NDLI: Finding similar images quicky using object shapes

Please wait, while we are loading the content...

Efficient processing of conical queries

Bipartite graph partitioning and data clustering

Exposing the vagueness of query results on partly inaccessible databases

Approximately common patterns in shared-forests

Combining multiple classifiers for text categorization

Keeping found things found on the web

Induction of integrated view for XML data with heterogeneous DTDs

The effectiveness of query expansion for distributed information retrieval

Predicting the cost-quality trade-off for information retrieval queries: facilitating database design and query optimization

A music recommendation system based on music data grouping and user interests

Prefix-querying: an approach for effective subsequence matching under time warping in sequence databases

Mining the web to create minority language corpora

A near optimal algorithm for generating broadcast programs on multiple channels

Index filtering and view materialization in ROLAP environment

Improved string matching under noisy channel conditions

SQL database primitives for decision tree classifiers

Model-based feedback in the language modeling approach to information retrieval

Binary interpolation search for solution mapping on broadcast and on-demand channels in a mobile computing environment

Efficient runtime generation of association rules

Automatic discovery of salient segments in imperfect speech transcripts

Tempus Fugit: a system for making semantic connections

Recent developments in text summarization

The Enosys Markets data integration platform: lessons from the trenches

Advanced grouping and aggregation for data integration

Real time user context modeling for information retrieval agents

XML, the web and database functionality?

Effective nearest neighbor indexing with the euclidean metric

Evaluating document clustering for interactive information retrieval

Towards a visual query interface for phylogenetic databases

Multi-dimensional sequential pattern mining

Text classification in a hierarchical mixture model for small training sets

Merging techniques for performing data fusion on the web

Structural inference for semistructured data

Approaches to collection selection and results merging for distributed information retrieval

How foreign function integration conquers heterogeneous query processing

Selecting relevant instances for efficient and accurate collaborative filtering

Sliding-window filtering: an efficient algorithm for incremental mining

Automatic recognition of distinguishing negative indirect history language in judicial opinions

Managing trust in a peer-2-peer information system

Dynamic and hierarchical spatial access method using integer searching

Summarization as feature selection for text categorization

Learning probabilistic datalog rules for information classification and transformation

PowerDB-IR: information retrieval on top of a database cluster

Caching constrained mobile data

Rapid association rule mining

Finding similar images quicky using object shapes

FOCI: flexible organizer for competitive intelligence

Summarization of discussion groups

Self-managing technology in IBM DB2 universal database

Dynamic versioning concurrency control for index-based data access in main memory database systems

A clustering algorithm for asymmetrically related data with applications to text mining

What can researchers do to improve security of data and documents? (panel description)

Query-sensitive similarity measures for the calculation of interdocument relationships

Extracting meaningful labels for WEBSOM text archives

A relational algebra for data/metadata integration in a federated database system

Mining confident rules without support requirement

Using LSI for text classification in the presence of background text

Using navigation data to improve IR functions in the context of web search

XOO7: applying OO7 benchmark to XML query processing tool

Exploiting a controlled vocabulary to improve collection selection and retrieval effectiveness

Joint optimization of cost and coverage of query plans in data integration

Evaluation of Item-Based Top-N Recommendation Algorithms

Efficient and robust feature extraction and pattern matching of time series by a lattice structure

Effective arabic-english cross-language information retrieval via machine-readable dictionaries and machine translation

Alternative representations and abstractions for moving sensors databases

Efficient incremental view maintenance in data warehouses

Bootstrapping for example-based data extraction

SVM binary classifier ensembles for image classification

Automatic query expansion based on divergence

Scaling replica maintenance in intermittently synchronized mobile databases

Mining generalised disjunctive association rules

Content-based retrieval of MP3 music objects

Towards speech as a knowledge resource

Question answering in TREC

Document release versus data access controls: two sides of the same coin?

O-PreH: optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments

A statistical model for scientific readability

Mining the web for answers to natural language questions

Structural proximity searching for large collections of semi-structured data

Termination analysis of active rules modular sets

Relevance score normalization for metasearch

An optimal construction of invalidation reports for mobile databases

Irregularity in multi-dimensional space-filling curves with applications in multimedia databases

Algorithm for discovering multivalued dependencies

Discovering the representative of a search engine

A performance comparison of bitmap indexes

Advances in phonetic word spotting

Facilitating knowledge flow through the enterprise

Reorganizing web sites based on user access patterns

Information access in implicit culture framework

A domain independent environment for creating information extraction modules

Ordinal association rules for error identification in data sets

Finding similar images quicky using object shapes

Content Provider	ACM Digital Library
Author	Shen, Heng Tao
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.
Starting Page	498
Ending Page	506
Page Count	9
File Format	PDF
ISBN	1581134363
DOI	10.1145/502585.502669
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-10-05
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Shape-based image retrieval Shape indexing Partitioning Shape representation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in