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

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

Gradient Correlation을 이용한 고속 수치지형표고 모델 추출 방법 (A Fast Digital Elevation Model Extraction Algorithm Using Gradient Correlation)

  • Chul Soo Ye;Byung Min Jeon;Kwae Hi Lee
    • 대한원격탐사학회지
    • /
    • 제14권3호
    • /
    • pp.250-261
    • /
    • 1998
  • 본 논문에서는 위성 영상을 이용하여 고속으로 수치지형표고 모델을 추출하기 위한 방법을 제안한다. 수치지형표고 모델 추출 방법은 위성의 위치와 자세를 계산하는 카메라 모델링 과정, 스테레오 영상으로부터 동일점을 찾아내는 정합과정 그리고 외부 표정 요소와 정합쌍을 이용하여 고도 정보를 추출하는 고도 정보 계산 과정으로 크게 구분된다. 이 중 정합 과정은 대상 영상의 모든 영역에 대하여 수행되므로 계산량이 많고, 수치지형표고 모델 추출 과정의 대부분의 수행시간을 점유한다. 따라서 본 논문에서는 수치지형표고 모델 추출 과정 중 대부분의 수행시간을 차지하는 정합 기법의 속도 향상을 통하여 수치지형표고 모델 제작 시간을 단축 시킨다. 본 논문에서 제안한 정합 기법의 속도 향상 방법은 두 가지로 분류된다. 첫째는 일반적으로 많이 사용되는 유사함수인 정규상관계수(NCC: Normalized Cross Correlation)에 비해 계산량이 적은 고속 GC(Gradient Correlation)을 사용한다. 둘째는 동일점을 찾기 위하여 사용되는 정합 창틀을 계산할 때, 이전에 미리 계산된 값을 이용하여 계산량을 감소시킨다. 실험에 사용한 입력 영상은 6000$\times$6000 크기의 충청 지역 level 1A SPOT위성 쌍의 일부분이다 실험 결과 기존의 수치지형표고 모델 추출 방법과 유사한 성능을 보이며 수행시간이 단축되는 것을 확인하였다.

커쉬함수를 이용한 효율적인 비디오 클립 정합 알고리즘 (An Efficient Video Clip Matching Algorithm Using the Cauchy Function)

  • 김상현
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.294-300
    • /
    • 2004
  • 디지털 미디어의 증가로 비디오 클립을 효율적으로 정합하기 위한 다양한 알고리즘이 제안되었다. 기존의 비디오 검색 알고리즘에서는 주로 프레임 단위의 질의에 관한 검색 알고리즘이 연구되었으나 비디오 클립 단위의 질의에 관한 정합 알고리즘 연구는 미진하였다. 본 논문에서는 비디오 클립 질의에 관한 효율적인 비디오 색인과 검색 알고리즘을 제안한다. 시퀀스 정합의 정확도와 성능 향상을 위하여 연속되는 프레임의 히스토그램간의 유사도 함수로 커쉬함수를 사용하였으며 기존의 방법에 비해 높은 성능을 나타내었다. 비디오 샷들로부터 추출된 키프레임들은 샷묶음 뿐만 아니라 비디오 시퀀스 정합이나 브라우징에도 사용되며 여기서 키프레임은 이전 프레임들과 중요한 차이를 보이는 프레임을 나타낸다. 실험 영상을 이용한 실험결과 제안한 방법은 기존의 방법에 비해 적은 계산량으로 높은 정합 성능을 보였다.

  • PDF

VTK를 이용한 의료영상정합의 3차원 시각화 (3D Visualization of Medical Image Registration using VTK)

  • 이명은;김수형;임준식
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.553-560
    • /
    • 2008
  • 의료기술의 발전과 함께 의료기관에서 사용되는 영상 데이터량이 급속히 증가하고 있다. 따라서 대용량 의료 영상의 해석을 위해서는 의사들의 육안 검사보다 영상처리 기술을 이용한 자동화 방법이 필요하다. 특히 영상 정합을 통하여 의료 영상을 원하는 형태로 제공할 필요가 있고, 연속적으로 촬영된 2차원 영상들을 3차원 공간으로 해석하고 가시화 할 수 있는 기술이 필수적으로 요구된다. 그러나 현재 고가의 시스템이 대부분이며 의료기관에서는 고가의 시스템 도입에 따른 예산문제로 인해 사용하기를 꺼려하는 문제가 있다. 따라서 본 논문에서는 이러한 환경들을 고려하여 공개 그래픽 라이브러리인 VTK(Visualization Tool Kit)를 이용하여 정합된 결과를 3차원을 비롯한 여러 형태로 가시화할 수 있는 시스템을 개발하고자 한다. 제안한 시각화 시스템은 3차원 공간에서의 정합된 결과를 다양한 형태로 확인함으로써 단순히 2차원으로만 정합 결과를 표현했을 때 보다 정확한 진단 및 치료에 적용할 수 있으며 기존의 유사한 소프트웨어에 비해 가격 경쟁력도 갖출 것이라 예상된다.

