• Proceedings of the IEEK Conference
• /
• 2000.06c
• /
• pp.133-136
• /
• 2000

A RVLC(Reversible Variable Length Code) with an efficient table memory is proposed in this paper. In the conventional decoding methods, the weight of symbols and code values are used for the decoding table. These methods can be applied for Huffman decoding. In VLC decoding, many studies have been done for memory efficiency and decoding speed. We propose an improved table construction method for general VLC and RVLC decoding, which uses the transition number of bits within a symbol with an enhanced weight decomposition. In this method, tile table for RVLC decoding can be implemented with a smaller memory

• Proceedings of the Korea Society of Information Technology Applications Conference
• /
• 2005.11a
• /
• pp.169-172
• /
• 2005

Genetic algorithm based predictor for lossless image compression is propsed. We describe a genetic algorithm to learn predictive model for lossless image compression. The error image can be further compressed using entropy coding such as Huffman coding or arithmetic coding. We show that the proposed algorithm can be feasible to lossless image compression algorithm.

• Journal of the Korean Institute of Navigation
• /
• v.19 no.3
• /
• pp.21-28
• /
• 1995

Mathematical morphology skeleton image processing makes many partial skeleton image planes from an original binary image. And the original binary image can be reconstructed without any distortion by summing the first partial skeleton image plane and each dilated partial skeleton image planes using the same structuring element. Especially compression effects of Elias coding to the morphological globally minimal skeleton(GMS) image, is better than that of PCX and Huffman coding. And then this paper proposes mathematical morphological GMS image processing which can be applied to a binary image transmitting for facimile and big size(bigger than $64{\times}64$ size) bitmap fonts storing in a memory.

• Proceedings of the KIEE Conference
• /
• 1987.07b
• /
• pp.1390-1393
• /
• 1987

This paper describes the image data compression based on the image decomposition. We reduced the processing time using the segmentation based on the distribution of grey level, and obtained high compression rate using the Huffman run-length coding for the segmented image, and the 2-Dimensional least square curve fitting and the shift coder for each region.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.655-658
• /
• 1998

This paper proposes a moving image compression algorithm using subband coding that divides and processes the differential image of each moving image frame into subband frequency. This method decomposes the original image with each subband and performs DCT. The moving blocks are detected from each of wubband using threshold value which is select from the variance of difference between frames. then they are performed SBDCT and huffman coding in order to reduce the data. As the result of simulation, we confirmed that this method improved the blocking effect of reconstructed image in low bit rate.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.12B
• /
• pp.2033-2038
• /
• 2000

여러 가지 압축알고리즘 중에서 허프만 부호화는 데이터의 통계적인 중복성을 제거하기 위한 방법으로 많이 사용되어 왔다. 이제까지 허프만 테이블의 특성과 코드워드의 패턴에 따라 효율적으로 복호화할 수 있는 알고리즘이 많이 제안되었다. 본 논문에서는 8진 트리 검색 방법을 이용한 허프만 복호화 알고리즘을 제안하고 효율적인 하드웨어 구현 방법을 제안한다. 하드웨어의 메모리와 게이트 면적을 소형화하였고 빠른 검색을 위하여 알고리즘을 최적화하여 MPEG 오디오 복호화기 시스템에 적용할 수 있게 하였다.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.1099-1102
• /
• 1999

This paper presents a real-time MPEG-2 AAC decoding system, which can decode 2-channel main profile MPEG-2 AAC bitstream. The proposed system supports all decoding tools except for coupling channel tool, and provides sampling rates of 32, 44.1, 48 KHz. The system consists of a simple programmable DSP core and two hardwired logic modules that perform Huffman decoding and prediction for real-time implementation.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.53-56
• /
• 2000

최근 정보통신에서 데이터압축의 이용현황을 살펴볼 때, 국제 전신전화자문위원회인 ITU-T에서는 일반 공중전화망을 이용하는 데이터통신을 위하여 표준권고안 중 V시리즈의 하나인 V.42bis라는 표준을 제정, 권하고 있다. 이 표준은 자동재전송 방식으로 에러제어를 하고 있는 V.42라는 표준에 새로이 LZW 압축기법을 추가한 것인데, 모뎀 내에 에러제어와 데이터 압축방식을 모두 채용함으로써 데이터전송에 있어서 정확성과 경제성을 제공하도록 한 것이다. 이 논문에서는 V.42bis방식에 Huffman 부호화방식을 혼합하여 압축률을 향상시키는 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.529-531
• /
• 2000

본 논문은 Geometry Compression 분야에서 다뤄지는 압축기법 중 delta encoding 과정을 보완하여 좀 더 높은 압축률을 얻고자 하는 vertex position prediction 과정에 대한 내용으로 구성되어 있다. 이것은 triangle strip 형태의 입력을 받아서 그 vertex data 중 position 정보들간의 delta encoding 과정을 예측 기법을 이용한 encoding 과정으로 대체하여 Huffman encoding 과정에서의 symbol 개수를 줄여 압축률을 향상시키자는 개념에서 출발한다. triangle strip 생성 기법 중 greedy algorithm을 적용한 후, 기존의 parallelogram 방식과 이 논문에서 새로이 제안하는 방식을 비교하여 보다 나은 압축 방식을 제시하는 것이 이 논문의 목적이다. 이 논문에서 제시하는 방식을 실험한 결과, 기존의 예측 기법에 비해 2.4% 정도의 향상을 보여주고 있다.

• Journal of the Korean Mathematical Society
• /
• v.38 no.2
• /
• pp.421-435
• /
• 2001

In this paper we use a general Fubini theorem established in [13] to obtain several Feynman integration formulas involving analytic Fourier-Feynman transforms. Included in these formulas is a general Parseval's relation.