• 제목/요약/키워드: 정합 알고리즘

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

지문 영상 품질에 따른 인식률 평가 (Evaluation of Error Rates in Fingerprint Recognition Based on Image Quality)

  • 이봉구;운지현;전성욱;김학일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.526-528
    • /
    • 2003
  • 지문 영상의 품질은 지문 인식의 성능에 큰 영향을 미친다. 그러므로 지문 영상의 품질을 명가하고 정의하는 과정이 선행되면 안정된 지문 인식 성능을 보장 받을 수 있다. 본 연구의 목적은 지문 영상 품질을 측정하는 알고리즘을 이용하여 정합 후 인증성공률을 높이는 것이다. 본 연구는 지문 영상의 품질을 측정하는 세가지 알고리즘을 구현하고 정량적으로 표현한 후 품질 정도에 따라 분류한 영상들을 이용하여 본인 대 본인 정합을 수행하였다. 그리고 알고리즘간의 특성을 비교하였으며 품질에 따른 정합 성능을 평가하였다. 실험 결과, 품질 평가 후의 정합 성능이 그렇지 않았을 때의 성능에 비해 5% 이상의 성능 향상을 보였다. 또한 좀 더 나은 성능 향상을 위해서는 융선의 지속성과 일관성을 판단할 수 있는 알고리즘 및 여러 품질 측정값들의 효율적인 조합의 연구가 필요하다.

  • PDF

Belief Propagation를 적용한 스테레오 정합과 영역 기반 정합 알고리즘의 정확성 비교 (Compare the accuracy of stereo matching using belief propagation and area-based matching)

  • 박종일;김동한;엄낙웅;이광엽
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.119-122
    • /
    • 2011
  • 최근 활발히 연구되고 있는 스테레오 비전의 BP 알고리즘은 시차 정보 추출에 우수한 성능을 보인다. 본 논문에서는 Belief Propagation(BP) 알고리즘과 영역 기반 정합 알고리즘을 이용하여 스테레오 이미지로부터 시차 지도를 추출하고, 두 알고리즘을 Middlebury 웹사이트에서 제공하는 2쌍의 스테레오 이미지를 사용하여 비교함으로써, BP 알고리즘을 사용한 정합 알고리즘의 정확성이 높음을 이론적으로 증명한다. 실험 결과 시차 지도의 오류율은 52.3%에서 2.3%로 감소하였다.

  • PDF

특징점 정합 필터 결합 SIFT를 이용한 상대 위치 추정 (Integrated SIFT Algorithm with Feature Point Matching Filter for Relative Position Estimation)

  • 곽민규;성상경;윤석창;원대희;이영재
    • 한국항공우주학회지
    • /
    • 제37권8호
    • /
    • pp.759-766
    • /
    • 2009
  • 본 논문은 INS/vSLAM 통합 항법 시스템의 성능 향상을 위한 기초 연구로써, 비전 센서의 영상처리 성능을 향상을 위한 알고리즘 개발에 목표를 두고 있다. 비전센서의 영상처리알고리즘으로 SIFT 알고리즘을 사용하였으며, SIFT 알고리즘의 특징점 정합 성능을 개선하기 위해 특징점 정합 필터를 적용하였다. 본 논문에서 제안한 알고리즘을 이용하여 기존의 SIFT 알고리즘을 파라미터 조절한 경우보다 향상된 결과를 얻을 수 있었다. 차후 실시간 통합 항법 시스템에 적용하기 위해서 알고리즘의 속도를 향상시키는 작업이 필요하다.

Generalized Hough Transform과 Chamfer 정합을 이용한 에지기반 정합 (Edge-Based Matching Using Generalized Hough Transform and Chamfer Matching)

  • 조태훈
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.94-99
    • /
    • 2007
  • 본 논문에서는 Generalized Hough Transform (GHT)와 Chamfer 정합(Chamfer matching)방법을 결합하여, 두 방법의 약점을 보완하는 새로운 이차원 에지기반 매칭기법이 제시된다. 먼저, GHT를 적용하여, 물체의 대략적인 위치와 방향을 추정하고, 이를 시작점으로 하여, 보다 정확한 위치와 방향을 Chamfer 정합기법을 적용하여 찾았다. 끝으로, 서브픽셀(subpixel) 알고리즘을 사용하여, 매칭정확도를 향상시켰다. 제안된 알고리즘은 다양한 전자부품 영상에 대해 실험한 결과 좋은 결과를 나타내었다.

다해상도 영역에서 신뢰확산 알고리즘을 사용한 고속의 스테레오 정합 알고리즘에 관한 연구 (A Study on Fast Stereo Matching Algorithm using Belief Propagation in Multi-resolution Domain)

  • 장선봉;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.67-73
    • /
    • 2008
  • 마코브 랜덤 필드로 모델링한 마코브 네트워크에서 신뢰확산 알고리즘은 각각의 화소에 대응하는 노드들 사이의 메시지 이동에 의해 동작한다. 신뢰확산 알고리즘은 정확한 결과를 얻기 위해 많은 수의 반복 연산을 요구하게 된다. 본 논문에서는 다해상도 영역에서 신뢰확산 알고리즘을 적용한 스테레오 정합 알고리즘을 제안한다. 웨이브렛 또는 리프팅에 기반한 다해상도 변환은 스테레오 정합 알고리즘에서 탐색 영역을 줄일 수 있는 장점 갖기 때문에 고속의 연산을 통해 변이 영상을 생성할 수 있다.

  • PDF

