• Title/Summary/Keyword: Scheme Matching

Search Result 451, Processing Time 0.027 seconds

Cost Effective Mobility Anchor Point Selection Scheme for F-HMIPv6 Networks (F-HMIPv6 환경에서의 비용 효율적인 MAP 선택 기법)

  • Roh Myoung-Hwa;Jeong Choong-Kyo
    • KSCI Review
    • /
    • v.14 no.1
    • /
    • pp.265-271
    • /
    • 2006
  • In this paper, we propose a new automatic fingerprint identification system that identifies individuals in large databases. The algorithm consists of three steps: preprocessing, classification, and matching, in the classification, we present a new classification technique based on the statistical approach for directional image distribution. In matching, we also describe improved minutiae candidate pair extraction algorithm that is faster and more accurate than existing algorithm. In matching stage, we extract fingerprint minutiaes from its thinned image for accuracy, and introduce matching process using minutiae linking information. Introduction of linking information into the minutiae matching process is a simple but accurate way, which solves the problem of reference minutiae pair selection in comparison stage of two fingerprints quickly. This algorithm is invariant to translation and rotation of fingerprint. The proposed system was tested on 1000 fingerprint images from the semiconductor chip style scanner. Experimental results reveal false acceptance rate is decreased and genuine acceptance rate is increased than existing method.

  • PDF

State Feedback Control of Asynchronous Sequential Machines with Uncontrollable Inputs: Application to Error Counters (제어 불능 입력이 존재하는 비동기 순차 머신의 상태 피드백 제어 및 오류 카운터로의 응용)

  • Yang, Jung-Min;Kwak, Seong-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.10
    • /
    • pp.967-973
    • /
    • 2009
  • The model matching problem of asynchronous sequential machines is to design a corrective controller such that the stable-state behavior of the closed-loop system matches that of a prescribed model. In this paper, we address model matching when the external input set consists of controllable inputs and uncontrollable ones. Like in the frame of supervisory control of Discrete-Event Systems (DES), uncontrollable inputs cannot be disabled and must be transmitted to the plant without any change. We postulate necessary and sufficient conditions for the existence of a corrective controller that solves model matching despite the influence of uncontrollable events. Whenever a controller exists, the algorithm for its design is outlined. To illustrate the physical meaning of the proposed problem, the closed-loop system of an asynchronous machine with the proposed control scheme is implemented in VHDL code.

A study on the fabrication techologies for the 23GHz LNAs (23GHz대 저잡음 증폭기의 제작기술에 관한 연구)

  • 안동식;장동표
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.34D no.3
    • /
    • pp.9-16
    • /
    • 1997
  • A 23GHz 1-stage LNA was designed by using new topology of coupled line type with EEsof softwares and modified by using MPIE numerical analysis. The parallel coupled filter-type matching sections give impedance matching and DC blocking simultaneously, and have small discontinuities. This matching scheme has simple structure in the design process and give small error. The EFT chip was directly attached to the ground metal. The designed LAN gives 6.2dB gain and 2.5dB noise figure without considering the loss of connectors. Through these results, it was verified that our design process, matching schemes and fabrication technologies was valied for developing 20GHz-band LNA.

  • PDF

Rational function model-based image matching for digital elevation model

  • PARK CHOUNG-HWAN
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2005.11a
    • /
    • pp.59-80
    • /
    • 2005
  • This Paper Presents a Rational Function Model (RFM)-based image matching technique for IKONOS satellite imagery. This algorithm adopts the object-space approach and reduces the search space within the confined line-shaped area called the Piecewise Matching Line (PLM). Also, the detailed procedure of generating 3-D surface information using the Rational Function model Coefficients (RFCs) is introduced as an end-user point of view. As a result, the final generated Digital Elevation Model (DEM) using the proposed scheme shows a mean error of 2$\cdot$2 m and RMSE of 3$\cdot$8 m compared with that from 1:5000 digital map.

  • PDF

An efficient matching mechanism for real-time sensor data dissemination (실시간 센서 데이터 배포를 위한 효율적 매칭)

  • Seok, Bo-Hyun;Lee, Pill-Woo;Huh, Eui-Nam
    • Journal of Internet Computing and Services
    • /
    • v.9 no.1
    • /
    • pp.79-90
    • /
    • 2008
  • In the ubiquitous environment sensor network technologies have advanced for collecting information of the environment. With the rapid growth of sensor network technology, it is necessary and important to share the collected sensor data with a large base of diverse users. In order to provide dissemination of sensor data, we design an information dissemination system using an independent disseminator between provider and consumer. This paper describes how we designed the information dissemination system using one of the possible dissemination patterns for sensor networks, and an efficient matching algorithm called CGIM (Classed Grouping Index Matching) which employs a dynamic re-grouping scheme.

  • PDF

