• Title/Summary/Keyword: 객체 중첩

Search Result 97, Processing Time 0.026 seconds

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

  • 임상혁;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.124-126
    • /
    • 2003
  • 다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

  • PDF

Region Segmentation based on Generating Boundary between Object using Focus of image (이미지 초점을 이용한 객체 간 경계 생성 기반의 영역 분할 기법)

  • Han, Hyeon-Ho;Hong, Yeong-Pyo;Lee, Gang-Seong;Lee, Sang-Hun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2012.05b
    • /
    • pp.531-534
    • /
    • 2012
  • 본 논문에서는 Active Contour 기반의 영역 분할에서 이미지의 초점값을 이용하여 분할된 영역 사이의 경계를 생성하여 기존의 Active Contour에서 발생할 수 있는 중첩 객체의 동일 객체 인식을 방지하는 기법을 제안한다. Active Contour는 영상에서 객체의 윤곽을 검출하여 윤곽을 기준으로 영상을 분할하지만 중첩되거나 근접한 객체에서의 분할이 정확하게 이루어지지 않아 동일 객체로 인식하는 단점이 있다. 이러한 객체에서의 분할을 위해 영상의 초점값을 이용하여 영상 내에 존재하는 객체의 유사 경계 영역을 생성하고 Active Contour의 결과에 적용하여 경계를 생성한 뒤 초점값 적용으로 인해 생성될 수 있는 홀 영역을 hole filling 과정을 수행하여 보완함으로써 보다 정확한 객체를 추출하였다.

  • PDF

Distortion correction in the overlapping area of 360VR by the sudden appearance of objects (객체 출현에 따른 360VR 중첩영역에서의 왜곡 보정)

  • Lee, HeeKyung;Lim, Seong Yong;Seo, Jeong-il
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.11a
    • /
    • pp.90-92
    • /
    • 2018
  • 본 논문에서는 입력 영상을 카메라의 자세 정보에 따라 적절히 와핑한 후 이들을 심(Seam)을 따라 이어붙인 360VR 에서 갑작스런 객체 출현에 의해 중첩 영역에서 발생하는 왜곡 문제를 해결할 방법을 제안한다. 임의의 객체가 나타났을 때, 객체의 윤곽선을 반영하여 심(Seam)을 재설정함으로써 객체가 우그러지거나, 잘려나가는 등의 왜곡 문제를 해결한다. 이를 위해 본 논문에서는 가우시안(Gaussian) 혼합 모델 기반 전경/배경분리에 의한 움직이는 객체 추출, 객체 윤곽선 검출, 윤곽선에 기반한 심(Seam) 조정, 새로운 심(Seam) 기반 스티칭으로 왜곡을 없애는 방법을 제안하였다. 그리고 이를 실제 촬영 영상에 적용하여 왜곡 개선 효과를 보였다.

  • PDF

Relation Tracking of Occluded objects using a Perspective Depth (투시적 깊이를 활용한 중첩된 객체의 관계추적)

  • Park, Hwa-Jin
    • Journal of Digital Contents Society
    • /
    • v.16 no.6
    • /
    • pp.901-908
    • /
    • 2015
  • Networked multiple CCTV systems are required to effectively trace down long-term abnormal behaviors, such as stalking. However, the occluding event, which often takes place during tracking, may result in critical errors of cessation of tracing, or tracking wrong objects. Thus, utilizing installed regular CCTVs, this study aims to trace the relation tracking in a continuous manner by recognizing distinctive features of each object and its perspective projection depth to address the problem with occluded objects. In addition, this study covers occlusion event between the stationary background objects, such as street lights, or walls, and the targeted object.

The Research of Effectively Matching Method of Building Objects to Register UFID (유일식별자 부여를 위한 건물객체의 효율적인 중첩방안 연구)

  • Moon, Yong-Hyun;Park, Ki-Surk;Choi, Seok-Keun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.2
    • /
    • pp.75-83
    • /
    • 2011
  • After 1995, as a part of national geographic information system project, there are a lot of researches about combinations and connections of national geographic information system. However, systematic standard for combinations and connections of geographic information is uncertain, and each organization has different identification system which leads to difficulties in connection of geographic information system. This study suggests repeating method about geographic information objects to grant UFID based on national standards of geographic information system, and analyzes the repeating rate.

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

  • Jeong, Seung-Jin;Jeong, Jin-Wan;Kim, Hyeong-Ju
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.1
    • /
    • pp.11-20
    • /
    • 2000
  • Many object query languages including OQL(the query language proposed by theOBMG) allow query block to be nested in any clause: select clause, from clause and where clause. The processing of nested queries can affect the performance of its query processor Therefore, an OQL query processor should have effective optimizing techniques for nested queries. This paper designs and implements a new framework of an unnesting front-end for an OQL query processor This unnesting module can minimize implementation overhead when developing a new OQL processor or extending an existing query processor to be equipped with an unnesting facility This is accomplished by separation between logical algebra operators used in an unnesting front-end and ones in a query optimizer.

  • PDF

