A fast weighted median algorithm based on Quickselect

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2010, Pages 105-108

  Rauh, André ^a   Arce, Gonzalo R ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Algorithms; Median filters

Indexed keywords

FAST ALGORITHMS; FAST IMPLEMENTATION; FINDING ALGORITHM; LINEAR TIME; MEDIAN FILTER; QUICKSORT; RUNTIMES; SIGNAL PROCESSING APPLICATIONS; SORTING ALGORITHM; TIME COMPLEXITY; WEIGHTED MEDIAN; WEIGHTED MEDIAN FILTER;

ELECTRIC FILTERS; IMAGE PROCESSING; IMAGING SYSTEMS; SIGNAL PROCESSING;

ALGORITHMS;

EID: 78651063730     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2010.5651855     Document Type: Conference Paper

References (6)

1. J.L. Paredes and G.R. Arce, "Compressive Sensing Signal Reconstruction by Median Regression Estimates," ICASSP Dallas, TX, March 2010.
2. G.R. Arce, Nonlinear Signal Processing: A Statistical Approach, John Wiley & Sons, Inc., 2005.
3. C. Hoare, "Find (algorithm 65)," Commun. ACM, pp. 4:321-322, 1961.
4. C. Martínez and S. Roura, "Optimal sampling strategies in quicksort and quickselect," SIAM Journal on Computing, vol. 31, no. 3, pp. 683-705, 2002.
5. M. Schmidt and H. Lipson, "Distilling free-form natural laws from experimental data," Science, vol. 324, no. 5923, pp. 81, 2009.
6. R.W. Floyd and R.L. Rivest, "Expected time bounds for selection," Commun. ACM, vol. 18, no. 3, pp. 165-172, 1975.