• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.123-132
• /
• 1998

본 논문은 위성 탑재 합성개구 레이더 영상에서 중요한 지리적 특징점인 도로를 검출하는 기법을 제시한다. 도로에 대한 모델로서 snake를 사용하였고, 이 snake의 외부 에너지를 도로의 특성에 맞도록 새롭게 정의 하였다. 레이더 영상만을 사용할 경우 도로를 검출하는 것이 매우 어려우므로 다른 정보가 필요하다. 우리는 디지털 지도를 이용하여 snake의 위치와 형태를 초기화하는데 사용하였다. 레이더 영상에 나타나는 도로의 지리적 위치는 지형부호화(geocoding)를 통해서 대략적으로만 알 수 있고, 보통의 디지털 지도는 정확도가 낮아서 두 데이터 사이에는 큰 오차가 존재한다. 초기 매칭(matching) 과정을 통하여 이 오차를 매우 줄이고, 디지털 지도에서 추출한 도로를 이용하여 snake의 형태를 초기화한 후 에너지를 최소화함으로써 도로를 검출한다. 도로 검출시에 나타나는 대표적이 두 가지 문제점을 제시하고 이 문제점을 완화시키는 방법을 제안하였다.

• Spatial Information Research
• /
• 제13권1호
• /
• pp.55-63
• /
• 2005

최근에는 항측기에 GPS/INS 장비를 탑재하여 사진의 촬영과 동시에 외부표정요소를 직접 결정할 수 있는 Direct Georeferencing기술의 개발로 인하여 지상기준점을 최소로 측량하거나 생략이 가능하게 되었다. Direct Georeferencing 기법을 이용하게 되면 외부표정요소를 구하기 위한 전처리 과정을 생략할 수 있다. 따라서 지상기준점을 이용한 사진기준점측량(AT)을 수행하지 않더라도 수치표고모델만 미리 확보되어 있으면 촬영과 동시에 수치정사사진을 생성할 수 있다. 본 연구에서는 촬영과 동시에 GPS/INS에 의해 획득한 외부표정요소와 항공사진을 이용하여 영상매칭에 의하여 수치표고모델(DEM)을 자동 생성하고, 이 결과를 바탕으로 정사사진을 제작하였다. 실제 도화데이터와 Direct Georeferencing 정사영상과의 오차를 평가한 결과, 표준편차가 X는 약 62cm, Y는 약 76cm 정도가 발생하였다. 이 결과는 축적 1:5,000 수치지도의 정확도 요구를 충분히 만족시킬 수 있는 양호한 결과임을 알 수 있다. Direct Georeferencing에 의한 정사영상의 제작방법은 큰 크기의 과대오차가 발생하는 부분을 수작업 또는 반자동으로 해결할 수 있으면 효율적으로 수치지도를 수정/갱신 할 수 있을 것으로 판단된다.

• 정보과학회 논문지
• /
• 제43권4호
• /
• pp.404-410
• /
• 2016

대부분의 차량에서 GPS 기반의 내비게이션을 사용함에 따라, 도로 지도를 자동적으로 생성하는 것은 중요한 연구 문제이다. 본 논문에서는 지도 정보 없이 GPS 궤적을 이용한 교차로 검출 기법을 제안한다. 이 기법은 궤적이 교차로에서 여러 갈래로 나누어지는 것을 이용한다. 이전의 교차로 검출 연구에서는 정차 빈도나 회전방향을 이용하였다. 그러나 제안하는 교차로 검출 기법은 이러한 복잡한 정보를 이용하지 않는다. 이 기법은 주어진 궤적에 대한 부분 궤적 매칭 결과를 이용하여 교차로에 진입한 궤적들이 서로 다른 도로로 나뉘어 이동하는 것을 이용한다. 강남구에서 수집된 실제 차량 궤적 1266개를 대상으로 실험하였다. 실험 결과 제안한 기법은 일반적인 십자 모양의 교차로에서 좋은 성능을 보였다. 제안 시스템은 선정한 교차로에 대해 재현율 75%, 민감도 78%의 성능을 보였다. 더 많은 궤적을 이용하면 더 신뢰할 수 있는 검출 결과를 낼 수 있을 것으로 예상된다.

• 전기전자학회논문지
• /
• 제9권1호
• /
• pp.7-18
• /
• 2005

로봇이 자율주행을 하는데 있어 중요한 요소는 로봇 스스로 위치를 추정하고 동시에 주위 환경에 대한 지도를 작성하는 것이다 본 논문에서는 스케일 불변 특정을 이용한 비전 기반 위치 추정 및 매핑 알고리즘을 제안한다. 로봇에 어안렌즈가 부착된 카메라를 천정을 바라볼 수 있도록 부착하여 스케일 불변 특정을 갖는 고급의 영상 특정을 구하여 맹 빌딩과 위치 추정을 수행한다. 먼저, 전처리 과정으로 어안렌즈를 통해 입력된 영상을 카메라 보정을 행하여 축방향 왜곡을 제거하고 레이블링과 컨벡스헐을 적용하여 천정영역과 벽영역으로 분할한다 최초 맵 빌딩시에는 분할된 영역에 대해 특정점을 구하고 맵 데이터베이스에 저장한다. 맵 빌딩이 종료될 때까지 연속하여 입력되는 영상에 대해 특정점들을 구하고 이미 작성된 맵과 매칭되는 점들을 찾고 매칭되지 않은 점들에 대해서는 기존의 맴에 추가하는 과정을 반복한다. 위치 추정은 맵 빌딩과정에서 매칭되는 점들을 찾을 때 동시에 수행되어 진다. 그리고 임의의 위치에서 기존의 작성된 맵과 매칭되는 점들을 찾음으로서 위치 추정이 행해지며 동시에 기존의 맵 데이터베이스의 특정점들을 갱신하게 된다. 제안한 방법은 $50m^2$의 영역에 대해 맵 빌딩을 2 분내에 수행할 수 있었으며, 위치의 정확도는 ${\pm}13cm$, 위치에 대한 로봇의 자세(각도)는 ${\pm}3$도의 오차를 갖는다.

• 대한공간정보학회지
• /
• 제22권4호
• /
• pp.3-11
• /
• 2014

최근 도시는 신규건축, 재건축 및 부분적인 리모델링 등 다양한 형태로 변화하고 있으며, 이에 따라 수치지도 또한 최신성 및 정확도를 유지할 수 있도록 지속적인 수정 및 갱신을 통해 사용자들에게 최적의 서비스를 제공할 수 있어야 한다. 일반적으로 수치지도 수정 및 갱신 방법으로는 항공사진 혹은 준공도면을 이용하고 있으나, 항공사진은 촬영주기제한 및 경제성 측면에서 국소 지역에 대한 수시 갱신이 어렵고 준공도면의 경우 품질 확보의 어려움이 존재한다. 본 연구에서는 빠르게 변하는 도심지의 건물 개발 현황을 수치지도상의 건물 정보에 신속하게 반영하기 위해 지상라이다로부터 추출한 건물 footprint 자료를 이용하는 방법론을 제안하였다. 우선 지상라이다로부터 취득된 전체 건물의 포인트 클라우드 자료로부터 대표 옆면을 추출하고, 2차원 영상으로 투영한다. 투영된 포인트 클라우드 자료로부터 footprint를 추출하고, 추출된 footprint와 수치지도 상의 건물 footprint 간의 정합을 위해 2D Affine 모델을 사용하였다. 2D Affine 파라미터의 추정에는 두 footprint 자료로부터 취득된 무게중심을 사용하였으며, 무작위로 추출된 무게중심 간의 매칭을 위해 수정된 RANSAC (RANdom SAmple Consensus) 알고리즘을 제시하였다. 다양한 조건하에서 수행된 실험결과 제안된 알고리즘을 적용할 경우, 지상라이다로부터 추출된 건물데이터를 활용하여 효율적인 수치지형도의 갱신이 가능함을 확인할 수 있었다.

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