움직임 벡터의 빠른 추정을 위한 HDS기법 (HDS Method for Fast Searching of Motion Vector)

  • 김미영
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.338-343
    • /
    • 2004
  • 블록 정합 알고리즘 (Block Matching Algorithm: BMA)에서 탐색 패턴은 탐색 속도와 화질에 매우 중요한 요소로 작용한다. 본 논문이 제안하는 HDS(Half Diamond Search) 패턴은 대부분 영상들의 움직인 벡터가 탐색 영역의 중심과 상ㆍ하ㆍ좌 우 방향에 집중되어 있는 특성을 고려하여 먼저 탐색 원점을 중심으로 4 방향 탐색 점을 배치한 후 블록 정합을 실행한다. 이들 중 정합 오차가 가장 작은 지점을 기준점으로 상 방향으로 탐색 점을 확장하여 정합 오차를 측정하고 기준점보다 오차가 작으면 상 방향확장을 선택하고 그렇지 않으면 기준점을 중심으로 좌우 두 점 중 정합오차가 작은 점을 선택한다. 선택된 방향으로 이 과정을 반복하며 움직임을 추정한다. 탐색하면서 움직임이 낮은 부분을 탐색 대상에서 제외해가기 때문에 탐색이 비교적 빠르고 정확하게 이루어진다. 이 방법은 기존의 부분 최적 탐색 기법인 NTSS, DS, 그리고HEXBS등의 탐색법과 비교할 때 유사한 화질을 유지하면서도 탐색 점수에서는 평균 23%의 개선된 결과를 얻었다.

비디오 정합을 위한 오디널 특징의 유일성 및 강건성 분석 (Analysis of Uniqueness and Robustness Properties of Ordinal Signature for Video Matching)

  • 정광민;김정엽;현기호;하영호
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.576-584
    • /
    • 2006
  • 내용기반 비디오 정합은 원본의 클립에서 특징(signature)을 구한 후 복사본의 특징과 비교하여 유사도를 측정한다. 특히 정확한 위치의 프레임을 정합하는 것은 매우 중요하며 원본과 복사본의 프레임율, 잡음, 해상도, 압축형식에 따라 정합 율이 달라질 수 있다. 비디오 특징 중 오디널(ordinal) 특징은 일반적으로 우수한 정합특징을 나타내고 있으나 비디오 특징의 구별 능력을 나타내는 유일성 실험(uniqueness test)과 잡음에 대한 내성을 나타내는 강건성 실험(robustness test)이 중요한 요소로 고려되지 않았다. Hua등은 유일성 실험에서 해상도, 압축형식 등을 고려하였지만 강건성 실험에서 영상에 잡음을 첨가하는 대신 압축 형식이 변환된 영상을 사용하였다. 본 논문에서는 오디널 특정의 유일성 분석과 함께 실질적인 잡음 모텔을 도입하여 오디널 특징의 강건성 실험 방법을 제안하고 성능을 분석하였다.

  • PDF

Google Map을 이용한 GCP 칩의 품질 분석 (Quality Analysis of GCP Chip Using Google Map)

  • 박형준;손종환;신정일;권기억;김태정
    • 대한원격탐사학회지
    • /
    • 제35권6_1호
    • /
    • pp.907-917
    • /
    • 2019
  • 최근 국토 모니터링, 지형 분석 등 많은 분야에서 고해상도 위성영상의 수요가 증가와 함께 기하보정의 필요성이 증가하고 있다. 자동 정밀 기하보정 방법으로 GCP(Ground Control Point) 칩과 위성영상간의 정합을 통해 지상기준점을 자동으로 추출하는 방법이 있다. 자동 정밀 기하보정은 GCP 칩과 위성영상의 정합 성공률이 중요하다. 따라서 제작된 GCP 칩의 정합 성능 평가가 중요하다. GCP 칩의 정합 성능 평가를 위해 국토관측 위성용으로 구축된 총 3,812점의 GCP 칩을 실험 자료로 사용했다. KOMPSAT-3A 영상과 Google Map의 GCP칩 정합 결과를 분석한 결과 유사한 결과를 얻을 수 있었다. 따라서 Google Map 위성영상으로 고해상도 위성영상을 충분히 대체할 수 있다고 판단했다. 또한 GCP 칩의 정합 성능 검증에 필요한 시간을 줄이기 위해 자동화된 방법으로 Google Map의 중심점과 오차 반경을 이용한 방법을 제시했다. 실험 결과 최적의 오차 반경은 17 pixel(약 8.5 m)로 설정하는 것이 가장 좋은 분류 정확도를 보였다. Google Map 위성영상과 자동화된 검증 방법으로 남한 전역에 구축된 GCP 칩 3,812개의 정합 성능 평가를 진행했으며 남한에 구축된 GCP 칩은 약 94%의 정합 성공률을 보였다. 이후 정합에 실패한 GCP 칩을 분석하여 주요 정합 실패원인을 분석하였다. 분석 결과 남한 전역에 구축된 GCP 칩 중 재제작이 필요한 GCP 칩을 제외한 나머지 GCP 칩은 국토위성영상 자동 기하보정에 충분히 사용할 수 있다.

