• 제목/요약/키워드: 비트량 예측

검색결과 144건 처리시간 0.022초

개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 알고리듬 기반 움직임 추정 (Enhanced Binary Block Matching Method for Constrained One-bit Transform based Motion Estimation)

  • 김형도;정제창
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.257-264
    • /
    • 2015
  • 본 논문에서는 개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 (Constrained One-bit Transform : C1BT) 알고리듬을 제안한다. 이진 영상 기반의 움직임 예측은 기존의 정합 오차 기준인 SAD (Sum of Absolute Difference)를 사용한 움직임 예측의 방대한 계산량을 줄이기 위해 정합오차 기준을 이진 논리 연산을 사용하는 NNMP (Number of Non-Matching Points)를 사용하여 움직임 예측의 속도를 향상시키고 하드웨어 구현을 용이하게 하는 방법이다. C1BT 알고리듬은 기존의 1BT알고리듬이 원본의 픽셀값을 1개의 비트만으로 표현하며 발생하는 단점을 보완하여 이진 영상 기반의 움직임 예측의 정확도를 향상시킨 알고리듬이다. 이 논문에서는 이진 블록 기반의 움직임 예측이 작은 크기의 정합블록을 사용할 때 더욱 정확한 정확도를 갖는 방법을 제안하였다. 기존의 C1BT기반의 움직임 예측의 결과와 제안하는 알고리듬의 결과를 비교해 보았을 때 PSNR측면에서 더 우수한 성능을 갖는 것을 볼 수 있다.

H.264 표준을 위한 효율적인 인트라 예측 모드 결정 방법 (An Efficient Intra Prediction Mode Decision Method for H.264 Standard)

  • 박지윤;이창우
    • 한국통신학회논문지
    • /
    • 제33권10C호
    • /
    • pp.778-786
    • /
    • 2008
  • 가장 최근에 표준화된 H.264 동영상 압축 부호화 기법에서는 많은 새로운 기술들을 적용하여 높은 부호화 성능을 보인다. 특히 최적의 인트라 예측 모드를 결정하기 위해 모든 예측 모드들에 대해 비트율 왜곡 최적(rate distortion optimization) 기법을 적용하기 때문에 많은 계산량을 필요로 한다. 본 논문에서는 분산을 이용하여 인트라 모드를 결정하고 영상의 edge들을 찾아내는 연산을 통해 블록의 방향성을 찾고 그 방향성을 이용하여 인트라 예측 모드 결정에 필요한 계산량을 감소시키는 효율적인 기법을 제안한다.

비트평면 기반 무손실 깊이정보 맵 부호화 방법 (Bit-plane based Lossless Depth Map Coding Method)

  • 김경용;박광훈;서덕영
    • 방송공학회논문지
    • /
    • 제14권5호
    • /
    • pp.551-560
    • /
    • 2009
  • 본 논문에서는 MPEG 3차원 비디오 표준 깊이정보 맵에 대한 효율적인 무손실 압축 방법을 제안한다. 일반적으로 깊이정보 맵을 부호화할 때 자연영상에 적용되는 H.264 등의 동영상 부호화 방법을 그대로 사용하고 있는데, 이러한 부호화 방법은 깊이정보 맵의 영상특성을 고려하지 않은 방법이다. 본 논문에서는 깊이정보 맵의 무손실 압축 방법으로 MPEG-4 Part-2 Visual의 이진 형상 부호화를 이용한 비트평면 부호화 방법을 제안하였다. 실험결과로서 제안하는 방법이 28.91:1의 압축률을 실현하였고, 화면 내 예측만을 수행한 경우에 JPEG-LS보다 24.84%, JPEG-2000보다 39.35%, H.264 (CAVLC 적용)보다 30.30% 그리고 H.264 (CABAC 적용)보다 16.65% 정도의 비트량 절감을 실현하였고, 또한 화면 내 예측뿐만 아니라 화면 간 예측을 모두 수행한 경우에 H.264 (CAVLC 적용)보다 36.22% 그리고 H.264 (CABAC 적용)보다 23.71% 정도의 비트량 절감을 실현할 수 있었다.

