Master of Science (MS)
First Committee Member
Number of Pages
A form document processing system based on the Hough transform (HT) is developed. It performs form identification and form registration. For form identification, HT is applied off-line to master forms to calculate form features and build-up the feature database, and it is performed on-line for the input (scanned) forms to extract features to identify the form type based on feature matching. The derived features are rotation, translation and scale invariant. The proposed form description is compact, thereby allows for fast identification. The registration is feature/knowledge based. Two methods for control points detection are discussed; one implements template matching for finding frame corners. The second approach is based on detection of line crossings via the analysis of the parameter space of the HT. Detected control points are used to calculate parameters of geometrical transform and perform coordinates translation. Linear conformal and projective transforms are tested. The system is featured by fast and reliable type identification, and the moderate preprocessing time, which is attained by proper design of the Hough space.
Form; Hough; Processing; Transform
Computer science; Electrical engineering
University of Nevada, Las Vegas
If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to email@example.com and include clear identification of the work, preferably with URL.
Chen, De, "Form processing with the Hough transform" (2003). UNLV Retrospective Theses & Dissertations. 1584.