• Title/Summary/Keyword: Matching process

검색결과 1,225건 처리시간 0.028초

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

  • 이한구;이기성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • 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
    • /
    • 제8권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.

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

  • 남창우;우동민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • 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)
    • /
    • 제6권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)

  • 양근탁;이봉규
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.9-16
    • /
    • 2018
  • 미디어파사드 기술은 투사할 대상의 입면(立面, elevation)에 정합처리가 된 콘텐츠를 필요로 한다. 이런 이유로 투사될 대상체가 바뀔 때마다 같은 콘텐츠라도 정합처리를 매번 다시 수행해 주어야 한다. 이런 문제점은 투사 대상체의 입면을 분석하여 콘텐츠를 실시간으로 자동 정합 처리하여 투사하는 방법으로 해결 가능하다. 그러나 아직까지 콘텐츠의 실시간 매핑에 대해서는 뚜렷하고 획기적인 연구결과를 찾기 어렵기 때문에 새로운 연구가 반드시 필요하다. 본 논문에서는 투사될 대상의 입면정보를 분석하여 최적화된 투사영상을 실시간으로 얻을 수 있는 새로운 알고리즘을 제안하고 구현한다. 제안된 방법은 IR카메라를 이용하여 얻어지는 입면의 깊이정보를 이용하여 영상 정합을 실시간 처리한다.

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

  • 박충수;이상욱
    • 대한전자공학회논문지
    • /
    • 제27권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
    • 한국멀티미디어학회논문지
    • /
    • 제8권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
    • 대한원격탐사학회지
    • /
    • 제18권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
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • 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)

  • 정선영;이현수;최용의;김인한
    • 한국실내디자인학회논문집
    • /
    • 제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