• Title/Summary/Keyword: bidirectional matching

Search Result 30, Processing Time 0.029 seconds

Efficient 1:N Matching Scheme for Fingerprint Identification (지문 인식을 위한 효율적인 1:N 매칭 방법)

  • Jung, Soon-Won
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.173-179
    • /
    • 2008
  • This paper proposes an efficient 1:N matching scheme for fingerprint identification. Usually, in the minutiae-based matching scheme, fingerprint matching score could be calculated by analyzing geometrical similarity between minutiae from two fingerprints. To calculate the geometrical similarity between them, it is necessary to fingerprint align a fingerprint data with the other one. The final matching score is obtained by bidirectional matching in the common fingerprint matching scheme, because the similarity between two fingerprints varies with the result of alignments. The reliability of matching score by the bidirectional matching is better than by the unidirectional matching, but it takes two times comparing with unidirectional matching. To solve the problem, this paper proposes an efficient 1:N fingerprint matching scheme based on the distribution of bidirectional matching scores for the large fingerprints database. The experimental result shows the usefulness of the proposed scheme.

Efficient 1:N Fingerprint Matching Algorithm using Matching Score Distribution (매칭 점수 분포를 이용한 효율적인 1:N 지문 매칭 알고리듬)

  • Kim, Kyoung-Min;Park, Joong-Jo;Lee, Buhm;Go, Young-Jin;Jung, Soon-Won
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.3
    • /
    • pp.208-217
    • /
    • 2012
  • This paper presents two adaptive fingerprint matching methods. First, we experiment an adaptive threshold selection of 1:N matching system in order to raise the reliability of the matching score. Second, we propose a adaptive threshold selection using fitting algorithm for high speed matching. The experiment was conducted on the NITZEN database, which has 5247 samples. Consequently, this paper shows that our suggested method can perform 1.88 times faster matching speed than the bidirectional matching speed. And, we prove that FRR of our suggested method decreases 1.43 % than that of the unidirectional matching.

An Efficient String Matching Algorithm Using Bidirectional and Parallel Processing Structure for Intrusion Detection System

  • Chang, Gwo-Ching;Lin, Yue-Der
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.5
    • /
    • pp.956-967
    • /
    • 2010
  • Rapid growth of internet applications has increased the importance of intrusion detection system (IDS) performance. String matching is the most computation-consuming task in IDS. In this paper, a new algorithm for multiple string matching is proposed. This proposed algorithm is based on the canonical Aho-Corasick algorithm and it utilizes a bidirectional and parallel processing structure to accelerate the matching speed. The proposed string matching algorithm was implemented and patched into Snort for experimental evaluation. Comparing with the canonical Aho-Corasick algorithm, the proposed algorithm has gained much improvement on the matching speed, especially in detecting multiple keywords within a long input text string.

A BERT-based Transfer Learning Model for Bidirectional HR Matching (양방향 인재매칭을 위한 BERT 기반의 전이학습 모델)

  • Oh, Sojin;Jang, Moonkyoung;Song, Hee Seok
    • Journal of Information Technology Applications and Management
    • /
    • v.28 no.4
    • /
    • pp.33-43
    • /
    • 2021
  • While youth unemployment has recorded the lowest level since the global COVID-19 pandemic, SMEs(small and medium sized enterprises) are still struggling to fill vacancies. It is difficult for SMEs to find good candidates as well as for job seekers to find appropriate job offers due to information mismatch. To overcome information mismatch, this study proposes the fine-turning model for bidirectional HR matching based on a pre-learning language model called BERT(Bidirectional Encoder Representations from Transformers). The proposed model is capable to recommend job openings suitable for the applicant, or applicants appropriate for the job through sufficient pre-learning of terms including technical jargons. The results of the experiment demonstrate the superior performance of our model in terms of precision, recall, and f1-score compared to the existing content-based metric learning model. This study provides insights for developing practical models for job recommendations and offers suggestions for future research.

Temporal matching prior network for vehicle license plate detection and recognition in videos

  • Yoo, Seok Bong;Han, Mikyong
    • ETRI Journal
    • /
    • v.42 no.3
    • /
    • pp.411-419
    • /
    • 2020
  • In real-world intelligent transportation systems, accuracy in vehicle license plate detection and recognition is considered quite critical. Many algorithms have been proposed for still images, but their accuracy on actual videos is not satisfactory. This stems from several problematic conditions in videos, such as vehicle motion blur, variety in viewpoints, outliers, and the lack of publicly available video datasets. In this study, we focus on these challenges and propose a license plate detection and recognition scheme for videos based on a temporal matching prior network. Specifically, to improve the robustness of detection and recognition accuracy in the presence of motion blur and outliers, forward and bidirectional matching priors between consecutive frames are properly combined with layer structures specifically designed for plate detection. We also built our own video dataset for the deep training of the proposed network. During network training, we perform data augmentation based on image rotation to increase robustness regarding the various viewpoints in videos.

