• Title/Summary/Keyword: Spatial object

Search Result 1,246, Processing Time 0.022 seconds

The Cr*-Tree Supporting a Circular Property of Objects (객체의 순환 속성을 지원하는 Cr*-트리)

  • Seon, Hwi-Jun;Kim, Hong-Ki
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1077-1088
    • /
    • 2003
  • To increase the retrieval performance in spatial database systems, it is required to develop spatial indexing methods considered the spatial locality. The spatial locality is related to the location property of objects. The previous spatial indexing methods are not considered the circular location property that objects will be taken. In this paper, we propose a dynamic spatial index structure called $Cr^*$-tree, and evaluate the performance of the proposed index structure. This is a new spatial index structure considered the circular location property of objects in which a search space is constructed with the circular and linear domains. By the simulation results, the $Cr^*$-tree shows that the number of disk across is low and the bucket utilization is high regardless of object distribution and bucket capacity.

Design and Implementation of Unified Index for Query Processing Past, Current and Future Positions of Moving Objects (이동체의 과거, 현재 및 미래 위치 질의 처리를 위한 통합 색인의 설계 및 구현)

  • Ban, Chae-Hoon;Jeon, Hee-Chul;Ahn, Sung-Woo;Kim, Jin-Deog;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.1 s.13
    • /
    • pp.77-89
    • /
    • 2005
  • Recently, application area on the Location Based System(LBS) is increasing because of development of mobile-communication and GPS technique. Previous studies on the index of moving objects are classified as either index for past trajectories or current/future positions. It is necessary to develop a unified index because many applications need to process queries about both past trajectories and current/future positions at the same time. In this paper, the past trajectories of moving objects are represented as line segments and the current and future positions are represented as the function of time. We propose a new index called PCR-tree(Past, Current R-tree) for unification of past, current and future positions. Nodes of the index have bounding boxes that enclose all position data and entries in the nodes are accessed with only one interface. We implement the proposed index and show a feasibility of processing the queries about temporal-spatial domain with the query tool which we develop.

  • PDF

A Study on the Utilization of Photoballoon System for Database Generation of Small Areas (소규모 지역의 자료기반 구축을 위한 Photoballoon 시스템의 활용에 관한 연구)

  • 이재기;조재호;최석근;이재동
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.11 no.2
    • /
    • pp.7-15
    • /
    • 1993
  • In order to generate database, we need to obtain speedy and corret topographic information according to requisite purpose. Generally methods to an acquisition of topographic information are available by the use of maps, satellite images, stereo models of aerophoto and so forth. But we must choose a optimal method in consideration of area of object region, spatial solution of image, required accuracy and economic. Therefore, this study aims at providing the establish method of efficient topographic data base of small object region by means of spatial layer techniques of geo-spatial information system and using acquisition of geo-information and production method of base map with photoballoon system to obtain topographic information for reasonable plan and design of object region which select a zone preparation of a collective village with small region. As a result of this study, we decided an f-stop and a shutter speed of camera to obtain accurate stereo model and were able to obtain stereo photography and topography for small region by using of photoballoon system through accuracy analysis according to change flight height and air base speedly and economically. We can establish the data base useable to efficient plan and design as existence map with overlay plan drawing.

  • PDF

Local Distribution Based Density Clustering for Speaker Diarization (화자분할을 위한 지역적 특성 기반 밀도 클러스터링)

  • Rho, Jinsang;Shon, Suwon;Kim, Sung Soo;Lee, Jae-Won;Ko, Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.4
    • /
    • pp.303-309
    • /
    • 2015
  • Speaker diarization is the task of determining the speakers for unlabeled data, and DBSCAN (Density-Based Spatial Clustering of Applications with Noise) has been widely used in the field of speaker diarization for its simplicity and computational efficiency. One challenging issue, however, is that if different clusters in non-spatial dataset are adjacent to each other, over-clustering may occur which subsequently degrades the performance of DBSCAN. In this paper, we identify the drawbacks of DBSCAN and propose a new density clustering algorithm based on local distribution property around object. Variable density criterions for local density and spreadness of object are used for effective data clustering. We compare the proposed algorithm to DBSCAN in terms of clustering accuracy. Experimental results confirm that the proposed algorithm exhibits higher accuracy than DBSCAN without over-clustering and confirm that the new approach based on local density and object spreadness is efficient.

