Affordable Access

Image segmentation: A competitive approach

Purdue University
Publication Date
  • Engineering
  • Electronics And Electrical|Computer Science


Image segmentation is viewed as an optimization problem, where the goal is to construct a partition such that nearby pixels belonging to the same region are as similar as possible, and nearby pixels belonging to different regions are as different as possible. Such constraints, which involve relations among nearby pixels, can be handled by formulating local hypotheses, e.g. that a small contiguous set of pixels should be grouped together, or that a small set of contiguous edges should be linked together. These hypotheses first compete at the local level; the winners at this level go on to compete at the global level. Competition at the global level is carried out by sorting the hypotheses based on a local cost function, and then applying them one at a time, in sort order, as constraints on the final segmentation. ^

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times