Visual Investigation Using Circular Partitioning of Abstract Images

This paper presents a novel approach for sketch-based image retrieval based on low-level features. The approach enables measuring the similarity be- tween a full color image and a simple black and white sketched query and needs no cost intensive image segmentation. The proposed method can cope with im- ages containing several complex objects in an inhomogeneous background. Two abstract images are obtained using strong edges of the model image and thinned outline of the sketched image. Circular-spatial distribution of pixels in the ab- stract images is used to extract new compact and effective features. The extracted features are scale and rotation invariant and tolerate small translations. The ma- jor contribution of the paper is in rotation invariance property of the proposed approach. A collection of paintings and sketches (ART BANK) is used for test- ing the proposed method. The results are compared with three other well-known approaches within the literature. Experimental results show signi£cant improve- ment in the Recall ratio using the proposed features.

[1]  Toshikazu Kato,et al.  Query by Visual Example - Content based Image Retrieval , 1992, EDBT.

[2]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[3]  Shih-Fu Chang,et al.  MetaSEEk: a content-based metasearch engine for images , 1997, Electronic Imaging.

[4]  Tom Minka,et al.  Interactive learning with a "society of models" , 1997, Pattern Recognit..

[5]  A. Chalechale,et al.  Semantic Evaluation and Efficiency Comparison of the Edge Pixel Neighboring Histogram in Image retrieval , 2002 .

[6]  Thomas S. Huang,et al.  Image processing , 1971 .

[7]  Abdolah Chalechale,et al.  An Abstract Image Representation Based on Edge Pixel Neighborhood Information (EPNI) , 2002, EurAsia-ICT.

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[10]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[11]  Thierry Blu,et al.  Sketch-Based Images Database Retrieval , 1998, Multimedia Information Systems.

[12]  Luigi Atzori,et al.  Error concealment in video transmission over packet networks by a sketch-based approach , 1999, Signal Process. Image Commun..

[13]  Mohamed Abdel-Mottaleb Image retrieval based on edge representation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[14]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[15]  H.H.S. Ip,et al.  Affine-invariant sketch-based retrieval of images , 2001, Proceedings. Computer Graphics International 2001.

[16]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  C. Won,et al.  Efficient Use of MPEG‐7 Edge Histogram Descriptor , 2002 .

[18]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[19]  Anil K. Jain,et al.  Shape-Based Retrieval: A Case Study With Trademark Image Databases , 1998, Pattern Recognit..

[20]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[21]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..