Graph representation by medial axis transform for 3D image retrieval

Duck Hoon Kim; Il Dong Yun; Sang Uk Lee

doi:10.1117/12.424910

13 April 2001 Graph representation by medial axis transform for 3D image retrieval

Duck Hoon Kim, Il Dong Yun, Sang Uk Lee

Proceedings Volume 4298, Three-Dimensional Image Capture and Applications IV; (2001) https://doi.org/10.1117/12.424910
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

Recently, the interests in the 3D image, generated from the range data and CAD, have exceedingly increased, accordingly a various 3D image database is being constructed. The efficient and fast scheme to access the desired image data is the important issue in the application area of the Internet and digital library. However, it is difficult to manage the 3D image database because of its huge size. Therefore, a proper descriptor is necessary to manage the data efficiently, including the content-based search. In this paper, the proposed shape descriptor is based on the voxelization of the 3D image. The medial axis transform, stemming from the mathematical morphology, is performed on the voxelized 3D image and the graph, which is composed of nodes and edges, is generated from skeletons. The generated graph is adequate to the novel shape descriptor due to no loss of geometric information and the similarity of the insight of the human. Therefore the proposed shape descriptor would be useful for the recognition of 3D object, compression, and content-based search.

Citation Download Citation

Duck Hoon Kim, Il Dong Yun, and Sang Uk Lee "Graph representation by medial axis transform for 3D image retrieval", Proc. SPIE 4298, Three-Dimensional Image Capture and Applications IV, (13 April 2001); https://doi.org/10.1117/12.424910

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