NDLI: Indexing by shape of image databases based on extended grid files

Content Provider	IEEE Xplore Digital Library
Author	Combi, C. Foresti, G.L. Franceschet, M. Montanari, A.
Copyright Year	1999
Description	Author affiliation: Dept. of Math. & Comput. Sci., Udine Univ., Italy (Combi, C.)
Abstract	We propose an original indexing by shape of image databases based on extended grid files. We first introduce a recently developed shape description method and tailor it to obtain suitable representation structures for image databases. Then, in order to efficiently support image retrieval, we define an indexing structure based on grid files, since grid files were originally developed to speed up point (exact match) and range (nearest neighbors within a threshold) queries on multidimensional data with a fired number of attributes, we extend them to cope with data provided with a varying number of attributes and to deal with a new class of queries relevant to image databases, namely, nearest neighbor queries. We give a detailed description of the proposed search algorithms and a systematic analysis of their complexity, and discuss the outcomes of some experimental tests on sample image databases.
Starting Page	230
Ending Page	234
File Size	504570
Page Count	5
File Format	PDF
ISBN	0769502539
DOI	10.1109/MMCS.1999.778291
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-06-07
Publisher Place	Italy
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Indexing Shape Image databases Nearest neighbor searches Information retrieval Image retrieval Multidimensional systems Image analysis Algorithm design and analysis System testing
Content Type	Text
Resource Type	Article

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

HG-tree: an index structure for multimedia databases

Nnew: nearest neighbor expansion by weighting in image database retrieval

Fast indexing method for image retrieval using tree-structured lattices

Dimensionality reduction for image retrieval

HiPeR: Hierarchical Progressive Exact Retrieval in Multidimensional Spaces

Learning integrated online indexing for image databases

Retrieval by shape using multidimensional indexing structures

Fast adaptive Mahalanobis distance-based search and retrieval in image databases

HiPeR : Hierarchical progressive exact retrieval in multi dimensional spaces

Indexing by shape of image databases based on extended grid files

Similar Documents

HG-tree: an index structure for multimedia databases

Nnew: nearest neighbor expansion by weighting in image database retrieval

Fast indexing method for image retrieval using tree-structured lattices

Dimensionality reduction for image retrieval

HiPeR: Hierarchical Progressive Exact Retrieval in Multidimensional Spaces

Learning integrated online indexing for image databases

Retrieval by shape using multidimensional indexing structures

Fast adaptive Mahalanobis distance-based search and retrieval in image databases

HiPeR : Hierarchical progressive exact retrieval in multi dimensional spaces

Indexing by shape of image databases based on extended grid files