• Title/Summary/Keyword: 반복 패턴

Search Result 579, Processing Time 0.029 seconds

A Feature Selection Technique for Multi-lingual Character Recognition (TV 제어 메뉴의 다국적 언어 인식을 위한 특징 선정 기법)

  • Kang, Keun-Seok;Park, Hyun-Jung;Kim, Ho-Joon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.199-202
    • /
    • 2005
  • TV OSD(On Screen Display) 메뉴 자동검증 시스템에서 다국적 언어의 문자 인식은 표준패턴의 구조적 분석이 쉽지 않을 뿐만 아니라 학습패턴 집합의 규모와 특징의 수가 증가함으로 인하여 특징추출 및 인식 과정에서 방대한 계산량이 요구된다. 이에 본 연구에서는 학습 데이터에 포함되는 다량의 특징 집합으로부터 인식에 필요한 효과적인 특징을 선별함으로써 패턴 분류기의 효율성을 개선하기 위한 방법론을 고찰한다. 이를 위하여 수정된 형태의 Adaboost 기법을 제안하고 이를 적용한 실험 결과로부터 그 유용성을 고찰한다. 제안된 알고리즘은 초기의 특징 집합을 취약한 성능을 갖는 다수의 분류기(classifier)로서 고려하며, 이로부터 반복학습을 통하여 개선된 분류기를 점진적으로 선별해 나가게 된다. 학습의 원리는 주어진 학습패턴 집합에 기초하여 일종의 교사학습(supervised learning) 방식으로 이루어진다. 각 패턴에 할당된 가중치 값은 각 단계에서 산출되는 분류결과에 따라 적응적으로 수정되어 반복학습이 진행됨에 따라 점차 보완적 성능을 갖는 분류기를 선택할 수 있게 한다. 즉, 주어진 각 학습패턴에 대하여 초기에 균등한 가중치가 부여되며, 반복학습의 각 단계에서 적용되는 분류기의 출력을 분석하여 오분류된 패턴의 가중치 분포를 증가시켜 나간다. 본 연구에서는 실제 응용으로서 OSD 메뉴검증 시스템을 대상으로 제안된 이론을 적용하고 그 타당성을 평가한다.

  • PDF

A Statistical Method for Predicting Recurrent Congestion Time in Urban Freeway (도시고속도로 반복정체 시점의 통계학적 분석방법)

  • Han, Yeong-Jun;Son, Bong-Su;Kim, Won-Gil
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.3 s.89
    • /
    • pp.29-37
    • /
    • 2006
  • As a recurrent congestion of urban freeway occurs in almost same time and section, it is possible to manage the congestion effectively by the expectation and advance correspondence. In the existing traffic management system. we have used pattern data to manage a recurrent congestion. But it is not applicable to an urban freeway which kas various traffic circumstance. In this study, the probability by travel speed using a statistical distribution method will be used to predict the probability of recurrent congestion. It is expected that we can get the point of time and the duration of recurrent congestion, and we can devise an effective advance correspondence and a transportation operation.

The Pattern Analysis of Dual & Switch Pulse Signal in Multiple Pulse Train Using the Second Deviation of TOA (TOA 2차 차분을 이용한 다중 펄스열의 Dual & Switch 펄스신호 패턴 분석)

  • Lim, Joong-Soo;Chae, Gyoo-Soo
    • Proceedings of the KAIS Fall Conference
    • /
    • 2012.05b
    • /
    • pp.804-807
    • /
    • 2012
  • 본 논문에서는 펄스 레이저(LASER) 송신기에서 방사되는 펄스신호를 레이저 감시 시스템에서 실시간으로 수신하여 수신된 레이저 펄스들의 변화 패턴, 특히 Dual & Switch 신호의 패턴을 분석하는 방법에 대하여 기술하였다. Dual & Switch 신호는 펄스반복시간이 주기적으로 변경되어 펄스 패턴을 예측하기가 매우 어렵다. 본 논문에서는 펄스반복간격(PRI)의 차분을 이용하여 고정, 지터, Dual & Switch 신호의 패턴을 확인하는 방법을 제안하였다. 제안된 방법은 Dual & Switch 신호에 대한 신호 식별능력이 가능하여 레이저 감시시스템 등에 사용할 수 있을 것으로 판단된다.

  • PDF

A Study on the Implementation of an Automatic Segmentation System of Korean Speech based on the Hidden Markov Model (HMM에 의한 한국어음성의 자동분할 시스템의 구현에 관한 연구)

  • 김윤중;김미경;이인동
    • Journal of Information Technology Application
    • /
    • v.1 no.3_4
    • /
    • pp.1-23
    • /
    • 1999
  • 본 연구에서는 HMM(Hidden Markov Model) 및 Levelbuilding 알고리즘을 이용하여 인식대상 음소열의 표본 집합(훈련패턴 집합)을 입력으로 하는 음성의 자동 분할 시스템을 구현하였다. 본 시스템은 자연스럽게 발음되어진 연결음 음성으로부터 표준 음소모델을 생성한다. 본 시스템의 구성은 초기화 과정, HMM학습과정 그리고 Levelbuilding을 이용한 분리 및 CLustering 과정으로 구성되어 있다. 초기화 과정에서는 제어 정보를 이용하여 훈련패턴 집합으로부터 초기 음소 집합 군을 생성한다. Levelbuilding을 이용한 분리 및 Clustering 단계에서는 음소 모델과 제어 정보를 이용하여 훈련패턴들을 음소 단위로 분리하고, 분리된 후보 음소들을 Clustering하여 음소집합 군을 생성한다. 음소모델의 구성에 변화가 없을 때까지 이 작업을 반복 수행하여 최적의 음소모델을 생성한다. 본 연구에서는 3개 이하의 숫자단어로 구성된 연결되어 음성 패턴을 대상으로 실험하였다. 연결단어에 대한 음소의 표준모델 생성과정에서 가장 중요한 처리인 훈련패턴의 자동분할 과정을 분석하기 위하여 각 반복과정에서 분리된 정보를 그래프로 도시화하여 확인하였다.

  • PDF

Off-line recognition of handwritten Hangul using adaptive pattern matching (적응적 패턴 정합을 이용한 필기체 한글의 오프라인 인식)

  • Park, Jeong-Seon;Lee, Seong-Whan
    • Annual Conference on Human and Language Technology
    • /
    • 1993.10a
    • /
    • pp.469-484
    • /
    • 1993
  • 본 논문에서는 다양한 양상으로 발생하는 필기체 한글에서의 변형을 흡수하기 위한 적응적 패턴 정합 방법을 제안한다. 제안된 방법은 정합의 정확도를 개선하기 위하여 구조적인 정보를 사용하고, 단일 정합 과정에서의 처리 속도를 개선하기 위하여 각각의 검은 점에서의 이웃들만을 고려하여 처리한다. 또한, 반복 적용시 수렴 속도를 빠르게 하기 위하여 입력 패턴을 부분영역으로 나누어 각 부분 영역에서의 정합이 성공적인지 여부에 따라 적응적으로 다음 반복 정합 과정을 수행한다. 제안된 방법의 효용성을 입증하기 위하여 다양한 필기체 한글 데이타에 대하여 실험한 결과, 제안된 적응적 패턴 정합 방법이 기존의 패턴 정합 방법 보다 처리 속도 및 정합의 성능 측면에서 우수함을 알 수 있었다.

  • PDF

A Dynamic Three Dimensional Neuro System with Multi-Discriminator (다중 판별자를 가지는 동적 삼차원 뉴로 시스템)

  • Kim, Seong-Jin;Lee, Dong-Hyung;Lee, Soo-Dong
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.7
    • /
    • pp.585-594
    • /
    • 2007
  • The back propagation algorithm took a long time to learn the input patterns and was difficult to train the additional or repeated learning patterns. So Aleksander proposed the binary neural network which could overcome the disadvantages of BP Network. But it had the limitation of repeated learning and was impossible to extract a generalized pattern. In this paper, we proposed a dynamic 3 dimensional Neuro System which was consisted of a learning network which was based on weightless neural network and a feedback module which could accumulate the characteristic. The proposed system was enable to train additional and repeated patterns. Also it could be produced a generalized pattern by putting a proper threshold into each learning-net's discriminator which was resulted from learning procedures. And then we reused the generalized pattern to elevate the recognition rate. In the last processing step to decide right category, we used maximum response detector. We experimented using the MNIST database of NIST and got 99.3% of right recognition rate for training data.

A Detection Algorithm for Pulse Repetition Interval Sequence of Radar Signals based on Finite State Machine (유한 상태 머신 기반 레이더 신호의 펄스 반복 주기 검출 알고리즘)

  • Park, Sang-Hwan;Ju, Young-Kwan;Kim, Kwan-Tae;Jeon, Joongnam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.7
    • /
    • pp.85-91
    • /
    • 2016
  • Typically, radar systems change the pulse repetition interval of their modulated signal in order to avoid detection. On the other hand the radar-signal detection system tries to detect the modulation pattern. The histogram or auto-correlation methods are usually used to detect the PRI pattern of the radar signal. However these methods tend to lost the sequence information of the PRI pulses. This paper proposes a PRI-sequence detection algorithm based on the finite-state machine that could detect not only the PRI pattern but also their sequence.

Detection of Defects on Repeated Multi-Patterned Images (반복되는 다수 패턴 영상에서의 불량 검출)

  • Lee, Jang-Hee;Yoo, Suk-In
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.5
    • /
    • pp.386-393
    • /
    • 2010
  • A defect in an image is a set of pixels forming an irregular shape. Since a defect, in most cases, is not easy to be modeled mathematically, the defect detection problem still resides in a research area. If a given image, however, composed by certain patterns, a defect can be detected by the fact that a non-defect area should be explained by another patch in terms of a rotation, translation, and noise. In this paper, therefore, the defect detection method for a repeated multi-patterned image is proposed. The proposed defect detection method is composed of three steps. First step is the interest point detection step, second step is the selection step of a appropriate patch size, and the last step is the decision step. The proposed method is illustrated using SEM images of semiconductor wafer samples.

Filtering Feature Mismatches using Multiple Descriptors (다중 기술자를 이용한 잘못된 특징점 정합 제거)

  • Kim, Jae-Young;Jun, Heesung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.1
    • /
    • pp.23-30
    • /
    • 2014
  • Feature matching using image descriptors is robust method used recently. However, mismatches occur in 3D transformed images, illumination-changed images and repetitive-pattern images. In this paper, we observe that there are a lot of mismatches in the images which have repetitive patterns. We analyze it and propose a method to eliminate these mismatches. MDMF(Multiple Descriptors-based Mismatch Filtering) eliminates mismatches by using descriptors of nearest several features of one specific feature point. In experiments, for geometrical transformation like scale, rotation, affine, we compare the match ratio among SIFT, ASIFT and MDMF, and we show that MDMF can eliminate mismatches successfully.

A Note on Patterns in the Elementary Mathematics Education (초등수학교육에서의 패턴에 관한 소고)

  • Kang Sin po
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.5 no.1
    • /
    • pp.1-18
    • /
    • 2001
  • This note includes that repeating patterns, knowledge of odd and even numbers, and the patterns in processing and learning addition facts. The potential to mathematical development of repeating patterns is Idly realized if the unit of repeat is recognized. Through the partition of numbers greater then 9 into two equal sets and into sets of 2s, It is necessary the teaching of children's knowledge of odd and even numbers. Being taught derivation strategies through patterns in numbers, we suggest that the teaching seguence to accelerate development of children's learning of additions facts.

  • PDF