• 제목/요약/키워드: Lossless Coding

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

콜레스키 분해와 골롬-라이스 부호화를 이용한 무손실 오디오 부호화기 설계 (Design of a Lossless Audio Coding Using Cholesky Decomposition and Golomb-Rice Coding)

  • 정전대;신재호
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1480-1490
    • /
    • 2008
  • 무손실 오디오 부호화기에 있어서 선형예측기 및 이에 적합한 엔트로피 부호화기의 설계가 가장 중요한 부분이다. 본 논문에서는 공분산 방법에 콜레스키 분해를 이용하여 선형예측기의 계수를 계산하였고, 그 결과를 다항 예측기와 비교하여 예측 에러가 최소화되는 선형예측기를 선택하도록 하였다. 엔트로피 부호화기는 골롬-라이스 부호를 사용하였고, 골롬-라이스 부호화기의 매개변수를 계산하기 위해 블록기반 매개변수 예측 방법과 LOCO-I, RLGR의 순차 적응 방법을 적용하였다. 실험 결과 블록기반 매개변수 예측 방법과 제안 방식의 예측기를 이용하면 자기상관 방법과 레빈슨-더빈을 사용하는 FLAC 무손실 부호화기보다 $2.2879%{\sim}0.3413%$ 압축률이 향상되는 결과를 나타내었고, 제안 방식의 예측기와 LOCO-I 순차 적응 방법을 이용한 경우는 $2.2381%{\sim}0.0214%$ 압축률이 향상되는 결과를 나타내었다. 그러나 제안 방식의 예측기와 RLGR 순차 적응 방법을 이용한 경우는 특정 신호에서만 압축률이 향상되었다.

  • PDF

