• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.13 no.5
• /
• pp.390-399
• /
• 1988

A conventional BTC has the merit of real time processing and simple computation, but has the problem that its compression rate is low. In this paper, a modified BTC using the Quad Tree which is frequently used in binary image is proposed. The method results in the low compression rate by decreasing the total number of subblocks by mean of making the size of a subblock large in the small variation area of graty level and the size af a subblock small in the large variation area of gary level. For the effective transmission of bit plane, the Huffman run-lengh code for the large size of a subblock and the lookup table for tha small size of a subblock are used. The proposed BTC method show the result of coding 256 level image at the average data rate of about 0.8 bit/pixel.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.5
• /
• pp.112-117
• /
• 2007

This paper presents specialized DSP instructions and their hardware architecture for audio coding algorithms, such as the MPEG-2/4 Advanced Audio Coding(AAC), Dolby AC-3, MPEG-2 Backward Compatible(BC), etc. The proposed architecture is specially designed and optimized for the MDCT/IMDCT(Inverse Modified Discrete Cosine Transform), and Huffman decoding of the AAC decoding algorithm. Performance comparisons show a significant improvement compared with TMS320C62x and ASDSP21060 for the MDCT/IMDCT computation. In addition, the dedicated Huffman decoding accelerator performs decoding and preparing operand in only one cycle. The proposed DPU(Data Processing Unit) consists of 107,860 gates and achieves 150 MIPS.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.28 no.2
• /
• pp.265-271
• /
• 2010

This paper discusses a new software package, DEM_Comp, developed for effectively compressing large digital elevation model (DEM) data sets based on Lempel-Ziv-Welch (LZW) compression and Huffman coding. DEM_Comp was developed using the $C^{++}$ language running on a Windows-series operating system. DEM_Comp was also tested on various test sites with different territorial attributes, and the results were evaluated. Recently, a high-resolution version of the DEM has been obtained using new equipment and the related technologies of LiDAR (LIght Detection And Radar) and SAR (Synthetic Aperture Radar). DEM compression is useful because it helps reduce the disk space or transmission bandwidth. Generally, data compression is divided into two processes: i) analyzing the relationships in the data and ii) deciding on the compression and storage methods. DEM_Comp was developed using a three-step compression algorithm applying a DEM with a regular grid, Lempel-Ziv compression, and Huffman coding. When pre-processing alone was used on high- and low-relief terrain, the efficiency was approximately 83%, but after completing all three steps of the algorithm, this increased to 97%. Compared with general commercial compression software, these results show approximately 14% better performance. DEM_Comp as developed in this research features a more efficient way of distributing, storing, and managing large high-resolution DEMs.

• Journal of Biomedical Engineering Research
• /
• v.15 no.2
• /
• pp.175-182
• /
• 1994

The international standard for digital compression and coding of continuous-tone still image known as JPEG (Joint Photographic Experts Group) standard is investigated for medical image archiving and communication. The JPEG standard has widely been accepted in the areas of electronic image communication, computer graphics, and multimedia applications, however, due to the lossy character of the JPEG compression its application to the field of medical imaging has been limited. In this paper, the JPEG standard is investigated for medical image compression with a series of head sections of magnetic resonance (MR) images (256 and 4096 graylevels, $256 {\times}256$size). Two types of Huffman codes are employed, i. e., one is optimized to the image statistics to be encoded and the other is a predetermined code, and their coding efficiencies are examined. From experiments, compression ratios of higher than 15 were obtained for the MR images without noticeable distortion. Error signal in the reconstructed images by the JPEG standard appears close to random noise. Compared to existing full-frame bit-allocation technique used for radiological image compression, the JPEG standard achieves higher compression with less Gibb's artifact. Feature of the progressive image build-up of the JPEG progressive coding may be useful in remote diognosis when data is transmitted through slow public communication channel.

• 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 Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.53-56
• /
• 2000

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

• Journal of Korea Multimedia Society
• /
• v.8 no.7
• /
• pp.882-888
• /
• 2005

MPEG-2 Advanced Audio Coding (AAC) has already been standardized as a sophisticated next generation technology AAC provides an audio signal that has CD quality at 96-128kbps/stereo. This paper describes a high-quality and efficient software implementation of an MPEG-2 AAC LC Profile encoder. Common scalefactor and noisless coding are accelerated by $45\%$ and $27\%$, respectively, through the use of TMS320C30 instructions. The implemented encoder uses 7.5kWords of program memory, 18kWords of data ROM and 92kBytes of data RAM, respectively. The results of subjective Qualify test showed that the sound quality achieved at 96kbps/stereo was equivalent to that of MP3 at 128kbps/stereo.

• Journal of Korea Multimedia Society
• /
• v.13 no.8
• /
• pp.1154-1162
• /
• 2010

Because it is easy to implement the scalar quantizer, it is used in various video coding systems. Although the scalar quantizer with a large quantization stepsize can reduce the amount of data, it has disadvantage that the reconstructed picture quality is poor. In this paper, we propose an efficient method which improves the coding performance by maintaining original quantization stepsize and increasing the number of quantization reconstruction levels. Simultaneously, for the purpose of solving the problem of transmitting the added symbol informations which is used to indicate the region of quantizer reconstruction level as the number of quantizer reconstruction level is increased, we also suggest the method to reduce the added informations. Therefore, for the intra-coded picture of H.264 video coding system, we generate the huffman codes for the symbol informations of quantization reconstruction regions by 4${\times}$4(horizontal 4 pixels, vertical pixels) block unit. Furthermore, for the inter-coded picture, we also generate the huffman codes for the symbol informations of quantization reconstruction regions by 8${\times}$8 blocks and 4${\times}$4 blocks within a macroblock. Adopting this method of reducing the added information by increasing the number of quantization reconstruction region, It is shown that the coding performance can be improved at the same bitrate.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.6C
• /
• pp.865-873
• /
• 2004

MPEG-2 Advanced Audio Coding(AAC) is widely used in the multi-channel audio compression standards. And it combines hi인-resolution filter bank prediction techniques, and Huffman coding algorithm to achieve the broadcast-quality audio level at very low data rates. The forward and inverse modified discrete transforms which are operated in the encoder and the decoder of the filter bank need many computations. In this paper, we propose suitable recursive structure at IMDCT processing for MPEG-2 AAC real-time decoder. We confirm the memory, the computation speed and complexity of the proposed structure.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.267-270
• /
• 2000

In this paper, we describe implementation of efficient wavelet image compression and decompression system for DVR(Digital Video Recoder). We used various methods to remove time redundancy, spatial redundancy and statistical redundancy of video camera inputs. Motion detection, wavelet transform, RLC(Run Length Coding) and huffman coding techniques are combined for efficient compression / decompression.