• 제목/요약/키워드: point matching method

검색결과 454건 처리시간 0.022초

Gabor 필터를 이용한 효율적인 지문분류 (An Efficient Fingerprint Classification using Gabor Filter)

  • 심현보;박영배
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.29-34
    • /
    • 2002
  • 지문인식 분야는 크게 지문의 분류(classification)와 정합(matching)으로 연구되고 있다. 분류는 일반적으로 좌제상문, 우제상문, 와상문, 궁상문, 솟은궁상문 등 크게 5종류로 나누며, 특정인의 지문이 어떤 분류에 속하는 지를 결정하는 것은 대형지문 데이터베이스에서 인덱스로 사용하여 매칭 시간의 단축과 정확도를 높여 주는데 있다. 기존의 지문분류는 특이점이라 불리는 핵과 삼각점의 개수 및 위치에 의한 분류방법이 주를 이루고 있는데, 이러한 방법은 지문분류의 정확성이 떨어지고, 특히 품질이 나쁜 지문이나 부분지문 등에서는 분류가 어려워 정확성이 더욱 떨어지는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해서, 품질이 나쁜 지문이나 부분지문가지도 방향성과 주파수 선택력이 강한 Gabor 필터의 특징을 이용하여 지문분류의 정확성을 향상시킬 수 있는 효율적인 방법을 제안하고 실험을 통하여 이를 증명하고자 한다.

이웃 탐색점에서의 평균 절대치 오차를 이용한 2단계 고속 블록 정합 알고리듬 (A Two-Stage Fast Block Matching Algorithm Using Mean Absolute Error of Neighbor Search Point)

  • 정원식;이법기;권성근;한찬호;신용달;송규익;이건일
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.41-56
    • /
    • 2000
  • 본 논문에서는 이웃 탐색점에서의 평균 절대치 오차(mean absolute error, MAE)를 이용하여 전역 탐색 알고리듬(full search algorithm, FSA)과 거의 같은 움직임 추정 성능을 얻으면서도 고속으로 움직임을 추정할 수 있는 2단계 고속 블록 정함 알고리듬을 제안하였다. 제안한 방법에서는 현재 탐색점에서 블록 정합을 통하여 얻을 수 있는 MAE의 최소 범위를 이웃 탐색점에서의 MAE를 이용하여 구한 뒤, 이를 이용하여 블록 정합이 필요한 탐색점에 대하여서만 블록 정합을 행하였다. 즉, 제안한 방법에서는 블록 정함이 필요한 탐색점 수를 줄임으로써 고속으로 움직임을 추정하였으며, 움직임 추정을 두 단계로 나누어 수행하였다 모의 설험을 통하여 제안한 방법이 FSA와 거의 같은 움직임 추정 성능을 유지하면서도 많은 계산량의 감소를 얻을 수 있음을 확인하였다

  • PDF

모드정합법을 이용한 20GHz 저손실 이중모드 채널여파기 (A 20 GHz low-loss dual - mode channel filter using mode matching method)

  • 정근욱;이재현;유경완;강성춘
    • 전자공학회논문지D
    • /
    • 제34D권10호
    • /
    • pp.53-59
    • /
    • 1997
  • In this paper, we present a 20 GHz low-loss dual-mode channel filter designed by using mode matching method. The performance of dual-mode channel filter mainly depends on iris characteristics. Therefore the exact design of iris is the key point to get good frequncy response of the filter. MOde matching technique is widely used ot design several kinds of waveguide filters because it is simple in theory and can easily calculate the scattering matrices at the discontinuities with simple structure like iris coupled filters. Additionally the effect for finite thickness of the iris in the dual-mode cavity iflter is analyzed by te full-wave method, providing the exact filter implementation without trial and error.

  • PDF

비파괴 검사용 초음파 탐촉자에서의 정합층 최적 설계법 (Design Method for the Optimized Acoustic Matching Layers of UT Probes)

  • 박치승;김선진
    • 한국재료학회지
    • /
    • 제13권10호
    • /
    • pp.658-662
    • /
    • 2003
  • In this study, we have tried to find the optimized design variables of the matching layer which is important part of thickness mode ultrasonic transducer and finally reach the conclusion that the electrical property of piezo-element must be under consideration when the optimized acoustic impedance is estimated. Proper expression of the effective impedance of front load at free resonant frequency(: $Z_{f}$ $^{(0)}$ /) has been induced by introducing the principle of binomial multilayer transformer and gradient based numerical method is utilized to find the most acceptable value of $Z_{ f}$/$^{(0)}$ . Optimized point of acoustic impedance can be calculated directly from $Z_{f}$ $^{(0)}$ using some simple formula which we propose. We also verify our result by both numerical and experimental method and get a good enhancement especially it concern to the bandwidth of ultrasonic transducer.

경사진 도로 환경에서도 강인한 실시간 차선 검출방법 (A Robust Real-Time Lane Detection for Sloping Roads)

  • 허환;한기태
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권6호
    • /
    • pp.413-422
    • /
    • 2013
  • 본 논문에서는 영상의 카메라 파라미터가 필요 없는 역 투시변환 기술 및 제안한 차선필터를 사용하여 경사진 도로 환경에서도 강인한 실시간 차선 검출방법을 제안한다. 영상의 시작 프레임에서 소실점을 찾은 후, 소실점 주변의 일정영역을 템플릿(TA: Template Area)으로 저장하며, 소실점을 기준으로 하단으로 내려가면서 차선을 예측하고, 예측된 차선을 기반으로 역 투시변환계수를 추출하여 추출된 계수로 원근감이 제거된 영상을 얻으며, 바로 그 영상에 제안한 차선필터를 적용하여 차선을 검출한다. 경사진 도로환경에서도 강인한 차선 검출을 위하여 입력영상으로 부터 TA와 유사한 영역(SA: Similar Area)을 템플릿 매칭으로 추적하여 소실점을 재계산하여 차선을 검출한다. 제안한 방법은 경사진 도로 환경에서도 차선검출이 견고하며, 처리영역을 축소하고 처리과정을 단순화함으로서 초당 40 frames 정도의 양호한 차선검출 결과를 보였다.

