Abstract:Retrieving images from a large image collection has been an active area of research. Most of the existing works have focused on content representation. In this paper, we address the issue of identifying relevant images quickly. This is important in order to meet the users' performance requirements. We propose a framework for fast image retrieval based on object shapes extracted from objects within images. The framework builds a hierarchy of approximations on object shapes such that shape representation at a higher level is a coarser representation of a shape at the lower level. In other words, multiple shapes at a lower level can be mapped into a single shape at a higher level. In this way, the hierarchy serves to partition the database at various granularities. Given a query shape, by searching only the relevant paths in the hierarchy, a large portion of the database can thus be pruned away. We propose the angle mapping (AM) method to transform a shape from one level to another (higher) level. AM essentially replaces some edges of a shape by a smaller number of edges based on the angles between the edges, thus reducing the complexity of the original shape. Based on the framework, we also propose two hierarchical structures to facilitate speedy retrieval. The first, called Hierarchical Partitioning on Shape Representation (HPSR), uses the shape representation as the indexing key. The second, called Hierarchical Partitioning on Angle Vector (HPAV), captures the angle information from the shape representation. We conducted an extensive study on both methods to see their quality and efficiency. Our experiments on sets of images, each of which has objects around from 1 to 30, showed that the framework can provide speedy image retrieval without sacrificing on the quality. Both proposed schemes can improve the efficiency by as much as hundreds of times to sequential scanning. The improvement grows as image database size, objects per image or object dimension increase.

Favorite Object Extraction Using Web Images

Rough-fuzzy set approach for color and texture based image segmentation

From Logo to Object Segmentation

Automatic Model-Based Semantic Object Extraction Algorithm.

Salient Object Extraction Based on Nonparametric Kernel Density Estimation

Object Co-Segmentation Based on Shortest Path Algorithm and Saliency Model

Salient Object Extraction Based on Region Saliency Ratio

Object Co-Segmentation Based on Directed Graph Clustering

Cooperative Object Search and Segmentation in Internet Images

Segmenting Specific Object Based on Logo Detection.

Salient Object Detection and Segmentation

FatRegion: A Fast Adaptive Tree-Structured Region Extraction Approach

Extract Salient Objects from Natural Images

Saliency Based Opportunistic Search For Object Part Extraction And Labeling

Object Co-segmentation via Graph Optimized-Flexible Manifold Ranking

Finding Similar Images Quicky Using Object Shapes

Object retrieval using configurations of salient regions

What Is a Good Image Segment? A Unified Approach to Segment Extraction

Picking from Clutter: An Object Segmentation Method for Robot Grasping.

Automatic Segmentation of Head-and-Shoulder Images by Combining Edge Feature and Shape Prior

Seeds-Based Part Segmentation by Seeds Propagation and Region Convexity Decomposition.