• Title/Summary/Keyword: Stage Matching

Search Result 320, Processing Time 0.026 seconds

Two-Stage Template Matching Using Integral Projection (가상 투영법을 사용한 Two-Stage Template Matching)

  • Kim, Geun Hyung;Park, Rae Hong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.2
    • /
    • pp.324-330
    • /
    • 1987
  • The registration is an important part of image processing and pattern recognition. In this paper, the integral projection method is proposed as the first stage of the two-stage template matching. The computation time of the proposed method is one-tenth of that of the two-stage template matching technique with a sub-template. This method is applied to a noisy (real)image with a different bias level and gives a correct template position, while the two-stage template matching technique with a sub-template cannot detect correctly.

  • PDF

A FAST TEMPLATE MATCHING METHOD USING VECTOR SUMMATION OF SUBIMAGE PROJECTION

  • Kim, Whoi-Yul;Park, Yong-Sup
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.171-176
    • /
    • 1999
  • Template matching is one of the most often used techniques for machine vision applications to find a template of size M$\times$M or subimage in a scene image of size N$\times$N. Most template matching methods, however, require pixel operations between the template and the image under analysis resulting in high computational cost of O(M2N2). So in this thesis, we present a two stage template matching method. In the first stage, we use a novel low cost feature whose complexity is approaching O(N2) to select matching candidates. In the second stage, we use conventional template matching method to find out the exact matching point. We compare the result with other methods in terms of complexity, efficiency and performance. Proposed method was proved to have constant time complexity and to be quite invariant to noise.

Design of Low Noise Amplifier Utilizing Input and Inter Stage Matching Circuits (다양한 매칭 회로들을 활용한 저잡음 증폭기 설계 연구)

  • Jo, Sung-Hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.6
    • /
    • pp.853-856
    • /
    • 2021
  • In this paper, a low noise amplifier having high gain and low noise by using input and inter stage matching circuits has been designed. A current-reused two-stage common-source topology is adopted, which can obtain high gain and low power consumption. Deterioration of noise characteristics according to the source inductive degeneration matching is compensated by adopting additional matching circuits. Moreover trade-offs among noise, gain, linearity, impedance matching, and power dissipation have been considered. In this design, 0.18-mm CMOS process is employed for the simulation. The simulated results show that the designed low noise amplifier can provide high power gain and low noise characteristics.

Fingerprint Matching Algorithm using String-Based MHC Detector Set

  • Ko, Kwang-Eun;Cho, Young-Im;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.109-114
    • /
    • 2007
  • Fingerprints have been widely used in the biometric authentication because of its performance, uniqueness and universality. Lately, the speed of identification has become a very important aspect in the fingerprint-based security applications. Also, the reliability still remains the main issue in the fingerprint identification. A fast and reliable fingerprint matching algorithm based on the process of the 'self-nonself' discrimination in the biological immune system was proposed. The proposed algorithm is organized by two-matching stages. The 1st matching stage utilized the self-space and MHC detector string set that are generated from the information of the minutiae and the values of the directional field. The 2nd matching stage was made based on the local-structure of the minutiae. The proposed matching algorithm reduces matching time while maintaining the reliability of the matching algorithm.

Fingerprint Matching Algorithm using MHC Detector Set of String Structure (스트링 구조의 MHC 인식부를 이용한 지문 매칭알고리즘)

  • Sim, Kwee-Bo;Jeong, Jae-Won;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.279-284
    • /
    • 2004
  • Fingerprints have been widely used in the biometric authentication because of its performance, uniqueness and universality. Recently, the speed of identification becomes a very important point in the fingerprint-based security applications. Also, the reliability still remains the main issue in the fingerprint identification. In this paper, we propose the fast and reliable fingerprint matching algorithm based on the process of the 'self-nonself' discrimination in the biological immune system. The proposed algorithm is organized by two-matching stage. The 1st matching stage does the matching process by the use of the 'self-space' and MHC detector string set that are generated from the minutiae and the values of the directional field. Then the 2nd matching stage is made based on the local-structure of the minutiae. The proposed two matching stage reduces matching time while the reliability of the matching algorithm is maintained.

Study on the Self Diagnostic Monitoring System for an Air-Operated Valve : Algorithm for Diagnosing Defects

  • Kim Wooshik;Chai Jangbom;Choi Hyunwoo
    • Nuclear Engineering and Technology
    • /
    • v.36 no.3
    • /
    • pp.219-228
    • /
    • 2004
  • [1] and [2] present an approach to diagnosing possible defects in the mechanical systems of a nuclear power plant. In this paper, by using a fault library as a database and training data, we develop a diagnostic algorithm 1) to decide whether an Air Operated Valve system is sound or not and 2) to identify the defect from which an Air-Operated Valve system suffers, if any. This algorithm is composed of three stages: a neural net stage, a non-neural net stage, and an integration stage. The neural net stage is a simple perceptron, a pattern-recognition module, using a neural net. The non-neural net stage is a simple pattern-matching algorithm, which translates the degree of matching into a corresponding number. The integration stage collects each output and makes a decision. We present a simulation result and confirm that the developed algorithm works accurately, if the input matches one in the database.

