Hierarchical Visual Perception and Two-Dimensional Compressive Sensing for Effective Content-Based Color Image Retrieval

BackgroundAlthough content-based image retrieval (CBIR) has been an active research theme in the computer vision community for over two decades, there are still challenging problems in properly understanding the process in feature extraction and image matching. Consequently, significant research is still required to develop solutions for practical applications, especially in exploring and making the best using of the cognitive aspects of the human vision system.MethodologyMotivated by three cognitive properties of human vision, namely hierarchical structuring, color perception and embedded compressed sensing, we proposed a novel framework for CBIR. First, we use a hierarchical approach to perform discrete cubic partitioning of the image in the HSV space. Then, we propose a new hierarchical mapping of the image data through the use of hierarchical operators: SGLCM. These features are then integrated in a 2D CS model, which extracts refined features and suppresses noise. Finally, the resultant features are used for similarity-based ranking to perform CBIR.Results and ConclusionsExperiments were performed using two Corel image datasets, i.e., the Corel-1000 dataset which contains 1000 images in 10 image categories and the Corel-10000 dataset which contains 10000 images in 100 image categories where each category contains 100 images. In comparison with three other state-of-the-art approaches, the proposed method has demonstrated much improved retrieval accuracy, especially for images with rich color contents and detail, yet the computational complexity has been significantly reduced to meet the needs for real-time online applications. The implication of the study is that the exploitation of cognitive properties of our human vision systems in effective CBIR. Future research work can be further explored to address some limitations for optimized parameter setting, adaptive feature fusion and improved machine learning.

[1]  Ming Yang,et al.  Contextual weighting for vocabulary tree based image retrieval , 2011, 2011 International Conference on Computer Vision.

[2]  Jiashu Zhang,et al.  Iterative gradient projection algorithm for two-dimensional compressive sensing sparse image reconstruction , 2014, Signal Process..

[3]  Yong Xu,et al.  Viewpoint Invariant Texture Description Using Fractal Analysis , 2009, International Journal of Computer Vision.

[4]  Feng Wu,et al.  Image representation by compressive sensing for visual sensor networks , 2010, J. Vis. Commun. Image Represent..

[5]  Ruth Kimchi,et al.  The perception of hierarchical structure , 2015 .

[6]  Vipin Tyagi,et al.  An efficient technique for retrieval of color images in large databases , 2015, Comput. Electr. Eng..

[7]  Weisi Lin,et al.  Generalized Biased Discriminant Analysis for Content-Based Image Retrieval , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Hermann Ney,et al.  Features for image retrieval: an experimental comparison , 2008, Information Retrieval.

[9]  Guoping Qiu,et al.  Visual guided navigation for image retrieval , 2007, Pattern Recognit..

[10]  K. Gegenfurtner,et al.  Cortical mechanisms of colour vision , 2003, Nature Reviews Neuroscience.

[11]  Richard M. Dansereau,et al.  Restricted Isometry Property on Banded Block Toeplitz Matrices with Application to Multi-Channel Convolutive Source Separation , 2015, IEEE Transactions on Signal Processing.

[12]  Victor S. Lempitsky,et al.  Aggregating Local Deep Features for Image Retrieval , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[13]  Feiping Nie,et al.  Heterogeneous Visual Features Fusion via Sparse Multimodal Machine , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Qi Tian,et al.  Packing and Padding: Coupled Multi-index for Accurate Image Retrieval , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

[16]  Simone Scardapane,et al.  Granular Computing Techniques for Classification and Semantic Characterization of Structured Data , 2015, Cognitive Computation.

[17]  Yong Xu,et al.  Scale-space texture description on SIFT-like textons , 2012, Comput. Vis. Image Underst..

[18]  Chih-Chin Lai,et al.  A User-Oriented Image Retrieval System Based on Interactive Genetic Algorithm , 2011, IEEE Transactions on Instrumentation and Measurement.

[19]  Qi Tian,et al.  Bayes Merging of Multiple Vocabularies for Scalable Image Retrieval , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Jing-Yu Yang,et al.  Content-based image retrieval using computational visual attention model , 2015, Pattern Recognit..

[21]  Sanjun Liu,et al.  A Novel Measurement Matrix Based on Regression Model for Block Compressed Sensing , 2014, Journal of Mathematical Imaging and Vision.

[22]  Mauro Ursino,et al.  A model of contextual interactions and contour detection in primary visual cortex , 2004, Neural Networks.

[23]  Ji Wan,et al.  Deep Learning for Content-Based Image Retrieval: A Comprehensive Study , 2014, ACM Multimedia.

[24]  Kuangfeng Ning,et al.  Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit , 2014 .

[25]  Shaohai Hu,et al.  An improved sparsity adaptive matching pursuit algorithm for compressive sensing based on regularized backtracking , 2012 .

[26]  Jinchang Ren,et al.  Cognitive Computation of Compressed Sensing for Watermark Signal Measurement , 2016, Cognitive Computation.

[27]  E.J. Candes Compressive Sampling , 2022 .

[28]  Daiki Tamada,et al.  Two-Dimensional Compressed Sensing Using the Cross-sampling Approach for Low-Field MRI Systems , 2014, IEEE Transactions on Medical Imaging.

[29]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[30]  Xiangyang Wang,et al.  Robust color image retrieval using visual interest point feature of significant bit-planes , 2013, Digit. Signal Process..

[31]  Hamid Abrishami Moghaddam,et al.  Two-dimensional random projection , 2011, Signal Process..

[32]  Nicolai Petkov,et al.  An improved model for surround suppression by steerable filters and multilevel inhibition with application to contour detection , 2011, Pattern Recognit..

[33]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[34]  Malay Kumar Kundu,et al.  A graph-based relevance feedback mechanism in content-based image retrieval , 2015, Knowl. Based Syst..

[35]  Bo Jiang,et al.  Common Visual Patterns Discovery with an Elastic Matching Model , 2016, Cognitive Computation.