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

검색결과 227건 처리시간 0.032초

예측 움직임 벡터와 블록 정합 오류 특성을 이용한 고속 움직임 추정 알고리즘 (Fast Motion Estimation Algorithm using Predictive Motion Vector and Block Matching Error Characteristics)

  • 정봉수;전병우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.145-148
    • /
    • 2003
  • 움직임 벡터의 상관도, 움직임 벡터의 분포특성, 블록 정합 오류의 특성은 탐색 패턴과 탐색 방법을 결정하는 중요한 요소이다. 일반적으로 움직임 벡터는 주로 탐색영역의 가운데를 중심으로 수평 흑은 수직축에 주로 분포한다. 또한 탐색 영역 내의 정합 오류 값의 분포를 보면 움직임 벡터의 분포와 비슷한 형태로 정합 오류의 값들이 수평 혹은 수직 방향으로 최소 정합 오류 값의 위치로 단조 감소해 나간다. 본 논문에서는 이러한 블록 정합 오류의 특성을 이용한 새로운 탐색 방법을 제안하며 주변 블록의 움직임 벡터의 상관도를 이용하여 초기 탐색 지점을 선택하는 고속 움직임 추정 알고리즘을 제안한다. 또한 모의실험을 통하여 기존의 여러 움직임 추정 알고리즘과 비교하여 PSNR 의 감소는 거의 없으면서 매크로블록당 평균 탐색포인트와 수행 시간의 향상을 얻을 수 있음을 확인한다.

  • PDF

Orientation field의 정합을 이용한 지문영상 DB의 난이도 분석 (Analysis of Level of Difficulty of Fingerprint Database by matching Orientation field)

  • 박노준;문지현;김학일
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.91-103
    • /
    • 2006
  • 본 논문은 지문 인식 알고리즘의 신빙성 있는 성능 평가를 위해 실험에 사용되는 지문 영상 데이터베이스의 특성을 정량화하는 방법과 지문 영상 데이터베이스들의 난이도를 측정하는 방법을 제안하는 것을 목적으로 한다. 이를 위해 지문 영상 정합 시에 영향을 미치는 요소들을 정의하였으며, 두 지문 영상의 정합을 minutiae 기반이 아닌 orientation field을 사용하여 요소들을 평가한다. Orientation filed는 기존의 orientation 방법을 이용하되 계층적으로 측정함으로써 정합시의 속도와 정확성을 개선하였다. 실험 결과, 두 영상을 정합하여 얻어진 각각의 요소들의 측정수치는 데이터베이스들의 특성을 보여준다. 데이터베이스 난이도의 측정은 지문 인식 알고리즘들의 성능을 객관적이고 정량적으로 비교할 수 있게 해준다.

특징점 배치도 알고리즘을 이용한 지문 정합 (Fingerprint Matching Using Minutiae Constellation Algorithm)

  • 임재영;장경식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.607-610
    • /
    • 2003
  • 지문 정합을 할 때 특징점 사이의 거리와 각도가 유사한 순서대로 있는가를 비교하는 알고리즘을 제안한다. 한 점에서 가장 가까운 특징점을 찾고 다시 찾은 점에서 가장 가까운 특징점을 찾는데 이러한 세 개의 특징점들 사이의 거리와 끼인 각도를 기본 요소로 하여 이들의 순차를 특징점 배치도로 정의하여 등록지문에도 유사한 순차가 있는지를 검사한다. 정합 시에 특징점 사이의 거리, 각도 순차가 있는가를 검사하기 때문에 중심점을 찾지 않아도 되며 지문의 이동, 회전에 영향을 받지 않는다.

  • PDF

비등방성 흡수체를 이용한 유한요소법 경계정합 (FEM Boundary Matching Using Anisotropic Absorber)

  • 장영춘;장성훈;천창율
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 E
    • /
    • pp.1883-1886
    • /
    • 1997
  • 3차원 유한요소법에 정합 조건을 구현하기 위해 유한한 두께를 갖는 흡수체을 이용하였다. 흡수체는 자유공간과의 경계에서 모든 입사각에 대해 무반사특성을 갖으며, 일단 흡수체 내로 전파된 파는 흡수체의 끝에 도달하기 전에 흡수체를 통과하면서 충분히 손실되도록 하였다. 이러한 흡수체는 ${\varepsilon}_r$${\mu}_r$에 비등방복소주대각텐서를 사용하여 구현된다. 구현된 흡수체층은 구형도파관에 적용하여, 전파상수를 이용하여 정합시킨 경우와 결과를 비교하였다.

  • PDF

