• Title/Summary/Keyword: Geometric Matching

Search Result 202, Processing Time 0.024 seconds

고품질 해빙표면모델 생성을 위한 정합비용함수의 성능 비교 분석 (Performance Comparison of Matching Cost Functions for High-Quality Sea-Ice Surface Model Generation)

  • 김재인;김현철
    • 대한원격탐사학회지
    • /
    • 제34권6_2호
    • /
    • pp.1251-1260
    • /
    • 2018
  • 항공영상으로 제작한 고품질의 해빙표면모델은 인공위성 기반 원격탐사 기술 개발을 위한 현장자료 뿐만 아니라 북극 해빙의 정밀한 형상학적 변동 특성 분석에도 효과적으로 사용될 수 있다. 그러나 해빙 표면의 부족한 텍스쳐 정보는 영상정합을 어렵게 만드는 요인으로 작용한다. 이에 본 논문에서는 고품질 해빙표면 모델 생성을 위한 일환으로 균질한 해빙 표면에 대한 정합비용함수들의 성능 비교 분석을 수행한다. 정합비용함수로는 영상 도메인의 SSD(sum of squared differences), NCC(normalized cross-correlation), ZNCC(zero-mean normalized cross-correlation), 주파수 도메인의 PC(phase correlation), OC(orientation correlation), GC(gradient correlation)를 분석하였다. 텍스쳐 정보량에 따른 정합 성능을 보다 명확하고 객관적으로 분석하기 위해 객체 공간 기반 정합 기법의 원리를 바탕으로 하는 새로운 평가 방법을 도입하였다. 실험결과는 해빙 표면과 같이 텍스쳐 정보가 희박한 지역에 대해서는 정합 지역에 따라 적합한 크기의 탐색창을 가변적으로 적용해야만 정합의 신뢰성 및 정확도 확보가 가능함을 보여주었다. 정합비용함수들 사이에서는 NCC와 ZNCC가 텍스쳐 정보 변화에 대해서 가장 우수한 성능을 나타냈다.

농림위성영상 정밀센서모델링 효율성 재고를 위한 최적의 해상도 및 지상기준점 칩 개수 분석 (Analysis of Optimal Resolution and Number of GCP Chips for Precision Sensor Modeling Efficiency in Satellite Images)

  • 최현경;김태정
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1445-1462
    • /
    • 2022
  • 2025년도 발사예정인 농림위성은 광역농림상황관측용도로 개발된 5 m급 해상도를 갖는 중해상도 위성이다. 위성영상 활용을 위해서는 위성영상에 대한 정밀센서모델을 수립하여 정확한 기하정보를 수립하는 것이 중요하다. 선행 연구에서 지상기준점 칩과 위성영상을 정합하는 과정을 통해 자동으로 정밀센서모델을 수립할 수 있음을 보고하였다. 따라서 위성영상의 기하정확도를 향상시키기 위해서는 지상기준점 칩 정합 성능을 향상시켜야 한다. 이 논문은 중해상도 위성영상의 센서모델 정확도 향상을 위한 지상기준점 칩 정합 개선방안을 제안한다. 고해상도 지상기준점 칩을 중해상도 위성영상 정밀센서모델링을 위해 사용할 경우의 중요한 기술요소는 상이한 공간해상도 처리방식과 최적 지상기준점 수량결정이다. 본 연구에서는 이러한 기술요소를 해결하기 위해 중해상도 위성영상과 지상기준점 칩 정합 시, 위성영상 업샘플링(upsampling) 배율과 사용한 칩 개수에 따른 칩 정합 성능을 비교 분석하였다. 실험에는 해상도가 5 m인 RapidEye 영상을 중해상도 위성영상으로 사용하였으며, 해상도가 0.25 m인 항공정사영상과 0.5 m인 위성정사영상을 지상기준점 칩으로 제작하여 사용하였다. 정확도 분석은 수동으로 추출한 기준점을 사용하여 수행되었다. 실험결과, 업샘플링 배율 2 내지 3에서 정확도가 크게 향상되었으며 지상기준점 수량은 대략 100개인 경우 정확도가 유지되었다. 이러한 결과로부터 중해상도 위성의 정밀센서모델 수립에 고해상도 지상기준점 칩 적용 가능성을 확인할 수 있었고, 기존보다 향상된 정확도의 정밀센서모델이 수립됨을 확인하였다. 본 연구결과가 향후 농림위성에 활용될 수 있을 것으로 기대한다.

A reliable quasi-dense corresponding points for structure from motion

  • Oh, Jangseok;Hong, Hyunggil;Cho, Yongjun;Yun, Haeyong;Seo, Kap-Ho;Kim, Hochul;Kim, Mingi;Lee, Onseok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3782-3796
    • /
    • 2020
  • A three-dimensional (3D) reconstruction is an important research area in computer vision. The ability to detect and match features across multiple views of a scene is a critical initial step. The tracking matrix W obtained from a 3D reconstruction can be applied to structure from motion (SFM) algorithms for 3D modeling. We often fail to generate an acceptable number of features when processing face or medical images because such images typically contain large homogeneous regions with minimal variation in intensity. In this study, we seek to locate sufficient matching points not only in general images but also in face and medical images, where it is difficult to determine the feature points. The algorithm is implemented on an adaptive threshold value, a scale invariant feature transform (SIFT), affine SIFT, speeded up robust features (SURF), and affine SURF. By applying the algorithm to face and general images and studying the geometric errors, we can achieve quasi-dense matching points that satisfy well-functioning geometric constraints. We also demonstrate a 3D reconstruction with a respectable performance by applying a column space fitting algorithm, which is an SFM algorithm.

선형정보를 이용한 고해상도 광학영상과 SAR 영상 간 기하보정 (Registration between High-resolution Optical and SAR Images Using linear Features)

  • 한유경;김덕진;김용일
    • 대한원격탐사학회지
    • /
    • 제27권2호
    • /
    • pp.141-150
    • /
    • 2011
  • 다중센서자료를 동시에 활용하기 위해서는 센서 간의 정밀한 기하보정이 요구된다. 이에 본 연구에서는 선형정보를 추출하여 고해상도의 광학영상과 SAR 영상 간의 기하보정을 수행하는 것을 목적으로 한다. 이를 위해 기준영상과 대상영상에 대하여 수동으로 매칭쌍을 추출하여 두 영상 간의 좌표체계를 개략적으로 일치시켜주는 과정을 전처리로 수행하였다. 방사적 특성이 다른 두 영상에 대하여 Canny edge operator를 통해 선형 화소를 추출한 뒤, 비용함수를 구성하여 유사하다고 생각되는 점을 초기 매칭쌍으로 선정하고, 그 중에서 이상치로 판단되는 오매칭쌍을 제거하고 남은 대상을 최종 매칭쌍으로 추출하였다. 본 기법을 통해 영상 전역에 걸쳐서 고르게 분포된 다수의 매칭쌍을 추출할 수 있었을 뿐만 아니라, 고도가 높거나 고도 변화가 큰 지역적 특성으로 인해 지리적 위치오차를 포함하는 지역에서 추출된 매칭쌍을 효과적으로 제거할 수 있었다. 최종적으로 추출된 매칭쌍을 이용하여 piecewise linear function과 affine transformation을 결합한 새로운 변환모델식을 적용하여 기하보정 정확도를 높이고자 하였고, 수동으로 추출된 검사점을 통해 1.58의 RMSE 값을 도출하였다.

구면 파노라마 영상에서의 평면 패턴의 기하 변환 추정 (Estimating Geometric Transformation of Planar Pattern in Spherical Panoramic Image)

  • 김보성;박종승
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1185-1194
    • /
    • 2015
  • 핀홀 카메라 모델을 가정하는 기존 영상처리 기술의 평면 대 평면 간 기하 변환은 구면 파노라마 영상에서의 픽셀 좌표에는 적용될 수 없다. 본 논문에서는 구면 파노라마 영상과 평면 영상의 특징점정합 쌍이 주어졌을 때 두 영상에 포함된 평면 기하 변환 관계를 추정하는 방법을 제안한다. 정합된 특징점들로부터 평면 패턴의 위도 변화, 경도 변화, 회전 변화, 크기 변화 인자를 모두 구하여 기하 변환을 추정하는 것이 본 논문에서 제안하는 방법의 목적이다. 평면 영상을 구면 파노라마 영상에 투영하게 될 경우 두 번의 비선형 좌표계 변환이 포함되어 기하 변환식이 복잡하다. 제안하는 방법은 좌표 변환뿐만 아니라 변환에 내재된 각 인자들을 모두 알아낼 수 있는 것이 장점이다. 실험 결과 제안하는 방법은 약 1%의 오차 수준에서 기하 변환을 추정하였고 위도 및 회전 등 주요 변형 요인에 영향을 거의 받지 않았다.

