The week's pick
Reseach Article
Color Image Quantization based on Bacteria Foraging Optimization
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 25 - Number 7 |
| Year of Publication: 2011 |
| Authors: Rajinder Kaur, Akshay Girdhar, Surbhi Gupta |
10.5120/3042-4130
|
Rajinder Kaur, Akshay Girdhar, Surbhi Gupta . Color Image Quantization based on Bacteria Foraging Optimization. International Journal of Computer Applications. 25, 7 ( July 2011), 33-42. DOI=10.5120/3042-4130
Abstract
Bacterial Foraging Optimization (BFO) is optimization technique proposed by K. M. Passino in 2002 To tackle complex search problems of the real world, scientists have been drawing inspiration from nature and natural creatures for years. Bacterial Foraging Optimization is a burgeoning nature inspired technique to find the optimal solution of the problem. A Color images Quantization is necessary if the display on which a specific image is presented works with less colors than the original image. While a lot of color reduction techniques exist in the literature, they are mainly designed for image compression as they tend to alter image color structure and distribution, the researchers are always finding alternative strategies for color quantization so that they may be prepared to select the most appropriate technique for the color quantization. The objective of this research work, is to implement a new algorithm for Color Image Quantization based on Bacteria Foraging Optimization. To compare the designed algorithm with other swarm intelligence techniques and to validate the proposed work. The proposed algorithm is then applied to commonly used images including the phantom images. The conducted experiments indicate that proposed algorithm generally results in a significant improvement of image quality compared to other well-known approaches.
References
- Bremermann H. J. and Anderson R.W., “An alternative to back- propagation: a simple rule of synaptic modification for neural net training and memory,” Tech. Rep. PAM-483, Cent for Pure and Applied Mathematics, University of California, San Diego, Calif, USA, 1990.
- Chan H., Zhu Y., and Hu K., 2009 “ Cooperative Bacterial Foraging Optimization” Hindawi Publishing Corporation Discrete Dynamics in Nature and Society Volume2009, Article ID 815247, 17 pages.
- Dekker A (1994) Kohonen neural networks for optimal colour quantization, Network: Computation in Neural Systems 5: 351- 367.
- Foley J. D., Van Dam A., Feiner S. K., Hughes J. F., Computer Graphics - Principles and Practice, Second Edition, Addison- Wesley Publishing Company, 1990, ISBN 0-201- 12110-7.
- Freisleben B, Schrader A (1997) An evolutionary approach to color image quantization, Proceedings of IEEE International Conference on Evolutionary Computation, 459-464.
- Hunter l,a,b verses CIE (1976) L*a*b* (http://www.hunterlab.com/appnotes/an02_01.pdf) (PDF)
- Hunter labs (1996) “ Hunter lab color scale” Insight on color 8 9 (August 1-15, 1996).Reston,VA, USA: Hunter Associates Laboratories
- Hunter lab Application notes (2008)”Insight on color CMC” Vol 8, No 13
- Kim D. H. and Cho J. H., “Adaptive tuning of PID controller for multivariable system using bacterial foraging based optimization,” in Proceedings of the 3rd International Atlantic Web Intelligence Conference (AWIC ’05), vol. 3528 of Lecture Notes in Computer Science, pp. 231–235, Lodz, Poland, June 2005.
- Kim D. H. and Cho C. H., “Bacterial foraging based neural network fuzzy learning,” in Proceedings of the Indian International Conference on Artificial Intelligence, pp. 2030–2036, Pune, India, December 2005.
- Mahamed G. Omran and Andries P. Engelbrecht, Ayed Salman “A Color Image Quantization Algorithm Based on Particle Swarm Optimization Informatica (2005) 261– 269.
- Mishra S., “A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation,” IEEE Transactions on Evolutionary Computation, vol. 9, no. 1, pp. 61–73, 2005.
- Passino K. M., “Biomimicry of bacterial foraging for distributed optimization and control,” IEEE Control Systems Magazine, vol.22, pp. 52–67, 2002.
- Rui X, Chang C, Srikanthan T (2002) On the initialization and training methods for Kohonen self-organizing feature maps in color image quantization, Proceedings of the First IEEE International Workshop on Electronic Design, Test and Applications.
- Scheunders P (1997) A genetic C-means clustering algorithm applied to color image quantization, Pattern Recognition 30(6): 859-866.
- Segenchuk S. “An Overview of Color Quantization Techniques”
- Tripathy M., Mishra S., Lai L. L., and Zhang Q. P., “Transmission loss reduction based on FACTS and bacteria foraging algorithm,” in Proceedings of the Parallel Problem Solving from Nature (PPSN ’06), pp. 222–231, Reykjavik, Iceland, September 2006.
- Velho L, Gomes J, Sobreiro M (1997) Color image quantization by pairwise clustering, Proceedings of the 10th Brazilian Symposium on Computer Graphics and Image Processing, 203- 207.
- Wan S, Prusinkiewicz P, Wong S (1990) Variancebased color image quantization for frame buffer display, Color Research and Application 15(1): 52- 58.
Index Terms
Keywords