The Fibonacci search for cornerpoint detection of two-dimensional images

Jiann Der Lee, Chin Hsing Chen, Jau Yien Lee, Li Ming Chien, York Yih Sun

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)15-20
Number of pages6
JournalMathematical and Computer Modelling
Issue number11
Publication statusPublished - 1992 Nov

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computer Science Applications


Dive into the research topics of 'The Fibonacci search for cornerpoint detection of two-dimensional images'. Together they form a unique fingerprint.

Cite this