Signature detection and matching for document image retrieval

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 31, Issue 11, 2009, Pages 2015-2031

  Zhu, Guangyu ^a   Zheng, Yefeng ^b   Doermann, David ^a   Jaeger, Stefan ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b SIEMENS CORPORATE RESEARCH   (United States)

^c MAX PLANCK INSTITUTE   (Germany)

Author keywords

Deformable shape; Document image analysis and retrieval; Measure of shape dissimilarity; Signature detection and segmentation; Signature matching, structural saliency

Indexed keywords

DEFORMABLE SHAPE; DOCUMENT IMAGE ANALYSIS AND RETRIEVAL; MEASURE OF SHAPE DISSIMILARITY; SIGNATURE DETECTION AND SEGMENTATION; SIGNATURE MATCHING, STRUCTURAL SALIENCY;

DEFORMATION; DIGITAL IMAGE STORAGE; IMAGE ANALYSIS; IMAGE RETRIEVAL; INDEXING (MATERIALS WORKING); STRUCTURAL ANALYSIS;

IMAGE MATCHING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOMETRY; COMPUTER ASSISTED DIAGNOSIS; HANDWRITING; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION PROCESSING; INFORMATION RETRIEVAL; METHODOLOGY; READING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATIC DATA PROCESSING; BIOMETRY; HANDWRITING; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; READING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 70349878353     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2008.237     Document Type: Article

References (66)

