Abstract
At the turn of the century, Desolneux, Moisan, and Morel undertook the task of formalizing the Gestalt theory into a mathematical framework [19, 22]. The motivation for this ambitious project was to provide a foundation for computer vision based, like the Gestalt theory [46, 51, 61, 62], on a small set of fundamental principles. They identified the lack of a principle to guide the selection of detection thresholds and their main contribution was to propose the a contrario framework to cover this need. This chapter will introduce the a contrario approach and its application to line segment detection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The family \(\mathcal{S}\) does not include all the possible line segments in the image; it does not include all the discrete line segments, either. There is an extensive literature on the subject of digital straightness [47, 73]. Consider an N × N grid of pixel centers. A digital straight line is a set of points in the grid that corresponds to the digitalization of a line. For example, the line y = ax + b, has a corresponding digital line \(\big\{(n,y_{n}):\,\, n = 1, 2,\ldots,N,\,\,y_{n} = \lfloor an + b\rfloor,\,\, 1 \leq y_{n} \leq N\big\}\). Just the digital straight lines on an N × N grid are O(N 4), see [52]. Moreover, in most cases there are multiple digital straight line segments defined by the same end points; for example, \(\big\{(1, 1),\, (1, 2),\, (1, 3),\, (2, 4)\big\}\) and \(\big\{(1, 1),\, (2, 2),\, (2, 3),\, (2, 4)\big\}\) are both digital straight line segments from (1, 1) to (2, 4).
References
Almansa, A.: Echantillonnage, interpolation et détection. Applications en imagerie satellitaire. Ph.D. thesis, ENS Cachan (2002)
Almansa, A., Desolneux, A., Vamech, S.: Vanishing point detection without any a priori information. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(4), 502–507 (2003)
Attneave, F.: Informational aspects of visual perception. Psychological Review 61, 183–193 (1954)
Christensen, R.: Testing Fisher, Neyman, Pearson, and Bayes. The American Statistician 59(2), 121–126 (2005)
Dembski, W.A.: The Design Inference: Eliminating chance through small probabilities. Cambridge University Press (1998)
Desolneux, A., Moisan, L., Morel, J.M.: Meaningful alignments. International Journal of Computer Vision 40(1), 7–23 (2000)
Desolneux, A., Moisan, L., Morel, J.M.: From Gestalt Theory to Image Analysis, a Probabilistic Approach. Springer (2008)
Grompone von Gioi, R.: Inverse geometry: Graphical interpretation of images. Ph.D. thesis, ENS Cachan, France (2010)
Grompone von Gioi, R., Jakubowicz, J.: On computational Gestalt detection thresholds. Journal of Physiology – Paris 103(1–2), 4–17 (2009)
Grompone von Gioi, R., Jakubowicz, J., Morel, J.M., Randall, G.: On straight line segment detection. Journal of Mathematical Imaging and Vision 32(3), 313–347 (2008)
Gordon, A., Glazko, G., Qiu, X., Yakovlev, A.: Control of the mean number of false discoveries, Bonferroni and stability of multiple testing. The Annals of Applied Statistics 1(1), 179–190 (2007)
Hochberg, Y., Tamhane, A.C.: Multiple comparison procedures. John Wiley & Sons, New York (1987)
Hubbard, R., Bayarri, M.J.: Confusion over measures of evidence (p’s) versus errors (α’s) in classical statistical testing. The American Statistician 57(3), 171–178 (2003)
Igual, L., Preciozzi, J., Garrido, L., Almansa, A., Caselles, V., Rougé, B.: Automatic low baseline stereo in urban areas. Inverse Problems and Imaging 1(2), 319–348 (2007)
Kanizsa, G.: Grammatica del vedere. Società editrice il Mulino (1980)
Klette, R., Rosenfeld, A.: Digital straightness—a review. Discrete Applied Mathematics 139, 197–230 (2004)
Köhler, W.: Gestalt Psychology. Liveright (1947)
Koplowitz, J., Lindenbaum, M., Bruckstein, A.: The number of digital straight lines on an N × N grid. IEEE Transactions on Information Theory 36(1), 192–197 (1990)
Marichal, J.L., Mossinghoff, M.J.: Slices, slabs, and sections of the unit hypercube. Online Journal of Analytic Combinatorics 3 (2008)
Metzger, W.: Gesetze des Sehens, third edn. Verlag Waldemar Kramer, Frankfurt am Main (1975)
Metzger, W.: Laws of Seeing. The MIT Press (2006 (originally 1936)). English translation of the first edition of [61].
Pătrăucean, V.: Detection and identification of elliptical structure arrangements in images: theory and algorithms. Ph.D. thesis, IRIT, Toulouse, France (2012)
Rosenfeld, A.: Digital straight line segments. TC 23(12), 1264–1269 (1974)
Stein, P.: A note on the volume of a simplex. The American Mathematical Monthly 73(3), 299–301 (1966)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 The Author(s)
About this chapter
Cite this chapter
Grompone von Gioi, R. (2014). A Contrario Detection. In: A Contrario Line Segment Detection. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0575-1_2
Download citation
DOI: https://doi.org/10.1007/978-1-4939-0575-1_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-0574-4
Online ISBN: 978-1-4939-0575-1
eBook Packages: Computer ScienceComputer Science (R0)