A Causal Extraction Scheme in Top-Down Pyramids for Large Images Segmentation
Applicative fields based on the analysis of large images must deal with two important problems. First, the size in memory of such images usually forbids a global image analysis hereby inducing numerous problems for the design of a global image partition. Second, due to the high resolution of such images, global features only appear at low resolutions and a single resolution analysis may loose important information. The tiled top-down pyramidal model has been designed to solve this two major challenges. This model provides a hierarchical encoding of the image at single or multiple resolutions using a top-down construction scheme. Moreover, the use of tiles bounds the amount of memory required by the model while allowing global image analysis. The main limitation of this model is the splitting step used to build one additional partition from the above level. Indeed, this step requires to temporary refine the split region up to the pixel levelwhich entails high memory requirements and processing time. In this paper, we propose a new splitting step within the tiled top-down pyramidal framework which overcomes the previously mentioned limitations.
KeywordsIrregular pyramid Topological model Tiled data structure Combinatorial map
- 4.Brun, L., Kropatsch, W.G.: Combinatorial pyramids. In: ICIP (2), pp. 33–36 (2003)Google Scholar
- 6.Goffe, R., Brun, L., Damiand, G.: A top down construction scheme for irregular pyramids. In: VISSAPP (1), pp. 163–170 (2009)Google Scholar
- 7.Goffe, R., Damiand, G., Brun, L.: Extraction of tiled top-down irregular pyramids from large images. In: 13th International Workshop on Combinatorial Image Analysis (IWCIA 2009), pp. 123–137. RPS, Singapore (2009)Google Scholar
- 11.Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: An efficient k-means clustering algorithm: Analysis and implementation. IEEE Trans. on PAMI 24(7), 881–892 (2002)Google Scholar
- 15.Lienhardt, P.: Subdivisions of n-dimensional spaces and n-dimensional generalized maps. In: Symposium on Computational Geometry, pp. 228–236 (1989)Google Scholar