• 한국측량학회지
• /
• 제31권3호
• /
• pp.193-198
• /
• 2013

본 연구는 객체 정합 기법을 적용하여 건물 인허가 과정에서 제출되는 설계도면에 실세계의 좌표를 등록하는 방법을 제안한다. 일반적으로 설계도면에는 건물과 함께 건물이 위치할 필지 경계선이 포함되어 있다. 필지 경계선으로부터 얻어지는 폴리곤과 KLIS 연속지적도 상의 필지 폴리곤은 동일한 형상을 가지므로, 형상 정합 기법을 적용하여 좌표 등록에 필요한 변환 정보를 얻을 수 있다. 본 연구는 설계도면에 존재하는 선형들의 기하학적 왜곡을 방지하기 위하여 상사 변환을 적용하였다. 이 변환에 필요한 평행 이동량, 축적 변화량 그리고 회전 변화량은 각각 건설도면과 연속지적도의 대응 폴리곤의 무게중심 차이, 면적비, 그리고 선회 함수를 이용한 형상 정합 과정에서 얻어지는 최적 회전 변화량으로 결정하였다. 제안된 방법을 경기도 수원시를 대상으로 세움터에 제출된 건설도면에 적용하였으며, 좌표 등록의 위치정확도를 평가하기 위하여 좌표 등록된 설계도면의 건물 객체와 항공사진을 중첩하여 건물 모서리의 좌표를 비교하였다. 평가 결과 좌표 등록에 참조한 연속지적도와 항공사진의 위치 오차의 크기에 따라 구도심지역에서는 RMSE 기준 2.37m의 정확도를, 신도심지역에서는 0.95m의 위치 정확도를 얻을 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2020년도 하계학술대회
• /
• pp.286-287
• /
• 2020

Depth map is the most common way of expressing 3D space in immersive media. In this paper, we propose a post-processing method to improve the quality of depth map. In proposed method, a depth map is divided into segments, and the plane of each segment estimated using RANSAC. In order to increase the accuracy of the RANSAC process, we apply matching reliability of each pixel in depth map as a weighting factor.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권12호
• /
• pp.1482-1496
• /
• 1999

기존의 스테레오 정합 알고리즘은 크게 명암기반기법과 특징기반기법의 두 가지로 나눌 수 있다. 그리고, 각 기법은 그들 나름대로의 장단점을 갖는다. 본 논문은 이 두 기법을 결합하는 새로운 알고리즘을 제안한다. 본 논문에서는 물체모델링을 목적으로 하기 때문에 배경을 제거하여 정합하는 방법을 사용한다. 이를 위해, 정합요소들과 정합유사함수가 정의되고, 정합유사함수는 두 기법사이의 장단점을 하나의 인수에 의해 조절한다. 그 외에도 거리차 지도의 오류를 제거하는 coarse-to-fine기법, 폐색문제를 해결하는 다중윈도우 기법을 사용하였고, 물체의 표면형태를 알아내기 위해 morphological closing 연산자를 이용하여 물체와 배경을 분리하는 방법을 제안하였다. 이러한 기법들을 기반으로 하여 여러가지 영상에 대해 실험을 수행하였으며, 그 결과들은 본 논문이 제안하는 기법의 효율성을 보여준다. 정합의 결과로 만들어지는 거리차 지도는 3차원 모델링을 통해 가상공간상에서 보여지도록 하였다.Abstract Classical stereo matching algorithms can be classified into two major areas; intensity-based and feature-based stereo matching. Each technique has advantages and disadvantages. This paper proposes a new algorithm which merges two main matching techniques. Since the goal of our stereo algorithm is in object modeling, we use images for which background is removed. Primitives and a similarity function are defined. The matching similarity function selectively controls the advantages and disadvantages of intensity-based and feature-based matching by a parameter.As an additional matching strategy, a coarse-to-fine method is used to remove a errorneous data on the disparity map. To handle occlusions, multiple windowing method is used. For finding the surface shape of an object, we propose a method that separates an object and the background by a morphological closing operator. All processes have been implemented and tested with various image pairs. The matching results showed the effectiveness of our method. From the disparity map computed by the matching process, 3D modeling is possible. 3D modeling is manipulated by VRML(Virtual Reality Manipulation Language). The results are summarized in a virtual reality space.

• 한국인터넷방송통신학회논문지
• /
• 제8권4호
• /
• pp.67-73
• /
• 2008

마코브 랜덤 필드로 모델링한 마코브 네트워크에서 신뢰확산 알고리즘은 각각의 화소에 대응하는 노드들 사이의 메시지 이동에 의해 동작한다. 신뢰확산 알고리즘은 정확한 결과를 얻기 위해 많은 수의 반복 연산을 요구하게 된다. 본 논문에서는 다해상도 영역에서 신뢰확산 알고리즘을 적용한 스테레오 정합 알고리즘을 제안한다. 웨이브렛 또는 리프팅에 기반한 다해상도 변환은 스테레오 정합 알고리즘에서 탐색 영역을 줄일 수 있는 장점 갖기 때문에 고속의 연산을 통해 변이 영상을 생성할 수 있다.

• 한국전자통신학회논문지
• /
• 제6권3호
• /
• pp.349-354
• /
• 2011

