• 제목/요약/키워드: Matching function

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

퍼지를 이용한 지문 정합에 관한 연구 (A Study on Fuzzy Minutiae-Based Matching Method)

  • 엄기열;강민구;홍다혜;김문현
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.359-361
    • /
    • 2008
  • 본 연구에서는 특징점을 이용하여 지문정합을 할 때 퍼지 소속함수를 이용하여 유사정도의 정확성을 높이는 방법을 제안한다. 특징점 기반 정합 방식은 지문 정합에서 가장 널리 알려지고 널리 사용되는 방법 중에 하나이다. 그렇지만, 입력장치를 통해서 지문이 입력이 될 때 누르는 세기, 피부의 마른 정도, 피부 질환, 땀, 더러움, 기름, 공기의 습기, 뒤틀림 등과 같은 상태에 따라서 특징점들이 변형이 되거나 없어질 수 있다. 그렇지만 이러한 외부적인 원인으로 인해 특징점이 추출되지 않거나 왜곡된 특징점들이 추출되어 정확성을 떨어뜨리는 문제점이 발생할 수 있다. 따라서 본 논문에서는 퍼지 소속 함수를 이용하여 소속도를 부여함으로서 정확도를 향상시키고자 한다.

  • PDF

충격성 잡음이 있는 수중 통신 채널의 적응 등화를 위한 확률밀도함수 정합 알고리듬 (Adaptive Equalization using PDP Matching Algorithms for Underwater Communication Channels with Impulsive Noise)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제36권10B호
    • /
    • pp.1210-1215
    • /
    • 2011
  • 이 논문에서는 다중경로 특성과 충격성 잡음이 있는 수중 통신 채널에 대해 확률밀도함수 정합 방법에 근거한 적응등화 알고리듬을 소개하고 결정 궤환을 적용한 확률밀도함수 정함 알고리듬을 제안하였다. 기존의 제곱평균오차 기반의 최소평균제곱 (LMS) 알고리듬은 수중통신 채널의 충격성 잡음과 다중경로 채널을 보상하지 못하는 현상을 보였다. 충격성 잡음에 효과적인 면역성을 보인 선형 확률밀도함수 정합 알고리듬도 열악한 다중경로 환경에서는 만족스럽지 못한 성능을 나타났다. 한편, 제안한 결정 궤환 구조의 비선형 확률밀도함수 정합 알고리듬은 수중 통신 채널의 다중경로 특성과 충격성 잡음에 대해 탁월한 강인성을 가짐을 모의실험을 통해 입증되었다.

파워 가중치를 이용한 오디오 핑거프린트 정합 (Audio fingerprint matching based on a power weight)

  • 서진수;김정현;김혜미
    • 한국음향학회지
    • /
    • 제38권6호
    • /
    • pp.716-723
    • /
    • 2019
  • 음악 검색을 서비스하기 위해서는 핑거프린트 정합 정확도가 중요하다. 본 논문에서는 파워 가중치를 이용하여 오디오 핑거프린트 정합 성능을 제고하고자 한다. 파워 가중치는 핑거프린트 비트 추출 과정에서 유실되는 정보를 이용하여 구한 핑거프린트 비트의 예측 강인도이다. 기존 파워 마스크 방법은 저장 공간을 줄이기 위해서 이진화를 통해서 강인한 비트와 연약한 비트로 나눈다. 본 논문에서는 정합 성능을 향상시키기 위해서 실수 값 형태의 파워 가중치를 사용하는 방법을 제안한다. 또한 시간축 방향으로 연관성이 강한 파워 가중치의 특성을 이용하여 압축하여 저장공간을 줄일 수 있도록 한다. 공개된 음악 데이터셋에서 실험을 수행하여, 제안된 파워 웨이트가 오디오 핑거프린트 정합성능을 제고함을 확인하였다.

