Fractal Video Coding Using Fast Normalized Covariance Based Similarity Measure
Joint Authors
Chaudhari, Ravindra E.
Dhok, Sanjay B.
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-11-29
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Fast normalized covariance based similarity measure for fractal video compression with quadtree partitioning is proposed in this paper.
To increase the speed of fractal encoding, a simplified expression of covariance between range and overlapped domain blocks within a search window is implemented in frequency domain.
All the covariance coefficients are normalized by using standard deviation of overlapped domain blocks and these are efficiently calculated in one computation by using two different approaches, namely, FFT based and sum table based.
Results of these two approaches are compared and they are almost equal to each other in all aspects, except the memory requirement.
Based on proposed simplified similarity measure, gray level transformation parameters are computationally modified and isometry transformations are performed using rotation/reflection properties of IFFT.
Quadtree decompositions are used for the partitions of larger size of range block, that is, 16 × 16, which is based on target level of motion compensated prediction error.
Experimental result shows that proposed method can increase the encoding speed and compression ratio by 66.49% and 9.58%, respectively, as compared to NHEXS method with increase in PSNR by 0.41 dB.
Compared to H.264, proposed method can save 20% of compression time with marginal variation in PSNR and compression ratio.
American Psychological Association (APA)
Chaudhari, Ravindra E.& Dhok, Sanjay B.. 2016. Fractal Video Coding Using Fast Normalized Covariance Based Similarity Measure. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1111784
Modern Language Association (MLA)
Chaudhari, Ravindra E.& Dhok, Sanjay B.. Fractal Video Coding Using Fast Normalized Covariance Based Similarity Measure. Mathematical Problems in Engineering No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1111784
American Medical Association (AMA)
Chaudhari, Ravindra E.& Dhok, Sanjay B.. Fractal Video Coding Using Fast Normalized Covariance Based Similarity Measure. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1111784
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1111784