skip to content
Fast registration of tabular document images using the Fourier-Mellin Transform Preview this item
ClosePreview this item
Checking...

Fast registration of tabular document images using the Fourier-Mellin Transform

Author: Luke A D Hutchison
Publisher: 2003.
Dissertation: M.S. Brigham Young University. Dept. of Computer Science 2003
Edition/Format:   Thesis/dissertation : Thesis/dissertation : Manuscript   Archival Material : EnglishView all editions and formats
Summary:
Image registration, the process of finding the transformation that best maps one image to another, is an important tool in document image processing. Having properly-aligned microfilm images can help in manual and automated content extraction, zoning, and batch compression of images. An image registration algorithm is presented that quickly identifies the global affine transformation (rotation, scale, translation
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic dissertations
Academic theses
Material Type: Thesis/dissertation, Manuscript, Internet resource
Document Type: Book, Archival Material, Internet Resource
All Authors / Contributors: Luke A D Hutchison
OCLC Number: 55883634
Description: xv, 130 pages : illustrations (some color) ; 28 cm
Responsibility: by Luke A.D. Hutchison.

Abstract:

Image registration, the process of finding the transformation that best maps one image to another, is an important tool in document image processing. Having properly-aligned microfilm images can help in manual and automated content extraction, zoning, and batch compression of images. An image registration algorithm is presented that quickly identifies the global affine transformation (rotation, scale, translation and/or shear) that maps one tabular document image to another, using the Fourier-Mellin Transform. Each component of the affine transform is recovered independantly from the others, dramatically reducing the parameter space of the problem, and improving upon standard Fourier-Mellin Image Registration (FMIR), which only directly separates translation from the other components. FMIR is also extended to handle shear, as well as different scale factors for each document axis.

This registration method deals with all transform components in a uniform way, by working in the frequency domain. Registration is limited to foreground pixels (the document form and printed text) through the introduction of a novel, locally adaptive foreground-background segmentation algorithm, based on the median filter. The background removal algorithm is also demonstrated as a useful tool to remove ambient signal noise during correlation. Common problems with FMIR are eliminated by background removal, meaning that apodization (tapering down to zero at the edge of the image) is not needed for accurate recovery of the rotation parameter, allowing the entire image to be used for registration. An effective new optimization to the median filter is presented. Rotation and scale parameter detection is less susceptible to problems arising from the non-commutativity of rotation and "tiling" (periodicity) than for standard FMIR, because only the regions of the frequency domain directly corresponding to tabular features are used in registration.

An original method is also presented for automatically obtaining blank document templates from a set of registered document images, by computing the "pointwise median" of a set of registered documents. Finally, registration is demonstrated as an effective tool for predictive image compression. The presented registration algorithm is reliable and robust, and handles a wider range of transformation types than most document image registration systems (which typically only perform deskewing).

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/55883634> # Fast registration of tabular document images using the Fourier-Mellin Transform
    a schema:Book, bgn:Thesis, schema:CreativeWork, schema:IndividualProduct, pto:Manuscript ;
   bgn:inSupportOf "" ;
   library:oclcnum "55883634" ;
   schema:about <http://id.loc.gov/authorities/subjects/sh85051095> ; # Fourier transformations--Computer programs
   schema:about <http://id.worldcat.org/fast/933414> ; # Fourier transformations--Computer programs
   schema:about <http://id.worldcat.org/fast/896066> ; # Document imaging systems
   schema:about <http://experiment.worldcat.org/entity/work/data/4202652420#Thing/document_image_registration_deskewing_transformation_reversal_fourier_mellin_transform_fourier_transform_rotation_scale_translation_shear_background_removal_thresholding_locally_adaptive_thresholding_image_segmentation_microfilm_processing_tabular_document_images_image_processing_family_history_technology> ; # document image registration, deskewing, transformation reversal, Fourier-Mellin Transform, Fourier transform, rotation, scale, translation, shear, background removal, thresholding, locally-adaptive thresholding, image segmentation, microfilm processing, tabular document images, image processing, family history technology
   schema:creator <http://experiment.worldcat.org/entity/work/data/4202652420#Person/hutchison_luke_a_d_luke_alexander_daysh_1976> ; # Luke Alexander Daysh Hutchison
   schema:datePublished "2003" ;
   schema:description "This registration method deals with all transform components in a uniform way, by working in the frequency domain. Registration is limited to foreground pixels (the document form and printed text) through the introduction of a novel, locally adaptive foreground-background segmentation algorithm, based on the median filter. The background removal algorithm is also demonstrated as a useful tool to remove ambient signal noise during correlation. Common problems with FMIR are eliminated by background removal, meaning that apodization (tapering down to zero at the edge of the image) is not needed for accurate recovery of the rotation parameter, allowing the entire image to be used for registration. An effective new optimization to the median filter is presented. Rotation and scale parameter detection is less susceptible to problems arising from the non-commutativity of rotation and "tiling" (periodicity) than for standard FMIR, because only the regions of the frequency domain directly corresponding to tabular features are used in registration."@en ;
   schema:description "Image registration, the process of finding the transformation that best maps one image to another, is an important tool in document image processing. Having properly-aligned microfilm images can help in manual and automated content extraction, zoning, and batch compression of images. An image registration algorithm is presented that quickly identifies the global affine transformation (rotation, scale, translation and/or shear) that maps one tabular document image to another, using the Fourier-Mellin Transform. Each component of the affine transform is recovered independantly from the others, dramatically reducing the parameter space of the problem, and improving upon standard Fourier-Mellin Image Registration (FMIR), which only directly separates translation from the other components. FMIR is also extended to handle shear, as well as different scale factors for each document axis."@en ;
   schema:description "An original method is also presented for automatically obtaining blank document templates from a set of registered document images, by computing the "pointwise median" of a set of registered documents. Finally, registration is demonstrated as an effective tool for predictive image compression. The presented registration algorithm is reliable and robust, and handles a wider range of transformation types than most document image registration systems (which typically only perform deskewing)."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/4202652420> ;
   schema:genre "Electronic dissertations"@en ;
   schema:genre "Academic theses"@en ;
   schema:inLanguage "en" ;
   schema:name "Fast registration of tabular document images using the Fourier-Mellin Transform"@en ;
   schema:productID "55883634" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/55883634#PublicationEvent/2003> ;
   schema:url <http://hdl.lib.byu.edu/1877/etd404> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/55883634> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4202652420#Person/hutchison_luke_a_d_luke_alexander_daysh_1976> # Luke Alexander Daysh Hutchison
    a schema:Person ;
   schema:birthDate "1976" ;
   schema:familyName "Hutchison" ;
   schema:givenName "Luke Alexander Daysh" ;
   schema:givenName "Luke A. D." ;
   schema:name "Luke Alexander Daysh Hutchison" ;
    .

<http://experiment.worldcat.org/entity/work/data/4202652420#Thing/document_image_registration_deskewing_transformation_reversal_fourier_mellin_transform_fourier_transform_rotation_scale_translation_shear_background_removal_thresholding_locally_adaptive_thresholding_image_segmentation_microfilm_processing_tabular_document_images_image_processing_family_history_technology> # document image registration, deskewing, transformation reversal, Fourier-Mellin Transform, Fourier transform, rotation, scale, translation, shear, background removal, thresholding, locally-adaptive thresholding, image segmentation, microfilm processing, tabular document images, image processing, family history technology
    a schema:Thing ;
   schema:name "document image registration, deskewing, transformation reversal, Fourier-Mellin Transform, Fourier transform, rotation, scale, translation, shear, background removal, thresholding, locally-adaptive thresholding, image segmentation, microfilm processing, tabular document images, image processing, family history technology" ;
    .

<http://id.loc.gov/authorities/subjects/sh85051095> # Fourier transformations--Computer programs
    a schema:Intangible ;
   schema:name "Fourier transformations--Computer programs"@en ;
    .

<http://id.worldcat.org/fast/896066> # Document imaging systems
    a schema:Intangible ;
   schema:name "Document imaging systems"@en ;
    .

<http://id.worldcat.org/fast/933414> # Fourier transformations--Computer programs
    a schema:Intangible ;
   schema:name "Fourier transformations--Computer programs"@en ;
    .

<http://www.worldcat.org/title/-/oclc/55883634>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/55883634> ; # Fast registration of tabular document images using the Fourier-Mellin Transform
   schema:dateModified "2017-09-02" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.