기하학적 해싱 기법을 이용한 음악 검색 (Music Retrieval Using the Geometric Hashing Technique)

  • 정효숙;박성빈
    • 컴퓨터교육학회논문지
    • /
    • 제8권5호
    • /
    • pp.109-118
    • /
    • 2005
  • 본 논문에서는 음악 데이터베이스의 멜로디와 사용자가 기술한 멜로디의 기하학적 구조를 비교하는 음악 검색 시스템을 제안하고 있다. 시스템은 멜로디의 구조적이고 상황적인 특징들을 분석하여 쿼리 멜로디와 데이터베이스의 멜로디가 일치성을 찾고자 한다. 검색 방법은 사전 처리 단계와 인식 단계로 이루어진 기하하적 해싱 알고리즘에 기반을 두고 있다. 사전 처리 단계 동안 구조적 특징을 찾기 위해서 음악의 멜로디를 여러 개의 프래그먼트(fragment)들로 분할하고 그 프래그먼트의 각 음의 높이 및 길이를 분석한다. 상황적 특징을 찾기 위해서 각 프래그먼트의 중심 화음을 찾는다. 인식 단계 동안 사용자가 입력한 쿼리 멜로디를 여러 개의 프래그먼트들로 분할하고 구조적이고 상황적 특성이 유사한 모든 프래그먼트들을 데이터베이스에서 검색한다. 투표는 각 프래그먼트에 대해 이루어지고 총 득표수가 최대인 음악이 쿼리 멜로디와 일치하는 멜로디를 갖는 음악이 된다. 이러한 접근 방법을 이용하여, 음악 데이터베이스에서 유사한 멜로디를 빠르게 찾을 수 있다. 또한 이 방법은 표절 음악을 감지하는데 적용될 수 있다.

  • PDF

문서 영상의 정교한 기하적 구조분석을 위한 지식베이스 시스템 (A Knowledge-based System for Analyzing Sophisticated Geometric Structure of Document Images)

  • 이경호;최윤철;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권11호
    • /
    • pp.795-813
    • /
    • 2001
  • 문서 영상으로부터 논리적인 구성 요소를 추출하여 전자 문서를 생성하기 위해서는 정교한 수준의 기하적인 구조 분석이 선행되어야 한다. 본 논문은 과학기술 논문을 대상으로 정교한 수준의 기하적인 구조 분석을 지원하기 위하여 지식베이스에 기반한 방법을 제안한다. 제안된 지식베이스는 과학기술 논문 유형이 공통적으로 갖는 기하적인 특성은 물론이고 출판물 특유의 특성에 대한 지식을 규칙 형태로 표현한다. 제안된 방법은 상향식과 하향식의 복합 기법을 사용하며 영역분할과 식별의 두 단계로 구성된다. 일반적으로 영역분할에 의하여 분할된 영역과 레이아웃을 구성하는 복합 객체사이에는 일-대-일의 대응관계가 존재하지 않는다. 따라서 제안된 방법은 분할된 영역을 추가로 분할하거나 통합하면서 이미지, 드로잉, 그리고 테이블 등의 비 텍스트 객체는 물론이고 텍스트 라인이나 수식과 같은 텍스트객체를 식별한다. 제안된 방법의 평가하기 위하여 IEEE Transactions on Pattern Analysis and Machine Intelligence로부터 스캐닝한 372개의 논문영상으로 실험한 결과, 제안된 방법은 99% 이상의 실험 영상에 대한 기하적인 구조 분석에 성공하여 기존 방법에 비해 정교한 수준의 성능을 보였다.

  • PDF

