Abstract
Numismatics sorts out historical aspects of money. Identification and classification of coins, as a part of their duties, need years of experience. This research aims at using the knowledge of numismatics for developing an image-based classification of ancient Sassanian dynasty coins. A straightforward method is to take coins observe and reverse-side motifs into account, just like numismatics does. To this aim, three feature descriptors, Cosine transform, Wavelet transform and Bi-Directional Principal Component Analysis, are separately applied to the extracted motifs’ areas to form the feature space. To cope with the ‘curse of dimensionality’ and increase the ‘discrimination power’, feature space is enriched with spatial information achieved by applying a feature selection method. Indeed, the best feature subset, which maximizes the mutual information between the joint distribution of the selected features and the classification variable, is selected using the minimum Redundancy Maximum Relevance (mRMR) method to a trade-off between thousands of features and a few hundreds of samples. One fold of our contribution dedicates to decrease the over-fitting probability of the learning model by making the Sparse Representation-based Classifier kernelized. We evaluate our method on a dataset of 573 coin images. The experimental results show that our proposed image representation is more discriminative than the competitive ones in which the system achieves a mean classification rate of 96.51 %.
Similar content being viewed by others
References
Aha DW, Kibler D, Albert MK (1991) Instance-based learning algorithms. Mach Learn 6:37–66
Ahmed N, Natarajan T, Rao KR (1974) Discrete cosine transform. IEEE Trans Comput 100:90–93
Allahverdi R, Bastanfard A, Akbarzadeh D (2012) Sasanian coins classification using discrete cosine transform. In: Artificial Intelligence and Signal Processing (AISP), 2012 16th CSI International Symposium on IEEE, pp 278–282
Allahverdi R, Dehshibi MM, Bastanfard A, Akbarzadeh D (2012) EigenCoin: sassanid coins classification based on Bhattacharyya distance. In: International Conference on Information Technology, AWERProcedia Information Technology & Computer Science, pp 1151–1160
Anwar H, Zambanini S, Kampel M (2013) Supporting ancient coin classification by image-based reverse side symbol recognition. In: Computer Analysis of Images and Patterns, Springer, pp 17–25
Arandjelović O (2010) Automatic attribution of ancient Roman imperial coins. In: Computer Vision and Pattern Recognition (CVPR), 2010 I.E. Conference on IEEE, pp 1728–1734
Bremananth R, Balaji B, Sankari M, Chitra A (2005) A new approach to coin recognition using neural pattern analysis, in: INDICON, 2005 Annual IEEE, pp 366–370
Charvillat V, Tonazzini A, Van Gool L, Nikolaidis N (2010) Image and video processing for cultural heritage. EURASIP J Image Video Process 2009:163064
Davidsson P (1997) Coin classification using a novel technique for learning characteristic decision trees by controlling the degree of generalization. In: Ninth International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, pp 403–412
Fukumi M, Omatu S, Takeda F, Kosaka T (1992) Rotation-invariant neural pattern recognition system with application to coin recognition. IEEE Trans Neural Netw 3:272–279
Hayat M, Bennamoun M, An S (2015) Deep reconstruction models for image set classification. IEEE Trans Pattern Anal Mach Intell 37:713–727
Huber R, Ramoser H, Mayer K, Penz H, Rubik M (2005) Classification of coins using an eigenspace approach. Pattern Recogn Lett 26:61–75
Huber-Mörk R, Zambanini S, Zaharieva M, Kampel M (2011) Identification of ancient coins based on fusion of shape and local features. Mach Vis Appl 22:983–994
Kampel M, Zaharieva M (2008) Recognizing ancient coins based on local features. Adv Vis Comput 11–22
Khashman A, Sekeroglu B, Dimililer K (2007) Rotated coin recognition using neural networks. In: Analysis and Design of Intelligent Systems using Soft Computing Techniques, Springer, pp 290–297
Kim J, Pavlovic V (2014) Ancient coin recognition based on spatial coding. In: 2014 22nd International Conference on Pattern Recognition (ICPR) IEEE, pp 321–326
Liu H, Motoda H (2007) Computational methods of feature selection. CRC Press, Boca Raton
Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110
Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27:1615–1630
Mitsukura Y, Fukumi M, Akamatsu N (2000) Design and evaluation of neural networks for coin recognition by using GA and SA. In: Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on IEEE, pp 178–183
Moreno JM, Madrenas J, Cabestany J, Laúna J (1997) Using classical and evolutive neural models in industrial applications: a case study for an automatic coin classifier. In: Biological and Artificial Computation: From Neuroscience to Technology, Springer, pp 922–931
Nölle M, Penz H, Rubik M, Mayer K, Holländer I, Granec R (2003) Dagobert-a new coin recognition and sorting system. In: Proceedings of the 7th Internation Conference on Digital Image Computing-Techniques and Applications (DICTA’03), Sydney, Australia
Nölle M, Rubik M, Hanbury A (2006) Results of the muscle cis coin competition 2006. In: Proceedings of the Muscle CIS Coin Competition Workshop, Berlin, Germany, Citeseer, pp 1–5
Oppenheim AV, Lim JS (1981) The importance of phase in signals. Proc IEEE 69:529–541
Oppenheim AV, Schafer RW, Buck JR (1989) Discrete-time signal processing, Prentice-hall Englewood Cliffs
Parsa S-S, Rastgarpour M, Dehshibi MM (2015) Statistical feature fusion for sassanian coin classification. In: Recent Advances in Information and Communication Technology 2015, Springer, pp 75–84
Peng H, Long F, Ding C (2005) Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 27:1226–1238
Reisert M, Ronneberger O, Burkhardt H (2006) An efficient gradient based registration technique for coin recognition. In: Proc. of the Muscle CIS Coin Competition Workshop, Berlin, Germany, pp 19–31
Van Der Maaten LJ, Poon P (2006) Coin-o-matic: a fast system for reliable coin classification, in: Proc. of the Muscle CIS Coin Competition Workshop, Berlin, Germany, pp 7–18
Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31:210–227
Yegnanarayana B, Saikia D, Krishnan T (1984) Significance of group delay functions in signal reconstruction from spectral magnitude or phase. IEEE Trans Acoust Speech Signal Process 32:610–623
Zaharieva M, Kampel M, Zambanini S (2007) Image based recognition of ancient coins, in: Computer Analysis of Images and Patterns, Springer, pp 547–554
Zambanini S, Kampel M (2013) Coarse-to-fine correspondence search for classifying ancient coins. In: Computer Vision-ACCV 2012 Workshops, Springer, pp 25–36
Zhang L, Zhou W-D, Chang P-C, Liu J, Yan Z, Wang T, Li F-Z (2012) Kernel sparse representation-based classifier. IEEE Trans Signal Process 60:1684–1695
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Parsa, SS., Sourizaei, M., Dehshibi, M. et al. Coarse-grained correspondence-based ancient Sasanian coin classification by fusion of local features and sparse representation-based classifier. Multimed Tools Appl 76, 15535–15560 (2017). https://doi.org/10.1007/s11042-016-3856-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-016-3856-6