Skip to main content
Top

2019 | OriginalPaper | Chapter

Video Sequence Boundary Labeling with Temporal Coherence

Authors : Petr Bobák, Ladislav Čmolík, Martin Čadík

Published in: Advances in Computer Graphics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We propose a method for video sequence boundary labeling which maintains the temporal coherence. The method is based on two ideas. We limit the movement of the label boxes only to the horizontal direction, and reserve free space for the movement of the label boxes in the label layout. The proposed method is able to position label boxes in video sequence on a lower number of rows than existing methods, while at the same time, it minimizes the movement of label boxes. We conducted an extensive user experiment where the proposed method was ranked the best for panorama video sequences labeling compared to three existing methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Agresti, A., Coull, B.A.: Approximate is better than ‘exact’ for interval estimation of binomial proportions. Am. Stat. 52(2), 119–126 (1998)MathSciNet Agresti, A., Coull, B.A.: Approximate is better than ‘exact’ for interval estimation of binomial proportions. Am. Stat. 52(2), 119–126 (1998)MathSciNet
2.
go back to reference Baboud, L., Čadík, M., Eisemann, E., Seidel, H.P.: Automatic photo-to-terrain alignment for the annotation of mountain pictures. In: CVPR 2011, pp. 41–48. IEEE Computer Society, Washington, DC (2011) Baboud, L., Čadík, M., Eisemann, E., Seidel, H.P.: Automatic photo-to-terrain alignment for the annotation of mountain pictures. In: CVPR 2011, pp. 41–48. IEEE Computer Society, Washington, DC (2011)
3.
go back to reference Bekos, M.A., Kaufmann, M., Potika, K., Symvonis, A.: Multi-stack boundary labeling problems. WSEAS Trans. Comput. 5(11), 2602–2607 (2006)MATH Bekos, M.A., Kaufmann, M., Potika, K., Symvonis, A.: Multi-stack boundary labeling problems. WSEAS Trans. Comput. 5(11), 2602–2607 (2006)MATH
4.
go back to reference Belotti, P., Kirches, C., Leyffer, S., Linderoth, J., Luedtke, J., Mahajan, A.: Mixed Integer Nonlinear Programming. Cambridge University Press, Cambridge (2012)MATH Belotti, P., Kirches, C., Leyffer, S., Linderoth, J., Luedtke, J., Mahajan, A.: Mixed Integer Nonlinear Programming. Cambridge University Press, Cambridge (2012)MATH
6.
go back to reference Chen, D.S., Batson, R.G., Dang, Y.: Applied Integer Programming: Modeling and Solution. Wiley, Hoboken (2011)MATH Chen, D.S., Batson, R.G., Dang, Y.: Applied Integer Programming: Modeling and Solution. Wiley, Hoboken (2011)MATH
7.
go back to reference Čmolík, L., Bittner, J.: Layout-aware optimization for interactive labeling of 3D models. Comput. Graph. 34(4), 378–387 (2010)CrossRef Čmolík, L., Bittner, J.: Layout-aware optimization for interactive labeling of 3D models. Comput. Graph. 34(4), 378–387 (2010)CrossRef
8.
go back to reference David, H.: The Method of Paired Comparisons. Griffin’s Statistical Monographs & Courses, C. Griffin (1988) David, H.: The Method of Paired Comparisons. Griffin’s Statistical Monographs & Courses, C. Griffin (1988)
9.
go back to reference Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)MATH Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)MATH
10.
go back to reference Gemsa, A., Haunertand, J.H., Nöllenburg, M.: Multi-row boundary-labeling algorithms for panorama images. ACM TSAS 1(1), 289–298 (2014) Gemsa, A., Haunertand, J.H., Nöllenburg, M.: Multi-row boundary-labeling algorithms for panorama images. ACM TSAS 1(1), 289–298 (2014)
11.
go back to reference Götzelmann, T., Hartmann, K., Strothotte, T.: Annotation of animated 3D objects. In: SimVis. SCS, pp. 209–222. Publishing House (2007) Götzelmann, T., Hartmann, K., Strothotte, T.: Annotation of animated 3D objects. In: SimVis. SCS, pp. 209–222. Publishing House (2007)
13.
go back to reference Kouřil, D., et al.: Labels on levels: labeling of multi-scale multi-instance and crowded 3D biological environments. IEEE TVCG 25(1), 977–986 (2019) Kouřil, D., et al.: Labels on levels: labeling of multi-scale multi-instance and crowded 3D biological environments. IEEE TVCG 25(1), 977–986 (2019)
14.
go back to reference Lewis, J.R., Sauro, J.: When 100% really isn’t 100%: improving the accuracy of small-sample estimates of completion rates. J. Usability Stud. 1(3), 136–150 (2006) Lewis, J.R., Sauro, J.: When 100% really isn’t 100%: improving the accuracy of small-sample estimates of completion rates. J. Usability Stud. 1(3), 136–150 (2006)
16.
go back to reference MacKenzie, I.S.: Human-Computer Interaction: An Empirical Research Perspective. Newnes, Oxford (2012) MacKenzie, I.S.: Human-Computer Interaction: An Empirical Research Perspective. Newnes, Oxford (2012)
18.
go back to reference Sauro, J., Lewis, J.R.: Estimating completion rates from small samples using binomial confidence intervals: comparisons and recommendations. In: Proceedings of the Human Factors and Ergonomics Society Annual Meeting, vol. 49, no. 24, pp. 2100–2103. SAGE Publications, Thousand Oaks (2005)CrossRef Sauro, J., Lewis, J.R.: Estimating completion rates from small samples using binomial confidence intervals: comparisons and recommendations. In: Proceedings of the Human Factors and Ergonomics Society Annual Meeting, vol. 49, no. 24, pp. 2100–2103. SAGE Publications, Thousand Oaks (2005)CrossRef
19.
go back to reference Sauro, J., Lewis, J.R.: Quantifying the User Experience: Practical Statistics for User Research. Elsevier, Amsterdam (2012) Sauro, J., Lewis, J.R.: Quantifying the User Experience: Practical Statistics for User Research. Elsevier, Amsterdam (2012)
20.
go back to reference Tatzgern, M., Kalkofen, D., Grasset, R., Schmalstieg, D.: Hedgehog labeling: view management techniques for external labels in 3D space. In: 2014 IEEE Virtual Reality, pp. 27–32 (2014) Tatzgern, M., Kalkofen, D., Grasset, R., Schmalstieg, D.: Hedgehog labeling: view management techniques for external labels in 3D space. In: 2014 IEEE Virtual Reality, pp. 27–32 (2014)
21.
go back to reference Tsukida, K., Gupta, M.R.: How to analyze paired comparison data. UWEE Technical report 206 (2011) Tsukida, K., Gupta, M.R.: How to analyze paired comparison data. UWEE Technical report 206 (2011)
22.
go back to reference Vaaraniemi, M., Treib, M., Westermann, R.: Temporally coherent real-time labeling of dynamic scenes. In: Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications, COM.Geo 2012, pp. 17:1–17:10. ACM, New York (2012) Vaaraniemi, M., Treib, M., Westermann, R.: Temporally coherent real-time labeling of dynamic scenes. In: Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications, COM.Geo 2012, pp. 17:1–17:10. ACM, New York (2012)
23.
go back to reference Ye, Y., Tse, E.: An extension of Karmarkar’s projective algorithm for convex quadratic programming. Math. Program. 44(1), 157–179 (1989)MathSciNetCrossRef Ye, Y., Tse, E.: An extension of Karmarkar’s projective algorithm for convex quadratic programming. Math. Program. 44(1), 157–179 (1989)MathSciNetCrossRef
Metadata
Title
Video Sequence Boundary Labeling with Temporal Coherence
Authors
Petr Bobák
Ladislav Čmolík
Martin Čadík
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-22514-8_4

Premium Partner