MPEG Video Retrieval Using U-Trees Construction

KD-Trees구조를 이용한MPEG 비디오 검색

  • Kim, Daeil (Department of Electronic Engineering, Dong-A University) ;
  • Hong, Jong-Sun (Department of Electronic Engineering, Dong-A University) ;
  • Jang, Hye-Kyoung (Department of Electronic Engineering, Dong-A University) ;
  • Kim, Young-Ho (Department of Electronic Engineering, Dong-A University) ;
  • Kang, Dae-Seong (Department of Electronic Engineering, Dong-A University)
  • Published : 2003.07.01

Abstract

In this paper, we propose image retrieval method more accurate and efficient than the conventional one. First of ail, we perform a shot detection and key frame extraction from the DC image constructed by DCT DC coefficients in the compressed video stream that is video compression standard such as MPEG[I][2]. We get principal axis applying PCA(Principal Component Analysis) to key frames for obtaining indexing information, and divide a domain. Video retrieval uses indexing information of high dimension. We apply KD-Trees(K Dimensional-Trees)[3] which shows efficient retrieval in data set of high dimension to video retrieval method. The proposed method can represent property of images more efficiently and property of domains more accurately using KD-Trees.

Keywords