Contrast Prediction for Fractal Image Compression
|
|
- Cory Potter
- 5 years ago
- Views:
Transcription
1 he 4th Worshop on Combinatorial Mathematics and Computation heor Contrast Prediction for Fractal Image Compression Shou-Cheng Hsiung and J. H. Jeng Department of Information Engineering I-Shou Universit, Kaohsiung Count, aiwan Abstract In this paper, a fast encoding algorithm is developed for Fractal Image Compression. At each search entr in the domain pool, b using the predicted contrast coefficients, we simplif the calculations for the contrast and brightness parameters. he redundant computations of eight dihedral smmetries of the domain bloc are also eliminated in the new encoding algorithm. Experimental results show that the encoding time is about two times faster than that of the full search method with almost the same PSNR for the retrieved image. Introduction he idea of the Fractal image compression is based on the assumption that the image redundancies can be efficientl exploited b means of bloc self-affine transformations. Man authors [-] suggest that at a bloc level images contain a large amount of self-similarit, and that the Fractal transform coding can be used to tae advantage of this fact. he Fractal transform for image-data compression was introduced first b M. F. Barnsle and S. Demo [4]. However, the algorithm requires extensive computations [5]. he first practical Fractal image compression scheme was introduced b A. E. Jacquin [6], E. W. Jacobs, R. D. Boss and Y. Fisher [7] called the Jacquin-Fisher algorithm using bloc-based transformations and an exhaustive search strateg. heir approach was an improved version of the sstem patented b Barnsle [8,9]. he computational complexit was reduced b partitioning and classifing the image sub-blocs. here are two important issues which need to be improved in the Jacquin-Fisher algorithm. First, the cost of an exhaustive search of a pool of domain blocs is too high. Secondl, a good classification algorithm needs to be obtained. Such a classification algorithm must be able to reduce the search space and also to decrease the order of the Fractal function. he recent wor toward these efforts is reported in the boo []. he Quadtree Fractal-Encoding scheme, developed b Y. Fisher [], is a well-nown technique that uses the recursive partition of the image into non-overlapping ranges with tree structure and the quadrant classification of both domain and range blocs. hese techniques relate to a more general method called the classified vector quantization []: compute the first and second moments of the domain blocs and the orientation of their sub-blocs to find the visual distinction between blocs, to thereb reduce the domain-search space. For the methods mentioned above, there is a need to consider the eight orientations of the allocated domain blocs. hese are nown as the dihedral operations on the bloc. his group of eight operations involve extensive computations in order to realize the above encoding procedure. It is well nown [-4] that a fast transform method can be used to implement the DC, called the fast DC. B performing the MSE computations in the frequenc domain, after the proper arrangement, it follows that all of the redundant computations can be eliminated. Since most of the energ of a bloc is located in the low-band data, we develop a DC-lie transformation in spatial domain to acquire onl three coefficients to represent the bloc. his reduces the complexit of the inner product computations. Also, the eight operations of the Dihedral group can be directl obtained b changing the signs of the three DC-lie coefficients. herefore, the purpose of speedup can be achieved. Fractal coding Fractal image compression is an inverse problem, i.e., for the given set SW, find the IFS which has S W as its attractor. It should be noted that, when SW is a natural image, such IFS can hardl exist because most of the sub-images are not directl similar to the whole image. o solve this problem, the idea of local self-similarit is adopted to form the Partitioned Iterated Function Sstem (PIFS in which the contractive maps wi is defined onl on Di where D i X for i,...,n. For practical implementation, let f be a given -5-
2 he 4th Worshop on Combinatorial Mathematics and Computation heor gra level image. he domain pool D is defined as the set of all possible blocs of size 66 of the image f, which maes up ( 56 6 ( blocs. he range pool R is defined to be the set of all non-overlapping blocs of size 88, which maes up ( 56 /8 (56 / 8 4 blocs. For each bloc v from the range pool, the fractal transformation is constructed b searching in the domain pool D the most similar bloc. At each search entr, the domain bloc is sub-sampled such that it has the same size as the range bloc. hen, the sub-sampled bloc is transformed subject to the eight transformations in the Dihedral group on the pixel positions. Assuming the origin of the image bloc is located at the center, the eight transformations :,,7 can be represented b the following matrices:,,,, 4, 5, 6, 7 he transformations and correspond to the flips along the vertical and horizontal lines, respectivel. is the flip along both the vertical and horizontal lines. 4, 5, 6 and 7 are the transformations of,, and, respectivel, performed b an additional flip along the main diagonal line. Let u denote a sub-sampled domain bloc of the same size as v. he similarit of u and v is measured using Mean Square Error (MSE defined b 7 7 d u, v ( u ( i, j v( i, j ( 64 j i In another word, for each range bloc Ri, the fractal encoder searches from the set of domain blocs a domain bloc D i and a contractive mapping w i which minimizes d( Ri, wi ( Di where x a b x t x w i c d t. ( z p z q he transformations w i are also called the affine transformation. he parameters (a, b, c, d constitute the eight Dihedral transformations, ( t x, t is the position of the domain bloc, p is the contrast scale factor and q is the luminance offset. In the minimization process, p and q can be computed directl as N u, v u, v, p ( N u, u u, and q v p u (4 N where N 64 and. After the appropriate affine transformations was found for all range blocs, the parameters tx, t, p, q and the orientation of eight Dihedral transformations are stored, which are referred to as the fractal codes. In the decoding phase, one chooses an arbitrar initial image, and then uses the fractal codes to compute the attractor of each transformation wi. After appropriate times of iterations, the image can be reconstructed, which has some degree of loss corresponding to the original image. he proposed algorithm In equation (, the range bloc v and domain bloc u consist of 64 pixel values in spatial domain. Inspired from the fast DC algorithm, we develop a new simple transformation to spare the cost of DC computation. We first derived the mean values of the four sub-blocs, as shown in figure. B manipulating the four mean values, we can get three DC-lie coefficients. Figure. Mean values of the four sub-blocs. Let b be a given 8 8 image bloc. he DC-lie transform of b is a -dim vector bˆ (,, given b ( M M ( M M a c b d ( M M ( M M a b c d ( M a M d ( M b M c he DC-lie coefficients of b ˆ, where b,..7 are the Dihedral transformation of b, can be easil computed as b,,, b,,, ( (,, 4 (,, 6 (,, ( (,, 5 (,, 7 (,, b, b, b, b, b, b (5-6-
3 he 4th Worshop on Combinatorial Mathematics and Computation heor As a consequence, there is no need to separatel calculate the DC-lie coefficients of the 8 Dihedral transformations. Since these coefficients are the predicted values for the DC low-band data. Equations ( for the contrast parameter has changed to p vˆ, vˆ uˆ, vˆ (6 where vˆ and û, the transformed blocs, consist of onl three integers. he steps to construct the transformed blocs are given as follows. Step. Divide each 88 blocs. bloc into four Step. Compute the four mean values. Step. Derive the three frequenc-lie parameters. Step4. Form the transformed bloc. As shown previousl, the Dihedral transformed domain blocs needs onl the three coefficients. his reduces the complexit of inner product in equation (6. Consequentl, our fast encoding algorithm requires less computations than the original algorithm. 4 Experimental Results o emphasize the encoding speed with a constant qualit, the fast algorithm is compared to the baseline algorithm having the same compression ratio. he data is encoded using 8 bits for the translations t and t, respectivel, 7 x bits for the brightness q, 5 bits for the contrast p and bits for the dihedral transformation. A total of bits are needed for coding each range bloc. he PSNR given b PSNR log (55 / MSE is used to measure the qualit of the retrieved images. For the different algorithms, the retrieved image is obtained b the same number of iterations of the encoded affine transformation with the same initial image. he software simulation is done using C++ Builder 5 on a Pentium.4G, windows XP pc. he tested pattern is the gra level Lena and Peppers images of size Figures -4 shows the decoded images b using the full search method and the proposed algorithm. able gives the encoding time for finding p and q. he proposed algorithm is about two times faster than that of the full search method with almost the same PSNR. able. he comparison of full search and proposed methods. ime(sec Method PSNR For p+q Lena Peppers Baboon Full Search Proposed Full Search Proposed Full Search.8 5 Proposed.7 7 (a (b Figure. (a Full search method decoded Lenna, PSNR=9.8 (b Proposed method decoded Lenna, PSNR=
4 he 4th Worshop on Combinatorial Mathematics and Computation heor (a (b Figure. (a Full search method decoded Peppers, PSNR=9.86 (b Proposed method decoded Peppers, PSNR=9.7 (a (b Figure 4. (a Full search method decoded Baboon, PSNR=.8 (b Proposed method decoded Baboon, PSNR=.7 References [] H. O. Peitgen, J. M. Henriques and L. F. Penedo, Fractals in the fundamental and applied sciences, Elsevier Science Publishing Compan Inc. New Yor, 99. [] A. J. Crill, R. A. Earnshaw and H. Jones, Fractals and Chaos, Springer-Verlag, New Yor Inc., 99. [] M. F. Barnsle and A. D. Sloan, A better wa to compress images, BYE magazine, pp5-, Jan [4] M. F. Barnsle and S. Demo, Iterated function sstems and the global construction of Fractals, Proc. Ro. Soc. London, Vol. A99, pp4-75, 985. [5] M. F. Barnsle and L. P. Hurd, Fractal image compression, AK-Peter, Ltd., Wellesle, MA, 99. [6] A. E. Jacquin, Image coding based on a fractal theor of iterated contractive image transformations, IEEE rans. on image processing, Vol., No., pp8-, Jan. 99. [7] E. W. Jacobs, Y. Fisher and R. D. Boss, Image compression: A stud of the iterated transform method, IEEE rans. on signal processing, Vol. 9, No., pp5-6, Dec. 99. [8] M. F. Barnsle, Methods and apparatus for image compression b iterated function sstems, US patent No. 4,94,9, Jul. 99. [9] S. Graf, Barnsle s scheme for the Fractal encoding of images, Journal of Complexit 8, pp7-78, 99. [] Y. Fisher, Fractal Image Compression, -8-
5 he 4th Worshop on Combinatorial Mathematics and Computation heor heor and Application, Springer-Verlag, New Yor, 994. [] B. Ramamurthi and A. Gersho, Classified vector quantization of images, IEEE trans. on communications, Vol. COM-4, No., pp5-5, Nov []. K. ruong, J. H. Jeng, I. S. Reed, P. C. Lee, and A. Q. Li, A fast encoding algorithm for fractal image compression using the DC inner product, IEEE rans. on image processing, Vol. 9, No. 4, pp , Apr.. [] C. M. Lai, K. M. Lam and W. C. Siu, A fast fractal image coding base on ic-out and zero contrast conditions, IEEE rans. image processing, Vol., No., pp. 98-4, [4] C. C. Wang, L. C. Lin, and S. H. sai, Fast fractal encoding algorithm using the law of cosines, IEEE Inter. midwest smp. circuits and sstems, pp. I-I6,
Fast Fractal Image Encoder
International Journal of Information Technology, Vol. 13 No. 1 2007 Yung-Gi, Wu Department of Computer Science & Information Engineering Leader University, Tainan, Taiwan Email: wyg@mail.leader.edu.tw
More informationDigital Signal Processing
Digital Signal Processing 20 (2010) 1150 1161 Contents lists available at ScienceDirect Digital Signal Processing www.elsevier.com/locate/dsp Genetic algorithm with a hybrid select mechanism for fractal
More informationFRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING. Moheb R. Girgis and Mohammed M.
322 FRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING Moheb R. Girgis and Mohammed M. Talaat Abstract: Fractal image compression (FIC) is a
More informationGenetic Algorithm based Fractal Image Compression
Vol.3, Issue.2, March-April. 2013 pp-1123-1128 ISSN: 2249-6645 Genetic Algorithm based Fractal Image Compression Mahesh G. Huddar Lecturer, Dept. of CSE,Hirasugar Institute of Technology, Nidasoshi, India
More informationEncoding Time in seconds. Encoding Time in seconds. PSNR in DB. Encoding Time for Mandrill Image. Encoding Time for Lena Image 70. Variance Partition
Fractal Image Compression Project Report Viswanath Sankaranarayanan 4 th December, 1998 Abstract The demand for images, video sequences and computer animations has increased drastically over the years.
More informationIterated Functions Systems and Fractal Coding
Qing Jun He 90121047 Math 308 Essay Iterated Functions Systems and Fractal Coding 1. Introduction Fractal coding techniques are based on the theory of Iterated Function Systems (IFS) founded by Hutchinson
More informationModified No Search Scheme based Domain Blocks Sorting Strategies for Fractal Image Coding
Modified No Search Scheme based Domain Blocks Sorting Strategies for Fractal Image Coding Xing-Yuan Wang, Dou-Dou Zhang, and Na Wei Faculty of Electronic Information and Electrical Engineering, Dalian
More informationA Review of Image Compression Techniques
A Review of Image Compression Techniques Rajesh, Gagan Kumar Computer Science and Engineering Department, MIET College, Mohri, Kurukshetra, Haryana, India Abstract: The demand for images, video sequences
More informationFractal Image Compression Based on Spatial Correlation And Hybrid Particle Swarm Optimization With Genetic Algorithm
Fractal Image Compression Based on Spatial Correlation And Hybrid Particle Swarm Optimization With Genetic Algorithm 1 Gohar Vahdati, 2 Habib Khodadadi, 3 Mahdi Yaghoobi 1,2,3 Computer Engineering Department
More informationOn the Selection of Image Compression Algorithms
On the Selection of Image Compression Algorithms Chaur- Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 300, Taiwan Acknowledgments: The author thanks Professor Anil K. Jain,
More informationOn the Selection of Image Compression Algorithms
On the Selection of Image Compression Algorithms Chaur-Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 300, Taiwan e-mail: cchen@cs.nthu.edu.tw Abstract This paper attempts
More information5.7. Fractal compression Overview
5.7. Fractal compression Overview 1. Introduction 2. Principles 3. Encoding 4. Decoding 5. Example 6. Evaluation 7. Comparison 8. Literature References 1 Introduction (1) - General Use of self-similarities
More informationPak. J. Biotechnol. Vol. 13 (special issue on Innovations in information Embedded and Communication Systems) Pp (2016)
FRACTAL IMAGE COMPRESSIO USIG QUATUM ALGORITHM T Janani* and M Bharathi* Department of Electronics and Communication Engineering, Kumaraguru College of Technology, Coimbatore, India - 641049. Email: bharathi.m.ece@kct.ac.in,
More informationFractal Image Compression on a Pseudo Spiral Architecture
Fractal Image Compression on a Pseudo Spiral Huaqing Wang, Meiqing Wang, Tom Hintz, Xiangjian He, Qiang Wu Faculty of Information Technology, University of Technology, Sydney PO Box 123, Broadway 2007,
More informationModified SPIHT Image Coder For Wireless Communication
Modified SPIHT Image Coder For Wireless Communication M. B. I. REAZ, M. AKTER, F. MOHD-YASIN Faculty of Engineering Multimedia University 63100 Cyberjaya, Selangor Malaysia Abstract: - The Set Partitioning
More informationOptimizing the Deblocking Algorithm for. H.264 Decoder Implementation
Optimizing the Deblocking Algorithm for H.264 Decoder Implementation Ken Kin-Hung Lam Abstract In the emerging H.264 video coding standard, a deblocking/loop filter is required for improving the visual
More informationLinear prediction image coding using iterated function systems
Image and Vision Computing 17 (1999) 771 776 Linear prediction image coding using iterated function systems M. Nappi a, *, D. Vitulano b a Dipartimento di Informatica ed Applicazioni R.M. Capocelli, Università
More informationA combined fractal and wavelet image compression approach
A combined fractal and wavelet image compression approach 1 Bhagyashree Y Chaudhari, 2 ShubhanginiUgale 1 Student, 2 Assistant Professor Electronics and Communication Department, G. H. Raisoni Academy
More informationEUSIPCO A SPACE-VARIANT CUBIC-SPLINE INTERPOLATION
EUSIPCO 213 1569744341 A SPACE-VARIAN CUBIC-SPLINE INERPOLAION Jianxing Jiang, Shaohua Hong, Lin Wang Department of Communication Engineering, Xiamen University, Xiamen, Fujian, 3615, P.R. China. ABSRAC
More informationA Very Low Bit Rate Image Compressor Using Transformed Classified Vector Quantization
Informatica 29 (2005) 335 341 335 A Very Low Bit Rate Image Compressor Using Transformed Classified Vector Quantization Hsien-Wen Tseng Department of Information Management Chaoyang University of Technology
More informationMr.Pratyush Tripathi, Ravindra Pratap Singh
International Refereed Journal of Engineering and Science (IRJES) ISSN (Online) 319-183X, (Print) 319-181 Volume 1, Issue 4(December 01), PP.07-15 Fractal Image Compression With Spiht lgorithm Mr.Pratyush
More informationHardware Architecture for Fractal Image Encoder with Quadtree Partitioning
Hardware Architecture for Fractal Image Encoder with Quadtree Partitioning Mamata Panigrahy Indrajit Chakrabarti Anindya Sundar Dhar ABSTRACT This paper presents the hardware architecture for fractal image
More informationMRT based Fixed Block size Transform Coding
3 MRT based Fixed Block size Transform Coding Contents 3.1 Transform Coding..64 3.1.1 Transform Selection...65 3.1.2 Sub-image size selection... 66 3.1.3 Bit Allocation.....67 3.2 Transform coding using
More informationFeature-Guided K-Means Algorithm for Optimal Image Vector Quantizer Design
Journal of Information Hiding and Multimedia Signal Processing c 2017 ISSN 2073-4212 Ubiquitous International Volume 8, Number 6, November 2017 Feature-Guided K-Means Algorithm for Optimal Image Vector
More informationRoshni S. Khedgaonkar M.Tech Student Department of Computer Science and Engineering, YCCE, Nagpur, India
ISSN : 2250-3021 Application of Quadtree Partitioning in Fractal Image Compression using Error Based Approach Roshni S. Khedgaonkar M.Tech Student Department of Computer Science and Engineering, YCCE,
More informationMRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ)
5 MRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ) Contents 5.1 Introduction.128 5.2 Vector Quantization in MRT Domain Using Isometric Transformations and Scaling.130 5.2.1
More informationCHAPTER 4 FRACTAL IMAGE COMPRESSION
49 CHAPTER 4 FRACTAL IMAGE COMPRESSION 4.1 INTRODUCTION Fractals were first introduced in the field of geometry. The birth of fractal geometry is traced back to the IBM mathematician B. Mandelbrot and
More informationFractal Image Compression. Kyle Patel EENG510 Image Processing Final project
Fractal Image Compression Kyle Patel EENG510 Image Processing Final project Introduction Extension of Iterated Function Systems (IFS) for image compression Typically used for creating fractals Images tend
More informationMesh Based Interpolative Coding (MBIC)
Mesh Based Interpolative Coding (MBIC) Eckhart Baum, Joachim Speidel Institut für Nachrichtenübertragung, University of Stuttgart An alternative method to H.6 encoding of moving images at bit rates below
More informationA Color Interpolation Method for Bayer Filter Array Images Based on Direction Flag
International Conference on Civil, Materials and Environmental Sciences (CMES 05) A Color Interpolation Method for aer Filter Arra Images ased on Direction Flag Zheng Liu, Huachuang Wang Institute of Optics
More informationUser-Friendly Sharing System using Polynomials with Different Primes in Two Images
User-Friendly Sharing System using Polynomials with Different Primes in Two Images Hung P. Vo Department of Engineering and Technology, Tra Vinh University, No. 16 National Road 53, Tra Vinh City, Tra
More informationImage Compression Algorithms using Wavelets: a review
Image Compression Algorithms using Wavelets: a review Sunny Arora Department of Computer Science Engineering Guru PremSukh Memorial college of engineering City, Delhi, India Kavita Rathi Department of
More informationFractal Compression. Related Topic Report. Henry Xiao. Queen s University. Kingston, Ontario, Canada. April 2004
Fractal Compression Related Topic Report By Henry Xiao Queen s University Kingston, Ontario, Canada April 2004 Fractal Introduction Fractal is first introduced in geometry field. The birth of fractal geometry
More informationEE 5359 MULTIMEDIA PROCESSING SPRING Final Report IMPLEMENTATION AND ANALYSIS OF DIRECTIONAL DISCRETE COSINE TRANSFORM IN H.
EE 5359 MULTIMEDIA PROCESSING SPRING 2011 Final Report IMPLEMENTATION AND ANALYSIS OF DIRECTIONAL DISCRETE COSINE TRANSFORM IN H.264 Under guidance of DR K R RAO DEPARTMENT OF ELECTRICAL ENGINEERING UNIVERSITY
More informationColour Image Compression Method Based On Fractal Block Coding Technique
Colour Image Compression Method Based On Fractal Block Coding Technique Dibyendu Ghoshal, Shimal Das Abstract Image compression based on fractal coding is a lossy compression method and normally used for
More informationA FRACTAL WATERMARKING SCHEME FOR IMAGE IN DWT DOMAIN
A FRACTAL WATERMARKING SCHEME FOR IMAGE IN DWT DOMAIN ABSTRACT A ne digital approach based on the fractal technolog in the Disperse Wavelet Transform domain is proposed in this paper. First e constructed
More informationInternational Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company
International Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company IMAGE MIRRORING AND ROTATION IN THE WAVELET DOMAIN THEJU JACOB Electrical Engineering
More informationImplementation and analysis of Directional DCT in H.264
Implementation and analysis of Directional DCT in H.264 EE 5359 Multimedia Processing Guidance: Dr K R Rao Priyadarshini Anjanappa UTA ID: 1000730236 priyadarshini.anjanappa@mavs.uta.edu Introduction A
More informationHybrid image coding based on partial fractal mapping
Signal Processing: Image Communication 15 (2000) 767}779 Hybrid image coding based on partial fractal mapping Zhou Wang, David Zhang*, Yinglin Yu Department of Electrical and Computer Engineering, University
More informationImage Error Concealment Based on Watermarking
Image Error Concealment Based on Watermarking Shinfeng D. Lin, Shih-Chieh Shie and Jie-Wei Chen Department of Computer Science and Information Engineering,National Dong Hwa Universuty, Hualien, Taiwan,
More informationColor Interpolation for Single CCD Color Camera
Color Interpolation for Single CCD Color Camera Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Department of Computer Science and Information Engineering, National Taiwan Universit Taipei, Taiwan Email:
More informationExpress Letters. A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation. Jianhua Lu and Ming L. Liou
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 7, NO. 2, APRIL 1997 429 Express Letters A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation Jianhua Lu and
More informationDifferential Compression and Optimal Caching Methods for Content-Based Image Search Systems
Differential Compression and Optimal Caching Methods for Content-Based Image Search Systems Di Zhong a, Shih-Fu Chang a, John R. Smith b a Department of Electrical Engineering, Columbia University, NY,
More informationNew Approach of Estimating PSNR-B For Deblocked
New Approach of Estimating PSNR-B For Deblocked Images K.Silpa, Dr.S.Aruna Mastani 2 M.Tech (DECS,)Department of ECE, JNTU College of Engineering, Anantapur, Andhra Pradesh, India Email: k.shilpa4@gmail.com,
More informationAn improved fast fractal image compression using spatial texture correlation
An improved fast fractal image compression using spatial texture correlation Wang Xing-Yuan( ), Wang Yuan-Xing( ), and Yun Jiao-Jiao( ) Faculty of Electronic Information and Electrical Engineering, Dalian
More informationUniversity of Mustansiriyah, Baghdad, Iraq
Volume 5, Issue 9, September 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Audio Compression
More informationAN IMPROVED DOMAIN CLASSIFICATION SCHEME BASED ON LOCAL FRACTAL DIMENSION
AN IMPROVED DOMAIN CLASSIFICATION SCHEME BASED ON LOCAL FRACTAL DIMENSION JAYAMOHAN M. Department of Computer Science, College of Applied Science, Adoor, Kerala, India, 691523. jmohanm@gmail.com K. REVATHY
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationUSING FRACTAL CODING FOR PROGRESSIVE IMAGE TRANSMISSION
USING FRACTAL CODING FOR PROGRESSIVE IMAGE TRANSMISSION Y.-Kheong Chee Internal Report 4-95 e-mail: kheong@rafael.ece.curtin.edu.au School of Elec. and Computer Engineering Curtin University of Technology
More informationSINGLE PASS DEPENDENT BIT ALLOCATION FOR SPATIAL SCALABILITY CODING OF H.264/SVC
SINGLE PASS DEPENDENT BIT ALLOCATION FOR SPATIAL SCALABILITY CODING OF H.264/SVC Randa Atta, Rehab F. Abdel-Kader, and Amera Abd-AlRahem Electrical Engineering Department, Faculty of Engineering, Port
More informationA HYBRID DPCM-DCT AND RLE CODING FOR SATELLITE IMAGE COMPRESSION
A HYBRID DPCM-DCT AND RLE CODING FOR SATELLITE IMAGE COMPRESSION Khaled SAHNOUN and Noureddine BENABADJI Laboratory of Analysis and Application of Radiation (LAAR) Department of Physics, University of
More informationImage Compression Algorithm and JPEG Standard
International Journal of Scientific and Research Publications, Volume 7, Issue 12, December 2017 150 Image Compression Algorithm and JPEG Standard Suman Kunwar sumn2u@gmail.com Summary. The interest in
More informationLocal Predecimation with Range Index Communication Parallelization Strategy for Fractal Image Compression on a Cluster of Workstations
The International Arab Journal of Information Technology, Vol. 6, No. 3, July 2009 293 Local Predecimation with Range Index Communication Parallelization Strategy for Fractal Image Compression on a Cluster
More informationFractal Interpolation Representation of A Class of Quadratic Functions
ISSN 1749-3889 (print, 1749-3897 (online International Journal of Nonlinear Science Vol.24(2017 No.3, pp.175-179 Fractal Interpolation Representation of A Class of Quadratic Functions Chengbin Shen, Zhigang
More informationA Practical Camera Calibration System on Mobile Phones
Advanced Science and echnolog Letters Vol.7 (Culture and Contents echnolog 0), pp.6-0 http://dx.doi.org/0.57/astl.0.7. A Practical Camera Calibration Sstem on Mobile Phones Lu Bo, aegkeun hangbo Department
More informationSATELLITE IMAGE COMPRESSION TECHNIQUE BASED ON THE EVIDENCE THEORY
SATELLITE IMAGE COMPRESSION TECHNIQUE BASED ON THE EVIDENCE THEORY Khaled Sahnoun, Noureddine Benabadji Department of Physics, University of Sciences and Technology of Oran- Algeria Laboratory of Analysis
More informationFractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008
Fractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008 What is a fractal? A fractal is a geometric figure, often characterized as being self-similar : irregular, fractured, fragmented, or loosely connected
More informationComplexity Reduction Tools for MPEG-2 to H.264 Video Transcoding
WSEAS ransactions on Information Science & Applications, Vol. 2, Issues, Marc 2005, pp. 295-300. Complexity Reduction ools for MPEG-2 to H.264 Video ranscoding HARI KALVA, BRANKO PELJANSKI, and BORKO FURH
More informationTHE EVIDENCE THEORY FOR COLOR SATELLITE IMAGE COMPRESSION
THE EVIDENCE THEORY FOR COLOR SATELLITE IMAGE COMPRESSION Khaled SAHNOUN and Noureddine BENABADJI Laboratory of Analysis and Application of Radiation (LAAR) Department of Physics, University of Sciences
More informationA NEW ROBUST IMAGE WATERMARKING SCHEME BASED ON DWT WITH SVD
A NEW ROBUST IMAGE WATERMARKING SCHEME BASED ON WITH S.Shanmugaprabha PG Scholar, Dept of Computer Science & Engineering VMKV Engineering College, Salem India N.Malmurugan Director Sri Ranganathar Institute
More informationA Combined Encryption Compression Scheme Using Chaotic Maps
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 13, No 2 Sofia 2013 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2013-0016 A Combined Encryption Compression
More informationChain Pattern Scheduling for nested loops
Chain Pattern Scheduling for nested loops Florina Ciorba, Theodore Andronikos and George Papakonstantinou Computing Sstems Laborator, Computer Science Division, Department of Electrical and Computer Engineering,
More informationFingerprint Image Compression
Fingerprint Image Compression Ms.Mansi Kambli 1*,Ms.Shalini Bhatia 2 * Student 1*, Professor 2 * Thadomal Shahani Engineering College * 1,2 Abstract Modified Set Partitioning in Hierarchical Tree with
More informationIMAGE COMPRESSION USING HYBRID QUANTIZATION METHOD IN JPEG
IMAGE COMPRESSION USING HYBRID QUANTIZATION METHOD IN JPEG MANGESH JADHAV a, SNEHA GHANEKAR b, JIGAR JAIN c a 13/A Krishi Housing Society, Gokhale Nagar, Pune 411016,Maharashtra, India. (mail2mangeshjadhav@gmail.com)
More informationAN EFFICIENT VIDEO WATERMARKING USING COLOR HISTOGRAM ANALYSIS AND BITPLANE IMAGE ARRAYS
AN EFFICIENT VIDEO WATERMARKING USING COLOR HISTOGRAM ANALYSIS AND BITPLANE IMAGE ARRAYS G Prakash 1,TVS Gowtham Prasad 2, T.Ravi Kumar Naidu 3 1MTech(DECS) student, Department of ECE, sree vidyanikethan
More informationA deblocking filter with two separate modes in block-based video coding
A deblocing filter with two separate modes in bloc-based video coding Sung Deu Kim Jaeyoun Yi and Jong Beom Ra Dept. of Electrical Engineering Korea Advanced Institute of Science and Technology 7- Kusongdong
More informationA Novel Secure Digital Watermark Generation from Public Share by Using Visual Cryptography and MAC Techniques
Bashar S. Mahdi Alia K. Abdul Hassan Department of Computer Science, University of Technology, Baghdad, Iraq A Novel Secure Digital Watermark Generation from Public Share by Using Visual Cryptography and
More informationRobust Lossless Image Watermarking in Integer Wavelet Domain using SVD
Robust Lossless Image Watermarking in Integer Domain using SVD 1 A. Kala 1 PG scholar, Department of CSE, Sri Venkateswara College of Engineering, Chennai 1 akala@svce.ac.in 2 K. haiyalnayaki 2 Associate
More informationDIGITAL IMAGE WATERMARKING BASED ON A RELATION BETWEEN SPATIAL AND FREQUENCY DOMAINS
DIGITAL IMAGE WATERMARKING BASED ON A RELATION BETWEEN SPATIAL AND FREQUENCY DOMAINS Murat Furat Mustafa Oral e-mail: mfurat@cu.edu.tr e-mail: moral@mku.edu.tr Cukurova University, Faculty of Engineering,
More informationMEMORY EFFICIENT WDR (WAVELET DIFFERENCE REDUCTION) using INVERSE OF ECHELON FORM by EQUATION SOLVING
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC Vol. 3 Issue. 7 July 2014 pg.512
More informationEfficient Block Matching Algorithm for Motion Estimation
Efficient Block Matching Algorithm for Motion Estimation Zong Chen International Science Inde Computer and Information Engineering waset.org/publication/1581 Abstract Motion estimation is a key problem
More informationFAST FRACTAL IMAGE COMPRESSION
FAST FRACTAL IMAGE COMPRESSION H.R. Mahadevaswamy New approaches to image compression Thesis. Department of Electronics Engineering, Regional Engineering College, University of Calicut, 2000 Chapter 3
More informationAn Elevated Area Classification Scheme Situated on Regional Fractal Dimension Himanshu Tayagi Trinity College, Tublin, Ireland
An Elevated Area Classification Scheme Situated on Regional Fractal Dimension Himanshu Tayagi Trinity College, Tublin, Ireland ================================================================= Abstract
More informationStudy on Image Retrieval Method of Integrating Color and Texture
International Journal of Science Vol. No.1 015 ISSN: 1813-4890 Stud on Image Retrieval Method of Integrating Color and Texture Lei Liu a, Xiafu Lv b, Junpeng Chen, Bohua Wang College of automation, Chongqing
More information2D-DST scheme for image mirroring and rotation
2D-D scheme for image mirroring and rotation Do yeon Kim and K. R. Rao Department of Electrical Engineering he University of eas at Arlington 46 Yates treet, 769, UA E-mail: cooldnk@yahoo.com, rao@uta.edu
More informationAn Efficient Image Compression Using Bit Allocation based on Psychovisual Threshold
An Efficient Image Compression Using Bit Allocation based on Psychovisual Threshold Ferda Ernawan, Zuriani binti Mustaffa and Luhur Bayuaji Faculty of Computer Systems and Software Engineering, Universiti
More informationCHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM
74 CHAPTER 4 REVERSIBLE IMAGE WATERMARKING USING BIT PLANE CODING AND LIFTING WAVELET TRANSFORM Many data embedding methods use procedures that in which the original image is distorted by quite a small
More informationReview and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding.
Project Title: Review and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding. Midterm Report CS 584 Multimedia Communications Submitted by: Syed Jawwad Bukhari 2004-03-0028 About
More informationA STUDY ON VIDEO RATE WEIGHTED ESTIMATION CONTROL ALGORITHM
A STUDY O VIDEO RATE WEIGHTED ESTIMATIO COTROL ALGORITHM 1 ZHOG XIA, 2 HA KAIHOG 1 CS, Department of Computer Science, Huazhong University of Science and Technology, CHIA 2 CAT, Department of Computer
More informationA New Fast Motion Estimation Algorithm. - Literature Survey. Instructor: Brian L. Evans. Authors: Yue Chen, Yu Wang, Ying Lu.
A New Fast Motion Estimation Algorithm - Literature Survey Instructor: Brian L. Evans Authors: Yue Chen, Yu Wang, Ying Lu Date: 10/19/1998 A New Fast Motion Estimation Algorithm 1. Abstract Video compression
More informationCompression of RADARSAT Data with Block Adaptive Wavelets Abstract: 1. Introduction
Compression of RADARSAT Data with Block Adaptive Wavelets Ian Cumming and Jing Wang Department of Electrical and Computer Engineering The University of British Columbia 2356 Main Mall, Vancouver, BC, Canada
More informationA Novel Approach for Deblocking JPEG Images
A Novel Approach for Deblocking JPEG Images Multidimensional DSP Final Report Eric Heinen 5/9/08 Abstract This paper presents a novel approach for deblocking JPEG images. First, original-image pixels are
More informationFractal Image Denoising
1560 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 12, NO. 12, DECEMBER 2003 Fractal Image Denoising Mohsen Ghazel, George H. Freeman, and Edward R. Vrscay Abstract Over the past decade, there has been significant
More informationTutorial of Motion Estimation Based on Horn-Schunk Optical Flow Algorithm in MATLAB
AU J.T. 1(1): 8-16 (Jul. 011) Tutorial of Motion Estimation Based on Horn-Schun Optical Flow Algorithm in MATLAB Darun Kesrarat 1 and Vorapoj Patanavijit 1 Department of Information Technolog, Facult of
More informationAn Information Hiding Scheme Based on Pixel- Value-Ordering and Prediction-Error Expansion with Reversibility
An Information Hiding Scheme Based on Pixel- Value-Ordering Prediction-Error Expansion with Reversibility Ching-Chiuan Lin Department of Information Management Overseas Chinese University Taichung, Taiwan
More informationA Novel Statistical Distortion Model Based on Mixed Laplacian and Uniform Distribution of Mpeg-4 FGS
A Novel Statistical Distortion Model Based on Mixed Laplacian and Uniform Distribution of Mpeg-4 FGS Xie Li and Wenjun Zhang Institute of Image Communication and Information Processing, Shanghai Jiaotong
More informationJamuna S R Assistant professor Dept of CSE Sri Eshwar college of Engineering. `Coimbatore
Hacking Intrinsic Fingerprints in Fractal Image Compression Using Genetic Algorithm Jamuna S R Assistant professor Dept of CSE Sri Eshwar college of Engineering. `Coimbatore jamuna.s.r@sece.ac.in C.V.Arulkumar,
More information( ) ; For N=1: g 1. g n
L. Yaroslavsky Course 51.7211 Digital Image Processing: Applications Lect. 4. Principles of signal and image coding. General principles General digitization. Epsilon-entropy (rate distortion function).
More informationComparative Analysis of Image Compression Algorithms. A synopsis
Comparative Analysis of Image Compression Algorithms A synopsis submitted in conformity with the requirements for the degree of Master of Technology in Computer Science and Engineering By Ramesh Singh
More informationA Novel Fractal Monocular and Stereo Video Codec based on MCP and DCP
A ovel Fractal Monocular and Stereo Video Codec based on MCP and DCP Shiping Zhu a, Zaikuo Wang a, Kamel Belloulata b a Department of Measurement Control and Information Technology, School of Instrumentation
More informationEE 5359 Multimedia project
EE 5359 Multimedia project -Chaitanya Chukka -Chaitanya.chukka@mavs.uta.edu 5/7/2010 1 Universality in the title The measurement of Image Quality(Q)does not depend : On the images being tested. On Viewing
More informationEnhanced Hexagon with Early Termination Algorithm for Motion estimation
Volume No - 5, Issue No - 1, January, 2017 Enhanced Hexagon with Early Termination Algorithm for Motion estimation Neethu Susan Idiculay Assistant Professor, Department of Applied Electronics & Instrumentation,
More informationDIGITAL WATERMARKING FOR GRAY-LEVEL WATERMARKS
DICTA22: Digital Image Computing Techniques and Applications, 2 22 January 22, Melbourne, Australia. DIGITAL WATERMARKING FOR GRAY-LEVEL WATERMARKS *Yuk Ying CHUNG, Man To WONG *Basser Department of Computer
More informationA Fourier Extension Based Algorithm for Impulse Noise Removal
A Fourier Extension Based Algorithm for Impulse Noise Removal H. Sahoolizadeh, R. Rajabioun *, M. Zeinali Abstract In this paper a novel Fourier extension based algorithm is introduced which is able to
More information3D Mesh Sequence Compression Using Thin-plate Spline based Prediction
Appl. Math. Inf. Sci. 10, No. 4, 1603-1608 (2016) 1603 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.18576/amis/100440 3D Mesh Sequence Compression Using Thin-plate
More informationCompression of Light Field Images using Projective 2-D Warping method and Block matching
Compression of Light Field Images using Projective 2-D Warping method and Block matching A project Report for EE 398A Anand Kamat Tarcar Electrical Engineering Stanford University, CA (anandkt@stanford.edu)
More informationDCT Based, Lossy Still Image Compression
DCT Based, Lossy Still Image Compression NOT a JPEG artifact! Lenna, Playboy Nov. 1972 Lena Soderberg, Boston, 1997 Nimrod Peleg Update: April. 2009 http://www.lenna.org/ Image Compression: List of Topics
More informationMOTION COMPENSATION IN BLOCK DCT CODING BASED ON PERSPECTIVE WARPING
MOTION COMPENSATION IN BLOCK DCT CODING BASED ON PERSPECTIVE WARPING L. Capodiferro*, S. Puledda*, G. Jacovitti** * Fondazione Ugo Bordoni c/o ISPT, Viale Europa 190, 00149 Rome, Italy Tel: +39-6-54802132;
More informationA fast no search fractal image coding method
Signal Processing: Image Communication 19 (2004) 393 404 A fast no search fractal image coding method Shen Furao a, *, Osamu Hasegawa b,c a Department of Computational Intelligence and Systems Science,
More informationEfficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest.
Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest. D.A. Karras, S.A. Karkanis and D. E. Maroulis University of Piraeus, Dept.
More information