Compact Region Extraction Using Weighted Pixel Linking in a Pyramid

  • Authors:
  • T. H. Hong;Azriel Rosenfeld

  • Affiliations:
  • Center for Automation Research, University of Maryland, College Park, MD 20742/ National Bureau of Standards, Washington, DC 20234.;Center for Automation Research, University of Maryland, College Park, MD 20742.

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1984

Quantified Score

Hi-index 0.14

Visualization

Abstract

This correspondence describes a method of image segmentation based on a ``pyramid'' of reduced-resolution versions of the image. It defines link strengths between pixels at adjacent levels of the pyramid, based on proximity and similarity, and iteratively recomputes the pixel values and adjusts the link strengths. After a few iterations, the strengths stabilize, and the links that remain strong define subtrees of the pyramid; the leaves of each tree are the pixels belonging to a compact (piece of a) homogeneous region in the image.