Multi scale representation for remotely sensed images using fast anisotropic diffusion filtering

Object based image analysis has gained on the traditional perpixel multi-spectral based approaches. The main pitfall of using anisotropic diffusion for creating a multi scale representation of a remotely sensed image remains the computational burden. Producing the coarser scales in a multi scale representation or, diffusing spatially large images involves significant time and resources. This paper proposes a fast approach for anisotropic diffusion that overcomes spatial size limitations by distributing the diffusion as individual sub-processes over several overlapping sub-images. The overlap areas are synchronized at specific diffusion time ensuring that the fast approximation does not deviate too much from its single process equivalent. This demonstrated for an image, which can be diffused using a traditional sequential approach. In addition, experimental data for very large images that can not efficiently be processed using a sequential approach is illustrated.

[1]  Thomas Blaschke,et al.  A comparison of three image-object methods for the multiscale analysis of landscape structure , 2003 .

[2]  Guojin He,et al.  Application of an Anisotropic Diffusion Based Preprocessing Filtering Algorithm for High Resolution Remote Sensing Image Segmentation , 2008, 2008 Congress on Image and Signal Processing.

[3]  Guillermo Sapiro,et al.  Multiscale Representation and Segmentation of Hyperspectral Imagery Using Geometric Partial Differential Equations and Algebraic Multigrid Methods , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Guido Gerig,et al.  Vector-Valued Diffusion , 1994, Geometry-Driven Diffusion in Computer Vision.

[5]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[6]  T. Aach,et al.  OBJECT-ORIENTED IMAGE ANALYSIS BY EVALUATING THE CAUSAL OBJECT HIERARCHY OF A PARTITIONED RECONSTRUCTIVE SCALE-SPACE , 2002 .

[7]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  A.C. Sobieranski,et al.  An Anisotropic Diffusion Filtering Implementation to Execute in Parallel Distributed Systems , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering - Workshops.

[9]  Timo Kohlberger,et al.  High performance cluster computing with 3-D nonlinear diffusion filters , 2004, Real Time Imaging.

[10]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

[11]  Timo Kohlberger,et al.  Domain decomposition for variational optical-flow computation , 2005, IEEE Transactions on Image Processing.

[12]  Hichem Sahli,et al.  A hierarchical Markovian model for multiscale region-based classification of vector-valued images , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Moncef Gabbouj,et al.  Parallel Image Component Labeling With Watershed Transformation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[15]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[16]  G. Hay,et al.  An automated object-based approach for the multiscale image segmentation of forest scenes , 2005 .

[17]  Joachim Weickert,et al.  Low Level Parallelization of Nonlinear Diffusion Filtering Algorithms for Cluster Computing Environments , 2003, Euro-Par.

[18]  Julio Martín-Herrero,et al.  Anisotropic Diffusion in the Hypercube , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Hichem Sahli,et al.  Scale Selection for Compact Scale-Space Representation of Vector-Valued Images , 2007, SSVM.