A Memory-Efficient Two-Stage String Matching Engine Using both Content-Addressable Memory and Bit-split String Matchers for Deep Packet Inspection (CAM과 비트 분리 문자열 매처를 이용한 DPI를 위한 2단의 문자열 매칭 엔진의 개발)

  • Kim, HyunJin;Choi, Kang-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.7
    • /
    • pp.433-439
    • /
    • 2014
  • This paper proposes an architecture of two-stage string matching engine with content-addressable memory(CAM) and parallel bit-split string matchers for deep packet inspection(DPI). Each long signature is divided into subpatterns with the same length, where subpatterns are mapped onto the CAM in the first stage. The long pattern is matched in the second stage using the sequence of the matching indexes from the CAM. By adopting CAM and bit-split string matchers, the memory requirements can be greatly reduced in the heterogeneous string matching environments.

Two Stage CMOS Class E RF Power Amplifier (2단 CMOS Class E RF 전력증폭기)

  • 최혁환;김성우;임채성;오현숙;권태하
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.1
    • /
    • pp.114-121
    • /
    • 2003
  • In this paper, low voltage and two stage CMOS Class E RF power amplifier for ISM(Industrial/Scientific/Medical) Open Band is presented. The power amplifier operates at 2.4GHz frequency, and is designed and simulated with a 0.35um CMOS technology and HSPICE simulator. The power amplifier is simple structure of two stage Class E power amplifier. The design procedure determing matching network was presented. The power amplifier is composed of input stage matching network, preamplifier, interstage matching network, power amplifier, and output stage matching network. The matching networks of input stage and interstage were constituted by pi($\pi$) type and L type respectively. At 2.4GHz operating frequency, and with a 2.5V supply voltage, the power amplifier delivers 23dBm output power to a 50${\Omega}$ load with 39% power added efficiency(PAE).

A Study on the Redesign of the Two-Stage Axial Compressor for Helicopter Engines (헬리콥터용 2단 축류압축기의 재설계에 관한 연구)

  • Kim, Jin-Han;Choi, Chang-Ho;Kim, Chul-Taek;Yang, Sooseok;Lee, Daesung
    • The KSFM Journal of Fluid Machinery
    • /
    • v.4 no.1 s.10
    • /
    • pp.7-13
    • /
    • 2001
  • In developing a multistage compressor, the stage matching is one of the critical design issues. The mismatching can be often observed even if each stage has been proven good and then used as part of a compression system. A good matching among the stages can be achieved by changing various design parameters (i.e., passage cross sectional areas, blades angles, stagger angles, curvature, solidity, etc.). Therefore, designers need to find out what parameters must be changed and how much. In this study, a method to search the design parameters for optimum stage matching has been used based on an 1-D mathematical model of a compressor, which uses the data obtained from the preliminary test to identify the design parameters. This methodology is applied with a two-stage axial compressor, which was originally designed for a helicopter gas turbine engine. After identifying design parameters using preliminary test data, an optimization process has been employed to achieve the best matching between the stages (i.e., maximum efficiency of the compressor at its operation modes within a given range of the rotor speed under given restrictions for required stall margins and mass flow). 3-D flow calculations have been performed to confirm the usefulness of the corrections based on the 1-D mathematical model. Calculational results agree well with the experimental data in view of the performance characteristics. Some promising results were produced through the methodology proposed in this paper in conjunction with flow calculations.

  • PDF

A Study on The Stage Matching of Multistage Compressor (다단 압축기의 단 매칭 기법에 관한 연구)

  • Choi, Chang-Ho;Kim, Jin-Han;Kim, Chun-Taek;Yang, Soo-Seok;Lee, Dae-Sung
    • 유체기계공업학회:학술대회논문집
    • /
    • 2000.12a
    • /
    • pp.163-168
    • /
    • 2000
  • A method to search the design parameters for optimum stage matching has been used based on a 1-D mathematical model of a compressor, which uses the data obtained from the preliminary test to identify the design parameters. This methodology was applied with a two-stage axial compressor, which was originally designed for a helicopter gas turbine engine. After Identifying design parameters using preliminary test data, an optimization process has been employed to achieve the best matching between the stages (i.e., maximum efficiency of the compressor at its operation modes within a given range of the rotor speed under given restrictions for required stall margins and mass flow). 3-D flow calculations have been performed to confirm the usefulness of the corrections based on 1-D mathematical model. Calculational results agree well with the experimental data in view of the performance characteristics. Some promising results were produced through the methodology proposed in this paper in conjunction with flow calculations.

  • PDF