Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2002.9B.6.715

Design and Implementation of Real-time Moving Picture Encoder Based on the Fractal Algorithm  

Kim, Jae-Chul (구미1대학 정보통신전공)
Choi, In-Kyu (경북대학교 대학원 전자공학과)
Publication Information
The KIPS Transactions:PartB / v.9B, no.6, 2002 , pp. 715-726 More about this Journal
Abstract
In this paper, we construct real-time moving picture encoder based on fractal theory by using general purpose digital signal processors. The constructed encoder is implemented using two fixed-point general DSPs (ADSP2181) and performs image encoding by three stage pipeline structure. In the first pipeline stage, the image grabber acquires image data from NTSC standard image signals and stores digital image into frame memory. In the second stage, the main controller encode image dada using fractal algorithm. The last stage, output controller perform Huffman coding and result the coded data via RS422 port. The performance tests of the constructed encoder shows over 10 frames/sec encoding speed for QCIF data when all the frames are encoded. When we encode the images using the interframe and redundency based on the proposed algorithms, encoding speed increased over 30 frames/sec in average.
Keywords
fractal; encoder; image coding; image grabber; main controller; output controller; DSPs;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 ADSP-2100 Family C Tools Manual, Analog Devices
2 Special Purpose Linear Devices Databook, National Semiconductor, 1989
3 D. L. Wilson, J. A. Nicholls, and D. M. Monro, 'Rate buffered fractal video,' Proc. IEEE ICASSP '94, pp.505-508, 1994   DOI
4 이성훈, 김재철, 박종식, '연속 영상을 위한 프랙탈 부호화', 제8회 신호처리합동학술대회논문집, Vol.8, No.1, pp.1039-1043, 1995
5 Greg Viens and Monson H. Hayes, III, 'Adaptive IFS image coding with proximity maps,' Proc: IEEE ICASSP-93, pp.349-352, 1993   DOI
6 도원, 서정태, 윤대희, '가변블럭적용 프랙탈영상압축 알고리즘', 제7회 신호처리합동학술대회논문집, 제7권 제1호, 1994
7 B. Mandelbrot, The Fractal Geometry of Nature, W. H. Freeman and Co., San Francisco, 1982
8 Peitgen, Jurgen, and Saupe, Chaos and Fractal New Frontiers of Science, Springer Verlag, New York, 1992
9 M. F. Barnsley, Fractals Everywhere, Academic Press, 1988
10 R. L. Burden and J. D. Fairs, Numerical Analysis third edition, PWS Publishers, 1985
11 Brooktree Product Databook, Brooktree Corporation, 1989
12 David A. Patterson and John L. Henessey, Computer Organization & Design: The Hardware/Software Interface, Morgan Caufmann Publishers
13 A. E. Jacquin, 'A novel fractal block-coding technique for digital images,' Proc. IEEE ICASSP, pp.2225-2228, 1990   DOI
14 Y. Fisher, Fractal Image Compression: Theory And Application, Springer-Verlag, New York, 1994
15 M. F. Bamsley and Lyman P. Hurd, Fractal Image Compression. AK Prters, Ltd
16 A. E. Jacquin, 'Image coding based on a fractal theory of iterated contractive image transformation,' IEEE Trans. on Image Processing, Vol, No.1, pp.18-30, Jan., 1992   DOI
17 S. Lepsoy, G. E. Oien and T. A. Ramstad, 'Attractor image compression with a fast non-iterative decoding algorithm,' Proc. IEEE ICASSP '93, Vol.5, pp.337-340, Apr., 1993   DOI
18 D. M. Monro and F. Dudbridge, 'Fractal approximation of image blocks,' Proc. IEEE ICASSP '92, Vol.3, pp.485-488, 1992   DOI
19 B. Hurtgen and P. Buttgen, 'Fractal approach to low rate video coding,' Proc. SPIE VICP '93, Vol.2094, pp.120-131, 1993   DOI
20 B. Hurtgen and C. Stiller, 'Fast hierarchical codebook search for fractal coding of still images,' Proc. SPIE VICP '93, Vol.l977, pp.397-408, 1993   DOI
21 김재철, 박종식, 'PC를 이용한 실시간 프랙탈 부호화 구현', 한국통신학회논문지, 제21권 제11호, pp.2789-2800, 1996   과학기술학회마을
22 ADSP-2100 Family User's Manual, Analog Devices, Sep., 1995
23 Circuit Analysis User's Guide, MicroSim Corporation, Apr., 1995