Approximate query processing for efficient content-based image retrieval based on a hierarchical SOM

In this paper, we propose a new approach for similarity matching in image retrieval based on approximate query processing in a hierarchical SOM. We first map the high dimensional input vectors to a low dimensional grid by a local membership function which preserves the relationships between the input vectors and their neighboring weight vectors. Then, we use a hierarchical tree to reduce the computation cost for finding the best match unit. Finally, we retrieve the k nearest neighbors of the query vector by an approximate query processing approach. The experiments show that the proposed approach works well on both synthetic datasets and image databases.

[1]  Erkki Oja,et al.  PicSOM-self-organizing image retrieval with MPEG-7 content descriptors , 2002, IEEE Trans. Neural Networks.

[2]  T. Villmann,et al.  Topology Preservation in Self-Organizing Maps , 1999 .

[3]  P. Navarrete,et al.  Interactive face retrieval using self-organizing maps , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[4]  Risto Miikkulainen,et al.  Incremental grid growing: encoding high-dimensional structure into a two-dimensional feature map , 1993, IEEE International Conference on Neural Networks.

[5]  Pasi Koikkalainen,et al.  Self-organizing hierarchical feature maps , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[6]  A. Rauber,et al.  Investigation of alternative strategies and quality measures for controlling the growth process of the growing hierarchical self-organizing map , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[7]  Erkki Oja,et al.  Entropy-based measures for clustering and SOM topology preservation applied to content-based image indexing and retrieval , 2004, ICPR 2004.

[8]  Erkki Oja,et al.  PicSOM - content-based image retrieval with self-organizing maps , 2000, Pattern Recognit. Lett..

[9]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Kyriakos Mouratidis,et al.  Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring , 2005, SIGMOD '05.

[11]  James Ze Wang,et al.  Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Yanda Li,et al.  Self-organizing map as a new method for clustering and data analysis , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).

[13]  Elias Pampalk,et al.  Using Smoothed Data Histograms for Cluster Visualization in Self-Organizing Maps , 2002, ICANN.

[14]  R. Rautkorpi,et al.  Content-based image retrieval of Web surface defects with PicSOM , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[15]  Andreas Rauber,et al.  Recent Advances with the Growing Hierarchical Self-Organizing Map , 2001, WSOM.

[16]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[17]  Cordelia Schmid,et al.  Semi-Local Affine Parts for Object Recognition , 2004, BMVC.

[18]  Alfred Ultsch,et al.  Data Mining and Knowledge Discovery with Emergent Self-Organizing Feature Maps for Multivariate Time Series , 1999 .

[19]  Erkki Oja,et al.  Application of tree structured self-organizing maps in content-based image retrieval , 1999 .

[20]  Zhen Wu,et al.  Ranked Centroid Projection: A Data Visualization Approach With Self-Organizing Maps , 2008, IEEE Transactions on Neural Networks.

[21]  Samuel Kaski,et al.  Bibliography of Self-Organizing Map (SOM) Papers: 1981-1997 , 1998 .

[22]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[23]  Alfred Ultsch,et al.  U *-Matrix : a Tool to visualize Clusters in high dimensional Data , 2004 .

[24]  Juha Vesanto,et al.  SOM-based data visualization methods , 1999, Intell. Data Anal..

[25]  Hau-San Wong,et al.  Hierarchical indexing for 3D head model retrieval based on kernel PCA , 2005, Ninth International Conference on Information Visualisation (IV'05).

[26]  Erkki Oja,et al.  Using MPEG-7 descriptors in image retrieval with self-organizing maps , 2002, Object recognition supported by user interaction for service robots.

[27]  Cordelia Schmid,et al.  A maximum entropy framework for part-based texture and object recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.