• 제목/요약/키워드: 특징점 추출 및 정합 기법

검색결과 34건 처리시간 0.026초

특징점 매칭 개선 및 강인추정을 통한 이종해상도 위성영상 자동영상정합 (Automated Image Matching for Satellite Images with Different GSDs through Improved Feature Matching and Robust Estimation)

  • 반승환;김태정
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1257-1271
    • /
    • 2022
  • 최근 많은 수의 지구관측용 광학위성이 개발되어 위성영상에 대한 수요가 증가하고 있다. 따라서, 위성영상의 활발한 활용을 위해서 신속한 전처리 과정이 요구된다. 위성영상 정합은 두 영상을 하나의 특정한 좌표계로 변환하여 등록하는 기술로서 원격탐사 분야에서 영상정합 기술은 서로 다른 대역의 영상을 정렬하거나, 두 위성영상 간의 상대적인 위치 오차를 수정하는데 사용된다. 본 논문에서는 서로 다른 Ground Sample Distance (GSD)를 가지는 위성영상 간의 자동 영상정합 방법을 제안하였다. 제안방법은 개선된 특징점 매칭방법과 강인한 변환모델 추정기법을 기반으로 하며, 다음과 같이 5가지 처리과정으로 구성된다: 중첩 영역 계산, 개선된 특징점 탐지, 특징점 매칭, 강인한 변환모델 추정, 영상 리샘플링. 특징점 탐지를 위해서 중첩영역을 추출하여 두 영상의 GSD가 유사하도록 영상 리샘플링을 수행하였다. 특징점 매칭 단계에서는, Oriented FAST and Rotated BRIEF (ORB) 알고리즘을 사용하여 영상정합 성능을 향상시켰다. 영상정합 실험은 KOMPSAT-3A와 RapidEye영상을 실험대상으로 수행되었으며 제안방법의 성능검증은 정성적, 정량적 두 가지 방법으로 수행되었다. 영상정합의 재투영오차는 RapidEye GSD를 기준으로 1.277 (8.3 m)에서 1.608 (10.452 m)의 픽셀 정확도를 보였다. 즉, 결론적으로, 제안방법을 통해 이종해상도 위성영상의 영상정합 가능성을 확인하였다.

필터뱅크 기반 지문정합에서 빠른 지문 정렬 방법 및 가중치를 부여한 특징 벡터 추출 방법 (Fast Fingerprint Alignment Method and Weighted Feature Vector Extraction Method in Filterbank-Based Fingerprint Matching)

  • 정석재;김동윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.71-81
    • /
    • 2004
  • 특징점 기반(Minutiae-based) 지문 인식 시스템은 지문에 포함된 융선들의 구조 정보를 완벽하게 표현할 수 없는 특징점 정보를 활용한다. 더욱이, 동일한 지문이라 하더라도 일정하지 않게 추출되는 특징점은 정합과정에서 여러 가지 기법들을 요구하게 된다. 이와 같이 정량적으로 표현되지 않는 특징점 기반 방법의 대안으로 여러 방향을 갖는 가보 필터(Gabor filter)를 이용해 영역별 특징 값들을 추출하는 필터뱅크 기반(Filterbank-based) 지문 인식방법이 제안되었다(1). 그러나 필터뱅크 기반 방법은 다른 손가락에서 얻은 지문이지만 같은 종류일 경우 유사한 특징 벡터를 추출한다는 점과 지문 입력시의 회전오차를 고려하기 위한 오버헤드를 갖는다는 문제점을 가진다. 본 논문에서는 이러한 문제점을 해결하기 위해 특징 벡터를 추출할 때, 특징점이 존재하는 영역에 대해 가중치를 부여하여 특징벡터를 구성하는 방법을 제안하였다. 또한 코어 주변의 지역적인 방향들의 평균치를 이용해 지문 정렬을 수행하는 새로운 지문정렬 방법을 제한하였다. 두 가지 방법은 각각 시스템의 성능향상과 속도를 증가시키는 결과를 얻을 수 있다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 0.967%의 FAR(False Acceptance Rate)에서 0.524%의 FRR(False Reject Rate)을 보여, 기존 방법에 비해 1.28배 이상의 속도 향상과 ERR(Equal error Rate)에서 약 5%의 성능 향상을 보였다.

영상 분할 및 주요 특징 점을 이용한 다중 객체 검출 (Multi-Object Detection Using Image Segmentation and Salient Points)

  • 이정호;김지훈;문영식
    • 전자공학회논문지CI
    • /
    • 제45권2호
    • /
    • pp.48-55
    • /
    • 2008
  • 본 논문은 영상 분할 기법 및 특징 점 추출 기법을 이용한 객체 추출 방법과 영상 검색 방법을 제안한다. 제안하는 방법은 크게 네 단계의 과정으로 이루어져 있다. 첫 번째 단계에서는 데이터베이스 영상에 대해서 JSEG 알고리즘을 이용하여 영상을 분할한다. 두 번째 단계에서 각 분할된 영역과 질의 영상에서 대표 색상을 추출하고, 색상 히스토그램을 생성한다. 질의 영상과 데이터베이스 영상의 각 영역간의 대표 색상과 색상 히스토그램을 비교한 결과를 종합하여 객체 후보 영역을 추출한다. 영상분할 과정에서 지나치게 분할된 영역을 위해 인접해 있는 후보 영역들을 합병한다. 세 번째 단계에서는 각 후보 영역과 질의 영상에서 DoG(Difference of Gaussian) 피라미드의 극치 점으로부터 영상의 크기 변화에 일관된 중요 특징 점들을 추출한다. 추출된 특징 점들을 정합하여 질의 영상에 해당하는 객체를 검출한다. 마지막 단계에서는 질의 영상과 객체 영역이 추출된 DB 영상과의 유사도 측정을 통한 검색을 수행하며, 유사도 측정은 색상 상관도표(Color correlogram)를 사용한다. 실험 결과를 통하여 본 논문에서 제안하는 영상 검색 방법은 질의 객체 영상에 대해 영상 전체를 비교하는 것이 아니라 객체가 존재하는 영역을 추출한 후 유사도를 측정함으로써, 배경에 의한 오검색률이 감소하고, 검색 성능이 향상됨을 확인하였다.

