A Study on Partitioned Iterative Function Systems for Image Compression
نویسندگان
چکیده
The technique of image compression using Iterative Function System IFS is known as fractal image compression An extension of IFS theory is called as Partitioned or local Iterative Function System PIFS for coding the gray level images The theory of PIFS appears to be di erent from that of IFS in the sense of application domain Assuming the theory of PIFS is same as that of IFS several techniques of image compression have been developed In the present article we have studied the PIFS scheme as a separate one and proposed a mathematical formulation for the existence of its attractor Moreover the results of a Genetic Algorithm GA based PIFS technique is presented This technique appears to be e cient in the sense of computational cost
منابع مشابه
Mathematical framework to show the existence of attractor of partitioned iterative function systems
The technique of image compression using Iterative Function System (IFS) is known as fractal image compression. An extension of IFS theory is Partitioned or local Iterative Function System (PIFS) for coding the gray level images. Several techniques of PIFS based image compression have already been proposed by many researchers. The theory of PIFS appears to be different from the theory of IFS in...
متن کاملRandomized Algorithm for Scaling Factors in Fractal Image Compression
Modern fractal compression methods are based on iterative function systems (IFS), which was developed by Barnsley [1] and Jacquin [2]. During compression, the algorithm partitions the image into a set of square blocks (domain blocks). After this a new partition is made into smaller range blocks [2]. The domain blocks are generally double the size of range blocks. For every range block the neare...
متن کاملTexture Minification using Quad-trees and Fipmaps
The paper extends the recently published methods for image reconstruction and texture minification using the generalized ripmap method, named fipmap, and quad-trees. Fipmap is based on the technique of partitioned iterated function systems, used in fractal image compression. The quad-tree texture reconstruction algorithm works well for many standard cases. The special cases can be solved using ...
متن کاملImplementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کاملMEDICAL IMAGE COMPRESSION: A REVIEW
Within recent years the use of medical images for diagnosis purposes has become necessity. The limitation in transmission and storage space also growing size of medical images has necessitated the need for efficient method, then image Compression is required as an efficient way to reduces irrelevant and redundancy of the image data in order to be able to store or transmits data. It also reduces...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 34 شماره
صفحات -
تاریخ انتشار 1998