The Fibonacci search for cornerpoint detection of two-dimensional images

A new algorithm for cornerpoint detection using the Fibonacci search method is derived. The algorithm is an optimization-based unconstrained line search method which can be used to approximate a 2-D non-polygon object shape to any desired accuracy. An adjustment procedure including corner merging and false corner detection is also included. The computation time of our proposed approach is only 10% of that required by other cornerpoint detection methods such as the merging method, the cubic B-spline method and the conventional splitting method.