Integrated Split/Merge Image Segmentation

Abstract

The KNIFE segmentation algorithm interleaves splitting and merging of regions during monochrome 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1988
Accession Number
AD1018311

Entities

People

  • Kenneth I. Laws

Organizations

  • SRI International

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artifacts
  • Boundaries
  • Cartography
  • Computer Vision
  • Computers
  • Contracts
  • Extraction
  • Histograms
  • Information Science
  • Reconnaissance
  • Scientists
  • Splitting

Readers

  • Computer Vision.