Identification of ancient coins based on fusion of shape and local features

We present a vision-based approach to ancient coins’ identification. The approach is a two-stage procedure. In the first stage an invariant shape description of the coin edge is computed and matching based on shape is performed. The second stage uses preselection by the first stage in order to refine the matching using local descriptors. Results for different descriptors and coin sides are combined using naive Bayesian fusion. Identification rates on a comprehensive data set of 2400 images of ancient coins are on the order of magnitude of 99%.

[1]  L. V. D. Maaten,et al.  Towards automatic coin classification , 2006 .

[2]  Haibin Ling,et al.  An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Ana Cristina Murillo,et al.  SURF features for efficient robot localization with omnidirectional images , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[4]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  J. P. Lewis.  Fast Normalized Cross-Correlation , 2010 .

[6]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[7]  Ted E. Senator,et al.  Multi-stage classification , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[8]  Alessandro Sperduti,et al.  Theoretical and Experimental Analysis of a Two-Stage System for Classification , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

[11]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[13]  Christopher J. Howgego.  The Potential for Image Analysis in Numismatics , 2005 .

[14]  Reinhold Huber-Mörk,et al.  Numismatic Object Identification Using Fusion of Shape and Local Descriptors , 2008, ISVC.

[15]  Milan Sonka,et al.  Image processing analysis and machine vision [2nd ed.] , 1999 .

[16]  A. Murat Tekalp,et al.  Integration of color, edge, shape, and texture features for automatic region-based image annotation and retrieval , 1998, J. Electronic Imaging.

[17]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[18]  Matteo Golfarelli,et al.  On the Error-Reject Trade-Off in Biometric Verification Systems , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Reinhold Huber-Mörk,et al.  Classification of coins using an eigenspace approach , 2005, Pattern Recognit. Lett..

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

[21]  Christos Skourlas,et al.  Content-Based Coin Retrieval Using Invariant Features and Self-organizing Maps , 2006, ICANN.

[22]  Pavlos Protopapas,et al.  Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures , 2008, The VLDB Journal.

[23]  Jürgen Biber,et al.  Quality evaluation in resistance spot welding by analysing the weld fingerprint on metal bands by computer vision , 2007 .

[24]  Jan-Olof Eklundh,et al.  Detecting Symmetry and Symmetric Constellations of Features , 2006, ECCV.

[25]  Martin Kampel,et al.  Robust Automatic Segmentation of Ancient Coins , 2009, VISAPP.

[26]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  C. Wogerer,et al.  Development of a mechatronic device for high-speed coin sorting , 2003, IEEE International Conference on Industrial Technology, 2003.

[28]  Gerald Hoberman.  The Art of Coins and Their Photography: An illustrated photographic treatise with an introduction to numismatics , 1982 .

[29]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[30]  Luc Van Gool,et al.  Simultaneous Object Recognition and Segmentation from Single or Multiple Model Views , 2006, International Journal of Computer Vision.

[31]  Joshua D. Schwartz,et al.  Hierarchical Matching of Deformable Shapes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Sethu Vijayakumar,et al.  2D Shape Classification and Retrieval , 2005, IJCAI.

[33]  Markus Adameck,et al.  Fast 3D-Vision System to Classify Metallic Coins by their Embossed Topography , 2006 .

[34]  Paul Davidsson,et al.  Coin Classification Using a Novel Technique for Learning Characteristic Decision Trees by Controlling the Degree of Generalization , 1996, IEA/AIE.

[35]  Nathan T. Elkins,et al.  A Survey of the Material and Intellectual Consequences of Trading in Undocumented Ancient Coins: A Case Study on the North American Trade , 2008 .

[36]  Roberto Manduchi,et al.  A Study on Bayes Feature Fusion for Image Classification , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[37]  Martin Kampel,et al.  Image-Based Retrieval and Identification of Ancient Coins , 2009, IEEE Intelligent Systems.

[38]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[39]  Andrew Zisserman,et al.  Object Level Grouping for Video Shots , 2004, International Journal of Computer Vision.

[40]  Bernt Schiele,et al.  Local features for object class recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[41]  Minoru Fukumi,et al.  Rotation-invariant neural pattern recognition system with application to coin recognition , 1992, IEEE Trans. Neural Networks.

[42]  Sadao Matsumoto,et al.  Coin discriminating apparatus , 1993 .

[43]  Martin Kampel,et al.  On Ancient Coin Classification , 2007, VAST.

[44]  中泽孝昭,et al.  Coin discrimination apparatus , 2009 .

[45]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.