We develop a two-stage framework for parsing and understanding images, a process of image segmentation grouping pixels to form regions of coherent color and texture, and a process of recognition - comparing assemblies of such regions, hypothesized to correspond to a single object, with views of stored prototypes. We treat segmenting images into regions as an optimization problem: partition the image into regions such that there is high similarity within a region and low similarity across regions. This is formalized as the minimization of the normalized cut between regions. Using ideas from spectral graph theory, the minimization can be set as an eigenvalue problem. Visual attributes such as color, texture, contour and motion are encoded in this framework by suitable specification of graph edge weights. The recognition problem requires us to compare assemblies of image regions with previously stored proto-typical views of known objects. We have devised a novel algorithm for shape matching based on a relationship descriptor called the shape context. This enables us to compute similarity measures between shapes which, together with similarity measures for texture and color, can be used for object recognition. The shape matching algorithm has yielded excellent results on a variety of different 2D and 3D recognition problems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Visual grouping and object recognition


    Contributors:
    Malik, J. (author)


    Publication date :

    2001-01-01


    Size :

    875628 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Visual Grouping and Object Recognition

    Malik, J. / IEEE | British Library Conference Proceedings | 2001


    Cascaded attention and grouping for object recognition from video

    Greindl, C. / Goyal, A. / Ogris, G. et al. | IEEE | 2003


    Cascaded Attention and Grouping for Object Recognition from Video

    Greindl, C. / Goyal, A. / Ogris, G. et al. | British Library Conference Proceedings | 2003


    Visual object recognition

    Grauman, Kristen Lorraine / Leibe, Bastian | TIBKAT | 2011


    A Perceptual Grouping Hierarchy for Appearance-Based 3D Object Recognition

    Selinger, A. / Nelson, R. C. | British Library Online Contents | 1999