Grouping with Bias

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


Download
  • Adobe portable document format (pdf) (473KB)
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 present a graph partitioning method to integrate prior knowledge in data grouping. We consider priors represented by three types of constraints: unitary constraints on labelling of groups, partial a priori grouping information, external influence on binary constraints. They are modelled as biases in the grouping process. We incorporate these biases into graph partitioning criteria. Computationally this formulation leads to a constrained eigenproblem. We demonstrate the effectiveness of this algorithm on image segmentation with priors and object detection with spatial attention.

Keywords
image segmentation, figure-ground, grouping, graph partitioning, bias, spatial attention

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

Text Reference
Stella Yu and Jianbo Shi, "Grouping with Bias," tech. report CMU-RI-TR-01-22, Robotics Institute, Carnegie Mellon University, July, 2001

BibTeX Reference
@techreport{Yu_2001_3765,
   author = "Stella Yu and Jianbo Shi",
   title = "Grouping with Bias",
   booktitle = "",
   institution = "Robotics Institute",
   month = "July",
   year = "2001",
   number= "CMU-RI-TR-01-22",
   address= "Pittsburgh, PA",
}