• 제목/요약/키워드: entropy coding

검색결과 175건 처리시간 0.026초

적응적인 움직임 벡터 해상도를 이용한 움직임 벡터 부호화 방법 (Motion Vector Coding Using Adaptive Motion Resolution)

  • 장명훈;서찬원;한종기
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.165-178
    • /
    • 2012
  • MPEG-2, MPEG-4와 같은 기존의 비디오 코덱에서는 인터 예측을 수행할 때 고정된 해상도의 움직임 벡터를 사용한다. 그러나 KTA 참조 소프트웨어에서는 움직임 벡터의 해상도를 슬라이스 단위로 선택하여 사용할 수 있는 기능을 지원한다. 그러나 선택된 하나의 움직임 벡터 해상도를 슬라이스 전체에 일괄적으로 적용하기 때문에 영상의 국지적인 특성을 반영하는데 어려움이 있다. 본 논문에서는 탐색 구간에 따라 적응적으로 움직임 벡터의 해상도를 결정하는 방법을 제안한다. 움직임 벡터의 탐색 영역을 움직임 벡터가 예측 움직임 벡터로부터 떨어진 거리에 따라 다수개의 구간으로 분할하고, 각 구간에 대하여 하나의 움직임 벡터 해상도를 할당하여 움직임 예측에 적용한다. 따라서 제안하는 방법의 부호화 효율은 각 구간을 분할하는 Threshold와 움직임 벡터를 부호화하는 엔트로피 코딩 방법에 영향을 받는다. HEVC의 참조 소프트웨어인 HM3.0을 이용하여 실험한 결과, Random Access 부호화 구조에서는 평균적으로 약 0.9%의 성능 향상을 얻을 수 있었으며, Low Delay 부호화 구조에 B picture를 적용한 경우는 약 0.6%, P picture를 적용한 경우에서는 약 2.7%의 평균 발생 비트량 감소를 확인할 수 있었다.

디지털 시네마용 Motion JPEG2000 인코더의 FPGA 설계 (FPGA Design of Motion JPEG2000 Encoder for Digital Cinema)

  • 서영호;최현준;김동욱
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.297-305
    • /
    • 2007
  • 본 논문에서는 주요 영화사들로 구성된 DCI(Digital Cinema Initiatives)에 의해 디지털 시네마를 위한 영상 압축 표준으로 제정된 Motion JPEG2000 부호화기를 FPGA를 타겟으로 구현하였다. JPEG2000의 주요 구성요소인 리프팅-기반의 DWT(Discrete Wavelet Transform)와 EBCOT(Embedded Block Coding with Optimized Truncation)의 Tier 1을 하드웨어로 구현하였고, Tier 2과정은 소프트웨어로 구현하였다. 디지털 시네마를 위해 입력 영상의 크기(tile size)는 최대 $1024\times1024$까지의 고해상도를 지원할 수 있도록 하였고, 실시간성을 보장하기 위해 3개의 엔트로피 부호화기를 사용하였다. Verilog-HDL을 이용하여 하드웨어로 구현했을 경우 Altera사의 Stratix EP1S80에서 32,470 LE (logic element)에 해당하는 자원을 사용하면서 FPGA에 사상되었고, 150Mhz의 주파수에서 안정적으로 동작하였다.

행/열 단위 증분 부호화를 이용한 JPEG 압축 기법 확장에 관한 연구 (On Extending JPEG Compression Method Using Line-based Differential Coding)

  • 박대현;안영훈;신현준;위영철
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권3호
    • /
    • pp.11-18
    • /
    • 2009
  • 본 논문은 영상의 손실 압축에 널리 사용되는 JPEG 표준을 확장하여 압축률을 향상시키기 위한 방법을 제안한다. 연속적인 신호를 압축하는데 널리 사용되는 증분 압축 기법을 보다 효과적으로 손실 영상 압축 방법에 적용하기 위하여 행이나 열단위로 예측(prediction)과 이산 코사인 변환을 수행하고 양자화, 엔트로프 부호화 등의 과정을 거쳐 영상을 압축하기 위한 방법을 제안한다. 특히 JPEG 표준과 행/열 단위 압축 방법의 장점을 동시에 갖게 하기 위해 JPEG 표준의 틀에서 선택적으로 블럭에 행/열 단위 압축을 수행함으로써 압축률을 향상시킨다. 실험 결과 본 논문에서 제안하는 압축 방법은 사용자가 압축 시 지정한 화질이 높을 경우 JPEG보다 높은 압축률을 나타내는 것을 확인할 수 있다. 따라서 본 논문에서 제안하는 압축 방법은 간단하게 기존의 JPEG 압축 방식에 추가되어 고화질의 영상을 효율적으로 압축하는데 사용될 수 있다.

  • PDF

