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

검색결과 73건 처리시간 0.02초

특징점과 필터뱅크에 기반한 적응적 혼합형 지문정합 방법 (Adaptive Hybrid Fingerprint Matching Method Based on Minutiae and Filterbank)

  • 정석재;박상현;문성림;김동윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.959-967
    • /
    • 2004
  • Jain 등은 한 지문 영상에 특징점 기반 지문 정합 방법과 필터뱅크 기반 지문 정합 방법을 적용해 두 정합 방법의 성능을 혼합하는 혼합형 지문정합 방법을 제안하고, 이 방법이 두 가지 각 정합 방법에 비해 높은 성능을 보인다는 것을 실험을 통해 입증하였다[l]. 그러나 이 방법은 혼합을 수행할 때 두 정합 방법을 별도로 수행한 후, 각 방법의 정합도(matching score)에 가중치를 부여해 최종 정합도를 결정하므로 두 정합 방법의 특성을 상쇄 시키는 결과를 얻게 된다. 본 논문에서는 두 가지 정합 방법을 특징값 추출 과정에서 혼합하는 방법을 제안하였다. 이 방법은 필터뱅크 기반 방법보다는 낮은 ERR(Equal eRror Rate)을 보이나 특징점 기반 방법보다 높은 ERR을 보였다. 이에 본 논문에서는 적응적인 정합도 혼합방법을 제안하여, 두 가지 방법의 특성을 살리도록 적응적으로 정합도를 선택하는 방법을 취했다. 이 방법을 이용해 Jain 등의 혼합형 방법보다 더 낮은 ERR을 얻을 수 있었다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 ERR에서 약 1%의 성능 향상을 보였다.

새로운 하이브리드 스테레오 정합기법에 의한 3차원 선소추출 (3D Line Segment Detection using a New Hybrid Stereo Matching Technique)

  • 이동훈;우동민;정영기
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권4호
    • /
    • pp.277-285
    • /
    • 2004
  • We present a new hybrid stereo matching technique in terms of the co-operation of area-based stereo and feature-based stereo. The core of our technique is that feature matching is carried out by the reference of the disparity evaluated by area-based stereo. Since the reference of the disparity can significantly reduce the number of feature matching combinations, feature matching error can be drastically minimized. One requirement of the disparity to be referenced is that it should be reliable to be used in feature matching. To measure the reliability of the disparity, in this paper, we employ the self-consistency of the disunity Our suggested technique is applied to the detection of 3D line segments by 2D line matching using our hybrid stereo matching, which can be efficiently utilized in the generation of the rooftop model from urban imagery. We carry out the experiments on our hybrid stereo matching scheme. We generate synthetic images by photo-realistic simulation on Avenches data set of Ascona aerial images. Experimental results indicate that the extracted 3D line segments have an average error of 0.5m and verify our proposed scheme. In order to apply our method to the generation of 3D model in urban imagery, we carry out Preliminary experiments for rooftop generation. Since occlusions are occurred around the outlines of buildings, we experimentally suggested multi-image hybrid stereo system, based on the fusion of 3D line segments. In terms of the simple domain-specific 3D grouping scheme, we notice that an accurate 3D rooftop model can be generated. In this context, we expect that an extended 3D grouping scheme using our hybrid technique can be efficiently applied to the construction of 3D models with more general types of building rooftops.

필터뱅크와 특징점 정보를 이용한 적응적 복합 지문인식 방법 (Adaptive Hybrid Matching Method Using Filterbank and Minutiae Information)

  • 박성수;한창호;오춘석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.449-450
    • /
    • 2006
  • This paper describes an adaptive hybrid fingerprint matching method using minutiae, filterbank, and the quality of fingerprint. We estimate the quality of each block in the fingerprint image and extract the probability expectation about the quality of each block. By using this expectation, we could achieve the robust matching rate despite of noise distortion. The matching rate of the proposed method is higher than that of other methods. However, the matching speed is similar with that of others as shown in the results.

  • PDF

