The construction of bounded irregular pyramids with a union-find decimation process

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4538 LNCS, Issue , 2007, Pages 307-318

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

^a ETSI Telecomunicación   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR IMAGE PROCESSING; COMPUTATIONAL EFFICIENCY; IMAGE SEGMENTATION; PROBLEM SOLVING;

COLOR SEGMENTATION; IRREGULAR PYRAMIDS;

DATA STRUCTURES;

EID: 38149008908     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72903-7_28     Document Type: Conference Paper

References (11)

1. Brun, L., Kropatsch, W.: Construction of Combinatorial Pyramids. In: Hancock, E., Vento, M. (eds.) GbR in Pattern Recognition, pp. 1-12. Springer Verlag, Heidelberg (2003)
2. Burt, P., Hong, T., Rosenfeld, A.: Segmentation and estimation of image region properties through cooperative hierarchical computation. IEEE Trans. on Systems, Man And Cybernetics 11(12), 802-809 (1981)
3. Hong, T., Rosenfeld, A.: Compact region extraction using weighted pixel linking in a pyramid. IEEE Trans. on Pattern Anal. Machine Intell. 6(2), 222-229 (1984)
4. Marfil, R., Molina-Tanco, L., Bandera, A., Rodriguez, J., Sandoval, F.: Pyramid segmentation algorithms revisited. Pattern Recognition 39(8), 1430-1451 (2006)
5. Bertolino, P., Montanvert, A.: Multiresolution segmentation using the irregular pyramid. Int. Conf. On Image Processing 1, 257-260 (1996)
6. Haxhimusa, Y., Kropatsch, W.: Segmentation graph hierarchies. In: Proceedings of the Joint IAPR International Workshop on Syntactical and Structural Pattern Recognition and Statistical Pattern Recognition, pp. 343-351 (2004)
7. Lallich, S., Muhlenbach, F., Jolion, J.: A test to control a region growing process within a hierarchical graph. Pattern Recognition 36, 2201-2211 (2003)
8. Huart, J., Bertolino, P.: Similarity-based and perception-based image segmentation. IEEE. Int. Conf. on Image Processing - ICIP 2005 3, 1148-1151 (2005)
9. Marfil, R., Rodriguez, J., Bandera, A., Sandoval, F.: Bounded irregular pyramid: a new structure for colour image segmentation. Pattern Recognition 37(3), 623-626 (2004)
10. Tarjan, R.: Efficiency of a good but not linear set union algorithm. Journal of the ACM 22, 215-225 (1975)
11. Borsotti, M., Campadelli, P., Schettini, R.: Quantitative evaluation of color image segmentation results. Pattern Recognition Letters 19, 741-747 (1998)