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

^*Corresponding author for this work

National Cheng Kung University

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

1 Scopus citations

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
State	Published - 11 1992
Externally published	Yes

Access to Document

10.1016/0895-7177(92)90102-Q

Cite this

@article{b81804ed22ee469484a4d50a498df4c5,

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

year = "1992",

month = nov,

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

language = "英语",

volume = "16",

pages = "15--20",

journal = "Mathematical and Computer Modelling",

issn = "0895-7177",

publisher = "Elsevier Ltd",

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

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

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

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

M3 - 文章

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

Access to Document

Other files and links

Fingerprint

Cite this