Automatic classification of archaeological pottery sherds

This article presents a novel technique for automatic archaeological sherd classification. Sherds that are found in the field usually have little to no visible textual information such as symbols, graphs, or marks on them. This makes manual classification an extremely difficult and time-consuming task for conservators and archaeologists. For a bunch of sherds found in the field, an expert identifies different classes and indicates at least one representative sherd for each class (training sample). The proposed technique uses the representative sherds in order to correctly classify the remaining sherds. For each sherd, local features based on color and texture information are extracted and are then transformed into a global vector that describes the whole sherd image, using a new bag of words technique. Finally, a feature selection algorithm is applied that locates features with high discriminative power. Extensive experiments were performed in order to verify the effectiveness of the proposed technique and show very promising results.

[1]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

[2]  Avshalom Karasik,et al.  Quantitative analysis of shape attributes based on contours and section profiles in artifact analysis , 2005 .

[3]  S. Sathiya Keerthi,et al.  Improvements to Platt's SMO Algorithm for SVM Classifier Design , 2001, Neural Computation.

[4]  Deren Li,et al.  Object Classification of Aerial Images With Bag-of-Visual Words , 2010, IEEE Geoscience and Remote Sensing Letters.

[5]  Nidhi Chandrakar,et al.  Study and comparison of various image edge detection techniques , 2012 .

[6]  Kirthevasan Kandasamy,et al.  Use of a visual word dictionary for topic discovery in images , 2010, 2010 Fifth International Conference on Information and Automation for Sustainability.

[7]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[8]  Eli Shechtman,et al.  In defense of Nearest-Neighbor based image classification , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Eli Shechtman,et al.  Matching Local Self-Similarities across Images and Videos , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Fakhry M. Khellah,et al.  Texture Classification Using Dominant Neighborhood Structure , 2011, IEEE Transactions on Image Processing.

[11]  Mark A. Hall,et al.  Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning , 1999, ICML.

[12]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[13]  Patrick De Smet Reconstruction of ripped-up documents using fragment stack analysis procedures. , 2008, Forensic science international.

[14]  Horst Bunke,et al.  Jigsaw Puzzle Solving Using Approximate String Matching and Best-First Search , 1993, CAIP.

[15]  StolfiJorge,et al.  A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects , 2002 .

[16]  Aixia Guo,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2014 .

[17]  Muwei Jian,et al.  Texture Image Classification Using Perceptual Texture Features and Gabor Wavelet Features , 2009, 2009 Asia-Pacific Conference on Information Processing.

[18]  Stefan Poslad,et al.  Semantically similar visual words discovery to facilitate visual invariance , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[19]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[20]  Steven A. Shafer,et al.  Anatomy of a color histogram , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Martin Kampel,et al.  On 3D mosaicing of rotationally symmetric ceramic fragments , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[22]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[23]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[24]  Pedro Martínez-Jiménez,et al.  A comparative study of texture coarseness measures , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[25]  U. Smilansky,et al.  3D scanning technology as a standard archaeological tool for pottery analysis: practice and theory , 2008 .

[26]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[28]  Robert Tibshirani,et al.  Classification by Pairwise Coupling , 1997, NIPS.

[29]  Fenghui Yao,et al.  A shape and image merging technique to solve jigsaw puzzles , 2003, Pattern Recognit. Lett..

[30]  Kazuhiro Hotta,et al.  Scene classification based on local autocorrelation of similarities with subspaces , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[31]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.

[32]  Patrick De Smet Reconstruction of ripped-up documents using fragment stack analysis procedures. , 2008 .

[33]  Driss Aboutajdine,et al.  Textural feature selection by mutual information for multispectral image classification , 2009, 2009 International Conference on Multimedia Computing and Systems.

[34]  Matti Pietikäinen,et al.  Performance evaluation of texture measures with classification based on Kullback discrimination of distributions , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[35]  Shih-Fu Chang,et al.  Tools and techniques for color image retrieval , 1996, Electronic Imaging.

