• Title/Summary/Keyword: 적응화 알고리즘

Search Result 479, Processing Time 0.03 seconds

An Adaptive Binarization Algorithm for Degraded Document Images (저화질 문서영상들을 위한 적응적 이진화 알고리즘)

  • Ju, Jae-Hyon;Oh, Jeong-Su
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.7A
    • /
    • pp.581-585
    • /
    • 2012
  • This paper proposes an adaptive binarization algorithm which is highly effective for a degraded document image including printed Hangul and Chinese characters. Because of the attribute of character composed of thin horizontal strokes and thick vertical strokes, the conventional algorithms can't easily extract horizontal strokes which have weaker components than vertical ones in the degraded document image. The proposed algorithm solves the conventional algorithm's problem by adding a vertical-directional reference adaptive binarization algorithm to an omni-directional reference one. The simulation results show the proposed algorithm extracts well characters from various degraded document images.

Convergence Behavior Analysis of The Maximally Polyphase Decomposed SAP Adaptive Filter (최대 다위상 분해 부밴드 인접투사 적응필터의 수렴거동 해석)

  • Choi, Hun;Bae, Hyeon-Deok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.163-174
    • /
    • 2009
  • Applying the maximally polyphase decomposition and noble identity to the adaptive filter in subband structure, the conventional fullband affine projection algorithm is translated to the subband affine projection (SAP) algorithm. The Maximally polyphase decomposed SAP (MPDSAP) algorithm is a special version of the SAP algorithm, and its adaptive sub-filters have unity projection dimension. The weight updating formular of the MPDSAP is similar to that of the NLMS algorithm, so it may be more proper algorithm than other AP-type algorithms for many practical applications. This paper presents a new statistical analysis of the MPDSAP algorithm. The analytical model is derived for autoregressive (AR) inputs and the nonunity adaptive gain in the subband structure with the orthonormal analysis filters (OAF), The pre-whitening by the OAF allows the derivation of a simple-analytical model for the MPDSAP with the AR inputs and the nonunity adaptive gain.

Adaptive Prediction Approach to Active Noise Cancellation (능동 잡음제거를 위한 적응 예측방식)

  • 강명훈;부인형;강철호
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.5
    • /
    • pp.54-63
    • /
    • 1993
  • 적응 능동 잡음제거를 위한 새로운 방식을 기술했으며, 잡음원이 존재하는 환경에서 물리적인 잡음 제거를 하는데 목표를 두었다. 기존의 시스템 식별 방식과 달리 적응 예측기를 사용하였으며 신호를 검출하는데 쓰이는 마이크를 하나로 구성하였다. 잡음 신호 자체를 예측함으로써 적극적인 대처를 할 수 있으며 적응 알고리즘은 한번만 사용되고 적응 제어형 시스템 식별 방식에서 필요로 하는 피드백 항을 제거시킴으로써 시스템을 간략화시켰다. 컴퓨터 모의 실험 결과를 통하여 제안한 방식이 주기성을 갖거나 혹은 대역 제한된 잡음에 대해서 매우 유용함을 보였다.

  • PDF

A Performance Comparison of DSE-MMA and DQE-MMA Adaptive Equalization Algorithm using Dither Signal (Dither 신호를 이용한 DSE-MMA와 DQE-MMA 적응 등화 알고리즘의 성능 비교)

  • Lim, Seung-Gag;You, Jeong-Bong;Kang, Dae-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.1
    • /
    • pp.45-50
    • /
    • 2022
  • This paper compares the equalization performance of the DSE-MMA (Dithered Signed Error-MMA) and DQE-MMA (Dithered Quantized Error-MMA) adaptive equalization algorithm based on the dither signal in order to reduce the intersymbol interference occurs at communication channel. These algorithm was emerged in ordr to reduction of arithmetic operation than current MMA, it makes the independent and identical distribute the quantized error component by performing the 1 or N bit quautizer after adding the dither singal in obtaining the error signal for adapting process. It is possible to improve the robustness performance of adaptive algorithm, but degrade the MSE performance in steady state by dither signal. The paper directly compare the DSE-MMA and DQE-MMA adaptive equalization performance of the same concept of dithering in the same communication channel and signal to noise ratio by computer simulation. As a result of simulation, the DQE-MMA has more better in the every performance index, equalizer output constellation, residual isi, MSE and SER performance, but not in convergence speed.

Performance evaluation for the channel estimation of RLS adaptive algorithm using pilot symbols for IMT-2000 system (IMT-2000 시스템의 파일럿 심볼을 이용한 RLS 적응형 채널추정 알고리즘의 성능 평가)

  • 구제길;최형진
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.2
    • /
    • pp.54-61
    • /
    • 2000
  • This paper presents the performance evaluation of channel estimation algorithm using RLS algorithm lot W-CDMA reverse link over Rayleigh fading channels. By obtaining BER(Bit Error Rate) performance through computer simulations, the RLS(Recursive Least Square) algorithm is compared with the existing WMSA(Weighted Averaging)(K=1,3) and constant gain algorithm. The channel structure, modulation and pilot patterns are applied to the ARIB (Association of Radio Industries and Business) and 3GPP (3rd Generation Partnership Project) ITU-R proposal for the IMT-2000. The BER performance of RLS algorithm with linear interpolation is similar to that of WMSA(K=1) and slightly superior to that of constant gain algorithm at low Doppler frequencies. Also, RLS algorithm performance is better than that of the WMSA(K=1,3) and constant gain algorithms about 4dB at BER=2.0$\times$$10^{-2}$ and Doppler frequencies $F_D$=320Hz. With increasing Doppler frequency, therefore, the BER performance of RLS algorithm with linear interpolation is superior to WMSA(K=L.3) and constant rain algorithms.

  • PDF