다중바이트 문자집합 텍스트에서의 문자열 검색 알고리즘 (String Matching Algorithm on Multi-byte Character Set Texts)

  • 김은상;김진욱;박근수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권10호
    • /
    • pp.1015-1019
    • /
    • 2010
  • 문자열 완전일치 검색 알고리즘용 지금까지 많은 연구가 되어왔지만, EUC-KR 용 다중바이트 문자집합에 대해서는 연구원 것이 부족한 상황이다. 이 논문에서는 기존의 KMP 알고리즘을 사용할 때 EUC-KR과 같은 다중바이트 문자집합 텍스트에서 오검색이 발생할 수 있음을 보이며, 문자 단위의 접두사 함수를 적용하여 오검색이 발생하지 않도록 개선한 KMP 알고리즘을 제안한다. 또한, 널리 사용되고 있는 편집기인 Vim과 Emacs의 검색 알고리즘 및 기존의 오토마타 방식의 연구 결과에 비해 논문에서 제안한 알고리즘이 더 빠른 속도를 보이는 실험 결과를 제시한다.

3D 콘텐츠 생성에서의 스테레오 매칭 알고리즘에 대한 매칭 비용 함수 성능 분석 (Performance Analysis of Matching Cost Functions of Stereo Matching Algorithm for Making 3D Contents)

  • 홍광수;정연규;김병규
    • 융합보안논문지
    • /
    • 제13권3호
    • /
    • pp.9-15
    • /
    • 2013
  • 스테레오 매칭 과정에 있어서 매칭 비용을 구하는 것은 매우 중요한 과정이다. 이러한 스테레오 매칭 과정의 성능을 살펴보기 위하여 본 논문에서는 기존에 제안된 매칭 비용 함수들에 대한 기본 개념들을 소개하고 각각의 성능 및 장점을 분석하고자 한다. 가장 간단한 매칭 비용 함수는 매칭 되는 영상의 일관된 밝기를 이용하여 좌, 우 영상 간 서로 대응하는 대응점을 추정하는 과정으로, 본 논문에서 다루는 매칭 비용함수는 화소 기반과 윈도우 기반의 매칭 비용 방법으로 크게 두 가지로 나눌 수 있다. 화소 기반의 방법으로는 절대 밝기차(the absolute intensity differences: AD)와 sampling-intensitive absolute differences of Birchfield and Tomasi (BT) 방법이 있고, 윈도우 기반의 방법으로는 차이 절대 값의 합(sum of the absolute differences: SAD), 차이 제곱 값의 합(sum of squred differences: SSD), 표준화 상호상관성(normalized cross-correlation: NCC), 제로 평균 표준화 상호 상관성(zero-mean normalized cross-correlation: ZNCC), census transform, the absolute differences census transform (AD-Census) 이 있다. 본 논문에서는 앞서 언급한 기존에 제안된 매칭 비용 함수들을 정확도와 시간 복잡도를 측정했다. 정확도 측면에서 AD-Census 방법이 평균적으로 가장 낮은 매칭 율을 보여줬고, 제로 평균 표준화 상호 상관성 방법은 non-occlusion과 all 평가 항목에서 가장 낮은 매칭 오차율을 보여 주지만, discontinuities 평가 항목에서는 블러 효과 때문에 높은 매칭 오차율을 보여 주었다. 시간 복잡도 측면에서는 화소 기반인 절대 밝기차 방법이 낮은 복잡도를 보여 주였다.

개선된 챔퍼매칭 우도기반 2차원 평면 객체 추적 (2D Planar Object Tracking using Improved Chamfer Matching Likelihood)

  • 오치민;정문호;유범재;이칠우
    • 정보처리학회논문지B
    • /
    • 제17B권1호
    • /
    • pp.37-46
    • /
    • 2010
  • 본 논문에서는 개선된 챔퍼매칭(Chamfer Matching)으로 2차원 평면 객체 모델을 추적하는 방법을 제시한다. 기존 챔퍼매칭은 배경이 복잡할 경우 객체와 영상간의 유사도를 계산하기 어려운 단점이 있다. 따라서 본 논문에서는 챔퍼매칭을 에지와 코너특징을 사용해 복잡한 배경에서도 유사도를 계산할 수 있도록 개선한다. 개선된 챔퍼매칭은 기하(Geometric) 모델을 추적하는 파티클 필터(Particle Filter)의 우도함수로 사용된다. 기하모델은 2차원 평면 객체를 에지 및 코너 특징점과 포즈로 모델링하며, 색상 변화에 안정적인 객체서술자이다. 파티클 필터는 칼만필터 보다 더 비선형적인 추적 방법이다. 따라서 제안된 방법은 복잡한 환경에서 객체를 추적하기 위해 기하모델 및 파티클 필터, 개선된 챔퍼 매칭을 사용한다. 실험 결과에서는 제안 방법의 강건함을 기존 방법의 비교를 통해 나타낸다.

