• Title/Summary/Keyword: Object of GI

Search Result 421, Processing Time 0.025 seconds

Efficient Spatial Index Structure for GIS and VLSI Design (GIS와 VLSI Design을 위한 효율적인 공간 색인구조)

  • Bang Kapsan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.129-132
    • /
    • 2004
  • 공간 색인구조는 공간 데이터를 효율적으로 관리하기 위한 도구로써, GIS와 같은 공간 데이터베이스의 성능을 결정하는 중요한 요소라 하겠다. 대부분의 응용분야에서 공간 데이터베이스는 보조기억장치에 저장된 방대한 양의 공간데이터 처리를 요구하므로 디스크 접근의 수를 줄이는 것이 전체 데이터베이스의 성능을 향상시키는데 중요한 요소이다. 이 논문에서는 SMR-tree라는 공간색인구조의 여러 응용분야에서 활용 가능성을 기존의 색인구조들과의 비교를 통해 확인한다. SMR-tree는 R-tree 계열의 구조로써 기존의 R-tree계열의 구조들과 동일한 노드의 형태를 가지고 있으나, 여러 개의 data space를 사용하여 data object를 배분함으로써 $R^{+}-tree$의 말단노드 내에 존재하는 잉여공간을 제거하면서 R-tree의 단점인 색인노드들 사이에 중첩을 허용치 않는다. SMR-tree의 성능은 여러 종류의 테스트 데이터(VLSI layout data, Tiger/Line file data)를 사용하여 R-tree, $R^{+}-tree,\;R^{\ast}-tree$와 비교된다. SMR-tree는 높은 공간 활용도와 다른 색인구조에 비해 빠른 질의 성능을 보임으로써 GIS와 같은 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

  • PDF

Implementation and Performance Analysis of Pointer Swizzling Method for Effective Access to Complex Objects (복합 객체의 효율적인 접근을 위한 포인터 스위즐링 방법의 구현 및 성능 분석)

  • Min, Jun-Gi;Gang, Heum-Geun;Lee, Seong-Jin;Jeong, Jin-Wan
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.4
    • /
    • pp.395-404
    • /
    • 1999
  • 포인터 스위즐링 기법은 포인터 스위즐링과 언스위즐링으로 이루어지며, 포인터 스위즐링은 객체 접근 시 객체 식별자를 해당 객체의 메모리 주소로 교체하는 것을 말하며, 언스위즐링은 객체 교체 또는 객체 저장 시에 스위즐링된 포인터를 원래의 객체 식별자로 환원하는 것을 말한다. 본 연구에서는 시스템 버퍼 구조에 따라 여러 포인터 스위즐링 기법을 분류하여 장단점을 분석하였으며, 이중 버퍼 구조 상에서 적극/소극, 직접/간접 스위즐링, 언스위즐링 모듈을 설계, 구현하였다. 또한 제한된 크기의 객체 버퍼 상에서 각 포인터 스위즐링 모듈의 성능을 평가하였다. 이 성능 평가의 결과로는 사용하지 않는 포인터는 스위즐링하지 않으며 언스위즐링 부담이 적은 소극 간접 스위즐링 기법이 일반적으로 뛰어난 성능을 나타냄을 알 수 있게 되었다.Abstract The pointer swizzling methods consist of pointer swizzling and unswizzling. Pointer swizzling replaces the OID of a object to the memory address of the object at object access time and unswizzling replaces the swizzling pointer of the OID at object replacement time or object save time. In this research, the different techniques for pointer swizzling are classified according to the system buffer structure and analyzed the pros and cons. In addition, eager/lazy, direct/indirect swizzling, unswizzling modules are designed and implemented on a dual buffering structure. Also, we evaluate the performance of pointer swizzling modules on the restricted object buffer size. The results of performance evaluation show that the performance of lazy indirect pointer swizzling technique is generally good because unused pointers are not swizzled, and unswizzling overhead is minimized.

