Abstract
We propose a method for detecting geometric structures in an image, without any a priori information. Roughly speaking, we say that an observed geometric event is “meaningful” if the expectation of its occurences would be very small in a random image. We discuss the apories of this definition, solve several of them by introducing “maximal meaningful events” and analyzing their structure. This methodology is applied to the detection of alignments in images.
Similar content being viewed by others
References
Clare, S. 1997. Ph.D. Thesis. http://www.fmrib.ox.ac.uk/~stuart.
Feller, W. 1968. An Introduction to Probability Theory and Its Applications, Vol. I, 3rd edn. Wiley: New York.
Friston, K.J., Frith, C.D., Liddle, P.F., and Frackowiak, R.S.J. 1991. Comparing functional (PET) images: The assessment of significant change. J. Cerb. Blood Flow Metab., 11:690–699.
Forman, S.D., Cohen, J.D., Fitzgerald, M., Eddy, W.F., Mintum, M.A., and Noll, D.C. 1995. Improved assessment of significant activation in functional magnetic resonance imaging (fMRI): Use of a cluster-size threshold. Magn. Reson. Med., 33:636–647.
Geman, S. and Geman, D. 1984. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell., 6:721–741.
Geman, S. and Graffigne, C. 1986. Markov random field image models and their applications to computer vision. In Proceedings of the International Congress of Mathematicians, Berkeley, USA.
Guy, G. and Medioni, G. 1996. Inferring global perceptual contours from local features. International Journal on Computer Vision, 20(1/2):113–133.
Hoeffding, W. 1963. Probability inequalities for sum of bounded random variables. Journal of the American Statistical Association, 58(58):13–30.
Kanizsa, G. 1997. La Grammaire du Voir. Editions Diderot, arts et sciences.
Lowe, D. 1985. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers: Dordrecht, The Netherland.
Maitre, H. 1985. Unpanorama de la transformation de Hough. Traitement du Signal, 2(1):305–317.
Morel, J.-M. and Solimini, S. 1995. Variational Methods In Image Segmentation. Birkhähauser: Cambridge, MA.
Parent, P. and Zucker, S.W. 1989. Trace inference, curvature consistency and curve detection. IEEE Trans. Pattern Anal. Machine Intell., 11(8):823–839.
Rudin, L., Osher, S., and Fatemi, E. 1992. Nonlinear total variation based noise removal algorithms. Physica D, 60(1– 4):259–268.
Sha'Ashua, A. and Ullman, S. 1998. Structural saliency: The detection of globally salient structures using a locally connected network. Proceedings of the 2nd Int. Conf. on Computer Vision, pp. 321–327.
Wertheimer, M. 1923. Untersuchungen zur Lehre der Gestalt, II. Psychologische Forschung, 4:301–350.
Witkin, A.P. and Tenenbaum, J.P. 1983. On the Role of Structure in Vision, Beck Hope and Rosenfeld (Eds.). Academic Press: New York, pp. 481–543.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Desolneux, A., Moisan, L. & Morel, JM. Meaningful Alignments. International Journal of Computer Vision 40, 7–23 (2000). https://doi.org/10.1023/A:1026593302236
Issue Date:
DOI: https://doi.org/10.1023/A:1026593302236