LDPCA 프레임간 상관성을 이용한 고속 분산 비디오 복호화 기법의 성능 비교 (Performance Comparison of Fast Distributed Video Decoding Methods Using Correlation between LDPCA Frames)

  • 김만재;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제12권4호
    • /
    • pp.31-39
    • /
    • 2012
  • 분산 비디오 압축 기술은 초경량 비디오 압축 기술로써 많은 주목을 받고 있으며, 대표적인 기법은 피드백 채널을 이용하여 우수한 부호화 성능을 유지한다. 그러나 이로 인해 복호화기의 복잡도를 증대시키고 매우 많은 반복적인 연산에 의한 큰 복호화 지연을 요구하기 때문에 실시간 구현에 제한이 되고 있으며, 이를 개선하기 위한 연구가 필요하다. 이를 위해, 본 논문에서는 화소 영역 위너-지브 비디오 복호화 기법에서 각 비트 플레인 내에 위치한 LDPCA 프레임간의 시간적 상관성, 공간적 상관성 그리고 시공간적 상관성 등을 고려한 패리티 비트 요구량에 대한 예측 방법을 제시하고 고속 분산 비디오 복호화기법에 적용하여 성능을 비교한다. 모의실험을 통해, 움직임이 큰 영상과 움직임이 적은 영상에 대해 각각 시공간적 상관성과 시간적 상관성을 이용한 방식이 우수한 특성을 보이며, 이는 분산 비디오 부호화 기법의 다양한 응용 환경에 따른 효과적인 패리티 요구량 예측기법을 찾는데 효과적으로 사용될 수 있을 것이다.

비트율 모델을 이용한 초기 QP 결정 알고리즘 (Initial QP Determination Algorithm using Bit Rate Model)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1947-1954
    • /
    • 2012
  • 비디오 코딩에서 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드압축에 사용되기 때문에 첫 프레임을 위한 초기 QP 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 일반적으로 초기 QP 값은 bpp 값에 따라 4가지 값 중에 하나로 설정되는데, 저전송률 비디오 코딩의 경우 전송률에 상관없이 40의 값으로 설정된다. 이렇게 설정하는 것은 간단한 반면 부정확한 문제가 있다. 정확한 초기 QP 값 예측을 위해서는 bpp 뿐만 아니라 영상의 복잡도와 전송률도 함께 고려하여야 한다. 제안하는 알고리즘에서는 GOP에 할당된 비트량에서 첫 프레임이 차지하는 비율을 조절하여 초기 QP를 결정하며, 첫 프레임이 차지하는 비율에 해당하는 QP를 결정하기 위해서 비트율-QP 모델을 이용한다. 실험 결과는 제안하는 방법이 기존의 JVT 알고리즘에 비해 정확하게 최적의 초기 QP 값을 예측하고 PSNR 성능도 더 우수함을 보여준다.

에러 강인성을 위한 모순 검증 기반 움직임 벡터 부-복호화 (Motion Vector Coding with Error Robustness Based on Contradiction Testing)

  • 원광현;양정엽;전병우
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.252-261
    • /
    • 2012
  • 본 논문은 에러 발생 가능한 예측 움직임 벡터를 제외한 후보 예측 움직임 벡터들 중 율-왜곡 관점에서 최적의 예측 움직임 벡터를 선택하고 그에 대한 인덱스 정보에 대해 모순 검증 기술을 적용한다. 이를 통하여 후보 예측 움직임 벡터 대상들 중 모순으로 판명된 일부를 대상 후보 집합에서 제외시켜 부호화 효율을 증가시키는 방법을 제안한다. 제안하는 모순 검증 기반 움직임 벡터 부호화 방법은 H.264/AVC 방법과 비교하여 최대 1.8%의 비트량을 절감시킨다.

