Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Graph Representation by Medial Axis Transform Image for 3D Retrieval

3차원 영상 검색을 위한 중심축 변환에 의한 그래프 표현 기법

  • 김덕훈 (서울대학교 전기공학부) ;
  • 윤일동 (한국외국어대학교 전자제어공학부) ;
  • 이상욱 (서울대학교 전기공학부)
  • Published : 2001.01.01
Download PDF
⟨ Previous Next ⟩

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 node and edge, 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.

최근 거리 데이터와 CAD로부터 생성된 3차원 영상에 대한 관심이 급격하게 증가하여 다양한 3차원 영상 데이터베이스가 구축되고 있다. 원하는 영상 자료를 효과적이면서 고속으로 검색할 수 있는 시스템은 인터넷과 디지털 도서관 분야에서 중요한 문제로 부각되고 있다. 그러나, 3차원 영상 자료의 방대한 크기로 인하여 데이터베이스 관리에 어려움이 있다. 따라서 영상의 효율적 관리와 함께 내용 기반의 검색을 위한 적합한 기술자가 필요하게 된다. 본 논문에서 제안하는 형상 기술자는 3차원 영상에 대한 체적소화(voxelization)를 기반으로 한다. 체적소화된 3차원 영상에 대하여 수학적 형태학에서 파생된 골격화를 수행하고, 골격으로부터 노드(node)와 에지(edge)로 구성된 그래프를 생성한다. 생성된 그래프는 3차원 영상의 기하학적인 정보를 소실하지 않고, 인간의 직관과 유사하여 새로운 현상 기술자로 적합하다. 따라서 제안하는 형상 기술자는 3차원 물체 인식과 압축 그리고 내용 기반의 검색에 유용하게 사용할 수 있다.

Keywords

References

  1. http://www.3dcafe.com/
  2. E. Paquet and M. Rioux, 'Nefertiti : A query by content system for three dimensional model and image databases management,' Image and Vision Computing, vol. 17, no. 2, pp. 157-166, February 1999 https://doi.org/10.1016/S0262-8856(98)00119-X
  3. K. Ikeutchi, 'Determining attitude of object from needle map using extended gaussian image,' MIT A.I. Memo, no. 714, April 1983
  4. Oliver Benedens, 'Geometry-based water-marking of 3D models,' IEEE Computer Graphics and Applications, vol. 19, no. 1, pp. 46-55, January 1999 https://doi.org/10.1109/38.736468
  5. M. F. Wu and H. T. Sheu, 'Representation of 3D surfaces by two-variable fourier descriptors,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 858-863, August 1998 https://doi.org/10.1109/34.709610
  6. H. Blum, 'A transformation for extracting new descriptors of shape,' Proc. symp. Models for Perception of Speech and Visual Form, W. Whatem-Dunn, Ed. Cambridge,MA : M.I.T. Press, pp. 362-380, 1967
  7. L. Lam, S. W. Lee, and C. Y. Suen, 'Thinning methodologies-a comprehensive survey,' IEEE Trans. Pattern Analysis and Machine Intelli- gence, vol. 14, no. 9, pp. 869-885, July 1992 https://doi.org/10.1109/34.161346
  8. C. Pudney, 'Distance-ordered homotopic thinning : a skeletonization algorithm for 3D digital images,' Computer Vision and Image Understanding, vol. 72, no. 3, pp. 404-413, December 1998 https://doi.org/10.1006/cviu.1998.0680
  9. D. Attali and A. Montanvert, 'Computing and simplifying 2D and 3D continuous skeletons,' Computer Vision and Image Understanding, vol. 67, no. 3, pp. 261-273, September 1997 https://doi.org/10.1006/cviu.1997.0536
  10. Foley, V. Dam, Feiner, Hughes, 'Computer Graphics Principles and Practice,' Addison Wesley, 1992
  11. R. C. Gonzalez, R. E. Woods, 'Digital Image Processing,' Addison Wesley, 1992
  12. 'MPEG-7 : Context and objectives (V.10),' ISO/IEC JTC1/SC29/WG11 N2460, MPEG98, Atlantic City, October 1998
  13. Petros A. Maragos, Ronald W. Schafer, 'Morphological Skeleton Representation and Coding of Binary Images,' IEEE Trans, Acoustics, Speech, and Signal Processing, vol. ASSP-34, no. 5, pp. 1228-1244, October 1986
  14. Nobuyuki Otsu, 'A Threshold Selection Method from Gray-Level Histograms,' IEEE Trans. Systems, Man, and Cybernetics, vol. SMC-9, no. 1, pp. 62-66, January 1979