Segmentation with Pairwise Attraction and Repulsion

Stella Yu and Jianbo Shi
Proceedings of the 8th IEEE IInternational Conference on Computer Vision (ICCV'01), July, 2001.


Download
  • Adobe portable document format (pdf) (514KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
We propose a method of image segmentation by integrating pairwise attraction and directional repulsion derived from local grouping and figure-ground cues. These two kinds of pairwise relationships are encoded in the real and imaginary parts of an Hermitian graph weight matrix, through which we can directly generalize the normalized cuts criterion. With bi-graph constructions, this method can be readily extended to handle nondirectional repulsion that captures dissimilarity. We demonstrate the use of repulsion in image segmentation with relative depth cues, which allows segmentation and figure-ground segregation to be computed simultaneously. As a general mechanism to represent the dual measures of attraction and repulsion, this method can also be employed to solve other constraint satisfaction and optimization problems.

Keywords
image segmentation, figure-ground, graph partitioning, repulsion

Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): Human Identification at a Distance

Text Reference
Stella Yu and Jianbo Shi, "Segmentation with Pairwise Attraction and Repulsion," Proceedings of the 8th IEEE IInternational Conference on Computer Vision (ICCV'01), July, 2001.

BibTeX Reference
@inproceedings{Yu_2001_3749,
   author = "Stella Yu and Jianbo Shi",
   title = "Segmentation with Pairwise Attraction and Repulsion",
   booktitle = "Proceedings of the 8th IEEE IInternational Conference on Computer Vision (ICCV'01)",
   address = "Vancouver, British Columbia",
   month = "July",
   year = "2001",
}