Polygonal representation

A maximum likelihood approach

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

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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
Volume52
Issue number2
DOIs
StatePublished - Jan 1 1990

Fingerprint

polygon
Maximum likelihood
need
calculation

All Science Journal Classification (ASJC) codes

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

Cite this

@article{0fe14a7f5acc4ea982f863f769eab89a,
title = "Polygonal representation: A maximum likelihood approach",
abstract = "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.",
author = "Hemminger, {Thomas Lee} and Pomalaza-R{\'a}ez, {Carlos A.}",
year = "1990",
month = "1",
day = "1",
doi = "10.1016/0734-189X(90)90056-2",
language = "English (US)",
volume = "52",
pages = "239--247",
journal = "Computer Vision, Graphics, and Image Processing",
issn = "0734-189X",
publisher = "Academic Press Inc.",
number = "2",

}

Polygonal representation : A maximum likelihood approach. / Hemminger, Thomas Lee; Pomalaza-Ráez, Carlos A.

In: Computer Vision, Graphics and Image Processing, Vol. 52, No. 2, 01.01.1990, p. 239-247.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Polygonal representation

T2 - A maximum likelihood approach

AU - Hemminger, Thomas Lee

AU - Pomalaza-Ráez, Carlos A.

PY - 1990/1/1

Y1 - 1990/1/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1016/0734-189X(90)90056-2

DO - 10.1016/0734-189X(90)90056-2

M3 - Article

VL - 52

SP - 239

EP - 247

JO - Computer Vision, Graphics, and Image Processing

JF - Computer Vision, Graphics, and Image Processing

SN - 0734-189X

IS - 2

ER -