Fast Registration of Tabular Document Images Using the Fourier-Mellin Transform

Proceedings - First International Workshop on Document Image Analysis for Libraries - DIAL 2004

Volumn , Issue , 2004, Pages 253-267

  Hutchison, Luke A D ^a   Barrett, William A ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DOCUMENT IMAGES; FOURIER-MELLIN TRANSFORMS; SEGMENTATION ALGORITHMS;

ALGORITHMS; AUTOMATION; DIGITAL LIBRARIES; FOURIER TRANSFORMS; IMAGE ANALYSIS; INTERNET; OPTIMIZATION;

TEXT PROCESSING;

EID: 1942516370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DIAL.2004.1263254     Document Type: Conference Paper

References (46)

1. A. Amin, S. Fischer, T. Parkinson, and R. Shiu. Fast algorithm for skew detection. In IS&T/SPIE Symposium on Electronic Imaging, 1996.
2. H. Baird. The skew angle of printed documents. In Proceedings of Society of Photographic Scientists and Engineers, volume 40, pages 21-24, 1987.
3. W. Barren, L. Hutchison, D. Quass, H. Nielson, and D. Kennard. Digital mountain: From granite archive to global access. In Proceedings, Document Image Analysis for Libraries. IEEE, 2004.
4. L. G. Brown. A survey of image registration techniques. ACM Computing Surveys, 24(4):325-376, December 1992.
5. Y. Cao, S. Wang, and H. Li. Skew detection and correction in document images based on straight-line fitting. PRL, 24(12):1871-1879, August 2003.
6. D. Casasent and D. Psaltis. Position, rotation, and scale-invariant optical correlation. Applied Optics, 15:1793-1799, 1976.
7. E. D. Castro and C. Morandi. Registration of translated and rotated images using finite fourier transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5):700-703, September 1987.
8. S. Chandran, S. Balasubramanian, T. Gandhi, A. Prasad, and R. Kasturi. Structure recognition and information extraction from tabular documents. International Journal of Imaging Systems and Technology, 7:289-303, 1996.
9. S. Chandran and R. Kasturi. Structural recognition of tabulated data. In Proceedings, International Conference on Document Analysis and Recognition, pages 516-519, 1993.
10. Q. Chen, M. Defrise, and F. Deconinck. Symmetric phase-only matched filtering of Fourier-Mellin transforms for image registration and recognition. IEEE Trans. Pattern Analysis and Machine Intelligence, 16(12):1156-1168, December 1994.
11. N. Devillard. Fast median search: an ANSI C implementation. http://ndevilla.free.fr/median/.
12. D. Doermann. The indexing and retrieval of document images: A survey. Computer Vision and Image Understanding: CVIU, 70(3):287-298, 1998.
13. R. Duda and P. Hart. Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1): 11-15, 1972.
14. M. Garris and P. Grother. Generalized form registration using structure-based techniques. In NIST Internal Report 5726 and in Proceedings of the Fifth Annual Symposium on Document Analysis and Information Retrieval, pages 321-334, April 1996.
15. J. Gil and M. Werman. Computing 2-d min, median, and max filters. PAMI, 15(5):504-507, May 1993.
16. S. Hinds, J. Fisher, and D. D. Amato. A document skew detection method using runlength encoding and the Hough transform. In Proceedings, International Conference on Pattern Recognition, pages 464-468, 1990.
17. E. Kavallieratou, N. Fakotakis, and G. Kokkinakis. Skew angle estimation for printed and handwritten documents using the Wigner-Ville distribution. Image and Vision Computing, 20:813-824, 2002.
18. O. Kia and D. Doermann. Structural compression for document analysis. In Proceedings, International Conference on Pattern Recognition, 1996.
19. C. Kuglin and D. Hines. The phase correlation image alignment method. IEEE Conference on Cybernetics and Society, pages 163-165, 1975.
20. D. X. Lee, G. Thoma, and H. Weschler. Automated page orientation and skew angle detection for binary document images. Pattern Recognition, 27(10): 1325-1344, October 1994.
21. G. Nagy. Twenty years of document image analysis in pami. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1):3862, January 2000.
22. L. Najman. Using mathematical morphology for document skew estimation. In In Document Recognition and Retrieval XI, part of the IS&T/SPIE Symposium on Electronic Imaging, January 2004.
23. W. Niblack. Englewood Cliffs, N.J.: Prentice Hall, 1986.
24. H. E. Nielson and W. A. Barrett. Consensus-based table form recognition. Proceedings, Seventh International Conference on Document Analysis and Recognition, II:906-910, August 2003.
25. O. Okun, M. Pietikainen, and J. J. Sauvola. Document skew estimation without angle range restriction. International Journal of Document Analysis and Recognition, 2(2-3):132-144, 1999.
26. N. Otsu. A threshold selection method from grey-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, (1):62-66, 1979.
27. S. Perantonis, B. Gatos, and N. Papamarkos. Block decomposition and segmentation for fast Hough transform evaluation. Pattern Recognition, 32(5):811-824, 1999.
28. R. Plamondon and S. Srihari. On-line and off-line handwriting recognition: A comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1), January 2000.
29. W. Postl. Detection of linear oblique structures and skew scan in digitized documents. In Proceedings, 8th International Conference on Pattern Recognition, pages 687-689, 1986.
30. W. Postl. Method for automatic correction of charater skew in the acquisition of a text original in the form of digital scan results. 1988.
31. W. Pratt. Digital Image Processing. John Wiley & Sons, New York, 1978.
32. B. Reddy and B. Chatterji. An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5(8): 1266-1270, August 1996.
33. J. Sauvola and M. Pietikäinen. Skew angle detection using texture direction analysis. In Proceedings, 9th Scandinavian Conference on Image Analysis, Uppsala, Sweden, 1995.
34. D. Si. Skew and slant correction for document images using gradient direction. In 4th International Conference on Document Analysis and Recognition, pages 142-146, August 1997.
35. T. Steinherz, N. Intrator, and E. Rivlin. Skew detection via principal components analysis. International Conference on Document Analysis and Recognition, January 1999.
36. T. Steinherz, E. Rivlin, and N. Intrator. Offline cursive script word recognition - a survey. International Journal of Document Analysis and Recognition, 2(2-3):90-110, 1999.
37. H. Stone, B. Tao, and M. McGuire. Analysis of image registration noise due to rotationally dependent aliasing. JVCIR, 14(2):114-135, June 2003.
38. Y. Tang, J. Liu, B. F. Li, and D. Xi. Multiresolution analysis in extraction of reference lines from documents with gray level background. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(8), August 1997.
39. A. Vinciarelli. A survey of off-line cursive script recognition. IDIAP Research report 00-43, 2000.
40. G. Wolberg and S. Zokai. Image registration for perspective deformation recovery. In SPIE Conf. on Automatic Target Recognition X, Orlando, Florida, April 2000.
41. G. Wolberg and S. Zokai. Robust image registration using log-polar transform. In Proc. IEEE Intl. Conf. on Image Processing, Vancouver, Canada, September 2000.
42. www.familysearch.org. Online access to fully-indexed census records, currently including the 1880 United States, 1881 British Isles, and the 1881 Canadian Census. http://www.familysearch.org/Eng/Search/frameset.search.aap? PAGE-census/search.census.asp.
43. www.lds.org. News release: "Facts About the 1880 U.S. Census". http://www.Ids.org/newsroom/showpackage/ 0, 15367, 3881-1---4-645,00.html.
44. D. Xi and S. Lee. Table structure extraction from form documents based on gradient-wavelet scheme. In Document Analysis Systems: Theory and Practice : Third IAPR Workshop, 1998.
45. Z. Zhang and R. S. Blum. A hybrid image registration technique for a digital camera image fusion application. Information Fusion, 2(2): 135-149, 2001.
46. B. Zitova and J. Flusser. Image registration methods: a survey. IVC, 21(11):977-1000, October 2003.