실시간 HD급 영상 처리를 위한 H.264/AVC CAVLC 부호화기의 하드웨어 구조 설계 (VLSI Design of H.264/AVC CAVLC encoder for HDTV Application)

  • 우정욱;이원재;김재석
    • 대한전자공학회논문지SD
    • /
    • 제44권7호통권361호
    • /
    • pp.45-53
    • /
    • 2007
  • 본 논문에서는 실시간 HD급 영상($1920{\times}1080@30fps$) 처리를 위한 효율적인 CAVLC (Context-based Adaptive Variable Length Code) 부호화기의 하드웨어 구조를 제안한다. 기존에 제안되었던 CAVLC 하드웨어 구조들은 CAVLC 부호화를 위해 필요한 $4{\times}4$ 블록내의 정보들을 구하기 위해서 16개의 계수들을 모두 탐색하면서 zigzag scanning을 하였다. 그러나 zigzag 방향으로 정렬 된 계수들 중 '0'이 아닌 마지막 계수 이후에 존재하는 '0'의 열은 CAVLC 부호화를 하는데 있어 불필요한 계수들이다. 본 논문에서는 이러한 불필요한 연산을 줄이기 위해서 계수 위치 탐색 기법과 레벨 순차 정렬 기법을 제안한다. 제안된 구조를 적용하여 실험한 결과, 하나의 매크로블록을 처리하는 평균 클럭 수(Cycles/MB)는 기존 방식보다 약 23%가 줄었다. 제안된 CAVLC 하드웨어 구조는 Verilog HDL을 사용하여 하드웨어로 설계 및 검증되었다. 0.18um 표준 셀 라이브러리로 합성한 결과 16.3k 게이트를 가졌고, HD급($1920{\times}1080@30fps$) 영상을 기준으로 했을 경우 81MHz에서 동작할 수 있음을 확인하였다.

DCT 변환계수의 인덱스의존 (줄길이, 레벨) 부호화 (Frequency Dependent (Runlength, Level) Coding of DCT Coefficients)

  • 이종화;강동욱;강수원;장준호;이충웅
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.78-87
    • /
    • 1994
  • 본 논문에서는 확률분포함수의 구조적인 차이를 이용하여, DCT계수를 효율적으로 부호화하는 새로운 접근에 대하여 논의하였다. 신호원 모델에 따라 신호를 분리함으로써 신호의 엔트로피를 감소시킬 수 있음을 해석적으로 증명하였으며, (줄길이, 레벨) 심볼들을 그 심복의 인덱스에 따라 적응적으로 부호화함으로써 평균부호길이가 감소함을 실험을 통하여 보였다.

  • PDF

H.264/AVC 부호화기에 대한 효과적인 모드 결정 알고리즘 (An Effective Mode Decision Algorithm in H.264/AVC Encoder)

  • 문정미;김재호;문용호
    • 한국통신학회논문지
    • /
    • 제31권3C
    • /
    • pp.250-257
    • /
    • 2006
  • 본 논문에서는 H.264/AVC의 부호화기에서 RDO 모드 결정을 위한 효율적인 방식을 제안한다. DCT 계수와 RDO 모드 결정 과정의 특징에 기반하여 모든 DCT 계수들이 양자화 후에 '0'이 되는 오차 블록 (AZCB)을 검출하는 새로운 조건이 유도된다. 제안 알고리즘에서는 AZCB에 대한 (I)DCT, (역)양자화, 엔트로피 부호화 과정의 생략이 이루어진다. 이것은 RDO 모드 결정 과정에 요구되는 계산량을 감소시킨다. 모의 실험 결과는 기존 방식에 비하여 약 40% 이상의 계산량 감소가 제안 알고리즘에서 이루어짐을 보여준다.

