• Title/Summary/Keyword: Hybrid matching method

Search Result 73, Processing Time 0.028 seconds

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

  • 정석재;박상현;문성림;김동윤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.7
    • /
    • pp.959-967
    • /
    • 2004
  • Jain et al. proposed the hybrid matching method which was combined the minutia-based matching method and the filter-bank based matching method. And, their experimental results proved the hybrid matching method was more effective than each of them. However, this hybrid method cannot utilize each peculiar advantage of two methods. The reason is that it gets the matching score by simply summing up each weighted matching score after executing two methods individually. In this paper, we propose new hybrid matching method. It mixes two matching methods during the feature extraction process. This new hybrid method has lower ERR than the filter-bank based method and higher ERR than the minutia-based method. So, we propose the adaptive hybrid scoring method, which selects the matching score in order to preserve the characteristics of two matching methods. Using this method, we can get lower ERR than the hybrid matcher by Jain et al. Experimental results indicate that the proposed methods can improve the matching performance up to about 1% in ERR.

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

  • 이동훈;우동민;정영기
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.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 (필터뱅크와 특징점 정보를 이용한 적응적 복합 지문인식 방법)

  • Park, Seong-Soo;Han, Chang-Ho;Oh, Choon-Suk
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • 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 (한영 혼용문에서 괄호 안 대역어구의 자동 인식)

  • Lee, Jae-Sung;Seo, Young-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.445-452
    • /
    • 2002
  • In Korean-English mixed documents, translated technical words are usually used with the attached full words or original words enclosed with parenthesis. In this paper, a collective method is presented to recognize and extract the translation phrases with using a base translation dictionary. In order to process the unregistered title words and translation words in the dictionary, a phonetic similarity matching method, a translation partial matching method, and a compound word matching method are newly proposed. The experiment result of each method was measured in F-measure(the alpha is set to 0.4) ; exact matching of dictionary terms as a baseline method showed 23.8%, the hybrid method of translation partial matching and phonetic similarity matching 75.9%, and the compound word matching method including the hybrid method 77.3%, which is 3.25 times better than the baseline method.

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

  • Lee, Jiyoon;Lee, Sukhoon;Kim, Jangwon;Jeong, Dongwon;Baik, Doo-Kwon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.3
    • /
    • pp.173-186
    • /
    • 2013
  • Web-based map services provide various geographic information that users want to get by continuous updating of data. Those map services provide different information for a geographic object respectively. It causes several problems, and most of all various information cannot be integrated and provided. To resolve the problem, this paper proposes a system which can integrate diverse geographic information and provide users rich geographic information. In this paper, a hybrid schema matching (HSM) algorithm is proposed and the algorithm is a mixture of the adapter-based semantic processing method, static semantic management-based approach, and dynamic semantic management-based approach. A comparative evaluation is described to show effectiveness of the proposed algorithm. The proposed algorithm in this paper improves the accuracy of schema matching because of registration and management of schemas of new semantic information. The proposal enables vocabulary-based schema matching using various schemas, and it thus also supports high usability. Finally, the proposed algorithm is cost-effective by providing the progressive extension of relationships between schema meanings.

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
    • /
    • v.13 no.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 (차량 항법용 자이로 센서의 특성분석 및 혼합항법 알고리즘 개발에 관한 연구)

  • 김상겸;유환신;김정하
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.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
    • /
    • v.10 no.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 (경계선 및 영역 정보를 이용한 스테레오 정합)

  • 한규필;김용석;하경훈;하영호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.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 (복합형 카메라 시스템에서 관심영역이 향상된 고해상도 깊이맵 생성 방법)

  • Kim, Sung-Yeol;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.13 no.5
    • /
    • pp.596-601
    • /
    • 2008
  • In this paper, we propose a new scheme to generate region-of-interest (ROI) enhanced depth maps in the hybrid camera system, which is composed of a low-resolution depth camera and a high-resolution stereoscopic camera. The proposed method creates an ROI depth map for the left image by carrying out a three-dimensional (3-D) warping operation onto the depth information obtained from the depth camera. Then, we generate a background depth map for the left image by applying a stereo matching algorithm onto the left and right images captured by the stereoscopic camera. Finally, we merge the ROI map with the background one to create the final depth map. The proposed method provides higher quality depth information on ROI than the previous methods.