Motion Estimation Technologies Based on Mesh Model

Feng WU,Peng GAO,Wen GAO
DOI: https://doi.org/10.3321/j.issn:0372-2112.2000.05.013
2000-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:The nodal motion estimation and track of mesh models are very important in model-based coding. The hexagonal matching is an efficient mesh motion estimation method with local optimization and iterative refinement strategy. This algorithm consists of two stages: block matching and iterative local optimization. Like other mesh motion estimation, the computational complexity of refinement of displacement forecloses its practice application. In this paper, three improvements are proposed in order to reduce computational cost. The four-step search takes the place of full search in block matching stage. Fast texture mapping reduces the computational cost in each nodal refinement field. A novel nodal ordering method is proposed to reduce iterative number. The improvement algorithm reduce the low computationaL cost while assuring the accuracy of motion estimation.
What problem does this paper attempt to address?