A Study on the Object Security in Distributed Computing Environment (분산 컴퓨팅 환경에서 객체 보안에 관한 연구)

  • Song, Gi-Beom;Lee, Jeong-Ki;Park, Chan-Mo;Roh, Jeong-Hee;Lee, Gwang;Lee, Joon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.477-480
    • /
    • 2002
  • Transparency of position that provide quick service regardless of physical position to users in distribution computing environment is getting into prominence and is developed in component form that many application softwares take advantage of distributed object technology. Because design object in distribution computing environment and OMG introduces OMA for embody, defined CORBA by standard of distributed object technology on OMA's abstract picture object model. Security service in CORBA platform is very important. Present object security service in distribution computing environment that refer standard of sorority and security models of distribution computing platform in CORBA in this treatise and follow in CORBA security service rules.

  • PDF

Development and Evaluation of Image Segmentation Technique for Object-based Analysis of High Resolution Satellite Image (고해상도 위성영상의 객체기반 분석을 위한 영상 분할 기법 개발 및 평가)

  • Byun, Young-Gi;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.6
    • /
    • pp.627-636
    • /
    • 2010
  • Image segmentation technique is becoming increasingly important in the field of remote sensing image analysis in areas such as object oriented image classification to extract object regions of interest within images. This paper presents a new method for image segmentation to consider spectral and spatial information of high resolution satellite image. Firstly, the initial seeds were automatically selected using local variation of multi-spectral edge information. After automatic selection of significant seeds, a segmentation was achieved by applying MSRG which determines the priority of region growing using information drawn from similarity between the extracted each seed and its neighboring points. In order to evaluate the performance of the proposed method, the results obtained using the proposed method were compared with the results obtained using conventional region growing and watershed method. The quantitative comparison was done using the unsupervised objective evaluation method and the object-based classification result. Experimental results demonstrated that the proposed method has good potential for application in the object-based analysis of high resolution satellite images.

Playback Quantity-based Proxy Caching Scheme for Continuous Media Data (재생량에 기반한 연속미디어 데이터 프록시 캐슁 기법)

  • Hong, Hyeon-Ok;Im, Eun-Ji;Jeong, Gi-Dong
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.303-310
    • /
    • 2002
  • In this paper, we propose a proxy caching scheme that stores a portion of a continuous media object or an entire object on the Internet. The proxy stores the initial fraction of a continuous media object and determines the optimal size of the initial fraction of the continuous media object to be cached based on the object popularity. Under the proposed scheme, the initial latency of most clients and the data transferred from a remote server can be reduced and limited cache storage space can be utilized efficiently. Considering the characteristics of continuous media, we also propose the novel popularity for the continuous media objects based on the amount of the data of each object played by the clients. Finally, we have performed trace-driven simulations to evaluate our caching scheme and the popularity for the continuous media objects. Through these simulations, we have verified that our caching scheme, PPC outperforms other well-known caching schemes in terms of BHR, DSR and replacement and that popularity for the continuous media objects based on the amount of the playback data can enhance the performance of caching scheme.

Robust Object Tracking for Scale Changes (스케일에 강건한 물체 추적 기법)

  • Cheon, Gi-Hong;Kang, Hang-Bong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.6
    • /
    • pp.194-203
    • /
    • 2008
  • Though conventional video surveillance systems such as CCTV depended on operators, recently developed intelligent surveillance systems no longer needed operators. However, these new intelligent surveillance systems have their own problems such as Occlusion, changing scale of target object, and affine. This paper handled information damage caused by changing the scale of the target object among other objects. Due to the change of the scale, the inaccurate information of target can be obtained when we update the background information. To handle this problem, we introduce a solution for information damage caused by problem of changing scale of target object located among other objects. Specifically, we suggest multi-stage sampling particle filter based advanced MSER for object tracking system. Through this method, the problem caused by changing scale of target can be avoided.

