Lissage Multi-échelle sur GPU des Images et Volumes avec Préservation des Détails


Speciality : Mathématiques et Informatique

24/05/2012 - 14:00 Mr Nassim Jibai (Université de Grenoble) Grand Amphi de l'INRIA Rhône-Alpes, Montbonnot

Keywords :
  • images
  • smoothing
  • multi-scale
  • feature-preversing
  • anisotropic
  • diffusion
Two-dimensional images and three-dimensional volumes have become a staple ingredient of our artistic, cultural, and scientific appetite. Images capture and immortalize an instance such as natural scenes, through a photograph camera. Moreover, they can capture details inside biological subjects through the use of CT (computer tomography) scans, X-Rays, ultrasound, etc. Three-dimensional volumes of objects are also of high interest in medical imaging, engineering, and analyzing cultural heritage. They are produced using tomographic reconstruction, a technique that combine a large series of 2D scans captured from multiple views. Typically, penetrative radiation is used to obtain each 2D scan: X-Rays for CT scans, radio-frequency waves for MRI (magnetic resonance imaging), electron-positron annihilation for PET scans, etc. Unfortunately, their acquisition is influenced by noise caused by different factors. Noise in two-dimensional images could be caused by low-light illumination, electronic defects, low-dose of radiation, and a mispositioning tool or object. Noise in three-dimensional volumes also come from a variety of sources: the limited number of views, lack of captor sensitivity, high contrasts, the reconstruction algorithms, etc. The constraint that data acquisition be noiseless is unrealistic. It is desirable to reduce, or eliminate, noise at the earliest stage in the application. However, removing noise while preserving the sharp features of an image or volume object remains a challenging task. We propose a multi-scale method to smooth 2D images and 3D tomographic data while preserving features at a specified scale. Our algorithm is controlled using a single user parameter: the minimum scale of features to be preserved. Any variation that is smaller than the specified scale is treated as noise and smoothed, while discontinuities such as corners, edges and detail at a larger scale are preserved. We demonstrate that our smoothed data produces clean images and clean contour surfaces of volumes using standard surface-extraction algorithms. In addition to, we compare our results with results of previous approaches. Our method is inspired by anisotropic diffusion. We compute our diffusion tensors from the local continuous histograms of gradients around each pixel in images and around each voxel in volumes. Since our smoothing method works entirely on the GPU, it is extremely fast.


Mr Laurent Desbat ()


  • Mr Jean-Philippe Farrugia
  • Mr Nicolas Holzschuch (Chargé de recherche - INRIA )


  • Mr Wilfrid Lefer
  • Mr Charles Hansen (Professeur - Université de l'Utah )


  • Mr Tamy Boubekeur