• Title/Summary/Keyword: 압축 알고리즘

Search Result 1,330, Processing Time 0.032 seconds

An Industry-Strength DVR System using an Efficient Compression Algorithm (효율적인 압축 알고리즘을 이용한 실용화 수준의 DVR 시스템)

  • 박영철;안재기
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.3
    • /
    • pp.243-250
    • /
    • 2004
  • We describe a practical implementation of DVR (Digital Video Recording) system. And we propose a new image compression algorithm, that input video signal is divided into two parts, a moving target and a non-moving background part to achieve efficient compression of image sequences. This algorithm reorganizes a target area and a back-ground area by use of Macro Block(MB) unit on encoding scheme. The proposed algorithm allows high quality image reconstruction at low bit rates.

A Study on Header Compression Algorithm for the Effective Multimedia Transmission over Wireless Network (무선망에서 효율적인 멀티미디어 전송을 위한 헤더압축 알고리즘 연구)

  • Yun, Sung-Yeol;Park, Seok-Cheon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.296-304
    • /
    • 2010
  • MoIP is technology to transmit a variety of multimedia over IP, but compared to traditional voice services require greater bandwidth and radio resources in a wireless environment has already reached the limits. Therefore, as a way to resolve this issue for header compression is a lot of research. SCTP protocol header compression using ROHC-SCTP has been research, ROHC-SCTP packet structure of the ROHC algorithm with different types and, SCTP header compression to apply the characteristics of the poor performance of many of these have drawbacks. Therefore, in this paper to solve these problems better header compression algorithm was designed. In this paper, the proposed algorithm to evaluate the NS-2 simulation environment was modeled on the header compression operation. Evaluation results, the algorithm designed in this paper compared to ROHC-SCTP algorithms determine the overhead rate was low, the data types vary a lot better when the total header size was small.

Comparison and analysis of compression algorithms to improve transmission efficiency of manufacturing data (제조 현장 데이터 전송효율 향상을 위한 압축 알고리즘 비교 및 분석)

  • Lee, Min Jeong;Oh, Sung Bhin;Kim, Jin Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.1
    • /
    • pp.94-103
    • /
    • 2022
  • As a large amount of data generated by sensors or devices at the manufacturing site is transmitted to the server or client, problems arise in network processing time delay and storage resource cost increase. To solve this problem, considering the manufacturing site, where real-time responsiveness and non-disruptive processes are essential, QRC (Quotient Remainder Compression) and BL_beta compression algorithms that enable real-time and lossless compression were applied to actual manufacturing site sensor data for the first time. As a result of the experiment, BL_beta had a higher compression rate than QRC. As a result of experimenting with the same data by slightly adjusting the data size of QRC, the compression rate of the QRC algorithm with the adjusted data size was 35.48% and 20.3% higher than the existing QRC and BL_beta compression algorithms.

Performance Evaluation of ECG Compression Algorithms using Classification of Signals based PQSRT Wave Features (PQRST파 특징 기반 신호의 분류를 이용한 심전도 압축 알고리즘 성능 평가)

  • Koo, Jung-Joo;Choi, Goang-Seog
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4C
    • /
    • pp.313-320
    • /
    • 2012
  • An ECG(Electrocardiogram) compression can increase the processing speed of system as well as reduce amount of signal transmission and data storage of long-term records. Whereas conventional performance evaluations of loss or lossless compression algorithms measure PRD(Percent RMS Difference) and CR(Compression Ratio) in the viewpoint of engineers, this paper focused on the performance evaluations of compression algorithms in the viewpoint of diagnostician who diagnosis ECG. Generally, for not effecting the diagnosis in the ECG compression, the position, length, amplitude and waveform of the restored signal of PQRST wave should not be damaged. AZTEC, a typical ECG compression algorithm, is validated its effectiveness in conventional performance evaluation. In this paper, we propose novel performance evaluation of AZTEC in the viewpoint of diagnostician.

Model-based Macroblock Layer Rate Control for Low Bit Rate Video Coding (저전송률 비디오 압축을 위한 모델 기반 매크로블록 레이어 비트율 제어)

  • Park, Sang-Hyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.4
    • /
    • pp.50-57
    • /
    • 2009
  • This paper presents a new model-based macroblock layer rate control algorithm for low bit rate video coding which generates output bits corresponding to a target bit budget. The H.264 standard uses various coding modes and optimization methods to improve the compression performance, which makes it difficult to control the generated traffic accurately in low bit rate environments. In the proposed scheme, we first estimate MAD values of macroblocks in a frame and define a target remaining bits using the estimated MAD values before encoding each macroblock. If a difference between the target value and the actual value is greater than a threshold value, the quantization parameter is adjusted to decrease the difference. It is shown by experimental results that the new algorithm can obtain more than 66% decrease of the difference between the target bits and the resulting bits for a frame with the PSNR performance better than that of the existing rate control algorithm.

