• 제목/요약/키워드: Backward Matching

검색결과 24건 처리시간 0.03초

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

  • 이용일;김준철;이영란;신성웅
    • 한국측량학회지
    • /
    • 제27권1호
    • /
    • pp.667-675
    • /
    • 2009
  • 영상정합은 원격 탐사, GIS 등과 같은 영상 활용 분야에서 매우 광범위하게 적용된다. 일반적으로 초기의 정합점 데이터들은 영상정합의 정확도를 떨어뜨리는 오정합을 포함하고 있다. 본 논문의 목적은 영상정합에서 정확도를 유지하기 위해 오정합의 탐색 및 제거를 위한 강건한 접근법을 개발하는 것이다. 본 논문은 자동으로 오정합을 탐색하기 위해 역방향 정합 유사변환, RANSAC 알고리즘을 사용하였으며 빠르고 효율적인 영상정합을 위해 중복영역의 계산, 블록기반 처리 등과 같은 전처리 단계를 사용하였다. 논문에서 제안한 방법을 실제 항공사진 영상쌍에 적용하여 robustness와 효율성 측면에서 그 결과를 분석하였다.

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

  • 최승철;김용태;손광훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • 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

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

  • 홍익표;윤남일;육종관
    • 한국전자파학회논문지
    • /
    • 제14권10호
    • /
    • pp.1004-1010
    • /
    • 2003
  • 본 논문에서는 유한한 도체 두께를 갖는 결합선로를 이용하여 1/4파장 역방향 방향성 결합기를 설계하였다. 방향성 결합기를 구성하는 유한 도체 두께를 갖는 결합선로를 해석하기 위한 방법으로 간단하고 빠른 수치해석 방법인 모드정합법을 사용하였다. 본 논문의 해석 결과는 도체 두께를 고려한 역방향 방향성 결합기의 설계가, 도체 두께를 고려하지 않고 설계한 경우 기존에 알려졌던 단점들인 약한 결합특성, 낮은 지향성, 그리고 비현실적인 결합선로의 폭을 극복할 수 있음을 보여준다. 또한, 수치해석 결과로부터 l/4파장 역방향 방향성 결합기에서는 도체 두께의 고려로 강한 결합특성을 만드는 것이 가능하지만, 결합길이가 약간 길어진다는 사실을 확인하였다. 본 논문에서 해석한 유한한 도체 두께는 역방향 방향성 결합기의 새로운 설계 변수로서 사용이 가능하며, 아울러 다양한 마이크로파 집적회로의 설계에도 응용이 가능함을 보여준다.

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

  • Lee, Gunhee
    • Journal of the Korean Statistical Society
    • /
    • 제27권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년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • 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)

  • 오영석;모경주;윤종한;윤인섭
    • 제어로봇시스템학회논문지
    • /
    • 제3권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.
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 1995년도 Language, Information and Computation = Proceedings of the 10th Pacific Asia Conference, Hong Kong
    • /
    • 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
    • /
    • 제14권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
    • /
    • 제18권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.

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

  • 박인식;김종규;신동호
    • 전자공학회논문지D
    • /
    • 제35D권6호
    • /
    • pp.1-7
    • /
    • 1998
  • 본 논문에서는 PCS 기지국용 표면실장형 후진파 3dB 커플러의 회로설계, 제작 및 특성측정을 수행하였다. 제작된 커플러는 상용제품과 동일한 외형과 크기로 (0.56x0.35 Inches) 제작하여 1 : 1 로 대치가 가능하도록 하였으며, 동작주파수 1.75 ∼ 1.98GHz 대역에서 우수한 특성을 얻었다. 제작된 커플러의 특성은 삽입손실 0.295dB 이하, 분리도 -30.31dB 이하, 진폭균일도 0.05dB 이하, 위상균일도 0.02°이하, 입력 및 출력 임피던스 정합은 -30.08, -39.72 dB 이하의 특성을 나타냈다.

  • PDF