• 제목/요약/키워드: Distributed video coding(DVC)

검색결과 53건 처리시간 0.021초

엔트로피 코딩 기반의 분산 비디오 코딩을 위한 블록 기반 복잡도 분배 (Complexity Balancing for Distributed Video Coding Based on Entropy Coding)

  • 유성은;민경연;심동규
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.133-143
    • /
    • 2011
  • 본 논문은 엔트로피 코딩 기반 분산 비디오 코딩 시스템에서의 복잡도 분배 기법을 제안한다. 제안하는 방법은 복호화기의 복잡도 감소를 위하여 채널 코더 대신 엔트로피 코더를 이용하며, 저 복잡도로 높은 부호화 효율을 얻기 위한 블록 단위 복잡도 분배 방법을 수행한다. 제안하는 분산 비디오 복호화기는 움직임 추정을 수행하여 측정된 움직임 벡터를 부호화기로 전송하고, 부호화기에서는 복호화기로부터 수신된 움직임 벡터를 보정하여 보다 정확한 움직임 추정을 수행한다. 움직임 벡터의 보정을 수행 시, 수신된 움직임 벡터와 예측 움직임 벡터를 이용하여 최적의 예측 움직임 벡터를 결정하며, 움직임 벡터와 예측 움직임 벡터의 차에 따라 범위를 조절함으로써 블록의 복잡도를 적응적으로 할당한다. 제안하는 부호화기는 H.264/AVC의 부호화기의 복잡도에 비교하여 11.8% 감소하였고, 제안하는 복호화기는 기존의 분산 비디오 시스템의 복호화기 복잡도보다 99%감소되다.

프레임간 적응적 연산을 이용한 패리티 비트의 예측에 의한 고속 분산 복호화 (A Fast Distributed Video Decoding by Frame Adaptive Parity Bit Request Estimation)

  • 김만재;김진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.161-162
    • /
    • 2011
  • 최근 초경량 비디오 압축 기술로써 분산 비디오 복호화가 많은 주목을 받고 있다. 하지만 분산 비디오 복호화 전체 과정 중 피드백 채널을 이용한 패리티 비트 량 제어 방식이 복호화 시간증가의 원인이 되고 있다. 시간적 공간적 상관성이 높은 영상의 특성은 프레임 별 동일 위치 LDPCA프레임의 패리티 비트 요구량에 동일하게 적용할 수 있다. 본 논문에서는 프레임간 적응적인 연산을 통해 패리티 비트 요구량을 예측하여 복호화 시간을 줄이는 방식을 제안한다. 제안 방식을 사용한 경우 패리티 비트 요구량을 예측을 하지 않을 때보다 평균 80%의 시간을 단축함을 보인다.

  • PDF

LDPCA 프레임별 적응적 패리티 요구량 예측을 이용한 고속 위너-지브 복호화 기법 (A Fast Wyner-Ziv Video Decoding Method Using Adaptive LDPCA Frame-based Parity Bit Request Estimation)

  • 김만재;김진수;김재곤;서광덕
    • 한국정보통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.259-265
    • /
    • 2012
  • 최근에 초경량 비디오 압축 기술로써 분산 비디오 부호화 기법 (DVC)이 많은 주목을 받고 있다. 대부분의 DVC 시스템들은 우수한 비트율-왜곡 성능을 얻기 위해 피드백 채널을 통해 패리티 비트 제어를 수행하고 있으나, 높은 복호화 시간 지연을 초래하여 실시간 구현에 가장 큰 문제점이 되고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 LDPCA 프레임별 적응적 패리티 요구 비트량에 대한 적응적 예측을 통한 효과적인 분산 비디오 부호화 방법을 제안한다. 제안된 방법은 화소영역 위너-지브 부호화기법에서 각 비트 플레인 내의 LDPCA 프레임간에 존재하는 통계적 특성을 이용하여 비트 요구량을 적응적으로 예측하는 방식을 이용한다. 모의실험을 통하여, 제안 방식은 LDPCA 복호화기에 사용한 경우 패리티 비트 요구량 예측을 사용하지 않는 방식보다 평균적으로 80% 이상의 복호화 지연 시간을 절감함을 보인다.

