Inter Frame Video Compression With Large Dictionaries of Tilings: Algorithms for Tiling Selection and Entropy Coding

2012 ◽  
Vol 22 (8) ◽  
pp. 1136-1149 ◽  
Author(s):  
Kai-Lung Hua ◽  
Rong Zhang ◽  
Mary Comer ◽  
Ilya Pollak
Author(s):  
Tung Nguyen ◽  
D. Marpe ◽  
B. Bross ◽  
V. George ◽  
H. Kirchhoffer ◽  
...  

1994 ◽  
Vol 05 (02) ◽  
pp. 165-177 ◽  
Author(s):  
BRUNO CARPENTIERI ◽  
JAMES A. STORER

Quite often a camera that is shooting a video sequence swings or rocks (for example the camera is hand held). For compression of digitized video it can be important to compensate for the motion of the camera by realigning the frames, shifting them one respect to the other, absorbing the movement of the camera. We show that for the general version of optimal frame alignment, the Vector Alignment problem is NP-complete. Moreover we prove that the Run Length Coding Alignment problem, a restricted subcase of the Vector Alignment problem that has direct application in video compression, can be solved in linear time by a dynamic programming algorithm.


Author(s):  
Jerry Liu ◽  
Shenlong Wang ◽  
Wei-Chiu Ma ◽  
Meet Shah ◽  
Rui Hu ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document