Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication Details

Integrated Split/Merge Image Segmentation

by Laws, Kenneth I.

Technical Note 441
Institution: AI Center, SRI International
Address: 333 Ravenswood Ave., Menlo Park, CA 94025
Jul 1988.

Order an AIC Technical Note

Abstract

The KNIFE segmentation algorithm interleaves splitting and merging of regions during mono-chrome or multiband image partitioning. KNIFE splits regions along object boundaries, thus avoiding rectangular quadtree artifacts and establishing a context for good statistical decisions. Its iterative subregion extraction is based on multiband cluster analysis, with histogram-based threshold analysis used as a heuristic shortcut in simple cases. Splitting and merging decisions are based on sloped (rather than constant) surface fits, with successively more powerful thresholds and techniques employed until each region is split or found homogeneous. The user specifies only a desired level of segmentation, which is converted to procedural form by the KNIFE control process. The KNIFE package also offers a region-growing algorithm based on recursive splitting of neighboring regions. Examples of the two techniques are given for the domains of aerial cartography and reconnaissance, target cuing, and navigational vision.

Electronic Copies


Adobe PDF

BibTeX

EndNote

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy