• Title/Summary/Keyword: Information compression

Search Result 2,191, Processing Time 0.029 seconds

A Visual Reconstruction of Core Algorithm for Image Compression Based on the DCT (discrete cosine transform) (이산코사인변환 기반 이미지 압축 핵심 알고리즘 시각적 재구성)

  • Jin, Chan-yong;Nam, Soo-tai
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.180-181
    • /
    • 2018
  • JPEG is a most widely used standard image compression technology. This research introduces the JPEG image compression algorithm and describes each step in the compression and decompression. Image compression is the application of data compression on digital images. The DCT (discrete cosine transform) is a technique for converting a time domain to a frequency domain. First, the image is divided into 8 by 8 pixel blocks. Second, working from top to bottom left to right, the DCT is applied to each block. Third, each block is compressed through quantization. Fourth, the array of compressed blocks that make up the image is stored in a greatly reduced amount of space. Finally if desired, the image is reconstructed through decompression, a process using IDCT (inverse discrete cosine transform).

  • PDF

A Resolution-Scalable Data Compression Method of a Digital Hologram (디지털 홀로그램의 해상도-스케일러블 데이터 압축 방법)

  • Kim, Yoonjoo;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of Broadcast Engineering
    • /
    • v.19 no.2
    • /
    • pp.174-183
    • /
    • 2014
  • This paper is to propose a scalable video coding scheme for adaptive digital hologram video service for various reconstruction environments. It uses both the light source information and digital hologram at both the sending side and the receiving side. It is a resolution-scalable coding method that scales the resolution, that is, the size of the reconstructed image. The method compresses the residual data for both the digital hologram and the light source information. For the digital hologram, a lossy compression method is used, while for the light source information, a lossless compression method is used. The experimental results showed that the proposed method is superior to the existing method in the image quality at the same compression ratio. Especially it showed better performance than the existing method as the compression ratio becomes higher.

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

Low power scan testing and efficient test data compression for System-On-a-Chip

  • Jung, Jun-Mo;Chong, Jong-Wha
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.228-230
    • /
    • 2002
  • We present a new low power scan testing and test data compression method for System-On-a-Chip (SOC). The don't cares in unspecified scan vectors are mapped to binary values for low power and encoded by adaptive encoding method for higher compression. Also, the scan-in direction of scan vectors is determined for low power. Experimental results for full-scanned versions of ISCAS 89 benchmark circuits show that the proposed method has both low power and higher compression.

  • PDF

A Still Image Compression Algorithm based on JPEG Systems (JPEG 시스템을 기반으로 한 정지 영상 압축 알고리즘)

  • 이철원;임인칠
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.9-15
    • /
    • 1994
  • This paper proposes a image compression algorithm which stores and transmites image data efficiently. The proposed compression algorithm modify enhances compression rate by modified ZIG-ZAG Scanning in JPEG standard algorithm which is based on 2D-DCT. And the up-compatible method of proposed algorithm can solve compatible problem with JPEG that is cased by modified ZIG-ZAG Scanning. And this paper presentes a block diagram of hardware for real-time processing.

  • PDF

An implementation of DWT Encoder design for image compression (영상 압축을 위한 DWT Encoder 설계)

  • 이강현
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.491-494
    • /
    • 1999
  • Introduction of digital communication network such as Integrated Services Digital Networks(ISDN) and digital storage media have rapidly developed. Due to a large amount of image data, compression is the key techniques in still image and video using digital signal processing for transmitting and storing. Digital image compression provides solutions for various image applications that represent digital image requiring a large amount of data. In this paper, the proposed DWT(Discrete Wavelet Transform) filter bank is consisted of simple architecture, but it is efficiently designed that a user obtain a wanted compression rate as only input parameter. If it is implemented by FPGA chip, the designed encoder operates in 12MHz.

  • PDF

