• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.114-116
• /
• 2008

본 논문은 현존하는 음원 파일 압축의 개선을 위해 작성되었다. 새로운 무손실 압축 알고리즘을 통한 오차값의 분포는 새로운 압축기법의 가능성을 설명한다. 몇가지 실험은 제안하는 알고리즘의 장점을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.7C
• /
• pp.671-680
• /
• 2009

The diagnostic medical images(CT, MRI) in PACS require large storage and long transmission time. A simple and cheap way of overcoming these limitations is to increase the compression ratio. However, this requires a clinical validation for accurate diagnostic applications. The aim of this paper is to improve the compression efficiency of lossless JPEG2000 for diagnostic CT images by performing a visual-Iossless threshold filtering in high frequency subband. A proposed method, based on 5/3 reversible DWT, provides different subband-threshold values according to the compression ratio and gives the high subjective quality to reconstructed diagnostic CT images.

• Journal of Internet Computing and Services
• /
• v.10 no.1
• /
• pp.75-82
• /
• 2009

In this paper, we propose a robust preprocessing scheme for entropy coding in gray-level image. The issue of this paper is to reduce additional information needed when bit stream is transmitted. The proposed scheme uses the preprocessing method of co-occurrence count about gray-levels in neighboring pixels. That is, gray-levels are substituted by their ranked numbers without additional information. From the results of computer simulation, it is verified that the proposed scheme could be reduced the compression bit rate by up to 44.1%, 37.5% comparing to the entropy coding and conventional preprocessing scheme respectively. So our scheme can be successfully applied to the application areas that require of losslessness and data compaction.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.1
• /
• pp.33-40
• /
• 2002

In this paper, we proposed a lossless compression algorithm of medical images which is essential technique in picture archive and communication system. Mammographic image and magnetic resonance image in among medical images used in this study, proposed a region growing segmentation algorithm for compression of these images. A proposed algorithm was partition by three sub region which error image, discontinuity index map, high order bit data from original image. And generated discontinuity index image data and error image which apply to a region growing algorithm are compressed using JBIG(Joint Bi-level Image experts Group) algorithm that is international hi-level image compression standard and proper image compression technique of gray code digital Images. The proposed lossless compression method resulted in, on the average, lossless compression to about 73.14% with a database of high-resolution digital mammography images. In comparison with direct coding by JBIG, JPEG, and Lempel-Ziv coding methods, the proposed method performed better by 3.7%, 7.9% and 23.6% on the database used.

• Journal of KIISE
• /
• v.42 no.9
• /
• pp.1078-1089
• /
• 2015

In this paper, we propose the Min-hash Assisted Delta-compression Engine(MADE) to improve the lifetime of NAND flash-based storages at the device level. MADE effectively reduces the write traffic to NAND flash through the use of a novel delta compression scheme. The delta compression performance was optimized by introducing min-hash based LSH(Locality Sensitive Hash) and efficiently combining it with our delta compression method. We also developed a delta encoding technique that has functionality equivalent to deduplication and lossless compression. The results of our experiment show that MADE reduces the amount of data written on NAND flash by up to 90%, which is better than a simple combination of deduplication and lossless compression schemes by 12% on average.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2000.11b
• /
• pp.87-92
• /
• 2000

본 논문에서는 컨텍스트 기반 계층적 열거 부호화를 이용한 무손실 이진 영상 압축 알고리즘을 제안한다. 이진 영상내에 존재하는 인접한 화소간의 상호상관성을 이용하여 이진 영상을 1차원의 수열로 재구성하고, 이에 대해 계층적 열거 부호화를 실행한다. 제안하는 알고리즘은 덧셈 및 비교 연산만으로 구현이 가능하므로 그 복잡도가 매우 낮을 뿐만 아니라, CCITT 테스트 영상을 대상으로 한 부호화 성능 실험에서 우수한 성능을 나타낸다. 부호화 성능 비교에서 이진 영상 부호화 국제표준인 JBIG, G3, G4 및 GIF에 비해 우수한 압축 성능을 보인다.

• 전기의세계
• /
• v.45 no.6
• /
• pp.15-21
• /
• 1996

본 고는 이제까지 연구되어온 영상 압축에 대한 내용 및 적용을 소개하므로써 영상 압축에 대한 이해를 높이고자 하는데 그 목적이 있으며, 구성은 영상 압축의 필요성, 영상 압축에서 사용하는 정보 이론에 대한 개론, 무손실 영상 압축기법, 소실 영상 압축 기법에 관하여 설명하고자 한다.

• 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.

• Journal of Korea Society of Industrial Information Systems
• /
• v.5 no.1
• /
• pp.102-107
• /
• 2000

In general text compression techniques cannot be used directly in image compression because the model of text and image are different Recently, a new class of text compression, namely, block-sorting algorithm which involves Burrows and Wheeler transformation(BWT) gives excellent results in text compression. However, if we apply it directly into image compression, the result is poor. So, we propose simple method in order to improve the lossless compression performance of image. The proposed method can be divided into three steps. It is decomposed into ten subbands with the help of symmetric short kernel filter. The resulting subbands are block-sorted according to the method by BWT, and the redundancy is removed with the help of an adaptive arithmetic coder. Experimental results show that the proposed method is better than lossless JPEG and LZ-based compression method(PKZIP).

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2004.11a
• /
• pp.223-228
• /
• 2004

현재 모바일 환경에서 PDA, 휴대폰 등으로 많은 캐릭터 영상들이 서비스되고 있다. 본 논문에서는 이러한 캐릭터 영상들의 무손실 동영상 압축 방법을 제안한다. 캐릭터 영상은 256컬러 인덱스 영상이며. 영상간에 유사한 컬러로 제작된다. 제안한 압축방법은 기존 MPEG, H.264에서 사용하는 동영상 부호화 기법이외에도 캐릭터 영상의 특성을 반영한다. 각 블록 타입을 DC mode, INTER mode, 및 INTRA mode로 분류하는데 다른 mode와 유사하게 DC mode는 캐릭터 영상의 특성을 활용한다. INTER mode는 예측 에러의 분포를 분석하여 세 가지 예측 방법들 중에서 압축 효율이 우수한 방법으로 처리한다. 또한 INTRA mode는 4개의 서브모드로 나누어 압축 효율성을 제고한다. 12개의 캐릭터 실험 영상들은 각각 12장의 영상으로 구성되는데, 제안 압축 방법을 적용하면 평균 1.44:1의 압축율을 얻는다. 또한 실험결과에서는 각 블록 타입의 비율 및 INTRA와 INTER블록의 비율을 조절하여 얻어 지 는 압축율의 변화를 조사하였다.