Robust Terrain Reconstruction Using Minimal Window Technique (최소 윈도우 기법을 이용한 강인한 지형 복원)

  • Kim Dong-Gyu;Woo Dong-Min;Lee Kyu-Won
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.3
    • /
    • pp.163-172
    • /
    • 2003
  • A stereo matching has been an important tool for the reconstruction of 3D terrain. The current state of stereo matching technology has reached the level where a very elaborate DEM(Digital Elevation Map) can be obtained. However, there still exist many factors causing DEM error in stereo matching. This paper propose a new method to reduce the error caused by the lack of significant features in the correlation window The proposed algorithm keeps the correlation window as small as possible, as long as there is a significant feature in the window. Experimental results indicate that the proposed method increases the DEM accuracy by $72.65\%$ in the plain area and $41.96\%$ in the mountain area over the conventional scheme. Comparisons with Kanade's result show that the proposed method eliminates spike type of errors more efficiently than Kanade's adaptive window technique and produces reliable DEM.

Automated Detection of Pulmonary Nodules in Chest Radiography Using Template Matching (단순흉부영상의 Template-Matching을 이용한 폐 결절 자동 추출)

  • 류지연;이경일;오명진;장정란;이배호
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.335-338
    • /
    • 2002
  • This paper proposes some technical approaches for automatic detection of pulmonary nodules in chest X-ray images. We applied threshold technique for the lung field segmentation and extended the lung field by using morphological methods. A template matching technique was employed for automatic detecting nodules in lung area. Genetic algorithm(GA) was used in template matching(TM) to select a matched image from various reference patterns(simulated typical nodules). We eliminated the false-positive candidates by using histograms and contrasts. We used standard databases published by Japanese Society of Radiological Technology (JSRT) for correct results. Also we employ two-dimensional Gaussian distribution for some reference images because the shadow of lung nodules in radiogram generally shows the distributions. Nodules of about 89% were correctly detected by our scheme. The simulation results show that it is an effective method to indicate lesions on chest radiograms.

  • PDF

Impedance Matching Based Control for the Resonance Damping of Microgrids with Multiple Grid Connected Converters

  • Tan, Shulong;Geng, Hua;Yang, Geng
    • Journal of Power Electronics
    • /
    • v.16 no.6
    • /
    • pp.2338-2349
    • /
    • 2016
  • This paper presents an impedance-matching-based control scheme for the harmonic resonance damping of multiple grid-connected-converters (GCCs) with LCL filters. As indicated in this paper, harmonic resonance occurs if a GCC possesses an output impedance that is not matched with the rest of the network in some specific frequency bands. It is also revealed that the resonance frequency is associated with the number of GCCs, the grid impedance and even the capacitive loads. By controlling the grid-side current instead of the converter-side current, the critical LCL filter is restricted as an internal component. Thus, the closed-loop output impedance of the GCC within the filter can be configured. The proposed scheme actively regulates the output impedance of the GCC to match the impedance of the external network, based on the detected resonance frequency. As a result, the resonance risk of multiple GCCs can be avoided, which is beneficial for the plug-and-play property of the GCCs in microgrids. Simulation and experimental results validate the effectiveness of the proposed method.

A Stereo Matching Technique using Multi-directional Scan-line Optimization and Reliability-based Hole-filling (다중방향성 정합선 최적화와 신뢰도 기반 공백복원을 이용한 스테레오 정합)

  • Baek, Seung-Hae;Park, Soon-Young
    • The KIPS Transactions:PartB
    • /
    • v.17B no.2
    • /
    • pp.115-124
    • /
    • 2010
  • Stereo matching techniques are categorized in two major schemes, local and global matching techniques. In global matching schemes, several investigations are introduced, where cost accumulation is performed in multiple matching lines. In this paper, we introduce a new multi-line stereo matching techniques which expands a conventional single-line matching scheme to multiple one. Matching cost is based on simple normalized cross correlation. We expand the scan-line optimization technique to a multi-line scan-line optimization technique. The proposed technique first generates a reliability image, which is iteratively updated based on the previous reliability measure. After some number of iterations, the reliability image is completed by a hole-filling algorithm. The hole-filling algorithm introduces a disparity score table which records the disparity score of the current pixel. The disparity of an empty pixel is determined by comparing the scores of the neighboring pixels. The proposed technique is tested using the Middlebury and CMU stereo images. The error analysis shows that the proposed matching technique yields better performance than using conventional global matching algorithm.

Relay Assignment in Cooperative Communication Networks: Distributed Approaches Based on Matching Theory

  • Xu, Yitao;Liu, Dianxiong;Ding, Cheng;Xu, Yuhua;Zhang, Zongsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5455-5475
    • /
    • 2016
  • In this article, we model the distributed relay assignment network as a many-to-one matching market with peer effects. We discuss two scenarios for throughput optimization of relay networks: the scenario of aggregate throughput optimization and the scenario of fairness performance optimization. For the first scenario, we propose a Mutual Benefit-based Deferred Acceptance (MBDA) algorithm to increase the aggregate network throughput. For the second scenario, instead of using the alternative matching scheme, a non-substitution matching algorithm (NSA) is designed to solve the fairness problem. The NSA improves the fairness performance. We prove that both two algorithms converge to a globally stable matching, and discuss the practical implementation. Simulation results show that the performance of MBDA algorithm outperforms existing schemes and is almost the same with the optimal solution in terms of aggregate throughput. Meanwhile, the proposed NSA improves fairness as the scale of the relay network expands.