A Feedback Diffusion Algorithm for Compression of Sensor Data in Sensor Networks (센서 네트워크에서 데이터 압축을 위한 피드백 배포 기법)

  • Yeo, Myung-Ho;Seong, Dong-Ook;Cho, Yong-Jun;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.37 no.2
    • /
    • pp.82-91
    • /
    • 2010
  • Data compression technique is traditional and effective to reduce network traffic. Generally, sensor data exhibit strong correlation in both space and time. Many algorithms have been proposed to utilize these characteristics. However, each sensor just utilizes neighboring information, because its communication range is restrained. Information that includes the distribution and characteristics of whole sensor data provide other opportunities to enhance the compression technique. In this paper, we propose an orthogonal approach for compression algorithm based on a novel feedback diffusion algorithm in sensor networks. The base station or a super node generates the Huffman code for compression of sensor data and broadcasts it into sensor networks. Every sensor that receives the information compresses their sensor data and transmits them to the base station. We define this approach as feedback-diffusion. In order to show the superiority of our approach, we compare it with the existing aggregation algorithms in terms of the lifetime of the sensor network. As a result, our experimental results show that the whole network lifetime was prolonged by about 30%.

A Study on the Video Compression Technique based on 3D Wavelet Transform (3차원 웨이블릿 기반 영상 압축 기술에 대한 연구)

  • Zi, Cui-Hui;Moon, Joo-Hee
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.269-270
    • /
    • 2007
  • In previous work[1], each codeblock is coded using a context which is adaptively selected from three kinds of scanning directions after 3D DWT. But some subbands still have correlations among the coefficients in horizontal, vertical or temporal direction. In this paper, we propose a new 3D DWT-based video compression technique in which the difference of coefficients is calculated in one of three directions for every codeblocks and coded by a context adaptively selected for each codeblock. Experimental results show that the proposed compression technique outperforms measurably and visually compared to the conventional DWT-based techniques.

  • PDF

An optimization method for variable length information messages (가변 길이 정보 메시지 최적화 방법)

  • Kim, Jingyu;Kang, Sungwon;Jung, Pilsu;Kim, Jungmin;Baek, Haeun;Kwon, Koo Hyung;Kim, Sang Soo
    • Journal of Software Engineering Society
    • /
    • v.26 no.1
    • /
    • pp.1-16
    • /
    • 2013
  • Variable length information message is a communication protocol standard in order for computer network systems to provide efficient delivery of information. The variable length information messages were developed for varying and controlling details of information in accordance with message receiver's required information level or information access level. In the previous studies, data compressing techniques have been in use for information message optimization technologies in order to reduce physical sizes of information messages. In optimization technologies for information messages, accuracy of information is considered as the most important factor; therefore, only non-loss compression techniques are applied to the optimization technologies. However, the non-loss compression based information message optimization methods are not efficient in data compression, and these are limited to efficient delivery of information in wireless network environments that have constraint bandwidth. In this paper, we attempt to optimize information in the variable length information messages at message fields in order to reduce physical sizes of messages more efficiently. To demonstrate the efficiency of our approach, we conduct optimization experiments for variable length information messages.

  • PDF

The Influence of Compression Holding Step on Mechanical Properties of Products in Closed-Die Compression Process for Semi-Solid Material (반융용 재료의 밀폐 압축 공정에서 가압유지 단계가 제품의 기계적 성질에 미치는 영향)

  • 최재찬;박형진;이병목
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.199-203
    • /
    • 1995
  • The technology of Semi-Solid Forging (SSF) has been actively developed to fabricate near-net- shape products using light and hardly formable materials, the SSF process is composed of slug heating, forming, compression holding and ejecting step. After forming step in SSF, the slug is compressed during a certain holding time in order to be completely filled in the die cavity and be accelerated in solidification rate. The compression holding time that can affect mechanical properties and shape of products is important to make decision, where it is necessary to find overall hert transfer coefficeient properly which has large effect on heat transfer between slug and die. This paper presents the procedure to predict compression holding time of octaining the final shaped part with information of temperature and solid fraction for a cylindrical slug at compression hoiding step in closed-die compression process using heat transfer analysis considering latent heat by means of finite element method. The influence of the predicted compression hoiding time on mechanical properties of products is finally investigated by experiment.

  • PDF