Parallel Processing of the Fuzzy Fingerprint Vault based on Geometric Hashing

  • Chae, Seung-Hoon;Lim, Sung-Jin;Bae, Sang-Hyun;Chung, Yong-Wha;Pan, Sung-Bum
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1294-1310
    • /
    • 2010
  • User authentication using fingerprint information provides convenience as well as strong security. However, serious problems may occur if fingerprint information stored for user authentication is used illegally by a different person since it cannot be changed freely as a password due to a limited number of fingers. Recently, research in fuzzy fingerprint vault system has been carried out actively to safely protect fingerprint information in a fingerprint authentication system. In addition, research to solve the fingerprint alignment problem by applying a geometric hashing technique has also been carried out. In this paper, we propose the hardware architecture for a geometric hashing based fuzzy fingerprint vault system that consists of the software module and hardware module. The hardware module performs the matching for the transformed minutiae in the enrollment hash table and verification hash table. On the other hand, the software module is responsible for hardware feature extraction. We also propose the hardware architecture which parallel processing technique is applied for high speed processing. Based on the experimental results, we confirmed that execution time for the proposed hardware architecture was 0.24 second when number of real minutiae was 36 and number of chaff minutiae was 200, whereas that of the software solution was 1.13 second. For the same condition, execution time of the hardware architecture which parallel processing technique was applied was 0.01 second. Note that the proposed hardware architecture can achieve a speed-up of close to 100 times compared to a software based solution.

폭풍해일 침수예상도 검증을 위한 형상유사도 분석 : 형상기준 (Shape Similarity Analysis for Verification of Hazard Map for Storm Surge : Shape Criterion)

  • 김영인;김동현;이승오
    • 한국방재안전학회논문집
    • /
    • 제12권3호
    • /
    • pp.13-24
    • /
    • 2019
  • 실시간 재난위험도 예측 모델인 SIND 모델의 정확도 확인 및 검증을 위해 다양한 형상유사도 개념을 적용하였다. 기하학적 방법론 중에서 가장 널리 이용되는 CRITIC 기법은 침수예상도와 같은 복잡한 지형 형상에 적용하기에는 분명한 한계점을 보여서 본 연구에서는 복잡한 전파특성의 형상을 평가할 수 있는 RCCI와 TF 등과 같은 형상인자를 추가하여 수정된 CRITIC 기법을 제시하였다. 본 연구에서 제안된 형상유사도 평가 방법을 폭풍해일의 침수예상도에 적용하여 검토한 결과, 면 객체 쌍들을 수동으로 정 매칭쌍과 오 매칭쌍으로 구분하였으며, 각 형상 인자들, 위치기준, 면적기준, 형상 기준의 가중치들을 변화시켜가며 각 매칭쌍의 형상유사도를 산정하였다. 본 연구에서 제안된 방법론과 산정된 가중치를 참고자료인 침수예상도의 지도 객체와 목표자료인 SIND 모델결과의 객체에 적용한 결과, 정 매칭쌍은 약 90%가 형상유사도 0.5 이상의 값을 가졌고, 오 매칭쌍은 약 70%가 0.5 미만으로 나타났다. 향후 다수의 객체가 하나의 객체와 대응되는 점을 보완 조정한다면 정 매칭쌍의 형상유사도는 전체적으로 증가하고 오 매칭쌍의 형상유사도는 감소할 것이라 판단된다.

도심지역의 그림자 영향을 고려한 다시기 고해상도 위성영상의 선택적 히스토그램 매칭 (Selective Histogram Matching of Multi-temporal High Resolution Satellite Images Considering Shadow Effects in Urban Area)

  • 염준호;김용일
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.47-54
    • /
    • 2012
  • 도심지 모델링과 분석을 효과적으로 수행하기 위해서는 다른 시기나 다른 지역의 추가적인 고해상도 위성영상이 반드시 필요하다. 그러나 같은 지상 개체라 하더라도 서로 다른 영상에서 방사적인 불일치가 존재하며 이는 영상 처리와 분석의 정확도를 저하시키는 원인이 된다. 더욱이 도심지의 경우 건물, 수목, 교량, 기타 구조물 등 높이를 갖는 개체들은 영상 전체에 걸쳐 그림자를 발생시키며 이는 상대 방사 정규화의 질을 저하시킨다. 본 연구에서는 태양과 위성의 기하학적 위치 정보, 부가적인 수치 표고 모델이 없어도 적용이 가능한 단영상 기반의 그림자 추출기법을 적용하고 그림자의 영향을 배제한 선택적인 히스토그램 매칭 기법을 제안하였다. 건물의 에지 버퍼 영역에 대한 인접 정보와 분할을 통해 생성된 객체의 공간 및 분광인자를 이용하여 그림자를 추출한 후, 아스팔트 도로와 같이 그림자로 잘못 추출된 이상 객체를 제거하였다. 최종적으로 그림자 지역이 마스킹 된 Quickbird-2 다시기 영상을 이용하여 비그림자 지역만을 이용하여 선택적 히스토그램 매칭을 수행하였다.