On computation of the running median Export

@article{citeulike:5487883, abstract = {A fast median filtering algorithm with logarithmic time complexity is presented that is based on a special data structure, a double heap, which naturally supports the median. With slight modification, the approach can be used to implement any rank-order filter. A complete implementation of the algorithm has been tested as a global Modula-2 module and has the expected performance and correctness}, author = {Astola, J. T. and Campbell, T. G.}, booktitle = {Acoustics, Speech and Signal Processing, IEEE Transactions on}, citeulike-article-id = {5487883}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/29.17539}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=17539}, doi = {10.1109/29.17539}, journal = {Acoustics, Speech and Signal Processing, IEEE Transactions on}, keywords = {algorithm, data-structures, dsp, filtering, median-filtering}, number = {4}, pages = {572--574}, posted-at = {2009-08-19 20:21:51}, priority = {2}, title = {On computation of the running median}, url = {http://dx.doi.org/10.1109/29.17539}, volume = {37}, year = {1989} }

TY - JOUR ID - citeulike:5487883 L3 - citeulike-article-id:5487883 N2 - A fast median filtering algorithm with logarithmic time complexity is presented that is based on a special data structure, a double heap, which naturally supports the median. With slight modification, the approach can be used to implement any rank-order filter. A complete implementation of the algorithm has been tested as a global Modula-2 module and has the expected performance and correctness IS - 4 JF - Acoustics, Speech and Signal Processing, IEEE Transactions on EP - 574 TI - On computation of the running median VL - 37 T2 - Acoustics, Speech and Signal Processing, IEEE Transactions on SP - 572 KW - algorithm KW - data-structures KW - dsp KW - filtering KW - median-filtering AU - Astola, JT AU - Campbell, TG PY - 1989/// UR - http://dx.doi.org/10.1109/29.17539 ER -