지역 일치를 이용한 지문 정합 방법 (Fingerprint Minutia Matching Using Local Alignment)

  • 이동재;이상준;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.195-198
    • /
    • 2001
  • We proposes a new fingerprint minutia matching algorithm which matches the fingerprint minutiae by using local alignment. In general, fingerprint is deformed by Pressure and orientation when a user presses his fingerprint to the sensor. These nonlinear deformations change the position and the orientation of minutiae which decrease reliability of minutiae. Matching by using global alignment uses one alignment point. But, the problem with this method is that, due to the deformation, matching reliability of a minutia decreases as the distance from the alignment minutia increases. Matching by using local alignment overcomes this problem by considering minutiae which are located in a short distance boundary. Experimental results show that the performance of the proposed algorithm is superior to that of using global alignment.

  • PDF

선택적 융선 정합에 의한 강건한 지문 인증기법 (Robust Fingerprint Verification By Selective Ridge Matching)

  • 박영태
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.1-8
    • /
    • 2000
  • 지문인식의 주요 기법으로 사용되어 온 점 패턴 정합 기법은 영상의 질이 열악할 경우 정합 결과의 신뢰성을 보장하기 어려운 단점이 있다 본 논문에서는 유사한 융선 패턴 쌍의 변환 파라메터를 Hough 변환에 의해 산출하여 정합 쌍을 구하고 지문 방향정보를 선택적으로 사용하는 정합률 산출기법에 의해 정합 결과의 검증하는 지문언식 기법을 제안하였다 제안한 기법은 특이점의 개수와 좌표의 변화에 민감하지 않은 특성을 가지므로 열악한 지문영상에서도 낮은 거부율을 유지하면서 0%에 가까운 FAR(False accept rate)를 보장할 수 있다.

  • PDF

2개 유전체층 위의 완전도체띠 격자구조에 의한 TE 산란에 관한 연구 (A Study on TE Scattering by a Conductive Strip Grating Over Two Dielectric Layers)

  • 윤의중
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.87-92
    • /
    • 2016
  • 본 논문에서는 2개 유전체층 위의 완전도체띠 격자구조에 의한 TE(transverse electric)산란 문제를 전자파 수치해석 방법으로 알려진 PMM(point matching method)를 이용하여 해석하였다. 경계조건들은 미지의 계수를 구하기 위하여 이용하였고, 산란 전자계는 Floquet 모드 함수의 급수로 전개하였으며, 도체띠의 해석을 위해 완전도체 경계조건을 적용하였다. 급변하는 대부분의 반사 및 투과전력은 입사각 이외의 다른 방향으로 산란된다. 완전도체띠의 폭과 주기, 입사각, 2개 유전층의 비유전율과 두께에 대한 정규화된 반사 및 투과전력을 계산하였다. 본 논문의 타당성을 검증하기 위하여 제안한 구조의 수치결과들은 기존의 수치해석 결과들과 비교하여 매우 잘 일치하였다.

광학적 상관관계를 기반으로 하는 지문인식 방법에 관한 연구 (A study on correlation-based fingerprint recognition method)

  • 김상백;주성현;정만호
    • 한국광학회지
    • /
    • 제13권6호
    • /
    • pp.493-500
    • /
    • 2002
  • 지문 인식은 보통 지문 영상의 획득과 획득된 지문 영상을 비교하는 단계로 구분해서 생각할 수 있다. 본 논문에서는 지문 영상을 획득하는 단계에서 지문 입력 센서를 사용하여 연구의 초점을 지문의 비교 방법에 맞추었다. 지문 입력 센서에서 는 지문 영상이 영상처리되어 출력되기 때문에 지문을 획득할 때 발생할 수 있는 잡음들에 대해서는 고려하지 않았고 사용자가 임의적으로 여러 번 지문을 입력하게 하여 회전과 이동이 복합적으로 존재하는 영상 왜곡을 고려하였다. 사용자의 지문 인식을 위한 방법으로 광학적 상관관계(Optical Correlation)를 출력하는 Non-linear Joint Transform Correlator(NRC)를 컴퓨터 상에서 구현하였고, 지문 입력 시에 발생할 수 있는 왜곡에 불변적인 특징을 갖도록 지문의 중심점을 찾는 알고리즘을 추가하여 지문 인식의 정확도를 보완하였다. 또한, 찾아진 지문 영상의 중심점을 가지고 100$\times$100픽셀 크기의 중심 영역만을 추출하여 지문 인식에 필요한 시간과 입력 영상의 정보를 줄이면서 높은 정확도를 갖는 매칭 기법을 제시하였다

ICP 알고리즘을 이용한 2차원 격자지도 보정 (2D Grid Map Compensation using an ICP Algorithm)

  • 이동주;황요섭;윤열민;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제20권11호
    • /
    • pp.1170-1174
    • /
    • 2014
  • This paper suggests using the ICP (Iterative Closet Point) algorithm to compensate a two-dimensional map. ICP algorithm is a typical algorithm method using matching distance data. When building a two-dimensional map, using data through the value of a laser scanner, it occurred warping and distortion of a two-dimensional map because of the difference of distance from the value of the sensor. It uses the ICP algorithm in order to reduce any error of line. It validated the proposed method through experiment involving matching a two-dimensional map based reference data and measured the two-dimensional map.