NDLI: Indexing Point Triples Via Triangle Geometry

Content Provider	IEEE Xplore Digital Library
Author	Cranston, C.B. Samet, H.
Copyright Year	2007
Description	Author affiliation: Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA (Cranston, C.B.; Samet, H.)
Abstract	Database search for images containing icons with specific mutual spatial relationships can be facilitated by an appropriately structured index. For the case of images containing subsets each of which consist of three icons, the one-to-one correspondence between (distinct) point triples and triangles allows the use of such triangle attributes as position, size, orientation, and "shape" in constructing a point-based index, in which each triangle maps to a single point in a resulting hyperdimensional index space. Size (based on the triangle perimeter) can be represented by a single linear dimension. The abstract "shape" of a triangle induces a space that is inherently two-dimensional, and a number of alternative definitions of a basis for this space are examined. Within a plane, orientation reduces to rotation, and (after assignment of a reference direction for the triangle) can be represented by a single, spatially closed dimension. However, assignment of a reference direction for triangles possessing a k-fold rotational symmetry presents a significant challenge. Methods are described for characterizing shape and orientation of triangles, and for mapping these attributes onto a set of linear axes to form a combined index. The shape attribute is independent of size, orientation, and position, and the characterization of shape and orientation is stable with respect to small variations in the indexed triangles.
Starting Page	936
Ending Page	945
File Size	187360
Page Count	10
File Format	PDF
ISBN	1424408024
DOI	10.1109/ICDE.2007.367939
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-04-15
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Indexing Image databases Spatial databases Shape Indexes Mobile computing Content based retrieval Clustering algorithms Computational geometry Automation
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

Pattern keys investigation for content-based image retrieval system

Indexing and retrieval scheme of the image database based on color and spatial relations

Clustering Approach to Content Based Image Retrieval

Automatic image indexing for rapid content-based retrieval

Efficient content-based CT brain image retrieval by using region shape features

Object Retrieval Approach with Invariant Features Based on Corner Shapes

Automatic image captioning

IMAGE: Region-Color Based Image Retrieval Toolbox

A framework for feature-based indexing for spatial databases

Indexing Point Triples Via Triangle Geometry

Similar Documents

Pattern keys investigation for content-based image retrieval system

Indexing and retrieval scheme of the image database based on color and spatial relations

Clustering Approach to Content Based Image Retrieval

Automatic image indexing for rapid content-based retrieval

Efficient content-based CT brain image retrieval by using region shape features

Object Retrieval Approach with Invariant Features Based on Corner Shapes

Automatic image captioning

IMAGE: Region-Color Based Image Retrieval Toolbox

A framework for feature-based indexing for spatial databases

Indexing Point Triples Via Triangle Geometry