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

검색결과 465건 처리시간 0.027초

다양한 지문 영상에 강인한 지문인식 시스템 개발 (Development of a Fingerprint Recognition System for Various Fingerprint Image)

  • 이응봉;전성욱;유춘우;김학일
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.10-19
    • /
    • 2003
  • 현재 상용화된 지문인식 시스템은 지문 입력기를 구동하는데 필요한 함수가 표준화 되어있지 않기 때문에 입력기 사이의 호환이 불가능하다. 본 연구의 목적은 지문인식 시스템이 대중화됨에 따라 앞으로 지문인식 시장에서 수요가 예상되는 다양한 지문 입력기 사이의 지문인식이 가능한 시스템의 개발이다. 본 논문에서는 광학식, 반도체식, 열감지 방식의 지문 입력기를 대상으로 하여 지문인식 시스템을 설계 구현하였으며, 융선 개수 정보의 추출 방법과 융선 개수 정보를 이용한 정합 방법을 제안하였다.

일반화된 직교 매칭 퍼슛 알고리듬 (Generalized Orthogonal Matching Pursuit)

  • 권석법;심병효
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.122-129
    • /
    • 2012
  • Compressive sensing 분야에서 orthogonal matching pursuit (OMP) 알고리듬은 underdetermined 시스템의 스파스 (sparse) 신호를 복구하는 대표적인 greedy 알고리듬으로 많은 관심을 받고 있다. 본 논문에서는 OMP 알고리듬의 반복과정에서 하나 이상의 support들을 선택할 수 있도록 하는 OMP 알고리듬의 일반화된 형태의 generalized orthogonal matching pursuit (gOMP)기법을 제안한다. gOMP가 완벽한 신호 복원을 보장하기 위해 restricted isometry property (RIP)를 이용한 충분조건, ${\delta}_{NK}$ < $\frac{\sqrt{N}}{\sqrt{K}+2\sqrt{N}}$을 제시한다. 실험을 통해 gOMP는 매 반복과정에서 하나 이상의 support들를 선택함으로써 높은 복원 성능과 낮은 복잡도를 가짐을 확인하였다.

UNIVERSAL DISPERSION EQUATION FOR MAGNETOSTATIC WAVES(MSW)

  • Wenzhong, Hu
    • 한국자기학회지
    • /
    • 제5권5호
    • /
    • pp.383-386
    • /
    • 1995
  • A universal dispersion equation for magnetostatic waves(MSW) propagating in the film with arbitrary-multiple magnetic layers magnetized in an arbitrary direction was derived with a matching boundary condition method. The computing result curves of delay time were shown.

  • PDF

인용 필드 정규화와 타입이 인용매칭에 미치는 영향 (Influence of Normalization and Types of Citation Fields on Citation Matching)

  • 구희관;정한민;성원경
    • 한국콘텐츠학회논문지
    • /
    • 제8권11호
    • /
    • pp.395-403
    • /
    • 2008
  • 본 논문은 인용필드의 정규화와 타입이 인용매칭에 미치는 영향에 대한 분석을 제시한다. 인용매칭은 같은 논문을 참조하는 인용레코드를 군집화하는 일련의 과정을 지칭한다. 인용매칭은 인용레코드를 구성하고 있는 인용필드들 간의 비교 결과들을 조합하여 인용레코드의 일치 여부를 판별하는 것이다. 인용매칭 단계 내의 인용필드 간 비교를 위하여 인용필드 정규화 및 인용필드 타입에 대한 연구가 필요하였으나, 인용매칭 방법에 대한 연구에 비해 상대적으로 미흡하였다. 본 연구에서는 인용매칭 성능이 인용필드의 정규화 및 인용필드 타입에 따라 달라진다는 것을 보였다. 추가적으로, 정규화를 적용한 다중 필드 결합을 이용한 인용매칭 성능을 분석하였다. 실험결과에 의하면, 인용필드는 정규화를 통하여 전반적인 성능향상이 있었으며, 인용필드 타입에 따라 성능 양상이 다르게 나타났다.