Developing a Mapping Viewer of Moving Objects on SVG Wireless-Map (SVG 무선지도 상에서 이동객체 매핑 뷰어의 개발)

  • Ahn, Hae-Soon;Bu, Ki-Dong;Nam, In-Gil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.479-480
    • /
    • 2008
  • 본 연구에서는 서버로부터 이동 객체의 좌표 값을 수신하여 모바일 폰의 SVG 무선지도 상에서 객체의 위치를 심볼로 중첩하여 브라우징할 수 있는 J2ME 기반 매핑 뷰어를 설계하고 개발하였다. 제안한 방법은 SVG 기반의 일반적인 지도 서비스와는 달리 이동 객체의 위치를 지도상에 심볼로 표시하고 변경되는 위치를 주기적으로 갱신하여 기본도와 중첩할 수 있는 기능을 부가함으로써 개인 휴대폰과 같은 thin 클라이언트에서도 운영이 가능하다는 장점이 있다.

Multiple Object Recognize Algorithm using Ultrasound Overlap Analysis for the Ubiquitous Computing Environments (유비쿼터스 컴퓨팅 환경에서 초음파 중첩 분석을 이용한 다중 객체 식별 알고리즘)

  • Seong, dong-ook;Park, jun-ho;Lee, Ji-hee;Bao, weiwei;Kang, gwang-goo;Jang, yong-jin;Lim, jong-tae;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.16-18
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 환경에서 다양한 위치 기반 서비스(LBS)를 위해 객체 식별은 필수적인 기술이다. 객체 식별을 위해서 영상 분석 식별, 무선 신호(RF: Radio Frequency) 식별, MIT Cricket 시스템의 RF 신호와 초음파를 활용한 객체 식별 등의 시스템들이 제안되었다. 그 중 가장 널리 이용되는 Cricket 시스템은 RF 신호에 객체의 식별 정보를 포함시켜 초음파 신호와 동시에 송신하고, 수신단에서 RF 신호의 정보를 통해 객체를 식별하는 방식을 이용한다. 하지만 유비쿼터스 컴퓨팅 환경에서 이용되는 단말 노드의 소형의 특성을 유지하기위해 다수의 장치 모듈을 내장하기 힘들다. 본 논문에서는 신호의 정확도가 높은 초음파를 활용하여 RF 통신모듈 없이 신호 중첩 분석으로 통해 다중 객체를 인식하기 위한 기술을 제안한다. 본 논문에서 제안하는 알고리즘의 가능성을 시뮬레이션을 통해 입증하였다.

  • PDF

Object Tracking Algorithm based on Siamese Network with Local Overlap Confidence (지역 중첩 신뢰도가 적용된 샴 네트워크 기반 객체 추적 알고리즘)

  • Su-Chang Lim;Jong-Chan Kim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.6
    • /
    • pp.1109-1116
    • /
    • 2023
  • Object tracking is used to track a goal in a video sequence by using coordinate information provided as annotation in the first frame of the video. In this paper, we propose a tracking algorithm that combines deep features and region inference modules to improve object tracking accuracy. In order to obtain sufficient object information, a convolution neural network was designed with a Siamese network structure. For object region inference, the region proposal network and overlapping confidence module were applied and used for tracking. The performance of the proposed tracking algorithm was evaluated using the Object Tracking Benchmark dataset, and it achieved 69.1% in the Success index and 89.3% in the Precision Metrics.

Object-based Building Change Detection from LiDAR Data and Digital Map Using Adaptive Overlay Threshold (적응적 중첩 임계치를 이용한 LiDAR 자료와 수치지도의 객체기반 건물변화탐지)

  • Lee, Sang-Yeop;Lee, Jeong-Ho;Han, Su-Hee;Choi, Jae-Wan;Kim, Yong-Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.3
    • /
    • pp.49-56
    • /
    • 2011
  • Because urban areas change rapidly, it is necessary to reflect urban changes in a digital map database in a timely manner. To address these issues, LiDAR data was used to detect changes in urban area buildings. The purpose of this study is to detect object-based building change using LiDAR data and existing digital maps, and classify change types. In the study, we classified change type using overlay and shape comparison with building layer of the digital maps and point-based extracted building outline from the LiDAR data. When applying the overlay method, we were able to increase the accuracy and objectivity of the change detection process throughout an adaptive threshold applied to each object. In the experiments, it was demonstrated that classifying and detecting changes in urban areas using the proposed method can provide superior classification accuracy compared with the existing methodology.