한영 혼용문에서 괄호 안 대역어구의 자동 인식 (Automatic Recognition of Translation Phrases Enclosed with Parenthesis in Korean-English Mixed Documents)

  • 이재성;서영훈
    • 정보처리학회논문지B
    • /
    • 제9B권4호
    • /
    • pp.445-452
    • /
    • 2002
  • 한영 혼용문에서 번역된 전문용어 등을 사용할 때, 이해를 돕기 위해 그 뒤의 괄호 안에 원어 풀이를 함께 쓰는 경우가 많다. 본 논문에서는 괄호가 사용된 구가 대역어구 관계인지를 판단하고, 어느 범위까지 대역어구인지를 기본사전을 이용하여 확률적으로 계산하고 인식하는 방법을 제시한다. 특히, 사전에 표제어로서 혹은 대역어로서 존재하지 않는 단어들을 처리하기 위해 음운유사도 일치, 대역어 부분일치의 방법과 복합어 처리를 위해 부분일치 방법을 새로 제안하였다. 각 방법들을 단계별로 실험하여 0.4F값$(\alpha$를 0.4로 설정한 F값)으로 측정한 결과, 기본 실험 방법인 사전 대역어 완전일치방법의 경우 23.8%인데 비해, 대역어 부분일치와 음운유사도 일치를 흔합한 방법이 75.9%, 복합어 처리를 추가한 방법이 77.3%의 값을 보여 성능이 최고 3.25배 향상되었다.

Hybrid Schema Matching (HSM): 지리정보 통합을 위한 하이브리드 스키마 매칭 알고리즘 (Hybrid Schema Matching (HSM): Schema Matching Algorithm for Integrating Geographic Information)

  • 이지윤;이석훈;김장원;정동원;백두권
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권3호
    • /
    • pp.173-186
    • /
    • 2013
  • 웹 기반 지도서비스들은 지속적인 업데이트를 통해 사용자가 원하는 지리정보를 다양하게 제공해준다. 그러나 이러한 지도서비스들은 하나의 지리객체에 대해 각각 다른 정보를 제공한다. 이는 여러 가지 문제를 야기하며, 특히 사용자에게 다양한 정보를 통합적으로 제공하지 못하는 문제점을 지닌다. 이 논문에서는 이러한 문제점을 해결하기 위해 웹에 존재하는 다양한 지리정보들을 통합하여 사용자에게 풍부한 지리정보를 제공할 수 있는 시스템을 제안한다. 이 논문에서는 다양한 비공간정보 스키마를 통합하기 위해 어댑터 기반 의미 처리방법과 정적 동적 의미 관리 기반 접근방법을 혼합한 하이브리드 스키마 매칭(Hybrid Schema Matching, HSM) 알고리즘을 제안한다. 또한 제안한 알고리즘의 평가를 위해 기존 스키마 매칭 방법들과의 비교평가를 수행한다. 이 논문에서 제안한 알고리즘은 새로운 의미정보 스키마들을 등록하여 관리하기 때문에 스키마 매칭의 정확성을 향상시킨다. 또한 다양한 스키마를 활용한 어휘 기반 스키마 매칭이 가능하므로 높은 범용성을 제공한다. 마지막으로, 제안한 알고리즘은 스키마 의미 간 관계성을 점진적으로 확장함으로써 비용의 효율성을 제공한다.

Design of a Compact Antenna Array for Satellite Navigation System Using Hybrid Matching Network

  • Lee, Juneseok;Cho, Jeahoon;Ha, Sang-Gyu;Choo, Hosung;Jung, Kyung-Young
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권5호
    • /
    • pp.2045-2049
    • /
    • 2018
  • An antenna arrays for a satellite navigation systems require more antenna elements to mitigate multiple jamming signals. In order to maintain the small array size while increasing the number of antenna elements, miniaturization technique is essential for antenna design. In this work, an electrically small circular microstrip patch antenna with a 3 dB hybrid coupler is designed as an element antenna, where the 3 dB hybrid coupler can yield the circularly polarized radiation characteristic. The miniaturized element antenna typically has too large capacitance in GPS L1 and GLONASS G1 bands, making it difficult to match with a single stand-alone non-Foster matching circuit (NFMC) in a stable state. Therefore, we propose a new matching technique, referred to as the hybrid matching method, which consists of a NFMC and a passive circuit. This passive tuning circuit manages reactance of antenna elements at an appropriate capacitance without a pole in the operating frequency range. The antenna array is fabricated, and the measured results show a reflection coefficient of less than -10 dB and an isolation of greater than 50 dB. In addition, peak gain of the proposed antenna is increased by 22.3 dB compared to the antenna without the hybrid matching network.

