Segmentation entropique des images océaniques
Résumé
Dans cet article, on présente un algorithme entropique pour la segmentation d’images satellitaires de la surface océanique dans l’intervalle de fréquences de l’infrarouge thermique, avec des structures de taille méso-échelle. La méthode de segmentation est du type de détection de contours et elle est structurée en trois étapes. Dans la première étape, on calcule la divergence de Jensen-Shannon entre les histogrammes normalisés issus de deux demi-fenêtres glissantes sur l’image (carrées et de la même taille). La divergence est une fonction π -périodique de l’orientation de la fenêtre sur l’image. Comme l’orientation du contour à chaque pixel est inconnue, on calcule quatre échantillons, chacun correspondant à une orientation différente de la fenêtre (et techniquement facile à calculer) : verticale, horizontale, diagonale et anti-diagonale. À partir de ces quatre valeurs, on peut estimer, par une approximation Spline, la direction du contour optimal pour chaque pixel de l’image (c’est-à-dire, l’orientation de la fenêtre pour que la valeur de la divergence soit maximale) et la valeur estimée de la divergence pour cette orientation. Comme résultat de cette étape, on obtient deux matrices de nombres réels associées à l’image (la matrice de divergences et d’orientations). Dans la deuxième étape, on sélectionne les pixels du contour, qui sont maximaux locaux dans une fenêtre unidimensionnelle, orientée perpendiculairement à la direction estimée du contour de chaque pixel. Avec cette procédure, on obtient la première image binaire avec la plupart des pixels des contours détectés. La troisième étape consiste à prolonger les contours à des pixels de contour non détectés dans l’étape antérieure. Dans cette étape, on examine s’il existe des pixels appropriés pour prolonger le contour. La méthode est adéquate à la segmentation d’une grande variété d’images. Elle s’est avérée particulièrement efficace pour les images océaniques, spécialement pour la détection des isothermes et des
structures de taille méso-échelle.
Abstract
In this paper we present an entropic algorithm for segmenting surface-sea temperature images obtained by satellite with interesting structures in the mesoscale range. The entropic procedure is an edge-detection method, structured in three steps. In the first step a
sliding window, composed of two identical adjacent square subwindows, is centered over each image pixel. Then, the procedure calculates the Jensen-Shannon divergence between the two normalised subwindow histograms. Jensen-Shannon divergence vanishes when the histograms are identical (i.e. the subwindows are over the same textured region), and grows the more different they are (i.e. the subwindows are in different textured regions). Since the edge direction of each image pixel is unknown a priori, it is necessary to take more than one sample for each pixel, with are each one oriented in a different direction. Moreover, the Jensen-Shannon divergence value is a periodic function of the window orientation. Accordingly, the procedure takes four oriented samples (vertical, horizontal, diagonal and anti-diagonal) that are technically easy to compute. In general, the edge direction in a pixel is in the [0,p] interval, the procedure estimates, via Spline approximation with the four samples taken, the optimal window orientation (that is, the window orientation that gives the highest divergence value), as well as the corresponding estimated Jensen-Shannon divergence for this window orientation. Then, the first step of the proposed algorithm associates two matrices of real numbers with the original image : a Jensen-Shannon divergence matrix and a direction matrix (with the estimated edge direction of each image pixel). In the second step, a binary edge image is extracted from the divergence and direction matrices. In this step the procedure trays to extract all outstanding local maxima in the divergence matrix, because a pixel which is a local maxima has a high probability of belonging to image edges. To do so, an odd-length one-dimensional window is centered over each image pixel, oriented perpendicularly to the corresponding estimated edge direction of the pixel. Then, an adequate local threshold condition (that verifies whether the pixel has a relatively high estimated divergence value, and is an outstanding local maxima with respect to the pixels in the odd-length one-dimensional window) is applied to the central pixel. The third step attempts to connect the remaining edge gaps in the edge image obtained in the previous step. To achieve this, a suitable prolongation criterion is applied to all final pixels present in the image of edges. A non-edge pixel neighbour of a final pixel is added to the binary edge image if it has relatively high divergence, and is appropriately oriented (with respect to the estimated edge directions of the final and neighbour candidates, and the orientation of the line that connects the final and neighbour candidate pixels). Although the proposed method is suitable for segmenting a wide range of images (aerial photographs, angiograms, low-contrast images of fluids interphases, etc.), it has been proven to be particularly appropriate for oceanic images, as
shown in the results.
Lire l’article

PDF de 9 pages, tel qu’imprimé dans la revue, pages 193 à 202. En libre accès.
Pas encore de consultation enregistrée.