A triangulation method based on minmaxKKT

作者：Zhou Guo Qing; Wang Qing^*

来源：Acta Automatica Sinica, 2012, 38(9): 1439-1444.

DOI：10.3724/SP.J.1004.2012.01439

• Benchmark data
• Branch and bounds
• Computational costs
• Computational speed
• Global optimal solutions
• Global optimum
• Least square methods
• Measurement data
• Min-max
• Nonconvexity
• Objective functions
• Optimal solutions
• Optimization strategy
• Triangulation method

Triangulation is one of important issues in machine vision. Although L2 norm based least square method is reasonably fast, the globally optimal solution cannot be obtained theoretically due to its non-convexity of the objective function. Even if some optimization strategies, such as branch and bound, are adopted, the result is locally optimal in most cases. In theoretical, L∞ norm based approach can produce global optimal solution, however, its computational cost increases rapidly according to the size of measurement data. In this paper, we proposed a minmaxKKT based triangulation method. The minmaxKTT condition is first utilized to verify whether the solution by L2 norm is globally optimal. If the decision is negative, we apply hybrid steepest decent algorithm to pursuit global optimum. The proposed method can not only achieve global optimum but also raise the computational speed greatly compared to L∞ based approach. Experimental results on benchmark data and real world scene have proven the feasibility and merit of the proposed method.

• 出版日期2012
• 单位西北工业大学