• Title/Summary/Keyword: lossless compression

Search Result 196, Processing Time 0.024 seconds

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

  • Lee, Sang-Yeob;Park, Seong-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.2
    • /
    • pp.71-81
    • /
    • 2011
  • In order to easily create video tutorials, the algorithm is needed that video camera recording, white board images, video attachments, and document data are combined in real-time. In this study, we implemented the video lecture content creation system using wavelet-based lossless compression to composite multimedia objects in real-time and reproduce the images. Using commercially available PC can be useful when lecturers want to make video institutional contents, it can be operated easily and fastly. Therefore, it can be very efficient system for e-Learning and m-Learning. In addition, the proposed system including multimedia synthesis technology and real-time lossless compression technology can be applied to various fields, different kinds of multimedia creation, remote conferencing, and e-commerce so there are highly significant.

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

  • Kim, Jongho;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.1
    • /
    • pp.183-189
    • /
    • 2013
  • This paper proposes a novel lossless image compression scheme composed of direction-adaptive prediction and context-based entropy coding. In the prediction stage, we analyze the directional property with respect to the current coding pixel and select an appropriate prediction pixel. In order to further reduce the prediction error, we propose a prediction error compensation technique based on the context model defined by the activities and directional properties of neighboring pixels. The proposed scheme applies a context-based Golomb-Rice coding as the entropy coding since the coding efficiency can be improved by using the conditional entropy from the viewpoint of the information theory. Experimental results indicate that the proposed lossless image compression scheme outperforms the low complexity and high efficient JPEG-LS in terms of the coding efficiency by 1.3% on average for various test images, specifically for the images with a remarkable direction the proposed scheme shows better results.

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
    • /
    • v.5 no.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 (적응적 준무손실 영상 부호화)

  • Kim, Young-Ro;Yi, Joon-Hwan
    • 전자공학회논문지 IE
    • /
    • v.46 no.4
    • /
    • pp.42-48
    • /
    • 2009
  • In this paper, we propose adaptive near-lossless image coding algorithm according to bandwidth while maintaining image quality. The proposed method adjusts error range using amounts of encoded bits and target bits at a slice encoding interval. Experimental results show that our proposed method not only almost fits compression into bandwidth, but also has better image quality.

Lossless Medical Image Compression with SPIHT and Lifting Steps (SPIHT알고리즘과 Lifting 스텝을 이용한 무손실 의료 영상 압축 방법)

  • 김영섭;정제창
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • 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 (영상 적응형 무손실 이미지 압축)

  • OH Hyun-Jong;Won Jong-woo;Jang Euee S.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2003.11a
    • /
    • 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

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

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

  • PDF

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

  • 지영준;박광석
    • Journal of Biomedical Engineering Research
    • /
    • v.14 no.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 (패턴매칭에 의한 이진 한글문서의 유.무손실 압축에 관한 연구)

  • 김영태;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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 (다층 변위 맵의 비손실 압축과 렌더링)

  • Chun, Young-Jae;Kim, Hae-Dong;Cho, Sung-Hyun
    • Journal of Korea Game Society
    • /
    • v.9 no.6
    • /
    • pp.171-178
    • /
    • 2009
  • Multiple layer displacement mapping methods are able to represent more complex and general geometries which cannot be presented by single layer displacement mapping methods, and provide a realistic scene to digital contents such as 3D games and movies with relatively low costs. However, as we use more layers for details, data space is wasted more because lower layers have less displacement data than higher layers. In this paper, we suggest a lossless compression and rendering method of a multiple layer displacement map. Since we compress the map without data loss, the proposed method provides the same quality as the rendering result that uses an original multiple layer displacement map.

  • PDF