Kona: A multi-junction detector using minimum description length principle

  • Laxmi Parida
  • Davi Geiger
  • Robert Hummel
Contours and Deformable Models
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1223)


Corners, T-, Y-, X-junctions give vital depth cues which is a critical aspect of image understanding tasks like object recognition: junctions form an important class of features invaluable in most vision systems. The three main issues in a junction (or any feature) detector are: scale, location, and, the junction (feature) parameters. The junction parameters are (1) the radius, or size, of the junction, (2) the kind of junction: lines, corners, 3-junctions such as T or Y, or, 4-junction such as X-junction, etcetera, (3) angles of the wedges, and, (4) intensity in each of the wedges. Our main contribution in this paper is a modeling of the junction (using the minimum description length principle), which is complex enough to handle all the three issues and simple enough to admit an effective dynamic programming solution. Kona is an implementation of this model. A similar approach can be used to model other features like thick edges, blobs and end-points.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W. Freeman, E. Adelson, Junction Detection and Classification, Proc. ARVO 1991.Google Scholar
  2. 2.
    A. Guzman, Decomposition of a Visual Scene into Three-Dimensional Bodies, Proc. AFIPS 1968 Fall Joint Computer Conference, 1968.Google Scholar
  3. 3.
    D.A. Huffman, A Duality Concept for the Analysis of Polyhedral Scenes, Machine Intelligence, Vol.6, Edinburgh Univ. Press, Edinburgh, U.K., 1971.Google Scholar
  4. 4.
    M. F. Hueckel, An operator which locates edges in digitized pictures, J, Assoc. Compt. Mach. Vol 18, 1971.Google Scholar
  5. 5.
    D. L. Waltz, Understanding Line Drawings of Scenes with Shadows, The Psychology of Computer Vision, McGraw-Hill, New York, 1972.Google Scholar
  6. 6.
    M. F. Hueckel, A local operator which recognizes edges and lines, J, Assoc. Compt. Mach. Vol 20, 1973.Google Scholar
  7. 7.
    R. Hummel, Feature Detection Using Basis Functions, Computer Graphics and Image Processing, Vol 9, 1979.Google Scholar
  8. 8.
    W. Forstner, E. Gulch, A Fast Operator for Detection and Precise Location of Distinct Points, Corners, and Centres of Circular Features, Procc of Intercommssion Conference on Fast Processing of Photogrammetric Data, Interlaken, Switzerland, 1987, pp 281–305.Google Scholar
  9. 9.
    R. Deriche, T. Blaszka, Recovering and Characterizing Image Features Using An Efficient Model Based Approach. In Proceedings of Computer Vision and Pattern Recognition, New York, 1993.Google Scholar
  10. 10.
    G. Giraudon and R. Deriche. On corner and vertex detection. In Proceedings of Computer Vision and Pattern Recognition, Hawaii, 1991.Google Scholar
  11. 11.
    D. Mumford, T. Shah, Optimal Approximation by Piecewise Smooth Functions and Associated Variational Problems, Comm. on Pure and Applied Mathematics, Vol XLII, No 5, July 1989.Google Scholar
  12. 12.
    M. Nitzberg, D. Mumford, T. Shiota, Filtering, Segmentation, and Depth, Springer Verlag Berlin 1993.Google Scholar
  13. 13.
    D. Beymer, Massachusetts Institute of Technology Master's thesis, Junctions: Their detection and use for grouping images, 1989.Google Scholar
  14. 14.
    L. Parida, D. Geiger, B. Hummel, Junction Detection Using Piecewise Constant Functions, 1996.Google Scholar
  15. 15.
    J. Rissanen, A universal prior for integers and estimation by minimum description length, Annals Statistics, vol. 11, pp, 416–431, 1983.Google Scholar
  16. 16.
    V. Caselles, B. Coll, J. M. Morel, A Kanizsa Programme, Technical Report, Universitat de les Illes Balears, Spain, 1996.Google Scholar
  17. 17.
    D. Geiger, K. Kumaran, L. Parida, Visual Organization for Figure/Ground Separation, CVPR-96, San Francisco, 1996.Google Scholar
  18. 18.
    Y. Lamdan, H. J. Wolfson, Geometric Hashing: A general and efficient model-based recognition scheme in Second IEEE International Conference on Computer Vision, 238–249, 1988.Google Scholar
  19. 19.
    J. Morel, S. Solimini, Variational Methods in Image Segmentation, Birkhauser Boston, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Laxmi Parida
    • 1
  • Davi Geiger
    • 1
  • Robert Hummel
    • 1
  1. 1.Courant Institute of Mathematical SciencesNew York UniversityNew YorkUSA

Personalised recommendations