Skip to main content

Seeing Things in Random-Dot Videos

  • Conference paper
  • First Online:
Pattern Recognition (ACPR 2019)

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

Included in the following conference series:

Abstract

The human visual system correctly groups features and can even interpret random-dot videos induced by imaging natural dynamic scenes. Remarkably, this happens even if perception completely fails when the same information is presented frame by frame. We study this property of surprising dynamic perception with the first goal of proposing a new detection and spatio-temporal grouping algorithm for such signals when, per frame, the information on objects is both random and sparse. The algorithm is based on temporal integration and statistical tests of unlikeliness, the a contrario framework. The striking similarity in performance of the algorithm to the perception by human observers, as witnessed by a series of psychophysical experiments, leads us to see in it a simple computational Gestalt model of human perception.

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 EPUB and 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

References

  1. Blusseau, S.: On salience and non-accidentalness: comparing human vision to a contrario algorithms, Doctoral dissertation (2015)

    Google Scholar 

  2. Dagès, T., Lindenbaum, M., Bruckstein, A. M.: Seeing Things in Random-Dot Videos, arXiv e-prints, arXiv:1907.12195, Technical report (2019)

  3. Desolneux, A., Moisan, L., Morel, J.M.: Meaningful alignments. Int. J. Comput. Vision 40(1), 7–23 (2000)

    Article  Google Scholar 

  4. Desolneux, A., Moisan, L., Morel, J.M.: A grouping principle and four applications. IEEE Trans. Pattern Anal. Mach. Intell. 25(4), 508–513 (2003)

    Article  Google Scholar 

  5. Desolneux, A., Moisan, L., Morel, J.M.: From gestalt theory to image analysis: a probabilistic approach, vol. 34. Springer Science and Business Media, Berlin (2007)

    Google Scholar 

  6. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  7. Hooge, I.T.C., Erkelens, C.J.: Adjustment of fixation duration in visual search. Vision Res. 38(9), 1295-IN4 (1998)

    Article  Google Scholar 

  8. Johansson, G.: Visual perception of biological motion and a model for its analysis. Percept. Psychophys. 14(2), 201–211 (1973)

    Article  Google Scholar 

  9. Johansson, G.: Spatio-temporal differentiation and integration in visual motion perception. Psychol. Res. 38(4), 379–393 (1976)

    Article  Google Scholar 

  10. Kiryati, N., Eldar, Y., Bruckstein, A.M.: A probabilistic Hough transform. Pattern Recogn. 24(4), 303–316 (1991)

    Article  MathSciNet  Google Scholar 

  11. Lezama, J., Morel, J.M., Randall, G., Von Gioi, R.G.: A contrario 2D point alignment detection. IEEE Trans. Pattern Anal. Mach. Intell. 37(3), 499–512 (2014)

    Article  Google Scholar 

  12. Martinez-Conde, S., Macknik, S.L., Hubel, D.H.: The role of fixational eye movements in visual perception. Nat. Rev. Neurosci. 5(3), 229–240 (2004)

    Article  Google Scholar 

  13. Unuma, H., Hasegawa, H., Kellman, P.J.: Spatiotemporal integration and contour interpolation revealed by a dot localization task with serial presentation paradigm. Jpn. Psychol. Res. 52(4), 268–280 (2010)

    Article  Google Scholar 

  14. Grompone von Gioi, Rafael: A Contrario Line Segment Detection. Springer, New York (2014). https://doi.org/10.1007/978-1-4939-0575-1

    Book  MATH  Google Scholar 

  15. Wertheimer, M.: Laws of organization in perceptual forms. In: Ellis, W.D. (ed.) A Source Book of Gestalt Psychology, pp. 71–88. Kegan Paul, Trench, Trubner and Company, London (1938)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas Dagès .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dagès, T., Lindenbaum, M., Bruckstein, A.M. (2020). Seeing Things in Random-Dot Videos. In: Palaiahnakote, S., Sanniti di Baja, G., Wang, L., Yan, W. (eds) Pattern Recognition. ACPR 2019. Lecture Notes in Computer Science(), vol 12046. Springer, Cham. https://doi.org/10.1007/978-3-030-41404-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-41404-7_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-41403-0

  • Online ISBN: 978-3-030-41404-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics