|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| J. Gil, M. Werman, "Computing 2-D Min, Median, and Max Filters," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 504-507, May, 1993. | |||
| BibTex | x | ||
| @article{ 10.1109/34.211471, author = {J. Gil and M. Werman}, title = {Computing 2-D Min, Median, and Max Filters}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {15}, number = {5}, issn = {0162-8828}, year = {1993}, pages = {504-507}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.211471}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Computing 2-D Min, Median, and Max Filters IS - 5 SN - 0162-8828 SP504 EP507 EPD - 504-507 A1 - J. Gil, A1 - M. Werman, PY - 1993 KW - 2D min filters; image processing; max filters; statistic filter transforms; polylog time; median filter; logarithmic time; filtering and prediction theory; image processing VL - 15 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
Fast algorithms for computing min, median, max, or any other order statistic filter transforms are described. The algorithms take constant time per pixel to compute min or max filters and polylog time per pixel, in the size of the filter, to compute the median filter. A logarithmic time per pixel lower bound for the computation of the median filter is shown.
[1] D. R. Brownrigg, "The weighted median filter,"Commun. Assoc. Comput. Mach., vol. 27, pp. 204-208, Aug. 1984.
[2] J. Gil, W. Steiger, and A. Wigderson,Running Medians, to be published.
[3] T.S. Huang,Two-Dimensional Digital Signal Procesing II: Transfoms and Median Filters. Berlin: Springer-Verlag, 1981.
[4] J. Katajainen M. Juhola, and T. Raito, "Comparison of algorithma for standard median filtering,"IEEE Trans. Signal Procesing, vol. 39, pp. 204-208, Jan. 1991.
[5] J. Serra,Image Analysis and Mathematical Morphology. New York: Academic, 1982.
[6] M. Werman and S. Peleg, "Min max operators in texture analysis,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-7, pp. 730-733, Nov. 1985.