Issues in Visual Querying and Indexing for the Efficient Retrieval-by-content of Arrangements of Point Objects

Simple item page
dc.contributor.advisorSamet, Hanan J.en_US
dc.contributor.authorCranston, Charles Bentleyen_US
dc.contributor.departmentComputer Scienceen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2007-09-28T15:03:38Z
dc.date.available2007-09-28T15:03:38Z
dc.date.issued2007-08-28en_US
dc.description.abstractIn the context of computer science, an <i>index</i> is a data structure that enables the efficient retrieval of specific items from a collection of data. An <i>image database</i> is a collection of digitized map images, with relevant objects or features represented by <i>symbols</i>. One search method for such a database is to determine the set of images that contain a desired arrangement of symbols. Examples are presented of index data structures to support the <i>position-independent search</i> of an image database, where the absolute positions of the symbols within the image are unimportant, and only the relative spatial relationships of the symbols are significant. By separating the <i>size</i>, <i>shape</i>, and <i>orientation</i> attributes of an arrangement, these index structures support efficient searching that is either size-dependent or size-independent, and either orientation-dependent or orientation-independent. The visual language of an existing retrieval-by-content image database system is extended to allow intuitive control of the additional search flexibility.en_US
dc.format.extent2618748 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/7408
dc.language.isoen_US
dc.subject.pqcontrolledComputer Scienceen_US
dc.subject.pquncontrollediconic databaseen_US
dc.subject.pquncontrolledposition-independenten_US
dc.subject.pquncontrolledspatial indexingen_US
dc.titleIssues in Visual Querying and Indexing for the Efficient Retrieval-by-content of Arrangements of Point Objectsen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
umi-umd-4829.pdf
Size:
2.5 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Computer Science Theses and Dissertations