Display Settings:

Format

Send to:

Choose Destination

    Nature. 2006 Aug 17;442(7104):810-3. Epub 2006 Jun 28.

    Hierarchy and adaptivity in segmenting visual scenes.

    Sharon E, Galun M, Sharon D, Basri R, Brandt A.

    Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, Rehovot 76100, Israel.

    Finding salient, coherent regions in images is the basis for many visual tasks, and is especially important for object recognition. Human observers perform this task with ease, relying on a system in which hierarchical processing seems to have a critical role. Despite many attempts, computerized algorithms have so far not demonstrated robust segmentation capabilities under general viewing conditions. Here we describe a new, highly efficient approach that determines all salient regions of an image and builds them into a hierarchical structure. Our algorithm, segmentation by weighted aggregation, is derived from algebraic multigrid solvers for physical systems, and consists of fine-to-coarse pixel aggregation. Aggregates of various sizes, which may or may not overlap, are revealed as salient, without predetermining their number or scale. Results using this algorithm are markedly more accurate and significantly faster (linear in data size) than previous approaches.

    PMID: 16810176 [PubMed - indexed for MEDLINE]

    Supplemental Content

    Click here to read Click here to read Click here to read Click here to read Click here to read