• 제목/요약/키워드: Variable length coding

검색결과 86건 처리시간 0.027초

H.264 표준에서 가중된 다중 참조 블록을 이용한 효율적인 VLC 표 예측 방법 (An Efficient VLC Table Prediction Scheme for H.264 Using Weighting Multiple Reference Blocks)

  • 허진;오관정;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.39-42
    • /
    • 2005
  • H.264, a recently proposed international video coding standard, has adopted context-based adaptive variable length coding (CAVLC) as the entropy coding tool in the baseline profile. By combining an adaptive variable length coding technique with context modeling, we can achieve a high degree of redundancy reduction. However, CAVLC in H.264 has weakness that the correct prediction rate of the variable length coding (VLC) table is low in a complex area, such as the boundary of an object. In this paper, we propose a VLC table prediction scheme considering multiple reference blocks; the same position block of the previous frame and the neighboring blocks of the current frame. The proposed algorithm obtains the new weighting values considering correctness of the VLC table for each reference block. Using this method, we can enhance the prediction rate of the VLC table and reduce the bit-rate.

  • PDF

고정 재배정 테이블 기반 동적 UVLC 부호화 방법 (Dynamic Universal Variable Length Coding with Fixed Re-Association Table)

  • 최웅일;전병우;유국열;천강욱
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.56-68
    • /
    • 2002
  • 최근 표준화가 진행중인 H.26L에서 사용되는 Universal Variable Length Coding(UVLC) 부호화 기법은 오류에 강인하며 역방향으로 복호가 가능하다는 장점 등으로 인해 H.26L의 모든 심볼 부호화에 사용되고 있으나, 이 방법은 기존 Huffman 부호화 기법에 비해 부호화 효율이 떨어지는 단점을 가지고 있다. 본 논문은 UVLC의 장점을 모두 살리면서 부호화 효율을 높이기 위해 부호화 요소의 통계적 특성에 따라 부호화 요소와 부호어간의 관계를 동적으로 재배정하는 새로운 UVLC 방법을 제안한다. 고정된 재배정 테이블을 사용하므로 부호어 재배정 관계에 대한 부가 정보를 보내지 않아도 되는 장점이 있다. 실험 결과, 제안된 방법을 사용할 경우 저 비트율에서 매우 효율적이라고 알려진 H.26L 부호화 방법을 최소한으로 변형하며 inter 프레임에서 최대 8%, intra 프레임에서 최대 5%의 비트 감소율을 추가로 얻을 수 있음을 확인하였다.

가변길이부호화이론과 이분검색법을 적용한 새로운 한글자모 모르스 부호 (A New Hangul Jamo Morse Code According to The Variable Length Coding Theory and Dichotomic Search Method)

  • 홍완표
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.803-812
    • /
    • 2018
  • 1844년 5월에 미국에서 유선전신업무에 모르스 부호를 사용하기 시작하였다. 우리나라는 그 후 약40여년이 지난, 1884년에 모르스 부호를 개발하여, 1885년 9월에 처음으로 유선전신업무에 사용하였다. 이때 제정된 국문자모 호마타법 모르스 부호는 현재까지 큰 개정 사항 없이 현재까지 약 130년 이상 사용되어 오고 있다. 모르스 부호는 자모들의 부호 길이가 상이한 가변길이 부호체계이다. 로마자 알파벳의 경우에는 알파벳의 발생빈도를 고려한 가변길이 부호화이론을 적용한 것으로 기록되어 있다. 그러나 한글 자모 모르스 부호를 분석해 본 결과 가변길이 부호화이론을 적용하지 않은 것으로 나타났다. 본 논문에서는 한글 자모 모르스 부호를 가변길이 부호이론을 적용하여 분석하였다. 이 분석결과에 의하면 한글 자 모모르스 부호를 가변길이 부호이론에 의하여 부호화할 경우, 현재의 부호에 비하여 약 33%의 전송효율을 높일 수 있는 것으로 나타났다. 본 논문은 이 분석결과를 토대로 새로운 한글 자모 모르스 부호를 제시하였다.

