Fast median filtering for phase or orientation data.
IEEE Trans. Pattern Anal. Mach. Intell. 40, 639-652 (2018)
Median filtering is among the most utilized tools for smoothing real-valued data, as it is robust, edge-preserving, value-preserving, and yet can be computed efficiently. For data living on the unit circle, such as phase data or orientation data, a filter with similar properties is desirable. For these data, there is no unique means to define a median; so we discuss various possibilities. The arc distance median turns out to be the only variant which leads to robust, edge-preserving and value-preserving smoothing. However, there are no efficient algorithms for filtering based on the arc distance median. Here, we propose fast algorithms for filtering of signals and images with values on the unit circle based on the arc distance median. For non-quantized data, we develop an algorithm that scales linearly with the filter size. The runtime of our reference implementation is only moderately higher than the Matlab implementation of the classical median filter for real-valued data. For quantized data, we obtain an algorithm of constant complexity w.r.t. the filter size. We demonstrate the performance of our algorithms for real life data sets: phase images from interferometric synthetic aperture radar, planar flow fields from optical flow, and time series of wind directions.
Impact Factor
Scopus SNIP
Web of Science
Times Cited
Scopus
Cited By
Altmetric
Publikationstyp
Artikel: Journalartikel
Dokumenttyp
Wissenschaftlicher Artikel
Typ der Hochschulschrift
Herausgeber
Schlagwörter
Median Filter ; Circle-median ; Phase Data ; Orientation Data ; Circle-valued Data ; Manifold-valued Data; Total Variation Regularization; Directional-data; Constant-time; Signals; Circle
Keywords plus
Sprache
englisch
Veröffentlichungsjahr
2018
Prepublished im Jahr
2017
HGF-Berichtsjahr
2017
ISSN (print) / ISBN
0162-8828
e-ISSN
1939-3539
ISBN
Bandtitel
Konferenztitel
Konferzenzdatum
Konferenzort
Konferenzband
Quellenangaben
Band: 40,
Heft: 3,
Seiten: 639-652
Artikelnummer: ,
Supplement: ,
Reihe
Verlag
Institute of Electrical and Electronics Engineers (IEEE)
Verlagsort
Los Alamitos
Tag d. mündl. Prüfung
0000-00-00
Betreuer
Gutachter
Prüfer
Topic
Hochschule
Hochschulort
Fakultät
Veröffentlichungsdatum
0000-00-00
Anmeldedatum
0000-00-00
Anmelder/Inhaber
weitere Inhaber
Anmeldeland
Priorität
Begutachtungsstatus
Peer reviewed
POF Topic(s)
30205 - Bioengineering and Digital Health
Forschungsfeld(er)
Enabling and Novel Technologies
PSP-Element(e)
G-503800-001
Förderungen
Copyright
Erfassungsdatum
2018-02-23