[36]  Jorge Stolfi,et al.  A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Marko Robnik-Sikonja,et al.  An adaptation of Relief for attribute estimation in regression , 1997, ICML.

[38]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[39]  Partha Bhowmick,et al.  Reconstruction of torn documents using contour maps , 2005, IEEE International Conference on Image Processing 2005.

[40]  Edson Justino,et al.  Reconstructing shredded documents through feature matching. , 2006, Forensic science international.

[41]  Martin Kampel,et al.  Color classification of archaeological fragments , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[42]  H. R. Keshavan,et al.  An optimal multiple threshold scheme for image segmentation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[43]  Ke-gang Wang,et al.  Texture-based ancient porcelain shards classifications using Gabor transform , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.

[44]  Avshalom Karasik,et al.  Differentiation of ceramic chemical element composition and vessel morphology at a pottery production center in Roman Galilee , 2009 .

[45]  Albert A. Michelson,et al.  Studies in Optics , 1995 .

[46]  Qi Li-Ying,et al.  Kernel fuzzy clustering based classification of Ancient-Ceramic fragments , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[47]  Ali Shokoufandeh,et al.  Classification of archaeological ceramic fragments using texture and color descriptors , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[48]  Mihalis Exarhos,et al.  Contour-shape based reconstruction of fragmented, 1600 BC wall paintings , 2002, IEEE Trans. Signal Process..

[49]  Eibe Frank,et al.  Speeding Up Logistic Model Tree Induction , 2005, PKDD.

[50]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

[51]  Huan Liu,et al.  A Probabilistic Approach to Feature Selection - A Filter Solution , 1996, ICML.

[52]  Pradip Sircar,et al.  Content Based Color Image Classification using SVM , 2011, 2011 Eighth International Conference on Information Technology: New Generations.

[53]  Robert M. Gray,et al.  Feature selection based on maximizing separability in Gauss mixture model and its application to image classification , 2005, IEEE International Conference on Image Processing 2005.

[54]  Andrew Zisserman,et al.  Representing shape with a spatial pyramid kernel , 2007, CIVR '07.

[55]  Avshalom Karasik,et al.  New Typological Analyses of Early Bronze Age Holemouth Jars from Tel Arad and Southern Sinai , 2005 .

[56]  Zhenhua Guo,et al.  Rotation invariant texture classification using LBP variance (LBPV) with global matching , 2010, Pattern Recognit..

[57]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[58]  Marshall W. Bern,et al.  A global approach to automatic solution of jigsaw puzzles , 2002, SCG '02.

[59]  Zhenhua Guo,et al.  Rotation invariant texture classification using adaptive LBP with directional statistical features , 2010, 2010 IEEE International Conference on Image Processing.

[60]  Uzy Smilansky,et al.  Computerized morphological classification of ceramics , 2011 .

[61]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[62]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[63]  R. Maini Study and Comparison of Various Image Edge Detection Techniques , 2004 .

[64]  U. Smilansky,et al.  Towards computerized typology and classification of ceramics , 2004 .

[65]  J. Chamorro-Mart ´ inez,et al.  A COMPARATIVE STUDY OF TEXTURE COARSENESS MEASURES , 2010 .

[66]  Tai Sing Lee,et al.  Image Representation Using 2D Gabor Wavelets , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[67]  D. Kibler,et al.  Instance-based learning algorithms , 2004, Machine Learning.

[68]  Kebin Jia,et al.  An Effective Image Retrieval Method Based on Color and Texture Combined Features , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[69]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[70]  Hanna M. Wallach,et al.  Topic modeling: beyond bag-of-words , 2006, ICML.

[71]  Nikos Papamarkos,et al.  A New Technique for Solving Puzzles , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[72]  GoldbergDavid,et al.  A global approach to automatic solution of jigsaw puzzles , 2004 .

[73]  Andrew Zisserman,et al.  Multiple kernels for object detection , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[74]  Jitendra Malik,et al.  SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).