skip to main content
research-article

Classification and Retrieval of Archaeological Potsherds Using Histograms of Spherical Orientations

Published: 20 September 2016 Publication History

Abstract

We address the problem of the statistical description of 3D surfaces with the purpose of automatic classification and retrieval of archaeological potsherds. These are particularly interesting problems in archaeology, as pottery comprises a great volume of findings in archaeological excavations. Indeed, the analysis of potsherds brings relevant cues for understanding the culture of ancient groups. In particular, we develop a new local shape descriptor for 3D surfaces, called the histogram of spherical orientations (HoSO), which we use in combination with a bag-of-words approach to compute visual similarity between 3D surfaces. Given a point of interest on a 3D surface, its local shape descriptor (HoSO) captures the distribution of the spherical orientations of its neighboring points. In turn, those spherical orientations are computed with respect to the point of interest itself, both in the azimuth and the zenith axis. The proposed HoSO is invariant to scale transformations and highly robust to rotation and noise. In addition, it is efficient, as it only exploits the information of the position of the 3D points and disregards other types of information like faces or normals. We performed experiments on a set of 3D surfaces representing potsherds from the Teotihuacan civilization and further validations on a set of 3D models of generic objects. Our results show that our methodology is effective for describing 3D models and that it improves classification performance with respect to previous local descriptors.

References

[1]
S. Belongie, J. Malik, and J. Puzicha. 2002. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 4, 509--522.
[2]
C. Cortes and V. Vapnik. 1995. Support-vector networks. Machine Learning 20, 3, 273--297.
[3]
T. Cover and P. Hart. 1967. Nearest neighbor pattern classification. IEEE Transactions in Information Theory 13, 1, 21--27.
[4]
T. Darom and Y. Keller. 2012. Scale-invariant features for 3-D mesh models. IEEE Transactions on Image Processing 21, 5, 2758--2769.
[5]
A. Frome, D. Huber, R. Kolluri, T. Bülow, and J. Malik. 2004. Recognizing objects in range data using regional point descriptors. In Proceedings of the European Conference on Computer Vision.
[6]
C. Horr, D. Brunner, and G. Brunnett. 2007. Feature extraction on axially symmetric pottery for hierarchical classification. Computer-Aided Design and Applications 4, 1--4, 375--384.
[7]
A. E. Johnson and M. Hebert. 1999. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 5, 433--449.
[8]
M. Kampel and R. Sablatnig. 2000. Computer aided classification of ceramics. In Proceedings of the VAST 2000 Euroconference.
[9]
M. Kampel, R. Sablatnig, and E. Costa. 2001. Classification of archaeological fragments using profile primitives. In Proceedings of the 25th Workshop of the Austrian Association for Pattern Recognition. Computer Vision, Computer Graphics and Photogrammetry—A Common Viewpoint.
[10]
A. Karasik and U. Smilanski. 2008. 3D scanning technology as a standard archaeological tool for pottery analysis: Practice and theory. Journal of Archaeological Science 55, 1148--1168.
[11]
M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proceedings of the Eurographics Symposium on Geometry Processing.
[12]
F. Larue, M. Di-Benedetto, M. Dellepiane, and R. Scopigno. 2012. From the digitization of cultural artifacts to the Web publishing of digital 3D collections: An automatic pipeline for knowledge sharing. Journal of Multimedia 7, 2, 132--144.
[13]
B. Li, Y. Lu, A. Godil, T. Schreck, M. Aono, H. Johan, J. M. Saavedra, and S. Tashiro. 2013. SHREC’13 track: Large scale sketch-based 3D shape retrieval. In Proceedings of the Eurographics Workshop on 3D Object Retrieval.
[14]
B. Li, Y. Lu, C. Li, A. Godil, T. Schreck, M. Aono, M. Burtscher, et al. 2015. A comparison of 3D shape retrieval methods based on a large-scale benchmark supporting multimodal queries. Computer Vision and Image Understanding 131, 1--27.
[15]
B. Li, Y. Lu, C. Li, A. Godil, T. Schreck, M. Aono, Q. Chen, et al. 2014. SHREC’14 track: Large scale comprehensive 3D shape retrieval. In Proceedings of the Eurographics Workshop on 3D Object Retrieval.
[16]
S. Lloyd. 1982. Least squares quantization in PCM. IEEE Transactions in Information Theory 28, 2, 129--137.
[17]
D. G. Lowe. 2004. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 2, 91--110.
[18]
C. Maiza and V. Gaildrat. 2005. Automatic classification of archaeological potsherds. In Proceedings of the International Conference on Computer Graphics and Artificial Intelligence.
[19]
S. Maximilian, W. Michael, and S. Tobias. 2010. Histograms of oriented gradients for 3D object retrieval. In Proceedings of the 18th International Conference in Central Europe on Computer Graphics, Visualization, and Computer Vision.
[20]
P. Quelhas, F. Monay, J. M. Odobez, D. Gatica-Perez, and T. Tuytelaars. 2007. A thousand words in a scene. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 9, 1575--1589.
[21]
A. Razdan, D. Liu, M. Bae, M. Zhu, and G. Farin. 2001. Using geometric modeling for archiving and searching 3D archaeological vessels. In Proceedings of the International Conference on Imaging Science, Systems, and Technology (CISST’01).
[22]
E. Roman-Rangel, D. Jimenez-Badillo, and E. Aguayo-Ortiz. 2014. Categorization of aztec potsherds using 3d local descriptors. In Proceedings of the Workshop on e-Heritage at the Asian Conference on Computer Vision.
[23]
E. Roman-Rangel, C. Pallan, J. M. Odobez, and D. Gatica-Perez. 2011. Analyzing ancient Maya glyph collections with contextual shape descriptors. International Journal of Computer Vision 94, 1, 101--117.
[24]
D. E. Rumelhart, G. E. Hinton, and R. J. Williams. 1986. Learning internal representations by error propagation. In Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Volume 1: Foundations, D. E. Rumelhart and J. L. Mcclelland (Eds.). MIT Press, Cambridge, MA, 318--362.
[25]
R. B. Rusu, N. Blodow, and M. Beetz. 2009. Fast point feature histograms (FPFH) for 3D registration. In Proceedings of the IEEE International Conference on Robotics and Automation.
[26]
R. B. Rusu and S. Cousins. 2011. 3D is here: Point cloud library (PCL). In Proceedings of the IEEE International Conference on Robotics and Automation.
[27]
R. Scopigno, M. Callieri, P. Cignoni, M. Corsini, M. Dellepiane, F. Ponchio, and G. Ranzuglia. 2011. 3D models for cultural heritage: Beyond plain visualization. IEEE Computer 44, 7, 48--55.
[28]
K. Sfikas, I. Pratikakis, A. Koutsoudis, M. Savelonas, and T. Theoharis. 2016. Partial matching of 3D cultural heritage objects using panoramic views. Multimedia Tools and Applications 75, 7, 3693--3707.
[29]
P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser. 2004. The Princeton shape benchmark. In Proceedings of the InternationalConference on Shape Modeling.
[30]
H. Skibbe, M. Reisert, and H. Burkhardt. 2011. SHOG—Spherical HOG descriptors for rotation invariant 3D object detection. In Proceedings of the 33rd International Conference on Pattern Recognition.
[31]
H. Skibbe, M. Reisert, T. Schmidt, T. Brox, O. Ronneberger, and H. Burkhardt. 2012. Fast rotation invariant 3D feature computation utilizing efficient local neighborhood operators. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 8, 1563--1575.
[32]
F. Tombari, S. Salti, and L. Di Stefano. 2010a. Unique shape context for 3D data description. In Proceedings of the ACM Workshop on 3D Object Retrieval.
[33]
F. Tombari, S. Salti, and L. Di Stefano. 2010b. Unique signatures of histograms for local surface description. In Proceedings of European Conference on Computer Vision.
[34]
D. V. Vranić. 2004. 3D Model Retrieval. Ph.D. Dissertation. Universitat Leipzig Institut Fur Informatik.
[35]
Q. Wang, O. Ronneberger, and H. Burkhardt. 2009. Rotational invariance based on Fourier analysis in polar and spherical coordinates. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 9, 1715--1722.

