• Title/Summary/Keyword: Backward Matching

Search Result 24, Processing Time 0.029 seconds

Improving the Accuracy of Image Matching using Various Outlier Removal Algorithms (다양한 오정합 제거 알고리즘을 이용한 영상정합의 정확도 향상)

  • Lee, Yong-Il;Kim, Jun-Chul;Lee, Young-Ran;Shin, Sung-Woong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.1
    • /
    • pp.667-675
    • /
    • 2009
  • Image matching is widely applied in image application areas, such as remote sensing and GIS. In general, the initial set of matching points always includes outlier which affect the accuracy of image matching. The purpose of this paper is to develop a robust approach for outlier detection and removal in order to keep accuracy in image matching applications. In this paper we use three automatic outlier detection techniques of backward matching and affine transformation, and RANSAC(RANdom SAmple Consensus) algorithm. Moreover, we calculate overlapping apply and steps block-based processing for fast and efficient image matching in pre-processing steps. The suggested approach in this paper has been applied to real frame image pairs and the results have been analyzed in terms of the robustness and the efficiency.

Backward Quadtree Disparity Estimation for Efficient Multi-view Image Coder (효율적인 다시점 영상 부호화기를 위한 역방향 사진트리 변이 추정)

  • 최승철;김용태;손광훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1911-1914
    • /
    • 2003
  • This paper proposes efficient system for multiview images using backward quadtree disparity estimation. Previous quadtree method usually divides current image. In this work, backward quadtree divides reference image. So, it does not need to code quadtree data. For backward quadtree, quadtree information map is generated. By using this map, adaptive dividing is possible. And, conventional bi-directional matching method is used with backward quadtree. These methods increase subject and object quality of decoded test images. For multiview images, panorama synthesizing method was used. Panorama image and right-most image are used for reference image for intermediate view images coding.

  • PDF

Design of Tight Coupled 1/4 Wavelength Backward-Wave Directional Coupler using Coupled Lines with Finite Metallization Thickness (도체 두께를 가진 결합선로를 이용하여 강한 결합특성을 갖는 1/4파장 역방향 방향성 결합기의 설계)

  • 홍익표;윤남일;육종관
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.10
    • /
    • pp.1004-1010
    • /
    • 2003
  • In this paper, the 1/4 wavelength backward-wave directional coupler using coupled lines with finite metallization thickness is described. A mode-matching method, simple and fast approach to the quasi-static analysis, has been used to analyse this structure. The numerical results show that it is possible to overcome the disadvantages of weakly coupling, low directivity, and narrow strip distance non-realizable in the case of 1/4 wavelength backward-wave directional coupler with zero thickness conductor. It is also revealed that thicker metallization causes longer coupler length in the case of backward-wave symmetrical parallel coupled line directional coupler. The finite metallization thickness can be a new parameter for tight coupling in the design of backward-wave directional couplers, which enables us to design more accurate properties of monolithic microwave integrated circuits.

Development of Matching Priors for P(X < Y) in Exprnential dlstributions

  • Lee, Gunhee
    • Journal of the Korean Statistical Society
    • /
    • v.27 no.4
    • /
    • pp.421-433
    • /
    • 1998
  • In this paper, matching priors for P(X < Y) are investigated when both distributions are exponential distributions. Two recent approaches for finding noninformative priors are introduced. The first one is the verger and Bernardo's forward and backward reference priors that maximizes the expected Kullback-Liebler Divergence between posterior and prior density. The second one is the matching prior identified by matching the one sided posterior credible interval with the frequentist's desired confidence level. The general forms of the second- order matching prior are presented so that the one sided posterior credible intervals agree with the frequentist's desired confidence levels up to O(n$^{-1}$ ). The frequentist coverage probabilities of confidence sets based on several noninformative priors are compared for small sample sizes via the Monte-Carlo simulation.

  • PDF

A study on fault diagnosis for chemical processes using hybrid approach of quantitative and qualitative method (정성적, 정량적 기법의 혼합 전략을 통한 화학공정의 이상진단에 관한 연구)

  • 오영석;윤종한;윤인섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.714-717
    • /
    • 1996
  • This paper presents a fault detection and diagnosis methodologies based on weighted symptom model and pattern matching between the coming fault propagation trend and the simulated one. At the first step, backward chaining is used to find the possible cause candidates for the faults. The weighted symptom model(WSM) is used to generate those candidates. The weight is determined from dynamic simulation. Using WSMs, the methodology can generate the cause candidates and rank them according to the probability. Secondly, the fault propagation trends identified from the partial or complete sequence of measurements are compared to the standard fault propagation trends stored a priori. A pattern matching algorithm based on a number of triangular episodes is used to effectively match those trends. The standard trends have been generated using dynamic simulation and stored a priori. The proposed methodology has been illustrated using two case studies and showed satisfactory diagnostic resolution.

  • PDF

