Object location using complementary color features: histogram and DCT

Color constitutes an important cue for recognizing and locating objects in complex scenes. Most of the existing techniques using colors employ only color histograms for object recognition and/or location. Color histograms are stable but not accurate. In this paper we study the complementary nature of color histogram and DCT coefficients with respect to accuracy and stability and develop a combined method using both histograms and discrete cosine transform (DCT) coefficients. The methods are experimentally evaluated. The combined method has higher stability and accuracy than using either feature alone.

[1]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[2]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Azriel Rosenfeld,et al.  Two-Stage Template Matching , 1977, IEEE Transactions on Computers.

[4]  Gérard G. Medioni,et al.  Finding Waldo, or Focus of Attention Using Local Color Information , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Mohan S. Kankanhalli,et al.  Color matching for image retrieval , 1995, Pattern Recognit. Lett..

[6]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[7]  Michael J. Swain,et al.  Indexing via color histograms , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[8]  Shih-Fu Chang,et al.  A new approach to decoding and compositing motion-compensated DCT-based images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Raimondo Schettini.  Multicolored object recognition and location , 1994, Pattern Recognit. Lett..

[10]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[11]  Hiroshi Murase,et al.  Focused color intersection with efficient searching for object detection and image retrieval , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[12]  Michael Lindenbaum,et al.  Partial eigenvalue decomposition of large images using spatial temporal adaptive method , 1995, IEEE Trans. Image Process..

[13]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..

[14]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Azriel Rosenfeld,et al.  Using feature probabilities to reduce the expected computational cost of template matching , 1990, Comput. Vis. Graph. Image Process..

[16]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[17]  Gérard G. Medioni,et al.  Finding Waldo, or focus of attention using local color information , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.