• 제목/요약/키워드: 정합법

검색결과 380건 처리시간 0.047초

고속 전역 정합법에서 정밀도 및 속도 향상을 위한 매개변수 분석 (Parameter analysis in Fast Global Registration to improve accuracy and speed)

  • 임석현
    • 한국정보통신학회논문지
    • /
    • 제25권6호
    • /
    • pp.799-806
    • /
    • 2021
  • 정합은 고유 좌표를 가지고 있는 점군을 전역 좌표로 변환하는 과정이다. 지역 정합은 계산 시간이 오래 걸리고 대략적인 위치를 맞춘 후 정밀 정합을 수행하고, 전역 정합은 정합에 이용할 대응점을 계산하고 한 번에 정합하기 때문에 일반적으로 지역 정합법에 비해 속도가 빠르고, 초기 위치에도 상관이 없다. 전역 정합 방법 중 고속 전역 정합법은 성능이 우수하여 많이 사용하는 방법 중 하나이다. 하지만 정합 정밀도와 속도를 높이기 위해서는 많은 매개변수가 필요하다. 본 논문에서는 이와 같은 매개변수들을 분석하고 실험하여 실제 정합 시 유효하게 작용하는 매개변수를 제안한다. 제안한 결과는 고속 전역 정합법을 활용해야 하는 경우 방향 설정에 도움이 될 것이다.

템플릿 정합법을 이용한 온-오프 형태 DNA 칩의 탐색자 구분 (Probe Classification of an On-Off Type DNA Chip Using Template Matching Method)

  • 유문호
    • 정보처리학회논문지B
    • /
    • 제13B권6호
    • /
    • pp.579-584
    • /
    • 2006
  • 본 연구는 카운팅 정합도라 불리는, 비선형 정합도를 척도로 하는 템플릿 정합법을 이용하여 온-오프 형태 DNA칩의 탐색자를 구분하는 방법을 제안한다. 또한, 스팟 템플릿의 다양한 위치나 크기에 따른 응답의 최대값을 찾는 최대 응답 탐색법을 제안한다. 각 스팟의 교잡반응 여부만을 분류하는 온-오프 형태의 DNA 칩의 탐색자를 구분하는 용도에 제안된 방법을 적용하였다 2390명의 환자에 대한 인유두종 바이러스 DNA 칩 검사에 적용하여, 카운팅 정합도를 기존의 정규상관도나 메디안과 비교하였다. 카운팅 정합도가 최대 응답 탐색법에 관계없이 최고의 성능을 보였다. 실험결과 위치탐색을 결합한 카운팅 정합도가 가장 적절하였다.

사전검수 영역기반정합법과 과대오차제거를 이용한 '자동영상좌표 상호등록' (Automated Image Co-registration using Pre-qualified Area Based Mating and Outlier Removal)

  • 김종홍;허준;손홍규
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 춘계학술대회 논문집
    • /
    • pp.49-52
    • /
    • 2006
  • 최근 대규모 지역 혹은 전 지구에 걸친 분석 및 모니터링을 위한 위성영상의 사용이 늘어나면서 이를 처리하기 위한 효율적인 '영상좌표 상호등록'법이 요구되고 있다. 이에 본 연구에서는 일반적으로 오랜 시간이 소요되는 '영상좌표 상호등록'의 효율성을 높이기 위해 '사전검수영역기반정합법'(Pre-qualified area based matching)을 사용하였다. 이를 통해 '영상좌표 상호등록'시 연산시간을 현저히 단축시켰고 추출된 정합점에 과대오차제거법을 적용함으로서 단순히 영역기반정합법을 적용한 경우에 비해서 정확도가 향상됨을 확인할 수 있었다. 제안한 알고리즘을 이용하여 테스트 프로그램을 작성, 한반도 Landsat ETM+ 영상 3장을 이용하여 테스트하였다. 정합점 간의 평균제곱오차는 0.436 영상소, 정합점은 평균 38,475개로 나타났다. 연산시 간은 평균 약 8분으로 나타났다.

  • PDF

