Skip to main content

Detecting Spatiotemporal Structure Boundaries: Beyond Motion Discontinuities

  • Conference paper
Book cover Computer Vision – ACCV 2009 (ACCV 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5995))

Included in the following conference series:

Abstract

The detection of motion boundaries has been and remains a long-standing challenge in computer vision. In this paper, the recovery of motion boundaries is recast in a broader scope, as focus is placed on the more general problem of detecting spacetime structure boundaries, where motion boundaries constitute a special case. This recasting allows uniform consideration of boundaries between a wider class of spacetime patterns than previously considered in the literature, both coherent motion as well as additional dynamic patterns. Examples of dynamic patterns beyond standard motion that are encompassed by the proposed approach include, flicker, transparency and various dynamic textures (e.g., scintillation). Toward this end, a novel representation and method for detecting these boundaries in raw image sequence data are presented. Central to the representation is the description of oriented spacetime structure in a distributed manner. Empirical evaluation of the proposed boundary detector on challenging natural imagery suggests its efficacy.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Thompson, W., Mutch, K., Berzins, V.: Dynamic occlusion analysis in optical flow fields. PAMI 7, 374–383 (1985)

    Google Scholar 

  2. Mutch, K., Thompson, W.: Analysis of accretion and deletion at boundaries in dynamic scenes. PAMI 7, 133–138 (1985)

    Google Scholar 

  3. Anandan, P.: Computing dense fields displacement with confidence measures in scenes containing occlusion. In: DARPA IUW, pp. 236–246 (1984)

    Google Scholar 

  4. Fleet, D., Black, M., Jepson, A.: Motion feature detection using steerable flow fields. In: CVPR, pp. 274–281 (1998)

    Google Scholar 

  5. Black, M.J., Fleet, D.J.: Probabilistic detection and tracking of motion boundaries. IJCV 38(3), 231–245 (2000)

    Article  MATH  Google Scholar 

  6. Apostoloff, N., Fitzgibbon, A.: Learning spatiotemporal T-junctions for occlusion detection. In: CVPR, pp. II: 553–559 (2005)

    Google Scholar 

  7. Spoerri, A., Ullman, S.: The early detection of motion boundaries. In: ICCV, pp. 209–218 (1987)

    Google Scholar 

  8. Stein, A.N., Hebert, M.: Local detection of occlusion boundaries in video. IVC 27, 514–522 (2009)

    Google Scholar 

  9. Feldman, D., Weinshall, D.: Motion segmentation and depth ordering using an occlusion detector. PAMI 30, 1171–1185 (2008)

    Google Scholar 

  10. Niyogi, S.: Detecting kinetic occlusion. In: ICCV, pp. 1044–1049 (1995)

    Google Scholar 

  11. Wildes, R., Bergen, J.: Qualitative spatiotemporal analysis using an oriented energy representation. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1843, pp. 768–784. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  12. Morrone, M.C., Owens, R.A.: Feature detection from local energy. PRL 6, 303–313 (1987)

    Google Scholar 

  13. Freeman, W., Adelson, E.: The design and use of steerable filters. PAMI 13, 891–906 (1991)

    Google Scholar 

  14. Heitz, F., Bouthemy, P.: Multimodal estimation of discontinuous optical flow using Markov random fields. PAMI 15, 1217–1232 (1993)

    Google Scholar 

  15. Cremers, D., Soatto, S.: Motion competition: A variational approach to piecewise parametric motion segmentation. IJCV 62, 249–265 (2005)

    Article  Google Scholar 

  16. Doretto, G., Cremers, D., Favaro, P., Soatto, S.: Dynamic texture segmentation. In: ICCV, pp. 1236–1242 (2003)

    Google Scholar 

  17. Watson, A., Ahumada Jr., A.: A look at motion in the frequency domain. In: Motion Workshop, pp. 1–10 (1983)

    Google Scholar 

  18. Simoncelli, E.: Distributed Analysis and Representation of Visual Motion. PhD thesis. MIT (1993)

    Google Scholar 

  19. Derpanis, K., Gryn, J.: Three-dimensional nth derivative of Gaussian separable steerable filters. In: ICIP, pp. III: 553–556 (2005)

    Google Scholar 

  20. Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. PAMI 24, 603–619 (2002)

    Google Scholar 

  21. Jähne, B.: Digital Image Processing, 6th edn. Springer, Berlin (2005)

    Google Scholar 

  22. Sapiro, G., Ringach, D.L.: Anisotropic diffusion of multivalued images with applications to color filtering. T-IP 5, 1582–1586 (1996)

    Google Scholar 

  23. Rubner, Y., Tomasi, C.: Coalescing texture descriptors. In: ARPA IUW, pp. 927–936 (1996)

    Google Scholar 

  24. Canny, J.: A computational approach to edge detection. PAMI 8, 679–698 (1986)

    Google Scholar 

  25. Estrada, F., Jepson, A.: Benchmarking image segmentation algorithms. In: IJCV (2009) (to appear)

    Google Scholar 

  26. Lucas, B., Kanade, T.: An iterative registration technique with an application to stereo vision. In: IJCAI, pp. 674–679 (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Derpanis, K.G., Wildes, R.P. (2010). Detecting Spatiotemporal Structure Boundaries: Beyond Motion Discontinuities. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12304-7_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12304-7_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12303-0

  • Online ISBN: 978-3-642-12304-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics