• Title/Summary/Keyword: 자동 건물 매칭

Search Result 14, Processing Time 0.029 seconds

계층적 매칭 기법을 이용한 수치지도 건물 폴리곤 데이터의 자동 정합에 관한 연구 (Automatic Matching of Building Polygon Dataset from Digital Maps Using Hierarchical Matching Algorithm)

  • 염준호;김용일;이재빈
    • 한국측량학회지
    • /
    • 제33권1호
    • /
    • pp.45-52
    • /
    • 2015
  • 공간정보 제작의 다원화로 인하여 다양한 수치지도들이 여러 공공기관 및 기업에서 제작됨에 따라 데이터의 상호 운용성이 점점 중요해지고 있다. 이에 본 연구에서는 계층적 매칭 기법을 활용한 이종 수치지도의 건물 데이터 자동 정합기법을 제안하였다. 먼저 수치지도를 가구계 기반으로 분할한 후 ICP 알고리즘을 활용한 건물 기하보정을 1차적으로 수행하였다. 대응 가능한 건물쌍의 중첩면적 유사도를 평가하여 대응 건물을 결정하고 Otsu 이진 임계화를 수행하여 매칭 비매칭에 대한 임계값을 자동으로 설정하였다. 1차 매칭이 완료된 후 임계값과 비슷한 유사도를 가지는 건물들을 오매칭 후보군으로 추출하여 개별 건물에 대한 ICP 알고리즘 기반의 기하보정을 다시 수행하고 형태학적 인자인 회전각 함수분석을 추가 적용하여 정합여부를 재판단하였다. 실험평가를 위해 제안된 알고리즘을 대표적인 공공분야 수치지도인 도로명주소지도와 수치지형도 2.0의 건물 데이터에 적용하고 활용성을 평가하였다. 정확도 평가결과 매칭 건물 및 비매칭 건물에 대한 F 측정치가 각각 2%와 17% 향상되었으며 이를 통해 본 연구에서 제안한 알고리즘이 이종 수치지도 건물 정합에 효과적으로 적용될 수 있음을 확인하였다.

CRITIC 방법을 이용한 형상유사도 기반의 면 객체 자동매칭 방법 (A new method for automatic areal feature matching based on shape similarity using CRITIC method)

  • 김지영;허용;김대성;유기윤
    • 한국측량학회지
    • /
    • 제29권2호
    • /
    • pp.113-121
    • /
    • 2011
  • 본 연구에서는 기하학적 정보를 바탕으로 생성된 유사도 기반의 면 객체 자동매칭 방법을 제안하였다. 이를 위하여 서로 다른 공간자료에서 교차되는 후보 매칭 쌍을 추출하고, CRITIC방법을 이용하여 연동 기준별 가중치를 자동으로 생성하여 선형조합으로 추출된 후보매칭 쌍 간의 형상유사도를 측정하였다. 이때, 훈련자료에서 조정된 상자도표의 특이점 탐색을 적용하여 도출된 임계값 이상인 경우가 매칭 쌍으로 탐색된다. 제안된 방법을 이종의 공간자료(수지치도 2.0과 도로명주소 기본도)의 일부지역에 적용한 결과, 시각적으로 형상이 유사하고 교차되는 면적이 넓은 건물객체가 매칭 되었으며, 통계적으로 F-Measure가 0.932로 높게 나타났다.

개선된 스네이크 모텔에 기반한 반자동 건물 영역 추출 (Semi-automatic Building Area Extraction based on Improved Snake Model)

  • 박현주;권오봉
    • 전자공학회논문지CI
    • /
    • 제48권1호
    • /
    • pp.1-7
    • /
    • 2011
  • 3차원 지도(3D Map)를 구축하기 위해서는 지형정보와 지도상에서 건물 영역 및 건물 형상 정보가 필요하다. 이를 위해 본 논문에서는 개선된 스네이크(Snake) 알고리즘으로 건물 영역을 반자동으로 추출하는 방법을 제안한다. 본 방법은 전처리, 제어점의 초기화, 개선된 스네이크 알고리즘 적용 세 단계로 구성한다. 첫 번째 단계에서는 위생영상을 그레이 영상으로 변환 후 근사 에지를 추출하여 그레이 영상과 합성한다. 두 번째 단계에서는 사용자가 건물의 중심점을 설정한 후 원형 또는 사각형 모양의 초기 제어점을 계산하여 설정한다. 세번째 단계에서는 개선된 스네이크 알고리즘을 적용하여 건물영역을 추출한다. 이러한 과정에서 스네이크 에너지 계산식의 한 항을 새로운 방법으로 설정하여 건물영역 추출용으로 특화하였다. 그리고 스카이 뷰의 위성영상을 이용하여 제안된 방법을 건물영역 매칭율을 평가하였는데 75%의 매칭율을 보였다.

영상 매칭으로 생성된 DSM을 이용한 반자동 3차원 건물 외곽선 추출 기법 개발 (Semi-automatic Extraction of 3D Building Boundary Using DSM from Stereo Images Matching)

  • 김수현;이수암
    • 대한원격탐사학회지
    • /
    • 제34권6_1호
    • /
    • pp.1067-1087
    • /
    • 2018
  • 기존의 LiDAR 자료 기반의 건물 외곽선 추출 연구에서는 고정밀 포인트클라우드를 사용하여 자동으로 건물 지붕 영역을 분류하고 이를 입력자료로 하여 건물 외곽선을 추출했다. 반면에 스테레오 영상 정합을 통해 생성된 DSM은 고정밀 포인트클라우드 자료와 달리 원시 자료인 포인트클라우드에 잡음과 비어있는 격자가 존재하기 때문에 완전한 자동으로 건물 지붕 영역을 분류하는데 어려움이 있다. 따라서 본 논문에서는 스테레오 영상 정합을 통해 생성된 DSM에 사용자 입력을 통한 watershed segmentation 기법을 적용하여 반자동으로 건물의 3차원 외곽선을 추출하는 기법을 제안한다. 제안된 기법은 DSM 내 건물 영역을 표시하는 단순한 마커 정보만을 입력하기 때문에 사용자 입력을 최소화한 방식으로 건물의 3차원 외곽선을 생성할 수 있다.

건물 모델과 디지털 영상간의 자동정합 방법 (Automatic Co-registration of Existing Building Models and Digital Image)

  • 정재욱;손건호
    • 한국측량학회지
    • /
    • 제28권1호
    • /
    • pp.125-132
    • /
    • 2010
  • 최근 다양한 센서의 개발에 따라 동일한 지역에 대한 다양한 데이터들의 취득이 가능하게 되었다. 이러한 다차원 데이터를 이용하여 도시모델, 변화 탐지 등과 같은 다양한 활용분야에 적용하기 위해서 각 데이터들 간의 정합과정이 필수적이다. 본 연구에서는 기 구축된 건물모델을 참조모델로 사용하여 디지털 영상을 자동으로 정합하는 방법을 제시하였다. 두 데이터의 정합을 위해 기 구축 건물모델에서 최적정합건물을 추출 하였으며, 이를 영상에서 추출된 직선정합요소와 비교하여 최적정합건물과 상응하는 점 좌표 쌍을 추출하였다. 또한 추출된 점 좌표 쌍을 이용하여 영상데이터의 외부표정요소를 재계산함으로써 두 데이터간의 정합을 수행하였다. 실험결과는 제안된 방법이 두 데이터의 정합을 효율적으로 수행하는 것을 보여준다.

건물 데이터베이스 구축을 위한 그래프 토폴로지 설계 및 패턴매칭 구현 (Graph Topology Design for Generating Building Database and Implementation of Pattern Matching)

  • 최효석;염재홍;이동천
    • 한국측량학회지
    • /
    • 제31권5호
    • /
    • pp.411-419
    • /
    • 2013
  • 3차원 건물을 모델링하기 위해 항공영상 또는 라이다 데이터를 이용하여 건물 외곽선 추출이나 지붕을 구성하는 패치를 추출하는 단계를 거친다. 이러한 3차원 정보를 자동으로 획득하는 알고리즘 개발과 같은 효과적인 정보의 획득에 대한 연구가 활발히 진행되고 있으나, 추후 추출된 정보의 활용이나 유지관리에 대한 연구는 미흡한 상태이다. 본 연구는 3차원 정보를 얻었다는 가정 하에 건물의 형태에 따른 검색을 위한 연구이다. 이를 위하여 벽면, 분할 지붕면, 바닥과 같은 건물의 구성체를 노드(node)로 표현하고 이들의 인접성 관계를 그래프 구조로 객체의 형태를 정의하는 토폴로지 설계 방법을 제안하였다. 제안된 방법에 의해 생성된 토폴로지를 건물 그래프 데이터베이스에 저장하고, 토폴로지 정보를 이용한 패턴매칭을 수행하여 건물을 검색한 결과의 분석을 통해 제안된 객체 토폴로지 설계방법의 효용성을 입증하였다. 그래프 구조의 토폴로지를 기반으로 건물을 검색할 수 있었으며, 검색 조건을 부여하여 건물의 유사 정도를 조절하며 검색할 수 있었다. 또한 축척 및 회전에 불변한 객체의 형태묘사 방법으로 사용될 수 있다고 사료된다.

단일 고해상도 위성영상과 수치지도로부터 건물 정보 추출 및 갱신 (Extraction and Revision of Building Information from Single High Resolution Image and Digital Map)

  • 변영기;김혜진;최재완;한유경;김용일
    • 한국측량학회지
    • /
    • 제26권2호
    • /
    • pp.149-156
    • /
    • 2008
  • 본 연구에서는 고해상도 단영상과 수치지도를 이용하여 건물정보 추출 및 갱신을 위한 방법을 개발하는데 연구의 목적이 있다. 이를 위해 우선 QuicBird 단영상과 수치지도의 자동기하보정을 통한 수치정사영상을 제작하였다. 건물레이어와 Canny 에지 추출자에 의해 획득된 영상에지와의 템플릿 매칭과정을 통해 건물높이정보를 추출하였다. 최종적으로 앞선 매칭결과를 그리디 스네이크 알고리즘의 초기치로 사용하여 일부건물에 대한 형상을 수정하였다. 제안된 기법의 효율성을 평가하기위해 LiDAR DSM과 1:1,000 수치지도를 이용하여 정확도 평가를 수행하였다. 실험결과 제안한 기법은 건물정보 추출 및 갱신에 유용하게 적용될 수 있으리라 판단된다.

수치지도 건물데이터의 매칭 기반 갱신 및 이력 데이터 생성 (Updating Building Data in Digital Topographic Map Based on Matching and Generation of Update History Record)

  • 박슬아;유기윤;박우진
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.311-318
    • /
    • 2014
  • 건물 데이터는 지도 데이터베이스에서 차지하는 비중이 높고 객체 수도 많을 뿐만 아니라 형상정보 및 속성정보가 빠르게 변화하기 때문에, 최신 정보에 근거한 효율적인 갱신 작업은 필수적이다. 본 연구에서는 갱신 참조 건물데이터와 갱신 대상 건물 데이터의 중첩분석을 통해 갱신이 필요한 객체만을 탐색하여 갱신을 수행하고자 한다. 즉, 건물의 중첩 면적비를 이용하여 매칭 후보쌍을 탐색한 후, 속성정보 비교를 통해 갱신 케이스 분류 조건식을 정의하였으며, 이때 도형정보 갱신 케이스는 총 8가지, 속성정보 갱신 케이스는 총 4가지로 각각 분류하였다. 또한 갱신정보에 대한 갱신 이력 데이터가 자동으로 생성되도록 하여 두 가지 종류의 갱신 케이스 정보를 저장하도록 구성하였다. 갱신 대상 데이터는 수치지도 1:5,000 건물외곽선 레이어로 하였고, 갱신 참조 데이터는 도로명주소전자지도건물 레이어로 하였으며, 서울시 관악구 지역을 대상지역으로 선정하였다. 본 연구의 매칭기반 갱신기법을 적용한 결과, 전체 건물데이터 중, 82.1%의 건물이 도형정보를 수정하였고, 34.5% 건물이 속성정보를 수정하였다.

강도영상과 거리영상에 의한 건물 스캐닝 점군간 3차원 정합 실험 (Experiment for 3D Coregistration between Scanned Point Clouds of Building using Intensity and Distance Images)

  • 전민철;어양담;한동엽;강남기;편무욱
    • 대한원격탐사학회지
    • /
    • 제26권1호
    • /
    • pp.39-45
    • /
    • 2010
  • 본 연구는 지상라이다 자료의 점군간 자동정합을 위해 인접한 두 점군 자료와 함께 획득되는 2차원의 강도영상 자료로부터, 2개 영상에서 동시에 관측되는 특징점들을 이용하여 SIFT 알고리즘에 의해 공액점을 선정하였다. 또한 매칭 오류점 배제를 위해 RANSAC 알고리즘을 적용하여 정합 정확도 향상을 도모하였다. 두 점군간의 변환식 매개변수인 3차원 회전변환 각과 수직/수평 이동량을 계산, 그 결과를 기존 수작업에 의한 결과와 비교하였다. 건국대학교 이과대학 건물을 대상으로 실험한 결과, 자동매칭을 통한 변환매개변수와 수작업으로 한 변환매개변수의 차이는 X, Y, Z, 방향으로 각각 0.011m, 0.008m, 0.052m로서 자동정합 자료의 활용이 가능하다고 판단하였다.

도심지역의 고해상도 위성영상 정합에 대한 그림자 영향 분석 (Analysis of Shadow Effect on High Resolution Satellite Image Matching in Urban Area)

  • 염준호;한유경;김용일
    • 대한공간정보학회지
    • /
    • 제21권2호
    • /
    • pp.93-98
    • /
    • 2013
  • 다중 시기에 수집된 고해상도 위성영상은 효과적인 도심지 분석과 모니터링을 위한 필수적인 자료이다. 그러나 같은 지역에 대해 다른 센서에서 수집된 영상은 물론, 동일 센서 영상이라 하더라도 두 영상간의 기하학적 위치정보가 서로 일치하지 않는 문제가 존재한다. 따라서 다중 영상의 효과적인 활용을 위해서는 영상 정합을 위해 매칭 포인트를 추출하는 일이 필수적이다. 그러나 도심지의 경우 건물, 교량, 나무, 기타 인공 구조물 등의 영향으로 넓은 영역에 그림자가 분포하며 그림자의 방향과 강도는 영상 수집 시기에 따라 달라지기 때문에 정확한 매칭 포인트를 추출하는데 어려움이 있다. 본 연구에서는 대표적인 매칭점 추출 기법인 SIFT(Scale-Invariant Feature Transform) 기법과 자동 그림자 추출 기법을 적용하여 도심지역의 그림자가 영상 정합에 미치는 영향을 분석하였다. 영상 분할을 통해 생성된 세그먼트의 분광 및 공간인자를 이용하여 그림자 객체를 추출하였으며 이 때 건물 버퍼 영역을 그림자의 인접정보로서 활용하였다. SIFT 기법을 통해 추출된 매칭점이 그림자에 위치하는 경우 이를 제거하고 영상 정합을 수행하였다. 최종적으로 고해상도 위성영상의 정합에 대한 그림자의 영향을 분석하기 위해 추출된 매칭점과 정합 결과의 정확도를 정량적, 시각적으로 평가하였다.