Content-based comparison of image collections via distance measuring of self-organised maps

Content-based image retrieval techniques have been under intensively research, mainly on extracting effective low level visual features for indexing and enabling fast query of individual images by feature matching over the indexing structure. In this paper, we propose to extend the content-based approach towards the problem of multimedia collection profiling and comparison. Our method is to carry out visual feature clustering using self-organised maps, and then apply distance measures on the generated feature maps to evaluate their similarity. A modified Hausdorff distance is defined over the feature maps and further verified in an experiment using four image collections. Some preliminary results are presented with a comparison of different distance measures obtained from profiles generated by two feature schemes.

[1]  Heikki Mannila,et al.  Distance measures for point sets and their computation , 1997, Acta Informatica.

[2]  Helge Ritter.  Asymptotic level density for a class of vector quantization processes , 1991, IEEE Trans. Neural Networks.

[3]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[4]  Ramin Zabih,et al.  Comparing images using joint histograms , 1999, Multimedia Systems.

[5]  Simone Santini,et al.  Beyond query by example , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[6]  Shen-Chuan Tai,et al.  Two fast nearest neighbor searching algorithms for image vector quantization , 1996, IEEE Trans. Commun..

[7]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

[8]  Alberto Del Bimbo,et al.  Image retrieval by color semantics , 1999, Multimedia Systems.

[9]  Günter Rote,et al.  Matching Shapes with a Reference Point , 1997, Int. J. Comput. Geom. Appl..

[10]  Nikola K. Kasabov,et al.  On-line pattern analysis by evolving self-organizing maps , 2003, Neurocomputing.

[11]  Erkki Oja,et al.  Content-Based Image Retrieval Using Self-Organizing Maps , 1999, VISUAL.

[12]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[13]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[14]  Andreas Rauber,et al.  The SOMLib Digital Library System , 1999, ECDL.

[15]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[17]  Amitabha Mukerjee,et al.  Conceptual description of visual scenes from linguistic models , 2000, Image Vis. Comput..

[18]  Samuel Kaski,et al.  Comparing Self-Organizing Maps , 1996, ICANN.

[19]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

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

[21]  Sougata Mukherjea,et al.  Integration of Image Matching and Classification for Multimedia Navigation , 2004, Multimedia Tools and Applications.

[22]  Günter Rote,et al.  Matching shapes with a reference point , 1994, SCG '94.

[23]  M. R. Turner,et al.  Texture discrimination by Gabor functions , 1986, Biological Cybernetics.

[24]  Jing Huang,et al.  Spatial Color Indexing and Applications , 2004, International Journal of Computer Vision.