• 제목/요약/키워드: 비트율-왜곡 최적화

검색결과 63건 처리시간 0.028초

웨이브렛 변환을 이용한 비트율-왜곡 최적화 제로트리 영상 부호화 (Rate-Distortion Optimized Zerotree Image Coding using Wavelet Transform)

  • 이병기;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.101-109
    • /
    • 2004
  • 본 논문에서는 비트율-왜곡 (R-D) 이론을 사용하는 웨이브렛 기반 정지영상 부호화 방식을 위한 효율적인 알고리즘을 제안한다. 트리 구조에 기반한 기존의 부호화 방식은 비트율-왜곡 이론을 고려하지 않았기 때문에 감소된 부호화 성능을 지닌다. 본 논문에서는 계층적 트리 분할 (SPIHBT) 알고리즘에 비트율-왜곡 최적화 임베딩 (RDE) 연산을 적용한다. 제안된 알고리즘은 SPIHT의 리스트에 웨이브렛 계수의 부호화 순서를 위한 기준으로 비트율-왜곡 경사를 사용한다. 이를 위한 변형된 트리분할과 비트율-왜곡 최적화 리스트 스캔 방식을 설명한다. 제안된 방식은 기존의 SPIHT 및 RDE 알고리즘에 비해 향상된 비트율-화질 성능을 보인다.

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%를 감소시키고 있는 것을 보여주고 있다.

H.264에서 고속의 모드 결정을 위한 율-왜곡 예측 방식 (A Rate-Distortion Estimation Method for Fast Mode Decision in H.264)

  • 문정미;김재호
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.34-44
    • /
    • 2008
  • 본 논문에서는 H.264 부호화기에서 고속의 율-왜곡 최적화된 모드 결정을 위한 효과적인 율-왜곡 예측 방식을 제안한다. 비트율과 왜곡치가 최소가 되는 율-왜곡 최적화된 모드를 결정하기 위해서는 각 매크로 블록 모드를 부호화하고 복호화 하여 비트율과 왜곡치를 계산해야 한다. 이 과정에서 요구되는 계산량을 줄이고자 DCT 영역에서 비트율과 왜곡치를 효과적으로 예측하는 방식을 제안한다. 모의실험 결과는 제안 방식을 이용하여 모드 결정을 하였을 때 율-왜곡 성능은 거의 유지되면서 H.264의 율-왜곡 최적화된 모드 결정 계산량의 약 81%를 감소시키고 전체 부호화 계산량의 약 26%를 감소시킴을 보여준다.

웨이브렛 계수의 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 영상 압축 방법 (Embedded Image Compression Scheme Using Rate-Distortion Optimized Block Coding of Wavelet Coefficients)

  • 양창모;정광수
    • 한국통신학회논문지
    • /
    • 제39A권11호
    • /
    • pp.625-636
    • /
    • 2014
  • 본 논문에서는 웨이브렛 계수의 비트율-왜곡 최적화 기반 블록 부호화를 사용하는 새로운 임베디드 영상 압축방법을 제안한다. 웨이브렛 계수의 크기에 따라 셋분할 부호화나 블록분할 부호화를 수행하는 기존의 임베디드 부호화 방법들과는 달리, 제안한 방법에서는 웨이브렛 계수나 블록들을 비트율-왜곡비 기댓값에 따라 정렬함으로서 비트율-왜곡 최적화를 수행하는 동시에 비트율-왜곡비 기댓값을 이용하여 최적화된 블록분할 부호화를 수행한다. 또한 제안한 방법에서는 엔트로피 부호화를 위해 웨이브렛 계수들간에 존재하는 다양한 상관관계를 이용한다. 실험 결과는 제안한 영상 압축 방법이 기존의 임베디드 부호화 방법인 SPIHT 및 EBCOT와 비교하여 각각 0.11~1.16dB 및 -0.18~0.52dB의 PSNR 성능향상을 제공함으로써 평균적으로 우수한 성능을 제공함을 보여준다.

