Polygonal representation: A maximum likelihood approach

Thomas L. Hemminger, Carlos A. Pomalaza-Ráez

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Image boundaries are frequently approximated with polygons. The polygonal approximation technique described here constructs straight lines from digital line segments having the same angular orientation. The procedure sequentially analyzes the segmented contour while producing a diminishing set of candidate lines. When particular conditions prevail, a straight line may be recognized. These operations are performed on integer and set variables only, obviating the need for floating point calculations.

Original languageEnglish (US)
Pages (from-to)239-247
Number of pages9
JournalComputer Vision, Graphics and Image Processing
Issue number2
StatePublished - Nov 1990

All Science Journal Classification (ASJC) codes

  • General Environmental Science
  • General Engineering
  • General Earth and Planetary Sciences


Dive into the research topics of 'Polygonal representation: A maximum likelihood approach'. Together they form a unique fingerprint.

Cite this