새로운 정합 알고리즘을 이용한 손가락 정맥 인식 방법 (A Method for Finger Vein Recognition using a New Matching Algorithm)

  • 김희승;조준희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권11호
    • /
    • pp.859-865
    • /
    • 2010
  • 이 논문에서 손가락 정맥영상에 대한 새로운 인식 방법을 제시한다. 손가락 정맥인식은 대중적으로 사용되고 있는 지문인식의 위조가능성을 배제할 수 있고, 홍채인식의 불편한 영상획득 방식을 피할 수 있는 좋은 개인 인중 방편으로 주목 받고 있다. 손가락 정맥영상을 지역적 히스토그램 균등화에 의하여 전처리하고, 이것을 세선화 처리하여 선 형태의 정맥을 얻는다. 이렇게 얻어진 선 형태의 정맥선 영상에 HS정합 알고리즘(HeeSung's Matching Algorithm) 이라고 명명된 새로운 정합 알고리즘을 적용하여 정맥의 정합 여부를 가린다. 이 새로운 정합 알고리즘은 세선화나 에지 검출 처리한 여러 가지 선 모양의 영상인식에 좋은 효과를 보이고 있다. 개인당 5편씩 총 130명분 650편의 손가락 영상에 대한 인식실험 결과 99.20%의 인식률을 보였다. 한 쌍의 영상 정합처리에 단 60ms 의 처리 속도를 보였다.

적은 오버랩에서 사용 가능한 3차원 점군 정합 방법 (A Modified Method for Registration of 3D Point Clouds with a Low Overlap Ratio)

  • 김지건;이준희;박상민;고광희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권5호
    • /
    • pp.11-19
    • /
    • 2018
  • 본 논문에서는 노이즈를 포함한 채 오버랩 영역이 적은 두 점군을 정합할 때 정확도와 수렴 속도를 향상시키는 알고리즘을 제시한다. 정확도를 높이기 위하여 점군의 기하학 정보를 최대한 활용하며, 정합 단계에서는 노이즈가 포함된 점군에서 오버랩 되는 영역을 적절히 선택하고, 개선된 가속 알고리즘을 사용하여 정합 속도를 향상시킨다. 정확도를 향상시키는 기존의 방법은 노이즈가 많은 점군에 적용할 수 없으므로, 본 논문에서는 정합에 사용되는 영역을 선택하는 것으로써 기존 방법의 문제를 해결하였다. 또한 똑같은 점군쌍에서만 적용되는 가속 알고리즘을 낮은 오버랩의 점군쌍에 적용하였다. 기존의 방법에 간단한 알고리즘을 추가함으로써 서너 배 더 빠른 수렴 속도를 낼 수 있도록 하였다. 결론적으로, 노이즈가 많고 오버랩이 적은 점군쌍의 정합에 있어서 본 논문에서 제시하는 알고리즘을 적용하면 속도와 정확도가 향상되었음을 알 수 있다.

최적 정합 알고리즘을 사용한 실시간 마킹/표면 비젼검사 시스템 개발

  • 노영동;주효남;김준식
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2004년도 춘계학술대회 발표 논문집
    • /
    • pp.132-137
    • /
    • 2004
  • 반도체 소자의 마킹 / 표면 검사에 대한 적응적 reference 데이터 자동 획득 알고리즘과 검사에서의 실시간 정합 알고리즘을 개발하여, 모든 반도체 소자의 마킹 / 표면 검사에 대한 오류를 검출할 수 있는 마킹 / 표면 검사 시스템을 개발한다.

  • PDF

객체추적을 위한 적응적 정합 블록을 이용한 블록정합 알고리즘 (Block Matching Algorithm Using an Adaptive Matching Block for Object Tracking)

  • 김진태;안수홍;오정수
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.455-461
    • /
    • 2011
  • 블록정합 기법을 이용한 객체추적에서 크기가 다양하고 수시로 변하는 객체를 추적하기 위해 고정 정합블록을 사용하는 것은 적합하지 못하다. 본 논문은 동적 환경을 위한 적응적 정합블록을 정의하고, 이를 위한 블록정합 알 고리즘을 제안한다. 정합블록은 $42{\times}42$ 화소의 넓은 영역에 $10{\times}10$ 화소의 주 블록과 $6{\times}6$ 화소의 부 블록 8개로 구성되고, 영역 중심에 위치한 주 블록은 객체 블록으로 사용되고, 영역의 외곽에 위치한 부 블록은 객체블록을 위한 후보 블록으로 사용된다. 제안된 알고리즘은 부 블록에서 이전 10 프레임의 움직임 벡터를 이용해 객체블록을 추출하고, 주 블록과 추출된 객체블록을 이용해 블록정합을 수행한다. 성능 평가를 위한 실험들은 제안된 알고리즘이 정합블록에서 유효한 객체블록만을 적절히 추출하고, 자유로운 움직임을 갖는 객체를 영상의 중심 영역에 유지시켜 주는 것을 보여주고 있다.

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

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

  • PDF