A parallel matching algorithm for archaeological fragment object designs based on Hausdorff distance

Rongteng Wu

doi:10.1117/12.2501204

8 November 2018 A parallel matching algorithm for archaeological fragment object designs based on Hausdorff distance

Rongteng Wu

Proceedings Volume 10817, Optoelectronic Imaging and Multimedia Technology V; 1081713 (2018) https://doi.org/10.1117/12.2501204
Event: SPIE/COS Photonics Asia, 2018, Beijing, China

Abstract

Cultural relic objects got from archaeology are often incomplete fragments. Some old and classical designs are preserved in these objects’ surfaces. But the objects are generally incomplete and their design is only the partial of the full design. Since the sherds or fragment objects suffer from serious corrosion, the fragment designs are often obscure and do not enough to cover all complete designs. Obviously, manual matching is inefficient and practically impossible for some complicated partial to global matches. This paper presents a feature matching algorithm to overcome these difficulties. Firstly, the color image of sherd object is converted to gray image. Then we detect the edges and the feature curves of the design and get one-pixel-wide edges and curves. Gray-scale image will be enhanced and removed noises. Some evident missing curves will be added to and incorrect curves will be removed manually. The fast matching algorithm is used to exclude the impossible matching designs in the design image database. For any possible matching designs, we use the parallel image matching algorithm based on the Hausdorff distance. The matching process consists a translation and a rotation transform. We divide the translation t into a number of subsets which will be assigned to different processors to compute any rotation Hausdorff distance and match the image of fragment object. All processors will stop when any processor with successful matching result. The experiment on a set of fragment designs shows that the algorithm is efficient and better than traditional matching method.

Citation Download Citation

Rongteng Wu "A parallel matching algorithm for archaeological fragment object designs based on Hausdorff distance", Proc. SPIE 10817, Optoelectronic Imaging and Multimedia Technology V, 1081713 (8 November 2018); https://doi.org/10.1117/12.2501204

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image processing

Image enhancement

Databases

Algorithm development

Edge detection

Parallel computing

Computer vision technology

Show All Keywords

Keywords/Phrases

Search In:

Publication Years