Tiled top-down combinatorial pyramids for large images representation

International Journal of Imaging Systems and Technology

Volumn 21, Issue 1, 2011, Pages 28-36

  Goffe, Romain ^a   Brun, Luc ^b   Damiand, Guillaume ^c  

^a UNIVERSITÉ DE POITIERS   (France)

^b Centre National de la Recherche Scientifique   (France)

^c UNIVERSITÉ DE LYON   (France)

Author keywords

combinatorial map; irregular pyramid; tiled data structure; topological model

Indexed keywords

ELECTRICAL ENGINEERING; IMAGING SYSTEMS; MAGNETIC MATERIALS;

COMBINATORIAL MAPS; COMBINATORIAL PYRAMIDS; IRREGULAR PYRAMIDS; MULTI-RESOLUTION APPROACH; MULTIRESOLUTION IMAGES; TOP DOWN CONSTRUCTION; TOPOLOGICAL MODELS; TOPOLOGICAL RELATIONSHIPS;

TOPOLOGY;

EID: 79951805650     PISSN: 08999457     EISSN: 10981098     Source Type: Journal    
DOI: 10.1002/ima.20270     Document Type: Article

References (18)

1. P. Alexandroff,. Diskrete Räume. Mat Sbornik 2 (1937), 501-518.
2. M. Bister, J. Cornelis, and, A. Rosenfeld,. A critical view of pyramid segmentation algorithms. Pattern Recognit Lett 11 (1990), 605-617.
3. L. Brun, J.-P. Domenger, and, M. Mokhtari,. Incremental modifications of segmented image defined by discrete maps. J Vis Commun Image Represent 14 (2003) 251-290.
4. L. Brun, and, W.G. Kropatsch,. Combinatorial pyramids. In ICIP Proc, Barcelona, Spain, 2003, Vol. 2, pp. 33-36.
5. G. Damiand, Y. Bertrand, and, C. Fiorio,. Topological model for two-dimensional image representation: definition and optimal extraction algorithm. Comput Vis Image Underst 93 (2004), 111-154.
6. G. Damiand, and, P. Lienhardt,. Removal and contraction for n-dimensional generalized maps. 11th International Conference on Discrete Geometry for Computer Imagery (DGCI 2003), Springer, Naples, Italy, 2003, Vol. 2886, pp. 408-419.
7. R. Goffe, L. Brun, and, G. Damiand,. A top down construction scheme for irregular pyramids. In VISAPP Proc, Lisbon, Portugal, 2009, Vol. 1, pp. 163-170.
8. R. Goffe, G. Damiand, and, L. Brun,. Extraction of tiled top-down irregular pyramids from large images. In Progress in Combinatorial Image Analysis, P. Wiederhold, and, R.P. Barneva, (Editors), Research Publishing, Singapore, 2009, pp. 123-137
9. C. Grasset-Simon, G. Damiand, and, P. Lienhardt,. N-d generalized map pyramids: Definition, representations and basic operations. Pattern Recognit 39 (2006), 527-538. (Pubitemid 43199452)
10. L. Guigues, J.P. Cocquerez, and, H. Le Men,. Scale-sets image analysis. Int J Comput Vis 68 (2006), 289-317. (Pubitemid 43787395)
11. J.-M. Jolion, and, A. Montanvert,. The adaptative pyramid: A framework for 2d image analysis. CVGIP 55 (1992), 339-348.
12. T. Kanungo, D.M. Mount, N.S. Netanyahu, C.D. Piatko, R. Silverman, and, A.Y. Wu,. An efficient k-means clustering algorithm: Analysis and implementation. IEEE Trans Pattern Anal Mach Intell 24 (2002), 881-892. (Pubitemid 34835464)
13. E. Khalimsky, R. Kopperman, and, P.R. Meyer,. Boundaries in digital planes. J Appl Math Stoch Anal 3 (1990), 27-55.
14. V.A. Kovalevsky,. Finite topology as applied to image analysis. Comput Vis Graph Image Process 46 (1989), 141-161.
15. V.A. Kovalevsky,. Algorithms and data structures for computer topology. In Digital and Image Geometry, G. Bertrand, A. Imiya, and R. Klette (Editors), Springer, Dagstuhl Castle, Germany, LNCS 2243, 2001, pp. 38-58.
16. W. Kropatsch,. Building irregular pyramids by dual graph contraction. IEE Proc Vis Image Signal Process 142 (1995), 366-374.
17. P. Meer,. Stochastic image pyramids. Comput Vis Graph Image Process 45 (1989), 269-294.
18. A. Montanvert, P. Meer, and, A. Rosenfeld,. Hierarchical image analysis using irregular tessellations. IEEE Trans Pattern Anal Mach Intell 13 (1991), 307-316. (Pubitemid 21645726)