분산비디오부호화에서 동적비디오에 적합한 프레임별 모드 결정 (A Frame-based Coding Mode Decision for Temporally Active Video Sequence in Distributed Video Coding)

  • ;박종빈;심혁재;전병우
    • 방송공학회논문지
    • /
    • 제16권3호
    • /
    • pp.510-519
    • /
    • 2011
  • 분산비디오부호화를 위한 인트라 모드 결정은 빠른 움직임 특성을 갖는 영상에서 분산비디오부호화 성능을 향상시킬 수 있는 중요한 도구이다. 그러나 기존의 인트라 모드 결정 방법은 사전에 정의한 매개변수나 특정 임계값에 크게 의존함으로 인해 영상의 통계적 특성이 갑자기 바뀌는 상황에 효과적인 대처가 어려웠다. 본 논문에서는 이러한 문제를 해결하는 분산비디오부호화를 위한 인트라모드와 Wyner-Ziv 모드간의 적응적 결정 방법을 제안한다. 제안 방법은 분산비디오부호화에서 시간과 공간상관도를 고려하여 각각의 확률을 계산 후 엔트로피를 계산하고 이를 비교함으로써 영상의 특성에 적응적으로 인트라와 Wyner-Ziv 모드를 결정한다. 따라서 현실적인 응용에 적합하도록 사전에 정의한 매개변수나 임계값을 사용하지 않아도 되는 장점이 있다. 실험 결과 비트율 왜곡 측면에서 모드 결정 방법을 사용하지 않는 기존의 Wyner-Ziv 분산비디오부호화 방식에 비해 PSNR에서 최대 2dB 까지 성능을 개선한다. 또한, 제안방법은 사용자로부터 어떠한 경계치 또는 모델파라메타 값을 요구하지 않으므로 실제적인 응용에 적합하다.

적응적 탐색 영역을 이용한 보조 정보 생성의 고속화 방법 (Fast Side Information Generation Method using Adaptive Search Range)

  • 박대윤;심혁재;전병우
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.179-190
    • /
    • 2012
  • 분산 비디오 압축(DVC, Distributed Video Coding) 기술은 부호화기의 움직임 추정과 같은 복잡한 과정을 복호화기로 이동시킴으로써 경량화 비디오 부호화를 가능하게 하는 새로운 방법으로 주목 받고 있다. 한편, DVC 복호화기에서는 움직임 추정과 보상 과정뿐만 아니라 채널 복호 과정도 수행해야 하기 때문에 복호화기의 복잡도는 크게 증가하게 된다. 이에 복호화기 복잡도의 가장 많은 비중을 차지하는 채널 복호 과정을 고속화하기 위한 다양한 방법이 제안되고 있다. 하지만 다양한 고속화 방법에 의해 채널 복호 과정이 고속화될수록 채널 복호화 이외의 과정들에 대한 복잡도가 부각되는데, 일례로 DVC 복호화기에서 낮은 비율을 차지하던 보조 정보생성 과정의 복잡도가 상대적으로 증가된다. 따라서 본 논문에서는 보조 정보 생성 과정에 적응적 탐색 영역 방법을 적용하여 DVC 복호 과정을 고속화할 수 있는 알고리즘을 제안한다. 제안된 적응적 탐색 영역을 이용하는 방법을 적용할 경우 고정된 탐색 영역을 적용한 종래의 방법에 비해 평균적으로 보조 정보 생성 시간의 63% 정도가 절감 가능하며, 저하되는 율 왜곡 성능은 약 0.17%(BDBR) 정도로 상당히 낮다.

움직임 보상 보간 기법의 성능평가 (Performance Analysis of Motion Compensated Interpolation Technique)

  • 강수경;이창우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.28-31
    • /
    • 2010
  • 분산 비디오 부호화 시스템(distributed video coding:DVC)에서는 기존의 비디오 부호화 시스템과는 달리 부호기가 아닌 복호기에서 움직임 추정 연산을 함으로써 부호기의 복잡성을 크게 줄일 수 있다. DVC 시스템의 복호기에서 생성되는 부가정보(side information : SI)는 전체 DVC 시스템의 성능에 큰 영향을 미친다. DVC 시스템의 복호기에서 SI 정보를 생생하기 위해서 움직임 보상 보간(motion compensated interpolation : MCI) 기법이 많이 사용되는데 본 논문에서는 다양한 MCI 기법들의 성능을 분석한다.

  • PDF

