Fractal Coding Based Video Compression Using Weighted Finite Automata

MainobjectiveoftheproposedworkistodevelopanapproachforvideocodingbasedonFractal codingusingtheweightedfiniteautomata(WFA).Theproposedworkonlyfocusesonreducingthe encodingtimeasthisisthebasiclimitationwhytheFractalcodingnotbecomesthepracticalreality. WFAisusedforthecodingasitbehavesliketheFractalCoding(FC).WFArepresentsanimage basedontheideaoffractalthattheimagehasself-similarityinitself.TheplaneWFA(appliedon everyframe),andPlaneFC(appliedoneveryframe)codingapproachesarecomparedwitheach other.Theexperimentationsarecarriedoutonthestandarduncompressedvideodatabases,namely, Traffic,Paris,Bus,Akiyo,Mobile,Suzieetc.andontherecordedvideo,namely,Geometryand Circle.Developed approaches are comparedon thebasis of performance evaluationparameters, namely,encodingtime,decodingtime,compressionratio,compressionpercentage,bitsperpixel andPeakSignaltoNoiseRatio(PSNR).Thoughtheinitialnumberofstatesis256foreveryframe ofallthetypesofvideos,butwegotthedifferentnumberofstatesfordifferentframesanditisquite obviousduetominimalityofconstructedWFAforrespectiveframe.Basedontheobtainedresults, itisobservedthatthenumberofstatesismoreinvideosnamely,Traffic,Bus,Paris,Mobile,and Akiyo,thereforethereconstructedvideoqualityisgoodincomparisonwithothervideosnamely, Circle,Suzie,andGeometry. KeyWoRdS Compression Ratio, Decoding Time, Encoding Time, Fractal Coding, Weighted Finite Automata

[1]  Lai-Man Po,et al.  A novel cross-diamond search algorithm for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[2]  Shiping Zhu,et al.  A New Object-Based System for Fractal Video Sequences Compression , 2008, Data Compression Conference (dcc 2008).

[3]  N. V. Thakur,et al.  A Novel Compression Technique for Color Image Database , 2006, 2006 International Conference on Advanced Computing and Communications.

[4]  Nilanjan Dey,et al.  Motion vector estimation using parallel processing , 2014, International Conference on Circuits, Communication, Control and Computing.

[5]  N. V. Thakur,et al.  Fractal Color Image Compression on a Pseudo Spiral Architecture , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[6]  O. G. Kakde,et al.  Color Image Compression with Modified Fractal Coding on Spiral Architecture , 2007, J. Multim..

[7]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[8]  Zaikuo Wang,et al.  A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation , 2011 .

[9]  Liu Ming-jun,et al.  Cross-Hexagon-based motion estimation algorithm using motion vector adaptive search technique , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[10]  Jarkko Kari,et al.  Inference algorithms for WFA and image compression , 1995 .

[11]  Kamel Belloulata,et al.  Fast fractal coding of subbands using a non-iterative block clustering , 2005, J. Vis. Commun. Image Represent..

[12]  O. G. Kakde,et al.  Color Image Compression on Spiral Architecture using Optimized Domain Blocks in Fractal Coding , 2007, Fourth International Conference on Information Technology (ITNG'07).

[13]  Sang Uk Lee,et al.  Fractal coding of video sequence using circular prediction mapping and noncontractive interframe mapping , 1998, IEEE Trans. Image Process..

[14]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[15]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[16]  Daniel N. Rogovin,et al.  Fractal (self-VQ) encoding of video sequences , 1994, Other Conferences.

[17]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[18]  Jarkko Kari,et al.  Arithmetic Coding of Weighted Finite Automata , 1994, RAIRO Theor. Informatics Appl..

[19]  Nileshsingh V. Thakur,et al.  A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding , 2016, Int. J. Interact. Multim. Artif. Intell..

[20]  Shiping Zhu,et al.  A novel fractal video coding algorithm using fast block-matching motion estimation technology , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[21]  Ying Zhang,et al.  Fractal color image compression using vector distortion measure , 1995, Proceedings., International Conference on Image Processing.

[22]  N. Dey,et al.  An efficient motion estimation algorithm using division mechanism of low and high motion zone , 2013, 2013 International Mutli-Conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s).

[23]  Masoud Mohammadian,et al.  Designing Layers in Hierarchical Fuzzy Logic Systems Using Genetic Algorithms , 2007 .

[24]  Bernd Huertgen,et al.  Fractal transform coding of color images , 1994, Other Conferences.

[25]  Nilanjan Dey,et al.  A novel Block Matching Algorithmic Approach with smaller block size for motion vector estimation in video compression , 2012, 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA).

[26]  Nileshsingh V. Thakur,et al.  Modified Three-Step Search Block Matching Motion Estimation and Weighted Finite Automata based Fractal Video Compression , 2017, Int. J. Interact. Multim. Artif. Intell..

[27]  Michele Nappi,et al.  Color image coding combining linear prediction and iterated function systems , 1997, Signal Process..

[28]  Nileshsingh V. Thakur,et al.  Quadtree partitioning and extended weighted finite automata-based fractal colour video coding , 2016 .

[29]  C. Cheung,et al.  Normalized partial distortion search algorithm for block motion estimation , 2000, IEEE Trans. Circuits Syst. Video Technol..