Fast and accurate computation of the myriad filter via branch-and-bound search

IEEE Transactions on Signal Processing

Volumn 56, Issue 7 II, 2008, Pages 3340-3346

  Núñez, Rafael C ^a   Gonzalez, Juan G ^b   Arce, Gonzalo R ^c   Nolan, John P ^d  

^a Hasten Consulting   (United States)

^b Robust Analysis Inc   (United States)

^c UNIVERSITY OF DELAWARE   (United States)

^d AMERICAN UNIVERSITY   (United States)

Author keywords

Alpha stable distributions; Branch and bound; Heavy tails; Impulsive noise; Myriad filters

Indexed keywords

AUDIO SYSTEMS; DETECTORS; FILTRATION; FUNCTION EVALUATION; GLOBAL OPTIMIZATION; MATHEMATICAL PROGRAMMING; OPTIMIZATION; RADAR SYSTEMS; REAL TIME SYSTEMS; SIGNAL FILTERING AND PREDICTION; UNDERWATER ACOUSTICS;

(+ MOD 2N) OPERATION; (MIN ,MAX ,+) FUNCTIONS; AND REAL TIME; DIRECT IMPACT; ELECTRONIC SYSTEMS (ES); FILTERING ALGORITHMS; GENERAL (CO); LOCAL MINIMUMS; NEGATIVE EFFECTS; NONLINEAR OPERATIONS; NUMERICAL APPROXIMATIONS; OBJECTIVE FUNCTION (OF); PROCESSING SPEEDS; SENSITIVE COMPONENTS; VIDEO PROCESSING;

WAVE FILTERS;

EID: 46649112301     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.917889     Document Type: Article

References (19)

1. J. G. Gonzalez and G. R. Arce, "Statistically-efficient filtering in impulsive environments: Weighted myriad filters," EURASIP J. Appl. Signal Process., vol. 2002, no. 1, pp. 4-20, 2002.
2. J. G. Gonzalez, "Robust techniques for wireless communnications in non-Gaussian environments," Ph.D. dissertation, Univ. Delaware, 1997.
3. G. R. Arce, Nonlinear Signal Processing: A Statistical Approach. New York: Wiley, 2005.
4. E. Grün, M. S. Hanner, S. B. Peschke, T. Müller, H. Boehnhardt, T. Y. Brooke, H. Campins, J. Crovisier, C. Delahodde, I. Heinrichsen, H. U. Keller, R. F. Knacke, H. Krüger, P. Lamy, C. Leinert, D. Lemke, C. M. Lisse, M. Müller, D. J. Osip, M. Sole, M. Stickel, M. Sykes, V. Vanysek, and J. Zarnecki, "Broadband infrared photometry of comet Hale-Bopp with ISOPHOT," Astron. Astrophys., vol. 377, pp. 1098-1118, Oct. 2001.
5. M. E. Hassouni and H. Cherifi, "Spatio-temporal weighted myriad filter for alpha-stable noise removal in video sequences," in ICSES04 Int. Conf. Signals and Electronic Syst., Poznan, Poland, Sep. 2004.
6. J. G. Gonzalez, S. Manji, J. Paredes, and W. Ahmed, "Systems and methods for adaptively decoding transmitted frames," U. S. Patent Appl. 20030223512, Serial No. 161812, U.S. Class No. 375/316; 375/341, Int. Class No. H03K 009/00; H04L 027/06, Jun. 2002.
7. R. Ganguli and V. P. Surender, "Adaptive myriad filter for improved gas turbine condition monitoring using transient data," in ASME Turbo Expo 2004, Vienna, Austria, Jun. 2004.
8. A. Hamza and H. Krim, "Image denoising: A nonlinear robust statistical approach," IEEE Trans. Signal Process., vol. 49, pp. 3045-3054, Dec. 2001.
9. T. Pander, "Robust filtering of ECG signal with a myriad filter," Polish J. Med. Phys. Eng., vol. 9, no. 1, pp. 17-30, 2003.
10. R. C Nunez, "Novel techniques for the acceleration of non-Gaussian signal processing algorithms," M.S. thesis, Elect. Comput. Eng. Dept., Univ. of Delaware, Newark, DE, 2007.
11. S. Kalluri and G. R. Arce, "Fast algorithms for weighted myriad computation by fixed-point search," IEEE Trans. Signal Process., vol. 48, no. 1, pp. 159-171, 2000.
12. S. Kalluri and G. R. Arce, "Adaptive weighted myriad filter algorithms for robust signal processing in alpha-stable noise environments," IEEE Trans. Signal Process., vol. 46, no. 2, pp. 322-334, 1998.
13. S. Kalluri, "Nonlinear adaptive algorithms for robust signal processing and communications in impulsive environments," Ph.D. dissertation, Univ. Delaware, 1998.
14. S. Kalluri and G. R. Arce, "Robust frequency-selective filtering using weighted myriad filters admitting real-valued weights," IEEE Trans. Signal Process., vol. 49, no. 11, pp. 2721-2733, Nov. 2001.
15. G. R. Arce, "A general weighted median filter structure admitting negative weights," IEEE Trans. Signal Process., vol. 46, no. 12, pp. 3195-3205, Dec. 1998.
16. User Manual for the STABLE 5.0 Library. Robust Analysis, Inc., 2007 [Online]. Available: http://www.robustanalysis.com
17. J. D. Pinter, Global Optimization in Action. Norwell, MA, Kluwer Academic, 1996.
18. R. Horst, P. Pardalos, and N. Thoai, Introduction to Global Optimization. Norwell, MA: Kluwer Academic, 1995.
19. J. G. Gonzalez, D. L. Lau, and G. R. Arce, "Towards a general theory of robust nonlinear filtering: Selection filters," in IEEE Int. Conf. Acoust., Speech Signal Process., ICASSP'97, Munich, Germany, Apr. 1997, vol. 5, pp. 3837-3840.