Genetic algorithm for single bitmap absolute moment block truncation coding of color images

被引:10
作者
Tai, SC [1 ]
Chen, WJ [1 ]
Cheng, PJ [1 ]
机构
[1] Natl Cheng Kung Univ, Inst Elect Engn, Tainan 70101, Taiwan
关键词
genetic algorithms; image coding; block truncation coding; absolute moment block truncation coding; single bitmap;
D O I
10.1117/1.601772
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
A color image compression method based on a genetic algorithm and absolute moment block truncation coding (BTC) is proposed. Color images comprise three planes: red, green, and blue. There are very high correlations between the images in these planes. This motivates the use of one common bitmap to represent all three color bitmaps. In order to generate such a bitmap so that the average mean squared error between original and reconstructed images is a minimum, the genetic algorithm is applied. Comparison of results with various methods have verified that the proposed method has higher performance than the other schemes for single bitmap ETC coding of color images. (C) 1998 Society of Photo-Optical Instrumentation Engineers.
引用
收藏
页码:2483 / 2490
页数:8
相关论文
共 18 条
[1]   UNSUPERVISED IMAGE SEGMENTATION USING A DISTRIBUTED GENETIC ALGORITHM [J].
ANDREY, P ;
TARROUX, P .
PATTERN RECOGNITION, 1994, 27 (05) :659-673
[2]   AN EDGE-DETECTION TECHNIQUE USING GENETIC ALGORITHM-BASED OPTIMIZATION [J].
BHANDARKAR, SM ;
ZHANG, YQ ;
POTTER, WD .
PATTERN RECOGNITION, 1994, 27 (09) :1159-1180
[3]  
Brigger P., 1995, Proceedings. International Conference on Image Processing (Cat. No.95CB35819), P534, DOI 10.1109/ICIP.1995.531421
[4]   Optimization of image coding algorithms and architectures using genetic algorithms [J].
Bull, DR ;
Redmill, DW .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1996, 43 (05) :549-558
[5]   Genetic Motion Search Algorithm for Video Compression [J].
Chow, Keith Hung-Kei ;
Liou, Ming L. .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (06) :440-445
[6]   IMAGE COMPRESSION USING BLOCK TRUNCATION CODING [J].
DELP, EJ ;
MITCHELL, OR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (09) :1335-1342
[7]   GENETIC ALGORITHM FOR CODEBOOK DESIGN IN VECTOR QUANTIZATION [J].
DELPORT, V ;
KOSCHORRECK, M .
ELECTRONICS LETTERS, 1995, 31 (02) :84-85
[8]   COMPRESSION OF DIGITAL IMAGES BY BLOCK TRUNCATION CODING - A SURVEY [J].
FRANTI, P ;
NEVALAINEN, O ;
KAUKORANTA, T .
COMPUTER JOURNAL, 1994, 37 (04) :308-332
[9]  
Goldberg D. E., 1989, GENETIC ALGORITHMS S
[10]   The use of genetic algorithms in morphological filter design [J].
Harvey, NR ;
Marshall, S .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 1996, 8 (01) :55-71