Title :
A new video object motion estimation technique, based on evolutionary programming
Author :
Cotua, J.G. ; Markhauser, Carlos Pantsios
Author_Institution :
Dept. of Electron. Eng., Univ. Simon Bolivar, Caracas, Venezuela
Abstract :
In order to achieve higher video coding efficiency, a new motion estimation and compensation technique has been developed, based on an evolutionary programming algorithm written in C++, that considers not only video object translations, but also rotations and color. The proposed method works as an optimization technique which uses co-evolutionary multipopulation strategy that processes the video objects of a previously segmented initial image of a video sequence, in order to build as many video object motion phenotype (VOMP) populations as main video objects are defined from the segmentation process. The designed and tested algorithm considers only one video object per planar image layer. A (VOMP) is a strings of concatenated parameters, representing predicted video object motion coefficients color information (R,G,B) and fitness values. A test frame is build with the aid of one phenotype string from each of the VOMP populations. Simulations with synthetic images have shown very encouraging results with the proposed motion estimation and compensation algorithm
Keywords :
genetic algorithms; image colour analysis; image segmentation; image sequences; motion compensation; motion estimation; video coding; color image analysis; compensation; evolutionary programming; image segmentation; image sequence; motion estimation; optimization; video coding; video object motion phenotype; video signal processing; Algorithm design and analysis; Concatenated codes; Genetic programming; Image segmentation; Motion estimation; Optimization methods; Process design; Testing; Video coding; Video sequences;
Conference_Titel :
Devices, Circuits and Systems, 2000. Proceedings of the 2000 Third IEEE International Caracas Conference on
Conference_Location :
Cancun
Print_ISBN :
0-7803-5766-3
DOI :
10.1109/ICCDCS.2000.869889