A Two-Phase Parallel Genetic Algorithm (2-단계 병렬 유전자 알고리즘)

  • 길원배;이승구
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.40-42
    • /
    • 2003
  • 본 논문에서는 유전자 알고리즘(Genetic Algorithm: GA)의 새로운 병렬화 방법을 제안 하고 있다. 기존의 병렬 유전자 알고리즘(Parallel Genetic Algorithm: PGA)은 전체 개체집단을 부개체집단 (Subpopulation)으로 나누어 해의 가능 영역을 동시에 탐색하는 것이 일반적인 방법인데 반해. 본 논문에서 제안하는 병렬화 방법은 전체 해의 영역을 나누어 각각의 영역에서 독립된 개체집단들이 서로 다른 영역을 탐색하게 하는 방법이다. 이 방법은 두 가지 단계의 병렬 유전자 알고리즘으로 구성된다. 먼저 적응교배 연산자(Adaptive Crossover Operator: ACO)를 이용한 PGA를 통해 지역해에 인접한 범위들로 해의 영역을 나누고, 이렇게 나누어진 각각의 영역들에서 다시 병렬로 GA를 적용시켜 자세하게 탐색하는 방법이다. 첫 번째 수행되는 PGA 단계에서는 탐색 시간을 줄이고 두 번째 PGA 단계에서는 보다 자세한 탐색을 하기 위해 정밀도(Precision)의 조정을 유전자 알고리즘의 병렬화에 적용하였으며. 이를 통해 빠르고 자세한 탐색이 가능한 유전자 알고리즘의 병렬화 방법을 제안하고 있다.

  • PDF

Group Synchronization Method Using Adaptive Synchronization Delay Time for Media Streaming (미디어 스트리밍을 위한 적응적 동기 지연시간을 이용한 그룹 동기화 기법)

  • Kwon, Dongwoo;Ok, Kisu;Kim, Hyeonwoo;Ju, Hongtaek
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.3
    • /
    • pp.506-515
    • /
    • 2015
  • In this paper, we propose a group playback synchronization method using adaptive synchronization delay time by the bit rate of media to synchronize a play position of streaming media between mobile smart devices. This method consists of streaming server-side and client-side synchronization algorithms based on synchronization delay time which includes connection time, control packet transmission time, streaming data buffering time, and synchronization processing time. We implement the Android media player application with synchronization support using the proposed algorithms and present the result of performance evaluation.

Convergence Characteristics of LMAD Blind Adaptive Equalization Algorithms in Impulsive Noise Environment (임펄스 잡음하에서의 LMAD 블라인드 적응 등화 알고리즘의 수렴 특성)

  • 윤태성;변윤식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.4
    • /
    • pp.60-66
    • /
    • 1998
  • 본 연구에서는 임펄스 잡음 환경 하에서, 대표적인 Bussgang계열의 블라인드 등화 알고리즘인 LMS-Sato 및 LMS-CMA 블라인드 등와 알고리즘의 수렴특성을 컴퓨터 모의 실험을 통하여 살펴보았다. LMAD-Sato 및 LMAD-CMA 블라인드 등화 알고리즘을 유도 하고, 동일한 조건하에서 그 수렴특성을 살펴보았다. 16-QAM 데이터에 대한 실험 결과 임 펄스 잡음 환경 하에서 LMAD 형태의 블라인드 등화 알고리즘이 LMS 형태의 블라인드 등 화 알고리즘 보다 안정적인 수렴특성을 보여 주었다. 또한, normalized 형태의 LMAD-Sato 및 CMA 블라인드 등화 알고리즘을 제안하였으며, 실험 결과 이들 알고리즘들이 임펄스 잡 음 환경에서 LMAD 형태의 알고리즘 보다 더 우수한 수렴 특성을 보여 주었다.

  • PDF

Optimal Range of the Step Size in LMS Adative Algorithm (LMS 적응 알고리즘의 스텝크기의 적정 범위에 관한 연구)

  • 박영철;정창경;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.2
    • /
    • pp.178-183
    • /
    • 1993
  • This paper presents a new optimal range of the step size to converge LMS adaptive algorithm considering quantization error of equalizer coefficient and excess MSE. And the simulation of transversal equalizer shows the propriety of it.

  • PDF

Adaptive Filtering Algorithms for Stereophonic Acoustic Echo Cancellers (스테레오 음향 반향 제거기를 위한 적응 필터링 알고리즘)

  • 김은숙;정양원;박영철;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.3-11
    • /
    • 1999
  • The conventional stereophonic acoustic echo cancellers need two adaptive filters to estimate one channel echo signal. Since the two channel signals are strongly correlated, the ESR of the input signals is considerably increased whatever the input signals may be. This causes the slow convergence of the adaptive filter for echo cancellation. To speed up the convergence, the AP algorithm is frequently used for the stereophonic acoustic echo canceller although there isn't a fast version for 2-channel case. The AP algorithm can be approximated with the Gram-Schmidt orthogonalization and a TDL structure. We propose a two channel algorithm for stereophonic acoustic echo canceller with the approximated AP algorithm.

  • PDF