A Fast Multi-Pattern Motion Estimation Algorithm Based on Quantum Clonal Selection

Liu  Zhen; Bai  Zhong-Ying; Shi Jin-Ming; Lin Zhao-Wen

doi:10.3724/SP.J.1146.2007.01666

Volume 30 Issue 10

Jan. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2008 > 30(10): 2311-2314

Liu Zhen, Bai Zhong-Ying, Shi Jin-Ming, Lin Zhao-Wen. A Fast Multi-Pattern Motion Estimation Algorithm Based on Quantum Clonal Selection[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2311-2314. doi: 10.3724/SP.J.1146.2007.01666

Citation:

Liu Zhen, Bai Zhong-Ying, Shi Jin-Ming, Lin Zhao-Wen. A Fast Multi-Pattern Motion Estimation Algorithm Based on Quantum Clonal Selection[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2311-2314. doi: 10.3724/SP.J.1146.2007.01666

Citation:

PDF( 234 KB)

A Fast Multi-Pattern Motion Estimation Algorithm Based on Quantum Clonal Selection

doi: 10.3724/SP.J.1146.2007.01666 cstr: 32379.14.SP.J.1146.2007.01666

Received Date: 2007-10-23
Rev Recd Date: 2008-01-24
Publish Date: 2008-10-19

Abstract

Abstract

A novel fast multi-mode motion estimation algorithm based on the quantum clonal selection is proposed. According to the predictive motion vectors derived from spatio-temporal coherence of video sequences, the type of searching modes can be confirmed adaptively. In the stationary macroblock mode, current search is terminated immediately. In the mild motion mode, CDS method is used directly. In the drastic motion mode, a combined QCS/CDS search strategy is utilized. Firstly, the QCS method is used to search the appropriate optimal motion vector, then the CDS method is used to search global optimal motion vector. Experimental results show that the algorithm can speed up the process of motion estimation with fewer search points, while maintaining the average PSNR by using the full search algorithm with little loss.
- M,
- o,
- t

FullText(HTML)

References(1)

References

[1] 张磊, 涂国防. 一种新型小波域运动估计算法[J].电子与信息学报.2007, 29(5):1131-1135浏览 [2] Chenug C H and Po L M. A novel cross-diamond searchalgorithm for fast block motion estimation[J].IEEE Trans. onCircuits and Systems for Video Technology.2002, 12(12):1168-1177 [3] 李珅, 徐维朴等. 一种新的基于遗传算法的快速运动估计方法[J]. 电子学报, 2000, 28(6): 114-117.Li S and Xu W P, et al.. A novel fast motion estimationmethod based on genetic algorithm [J]. Acta ElectronicaSinica, 2000, 28(6): 114-117. [4] 刘芳, 潘晓英. 基于免疫克隆选择的块匹配运动估计[J]. 软件学报, 2007, 18(4): 850-860.Liu F and Pan X Y. Block motion estimation based onimmune clonal selection. Journal of Software, 2007, 18(4):850-860. [5] 倪伟, 郭宝龙, 丁贵广等. 基于运动矢量场和方向自适应的快速运动估计算法[J].电子与信息学报.2006, 28(12):2277-2282浏览 [6] 刘芳, 李阳阳. 量子克隆进化算法[J]. 电子学报, 2003, 31(12):2066-2069.Liu F and Li Y Y. Quantum clonal evolutionary algorithms[J].Acta Electronica Sinica, 2003, 31(12): 2066-2069. [7] Hui Gao, Guanghui Xu, and Zheren Wang. A novel quantumevolutionary algorithm and its application [C]. InternationalConf. Intelligent Control and Automation, Dalian, June21-23, 2006, Proc. WCICA 2006: 3638-3642. [8] 李阳阳, 焦李成. 求解SAT 问题的量子免疫克隆算法[J].计算机学报, 2007, 30(2): 176-183.Li Y Y and Jiao L C. Quantum-inspired immune clonalalgorithm for SAT problem[J]. Chinese Journal of Computers,2007, 30(2): 176-183.

Relative Articles

Supplements(0)

Cited By

Proportional views