Image retrieval using the extended salient region

A novel concept extended salient region is proposed in this paper. It is defined as the combination of the salient region and its surrounding ones.A graph model with visual content nodes is proposed to represent the input image. We extract the visual content with the well-known Bag of Words model based on Gabor, SIFT and HSVH features.A novel matching algorithm between two images is designed. We define a new similarity measure by combining the similarities of the salient region and the surrounding regions with weights.An improved measure named as mean label average precision is proposed. It is used to evaluate the accuracy of image retrieval. The salient region is the most important part of an image. The salient portion in images also attracts the most attention when people search for images in large-scale datasets. However, to improve image retrieval accuracy, considering only the most salient object in an image is insufficient because the background also influences the accuracy of image retrieval. To address this issue, this paper proposes a novel concept called the extended salient region (ESR). First, the salient region of an input image is detected using a Region Contrast (RC) algorithm. Then, a polar coordinate system is constructed; the centroid of the salient region is set as the pole. Next, the regions surrounding the salient region are determined by the neighboring regions, moving in a counterclockwise direction. The resulting combination of the salient region and its surrounding regions is defined as the ESR. We extract the visual content from the ESR using the well-known Bag of Words (BoW) model based on Gabor, SIFT and HSVH features and propose a graph model of the visual content nodes to represent the input image. Then, we design a novel algorithm to perform matching between two images. We also define a new similarity measure by combining the similarities of the salient region and the surrounding regions using weights. Finally, to better evaluate the image retrieval accuracy, an improved measure called the mean label average precision (MLAP) is proposed. The results of experiments on three benchmark datasets (Corel, TU Darmstadt, and Caltech 101) demonstrate that our proposed ESR model and region-matching algorithm are highly effective at image retrieval, and can achieve more accurate query results than current state-of-the-art methods.

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

[2]  D. Sagi,et al.  Gabor filters as texture discriminator , 1989, Biological Cybernetics.

[3]  Qingming Huang,et al.  Matching Content-based Saliency Regions for partial-duplicate image retrieval , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[4]  Qionghai Dai,et al.  Multilabel Neighborhood Propagation for Region-Based Image Retrieval , 2008, IEEE Transactions on Multimedia.

[5]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Nam Chul Kim,et al.  Content-Based Image Retrieval Using Multiresolution Color and Texture Features , 2008, IEEE Transactions on Multimedia.

[7]  Xiaojun Qi,et al.  A novel fusion approach to content-based image retrieval , 2005, Pattern Recognit..

[8]  Subrahmanyam Murala,et al.  Local Tetra Patterns: A New Feature Descriptor for Content-Based Image Retrieval , 2012, IEEE Transactions on Image Processing.

[9]  Qingshan Liu,et al.  Image retrieval via probabilistic hypergraph ranking , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Qingming Huang,et al.  Partial-Duplicate Image Retrieval via Saliency-Guided Visual Matching , 2013, IEEE MultiMedia.

[12]  James Ze Wang,et al.  IRM: integrated region matching for image retrieval , 2000, ACM Multimedia.

[13]  Hyeran Byun,et al.  FRIP: a region-based image retrieval tool using automatic image segmentation and stepwise Boolean AND matching , 2005, IEEE Transactions on Multimedia.

[14]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Petros Daras,et al.  MSIDX: Multi-Sort Indexing for Efficient Content-Based Image Search and Retrieval , 2013, IEEE Transactions on Multimedia.

[16]  Jing Zhang,et al.  A novel image annotation model based on content representation with multi-layer segmentation , 2014, Neural Computing and Applications.

[17]  Roberto Brunelli,et al.  Image Retrieval by Examples , 2000, IEEE Trans. Multim..

[18]  Kanad K. Biswas,et al.  Region-based image retrieval using integrated color, shape, and location index , 2004, Comput. Vis. Image Underst..

[19]  Tao Wang,et al.  Constraint Based Region Matching for Image Retrieval , 2004, International Journal of Computer Vision.

[20]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[21]  Hui Zhang,et al.  Localized Content-Based Image Retrieval , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

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

[26]  Wilson S. Geisler,et al.  Texture segmentation using Gabor modulation/demodulation , 1987, Pattern Recognit. Lett..

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

[28]  Fuhui Long,et al.  Fundamentals of Content-Based Image Retrieval , 2003 .

[29]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

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

[31]  Tieniu Tan,et al.  Texture edge detection by modelling visual cortical channels , 1995, Pattern Recognit..

[32]  Jing Zhang,et al.  Representation of image content based on RoI-BoW , 2015, J. Vis. Commun. Image Represent..

[33]  Kristen Grauman,et al.  Asymmetric region-to-image matching for comparing images with generic object categories , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[34]  Ruomei Wang,et al.  Image Auto-Annotation and Retrieval Using Saliency Region Detecting and Segmentation Algorithm , 2012, 2012 Fourth International Conference on Digital Home.

[35]  Shi-Min Hu,et al.  Global contrast based salient region detection , 2011, CVPR 2011.

[36]  Yan Gao,et al.  A Review of Region-Based Image Retrieval , 2010, J. Signal Process. Syst..

[37]  Yixin Chen,et al.  A Region-Based Fuzzy Feature Matching Approach to Content-Based Image Retrieval , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[39]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[40]  Pietro Perona,et al.  Graph-Based Visual Saliency , 2006, NIPS.

[41]  Gwénolé Quellec,et al.  Fast Wavelet-Based Image Characterization for Highly Adaptive Image Retrieval , 2012, IEEE Transactions on Image Processing.