Article

Assembling virtual pots from 3D measurements of their fragments

Authors:

David B. Cooper,

Stuart Andrews,

Frederic F. Leymarie,

Xavier Orriols,

Senem Velipasalar,

Eileen L. Vote,

Martha S. Joukowsky,

Benjamin B. Kimia,

David H. Laidlaw,

David MumfordAuthors Info & Claims

VAST '01: Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage

Pages 241 - 254

https://doi.org/10.1145/584993.585032

Published: 28 November 2001 Publication History

Abstract

A heretofore unsolved problem of great archaeological importance is the automatic assembly of pots made on a wheel from the hundreds (or thousands) of sherds found at an excavation site. An approach is presented to the automatic estimation of mathematical models of such pots from 3D measurements of sherds. The overall approach is formulated and described and some detail is provided on the elements of the procedure. The end result is a representation suitable for comparisons, geometric feature extraction, visualization and digital archiving. Matching of fragments and aligning them geometrically is based on matching break-curves (curves on a pot surface separating fragments), estimated axes and profile curves for individual fragments and groups of matched fragments, and a number of features of groups of break-curves. Pot assembly is a bottom-up maximum likelihood performance-based search. In our case, associated with subassemblies of fragments is a loglikelihood which is a sum of energy functions. Experiments are illustrated on pots which were broken for the purpose, and on sherds from an archaeological dig located in Petra, Jordan. The addressed problem and solution can be considered as problems in "geometric learning" and in "perceptual grouping," where subgroups of pot fragments at a site location are to be assembled into individual virtual pots and other fragments are to be discarded as clutter.

References

[1]

Shapegrabber inc. http://www.shapegrabber.com.

[2]

M. Blane et al. The 3L algorithm for fitting implicit polynomial curves and surfaces to data. IEEE Trans. on Pattern Anal. Machine Intell., 22(3):298-313, March 2000.

Digital Library

[3]

R. Bolle and D. B. Cooper. On optimally combining pieces of information, with application to estimating 3-D complex-object position from range data. IEEE Trans. on Pattern Anal. Machine Intell., 8(5):619-638, September 1986.

Digital Library

[4]

N. Griffiths, A. Jenner, and C. Wilson. Drawing Archaeological Finds: A Handbook. Occasional Paper 13. Institute of Archaeology, University College London, London, UK, 1990.

[5]

M. S. Joukowsky. A Complete Manual of Field Archaeology. Prentice-Hall, Englewood Clifs, NJ, USA, 1980. 630 pages.

[6]

M. S. Joukowsky. Petra Great Temple --- Volume 1: Brown University Excavations 1993-1997. Petra Exploration Fund, Providence, RI, USA, 1999. 390 pages.

[7]

M. Kampel and R. Sablatnig. Color classification of archaeological fragments. In Proc. of the 15th International Conference on Pattern Recognition, volume 4, pages 771-774, Barcelona, Spain, 2000.

Digital Library

[8]

W. Kong and B. B. Kimia. On solving 2D and 3D puzzles using curve matching. In Proc. of CVPR, Hawaii, USA, December 2001. IEEE, Computer Society.

[9]

M. Levoy et al. The digital Michelangelo project: 3D scanning of large statues. In Proc. Siggraph 2000, pages 131-144. ACM, July 2000.

Digital Library

[10]

F. F. Leymarie et al. The SHAPE Lab: New technology and software for archaeologists. In CAA 2000: Computing Archaeology for Understanding the Past, BAR International Series no. 931, pages 79-90. Archaeopress, Oxford, UK, 2001.

[11]

V. Nautiyal, S. Nautiyal, and M. Naithani. Optical plotting and AutoCAD for drawing pottery. CSA Newsletter, XII(3), Winter 2000. www.csanet.org/newsletter/winter00/nlw0003.html.

[12]

G. Papaioannou, E.-A. Karabassi, and T. Theoharis. Virtual archaeologist: Assembling the past. IEEE Computer Graphics and Applications, 21(2):53-59, March/April 2001.

Digital Library

[13]

H. Pottmann, M. Peternell, and B. Ravani. An introduction to line geometry with applications. Computer-Aided Design, 31:3-16, 1999.

[14]

D. J. Struik. Lectures on Classical Differential Geometry, chapter Elementary Theory of Surfaces. Dover, NY, 1950.

[15]

T. Tasdizen, J. P. Tarel, and D. B. Cooper. Improving the stability of algebraic curves for applications. IEEE Trans. on Image Proc., 9(3):405-416, March 2000.

Digital Library

[16]

G. Taubin. Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. on Pattern Anal. Machine Intell., 13(11):1115-1138, November 1991.

Digital Library

[17]

S. Tosovic and R. Sablatnig. 3D modeling of archaeological vessels using shape from silhouette. In Third International Conference on 3D Digital Imaging and Modeling, Quebec, Canada, June 2001.

[18]

G. Ucoluk and I. H. Toroslu. Automatic reconstruction of broken 3-D surface objects. Computers and Graphics, 23(4):573-582, August 1999.

[19]

A. Willis et al. Extracting axially symmetric 3D geometry from limited 3D range data. Technical Report SHAPE-TR-2001-01, SHAPE Lab., Brown University, Providence, RI, 2001. http://www.lems.brown.edu/vision/publications/.

[20]

A. Willis et al. The quantitative performances of three algorithms for estimating axis/profile curves of pottery sherds. Technical Report in preparation SHAPE-TR-2001-02, SHAPE Lab., Brown University, Providence, RI, 2001.

Cited By

