Partitioned Iterative Function System: A New Tool for Digital Imaging
Authors:
- 1 September 2000
- journal article
- research article
- Published by Taylor & Francis in IETE Journal of Research
- Vol. 46 (5) , 279-298
Abstract
This article deals with the fractal based representation of image to perform various image processing tasks like image compression, image magnification and image edge extraction. Representation of an image in terms of a set of affine contractive maps has been regarded as the fractal representation. The set of transformations is called iterative function system (IFS). However, the contribution of the article is based on partitioned iterative function system (PIFS). The basic difference between IFS and PIFS exist in the domain of application of their respective transformation. The cost of generating PIFS code of an image is reduced by using Genetic Algorithms (GAs) based search technique. Image compression is a direct consequence of the PIFS code. On the other hand two other operations, viz, image magnification and edge extraction can also be performed using the PIFS code obtained by the GA based method.Keywords
This publication has 66 references indexed in Scilit:
- A novel fractal block-coding technique for digital images2002
- Technique for fractal image compression using genetic algorithmIEEE Transactions on Image Processing, 1998
- Genetic Algorithms + Data Structures = Evolution Programs1992
- Image coding based on a fractal theory of iterated contractive image transformationsIEEE Transactions on Image Processing, 1992
- A Computational Approach to Edge DetectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986
- Topics in the two-dimensional sampling and reconstruction of imagesInternational Journal of Remote Sensing, 1984
- Digital Step Edges from Zero Crossing of Second Directional DerivativesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984
- Image reconstruction by parametric cubic convolutionComputer Vision, Graphics, and Image Processing, 1983
- Cubic convolution interpolation for digital image processingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980