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

검색결과 132건 처리시간 0.024초

산술부호화를 이용한 인덱스 칼라 이미지에서의 효율적인 무손실 압축 방법 (An Effcient Lossless Compression Algorithm using Arithmetic Coding for Indexed Color lmage)

  • 유강수;이한정;장의선;곽훈성
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.35-43
    • /
    • 2005
  • 본 논문에서는 팔레트 기반 이미지(palette-based image) 또는 인덱스 이미지(indexed image)라고 불리는 256색의 이미지에 대한 압축 성능 향상을 위한 새로운 알고리즘을 소개한다. 제안한 방식은 현재 색상이 갖는 인덱스 값을 중심으로 다음에 나오는 색상의 인덱스가 얼마나 발생하는지를 측정하고, 발생 빈도를 정렬하여 순위를 구한 후에, 색상에 대한 인덱스 값을 순위로 표현하여 원래의 인덱스 이미지를 대체한다. 그렇게 변화된 순위 인덱스이미지(ranked index image)의 인덱스 분포에서는 순위가 높은 곳에 같은 인덱스들이 더 많이 존재하기 때문에 데이터 중복성(redundancy)을 높일 수 있어, 압축 효율을 기대할 수 있다. 실험 결과에서는, 기존의 산술부호화 방식, 휘도 성분 기반의 JPEG-LS 방식 그리고 인덱스 기반의 GIF 방식들과 비교할 때, 원 이미지에 대한 압축률이 최대 22.5까지 향상되어 제안한 방식의 압축 성능이 훨씬 뛰어나다는 것을 보여준다.

인덱스 영상에서의 무손실 압축을 위한 적응적 랭크-리인덱싱 기법 (Adaptive Rank-reindexing Scheme for Index Image Lossless Compression)

  • 박정만;유강수;장의선;곽훈성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.164-166
    • /
    • 2005
  • In this paper, using ranks of co-occurrence frequency about indices in neighboring pixels, we introduce a new re-indexing scheme for efficiency of index color image lossless compression. The proposed method is suitable for arithmetic coding because it has skewed distributions of small variance. Experimental results proved that the proposed method 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.

  • PDF

새로운 무손실 의료영상 압축방법 (A new method of lossless medical image compression)

  • 지창우;박성한
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2750-2767
    • /
    • 1996
  • In this papr, a new lossless compression method is presented based on the Binary Adaptive Arithmetic Coder(BAAC). A simple unbalanced binary tree is created by recursively dividing the BAAC unit interval into two probability sub-inervals. On the tree the More Probable Predicted Value(MPPV) and Less Probable Predicated Value(LPPV) estimated by local statistics of the image pixels are arranged in decreasing order. The BAAC or Huffman coder is thus applied to the branches of the tree. The proposed method allows the coder be directly applied to the full bit-plane medical image without a decomposition of the full bit-planes into a series of binary bit-planes. The use of the full bit model template improves the compresion ratio. In addition, a fast computation for adjusting the interval is possible since a simple arithmetic operation based on probability interval estimation state machine is used for interval sub-division within the BAAC unit interval.

  • PDF

적응형 DPCM 부호화를 이용한 이미지 무손실 압축 기법 (A Lossless Image Compression Algorithm using Adaptive DPCM)

  • 황정습;황보현;윤종호;최명렬
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.921-922
    • /
    • 2008
  • In this paper, we propose a lossless compression algorithm using adaptive DPCM(Differential Pulse Coded Modulation) for enhancing the compression ratio. To improve the compression efficiency, various DPCM modification algorithms have been proposed. Proposed algorithm presents 16 DPCM methods and adaptively selects the DPCM method for each block. The experimental results show that proposed DPCM algorithm has better performance on compression ratio than JPEG standard.

  • PDF

JPEG2000에서 시각적 무손실 임계값을 이용한 진단의료영상 압축기법 (Diagnostic Medical Image Compression Method using Visually Lossless Threshold on JPEG2000)

  • 봉정식;양기주;전준현
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.671-680
    • /
    • 2009
  • 진단용 디지털 의료영상(CT, MRI)의 경우 일반 영상에 비해 막대한 데이터양으로 인하여 저장과 전송에 많은 문제점이 발생한다. 이러한 문제점을 극복하는 간단한 방법은 압축률을 증가시키는 것이다. 그럼에도 불구하고 정확한 진단을 위한 임상적언 판단을 요구한다. 본 논문의 목적은 고주파대역에서 시각적 무손실 임계필터링을 수행하므로써 무손실 JPEG2000의 압축 효율을 향상시키는 것이다. 제안방식은 5/3 가역 DWT(Digital Wavelet Transfrom)을 사용하였을 때 압축률에 따라 다른 부대역 임계값을 사용하며, 재생된 진단 CT 영상에 시각적 무손실의 고품질을 제공한다.