이 논문에서는 정확한 물체의 경계와 밀집된 시차지도를 얻기 위하여 새로운 다중 창을 이용한 스테레오 정합 알고리즘을 제안한다. 이 목적을 이루기 위해 좌우 일치와 유일성의 구속조건을 사용하며, 실험결과로부터 제안한 알고리즘이 스테레오 영상 쌍에 대하여 정확한 경계와 밀집된 시차지도를 찾는데 매우 효과적이었음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.224-227
• /
• 2012

시계열 데이터 검색은 금융, 생명정보 등 많은 분야에서 요구되는 주요한 기술로서 연구되어 왔다. 특히 기존에 제안된 스케일링(Scaling)과 쉬프팅(Shifting)을 이용한 검색인 SE Match는 유사 서브시퀀스를 효과적으로 찾아내는 방법으로 알려지고 있다. 본 논문에서는 이 방법에 맵리듀스를 적용하는 MRSE-검색 (MapReduce-based Searching with Shift-Eliminated)방법을 제안한다. 본 논문이 제안하는 방법으로 분산처리를 통하여 응답시간의 개선과 대용량의 시계열 데이터에서 효율적인 검색이 가능 할 것으로 사료된다.

• ETRI Journal
• /
• 제32권6호
• /
• pp.891-900
• /
• 2010

In this paper, a map-matching (MM) algorithm which combines an estimated position with digital road data is proposed. The presented algorithm using a virtual track is appropriate for a MEMS-based pedestrian dead reckoning (PDR) system, which can be used in mobile devices. Most of the previous MM algorithms are for car navigation systems and GPS-based navigation system, so existing MM algorithms are not appropriate for the pure DR-based pedestrian navigation system. The biggest problem of previous MM algorithms is that they cannot determine the correct road segment (link) due to the DR characteristics. In DR-based navigation system, the current position is propagated from the previous estimated position. This means that the MM result can be placed on a wrong link when MM algorithm fails to decide the correct link at once. It is a critical problem. Previous algorithms never overcome this problem because they did not consider pure DR characteristics. The MM algorithm using the virtual track is proposed to overcome this problem with improved accuracy. Performance of the proposed MM algorithm was verified by experiments.

• Journal of Mechanical Science and Technology
• /
• 제17권10호
• /
• pp.1411-1422
• /
• 2003

The detection of free spaces between obstacles in a scene is a prerequisite for navigation of a mobile robot. Especially for stereo vision-based navigation, the problem of correspondence between two images is well known to be of crucial importance. This paper describes multi-range approach of area-based stereo matching for grid mapping and visual navigation in uncertain environment. Camera calibration parameters are optimized by evolutionary algorithm for successful stereo matching. To obtain reliable disparity information from both images, stereo images are to be decomposed into three pairs of images with different resolution based on measurement of disparities. The advantage of multi-range approach is that we can get more reliable disparity in each defined range because disparities from high resolution image are used for farther object a while disparities from low resolution images are used for close objects. The reliable disparity map is combined through post-processing for rejecting incorrect disparity information from each disparity map. The real distance from a disparity image is converted into an occupancy grid representation of a mobile robot. We have investigated the possibility of multi-range approach for the detection of obstacles and visual mapping through various experiments.

• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.756-761
• /
• 2021

Dynamic route guidance (DRG) finds the fastest path from a source to a destination location considering the real-time congestion information. In Korea, the traffic state information is available by the public transportation data (PTD) which is indexed on top of the node-link map (NLM). While the NLM is the authoritative low-detailed road network for major roads only, the OpenStreetMap road network (ORN) supports not only a high-detailed road network but also a few open-source routing engines, such as OSRM and Valhalla. In this paper, we propose a DRG framework based on road network matching between the NLM and ORN. This framework regularly retrieves the NLM-indexed PTD to construct a historical speed profile which is then mapped to ORN. Next, we extend the Valhalla routing engine to support dynamic routing based on the historical speed profile. The numerical results at the Yeoui-do island with collected 11-month PTD show that our DRG framework reduces the travel time up to 15.24 % and improves the estimation accuracy of travel time more than 5 times.

• 반도체디스플레이기술학회지
• /
• 제22권2호
• /
• pp.50-55
• /
• 2023

Due to the unavailability of global positioning system (GPS) indoors, various indoor pedestrian positioning methods have been designed to estimate the position of the user using received signal strength (RSS) measurements from radio beacons, such as wireless fidelity (WiFi) access points and Bluetooth low energy (BLE) beacons. In indoor environments, radio-frequency (RF) signals are unpredictable and change over space and time because of multipath associated with reflection and refraction, shadow fading caused by obstacles, and interference among different devices using the same frequencies. Therefore, the outliers in the positional information obtained from the indoor positioning method based on RSS measurements occur often. For this reason, the performance of the positioning method can be degraded by the characteristics of the RF signal. To resolve this issue, a map-matching (MM) algorithm based on maximum probability (MP) estimation is applied to the indoor positioning method in this study. The MM algorithm locates the aberrant position of the user estimated by the positioning method within the limits of the adjacent pedestrian passages. Empirical experiments show that the positioning method can achieve higher positioning accuracy by leveraging the MM algorithm.