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

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

웨이브렛 기반 무손실 압축 방법을 사용한 동영상 강의 콘텐츠 제작기 구현 (A Instructional Contents Creator using Wavelet for Lossless Image Compression)

  • 이상엽;박성원
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.71-81
    • /
    • 2011
  • 동영상 강의를 손쉽게 제작하기 위해서는 카메라 촬영 영상, 화이트 보드 영상, 첨부 비디오 영상, 도큐먼트 데이터 및 오디오가 실시간으로 결합되어 동영상으로 만들어지는 알고리즘이 필요하다. 본 연구에서는 다중 미디어 객체를 실시간으로 합성하고 해당 영상의 재생산을 위하여 웨이브렛 기반 무손실 압축을 사용하는 동영상 강의 콘텐츠 제작 시스템을 구현하였다. 상용화된 PC를 사용하여 다중 미디어 객체를 실시간으로 결합시켜주는 동영상 강의 콘텐츠 편집 시스템은 동영상 강의 콘텐츠를 제작하고자 할 때 빠르고, 쉽고, 유용하게 사용될 수 있으므로, 지속적으로 증가하고 있는 이러닝 및 모바일 러닝 분야에서 교수자에게 매우 효율적인 시스템이 될 수 있을 것이다. 뿐만 아니라 제안하는 멀티미디어 실시간 합성 기술과 무손실 압축 기술은 원격 회의, 전자상거래 등 다양한 분야로의 응용이 가능하므로 더욱 의의가 있다.

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

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

Enhanced Prediction Algorithm for Near-lossless Image Compression with Low Complexity and Low Latency

  • Son, Ji Deok;Song, Byung Cheol
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권2호
    • /
    • pp.143-151
    • /
    • 2016
  • This paper presents new prediction methods to improve compression performance of the so-called near-lossless RGB-domain image coder, which is designed to effectively decrease the memory bandwidth of a system-on-chip (SoC) for image processing. First, variable block size (VBS)-based intra prediction is employed to eliminate spatial redundancy for the green (G) component of an input image on a pixel-line basis. Second, inter-color prediction (ICP) using spectral correlation is performed to predict the R and B components from the previously reconstructed G-component image. Experimental results show that the proposed algorithm improves coding efficiency by up to 30% compared with an existing algorithm for natural images, and improves coding efficiency with low computational cost by about 50% for computer graphics (CG) images.

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

영상 적응형 무손실 이미지 압축 (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

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

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

다층 변위 맵의 비손실 압축과 렌더링 (Lossless Compression and Rendering of Multiple Layer Displacement Map)

  • 전영재;김해동;조성현
    • 한국게임학회 논문지
    • /
    • 제9권6호
    • /
    • pp.171-178
    • /
    • 2009
  • 다층 변위 매핑 기법은 여러 층으로 구성된 변위 맵들을 사용하여 단층의 변위 맵으로 표현할 수 없는 복잡한 형태를 재현할 수 있으며, 영화와 게임 등의 디지털 콘텐츠에서 보다 사실적인 표현을 저비용으로 제공할 수 있다. 하지만 다층 변위 맵 자료 구조의 특성상 표현을 자세히 할수록 여러 층의 변위 맵이 필요해지고 하단부의 변위 맵일수록 변위 정보를 저장하고 있지 않은 공간이 많이 생긴다. 본 논문에서는 저장 공간을 비효율적으로 사용하는 다층 변위맵을 비손실 압축하고 렌더링하는 방법을 제안한다. 제안하는 렌더링 방법은 비손실 압축 변위맵 정보를 사용하기 때문에 원본 변위 맵의 렌더링 결과와 동일한 화질을 보장한다.

  • PDF