Parallel Fractal Compression Method for Big Video Data

被引:60
|
作者
Liu, Shuai [1 ,2 ,3 ]
Bai, Weiling [1 ,2 ]
Liu, Gaocheng [1 ,2 ]
Li, Wenhui [3 ]
Srivastava, Hari M. [4 ,5 ]
机构
[1] Inner Mongolia Univ, Coll Comp Sci, Hohhot 010012, Peoples R China
[2] Inner Mongolia Univ, Inner Mongolia Key Lab Social Comp & Data Proc, Hohhot 010012, Peoples R China
[3] Jilin Univ, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun 130012, Jilin, Peoples R China
[4] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3R4, Canada
[5] China Med Univ, China Med Univ Hosp, Dept Med Res, Taichung 40402, Taiwan
基金
中国国家自然科学基金;
关键词
IMAGE COMPRESSION; OPTIMIZATION; EFFICIENCY; ACCELERATION; PREDICTION; SEARCH; MOTION; HEVC; DCT;
D O I
10.1155/2018/2016976
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
With the development of technologies such as multimedia technology and information technology, a great deal of video data is generated every day. However, storing and transmitting big video data requires a large quantity of storage space and network bandwidth because of its large scale. Therefore, the compression method of big video data has become a challenging research topic at present. Performance of existing content-based video sequence compression method is difficult to be effectively improved. Therefore, in this paper, we present a fractal-based parallel compression method without content for big video data. First of all, in order to reduce computational complexity, a video sequence is divided into several fragments according to the spatial and temporal similarity. Secondly, domain and range blocks are classified based on the color similarity feature to reduce computational complexity in each video fragment. Meanwhile, a fractal compression method is deployed in a SIMD parallel environment to reduce compression time and improve the compression ratio. Finally, experimental results show that the proposed method not only improves the quality of the recovered image but also improves the compression speed by compared with existing compression algorithms.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] Parallel inference for big data with the group Bayesian method
    Guangbao Guo
    Guoqi Qian
    Lu Lin
    Wei Shao
    [J]. Metrika, 2021, 84 : 225 - 243
  • [22] PLZMA: A Parallel Data Compression Method for Cloud Computing
    Wang, Xin
    Gan, Lin
    Xu, Jingheng
    Yang, Jinzhe
    Xia, Maocai
    Fu, Haohuan
    Huang, Xiaomeng
    Yang, Guangwen
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT III, 2018, 11336 : 504 - 518
  • [23] VIDEO COMPRESSION MAKES BIG GAINS
    ANG, PH
    RUETZ, PA
    AULD, D
    [J]. IEEE SPECTRUM, 1991, 28 (10) : 16 - 19
  • [24] Fractal data compression in FEM
    Panagiotopoulos, PD
    Panagouli, OK
    [J]. NUMERICAL METHODS IN ENGINEERING '96, 1996, : 1013 - 1017
  • [25] Acceleration of Fractal Video Compression using FFT
    Chaudhari, R. E.
    Dhok, S. B.
    [J]. 2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING TECHNOLOGIES (ICACT), 2013,
  • [26] Video compression through fractal block coding
    Urmson, C
    Ferens, K
    [J]. UNIVERSITY AND INDUSTRY - PARTNERS IN SUCCESS, CONFERENCE PROCEEDINGS VOLS 1-2, 1998, : 465 - 467
  • [27] Fractal video compression on shared memory systems
    Pommer, A
    [J]. PARALLEL COMPUTATION, 1999, 1557 : 317 - 326
  • [28] A parallel implementation of a fractal image compression algorithm
    Stapleton, WA
    Mahmoud, W
    Jackson, DJ
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1996, : 332 - 336
  • [29] A highly parallel design for fractal for image compression
    Robinson, P
    Lee, TC
    [J]. PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 166 - 169
  • [30] A survey of parallel algorithms for fractal image compression
    Liu, Dan
    Jimack, Peter K.
    [J]. JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2007, 1 (02) : 171 - 186