무인항공기 영상 활용 자동 정합점 추출을 통한 KOMPSAT-3A 위성영상의 RPC 보정 (RPC Correction of KOMPSAT-3A Satellite Image through Automatic Matching Point Extraction Using Unmanned AerialVehicle Imagery)

  • 박주언;김태헌;이창희;한유경
    • 대한원격탐사학회지
    • /
    • 제37권5_1호
    • /
    • pp.1135-1147
    • /
    • 2021
  • 고해상도 위성영상의 기하보정을 위해 촬영 당시의 위성 센서와 지표면과의 기하학적 관계를 복원하는 센서모델링 과정이 필요하다. 이를 위해 일반적으로 고해상도 위성은 RPC (Rational Polynomial Coefficient) 정보를 제공하고 있지만, 제공 RPC는 위성 센서의 위치와 자세 등에 의해 발생하는 기하왜곡을 포함하고 있다. 이러한 RPC 오차를 보정하기 위해 일반적으로 지상기준점(Ground Control Points)을 활용한다. 지상기준점을 수집하는 대표적인 방법으로 현장 측량을 통해 지상좌표를 취득하지만, 이는 위성영상의 품질이나 촬영 시기에 따른 토지피복의 변화, 기복변위 등으로 위성영상 내에서 지상기준점을 판독하기에 어려운 문제가 있다. 이에 최근에는 다양한 센서로부터 취득된 영상지도를 참조자료로 이용하여, 영상정합 기법을 통해 지상기준점 수집을 자동화할 수 있다. 본 연구에서는 무인항공기 영상을 활용하여 추출된 정합점을 통해 KOMPSAT-3A 위성영상의 RPC를 보정하고자 한다. 무인항공기 영상과 KOMPSAT-3A 위성영상의 정합점 추출을 위한 전처리 방법을 제안하고, 대표적인 특징기반 정합기법(Feature-based matching method)과 영역기반 정합기법(Area-based matching method)인 SURF (Speeded-Up Robust Features)와 위상상관(Phase Correlation) 기법을 각각 적용하여 추출된 정합점의 특성을 비교하였다. 각 기법을 통해 추출된 정합점을 활용하여 RPC 보정계수를 산출한 후, GNSS (Global Navigation Satellite System) 측량을 통해 직접 취득한 검사점에 적용하여 KOMPSAT-3A의 기하품질을 향상하였다. 제안기법의 성능 및 활용성 검증을 위해 GCP를 이용하여 보정한 결과와 비교하여 분석하였다. GCP 기반 보정 방법은 제공 RPC보다 Sample은 2.14 pixel, Line은 5.43 pixel 만큼 개선된 보정 정확도를 보였다. 그리고 SURF와 위상상관 기법을 활용한 제안기법은 제공 RPC보다 각각 Sample은 0.83 pixel, 1.49 pixel만큼 보정되었으며, Line은 4.81 pixel, 5.19 pixel만큼 개선되었다. 이를 통해 GCP 기반 위성영상 RPC 보정 방법의 대안으로 무인항공기 영상이 활용될 수 있음을 확인하였다.

개선된 정합 비용 및 시차 지도 재생성 기반 지역적 스테레오 정합 기법 (Local Stereo Matching Method based on Improved Matching Cost and Disparity Map Adjustment)

  • 강현련;윤인용;김중규
    • 전자공학회논문지
    • /
    • 제54권5호
    • /
    • pp.65-73
    • /
    • 2017
  • 본 논문에서는 홀 영역과 시차 불연속 영역을 개선하기 위한 스테레오 정합 기법을 제안한다. 스테레오 정합 기법은 두 영상에서의 정합 점을 탐색하여 시차 지도를 추출한다. 하지만 기존의 스테레오 정합 기법들은 스테레오 영상의 베이스 라인 길이에 따라서 정확도와 정밀도가 반비례하는 문제점이 있다. 또한 영상의 폐색 영역과 특징 부족으로 인한 시차 불연속 영역이 존재한다. 제안한 기법에서는 개선된 AD-Census-Gradient 방법과 적응적 가중치 기반의 비용 결합을 통하여 불연속 영역과 오 정합 영역을 개선한 초기 시차 지도를 추출하였다. 그 후에 시차 지도 재생성 과정을 수행하여 오정합 영역을 개선함과 동시에 영상의 정밀도를 개선하였다. 실험 결과 제안하는 기법이 기존의 정합률이 높은 방법들과 비교하여 높은 수준의 정합률을 유지하면서 오정합 영역과 정밀도를 개선하였음을 보였다. 그리고 정합 오차율이 높은 영상의 경우, 최근에 발표된 스테레오 정합 방법들보다 정합 성능이 평균적으로 3.22(%)가량 증가하였다.

