Attributed point matching for automatic groundtruth generation

International Journal on Document Analysis and Recognition

Volumn 5, Issue 1, 2003, Pages 47-66

  Kim, Doe Wan ^a   Kanungo, Tapas ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Attributed point matching; Automatic groundtruth generation; Branch and bound; FAX; Image registration; Microfilm

Indexed keywords

AUTOMATIC GROUNDTRUTH GENERATION; BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; OPTICAL CHARACTER RECOGNITION (OCR); POINT CORRESPONDENCE; POINT-MATCHING; REGISTRATION TRANSFORMATION; UNIVERSITY OF WASHINGTON;

ALGORITHMS; EXPERIMENTS; FACSIMILE; IMAGE REGISTRATION; MICROFILM; OPTICAL CHARACTER RECOGNITION;

IMAGE MATCHING;

EID: 57649245360     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s10032-002-0083-7     Document Type: Article

References (24)

1. H.S. Baird: Model-based image matching using location. MIT, Cambridge, Mass., USA (1985)
2. J.L. Bentley: Multidimensional binary search trees used for associative searching. Comm ACM 18:509-517 (1975)
3. T.M. Breuel: Fast recognition using adaptive subdivisions of transformation space. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition. pp 445-451, Champaign, Illinois, June (1992)
4. L.G. Brown: A survey of image registration techniques. ACM Comput Surv 24:325-376 (1992)
5. R.G. Casey, D.R. Ferguson: Intelligent forms processing. IBM Syst J 29:435-450 (1990)
6. D.S. Doermann, A. Rosenfeld: The processing of form documents. In: Proc. International Conference on Document Analysis and Recognition, pp 497-501, Tsukuba, Japan, August (1993)
7. J.H. Friedman, J.L. Bentley, R.A. Finkel: An algorithm for finding best matches in logarithmic expected time. ACM Trans Math Software 3:209-226 (1977)
8. T. Fruchterman: DAFS: a standard for document and image understanding. In: Proc. SDIUT, pp 94-100, Bowie, Md., USA, October (1995)
9. R. Haralick, L. Shapiro: Computer and robot vision. Addison-Wesley, Reading, Mass., USA (1992)
10. J.D. Hobby: Matching document images with ground truth. Int J Doc Anal Recognition 1 (1998)
11. D.P. Huttenlocher, G.A. Klanderman, W.J. Rucklidge: Comparing images using the Hausdorff distance. IEEE Trans Pattern Anal Mach Intell 15:850-863 (1993)
12. D.P. Huttenlocher, W.J. Rucklidge: A multi-resolution technique for comparing images using the Hausdorff distance. Technical Report TR 92-1321, Department of Computer Science, Cornell University, 1992
13. T. Kanungo, R. Haralick: Automatic generation of character goundtruth for scanned documents: A closed loop approach. In: Proc. IAPR International Conference on Pattern Recognition, pp 669-675, Vienna, Austria, August (1996)
14. T. Kanungo and R. Haralick: An automatic closed-loop methodology for generating character groundtruth for scanned documents. IEEE Trans Pattern Anal Mach Intell 21:181-183 (1999)
15. D. Kim, T. Kanungo: A point matching algorithm for automatic generation of groundtruth for document images. In: Proc. IAPR International Workshop on Document Analysis Systems, pp 475-485, Rio de Janeiro, Brazil, December (2000)
16. D. Kim, T. Kanungo: A point matching algorithm for automatic generation of groundtruth for document images. Technical Report CAR-TR-961, Center for Automation Research, University of Maryland, College Park, Md., USA, February (2001)
17. J. Kittler, J. Illingworth: On threshold selection using clustering criteria. IEEE Trans Syst Man Cyberern 15:652-655 (1985)
18. S. Kullback: Information theory and statistics. Wiley, New York (1959)
19. D. Mount, N. Netanyahu, J. LeMoigne: Efficient algorithms for robust point pattern matching and applications to image registration. Pattern Recognition, 32:17-38 (1999)
20. J.A. Nelder, R. Mead: A simplex method for function minimization. Comput J 7:308-313 (1965)
21. I. Phillips: Users' Reference Manual. CD-ROM, UW-III Document Image Database-III
22. R. Sedgewick: Algorithms in C. Addison-Wesley, Reading, Mass., USA (1990)
23. V. Torczon: PDS: direct search methods for unconstrained optimization on either sequential or parallel machines. Technical Report CRPC-TR92206, Rice University Center for Research on Parallel Computation (1992)
24. C. Viard-Gaudin, P.M. Lallican, S. Knerr, P. Binter: The IRESTE On/Off(IRONOFF) dual handwriting database. In: Proc. International Conference on Document Analysis and Recognition, pp 455-458, Bangalore, India, September 1999