Polynomial fitting for edge detection in irregularly sampled signals and images

Rick Archibald, Anne Gelb, Jungho Yoon

Research output: Contribution to journalArticle

76 Scopus citations

Abstract

We propose a new edge detection method that is effective on multivariate irregular data in any domain. The method is based on a local polynomial annihilation technique and can be characterized by its convergence to zero for any value away from discontinuities. The method is numerically cost efficient and entirely independent of any specific shape or complexity of boundaries. Application of the minmod function to the edge detection method of various orders ensures a high rate of convergence away from the discontinuities while reducing the inherent oscillations near the discontinuities. It further enables distinction of jump discontinuities from steep gradients, even in instances where only sparse nonuniform data is available. These results are successfully demonstrated in both one and two dimensions.

Original languageEnglish (US)
Pages (from-to)259-279
Number of pages21
JournalSIAM Journal on Numerical Analysis
Volume43
Issue number1
DOIs
StatePublished - 2005

Keywords

  • Minmod function
  • Multivariate edge detection
  • Newton divided differencing
  • Non-uniform grids

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Polynomial fitting for edge detection in irregularly sampled signals and images'. Together they form a unique fingerprint.

  • Cite this