Binary Image Compression For Low-Complexity Applications (저복잡도를 갖는 이진 영상 압축 방법)

  • 조명훈;김수향;임재혁;정제창
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.689-692
    • /
    • 2000
  • 본 논문에서는 이동 통신에서 사용될 저 복잡도를 갖는 이진 영상 압축 알고리즘을 제안한다. 기존의 이진영상의 부호화에 사용되는 알고리즘에는 JBIG, G.4등과 같은 방식이 있으나, JBIG의 경우 산술 부호화로 인한 높은 복잡도를 필요로 하고, G.4의 경우 일반 A4 문서를 대상으로 하고 있어 이러한 알고리즘을 이동 통신에서 사용하기에는 부적합하다. 따라서 본 논문에서는 단순한 이진 영상에 대해서 낮은 복잡도를 가지며 기존의 부호화 방식들 보다 좋은 성능을 얻을 수 있는 효과적인 압축 방법을 제시한다.

  • PDF

Motion Adaptive Lossless Image Compression Algorithm (움직임 적응적인 무손실 영상 압축 알고리즘)

  • Kim, Young-Ro;Park, Hyun-Sang
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.4
    • /
    • pp.736-739
    • /
    • 2009
  • In this paper, an efficient lossless compression algorithm using motion adaptation is proposed. It is divided into two parts: a motion adaptation based nonlinear predictor part and a residual data coding part. The proposed nonlinear predictor can reduce prediction error by learning from its past prediction errors using motion adaption. The predictor decides the proper selection of the intra and inter prediction values according to the past prediction error. The reduced error is coded by existing context adaptive coding method. Experimental results show that the proposed algorithm has the higher compression ratio than context modeling methods, such as FELICS, CALIC, and JPEG-LS.

A Simulator for Performance Evaluation of Historical Data Compression Algorithm (이력 데이터 압축 알고리즘의 성능평가를 위한 시뮬레이터)

  • Yoo, Min-Hyung;Kim, Ho-Young;Han, Sang-Hyuck;Kim, Young-Kuk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.182-184
    • /
    • 2012
  • 산업분야에서 이용되는 이력 데이터는 압력, 부피, 온도, 볼트, 전류, 전압 등 각종 제어기나 센서에서 발생하는 입력 정보를 일정 시간 간격으로 수집되는 데이터로, 데이터의 값이 일정하거나 값의 폭이 좁고, 많게는 수만 개의 포인트가 실시간으로 수집, 저장되어지는 대용량의 데이터라는 특징이 있다. 이러한 특성을 지닌 이력 데이터는 이력의 모든 데이터를 저장하지 않고, 전체를 대표하는 데이터의 일부만을 저장함으로써 이력 데이터의 효율적인 관리와 공간효율을 극대화시킬 수 있다. 이러한 이력 데이터를 효과적으로 관리하고, 보관하기 위해 이력 데이터 압축 알고리즘에 대한 개발과 연구가 진행 중이다. 그러나 이미 알려져 있는 이력 데이터 압축 알고리즘과 개발하고 있는 알고리즘의 성능에 대한 평가를 할 수 있는 시뮬레이터는 개인이나 소규모 집단만을 위해 만들어지거나, 공개되지 않고 있어 사용하기에 제한적이다. 이에 이력 데이터 압축 성능평가를 위한 시뮬레이터인 HDCS(Historical Data Compression Simulator)를 설계하고 구현하고자 한다.

A study on removing blocking artefact noise for highly compressed images (고압축 영상의 블로킹 아티팩트 잡음 제거)

  • Cha, Seong-Won;Shin, Jae-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.2
    • /
    • pp.153-158
    • /
    • 2008
  • Blocking artefact noise is necessarily happened in compressed images using block-coded algorithms such as JPEC compressing algorithm. This noise is more recognizable especially in highly compressed images. In this paper, an algorithm is presented for reduction of blocking artefact noise using wavelet. Furthermore, we also mention about the median filter which is often used in image processing. Moreover, we compared the algorithm in this paper with the median filter, and its result was much better than the median filter both visually and numerically.

  • PDF

Design of LZW-Bit Vector Compression Algorithm for Effective BiometricData Transmission in M2M Environment (M2M기반 효율적인 생체데이터 전송을 위한 LZW-BitVector 압축 알고리즘 설계)

  • Kang, San;Park, Seok-Cheon;Park, Jung-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.652-654
    • /
    • 2015
  • 최근 ICT융합 기술의 비약적인 발전에 따라 소형 휴대가 가능한 다양한 종류의 생체신호 측정센서의 출현으로 유헬스케어 관련 기술이 비약적으로 발전하게 되면서, 실시간으로 발생하는 생체데이터에 대한 효율적인 처리가 중요하게 되었다. 따라서 본 논문에서는 M2M기반에서 발생되는 생체데이터의 효율적인 전송을 위해 LZW(Lempel-Ziv-Welch) 압축 알고리즘과, BitVector압축 알고리즘을 결합한 LZW-BitVector 압축 알고리즘을 제안한다.