The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2009 vol.31)
pp: 2015-2031
Guangyu Zhu , University of Maryland, College Park
Yefeng Zheng , Siemens Corporate Research, Princeton
David Doermann , University of Maryland, College Park
Stefan Jaeger , CAS-MPG Partner Institute for Computational Biology, Shanghai
ABSTRACT
As one of the most pervasive methods of individual identification and document authentication, signatures present convincing evidence and provide an important form of indexing for effective document image processing and retrieval in a broad range of applications. However, detection and segmentation of free-form objects such as signatures from clustered background is currently an open document analysis problem. In this paper, we focus on two fundamental problems in signature-based document image retrieval. First, we propose a novel multiscale approach to jointly detecting and segmenting signatures from document images. Rather than focusing on local features that typically have large variations, our approach captures the structural saliency using a signature production model and computes the dynamic curvature of 2D contour fragments over multiple scales. This detection framework is general and computationally tractable. Second, we treat the problem of signature retrieval in the unconstrained setting of translation, scale, and rotation invariant nonrigid shape matching. We propose two novel measures of shape dissimilarity based on anisotropic scaling and registration residual error and present a supervised learning framework for combining complementary shape information from different dissimilarity metrics using LDA. We quantitatively study state-of-the-art shape representations, shape matching algorithms, measures of dissimilarity, and the use of multiple instances as query in document image retrieval. We further demonstrate our matching techniques in offline signature verification. Extensive experiments using large real-world collections of English and Arabic machine-printed and handwritten documents demonstrate the excellent performance of our approaches.
INDEX TERMS
Document image analysis and retrieval, signature detection and segmentation, signature matching, structural saliency, deformable shape, measure of shape dissimilarity.
CITATION
Guangyu Zhu, Yefeng Zheng, David Doermann, Stefan Jaeger, "Signature Detection and Matching for Document Image Retrieval", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 11, pp. 2015-2031, November 2009, doi:10.1109/TPAMI.2008.237
REFERENCES
[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/projectsCDIP.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 Tech nology, 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.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool