Understanding Popout through Repulsion

December 2001

Understanding Popout through Repulsion

Authors:

Stella Yu and Jianbo Shi
Conference Paper
Proceedings of (CVPR) Computer Vision and Pattern Recognition

Abstract:

Perceptual popout is defined by both feature similarity and local feature contrast. We identify these two measures with attraction and repulsion, and unify the dual processes of association by attraction and segregation by repulsion in a single grouping framework. We generalize normalized cuts to multi-way partitioning with these dual measures. We expand graph partitioning approaches to weight matrices with negative entries, and provide a theoretical basis for solution regularization in such algorithms. We show that attraction, repulsion and regularization each contributes in a unique way to popout. Their roles are demonstrated in various salience detection and visual search scenarios. This work opens up the possibilities of encoding negative correlations in constraint satisfaction problems, where solutions by simple and robust eigendecomposition become possible.
@conference{Yu-2001-8361,
author = {Stella Yu And Jianbo Shi},
title = {Understanding Popout through Repulsion},
booktitle = {Proceedings of (CVPR) Computer Vision and Pattern Recognition},
year = {2001},
month = {December},
pages = {752 - 757},
keywords = {image segmentation, figure-ground, graph partitioning, repulsion, popout, visual search, salience detection},
}
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.