• Title/Summary/Keyword: 객체 중첩

Search Result 97, Processing Time 0.028 seconds

Design and Implementation of an Unnesting Front-End for an OQL Query Optimizer (OQL 질의 처리기를 위한 중첩 질의 구조 제어용 전위 모듈의 설계와 구현)

  • 정승진;정진완;김형주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.36-38
    • /
    • 1998
  • 객체지향 데이터베이스 시스템의 표준 질의어로 사용되는 OQL은 SQL과 달리 select-from-where절 어디서나 중첩 질의를 자유롭게 허용하며, 이러한 중첩 질의는 질의어 수행 성능에 중요한 영향을 미치므로, OQL을 처리하는 질의 처리기에서는 이를 반드시 고려해 주어야 한다. 본 논문은 모노이드 컴프리핸션 해석(monoid comprehension calculus)을 이용하여, OQL 질의 처리기에서 중첩 질의의 중첩 구조를 제거할 수 있도록 해주고, 나아가 기존 질의 처리기에서 중첩질의 처리 기능을 추가하는데 있어, 이미 구현되어 있는 질의 최적화 모듈과 질의 수행 모듈의 수정을 최소화할 수 있는 중첩 질의 구조 제거용 전위 모듈(unnesting front-end)을 설계하고 구현하였다.

A Study on Updating Methodology of Road Network data using Buffer-based Network Matching (버퍼 기반 네트워크 매칭을 이용한 도로 데이터 갱신기법 연구)

  • Park, Woo-Jin
    • Journal of Cadastre & Land InformatiX
    • /
    • v.44 no.1
    • /
    • pp.127-138
    • /
    • 2014
  • It can be effective to extract and apply the updated information from the newly updated map data for updating road data of topographic map. In this study, update target data and update reference data are overlaid and the update objects are explored using network matching technique. And the network objects are classified into five matching and update cases and the update processes for each case are applied to the test data. For this study, road centerline data of digital topographic map is used as an update target data and road data of Korean Address Information System is used as an update reference data. The buffer-based network matching method is applied to the two data and the matching and update cases are classified after calculating the overlaid ratio of length. The newly updated road centerline data of digital topographic map is generated from the application of update process for each case. As a result, the update information can be extracted from the different map dataset and applied to the road network data updating.

Quantum Inspired Eco-system Transformation in Augmented Reality (양자 기법 기반 증강현실 객체 간 생태계 변형)

  • Kim, Ju-Hwan;Jo, Dongsik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.573-575
    • /
    • 2019
  • Recently, augmented reality (AR) technology has been widely used in a variety of fields such as defense, medical, education, and entertainment. In the augmented reality environment, a user can interact a virtual object by the user 's specific behaviors. Also, it is necessary to use a technique to automatically interacts among the generated virtual objects. In this paper, we propose an authoring model to apply augmented reality environments based on quantum computing inspired entanglement and overlapping phenomenon. For example, it is possible to allow the user to automatically increase and decrease the number of the object with the characteristics of the virtual object without user intervention. As a tested platform for this purpose, this paper provide an augmented reality eco-system environment with automatic interaction among virtual animals.

  • PDF

Robust Object Tracking based on Weight Control in Particle Swarm Optimization (파티클 스웜 최적화에서의 가중치 조절에 기반한 강인한 객체 추적 알고리즘)

  • Kang, Kyuchang;Bae, Changseok;Chung, Yuk Ying
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.14 no.6
    • /
    • pp.15-29
    • /
    • 2018
  • This paper proposes an enhanced object tracking algorithm to compensate the lack of temporal information in existing particle swarm optimization based object trackers using the trajectory of the target object. The proposed scheme also enables the tracking and documentation of the location of an online updated set of distractions. Based on the trajectories information and the distraction set, a rule based approach with adaptive parameters is utilized for occlusion detection and determination of the target position. Compare to existing algorithms, the proposed approach provides more comprehensive use of available information and does not require manual adjustment of threshold values. Moreover, an effective weight adjustment function is proposed to alleviate the diversity loss and pre-mature convergence problem in particle swarm optimization. The proposed weight function ensures particles to search thoroughly in the frame before convergence to an optimum solution. In the existence of multiple objects with similar feature composition, this algorithm is tested to significantly reduce convergence to nearby distractions compared to the other existing swarm intelligence based object trackers.

Tracking Multiple Objects Using Appearance based Object Segmentation (외형정보 기반의 객체 분할을 이용한 다중 객체 추적)

  • Kim, Eun-Ju;Kim, Young-Ju
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.751-754
    • /
    • 2001
  • 본 논문에서는 외형 정보 기반의 객체 정보 분할을 이용한 다중객체 추적을 다룬다. 일반적인 다중객체 추적 시스템은 움직임이 탐지된 다중 객체에 대한 외형(appearance) 정보를 이용하여 비강체를 정의하고, 객체의 일부 특징점이나 무게 중심점을 이용한 추적을 통해 객체간의 중첩(occlusion)이나 객체 분리(split) 등의 문제에 초점을 맞춘다. 무게 중심점 등을 이용한 추적은 장시간 추적하는 경우, 즉 움직임 방향 전환이 발생하는 경우에는 정확하고 매끄러운 추적이 불가능하다. 본 논문에서는 이러한 문제를 해결하기 위해 어파인 구조를 이용한 개별 객체 추적 기법을 적용하되, 객체에 대한 외형 정보를 바탕으로 객체 분리 및 객체별 어파인 구조 변환을 감지하여 정확하고 매끄럽게 다중 객체를 추적하는 알고리즘을 제안하고 성능을 분석한다.

  • PDF