Mangrulkar ARane SSunnapwar V(2021)Automated skull damage detection from assembled skull model using computer vision and machine learningInternational Journal of Information Technology10.1007/s41870-021-00752-5Online publication date: 29-Jul-2021
https://doi.org/10.1007/s41870-021-00752-5
Eslami DDi Angelo LDi Stefano PPane C(2020)Review of computer-based methods for archaeological ceramic sherds reconstructionVirtual Archaeology Review10.4995/var.2020.1313411:23(34)Online publication date: 8-Jul-2020
https://doi.org/10.4995/var.2020.13134
Mangrulkar ARane SSunnapwar V(2020)Computer vision methods for fragmented skull prototyping: Bio-CAD application2020 Third International Conference on Smart Systems and Inventive Technology (ICSSIT)10.1109/ICSSIT48917.2020.9214197(1272-1278)Online publication date: Aug-2020
https://doi.org/10.1109/ICSSIT48917.2020.9214197
Show More Cited By

Index Terms

Assembling virtual pots from 3D measurements of their fragments

Recommendations

Bayesian Pot-Assembly from Fragments as Problems in Perceptual-Grouping and Geometric-Learning
ICPR '02: Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3

A heretofore unsolved problem of great archaeological importance is the automatic assembly of pots made on a wheel from the hundreds (or thousands) of sherds found at an excavation site. An approach is presented to the automatic estimation of ...
Axis estimation and grouping of rotationally symmetric object segments

This paper proposes a new method for estimating the symmetric axis of a pottery from its small fragment using surface geometry. Also, it provides a scheme for grouping such fragments into shape categories using distribution of surface curvature. For ...
A re-assembling scheme of fragmented Mokkan images
HIP '13: Proceedings of the 2nd International Workshop on Historical Document Imaging and Processing

Historical documents are invaluable to study the society and culture in old ages everywhere in the world. In Japan, unearthed wooden tablets called Mokkan excavated from ancient palace sites and so on in the Nara period provide important clues to know ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VAST '01: Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage

November 2001

380 pages

ISBN:1581134479

DOI:10.1145/584993

Program Chairs:
David Arnold
UEA, Norwich, UK
,
Alan Chalmers
Bristol University, UK
,
Dieter Fellner
TU Braunschweig, Germany

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Virtual Reality, Archeology, and Cultural Heritage (Previous VAST Conferences)
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
The International Society of Photogrammetry and Remote Sensing
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

VAST01

Sponsor:

SIGGRAPH
EUROGRAPHICS

VAST01: Virtual Reality, Archaeology and Cultural Heritage

November 28 - 30, 2001

Glyfada, Greece

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
738
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)2

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mangrulkar ARane SSunnapwar V(2021)Automated skull damage detection from assembled skull model using computer vision and machine learningInternational Journal of Information Technology10.1007/s41870-021-00752-5Online publication date: 29-Jul-2021
https://doi.org/10.1007/s41870-021-00752-5
Eslami DDi Angelo LDi Stefano PPane C(2020)Review of computer-based methods for archaeological ceramic sherds reconstructionVirtual Archaeology Review10.4995/var.2020.1313411:23(34)Online publication date: 8-Jul-2020
https://doi.org/10.4995/var.2020.13134
Mangrulkar ARane SSunnapwar V(2020)Computer vision methods for fragmented skull prototyping: Bio-CAD application2020 Third International Conference on Smart Systems and Inventive Technology (ICSSIT)10.1109/ICSSIT48917.2020.9214197(1272-1278)Online publication date: Aug-2020
https://doi.org/10.1109/ICSSIT48917.2020.9214197
Yang WMingquan ZPengfei ZGuohua G(2020)Matching Method of Cultural Relic Fragments Constrained by Thickness and Contour FeatureIEEE Access10.1109/ACCESS.2020.29699958(25892-25904)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2969995
Ntoukakis Pantinakis Vafidis Markopoulos (2019)Selection of Co-Belonging Ceramic Fragments from Archaeological Excavations and Their Location in Vase Bodies from Thermoremanent MagnetizationApplied Sciences10.3390/app91633109:16(3310)Online publication date: 12-Aug-2019
https://doi.org/10.3390/app9163310
Zhou JLu YSmith KWilder CWang SSagona PTorkian BFurlani T(2019)A Framework for Design Identification on Heritage ObjectsPractice and Experience in Advanced Research Computing 2019: Rise of the Machines (learning)10.1145/3332186.3332190(1-8)Online publication date: 28-Jul-2019
https://dl.acm.org/doi/10.1145/3332186.3332190
Otárola-Castillo ETorquato M(2018)Bayesian Statistics in ArchaeologyAnnual Review of Anthropology10.1146/annurev-anthro-102317-04583447:1(435-453)Online publication date: 21-Oct-2018
https://doi.org/10.1146/annurev-anthro-102317-045834
Di Angelo LDi Stefano PPane C(2018)An automatic method for pottery fragments analysisMeasurement10.1016/j.measurement.2018.06.008128(138-148)Online publication date: Nov-2018
https://doi.org/10.1016/j.measurement.2018.06.008
Yin CZhou MFan YShui W(2018)Template-Guided 3D Fragment Reassembly Using GDSImage and Graphics Technologies and Applications10.1007/978-981-13-1702-6_43(432-441)Online publication date: 12-Aug-2018
https://doi.org/10.1007/978-981-13-1702-6_43
Sizikova EFunkhouser T(2017)Wall Painting Reconstruction Using a Genetic AlgorithmJournal on Computing and Cultural Heritage 10.1145/308454711:1(1-17)Online publication date: 7-Dec-2017
https://dl.acm.org/doi/10.1145/3084547
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents