Extraction of trend lines and extrema from multiscale curves

Peter Meer, Ernest S. Baugher, Azriel Rosenfeld

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


Multiscale planar curves are curves conveying information at several levels of detail. To extract polygonal approximations of such curves at different resolutions, we propose a parallel method based on connecting locally computed centroids. The implementation makes use of a new pyramidal data structure, the chain pyramid. Coarser and coarser approximations are obtained through a hierarchy of increasingly coarse tessellations. Significant extrema of the curves are localized at the highest resolution by segmenting at a "natural scale" and employing the structure of the chain pyramid for down-projection.

Original languageEnglish (US)
Pages (from-to)217-226
Number of pages10
JournalPattern Recognition
Issue number3
StatePublished - Jan 1 1988

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


  • Extrema detection
  • Image pyramids
  • Multiscale curves
  • Polygonal approximation

Fingerprint Dive into the research topics of 'Extraction of trend lines and extrema from multiscale curves'. Together they form a unique fingerprint.

Cite this