A robust stamp detection framework on degraded documents

作者: Guangyu Zhu , Stefan Jaeger , David Doermann

DOI: 10.1117/12.643537

关键词: DetectorEllipseArtificial intelligenceComputer visionComputer scienceFeature extractionHough transformRobustness (computer science)Edge detection

摘要: Detecting documents with a certain stamp instance is an effective and reliable way to retrieve associated specific source. However, this unique problem has essentially remained unaddressed. In paper, we present novel detection framework based on parameter estimation of connected edge features. Using robust basic-shape detectors, the approach for stamps analytically shaped contours, when only limited samples are available. For elliptic/circular stamps, it efficiently exploits orientation information from pairs points determine its center position area, without computing all five parameters ellipse. our approach, considered set characteristics patterns. Specifically, introduced algorithms address that often spatially overlay their background contents. These give significant advantages in accuracy computation complexity over traditional Hough transform method locating candidate ellipse regions. Experimental results real degraded demonstrated robustness retrieval large document database, which consists both printed text handwritten notes.

参考文章(15)
D.H. Ballard, Generalizing the hough transform to detect arbitrary shapes Pattern Recognition. ,vol. 13, pp. 714- 725 ,(1987) , 10.1016/0031-3203(81)90009-1
Tsuji, Matsumoto, Detection of Ellipses by a Modified Hough Transformation IEEE Transactions on Computers. ,vol. 27, pp. 777- 781 ,(1978) , 10.1109/TC.1978.1675191
Yung-Sheng Chen, Automatic identification for a Chinese seal image Pattern Recognition. ,vol. 29, pp. 1807- 1820 ,(1996) , 10.1016/0031-3203(96)00032-5
A. Fitzgibbon, M. Pilu, R.B. Fisher, Direct least square fitting of ellipses IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 21, pp. 476- 480 ,(1999) , 10.1109/34.765658
Hungwen Li, Mark A Lavin, Ronald J Le Master, Fast Hough transform: A hierarchical approach Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 36, pp. 139- 161 ,(1986) , 10.1016/0734-189X(86)90073-3
Peng-Yeng Yin, A new circle/ellipse detector using genetic algorithms Pattern Recognition Letters. ,vol. 20, pp. 731- 740 ,(1999) , 10.1016/S0167-8655(99)00037-9
Ting-Jun Fan, Wen-Hsiang Tsai, Automatic Chinese seal identification Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 25, pp. 311- 330 ,(1984) , 10.1016/0734-189X(84)90198-1
Yu Chin Cheng, Samuel C. Lee, A new method for quadratic curve detection using K-RANSAC with acceleration techniques Pattern Recognition. ,vol. 28, pp. 663- 682 ,(1995) , 10.1016/0031-3203(94)00138-C