Abstract
A large volume of image data is usually stored in the digital library system in a compressed form. Attempts are now being made to perform image processing tasks using the compressed form of images, which can be accessed directly from digital library. The present chapter is focused on two algorithms. In the first algorithm a fractal based image compression technique using genetic algorithms has been suggested. In particular, the genetic algorithm is used as a search technique to make present algorithm faster than the conventional fractal based image compression techniques. In the second one, a new method for extracting edges from the compressed image information has been described. Fractal code obtained from the first algorithm has been used as the input to the second algorithm. Thus the second one can be looked upon as an operation in the compressed domain. Actually, the process of extracting edges is embedded in the process of fractal reconstruction of the original image from the fractal code. Along with the reconstructed image, an edge image is obtained as a by-product. The scheme is unique of its kind as it is not using any kind of convolution operation based on kernels, which is very common in conventional edge detection schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barnsley, M. F. (1988) Fractals Everywhere. Academic Press, New York.
Jacquin, A. E. (1989) Fractal Theory of Iterated Markov Operators With Applications to Digital Image Coding. PhD thesis, Georgia Institute of Technology.
Saupe, D. (1995) “Accelerating fractal compression by multidimensional nearest neighbor search,” in Proceedings of Data Compression Conference, (Snowbird, UT), 222–231.
Jacquin, A. E. (1993) “Fractal image coding : A review,” Proceedings of the IEEE, 81, 10, 1451–1465.
Jacquin, A. E. (1992) “Image coding based on a fractal theory of iterated contractive image transformations,” IEEE Transactions on Image Processing, 1, 1, 18–30.
Fisher, Y., Jacbos, E. W. and Boss, R. D. (1992) “Fractal image compression using iterated transforms,” in Image and Text Compression (J. A. Storer, ed.), 35–61, Kluwer Academic Publishers.
Boss, R. D. and Jacobs, E. W. (1995) “Archtype classification in an iterated transformation image compression algorithm,” in Fractal Image Compression: Theory and Applications (Y. Fisher, ed.), 79–90, Springer Verlag, New York, USA.
L. Thomas, L. and Deravi, F. (1995) “Region-based fractal image compression using heuristic search,” IEEE Transactions on Image Processing, 4, 6, 832–838.
Mitra, S. K., Murthy, C. A. and Kundu, M. K. (1995) “Fractal based image coding using genetic algorithm,” in Pattern Recognition, Image Processing and Computer Vision. Recent Advances (P. P. Das and B. N. Chatterji, eds.), 86–91, Narosa Publishing House, New Delhi.
Mitra, S. K., Murthy, C. A. and Kundu, M. K. (1998) “Technique for fractal image compression using genetic algorithm,” IEEE Transactions on Image Processing, 7, 4, 586–593.
Goldberg, D. E. (1989) Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Massachussets.
Davis, L. (1991) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
Michalewicz, Z. (1992) Genetic Algorithms + Data Structure = Evolution Programs. Springer Verlag, Berlin.
Pratt, W. K. (1978) Digital Image Processing. John Wiley and Sons Inc., New York.
Gonzalez, R. C. and Wood, R. R. (1993) Digital Image Processing. Addison Wesley, Massachussets.
Canny, J. (1986) “A computational approach to edge detection,” IEEE transaction on Pattern Analysis and Machine Intelligence, 8, 6, 679–698.
Marr D. and Hilderth, E. C. (1080) “Theory of edge detection,” in Proceedings of Royal Society, (London Series B 207), 187–217.
Haralick, R. M. (1984) “Digital step edge from zero crossing of second directional derivatives,” IEEE Transaction on Pattern Analysis and Machine Intelligence, 6, 1, 58–86.
Kundu, M. K. and Pal, S. K. (1986) “Thresholding for edge detection using human psychovisual response,” Pattern Recognition Letters, 4, 433–441.
Mitra, S. K., Murthy, C. A. and Kundu, M. K. (1999) “A technique for image magnification using partitioned iterative function system,” Pattern Recognition (Accepted).
McLean, G. E. (1993) “Code book edge detection,” CVGIP:Graphical Models and Image Processing, 55, 1, 48–57.
Barnsley, M. F. and Hurd, L. P. (1993) Fractal Image Compression. AK Press, Massachussets.
Mitra, S. K. and Murthy, C. A. (1999) “Mathematical framework to show the existance of attractor of partitioned iterative function systems,” Pattern Recognition (Accepted).
Bandyopadhyay, S., Murthy, C. A. and Pal, S. K. (1995) “Pattern classification with genetic algorithms,” Pattern Recognition Letters, 16, 8, 801–808.
Bhandari, D., Murthy, C. A. and Pal, S. K. (1996) “Genetic algorithm with elitist model and its convergence,” International Journal of Pattern Recognition and Artificial Intelligence, 10, 6, 731–747.
Mitra, S. K., Murthy, C. A. and Kundu, M. K. (1998) “A study on partitioned iterative function systems for image compression,” Fundamenta Informaticae, 34, 4, 413–428.
Pal, S. K. and Majumder, D. D. (1986) Fuzzy Mathematical Approach to Pattern Recognition. John Wiley (Halsted Press), New York.
Murthy, C. A. and Chowdhury, N. (1996) “In search of optimal clusters using genetic algorithms,” Pattern Recognition Letters, 17, 8, 825–832.
Daly, S. (1992) “The visual difference predictor : an algorithm for the assessment of image fidelity,” in SPIE conference on Human Vision, Visual Processing and Digital Display III, (San Jose, CA), 2–15.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mitra, S.K., Murthy, C.A., Kundu, M.K. (2000). Image Compression and Edge Extraction Using Fractal Technique and Genetic Algorithm. In: Pal, S.K., Ghosh, A., Kundu, M.K. (eds) Soft Computing for Image Processing. Studies in Fuzziness and Soft Computing, vol 42. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1858-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1858-1_4
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2468-1
Online ISBN: 978-3-7908-1858-1
eBook Packages: Springer Book Archive