Pyramid segmentation algorithms revisited

Pattern Recognition

Volumn 39, Issue 8, 2006, Pages 1430-1451

  Marfil, R ^a   Molina Tanco, L ^a   Bandera, A ^a   Rodriguez J A ^a   Sandoval, F ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Combinatorial map; Data structures; Decimation schemes; Graphs; Image segmentation; Irregular pyramids; Regular pyramids

Indexed keywords

ALGORITHMS; DATA STRUCTURES; GRAPH THEORY; INFORMATION ANALYSIS; PATTERN RECOGNITION;

COMBINATORIAL MAP; DECIMATION SCHEMES; GRAPHS; IRREGULAR PYRAMIDS; REGULAR PYRAMIDS;

IMAGE SEGMENTATION;

EID: 33747720742     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.02.017     Document Type: Article

References (66)

1. Y. Haxhimusa, W.G. Kropatsch, Segmentation graph hierarchies, in: Proceedings of the Joint IAPR International Workshop on Syntactical and Structural Pattern Recognition and Statistical Pattern Recognition (SSPR & SPR), 2004, pp. 343-351.
2. Rosenfeld A. Multiresolution Image Processing and Analysis (1984), Springer, Berlin
3. Jolion J.M., and Rosenfeld A. A Pyramid Framework for Early Vision (1993), Kluwer, Dordrecht
4. Bister M., Cornelis J., and Rosenfeld A. A critical view of pyramid segmentation algorithms. Pattern Recognition Lett. 11 (1990) 605-617
5. Cho K., and Meer P. Image segmentation from consensus information. Comput. Vision Image Understanding 68 (1997) 72-89
6. W.G. Kropatsch, Y. Haxhimusa, Grouping and segmentation in a hierarchy of graphs, in: C.A. Bouman, E.L. Miller (Eds.), Computational Imaging II, SPIE, vol. 5299, 2004, pp. 193-204.
7. Jolion J.M., and Montanvert A. The adaptive pyramid, a framework for 2D image analysis. Comput. Vision Graphics Image Process.: Image Understanding 55 3 (1992) 339-348
8. L. Brun, W.G. Kropatsch, Construction of combinatorial pyramids, in: E. Hancock, M. Vent. (Eds.), Graph Based Representations in Pattern Recognition, Lecture Notes in Computer Science, vol. 2726, Springer, Berlin, 2003, pp. 1-12.
9. Antonisse H.J. Image segmentation in pyramids. Comput. Graphics Image Process. 19 (1982) 367-383
10. D. Willersinn, W.G. Kropatsch, Dual graph contraction for irregular pyramids, in: 12th IAPR International Conference on Pattern Recognition, vol. 3, 1994, pp. 251-256.
11. Haxhimusa Y., Glantz R., and Kropatsch W.G. Constructing stochastic pyramids by MIDES-maximal independent directed edge set. In: Hancock E., and Vento M. (Eds). Fourth IAPR-RC15 Workshop on GbR in Pattern Recognition, Lecture Notes in Computer Science vol. 2726 (2003), Springer, Berlin 35-46
12. J. Huart, P. Bertolino, Similarity-based and perception-based image segmentation, in: IEEE International Conference on Image Processing-ICIP 2005, 2005.
13. Lallich S., Muhlenbach F., and Jolion J.M. A test to control a region growing process within a hierarchical graph. Pattern Recognition 36 (2003) 2201-2211
14. Marfil R., Rodriguez J.A., Bandera A., and Sandoval F. Bounded irregular pyramid: a new structure for colour image segmentation. Pattern Recognition 37 3 (2004) 623-626
15. Prewer D., and Kitchen L.J. Soft image segmentation by weighted linked pyramid. Pattern Recognition Lett. 22 2 (2001) 123-132
16. Liu J., and Yang Y. Multi-resolution color image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 16 7 (1994) 689-700
17. Borsotti M., Campadelli P., and Schettini R. Quantitative evaluation of color image segmentation results. Pattern Recognition Lett. 19 (1998) 741-747
18. Haralick R.H., and Shapiro L.G. Image segmentation techniques. Comput. Vision Graphics Image Process. 29 (1985) 100-132
19. E.M. Riseman, A.R. Hanson, Design of a semantically directed vision processor, Technical Report 74(2-1), Computer and Information Science, University of Massachusets, Amherst, MA, 1974.
20. Tanimoto S.L., and Pavlidis T. A hierarchical data structure for picture processing. Comput. Graphics Image Process. 4 2 (1975) 104-119
21. Crowley J.L., and Stern R.M. Fast computation of the difference of low-pass transform. IEEE Trans. Pattern Anal. Mach. Intell. 6 2 (1984) 212-222
22. A. Rosenfeld, Some pyramid techniques for image segmentation, Technical Report CAR-TR-203, Center for Automation Research, University of Maryland at College Park, 1986.
23. Brun L., and Kropatsch W.G. Receptive fields within the combinatorial pyramid framework. Graphical Models 65 (2003) 23-42
24. Chen P.C., and Pavlidis T. Image segmentation as an estimation problem. Comput. Graphics Image Process. 12 (1980) 153-172
25. Gross A., and Rosenfeld A. Multiresolution object detection and delineation. Comput. Vision Graphics Image Process. 39 1 (1987) 102-115
26. Hong T., and Rosenfeld A. Compact region extraction using weighted pixel linking in a pyramid. IEEE Trans. Pattern Anal. Mach. Intell. 6 2 (1984) 222-229
27. Meer P. Stochastic image pyramids. Comput. Vision Graphics Image Process. 45 (1989) 269-294
28. Shneier M. Extracting linear features from images using pyramids. IEEE Trans. Syst. Man Cybern. 12 (1982) 569-572
29. Burt P., Hong T., and Rosenfeld A. Segmentation and estimation of image region properties through cooperative hierarchical computation. IEEE Trans. Syst. Man Cybern. 11 12 (1981) 802-809
30. Hong T., Narayane K., Peleg S., Rosenfeld A., and Silberberg T. Image smoothing and segmentation by multiresolution pixel linking: further experiments and extensions. IEEE Trans. Syst. Man Cybern. 12 5 (1982) 611-623
31. J.A. Hird, D.F. Wilson, A comparison of target detection and segmentation techniques, in: A.H. Lettington (Ed.), Optical Systems for Space and Defense, vol. 1191, 1989, pp. 375-386.
32. Y. Ping, W. Runsheng, L. Diannong, A new image segmentation approach based on linked pyramid, in: International Conference on Signal Processing, 1996, pp. 1118-1121.
33. Burt P. Tree and pyramid structures for coding hexagonally sampling binary images. Comput. Graphics Image Process. 14 (1980) 171-180
34. Ahuja N. On approaches to polygonal decomposition for hierarchical representation. Comput. Graphics Image Process. 24 (1983) 200-214
35. Kropatsch W.G. A pyramid that grows by powers of 2. Pattern Recognition Lett. 3 (1985) 315-322
36. Spann M., Horne C., and du Buf H. The detection of thin structures in images. Pattern Recognition Lett. 10 3 (1989) 175-179
37. Baronti S., Casini A., Lotti F., Favaro L., and Roberto V. Variable pyramid structures for image segmentation. Comput. Vision Graphics Image Process. 49 3 (1990) 346-356
38. F. Ziliani, B. Jensen, Unsupervised image segmentation using the modified pyramidal linking approach, in: International Conference on Image Processing, vol. 3, 1998, pp. 303-307.
39. Pietikäinen M., and Rosenfeld A. Gray level pyramid linking as an aid in texture analysis. IEEE Trans. Syst. Man Cybern. 12 (1982) 422-429
40. Cibulskis J.M., and Dyer C.R. An analysis of node linking in overlapped pyramids. IEEE Trans. Syst. Man Cybernet. 14 (1984) 424-436
41. Sabata B., Arman F., and Aggarwal J. Convergence of fuzzy-pyramid algorithms. J. Math. Imaging Vision 4 (1994) 291-302
42. S. Peleg, O. Federbusch, R. Hummel, Custom-made pyramids, in: Parallel Computer Vision, 1998, pp. 125-146.
43. Rom H., and Peleg S. Image representation using voronoi tessellation: adaptive and secure. IEEE Comput. Vision Pattern Recognition (1988) 282-285
44. J.M. Chassery, A. Montavert, A segmentation method in a Voronoi diagram environment, in: Scandinavian Conference on Imaging Processing, 1989, pp. 408-415.
45. H. Bischof, K. Hornik, 1995. PCA-pyramids for image compression, in: Advances in Neural Information Processing Systems, vol. 7, 1995, pp. 941-948.
46. Bischof H. Pyramidal Neural Networks (1995), Lawrence Erlbaum, New York
47. Weingessel A., Bischof H., Hornik K., and Leisch F. Adaptive combination of PCA and VQ networks. IEEE Trans. Neural Networks 8 5 (1997) 1208-1211
48. Montanvert A., Meer P., and Rosenfeld A. Hierarchical image analysis using irregular tessellations. IEEE Trans. Pattern Anal. Mach. Intell. 13 4 (1991) 307-316
49. Kropatsch W.G. Building irregular pyramids by dual graph contraction. IEE Proc. Vision Image Signal Process. 142 6 (1995) 366-374
50. L. Brun, Traitement d'images couleur et pyramides combinatoires, Habilitation à diriger des recherches, Université de Reims, 2002.
51. W.G. Kropatsch, From equivalent weighting functions to equivalent contraction kernels, in: E. Wenger, L.I. Dimitrov (Eds.), Digital Image Processing and Computer Graphics: Applications in Humanities and Natural Sciences, vol. 3346, SPIE, 1998, pp. 310-320.
52. Haxhimusa Y., Glantz R., Saib M., Langs G., and Kropatsch W.G. Logarithmic tapering graph pyramid. In: van Gool L. (Ed). Proceedings of the 24th German Association for Pattern Recognition Symposium, Lecture Notes in Computer Science vol. 2449 (2002), Springer, Berlin 117-124
53. Kropatsch W.G., Haxhimusa Y., Pizlo Z., and Langs G. Vision pyramids that do not grow too high. Pattern Recognition Lett. 26 3 (2005) 319-337
54. Nacken P. Image segmentation by connectivity preserving relinking in hierarchical graph structures. Pattern Recognition 28 6 (1995) 907-920
55. Ip H., and Lam S. Alternative strategies for irregular pyramid construction. Image Vision Comput. 14 4 (1996) 297-303
56. Jolion J.M. Stochastic pyramid revisited. Pattern Recognition Lett. 24 8 (2003) 1035-1042
57. W.G. Kropatsch, H. Macho, Finding the structure of connected components using dual irregular pyramids, in: Cinquieme Colloque DGCI, LLAIC1, Universite d'Auvergne, 1995, pp. 147-158.
58. Burge M., and Kropatsch W.G. A minimal line property preserving representations of line images. Comput. Devoted Issue Image Process. 62 (1999) 355-368
59. Tarjan R.E. Efficiency of a good but not linear set union algorithm. J. ACM 22 (1975) 215-225
60. Meer P., Sher C., and Rosenfeld A. The chain pyramid: hierarchical contour processing. IEEE Trans. Pattern Anal. Mach. Intell. 12 4 (1990) 363-376
61. P. Bertolino, A. Montanvert, Multiresolution segmentation using the irregular pyramid, in: International Conference on Image Processing, vol. 1, 1996, pp. 257-260.
62. Moran P.A.P. The interpretation of statistical maps. J. R. Stat. Soc. Ser. B (1948) 246-251
63. Felzenszwalb P.F., and Huttenlocher D.P. Image segmentation using local variation. Comput. Vision Pattern Recognition (1998) 98-104
64. Boru̇vka O. O jistém problému minimálnim. Acta Soc. Sci. Natur. Moravicae 3 (1926) 37-58
65. Y. Haxhimusa, A. Ion, W.G. Kropatsch, L. Brun, Hierarchical image partitioning using combinatorial maps, in: D. Chetverikov, L. Czúni, M. Vincze (Eds.), Proceedings of the Joint Hungarian-Austrian Conference on Image Processing and Pattern Recognition, pp. 179-186.
66. Zhang Y. A survey on evaluation methods for image segmentation. Pattern Recognition 29 8 (1996) 1335-1346