A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation
Joint Authors
Wang, Zaikuo
Zhu, Shiping
Belloulata, Kamel
Source
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-07-12
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Electronic engineering
Information Technology and Computer Science
Abstract EN
We propose a novel fractal video coding method using fast block-matching motion estimation to overcome the drawback of the time-consuming character in the fractal coding.
As fractal encoding essentially spends most time on the search for the best-matching block in a large domain pool, search patterns and the center-biased characteristics of motion vector distribution have large impact on both search speed and quality of block motion estimation.
In this paper, firstly, we propose a new hexagon search algorithm (NHEXS), and, secondly, we ameliorate, by using this NHEXS, the traditional CPM/NCIM, which is based on Fisher's quadtree partition.
This NHEXS uses two cross-shaped search patterns as the first two initial steps and large/small hexagon-shaped patterns as the subsequent steps for fast block motion estimation (BME).
NHEXS employs halfway stop technique to achieve significant speedup on sequences with stationary and quasistationary blocks.
To further reduce the computational complexity, NHEXS employs modified partial distortion criterion (MPDC).
Experimental results indicate that the proposed algorithm spends less encoding time and achieves higher compression ratio and compression quality compared with the traditional CPM/NCIM method.
American Psychological Association (APA)
Belloulata, Kamel& Zhu, Shiping& Wang, Zaikuo. 2011. A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation. ISRN Signal Processing،Vol. 2011, no. 2011, pp.1-10.
https://search.emarefa.net/detail/BIM-467996
Modern Language Association (MLA)
Belloulata, Kamel…[et al.]. A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation. ISRN Signal Processing No. 2011 (2011), pp.1-10.
https://search.emarefa.net/detail/BIM-467996
American Medical Association (AMA)
Belloulata, Kamel& Zhu, Shiping& Wang, Zaikuo. A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation. ISRN Signal Processing. 2011. Vol. 2011, no. 2011, pp.1-10.
https://search.emarefa.net/detail/BIM-467996
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-467996