Detecting Multi-Colored Object in Image by Content

YH Liu,SM Guo,SJ Ozawa

DOI: https://doi.org/10.1117/12.323551

1998-01-01

Abstract:Efficient content-based retrieval of complex image is a challenging task since the queried object may appear in various scale, rotation and orientation with a wide variety of background colors and forms. We propose a novel method of detecting multi-colored object in image by content. Color component and spatial relationship are two important contents of image. With color feature based on hue histogram of HSV color space, we try to combine similar color pixels to a more homogeneous color component by adopting multilevel thresholding method based on the fourth central moment. And then, we use the extended color adjacency graph(ECAG) to describe a multi-colored object. ECAG consists of a set of nodes and two set of edges. Each node represents a single color component of multi-colored object, while edges are divided into two classes: edges representing adjacency between similar color components and those between different color components. By investigating whether ECAG of object is the subgraph of ECAG of an image, we can detect whether the similar object exists in the image. Experimental results show this representation of object to be invariant to scale and rotation.