Indexing and retrieval scheme of the image database based on color and spatial relations

We propose a new approach to retrieve images from an image database. We combine both color and spatial features of a picture to index and measure the similarity of images. We propose a new automatic indexing scheme of image database according to our clustering method, which could filter the image efficiently. As a technical contribution, a Seed-Filling like algorithm that could extract the shape and spatial relationship feature of image is proposed. Also, the system is incorporated with a visual interface, which allows the user to specify objects as the spatial specification of pictures. With color identification and spacial similarity functions, the preliminary experience shows that the system is able to retrieve image information of a very high satisfaction.