• 제목/요약/키워드: Lossless Image Compression

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

9/7텝을 갖는 정수 웨이브릿 변환을 이용한 무손실 정지영상 압축 (A Lossless Image Compression using Wavelet Transform with 9/7 Integer Coefficient Filter Bank)

  • 추형석;서영천;이태호;전희성;안종구
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.253-256
    • /
    • 2000
  • In this paper, we propose the lossless image compression algorithm using the integer wavelet transform. Recently, the S+P transform is widely used and computed with only integer addition and bit-shift operations, but not proper to remove the correlation of smooth images. then we compare the Harr wavelet of the S+P transform with various integer coefficient filter banks and apply 9/7 ICFB to the wavelet transform. In addition, we propose a entropy-coding method that exploits the multiresolution structure and the feedback of the prediction error, and can efficiently compress the transformed image for progressive transmission. Simulation results are compared to the compression ratio using the S+P transform with different types of images.

  • PDF

무손실 영상 압축을 위한 변형된 정수 변환들에 대한 성능 분석 (Performance analysis on modified integer transforms for lossless image compression)

  • 김희경;유훈
    • 한국정보통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1273-1278
    • /
    • 2012
  • 본 논문에서는 무손실 영상 압축에서 쓰이는 변형된 정수 변환들을 설명하고 이를 2차원으로 확장한 것에 대한 성능 분석을 제시한다. 변형된 정수 변환들은 2차원으로 확장하는 방법에 따라서 그 성능 및 복잡도가 다른 면이 있다. 따라서 본 논문에서는 분리 가능한 형태로 확장한 변형 H.264 정수 변환 및 리프팅 구조를 이용한 가역 정수 변환과 분리 가능하지 않은 형태로 확장한 JPEG XR의 PCT변환에 대한 성능 및 복잡도를 비교 분석하여 제시하고, 이에 관련된 실험 결과를 제공한다. 실험 결과는 리프팅 구조를 이용하여 변형된 가역 정수 변환을 분리 가능한 형태로 확장하는 방법이 압축 효율면에서 가장 우수함을 보여준다.

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

무손실 영상 압축을 위한 컨텍스트 기반 적응적 예측 부호화 방법 (Context-based Predictive Coding Scheme for Lossless Image Compression)

  • 김종호;유훈
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.183-189
    • /
    • 2013
  • 본 논문에서는 영상의 방향성에 따른 적응적 예측 기법과 컨텍스트 기반 엔트로피 부호화 방법을 주요 구성요소로 한 무손실 영상 압축 방법을 제안한다. 적응적 예측 기법에서는 부호화 픽셀을 중심으로 각 방향에 대한 상관도를 분석하고, 이를 이용하여 적절한 예측 픽셀을 선택한다. 또한 예측 에러를 더욱 줄이기 위하여 주변 픽셀의 복잡도 및 방향성을 이용한 컨텍스트 모델 기반 예측 에러 보정 과정을 수행한다. 정보이론의 관점에서 조건부 엔트로피에 의해 부호화 효율이 더욱 향상된다는 점을 이용하여 본 논문에서는 엔트로피 부호화 방식으로 컨텍스트 기반 Golomb-Rice 부호화를 적용한다. 실험결과 제안한 무손실 영상 압축 방식은 다양한 영상에 대해서 기존의 저 복잡도 및 고효율의 JPEG-LS에 비해 평균 1.3%의 압축효율 향상을 나타내었고, 특히 방향성이 뚜렷한 영상에 대해서 성능이 좋음을 알 수 있다.

웨이블릿 계수에 대한 효율적인 무손실 부호화 및 복호화기 설계 (Design of an Efficient Lossless CODEC for Wavelet Coefficients)

  • Lee, Seonyoung;Kyeongsoon Cho
    • 대한전자공학회논문지SD
    • /
    • 제40권5호
    • /
    • pp.335-344
    • /
    • 2003
  • 웨이블릿 변환에 기반을 둔 영상 압축은 기존의 JPEG과 비교했을 때, 블록 형태의 잡음이 나타나지 않고 화소 당 비트 수를 적게 압축할 때의 화질이 우수하므로 산업계에서 널리 사용되고 있다. 이산 웨이블릿 변환에 의해서 생성되는 계수들은 양자화 과정을 거쳐서 코드 비트 수를 줄이게 된다. 양자화 다음에는 무손실 부호화 과정을 통해서 코드 비트 수를 더 감소시킨다. 본 논문은 생성된 계수들의 통계적 특성을 바탕으로 양자화된 계수들에 대하여 효율적으로 무손실 부호화를 수행하는 새로운 알고리즘을 제시하고 있다. 이산 웨이블릿 변환과 양자화 과정을 결합하여 본 알고리즘을 0.5㎛ 표준 셀 방식의 영상 압축 칩으로 구현한 결과, 효율성과 성능을 확인할 수 있었다.