확률분포기반 고속 가변장 복호화 방법 (A New Fast Variable Length Decoding Method Based on the Probabilistic Distribution of Symbols in a VLC Table)

  • 김은석;채병조;오승준
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.41-44
    • /
    • 2001
  • Variable length coding (VLC) has been used in many well known standard video coding algorithms such as MPEG and H.26x. However, VLC can not be processed parallelly because of its sequentiality. This sequentiality is a big barrier for implementing a real-time software video codec since parallel schemes can not be applied. In this paper, we propose a new fast VLD (Variable Length Decoding) method based on the probabilistic distribution of symbols in VLC tables used in MPEG as well as H.263 standard codecs. Even though MPEG suggests the table partitioning method, they do not show theoretically why the number of partitioned tables is two or three. We suggest the method for deciding the number of partitioned tables. Applying our scheme to several well-known MPEG-2 test sequences, we can reduce the computational time up to about 10% without any sacrificing video quality

  • PDF

단계적 전송기능을 갖는 영상 데이터의 가역 부호화 (Reversible Image Coding with Progressive Build-up)

  • 박지환;김진홍;김두영
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.111-119
    • /
    • 1994
  • 본 논문에서는 차분변화에 이은 Run-length 부호화와 RDH(Run-length Dynamic Huffman Codding)에 의한 가역 부호화 방식을 제안하였다. 단계적 전송 기능을 부가하기 위하여 비트 플랜을 사용하였으며, 시스템 구성의 간결성을 위해야 단일 주사 방식의 Run-length 부호에 기초한 부호와 방식을 적용하였다. 특히, 하위 비트열에 대한 압축률을 개선하기 위해 가변형의 RDHC가 유효함을 보였으며, 컴퓨터 시뮬레이션에 의해 그 성능을 비교.분석 하였다. 그 결과 2차 차분변환후 VFRL(Variable to Fixed Run-Length) 부호화가 무변환, 그레이변환 및 1차 차분변환 방법에 비해 평균 1.271, 0.77 및 0.629 [bit/pixel]씩 향상되었다. 또한, 2차 차분변환에 이은 RDHC의 결과는 VFRL, Dynamic Huffman, Arthmetic 및 LZE부호화 보다 0.76, 0.37, 0.22 및 0.68[bit/pixel]씩 향상되어 비교적 간단한 시스템의 구성으로 각종 유니버샬 부호에 비해 높은 압축 효과를 얻었다.

  • PDF

무선채널환경에서 웨이블릿 기반 정지영상 전송에 관한 연구 (A Study on the Wavelet based Still Image Transmission over the Wireless Channel)

  • 나원;백중환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.179-182
    • /
    • 2001
  • This paper has been studied a wavelet based still image transmission over the wireless channel. EZW(Embedded Zerotree Wavelet) is an efficient and scalable wavelet based image coding technique, which provides progressive transfer of signal resulted in multi-resolution representation. It reduces therefore the reduce cost of storage media. Although EZW has many advantages, it is very sensitive on error. Because coding are performed in subband by subband, and it uses arithmetic coding which is a kind of variable length coding. Therefore only 1∼2bit error may degrade quality of the entire image. So study of error localization and recovery are required. This paper investigates the use of reversible variable length codes(RVLC) and data partitioning. RVLC are known to have a superior error recovery property due to their two-way decoding capability and data partitioning is essential to applying RVLC. In this work, we show that appropriate data partitioning length for each SNR(Signal-to-Noise Power Ratio) and error localization in wireless channel.

  • PDF

Partially Decodable and Reversible Variable Length Code for Efficient Image Transmission

  • Nishida, Susumu;Muling, Guo;Hasegawa, Madoka;Kato, Shigeo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.458-461
    • /
    • 2000
  • Variable length codes are often used in entropy coding, but are very vulnerable in noisy environments. Reversible variable length codes, however, muse possible to decode instantaneously in both forward and backward directions, so that more usable data can be retrieved when bit errors occur via transmission. Furthermore, partial decodability is desirable to introduce in the reversible variable length code because ROI (Region Of Interest) decoding function is sometimes required in recent image information systems such as the medical imaging, the digital museum and so on. In this paper, we propose a partially decodable and reversible variable length code by modifying Golomb-Rice code.

  • PDF

