• 제목/요약/키워드: lossless

검색결과 439건 처리시간 0.02초

비트평면 혼합 코딩을 이용한 무손실 이미지 압축방법 (Method of Lossless Image Compression Using Hybrid Bitplane Coding)

  • 문영호;최종범;심우성
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.961-967
    • /
    • 2009
  • 본 논문은 8 비트 화소값을 갖는 입력 이미지에 대한 무손실 압축방법을 제안한다. 비트평면 압축에 있어, 하위비트평면은 픽셀의 불규칙성 때문에 압축이 잘 되지 않는다. 이런 단점을 극복하기 위해, 본 논문에서는 블록기반 압축 방법인 H. 264 코덱과 비트기반 압축방법인 JBIG코덱을 이용한 혼합코딩 방법을 제안한다. 우선 비트평면의 특징을 이용하기 위해, 8 개의 비트평면에 대하여 상위 4비트와 하위 4비트를 분리 하였다. 다음으로 분리된 상위 4비트평면에 대해서는 비트간의 상관성이 많으므로 각 비트평면에 JBIG과 같은 비트플레인 압축방법을 이용하였다. 그리고 분리된 하위 4비트평면에 대해서는 블록기반 압축방법인 H. 264의 무손실 화면 내 예측기법의 개선된 방법을 적용 하였다. 전처리를 하위 4비트 평면에 적용하여, 불규칙한 화소값의 분포를 규칙적으로 변환한다. 제안된 방법을 이용하여 다양한 실험이미지에 대해 실험을 수행하였다. 실험결과는 프린터에서 사용하는 JBIG방법 대비 8비트 전체 이미지는 평균 19%, 4비트 하위 이미지는 평균 11%의 압축성능 향상을 얻을 수 있었다.

무손실 압축을 위한 예측기 스위칭 알고리즘 (Predictor Switching Algorithm for Lossless Compression)

  • 김영로;이준환
    • 전자공학회논문지 IE
    • /
    • 제47권2호
    • /
    • pp.27-31
    • /
    • 2010
  • 본 논문에서는 무손실 압축을 위하여 예측기를 스위칭하는 알고리즘을 제안한다. 제안하는 방법은 MED(median edge detector), GAP(gradient adaptive prediction) 예측기의 예측 에러들에 따라 적응적으로 하나의 예측기를 이용하여 화소값을 예측한다. 그리고, 에러는 기존의 엔트로피 방법을 이용하여 측정한다. 실험 결과, 제안하는 알고리즘이 기존 예측 방법보다 적은 에러값과 엔트로피를 가짐으로써 향상된 압축을 할 수 있음을 보인다.

A DATA COMPRESSION METHOD USING ADAPTIVE BINARY ARITHMETIC CODING AND FUZZY LOGIC

  • Jou, Jer-Min;Chen, Pei-Yin
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.756-761
    • /
    • 1998
  • This paper describes an in-line lossless data compression method using adaptive binary arithmetic coding. To achieve better compression efficiency , we employ an adaptive fuzzy -tuning modeler, which uses fuzzy inference to deal with the problem of conditional probability estimation. The design is simple, fast and suitable for VLSI implementation because we adopt the table -look-up approach. As compared with the out-comes of other lossless coding schemes, our results are good and satisfactory for various types of source data.

  • PDF

Implement of Integration Compression Environment Using Medical Images

  • Chu, Eun-Hyoung;Park, Mu-Hun
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.268-272
    • /
    • 2003
  • Large medical images in PACS are compressed for saving storage space and improving network speed. The integrated compression environment was designed and developed for uniting of various compression methods. Various compression algorithm-RLE compression, lossless JEPG, JPEG, was built into it, complying with DICOM. A image compression using DWT was also implemented in it. And a unified algorithm of lossless compression and lossy compression was designed to improve images quality and to make compression ratios high. And integrated compression environment was operating together with a database program for efficient and user-friendly management.

  • PDF

