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

doi:10.1016/0895-7177(92)90102-Q

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

Institute of Computer and Communication Engineering

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	15-20
Number of pages	6
Journal	Mathematical and Computer Modelling
Volume	16
Issue number	11
DOIs	https://doi.org/10.1016/0895-7177(92)90102-Q
Publication status	Published - 1992 Nov

All Science Journal Classification (ASJC) codes

Modelling and Simulation
Computer Science Applications

Access to Document

10.1016/0895-7177(92)90102-Q

Cite this

@article{aeb2ce2a3165419380c7138a823684c7,

title = "The Fibonacci search for cornerpoint detection of two-dimensional images",

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.",

author = "Lee, {Jiann Der} and Chen, {Chin Hsing} and Lee, {Jau Yien} and Chien, {Li Ming} and Sun, {York Yih}",

note = "Funding Information: This research is supported by the National Science Council, R.O.C. under Grant NSCSO-0422-EOOGOl.",

year = "1992",

month = nov,

doi = "10.1016/0895-7177(92)90102-Q",

language = "English",

volume = "16",

pages = "15--20",

journal = "Mathematical and Computer Modelling",

issn = "0895-7177",

publisher = "Elsevier Limited",

number = "11",

}

TY - JOUR

T1 - The Fibonacci search for cornerpoint detection of two-dimensional images

AU - Lee, Jiann Der

AU - Chen, Chin Hsing

AU - Lee, Jau Yien

AU - Chien, Li Ming

AU - Sun, York Yih

N1 - Funding Information: This research is supported by the National Science Council, R.O.C. under Grant NSCSO-0422-EOOGOl.

PY - 1992/11

Y1 - 1992/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38249009727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38249009727&partnerID=8YFLogxK

U2 - 10.1016/0895-7177(92)90102-Q

DO - 10.1016/0895-7177(92)90102-Q

M3 - Article

AN - SCOPUS:38249009727

SN - 0895-7177

VL - 16

SP - 15

EP - 20

JO - Mathematical and Computer Modelling

JF - Mathematical and Computer Modelling

IS - 11

ER -

The Fibonacci search for cornerpoint detection of two-dimensional images

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this