• Journal of information and communication convergence engineering
• /
• 제7권1호
• /
• pp.1-6
• /
• 2009

In order to obtain a 3-D urban model, an abstraction of the surface model is required. This paper describes works on the 3D reconstruction and modeling by the grouping 3D line segments extracted from the stereo matching of edges, which is derived from multiple images. The grouping is achieved by conditions of degrees and distances between lines. Building objects are determined by the junction combinations of the grouped line segments. The proposed algorithm demonstrates effective results of 3D reconstruction of buildings with 2D aerial images.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권4호
• /
• pp.277-285
• /
• 2004

We present a new hybrid stereo matching technique in terms of the co-operation of area-based stereo and feature-based stereo. The core of our technique is that feature matching is carried out by the reference of the disparity evaluated by area-based stereo. Since the reference of the disparity can significantly reduce the number of feature matching combinations, feature matching error can be drastically minimized. One requirement of the disparity to be referenced is that it should be reliable to be used in feature matching. To measure the reliability of the disparity, in this paper, we employ the self-consistency of the disunity Our suggested technique is applied to the detection of 3D line segments by 2D line matching using our hybrid stereo matching, which can be efficiently utilized in the generation of the rooftop model from urban imagery. We carry out the experiments on our hybrid stereo matching scheme. We generate synthetic images by photo-realistic simulation on Avenches data set of Ascona aerial images. Experimental results indicate that the extracted 3D line segments have an average error of 0.5m and verify our proposed scheme. In order to apply our method to the generation of 3D model in urban imagery, we carry out Preliminary experiments for rooftop generation. Since occlusions are occurred around the outlines of buildings, we experimentally suggested multi-image hybrid stereo system, based on the fusion of 3D line segments. In terms of the simple domain-specific 3D grouping scheme, we notice that an accurate 3D rooftop model can be generated. In this context, we expect that an extended 3D grouping scheme using our hybrid technique can be efficiently applied to the construction of 3D models with more general types of building rooftops.

• Journal of Ubiquitous Convergence Technology
• /
• 제1권1호
• /
• pp.9-17
• /
• 2007

Feature based stereo matching is an effective way to perform 3D building reconstruction. However, in urban scene, the cluttered background and various building structures may interfere with the performance of building reconstruction. In this paper, we propose a novel method to robustly reconstruct buildings on the basis of rectangle regions. Firstly, we propose a multi-scale linear feature detector to obtain the salient line segments on the object contours. Secondly, candidate rectangle regions are extracted from the salient line segments based on their local information. Thirdly, stereo matching is performed with the list of matching line segments, which are boundary edges of the corresponding rectangles from the left and right image. Experimental results demonstrate that the proposed method can achieve better accuracy on the reconstructed result than pixel-level stereo matching.

• 제어로봇시스템학회논문지
• /
• 제14권5호
• /
• pp.483-488
• /
• 2008

An active omni-directional raging system using an omni-directional vision with structured light has many advantages compared to the conventional ranging systems: robustness against external illumination noise because of the laser structured light and computational efficiency because of one shot image containing $360^{\circ}$ environment information from the omni-directional vision. The omni-directional range data represents a local distance map at a certain position in the workspace. In this paper, we propose a matching algorithm for the local distance map with the given global map database, thereby to localize a mobile robot in the global workspace. Since the global map database consists of line segments representing edges of environment object in general, the matching algorithm is based on relative position and orientation of line segments in the local map and the global map. The effectiveness of the proposed omni-directional ranging system and the matching are verified through experiments.

• 제어로봇시스템학회논문지
• /
• 제5권7호
• /
• pp.814-820
• /
• 1999

We propose a target identification algorithm for visual tracking. Target identification is realized by finding out corresponding line segments to the hypothesized model segments of the target. The key idea is the combination of the Mahalanobis distance with the geometrical relationship between model segments and extracted line segments.

• 한국기계가공학회지
• /
• 제13권1호
• /
• pp.30-38
• /
• 2014

The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

• Journal of information and communication convergence engineering
• /
• 제5권1호
• /
• pp.78-82
• /
• 2007

This paper propose a building reconstruction method of urban area for a 3D GIS with stereo images. The 3D reconstruction is performed by the grouping 3D line segments extracted from the stereo matching of salient edges which are derived from multiple images. The grouping is achieved by conditions of degrees and distances between lines. Building objects are determined by the junction combinations of the grouped line segments. The proposed algorithm demonstrates effective results of 3D reconstruction of buildings with 2D aerial images.

• 대한전자공학회논문지
• /
• 제27권3호
• /
• pp.116-123
• /
• 1990

3D computer vision에서 일치성 문제를 해결하기 위한 많은 논문이 epipolar line이 수평하다는 가정을 사용한다. 그러나 실제로 그러한 상황을 만들기에는 어려운 점이 있다. 본 논문은 epipolar line이 수평하지 않은 상태에서 적용할 수 있으며 line matching에 근거를 둔 binocular-stereo matching 알고리듬을 제안한다. 본 논문의 방법은 주어진 line segment 의 끝점에서의 epipolar line 들과 그점에서 maximum disparity에 의해서 결정되어지는 line searching window를 사용한다. 정합시에는 line segment들의 방향과 edge의 세기, cross-correlation들을 사용하였으며. 실험에 의해서 일치성 문제를 해결하기 위한 유용한 방법임을 알 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제7권9호
• /
• pp.783-789
• /
• 2001

본 논문에서는 미지의 환경에서 이동로봇이 주행 중 얻어진 격자 지도(grid map)상의 장애물 정보를 이용하여 직선 성분으로 이동로봇 주변환경을 표현한다. 격자 지도의 장애물 정보는 초음파 센서를 이용하여 얻어지므로 이동로봇과 인접한 장애물 정보만을 얻게 된다 얻어진 격자 정보를 호프변환을 이용하여 직선선분을 구축하고 완성해 간다. 논의된 방법은 실험을 통하여 증명하였다.

• 한국ITS학회 논문지
• /
• 제21권2호
• /
• pp.132-151
• /
• 2022

차량 측위 기술은 차량의 정확한 위치 정보를 제공한다는 점에서 자율주행을 위한 핵심 기술 중 하나로 평가되고 있다. 이미지 기반의 측위 기술은 위치 정보를 효율적으로 제공할 수 있을 것으로 판단되어 다양한 관련 연구가 진행되고 있다. 하지만, 기존 특징점 또는 차선 정보를 이용한 이미지 기반 측위 방법론은 도로 및 운행 환경에 측위 정확도가 큰 영향을 받을 수 있다는 한계가 있다. 선분 매칭은 특징점에 비하여 텍스쳐 반복에 강건하고 주변 환경 전체에서 추출된 선분을 활용하기 때문에 기존 방법론의 단점을 해결할 수 있다. 하지만, 차량 운행환경을 대상으로 한 선분 매칭 방법론을 다루는 연구는 거의 진행된 바 없다. 따라서 본 연구에서는 정확한 차량 측위 지원을 위한 선분 매칭 프레임워크를 제안한다. 또한 도로 주행 환경에서의 알고리즘 성능 비교 분석을 통하여 최적 선분 매칭 알고리즘을 결정하였다. 최종적으로 제안된 프레임워크는 선분 추출, 병합, 중첩 영역 탐지 및 MSLD 기반 선분 매칭의 4단계로 구성되었다. 제안된 프레임워크는 차량의 속도, 운행 방식, 주변 환경에 상관없이 차량 측위에 충분한 수준의 선분 매칭을 안정적으로 수행하였다.