• 제목/요약/키워드: 예측 알고리듬

검색결과 251건 처리시간 0.029초

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

  • 유근호;이혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.197-200
    • /
    • 2009
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 고주파 대역의 정보값을 조기 움직임 예측 중지 조건으로 사용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 개선하는 동시에 화질을 유지시킨다.

  • PDF

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

  • 안경승;조주필;백흥기
    • 한국통신학회논문지
    • /
    • 제26권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)

  • 유근호;이혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.299-302
    • /
    • 2010
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 새로운 커널을 적용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 유지하면서 화질을 개선시킨다.

  • PDF

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

  • 홍연찬
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.559-564
    • /
    • 2010
  • 복잡한 비선형 시스템을 예측하기 위하여 GMDH(Group Method of Data Handling) 알고리듬을 사용할 수 있다. 기존의 GMDH 알고리듬은 정해진 절차에 의해 입력층부터 중간층들을 거쳐 출력층에서 시스템의 예측 출력을 생성한다. 각 층의 출력은 전 층의 출력에 의해서만 생성된다. 그러나 전형적인 GMDH 알고리듬에서 층별로 최적의 구조가 결정되지만 전체적으로는 최적의 구조가 결정되지 않을 수도 있다는 문제점을 해결하기 위해 예측된 출력을 실제의 출력과 비교하여 그 에러를 피드백하여 전체적으로 최적의 구조를 가지는 GMDH 예측 모델을 구성함으로 써 보다 정확한 예측이 가능하도록 하였다. 제안된 알고리듬이 기존의 알고리듬보다 성능이 향상된 것을 컴퓨터 시뮬레이션을 통해 검증하였다.

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

  • 유근호;이혁;정제창
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.355-361
    • /
    • 2010
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 정확한 움직임 벡터를 찾는 방법을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 고주파 대역의 정보값을 이용해 움직임 벡터를 찾음으로써 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 화질을 향상시킨다.

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

  • 박대준;응텍셍;김용훈;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.184-187
    • /
    • 2011
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측은 H.264, MPEG-4 등의 압축 표준에서 시간적 중복성을 줄이기 위해 이용되고 있다. 따라서 영상의 압축 효율을 높이는 다양한 움직임 예측 알고리듬이 제안되었다. 이에 본 논문은 계산량을 줄이기 위해서 EPDS(Edge-Based Partial Distortion Search)를 기반으로 한 개선된 이단 탐색 움직임 예측 알고리듬을 제안한다. 이를 위하여 이단 탐색에서의 적응적 탐색 구간 적용 기술을 사용하였다. 제안한 알고리듬은 FS보다 98.11배 빠르다. 뿐만 아니라, PSNR을 통해 화질이 비슷하게 유지됨을 알 수 있다. 따라서 제안한 알고리듬은 고화질 디지털 영상 실시간 구현에 적합하다.

  • PDF

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

  • 이지훈;박영철
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • 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)

  • 권혁진;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.241-248
    • /
    • 2007
  • 예측(predictive) 이미지 코딩에서는 최소 자승법을 기반으로 하는 적응적인 예측기가 에지 주변에 있는 픽셀(pixel)의 예측 결과를 향상시키는데 효과적인 방법으로 알려져있다. 본 논문에서는 가중치 윤곽선 검출기 (weighted edge detector)를 이용한 하이브리드 보간 알고리듬(hybrid interpolation algorithm)을 제안한다 전체적인 계산의 복잡도를 감소시키기 위해서 2차원 선형 보긴(bilinear interpolation)과 에지 방향성을 이용한 보간(edge directed interpolation) 알고리듬을 선택적으로 적용시키는 하이브리드 접근방법을 이용한다. 이런 접근 방법을 2차원 선형 보간 알고리듬과 에지 방향성을 이용한 보간 알고리듬을 적용했을 경우와 비교하기 위해서 PSNR과 SSIM 측정값을 이용하여 객관적이고 주관적인 영상의 화질 비교는 제안한 알고리듬이 비슷한 성능을 나타냄을 보여준다. 또한 제안하는 가중치 윤곽선 검출기를 이용한 하이브리드 보간 알고리듬은 정규화된 CPU 수행 시간을 에지 방향성을 이용한 보간 알고리듬과 비교하면 최대 20배의 복잡도 감소 효과를 얻을 수 있다.

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

  • 구수일;이세영;강근화;정제창
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.725-733
    • /
    • 2008
  • 본 논문은 전 방향 에지예측 기법을 이용한 De-interlacing 알고리듬을 제안한다. 본 논문에서는 기존의 DOI(Direction-Oriented Interpolation) 알고리듬을 기본 방법으로 사용 하였다. De-interlacing 방법은 크게 2단계로 나누어진다. 먼저 에지의 방향을 예측한 후, 잃어버린 화소값을 에지의 방향에 따라 보간하는 방법이다. 본 논문에서는 고각도 에지를 고려한 DOI 알고리듬을 통하여 에지를 예측한 후 잃어버린 화소값을 중간값(median) 필터를 사용하여 보간한다. 실험 결과는 제안된 알고리듬이 기존의 알고리듬들 보다 객관적 및 주관적인 평가에서 우수함을 입증한다.

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

  • 서보석;이재설;이충웅
    • 한국통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.996-1007
    • /
    • 1996
  • 이 논문에서는 비최소위상(nonminimum phase) 채널을 등화할 수 있는 판정궤환(decision feedback equalizer)에 대한 자력등화 기법을 제안한다. 등화기는 선형필터와 예측에러 필터(prediction error filter)의 결합으로 이루어지며 각 부분에 대해 서로 다른 알고리듬을 적용한다. 즉 선형필터는 CMA(constant modulus algorithm)를 적용하여 계수를 추정하며, 예측에러 필터는 판정궤환 예측 알고리듬(decision feedback prediction algorithm)을 적용하여 필터의 계수를 추정한다. 제안한 알고리듬은 판정궤환 등화기의 FFF(feedforward filter)부를 이루는 선형필터가 수렴할 때 항상 작은 오율을 나타내는 계수로의 수렴을 보장한다. 모의실험을 통해 제안한 자력등화알고리듬의 유효성을 몇개의 채널에 대해 예를 들었으며 기존의 자력등화 알고리듬과 성능을 비교하였다.

  • PDF