We describe a new multi-phase, color-based image retrieval system, FOCUS Fast Object Color-based qUery System, with an online user interface which is capable of identifying multi-colored query objects in an image in the presence of signi cant, interfering backgrounds. The query object may occur in arbitrary sizes, orientations and locations in the database images. The color features used to describe an image have been developed based on the need for speed in matching and ease of computation on complex images while maintaining the scale and rotation invariance properties. The rst phase matches the color content of an image computed as the peaks in the color histogram of the image, with the query object colors using an e cient indexing mechanism. The second phase matches the spatial relationships between color regions in the image with the query using a spatial proximity graph SPG structure designed for the purpose. The method is fast and has low storage overhead. Test results with ...
Madirakshi Das, Edward M. Riseman, Bruce A. Draper