Implementation and Analysis of Several Keyframe-Based Browsing Interfaces to Digital Video

  • Hyowon Lee
  • Alan F. Smeaton
  • Catherine Berrut
  • Noel Murphy
  • Seán Marlow
  • Noel E. O’Connor
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1923)


In this paper we present a variety of browsing interfaces for digital video information. The six interfaces are implemented on top of Físchlár, an operational recording, indexing, browsing and playback system for broadcast TV programmes. In developing the six browsing interfaces, we have been informed by the various dimensions which can be used to distinguish one interface from another. For this we include layeredness (the number of “layers” of abstraction which can be used in browsing a programme), the provision or omission of temporal information (varying from full timestamp information to nothing at all on time) and visualisation of spatial vs. temporal aspects of the video. After introducing and defining these dimensions we then locate some common browsing interfaces from the literature in this 3-dimensional “space” and then we locate our own six interfaces in this same space. We then present an outline of the interfaces and include some user feedback.


Digital Video Video Data Video Content Temporal Orientation Spatial Visualisation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lee, H., Smeaton, A., O’Toole, C., Murphy, N., Marlow, S., O’Connor, N.: The Físchlár Digital Video Recording, Analysis, and Browsing System.RIAO’ 2000:Content-Based Multimedia Information Access (2000) 1390–1399.Google Scholar
  2. 2.
    Hearst, M.: TileBars: Visualization of Term Distribution Information in Full Text Information Access. Proceedings of ACM SIGCHI’ 95 (1995) 59–66.Google Scholar
  3. 3.
    Veerasamy, A., Belkin, N.: Evaluation of a tool for visualization of information retrieval results. Proceedings of ACM SIGIR’ 96 (1996) 85–92.Google Scholar
  4. 4.
    Shneiderman, B.: The eyes have it: A task by data type taxonomy for information visualizations. IEEE Conference on Visual Languages (1996) 336–343.Google Scholar
  5. 5.
    Chi, E., Riedl, J.: An Operator Interaction Framework for Visualization Systems. Symposium on Information Visualization (InfoVis’ 98) (1998) 63–70.Google Scholar
  6. 6.
    Mills, M., Cohen, J., Wong, Y-Y.: A Magnifier tool for video data. Proceedings of ACM CHI’ 92 (1992) 93–98.Google Scholar
  7. 7.
    Aigrain, P., Joly, P., Lepain, P., Longueville, V.: Representation-based user interfaces for the audiovisual library of year 2000. Proceedings of SPIE, 2417, Multimedia Computing and Networking (1995) 35–45.Google Scholar
  8. 8.
    Christel, M., Winkler, D., Taylor, C.: Multimedia abstractions for a digital video library. Proceedings of ACM DL’ 97 (1997) 21–29.Google Scholar
  9. 9.
    Boreczky, J., Girgensohn, A., Golovchinsky, G., Uchihashi, S.: An Interactive Comic Book Presentation for Exploring Video. Proceedings of ACM CHI’ 2000 (2000) 185–192.Google Scholar
  10. 10.
    O’Toole, C., Smeaton, A., Murphy, N., Marlow, S.: Evaluation of Automatic Shot Boundary Detection on a Large Video Test Suite. The Challenge of Image Retrieval (CIR 99)-2nd UK Conference on Image Retrieval (1999).Google Scholar
  11. 11.
    Smeaton, A., Gilvarry, J., Gormley, G., Tobin, B., Marlow, S., Murphy, M.: An Evaluation of Alternative Techniques for Automatic Detection of Shot Boundaries in Digital Video.Irish Machine Vision and Image Processing Conference (IMVIP 99). Dublin, Ireland, 8–9 September 1999.Google Scholar
  12. 12.
    Browne, P., Smeaton, A., Berrut, C., Murphy, N., Marlow, S., O’Connor, N.: Evaluating and Combining Digital Video Shot boundary Detection Algorithms. Irish Machine Vision and Image Processing Conference (IMVIP 2000), Queens University, Belfast, Northern Ireland, 2000.Google Scholar
  13. 13.
    Compton, C., Bosco, P.: Internet CNN NEW1SROOM: A digital video news magazine and library. IEEE International Conference on Multimedia Computing and Systems (ICMCS 95) (1995) 296–301.Google Scholar
  14. 14.
    Li, W., Gauch, S., Gauch, J., Pua, K.: VISION: a digital video library. Proceedings of ACM DL’ 96 (1996) 19–27.Google Scholar
  15. 15.
    Virage Inc. VideoLogger 4.0. (last visited 26 April 2000)
  16. 16.
    Excalibur Technologies Corporation. Excalibur Screening Room. (last visited 26 April 2000)
  17. 17.
    MediaSite Inc. MediaSite Publisher 4.0. (last visited 26 April 2000)
  18. 18.
    Shneiderman, B.: Designing the user interface: strategies for effective human-computer interaction. 3rd Ed. Reading, MA: Addison Wesley Longman (1998).Google Scholar
  19. 20.
    Arman, F., Depommier, R., Hsu, A., Chiu, M-Y.: Content-based browsing of video sequences. Proceedings of ACM Multimedia’ 94 (1994) 97–103.Google Scholar
  20. 21.
    Simpson-Young, B., Yap, K.: FRANK: trialing a system for remote navigation of film archives. SPIE International Symposium on Voice, Video and Data Communications (1996).Google Scholar
  21. 23.
    Mills, T., Pye, D., Hollinghurst, N., Wood, K.: AT&TV: Broadcast Television and Radio Retrieval. RIAO’ 2000-Content-based Multimedia Information Access (2000) 1135–1144.Google Scholar
  22. 25.
    Smith, J.: Searching for images and videos on the World-Wide Web. Technical report #459-96-25, Center for Telecommunications Research, Columbia University (1996).Google Scholar
  23. 26.
    Marchionini, G., Plaisant, C., Komlodi, A. Interfaces and Tools for the Library of Congress National Digital Library Program. Information Processing & Management 34(5) (1998) 535–555.CrossRefGoogle Scholar
  24. 27.
    Tse, T., Vegh, S., Marchionini, G., Shneiderman, B.: An Exploratory Study of Video Browsing User Interface Designs and Research Methodologies: Effectiveness in Information Seeking Tasks. Proceedings of Annual Meeting of the American Society for Information Science (ASIS’99) (1999) 681–692.Google Scholar
  25. 28.
    Zhang, H., Low, C., Smoliar, S., Wu, J.: Video parsing, retrieval and browsing: an integrated and content-based solution. Proceedings of ACM Multimedia’ 95 (1995) 503–512.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Hyowon Lee
    • 1
  • Alan F. Smeaton
    • 1
  • Catherine Berrut
    • 1
  • Noel Murphy
    • 1
  • Seán Marlow
    • 1
  • Noel E. O’Connor
    • 1
  1. 1.Centre for Digital Video ProcessingDublin City UniversityDublin 9Ireland

Personalised recommendations