• Title/Summary/Keyword: Matching Methods

Search Result 1,488, Processing Time 0.027 seconds

Noninformative Priors for the Ratio of the Scale Parameters in the Inverted Exponential Distributions

  • Kang, Sang Gil;Kim, Dal Ho;Lee, Woo Dong
    • Communications for Statistical Applications and Methods
    • /
    • v.20 no.5
    • /
    • pp.387-394
    • /
    • 2013
  • In this paper, we develop the noninformative priors for the ratio of the scale parameters in the inverted exponential distributions. The first and second order matching priors, the reference prior and Jeffreys prior are developed. It turns out that the second order matching prior matches the alternative coverage probabilities, is a cumulative distribution function matching prior and is a highest posterior density matching prior. In addition, the reference prior and Jeffreys' prior are the second order matching prior. We show that the proposed reference prior matches the target coverage probabilities in a frequentist sense through a simulation study as well as provide an example based on real data is given.

An Efficient Fingerprint Matching by Multiple Reference Points

  • Khongkraphan, Kittiya
    • Journal of Information Processing Systems
    • /
    • v.15 no.1
    • /
    • pp.22-33
    • /
    • 2019
  • This paper introduces an efficient fingerprint matching method based on multiple reference minutiae points. First, we attempt to effectively align two fingerprints by employing multiple reference minutiae points. However, the corresponding minutiae points between two fingerprints are ambiguous since a minutia of one fingerprint can be a match to any minutia of the other fingerprint. Therefore, we introduce a novel method based on linear classification concept to establish minutiae correspondences between two fingerprints. Each minutiae correspondence represents a possible alignment. For each possible alignment, a matching score is computed using minutiae and ridge orientation features and the maximum score is then selected to represent the similarity of the two fingerprints. The proposed method is evaluated using fingerprint databases, FVC2002 and FVC2004. In addition, we compare our approach with two existing methods and find that our approach outperforms them in term of matching accuracy, especially in the case of non-linear distorted fingerprints. Furthermore, the experiments show that our method provides additional advantages in low quality fingerprint images such as inaccurate position, missing minutiae, and spurious extracted minutiae.

A Hybrid Texture Coding Method for Fast Texture Mapping

  • Cui, Li;Kim, Hyungyu;Jang, Euee S.
    • Journal of Computing Science and Engineering
    • /
    • v.10 no.2
    • /
    • pp.68-73
    • /
    • 2016
  • An efficient texture compression method is proposed based on a block matching process between the current block and the previously encoded blocks. Texture mapping is widely used to improve the quality of rendering results in real-time applications. For fast texture mapping, it is important to find an optimal trade-off between compression efficiency and computational complexity. Low-complexity methods (e.g., ETC1 and DXT1) have often been adopted in real-time rendering applications because conventional compression methods (e.g., JPEG) achieve a high compression ratio at the cost of high complexity. We propose a block matching-based compression method that can achieve a higher compression ratio than ETC1 and DXT1 while maintaining computational complexity lower than that of JPEG. Through a comparison between the proposed method and existing compression methods, we confirm our expectations on the performance of the proposed method.

Symmetric Conformal Mapping for Surface Matching and Registration

  • Zeng, Wei;Hua, Jing;Gu, Xianfeng David
    • International Journal of CAD/CAM
    • /
    • v.9 no.1
    • /
    • pp.103-109
    • /
    • 2010
  • Recently, various conformal geometric methods have been presented for non-rigid surface matching and registration. This work proposes to improve the robustness of conformal geometric methods to the boundaries by incorporating the symmetric information of the input surface. We presented two symmetric conformal mapping methods, which are based on solving Riemann-Cauchy equation and curvature flow respectively. Experimental results on geometric data acquired from real life demonstrate that the symmetric conformal mapping is insensitive to the boundary occlusions. The method outperforms all the others in terms of robustness. The method has the potential to be generalized to high genus surfaces using hyperbolic curvature flow.

