Filter median: Perbedaan antara revisi

Biasanya, mayoritas perhitungan dan waktu dihabiskan untuk mencari median tiap jendela. Karena filter harus mengolah tiap entri dalam sinyal, untuk sinyal berukuran besar seperti citra, efisiensi perhitungan median menjadi faktor penting dalam menentukan kelajuan algoritme. Implementasi naif yang dijelaskan di atas mengurutkan entri dalam jendela untuk mencari median. Namun, karena hanya nilai tengah yang dibutuhkan, [[algoritme seleksi]] bisa lebih efisien. Terlebih lagi, beberapa jenis sinyal (seringnya untuk citra) menggunakan bilangan bulat sehingga median [[histogram]] dapat jauh lebih efisien karena lebih mudah memperbarui histogram dari jendela ke jendela dan pencarian median sebuah histogram tidak terlalu memberatkan.<ref name=Huang1979>{{cite journal |last1=Huang |first1=Thomas S. |last2=Yang |first2=George J. |last3=Tang |first3=Gregory Y. |title=A fast two-dimensional median filtering algorithm |journal=IEEE Transactions on Acoustics, Speech, and Signal Processing |volume=27 |issue=1 |pp=13–18 |date=Februari 1979 |doi=10.1109/TASSP.1979.1163188 |url=https://www.uio.no/studier/emner/matnat/ifi/INF2310/v12/undervisningsmateriale/artikler/Huang-etal-median.pdf |access-date=2020-10-09 |archive-date=2022-01-21 |archive-url=https://web.archive.org/web/20220121211052/https://www.uio.no/studier/emner/matnat/ifi/INF2310/v12/undervisningsmateriale/artikler/Huang-etal-median.pdf |dead-url=no }}</ref>

Pemfilteran median termasuk teknik penghalusan seperti [[Pemburaman Gauss|pemfilteran Gauss linear]]. Semua teknik penghalusan efektif dalam menghilangkan derau dalam daerah halus sinyal, tetapi memengaruhi pinggiran. Sering, selain butuh mengurangi derau, pinggiran juga perlu dipertahankan. Pinggiran penting untuk tampilan visual citra, misalnya. Untuk tingkat derau Gauss rendah atau menengah, filter median lebih baik daripada [[pemburaman Gauss]] dalam mengurangi derau sekaligus menjaga pinggiran pada jendela berukuran tetap.<ref name=AriasCastro2009>{{cite journal |first1=Ery |last1=Arias-Castro |first2=David L. |last2=Donoho |title=Does median filtering truly preserve edges better than linear filtering? |journal=Annals of Statistics |volume=37 |issue=3 |pp=1172–2009 |date=Juni 2009 |doi=10.1214/08-AOS604 |doi-access=free |bibcode=2006math.....12422A |mr=2509071 |zbl=1160.62086 |arxiv=math/0612422 |url=https://projecteuclid.org/euclid.aos/1239369019 |access-date=2020-10-09 |archive-date=2020-07-06 |archive-url=https://web.archive.org/web/20200706232545/https://projecteuclid.org/euclid.aos/1239369019 |dead-url=no }}</ref> Namun, kinerjanya tidak lebih baik daripada pemburaman Gauss untuk tingkat derau tinggi. Untuk derau butiran dan [[derau garam–merica]], filter median cukup efektif.<ref name=Arce2005>{{cite book |first=Gonzalo R. |last=Arce |title=Nonlinear Signal Processing: A Statistical Approach |publisher=Wiley |place=New Jersey |year=2005 |isbn=0-471-67624-1}}</ref> Karenanya, filter median dipakai luas dalam [[pengolahan citra digital]].