차량 항법용 자이로 센서의 특성분석 및 혼합항법 알고리즘 개발에 관한 연구 (A Study on the Characteristic Analysis of the Gyro Sensor and Development of Hybrid Navigation Algorithm for the Car Navigation)

  • 김상겸;유환신;김정하
    • 한국자동차공학회논문집
    • /
    • 제12권5호
    • /
    • pp.171-179
    • /
    • 2004
  • Today, the number of vehicle increased rapidly with the development of modem science technology, and it caused serious problems; traffic jam, accident and pollution etc. One of the solve methods these problems it is necessary to develope the vehicle navigation systems and it is already widely used to in field of military etc. Vehicle navigation system can increase the efficiency of traffic flow and offer at a drivers at a best driving conditions. In the vehicle navigation, most important thing is to measure of correct position. There are classifiable as three types. The first is G.P.S., method at artificial satellites which measures the present position and velocity any time, any where in the world at the same time. Secondly, a vehicle can determine its position and path information with a gyroscope and odometer signal, which is called Dead-Reckoning method. Thirdly, hybrid navigation system is the combined of two methods to make utilize the advantage of each navigation system. In the paper, we are analyzed to characteristics at a gyro sensor and introduce at a composition of hybrid navigation system which is combined with the G.P.S., D.R., and map-matching technique. We analyze deeply for the Map-Matching method and explain the coordinate transformation for G.P.S., and the Hybrid navigation algorithm is developed and experimented. Finally, we conclude and comment about our road test results.

A Hybrid Texture Coding Method for Fast Texture Mapping

  • Cui, Li;Kim, Hyungyu;Jang, Euee S.
    • Journal of Computing Science and Engineering
    • /
    • 제10권2호
    • /
    • pp.68-73
    • /
    • 2016
  • An efficient texture compression method is proposed based on a block matching process between the current block and the previously encoded blocks. Texture mapping is widely used to improve the quality of rendering results in real-time applications. For fast texture mapping, it is important to find an optimal trade-off between compression efficiency and computational complexity. Low-complexity methods (e.g., ETC1 and DXT1) have often been adopted in real-time rendering applications because conventional compression methods (e.g., JPEG) achieve a high compression ratio at the cost of high complexity. We propose a block matching-based compression method that can achieve a higher compression ratio than ETC1 and DXT1 while maintaining computational complexity lower than that of JPEG. Through a comparison between the proposed method and existing compression methods, we confirm our expectations on the performance of the proposed method.

경계선 및 영역 정보를 이용한 스테레오 정합 (Stereo Matching Based on Edge and Area Information)

  • 한규필;김용석;하경훈;하영호
    • 전자공학회논문지B
    • /
    • 제32B권12호
    • /
    • pp.1591-1602
    • /
    • 1995
  • A hybrid approach which includes edge- and region-based methods is considered. The modified non-linear Laplacian(MNL) filter is used for feature extraction. The matching algorithm has three steps which are edge, signed region, and residual region matching. At first, the edge points are matched using the sign and direction of edges. Then, the disparity is propagated from edge to inside region. A variable window is used to consider the local method which give accurate matched points and area-based method which can obtain full-resolution disparity map. In addition, a new relaxation algorithm for considering matching possibility derived from normalized error and regional continuity constraint is proposed to reduce the mismatched points. By the result of simulation for various images, this algorithm is insensitive to noise and gives full- resolution disparity map.

  • PDF

복합형 카메라 시스템에서 관심영역이 향상된 고해상도 깊이맵 생성 방법 (Generation of ROI Enhanced High-resolution Depth Maps in Hybrid Camera System)

  • 김성열;호요성
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.596-601
    • /
    • 2008
  • 본 논문은 저해상도의 깊이 카메라와 고해상도의 양안식 카메라를 결합한 복합형 카메라 시스템에서 관심영역(region of interest, ROI)이 향상된 깊이맵을 생성하는 새로운 방법을 제안한다. 제안하는 방법은 깊이 카메라로 획득한 깊이 정보를 3차원 워핑(warping)하여 좌영상의 ROI 깊이맵을 생성한다. 그런 다음, 양안식 카메라로 획득한 좌우영상의 배경 영역을 스테레오 정합하여 좌영상의 배경 깊이맵을 생성한다. 최종적으로, ROI 깊이맵과 배경 깊이맵을 결합하여 최종 깊이맵을 생성한다. 제안하는 방법으로 생성한 고해상도 깊이맵은 기존의 스테레오 정합 방법보다 ROI에 정확한 깊이 정보를 제공한다.