Swarm Based Robust Object Tracking Algorithm Using Adaptive Parameter Control (적응적 파라미터 제어를 이용하는 스웜 기반의 강인한 객체 추적 알고리즘)

  • Bae, Changseok;Chung, Yuk Ying
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.13 no.5
    • /
    • pp.39-50
    • /
    • 2017
  • Moving object tracking techniques can be considered as one of the most essential technique in the video understanding of which the importance is much more emphasized recently. However, irregularity of light condition in the video, variations in shape and size of object, camera motion, and occlusion make it difficult to tracking moving object in the video. Swarm based methods are developed to improve the performance of Kalman filter and particle filter which are known as the most representative conventional methods, but these methods also need to consider dynamic property of moving object. This paper proposes adaptive parameter control method which can dynamically change weight value among parameters in particle swarm optimization. The proposed method classifies each particle to 3 groups, and assigns different weight values to improve object tracking performance. Experimental results show that our scheme shows considerable improvement of performance in tracking objects which have nonlinear movements such as occlusion or unexpected movement.

The Design of SWT Builder Using Groovy Markup Extention (GroovyMarkup 확장을 이용한 SWT Builder 설계)

  • Lee Dongju;Ji JungHoon;Jang Hanil;Woo Gyun;Kim Won-Young;Choi Wan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.976-978
    • /
    • 2005
  • Java 플랫폼 기반 스크립트 언어인 Groovy는 Java와 같은 객체지향 언어지만 Java보다 훨씬 고급 수준의 언어로서 간결한 코드와 쉬운 프로그래밍 환경을 제공한다. Groovy가 제공하고 있는 기능 중에서 GroovyMarkup은 XML 문서와 같이 각각의 객체가 중첩된 트리 구조를 다루는 응용프로그램을 쉽게 생성할 수 있도륵 해준다. GUI 프로그램은 Component 및 Container 객체가 중첩된 구조로 이루어져 있으므로 GroovyMarkup을 이용하면 GUI 프로그램을 간결하고 쉽게 작성할 수 있다. 본 논문에서는 Java 플랫폼 GUI 중 최근 각광 받고 있는 SWT(Standard Widget Toolkit)를 Groovy에서 지원할 수 있게 GroovyMarkup을 확장하여 SWT Builder를 설계한다. SWT Builder는 마크업 형태로 기술한 SWT widget 이름과 속성을 SWT widget 객체와 일대일로 대응하는 구조로 설계된다. 따라서 GUI 프로그램의 골격을 구성하는 SWT Builder를 마크업 형식의 코드로 작성하고 GUI 컴포넌트 내의 이벤트 처리는 클로저(closure)를 이용함으로써 좋은 성능을 내는 GUI 프로그램을 비교적 쉽게 구성할 수 있다.

  • PDF

An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in a Multi-dimensional Indexing Scheme M-tree (다차원 색인구조 M-트리에서 노드 색인 공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘)

  • Im Sang-hyuk;Ku Kyong-I;Kim Ki-chang;Kim Yoo-Sung
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.233-246
    • /
    • 2005
  • To enhance the user response time of content-based retrieval service for multimedia information, several multi-dimensional index schemes have been proposed. M-tree, a well-known multidimensional index scheme is of metric space access method, and is based on the distance between objects in the metric space. However, since the overlap between index spaces of nodes might enlarge the number of nodes of M-tree accessed for query processing, the user response time for content-based multimedia information retrieval grows longer. In this paper, we propose a node split algorithm which is able to reduce the sire of overlap between index spaces of nodes in M-tree. In the proposed scheme, we choose a virtual center point as the routing object and entry redistribution as the postprocessing after node split in order to reduce the radius of index space of a node, and finally in order to reduce the overlap between the index spaces of routing nodes. From the experimental results, we can see the proposed split algorithm reduce the overlap between index space of nodes and finally enhance the user response time for similarity-based query processing.

Tracking People under Occlusion using Multiple Cameras (다중 카메라를 이용한 겹침 상황에서의 사람 추적)

  • Ryu, Jung-Hun;Nam, Yun-Young;Cho, We-Duke
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.445-449
    • /
    • 2008
  • 개인과 공공의 안전에 대한 요구가 증가함에 따라 카메라를 이용한 영상 감시 시스템이 점차적으로 증가하고 있다. 보안의 필요성에 따라 한 지역에 여러 대의 카메라를 설치하여 FOV(Field Of View)를 겹치는 경우도 있다. 이처럼 FOV의 중첩 영역에서 다중 카메라들로부터 얻은 영상을 처리하여 객체의 위치를 파악하고 추적하는 연구가 활발히 이루어지고 있다. 본 논문에서는 다수의 카메라를 이용해 감시 영역이 중첩되는 지역에서의 겹침이 발생해도 객체를 계속적으로 추적하는 방법을 제안한다. 이 방법으로 단일 카메라 상에서의 외형 식별자를 이용하여 추적하고 다중 카메라 간의 호모그래픽 매트릭스를 이용하여 노이즈에 강건한 시스템을 구현하였다.

  • PDF

Object Tracking by Interoperation of Dual Camera (카메라 간의 연동에 의한 객체 추적)

  • Kim, Joo-Hee;Ko, Hyeong-Jun;Shin, Seung-Jung;Ryu, Dae-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.50-52
    • /
    • 2011
  • 영상 관제 시스템을 구성할 때 카메라 감시영역 간의 중첩된 영역이 발생한다. 이러한 중첩된 영역을 설정해놓고 카메라를 서로 연동시킬 수 있다. 본 연구에서는 와이드뷰 카메라와 PTZ 카메라의 연동에 의한 실시간 오브젝트 트래킹 시스템을 구현하였다. 본 연구의 결과는 향후 다수의 카메라의 연동으로 확장될 수 있다.