Matching images under unstable segmentations

Region based features are getting popular due to their higher descriptive power relative to other features. However, real world images exhibit changes in image segments capturing the same scene part taken at different time, under different lighting conditions, from different viewpoints, etc. Segmentation algorithms reflect these changes, and thus segmentations exhibit poor repeatability. In this paper we address the problem of matching regions of similar objects under unstable segmentations. Merging and splitting of regions makes it difficult to find such correspondences using one-to-one matching algorithms. We present partial region matching as a solution to this problem. We assume that the high contrast, dominant contours of an object are fairly repeatable, and use them to compute partial matching cost (PMC) between regions. Region correspondences are obtained under region adjacency constraints encoded by Region Adjacency Graph (RAG). We integrate PMC in a many-to-one label assignme...

• Type: Conference
• Year: 2008
• Where: CVPR
• Authors: Varsha Hedau, Himanshu Arora, Narendra Ahuja
• Keywords: Computer Vision, CVPR 2008, One-to-one Matching Algorithm, One-to-one Matching Algorithms, Partial Matching Cost, Region Matching Approach, Unstable Image Segmentations