Some improved schemes are proposed based on the study and analysis of the advantages of simplified UMHexagonS algorithm,such as introduces more early terminate criterions,further division to the motion type,adoptes directional search patterns for different blocktype adaptively,etc.

The algorithm is composed of different search directions,and three directions are given by using Newton method.

The search direction of the original Goldfarb method may be unfeasible.

In this paper, we propose a class of limited memory BFGS methods with revised search direction.

By synthetically analyzing the interrelated research on using DTM(Digital Terrain Mode) for a road project,a compact way of the improved "direction search" triangle net is put forward,then according to the sheet character of a road,the topology relation of edge-triangle is built.

This paper studies the problem of the solution to the unlimited optimization of quadratic differentiable function f(X)by means of variable transformation, presents a characteristic value method, and solves the direction of search when Hesse matrix is non-definite,The calculations show that the algorithm is satisfactory in both the number of interatives and the stability of the numerical value.

In order to reduce the computational complexity of fast motion estimation, and avoid the local minimum problem caused by small diamond search, a motion estimation algorithm based on adaptive search pattern was proposed.

In order to reduce the search points and improve the search rate,a directional search pattern is designed,and an improved cross-diamond search algorithm is proposed.