Segmentation system and its evaluation for gray scale coin documents

The numismatics community undergoes an important change toward a digital archiving of coin trades. Transactions of historical coins are tracked in many catalogues and the digitization of such content is of great interest for augmenting experts work in estimating a coin value and preventing illegal sales. In order to recognize and index coin pictures in transactions archives, a segmentation step is required. We propose a system which enables the automatic segmentation of coins and labels in digitized catalogues. As opposed to state of the art approaches, our system can extract coin images of any shape and handle multiple coins per page, as well as text labels. We also present in detail the evaluation metric that we used to evaluate the performance of the proposed system. The evaluation of the proposed system on seven books (230 pages) shows promising results: over 99% of coins and 90% of labels are correctly segmented.

[1]  Luigi di Stefano,et al.  A simple and efficient connected components labeling algorithm , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[2]  Dan Liu,et al.  A new approach to document analysis based on modified fractal signature , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[3]  Iuliu Vasile Konya,et al.  Adaptive Methods for Robust Document Image Understanding , 2013 .

[4]  Friedrich M. Wahl,et al.  Block segmentation and text extraction in mixed text/image documents , 1982, Comput. Graph. Image Process..

[5]  Horst Bunke,et al.  A system for segmenting and recognising totally unconstrained handwritten numeral strings , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[6]  Martin Kampel,et al.  Identification of ancient coins based on fusion of shape and local features , 2011, Machine Vision and Applications.

[7]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[8]  Friedrich M. Wahl,et al.  Block segmentation and text extraction in mixed text/image documents , 1982, Comput. Graph. Image Process..

[9]  Thomas M. Breuel.  Representations and metrics for off-line handwriting segmentation , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[10]  Motoi Iwata,et al.  Segmentation of Page Images Using the Area Voronoi Diagram , 1998, Comput. Vis. Image Underst..

[11]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[12]  Ioannis Pratikakis,et al.  Automatic Table Detection in Document Images , 2005, ICAPR.

[13]  K JainAnil,et al.  Document Representation and Its Application to Page Decomposition , 1998 .

[14]  Igor Holländer,et al.  Dagobert - A New Coin Recognition and Sorting System , 2003, DICTA.

[15]  Anil K. Jain,et al.  Document Representation and Its Application to Page Decomposition , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Abdel Belaïd,et al.  Page segmentation by segment tracing , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[17]  Hans Burkhardt,et al.  An Efficient Gradient Based Registration Technique for Coin Recognition , 2006 .

[18]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[19]  Robert M. Haralick,et al.  Document page decomposition by the bounding-box project , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[20]  Kulwinder Singh,et al.  Use of Region-Oriented Segmentation in Coin Recognition , 2004 .

[21]  Thomas M. Breuel,et al.  Performance Evaluation and Benchmarking of Six-Page Segmentation Algorithms , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Robert M. Haralick,et al.  Recursive X-Y cut using bounding boxes of connected components , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[24]  Seema Bawa,et al.  Image Processing based Systems and Techniques for the Recognition of Ancient and Modern Coins , 2013, ArXiv.

[25]  Martin Kampel,et al.  Segmentation of Ancient Coins Based on Local Entropy and Gray Value Range , 2008 .

[26]  Martin Kampel,et al.  Automatic Coin Classification and Identification , 2011 .