Mathematical complexity of running filters on semi-groups and related problems

IEEE Transactions on Signal Processing

Volumn 56, Issue 7 II, 2008, Pages 3191-3197

  Coltuc, Dinu ^a,b  

^a VALAHIA UNIVERSITY OF TARGOVISTE   (Romania)

^b GIPSA LAB   (France)

Author keywords

Fast algorithms; Fast max min filters; Fast moving average; Mathematical complexity; Optimal algorithms

Indexed keywords

BANDPASS FILTERS;

FAST ALGORITHMS; FAST MAX/MIN FILTERS; FAST MOVING AVERAGE; MATHEMATICAL COMPLEXITY; OPTIMAL ALGORITHM;

COMPUTATIONAL COMPLEXITY;

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

References (9)

1. J. Gil and M. Werman, "Computing 2-D min, median and max filters," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 5, pp. 504-507, May 1993.
2. M. van Herk, "A fast algorithm for minimum and maximum filters on rectangular and octagonal kernels," Pattern Recognit. Lett., vol. 13, pp. 517-521, 1992.
3. D. Coltuc, I. Brulea, and V. Buzuloiu, "A very fast algorithm for min/max filtering," in Proc. 3rd IEEE Int. Conf. Electron., Circuits Syst. (ICECS'96), Rhodos, Greece, Oct. 1996, vol. 1, pp. 464-466.
4. J. Gil and R. Kimmel, "Efficient dilation, erosion, opening, and closing algorithms," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, no. 12, pp. 1606-1617, Dec. 2002.
5. B. A. Davey and H. A. Priestley, Introduction to Lattices and Order New York: Cambridge Univ. Press, 2002.
6. D. Z. Gevorkian, J. T. Astola, and S. M. Atourian, "Improving Gil-Werman algorithm for running min and max filtering," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, no. 5, pp. 526-529, May 1997.
7. I. Pitas, "Fast algorithms for running ordering and max/min calculation," IEEE Trans. Circuits and Systems, vol. 36, no. 6, pp. 795-804, 1989.
8. M. Brookes, "Algorithms for max and min filters with improved worstcase performance," IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process., vol. 47, no. 9, pp. 930-935, Sep. 2000.
9. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addison-Wesley, 1992, vol. 1.