• 제목/요약/키워드: Golomb-Rice code

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

Improving JPEG-LS Performance Using Location Information

  • Woo, Jae Hyeon;Kim, Hyoung Joong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5547-5562
    • /
    • 2016
  • JPEG-LS is an international standard for lossless or near-lossless image-compression algorithms. In this paper, a simple method is proposed to improve the performance of the lossless JPEG-LS algorithm. With respect to JPEG-LS and its supplementary explanation, Golomb-Rice (GR) coding is mainly used for entropy coding, but it is not used for long codewords. The proposed method replaces a set of long codewords with a set of shorter location map information. This paper shows how efficiently the location map guarantees reversibility and enhances the compression rate in terms of performance. Experiments have also been conducted to verify the efficiency of the proposed method.

HIERARCHICAL STILL IMAGE CODING USING MODIFIED GOLOMB-RICE CODE FOR MEDICAL IMAGE INFORMATION SYSTEM

  • Masayuki Hashimoto;Atsushi Koike;Shuichi Matsumoto
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
    • /
    • pp.97.1-102
    • /
    • 1999
  • This paper porposes and efficient coding scheme for remote medical communication systems, or“telemedicine systems”. These systems require a technique which is able to transfer large volume of data such as X-ray images effectively. We have already developed a hierarchical image coding and transmission scheme (HITS), which achieves an efficient transmission of medical images simply[1]. In this paper, a new coding scheme for HITS is proposed, which used hierarchical context modeling for the purpose of improving the coding efficiency. The hierarchical context modeling divides wavelet coefficients into several sets by the value of a correspondent coefficient in their higher class, or“a parent”, optimizes a Golomb-Rice (GR) code parameter in each set, and then encodes the coefficients with the parameter. Computer simulation shows that the proposed scheme is effective with simple implementation. This is due to fact that a wavelet coefficient has dependence on its parent. As a result, high speed data transmission is achieved even if the telemedicine system consists of simple personal computers.

Hybrid 무손실 오디오 부호화기의 설계 (A Design of Hybrid Lossless Audio Coder)

  • 박세형;신재호
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.253-260
    • /
    • 2004
  • 본 논문에서는 정수 웨이블릿 변환(Integer Wavelet Transform)과 선형 예측(Linear Prediction)을 이용한 Hybrid 무손실 오디오 부호화 알고리즘을 제안하였다. 제안된 부호화기는 입력된 신호를 적당한 프레임으로 분할 후, 정수 웨이블릿 변환과 정수 예측기를 사용하여 입력된 오디오 신호내의 상관관계(Correlation)를 제거하였다. 그리고 신호내의 상관이 제거된 신호를 엔트로피 부호화(Entropy Coding) 하였다. 엔트로피 부호화기로는 정수 입력원의 특성에 따라 최적의 압축 효율을 갖는 옵션을 선택적으로 처리하는 Adaptive Golomb-Rice 부호화기법을 이용하였다. 제안된 부호화 방식은 모든 연산을 정수 연산으로 가능케 하므로 기존의 실수를 사용하는 연산과 비교하여 연산 속도의 개선과 시스템의 복잡성을 낮추어 고속처리 및 저전력화가 가능하다. 또한 각 프레임은 독립적으로 부호화되고, 부호화된 데이터는 프레임헤더와 바이트 단위로 정렬이 되도록 데이터 포맷을 설계하여, 압축 부호화된 데이터의 이동, 찾기, 편집이 편리하도록 하였다.

HEVC에서 후보 모드 표를 이용한 화면내 모드 부호화 (Intra Mode Coding using Candidate Mode Table in HEVC)

  • 최정아;호요성
    • 한국통신학회논문지
    • /
    • 제37권3A호
    • /
    • pp.157-162
    • /
    • 2012
  • 본 논문에서는 후보 모드표를 이용한 새로운 화면내 모드 부호화 방법을 제안한다. 기존의 HEVC는 예측한 최고확률모드(most probable mode, MPM)가 현재 블록의 실제 모드와 동일하지 않을 경우 고정길이 부호(fixed length code, FLC)를 이용해 실제 모드 정보를 이진화한다. 하지만 HEVC는 화면내 블록은 많은 수의 모드를 사용하기 때문에 FLC를 이용해 이진화를 하면 코드워드의 길이가 길어진다. 본 논문에서는 예측한 MPM이 실제 모드와 동일하지 않은 경우 인접한 블록을 통해 생성한 후보 모드표를 이용해 부호화할 인덱스를 얻고, 이를 FLC 대신 통계적 특성을 고려한 Golomb-Rice 코드를 이용해 이진화하는 방법을 제안한다. 실험을 통해 제안한 방법이 기존의 HEVC 화면내 모드 부호화 방법에 비해 평균 약 0.5%의 비트 수를 감소시키는 것을 확인했다.

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

DPCM-GR 방식을 이용한 CUDA 기반 초고해상도 게임 영상 무손실 비동기 압축 (CUDA based Lossless Asynchronous Compression of Ultra High Definition Game Scenes using DPCM-GR)

  • 김영식
    • 한국게임학회 논문지
    • /
    • 제14권6호
    • /
    • pp.59-68
    • /
    • 2014
  • 초고해상도 UHD($096{\times}2160$) 게임 영상의 메모리 대역폭 요구량은 기하급수적으로 늘어난다. 본 논문에서는 화질 저하 없이 메모리 대역폭 문제를 해결하기 위하여 CUDA 환경에서 비트 병렬 파이프라인을 지원하는 논문 [4]의 DDPCM-GR 압축 알고리즘을 변형한 DPCM-GR 방식을 적용한 무손실 압축을 구현하였다. CUDA 공유메모리 사용을 통한 효율성을 증대하였으며, paged-locked 호스트 메모리 비동기 전송을 통한 커널과 데이터 전송 중첩의 다양한 구성을 구현하였다. 실험을 통하여 CPU 방식에 비하여 최대 31.3배 속도 향상을 이루었으며, 비동기 전송 구성의 변화를 통하여 최대 30.3% 수행 시간이 감소하였다.