Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

Design and Implementation of a news Archive System using Shot Types

샷의 타입을 이용한 뉴스 아카이브 시스템의 설계 및 구현

  • Published : 2001.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In order to build a news archive system. the news video stream should be first segmented into several articles, ad their contents are abstracted effectively. This abstraction helps the users to understand the contents of the article without playing the whole video stream. This paper proposes a new article boundary detection scheme for the news video streams together with a new news article abstraction scheme using the shot types of the news video data. The shots in the news video are classified into anchor person shots, interview shots, speech shots, reporting shots, graphic shots, and others. Since the news article starts with an anchor shot whose duration is relatively longer than other shots with special screen structure, the article boundary in detected by the computing the length of the shot and checking the screen structure in the proposed scheme. For the effective abstraction of the article video, the graphic image located in the right-top of the anchor shot frames is primarily used in the proposed abstraction scheme since it is the abstraction of the article made by the producer of the news according to its contents so that it contains a lot of meaningful information. The key frames of the other shots except interview and report shots are also used to abstract the contents of the articles in the proposed scheme. Upon experimental results, the precision and recall values of the proposed article boundary detection scheme could be 92% and 96%, respectively. This paper also presents a design and implementation of a prototype news archive system on WWW that consists of an indexing tool, an authoring tool, a database for meta-data of the news, and a browsing tool.

뉴스 아카이브 시스템을 구축하기 위하여서는 먼저 뉴스 비디오 스트림을 기사 단위로 인덱싱하고, 사용자가 기사 비디오를 모두 시청하지 않아도 그 내용을 이해할 수 있도록 하는 추상화 방법이 필요하다. 본 논문에서는 뉴스 비디오 스트림에 대하여 샷 타입을 이용하여 기사 단위로 인덱싱할 수 있는 새로운 기사 경계 검출 방법 및 기사 추상화 방법을 제안하다. 제안한 인덱싱 방법에서는 뉴스 비디오의 샷들을 앵커 샷, 인터뷰 샷, 연설 샷, 보도 샷, 그래픽 자료 샷 등으로 나눈다. 모든 기사는 앵커 샷으로 시작하고, 앵커 샷은 다른 샷에 비하여 길이가 길고 특별한 화면 구조를 가지고 있기 때문에 이를 이용하여 기사 단위의 인덱싱을 수행한다. 또한 각 기사에 대한 효과적인 추상화를 위하여 앵커 샷의 오른쪽 위에 있는 그래픽 데이타와 기사를 이루는 다른 샷들의 키 프레임들을 이용한 기사 포스터를 구성하는 방법을 제안하였다. 여러 종류의 뉴스 비디오 스트림에 대한 실험 결과에 의하면 본 논문에서 제안한 기사 경계 검출 알고리즘의 검출율(recall) 및 정확도 (precision)값이 각각 0.92 및 0.96 이상 됨을 알 수 있다. 또한 본 논문에서는 WWW상에서 수행되는 뉴스 아카이브 시스템의 프로토타입 시스템의 설계 및 구현에 대하여서도 설명한다.

Keywords

References

  1. Christel, M., Kanade, T., Mauldin, M., Reddy, R., Stevens, S., Wactlar, B., Techniques for the Creation and Exploration of Digital Video Libraries, Multimedia Tools and Applications, Vol. 2, Barko Furht, editor. Boston, MA: Kluwer Academic Publishers, 1996
  2. A.G.Hauptmann and M.J.Witbrock, Story Segmentation and Detection of Commercials in Broadcast News Video, Proc. of ADL-98 Advances in Digital Libraries Conference, 1998
  3. B.L.Yeo and B.Liu, Rapid Scene Analysis on Compressed Video, IEEE Transactions on Circuits and Systems for Video Technology, Vol.5, No.6, pp.533-544, 1995 https://doi.org/10.1109/76.475896
  4. F.Arman, A.Hsu and M.Chiu, Feature Management for Large Video Database, Proc. of Storage and Retrieval for Still Image and Video Databases, Vol. SPIE 1908, pp.2-12, 1993
  5. F.Arman, AHsu and M.Chiu, Image Processing on Compressed Data for Large Video Databases, Proc. of First ACM International Conference on Multimedia, pp.267-272, 1993 https://doi.org/10.1145/166266.166297
  6. H.J.Zhang, Y.Gong and S.W.SmoJiar, Automatic Parsing of News Video, Proc. of IEEE Corference on Multimedia Computing Systems, pp. 45-54, 1994 https://doi.org/10.1109/MMCS.1994.292432
  7. H.J.Zhang, C.Y.Low and S.W.Smoliar, Video Parsing and Browsing using Compressed Data, Multimedia Tools and Applications, Vol. 1, pp. 89-111, 1995 https://doi.org/10.1007/BF01261227
  8. J.Meng, Y Juan and S.F.Chang, Scene Change Detection in MPEG Compressed Video Sequences, Digital Video Compression : Algorithms and Technologies, Vol. SPIE 2419, pp.14-25, 1995 https://doi.org/10.1117/12.206359
  9. J.R.Kender and B.L. Yeo, Video Scene Segmentation via Continuous Video Coherence, Proc: of Conference on Computer Vision and Pattern Recognition, pp.367-373, 1998 https://doi.org/10.1109/CVPR.1998.698632
  10. M.Yeung, B.L.Yeo and B.Liu, Segmentation of Video by Clustering and Graph Analysis, Computer Vision and Image Understanding, Vol. 71, No.1, pp.94-109, 1998 https://doi.org/10.1006/cviu.1997.0628
  11. M.Yeung and B.Yeo, Video Visualization for Compact Presentation and Fast Browsing of Pictorial Content, IEEE Transactions on Circuits and systems for Video Technology, Vol. 7, pp. 771 -785, 1997 https://doi.org/10.1109/76.633496
  12. Y.Tonomura, A.Akutsu, K.Otsuji, and T.Sadakata, VideoMAP and Video Spacelcon: Tools for Anatomizing Video Content, Proc. of INTERCHP93, Human Factors in Computing Systems Conference, pp.131-136, 1993
  13. Yasuo Ariki, Telop and Flip Frame Detection and Character Extraction from TV News Articles, Proc. of International Conference for Information and Documentation, pp.198-202, 1994
  14. L.Packer and T.Griffiths, High Performance, TV News Reporting, 1984
  15. S.W.Smolia and H.J.Zhang, Content-based Video Indexing and Retrieval, Proc. of International Conference on Multimedia Computing and Systems, pp.62-72, 1994 https://doi.org/10.1109/93.311653
  16. http://knews.kbs.co.kr, KBS 뉴스 아카이브 시스템
  17. http://news.sbs.co.kr, SBS 뉴스 아카이브 시스템
  18. 윤재홍, TV뉴스 취재에서 보도까지, 커뮤니케이션북스, pp.217-221, 1998
  19. I.K. Sethi and N. Patel, A Statistical Approach to Scene Change Detection, Proc. of SPIE 2420, pp. 329-339, 1995
  20. 한국언론연구원, TV뉴스 보도, pp.52-84, 1990
  21. 한국방송학회, 보도 프로그램 제작의 실제, 방송 보도론, 나남, pp.127-199, 1993
  22. 이재경, 김학회, 방송 뉴스 취재화 보도, 나무와 숲, 1999
  23. J.H. Nang, S.W. Hong and Y.I. Ihrn, 'An Efficient Video Segmentation Scheme for MPEG Video Stream using Macroblock Information,' Proc. of ACM Multimedia Conference'99, pp.23-26, 1999 https://doi.org/10.1145/319463.320047