• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권8호
• /
• pp.2913-2929
• /
• 2014

Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.

• 전자공학회논문지 IE
• /
• 제47권2호
• /
• pp.27-31
• /
• 2010

본 논문에서는 무손실 압축을 위하여 예측기를 스위칭하는 알고리즘을 제안한다. 제안하는 방법은 MED(median edge detector), GAP(gradient adaptive prediction) 예측기의 예측 에러들에 따라 적응적으로 하나의 예측기를 이용하여 화소값을 예측한다. 그리고, 에러는 기존의 엔트로피 방법을 이용하여 측정한다. 실험 결과, 제안하는 알고리즘이 기존 예측 방법보다 적은 에러값과 엔트로피를 가짐으로써 향상된 압축을 할 수 있음을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2727-2729
• /
• 2002

In an emergency telemedicine system such as High-quality Multimedia based Real-time Emergency Telemedicine(HMRET) service, it is very important to examine the status of the patient continuously using the multimedia data including the biological signals(ECG, BP, Respiration, $SpO_2$) of the patient. In order to transmit these data real time through the communication means which have the limited transmission capacity. It is also necessary to compress the biological data besides other multimedia data. For the HMRET service, we developed the lossless biological signal compression program in MSVC++ 6.0 using DPCM method and JPEG Huffman table, and tested in an internet environment.

• 한국통신학회논문지
• /
• 제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.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
• /
• pp.253-256
• /
• 2000

In this paper, we propose the lossless image compression algorithm using the integer wavelet transform. Recently, the S＋P transform is widely used and computed with only integer addition and bit-shift operations, but not proper to remove the correlation of smooth images. then we compare the Harr wavelet of the S＋P transform with various integer coefficient filter banks and apply 9/7 ICFB to the wavelet transform. In addition, we propose a entropy-coding method that exploits the multiresolution structure and the feedback of the prediction error, and can efficiently compress the transformed image for progressive transmission. Simulation results are compared to the compression ratio using the S+P transform with different types of images.

• 한국게임학회 논문지
• /
• 제9권6호
• /
• pp.171-178
• /
• 2009

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

• 정보처리학회논문지B
• /
• 제13B권3호
• /
• pp.231-238
• /
• 2006

본 논문에서는 모바일 게임의 전체 용량 중 상당 부분을 차지하는 이미지를 무손실로 압축하기 위한 방법을 제안하였다. 이미지의 압축률을 높이기 위해 실제로 압축을 수행하기 전에 전처리 과정에서 이미지를 재구성 한 후 RFC-1951에 정의된 Deflate 알고리즘으로 압축하였다. 전처리 과정에서는 이미지의 정보를 바탕으로 사전 기반 부호화의 특징인 사전의 크기를 얻고, 픽셀 패킹과 DPCM 예측 기법을 사용하여 이미지를 재구성하는 방법을 사용하여 일반적인 방법으로 압축할 때 보다 압축률을 향상시켰다. 제안된 압축 방법을 다양한 모바일 게임 이미지에 적용하여 압축률을 실험한 결과 기존 모바일 이미지 포맷에 비해 약 9.7%의 압축률이 향상됨을 보였다.

• Journal of Information Processing Systems
• /
• 제13권1호
• /
• pp.40-56
• /
• 2017

Since the progress of digital medical imaging techniques, it has been needed to compress the variety of medical images. In medical imaging, reversible compression of image's region of interest (ROI) which is diagnostically relevant is considered essential. Then, improving the global compression rate of the image can also be obtained by separately coding the ROI part and the remaining image (called background). For this purpose, the present work proposes an efficient reversible discrete cosine transform (RDCT) based embedded image coder designed for lossless ROI coding in very high compression ratio. Motivated by the wavelet structure of DCT, the proposed rearranged structure is well coupled with a lossless embedded zerotree wavelet coder (LEZW), while the background is highly compressed using the set partitioning in hierarchical trees (SPIHT) technique. Results coding shows that the performance of the proposed new coder is much superior to that of various state-of-art still image compression methods.

• 인터넷정보학회논문지
• /
• 제21권4호
• /
• pp.43-49
• /
• 2020

본 논문은 입력 영상 데이터를 블록 적응적으로 Context Tree Weighting을 사용하여 산술 부호 기반의 무손실 영상 압축 방법을 제안한다. CTW 기법은 입력 데이터를 비트 단위로 예측 및 압축을 하는 특성을 가진다. 또한, CTW 기법은 미지의 모델 및 파라미터에 대해서도 효율적인 압축을 한다는 점에서 장점을 보여준다. 본 연구에서는 무손실 압축이 필요한 항공 및 위성 사진을 옵션 정보에 따라 분할한 다음 각각 CTW 기반의 산술 부호기를 적용하여 압축의 효율을 증대하고자 한다. 항공 및 위성 사진은 영상 내 정보의 가치가 높으므로 무손실 압축이 불가피하다. 또한, 영상 크기가 일반적인 영상에 비해 크기 때문에 고압축 역시 필요하다. 기존의 무손실 압축 기법으로는 대용량의 중요 영상을 압축하는 데에 어려움이 존재한다. 이러한 이유로, 본 논문에서는 분할하지 않은 영상을 압축할 때 보다 제안하는 방법을 통해 영상을 압축했을 때 더 높은 압축률을 보여주기 위한 실험을 제공한다. 실험을 통해 기존의 무손실 압축 기법을 사용하여 압축을 진행했을 때 보다 CTW 기법을 이용하여 분할한 영상을 압축했을 때의 압축률이 더 높음을 확인할 수 있다.

• 한국정보통신학회논문지
• /
• 제7권1호
• /
• pp.142-148
• /
• 2003

병원에서 발생하는 대용량 의료영상들을 저장 및 전송 할 경우에 저장 매체 수요의 증가와 네트워크 속도의 저하 등의 문제점들이 야기된다. 이러한 문제점들을 해결하기 위한 방안으로 의료영상의 압축이 필요하게 되었다. 본 논문에서는 개개의 여러 압축방법들로 하나의 통합된 환경에서 다양한 종류의 의료영상들을 압축할 수 있는 통합압축환경시스템을 설계 및 구현하였다. 이 통합압축환경에 구현된 압축방법들 중에는 DICOM 3.0규약을 따르는 RLC, 무손실 JPEG 압축방식, JPEG방식들이 있다. 그리고 JPEG2000에 사용되어진 이산웨이블릿변환을 이용한 압축방식과 병 변에 대한 정확성을 높이고 압축률을 좋게 하기 위해서 하나의 영상에서 무손실 압축과 손실 압축을 동시에 하는 방법을 제안하였다. 그리고 영상 정보를 효율적 관리할 수 있게 데이터베이스와 연동이 가능하도록 하였다.