Understanding Popout: Pre-attentive Segmentation through Nondirectional Repulsion

Stella Yu and Jianbo Shi
tech. report CMU-RI-TR-01-20, Robotics Institute, Carnegie Mellon University, July, 2001


Download
  • Adobe portable document format (pdf) (477KB)
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
The goal of pre-attentive segmentation is to mark conspicuous image locations such as region boundaries, smooth contours and popout targets against backgrounds. This salience detection relies on not only feature similarity analysis but also local feature contrast. We identify these two measures with attraction and nondirectional repulsion, and unify the dual processes of association by attraction and segregation by repulsion in one grouping framework. We generalize normalized cuts to multi-way partitioning with these dual measures and show that the criterion can be viewed as a stochastic jump-diffusion process, where the probability of jump is determined by the relative strengths of attraction and repulsion. We demonstrate that this extended model can deal with salience detection under various situations as well as the asymmetry in visual search. Through these results, we provide a clear understanding of the role of negative weights in the graph partitioning framework. This opens up the possibilities of encoding negative correlations in constraint satisfaction problems, where solutions by simple and robust eigendecomposition become possible.

Keywords
image segmentation, figure-ground, graph partitioning, repulsion, popout, visual search, salience detection

Notes
Sponsor: DARPA
Grant ID: ONR N00014-00-1-0915 and NSF IRI-9817496

Text Reference
Stella Yu and Jianbo Shi, "Understanding Popout: Pre-attentive Segmentation through Nondirectional Repulsion," tech. report CMU-RI-TR-01-20, Robotics Institute, Carnegie Mellon University, July, 2001

BibTeX Reference
@techreport{Yu_2001_3763,
   author = "Stella Yu and Jianbo Shi",
   title = "Understanding Popout: Pre-attentive Segmentation through Nondirectional Repulsion",
   booktitle = "",
   institution = "Robotics Institute",
   month = "July",
   year = "2001",
   number= "CMU-RI-TR-01-20",
   address= "Pittsburgh, PA",
}