Cited By

View all
  • (2024)Application of computer vision techniques for 3D matching and retrieval of archaeological objectsF1000Research10.12688/f1000research.127095.212(182)Online publication date: 25-Mar-2024
  • (2023)Application of computer vision techniques for 3D matching and retrieval of archaeological objectsF1000Research10.12688/f1000research.127095.112(182)Online publication date: 16-Feb-2023
  • (2022)Use of Spherical and Cartesian Features for Learning and Recognition of the Static Mexican Sign Language AlphabetMathematics10.3390/math1016290410:16(2904)Online publication date: 12-Aug-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Journal on Computing and Cultural Heritage
Journal on Computing and Cultural Heritage   Volume 9, Issue 3
November 2016
136 pages
ISSN:1556-4673
EISSN:1556-4711
DOI:10.1145/2999571
Issue’s Table of Contents
© 2016 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2016
Accepted: 01 May 2016
Revised: 01 May 2016
Received: 01 December 2015
Published in JOCCH Volume 9, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D surface
  2. Potsherds
  3. classification
  4. spherical orientation

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Application of computer vision techniques for 3D matching and retrieval of archaeological objectsF1000Research10.12688/f1000research.127095.212(182)Online publication date: 25-Mar-2024
  • (2023)Application of computer vision techniques for 3D matching and retrieval of archaeological objectsF1000Research10.12688/f1000research.127095.112(182)Online publication date: 16-Feb-2023
  • (2022)Use of Spherical and Cartesian Features for Learning and Recognition of the Static Mexican Sign Language AlphabetMathematics10.3390/math1016290410:16(2904)Online publication date: 12-Aug-2022
  • (2022)A review of computer-based methods for classification and reconstruction of 3D high-density scanned archaeological potteryJournal of Cultural Heritage10.1016/j.culher.2022.05.00156(10-24)Online publication date: Jul-2022
  • (2021)An Intelligent Machine-Driven Perspective to Archaeological Pottery ReassemblyEncyclopedia of Information Science and Technology, Fifth Edition10.4018/978-1-7998-3479-3.ch010(127-137)Online publication date: 2021
  • (2021)Modeling and Processing of Smart Point Clouds of Cultural Relics with Complex GeometriesISPRS International Journal of Geo-Information10.3390/ijgi1009061710:9(617)Online publication date: 16-Sep-2021
  • (2021)Smart Culture Lens: An Application That Analyzes the Visual Elements of CeramicsIEEE Access10.1109/ACCESS.2021.30654079(42868-42883)Online publication date: 2021
  • (2019)Classification of 3D Archaeological Objects Using Multi-View Curvature Structure SignaturesIEEE Access10.1109/ACCESS.2018.28867917(3298-3313)Online publication date: 2019
  • (2019)The assessment of 3D model representation for retrieval with CNN-RNN networksMultimedia Tools and Applications10.1007/s11042-018-7102-278:12(16979-16994)Online publication date: 1-Jun-2019
  • (2019)3D Reconstruction of Archaeological Pottery from Its Point CloudPattern Recognition and Image Analysis10.1007/978-3-030-31332-6_11(125-136)Online publication date: 1-Jul-2019

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media