Object Modeling from Three-Dimensional Information (3차원 정보를 입력으로한 물체의 조형)

  • Cho, Dong-Uk;Kim, Tae-Yong;Choi, Byung-Uk
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.1
    • /
    • pp.10-19
    • /
    • 1989
  • This paper proposes the object modeling algorithm using depth data. In order to extract the shape of the object, surface is classified by the magnitude and the direction of Z gradient within the 2x2 mask from input depth data. For the object combined with several primitives is separated by kernel points. Further, spatial relationship between surface regions is extracted for the recognition. Finally, the effectiveness of this algorithm is demonstrated by several experiments.

  • PDF

An Application of Computer Vision System for the Determination of Object Position in the Plane (평면상에 있는 물체 위치 결정을 위한 컴퓨터 비젼 시스템의 응용)

  • 장완식
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.2
    • /
    • pp.62-68
    • /
    • 1998
  • This paper presents the application of computer vision for the purpose of determining the position of the unknown object in the plane. The presented control method is to estimate the six view parameters representing the relationship between the image plane coordinates and the real physical coordinates. The estimation of six parameters is indispensable for transforming the 2-dimensional camera coordinates to the 3-dimensional spatial coordinates. Then, the position of unknown point is estimated based on the estimated parameters depending on the cameras. The suitability of this control scheme is demonstrated experimentally by determining position of the unknown object in the plane.

  • PDF

Development of Object Oriented Class Library for Digital Photogrammetry (수치사진측량을 위한 객체지향클래스 라이브러리 개발)

  • Yeu, Bock-Mo;Lee, Seok-Gun;Kim, Eui-Myoung;Kim, Gi-Hong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.87-97
    • /
    • 1997
  • For real-time data Process of digital images, all things that related to problem-domain are understood individual object and then it Is necessary to program using object oriented approach to grasp all problem as a objects operation by means of message transmission among objects. In this study, for digital photogrammetry class is designed using object oriented programming and class hierarchy is established Also, it is very useful to construct to digital photogrammetry system using class library when it is applied to close range photogrammetry.

  • PDF

Real-time Object Recognition with Pose Initialization for Large-scale Standalone Mobile Augmented Reality

  • Lee, Suwon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.4098-4116
    • /
    • 2020
  • Mobile devices such as smartphones are very attractive targets for augmented reality (AR) services, but their limited resources make it difficult to increase the number of objects to be recognized. When the recognition process is scaled to a large number of objects, it typically requires significant computation time and memory. Therefore, most large-scale mobile AR systems rely on a server to outsource recognition process to a high-performance PC, but this limits the scenarios available in the AR services. As a part of realizing large-scale standalone mobile AR, this paper presents a solution to the problem of accuracy, memory, and speed for large-scale object recognition. To this end, we design our own basic feature and realize spatial locality, selective feature extraction, rough pose estimation, and selective feature matching. Experiments are performed to verify the appropriateness of the proposed method for realizing large-scale standalone mobile AR in terms of efficiency and accuracy.

A Study on the Wall as Objects in Contemporary Interior Architecture (현대 실내건축의 벽의 오브제(object)적 특성에 관한 연구)

  • 최선영;김도훈;이정욱
    • Proceedings of the Korean Institute of Interior Design Conference
    • /
    • 2001.05a
    • /
    • pp.45-50
    • /
    • 2001
  • The modern architecture has to find more essential configuration order rather than the spatial order in the reasonable feint. In other side, paintings and sculptures as a part of the building in the past become a pure art and develop an abstract art. Also they make many affects on the modern architecture as a paradigm. New material has brought to the new forms and the changes of the overall culture and art. One of the new changes has made the object that is one of unique culture symptoms in the 20C and the general part of the modem art includes it. The wall that limits the inside area through mass and volume before the recent times had treated as the object to express the special mean and character. However, the wall has developed as a component that consists of the internal space through surface and volume rather than mass or structure since the recent times. Now, I survey the objective tendency of the wall in the modem interior architecture mainly focused on the relation between object in the abstract art and wall inside.

  • PDF

A Spatial Presentation Model for Composite Multimedia Objects

  • Cha, Jae-Hyuk
    • The Journal of Information Technology and Database
    • /
    • v.5 no.1
    • /
    • pp.109-119
    • /
    • 1998
  • Users want to browse various groups of nested attribute values of an object. On the other hand, in case of the presentation of a multimedia object, the form-based presentation is superior to the graph-based presentation. Therefore we propose a form-based presentation transformation scheme that allows users to reorganize the presentation layout to fit the limited screen and to show the values of all the needed attributes. For the representation of the presentation scenario of an object a presentation information class and the presentation transformation operations are defined. We show how these operations transform the default presentation into the wanted presentation by navigating through a multimedia object with the COMIB (COMposite Icon Browser).

  • PDF