Threading news video topics

ABSTRACT

We introduce a method to extract topic threads throughout a large-scale news video corpus as well as an interface that provides the users with the facility to browse through the corpus guided by the thread structure. The thread-based interface enables thorough understanding of a topic of interest, and moreover, it is designed to reduce the number of candidates provided during the tracking process which lightens the burden of selection imposed on the users. In this paper, we introduce the details of topic segmentation, tracking/threading, followed by the evaluation of the segmentation and the introduction of a prototype interface. The evaluation showed practical ability, and the trial use of the interface turned out to be effective and informative.

REFERENCES

• 1: Michael G. Christel , Alexander G. Hauptmann , Howard D. Wactlar , Tobun D. Ng, Collages as dynamic summaries for news video, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France [doi>10.1145/641007.641120]
• 2: I. Ide, R. Hamada, S. Sakai, and H. Tanaka. Semantic analysis of television news captions referring to suffixes. In Proc. 4th Intl. Workshop on Information Retrieval with Asian Languages, pages 37--42, Nov. 1999.
• 3: I. Ide, H. Mo, N. Katayama, and S. Satoh. Topic-based structuring of a very large-scale news video corpus. In AAAI 2003 Spring Symposium on Intelligent Multimedia Knowledge Management, Mar. 2003.
• 4: Kyoto Univ. Japanese morphological analysis system JUMAN version 3.61, May 1999.
• 5: Andrew Merlino , Daryl Morey , Mark Maybury, Broadcast news navigation using story segmentation, Proceedings of the fifth ACM international conference on Multimedia, p.381-391, November 09-13, 1997, Seattle, Washington, United States [doi>10.1145/266180.266390]
• 6: National Institute of Standards and Technology. The 2002 topic detection and tracking (TDT2002) task definition and evaluation plan, May 2002.
• 7: S. Satoh. News video analysis based on identical shot detection. In Proc. 2002 IEEE Intl. Conf. on Multimedia and Expo, volume 1, pages 69--72, Aug. 2002.
• 8: Howard D. Wactlar , Michael G. Christel , Yihong Gong , Alexander G. Hauptmann, Lessons Learned from Building a Terabyte Digital Video Library, Computer, v.32 n.2, p.66-73, February 1999 [doi>10.1109/2.745722 ]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering; Selection process; Search process

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Text analysis

General Terms:
Algorithms, Design, Experimentation

Keywords:
multimedia information retrieval, news video, topic segmentation, topic threading, topic tracking, user interface, video corpus