Object-based and image-based object representations

Author:

Samet Hanan1

Affiliation:

1. University of Maryland, College Park, MD

Abstract

An overview is presented of object-based and image-based representations of objects by their interiors. The representations are distinguished by the manner in which they can be used to answer two fundamental queries in database applications: (1) Feature query: given an object, determine its constituent cells (i.e., their locations in space). (2) Location query: given a cell (i.e., a location in space), determine the identity of the object (or objects) of which it is a member as well as the remaining constituent cells of the object (or objects). Regardless of the representation that is used, the generation of responses to the feature and location queries is facilitated by building an index (i.e., the result of a sort) either on the objects or on their locations in space, and implementing it using an access structure that correlates the objects with the locations. Assuming the presence of an access structure, implicit (i.e., image-based) representations are described that are good for finding the objects associated with a particular location or cell (i.e., the location query), while requiring that all cells be examined when determining the locations associated with a particular object (i.e., the feature query). In contrast, explicit (i.e., object-based) representations are good for the feature query, while requiring that all objects be examined when trying to respond to the location query. The goal is to be able to answer both types of queries with one representation and without possibly having to examine every cell. Representations are presented that achieve this goal by imposing containment hierarchies on either space (i.e., the cells in the space in which the objects are found), or objects. In the former case, space is aggregated into successively larger-sized chunks (i.e., blocks), while in the latter, objects are aggregated into successively larger groups (in terms of the number of objects that they contain). The former is applicable to image-based interior-based representations of which the space pyramid is an example. The latter is applicable to object-based interior-based representations of which the R-tree is an example. The actual mechanics of many of these representations are demonstrated in the VASCO JAVA applets found at http://www.cs.umd.edu/˜hjs/quadtree/index.html.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science,Theoretical Computer Science

Reference160 articles.

1. A data structure and algorithm based on a linear key for a rectangle retrieval problem;Abel D. J.;Computer Vision, Graphics, and Image Processing,1983

2. Alborzi H. and Samet H. 2004. Execution time analysis of a top-down r-tree construction algorithm. University of Maryland Computer Science TR-4623 College Park MD.]] Alborzi H. and Samet H. 2004. Execution time analysis of a top-down r-tree construction algorithm. University of Maryland Computer Science TR-4623 College Park MD.]]

Cited by 8 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. NIR-Tree: A Non-Intersecting R-Tree;33rd International Conference on Scientific and Statistical Database Management;2021-07-06

2. Representation and generation of space-filling curves: a higher-order functional approach;Journal of Spatial Science;2019-10-02

3. Segmentation of Individual Trees From TLS and MLS Data;IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing;2017-02

4. Simulation Data Warehouse for Integration and Analysis of Disaster Information;Journal of Disaster Research;2016-03-01

5. A high-performance web-based information system for publishing large-scale species range maps in support of biodiversity studies;Ecological Informatics;2012-03

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3