• Title/Summary/Keyword: Lossless Image Compression

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

Vector quantizer를 이용한 near lossless 의학 영상 압축 (Near Lossless Compression of Medical luges with Vector Quantizer)

  • 송영철;안창범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1362-1364
    • /
    • 1996
  • In this paper a Dear lossless compression of medical images with vector quantizer is proposed. In order to apply the vector quantizer to medical images, the peak error in the reconstructed image is reduced down to 1. Simulation results show that the proposed coding scheme provides better performance with a PSNR improvement compared to the conventional JPEG standard.

  • 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.

Lossless Inter-frame Video Coding using Extended JPEG2000

  • IMAIZUMI, Shoko;TAKAGI, Ayuko;KIYA, Hitoshi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1803-1806
    • /
    • 2002
  • This paper describes an effective technique for lossless inter-frame video coding sequences based on a JPEG2000 CODEC. This technique has diminished the compression rate for lossless video coding. In this proposed method, firstly a predicted image for an in- put image is generated by motion estimation(ME), and then a difference image between the input image and the predicted image is calculated, and finally the difference image becomes an input image to a JPEG2000 encoder for lossless coding. Simulation results show the effectiveness of this method.

  • PDF

고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 압축 방법 (Lossless Frame Memory Compression with Low Complexity based on Block-Buffer Structure for Efficient High Resolution Video Processing)

  • 김종호
    • 한국산학기술학회논문지
    • /
    • 제17권11호
    • /
    • pp.20-25
    • /
    • 2016
  • 본 논문에서는 고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 (frame memory) 압축 방법을 제안한다. 제안하는 압축 방법은 공간적 상관도를 제거하기 위하여 블록단위 MHT (modified Hadamard transform)를 사용하고, 엔트로피 부호화를 위하여 AGR (adaptive Golomb-Rice) 부호화 기법을 적용하여 저 복잡도 무손실 압축 및 효과적인 하드웨어 구현을 달성한다. MHT는 가산기와 1비트 오른쪽 시프트(1-bit right shift) 연산만으로 구성되어 있고, AGR은 별도의 메모리 공간 및 메모리 접근 동작(memory access operation)을 포함하지 않아 저 복잡도 구현이 용이하다. 기존의 저 복잡도 무손실 압축 방법과 비교하여 제안한 알고리즘은 압축률 측면에서 우수한 성능을 나타내고, 기존 코덱(codec)의 구조를 크게 수정하지 않으면서 화질의 열화없이 하드웨어 장치에 적용될 수 있음을 다양한 영상에 대한 실험 및 복잡도 분석을 통해 보인다. 또한 제안한 방법은 메모리 접근 동작을 필요로 하지 않아 하드웨어 구현을 위한 비용을 최소화 할 수 있어, Fill HD급 이상의 고해상도 영상을 효과적으로 처리하는데 유용하다.