스마트폰을 이용한 위치정보기반 AR 시스템에서의 부정합 현상 최소화를 위한 기법 (Error Correction Scheme in Location-based AR System Using Smartphone)

  • 이주용;권준식
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권2호
    • /
    • pp.179-187
    • /
    • 2015
  • 스마트폰의 보급 확산으로 다양한 콘텐츠가 등장하고 있다. 이러한 콘텐츠 중에서 위치 기반 서비스를 이용한 증강현실 응용프로그램의 필요성이 널리 대두되고 있다. 본 논문에서는 안드로이드 스마트폰을 이용한 위치정보기반 AR 시스템에서 발생하는 정합 오차를 컴퓨터 비전 기술을 이용하여 효과적으로 줄이는 방법을 제안한다. 위치정보 오차 누적 때문에 객체가 정확하게 정합되지 않는 부정합 현상 최소화를 위해 연산 속도는 유지하면서 연산량을 줄여 성능을 향상한 방법인 SURF(Speeded Up Robust Features)를 사용해 초기 특징점을 검출하고 검출된 특징점을 추적하여 모바일 환경에 적용한다. 위치정보 검색을 위해 GPS 정보를 사용하고 자세추정 및 방향 정보를 위해 자이로 센서, G-센서 등을 이용한다. 하지만 위치정보의 누적된 오차는 객체가 고정되지 않는 부정합 현상을 유발한다. 또한, 증강현실 기술은 구현하면서 많은 연산량이 필요하므로 모바일 환경에서 구현하는데 어려움이 발생한다. 제안된 방법은 모바일 환경에서 성능 저하를 최소화하고 비교적 간단하게 구현할 수 있어 기존 시스템 및 다양한 모바일 환경에서 유용하게 이용될 수 있다.

지역적 가중치 거리맵을 이용한 3차원 영상 정합 (Three-Dimensional Image Registration using a Locally Weighted-3D Distance Map)

  • 이호;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.939-948
    • /
    • 2004
  • 본 논문에서는 동일 환자에 대해 시간차를 두고 촬영한 뇌 CT-CT 혈관조영영상간 움직임을 보정하기 위한 강인하고 고속의 정합방법을 제안한다. 먼저, 두 영상에서 3차원 경계검출 기법을 이용하여 특징점을 추출하고, 기준영상에서는 이를 지역적 가중치 3차원 거리맵으로 변환한다. 부유영상을 기준영상으로 강체변환하면서 두 경계간의 상관관계가 최대인 위치를 탐색한다. 이 때, 최대위치가 더 이상 변화하지 않고 일정 이상 반복되면 해당위치를 최적위치로 하여 부유영상을 최적위치로 변환시켜 두 영상을 정합한다. 실험을 위하여 인공영상을 사용하여 정화성과 강인성을 평가하였고, 육안평가를 위하여 뇌 CT-CT 혈관조영영상을 사용하였다. 본 제안방법은 지역적 가중치 3차원 거리맵을 이용함으로써 적은 샘플링 개수에도 국부최대인 위치에 수렴하지 않고 최적위치로 강인하면서 고속으로 영상이 정합되었다

KOMPSAT-3·3A 위성영상 글로벌 융합활용을 위한 다중센서 위성영상과의 정밀영상정합 (Fine-image Registration between Multi-sensor Satellite Images for Global Fusion Application of KOMPSAT-3·3A Imagery)

  • 김태헌;윤예린;이창희;한유경
    • 대한원격탐사학회지
    • /
    • 제38권6_4호
    • /
    • pp.1901-1910
    • /
    • 2022
  • 뉴스페이스(new space) 시대가 도래함에 따라 국내 KOMPSAT-3·3A 위성영상과 해외 위성영상과의 글로벌 융합활용 기술확보가 대두되고 있다. 일반적으로 다중센서 위성영상은 취득 당시의 다양한 외부요소로 인해 영상 간 상대적인 기하오차(relative geometric error)가 발생하며, 이로 인해 위성영상 산출물의 품질이 저하된다. 따라서 본 연구에서는 KOMPSAT-3·3A 위성영상과 해외 위성영상 간 존재하는 상대기하오차를 최소화하기 위한 정밀영상정합(fine-image registration) 방법론을 제안한다. KOMPSAT-3·3A 위성영상과 해외 위성영상 간 중첩영역을 선정한 후 두 영상 간 공간해상도를 통일한다. 이어서, 특징 및 영역 기반 정합기법을 결합한 형태의 하이브리드(hybrid) 정합기법을 이용하여 정합점(tie-point)을 추출한다. 그리고 피라미드(pyramid) 영상 기반의 반복적 정합을 수행하여 정밀영상정합을 수행한다. KOMPSAT-3·3A 위성영상과 Sentinel-2A 및 PlanetScope 영상을 이용하여 제안기법의 정확도 및 성능을 평가하였다. 그 결과, Sentienl-2A 영상 기준 평균 Root Mean Square Error (RMSE) 1.2 pixels, PlanetScope 영상 기준 평균 RMSE 3.59 pixels의 정확도가 도출되었다. 이를 통해 제안기법을 이용하여 효과적으로 정밀영상정합을 수행할 수 있을 것으로 사료된다.

