Rank-based decompositions of morphological templates

IEEE Transactions on Image Processing

Volumn 9, Issue 8, 2000, Pages 1420-1430

  Sussner, Peter ^b   Ritter, Gerhard X ^a,c  

^a IEEE   (United States)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATRIX DECOMPOSITION; MATRIX RANK; MINIMAX ALGEBRA; MORPHOLOGICAL TEMPLATES;

ALGORITHMS; IMAGE QUALITY; MATHEMATICAL MORPHOLOGY; MATRIX ALGEBRA; POLYNOMIALS; THEOREM PROVING; VECTORS;

IMAGE PROCESSING;

EID: 0034250657     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.855436     Document Type: Article

References (30)

1. G. Birkhoff and J. Lipson, "Heterogeneous algebras," J. Comb. Theory, vol. 8, pp. 115-133, 1970.
2. F. J. Crosby, "Maxpolynomials and morphological template decomposition," Ph.D. dissertation, Univ. Florida, Gainesville, 1995.
3. R. Cuninghame-Green, Minimax Algebra: Lecture Notes in Economics and Mathematical Systems 166. New York: Springer-Verlag, 1979.
4. J. L. Davidson, "Nonlinear matrix decompositions and an application to parallel processing," J. Math. Imag. Vis., vol. 1, no. 2, pp. 169-192, 1992.
5. _, "Classification of lattice transformations in image processing," Comput. Vis., Graph., Image Process., vol. 57, pp. 283-306, May 1993.
6. P. D. Gader, "Necessary and sufficient conditions for the existence of local matrix decompositions," SIAM J. Matrix Anal. Applicat., pp. 305-313, July 1988.
7. _, "Separable decompositions and approximations for gray-scale morphological templates," CGVIP, vol. 53, pp. 288-296, July 1991.
8. P. D. Gader and S. Takriti, "Decomposition techniques for gray-scale morphological templates," Proc. SPIE, vol. 1350, pp. 431-442, July 1990.
9. G. H. Golub and C. F. van Loan, Matrix Computations. Baltimore, MD: John Hopkins Univ. Press, 1983.
10. H. J. A. M. Heijmans, "Mathematical morphology: A modern approach in image processing based on algebra and geometry," SIAM Rev., vol. 37, no. 1, pp. 1-36, 1995.
11. S.-Y. Lee and J. K. Aggarwal, "Parallel 2-D convolution on a mesh connected array processor," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 590-594, July 1987.
12. D. Li, "Morphological template decomposition with max-polynomials," J. Math. Imag. Vis., vol. 1, pp. 215-221, Sept. 1992.
13. D. Li and G. X. Ritter, "Decomposition of separable and symmetric convex templates," in Proc. Image Algebra Morphological Image Processing, vol. 1350, San Diego, CA, July 1990, pp. 408-418.
14. Z. Z. Manseur and D. C. Wilson, "Decomposition methods for convolution operators," Comput. Vis., Graph., Image Process., vol. 53, no. 5, pp. 428-434, 1991.
15. D. P. O'Leary, "Some algorithms for approximating convolutions," Comput. Vis., Graph., Image Process., vol. 41, no. 3, pp. 333-345, 1988.
16. H. Park and R. T. Chin, "Optimal decomposition of convex morphological structuring elements for 4-connected parallel array processors," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, no. 3, pp. 304-313, 1994.
17. Image Algebra, available via anonymous ftp from ftp.cis.ufl.edu/pub/ia/documents, 1995.
18. G. X. Ritter and P. D. Gader, "Image algebra: Techniques for parallel image processing," J. Parallel Distrib. Comput., vol. 4, pp. 7-44, April 1987.
19. G. X. Ritter and J. N. Wilson, Handbook of Computer Vision Algorithms in Image Algebra. Boca Raton, FL: CRC, 1996.
20. G. X. Ritter, J. N. Wilson, and J. L. Davidson, "Image algebra: An overview," Comput. Vis., Graph., Image Process., vol. 49, pp. 297-331, Mar. 1990.
21. S. R. Sternberg, "Biomedical image processing," Computer, vol. 16, Jan. 1983.
22. P. Sussner, P. M. Pardalos, and G. X. Ritter, "Global optimization problems in computer vision," in State of the Art in Global Optimization, C. A. Floudas and P. M. Pardalos, Eds. Norwell, MA: Kluwer, 1995, pp. 457-474.
23. _, "On integer programming approaches for morphological template decomposition problems in computer vision," J. Combin. Optim., vol. 1, no. 2, pp. 165-178, 1997.
24. P. Sussner and G. X. Ritter, "Decomposition of gray-scale morphological templates using the rank method," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 649-658, June 1997.
25. S. Takriti and P. D. Gader, "Local decomposition of gray-scale morphological templates," J. Math. Imag. Vis., vol. 2, pp. 39-50, 1992.
26. _, "Local decomposition of gray-scale morphological templates," J. Math. Imag. Vis., vol. 2, pp. 39-50, 1992.
27. J. Xu, "Decomposition of convex polygonal morphological structuring elements into neighborhood subsets," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, Feb. 1991.
28. H. Zhu and G. X. Ritter, "The p-product and its applications in signal processing," SIAM J. Matrix Anal. Applicat., vol. 16, pp. 579-601, Apr. 1995.
29. X. Zhuang and R. M. Haralick, "Morphological structuring element decomposition," Comput. Vis., Graph., Image Process., vol. 35, pp. 370-382, 1986.
30. P. Sussner, "Heuristic algorithm for computing outer product expansions of matrices in minimax algebra," available via anonymous ftp from ftp://ftp.ime.inicamp.br.