• Title/Summary/Keyword: Matching process

Search Result 1,225, Processing Time 0.031 seconds

A study on the text-dependent speaker recognition system Using a robust matching process (강인한 정합과정을 이용한 텍스트 종속 화자인식에 관한 연구)

  • Lee, Han-Ku;Lee, Kee-Seong
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.605-608
    • /
    • 2002
  • A text-dependent speaker recognition system using a robust matching process is studied. The feature histogram of LPC cepstral coefficients for matching is used. The matching process uses mixture network with penalty scores. Using probability and shape comparison of two feature histograms, similarity values are obtained. The experiment results will be shown to show the effectiveness of the proposed algorithm.

  • PDF

A Regular Expression Matching Algorithm Based on High-Efficient Finite Automaton

  • Wang, Jianhua;Cheng, Lianglun;Liu, Jun
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.2
    • /
    • pp.78-86
    • /
    • 2014
  • Aiming to solve the problems of high memory access and big storage space and long matching time in the regular expression matching of extended finite automaton (XFA), a new regular expression matching algorithm based on high-efficient finite automaton is presented in this paper. The basic idea of the new algorithm is that some extra judging instruments are added at the starting state in order to reduce any unnecessary transition paths as well as to eliminate any unnecessary state transitions. Consequently, the problems of high memory access consumption and big storage space and long matching time during the regular expression matching process of XFA can be efficiently improved. The simulation results convey that our proposed scheme can lower approximately 40% memory access, save about 45% storage space consumption, and reduce about 12% matching time during the same regular expression matching process compared with XFA, but without degrading the matching quality.

DEM Estimation Using Two Stage Stereo Matching Method (2단계 스테레오 정합기법을 이용한 DEM 추정)

  • Nam, Chang-Woo;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3044-3046
    • /
    • 2000
  • A Stereo matching has been an important tool for reconstructing three dimensional terrain. In this stereo matching process, DEM(Digitai Elevation Map) can be generated by the disparity from reference image to target image. Generally disparity map in matching process can be implemented by wraping from reference image to target image and if the role of reference and target is interchanged, the different DEM can be obtained. To evaluate the generated DEM from matching process, We adapted the Photorealistic synthetic image generator using ray tracing technique. The generator produce two simulated image from previous DEM and Ortho-image which is regard as Ground-truth. In this paper, we are concern about estimating more accurate DEM from these two DEMs. The several fusion methods of two DEMs are proposed to generate accurate DEM and compared with previous method. one of fusion methods is by using Cross-Correlation match score and the true DEM should have a high matching score.

  • PDF

Joint Template Matching Algorithm for Associated Multi-object Detection

  • Xie, Jianbin;Liu, Tong;Chen, Zhangyong;Zhuang, Zhaowen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.1
    • /
    • pp.395-405
    • /
    • 2012
  • A joint template matching algorithm is proposed in this paper to reduce the high rate of miss-detection and false-alarm caused by the traditional template matching algorithm during the process of multi-object detection. The proposed algorithm can reduce the influence on each object by matching all objects together according to the correlation information among different objects. Moreover, the rate of miss-detection and false-alarm in the process of single-template matching is also reduced based on the algorithm. In this paper, firstly, joint template is created from the information of relative positions among different objects. Then, matching criterion according to normalized cross correlation is generated for multi-object matching. Finally, the proposed algorithm is applied to the detection of watermarks in bill. The experiments show that the proposed algorithm has lower miss-detection and false-alarm rate comparing to the traditional NCC algorithm during the process of multi-object detection.

An Implementation of Real-Time Image-Surface Mapping System (실시간 영상-표면정합 시스템 구현)

  • Yang, Keuntak;Lee, Bongkyu
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.3
    • /
    • pp.9-16
    • /
    • 2018
  • The media facade technique requires the matching process of the content to the projection target. For this reason, each time the projection target is changed, the matching process of the same content must be performed again at each time. This problem can be solved by analyzing the elevation of the object and automatically performing matching process of the content in real time and projecting the matched content. In this paper, we propose and implement a new algorithm that can obtain the optimized matching content in real time by analyzing the elevation of the object to be projected. The proposed method processes the image matching by using the depth information of the elevation obtained by IR cameras.

