A review on fractal compression and motion estimation techniques

In many video applications fractal video compression is use for video coding caused by its different features and lower bit rate. Self similarity concepts of image compression are used in fractal video compression. However selfsimilarity means that fractal picture is consists of duplicates of itself that are interpreted and indicated by a change. More computational complexity is present in fractal video compression for reducing this complexity different technique has been implemented. In video compression, finding the motion vectors (MV) is one of the major factor in motion estimation, due to its high computation complexity allows in between the frames. Many application like multimedia service contains the temporal type of redundancies for emission of video i.e. storage space, bandwidth and transmission cost to reduces this kind of redundancy the motion estimation is used while not degrade a quality of the video. There are number of algorithm has been evolved for fast block based matching techniques in motion estimation to remonstrate the drawbacks relate to diminishing the number of searching point, complexities and computational cost etc., by reason of its effortlessness the block-based technique is demand in motion estimation. Block matching algorithms attracts many researchers from algorithms.the different domain for motion vector estimation also for solving real life applications in motion estimation for video coding. This paper laborite a review of various fractal compression techniques and block matching motion estimation purpose. So, transmission of video takes more time to reach its destination. Therefore, some video compression techniques are involved to remove the redundancy that present in original video. In continuation of fractal image compression uses fractal video compression technique. One of the image compression methods is fractal coding [1]. Its clam is that within a given local region the correlation not only presents in adjacent pixels, but also in global regions or different regions. Mainly video compression technique contains two types of technique i.e. lossy and lossless compression [2]. In lossless technique, reconstruction of total original data is possible. Due to this characteristic, most lossless compression technique referred it for data and executable files etc. But few data may be removed permanently in lossy compression. Mainly two types of redundancies are evolving in sequence of video they are temporal redundancy & spatial redundancy. Spatial redundancies define as correlation present in a frame among neighboring pixel value. Temporal redundancy means by considering a redundancy present in between adjacent frames of images in video. The interframe coding concept uses to lower the temporal redundancy. Similarly, the intraframe coding concept lower the spatial type of redundancy.

[1]  Sukadev Meher,et al.  A Hybrid Image Compression Scheme Using DCT and Fractal Image Compression , 2013, Int. Arab J. Inf. Technol..

[2]  Keyvan Jaferzadeh,et al.  A high speed intelligent classification algorithm for fractal image compression using DCT coefficients , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[3]  A. Nashat,et al.  Image compression based upon Wavelet Transform and a statistical threshold , 2016, 2016 International Conference on Optoelectronics and Image Processing (ICOIP).

[4]  Jyotsna Kumar Mandal,et al.  Fractal image compression with quadtree partitioning and a new fast classification strategy , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[5]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[6]  Nileshsingh V. Thakur,et al.  Color Video Compression Based on Fractal Coding Using Quadtree Weighted Finite Automata , 2015 .

[7]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

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

[9]  Shen-Chuan Tai,et al.  Fast full-search block-matching algorithm for motion-compensated video compression , 1997, IEEE Trans. Commun..

[10]  Y. Chakrapani,et al.  GENETIC ALGORITHM APPLIED TO FRACTAL IMAGE COMPRESSION , 2009 .

[11]  Preeti Bajaj,et al.  Fractal Video Coding Using Modified Three-step Search Algorithm for Block-matching Motion Estimation , 2015 .

[12]  Dr. K. Kuppusamy,et al.  Fractal Image Compression & Algorithmic Techniques , 2018 .

[13]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[14]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[15]  Dhiya Al-Jumeily,et al.  Block Matching Algorithms for Motion Estimation - A Comparison Study , 2014, SIRS.

[16]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[17]  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..

[18]  Jacqueline Grennon , 2nd Ed. , 2002, The Journal of nervous and mental disease.

[19]  Lap-Pui Chau,et al.  A novel hexagon-based search algorithm for fast block motion estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[20]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[21]  Sukadev Meher,et al.  A novel block matching based motion compensation using hybrid particle swarm optimization technique for efficient video compression , 2014, 2014 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[23]  Nileshsingh V. Thakur,et al.  Fractal Coding Based Video Compression Using Weighted Finite Automata , 2018, Int. J. Ambient Comput. Intell..

[24]  Sonali V. Kolekar,et al.  An Efficient and Secure Fractal Image and Video Compression , 2016 .

[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]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[28]  S. Padmavati,et al.  DCT combined with fractal quadtree decomposition and Huffman coding for image compression , 2015, 2015 International Conference on Condition Assessment Techniques in Electrical Systems (CATCON).

[29]  S. Farkade,et al.  A hybrid block matching motion estimation approach for fractal video compression , 2013, 2013 International Conference on Circuits, Power and Computing Technologies (ICCPCT).