1,606 results on '"Fractal transform"'
Search Results
2. The Application of Fractal Transform and Entropy for Improving Fault Tolerance and Load Balancing in Grid Computing Environments
- Author
-
Murad B. Khorsheed, Qasim M. Zainel, Oday A. Hassen, and Saad M. Darwish
- Subjects
fractal transform ,entropy estimation ,grid computing ,load balance ,fault tolerance ,optimization ,Science ,Astrophysics ,QB460-466 ,Physics ,QC1-999 - Abstract
This paper applies the entropy-based fractal indexing scheme that enables the grid environment for fast indexing and querying. It addresses the issue of fault tolerance and load balancing-based fractal management to make computational grids more effective and reliable. A fractal dimension of a cloud of points gives an estimate of the intrinsic dimensionality of the data in that space. The main drawback of this technique is the long computing time. The main contribution of the suggested work is to investigate the effect of fractal transform by adding R-tree index structure-based entropy to existing grid computing models to obtain a balanced infrastructure with minimal fault. In this regard, the presented work is going to extend the commonly scheduling algorithms that are built based on the physical grid structure to a reduced logical network. The objective of this logical network is to reduce the searching in the grid paths according to arrival time rate and path’s bandwidth with respect to load balance and fault tolerance, respectively. Furthermore, an optimization searching technique is utilized to enhance the grid performance by investigating the optimum number of nodes extracted from the logical grid. The experimental results indicated that the proposed model has better execution time, throughput, makespan, latency, load balancing, and success rate.
- Published
- 2020
- Full Text
- View/download PDF
3. On Fuzzy Fractal Transforms
- Author
-
Uthayakumar, R., Rajkumar, M., Sathiyamoorthy, S, editor, Caroline, B. Elizabeth, editor, and Jayanthi, J Gnana, editor
- Published
- 2012
- Full Text
- View/download PDF
4. Image Encryption Techniques Using Fractal Function : A Review
- Author
-
Shafali Agarwal
- Subjects
Image Encryption ,Plaintext-aware encryption ,Theoretical computer science ,Computer science ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,NIST test suite ,02 engineering and technology ,Encryption ,01 natural sciences ,chaotic function ,010309 optics ,Multiple encryption ,fractal ,0103 physical sciences ,Computer Science::Multimedia ,0202 electrical engineering, electronic engineering, information engineering ,Cryptosystem ,Computer Science::Cryptography and Security ,business.industry ,Key space ,Scrambling ,Deterministic encryption ,Probabilistic encryption ,020201 artificial intelligence & image processing ,business - Abstract
An increasing demand of secure data transmission over internet leads to the challenge of implementing a consistent cryptosystem. In 2004, USA navy published the patent which highlights the importance of fractal as an encryption/decryption key in a cryptosystem [1]. Fractal possess butterfly effect i.e. sensitivity to initial condition, due to which small change in input produces a major change in output. This paper summarizes the various recent image encryption techniques in which fractal key is used to encrypt/decrypt followed by substitution, scrambling and diffusion techniques to provide strong cryptosystem. The algorithms covered both private key encryption as well as public key encryption technique in the paper. The analysed algorithms include a set of fractal function such as Mandelbrot set, Julia set, Hilbert curve, 3D fractal, multi-fractal, IFS and chaotic function to generate a complex key used in the encryption process. Corresponding performance of each algorithm is analysed by PSNR test, key space, sensitivity analysis and correlation coefficient value between the adjacent pixels of both images (Original image and encrypted image) which shows significant improvement in performance over the traditional encryption methods.
- Published
- 2022
- Full Text
- View/download PDF
5. The Application of Fractal Concept to Content-Based Image Retrieval
- Author
-
An-Zeh Shih
- Subjects
Fractal ,Computer science ,Fractal compression ,business.industry ,Fractal transform ,Pattern recognition ,Artificial intelligence ,Content-based image retrieval ,business - Published
- 2021
6. Fast Fractal Encoding through FFT using Modified Crosscorrelation based Similarity Measure.
- Author
-
Dhok, S. B., Deshmukh, R. B., and Keskar, A. G.
- Subjects
- *
IMAGE compression , *FRACTALS , *ALGORITHMS , *SIGNAL-to-noise ratio , *SIGNAL processing - Abstract
The image compression using fractal transform is a promising method which is potentially capable of achieving very high compression ratios. The major drawback of fractal inage compression is large encoding time, though the decoding time is negligible. In this paper, a new similarity measure based on normalized cross-correlation of mean subtracted range and domain blocks is proposed. The fast fractal encoding algorithm based on the proposed similarity measure is well suited for FFT based frequency domain operations to speed up the encoding process. The implemented algorithm employs exhaustive search of similar domain blocks for each range block unlike other limited domain search methods. The algorithm works largely in frequency domain and operates on entire domain image instead of overlapping domain blocks. The contrast and brightness parameters of fractal transformation are easily calculated during the course of computation of similarity index matrix. Though the proposed method shows little dB drop in Peak signal to noise ratio(PSNR) values, the encoding time is reduced considerably with average speedup factor of 30 as compared to the full search method. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
7. The Application of Fractal Transform and Entropy for Improving Fault Tolerance and Load Balancing in Grid Computing Environments
- Author
-
Oday A. Hassen, Qasim M. Zainel, Murad B. Khorsheed, and Saad M. Darwish
- Subjects
load balance ,Computer science ,Distributed computing ,fractal transform ,Fractal transform ,General Physics and Astronomy ,Cloud computing ,lcsh:Astrophysics ,02 engineering and technology ,computer.software_genre ,grid computing ,Article ,Fractal ,lcsh:QB460-466 ,0202 electrical engineering, electronic engineering, information engineering ,lcsh:Science ,Computer Science::Distributed, Parallel, and Cluster Computing ,Job shop scheduling ,business.industry ,020206 networking & telecommunications ,Fault tolerance ,Load balancing (computing) ,Grid ,lcsh:QC1-999 ,Grid computing ,020201 artificial intelligence & image processing ,entropy estimation ,lcsh:Q ,fault tolerance ,business ,computer ,optimization ,lcsh:Physics - Abstract
This paper applies the entropy-based fractal indexing scheme that enables the grid environment for fast indexing and querying. It addresses the issue of fault tolerance and load balancing-based fractal management to make computational grids more effective and reliable. A fractal dimension of a cloud of points gives an estimate of the intrinsic dimensionality of the data in that space. The main drawback of this technique is the long computing time. The main contribution of the suggested work is to investigate the effect of fractal transform by adding R-tree index structure-based entropy to existing grid computing models to obtain a balanced infrastructure with minimal fault. In this regard, the presented work is going to extend the commonly scheduling algorithms that are built based on the physical grid structure to a reduced logical network. The objective of this logical network is to reduce the searching in the grid paths according to arrival time rate and path&rsquo, s bandwidth with respect to load balance and fault tolerance, respectively. Furthermore, an optimization searching technique is utilized to enhance the grid performance by investigating the optimum number of nodes extracted from the logical grid. The experimental results indicated that the proposed model has better execution time, throughput, makespan, latency, load balancing, and success rate.
- Published
- 2020
8. Study and analysis of wavelet based image compression techniques
- Author
-
Harsh Vikram Singh, S.P. Gangwar, and Rajesh K. Yadav
- Subjects
Lossless compression ,Texture compression ,business.industry ,Stationary wavelet transform ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Wavelet transform ,Data_CODINGANDINFORMATIONTHEORY ,Discrete Cosine Transform, Wavelet Transform, JPEG Compression and Entropy Encoding ,Computer Science::Computer Vision and Pattern Recognition ,Computer vision ,Artificial intelligence ,Quantization (image processing) ,business ,Image compression ,Mathematics ,Data compression - Abstract
This paper presented comprehensive study with performance analysis of very recent Wavelet transform based image compression techniques. Image compression is one of the necessities for such communication. The goals of image compression are to minimize the storage requirement and communication bandwidth. Compression is achieved by the removal of redundant data. Discrete Wavelet Transform (DWT) is a recently developed compression technique in image compression. DWT image compression includes decomposition (transform of image), Detail coefficients thresholding, and entropy encoding. This paper mainly describes the transform of an image using DWT and thresholding techniques. In this paper we have taken the standard image Lena of size 256X256 of 8 bit depth and applied DWT (haar). Then two results set are obtained by applying two different techniques of thresholding and then compare the result.Keywords: Discrete Cosine Transform, Wavelet Transform, JPEG Compression and Entropy Encoding
- Published
- 2018
- Full Text
- View/download PDF
9. Image Encryption Based on Fractal Geometry and Chaotic Map
- Author
-
Jamal Mustafa
- Subjects
Fractal ,Computer science ,business.industry ,Fractal transform ,Chaotic map ,Encryption ,business ,Algorithm ,Image (mathematics) - Published
- 2018
- Full Text
- View/download PDF
10. Fractal Coding Based Video Compression Using Weighted Finite Automata
- Author
-
Shailesh D. Kamble, Preeti Bajaj, and Nileshsingh V. Thakur
- Subjects
Finite-state machine ,Theoretical computer science ,Computer science ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,0202 electrical engineering, electronic engineering, information engineering ,020206 networking & telecommunications ,020201 artificial intelligence & image processing ,02 engineering and technology ,Fractal coding ,Software ,Data compression - Abstract
Main objective of the proposed work is to develop an approach for video coding based on Fractal coding using the weighted finite automata (WFA). The proposed work only focuses on reducing the encoding time as this is the basic limitation why the Fractal coding not becomes the practical reality. WFA is used for the coding as it behaves like the Fractal Coding (FC). WFA represents an image based on the idea of fractal that the image has self-similarity in itself. The plane WFA (applied on every frame), and Plane FC (applied on every frame) coding approaches are compared with each other. The experimentations are carried out on the standard uncompressed video databases, namely, Traffic, Paris, Bus, Akiyo, Mobile, Suzie etc. and on the recorded video, namely, Geometry and Circle. Developed approaches are compared on the basis of performance evaluation parameters, namely, encoding time, decoding time, compression ratio, compression percentage, bits per pixel and Peak Signal to Noise Ratio (PSNR). Though the initial number of states is 256 for every frame of all the types of videos, but we got the different number of states for different frames and it is quite obvious due to minimality of constructed WFA for respective frame. Based on the obtained results, it is observed that the number of states is more in videos namely, Traffic, Bus, Paris, Mobile, and Akiyo, therefore the reconstructed video quality is good in comparison with other videos namely, Circle, Suzie, and Geometry.
- Published
- 2018
- Full Text
- View/download PDF
11. Fractal image compression using upper bound on scaling parameter
- Author
-
Soumitro Banerjee, Siddharth Kumar, Swalpa Kumar Roy, Bhabatosh Chanda, and Bidyut B. Chaudhuri
- Subjects
Mathematical optimization ,General Mathematics ,Applied Mathematics ,Fractal transform ,General Physics and Astronomy ,020207 software engineering ,Statistical and Nonlinear Physics ,02 engineering and technology ,Upper and lower bounds ,Matrix multiplication ,Fractal ,Fractal compression ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Affine transformation ,Algorithm ,Scaling ,Mathematics ,Image compression - Abstract
This paper presents a novel approach to calculate the affine parameters of fractal encoding, in order to reduce its computational complexity. A simple but efficient approximation of the scaling parameter is derived which satisfies all properties necessary to achieve convergence. It allows us to substitute to the costly process of matrix multiplication with a simple division of two numbers. We have also proposed a modified horizontal-vertical (HV) block partitioning scheme, and some new ways to improve the encoding time and decoded quality, over their conventional counterparts. Experiments on standard images show that our approach yields performance similar to the state-of-the-art fractal based image compression methods, in much less time.
- Published
- 2018
- Full Text
- View/download PDF
12. AN EFFICIENT ANCIENT CHINESE ALGORITHM TO INVESTIGATE THE DYNAMICS RESPONSE OF A FRACTAL MICROGRAVITY FORCED OSCILLATOR
- Author
-
Daniel Olvera Trejo, Luis Manuel Palacios-Pineda, Alex Elías-Zúñiga, and Oscar Martínez-Romero
- Subjects
Physics ,Fractal ,Applied Mathematics ,Modeling and Simulation ,Dynamics (mechanics) ,Fractal transform ,Geometry and Topology ,Derivative ,Algorithm - Abstract
In this paper, the ancient Chinese algorithm is applied to derive fractal microgravity forced oscillator’s frequency–amplitude response curves using the two-scale fractal transform derivative. Depending on the fractal parameter values, it is shown that the system restoring forces exhibit hardening or softening behavior. Furthermore, the proposed solution approach is simple, efficient, and accurate for obtaining the approximate steady-state solution of a fractal microgravity nonlinear oscillator with a purely nonlinear power-form restoring force.
- Published
- 2021
- Full Text
- View/download PDF
13. Fractal based Image Compression Techniques
- Author
-
Sandhya Kadam and Vijay Rathod
- Subjects
Texture compression ,business.industry ,Computer science ,Fractal transform ,020206 networking & telecommunications ,02 engineering and technology ,Fractal ,Fractal compression ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Computer vision ,Artificial intelligence ,business ,Image compression - Published
- 2017
- Full Text
- View/download PDF
14. Enhancement of the Box-Counting Algorithm for fractal dimension estimation
- Author
-
Gang-Gyoo Jin, Gun-Baek So, and Hye-Rim So
- Subjects
0209 industrial biotechnology ,Correlation dimension ,Fractal dimension on networks ,Fractal transform ,Fractal landscape ,02 engineering and technology ,01 natural sciences ,Measure (mathematics) ,Fractal dimension ,010305 fluids & plasmas ,Box counting ,020901 industrial engineering & automation ,Fractal ,Artificial Intelligence ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Mathematics ,Pixel ,Applied Mathematics ,Multifractal system ,021001 nanoscience & nanotechnology ,Fractal analysis ,Data point ,Control and Systems Engineering ,Signal Processing ,020201 artificial intelligence & image processing ,Computer Vision and Pattern Recognition ,0210 nano-technology ,Algorithm ,Software ,Integer (computer science) - Abstract
The box-counting (BC) method is frequently used as a measure of irregularity and roughness of fractals with self-similarity property due to its simplicity and high reliability. It requires a proper choice of the number of box sizes, corresponding sizes, and size limits to guarantee the accuracy of the fractal dimension estimation. Most of the existing BC methods utilize the geometric-step method, which causes a lack of fitting data points and wasted pixels for images of large size and/or arbitrary size. This paper presents a BC algorithm in combination with a novel sampling method and fractional box-counting method which will allow us to overcome some of limitations evident in the conventional BC method. The new sampling method introduces a partial competition based on the coverage of box sizes and takes more number of box sizes than the geometric-step method. To circumvent the border problem occurring for images of arbitrary size, the fractional box-counting method allows the number of the boxes to be real, rather than integer. To show its feasibility, the proposed method is applied to a set of fractal images of exactly known fractal dimension.
- Published
- 2017
- Full Text
- View/download PDF
15. Digital image watermarking method based on DCT and fractal encoding
- Author
-
Shuai Liu, Houbing Song, and Zheng Pan
- Subjects
business.industry ,Computer science ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,020207 software engineering ,Pattern recognition ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Encryption ,Multiple encryption ,Fractal ,Fractal compression ,Encoding (memory) ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Discrete cosine transform ,020201 artificial intelligence & image processing ,Computer Vision and Pattern Recognition ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Digital watermarking ,Software - Abstract
With the rapid development of computer science, problems with digital products piracy and copyright dispute become more serious; therefore, it is an urgent task to find solutions for these problems. In this study, the authors' develop a digital watermarking algorithm based on a fractal encoding method and the discrete cosine transform (DCT). The proposed method combines fractal encoding method and DCT method for double encryptions to improve traditional DCT method. The image is encoded by fractal encoding as the first encryption, and then encoded parameters are used in DCT method as the second encryption. First, the fractal encoding method is adopted to encode a private image with private scales. Encoding parameters are applied as digital watermarking. Then, digital watermarking is added to the original image to reversibly using DCT, which means the authors can extract the private image from the carrier image with private encoding scales. Finally, attacking experiments are carried out on the carrier image by using several attacking methods. Experimental results show that the presented method has higher performance characteristics such as robustness and peak signal to noise ratio than classical methods.
- Published
- 2017
- Full Text
- View/download PDF
16. Fractal Image Compression Using Quantum Search Algorithm
- Author
-
M. Bharathi and T. Janani
- Subjects
Computational Mathematics ,Theoretical computer science ,Texture compression ,Computer science ,Fractal compression ,Fractal transform ,General Materials Science ,General Chemistry ,Quantum search algorithm ,Electrical and Electronic Engineering ,Condensed Matter Physics ,Algorithm - Published
- 2017
- Full Text
- View/download PDF
17. Fractal Image Coding by Linear Transformation of Computed Tomography
- Author
-
Jae Hong Park and Cheol-Woo Park
- Subjects
Linear map ,Image coding ,Fractal ,medicine.diagnostic_test ,business.industry ,Fractal transform ,Medicine ,Pattern recognition ,Computed tomography ,Artificial intelligence ,business - Published
- 2017
- Full Text
- View/download PDF
18. Hybrid WPT‐BDCT transform for high‐quality image compression
- Author
-
Vikrant Singh Thakur, Shubhrata Gupta, and Kavita Thakur
- Subjects
Discrete wavelet transform ,0209 industrial biotechnology ,Computer science ,Image quality ,business.industry ,Fractal transform ,Pattern recognition ,02 engineering and technology ,Wavelet packet decomposition ,020901 industrial engineering & automation ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Discrete cosine transform ,020201 artificial intelligence & image processing ,Computer Vision and Pattern Recognition ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Software ,Transform coding ,Data compression ,Image compression - Abstract
The image compression performance of transform coders highly depends on the energy compaction (EC) capability of transforms. The popular transforms such as discrete cosine transform (DCT) and discrete wavelet transform (DWT) provide decent EC; however, their capability is not enough to deliver good quality image reconstruction for higher compression levels (CLs). In this study, the authors propose a new hybrid transform which is a fusion of wavelet packet transform (WPT) and block-DCT (BDCT) transform to achieve high-quality image compression. This new hybrid WPT-BDCT transform is able to attain higher EC than the existing transforms. Further, the authors have found a new energy compaction index (ECI) to evaluate the energy compactness of the image transforms. The proposed hybrid transform has been extensively evaluated, based on proposed ECI parameter, the visual quality assessment of reconstructed images and with the standard image quality indexes peak-signal-to-noise ratio and structural similarity index measure. It is reported that the proposed hybrid transform provides higher EC and outperforms the transforms namely DCT, DWT, WPT, multi-wavelet transform and existing hybrid transforms for all the CLs.
- Published
- 2017
- Full Text
- View/download PDF
19. Lossy Image Compression Using Wavelet Transform, Polynomial Prediction And Block Truncation Coding
- Author
-
Rafaa I. Yahya and Ghadah Al-Khafaji
- Subjects
Discrete wavelet transform ,Lossless compression ,Computer science ,business.industry ,Fractal transform ,Wavelet transform ,020207 software engineering ,Pattern recognition ,02 engineering and technology ,Block Truncation Coding ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,Transform coding ,Data compression ,Color Cell Compression - Published
- 2017
- Full Text
- View/download PDF
20. NEW METHOD FOR IMAGE ANALYSIS USING METHOD OF ESTIMATING FRACTAL DIMENSION OF 3D SPACE
- Author
-
Matej Babič
- Subjects
Correlation dimension ,3d space ,Fractal dimension on networks ,Computer science ,business.industry ,Fractal transform ,Pattern recognition ,Fractal landscape ,Artificial intelligence ,business ,Fractal dimension ,Fractal analysis ,Image (mathematics) - Published
- 2017
- Full Text
- View/download PDF
21. Event Image Archive using Codebook Generation
- Author
-
M. Hanumanthappa and S. Regina Lourdhu Suganthi
- Subjects
Linde–Buzo–Gray algorithm ,Multidisciplinary ,Computer science ,business.industry ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Vector quantization ,Codebook ,Image processing ,Pattern recognition ,02 engineering and technology ,computer.software_genre ,01 natural sciences ,Automatic image annotation ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,U-matrix ,020201 artificial intelligence & image processing ,Data mining ,Artificial intelligence ,010306 general physics ,business ,computer ,Feature detection (computer vision) ,Image compression - Abstract
Objective: To develop a system that aims at optimal storage for voluminous image data sets that are acquired during various events, by generating codebook for image clusters by exploiting the fact that these images are generally multiple shots of similar scenes at frequent intervals. Methods: Images taken during the events on various occasions in organizations are increasing exponentially and pose tremendous challenge in terms of storage and retrieval. The volume, veracity and variety of features present in image data induce complexity in computation. Optimal storage and efficient tagging will ease the retrieval process of these image data. Among various lossy image compression techniques, vector quantization yields desirable compression ratio in many applications and is one of the efficient approaches for image compression. In this research work, vector quantization technique is explored to optimize the storage space required to maintain an archive of event image data set, by generating code book for a cluster of images. Findings: The similarity in the images that are acquired during a short span of time induces redundancy. This fact has been exploited by organizing the image data set into clusters that are similar. For each cluster, vector quantization technique is used to generate code book. The codebook generated has been used to encode the image by creating an index table for each image. The codebook of the cluster and the index table of each image is further used for decoding. The compression ratio and the peak signal to noise ratio of this method are above eighty percent and thirty DB respectively. Applications: The codebook generation technique described in this work could be applied for creating image archives. Archival images are generally voluminous and consume huge storage space. The code book generated for image clusters would reduce the storage requirement. This work also finds its application in transmitting video and image clusters in a network.
- Published
- 2017
- Full Text
- View/download PDF
22. Quality Images using Advanced Fractal Image Compression Method
- Author
-
Keerthika S
- Subjects
Quality (physics) ,Fractal compression ,business.industry ,Computer science ,Fractal transform ,Pattern recognition ,Artificial intelligence ,business - Published
- 2017
- Full Text
- View/download PDF
23. On the theory of function-valued mappings and its application to the processing of hyperspectral images
- Author
-
Edward R. Vrscay, Oleg V. Michailovich, Daniel Otero, and Davide La Torre
- Subjects
Fractal transform ,0211 other engineering and technologies ,Image processing ,02 engineering and technology ,Field (computer science) ,Functional calculus ,Mathematical theory ,Range (mathematics) ,symbols.namesake ,Fractal ,Fourier transform ,Control and Systems Engineering ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,020201 artificial intelligence & image processing ,Computer Vision and Pattern Recognition ,Electrical and Electronic Engineering ,Algorithm ,Software ,021101 geological & geomatics engineering ,Mathematics - Abstract
The concept of a mapping, which takes its values in an infinite-dimensional functional space, has been studied by the mathematical community since the third decade of the last century. This effort has produced a range of important contributions, many of which have already made their way to applied sciences, where they have been successfully used to facilitate numerous practical applications across various fields. Surprisingly enough, one particular field, which could have benefited from the above contributions to a much greater extent, still relies on finite-dimensional models and approximations, thus missing out on numerous advantages offered through adopting a more general framework. This field is image processing, which is in the focus of this study. In particular, in this paper, we introduce an alternative approach to the analysis of multidimensional imagery data based on the mathematical theory of function-valued mappings. In addition to extending various tools of standard functional calculus, we generalize the notions of Fourier and fractal transforms, followed by their application to processing of multispectral imaging data. Some applications and future extensions of this work are discussed as well. HighlightsWe propose an alternative approach for the analysis of multidimensional images.Fourier transforms of function-valued mappings (FVMs) are defined.We derive an Euler-Lagrange equation for functionals which operate on FVMs.A class of fractal transforms (FTs) for FVMs is defined, allowing fractal coding.We show how an FT on an FVM induces a generalized FT on its Fourier transform.
- Published
- 2017
- Full Text
- View/download PDF
24. Image coding algorithm based on Hadamard transform and simple vector quantization
- Author
-
Nikola Simic, Milan Savic, and Zoran Peric
- Subjects
Linde–Buzo–Gray algorithm ,Computer Networks and Communications ,Computer science ,Quantization (signal processing) ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Vector quantization ,020207 software engineering ,Linear prediction ,02 engineering and technology ,Image segmentation ,Wavelet ,Fractal ,Hardware and Architecture ,Hadamard transform ,Digital image processing ,0202 electrical engineering, electronic engineering, information engineering ,Media Technology ,020201 artificial intelligence & image processing ,Quantization (image processing) ,Algorithm ,Software ,Transform coding - Abstract
Transform coding is commonly used in image processing algorithms to provide high compression ratios, often at the expense of processing time and simplicity of the system. We have recently proposed a pixel value prediction scheme in order to exploit adjacent pixel correlation, providing a low-complexity model for image coding. However, the proposed model was unable to reach high compression ratios retaining high quality of reconstructed image at the same time. In this paper we propose a new segmentation algorithm which further utilizes adjacent pixel correlation, provides higher compression ratios and it is based on application of Hadamard transform coding. Additional compression is provided by using vector quantization for a low number of quantization levels and by simplifying generalized Lloyd’s algorithm where the special attention is paid to determination of optimal partitions for vector quantization, making a fixed quantizer. The proposed method is quite simple and experimental results show that it ensures better or similar rate-distortion ratio for very low bit-rates, comparing to the other similar methods that are based on wavelet or curvelet transform coding and support or core vector machine application. Furthermore, the proposed method requires very low processing time since the proposed quantizers are fixed, much less than the required time for the aforementioned methods that we compare with as well as much less than the time required for fractal image coding. In the end, the appropriate discussion is provided comparing the results with a scheme based on linear prediction and dual-mode quantization.
- Published
- 2017
- Full Text
- View/download PDF
25. On Calculation of Fractal Dimension of Color Images
- Author
-
Soumya Ranjan Nayak and Jibitesh Mishra
- Subjects
Fractal dimension on networks ,Computer science ,0103 physical sciences ,Fractal transform ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,02 engineering and technology ,Statistical physics ,01 natural sciences ,Fractal analysis ,Fractal dimension ,010305 fluids & plasmas - Published
- 2017
- Full Text
- View/download PDF
26. MEDICAL IMAGE COMPRESSION USING HYBRID METHOD OF SINGULAR VALUE DECOMPOSITION (SVD) AND DISCRETE WAVELET TRANSFORM (DWT) TO INCREASE ITS EFICIENCY OF SAVING AND TRANSMITION
- Author
-
Subinarto Subinarto, Edy Susanto, and Nina Indriyawati
- Subjects
lcsh:RT1-120 ,Mathematical optimization ,lcsh:R5-920 ,lcsh:Nursing ,Fractal transform ,Data compression ratio ,Lossy compression ,Block Truncation Coding ,Singular Value Decomposition (SVD) ,Medical images ,Discrete Wavelet Transform (DWT) ,lossy compression ,Compression ratio ,Quantization (image processing) ,lcsh:Medicine (General) ,Algorithm ,Mathematics ,Image compression ,Data compression - Abstract
This study aim was to increase the compression ratio and find out how much memory could be saved but also maintaining the quality of the image. The study was quantitative-analytic used samples of simple random sampling. Singular Value Decomposition algorithm (SVD) is a mathematical method to decipher a single matrix by compressing into three smaller matrices of the same size by reducing the data in columns and rows. while Discrete Wavelet Transform (DWT) is excellent in image energy concentrated on a small group of coefficients. It could also provide a combination of information about the frequency and scale resulting in a more accurate image reconstruction. Incorporation of these methods a compression system was lossy compression. The results of the compression process were carried out by compression rate calculation and MSSIM. The results of the study showed that compression system using a combination of SVD –DWT had a good performance. At Threshold_T = 15 and rank criteria _K = 4 generated the compression rate of 15.04% - 39.67%, or an average = 29.35% and MSSIM between 0.99 51,847 to 0.99 94 172 or average = 0.996219 with status almost close to 1, which mean the image of the original image compression and it could not be distinguished visual, it saved memory about 29.81%. It was better than DWT method tested in the same case with the result of the compression rate 28.85%.
- Published
- 2017
27. A Frame Work for Implementing Fractal Image Compression and Adaptive Byte Fractal Image Compression in Cloud Computing: A New Approach
- Author
-
Kamal Kumar Gola, Bhumika Gupta, and Rahul Rathore
- Subjects
Texture compression ,Computer science ,Fractal compression ,business.industry ,Computer graphics (images) ,Fractal transform ,Byte ,Cloud computing ,Frame work ,business - Published
- 2017
- Full Text
- View/download PDF
28. Variability Evaluation of Signal in Two-dimensional Wavelet Decomposition Using Fractal Dimension
- Author
-
Włodzimierz Makieła and Damian Gogolewski
- Subjects
0209 industrial biotechnology ,business.industry ,Mathematical analysis ,Fractal transform ,Process (computing) ,Wavelet transform ,Pattern recognition ,02 engineering and technology ,General Medicine ,Fractal analysis ,Signal ,Fractal dimension ,020303 mechanical engineering & transports ,020901 industrial engineering & automation ,Wavelet decomposition ,0203 mechanical engineering ,Face (geometry) ,Artificial intelligence ,business ,Mathematics - Abstract
The paper presents the possibilities of using the fractal dimension to evaluate the signals in wavelet decomposition process. The tests have been carried out on samples produced by face milling process for the six types of materials. It has been shown that the fractal dimension enables characterize signal irregularities in quantitatively and qualitatively way.
- Published
- 2017
- Full Text
- View/download PDF
29. An Improved Inter-Frame Prediction Algorithm for Video Coding Based on Fractal and H.264
- Author
-
Shupei Zhang, Shiping Zhu, and Chenhao Ran
- Subjects
General Computer Science ,Fractal transform ,General Engineering ,Inter frame ,020206 networking & telecommunications ,02 engineering and technology ,inter-frame prediction ,Video compression ,Fractal ,0202 electrical engineering, electronic engineering, information engineering ,Chrominance ,H.264/AVC ,020201 artificial intelligence & image processing ,General Materials Science ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,fractal theory ,lcsh:TK1-9971 ,Algorithm ,Block size ,Compress Algorithm ,Context-adaptive binary arithmetic coding ,Mathematics ,Data compression - Abstract
Video compression has become more and more important nowadays along with the increasing application of video sequences and rapidly growing resolution of them. H.264 is a widely applied video coding standard for academic and commercial purposes. And fractal theory is one of the most active branches in modern mathematics, which has shown a great potential in compression. In this paper, this study proposes an improved inter prediction algorithm for video coding based on fractal theory and H.264. This study take the same approach to make intra predictions as H.264 and this study adopt the fractal theory to make inter predictions. Some improvements are introduced in this algorithm. First, luminance and chrominance components are coded separately and the partitions are no longer associated as in H.264. Second, the partition mode for chrominance components has been changed and the block size now rages from $16\times 16$ to $4\times 4$ , which is the same as luminance components. Third, this study introduced adaptive quantization parameter offset, changing the offset for every frame in the quantization process to acquire better reconstructed image. Comparison between the improved algorithm, the original fractal compress algorithm and JM19.0 (The latest H.264/AVC reference software) confirms a slightly increase in Peak Signal-to-Noise Ratio, a significant decrease in bitrate while the time consumed for compression remains less than 60% of that using JM19.0.
- Published
- 2017
- Full Text
- View/download PDF
30. Fractal approach to the choice of the compression ratio of hyperspectral images in the 3D–SPIHT method under the condition of subsequent classification of the decompressed images by the support vector machine
- Author
-
E.G. Filatova, Dm. V. Uchaev, Dm.V. Uchaev, and A.S. Esipov
- Subjects
Computer Networks and Communications ,business.industry ,Fractal transform ,Hyperspectral imaging ,Pattern recognition ,Computer Science Applications ,Support vector machine ,Set partitioning in hierarchical trees ,Fractal ,Compression ratio ,Computer vision ,Artificial intelligence ,Computers in Earth Sciences ,business ,Mathematics - Published
- 2017
- Full Text
- View/download PDF
31. Fractal Lossy Hyperspectral Image Coding Algorithm Based on Prediction
- Author
-
Shiping Zhu and Xianzi Zong
- Subjects
General Computer Science ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,0211 other engineering and technologies ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Lossy compression ,01 natural sciences ,010309 optics ,Fractal ,lossy compression ,Fractal compression ,Hyperspectral image ,0103 physical sciences ,Discrete cosine transform ,Entropy (information theory) ,General Materials Science ,021101 geological & geomatics engineering ,Mathematics ,business.industry ,fractal encoding ,General Engineering ,Hyperspectral imaging ,Pattern recognition ,prediction ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Artificial intelligence ,business ,lcsh:TK1-9971 ,Algorithm ,Data compression - Abstract
At present, a hyperspectral image has a significant advantage in the aspect of application because of its high spectral resolution. However, owing to the limit of communication capacity, a hyperspectral image must be compressed. In this paper, we develop and propose a fractal lossy hyperspectral image compression method based on prediction. First, we exploit spatial correlation by applying predictive lossy compression to obtain a reference band of high quality. Then, the local similarity between the two adjacent bands is used through fractal encoding using a local search algorithm. Next, we encode the fractal parameters and the error and fractal residual is transformed by discrete cosine transform, quantized, and entropy encoded to improve the decoded quality. Through experiments, we demonstrate that the proposed algorithm leads to considerably improved performance in compression compared with the other well-known methods. Finally, we validate whether the compression affects the data in the hyperspectral images through classification. The results indicate that the accuracy of classification obtained for the reconstructed image is marginally less than the accuracy reported for the original data set; however, the loss in accuracy is less than 1% and thus acceptable.
- Published
- 2017
- Full Text
- View/download PDF
32. Lossless image compression based on integer Discrete Tchebichef Transform
- Author
-
Gang Lu, Guoyin Wang, Weisheng Li, Zhang Yanhong, and Bin Xiao
- Subjects
Compression artifact ,Texture compression ,Theoretical computer science ,Computer science ,Cognitive Neuroscience ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,YCbCr ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Lossy compression ,Artificial Intelligence ,Computer Science::Multimedia ,0202 electrical engineering, electronic engineering, information engineering ,Discrete cosine transform ,Lossless JPEG ,Transform coding ,Lossless compression ,020206 networking & telecommunications ,Data compression ratio ,computer.file_format ,JPEG ,Computer Science Applications ,JPEG 2000 ,RGB color model ,020201 artificial intelligence & image processing ,computer ,Algorithm ,Context-adaptive binary arithmetic coding ,Data compression ,Image compression - Abstract
Transform coding plays a very important role in image and video compression. Discrete Cosine Transform (DCT) is used as standard scheme (i.e. JPEG) in lossy image compression. Consequently, integer Discrete Cosine Transform (iDCT) is presented to achieve lossless compression for the compatibility of JPEG. Presently, with the investigation of new and well performed image transform techniques, there is an undeniable need for novel transform coding technologies to improve the compression rates and reduce computational complexity in the field of transform based lossless image compression. Discrete Tchebichef Transform (DTT) is a potentially unexploited orthogonal transform, and has shown a number of valuable properties like energy compaction and recursive computation. It has been preliminarily introduced in lossy image compression and shown the superiority in the compression rates. However, the DTT has not been investigated in lossless image compression. In this paper, we study DTT and matrix factorization theory firstly, and then factorize the N×N DTT matrix into N+1 single-row elementary reversible matrices (SERMs) with minimum rounding errors. On this base, we introduce a novel algorithm, named integer DTT (iDTT), to achieve integer to integer mapping for efficient lossless image compression. A series of experiments are carried out and results show that the proposed iDTT algorithm not only has higher compression ratio than iDCT method, but also is compatible with the widely used JPEG standard. A framework of lossless image compression based on integer DTT is proposed.The compression efficiency of integer DTT is higher than integer DCT.The proposed lossless image compression scheme is compatible with JPEG.Both lossy and lossless image compression can be realized under the proposed scheme.A lossless color transform method based on traditional RGB to YCbCr is presented.
- Published
- 2016
- Full Text
- View/download PDF
33. Statistical feature extraction based technique for fast fractal image compression
- Author
-
Vaishali Chaurasia and Vijayshri Chaurasia
- Subjects
business.industry ,Feature extraction ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,020206 networking & telecommunications ,02 engineering and technology ,Fractal ,Fractal compression ,Signal Processing ,Compression ratio ,0202 electrical engineering, electronic engineering, information engineering ,Media Technology ,020201 artificial intelligence & image processing ,Computer vision ,Computer Vision and Pattern Recognition ,Affine transformation ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Algorithm ,Mathematics ,Image compression ,Data compression - Abstract
Fractal image compression is an innovative way of image representation by using relationships among the sub-section of image itself. It utilizes the existence of self-symmetry and uses affine contractive transforms. This technique has manifold advantages like, very high compression ratio, high decompression speed, high bit-rate and resolution independence, but high computation time expenses of suitable domain search in coding phase is the major bottleneck of the technique. This paper presents a fast fractal compression scheme based on feature extraction and innovative way of image comparison. In proposed development the complexity of suitable domain search is reduced by transforming the problem from image domain to vector domain. Simulation results confirms that suggested variant leads to a faster system as compared to existing state-of art Fractal Image Compression techniques.
- Published
- 2016
- Full Text
- View/download PDF
34. A hybrid of fractal image coding and fractal dimension for an efficient retrieval method
- Author
-
Nadia M. G. Al-Saidi, Shaimaa S. Al-Bundi, and Neseif J. Al-Jawari
- Subjects
Discrete mathematics ,business.industry ,Applied Mathematics ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,0211 other engineering and technologies ,Pattern recognition ,02 engineering and technology ,Fractal dimension ,Fractal analysis ,Computational Mathematics ,Digital image ,Fractal ,Iterated function system ,Collage theorem ,Fractal compression ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,021101 geological & geomatics engineering ,Mathematics - Abstract
Fractal image coding (FIC) based on the inverse problem of an iterated function system plays an essential role in several areas of computer graphics and in many other interesting applications. Through FIC, an image can be transformed to compressed representative parameters and be expressed in a simple geometric way. Dealing with digital images requires storing a large number of images in databases, where searching such databases is time consuming. Therefore, finding a new technique that facilitates this task is a challenge that has received increasing attention from many researchers. In this study, a new method that combines fractal dimension (FD) which is an indicator of image complexity with the FIC scheme is proposed. Classifying images in databases according to their texture by using FD helps reduce the retrieval time of query images. The validity of the proposed method is evaluated using geosciences images. Result shows that the method is computationally attractive.
- Published
- 2016
- Full Text
- View/download PDF
35. Color Image Compression by Using Absolute Moment Block Truncation Coding and Hadamard Transform
- Author
-
Aliaa Alrikabi
- Subjects
business.industry ,Binary image ,05 social sciences ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,050301 education ,Image processing ,02 engineering and technology ,Block Truncation Coding ,Hadamard transform ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Computer vision ,Artificial intelligence ,business ,0503 education ,Mathematics ,Color Cell Compression ,Image compression ,Data compression - Abstract
This paper investigates image data compression as it is applicable to different fields of image processing, in order to reduce the volume of pictorial data which one may need to store or transmit, The research modifies a method for image data compression based on the two component code, in this coding technique, the image is partitioned into regions of slowly varying intensity. The contours separating the regions are coded by hadamard transform, while the rest image regions are coded by (AMBTC).
- Published
- 2016
- Full Text
- View/download PDF
36. Lossy hyperspectral image compression based on intra-band prediction and inter-band fractal encoding
- Author
-
Dongyu Zhao, Shiping Zhu, and Fengchao Wang
- Subjects
General Computer Science ,business.industry ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,0211 other engineering and technologies ,Hyperspectral imaging ,Pattern recognition ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Lossy compression ,Support vector machine ,Fractal ,Control and Systems Engineering ,Fractal compression ,0202 electrical engineering, electronic engineering, information engineering ,Entropy (information theory) ,020201 artificial intelligence & image processing ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,021101 geological & geomatics engineering ,Data compression ,Mathematics - Abstract
A lossy hyperspectral image compression scheme based on intra-band prediction and inter-band fractal is proposed.Intra-band prediction exploiting spatial correlation is applied to I-bands.Inter-band fractal encoding with a local search algorithm is applied to P-bands.SVM classification accuracy for the reconstructed image is slightly higher than that for the original one. Recently, hyperspectral image compression has become an urgent issue for remote sensing applications. A lossy hyperspectral image compression scheme based on intra-band prediction and inter-band fractal encoding is put forward in this paper. The hyperspectral image is firstly partitioned into several groups of bands (GOBs). Intra-band prediction is applied to the first band in each GOB, exploiting spatial correlation, while inter-band fractal encoding with a local search algorithm is applied to the other bands in each GOB, making use of the local similarity between two adjacent bands. The fractal parameters are signed Exp-Golomb entropy encoded. To improve the decoded quality, the prediction error and fractal residual are further transformed, quantized, and entropy encoded. Experimental results illustrate that the proposed scheme can obtain a better compression performance with low complexity compared with other well-known methods. In addition, the effect of compression on SVM (Support Vector Machine) classification is presented. Display Omitted
- Published
- 2016
- Full Text
- View/download PDF
37. Efficiency of adaptive fractal image compression with archetype classification and its modifications
- Author
-
Jyotsna Kumar Mandal and Utpal Nandi
- Subjects
Lossless compression ,Texture compression ,Computer science ,business.industry ,010401 analytical chemistry ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,020207 software engineering ,Data compression ratio ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Lossy compression ,01 natural sciences ,Computer Graphics and Computer-Aided Design ,0104 chemical sciences ,Computer Science Applications ,Hardware and Architecture ,Fractal compression ,0202 electrical engineering, electronic engineering, information engineering ,Computer vision ,Artificial intelligence ,business ,Software ,Image compression ,Data compression - Abstract
The DCT-based JPEG image compression technique is a standard for lossy image compression. But the technique is not suitable at high compression ratios. Again, it is resolution dependent. Alternativ...
- Published
- 2016
- Full Text
- View/download PDF
38. The YIQ Model of Computed Tomography Color Image Variable Block with Fractal Image Coding
- Author
-
Jae Hong Park and Cheol-Woo Park
- Subjects
business.industry ,Image quality ,Color image ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Pattern recognition ,Block Truncation Coding ,Fractal compression ,Computer Science::Computer Vision and Pattern Recognition ,Medicine ,RGB color model ,Artificial intelligence ,business ,Color Cell Compression ,Image compression - Abstract
This paper suggests techniques to enhance coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, There applied to 24-bpp color image compression and image techniques. The result did not occur a loss in the image quality of the image when using the encoding method, such as almost to the color in the YIQ image compression rate and image quality, such as RGB images and showed good.
- Published
- 2016
- Full Text
- View/download PDF
39. A Lossless hybrid wavelet-fractal compression for welding radiographic images
- Author
-
Mohammad R. N. Avanaki, Daoud Berkani, and F. Mekhalfa
- Subjects
Computer science ,Fractal transform ,Wavelet Analysis ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Lossy compression ,computer.software_genre ,01 natural sciences ,010309 optics ,Fractal compression ,Computer Science::Multimedia ,0103 physical sciences ,Image Processing, Computer-Assisted ,0202 electrical engineering, electronic engineering, information engineering ,Welding ,Radiology, Nuclear Medicine and imaging ,Electrical and Electronic Engineering ,Technology, Radiologic ,Instrumentation ,Lossless JPEG ,Lossless compression ,Radiation ,Data compression ratio ,computer.file_format ,Condensed Matter Physics ,Fractals ,Computer Science::Computer Vision and Pattern Recognition ,020201 artificial intelligence & image processing ,Data mining ,computer ,Algorithm ,Algorithms ,Image compression ,Data compression - Abstract
In this work a lossless wavelet-fractal image coder is proposed. The process starts by compressing and decompressing the original image using wavelet transformation and fractal coding algorithm. The decompressed image is removed from the original one to obtain a residual image which is coded by using Huffman algorithm. Simulation results show that with the proposed scheme, we achieve an infinite peak signal to noise ratio (PSNR) with higher compression ratio compared to typical lossless method. Moreover, the use of wavelet transform speeds up the fractal compression algorithm by reducing the size of the domain pool. The compression results of several welding radiographic images using the proposed scheme are evaluated quantitatively and compared with the results of Huffman coding algorithm.
- Published
- 2016
- Full Text
- View/download PDF
40. Iteration less Wavelet-Fractal Image Compression Applicable in Cellular Mobile Communication System
- Author
-
K. N. Sheeba and M. Abdul Rahiman
- Subjects
Lossless compression ,Texture compression ,Computer science ,Fractal transform ,Wavelet transform ,020207 software engineering ,Data compression ratio ,02 engineering and technology ,Wavelet ,Fractal ,Fractal compression ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Algorithm ,Image compression ,Data compression - Abstract
image compression is a an active area of research with new promising technique that will work very effectively in areas where we have to deal with a huge size of data .In Fractal compression major challenge is the exhaustive comparison needed in the encoding stage. In this paper a method of iteration free- detail space fractal image compression is proposed, in which time of encoding is reduced without compromising much on the quality of image and this algorithm guarantees a high compression ratio. This is a hybrid algorithm of fractal mathematics and wavelet Transform. When comparing with the existing hybrid techniques the advantage of this proposed method is, only the approximation space undergoes exhaustive comparison and thereby it guarantees higher speed than the existing Hybrid techniques. IFS (Iterated function system) of detail space are calculated using the result of approximation space. Experimental results show that in the proposed method Computational over head is considerably reduced and maintains a good tradeoff between compression ratio and quality of image. Resultant image is resolution independent, which is the one of the properties of fractal image compression. Since this new technique guarantees, high compression ratio and low encoding time, it may work very well in mobile communication, especially in face book application.
- Published
- 2016
- Full Text
- View/download PDF
41. Investigating the Effect of Compression and Decompression in Video Using Fractal Technique
- Author
-
Piyush Kumar Shukla, Shraddha Pandit, and Akhilesh Tiwari
- Subjects
Computer science ,Decompression ,business.industry ,Bandwidth (signal processing) ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Wavelet transform ,Data_CODINGANDINFORMATIONTHEORY ,Fractal ,Software ,Compression ratio ,Computer vision ,Artificial intelligence ,business ,Data compression - Abstract
With the advent of multimedia technology, video compression has become imperative. The high definition of video required huge amount of storage space and large amount of bandwidth for the transmission of video. The largest part of multimedia is video. There is upsurge in demand of compressed data due to excessive usage of multimedia applications on Internet. Hence in success of multimedia data, video compression and decompression are majorly used. There are already various transform functions such as wavelet transform, DCT transform and fractal transform functions which are used for compression and decompression of video. In all transform function, the fractal transforms function adhere to the rule of block symmetry. It is very proficient process, but the rate of compression is very time-consuming, however, the decompression is very fast. In this paper, we adopted fractal triangular partitioning scheme to compress and decompress the videos. Here in this work for our analysis, we used very short length videos which are of different size. The primary objective of this work is to minimize the encoding time of video and achieve better compression ratio. The process of video compression and decompression methods is simulated in MATLAB software and used some standard parameters for the evaluation of compression and decompression results.
- Published
- 2019
- Full Text
- View/download PDF
42. Review of video compression techniques based on fractal transform function and swarm intelligence
- Author
-
Rachana Dubey, Piyush Kumar Shukla, Shraddha Pandit, Akhilesh Tiwari, Manish Maheshwari, and Prashant Kumar Shukla
- Subjects
Data processing ,business.industry ,Computer science ,Fractal transform ,020206 networking & telecommunications ,Statistical and Nonlinear Physics ,Pattern recognition ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Function (mathematics) ,Condensed Matter Physics ,Swarm intelligence ,Textual information ,Encoding (memory) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,Decoding methods ,Data compression - Abstract
Data processing with multiple domains is an important concept in any platform; it deals with multimedia and textual information. Where textual data processing focuses on a structured or unstructured way of data processing which computes in less time with no compression over the data, multimedia data are processing deals with a processing requirement algorithm where compression is needed. This involve processing of video and their frames and compression in short forms such that the fast processing of storage as well as the access can be performed. There are different ways of performing compression, such as fractal compression, wavelet transform, compressive sensing, contractive transformation and other ways. One way of performing such a compression is working with the high frequency component of multimedia data. One of the most recent topics is fractal transformation which follows the block symmetry and archives high compression ratio. Yet, there are limitations such as working with speed and its cost while performing proper encoding and decoding using fractal compression. Swarm optimization and other related algorithms make it usable along with fractal compression function. In this paper, we review multiple algorithms in the field of fractal-based video compression and swarm intelligence for problems of optimization.
- Published
- 2020
- Full Text
- View/download PDF
43. Fractal Coding Using Gradient Direction Based Tag Matrix and Score Value
- Author
-
M. Abdul Rahiman and K. N. Sheeba
- Subjects
Mathematical optimization ,Computer science ,Wavelet fractal ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,01 natural sciences ,010305 fluids & plasmas ,Matrix (mathematics) ,Affine Transformation ,Fractal ,Fractal compression ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,General Earth and Planetary Sciences ,020201 artificial intelligence & image processing ,Gradient ,Affine transformation ,Algorithm ,Geometric Composition ,General Environmental Science ,Block (data storage) - Abstract
Reducing encoding complexity and improving the tradeoff between quality of image and compression ratio are active areas of research in the field of fractal image compression. In this paper two techniques are proposed to reduce the encoding complexity and to improve the PSNR of the reconstructed image. The first method is the prediction of affine transformation, based on the gradient direction of domain and range block using a Tag Matrix and the second involves calculation of score value based on the maximum value of intensity difference of range and domain block. An important merits of this new method is that encoding time is highly reduced and PSNR is also improved than the existing fractal coding techniques. This technique will be very applicable in situation where we have limited storage space and bandwidth but have to store and transmit enormous amount of data.
- Published
- 2016
- Full Text
- View/download PDF
44. Color Image Compression Using Vector Quantization and Hybrid Wavelet Transform
- Author
-
Prachi Natu, H. B. Kekre, and Tanuja Sarode
- Subjects
Discrete wavelet transform ,Lifting scheme ,Image quality ,Computer science ,Stationary wavelet transform ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Cascade algorithm ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Hybrid Wavelet Transform ,Wavelet packet decomposition ,Wavelet ,Distortion ,0202 electrical engineering, electronic engineering, information engineering ,Computer vision ,S transform ,Continuous wavelet transform ,Constant Q transform ,General Environmental Science ,business.industry ,Second-generation wavelet transform ,Vector quantization ,Kronecker Product ,Wavelet transform ,020207 software engineering ,Vector Quantization ,SSIM ,General Earth and Planetary Sciences ,020201 artificial intelligence & image processing ,Artificial intelligence ,Image Compression ,business ,Harmonic wavelet transform ,Algorithm ,Image compression - Abstract
This paper presents simpler image compression technique using vector quantization and hybrid wavelet transform. Hybrid wavelet transform is generated using Kronecker product of two different transforms. Image is converted to transform domain using hybrid wavelet transform and very few low frequency coefficients are retained to achieve good compression. Vector quantization is applied on these coefficients to increase compression ratio significantly. VQ algorithms are applied on transformed image and codebooks of minimum possible size 16 and 32 are generated. KFCG and KMCG are faster in execution and beats performance of LBG algorithm. KFCG combined with hybrid wavelet transform gives lowest distortion and acceptable image quality at compression ratio 192.
- Published
- 2016
- Full Text
- View/download PDF
45. APPLICATION OF THE LOCAL BINARY PATTERNS OPERATOR IN THE PROBLEM OF FRACTAL IMAGE ENCODING
- Author
-
Aleksey Zykov
- Subjects
Discrete mathematics ,Local binary patterns ,business.industry ,Fractal transform ,Pattern recognition ,Image (mathematics) ,Fractal ,Operator (computer programming) ,Fractal compression ,Encoding (memory) ,General Earth and Planetary Sciences ,Artificial intelligence ,business ,General Environmental Science ,Mathematics - Published
- 2015
- Full Text
- View/download PDF
46. Anti-Forensics of Lossy Predictive Image Compression
- Author
-
Jiantao Zhou and Yuanman Li
- Subjects
Compression artifact ,business.industry ,Applied Mathematics ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Data_CODINGANDINFORMATIONTHEORY ,computer.file_format ,Lossy compression ,JPEG ,Block Truncation Coding ,Signal Processing ,Computer vision ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Algorithm ,computer ,Color Cell Compression ,Data compression ,Mathematics ,Image compression - Abstract
Image compression evidence has been utilized as an important forensic feature to justify image authenticity. However, some recent studies showed that the compression evidence of block transform-based image coding, e.g., JPEG and JPEG2000, can be effectively erased by adding designed dither noise in the transform domain. In this paper, we demonstrate that it is also feasible to hide the compression evidence of lossy predictive image coding, a class of compression paradigm widely employed in critical scenarios. To tackle the challenging issue of error propagation inherent to predictive coding, we design a prediction-direction preserving strategy, allowing us to add dither noise in the prediction error (PE) domain, while minimizing the incurred distortion. Extensive experimental results are provided to verify the effectiveness of the proposed anti-forensic algorithm for lossy predictive image coding.
- Published
- 2015
- Full Text
- View/download PDF
47. Analyzing the fractal properties of a structure via microscopic images
- Author
-
B. N. Grudin, S. V. Polishchuk, Vladimir S. Plotnikov, Evgeny Modin, and K. A. Petrov
- Subjects
Physics ,symbols.namesake ,Wavelet ,Fractal ,Fourier transform ,Fractal dimension on networks ,Gaussian ,Fractal transform ,symbols ,General Physics and Astronomy ,Statistical physics ,Fractal analysis ,Fractal dimension - Abstract
Space-frequency filtering and filters based on Fourier images of Gaussian and Morlet wavelets are used to synthesize microstructure images with fractal properties. Ways of analyzing the local fractal properties of structures, based on evaluating the fractal dimension in a small sliding window, are proposed and studied.
- Published
- 2015
- Full Text
- View/download PDF
48. Noise dependency of algorithms for calculating fractal dimensions in digital images
- Author
-
Helmut Ahammer, Martin A. Reiss, and Nikolaus Sabathiel
- Subjects
Correlation dimension ,Fractal dimension on networks ,General Mathematics ,Applied Mathematics ,Fractal transform ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Multifractal system ,Fractal analysis ,Fractal dimension ,Fractal ,Fractal compression ,Algorithm ,Mathematics - Abstract
Fractal properties of real world objects are commonly examined in digital images. Digital images are discrete representations of objects or scenes and are unavoidably contaminated with noise disturbing the representation of the captured objects. We evaluate the noise dependency of frequently applied algorithms for the calculation of the fractal dimension in digital images. Three mathematically defined fractals (Koch Curve, Sierpinski Gasket, Menger Carpet), representative for low, middle and high values of the fractal dimension, together with an experimentally obtained fractal structure were contaminated with well-defined levels of artificial noise. The Box-Counting Dimension, the Correlation Dimension and the rather unknown Tug-of-War Dimension were calculated for the data sets in order to estimate the fractal dimensionality under the presence of accumulated noise. We found that noise has a significant influence on the computed fractal dimensions (relative increases up to 20%) and that the influence is sensitive to the applied algorithm and the space filling characteristics of the investigated fractal structures. The similarities of the effect of noise on experimental and artificial fractals confirm the reliability of the obtained results.
- Published
- 2015
- Full Text
- View/download PDF
49. Quality Improvement in Color Image Compression using New FDCT and FIDCT
- Author
-
G.J. Joyce Mary and A. Ramachandran
- Subjects
Texture compression ,Image quality ,Computer science ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Image processing ,Data_CODINGANDINFORMATIONTHEORY ,Discrete cosine transform ,Image noise ,Computer vision ,Image restoration ,Lossless compression ,Color image ,business.industry ,Quantization (signal processing) ,Binary image ,Data compression ratio ,computer.file_format ,JPEG ,Block Truncation Coding ,Computer Science::Computer Vision and Pattern Recognition ,Artificial intelligence ,business ,computer ,Encoder ,Image compression ,Data compression - Abstract
image compression methods aim to compress color image while ensuring that noise removal compression technique produce the good quality level images. The storage of images is becoming difficult with number of images growing to million and billions. Hence the image compression becoming absolute necessity in computing field. The Discrete Cosine Transform is widely used in image compression technique. Redundant information in an image needs to be eliminated by adopting intelligent method. In the recent research attempts better quality of compression is observed with the use of Discrete Cosine Transform (DCT) and Quantization. In this paper, the proposed system efficient image encoder removes the sinusoidal noise from original image by Butterworth Band Reject Filter (BBRF) algorithm in FDCT color image compression. The objective of this color image compression scheme is efficiently noise removal image, calculate the Compression Ratio(CR), Peak Signal to Noise Ratio (PSNR) Mean Square Error (MSE) by changing the FDCT level and using Fine Inverse Discrete Cosine Transform (F-IDCT) factor while preserving the quality of reconstructed image. Experimentation has been carried out on different image formats successfully. The proposed system achieved a good compression ratio and considerable test application for the quality of the reconstructed color image. KeywordsFIDCT, PSNR, MSE, Sinusoidal Noise, BBRF, Image Compression.
- Published
- 2015
- Full Text
- View/download PDF
50. Discrete Wavelet Transform based Fractal Image Compression using Parallel Approach
- Author
-
B A. Sonkamble and Umesh B. Kodgule
- Subjects
Discrete wavelet transform ,Lifting scheme ,business.industry ,Computer science ,Second-generation wavelet transform ,Fractal transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Wavelet transform ,Cascade algorithm ,Data_CODINGANDINFORMATIONTHEORY ,Wavelet packet decomposition ,Fractal ,Wavelet ,Fractal compression ,Computer Science::Computer Vision and Pattern Recognition ,Computer vision ,Artificial intelligence ,business ,Harmonic wavelet transform ,Image retrieval ,Continuous wavelet transform ,Image compression ,Feature detection (computer vision) - Abstract
Fractal based technique for compression is one of the popular methods for compression of videos and images. It has generated much interest due to its promise of high compression ratios at good decompression quality and it enjoys the advantage of very fast decompression and resolution independent decoding .But it suffers from highly computationally intensive encoding process which makes it unsuitable for real time applications. Many approaches have been suggested but they do not satisfy the requirement of low encoding time and high quality reconstructed images. In this paper parallel algorithm for fractal image compression using NVIDIA`s GPGPU is proposed. Also novel discrete wavelet transform based feature detection is used to reduce the number of block comparisons. Experimental results show significant reduction in encoding time and quality of reconstructed images is also good compared to other approaches making this technique suitable for real time applications such as image retrieval, image denoising, Image authentication and encryption, satellite and medical imaging.. General Terms Parallel computing, Image compression
- Published
- 2015
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.