Fault diagnosis for chemical processes using weighted symptom model and pattern matching (가중증상모델과 패턴매칭을 이용한 화학공정의 이상진단)

  • Oh, Young-Seok;Mo, Kyung-Ju;Yoon, Jong-Han;Yoon, En-Sup
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.5
    • /
    • pp.520-525
    • /
    • 1997
  • This paper presents a fault detection and diagnosis methodology based on weighted symptom model and pattern matching between the coming fault propagation trend and the simulated one. In the first step, backward chaining is used to find the possible cause candidates for the faults. The weighted symptom model is used to generate those candidates. The weight is determined from dynamic simulation. Using WSM, the methodology can generate the cause candidates and rank them according to the probability. Second, the fault propagation trends identified from the partial or complete sequence of measurements are compared with the standard fault propagation trends stored a priori. A pattern matching algorithm based on a number of triangular episodes is used to effectively match those trends. The standard trends have been generated using dynamic simulation and stored a priori. The proposed methodology has been illustrated using two case studies, and the results showed satisfactory diagnostic resolution.

  • PDF

Ambiguity Resolution in Chinese Word Segmentation

  • Maosong, Sun;T'sou, Benjamin-K.
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 1995.02a
    • /
    • pp.121-126
    • /
    • 1995
  • A new method for Chinese word segmentation named Conditional F'||'&'||'BMM (Forward and Backward Maximal Matching) which incorporates both bigram statistics (ie., mutual infonllation and difference of t-test between Chinese characters) and linguistic rules for ambiguity resolution is proposed in this paper The key characteristics of this model are the use of: (i) statistics which can be automatically derived from any raw corpus, (ii) a rule base for disambiguation with consistency and controlled size to be built up in a systematic way.

  • PDF

Discriminative Training of Sequence Taggers via Local Feature Matching

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.209-215
    • /
    • 2014
  • Sequence tagging is the task of predicting frame-wise labels for a given input sequence and has important applications to diverse domains. Conventional methods such as maximum likelihood (ML) learning matches global features in empirical and model distributions, rather than local features, which directly translates into frame-wise prediction errors. Recent probabilistic sequence models such as conditional random fields (CRFs) have achieved great success in a variety of situations. In this paper, we introduce a novel discriminative CRF learning algorithm to minimize local feature mismatches. Unlike overall data fitting originating from global feature matching in ML learning, our approach reduces the total error over all frames in a sequence. We also provide an efficient gradient-based learning method via gradient forward-backward recursion, which requires the same computational complexity as ML learning. For several real-world sequence tagging problems, we empirically demonstrate that the proposed learning algorithm achieves significantly more accurate prediction performance than standard estimators.

Bi-directional Maximal Matching Algorithm to Segment Khmer Words in Sentence

  • Mao, Makara;Peng, Sony;Yang, Yixuan;Park, Doo-Soon
    • Journal of Information Processing Systems
    • /
    • v.18 no.4
    • /
    • pp.549-561
    • /
    • 2022
  • In the Khmer writing system, the Khmer script is the official letter of Cambodia, written from left to right without a space separator; it is complicated and requires more analysis studies. Without clear standard guidelines, a space separator in the Khmer language is used inconsistently and informally to separate words in sentences. Therefore, a segmented method should be discussed with the combination of the future Khmer natural language processing (NLP) to define the appropriate rule for Khmer sentences. The critical process in NLP with the capability of extensive data language analysis necessitates applying in this scenario. One of the essential components in Khmer language processing is how to split the word into a series of sentences and count the words used in the sentences. Currently, Microsoft Word cannot count Khmer words correctly. So, this study presents a systematic library to segment Khmer phrases using the bi-directional maximal matching (BiMM) method to address these problematic constraints. In the BiMM algorithm, the paper focuses on the Bidirectional implementation of forward maximal matching (FMM) and backward maximal matching (BMM) to improve word segmentation accuracy. A digital or prefix tree of data structure algorithm, also known as a trie, enhances the segmentation accuracy procedure by finding the children of each word parent node. The accuracy of BiMM is higher than using FMM or BMM independently; moreover, the proposed approach improves dictionary structures and reduces the number of errors. The result of this study can reduce the error by 8.57% compared to FMM and BFF algorithms with 94,807 Khmer words.

Design and Fabrication of SMD Type Backward Wave 3dB Coupler for PCS Basestation (PCS 기지국용 표면실장형 후진파 3dB 커플러의 설계 및 제작)

  • 박인식;김종규;신동호
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.35D no.6
    • /
    • pp.1-7
    • /
    • 1998
  • In this paper, SMD type backward wave 3dB coupler for PCS basestation application was designed, fabricated and measured. We designed that it could be replaced for commercial basestation system and it was 0.56 $\times$ 0.35 inches size. The test results show that coupler is well operated within frequency range of 1.75 ~ 1.98GHz, which is defined on PCS system. The coupler reveals insertion loss 0.295dB, isolation -30.31dB, amplitude balance 0.05dB, phase balance 0.02$^{\circ}$, input and output impedance matching -30.38dB, -39.72dB, respectively.

  • PDF