중간 영상 합성을 위한 다해상도 다기선 스테레오 정합 기법 (Multi-Resolution MBS Technique for Intermediate Image Synthesis)

  • 박남준;이제호;권용무;박상희
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.216-224
    • /
    • 1997
  • 본 논문에서는 중간 영상 합성을 위한 거리 정보 추출에 관한 방법을 제안한다. 거리 정보의 추출을 위한 스테레오 정합 방법 중 여러 대의 카메라를 사용함으로써 정합의 정확도를 높인 MBS(Multiple-Baseline Stereo) 방법이 있다. 그러나 MBS 방법은 정합창을 고려함으로써 깊이맵의 경계선 연장(boundary overreach) 문제를 가져왔고 또한 폐색 영역에 대한 적절한 처리 방법을 제시하지 않고 있다. 또한 정확도를 높이기 위하여 처리 시간의 증가를 가져왔다. 본 논문에서는 정합창을 사용함으로써 발생하는 깊이맵의 경계선 연장 문제를 해결하며 처리시간을 줄일 수 있는 방법론으로서 계층적 방법인 MR-MBS (Multi-Resolution MBS) 방법을 제시한다. 또한 폐색 영역에 대한 처리 방법으로 카메라 배치를 고려한 적응적 폐색 영역 처리 방법을 제안한다.

  • PDF

다중 기술자를 이용한 잘못된 특징점 정합 제거 (Filtering Feature Mismatches using Multiple Descriptors)

  • 김재영;전희성
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.23-30
    • /
    • 2014
  • 이미지 기술자(descriptor)를 이용한 정합은 최근까지 컴퓨터 비전과 패턴인식 분야에서 사용되고 있는 강력한 정합 방법이다. 그러나 3차원 시점이 변화되거나 밝기가 변화된 이미지, 반복된 패턴이 포함된 이미지 등에서 잘못된 정합들이 발생한다. 본 논문에서는 반복된 패턴이 포함되어 있는 이미지에서 잘못된 정합들이 많이 발생하는 문제점에 대해 기술하고 이를 분석하여 잘못된 정합들을 제거할 수 있는 방법을 제안한다. MDMF(Multiple Descriptors-based Mismatch Filtering) 방법은 각 특징점에 대해 인접한 여러 개의 특징점들의 기술자들을 사용하여 다중 기술자를 생성한 후 이를 활용하여 잘못된 정합들을 제거한다. 실험에서는 크기 변환, 회전 변환, 어파인 변환에 대해 기존 SIFT와 ASIFT의 정합율을 MDMF를 이용해 제거한 정합율과 비교하여 MDMF가 잘못된 정합을 성공적으로 제거할 수 있음을 보였다.

Effectual Method FOR 3D Rebuilding From Diverse Images

  • Leung, Carlos Wai Yin;Hons, B.E.
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.145-150
    • /
    • 2008
  • This thesis explores the problem of reconstructing a three-dimensional(3D) scene given a set of images or image sequences of the scene. It describes efficient methods for the 3D reconstruction of static and dynamic scenes from stereo images, stereo image sequences, and images captured from multiple viewpoints. Novel methods for image-based and volumetric modelling approaches to 3D reconstruction are presented, with an emphasis on the development of efficient algorithm which produce high quality and accurate reconstructions. For image-based 3D reconstruction a novel energy minimisation scheme, Iterated Dynamic Programming, is presented for the efficient computation of strong local minima of discontinuity preserving energyy functions. Coupled with a novel morphological decomposition method and subregioning schemes for the efficient computation of a narrowband matching cost volume. the minimisation framework is applied to solve problems in stereo matching, stereo-temporal reconstruction, motion estimation, 2D image registration and 3D image registration. This thesis establishes Iterated Dynamic Programming as an efficient and effective energy minimisation scheme suitable for computer vision problems which involve finding correspondences across images. For 3D reconstruction from multiple view images with arbitrary camera placement, a novel volumetric modelling technique, Embedded Voxel Colouring, is presented that efficiently embeds all reconstructions of a 3D scene into a single output in a single scan of the volumetric space under exact visibility. An adaptive thresholding framework is also introduced for the computation of the optimal set of thresholds to obtain high quality 3D reconstructions. This thesis establishes the Embedded Voxel Colouring framework as a fast, efficient and effective method for 3D reconstruction from multiple view images.

  • PDF

