Perceptual Grouping Based on Iterative Multi-scale Tensor Voting

  • Leandro Loss
  • George Bebis
  • Mircea Nicolescu
  • Alexei Skourikhine
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4292)


We propose a new approach for perceptual grouping of oriented segments in highly cluttered images based on tensor voting. Segments are represented as second-order tensors and communicate with each other through a voting scheme that incorporates the Gestalt principles of visual perception. An iterative scheme has been devised which removes noise segments in a conservative way using multi-scale analysis and re-voting. We have tested our approach on data sets composed of real objects in real backgrounds. Our experimental results indicate that our method can segment successfully objects in images with up to twenty times more noise segments than object ones.


Receiver Operational Characteristic Curve Perceptual Grouping Input Token Ambiguity Region Benchmark Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lowe, D.: Three-dimensional object recognition from single two-dimensional images. Artificial Intelligence 31, 355–395 (1987)CrossRefGoogle Scholar
  2. 2.
    Ahuja, N., Tuceryan, M.: Extraction of early perceptual structure in dot patterns: integrating region, boundary, and component gestalt. In: CVGIP, pp. 304–356 (1989)Google Scholar
  3. 3.
    Mohan, R., Nevatia, R.: Segmentation and description based on perceptual organization. In: CVPR, pp. 333–341 (1989)Google Scholar
  4. 4.
    Ullman, S.: Filling-in the gaps: The shape of subjective contours and a model for their generation. Biological Cybernetics 25 (1976)Google Scholar
  5. 5.
    Parent, P., Zucker, S.W.: Trace inference, curvature consistency, and curve detection. IEEE Trans. PAMI 11, 823–839 (1989)Google Scholar
  6. 6.
    Ullman, S., Sha’ashua, A.: Structural saliency: The detection of globally salient structures using a locally connect network. In: 2nd. International Conference on Computer Vision - ICCV 1988 (1988)Google Scholar
  7. 7.
    Williams, L., Thornber, K.: A comparison measures for detecting natural shapes in cluttered background. International Journal of Computer Vision 34, 81–96 (2000)CrossRefGoogle Scholar
  8. 8.
    Guy, G., Medioni, G.: Inference of surfaces, 3-d curves, and junctions from sparse, noisy 3-d data. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 1265–1277 (1997)CrossRefGoogle Scholar
  9. 9.
    Medioni, G., Lee, M.S., Tang, C.K.: A Computational Framework for Segmentation and Grouping. Elsevier Science, Amsterdam (2000)MATHGoogle Scholar
  10. 10.
    Medioni, G., Kang, S.B.: A Computational Framework for Segmentation and Grouping. In: The Tensor Voting Framework. Prentice Hall, Englewood Cliffs (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Leandro Loss
    • 1
  • George Bebis
    • 1
  • Mircea Nicolescu
    • 1
  • Alexei Skourikhine
    • 2
  1. 1.Computer Vision LaboratoryUniversity of NevadaReno
  2. 2.Space and Remote Sensing Sciences GroupLos Alamos National Laboratory 

Personalised recommendations