F-변환을 이용한 Quadtree 기반의 무손실 영상압축 (Lossless image compression based Quadtree with F-transform)

  • 김능식;윤정오;박영호;황찬식
    • 한국산업정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.26-32
    • /
    • 2003
  • 정보기술의 발달로 인해 컴퓨터 통신이 원활해지면서 방대한 양의 영상자료 처리 기술이 한층 더 요구되고 있다. 본 논문에서는 영상 자료들의 효율적으로 전송과 저장을 위해 쿼드트리 알고리즘과 F-변환을 이용한 무손실 영상압축 방법을 제안하였다. 제안된 무손실 영상압축 방법은 컴퓨터 모의 실험을 통하여 기존의 L-JPEG, LOCO-I, CALIC 압축방법 보다 압축성능이 현저히 향상됨을 확인하였다.

  • PDF

Quadtree 알고리즘과 F-변환을 이용한 무손실 영상압축 (Lossless Image Compression using Quadtree algorithm and F-transform)

  • 김능식;최병진;오주환;윤정오
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 춘계학술대회 논문집
    • /
    • pp.200-208
    • /
    • 2002
  • 정보기술의 발달로 인해 컴퓨터 통신이 원활해지면서 방대한 양의 영상재료 처리 기술이 한 층 더 요구되고 있다. 본 논문에서는 영상 자료들의 효율적으로 전송과 저장을 의해 쿼드트리 알고리즘과 F-변환을 이용한 무손실 영상압축 방법을 제안하였다. 제안된 무손실 영상압축 방법은 컴퓨터 모의 실험을 통하여 기존의 L-JPEC, LOCO-I, CALIC 압축방법 보다 압축성능이 현저히 향상됨을 확인하였다.

  • PDF

Evaluation of JPEG2000 Compression Algorithm for Satellite Image

  • Kim, Kwang-Yong;Kim, Kyung-Ok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.88-88
    • /
    • 2002
  • Satellite Image archiving system requires large storage and long transmission time. A simple and cheap way of overcoming these limitations is to increase the compression ratio. However this requires a feasibility study for accurate applications. Here, a new still image compression standard is being developed, the JPEG2000. It provides lossless and lossy compression, progressive transmission by pixel accuracy and by resolution, region-of-interest coding, user-defined tiling size, random codestream access and processing etc. In this study, we will briefly introduce the JPEG2000 compression standard which provides a new compression technique based on the wavelet technology and offers better compression ratios, and evaluate the compression ratios of JPEG2000 for satellite image by performing various image quality tests. Also, we will compare brief test result using the commercial remote sensing software.

  • PDF

의료 영상의 순차전송을 위한 무손실 부호화 기법 (A Lossless Coding Scheme for Progressive Transmission of Medical Images)

  • 김효준;송준석;이승준;김종효;이충웅
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권4호
    • /
    • pp.349-356
    • /
    • 1997
  • 본 논문에서는 의료 영상의 순차전송을 위한 무손실 부호화 기법을 제안한다. 제안된 방법은 두 단계로 나누어지는데, 먼저 영상은 본 논문에서 제안하는 고속 적응대역분할 방법에 의하여 무손실 부호화에 적합하게 대역분할된다. 분할 후의 영상은 두 개의 조건화 화소를 이용하는 산술부호기에 의해 부호화되는데, 대역의 특성에 따라서 각각의 부대역에 적합한 조건화 화소가 다르게 선정된다. 일반적으로 조건화 상태를 줄이기 위해 조건화 문맥을 양자호하는 방법이 사용되는데, 본 논문에서는 감소된 문맥으로 우수한 압축 성능을 얻기 위하여 양자화 범위를 최적화하는 방법을 제안한다. 제안된 무손실 부호화 방법은 부호기/복호기가 비대칭적으로 구조를 갖게 하고 JPEG 무손실 부호화 방법[1]보다 우수한 압축 성능을 보인다.

  • PDF

L-SSKE와 BWT를 이용한 무손실 영상 압축 (Lossless Image Compression Using Lossless Symmetric Short Kernel Filter and Burrows-Wheeler Transformation)

  • 고승권;윤정오;황찬식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.299-302
    • /
    • 2000
  • 최근에 새로운 텍스트 압축방법인 BWT(Burrows and Wheeler transformation)가 소개되었다. 이 변환은 우수한 텍스트 압축성능을 가지지만 텍스트와 영상의 다른 성질로 인해 영상에 직접 적용될 때 그다지 우수한 압축성능을 기대할 수 없다. 본 논문에서는L-SSKF(Lossless Symmetric Short Kernel Filter)를 사용하여 영상을 대역분할한 후에 BWT를 수행하여 무손실이면서 우수한 압축성능을 가지는 무손실 영상압축방법을 제안한다. 또한 압축성능의 향상을 위해 두과정의 중간에 화소예측방법인GAP(Gradient Adjusted Prediction)를 적용하여 성능개선을 비교하였다.

  • PDF