무손실 인덱스 영상 압축을 위한 적응적 랭크-리인덱싱 알고리즘 (Adaptive Rank-Reindexing Algorithm for Lossless Index Image Compression)

  • 이한정;유기형;김형무;유강수;곽훈성
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권8호
    • /
    • pp.501-503
    • /
    • 2005
  • In this paper, using ranks of co-occurrence frequency about indices in pairs of neighboring pixels, we introduce a new re-indexing algorithm for efficiency of index color image lossless compression. The proposed algorithm is suitable for arithmetic coding because it has concentrated distributions of small variance. Experimental results proved that the proposed algorithm reduces the bit rates than other coding schemes, more specifically $15\%$, $54\%$ and $12\%$ for LZW algorithm of GIF, the plain arithmetic coding method and Zeng's scheme, respectively.

Enhanced Prediction Algorithm for Near-lossless Image Compression with Low Complexity and Low Latency

  • Son, Ji Deok;Song, Byung Cheol
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권2호
    • /
    • pp.143-151
    • /
    • 2016
  • This paper presents new prediction methods to improve compression performance of the so-called near-lossless RGB-domain image coder, which is designed to effectively decrease the memory bandwidth of a system-on-chip (SoC) for image processing. First, variable block size (VBS)-based intra prediction is employed to eliminate spatial redundancy for the green (G) component of an input image on a pixel-line basis. Second, inter-color prediction (ICP) using spectral correlation is performed to predict the R and B components from the previously reconstructed G-component image. Experimental results show that the proposed algorithm improves coding efficiency by up to 30% compared with an existing algorithm for natural images, and improves coding efficiency with low computational cost by about 50% for computer graphics (CG) images.

적응적 준무손실 영상 부호화 (Adaptive Near-Lossless Image Coding)

  • 김영로;이준환
    • 전자공학회논문지 IE
    • /
    • 제46권4호
    • /
    • pp.42-48
    • /
    • 2009
  • 본 논문에서는 전송 대역폭에 따라 손실을 최소화하며 적응적으로 압축률을 조절하는 준무손실 영상 부호화 알고리즘을 제안한다. 제안하는 방법은 슬라이스 부호화 간격으로 부호화된 비트량과 목표 부호화 비트량을 이용하여 적응적으로 허용 오류 범위를 변경한다. 실험 결과, 제안하는 방법은 기존 알고리즘들에 비하여 효과적으로 전송 대역폭에 맞추어 압축률을 조절할 뿐만 아니라 화질 또한 향상됨을 알 수 있다.

SPIHT알고리즘과 Lifting 스텝을 이용한 무손실 의료 영상 압축 방법 (Lossless Medical Image Compression with SPIHT and Lifting Steps)

  • 김영섭;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2395-2398
    • /
    • 2003
  • This paper focuses on lossless medical image compression methods for medical images that operate on two-dimensional(2D) reversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm [1][3][9] to medical images, using a 2D wavelet decomposition and a 2D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well and sometimes better in lossless coding than previous coding systems using 2D integer wavelet transforms on medical images.

  • PDF

에러 피드백의 컨텍스트 기반 예측기법을 이용한 무손실 영상 압축에 관한 연구 (A Study on the Lossless Image Compression using Context based Predictive Technique of Error Feedback)

  • 추형석;박병수;안종구
    • 전기학회논문지
    • /
    • 제56권12호
    • /
    • pp.2251-2256
    • /
    • 2007
  • In this paper, the wavelet transform based lossless image compression algorithm is proposed. The proposed algorithm transforms the input image using 9/7 ICFB and S+P filter, and eliminates the spacious correlation of the subband coefficients, applying the context modeling predictive technique based on the multi-resolution structure and the feedback of the prediction error. The prediction context exploits the subordination and direction property of the different level subband in the vertical, horizontal, and diagonal subband coefficients. The simulation result of the high frequency images such as PEPPERS, BOAT, and AIRPLANE shows that the proposed algorithm efficiently predicts the edge area of each multi-resolution subband.

비디오 준무손실 압축을 위한 효율적인 레이트 컨트롤 알고리즘 (Efficient rate control algorithm for video near-lossless compression)

  • 조범석;김영로
    • 디지털산업정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.11-17
    • /
    • 2010
  • In this paper, we propose efficient rate control algorithm for video near-lossless compression. The proposed method adjusts pixel error range using amounts of previous encoded bits and target bits at a slice encoding interval. Thus, encoded bits by the proposed method are transmitted well through limited bandwidth without overflow. Also, target bits and encoded bits can be controlled according to transmission policy. Experimental results show that our proposed method not only almost fits compression ratio, but also has better image quality.