다중서열정렬의 유사도 매칭을 이용한 순서기반 침입탐지 (Sequence based Intrusion Detection using Similarity Matching of the Multiple Sequence Alignments)

  • 김용민
    • 정보보호학회논문지
    • /
    • 제16권1호
    • /
    • pp.115-122
    • /
    • 2006
  • 대부분의 침입탐지 방법은 알려진 침입 정보를 축적하고 임의의 행위 데이터에 대해 침입 여부를 결정하는 오용행위 탐지의 방법에 기반하고 있다. 그러나 생성된 공격행위 패턴은 새로운 공격 및 변형된 공격행위에 대응하는 방법에 어려움이 있다. 현실적으로 비정상행위 탐지기법의 높은 오탐을 고려하면, 대용량 순서기반 침입패턴은 알려진 공격에 대한 탐지와 함께 침입패턴의 유사도를 측정하는 방법의 보완을 통해 변형된 공격 및 새로운 공격에 대한 탐지의 가능성을 높이는 대책이 요구된다. 본 논문에서는 순서기반 침입패턴의 유사성 매칭을 위해 다중서열정렬 기법을 적용하는 방법을 제안한다. 그 기법은 침입패턴 서열의 통계적 분석을 가능하게 하고 구현이 용이하며, 서열 크기의 변경에 따라 공격에 대한 탐지 경보 및 오탐의 수를 줄이는 결과를 보였다.

데이터 스트림 상에서 다중 연속 질의 처리를 위한 속성기반 접근 기법 (Attribute-based Approach for Multiple Continuous Queries over Data Streams)

  • 이현호;이원석
    • 정보처리학회논문지D
    • /
    • 제14D권5호
    • /
    • pp.459-470
    • /
    • 2007
  • 데이터 스트림은 빠르게 연속적으로 발생하는 무제한의 데이터 튜플의 집합이다. 이러한 데이터 스트림에 대한 질의 처리 또한 연속적이고 신속해야 하며 엄격한 시공간적 제약이 요구된다. 대부분의 데이터 스트림 관리시스템(DSMS)에서는 시공간적 제약사항을 효과적으로 지키기 위해서 등록된 연속 질의들의 선택 조건(selection predicate)들을 그룹화하거나 색인처리 한다. 본 논문에서는 연속 질의들의 선택 조건들을 속성별로 그룹화한 새로운 구조체인 속성 선택체(Attribute Selection Construct)를 제안한다. 속성 선택체에는 해당 속성이 특정 질의조건에 사용되는지 여부, 부분적으로 미리 계산된 질의결과 정보, 그리고 해당 속성의 선택률 통계 등 효율적인 질의 처리를 위한 유용한 정보들이 포함된다. 또한, 대상 질의집합을 구현한 속성 선택체들 간의 처리 순서는 전체적인 질의성능에 많은 영향을 미칠 수 있기 때문에 효과적으로 속성 선택체 처리 순서를 결정할 수 있는 전략도 함께 제안된다. 마지막으로, 기존의 방법들이 포함된 다양한 실험을 통하여 제안된 방법론의 성능을 여러 각도에서 비교 검증한다.

대규모 랜덤 액세스 네트워크에서 병렬 직교매칭퍼슛 기술을 이용한 사용자 검출 기법 (A User Detection Technique Based on Parallel Orthogonal Matching Pursuit for Large-Scale Random Access Networks)

  • 박정홍;정방철;김진우;김정필
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1313-1320
    • /
    • 2015
  • 본 논문은 사용자와 수신 안테나가 매우 많은 상향링크 다중사용자 랜덤액세스 네트워크에서 기존의 압축센싱 기반 병렬 직교매칭퍼슛(prallel orthogonal matching pursuit, POMP)기법을 개선한 랜덤액세스를 위한 POMP 사용자 검출 기법을 제안한다. 일반적으로 다중사용자 랜덤액세스 환경에서는 기지국으로부터 자원을 할당 받은 사용자가 신호를 전송하는 것이 아니라 전송할 데이터를 가진 사용자는 기지국으로부터 어떠한 제어 없이 신호를 전송하기 때문에 활성화된 사용자의 수를 수신단에서 정확하게 아는 것은 어렵다. 따라서 본 논문에서는 이러한 환경에서 기존의 병렬 직교매칭퍼슛기법을 수정하여 활성화된 사용자 검출 기법을 새롭게 제안하고 컴퓨터 시뮬레이션을 통하여 그 성능을 분석한다. 랜덤 액세스 네트워크에서 제안된 POMP 기법이 기존의 OMP방식보다 활성화된 사용자가 약 2%~8% 더 많은 환경에서도 정확하게 사용자를 검출 하는 것을 확인하였다.