동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합 (Stereo matching using dynamic programming and image segments)

  • 동원표;정창성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.805-807
    • /
    • 2005
  • 본 논문에서는 동적 계획법(dynamic programming)과 이미지 세그먼트(segment)를 이용한 새로운 스테레오 정합(stereo matching)기법을 제안한다. 일반적으로 동적 계획법(dynamic programming)은 빠르면서도 비교적 정확하고, 조밀(dense)한 disparity map을 얻을 수 있다. 그러나 경계(boundary)근처의 폐색지역(occlusion region)이나, 텍스쳐가 적은 모호한 영역에서는 잘못된 결과를 유도할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 먼저 이미지를 아주 작은 영역으로 분할(over-segmentation)하고, 이런 작은 영역들이 비슷한 disparity를 가질 것이라고 가정한다. 다음으로 동적 계획법(dynamic programming)을 통해 정합을 수행한다. 여기서 계산비용(cost)은 기존의 정합윈도우 안에서 세그먼트 영역을 적용한 새로운 비용함수를 사용하며, 이 새로운 비용함수를 통해 정확도를 높인다. 마지막으로 동적 계획법을 통하여 얻어진 조밀한 disparity map을 세그먼트 영역들의 시각특성(visibility)과 유사도(similarity)를 이용하여 에러를 찾아내고, 세그먼트 정합을 통해 수정함으로 정확한 disparity map을 찾아낸다.

  • PDF

수치사진측량을 위한 영상정합의 허용상관계수 결정에 관한 연구 (A Study on the Allowable Correlation Coefficient Determination for Image Matching in Digital Photogrammetry)

  • 이재기;조재호
    • 대한공간정보학회지
    • /
    • 제5권2호
    • /
    • pp.99-110
    • /
    • 1997
  • 수치사진측량에서 공액점을 자동으로 결정하기 위한 영상정합은 가장 핵심적인 주제이며 이를 자동화하기 위한 많은 연구가 진행 중이다 본 연구에서는 영역기반 영상정합에서 영상정합의 정확도를 제어하기 위한 허용상관계수의 설정이 수치사진측량의 정확도에 미치는 영향을 고찰하였다. 이를 위해 영상상관계수 정합법, 영상피라미드 정합법, 특징점 추출에 의한 정합법을 각각 구현하고 각 방법에서 허용상관계수가 수치사진측량의 정확도에 미치는 영향을 비교 분석하였고 최적 허용상관계수를 결정하는 방법을 제시하였다.

  • PDF

차량 항법을 위한 지도 정합법 개발 (Development of a Map Matching Method for Land Vehicles Navigation)

  • 성태경;표종선
    • 전자공학회논문지SC
    • /
    • 제42권4호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 다중 가설 기법을 이용한 차량 항법용 지도 정합법을 제안하였다. 다중가설기법을 지도 정합에 도입하기 위하여 GPS/DR 센서 출력 부근의 도로에 대하여 의사 측정치를 정의하였으며, 이를 이용하여 단일 표적문제로 다중 가설 기법을 유도하였다. 가설에 대한 확률식을 유도할 때 GPS/DR 센서 출력뿐만 아니라 디지털 지도의 위상정보가 포함되도록 하였다. 또한 지도 정합 성능의 향상을 위하여 디지털 지도의 바이어스 오차를 보상하기 위한 바이어스 칼만 필터를 제안하였다. 주행 실험결과 제안한 지도 정합법은 도로 밀집지역, 입체도로지역 등 지도 정합이 어려운 지역에서도 우수한 성능을 보였다.

랜덤컬러패턴을 이용한 스테레오 정합법 (A Stereo Pair Matching Method Using Random Color Pattern Projection)

  • 김기선;최란;박준영;조창석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.499-502
    • /
    • 2012
  • 문양이나 패턴이 없는 민 무늬의 물체에는 동일점 정합에 의해 3 차원 계측을 하는 스테레오 정합방식을 적용할 수 없다. 본 논문에서는 난수 발생 함수로 제작한 랜덤 칼라 패턴을 대상물체에 투영하여, 대상 물체 표면에 특징적인 문양을 인위적으로 생성시키는 것에 의해 민 무늬의 물체를 스테레오 정합법으로 측정하는 방식을 제안한다. 투사된 패턴으로 자체 문양을 지니게 된 물체를 스테레오 카메라로 촬영하였고, 동일점 정합은 전역 스테레오 정합 방식의 일종인 TRW 방식에 의한 컬러 매칭 방식을 사용하였다. 제안된 방식은 원형의 흰색 석고상 3 차원 계측에 적용되었고, 안정적이고 정확한 스테레오 정합 계측 결과를 보였다.