벡터양자화에서의 계산량과 압축률의 개선 (An Improvement on Computation Cost and Compression Ratio of Vector Quantization)

  • 정일화;홍충선;이대영
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3462-3469
    • /
    • 2000
  • 본 논문에서는 영상 벡터양자화에서의 계산량과 압축률 개선을 위한 새로운 방법을 제안하였다. 제안된 방법은 코드북 부분검색, 코드벡터 요소의 부분사용, 검색 중단조건 등을 이용하여 코드북 구성, 인코딩 과정에서의 계산량을 줄일 수 있었다. 또한, 선택된 코드북 인덱스 무손실 압축에서의 압축률을 높이기 위해 코드북 재배열과 가변길이 코딩(Variable Length Coding)을 사용하였다.

  • PDF

차이영상에 대한 DCT 계수의 끼워짜기를 이용한 비트율 감소 (Bitrate Reduction by Interleaving DCT Coefficients for Differential Images)

  • 이상길;양경호;이충웅
    • 전자공학회논문지B
    • /
    • 제30B권7호
    • /
    • pp.14-23
    • /
    • 1993
  • This paper proposes an algorithm to reduce the bitrate for transmission of MCP(motion compensated prediction) error signals. Many digital image coders have recently employed hybrid coding schemes which perform motion compensation, DCT transform, quantization, and variable length coding. The variable length coding compresses the quantized DCT coefficient data by removing their statistical redundancy. But some DCT blocks have the interblock statistical redundancy as well as the intrablock one. To utilize both of them, the DCT blocks are classified into the interleaving group and the non-interleaving group. And then each DCT blocks in the interleaving group are is encoded independently, and the DCT blocks in the interleaving group are encoded after interleaving the DCT coefficients. Through the simulations, it is shown that the proposed method outperforms the conventional method in which each DCT block is encoded independently.

  • PDF

계층적 그룹 기반의 CAVLC 복호기 (A Hierarchical Group-Based CAVLC Decoder)

  • 함동현;이형표;이용석
    • 전자공학회논문지CI
    • /
    • 제45권2호
    • /
    • pp.26-32
    • /
    • 2008
  • 동영상 압축 기술은 오랜 기간 동안 연구되었으며 H.264/AVC는 최근에 사용되고 있는 동영상 압축 표준 중 가장 효율적인 동영상 압축 표준으로 알려져 있다. H.264/AVC의 베이스 프로파일에서는 무손실 압축과정으로 기존의 VLC(Variable Length Coding) 방식 대신에 압축 효율을 향상시킨 CAVLC(Context-Adaptive Variable Length Coding)라는 압축 방식을 사용한다. CAVLC 복호기는 기존의 VLC 보다 많은 VLC 표가 필요하기 때문에 하드웨어로 구현하기에는 많은 면적을 요구하게 되며 소프트웨어로 구현 시에는 표 탐색에 의해서 성능이 저하된다. 본 논문에서는 이러한 CAVLC 복호기의 소프트웨어에서의 성능 저하를 막기 위해서 VLC 표를 계층적으로 집단화하여 코드만으로 주소를 정하고 정해진 VLC 표를 한번만 참조하여 성능을 향상시키는 방법을 제안한다. 제안된 알고리즘은 C 언어로 모델링하였으며 ARM ADS1.2에서 컴파일하고 ARM9TDMI 프로세서 시스템을 Armulator를 이용하여 시뮬레이션하였다. 실험 결과, H.264/AVC 표준 참조 프로그램인 JM(Joint Model) 10.2 보다 약 80%의 수행 시간 단축을 보였으며 최근 논문에서의 산술연산 알고리즘보다 15%의 성능 향상을 보였다.