Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

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

    Thumbnail
    View/Open
    umi-umd-4829.pdf (2.497Mb)
    No. of downloads: 508

    Date
    2007-08-28
    Author
    Cranston, Charles Bentley
    Advisor
    Samet, Hanan J.
    Metadata
    Show full item record
    Abstract
    In 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.
    URI
    http://hdl.handle.net/1903/7408
    Collections
    • Computer Science Theses and Dissertations
    • UMD Theses and Dissertations

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility