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

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

A Spatio-temporal Representation Scheme for Modeling Moving Objects in Video Data

비디오 데이터에서 움직임 객체의 모델링을 위한 시공간 표현 기법

  • Sim, Chun-Bo (Dept.of Computer Engineering, Chonbuk National University) ;
  • Jang, Jae-U (Dept.of Computer Engineering, Chonbuk National University)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

비디오 데이터에서 움직임 객체에 대한 움직임 경로는 내용-기반 검색을 위해 비디오 데이터를 색인하는 데 있어 매우 중요한 역할을 한다. 따라서, 본 논문에서는 비디오 데이터에서 움직임 객체의 움직임 경로를 모델링하기 위한 새로운 시공간 표현 기법을 제안한다. 비디오 데이터를 위한 보다 효율적인 내용-기반 검색을 위해, 제안하는 기법은 시간, 공간 관계성과 더불어 일정 시간 간격 동안 움직인 객체의 이동 거리(moving distance)를 고려한다. 아울러, 제안하는 표현 기법에 기반하여 단일 움직임 객체의 움직임 경로와 다수 움직임 객체들의 움직임 경로를 위한 새로운 유사성 측정 알고리즘을 제시하며, 이들 알고리즘은 검색 결과에 대해서 유사성에 준하여 순위(Ranking)를 부여할 수 있다. 마지막으로, 성능 평가를 통하여 제안된 시공간 표현 기법은 기조의 Li 방법과 Shan의 방법에 비해 동등한 재현율을 유지하며, 정확율 측면에서 약 20%의 성능 향상을 보인다.

Keywords

References

  1. W. Niblack, et. al., 'The QBIC project: Quering by Iamge Content Using Color, Texture, and Shape,' in Procceedings of SPIE Storage and Retrieval for Image and Video Databases, pp.173-187, 1993
  2. J. R. Smith, S. F. Chang, 'VisualSEEk: a Fully Automated Content-Based Image Query System,' in Procceedings of ACM Multimedia 96, pp. 87-98, 1996 https://doi.org/10.1145/244130.244151
  3. T.D.C. Little, G. Ahanger, R.J. Folz, et. al.,'A Digital On-Demand Video Service Supporting Content-Based Queries,' in Proceedings of ACM Multimedia 93, pp. 427-436, 1993 https://doi.org/10.1145/166266.168450
  4. Virginia, E.Ogle and Michael Stonebraker, 'Chabot: Retrieval from a Relational Database of images,' IEEE Computer, Vol. 28, No. 9, pp. 40-48, 1995 https://doi.org/10.1109/2.410150
  5. G. Ahanger, D. Benson, and T.D.C Little, 'Video query formulation,' in Proceedings of SPIE Electronic Imaging Science and Technology, pp. 280-291, 1995
  6. A. Yoshitaka, M. Yoshimitsu, M. Hirakawa, and T. Ichikawa, 'V-QBE: Video database retrieval by means of example motion of objects,' in Proceedings of IEEE International Conference on Multimedia Computing and Systems, pp. 453-457, 1996 https://doi.org/10.1109/MMCS.1996.535013
  7. John Z. Li, M. Tamer Ozsu, Duane Szafron, 'Modeling Video Temporal Relationships in an Object Database Management System,' in Proceedings of Multimedia Computing and Networking(MMCN97), pp. 80-91, 1997
  8. John Z. Li, M. Tamer Ozsu, Duane Szafron, 'Modeling of Video Spatial Relationships in an Objectbase Management System,' in Proceedings of International Workshop on Multimedia DBMS, pp. 124-133, 1996 https://doi.org/10.1109/MMDBMS.1996.541863
  9. Man-Kwan Shan and Suh-Yin Lee, 'Content-based Video Retrieval via Motion Trajectories,' in Proceedings of SPIE Electronic Imaging and Multimedia System II, Vol. 3561, pp. 52-61, 1998
  10. J. F. Allen, 'Maintaining Knowledge about Temporal Intervals,' Communication of the ACM, Vol. 26, No. 11, pp. 832-843, 1983 https://doi.org/10.1145/182.358434
  11. S. K. Chang, Q. Y. Shi and C. W. Yan, 'Iconic Indexing by 2D Strings,' IEEE Trans. Pattern Analysis, Machine Intelligence, Vol. 9, No. 3, pp. 413-428, 1987
  12. J. W. Chang, Y. J. Kim and K. J. Chang, 'A Spatial Match Reprensentation Scheme Indexing and Querying in Icnoic Image Databases,' ACM International Conference on Information and Knowledge Management, pp. 169-176, 1997
  13. G. Salton, 'A New Comparison between Conventional Indexing(MEDLARS) and Automatic Text Processing(SMART),' Journal of the American Society for Information Science, Vol. 23, No. 2, pp 75-84, 1972 https://doi.org/10.1002/asi.4630230202
  14. Salton, G., M. McGill, An introduction to Modern Information Retrieval, McGraw-Hill, 1993