REGION CORRESPONDENCE FOR IMAGE RETRIEVAL USING GRAPH-THEORETIC APPROACH AND MAXIMUM LIKELIHOOD ESTIMATION (MA-P5)

Author(s) : Chuech-Yu Li (National Tsing Hua University, Taiwan) Chiou-Ting Hsu (National Tsing Hua University, Taiwan)

Abstract : This paper proposes employing an efficient graph-theoretic approach to estimate the region correspondence between two images. We represent each image as an attributed graph and transform the image matching problem into a graph matching problem. During the image retrieval process, we formulate the matching problem as a maximum likelihood estimation and propose an optimization technique to derive its closed-form solution. Hence, we are capable to measure the image distance in terms of both the estimated region correspondence and the low-level features. This paper has two main contributions. First, our proposed matching technique is efficient and applicable to the interactive process of image retrieval. Second, based on the estimated region correspondence, we propose a matching criterion which takes account of irrelevant parts in database images. Experiments demonstrate the effectiveness and efficiency of our work.

Menu