움직임 적응적인 무손실 영상 압축 알고리즘 (Motion Adaptive Lossless Image Compression Algorithm)

  • 김영로;박현상
    • 한국산학기술학회논문지
    • /
    • 제10권4호
    • /
    • pp.736-739
    • /
    • 2009
  • 영상 내의 움직임 적응적인 효과적인 무손실 영상 압축 알고리즘을 제안한다. 이 알고리즘은 비선형 예측기를 토대로 움직임에 적응하는 단계와, 예측기에 의한 차분 데이터를 압축하는 단계로 구성된다. 제안한 비선형 예측기는 과거의 예측 오차로부터 화면간 혹은 화면내 예측치를 선택하며, 움직임 적응 단계를 진행되면서 주변 화소들의 예측 오차를 고려하여, 현재 화소에 대한 예측 오차를 줄이는 능력을 가진다. 예측 오차는 기존의 문맥 적응적인 코딩 기법에 의해서 압축된다. 실험결과는 제안한 알고리즘이 FELICS, CALC, JPEG-LS와 같은 문맥 모델링에 기반을 둔 무손실 압축 기법보다 우수한 압축률을 보여준다.

JPEG COMPRESSION PERFORMANCE ANALYSIS OF MTSAT-1R HRIT_LRIT

  • Kim, Tae-Young;Kim, Tae-Hoon;Ahn, Sang-Il;Sa Kong, Young-Bo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
    • /
    • pp.286-289
    • /
    • 2006
  • This paper analyzed the JPEG compression performance of MTSAT-1R(Multi-functional Transport Satellite - 1 Replacement), which is offering the LRIT/HRIT(Low Rate Information Transmissio / High Rate Information Transmission) service now, in order to design the system regarding LRIT/HRIT of COMS(Communication, Ocean and Meteorological Satellite). To do so, we analysed Lossy and Lossless JPEG compression performance regarding the MTSAT-1R LRIT/HRIT data for 10 days, and made comparison to the image characteristics, and understood the JPEG compression characteristics regarding JPEG compression of geostationary meteorological satellite. This result of compression performance analysis is expected to be a reference not only to the system design and realization of COMS LRIT/HRIT but also to those who develop other meteorological satellite receiving systems.

  • PDF

JPEG Compression Pereformance Analysis of MTSAT-1R HRIT_LRIT

  • Kim, Tae-Young;Kim, Tae-Hoon;Ahn, Sang-Il;SaKong, Young-Bo
    • 대한원격탐사학회지
    • /
    • 제22권5호
    • /
    • pp.463-468
    • /
    • 2006
  • This paper analyzed the JPEG compression performance of MTSAT-lR (Multi-functional Transport Satellite-1 Replacement), which is offering the LRIT/HRIT (Low Rate Information Transmissio/High Rate Information Transmission) service now, in order to design the system regarding LRIT/HRIT of COMS (Communication, Ocean and Meteorological Satellite). To do so, we analysed Lossy and Lossless JPEG compression performance regarding the MTSAT-1R LRIT/HRIT data for 10 days, and made comparison to the image characteristics, and understood the JPEG compression characteristics regarding JPEG compression of geostationary meteorological satellite. This result of compression performance analysis is expected to be a reference not only to the system design and realization of COMS LRIT/HRIT but also to those who develop other meteorological satellite receiving systems.

Hilbert 곡선 Scan 방법을 이용한 의학 영상의 압축 방법에 관한 연구 (A Study on the Improvement of Compression Method Using Hilbert Curve Scanning for the Medical Images)

  • 지영준;박광석
    • 대한의용생체공학회:의공학회지
    • /
    • 제14권1호
    • /
    • pp.9-16
    • /
    • 1993
  • For efficient storage and transmission of medical images, the requirement of image com pression is increasing. Because differences between reconstructed images and original images are related with errors In the diagnosis, lossless compression is generally preferred in mod- ical images. in Run Length Coding which is one of the lossless compression method, we have applied modified scanning direction based on the Hilbert curve, which is a kind of space fill ins curve. We have substituted the traditional raster scanning by Hilbert curve direction scanning. Using this method, we have studied enhancement of compression efficiency for medical images.

  • PDF

패턴매칭에 의한 이진 한글문서의 유.무손실 압축에 관한 연구 (The Study on Lossy and Lossless Compression of Binary Hangul Textual Images by Pattern Matching)

  • 김영태;고형화
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.726-736
    • /
    • 1997
  • The textual image compression by pattern matching is a coding scheme that exploits the correlations between patterns. When we compress the Hangul (Korean character) text by patern matching, the collerations between patterns may decrease due to randoem contacts between phonemes. Therefore in this paper we separate connected phonemes to exploit effectively the corrlation between patterns by inducting the amtch. In the process of sequation, we decide whether the patterns have vowel component or not, and then vowels connected with consonant ae separated. When we compare the proposed algorithm with the existing algorith, the compression ratio is increased by 1.3%-3.0% than PMS[5] in lossy mode, by 3.4%-9.1% in lossless mode than that of SPM[7] which is submitted to standard committe for second generation binary compression algorithm.

  • PDF