Rectification for airborne linear images is an indispensable preprocessing step. This paper presents in detail a two-step rectification algorithm. The first step is to establish the model of direct georeference positi...Rectification for airborne linear images is an indispensable preprocessing step. This paper presents in detail a two-step rectification algorithm. The first step is to establish the model of direct georeference position using the data provided by the Po- sitioning and Orientation System (POS) and obtain the mathematical relationships between the image points and ground reference points. The second step is to apply polynomial distortion model and Bilinear Interpolation to get the final precise rectified images. In this step, a reference image is required and some ground control points (GCPs) are selected. Experiments showed that the final rectified images are satisfactory, and that our two-step rectification algorithm is very effective.展开更多
In this paper a weighted short-step primal-dual interior-point algorithm for linear optimization over symmetric cones is proposed that uses new search directions.The algorithm uses at each interior-point iteration a f...In this paper a weighted short-step primal-dual interior-point algorithm for linear optimization over symmetric cones is proposed that uses new search directions.The algorithm uses at each interior-point iteration a full Nesterov-Todd step and the strategy of the central path to obtain a solution of symmetric optimization.We establish the iteration bound for the algorithm,which matches the currently best-known iteration bound for these methods,and prove that the algorithm is quadratically convergent.展开更多
This paper proposes an infeasible interior-point algorithm with full-Newton step for linear complementarity problem,which is an extension of Roos about linear optimization. The main iteration of the algorithm consists...This paper proposes an infeasible interior-point algorithm with full-Newton step for linear complementarity problem,which is an extension of Roos about linear optimization. The main iteration of the algorithm consists of a feasibility step and several centrality steps. At last,we prove that the algorithm has O(nlog n/ε) polynomial complexity,which coincides with the best known one for the infeasible interior-point algorithm at present.展开更多
基金Project (No. 02DZ15001) supported by Shanghai Science and Technology Development Funds, China
文摘Rectification for airborne linear images is an indispensable preprocessing step. This paper presents in detail a two-step rectification algorithm. The first step is to establish the model of direct georeference position using the data provided by the Po- sitioning and Orientation System (POS) and obtain the mathematical relationships between the image points and ground reference points. The second step is to apply polynomial distortion model and Bilinear Interpolation to get the final precise rectified images. In this step, a reference image is required and some ground control points (GCPs) are selected. Experiments showed that the final rectified images are satisfactory, and that our two-step rectification algorithm is very effective.
基金The author is grateful to the two anonymous referees and the Editors for theirconstructive comments and suggestions to improve the presentation.
文摘In this paper a weighted short-step primal-dual interior-point algorithm for linear optimization over symmetric cones is proposed that uses new search directions.The algorithm uses at each interior-point iteration a full Nesterov-Todd step and the strategy of the central path to obtain a solution of symmetric optimization.We establish the iteration bound for the algorithm,which matches the currently best-known iteration bound for these methods,and prove that the algorithm is quadratically convergent.
基金Supported by the National Natural Science Fund Finances Projects(71071119)
文摘This paper proposes an infeasible interior-point algorithm with full-Newton step for linear complementarity problem,which is an extension of Roos about linear optimization. The main iteration of the algorithm consists of a feasibility step and several centrality steps. At last,we prove that the algorithm has O(nlog n/ε) polynomial complexity,which coincides with the best known one for the infeasible interior-point algorithm at present.
