One kind of mix octagon algorithm for fast motion estimation

doi:10.3778/j.issn.1002-8331.2010.05.055

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 181-183.DOI: 10.3778/j.issn.1002-8331.2010.05.055

• 图形、图像、模式识别 • Previous Articles Next Articles

One kind of mix octagon algorithm for fast motion estimation

WU Jie-jie¹，LIU Yuan²

1.School of Information Engineering，Jiangnan University，Wuxi，Jiangsu 214122，China
2.Creative Digital Media Research Center，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:2008-09-09 Revised:2008-12-04 Online:2010-02-11 Published:2010-02-11
Contact: WU Jie-jie

一种八边形的混合快速运动估计算法

吴杰杰¹，刘渊²

1.江南大学信息工程学院，江苏无锡 214122
2.江南大学数字媒体创意中心，江苏无锡 214122

通讯作者: 吴杰杰

Abstract

Abstract: Based on the space-time correlation of video sequence motion vector and center-biased character，this paper unifies the zero movement judgment.A new kind of octagon pattern search[1] is proposed.The proposed algorithm can obtain a higher precision than FS，TSS，DS，MVFAST，when the block movement is strong and due to the initial prediction to the non-static block.It also reduces the search time at the same time，and therefore enhances search speed greatly.

Key words: motion estimation, octagon, small and big diamond, threshold

摘要： 根据图像序列的运动矢量的时空相关性和中心偏移特性，并结合零运动判断，设计研究了一种八边形模式搜索[1]。其在中等或大运动块的情况下相对于FS、TSS、DS、MVFAST能够得到更高的精确度，又由于对非静止块采用了起始点预测，减少了搜索的时间，同时可以大大提高搜索速度。

关键词: 运动估计, 八边形, 大小钻石, 阈值

CLC Number:

TP751.1

WU Jie-jie¹，LIU Yuan². One kind of mix octagon algorithm for fast motion estimation[J]. Computer Engineering and Applications, 2010, 46(5): 181-183.

吴杰杰¹，刘渊². 一种八边形的混合快速运动估计算法[J]. 计算机工程与应用, 2010, 46(5): 181-183.

[1]	YU Duo, HUANG Yongdong. Hyperspectral Image Classification Based on SPCA and Domain Transform Recursive Filtering [J]. Computer Engineering and Applications, 2021, 57(4): 199-208.
[2]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[3]	SUN Weijie, YANG Jun. Research on Remote Sensing Image Segmentation Based on Improved Simple Non-iterative Clustering [J]. Computer Engineering and Applications, 2021, 57(13): 185-192.
[4]	CHEN Xiaowen, LIU Guangshuai, LIU Wanghua, LI Xurui. Pairwise Rotation-Invariant Co-occurrence Adaptive Complete Local Ternary Pattern [J]. Computer Engineering and Applications, 2021, 57(1): 219-226.
[5]	LIU Jie, FANG Jun, LEI Fengjin. On-Line Detection Method for Abnormal Data of Power Quality [J]. Computer Engineering and Applications, 2020, 56(9): 240-247.
[6]	YAN jianjun, CHEN Songye, YAN Haixia, WANG Yiqin, GUO Rui. Wrist Pulse Analysis and Recognition Based on Recurrence Plot and Convolution Neural Network [J]. Computer Engineering and Applications, 2020, 56(7): 170-175.
[7]	CHENG Yage, HU Mingsheng, GONG Bei, WANG Lipeng, XU Erfeng. Dynamic Threshold Signature Scheme with Strong Forward Security [J]. Computer Engineering and Applications, 2020, 56(5): 125-134.
[8]	SONG Jie, XU Bing, YANG Miaozhong. Image Segmentation Based on Adaptive Step Size Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2020, 56(4): 184-190.
[9]	CHANG Jian, HE Chunze, DONG Yuli, REN Ying. Improved Image Enhancement Algorithm for Bilateral Filtering and Threshold Function [J]. Computer Engineering and Applications, 2020, 56(3): 207-213.
[10]	TAN Zhenghua, DAI Liping, WEN Yang, LI Guotai. Decision Tree Construction Method Based on Reduction Attribute and Threshold Segmentation [J]. Computer Engineering and Applications, 2020, 56(22): 160-165.
[11]	LIU Yongfang, HAO Xiaoyan, LIU Rong. Research of Technology on Building China English New Words Corpus [J]. Computer Engineering and Applications, 2020, 56(16): 165-168.
[12]	CHEN Yao, CHEN Si. Research on Application of Dynamic Weighted Bat Algorithm in Image Segmentation [J]. Computer Engineering and Applications, 2020, 56(14): 207-215.
[13]	WANGChundan, XIE Hongwei, LI Yaxuan, ZHANG Hao. Motion Object Detection with Improved Three-Frame Difference and ViBe Algorithm [J]. Computer Engineering and Applications, 2020, 56(13): 199-203.
[14]	SONG Sensen1, JIA Zhenhong1, YANG Jie2, Nikola KASABOV3. Image Segmentation Algorithm of Minimum Spanning Tree Combined with Ostu Threshold Method [J]. Computer Engineering and Applications, 2019, 55(9): 178-183.
[15]	SONG Xiuli1，2, XU Jiankun1，2. （t，n） Threshold Quantum Secret Sharing Based on d-Dimensional Multi-Particle Entanglement State [J]. Computer Engineering and Applications, 2019, 55(5): 89-95.

One kind of mix octagon algorithm for fast motion estimation

一种八边形的混合快速运动估计算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics