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

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1996.06a
• /
• pp.159-163
• /
• 1996

In this paper, a new image compression technique, which uses lifting scheme and pyramid vector quantization, is proposed. Lifting scheme is a new technique to generate wavelets and to perform wavelet transform, and pyramid vector quantization is a kind of vector quantization which dose not have codebook neither codebook generation algorithm. For the purpose of realizing more compression rate, an arithmetic entropy coder is used. Proposed algorithm is compared with other wavelet based image coder and with JPEG which uses DCT and adaptive Huffman entropy coder. Simulation results showed that the performance of proposed algorithm is much better than that of others in point of PSNR and bpp.

• Bulletin of the Korean Mathematical Society
• /
• v.40 no.3
• /
• pp.437-456
• /
• 2003

In this paper we use a generalized Brownian motion process to define a generalized analytic Feynman integral. We then establish a Fubini theorem for the function space integral and generalized analytic Feynman integral of a functional F belonging to Banach algebra $S(L^2_{a,b}[0,T])$ and we proceed to obtain several integration formulas. Finally, we use this Fubini theorem to obtain several Feynman integration formulas involving analytic generalized Fourier-Feynman transforms. These results subsume similar known results obtained by Huffman, Skoug and Storvick for the standard Wiener process.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.477-480
• /
• 2001

본 논문에서는 허프만 코딩의 기본 원리인 이진트리로부터 생성된 효율적인 일차원 검색테이블 구성과, 프로세싱 효율을 증가시키기 위한 수치연산 기법의 도입을 통하여 도출된 효율적인 허프만 디코딩 방법을 제시한다. 제안된 방법에서는 허프만 코드화 된 비트스트림으로부터 읽어 들인 비트 데이터를 직접 이진트리를 검색하기 위한 주소연산에 적용함으로써, 기존의 이진트리 검색을 위하여 수행되던 비교 및 분기문의 제거를 가능토록 하였다. 본 논문에서 제안하는 허프만 디코딩 기법은 기존의 비교 및 분기구분에 의하여 수행되던 허프만 디코딩 기법대비 30%이상의 검색속도 증가 및 이진트리 방식의 검색을 수행하기 위하여 필요로 하는 검색테이블에서 존재하던 데이터 및 노드간의 연결주소를 저장하기 위하여 사용되던 메모리 공간을 효율적으로 제거할 수 있는 일차원 검색테이블을 구성함으최써, 기존 방법대비 1/3의 메모리 공간만을 사용하도록 하였다. 제안된 허프만 디코딩 기법의 성능평가를 위하여 MPEG-2 AAC의 허프만 디코더에 적용한 결과 기존의 순차검색방법에 의한 디코딩 기법대비 198%의 성능향상 결과를 확인할 수 있었다.

• Annual Conference on Human and Language Technology
• /
• 1989.10a
• /
• pp.168-173
• /
• 1989

데이터의 압축은 화일의 저장공간과 전송시간을 줄이는 중요한 이점을 제공한다. 국내에는 많은 경우 데이터 화일에 2 바이트로 구성된 표준한글부호를 포함하고 있다. 본 논문에서는 2 바이트로 부호화 된 한글을 포함한 데이터 화일을 허프만 부호화 방식에 의해 압축 할때 한글을 한 바이트 단위로 인식하여 압축하는 경우와 두 바이트 단위로 인식하여 압축하는 경우의 여러가지 압축 특성을 비교하였다. 아울러 사전에 조사된 한글의 찾기 순서에 따라 고정된 압축 부호를 사용하는 경우와 앞에서 제시된 방법들을 비교하였다. 비교 결과 두 바이트 단위로 인식하여 압축하는 방법이 더 좋은 압축율을 보이었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.2
• /
• pp.172-179
• /
• 1991

In this paper we have proposed an efficient coding algorithm using directional filtering. First an image is transformed by using DCT which has better energy compaction and then the transformed image is divided into a low frequency component and several high frequency components. The transformed coefficients of each parts are transmitted respectively by using huffman code and these are transformed inversely at receiver. For the directional components total edge images are reconstructed at zero crossing points. We are able to reduce the amount of data by getting of complex component and making directional angles 90. As a results, this proposed method is better than that of Kunt in respect of processing time and memories. We have 38dB of image quality with objective measurement of PSNR and 0.26bpp of compression ratio which is acceptable.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.6
• /
• pp.1956-1963
• /
• 2000

In this paper, a wavelet image coding scheme exploiting the correlation of neighboring VQ indices in eh wavelet domain is proposed. the codewords in each sub-codebook are re-ordered in terms of their energies in order to increase the correlation of he indices. Then, the generated indices after VQ can be further encoded by non-adaptive DPCM/Huffman method. LBG algorithm and a fast-PNN algorithm using k-d trees are used for generating a multiresolution codebook. Experimental results show that or scheme outperforms the ordinary wavelet VQ and JPEG at low bit rates.

• Journal of Biomedical Engineering Research
• /
• v.13 no.4
• /
• pp.323-330
• /
• 1992

A Study of Image Compression Algorithm using DCT This paper describes the system that implement a JPEG(Joint Photographic Experts Group) algorithm based on DCT(Discrete Cosine Transform) uslng CCD kameva, Image Grabber, and IBM PC. After cosine transforms the acquisited image, this algorithm quantize and entropy encode the coefficients by JPEG code table. The coefficients are reconstructed by the Huffman decoding, dequantized procedure, and Inverse cosine transform. The results obtained from the impleulented system are as follows. (1) For effcient storage and easy implementation, this system save Image as a PCX formal (2) Thls system get 7:1 compression ratio(3.8 RMSE value) without large distortion. (3) With a low pass filtering, thls system eliminate high frequency components and get 20% enhanced compression ratio. (4) Thls system enhance the reconstructed Image using histogram modeling.

• Communications of the Korean Mathematical Society
• /
• v.22 no.1
• /
• pp.75-90
• /
• 2007

Huffman, Park and Skoug introduced various results for the $L_p$ analytic Fourier-Feynman transform and the convolution for functionals on classical Wiener space which belong to some Banach algebra S introduced by Cameron and Strovic. Also Chang, Kim and Yoo extended the above results to an abstract Wiener space for functionals in the Fresnel class F(B) which corresponds to S. Recently Kim, Song and Yoo investigated more generalized relationships between the Fourier-Feynman transform and the convolution product for functionals in a generalized Fresnel class $F_{A_1,A'_2}$ containing F(B). In this paper, we establish various interesting relationships and expressions involving the first variation and one or two of the concepts of the Fourier-Feynman transform and the convolution product for functionals in $F_{A_1,A_2}$.

• Proceedings of the KOSOMBE Conference
• /
• v.1995 no.11
• /
• pp.113-116
• /
• 1995

Medical image compression using the wavelet transform has been tried. Due to the flexibility in representing nonstationary image signal in both time and frequency domains and its ability to adapt human visual characteristics, wavelet transform has unique advantage in images compression. In the proposed wavelet compression original image is decomposed into multi-scale bands. Different scale factors are employed in the quantization of wavelet decomposed images in different bands. For the lowest band, a predictor is designed and error signal is entropy coded. For high scale bands, runlength coding for toro run is used with Huffman coding. From simulation with magnetic resonance images($256\times256$ size, 256 graylevels) the proposed algorithm is superior to the JPEG by more than 2.5 dB in near lossless compression (CR = 8 - 10).