Object Detection by Gaussian Mixture Model and Shape Adaptive Bidirectional Block Matching Algorithm

  • Park, Goo-Man;Han, Byung-Wan;An, Tae-Ki;Lee, Kwang-Jeek
    • Journal of Broadcast Engineering
    • /
    • v.13 no.5
    • /
    • pp.681-684
    • /
    • 2008
  • We proposed a method to improve moving object detection capability of Gaussian Mixture Model by suggesting shape adaptive bidirectional block matching algorithm. This method achieves more accurate detection and tracking performance at various motion types such as slow, fast, and bimodal motions than that of Gaussian Mixture Model. Experimental results showed that the proposed method outperformed the conventional methods.

IVS using disparity estimation based on bidirectional quadtree (양방향 사진트리 기반 변이 추정을 이용한 중간 시점 영상 합성)

  • 김재환;임정은;손광훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2295-2298
    • /
    • 2003
  • The correspondence problem for stereo image matching plays an important role in expanding view points as multi view video applications become more popular. The conventional disparity estimation algorithms have limitation to find exact disparities because they consider not image features but similiar intensity points. Thus we propose an efficient disparity estimation algorithm considering features of stereo image pairs. As simulation results, our proposed method confirms better intermediate views than the existing block-matching methods.

  • PDF

A 60 GHz Bidirectional Active Phase Shifter with 130 nm CMOS Common Gate Amplifier (130 nm CMOS 공통 게이트 증폭기를 이용한 60 GHz 양방향 능동 위상변화기)

  • Hyun, Ju-Young;Lee, Kook-Joo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.11
    • /
    • pp.1111-1116
    • /
    • 2011
  • In this paper, a 60 GHz bidirectional active phase shifter with 130 nm CMOS is presented by replacing CMOS passive switchs in switched-line type phase shifter with Common Gate Amplifier(bidirectional amplifier). Bidirectional active phase shifter is composed of bidirectional amplifier blocks and passive delay line network blocks. The suitable topology of bidirectional amplifier block is CGA(Common Gate Amplifier) topology and matching circuits of input and output are symmetrical due to design same characteristic of it's forward and reverse way. The direction(forward and reverse way) and amplitude of amplification can be controlled by only one bias voltage($V_{DS}$) using combination bias circuit. And passive delay line network blocks are composed of microstrip line. An 1-bit phase shifter is fabricated by Dongbu HiTek 1P8M 130-nm CMOS technology and simulation results present -3 dB average insertion loss and respectively 90 degree and 180 degree phase shift at 60 GHz.

A SAW filter fabrication of the series connected SPUDT type filter with bidirectional transducer filter (SPUDT와 양방향 변환기를 직렬 연결한 SAW 필터)

  • You, Il-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.12
    • /
    • pp.2374-2381
    • /
    • 2007
  • .We have studied to obtain the properly conditions about impedance matching of the SAW filter for the SPUDT type and the bidirectional transducer type later. And we have studied to obtain the SAW filter for the Slanted Finger Interdigital Transducer(SFIT), was formed on the Langasite substrate and was evaporated by Aluminum-Copper alloy and then we performed computer-simulated by simulator In case the SPUDT, we have employed that the number of pairs of the input and output IDT are 50 pairs and the thickness and the width of reflector are $5000{\AA}$ and $3.6{\mu}m$, respectively. And the of the bidirectional transducer, the width of IDT' fingers and the space between IDT' finger and reflector is $1.8{\mu}m$, respectively. Also, we have performed to series connected the SPUDT type with the bidirectional transducer type filter. The frequency response of the fabricated SAW filter has the property that the center frequency is about 190MHz and bahdwidth at the 3dB is probably 5.3MHz after when we have matched impedance. Also, we could obtain that ripple characteristics is less than 0.3dB and insert loss is probably -20dB after when we have matched impedance.

A Study on Bidirectional Stereo Matching Using Extended Kalman Filter (확장 칼만 필터를 이용한 양방향 스테레오 정합에 관한 연구)

  • 이철훈;설성욱;김효성
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.4
    • /
    • pp.389-394
    • /
    • 2002
  • In this paper, we propose a robust stereo matching algorithm using nonlinear extended Kalman filter. The proposed algorithm estimates disparity using nonlinear extended Kalman filter and compares left image to right image for obtained disparity. As this process is run iteratively, we get disparity only with a few search. And, we can get robust stereo matching results by comparing left image to right image using bilinear interpolation to consider influence of neighborhood pixel. We compared SSD algorithm which is widely used, in stereo matching method, to result of the proposed algorithm. As the result, the proposed algorithm has an outstanding matching performance.