호모그래피와 추적 알고리즘을 이용한 구면 파노라마 영상 생성 방법 (Spherical Panorama Image Generation Method using Homography and Tracking Algorithm)

  • 아나르;최형일
    • 한국콘텐츠학회논문지
    • /
    • 제17권3호
    • /
    • pp.42-52
    • /
    • 2017
  • 파노라마 영상은 여러 시점에서 촬영한 영상들을 대응점들의 정합을 통해 합성하여 얻은 단일 영상을 말한다. 기존의 파노라마 영상 생성 방법들은 대응점들을 구할 때 각 영상에서 지역적 불변 특징점을 추출하여 서술자를 생성하고 매칭 알고리즘을 사용한다. 동영상의 경우, 프레임 수가 많아 기존의 방법으로 파노라마 영상을 생성하는 것이 상당한 시간을 소비하고 불필요한 계산을 한다. 본 논문에서는 동영상을 입력 받아 구면 파노라마 영상을 효과적으로 생성하는 기법을 제안한다. 동영상의 프레임 간의 변화가 지역적으로 크지 않으며 연속적이라는 전제 조건으로 반복성 및 계산속도가 높은 FAST 알고리즘을 사용하여 특징점들을 추출하고, Lucas-Kanade 알고리즘을 통해 각 특징점들을 추적하여 그 주변에서 대응점을 찾는다. 모든 영상에 대해서 호모그래피를 계산하면 가운데 영상을 중심으로 호모그래피를 변경하고 영상을 와핑하여 평면 파노라마 영상을 얻는다. 마지막으로 구면 좌표계 역변환식을 통해 구면 파노라마 영상을 변환하여 얻는다. 실험을 통하여 제안하는 방법이 기존의 방법들보다 파노라마 영상을 빠르고 효과적으로 생성하는 것을 확인하였다.

비등속 이동물체의 표면 검사를 위한 3D 모델링 기술에 관한 연구 (A Study on a 3D Modeling for surface Inspection of a Moving Object)

  • 예수영;이영열;남기곤
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.15-21
    • /
    • 2007
  • 본 논문에서는 비등속 이동물체의 표면 검사를 위한 3차원 표면 모델링(modeling) 기법을 제안하였다. 레이저 라인을 물체에 조사하면 표면의 굴곡에 따라 라인에 휨 현상이 나타난다. 이를 분석하여 물체 표면에 대한 3차원 정보를 획득 할 수 있다. 기존의 단일 라인(single stripe) 기법의 정확성과 단일 프레임(single frame) 기법의 빠른 복원 속도의 장점을 모두 활용하기 위하여 멀티 레이저 라인 투사기법을 이용하였다. 정확한 레이저 라인의 추출을 위하여 이진화 및 채널별 에지 검출 기법을 소개하였고, 효과적인 레이저 각 라인의 라벨링 기법을 새로 제안하였다. 개별 3차원 복원 표면을 전체영상으로 합성하기 위해 영상간 특징점 매칭(matching)을 활용하여 동기화 정보를 획득하고 영상을 정합하였다. 본 알고리듬을 컨테이너 표면 데미지 검사에 활용하여 제안한 3차원 모델링 기술의 우수성을 확인하였다.

  • PDF