정보처리학회논문지B (The KIPS Transactions:PartB)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

ECoMOT : 비디오 데이터내의 이동체의 제적을 이용한 효율적인 내용 기반 멀티미디어 정보검색 시스템

ECoMOT : An Efficient Content-based Multimedia Information Retrieval System Using Moving Objects' Trajectories in Video Data

  • 심춘보 (순천대학교 정보통신공학부) ;
  • 장재우 (순천대학교 전자정보공학부) ;
  • 신용원 (부산가톨릭대학교 병원경영학과) ;
  • 박병래 (부산가톨릭대학교 방사선학과)
  • 발행 : 2005.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이동체는 시간의 흐름에 따라 공간적인 위치, 모양, 크기등과 같은 다양한 속성들이 변화하며, 이러한 이동체는 시간과 공간적인 특성을 모두 가지고 있는 비디오 데이터의 중요한 특징정보에 해당한다. 본 논문에서는 멀티미디어 데이터 중에서도 특히 비디오 데이터내의 이동체의 궤적 정보를 이용하여 보다 효율적인 비디오 데이터 자체의 내용을 기반으로 하는 멀티미디어 정보검색 시스템인 ECoMOT(Efficient Content-based Multimedia Information Retrieval System using Moving Objects' Trajectories)을 제안한다. ECoMOT 시스템은 비디오 데이터내의 이동체의 궤적을 토대로 내용 기반 검색을 지원하기 위해 다음과 같은 기법을 포함한다. : (1) 다수의 이동체들의 궤적 정보를 모델링하기 위한 다중 궤적(multiple trajectory) 모델링 기법; (2) 다수의 이동체들로 구성된 주어진 두 궤적들 간의 유사도를 측정하여 유사성이 높은 순으로 검색할 수 있는 다중 궤적 기반 유사 궤적 검색 기법; (3) 대용량 궤적 데이터에서 원하는 궤적을 빠르게 검색할 수 있는 중첩 시그니쳐-기반 궤적 색인 기법(superimposed signature-based trajectory indexing technique); (4) 그래픽 인터페이스를 이용한 편리한 이동체의 궤적 추출 과 질의 생성 및 검색 인터페이스.

A moving object has a various features that its spatial location, shape, and size are changed as time goes. In addition, the moving object has both temporal feature and spatial feature. It is one of the highly interested feature information in video data. In this paper, we propose an efficient content-based multimedia information retrieval system, so tailed ECoMOT which enables user to retrieve video data by using a trajectory information of moving objects in video data. The ECoMOT includes several novel techniques to achieve content-based retrieval using moving objects' trajectories : (1) Muitiple trajectory modeling technique to model the multiple trajectories composed of several moving objects; (2) Multiple similar trajectory retrieval technique to retrieve more similar trajectories by measuring similarity between a given two trajectories composed of several moving objects; (3) Superimposed signature-based trajectory indexing technique to effectively search corresponding trajectories from a large trajectory databases; (4) convenient trajectory extraction, query generation, and retrieval interface based on graphic user interface

키워드

참고문헌

  1. W. I. Grasky, R. Jain, and R. Mehrotra, 'The Handbook of Multimedia Information Management,' Prentice Hall PTR, 1997
  2. S. W. Smoliar and H. Zhang, 'Content-Based Video Indexing and Retrieval,' IEEE Multimedia, pp.66-72, 1994 https://doi.org/10.1109/93.311653
  3. 심춘보, 장재우, '비디오 데이터베이스에서 이동 객체를 위한 k-워핑 알고리즘 기반 유사 부분궤적 검색', 한국정보과학회논문지, 제30권, 제1호, pp.14-26, 2003
  4. S. F. Chang, W. Chen, H. J. Meng, H. Sundaram, and D. Zhong, 'VideoQ : An Automatic Content-Based Video Search System Using Visual Cues,' ACM Multimedia Conference, 1997 https://doi.org/10.1145/266180.266382
  5. M. K. Shan and S. Y. Lee, 'Content-based Video Retrieval via Motion Trajectories,' In Proc, International Conference on SPIE Electronic Imaging and Multimedia System II, pp.52-61, 1998
  6. J. Z. Li, M. T. Ozsu, and D. Szafron, 'Modeling Video Temporal Relationships in an Object Database Managerrent System,' In Proc. of Multimedia Computing and Networking (MMCN97), pp.80-91, 1997
  7. M. Nabil, A. H. Ngu, and J. Shepherd, 'Modeling Moving Objects in Multimedia Databases,' In Proc. of 5th International Conference on Database Systems for Advanced Applications, pp.67-76, 1997
  8. S. Dagtas, A. Ghafoor, and R. L. Kashyap, 'Motion-based Indexing and Retrieval of Video using Object Trajectories,' In Proc. of 6th Workshop on Multimedia Information Systems, pp.33-41, 2000
  9. B. K. Yi, H. V. lagadish, and C. Faloutsos, 'Efficient Retrieval of Similar Time Sequences Under Time Warping,' In Proc, International Conference on Data Engineering, pp.201-208, 1998 https://doi.org/10.1109/ICDE.1998.655778
  10. S. H. Park et al., 'Efficient Searches for Similar Subsequence of Difference Lengths in Sequence Databases,' In Proc. International Conference on Data Engineering, pp.23-32, 2000 https://doi.org/10.1109/ICDE.2000.839384
  11. C. Faloutsos and S. Christodoulakis, 'Signature files : An access methods for documents and its anylytical performance evaluation,' ACM Transaction on Database Systems, Vol.2, No.4 pp.267-288, 1984 https://doi.org/10.1145/2275.357411
  12. H. S. Yoon, J. Soh, B. W. Min, and Y. K. Yang, 'Soccer image sequences mosaicing using reverse affine transform,' In Proc. of International Technical Conference on Circuits/Systems, Computers and Communications, pp.877-880, 2000