화면 간 차이신호의 화소영역 위너-지브 비디오 부호화 기법에서 왜곡 예측방법 (A Method of Estimating Distortion in Pixel-Domain Wyner-Ziv Residual Video Coding)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.891-898
    • /
    • 2014
  • 분산 비디오 부호화기법은 초경량의 비디오 부호화기법에 대한 이론적인 근거를 제공하고 있다. 기존에 많이 연구되어온 분산 비디오 부호화기법은 주로 스탠포드 대학교의 연구에 기초하고 있으며, 피드백 채널을 통하여 비트율을 정교하게 제어하는 방법을 사용하고 있다. 그러나 이 방법은 복호화기에서 수신된 패리티 비트에 의해 복원된 각 프레임의 품질에 대한 평가하는 방법은 제시되지 않고 있다. 본 논문에서는 보조정보에 있는 가상채널잡음을 보정함으로써 왜곡크기를 예측하고 또한 복원된 영상의 화질측정을 손쉽게 측정할 수 있는 방법을 제안한다. 다수의 실험을 통하여 제안한 방법은 복원된 프레임의 왜곡을 효과적으로 예측할 수 있음을 보인다.

분산 동영상 부호화 시스템을 위한 부호율 적응적인 LDPC 부호 설계 (Rate-Adaptive LDPC Code Design for Distributed Video Coding System)

  • 노현우;이창우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.284-286
    • /
    • 2011
  • LDPC(low density parity check) 부호는 낮은 복잡성과 Shannon의 한계에 근접하는 오류 정정 능력을 보이기 때문에 turbo 부호와 함께 많은 응용분야에 적용되고 있다. 본 논문에서는 분산 동영상 부호화(distributed video coding: DVC) 시스템을 위한 부호율 적응적인(rate adaptive) LDPC 부호를 설계하기 위하여 패리티 점검 노드를 병합하는 방법을 제안한다. ACE(approximation cycles EMD) 알고리즘을 기반으로 효율적인 LDPC 부호를 설계하고 부호율 적응적인 특성을 갖기 위해 일정한 범위를 지정하고 지정된 범위에 따라 패리티 점검 노드를 병합한다. 그리고 ACE 알고리즘의 계수와 degree distribution을 변화시키면서 성능을 해석한다.

  • PDF

효율적인 분산 동영상 압축을 위한 채널 분할 기법 (CDV-DVC: Channel Division for Efficient Distributed Video Coding)

  • 박상욱;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.582-584
    • /
    • 2011
  • This paper presents a Channel DiVision (CDV) scheme for transform-domain distributed video coding. In the proposed system, we employ the symmetric motion estimation to generate high quality side information for Wyner-Ziv (WZ) frames. Also, the decoder estimates the distortion of the side information, which is used to classify the transmitting channels for WZ frames. Each channel has a different expected noise. Then, the encoder allocates an appropriate number noise. Then, the encoder allocates an appropriate number present rate-distortion performance results and comparisons with existing state-of-the-art algorithms and H.264.

  • PDF

주파수 적응 채널 잡음 모델링에 기반한 변환영역 Wyner-Ziv 부호화 방법 (Transform domain Wyner-Ziv Coding based on the frequency-adaptive channel noise modeling)

  • 김병희;고봉혁;전병우
    • 방송공학회논문지
    • /
    • 제14권2호
    • /
    • pp.144-153
    • /
    • 2009
  • 최근, 사용자 제작 콘텐츠(UCC: User Created Contents) 또는 다시점 비디오(Multiview Video) 등의 응용을 위한 경량화 부호화 기술의 필요성이 대두됨에 따라 비디오 부호화 복잡도의 대부분을 차지하는 움직임 예측/보상 과정을 부호화기가 아닌 복호화기 측에서 수행하는 분산 비디오 부호화 기술(Distributed Video Coding)에 대한 연구가 활발히 이루어지고 있다. Wyner-Ziv 부호화 기술은 채널 코딩을 이용하여 원본 영상에 대한 복호화기 측의 예측영상인 보조정보에 포함된 잡음을 제거함으로써 영상을 복원하는 구조를 가진다. 일반적인 Wyner-Ziv 부호화 기술은 키 프레임 간의 움직임 예측/보상 과정에 기반한 프레임 보간법을 통해 보조정보를 생성하며, Shannon limit에 근접한 성능을 보이는 Turbo 코드나 LDPC 코드를 통해 잡음을 제거한다. Wyner-Ziv 부호화 기술은 채널 코드의 복호화를 위해 보조정보에 포함된 잡음의 정도를 예측하는데, 이를 '가상 채널 잡음(Virtual Channel Noise)'이라 하며 일반적으로 Laplacian이나 Gaussian으로 모델화 한다. 본 논문은 변환영역에서의 주파수 단위에 적응적인 채널 잡음 모델링에 기반한 Wyner-Ziv 부호화 방법을 제안한다. 다양한 영상에 대한 제안 방법의 실험 결과는 기존 방법과 비교하여 최대 약 0.52dB에 해당하는 율-왜곡 성능의 향상을 보여준다.