적응적 준무손실 영상 부호화 (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

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

Hybrid 무손실 오디오 부호화기의 설계 (A Design of Hybrid Lossless Audio Coder)

  • 박세형;신재호
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.253-260
    • /
    • 2004
  • 본 논문에서는 정수 웨이블릿 변환(Integer Wavelet Transform)과 선형 예측(Linear Prediction)을 이용한 Hybrid 무손실 오디오 부호화 알고리즘을 제안하였다. 제안된 부호화기는 입력된 신호를 적당한 프레임으로 분할 후, 정수 웨이블릿 변환과 정수 예측기를 사용하여 입력된 오디오 신호내의 상관관계(Correlation)를 제거하였다. 그리고 신호내의 상관이 제거된 신호를 엔트로피 부호화(Entropy Coding) 하였다. 엔트로피 부호화기로는 정수 입력원의 특성에 따라 최적의 압축 효율을 갖는 옵션을 선택적으로 처리하는 Adaptive Golomb-Rice 부호화기법을 이용하였다. 제안된 부호화 방식은 모든 연산을 정수 연산으로 가능케 하므로 기존의 실수를 사용하는 연산과 비교하여 연산 속도의 개선과 시스템의 복잡성을 낮추어 고속처리 및 저전력화가 가능하다. 또한 각 프레임은 독립적으로 부호화되고, 부호화된 데이터는 프레임헤더와 바이트 단위로 정렬이 되도록 데이터 포맷을 설계하여, 압축 부호화된 데이터의 이동, 찾기, 편집이 편리하도록 하였다.

Adaptive Medical Image Compression Based on Lossy and Lossless Embedded Zerotree Methods

  • Elhannachi, Sid Ahmed;Benamrane, Nacera;Abdelmalik, Taleb-Ahmed
    • Journal of Information Processing Systems
    • /
    • 제13권1호
    • /
    • pp.40-56
    • /
    • 2017
  • Since the progress of digital medical imaging techniques, it has been needed to compress the variety of medical images. In medical imaging, reversible compression of image's region of interest (ROI) which is diagnostically relevant is considered essential. Then, improving the global compression rate of the image can also be obtained by separately coding the ROI part and the remaining image (called background). For this purpose, the present work proposes an efficient reversible discrete cosine transform (RDCT) based embedded image coder designed for lossless ROI coding in very high compression ratio. Motivated by the wavelet structure of DCT, the proposed rearranged structure is well coupled with a lossless embedded zerotree wavelet coder (LEZW), while the background is highly compressed using the set partitioning in hierarchical trees (SPIHT) technique. Results coding shows that the performance of the proposed new coder is much superior to that of various state-of-art still image compression methods.

낮은 복잡도의 준무손실 압축을 위한 향상된 예측 기법 (Enhanced Prediction for Low Complexity Near-lossless Compression)

  • 손지덕;송병철
    • 방송공학회논문지
    • /
    • 제19권2호
    • /
    • pp.227-239
    • /
    • 2014
  • 본 논문은 영상처리용 SoC에서 외부 메모리 대역폭을 효과적으로 낮추기 위한 near-lossless 이미지 코더의 압축 성능을 향상시키는 새로운 예측 기법을 제안한다. 먼저, RGB 간 correlation을 고려하여 이미 복원된 G 성분을 기반으로 R과 B 성분을 효과적으로 예측하는 inter-color prediction을 수행한다. 다음으로 가변 블록 예측을 통해 예측 성능을 향상시킨다. 마지막으로 이전 프레임에서 sampling된 템플릿 dictionary를 이용해 G 성분 예측 시 최소한의 내부 메모리만을 사용하여 시간 축 예측 성능을 개선시키는 방법을 제안한다. 실험 결과를 통해 자연 영상의 경우 기존 기법 대비 평균적으로 약 30%의 코딩 효율 향상을 보이고, CG 영상의 경우에는 평균 60% 정도의 성능 향상을 보임을 알 수 있다.

Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission

  • Biadgie, Yenewondim;Wee, Young-Chul;Choi, Jung-Ju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권11호
    • /
    • pp.2068-2086
    • /
    • 2011
  • Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

무손실 Non-SIC 비직교 다중 접속 구현 (II 편): 삼중 사용자 기법 연구 (Lossless Non-SIC NOMA Implementation (Part II): 3-user Scheme Study)

  • 정규혁
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1029-1036
    • /
    • 2021
  • 최근 상관 중첩 코딩으로 SIC를 사용하지 않고 무손실 이중 사용자 비직교 다중 접속이 구현될 수 있다고 보고된 바 있다. 그러나 단지 이중 사용자 사례만 고려되었다. 따라서 본 논문은 삼중 사용자 무손실 non-SIC 비직교 다중 접속 기법을 제안한다. 이러한 제안은 삼중 사용자 상관 중첩 코딩을 통하여 달성된다. 모의실험을 통해 삼중 사용자 무손실 non-SIC 비직교 다중 접속 기법이 사용자-공평성에 해당하는 전력 할당 영역에서 구현될 수 있음을 입증한다.

질환 영역 인식을 통한 MRI 차등 영상 압축 (MRI Image Compression by Using Recognition of Region of Disease)

  • 김현순;배성호;박길흠
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2704-2712
    • /
    • 1998
  • 본 논문에서는 진단에 중요한 정보를 가진 영역에 대해서 무손실 부호화하고 나머지 영역에 대해서는 손실 부호화를 하여 비트를 효율적으로 할당하는 MRI 영상 압축 방법을 제안한다. 제안한 방법에서는 척추 디스크 질환 인식을 위해 촬영된 MRI 영상을 대상으로, 질환의 특성을 이용하여 중요한 객체가 포함된 부분을 인식한다. 인식된 부분은 의사의 디스크 질환 유, 무의 판단에 중요한 부분이므로 무손실 부호화하고 나머지 부분은 손실 부호화하여 전송한다. 또한 손실 부호화하는 영역에 대해서 웨이브릿 변환 영역에서의 프랙탈 압축 방법을 적용하여 블록화 현상이 제거된 선명한 화질을 유지한다.

  • PDF