Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2007-04
Add to Favorite Get Latest Update

LPPDS:line prediction based pseudo-diamond search algorithm

JIANG Qiao-wei,LIU Peng (Department of Information Science and Electronic Engineering,Zhejiang University,Hangzhou 310027,China)  
In order to reduce the computational complexity of fast motion estimation,a new block-matching algorithm called line prediction based pseudo-diamond search(LPPDS) algorithm was proposed,in which the small diamond search pattern(SDSP)was adopted.The LPPDS algorithm chooses the predicted point with the minimum distortion as the initial search point to apply one step of SDSP search,and performs the line prediction to find the best center points of each step of diamond search.So that the best integer position can be found in fewer steps and the time used in integer pixel search is reduced as a result.At the same time,the new algorithm can be used with many fractional pixel search algorithms to reduce the computational load of the whole motion estimation.Simulation results demonstrated that the proposed LPPDS algorithm provides computation reduction in average of about 15% in integer pixel search compared with diamond search (DS) algorithm without sacrificing picture quality and compression ratio.
【Fund】: 霍英东青年教师奖优选课题资助项目(94031)
【CateGory Index】: TP391.3
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 ZHANG Kai-zhou, LIU Peng, YAO Qing-dong(Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027);A Fast Motion Estimation Algorithm Based on Adaptive Search Pattern[J];Journal of Image and Graphics;2009-11
China Proceedings of conference Full-text Database 1 Hits
1 JIANG Jian-guo ZHANG Le QI Mei-bin BAO Xian-yu 1.School of Computer & Information,Hefei University of Technology,Hefei 230009,China 2.Engineering Research Center of Safety Critical Industrial Measurement and Control Technology,Ministry of Education,Hefei University of Technolgoy,Hefei 230009,China;EDES:Extending Direction Extendable Search Algorithm[A];[C];2008
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 MO Lu-feng1,AO Shan2,GU Jie-yu1 1.Department of Information Engineering, Zhejiang Forestry College, Lin’an Zhejiang 311300, China; 2.Department of Computer Engineering, Jiaozuo University, Jiaozuo Henan 454003, China;A Novel Hybrid Search Pattern Algorithm Based on MPEG4[J];Chinese Journal of Sensors and Actuators;2006-03
2 Zhu Xiuchang(Department of Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003);A New Video Coding Recommendation——H.264[J];Telecommunications Science;2002-12
3 Ni Wei① Guo Bao-long① Ding Gui-guang② Yang Liu① ①(Institute of ICIE, Xidian University, Xi’an 710071, China) ②(Broadband Networks & Digital Media Lab, Tsinghua University, Beijing 100084, China);A Fast Motion Estimation Algorithm Based on Motion Vector Field and Direction Adaptive Techniques[J];Journal of Electronics & Information Technology;2006-12
4 Lin Zhao-hua Xie Cun-xi Zou Yan-biao (School of Mechanical Engineering,South China Univ.of Tech.,Guangzhou 510640, Guangdong,China);Unit-Rood Fast Motion Estimation Algorithm Based on Starting-Point Prediction[J];Journal of South China University of Technology(Natural Science Edition);2007-08
5 Guo Zairong1 Yu Zhanwu1 You Yun2 1(State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,Wuhan 430079) 2(School of Electronics Information,Wuhan University,Wuhan 430079);Fast Inter Mode Decision and Motion Estimation Algorithm for H.264[J];Computer Engineering and Applications;2006-06
6 LIU Haihua,CHEN Xinhao,GAO Zhiyong(College of Electronics and Information Engineering,Central South University for Nationalities,Wuhan 430074);Study and Implementation on an Unsymmetrical Double Cross-search Algorithm for Block-matching Motion Estimation[J];Computer Engineering;2006-15
7 LI Wei YUE Li-Luan LI Bo (Department of Computer Science, Beijing University of Aeronautics and Astronautics, Beijing 100083);A New Fast Motion Estimation Algorithm Based on Initial Search Point Estimation and SAD Distribution[J];Chinese Journal of Computers;2001-10
8 LIU Hai Feng GUO Bao Long FENG Zong Zhe (School of Mechan Electronic Engineering, Xidian University, Xi′an 710071);A Square-Diamond Search Algorithm for Block Motion Estimation[J];Chinese Journal of Computers;2002-07
9 ZHENG Xiang1,2+, YE Zhi-Yuan1, ZHOU Bing-Feng1 1(Institute of Computer Science and Technology, Peking University, Beijing 100871, China) 2(Technology Department, Wuhan Broadcast & Television Bureau, Wuhan 430015, China);An Overview of the Core Technology of JVT Draft’s[J];Journal of Software;2004-01
10 ZHAN Cheng-hua,YANG Zhi-yi,YANG Liu(College of Software and Microelectronics,Northwestern Polytechnical University,Xi'an 710065,China);Fast motion estimation algorithm based on H.264[J];Computer Engineering and Design;2006-20
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved