The Fibonacci search for cornerpoint detection of two-dimensional images

Authors:
Jiann-Der Lee;Chin-Hsing Chen;Jau-Yien Lee;Li-Ming Chien;York-Yih Sun
Affiliations:
Department of Electrical Engineering National Cheng Kung University, Tainan, Taiwan 701, R.O.C.;Department of Electrical Engineering National Cheng Kung University, Tainan, Taiwan 701, R.O.C.;Department of Electrical Engineering National Cheng Kung University, Tainan, Taiwan 701, R.O.C.;Department of Electrical Engineering National Cheng Kung University, Tainan, Taiwan 701, R.O.C.;Department of Electrical Engineering National Cheng Kung University, Tainan, Taiwan 701, R.O.C.
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
1992

Citing 8
Cited 1

Corner detection and curve representation using cubic B-spline

Computer Vision, Graphics, and Image Processing
Identification of cornerpoints of two-dimensional images using a line search method

Pattern Recognition
The use of maximum curvature points for the recognition of partially occluded objects

Pattern Recognition
Inspection of 2-D objects using pattern matching method

Pattern Recognition
Computer Processing of Line-Drawing Images

ACM Computing Surveys (CSUR)
Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern Recognition

IEEE Transactions on Computers
Edge finding, segmentation of edges and recognition of complex objects

IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
Fourier Descriptors for Plane Closed Curves

IEEE Transactions on Computers

A new algorithm for two-dimensional object inspection using string matching

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.98

Visualization

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.