Image Region Correspondence by Color and Structural Similarity

Yi-Long CHEN  Hiromasa NAKATANI  

IEICE TRANSACTIONS on Information and Systems   Vol.E76-D   No.4   pp.429-436
Publication Date: 1993/04/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Image Processing and Understanding)
image region,  region structure,  region matching,  structural similarity,  region segmentation,  

Full Text: PDF>>
Buy this Article

Correspondence based on regions rather than lines seems to be effective, as regions are usually fewer than other image features and provide global information such as size, color, adjacency, etc. In this paper, we present a region matching approach for solving the correspondence problem. Images are segmented into regions and are individually described by classification tables using region adjacencies. From the structural description of the two images, the region matching process based on color and structural similarity is carried out. First, a small number of significant regions are selected and matched by using color, and then they are used as handles for constraint propagation to match the remaining regions by using structures. Our technique was implemented by using an efficient selection and propagation algorithm and was tested with a variety of scenes.