스테레오 비젼의 양자화 오차분석 (Analysis of Quantization Error in Stereo Vision)

  • 김동현;박래홍
    • 전자공학회논문지B
    • /
    • 제30B권9호
    • /
    • pp.54-63
    • /
    • 1993
  • Quantization error, generated by the quantization process of an image, is inherent in computer vision. Because, especially in stereo vision, the quantization error in a 2-D image results in position errors in the reconstructed 3-D scene, it is necessary to analyze it mathematically. In this paper, the analysis of the probability density function (pdf) of quantization error for a line-based stereo matching scheme is presented. We show that the theoretical pdf of quantization error in the reconstructed 3-D position information has more general form than the conventional analysis for pixel-based stereo matching schemes. Computer simulation is observed to surpport the theoretical distribution.

  • PDF

비정보 사전분포를 이용한 다중 부품 부하-강도체계의 신뢰도에 대한 베이지안 추정 (Bayesian Estimation for the Reliability of a Multicomponent Stress-Strength System Using Noninformative Priors)

  • 김병휘;장인홍
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2000년도 추계학술대회
    • /
    • pp.411-411
    • /
    • 2000
  • Consider the problem of estimating the reliability of a multicomponent stress-strength system which functions if at least r of the k identical components simultaneously function. All stresses and strengths are assumed to be independent random variables with two parameter Weibull distributions. First, we derive reference priors and probability matching priors which are noninformative priors. We next investigate sufficient conditions for propriety of posteriors under reference priors and probability matching priors. Finally, we provide, using these priors, some numerical results for Bayes estimates of the reliability by applying Gibbs sampling technique.

  • PDF

등색함수 필터의 설계와 이를 이용한 LCD 평판 디스플레이의 색채 측정에 대한 오차 분석 (Design of Color Matching Filters and Error Analysis in Colorimetric Measurement of LCD Flat Panel Display Using the Filters)

  • 전지호;조재흥;박승남;박철웅;이동훈;정기룡
    • 한국광학회지
    • /
    • 제18권1호
    • /
    • pp.1-7
    • /
    • 2007
  • 필터와 검출기로 구성된 필터식 색채계의 분광감응도는 국제조명위원회(Commission Internationale de I'Eclairage, CIE)에서 정의한 등색함수와 일치해야 한다. 본 연구에서는 정확도가 높은 색채계에 적용할 수 있는 등색함수 $\bar{x},\;\bar{y}\;\bar{z}$에 대한 필터를 상용화된 색필터를 조합하여 제작할 수 있도록 설계하였다. 특히 등색함수 $\bar{x}$는 두 개의 투과대역을 가지고 있기 때문에 파장 영역이 다른 2 개의 필터로 분리하여 실현하였다. 설계에는 색필터의 두께를 곡선 맞춤변수로 두고 비선형 최소제곱법으로 필터의 품질지수 $f{_1}'$ 값을 최적화하는 프로그램을 개발하여 사용하였다. 그 결과 모든 필터의 $f{_1}'$ 값이 3 % 이하가 되도록 설계할 수 있었으며, $\bar{y}$ 등색함수 필터를 실제로 제작하여 $f{_1}'$ 측정값이 2.8 %임을 검증하였다. 또한 설계한 등색함수 필터로 색채계를 제작하여 LCD 평판 디스플레이의 색채 측정에 사용할 경우 발생하는 계통오차도 산출하였다.

A frequency domain adaptive PID controller based on non-parametric plant model representation

  • Egashira, Toyokazu;Iwai, Zenta;Hino, Mitsushi;Takeyama, Yoshikazu;Ono, Taisuke
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.165-168
    • /
    • 1996
  • In this paper, we propose a design method of PID adaptive controller based on frequency domain analysis. The method is based on the estimation of a nonparametric process model in the frequency domain and the determination of the PID controller parameters by achieving partial model matching so as to minimize a performance function concerning to relative model error between the loop transfer function of the control system and the desired system. In the design method the process is represented only by a discrete set of points on the Nyquist curve of the process. Therefore it is not necessary to estimate a full order parameterized process model.

  • PDF