/Pairwise Grouping Using Color

Pairwise Grouping Using Color

Marius Leordeanu and Martial Hebert
Tech. Report, CMU-RI-TR-08-46, Robotics Institute, Carnegie Mellon University, December, 2008

Download Publication (PDF)

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.


Grouping was recognized in computer vision early on as having the potential of improving both matching and recognition. Most papers consider grouping as a segmentation problem and a hard decision is made about which pixels in the image belong to the same object. In this paper we instead focus on soft pairwise grouping, that is computing affinities between pairs of pixels that reflect how likely that pair is to belong to the same object. This fits perfectly with our recognition approach, where we consider pairwise relationships between features/pixels. Some other papers also considered soft pairwise grouping between features, but they focused more on geometry than appearance. In this paper we take a different approach and show how color could also be used for pairwise grouping. We present a simple but effective method to group pixels based on color statistics. By using only color information and no prior higher level knowledge about objects and scenes we develop an efficient classifier that can separate the pixels that belong to the same object from those that do not. In the context of segmentation where color is also used only nearby pixels are generally considered, and very simple color information is taken into account. We use global color information instead and develop an efficient algorithm that can successfully classify even pairs of pixels that are far apart.

BibTeX Reference
author = {Marius Leordeanu and Martial Hebert},
title = {Pairwise Grouping Using Color},
year = {2008},
month = {December},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-08-46},