차세대 염기 분석(NGS) 장비의 발달로 시퀀스 분석에 대한 연구는 가속화 되고 있다. 조각들로 이루어진 리드들을 어셈블하는 방법부터 이미 유전체의 정보가 알려진 데이터베이스를 이용하여 정보를 명명하는 방법까지 다양한 방법들에 대한 방법들이 주를 이루고 있다. 하지만 어셈블하는 툴마다 다른 입력 포맷을 요구하고 있어 NGS의 결과로 다양한 방법으로 어셈블하여 비교 분석하기 쉽지 않다. 뿐만 아니라 생물 학자들이 세포내의 진화나 계통발생학적 분류를 위한 연구를 위해서 유전체 지도 완성 후 세포내의 기관별 분리 분석이 필요하나 참고 시퀀스로부터 매핑 및 기관별 분리 분석을 위해 사용목적에 따라 입력 포맷이 다른 다른 툴을 사용해야한다. 따라서 본 논문에서는 핵, 색소체, 미토콘드리아와 같은 세포내 기관에 대한 정보를 알기 위해 최소의 정보를 입력하여 분석하고자하는 시퀀스을 입력하여, 최대한 유사하게 매칭되는 유전체를 찾아 분석하는 방법을 제안함으로써, 진핵세포내의 발생학적 연구에 도움이 되는 방법을 제안하고자 한다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2011년도 추계학술논문집 2부
• /
• pp.441-444
• /
• 2011

본 논문은 2D/3D 영상 처리에서 깊이지도 생성을 위한 Optical flow에서 레벨을 간소화하여 연산량을 감소시키고 객체의 고유벡터를 이용하여 영상의 잡음을 제거하는 연구이다. Optical flow는 움직임추정 알고리즘의 하나로 두 프레임간의 픽셀의 변화 벡터 값을 나타내며 블록 매칭과 같은 알고리즘에 비해 정확도가 높다. 그러나 기존의 Optical flow는 긴 연산 시간과 카메라의 이동이나 조명의 변화에 민감한 문제가 있다. 이를 해결하기 위해 연산 시간의 단축을 위한 레벨 간소화 과정을 거치고 영상에서 고유벡터를 갖는 영역에 한해 Optical flow를 적용하여 잡음을 제거하는 방법을 제안하였다. 제안한 방법으로 2차원 영상을 3차원 입체 영상으로 변환하였고 SSIM(Structural SIMilarity Index)으로 최종 생성된 영상의 오차율을 분석하였다.

• 한국전자통신학회논문지
• /
• 제11권2호
• /
• pp.139-144
• /
• 2016

본 논문에서는 차량정밀측위를 위한 센서융합 기술의 최근 동향에 대해 다룬다. GNSS 만으로는 자율주행에서 요구하는 정밀측위의 정확도 및 신뢰도를 만족시킬 수 없다. 본 논문에서는 GNSS와 주행계, 자이로스코프 등의 관성항법 센서를 결합하는 복합측위 기술을 소개한다. 또한 라이다 및 스테레오 비전에서 탐지된 랜드마크를 정밀지도에 수록된 정보와 매칭시키는 측위 기법의 최근 동향을 소개한다.

• 로봇학회논문지
• /
• 제6권3호
• /
• pp.247-254
• /
• 2011

This paper presents a method of sonar grid map matching for topological place recognition. The proposed method provides an effective rotation invariant grid map matching method. A template grid map is firstly extracted for reliable grid map matching by filtering noisy data in local grid map. Using the template grid map, the rotation invariant grid map matching is performed by Ring Projection Transformation. The rotation invariant grid map matching selects candidate locations which are regarded as representative point for each node. Then, the topological place recognition is achieved by calculating matching probability based on the candidate location. The matching probability is acquired by using both rotation invariant grid map matching and the matching of distance and angle vectors. The proposed method can provide a successful matching even under rotation changes between grid maps. Moreover, the matching probability gives a reliable result for topological place recognition. The performance of the proposed method is verified by experimental results in a real home environment.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.313-314
• /
• 2006

Obtained disparity map from the stereo camera by using the several stereo matching algorithms carries lots of noise because of various causes. In our approach, mode filtering and noise elimination technique using the histogram and projection-based region merging methods are adopted for improving the quality of disparity map and image segmentation. The proposed algorithms are implemented in VHDL and the real-time experimentation shows the accurately divided objects.