Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An XML Database System for 3-Dimensional Graphic Images

3차원 그래픽 이미지를 위한 XML 데이타베이스 시스템

  • 황종하 (한국항공대학교 컴퓨터공학과) ;
  • 황수찬 (한국항공대학교 전자·정보통신·컴퓨터공학부)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a 3-D graphic database system based on XML that supports content-based retrievals of 3-D images, Most of graphics application systems are currently centered around the processing of 2-D images and research works on 3-D graphics are mainly concerned about the visualization aspects of 3-D image. They do not support the semantic modeling of 3-D objects and their spatial relations. In our data model, 3-D images are represented as compositions of 3-D graphic objects with associated spatial relations. Complex 3-D objects are mode]ed using a set of primitive 3-D objects rather than the lines and polygons that are found in traditional graphic systems. This model supports content-based retrievals of scenes containing a particular object or those satisfying certain spatial relations among the objects contained in them. 3-D images are stored in the database as XML documents using 3DGML DTD that are developed for modeling 3-D graphic data. Finally, this paper describes some examples of query executed in our Web-based prototype database system.

본 논문에서는 3차원 이미지의 내용기반 검색을 지원하는 XML 기반의 3차원 그래픽 데이터 베이스 시스템에 대해 기술한다. 현재 대부분의 그래픽 응용들은 2차원 이미지를 대상으로 하고 있으며 3차원 그래픽스 분야에서는 3차원 이미지의 표현에 대해서만 중점적으로 연구가 되고 있을 뿐 이미지가 포함하고 있는 의미 단위로서의 객체 모델링이나 이들 간의 공간 관계에 대한 처리는 아직 미흡한 실정이다. 본 논문의 모델에서 3차원 이미지는 공간관계를 가지고 있는 3차원 그래픽 객체의 조합으로 표현된다. 복잡한 3차원 객체는 기존의 그래픽 시스템에서 사용하는 선과 면 대신에 기본적인 객체들을 이용하여 모델링된다. 이렇게 구성된 3차원 그래픽 이미지들은 객체 모양이나 객체간의 공간관계를 이용한 내용기반 검색의 대상이 된다. 3차원 그래픽 이미지들은 XML 문서 형태로 표현되며, 이를 위한 3DGML DTD를 정의하였다. 끝으로 웹 기반으로 구현된 프로토타입 시스템에서의 질의 예를 보인다.

Keywords

References

  1. R. G. Menendez and J. E. Bernard, 'Flight Simulation in Synthetic Environments,' IEEE Proceedings of the Digital Avionics Systems Conferences, vol. 1, pp.2.A.5_1-2.A.5_6, 2000 https://doi.org/10.1109/DASC.2000.886902
  2. S. Jie, 'Visualizing 3-D Geographical Data with VRML,' IEEE Proceedings of the Computer Graphics International Conferences, pp. 108-110, 1998 https://doi.org/10.1109/CGI.1998.694257
  3. A. D. Bimbo, Visual Information Retrieval, Morgan Kaufmann, 1999
  4. K. W. Hung and M. A. Yong, 'A Content-based Image Retrieval System Integrating Color, Shape and Spatial Analysis,' IEEE Proceedings of the International Conference on Systems, Man, and Cybernetics, vol. 2, pp.1484-1488, 2000 https://doi.org/10.1109/ICSMC.2000.886064
  5. R. Brunelli and O. Mich, 'Image Retrieval by Example,' IEEE Transactions on Multimedia, vol. 2, no. 3, pp.164-171, 2000 https://doi.org/10.1109/6046.865481
  6. F. M. Weinhaus and V. Devarajan, 'Texture Mapping 3D Models of Real-World Scenes,' ACM Computing Survey vol. 29, no. 4, pp.325-368, 1997 https://doi.org/10.1145/267580.267583
  7. S. Hwang, S. Cho,T. Wang, P. C.-Y. Sheu, 'A Fast 3-D Visualization Methodology Using Characteristic Views of Objects,' International Journal of Software Engineering and Knowledge Engineering, vol.8, no. 1, World Scientific, 1998 https://doi.org/10.1142/S021819409800008X
  8. S. Berretti, A. D. Bimbo and P. Pala, 'Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing,' IEEE Transactions on Multimedia, vol.2, no.4, pp.225-239, 2000 https://doi.org/10.1109/6046.890058
  9. Q. Huang, A. Puri, and Z. Liu, 'Multimedia Search and Retrieval: New Concepts, System Implementation, and Application,' IEEE Transactions on Circuits and System for Video Technology, vol. 10, no.5, pp.679-692, 2000 https://doi.org/10.1109/76.856446
  10. J. Hunter, 'MPEG-7 Behind the Scenes,' D-Lib Magazine, vol. 5, no. 9, September 1999
  11. W. Xiong and J. T. L. Wang, 'Fast Similarity Search in Database of 3D Objects,' IEEE International Conference on Tools with Artificial Intelligence, pp.16-23, 1998 https://doi.org/10.1109/TAI.1998.744746
  12. V. N. Gudivada and G. S. Jung, 'Spatial Knowledge Representation and Retrieval in 3-D Image Database,' IEEE Proceedings of the International Conference on Multimedia Computing and Systems, pp.90-97, 1995 https://doi.org/10.1109/MMCS.1995.484912
  13. T. Bray, J. Paoli, and C. M. Sperberg-McQueen, Extensible Markup Language (XML) 1.0, http://www.w3.org/TR/1998/REC-xml-19980210, 1998
  14. H. Lin,T. Risch, and T. Katchaounov, 'Object-Oriented Mediator Queries to XML Data,' Proceedings of 1st Int'l Conferences on Web Information Systems Engineering, vol. 2, 2000 https://doi.org/10.1109/WISE.2000.882852
  15. W3 Consortium, Extensible Markup Language (XML) Activity, XML Activity, http://www.w3.org/XML/Activity.html, 1998
  16. W3 Consortium, Scalable Vector Graphics (SVG) 1.0 Specification, http://www.w3.org/TR/2000/CR-SVG-20001102/, 2000[25]
  17. W3 Consortium, Synchronized Multimedia Intergration Language (SMIL) 1.0 Specification, http://www.w3.org/TR/REC-smil/, 1998
  18. S. K. Chang, Q. Y. Shi, and C. W. Yan, 'Iconic Indexing by 2-D Strings,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.9, no.3, 1987
  19. W3 Consortium, Document Object Model (DOM), http://www.w3.org/DOM/, 1998