A New Representation and Detection of Multi-Colored Object Based on Color Contents

Yuehu LIU  Shinji OZAWA  

IEICE TRANSACTIONS on Information and Systems   Vol.E83-D   No.5   pp.1160-1169
Publication Date: 2000/05/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing, Image Pattern Recognition
multicolored object,  color content,  content-based retrieval,  SNAG graph,  subgraph isomorphism matching,  

Full Text: PDF>>
Buy this Article

Efficient content-based retrieval of complex images is a challenging task since the detected object may appear in various scale, rotation and orientation with a wide variety of background colors and forms. In this paper, we propose a novel representation of objects with multiple colors, the spatial neighborhood-adjacency graph(SNAG), which can serve as a basis for detecting object by color contents from the candidate image. The SNAG consists of a set of main-vertices and two sets of edges. Each main-vertex represents a single color region of multi-colored object, and edges are divided into two classes: Neighborhood edges representing neighborhood relationship between two main-vertices with similar color, and adjacency edges representing adjacency relationship between a main-vertex and another vertex with different color. By investigating whether SNAG of object image is an isomorphic subgraph of SNAG of a candidate image, we can determine whether the similar object exists in the candidate image. In addition, we have also applied the proposed approach to a range of different object detection problems involving complex background, and effectiveness has been proved.