완전탐색 블럭정합 알고리즘을 위한 일차원 시스톨릭 어레이의 구조 (An Architecture of One-Dimensional Systolic Array for Full-Search Block Matching Algorithm)

  • 이수진;우종호
    • 전자공학회논문지SC
    • /
    • 제39권5호
    • /
    • pp.34-42
    • /
    • 2002
  • 본 논문에서는 움직임 추정을 위한 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이의 구조를 설계하였다. 완전탐색 블럭정합 알고리즘의 데이터 의존관계로부터 일차원 시스톨릭 어레이를 유도했다. 제안된 일차원 시스톨릭 어레이에 입력된 데이터와 제어신호는 인접한 처리요소를 통해서 전달되어 재사용된다. 따라서 제안된 시스톨릭 어레이는 시간 및 공간적 지역성을 만족한다. 데이터와 제어신호의 입출력 핀은 일차원 어레이의 시작과 끝의 처리요소에만 존재한다. 이 구조는 입력포트의 수가 적으며, 모듈러 확장성을 갖는다. 기준블럭과 최대탐색거리가 확장된 경우에 제안된 어레이를 연결하여 움직임 추정기를 구성할 수 있다.

Census 변환의 이진 정보를 이용한 조명 변화에 강인한 스테레오 정합 (Robust Stereo Matching to Radiometric Variation Using Binary Information of Census Transformation)

  • 장용준;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.94-95
    • /
    • 2016
  • 스테레오 정합은 서로 다른 두 시점을 갖는 스테레오 영상으로부터 객체의 깊이값을 예측한다. 이 방법은 객체가 카메라로 부터 멀리 떨어질수록 두 시점 사이에 큰 변위차를 갖는 양안시차 특성을 이용해 깊이값을 구한다. 일반적으로 스테레오 정합은 촬영한 두 영상의 조명 변화 및 노출 정도가 같다는 조건으로 수행된다. 하지만 실내 또는 실외에서 실제로 영상을 촬영하면 조명 및 햇빛의 위치 그리고 카메라의 특성에 따라 촬영된 스테레오 영상의 밝기가 서로 달라지는 경우가 발생하게 된다. 이처럼 두 영상의 밝기차를 고려하지 않고 스테레오 정합을 하게 되면 정확한 깊이값을 예측하기 어렵다. 이러한 문제를 개선하기 위해 조명 변화에 강인한 ANCC (Adaptive Normalized Cross Correlation)가 제안되었다. 이 방법은 영상 속 화소들의 색상 모델을 이용해 조명변화의 영향을 받는 요소들을 제거함으로써 다양한 밝기변화 속에서도 안정적으로 스테레오 정합을 수행할 수 있도록 한다. 하지만 ANCC는 수행과정에서 각 화소마다 양방향 필터 (Bilateral Filter)가 적용되는 등 높은 복잡도를 갖는다는 단점이 있다. 본 논문에서는 기존의 ANCC 보다 복잡도가 낮으면서 밝기변화에도 안정적인 정합 결과를 갖기 위해 Census 변환의 이진 정보를 이용한 스테레오 정합 방법을 제안한다.

  • PDF

IKONOS 위성영상의 외부표정요소로부터 정합선 수립에 의한 DEM 생성 (DEM Generation by the Matching Line Using Exterior Orientation Parameters of the IKONOS Geo Imagery)

  • 이효성;안기원
    • 한국측량학회지
    • /
    • 제24권4호
    • /
    • pp.367-376
    • /
    • 2006
  • 본 연구는 IKONOS 위성영상의 메타자료와 지상기준점으로부터 라인변화에 따른 외부표정요소의 최적 다항식 모델을 결정하였다. 외부표정요소의 위치요소는 일차다항식, 회전요소는 상수항을 최적 다항식으로 결정하였다. 그리고 결정된 외부표정요소의 위치결정 정확도는 기존의 검증된 방법 즉, 최소제곱법에 의한 RPC 편의보정 방법과 비교하였다, 그 결과, 두 방법에 의한 정확도는 거의 차이가 없었다. 결정된 외부표정요소로부터 정합선을 수립한 후, 수치표고모델을 작성하여, RPC 편의보정 방법이 적용된 ERDAS IMAGINE에 의한 DEM과 비교 검토하였다. 그 결과로써, 제안방법과 ERDAS IMAGINE으로 작성한 수치표고모델의 높이차이는 허용 표준편차 범위 내에 존재하였다. 따라서 본 연구에서 제작한 수치표고모델은 기존의 검증된 방법과 유사한 결과 정확도를 나타냈다.

