• Title/Summary/Keyword: 예측 알고리듬

Search Result 251, Processing Time 0.031 seconds

Early Termination Algorithm for 1BT Block Motion Estimation based on the Wavelet Transform (웨이블릿 변환을 이용한 이진 블록 정합 움직임 예측에서의 조기 움직임 예측 중지 알고리듬)

  • Yoo, Kun-Ho;Lee, Hyuk;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.197-200
    • /
    • 2009
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 고주파 대역의 정보값을 조기 움직임 예측 중지 조건으로 사용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 개선하는 동시에 화질을 유지시킨다.

  • PDF

Multistep Prediction-Based Blind Equalization and Efficient Adaptive Implementation (Multistep Prediction을 이용한 블라인드 등화기와 효율적인 적응 알고리듬)

  • 안경승;조주필;백흥기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6B
    • /
    • pp.776-783
    • /
    • 2001
  • 통신 채널에서 블라인드 채널 등화는 훈련신호나 채널의 사전 정보가 필요하지 않기 때문에 전송 효율을 높일 수 있는 매우 중요한 문제이다. 선형 예측 오차 방법은 블라인드 등화기의 차수 추정 오차에 대하여 강인하며 적응 알고리듬을 이용하여 효율적으로 구현할 수 있는 장점이 있다. 시스템 지연은 등화기의 성능에 많은 영향을 끼치지만 기존의 one-step 선형 예측은 등화기의 임의의 시스템 지연에 대해서는 구현할 수 없는 단점이 있다. 순방향 선형 예측과 역방향 선형 예측은 각각 시스템 지연이 0과 최대인 블라인드 등화와 관련이 있다. 그러나 Multistep 예측은 임의의 시스템 지연을 갖는 블라인드 등화기를 구현할 수 있는 장점이 있다. 본 논문에서는 최적의 시스템 지연을 구한 후 RLS 알고리듬과 LMS 알고리듬을 이용한 multistep 선형 예측을 이용한 블라인드 채널 등화기를 제안하였다. 그리고 기존의 알고리듬들과 본 논문에서 제안한 알고리듬의 성능을 모의실험을 통하여 기존의 알고리듬들과 비교·평가하였다.

  • PDF

New Kernel for 1BT Block Motion Estimation based on the Wavelet Transform (새로운 커널을 이용한 웨이블릿 영역에서의 이진 블록 정합 움직임 예측)

  • Yoo, Kun-Ho;Lee, Hyuk;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.299-302
    • /
    • 2010
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 새로운 커널을 적용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 유지하면서 화질을 개선시킨다.

  • PDF

A Study on the Performance Improvement of GMDH Algorithm by Feedback (피드백에 의한 GMDH 알고리듬 성능 향상에 관한 연구)

  • Hong, Yeon-Chan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.3
    • /
    • pp.559-564
    • /
    • 2010
  • The GMDH(Group Method of Data Handling) algorithm can be used to predict the complex nonlinear systems. The traditional GMDH algorithm produces the prdicted output of the system model in the output layer through the input layer and the intermediate layers as the prescribed process. The outputs of each layer are produced only by the outputs of the former layer. However, in the traditional GMDH algorithm, though the optimal structure of each layer is derived, the overall structure may not be derived optimally. To overcome this problem, GMDH prediction model which has the overall optimal structure is constructed by feeding back the error between the predicted output and the real output. This can make the prediction more precise. The capability improvement of the proposed algorithm compared to the traditional algorithm is verified through computer simulation.

Modified One-Bit Transform Motion Estimation Algorithm based on the Wavelet Transform (웨이블릿 변환을 이용한 보완된 이진 블록 정합 움직임 예측 알고리듬)

  • Yoo, Kun-Ho;Lee, Hyuk;Jong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.15 no.3
    • /
    • pp.355-361
    • /
    • 2010
  • Video Compression is the key technology for the transmission of multi-media data. Because the Motion Estimation is the most complex module in the video compression, fast motion estimation algorithm is essential for the real-time application. In this paper, we propose an enhanced binary motion estimation algorithm based on the wavelet transform. Proposed algorithm improve the quality of coded video.