1. R. Plamondon and S. Srihari, "On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 63-84, Jan. 2000.
2. T. Rath and R. Manmatha, "Word Image Matching Using Dynamic Time Warping," Proc. IEEE Conf. Computer Vision and Pattern Recognition vol. 2, pp. 521-527, 2003.
3. J. Chan, C. Ziftci, and D. Forsyth, "Searching Off-Line Arabic Documents," Proc. IEEE Conf. Computer Vision and Pattern Recognition pp. 1455-1462, 2006.
4. G. Zhu, Y. Zheng, D. Doermann, and S. Jaeger, "Multi-Scale Structural Saliency for Signature Detection," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-8, 2007.
5. K. Guo, D. Doermann, and A. Rosenfeld, "Forgery Detection by Local Correspondence," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 15, no. 4, pp. 579-641, 2001.
6. B. Fang, C. Leung, Y. Tang, K. Tse, P. Kwokd, and Y. Wonge, "Off-Line Signature Verification by the Tracking of Feature and Stroke Positions," Pattern Recognition, vol. 36, no. 1, pp. 91-101, 2003.
7. D. Doermann and A. Rosenfeld, "Recovery of Temporal Information from Static Images of Handwriting," Int'l J. Computer Vision, vol. 15, nos. 1/2, pp. 143-164, 1995.
8. G. Nagy, "Twenty Years of Document Image Analysis in PAMI," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 38-62, Jan. 2000.
9. R. Sabourin, G. Genest, and F. Preteux, "Off-Line Signature Verification by Local Granulometric Size Distributions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 9, pp. 976-988, Sept. 1997.
10. M. Munich and P. Perona, "Continuous Dynamic Time Warping for Translation Invariant Curve Alignment with Applications to Signature Verification," Proc. Int'l Conf. Computer Vision, pp. 108-115, 1999.
11. M. Kalera, S. Srihari, and A. Xu, "Off-Line Signature Verification and Identification Using Distance Statistics," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 18, no. 7, pp. 1339-1360, 2004.
12. S. Chen and S. Srihari, "Use of Exterior Contours and Word Shape in Off-Line Signature Verification," Proc. Int'l Conf. Document Analysis and Recognition, pp. 1280-1284, 2005.
13. A. Shanker and A. Rajagopalan, "Off-Line Signature Verification Using DTW," Pattern Recognition Letters, vol. 28, no. 12, pp. 1407-1414, 2007.
14. K. Siddiqi, A. Shokoufandeh, S. Dickinson, and S. Zucker, "Shock Graphs and Shape Matching," Int'l J. Computer Vision, vol. 35, no. 1, pp. 13-32, 1999.
15. T. Sebastian, P. Klein, and B. Kimia, "Recognition of Shapes by Editing Their Shock Graphs," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 5, pp. 550-571, May 2004.
16. L. Latecki, R. Lakamper, and U. Eckhardt, "Shape Descriptors for Nonrigid Shapes with a Single Closed Contour," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 424-429, 2000.
17. E. Petrakis, A. Diplaros, and E. Milios, "Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 11, pp. 1501-1516, Nov. 2002.
18. T. Sebastian, P. Klein, and B. Kimia, "On Aligning Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 116-125, Jan. 2003.
19. H. Ling and D. Jacobs, "Shape Classification Using the Inner-Distance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 286-299, Feb. 2007.
20. S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Contexts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002.
21. Y. Zheng and D. Doermann, "Robust Point Matching for Non-Rigid Shapes by Preserving Local Neighborhood Structures," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 643-649, Apr. 2006.
22. A. Rosenfeld, R. Hummel, and S. Zucker, "Scene Labeling by Relaxation Operations," IEEE Trans. System, Man, and Cybernetics, vol. 6, no. 6, pp. 420-433, June 1976.
23. A. Sha'ashua and S. Ullman, "Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network," Proc. Int'l Conf. Computer Vision, pp. 321-327, 1988.
24. T. Alter and R. Basri, "Extracting Salient Curves from Images: An Analysis of the Saliency Network," Int'l J. Computer Vision, vol. 27, no. 1, pp. 51-69, 1998.
25. P. Parent and S. Zucker, "Trace Inference, Curvature Consistency, and Curve Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 823-839, Aug. 1989.
26. G. Guy and G. Medioni, "Inferring Global Perceptual Contours from Local Features," Int'l J. Computer Vision, vol. 20, nos. 1/2, pp. 113-133, 1996.
27. J. Elder and S. Zucker, "The Effect of Contour Closure on the Rapid Discrimination of Two-Dimensional Shapes," Vision Research, vol. 33, no. 7, pp. 981-991, 1993.
28. L. Williams and D. Jacobs, "Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience," Neural Computation vol. 9, pp. 849-870, 1997.
29. L. Williams and K. Thornber, "A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds," Int'l J. Computer Vision vol. 33, nos. 2/3, pp. 81-96, 2000.
30. J. Shotton, A. Blake, and R. Cipolla, "Contour-Based Learning for Object Detection," Proc. Int'l Conf. Computer Vision, pp. 503-510, 2005.
31. C. Zahn and R. Roskies, "Fourier Descriptors for Plane Closed Curves," IEEE Trans. Computers, vol. 21, no. 3, pp. 269-281, Mar. 1972.
32. C. Lin and R. Chellappa, "Classification of Partial 2D Shapes Using Fourier Descriptors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 5, pp. 686-690, Sept. 1987.
33. Y. Lamdan, J. Schwartz, and H. Wolfson, "Object Recognition by Affine Invariant Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 335-344, 1988.
34. J. Gorman, R. Mitchell, and F. Kuhl, "Partial Shape Recognition Using Dynamic Programming," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 257-266, Mar. 1988.
35. D. Sharvit, J. Chan, H. Tek, and B. Kimia, "Symmetry-Based Indexing of Image Databases," J. Visual Comm. and Image Representation, vol. 9, pp. 366-380, 1998.
36. G. Mori, S. Belongie, and J. Malik, "Efficient Shape Matching Using Shape Contexts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1832-1837, Nov. 2005.
37. G. Borgefors, "Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 849-865, Nov. 1988.
38. D. Huttenlocher, R. Lilien, and C. Olson, "Comparing Images Using the Hausdorff Distance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850-863, Sept. 1993.
39. S. Loncaric, "A Survey of Shape Analysis Techniques," Pattern Recognition, vol. 31, no. 8, pp. 983-1001, 1998.
40. R. Velkamp and M. Hagedoorn, "State of the Art in Shape Matching," Technical Report UU-CS-1999-27, Utrecht Univ., 1999.
41. P. Besl and N. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
42. Z. Zhang, "Iterative Point Matching for Registration of Free-Form Curves and Surfaces," Int'l J. Computer Vision, vol. 13, no. 2, pp. 119-152, 1994.
43. J. Feldmar and N. Anyche, "Rigid, Affine and Locally Affine Registration of Free-Form Surfaces," Int'l J. Computer Vision, vol. 18, no. 2, pp. 99-119, 1996.
44. T. Wakahara and K. Odaka, "Adaptive Normalization of Handwritten Characters Using Global/Local Affine Transform," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1332-1341, Dec. 1998.
45. S. Gold, A. Rangarajan, C. Lu, S. Pappu, and E. Mjolsness, "New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence," Pattern Recognition, vol. 31, no. 8, pp. 1019-1031, 1998.
46. H. Chui and A. Rangarajan, "A New Point Matching Algorithm for Non-Rigid Registration," Computer Vision and Image Understanding, vol. 89, nos. 2/3, pp. 114-141, 2003.
47. T. Rath, R. Manmatha, and V. Lavrenko, "A Search Engine for Historical Manuscript Images," Proc. ACM SIGIR Conf., pp. 369-376, 2004.
48. S. Srihari, S. Shetty, S. Chen, H. Srinivasan, C. Huang, G. Agam, and O. Frieder, "Document Image Retrieval Using Signatures as Queries," Proc. Int'l Conf. Document Image Analysis for Libraries, pp. 198-203, 2006.
49. G. Agam, S. Argamon, O. Frieder, D. Grossman, and D. Lewis, The Complex Document Image Processing (CDIP) Test Collection, Illinois Inst. of Technology, http://ir.iit.edu/projects/CDIP.html, 2006.
50. D. Lewis, G. Agam, S. Argamon, O. Frieder, D. Grossman, and J. Heard, "Building a Test Collection for Complex Document Information Processing," Proc. ACM SIGIR Conf., pp. 665-666, 2006.
51. K. Turkowski, "Filters for Common Resampling Tasks," Graphics Gems I., pp. 147-165, Academic Press Professional, Inc., 1990.
52. J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.
53. P. Saint-Marc, H. Rom, and G. Medioni, "B-Spline Contour Representation and Symmetry Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1191-1197, Nov. 1993.
54. J. Hollerbach, "An Oscillation Theory of Handwriting," PhD dissertation, Massachusetts Inst. of Technology, 1978.
55. F. Bookstein, "Principle Warps: Thin-Plate Splines and the Decomposition of Deformations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 567-585, June 1989.
56. C. Buckley and E. Voorhees, "Evaluating Evaluation Measure Stability," Proc. ACM SIGIR Conf., pp. 33-40, 2000.
57. Y. Li, Y. Zheng, D. Doermann, and S. Jaeger, "Script Independent Text Line Segmentation in Freestyle Handwritten Documents," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 8, pp. 1313-1329, Aug. 2008.
58. The Legacy Tobacco Document Library (LTDL), Univ. of California, San Francisco, http://legacy.library.ucsf.edu/, 2007.
59. ABBYY FineReader SDK 8.0, ABBYY Corp., http://www.abbyy.com/, 2006.
60. T. Lindeberg, "Edge Detection and Ridge Detection with Automatic Scale Selection," Int'l J. Computer Vision, vol. 30, no. 2, pp. 77-116, 1996.
61. Y. Zheng, H. Li, and D. Doermann, "Machine Printed Text and Handwriting Identification in Noisy Document Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 3, pp. 337-353, Mar. 2004.
62. C. Dyer and A. Rosenfeld, "Thinning Algorithms for Gray-Scale Pictures," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, no. 1, pp. 88-89, Jan. 1979.
63. T. Zhang and C. Suen, "A Fast Parallel Algorithm for Thinning Digital Patterns," Comm. ACM, vol. 27, no. 3, pp. 236-239, 1984.
64. R. Sabourin, R. Plamondon, and L. Beaumier, "Structural Interpretation of Handwritten Signature Images," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 8, no. 3, pp. 709-748, 1994.
65. J. Drouhard, R. Sabourin, and M. Godbout, "A Neural Approach to Off-Line Signature Verification Using Directional PDF," Pattern Recognition, vol. 29, no. 3, pp. 415-424, 1996.
66. G. Zhu, Y. Zheng, and D. Doermann, "Signature-Based Document Image Retrieval," Proc. European Conf. Computer Vision, vol. 3, pp. 752-765, 2008.