수치 영상을 활용한 3차원 위치 정확도 해석 (A Study On the Accuracy Analysis of 3-Dimensional Position using Digital Image)

  • 유복모;손덕재;염재홍;백상호
    • 대한공간정보학회지
    • /
    • 제3권2호
    • /
    • pp.159-172
    • /
    • 1995
  • 본 연구에서는 근거리 사진측량에 수치사진측량기법을 적용하여 3차원 위치를 결정하였다. 이를 위해 근거리 사진측량으로부터 취득한 사진을 스캐너에 의해 수치영상으로 변환시키고, 영역적 영상정합기법으로 정합점을 탐색하여 사진의 외부표정요소를 결정한 후 기준점들의 3차원 위치값을 계산하였다. 이 값을 최초의 기준점 측량값과 비교하여 정확도를 분석함으로서 수치사진측량기법에서 적용할 수 있는 영상정합기법에 대해 연구하였다. 영상정합은 영역적 영상정합방법에 의한 정합점 추출방법을 채택하였으며, 영상소 단위까지의 영상정합기법과 부영상소 단위까지의 영상정합 실험을 실시하여 그 결과를 비교 분석하였다. 본 연구의 결과 영상소단위의 정합에서는 3.32mm의 3차원 위치오차를 얻을 수 있었으며, 단일 축 방향으로 0.76mm의 오차로 위치를 결정할 수 있었다. 부영상소 단위의 정합에서는 각각 3.98mm와 0.73mm의 오차로 위치를 결정할 수 있었다.

  • PDF

스테레오 정합 특징 요소 선택을 위한 잡음 감소 필터링과 에지 검출 필터링의 성능 평가와 결합 (An Evaluation and Combination of Noise Reduction Filtering and Edge Detection Filtering for the Feature Element Selection in Stereo Matching)

  • 문창기;예철수
    • 대한원격탐사학회지
    • /
    • 제23권4호
    • /
    • pp.273-285
    • /
    • 2007
  • 대부분의 스테레오 정합 방법은 두 점간의 대응점을 측정하는데 있어 밝기값을 사용하며 잡음의 영향을 받은 화소가 정합에 사용될 경우 정합 성능이 저하된다. 따라서 잡음은 정합 성능을 결정짓는 중요한 역할을 한다. 본 논문에서는 고해상도 위성영상에서 정합 성능을 향상시키기 위해 잡음에 강건한 밝기 필터와 에지 필터를 이용하여 정합하는 방법을 제안한다. Mean, Median, Midpoint, Gaussian 필터와 같은 밝기 필터와 Gradient, Roberts, Prewitt, Sobel, Laplacian 필터와 같은 에지 필터를 사용하였다. 에지필터와 밝기 필터의 성능 평가를 위해 균일 잡음 또는 가우시안 잡음이 첨가된 합성 영상과 위성 영상에 대해 실험을 수행하였고 필터들은 성능에 따라 순위를 정하였다. 밝기 필터와 에지 필터들 중에서 Median 필터와 Sobel 필터가 가장 우수한 성능을 나타낸 반면에 Midpoint 필터와 Laplacian 필터는 가장 저조한 성능을 나타내었다. Ikonos 스테레오 위성영상을 실험 영상으로 사용하였으며 Median 필터와 Sobel 필터를 이용한 정합 방법이 다른 필터 조합을 이용한 정합 방법보다 향상된 정합 결과를 나타내었다.

정합 정밀도 판단을 위한 효과적인 기준 (Effective criterion for evaluating registration accuracy)

  • 임석현
    • 한국정보통신학회논문지
    • /
    • 제25권5호
    • /
    • pp.652-658
    • /
    • 2021
  • 3D 스캐너를 이용하여 점군을 획득 시 각각의 고유한 좌표를 기준으로 취득한 데이터를 통일된 좌표체계를 가진 하나의 데이터로 만드는 과정이 필요하고 이 과정을 정합이라고 한다. 정합 과정은 한 번의 수행으로 만족할만한 결과를 얻기 힘들며 여러 차례 반복하여 정합 정밀도를 높인다. 정합의 정밀도를 판단하는 기준은 중요한 요소이다. 기존에 정합의 정밀도를 파악하는 방법은 경우에 따라 판단 기준이 모호할 수 있으며, 점군 데이터의 특성에 따라 매번 다른 결과가 나올 수 있는 한계점을 가지고 있다. 이에 본 연구에서는 정합의 정밀도는 좀 더 정확하게 계산하기 위하여 정합에서 사용하는 대응점이 아닌 전체 점군에 대해서 점군의 평균 거리 값을 이용한 방법을 제안한다. 이 방법을 사용할 경우 기존의 방법에 비하여 좀 더 확실하게 정합의 정밀도를 파악할 수 있다.