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

검색결과 196건 처리시간 0.023초

Adaptive Prediction for Lossless Image Compression

  • Park, Sang-Ho
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • pp.169-172
    • /
    • 2005
  • Genetic algorithm based predictor for lossless image compression is propsed. We describe a genetic algorithm to learn predictive model for lossless image compression. The error image can be further compressed using entropy coding such as Huffman coding or arithmetic coding. We show that the proposed algorithm can be feasible to lossless image compression algorithm.

  • PDF

영상 적응형 무손실 영상 압축 (Image-adaptive Lossless Image Compression)

  • 원종우;오현종;장의선
    • 방송공학회논문지
    • /
    • 제9권3호
    • /
    • pp.246-256
    • /
    • 2004
  • 본 논문에서는 새로운 무손실 영상 압축 알고리즘을 제안한다. 무손실 영상 압축(Lossless Image Compression)은 Prepress Industry, Remote Sensing, Image archival system과 같이 정확성과 정밀도를 요하는 분야에서 사용된다 무손실 영상 압축은 원 영상와 복원 영상가 완전히 일치하여 품질을 그대로 유지할 수 있으나. 압축 효율 면에서는 만족할 만한 효과를 볼 수 없다. 기존의 대표적인 무손실 영상 압축 방법으로는 CALIC과 JPEG-LS이 있다. CALIC은 높은 압축률을 나타내지만, 3-PASS의 선처리과정을 요구하여 복잡도가 높아지는 단점이 있는 반면 JPEG-LS는 압축률에서 CALIC에 못 미치지만 복잡도가 낮아 부호화/복호화 과정이 빠르며 이 분야의 표준으로 지정되어 있다. 본 논문에서 제안한 영창 적응형 무손실 영상 압축기술은 다수의 예측기를 통해 현재 화소에 가장 적절한 오차값을 예측하였다. 또한, 산술 부호화(arithmetic coding)시 다수의 심볼 확률 모델을 사용함으로써, 단일 모델을 이용하는 방식에 비해 압축 효율을 향상시켰다. 다중 모델을 이용하는 방식은 본 논문에서 제안한 방식뿐만 아니라, 다른 무손실 영상 압축방법에도 그대로 적용이 가능하다. 실험 결과, JPEG-LS보다 약 5%의 압축 효율 향상이 있었다. 또한 CALIC과는 압축효율이 같거나 근소한 우위를 나타냈다.

무손실.손실 영상 압축을 위한 웨이브릿 기반 알고리즘에 관한 연구 (A Study on the Wavelet Based Algorithm for Lossless and Lossy Image Compression)

  • 안종구;추형석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권3호
    • /
    • pp.124-130
    • /
    • 2006
  • A wavelet-based image compression system allowing both lossless and lossy image compression is proposed in this paper. The proposed algorithm consists of the two stages. The first stage uses the wavelet packet transform and the quad-tree coding scheme for the lossy compression. In the second stage, the residue image taken between the original image and the lossy reconstruction image is coded for the lossless image compression by using the integer wavelet transform and the context based predictive technique with feedback error. The proposed wavelet-based algorithm, allowing an optional lossless reconstruction of a given image, transmits progressively image materials and chooses an appropriate wavelet filter in each stage. The lossy compression result of the proposed algorithm improves up to the maximum 1 dB PSNR performance of the high frequency image, compared to that of JPEG-2000 algorithm and that of S+P algorithm. In addition, the lossless compression result of the proposed algorithm improves up to the maximum 0.39 compression rates of the high frequency image, compared to that of the existing algorithm.

Real - Time Applications of Video Compression in the Field of Medical Environments

  • K. Siva Kumar;P. Bindhu Madhavi;K. Janaki
    • International Journal of Computer Science & Network Security
    • /
    • 제23권11호
    • /
    • pp.73-76
    • /
    • 2023
  • We introduce DCNN and DRAE appraoches for compression of medical videos, in order to decrease file size and storage requirements, there is an increasing need for medical video compression nowadays. Using a lossy compression technique, a higher compression ratio can be attained, but information will be lost and possible diagnostic mistakes may follow. The requirement to store medical video in lossless format results from this. The aim of utilizing a lossless compression tool is to maximize compression because the traditional lossless compression technique yields a poor compression ratio. The temporal and spatial redundancy seen in video sequences can be successfully utilized by the proposed DCNN and DRAE encoding. This paper describes the lossless encoding mode and shows how a compression ratio greater than 2 (2:1) can be achieved.

