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 journalArticle

1 Citation (Scopus)

Abstract

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
Volume16
Issue number11
DOIs
Publication statusPublished - 1992 Nov

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computer Science Applications

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

  • Cite this