H.264/AVC의 고속 인트라 모드 결정을 위한 효과적인 인트라 모드 (Efficient Intra Modes for Fast Intra Mode Decision of H.264/AVC)

  • 이웅호;이정호;조익환;정동석
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1144-1152
    • /
    • 2005
  • 인트라 예측 코딩은 H.264/AVC에 제시된 여러 가지 효율적인 코딩 도구 중 하나이지만 그 결정과정에서 많은 계산량을 요구하는 단점이 있다. 이러한 과도란 계산량을 줄이기 위하여 인트라 예측 모드 결정을 위한 많은 고속화 알고리즘이 제안되었다. 이전 대부분의 연구가 모드 결정 과정에 집중된 반면 본 논문에서는 비트율-왜곡 최적화를 통한 인트라모드의 결정시 연산 수행 대상의 인트라 예측 모드 중 여러 개의 인트라 예측 모드를 한두 개의 효율적인 인트라 예측 모드로 대체하여 고속화를 이루었다. 추 논문에서 제안한 알고리즘을 참조소프트웨어로 구현한 실험결과 눈에 띄는 화질의 저하 없이 전체 부호화에 약 $49\%$의 계산량을 줄이는 효과를 보였다.

H.264/AVC의 인터 예측 부호화를 위한 고속 율왜곡 최적화 알고리즘 (Fast Rate Distortion Optimization Algorithm for Inter Predictive Coding of H.264/AVC)

  • 신세일;오정수
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.56-62
    • /
    • 2009
  • H.264/AVC에서 다양한 블록 모드에서 최적 블록 모드를 결정하기 위해 율왜곡 최적화 알고리즘이 사용되고 있다. 이는 비트율을 개선시키고 있으나 계산량을 크게 증가시키고 있다. 본 논문은 움직임 추정을 위해 이미 계산된 비용을 이용해 율왜곡 최적화의 비용을 예측하여 적응적으로 율왜곡 최적화를 생략하는 고속 율왜곡 최적화 알고리즘을 제안한다. 모의 실험 결과는 제안된 알고리즘이 평균적으로 율왜곡 최적화에 의해 생성된 비트율과 화질을 거의 유지시키면서 율왜곡 최적화에 의해 발생하는 추가적인 계산량을 CIF와 QCIF에서 각각 69.86%와 69.63%를 감소시키고 있는 것을 보여주고 있다.

움직임 특성을 이용한 적응적 교차 움직임 벡터 부-복호화 (Adaptive Interleaved Motion Vector Coding using Motion Characteristics)

  • 원광현;양정엽;박대윤;전병우
    • 방송공학회논문지
    • /
    • 제16권2호
    • /
    • pp.372-383
    • /
    • 2011
  • 본 논문은 영상의 움직임 특성을 참조하여 움직임 벡터 수평-수직 성분중 하나를 최적의 예측 움직임 벡터 성분으로 선택하여 사용할 수 있는 개선된 교차 움직임벡터 부호화 방법을 제시한다. 제안방법은 부-복호화를 수행할 움직임 벡터 성분의 순서를 복호화기에 알리는 신호비트를 별도로 보낼 필요 없이, 시공간적 움직임필드의 특성을 참조하여 적절한 움직임벡터 성분 예측치를 적응적으로 사용할 수 있다. 기존 H.264/AVC 방법과 비교한 실험 결과, 평균적으로 전체 비트량을 약 1.99% (최대 8.71%) 감소시킬 수 있음을 보여준다.

적응적 탐색 범위를 이용한 2비트 변환 알고리즘 (Two-Bit Transform Algorithm using Adaptive Search Range)

  • 이상구;김용훈;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.129-131
    • /
    • 2012
  • 본 논문은 2비트 변환 (two-bit transform : 2BT) 알고리즘의 탐색 범위를 적응적으로 조정하는 알고리즘을 제안하였다. 2BT는 정합 오차 기준으로 SAD (sum of absolute differences)를 사용하지 않고 Number of Non-Matching Points (NNMP)를 사용하여 속도를 향상시키고, 하드웨어 구현을 용이하게 했다. 그러나 움직임 예측 시 기존의 방법인 전역 탐색 (FS : Full Search) 알고리즘을 사용하여 방대한 연산량을 요구한다. 이 점을 개선하기 위해 이 논문에서는 2BT의 탐색 범위를 매 블록마다 적응적으로 조정하면서 알고리즘의 계산량을 줄이고 속도를 향상시키는 알고리즘을 제안하였다. 기존의 2BT와 제안하는 알고리즘을 비교한 실험결과는 PSNR이 거의 동일하나 복잡도 측면에서 제안하는 알고리즘이 훨씬 우수한 성능을 보여준다.

  • PDF