Combinatorial optimization technique for the sequential decomposition of erosions and dilations

Journal of Mathematical Imaging and Vision

Volumn 13, Issue 1, 2000, Pages 17-33

  Hashimoto, Ronaldo Fumio ^a   Barrera, Junior ^a   Ferreira, Carlos Eduardo ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; GEOMETRY; MATHEMATICAL MORPHOLOGY; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SET THEORY;

MINKOWSKI ADDITION; SEQUENTIAL DECOMPOSITION; STRUCTURING ELEMENT;

IMAGE PROCESSING;

EID: 0034246632     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008373522375     Document Type: Article

References (31)

1. G. Anelli, A. Broggi, and G. Destri, "Decomposition of arbitrarily shaped binary morphological structuring elements using genetic algorithms," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 2, pp. 217-224, 1998,
2. J. Barrera, E.R. Dougherty, and N.S. Tomita, "Automatic programming of binary morphological machines by design of statistically optimal operators in the context of computational learning theory," Journal of Electronic Imaging, Vol. 6, No. 1, pp. 54-67, 1997.
3. J. Barrera, C.E. Ferreira, and R.F. Hashimoto, "Finding optimal sequential decompositions of erosions and dilations," in Mathematical Morphology and its Applications to Image and Signal Processing, H.J.A.M. Heijmans and J.B.T.M. Roerdink (Eds.), Kluwer Academic Publishers: Amsterdam, The Netherlands, 1998. pp. 299-306.
4. J. Barrera and R.F. Hashimoto, "Compact representation of W-Operators," in 10th Annual Symposium on Electronic Imaging, San Jose, California, January 1998, SPIE Press, pp. 84-94.
5. J. Barrera and G.P. Salas, "Set operations on collections of closed intervals and their applications to the automatic programming of morphological machines," Journal of Eletronic Imaging, Vol. 5, No. 3, pp. 335-352, 1996.
6. H. Freeman, "Computer processing of line-drawing images," Computer Surveys, Vol. 6, No. 1, pp. 57-97, 1974.
7. P. Gader, "Separable decompositions and approximations for gray-scale morphological templates," Computer Vision, Graphics, and Image Processing, Vol. 53, pp. 288-296, 1991.
8. P. Gader and S. Takriti, Decomposition Techniques for Gray-Scale Morphological Templates, SPIE Press, 1990, pp. 431-442.
9. R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison-Wesley Publishing Company, 1992.
10. R.F. Hashimoto, "An extension of an algorithm for finding sequential decomposition of erosions and dilations," in SIBGRAPI'98-XI Brazilian Symposium of Computer Graphic and Image Processing, IEEE Computer Society, October 1998, pp. 443-449.
11. R.F. Hashimoto and J. Barrera, "A comment on Park and Chin's algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, submitted.
12. R.F. Hashimoto and J. Barrera, "A greedy algorithm for decomposing convex structuring elements," to be submitted.
13. R. F. Hashimoto, J. Barrera, and C.E. Ferreira, "A combinatorial optimization technique for the sequential decomposition of erosions and dilations," Technical Report RT-MAC-9907, Computer Science Department, University of São Paulo, Brazil, May 1999.
14. H.J.A.M. Heijmans, Morphological Image Operators, Academic Press, 1994.
15. T. Kanungo and R. Haralick, "Vector-space solution for a morphological shape-decomposition problem," Journal of Mathematical Imaging and Vision, Vol. 2, pp. 51-82, 1992.
16. P.A. Maragos, "A unified theory of translation-invariant systems with applications to morphological analysis and coding of images," PhD Thesis, School of Elect. Eng., Georgia Inst. Tech., 1985,
17. P.M. Pardalos, P. Sussner, and G.X. Ritter, "On integer programming approaches for morphological template decomposition problems in computer vision," Journal of Combinatorial Optimization, Vol. 1, pp. 165-178, 1997.
18. H. Park and R.T. Chin, "Optimal decomposition of convex morphological structuring elements for 4-connected parallel processors," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 3, pp. 304-313, 1994.
19. H. Park and R.T. Chin, "Decomposition of arbitrarily shaped morphological structuring elements," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 1, pp. 2-15, 1995.
20. T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press: Rockville, Maryland, 1982.
21. E. Rich and K. Knight, Artificial Intelligence, 2nd ed., McGraw-Hill: USA, 1991.
22. C.H. Richardson and R. Schafer, "A lower bound for structuring element decompositions," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 4, pp. 365-369, 1991.
23. A. Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, 1986, Wiley-Interscience series in discrete mathematics.
24. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, 1982.
25. P. Sussner and G.X. Ritter, "Rank-based decompositions of morphological templates," IEEE Transactions on IP, to appear.
26. P. Sussner and G.X. Ritter, "Decomposition of gray-scale morphological templates using the rank method," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 6, pp. 649-658, 1997.
27. S. Takriti and P. Gader, "Local decomposition of gray-scale morphological templates," Journal of Mathematical Imaging and Vision, Vol. 2, pp. 39-50, 1997.
28. M. Vanrell and J. Vitrià, "Optimal 3 × 3 decomposable disks for morphological transformations," Image and Vision Computing, Vol. 15, pp. 845-854, 1997.
29. J. Xu, "Decomposition of convex polygonal morphological structuring elements into neighborhood subsets," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 2, pp. 153-162, 1991.
30. H. Yang and S. Lee, "Optimal decomposition of morphological structuring elements," in Proceedings of IEEE International Conference on Image Processing, Lausanne-Switzerland, IEEE Computer Society, 1996, Vol. 3, pp. 1-4.
31. X. Zhuang and R. Haralick, "Morphological structuring element decomposition," Computer Vision, Graphics, and Image Processing, Vol. 35, pp. 370-382, 1986.