Robust Frame Extraction and Removal for Processing Form Documents

  • Daisuke Nishiwaki
  • Masato Hayashi
  • Atsushi Sato
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)


A new frame extraction and a removal method for processing form documents is proposed. The method robustly extracts scanned preprintings such as frames and lines. It consists of a frame detection process and a frame removal process. In the frame detection process, the center coordinates are extracted using a Generalized Hough Transformation-based method. Then, using those coordinates, an inscribed rectangular image for each frame is produced. In the frame removal process, the detected frame image is removed along the outside of the rectangular edge. These processes are repeated to remove the target frames successfully by changing some pre-processings such as reducing and enhancing. The method was applied to some types of images. They are postal codes on mail and forms received by facsimiles. In both cases, there often can be seen low quailty pre-printings. For those low quality images, convetional approach such as model pattern maching was not well worked because of local distortion. Through experiments in frame detection and removal of the images, we demonstrated that all of the frames could be successfully removed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Y. Choi and Y-B Kwon: Business Graphics and Form Processing: A Survey, Proc. of GREC’97, pp. 111–118(1997).Google Scholar
  2. [2]
    D. Nishiwaki et al.: A New Recognition Method of Black Ruled Line Form including Connected Handwritten Numerals, Proc. of GREC’97, pp. 152–159 (1997).Google Scholar
  3. [3]
    D. Nishiwaki et al: An Improvement of Numeral String Recognition Performance on Black Ruled Line Forms using Character Touching Type Verification, Proc. of GREC’99, pp. 168–175 (1999).Google Scholar
  4. [4]
    D. Lopresti and G. Nagy: Automated Table Processing: An (Opinionated) Survey, Proc. of GREC’99, pp. 109–134 (1999).Google Scholar
  5. [5]
    R. O. Duda and P. E. Hart: Using the Hough transform to detect lines and curves in pictures, Commun. ACM, pp. 11–15 (1972).Google Scholar
  6. [6]
    D. H. Ballard and C. M. Brown: COMPUTER VISION, Prentice-Hall, Inc. (1982).Google Scholar
  7. [7]
    C. Kimme et al: Finding Circles by An Array of Accumulators, Comm. ACM 18,2, pp. 120–122 (1975).zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Daisuke Nishiwaki
    • 1
  • Masato Hayashi
    • 2
  • Atsushi Sato
    • 1
  1. 1.Multimedia Research Labs.USA
  2. 2.Social Information Solution DivisionNEC CorporationKanagawaJapan

Personalised recommendations