영상 적응형 무손실 이미지 압축 (Image-adaptive lossless image compression)

  • 오현종;원종우;장의선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.61-64
    • /
    • 2003
  • 무손실 이미지 압축은 (Lossless Image Compression)은 손실이미지 압축(Lossy Image Compression)에 비해, 압축률(compression ratio)은 떨어지지만, 반면 원이미지와 복원이미지가 완전히 일치하므로, 원인이미지의 품질을 그대로 유지학 수 있다. 따라서, 이미지의 품질(Quality)과 압축효율(compression ratio)은 서로 상반된 관계에 있으며, 지금도 좀 더 놀은 압축효과를 얻으려는 여러 무손실 압축 방법이 발표되고 있다. 무손실 이미지 압축은 이미지의 정확성과 정밀성이 요구되는, 의료영양분야에서 가장 널리 쓰이고 있으며, 그밖에, 원본이미지를 기본으로 다른 이미지프로세싱이 필요한 경우, 압축 복원을 반복적으로 수행할 필요가 있을 때, 기타 사진 예술분야, 원격 영상 등 정밀성이 요구되는 분양에서 쓰이고 있다. [7]. 무손실 이미지 압축의 가장 대표적인 CALIC[3]과 JPEG_LS[2]를 들 수 있다. CALIC은 비교적 높은 압축률을 나타내지만, 3-PASS의 과정을 거치는 복잡도가 지적되고 있다. 반면 JPEG-LS는 압축률은 CALIC에 미치지 못하지만 빠른 코딩/디코딩 속도를 보인다. 본 논문에서는 여거 가지의 예측 모드를 두어, 블록단위별로 주변 CONTEXT에 따라, 최상의 예측 모드를 판단하여, 이를 적용, 픽셀의 여러 값을 최소화하였다. 그 후 적응산술 부호기(Adaptive arithmetc coder)를 이용하여, 인코딩을 하였다. 이때 최대 에러값은 64를 넘지 않게 했으며, 또한 8*8블록별로 에러의 최대값을 측정하여 그 값을 $0\~7$까지의 8개의 대표값으로 양자화하는 방법을 통하여 그에 따라 8개의 보호화 심볼 모델중 알맞은 모델에 적용하였다. 이를 통해, 그 소화값의 확률 구간을 대폭 넓힘으로써, 에러 이미지가 가지고 있는 엔트로피에 좀 근접하게 코딩을 할 수 있게 되었다. 이 방법은 실제로 Arithmetic Coder를 이용하는 다른 압축 방법에 그리고 적용할 수 있다. 실험 결과 압축효율은 JPEG-LS보다 약 $5\%$의 압축 성능 개선이 있었으며, CALIC과는 대등한 압축률을 보이며, 부호화/복호화 속도는 CALIC보다 우수한 것으로 나타났다.

  • PDF

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.

가변 블록을 이용한 의료영상 무손실 압축 (A Lossless Medical Image Compression Using Variable Block)

  • 이종실;권오상;구자일;한영환;홍승홍
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권4호
    • /
    • pp.361-367
    • /
    • 1998
  • 본 논문에서는 영상에서 국부적 중복성과 전역적 중복성을 생기게 하는 두 가지 특성인 완만함과 유사성에 대해서 연구하였다. 완만함은 주어지 s한화소 주위의 화소 값들을 갑자기 변화되지 않고 서로 상관관계를 가지면서 점차적으로 변화한다는 것이다. 유사성은 한 영상내의 어떤 패턴들이 영상의 나머지 부분에서 반복된다는 것이다. 이런 관점에서 두 가지 중복성을 이용하여 무손실 의료 영상압축 방법을 제안한다. 제안한 방법은 간단한 알고리즘을 이용하여 영상을 가변 블록으로 분할한 후, 각 블록의 특성에 따라 부호화를 행한다. 제안한 의료 영상 압축 방법은 기존의 무손실 압축방법인 허프만 부호화, 산술 부호화, 램펠 - 지브 부호화, HINT, 하나의 예측기를 이용한 무손실 방법인 JPEG보다 10~40[%] 정도의 압축률이 개선되었다.

  • PDF

DCI 규격을 만족하는 디지털시네마 배급을 위한 시각적 무손실 압축 연구 (Visually Lossless Image Compression for Digital Cinema Distribution Based on DCI Specification)

  • 김철현;백준기
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.99-108
    • /
    • 2008
  • 본 논문에서는 디지털시네마의 효율적인 배급을 위해서 시각적 무손실 압축 개념을 도입하여 정리하고 효과를 분석한다. 최근 디지털시네마 배급은 DCI에서 채택한 JPEG 2000을 영상 압축 표준으로 이루어지고 있다. 따라서 DCI 규격에 정의된 JPEG 2000의 특징을 살펴본 후, 디지털시네마에서 중요한 시각적 무손실 개념을 정리한다. 실험을 통해 DCI 규격에서 규정한 방식으로 JPEG 2000의 압축성능을 시각적 무손실 관점에서 평가했으며, 그 결과 영화 배급에 필요한 품질 기준을 만족하는 것으로 판단된다.

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Biadgie, Yenewondim;Kim, Min-sung;Sohn, Kyung-Ah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.6017-6037
    • /
    • 2017
  • In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

비디오 준무손실 압축을 위한 효율적인 레이트 컨트롤 알고리즘 (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.