An Approach for Efficient Handwritten Word Recognition Using Dynamic Programming Matching (동적 프로그래밍 정합을 이용한 효율적인 필기 단어 인식 방법)

  • 김경환
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.4
    • /
    • pp.54-64
    • /
    • 1999
  • This paper proposes an efficient handwritten English word recognition scheme which can be applied practical applications. To effectively use the lexicon which is available in most handwriting related applications, the lexicon entries are introduced in the early stage of the recognition. Dynamic programming is used for matching between over-segmented character segments and letters in the lexicon entries. Character segmentation statistics which can be obtained while the training is being performed are used to adjust the matching window size. Also, the matching results between the character segments and the letters in the lexicon entries are cached to avoid repeat of the same computation. In order to verify the effectiveness of the proposed methods, several experiments were performed using thousands of word images with various writing styles. The results show that the proposed methods significantly improve the matching speed as well as the accuracy.

  • PDF

A Study on the Allowable Correlation Coefficient Determination for Image Matching in Digital Photogrammetry (수치사진측량을 위한 영상정합의 허용상관계수 결정에 관한 연구)

  • Lee, Jae-Kee;Cho, Jae-Ho
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.99-110
    • /
    • 1997
  • Image matching to determine the conjugate points in stereo photos is the one of the most important subject in digital photogrammetry and many researches In digital photogrammetric field are on going to automate the image matching process. In this study, we analyzes the effect of allowable correlation coefficient, which controls the accuracy in areal based image matching, on the accuracy of digital photogrammetry. So, some areal based matching methods such as image correlation coefficient matching, image Pyramid matching and interest point matching, are implemented, and the effect of allowable correlation coefficient on accuracy of digital photogrammetry in each method is analyzed. As a result of this study, a method to determine the optimal correlation coefficient is presented.

  • PDF

Matching Pursuit Sinusoidal Modeling with Damping Factor (Damping 요소를 첨가한 매칭 퍼슈잇 정현파 모델링)

  • Jeong, Gyu-Hyeok;Kim, Jong-Hark;Lim, Joung-Woo;Joo, Gi-Ho;Lee, In-Sung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.105-113
    • /
    • 2007
  • In this paper, we propose the matching pursuit with damping factors, a new sinusoidal model improving the matching pursuit, for the codecs based on sinusoidal model. The proposed model defines damping factors by using a correlativity of parameters between the current and adjacent frame, and estimates sinusoidal parameters more accurately in analysis frame by using the matching pursuit according to damping factor, and synthesizes the final signal. Then it is possible to model efficiently without interpolation schemes. The proposed sinusoidal model shows a better speech quality without an additional delay than the conventional sinusoidal model with interpolation methods. Through the SNR(signal to noise ratio), the MOS(Mean Opinion Score), LR(Itakura-Saito likelihood ratio), and CD(cepstral distance), we compare the performance of our model with that of matching pursuit using interpolation methods.

A Study of Impedance Matching Circuit Design for PLC

  • Kim, Gi-Rae
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.4
    • /
    • pp.453-458
    • /
    • 2009
  • This paper presents two methods of designing a Broadband Impedance Matching (BIM) circuit for maximizing a power line communication (PLC) equipment (or Modem) signal injection into its load at any power line connection port. This optimal (BIM) circuit design is achieved in two phases: Butterworth gain function and Tchebycheff gain function. According to the comparison of simulation and practical results, the performances of two gain functions on BIM are discussed.

Improved Blind Multipath Estimation for Long Code DS-CDMA

  • Yu Qian;Bi Guoan;Zhang Gaonan
    • Journal of Communications and Networks
    • /
    • v.7 no.3
    • /
    • pp.278-283
    • /
    • 2005
  • This paper proposes a blind channel estimation scheme for long code direct sequence code division multiple access (DS­CDMA) systems with multipath fading channels. This scheme combines the advantages of Toeplitz displacement and correlation matching methods to achieve improved performance. The basic idea is to remove the effects of noise and interferences with Toeplitz displacement operation and then estimate the multi path channel parameters with the correlation matching method. Simulation results are presented to show that the proposed scheme provides better MSE performance and robustness against the near-far problem.

Developing Noninformative Priors for Parallel-Line Bioassay

  • Kim, YeongHwa;Heo, JungEun
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.2
    • /
    • pp.401-410
    • /
    • 2002
  • This paper revisits parallel-line bioassay problem, from a Bayesian point of view using noninformative priors such as Jeffreys' prior, reference priors, and probability matching priors. After finding the orthogonal transformation, the class of first order and second order probability matching priors are derived. Jeffreys' prior and reference priors are derived also. Numerical examples are given to show the effectiveness of noninformative priors.