Enhanced Two-Step Edge-Based Partial Distortion Search Algorithm using Motion Vector Prediction (EPDS(Edge-Based Partial Distortion Search)를 기반으로 한 개선된 이단 탐색 움직임 예측 알고리듬)

  • Park, Dae-Jun;Ng, Teck-Sheng;Kim, Yong-Hoon;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.184-187
    • /
    • 2011
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측은 H.264, MPEG-4 등의 압축 표준에서 시간적 중복성을 줄이기 위해 이용되고 있다. 따라서 영상의 압축 효율을 높이는 다양한 움직임 예측 알고리듬이 제안되었다. 이에 본 논문은 계산량을 줄이기 위해서 EPDS(Edge-Based Partial Distortion Search)를 기반으로 한 개선된 이단 탐색 움직임 예측 알고리듬을 제안한다. 이를 위하여 이단 탐색에서의 적응적 탐색 구간 적용 기술을 사용하였다. 제안한 알고리듬은 FS보다 98.11배 빠르다. 뿐만 아니라, PSNR을 통해 화질이 비슷하게 유지됨을 알 수 있다. 따라서 제안한 알고리듬은 고화질 디지털 영상 실시간 구현에 적합하다.

  • PDF

A Stereophonic Acoustic Echo Canceller Based on a Multi-channel Lattice Predictor (Multi-channel Lattice Predictor를 이용한 효율적인 스테레오 음향 반향 제거기)

  • Lee Ji Hoon;Park Youngcheol
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.261-264
    • /
    • 2004
  • 본 논문에서 는 muti-channel lattice 예측기를 사용하여 AP(affine projection) 알고리듬을 근사적으로 구현하는 알고리즘을 제안한다. Lattice 예측기의 예측 오차를 사용하여 TDL 필터 계수를 적응적으로 조정함으로써 AP 알고리듬을 근사화한다. 또한 전처리단으로 사용된 lattice 예측기를 TDL 필터와 결합함으로써 기존의 방법보다 계산량을 더욱 줄일 수 있는 알고리듬을 제안한다. 제안된 알고리즘은 기존의 알고리즘보다 적은 계산량을 필요로 하지 만 AP 알고리즘을 보다 근사적으로 구현할 수 있다는 장점이 있다.

  • PDF

Low Complexity Hybrid Interpolation Algorithm using Weighted Edge Detector (가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬)

  • Kwon, Hyeok-Jin;Jeon, Gwang-Gil;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.241-248
    • /
    • 2007
  • In predictive image coding, a LS (Least Squares)-based adaptive predictor is an efficient method to improve image edge predictions. This paper proposes a hybrid interpolation with weighted edge detector. A hybrid approach of switching between bilinear interpolation and EDI (Edge-Directed Interpolation) is proposed in order to reduce the overall computational complexity The objective and subjective quality is also similar to the bilinear interpolation and EDI. Experimental results demonstrate that this hybrid interpolation method that utilizes a weighted edge detector can achieve reduction in complexity with minimal degradation in the interpolation results.

Novel De-interlacing Algorithm Using All Direction Edges Estimation Technique (전 방향 에지 예측 기법을 이용한 De-interlacing 알고리듬)

  • Ku, Su-Il;Lee, Se-Young;Kang, Kun-Hwa;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.725-733
    • /
    • 2008
  • This paper proposed a novel do-interlacing algorithm using all direction edges estimation technique. In the proposed algorithm. previously developed the DOI(Direction-Oriented Interpolation) algorithm was used as a basis. The do-interlacing method was divided into two main parts. First, we should estimate edge direction. Then, missing pixel: were interpolated along with the decided edge. In this paper, after estimating the edge through the DOI algorithm considering high angle edge direction, missing pixels were interpolated by using the median filter. Experimental results indicate that the proposed algorithm is superior to the conventional algorithms in terms of the objective and subjective criteria.

Adaptive blind decision feedback equalization using constant modulus and prediction algorithm (CMA와 예측 알고리듬을 이용한 판정궤환 적응 자력등화 기법)

  • 서보석;이재설;이충웅
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.4
    • /
    • pp.996-1007
    • /
    • 1996
  • In this paper, a blind adaptation method for a decision feedback equalizer (DFE) is proposed to deal with nominimum phase channels. This equalizer is composed of a linear transversal filter and a prediction error filter which are trained separately using constant modulus and decision feedback prediction algorithms, respectively, during the learnign time. The proposed algorithm guaranetees the DFE to converge to a suboptimal point on the condition that a linear transversal of the proposed scheme is illustrated and the performance is compared with conventional blind equlization algorithms.

  • PDF