비트율-왜곡 최적화된 DCT 계수 분할을 이용한 다중 표현 동영상 압축 방법 (Multiple Description Video Coding Using Rate-Distortion Optimized DCT Coefficient Splitting)

  • 김일구;조남익
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.565-574
    • /
    • 2002
  • 본 논문에서는 다중 표현(Multiple Description)과 비트율-왜곡 연산자(rate-distortion operator)를 이용하여 에러가 발생하기 쉬운 환경에서 사용될 수 있는 강인한 동영상 압축 알고리듬을 제안한다. 하나의 비디오 스트림을 두 개의 연관된 표현 (description)으로 나누기 위해 과잉 비트율-왜곡(redundancy rate-distortion : RRD) 기준을 사용하였다. 제안하는 방법은 새로 추가한 비트율-왜곡 연산자와 새로 제안된 최적화 방법을 통해 기존의 RRD 기반 방법들보다 최적화 성능을 향상시킬 수 있다. 또한 실질적인 에러 환경을 고려한 새로운 왜곡 측정법(distortion measure)을 정의하였다. 제안하는 다중 표현 동영상 압축기는 H.263 표준을 기반으로 하기 때문에 각각의 표현은 H.263 표준 디코더를 사용하여 독립적으로 디코딩 될 수 있다. 또한, 기존의 방법과는 달리 손실된 표현에 대한 복잡한 예측과정이 없어도 간단한 병합 과정을 통해 여러 개의 표현을 하나의 스트림으로 디코딩 할 수 있다. 모의 실험 결과, 제안하는 다중 표현 동영상 압축 방법은 기존의 다중 표현 분할(multiple description split) 방법보다 모든 비트율에서 더 좋은 성능을 보임을 알 수 있다.

H.264/AVC의 효율적인 부호화 모드 결정에 관한 연구 (A Study on Efficient Coding Mode Decision for H.264/AVC)

  • 허태원
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권5호
    • /
    • pp.801-812
    • /
    • 2005
  • H.264/AVC는 부호화 효율을 크게 향상시킨 비디오 부호화에 대한 표준이다. ITU-T와 MPEG는 가변블록의 움직임, 다중참조화면, l/4 화소 움직임 추정/보상기법과 비트율-왜곡 최적화 기법 등 다양하고 복잡한 부호화 기법들을 적용했다. H.264 참조 모델은 비트율-왜곡 최적화 기법에 기반을 둔 복잡한 부호화 모드 결정 기법을 채택했는데, 이는 부호화기의 높은 복잡성을 요구한다. 본 논문에서는 매크로 블록 부호화 모드의 순서에 대한 비트율-왜곡의 비용 값의 분포에 기초한 효율적인 부호화 모드 결정 기법을 제안하였다. 실험결과는 제안한 방법이 부호화 시간에 있어 34%를 감소시켰으며, 비트율-왜곡의 계산 량을 82% 줄였음을 보여준다.

  • PDF

율왜곡 최적기법을 이용한 JPEG-2000의 에러강인 엔트로피부호화 (JPEG-2000 Based Error Resilient Entropy Coding Using Rate-Distortion Optimization)

  • 한성욱;최윤식
    • 한국통신학회논문지
    • /
    • 제29권4C호
    • /
    • pp.541-549
    • /
    • 2004
  • 본 논문에서는 채널용량이 제한되고 에러에 민감한 무선환경을 고려하여 압축율이 기존의 방식보다 크고, 에러에 강인한 JPEG-2000 압축 표준을 기반으로 하여 새로운 EREC 기법을 적용한 에러강인 부호화를 제안하였다. JPEG-2000의 웨이브렛 변환 기반 내장형부호화기법(EBCOT)이 가지고 있는 슬롯 당 고정 비트율은, 율왜곡(R-D) 최적화에 의하여 가변 비트율로 변환하였고 여기에 EREC 기법을 적용하였다. 모의실험은 제안된 방법이 기존의 채널 코딩과 블록 경계 표시 헤드를 이용한 기존방법보다 특히 낮은 비트율에서 더욱 좋은 에러보정 능력을 보이는 것을 검증하였다.

통계적 분석을 통한 고속 휘도 화면내 $4{\times}4$ 예측 모드 결정 방법 (A fast luminance intra $4{\times}4$ prediction mode decision method by statistical analysis)

  • 노대영;김지은;정광수;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.475-478
    • /
    • 2011
  • 율-왜곡 최적화 기법을 통한 화면내 예측 모드 결정 방법은 부호화 효율이 높지만 복잡도가 크다. 본 논문에서는 H.264/AVC의 율-왜곡 값의 특성을 분석하여 율-왜곡 최적화 기법에 사용되는 예측 모드의 후보를 줄임으로써 보다 빠른 휘도 화면내 $4{\times}4$ 예측 모드 결정 방법을 제안한다. 제안된 방법은 균일한 차분 블록값을 가지는 예측 모드와 균일하지 않은 차분 블록값을 가지는 예측 모드의 통계적 분석을 통해 부호화 속도를 향상시킨다. H.264/AVC의 참조 소프트웨어 JM 14.2와 비교하여 0.04[dB]라는 무시할 수 있는 PSNR의 손실을 가지면서도 0.3[%]의 비트율 절약과 19.6[%]의 부호화 속도 향상을 가져왔다.

  • PDF

3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 비디오 압축 방법 (An Embedded Video Compression Scheme Using a Three-Dimensional Rate-Distortion Optimization Based Block Coder)

  • 양창모;정광수
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1155-1166
    • /
    • 2016
  • 본 논문에서는 3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 새로운 임베디드 비디오 압축 방법을 제안한다. 제안한 방법에서는 입력되는 비디오 프레임에 움직임 보상 시간적 필터링(Motion Compensated Temporal Filtering, MCTF)를 적용하여 비디오의 시간적 중복성을 제거한 후, 비디오 프레임에 2차원 이산 웨이브렛 변환을 수행하여 공간적 중복성을 제거한다. 이러한 방법으로 생성된 3차원 웨이브렛 계수들은 비트율-왜곡비 기댓값에 따라 정렬되며 3차원 블록분할 부호화 방법을 이용하여 부호화된다. 또한 제안한 방법은 임베디드 특징을 유지하면서도 효과적으로 컬러 비디오를 부호화하는 방법과 효율적인 비트율 제어 방법을 사용한다. 실험 결과는 제안한 방법이 임베디드 비트스트림을 생성하면서도 기존의 비디오 압축 방법과 비교하여 우수한 성능을 제공함을 보여준다.

깊이정보 맵의 비트평면 부호화에서 블록 단위 비트율 조절 방법 (Block-based rate control method in the bit-plane coding of the depth-map coding)

  • 김경용;박광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.213-215
    • /
    • 2009
  • 본 논문에서는 비트평면 부호화를 이용한 적응적 깊이정보 맵 부호화에서 블록 단위 비트율 조절 방법을 제안한다. 기존 방법에서는 깊이정보 맵에 대한 비트율 조절을 위해 양자화 변수를 이용하여 분리된 비트평면의 이진 영상들 중 특정 비트평면의 이진 영상만 부호화하는 방법을 통해 비트율을 조절할 수 있었다. 본 논문에서는 비트율-왜곡 최적화 방법을 이용하여 블록 단위로 부호화할 비트평면의 이진영상을 결정하는 방법을 제안한다. 실험 결과 제안하는 방법이 기존 방법보다 BD-PSNR이 0.2 dB 향상되었고 BD-rate가 2.97% 감소되어 제안하는 방법의 우수함을 확인할 수 있었다.

  • PDF