Share Email Print
cover

Proceedings Paper

Graph representation by medial axis transform for 3D image retrieval
Author(s): Duck Hoon Kim; Il Dong Yun; Sang Uk Lee
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 13 April 2001
PDF: 8 pages
Proc. SPIE 4298, Three-Dimensional Image Capture and Applications IV, (13 April 2001); doi: 10.1117/12.424910
Show Author Affiliations
Duck Hoon Kim, Seoul National Univ. (South Korea)
Il Dong Yun, Hankuk Univ. of Foreign Studies (South Korea)
Sang Uk Lee, Seoul National Univ. (South Korea)


Published in SPIE Proceedings Vol. 4298:
Three-Dimensional Image Capture and Applications IV
Brian D. Corner; Joseph H. Nurre; Roy P. Pargas, Editor(s)

© SPIE. Terms of Use
Back to Top