A Shape Matching Algorithm for Occluded Two-Dimensional Objects (일부가 가리워진 2차원 물체의 형상 정합 알고리즘)

  • 박충수;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.12
    • /
    • pp.1817-1824
    • /
    • 1990
  • This paper describes a shape matching algorithm for occluded or distorted two-dimensional objects. In our approach, the shape matchin is viewed as a segment matching problem. A shape matching algorithm, based on both the stochastic labeling technique and the hypothesis generate-test paradigm, is proposed, and a simple technique which performs the stochastic labeling process in accordance with the definition of consisten labeling assignment without requiring an iterative updating process of probability valiues is also proposed. Several simulation results show that the proposed algorithm is very effective when occlusion, scaling or change of orientation has occurred in the object.

  • PDF

A Study on the Extraction of the Minutiae and Singular Point for Fingerprint Matching

  • Na Ho-Jun;Kim Chang-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.6
    • /
    • pp.761-767
    • /
    • 2005
  • The personal identification procedure through the fingerprints is divided as the classification process by the type of the fingerprints and the matching process to confirm oneself. Many existing researches for the classification and the matching of the fingerprint depend on the number of the minutiae of the fingerprints and the flow patterns by their direction information. In this paper, we focus on extracting the singular points by using the flow patterns of the direction information from identification. The extracted singular points are utilized as a standard point for the matching process by connecting with the extracted information from the singular point embodied. The orthogonal coordinates which is generated by the axises of the standard point can increase the accuracy of the fingerprints matching because of minimizing the effects on the location changes of the fingerprint images.

  • PDF

A Technique for Improving the Quality of Stereo DEM Using Texture Filters

  • Kim, Kwang-Eun
    • Korean Journal of Remote Sensing
    • /
    • v.18 no.3
    • /
    • pp.181-186
    • /
    • 2002
  • One of the most important procedure in stereo DEM generation is the stereo matching process which finds the conjugate pixels in a pair of stereo imagery. In order to be found as conjugate pixels, the pixels should have distinct spatial feature to be distinguished from other pixels. However, in the homogeneous areas such as water covered or forest canopied areas, it is very difficult to find the conjugate pixels due to the lack of distinct spatial feature. Most of erroneous elevation values in the stereo DEM are produced in those homogeneous areas. This paper presents a simple method for improving the quality of stereo DEM utilizing the texture filters. An entropy filter was applied to one of the input stereo imagery to extract very homogeneous areas before stereo matching process. Those extracted homogeneous areas were excluded from being candidates for stereo matching process. Also a statistical texture filter was applied to the generated elevation values before the interpolation process was applied in odor to remove the remaining anomalous elevation values. Stereo pair of SPOT level 1B panchromatic imagery were used for the experiments. The results showed that by utilizing the texture filters as a pre and a post processor of stereo matching process, the quality of the stereo DEM could be dramatically improved.

Sectional corner matching for automatic relative orientation

  • Seo, Ji-Hun;Bang, Ki-In;Kim, Kyung-Ok
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.74-74
    • /
    • 2002
  • This paper describes a corner matching technique for automatic relative orientation. Automatically matched corner points from stereo aerial images are used to a data set and help to improve automation of relative orientation process. A general corner matching process of overall image to image has very heavy operation and repetitive computation, so very time-consuming. But aerial stereo images are approximately seventy percent overlapped and little rotated. Based this hypothesis, we designed a sectional corner matching technique calculating correlation section by section between stereo images. Although the overlap information is not accurate, if we know it approximately, the matching process can be lighter. Since the size of aerial image is very large, corner extraction process is performed hierarchically by creating image pyramid, and corners extracted are refined at the higher level image. Extracted corners at the final step are matched section by section. Matched corners are filtered using positional information and their relation and distribution. Filtering process is applied over several steps because the thing affecting to get good result-good relative orientation parameter- is not the number of matched corner points but the accuracy of them. Filtered data is filtered one more during the process calculating relative orientation parameters. When the process is finished, we can get the well matched corner points and the refined Von-Gruber areas besides relative orientation parameters. This sectional corner matching technique is efficient by decreasing unnecessarily repetitive operations and contributes to improve automation for relative orientation.

  • PDF

A Study on Evaluation Method and Matching Process Model for Interior Design Firms (실내디자인업체 평가 및 선정 프로세스 모델에 관한 연구)

  • 정선영;이현수;최용의;김인한
    • Korean Institute of Interior Design Journal
    • /
    • no.25
    • /
    • pp.280-289
    • /
    • 2000
  • The purpose of this study is to suggest a evaluation method and matching process model which derives suitable design firm for a client. Unlike the existing evaluation method, the suggested evaluation method and matching process for interior design firm allows a client specify his own needs. The evaluation methods utilizes designers experience record, past performance and customers post occupancy evaluation to derive design firms meeting clients requirements. With this method and matching process model, customers could access the design firms more efficiently and the design firms suitable for the clients needs could be suggested.

  • PDF