유전 알고리즘과 영역 정보를 이용한 스테레오 정합 (Stereo Matching Using Genetic Algorithm and Region Information)

  • 한규필;배태민;정의윤;김희수;하영호
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.97-105
    • /
    • 1999
  • 본 논문에서는 기존의 깊이 복원 방법을 개선하기 위해서 유전 알고리즘을 이용한 새로운 스테레오 정합법을 제시하였고 다양한 영상에 적용하기 위해 영상의 영역 정보를 고려하였다. 유전 알고리즘은 자연선택과 개체군 유전학에 기반한 효율적인 탐색 기법인데, 이들의 염색체 교차와 돌연변이 같은 연산자를 정합 환경에 적합하도록 변형시켰다. 영상신호를 쉽게 다루기 위해서 2차원 염색체 구조를 사용하였으며, 스테레오 정합에 많이 사용되는 유사성과 연속성 제약 조건에 기반하여 적자를 선택하는 적응 함수를 정의하였다. 그리고 기존 유전 알고리즘의 수렴속도를 개선하기 위해서 무작위로 변이를 발생시키지 않고 휘도차를 이용하여 변이를 발생시키는 정보기반 변이 발생을 사용하였다. 실험을 통하여 본 방법은 이완처리를 포함한 정합법보다 계산 부하를 줄일 수 있었고 비교적 안정된 결과를 얻을 수 있었다.

  • PDF

모드 정합법에 의한 원판 부착형 EMI 모노폴 안테나의 복소 안테나 인자 해석 (Mode-Matching Analysis for Complex Antenna Factors of Circular Top-Hat EMI Monopole Antennas)

  • 정운주;김기채
    • 한국전자파학회논문지
    • /
    • 제14권10호
    • /
    • pp.1024-1029
    • /
    • 2003
  • 본 논문에서는 시간영역의 전자계 측정에 사용하기 위한 원판 부착형 모노폴 안테나의 복소 안테나 인자를 검토하고 있다. 이론 해석으로서는 가상 전기벽을 설정하여 각 영역에서의 전자계를 고유함수로 전개하고 모드 정합법을 적용하여 안테나의 입력 임피던스 및 안테나 인자 등을 계산하고 있다. 이론 해석의 결과, 모노폴 안테나에 원판을 부착하면 저주파수 대역에서의 안테나 인자 절대치는 발산하지 않으며 일반적인 모노폴 안테나에 비교하여 광대역 특성이 있음을 알 수 있었다. 모드 정합법에 의한 이론 해석의 타당성을 확인하기 위하여 입력 임피던스의 이론치와 측정치를 비교하여 양자가 잘 일치함을 확인하고 있다.

위성영상으로부터 수치표고모형 추출을 위한 새로운 정합구역의 비선형 최소자승 영상정합 알고리즘 개발 (Development of A New Patch-Based Stereo Matching Algorithm for Extraction of Digiral Elevation Model from Satellite Imagery)

  • 김태정;이흥규
    • 대한원격탐사학회지
    • /
    • 제13권2호
    • /
    • pp.121-132
    • /
    • 1997
  • 본 논문에서는 위성영상으로부터 수치표고모형 추출을 목적으로 하는 영상정합 알고리즘 의 개발에 관하여 기술한다. 개발된 알고리즘은 주어진 목적에 맞추어 비선형 최소자승법에 기초 한 영역정합방식에 기초하였으나 새롭게 정의된 정합구역을 이용함으로써 기존의 정합방식보다 향상된 정합 수행속도를 가진다. 이 정합 알고리즘은 정합수행 모듈, 정합조절 모듈, 정합최적화 모듈로 구성되어 있으며 각각의 기능에 대하여 기술한다. 또한 제안된 알고리즘의 성능을 정합 가능도, 수행 속도, 정합 수렴 반경 등을 이용하여 정량적으로 분석한다.