Efficient Shape-Based Image Retrieval Based on Gray Relational Analysis and Association Rules

An improved shape based image retrieval strategy based on gray relational analysis and association rules is proposed. The choice of a suitable object representation and retrieval scheme is essential for efficient retrieval. In addition, a two-stage relevance feedback mechanism based on the GM(1, N) method and association rules is incorporated to improve the retrieval accuracy. The GM(1, N) method is used to build the re-query example for subsequent retrievals. The retrieval log files stored on the server are used for offline mining of association rules. The association rules mined from users' retrieval history can further reveal users' image searching behavior. The effectiveness of the proposed model is demonstrated on the FISH dataset.

[1]  Min Shi.  A new deblocking algorithm based on feature analysis in wavelet domain , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[2]  Shaoping Ma,et al.  Relevance feedback in content-based image retrieval: Bayesian framework, feature subspaces, and progressive learning , 2003, IEEE Trans. Image Process..

[3]  Hanseok Ko,et al.  Svm-based Phoneme Classification and Lip Shape Refinement in Real-time Lip-synch System , 2006, Int. J. Pattern Recognit. Artif. Intell..

[4]  John R. Kender,et al.  Clustering web images using association rules, interestingness measures, and hypergraph partitions , 2006, ICWE '06.

[5]  Wei-Ying Ma,et al.  Learning a semantic space from user's relevance feedback for image retrieval , 2003, IEEE Trans. Circuits Syst. Video Technol..

[6]  Anuj Srivastava,et al.  Statistical shape analysis: clustering, learning, and testing , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Bo Zhang,et al.  An efficient and effective region-based image retrieval framework , 2004, IEEE Transactions on Image Processing.

[8]  Chengjun Liu,et al.  Comparative assessment of content-based face image retrieval in different color spaces , 2005, Int. J. Pattern Recognit. Artif. Intell..

[9]  Taeone Kim,et al.  Estimating approximate average shape and motion of deforming objects with a monocular view , 2005, Int. J. Pattern Recognit. Artif. Intell..

[10]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Boaz J. Super.  Retrieval from Shape Databases Using Chance Probability Functions and Fixed Correspondence , 2006, Int. J. Pattern Recognit. Artif. Intell..

[12]  Sadegh Abbasi,et al.  Matching shapes with self-intersections:application to leaf classification , 2004, IEEE Transactions on Image Processing.

[13]  Ioannis Patras,et al.  Combining color and shape information for illumination-viewpoint invariant object recognition , 2006, IEEE Transactions on Image Processing.

[14]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[15]  Nicolai Petkov,et al.  Robustness of shape descriptors to incomplete contour representations , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Nicolai Petkov,et al.  Effect of High Curvature Point Deletion on the Performance of Two Contour Based Shape Recognition Algorithms , 2006, Int. J. Pattern Recognit. Artif. Intell..

[17]  Jiawei Han,et al.  MultiMediaMiner: a system prototype for multimedia data mining , 1998, SIGMOD '98.

[18]  D. Robert Iskander,et al.  Integrated DSP control and image acquisition system for measuring monochromatic aberrations in human eyes , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[19]  Hwei-Jen Lin,et al.  Content-based Image Retrieval Trained by Adaboost for Mobile Application , 2006, Int. J. Pattern Recognit. Artif. Intell..

[20]  Guojun Lu,et al.  Content-based shape retrieval using different shape descriptors: a comparative study , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[21]  Sara J. Graves,et al.  Using Association Rules as Texture Features , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Thomas S. Huang,et al.  A framework for grid-based image retrieval , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[23]  Tae-Sun Choi,et al.  A heuristic approach for finding best focused shape , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Ekram Khan,et al.  Region-based analysis and retrieval for tracking of semantic objects and provision of augmented information in interactive sport scenes , 2005, IEEE Transactions on Multimedia.

[25]  Alfredo Petrosino,et al.  Content-based Image Retrieval by a Fuzzy Scale-space Approach , 2006, Int. J. Pattern Recognit. Artif. Intell..

[26]  Dan Schonfeld,et al.  Fast object tracking using adaptive block matching , 2005, IEEE Transactions on Multimedia.

[27]  Shwu-Huey Yen,et al.  A study of shape-based image retrieval , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[28]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[29]  Daniel Cremers,et al.  Integral Invariants for Shape Matching , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.