|
|
|
| Improved Fast Block Matching Algorithm in Video Coding |
| CONG Shuang, PU Ya-Kun |
| (Deptartment of Automation, University of Science & Technology of China, Hefei 230027, China) |
|
|
|
|
Abstract In order to reduce the computational complexity of block matching in video compression, and avoid local optimum of block matching, while maintaining a high compression ratio, a new fast block matching algorithm was proposed. First, determine whether the block is a static block. If it so, stop searching of this block. If not, do motion vector prediction to determine a searching center, from where the search begins and the route will be from the inside out. Meanwhile, a stop condition is combined to stop searching in an early time and an acceptable position. The proposed fast search algorithm for block matching was compared with full search and diamond fast search through simulation to prove its superiority. The above improved motion estimation algorithm was applied in a robot vision control system. The experimental results show that among full search, diamond fast search, and fast search algorithm proposed in this paper, the overall performance of the proposed algorithm is the best of the three methods.
|
|
Received: 20 June 2012
Published: 29 December 2012
|
|
|
|
|
|
| [1] |
JIANG Dong-Dong, HONG Fang-Jun, ZHENG Ping. Droplet Oscillations under AC Electrowetting[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 513-518. |
| [2] |
HUANG Xiang-Long, ZHANG Xiao-Jing, BAI Guo-Juan, XU Wu, WANG Hai. Residual Strength Analysis of Thin-Walled Structures with Multiple Site Damage Based on Crack Tip Opening Angle Method[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 519-524. |
| [3] |
LIU Yi-Peng, HU Xue-Yu, CHEN Jia-Luo, WANG Ping-Yang, DU Chao-Hui. Direct Image Correction Algorithm for PIV Measurement of Flowfield within Circular Tube[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 525-532. |
| [4] |
ZHU Han-Hao, PU Sheng-Chun, ZHANG Hai-Gang, LIU Wei, AN Xu-Dong. Verification of the Calculation of Acoustic Field with Typical Bottom Based on Parabolic Equation in Scaled Tank Experiment[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 532-537. |
| [5] |
YANG Jing-Jing-1, LIU Yong-Sheng-1, FANG Wen-Jian-1, FANG Jin-1, PENG Lin-1, YANG Zheng-Long-2, GAO Tian-1, GU Min-An-1. Design and Efficiency of Photovoltaic-Thermoelectric Power Generator with Negative Feedback Characteristic[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 550-554. |
| [6] |
LIU Chen-Yan-1, 2 , PAN Li-1, 2 , ZI Xiao-Chao-2. A Binary-String-Set-Based Algebraic Framework for Policy Composition[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 579-583. |
| [7] |
PENG Yan-Bin-1, ZHENG Zhi-Jun-1, YU Cheng-Bo-2, LI Ji-Ming-3. Automated Negotiation Decision Model Based on Classifier Fusion[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 644-649. |
| [8] |
NING Xiao-Lin-1, ZHAO Yi-Fei-2, CHEN Fei-儿1. Index System and Prosperity Indices of Global Shipping Industry and Applied Research[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 417-422. |
| [9] |
KONG Xiang-Qiang-1, LIN Lin-1, LI Ying-1, ZHANG Dong-2, YANG Qian-Ming-1. Effect of Refrigerant Charge on the Performance of a Direct Expansion Solar Assisted Heat Pump Water Heater Using R410A[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 370-375. |
| [10] |
HUANG Kang, 欧Yang-Guang-Yao , AN Shi-Jie, CHANG Han-Bao. Design and Simulation Research on Double-Staggered Arranged Porous Nozzle[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 434-437. |
| [11] |
WANG Lei, GU Meng-Di. Optimal Reinsurance-Investment Strategies in a Mean-Reverting Market[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 438-443. |
| [12] |
XIONG Hao, YAN Hui-Li, ZHOU He-Ping, LIU Wu-Sheng. Real-Time Optimization Strategy of the Multi-Period Dynamic Vehicle Routing Problems[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 450-453. |
| [13] |
HONG Jiang-Tao-1, YANG Xiao-Yan-1, CHEN Jun-Fang-2. An Empirical Research on the Relationship among Knowledge Management, Knowledge Competence and Core Competence[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 444-449. |
| [14] |
LI Bin-a, JI Jian-Hua-a, b , LI Guo-Wei-a. Study on Supply Chain Robustness Index Mode Considering Profits and Risks[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 484-488. |
| [15] |
XU Shi-Yin, HUANG Xiu-Chang, HUA Hong-Xing. Study on the Band Structure of Hexagonal Chiral Structures[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(02): 167-172. |
|
|
|
|