허프만 코드의 효율적인 복호화에 관한 연구 (A Study on Efficient Decoding of Huffman Codes)

  • 박상호
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.850-853
    • /
    • 2018
  • 본 논문에서는 허프만 코드의 효율적인 복호화를 위하여 균형이진 트리와 정규 허프만 트리를 이용한 복호화 방법을 제안하였다. 균형이진 트리 방식은 트리의 높이를 낮추고 이진탐색이 가능하도록 하여 검색횟수를 줄일 수 있었지만 심벌의 발생확률이 아니라 코드의 크기에 트리를 만드는 것이 단점이다. 이러한 단점을 보완하기 위하여 트리의 레벨 마다 심벌의 발생확률에 따른 균형이진 트리를 구성하고 이진탐색을 레벨 별로 수행하였다. 최상위 레벨부터 순차적으로 검색을 하지 않고 코드가 있는 레벨을 찾아 검색하기 위하여 정규 허프만 트리를 사용하여 검색횟수를 최소화하였다.

9/7텝을 갖는 정수 웨이브릿 변환을 이용한 무손실 정지영상 압축 (A Lossless Image Compression using Wavelet Transform with 9/7 Integer Coefficient Filter Bank)

  • 추형석;서영천;전희성;이태호;안종구
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.82-88
    • /
    • 2000
  • 본 논문에서는 S+P 웨이브릿 변환과 정수 웨이브릿 필터들을 비교 분석하고, 9/7텝 정수 웨이브릿 필터를 이용하여 웨이브릿 변환을 하고, 점진적 전송에 적합하고, 다중 분해능 구조의 종속성과 예측 오차의 피드백을 고려한 컨텍스트 모델링 예측과 적응산술부호화에 의한 엔트로피 코딩 방법을 제안하였다. 다양한 영상들에 대한 실험을 통해 본 논문에서 제안한 무손실 정지영상 압축알고리즘을 S+P 웨이브릿을 이용한 결과와 비교하였다

  • PDF

Supervised-learning-based algorithm for color image compression

  • Liu, Xue-Dong;Wang, Meng-Yue;Sa, Ji-Ming
    • ETRI Journal
    • /
    • 제42권2호
    • /
    • pp.258-271
    • /
    • 2020
  • A correlation exists between luminance samples and chrominance samples of a color image. It is beneficial to exploit such interchannel redundancy for color image compression. We propose an algorithm that predicts chrominance components Cb and Cr from the luminance component Y. The prediction model is trained by supervised learning with Laplacian-regularized least squares to minimize the total prediction error. Kernel principal component analysis mapping, which reduces computational complexity, is implemented on the same point set at both the encoder and decoder to ensure that predictions are identical at both the ends without signaling extra location information. In addition, chrominance subsampling and entropy coding for model parameters are adopted to further reduce the bit rate. Finally, luminance information and model parameters are stored for image reconstruction. Experimental results show the performance superiority of the proposed algorithm over its predecessor and JPEG, and even over JPEG-XR. The compensation version with the chrominance difference of the proposed algorithm performs close to and even better than JPEG2000 in some cases.

계수분할을 이용한 개선된 워이블릿 패킷 영상 부호화 알고리듬 (An Enhanced Wavelet Packet Image Coder Using Coefficients Partitioning)

  • 한수영;김홍렬;이기희
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.112-119
    • /
    • 2002
  • 본 논문에서는 계수분할을 이용한 개선된 웨이블릿 패킷 영상 부호화 알고리듬을 제안한다. 제안된 알고리듬은 전체 압축시간을 단축을 위해 엔트로피를 이용하여 영상을 웨이블릿 패킷 분할하고, 부대역간 상관성을 이용하여 계수들을 제로트리 방식으로 부호화하여 비트율 및 왜곡 성능을 개선한다. 영상 복원시 오차 감소를 위해 각 주파수 부대역간의 상관성을 이용하여 새로운 부모-자식노드 관계를 추출하고, 이를 이용하여 계수들에 대한 부호화 순서를 결정한다. 컴퓨터 모의실험을 통해 제안된 웨이블릿 패킷영상 부호화 알고리듬에 대한 성능 평가를 위해 텍스처 이미지에 대해 기존의 알고리듬과 비트율과 제곱오차에 대한 비교 평가하였으며, 비트율 및 왜곡 성능이 개선되었음을 확인하였다.

  • PDF