Identification of cornerpoints of two-dimensional images using a line search method

Min Hong Han, Dong Sik Jang, Joseph Foster

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

An optimization-based derivative-free line search method is developed to locate all the cornerpoints of two-dimensional polygon images for pattern recognition and inspection purposes. This optimization-based method is also used to approximate a two-dimensional non-polygon object by a polygon to any desired accuracy. The computation time of the proposed method is less than 10% of that required by other well-known methods.

Original languageEnglish
Pages (from-to)13-20
Number of pages8
JournalPattern Recognition
Volume22
Issue number1
Publication statusPublished - 1989 Dec 1
Externally publishedYes

Fingerprint

Pattern recognition
Inspection
Derivatives

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Identification of cornerpoints of two-dimensional images using a line search method. / Han, Min Hong; Jang, Dong Sik; Foster, Joseph.

In: Pattern Recognition, Vol. 22, No. 1, 01.12.1989, p. 13-20.

Research output: Contribution to journalArticle

@article{ecf297340e40453a854a2d57f7315f26,
title = "Identification of cornerpoints of two-dimensional images using a line search method",
abstract = "An optimization-based derivative-free line search method is developed to locate all the cornerpoints of two-dimensional polygon images for pattern recognition and inspection purposes. This optimization-based method is also used to approximate a two-dimensional non-polygon object by a polygon to any desired accuracy. The computation time of the proposed method is less than 10{\%} of that required by other well-known methods.",
keywords = "Axis of least inertia, Cornerpoints, Line search, Polygonization, Splitting method, Vision inspection",
author = "Han, {Min Hong} and Jang, {Dong Sik} and Joseph Foster",
year = "1989",
month = "12",
day = "1",
language = "English",
volume = "22",
pages = "13--20",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - Identification of cornerpoints of two-dimensional images using a line search method

AU - Han, Min Hong

AU - Jang, Dong Sik

AU - Foster, Joseph

PY - 1989/12/1

Y1 - 1989/12/1

N2 - An optimization-based derivative-free line search method is developed to locate all the cornerpoints of two-dimensional polygon images for pattern recognition and inspection purposes. This optimization-based method is also used to approximate a two-dimensional non-polygon object by a polygon to any desired accuracy. The computation time of the proposed method is less than 10% of that required by other well-known methods.

AB - An optimization-based derivative-free line search method is developed to locate all the cornerpoints of two-dimensional polygon images for pattern recognition and inspection purposes. This optimization-based method is also used to approximate a two-dimensional non-polygon object by a polygon to any desired accuracy. The computation time of the proposed method is less than 10% of that required by other well-known methods.

KW - Axis of least inertia

KW - Cornerpoints

KW - Line search

KW - Polygonization

KW - Splitting method

KW - Vision inspection

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

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

M3 - Article

AN - SCOPUS:0024485272

VL - 22

SP - 13

EP - 20

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

IS - 1

ER -