Skip to main content
Log in

A total variation-based hierarchical radial video visualization method

  • Regular Paper
  • Published:
Journal of Visualization Aims and scope Submit manuscript

Abstract

To clearly visualize the video structure and provide a user-friendly video content review and retrieval system, we first apply total variation (TV) metric to video shot segmentation and propose a novel video visualization method in this paper. Firstly, video data visualization design principles are proposed based on the analysis of video data characteristics. Secondly, a TV metric is proposed to measure the distance between two video frames. Then, video shots are detected by TV metric, video key frames are extracted by k-means algorithm, and similar shots are retrieved based on frame dominant color. Finally, according to the proposed video visualization design principles, a hierarchical radial video visualization method is presented. Experimental results show that the proposed video visualization method can express the video content and the whole structure directly and clearly.

Graphical abstract

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Chan T, Shen J, Vese L (2003) Variational PDE models in image processing. Notice Am Math Soc 50:14–26

    MATH  MathSciNet  Google Scholar 

  • Daniel G, Chen M (2003) Video visualization. In: Proceedings of the 14th IEEE Visualization Conference. pp 409–416, doi:10.1109/VISUAL.2003.1250401

  • Douma M, Ligierko G, Ancuta O, Gritsai P, Liu S (2009) SpicyNodes: radial layout authoring for the general public. IEEE Trans Visual Comput Graphics 15(6):1089–1096. doi:10.1109/TVCG.2009.183

    Article  Google Scholar 

  • Fang Y, Qi F, Ran X (2006) Shot boundary coefficient model and its application based on windowed frame differences. Acta Electronica Sinica 34:810–816

    Google Scholar 

  • Goeau H, Thievre J, Viaudl ML, Pellerin D (2007) Interactive visualization tool with graphic table of video contents. In: Proceedings of IEEE International Conference on Multimedia and Expo. pp 807–810, doi:10.1109/ICME.2007.4284773

  • Graells E, Jaimes A (2012) Lin-spiration: using a mixture of spiral and linear visualization layouts to explore time series. In: Proceedings of the 2012 ACM International Conference on Intelligent User Interfaces. pp 237–240, doi:10.1145/2166966.2167006

  • Jankun-Kelly TJ, Kwan-Liu M (2003) MoireGraphs: radial focus+context visualization and interaction for graphs with visual nodes. Proceedings of IEEE Symposium on Information Visualization. pp 59–66, doi:10.1109/INFVIS.2003.1249009

  • Ka-Ping Y, Fisher D, Dhamija R, Hearst M (2001) Animated exploration of dynamic graphs with radial layout. In: Proceedings of IEEE Symposium on Information Visualization. pp 43–50, doi:10.1109/INFVIS.2001.963279

  • Moore P, Fitz C (1993) Gestalt theory and instructional design. J Tech Writ Commun 23:137–157. doi:10.2190/G748-BY68-L83T-X02J

    Google Scholar 

  • Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Physica D 60:259–268. doi:10.1016/0167-2789(92)90242-F

    Article  MATH  Google Scholar 

  • Rybak I, Gusakova V, Podladchikova L et al (1998) A model of attention-guided visual perception and recognition. Vision Res 38:2387–2400. doi:10.1016/S0042-6989(98)00020-0

    Article  Google Scholar 

  • Sawant AP, Raina R, Healey CG (2007) ChipViz: visualizing memory chip test data. Proc 3rd Int Conf Adv Vis comput 4842:711–720, doi:10.1007/978-3-540-76856-2_70

  • Wang T, Mei T, Hua XS, Liu XL, Zhou HQ (2007) Video collage: a novel presentation of video sequence. In: Proceedings of IEEE International Conference on Multimedia and Expo. pp 1479–1482, doi:10.1109/ICME.2007.4284941

  • Weber M, Alexa M, Muller W (2001) Visualizing time-series on spirals. Proc IEEE Symp Inf Vis 1:7–14. doi:10.1109/INFVIS.2001.963273

    Google Scholar 

  • Yeung MM, Yeo BL (1997) Video visualization for compact presentation and fast browsing of pictorial content. IEEE Trans Circuits Syst Video Technol 7(5):771–785. doi:10.1109/76.633496

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (Grant No. 61303127) and the Key Program of Sichuan Provincial Department of Education (Grant No. 13ZA0169).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yadong Wu.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (AVI 7927 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, Y., Wang, S., Wang, H. et al. A total variation-based hierarchical radial video visualization method. J Vis 18, 255–267 (2015). https://doi.org/10.1007/s12650-014-0266-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12650-014-0266-6

Keywords

Navigation