Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Similar Movie Retrieval using Low Peak Feature and Image Color

Low Peak Feature와 영상 Color를 이용한 유사 동영상 검색

  • 정명범 (숭실대학교 IT대학 미디어학과) ;
  • 고일주 (숭실대학교 IT대학 미디어학과)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper. we propose search algorithm using Low Peak Feature of audio and image color value by which similar movies can be identified. Combing through entire video files for the purpose of recognizing and retrieving matching movies requires much time and memory space. Moreover, these methods still share a critical problem of erroneously recognizing as being different matching videos that have been altered only in resolution or converted merely with a different codec. Thus we present here a similar-video-retrieval method that relies on analysis of audio patterns, whose peak features are not greatly affected by changes in the resolution or codec used and image color values. which are used for similarity comparison. The method showed a 97.7% search success rate, given a set of 2,000 video files whose audio-bit-rate had been altered or were purposefully written in a different codec.

본 논문에서는 오디오의 Low Peak Feature와 영상의 Color 값을 이용하여 유사한 동영상을 찾는 알고리즘을 제안한다. 동영상 검색 시 영상 데이터 전체를 이용하면 많은 시간과 저장 공간이 필요하다. 게다가 같은 영상임에도 해상도 또는 코덱이 다른 경우 전혀 다른 영상으로 인식된다. 따라서 해상도와 코덱이 달라져도 변화가 크지 않은 오디오의 파형으로부터 강인한 Peak 특징을 추출하고, 그 위치의 영상 Color 값을 비교하여 유사한 동영상을 검색하는 방법을 제안한다. 제안 방법의 성능을 확인하기 위해 2,000개의 동영상 데이터를 수집하여 실험하였으며, 그 결과 97.7%의 검색 성공률을 나타내었다.

Keywords

References

  1. Korean TV networks demand YouTube tackle illegal uploads, http://english.hani.co.kr/arti/english_edition/e_business/275967.html
  2. YouTube Copyright Policy: Video Identification tool, http://www.google.com/support/youtube/bin/answer.py?hl=en&answer=83766
  3. 유튜브 '저작권 보호+광고' 프로그램 본격 가동, http://bloter.net/archives/6406
  4. Ahmed, F. & Siyal, M. Y., "A Robust and Secure Signature Scheme for Video Authentication," 2007 IEEE International Conference on Multimedia and Expo, pp. 2126-2129, July. 2007.
  5. Wei, X., Chung, M. L. & Rui-Hua, M., "Automatic video data structuring through shot partitioning and key-frame computing," Machine Vision and Applications, Springer Berlin/Heidelberg, Vol. 10, No. 2, pp. 51-65, June. 1997. https://doi.org/10.1007/s001380050059
  6. 정명범, 성보경, 고일주, "내용 기반 음악 검색의 문제점 해결을 위한 전처리," 한국컴퓨터정보학회, 한국컴퓨터정보학회 논문지, 제 12권, 제 6호, 97-104쪽, 2007년 12월
  7. 김장희, 강대성, "장면 전환 기법을 이용한 동영상 검색 시스템 설계," 대한전자공학회, 전자공학회 논문지, 제 44 권, 제 3호, 8-15쪽, 2007년 5월
  8. Ishwar, K. S. & Nilesh, V. P., "A Statistical Approach to Scene Change Detection," Storage and Retrieval for Image and Video Databases 3, SPIE, Vol. 2420, pp. 329-338, November. 2004.
  9. Donohoe, G. W., "Change detection for target detection and classification in video sequences," 1988 International Conference on Acoustics, Speech, and Signal Processing, Vol. 2, pp. 1084-1087, April. 1988.
  10. Yasuyuki, N., "A Video Browsing Using Fast Scene Cut Detection for an Efficient Networked Video Database Access," IEICE Transactions on Information and Systems, Vol. E77-D, No. 12, pp. 1355-1364, December. 1994.
  11. Hongjiang, Z., Chien, Y. L. & Stephen, W. S., "Video parsing and browsing using compressed data," Multimedia Tools and Applications, Springer Netherlands, Vol. 1, No. 1, pp. 89-111, March. 1995. https://doi.org/10.1007/BF01261227
  12. Jianhao, M., Yujen, J. & Shih-Fu, C., "Scene Change Detection in a MPEG Compressed Video Sequence," IS&T/SPIE Symposium Proceedings, Vol. 2419, pp. 14-25, February. 1995.
  13. 김건희, 문영식, "장면 전환 검출 알고리즘에 관한 성능 분석," 한양대학교공과기술연구소 공학기술논문집, 제11집, 157-165쪽, 2002년 9월
  14. Yusoff, Y., Kitter, K. & Christmas, W., "Combining Multiple Experts for Classifying Shot Changes in Video Sequences," IEEE International Conference on Multimedia Computing and Systems, Vol. 2, pp. 700-704, July. 1999.
  15. Naphade, M. R. et al., "A High-Performance Shot Boundary Detection Algorithm Using Multiple Cues," ICIP '98, Vol. 1, pp. 4-7, October. 1998.
  16. Lee, H. C., Lee, C. W. & Kim, S. D., "Abrupt Shot Change Detection Using an Unsupervised Clustering of Multiple Features," International Conference on Acoustics, Speech, and Signal Processing, Vol. 4, pp. 2015-2018, June. 2000.
  17. Dugad, R., Ratakonda, K. & Ahuja, N., "Robust Video Shot Change Detection," Multimedia Signal Processing IEEE 2nd Workshop on, pp. 376-381, December. 1998.
  18. 정명범, 김재경, 고일주, 장대식, "특수 영상에서 비디오 요약을 위한 장면 전환 검출 알고리즘," 한국컴퓨터정보학회, 한국컴퓨터정보학회 논문지, 제 14권, 제 3호, 65-74쪽, 2009년 3월
  19. McKinney, M. & Breebaart. J., "Features for Audio and Music Classification," Proceedings of International Symposium on Music Information Retrieval. pp. 151-158, October. 2003.
  20. Tzanetakis, G. & Cook, P., "Multifeature Audio Segmentation for Browsing and Annotation," 1999 IEEE Workshop on Applications of Signal Processing to Audio and Acustics, pp. 103-106, October. 1999.
  21. Tzanetakis, G. & Cook, P. "Musical Genre Classification of Audio Signal," IEEE Transactions on Speech and Audio Processing, Vol. 10, No. 5, pp. 293-302, July. 2002. https://doi.org/10.1109/TSA.2002.800560
  22. Sung, B. K., Chung, M. B. & Ko, I. J., "A Feature Based Music Content Recognition Method using Simplified MFCC", International Journal of Principles and Applications of Information Science and Technology, Vol. 2, No. 1, July. 2008.