유사 특징점을 이용한 모자이킹 영상의 구성 (Construction of 2D Image Mosaics Using Quasi-feature point)

  • 김대현;최정수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.57-57
    • /
    • 2001
  • 본 논문은 영상 시퀸스로부터 이미지 모자이킹의 구성을 위한 효율적인 알고리즘을 기술한다. 영상의 기하학적인 특징을 이용하거나 비선형 방정식을 풀었던 기존의 알고리즘과는 달리, 제안한 알고리즘은 4개의 유사특징점을 이용해 영상간 사영 변환식의 8개 파라미터를 직접 계산한다. 본 논문에서 정의된 유사특징점은 영상의 그레이레벨의 분산을 기반으로 하고, 두 영상의 중첩 영역에서만 결정된다. 또한 선택된 4개의 유사특징점에 대한 대응점 검출을 위해 카메라 이동 및 조명 변화에 의한 영상의 변화를 고려한 블록 정합 알고리즘을 적용한다. 제안된 알고리즘은 다양한 영상에 적용하여 그 성능을 평가하였다. 모의 실험 결과는 제안된 알고리즘이 기존의 알고리즘에 비해 계산량을 감소시키면서, 정확한 사영 변환식을 유도하여 모자이킹 영상을 구성하는 것을 보여주고 있다.

경사도 맵을 이용한 패치 기반 레이블 융합 기법 (Patch-based Label Fusion with Gradient Map)

  • 신승연;홍성민;박상현;윤일동;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.314-316
    • /
    • 2012
  • 본 논문에서는 의료영상 영역화 기법으로 이용되는 레이블 융합 기법을 기반으로, 정합 기법을 이용했을 시 빈번하게 발생하는 경계에서의 오차를 크게 줄여줄 수 있는 기법을 제안한다. 패치 기반 레이블 융합 기법은 패치 간의 밝기 값의 유사도를 기반으로 융합 가중치를 계산하였지만 이는 밝기의 분포가 상대적으로 다른 자기공명영상에 적합하지 못한 경우가 많았다. 본 논문에서는 밝기 값과 함께 밝기 값의 경사도 유사도를 추가적으로 계산하여 융합 가중치를 얻어내는 기법을 제안한다. 밝기의 분포가 다른 영역에서도 밝기의 경사도 분포는 대부분 유사하기 때문에, 오차가 많은 모호한 경계에서 향상된 결과를 얻을 수 있었다. 제안하는 기법의 성능평가를 위해 50 개의 SKI10 무릎 관절 데이터 셋 내에서 대퇴골을 영역화 하였다. 실험 결과를 통해 제안하는 기법이 밝기 값 유사도 정보만을 이용했던 기법에 비해 개선된 성능을 보이고 있음을 확인할 수 있다.

  • PDF

컬러 질의 영상 검출을 위한 객체 기반 영상 검색 (Object-based Image Retrieval for Color Query Image Detection)

  • 백영현;문성룡
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.97-102
    • /
    • 2008
  • 본 논문은 컬러 질의 영상의 효과적인 검출을 위해 공간 컬러모델 및 특징점 정합 방법을 이용한 객체 기반 영상 검색 방법을 제안한다. 제안하는 방법은 선행 연구 되었던 컬러 히스토그램 방법의 단점을 극복하고, 데이터베이스 영상과 질의 영상의 컬러 유사도를 사용자 조작 없이 실시간 분할 검출한다. 이를 위해 HMMD 모델과 러프 집합 이론을 이용하였다. 여기서 질의 영상의 검출을 위해 질의 영상과 데이터베이스 영상 간의 색상 유사도를 비교하여 관심 영역을 선택하고, 관심 영역에서 SIFT 정합 방법을 이용하여 검색한다. 실험 결과, 본 논문에서 제안하는 방법이 기존 방법보다 우수한 검출율을 보임을 확인하였다.

저비율 샘플링 음향 센서네트워크에서 DTW-Cosine 알고리즘을 이용한 목표물 식별기법 (Target Classification in Sparse Sampling Acoustic Sensor Networks using DTW-Cosine Algorithm)

  • 김영수;강종구;김대영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.221-225
    • /
    • 2008
  • 센서네트워크에서 목표물 탐지하는데 있어 높은 샘플링이 수반되어야 하는 주파수 분석을 피하기 위하여, 낮은 샘플링 데이타를 이용하더라도 목표물 식별이 가능한 시계열(Time-series) 분석 기법으로서 시간 정합 유사도 측정 알고리즘을 소개하고 그 중에 가장 우수한 DTW-Cosine 알고리즘을 제안한다. 시계열 분석 기법을 이용하여 패턴을 비교하기 위해서는 지역 시간 이동 문제와 공간 신호 변이 문제를 극복해야 하는데 DTW-Cosine 알고리즘은 이를 효과적으로 극복함과 동시에 Smoothing 기법을 통하여 다른 시간 정합 유사도 측정 알고리즘들에 비해 전체적으로 최소 10.31% 이상의 우수한 성능을 보였다.