Reconstructing an edge on a polyhedron using an optimization method

Seiichiro Kamata*, Seiji Ishikawa, Kiyoshi Kato

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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
Issue number1
Publication statusPublished - 1989 Jul
Externally publishedYes

ASJC Scopus subject areas

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


Dive into the research topics of 'Reconstructing an edge on a polyhedron using an optimization method'. Together they form a unique fingerprint.

Cite this