Reconstructing an edge on a polyhedron using an optimization method

Seiichiro Kamata, Seiji Ishikawa, Kiyoshi Kato

Research output: Contribution to journalArticle

Abstract

A technique is proposed for recovering the correct position of an edge on a polyhedron from its approximate location. We have already shown a method of reconstructing an edge on a polyhedron from its projection. Since the method assumes an orthographic projection which is not the case with a practical vision system, it gives only an approximate position of the edge. The present technique recovers its exact position by employing an optimization method. The Davidon-Fletcher-Powell method is employed for the optimization. Performance of the proposed recovery technique is examined by some numerical experiments which show rapid convergence of the optimization process. A result of the recovery technique applied to an actual video image is also given.

Original languageEnglish
Pages (from-to)92-104
Number of pages13
JournalComputer Vision, Graphics and Image Processing
Volume47
Issue number1
DOIs
Publication statusPublished - 1989
Externally publishedYes

Fingerprint

Recovery
method
Experiments
experiment
video

ASJC Scopus subject areas

  • Engineering(all)
  • Earth and Planetary Sciences(all)
  • Environmental Science(all)

Cite this

Reconstructing an edge on a polyhedron using an optimization method. / Kamata, Seiichiro; Ishikawa, Seiji; Kato, Kiyoshi.

In: Computer Vision, Graphics and Image Processing, Vol. 47, No. 1, 1989, p. 92-104.

Research output: Contribution to journalArticle

@article{3637ae34d5114b61828fe0e82df02659,
title = "Reconstructing an edge on a polyhedron using an optimization method",
abstract = "A technique is proposed for recovering the correct position of an edge on a polyhedron from its approximate location. We have already shown a method of reconstructing an edge on a polyhedron from its projection. Since the method assumes an orthographic projection which is not the case with a practical vision system, it gives only an approximate position of the edge. The present technique recovers its exact position by employing an optimization method. The Davidon-Fletcher-Powell method is employed for the optimization. Performance of the proposed recovery technique is examined by some numerical experiments which show rapid convergence of the optimization process. A result of the recovery technique applied to an actual video image is also given.",
author = "Seiichiro Kamata and Seiji Ishikawa and Kiyoshi Kato",
year = "1989",
doi = "10.1016/0734-189X(89)90057-1",
language = "English",
volume = "47",
pages = "92--104",
journal = "Computer Vision, Graphics, and Image Processing",
issn = "0734-189X",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - Reconstructing an edge on a polyhedron using an optimization method

AU - Kamata, Seiichiro

AU - Ishikawa, Seiji

AU - Kato, Kiyoshi

PY - 1989

Y1 - 1989

N2 - A technique is proposed for recovering the correct position of an edge on a polyhedron from its approximate location. We have already shown a method of reconstructing an edge on a polyhedron from its projection. Since the method assumes an orthographic projection which is not the case with a practical vision system, it gives only an approximate position of the edge. The present technique recovers its exact position by employing an optimization method. The Davidon-Fletcher-Powell method is employed for the optimization. Performance of the proposed recovery technique is examined by some numerical experiments which show rapid convergence of the optimization process. A result of the recovery technique applied to an actual video image is also given.

AB - A technique is proposed for recovering the correct position of an edge on a polyhedron from its approximate location. We have already shown a method of reconstructing an edge on a polyhedron from its projection. Since the method assumes an orthographic projection which is not the case with a practical vision system, it gives only an approximate position of the edge. The present technique recovers its exact position by employing an optimization method. The Davidon-Fletcher-Powell method is employed for the optimization. Performance of the proposed recovery technique is examined by some numerical experiments which show rapid convergence of the optimization process. A result of the recovery technique applied to an actual video image is also given.

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

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

U2 - 10.1016/0734-189X(89)90057-1

DO - 10.1016/0734-189X(89)90057-1

M3 - Article

AN - SCOPUS:0024855662

VL - 47

SP - 92

EP - 104

JO - Computer Vision, Graphics, and Image Processing

JF - Computer Vision, Graphics, and Image Processing

SN - 0734-189X

IS - 1

ER -