GIS-based BIM Object Visualization System Architecture Design using Open source BIM Server Cost-Effectively (오픈 소스 BIM서버를 활용한 비용 효과적인 GIS기반 BIM 객체 가시화 시스템 아키텍처 설계)

  • Kang, Tae Wook;Hong, Chang Hee
    • Spatial Information Research
    • /
    • v.22 no.1
    • /
    • pp.45-53
    • /
    • 2014
  • The purpose of this study is to design the GIS (Geographic Information System)-based BIM (Building Information Modeling) Objects Visualization System (OVS) Architecture by using Open source BIM Server Cost-Effectively. Recently, the studies related to the facility management using GIS and BIM are being researched world-widely. In this studies, it's important to develop the BIM Server to link the heterogeneous system such as GIS and represent GIS-based BIM objects. To implement it, the trends in related studies were reviewed and the open source-based BIM server architecture was analyzed. And then the architecture considering the BIM server was designed to represent the geometry and property of the BIM object which was stored in BIM server. Lastly, the system by using the proposed architecture was developed.

Method for Generating an Object Panorama based on Trumpet-shape Space Modeling (나팔 형태의 공간 모델링을 기반으로 한 객체 파노라마 생성 방법)

  • Jung, Jung-Il;Kim, Heung-Gi;Cho, Jin-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.12
    • /
    • pp.18-26
    • /
    • 2010
  • In this paper, we propose a method for generating a realistic object panorama by considering geometric transformations of camera views in a general photographing environment. In the proposed method, we first model a trumpet-shape panorama space based on geometric transformations of camera, such as vertical rotation and horizontal rotation movement around a target model. We then generate an object panorama by mapping model images to the trumpet-shape panorama space. To evaluate the performance of the proposed method, experiments were conducted on a large size model, which is quite difficult for us to generate the object panorama without special equipments in general. The experimental results show that the proposed method can effectively generate an object panorama, which is usually generated in a special photographing environment, regardless of the size of target model.

Model-Based Object Recognition using PCA & Improved k-Nearest Neighbor (PCA와 개선된 k-Nearest Neighbor를 이용한 모델 기반형 물체 인식)

  • Jung Byeong-Soo;Kim Byung-Gi
    • The KIPS Transactions:PartB
    • /
    • v.13B no.1 s.104
    • /
    • pp.53-62
    • /
    • 2006
  • Object recognition techniques using principal component analysis are disposed to be decreased recognition rate when lighting change of image happens. The purpose of this thesis is to propose an object recognition technique using new PCA analysis method that discriminates an object in database even in the case that the variation of illumination in training images exists. And the object recognition algorithm proposed here represents more enhanced recognition rate using improved k-Nearest Neighbor. In this thesis, we proposed an object recognition algorithm which creates object space by pre-processing and being learned image using histogram equalization and median filter. By spreading histogram of test image using histogram equalization, the effect to change of illumination is reduced. This method is stronger to change of illumination than basic PCA method and normalization, and almost removes effect of illumination, therefore almost maintains constant good recognition rate. And, it compares ingredient projected test image into object space with distance of representative value and recognizes after representative value of each object in model image is made. Each model images is used in recognition unit about some continual input image using improved k-Nearest Neighbor in this thesis because existing method have many errors about distance calculation.

The Design and Implementation of User Interface Builder to support Software Reuse System (소프트웨어 재사용 시스템을 지원하는 사용자 인터페이스 구축기의 설계 및 구현)

  • Kim, Sang-Geun;Hong, Chan-Gi;Lee, Gyeong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.324-334
    • /
    • 1995
  • Most UIMS(User Interface Management System) adopt dialogue model of user interface Implementation of UIMS influenced by adopted dialogue model of user interface strongly. While the Model-View-Controller framework has contributed to many aspects of user interface development in Smalltalk environment- user interfaces generated with MVC have highly coupled model, view, and controller classes. Such coupling impedes the reuse of software component. So In this paper, we suggest MVCD model to resolve a decline of reuse with MVC have highly coupled. User messages are not changed by Controller immediately, but sent to Dialogue object which maintains the syntatic structure of the interaction. Dialogue object invokes Model object to updates is value. Since Model objects have active values, the value change propagates to the linked Controllers. Finally, Controller object convert the new value and update the View object. User interface builder is implemented on X-window with OSF/Motif that is base on this user dialogue model.

  • PDF