DOI QR코드

DOI QR Code

Efficient Generation of a Feature Profile in a Set of Similar Video Data

유사 비디오 데이터 집합에서 효율적인 특성정보 프로파일 생성 기법

  • 박동철 ((주)CJ시스템즈) ;
  • 장중혁 (연세대학교 대학원 컴퓨터과학과) ;
  • 이원석 (연세대학교 컴퓨터과학과)
  • Published : 2005.04.01

Abstract

With the rapid progress of computer technology in recent years, a digital video data has been used in many applications. As a result, various technologies have been introduced to discover knowledge embedded in a video database. However, few researches on data mining for a video database have been performed due to the unclear boundary of the information in a large amount of a video stream. This paper proposes an efficient generation method of a feature profile in a set of similar video data. To extract the information embedded in original video data efficiently, several refinement techniques are also presented. These methods include merging pixels, restricting preferred areas, removing noises under a minimum repeat factor, extracting important key frames, generating derived blocks and applying weights to dynamic and static areas differently. Finally, the performance of these methods is evaluated by comparing a result profile obtained by a data mining process with original video streams.

산업정보사회가 발달함에 따라 다양한 형태의 비디오 데이터들이 여러 분야에서 대량으로 생성되고 있다. 이에 따라 이들의 가공을 통해 비디오에 나타난 의미 정보를 추출하려는 다양한 접근들이 시도되고 있으며, 근래 들어 데이터 마이닝 기법을 응용한 특성정보 프로파일 생성 방법에 대한 관심이 증대되고 있다. 그러나 기존의 연구에서는 시공간적으로 방대한 비디오 데이터의 특징으로 인해 해당 분야에 대한 연구가 소극적으로 진행되어왔다. 본 논문에서는 유사한 의미를 나타내는 비디오 데이터 집합에서 의미있는 지식을 추출하는 특성정보 프로파일 생성 기법을 제안한다. 더불어, 특성정보 프로파일 생성과정의 효율적인 수행을 위해서 다양한 추가 고려 사항을 제시한다. 전체 특성 정보들 중에서 주요 정보에만 집중함으로써 데이터 양을 감소시키는 방법, 잡음 요소를 제거하고 관심영역을 설정하여 데이터 양을 감소시키는 방법 및 동적인 영역에 가중치를 부여하여 추출된 정보의 정확도를 향상시키는 방법 등이 포함된다. 끝으로, 실험용 비디오 데이터에 대하여 논문에서 제안된 다양한 압축 방법을 적용하여 클러스터링을 수행하고 이를 통해 구해진 특성 정보 프로파일과 원본 비디오 데이터의 특성정보와 비교하여 본 논문에서 제시한 다양한 압축 알고리즘을 검증한다.

Keywords

References

  1. B. Flinchbaugh and T. Bannon. Autonomous scene monitoring system, In Proceedings of the 10th Annual Joint Government-Industry Security Technology Symposium, Jun., 1994
  2. T. Kanade, R. Collins, A Lipton, P. Burt, and L. Wixson. Advances in cooperative multi-sensor video surveillance, In Proceedings of DARPA Image Understanding Workshop, Nov., 1998
  3. WB. Pennebaker and J,L. Mitchell. JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, 1st edition, New York, 1992
  4. ITU-T: Recommendation H.261, Video codec for audio-visual services at p*64 kbps/s, ITU-T, Dec., 1990
  5. ITU- T Recommendation H.263, Video coding for low bitrate communication (Draft), ITU-T, Dec., 1995
  6. J.L. Mitchell, W.B. Pennebaker, C.E. Fogg, and D.J. LeGall. MPEG Video Compression Standard, Digital Multimedia Standards Series, Chapman and Hall, New York, 1997
  7. M. Liou. Overview of the p*64 kbits/s video coding standard, Communication of the ACM, No.4, Apr., 1991 https://doi.org/10.1145/103085.103091
  8. A. Hamrapur, A. Gupta, B. Horowitz, C.F. Shu, C. Fuller, J. Bach, M. Gorkani, and R.Jain. Virage Video engine, In SPIE Proceedings on Storage and Retrieval for Image and Video Databases, Feb., 1997 https://doi.org/10.1117/12.263407
  9. A. Pentland, R.W Picard, and S. Scalroff. Photobook Content-based manipulation of image databases, International Journal of Computer Vision, Vol.18, No.3, 1996 https://doi.org/10.1007/BF00123143
  10. M. Flickner. Query by image and video content: QBIC system, IEEE computer, Vol.28, No.9, 1995 https://doi.org/10.1109/2.410146
  11. A.K. Jain, and A. Vailaya: Image retrieval using color and shape, Pattern Recognition, Vol.29, No.8, Aug., 1996 https://doi.org/10.1016/0031-3203(95)00160-3
  12. A. Del Bimbo and P. Pala. Visual Image Retrieval by Elastic matching of user Sketches, IEEE Transaction on PAMI, Vol. 19, No.2, Feb., 1997 https://doi.org/10.1109/34.574790
  13. O. Kao, G.R. Joubert. Content based Internet search engine for analysis and archival of MPEG-1 compressed newsfeeds, In IEEE International Conference on Multimedia and Expo, 2000 https://doi.org/10.1109/ICME.2000.871565
  14. A. J. Lipton, H. Fujiyoshi, and R.S. Patil. Moving target classification and tracking from real-time video, In Proceedings of IEEE Image Understanding Workshop, 1998 https://doi.org/10.1109/ACV.1998.732851
  15. A. Vailaya, M.A.T. Figuiredo, A.K. Jain, and H.-J. Zhang. Image classification for content-based indexing, IEEE Transactions on Image Processing, Vol.10, No.1, Jan. 2001 https://doi.org/10.1109/83.892448
  16. I. Bhandaru, E. Colet, J. Parker, Z. Pines, and R. Pratap. Advanced scout: Data mining and knowledge discovery in NBA data, Data Mining and Knowledge Discovery, Vol.1, No.1, 1997 https://doi.org/10.1023/A:1009782106822
  17. S. H. Oh and W. S. Lee. A clustering-based anomaly intrusion detection for a host computer, IEICE Transactions on Information and Systems, Vol.E87-D, No.8, 2004