새로운 무손실 유니버셜 데이터 압축 기법 (A New Method of Lossless Universal Data Compression)

  • 김성수;이해기
    • 전기학회논문지P
    • /
    • 제58권3호
    • /
    • pp.285-290
    • /
    • 2009
  • In this paper, we propose a new algorithm that improves the lossless data compression rate. The proposed algorithm lessens the redundancy and improves the compression rate evolutionarily around 40 up to 80 percentile depending on the characteristics of binary images used for compression. In order to demonstrate the superiority of the proposed method, the comparison between the proposed method and the LZ78 (LZ77) is demonstrated through experimental results theoretical analysis.

시간과 공간정보를 이용한 무손실 압축 알고리즘 (Lossless Compression Algorithm using Spatial and Temporal Information)

  • 김영로;정지영
    • 디지털산업정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.141-145
    • /
    • 2009
  • In this paper, we propose an efficient lossless compression algorithm using spatial and temporal information. The proposed method obtains higher lossless compression of images than other lossless compression techniques. It is divided into two parts, a motion adaptation based predictor part and a residual error coding part. The proposed nonlinear predictor can reduce prediction error by learning from its past prediction errors. The predictor decides the proper selection of the spatial and temporal prediction values according to each past prediction error. The reduced error is coded by existing context coding method. Experimental results show that the proposed algorithm has better performance than those of existing context modeling methods.

무손실 영상 압축을 위한 변형된 정수 변환 계수에 대한 순방향 적응 예측 기법 (Forward Adaptive Prediction on Modified Integer Transform Coefficients for Lossless Image Compression)

  • 김희경;유훈
    • 전기학회논문지
    • /
    • 제62권7호
    • /
    • pp.1003-1008
    • /
    • 2013
  • This paper proposes a compression scheme based on the modified reversible integer transform (MRIT) and forward adaptive prediction for lossless image compression. JPEG XR is the newest image coding standard with high compression ratio and that composed of the Photo Core Transform (PCT) and backward adaptive prediction. To improve the efficiency and quality of compression, we substitutes the PCT and backward adaptive prediction for the modified reversible integer transform (MRIT) and forward adaptive prediction, respectively. Experimental results indicate that the proposed method are superior to the previous method of JPEG XR in terms of lossless compression efficiency and computational complexity.

An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping

  • Al-Dmour, Ayman;Abuhelaleh, Mohammed;Musa, Ahmed;Al-Shalabi, Hasan
    • Journal of Information Processing Systems
    • /
    • 제12권2호
    • /
    • pp.322-331
    • /
    • 2016
  • Image compression is an essential technique for saving time and storage space for the gigantic amount of data generated by images. This paper introduces an adaptive source-mapping scheme that greatly improves bit-level lossless grayscale image compression. In the proposed mapping scheme, the frequency of occurrence of each symbol in the original image is computed. According to their corresponding frequencies, these symbols are sorted in descending order. Based on this order, each symbol is replaced by an 8-bit weighted fixed-length code. This replacement will generate an equivalent binary source with an increased length of successive identical symbols (0s or 1s). Different experiments using Lempel-Ziv lossless image compression algorithms have been conducted on the generated binary source. Results show that the newly proposed mapping scheme achieves some dramatic improvements in regards to compression ratios.

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

A Low-Complexity and High-Quality Image Compression Method for Digital Cameras

  • Xie, Xiang;Li, Guolin;Wang, Zhihua
    • ETRI Journal
    • /
    • 제28권2호
    • /
    • pp.260-263
    • /
    • 2006
  • This letter proposes a new near-lossless image compression method with only one line buffer cost for a digital camera with Bayer format image. For such format data, it can provide a low average compression rate (4.24bits/pixel) with high-image quality (larger than 46.37dB where the error of every pixel is less than two). The experimental results show that the near-lossless compression method has better performance than JPEG-LS (lossless) with ${\delta}$ = 2 for a Bayer format image.

  • PDF