KARSTOLOGIA 53

1er semestre 2009

ISSN 0751 - 7688

Stalagmites et imagerie 3D dans laven dOrgnac

Fdration Franaise de Splologie et Association Franaise de Karstologie Fdration Franaise de Splologie et Association Franaise de Revue Karstologie soutenue par lInstitut des Sciences Humaines et Sociales du CNRS

Souhail HAJRI 1, Benjamin SADIER 1-2, Stphane JAILLET 1, Estelle PLOYON 1, Elisa BOCHE1-3, Aiman CHAKROUN 1, Georges-Marie SAULNIER 1, Jean-Jacques DELANNOY 1
(1) Laboratoire EDYTEM, Universit de Savoie, CNRS, 73376 Le Bourget-du-Lac cedex souhail.hajri@univ-savoie.fr (2) Cabinet gomtre G. Perazio, Pont Picard, 38680 Pont-en-Royans (3) Centre national de la Prhistoire, 38, rue du 26e Rgiment dInfanterie, 24000 Prigueux

Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac (Ardche, France)
(orientation du MNT, cartes des pentes). La totalit de ces travaux a pu tre effectue sans porter atteinte lintgrit des stalagmites ou du site, ici justement class pour la qualit de son concrtionnement. lheure o les questions de conservation et de protection du monde souterrain sont de plus en plus prsentes, il semble que le recours lanalyse 3D sur modle numrique dense constitue une piste originale quil conviendra de dvelopper. MOTS-CLEFS : splothmes, stalagmites translates, modle 3D, lasergrammtrie, lidar terrestre, Ardche, Orgnac. ABSTRACT : SPATIAL AND MORPHOLOGICAL ANALYSIS BY HIGH-RESOLUTION 3D MODELING OF A STALAGMITES FOREST IN ORGNACS KARSTIC NETWORK (ARDCHE, FRANCE). Stalagmites are relevant paleo-environmental archives but that imply taking-off and destruction of samples for analyses. The recent widespread use of terrestrial lidars allows analyses on numerical clones and let imagine increasing detailed analyses of external geomorphology of stalagmites. A stalagmites forest of room 1 of the Orgnacs aven (Ardche, France) was therefore scanned at a high resolution. The points cloud was then meshed to set a TIN model (Triangular Irregulated Network) with a high density (here the average mesh size is equal to 19 mm). An original method was then built up to be able to analyse this 3D model. It aims at extracting and analyse overlaid ellipses using specific algorithms. The work presented here allowed to automatically extract 134 stalagmites and to quantify some of their characteristics (elevation, displacement, azimuth, ellipses axis, etc.). The management of these data leads to use a spatially referenced database : a GIS. Finally, the high-resolution analyses of the external morphology of the stalagmites proved to be able. One or several diachronic phases of object translation were then identified. These translations are associated to a suffusion activity in the underground cavity. The whole stalagmites forest was then analysed in the same way but with linking the acquired information to geometric characteristics of the soil (DTM orientation, slopes map). All these analyses proved to be able without damaging the stalagmites and the site. Indeed this site is recognised and protected for the quality of its concretions. As conservation and protection of underground world is more and more outlined, such 3D analyses of numerical models may be seen as a promising way that should be developed. KEYWORDS : speleothem, translated stalagmites, 3D model, lasergrammetry, terrestrial lidar, Ardche, Orgnac.

RSUM : Lanalyse des morphologies externes des stalagmites est aujourdhui facilite par les nouveaux outils comme les lidars terrestres qui autorisent le recours aux mesures sur clone numrique dense. Une fort de stalagmites de la salle 1 de laven dOrgnac (Ardche, France) a ainsi fait lobjet dun lev, scann haute rsolution. Le nuage de points obtenu a ensuite t maill pour la ralisation dun modle TIN (Triangular Irregulated Network) haute densit (ici, une maille moyenne de 19 mm). Nous avons ensuite dvelopp une mthodologie propre traiter ce type de modle 3D base sur la reconnaissance et lextraction dellipses superposes en utilisant des algorithmes spcifiques. Le travail effectu a permis lextraction automatique de 134 stalagmites et dune srie de paramtres (lvation, dplacement, azimut, axe des ellipses etc.) les caractrisant. La gestion de cette information a ensuite impos le recours une base de donnes rfrence spatiale (SIG). Au final, il a t possible de travailler finement sur les morphologies externes des stalagmites et didentifier des ruptures dans la croissance des stalagmites, associes lactivit dun soutirage endokarstique. Il a t possible de traiter ces informations sur la totalit de la fort en les croisant avec les donnes gomtriques du sol

Introduction Depuis une vingtaine dannes, les stalagmites font lobjet dtudes notamment sur leur valeur darchives naturelles enregistrant les variations environnementales [Ford et Williams, 2007 ; Couchoud, 2007, 2008]. En outre, elles constituent des go-chronomtres fiables

par datation U/Th [Quinif et al., 1993 ; Couchoud, 2008] ou parfois par datation U/Pb [Richards et Dorale, 2003]. Ces tudes prsentent un revers : elles ncessitent le prlvement de lchantillon. Analyser une stalagmite implique ce jour de la prlever, la scier selon laxe de croissance et dchantillonner le long

de cet axe. Dans certaines cavits haute valeur patrimoniale, ou simplement dans des cavits o les concrtions sont peu nombreuses, une telle dmarche implique un acte fort qui nest pas anodin dans un contexte de plus en plus prgnant de conservation. Lanalyse des morphologies externes peut tre un

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

VALLON PONT-D'ARC

PIERRELATTE

AVEN DORGNAC
La

L'A

rd

Le Rhne

Figure 1 : Localisation du site dtude dans le rseau dOrgnac. Location of the studied place within the Orgnacs network.

he

Salle 1 Orgnac II
0 500m

PONT-SAINT-ESPRIT
0 10 km

Plafond calcaire

Stalagmites droites

Stalagmites translates

Rupture dans le remplissage Remplissage argileux

TR

AN

SL

Stalagmites bascules

AT IO

Soutirage combl de matriel remani

Schma sans chelle

Figure 2 : Typologie des stalagmites identifies dans la salle 1 et relation avec lactivit du soutirage endokarstique. Stalagmites typology identified in room 1 and relation with suffosion activity.

vecteur efficace pour limiter les prlvements des concrtions sous terre. Les morphologies externes des stalagmites ont t utilises comme support dinformations. Dreybrodt [1988] a ainsi pu

modliser la morphologie convexe des fronts de croissance des stalagmites en sappuyant sur les fonctionnements dcrits par Franke [1965]. Perrette [2000] a utilis cette variable (concave ou convexe) du front de croissance pour retracer la variabilit de lalimentation hydrique de la stalagmite. Cependant les corrlations avec les morphologies externes ne semblent pas videntes et il a toujours paru dlicat dinterprter la variabilit des morphologies externes des concrtions comme information sur les tapes de leur croissance [Kaufman, 2003]. Dans le rseau dOrgnac (figure 1), des observations gomorphologiques [Sadier et al., 2004, 2007] ont permis didentifier des stalagmites ayant une morphologie externe spcifique : les stalagmites translates (photo 1, figure 2). Ces stalagmites ont t interprtes comme des enregistreurs de la mobilit du sol associe ici lactivit dun soutirage endokarstique. En effet, elles reposent, dans le cas dOrgnac, sur un remplissage argileux qui flue peu peu en direction du point de soutirage. Le point dalimentation (au plafond) demeurant fixe et la base se dplaant de quelques centimtres, la pousse de la stalagmite est dcale chaque activit du soutirage. Les observations gomorphologiques menes sur le terrain [Sadier et al., 2004] ont permis de montrer quil tait possible dutiliser la rpartition spatiale de ces stalagmites pour dlimiter laire dinfluence du soutirage. En complment, les datations U/Th et lanalyse de la structure interne sur deux chantillons [Sadier et al., 2007] ont permis de montrer quil existe plusieurs phases diachrones de mobilit du sol et donc que

L'Ib ie

ze C

Photo 1 : Les stalagmites translates de la salle 1 dOrgnac II prsentent un coude caractristique durant leur croissance. Cest la mobilit du sol (ici en relation avec lactivit dun soutirage karstique) qui explique la translation de lobjet alors que lalimentation provenant du plafond reste fixe. Clich Stphane Jaillet. Shifted stalagmites in room 1 of Orgnac II show a characteristic bend while growing. The shifts may be explain by soil mobility (in connection with a karstic racking) while the ceiling supply remains stationary.

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

Photo 2 : Le scanner Leica HDS6000 lors de lacquisition dun nuage de points. Il est associ ici une station totale (tachomtre) pour la topomtrie des sphres permettant lalignement et le go-rfrencement du modle. Clich Stphane Jaillet. The Leica HDS6000 scanner during points acquisition phase. It is here associated to a total station (tachometer) for the topometry of spheres used for alignment and geo-referencing of the model.

lenregistrement propos par les stalagmites translates ne rsultait pas dun unique vnement. Etudier les stalagmites translates apparat comme une piste intressante pour apprhender lvolution splognique dun rseau, ici lie des soutirages endokarstiques. Pour aller plus loin dans cette analyse de lenregistrement par translation, il convenait de multiplier les donnes en travaillant sur un plus grand nombre dchantillons. Mais il ntait pas envisageable, dans ce site class, de multiplier les prlvements. Or lutilisation des lidars terrestres (laserscanning 3D) permet danalyser ces formes naturelles sans mme les atteindre [Jaillet et al., 2009]. De plus, lacquisition rapide de nuages de points autorise denvisager de travailler sur des secteurs de grande dimension. Ainsi, le recours au clone numrique, permet de traiter une population plus importante de stalagmites sans porter atteinte leur intgrit. Lobjet de cet article est de prsenter un travail de lasergrammtrie sur une fort de stalagmites de laven dOrgnac : Grand site de France depuis 2004, class au titre des sites depuis 1946 (et 1974 pour les nouveaux rseaux). Lenjeu de ce travail est triple : (i) procder une analyse non destructive des chantillons, sans parcourir la fort de stalagmites afin de garantir la conservation du site ; (ii) atteindre une certaine exhaustivit dans lanalyse de la fort pour ne pas rduire linterprtation un chantillon unique mais bien la dvelopper lchelle de la totalit des objets et (iii) montrer quil est possible de valoriser ce travail au-del de la simple reconnaissance de formes, mais bien de dgager des informations qui servent in fine les reconstitutions splogniques dj avances sur le rseau [Delannoy et al., 2007]. Aprs avoir prsent les techniques dacquisition des nuages de points sur le

terrain et de construction du modle 3D, nous montrerons en quoi le dveloppement spcifique de mthodes de segmentation a permis dextraire de manire automatique chaque objet de la fort de stalagmites. Cette partie a ncessit le dveloppement dun outil spcifique (logiciel interne) pour traiter cette question. En second lieu, une analyse fine des morphologies externes des concrtions montrera quel enregistrement il a t possible de faire ressortir. Finalement, lorganisation des rsultats sous forme de base de donnes rfrent spatial (Systme dInformation Gographique) permet de structurer les rsultats et datteindre lobjectif dun travail exhaustif sur la totalit de lobjet investigu.

I. Un modle 3D de la fort de stalagmites dOrgnac II Parmi les diffrents secteurs riches en stalagmites translates, le choix sest port sur la salle 1 dOrgnac II, derrire ltroit passage qui livra la cl des nouveaux rseaux [Trbuchon, 2000] (figure 1). La fort de stalagmites se situe en bordure du cheminement mis en place pour la visite splologique rglemente de la cavit [Tocino, 2007]. Il est possible de faire le tour de lobjet sans y pntrer et de maintenir ainsi son intgrit.
A. Acquisition des donnes : le nuage de points

Deux sances de lasergrammtrie ont t effectues. Dans un premier temps, le travail a t ralis avec un scanner Optech Ilris 3D [Sadier et al.,

2006 ; Jaillet, 2007 ; Jaillet et al., 2009]. Cependant, ce lidar, adapt la mesure longue porte, fonctionnant avec une technologie base sur le temps de vol, induit un bruit centimtrique dans le nuage de points, trop important pour notre problmatique. De ce fait, le nuage de points a t racquis avec un scanner Leica HDS 6000 mieux adapt ce type de travail en milieu souterrain (photo 2). La mthode de mesure est base sur le dcalage de phase (prcision inframillimtrique) et la fentre de travail est un dme de 360 en rotation et varie de +90 65 en vertical. La scne a t leve partir de quatre positions de scan. Le pas du lev de scan tait de 6,3 mm 10 m. Il sagit dun pas moyen, qui dpend de lloignement du scanner aux objets scanns. Il est donn ici titre indicatif distance fixe. Cependant, la dimension gnrale de la fort de stalagmites et la multiplication des points de vue ont permis lobtention dun nuage de points suffisamment dense (avec un pas infracentimtrique) et compatible avec les questionnements associs cette tude. Des sphres de go-rfrencement positionnes dans la scne (photo 2) ont t scannes trs haute rsolution afin de procder un ajustement et un alignement des nuages de points selon les centrodes des sphres. Cette mthode a t complte par une procdure de best-fit sur les nuages de points, consolidant et validant leurs alignements rciproques. Il sagit de procdures dalignement des nuages de points bases sur la reconnaissance et lalignement des formes naturelles prsentes dans le nuage. Avec une telle

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

Figure 3 : Le nuage de points aprs assemblage des diffrentes scnes et suppression des secteurs non retenus pour ltude. Noter le travail de suppression des points slectionns (colors ici en rose ) par loprateur sur une partie dun nuage de points afin dobtenir un nuage dbarrass des artefacts de scan ou des problmes de voile de marie . Hauteur approximative de la plus grande concrtion : 1 m environ. Points cloud after scenes merging and removal of invalidated places. Please note the manual removal of selected points (drawn in pink) on part of the cloud. This avoids scan artefacts or wedding veil problems. Highest concretion height is about 1 m. Figure 4 : Modle TIN, aprs prtraitement, obtenu avec 3DReshaper dune partie dun nuage de points 3D reprsentant la fort de stalagmites de laven dOrgnac. Ce modle contient 276 031 points et 546 139 triangles. TIN post-treated model built with 3DReshaper of part of the 3D points cloud of the Orgnacs stalagmites forest. This model contains 276031 points and 546139 triangles.

densit de points, lincertitude du recalage est trs bonne (inframillimtrique). Lensemble de ces traitements a t ralis en partie sous la suite logicielle de retro-ingnierie Polyworks, puis sous le logiciel Realworks et permet in fine dobtenir un nuage de points dense de 99 939 161 de points (pour la totalit du volume souterrain scann). Seule la partie la plus intressante, la fort de stalagmites proprement dite, soit un espace de 72 m2, a t conserve pour la suite de ltude soit 10 % du nuage initial.

B. Elimination, nettoyage, filtrage Les points relevant du plafond de la salle ou des secteurs ne comportant pas de concrtions translates ont t limins. Une analyse du plafond et des stalactites pouvait tre tente mais les rsolutions de scan tant ici encore trop limites, ce travail na pas t ralis. Il peut subsister aussi quelques points aberrants dans la scne, lis des problmes de rflexion ou des effets de bords (voiles de marie qui sont la marque des points mal positionns, car tangents aux objets scanns). Ces points sont la plupart du temps limins la main (figure 3). En plus de llimination des points aberrants, un processus de filtrage permet (i) dliminer les points redondants (lis au

recouvrement des scnes de scan), (ii) duniformiser la densit du nuage de points par r-chantillonnage, (iii) de lisser le nuage de points afin de diminuer les rugosits lies au bruit de mesure. Des fonctions de filtrage sont offertes par Polyworks et 3DReshaper. Diffrents traitements sappliquent aux donnes 3D brutes [Curless, 1999 ; Girod et al., 2000 ; Boehler et al., 2002]. Ce nettoyage par filtrage consiste supprimer les points trop loin de la surface thorique. Il y a deux possibilits pour appliquer ce filtrage : soit par ajustement de lintensit (un seuil) : suivant la valeur de cette intensit, on supprime plus au moins de points ; soit par dcoupage avec un critre de distance: sparation du nuage de points en plusieurs nuages dont la distance minimum est la valeur indique par loprateur. A lissue de ce traitement il est paradoxalement dlicat de dfinir le pas moyen du nuage de points. En effet, en labsence de topologie (information de voisinage entre points), il nest pas possible de mesurer la distance entre deux points sans critre a priori. Ce pas peut tre apprci par la densit (rapport du nombre de points au volume de la plus petite bote englobant ces points), mais cela ne permet pas dapprcier la dispersion. Cest finalement le regard du naturaliste qui permet dassurer dune certaine conformit entre le nuage de points et la forme investigue. Ce contrle est effectu par un certain nombre de mesures point point sur le nuage. Il a montr ici que le pas tait le plus souvent infrieur 5 mm, cest--dire proche des paramtres annoncs par le scanner.

C. Du nuage au maillage triangulaire Cest finalement partir dun fichier de 8 310 322 points que lobjet denviron 72 m2 (dimension 6 m x 12 m) a t maill. Le logiciel 3DReshaper sest avr ici le plus efficace pour ce type de traitement1 et a permis de gnrer un maillage triangulaire irrgulier une maille moyenne dfini par lutilisateur. On parle alors de modle TIN ou mme de HRTINM (High Resolution Triangular Irregular Network Model) pour ce type dobjet numrique maille continue. Du nuage de 8,3 millions de points, plusieurs modles, des mailles de 15 mm, 20 et 35 mm ont t gnrs. Cest finalement le modle maille dense (15 mm ; 814 891 faces triangulaires) qui a t retenu car sapprochant au plus prs

1. Cest un vrai mailleur 3D, cest--dire quil cherche crer une topologie dans le nuage de points et non un mailleur 2,5D qui utilise la normale des points et ralise le maillage sur un plan de rfrence, gnralement le plan perpendiculaire laxe de scan.

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

de la ralit de lobjet naturel : des stalagmites dune dizaine de centimtres de section et de moins dun mtre de hauteur (figures 4 et 5). Cette maille est la moyenne de la longueur des artes des triangles du modle. Nos dveloppements internes permettent cependant de recalculer cette longueur dartes en sortie de traitement logiciel. Avec une maille choisie 15 mm en entre de traitement sur 3DReshaper, on obtient une longueur darte moyenne e de 19 mm avec un cart-type de 4 mm. La distribution par classes des longueurs obit une loi de Gauss (figure 6). Lcart type est faible, ce qui montre la faible dispersion de la population des artes et donc la rgularit satisfaisante du modle pourtant maille irrgulire. Cette valeur e (ici 19 mm) devient ainsi la rfrence pour la suite du traitement et une certaine limite dans les interprtations qui vont suivre. Avant de passer au traitement suivant, il convient de vrifier la conformit du modle, cest--dire sassurer quil ne comporte aucune erreur de topologie. En effet, lors de la triangulation (maillage), des faces anormales sont trs frquemment gnres. Il peut sagir de (i) faces non-manifold : si une arte appartient trois facettes ou plus ; (ii) faces croises : si les artes dune facette traversent une autre facette ; (iii) faces redondantes : le nombre dartes et de faces qui appartiennent un mme sommet doit tre identique ; (iv) faces allonges ( pics ) : une facette allonge peut tre identifie en fonction de plusieurs critres : longueur darte, rapport base/hauteur, rapport arte maximale/arte minimale ; (v) faces instables (inverses) : une facette est instable lorsque sa normale prsente une incohrence par rapport aux autres facettes. Ces erreurs peuvent tre dues un filtrage insuffisant du bruit, des paramtres de triangulation incorrects (cration dartes entre des sommets ne devant pas tre relis, par exemple), ou des formes dobjets trs complexes (objets prsentant plusieurs dtails fins, par exemple). Si visuellement le rsultat de lalgorithme de maillage de 3DReshaper est trs satisfaisant (figures 4 et 5), il convient nanmoins de sassurer de la cohrence topologique de ce modle, cest--dire labsence des anomalies voques ci-dessus, pour envisager des traitements plus avancs telle que la segmentation 3D. Pour vrifier et mme corriger ces ventuelles incohrences dans le modle TIN, on lexporte sous Polyworks et plus prcisment sous le module IMedit. La fonction de dtection danomalies offertes par ce module comptabilise ces erreurs (tableau 1). Ces dfauts ont pu tre corrigs par le module IMedit de Polyworks. Une autre

Figure 5 : Modle triangulaire haute rsolution (HRTIN Model). Il sagit vritablement dune peau numrique maille irrgulire mais continue. Le modle ne contient ici aucune erreur topologique. Il est sans trou, le traitement peut dbuter. Hauteur approximative de la concrtion de gauche : 1 m environ. High-resolution triangular model (HRTIN model). It may be seen as a numerical skin, irregular but continuous. No topologic error neither hole can be found within the model. Treatment can then start. Left-side concretion height is about 1m.

7000 6000 5000

Effectif
Figure 6 : Distribution gaussienne des longueurs dartes du modle TIN. Moyenne = 19 mm, cart-type = 4 mm. Gaussian distribution of edges lengths. Average = 19 mm, standard deviation = 4 mm.

4000 3000 2000 1000 0

0,01

0,01

0,02

0,03

0,03

intervention est galement Nombre de faces 814 891 envisageable. Elle consiste Nombre de sommets 411 804 boucher les trous qui peuvent subsister dans le Faces Non manifold 1 modle. Ces trous, dus une Faces redondantes 11 absence de faces, peuvent avoir plusieurs origines : (i) Faces croises 0 absence de donnes: la zone Faces instables 56 na pas t scanne correctement (problmes de Faces allonges 0 masques sur le terrain) ; (ii) processus de maillage ineffiTableau 1 : Analyse du maillage (HRTINM) de la fort de cace : les trous apparaissent lorsque la densit stalagmites de laven dOrgnac dune zone est plus faible que sur le reste de cre sous 3DReshaper. la vue ; (iii) mauvais nettoyage de bruit : les Meshing analyse of the facettes anormales sont supprimes ; (iv) stalagmite forest of Orgnacss processus de recalage : il arrive couramment aven (built with 3DReshaper). que lassemblage des vues entrane la cration de trous. Les trous dans un maillage qui navaient pas t complts de faon automatique peuvent tre bouchs, le plus souvent

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

0,04

KARSTOLOGIA n 53, 2009 1-14

z y x

Stalagmite

Sommets du TIN Sommets projets Modle TIN (maille e) Pas de travail Epaisseur du plan

Plan i-2 n-2 Plan i-1 n-1 Plan ide travail (courant) Plan i+1 n+1
D R R D

Autre stalagmite

Maille e Distance minimum entre 2 stalagmites Paramtre de densit DBSCAN

Figure 7 : Principe de la mthode du plan mobile (selon laxe z). Diffrents paramtres peuvent tre choisis lors du traitement : le pas du plan mobile, lpaisseur du plan, la distance entre deux stalagmites, le rayon de travail de lalgorithme DBSCAN. Tous ces paramtres sont dfinis en fonction de la moyenne de la maille du modle TIN : e. Mobile plan method (against Z axis). Some parameters can be chosen for treatments : mobile plane step, plane width, distance threshold between two stalagmites, radius for DBSCAN algorithm. All these parameters are defined as a function of the average TIN mesh size : e.

manuellement, laide des deux modeleurs Polyworks et 3DReshaper. Le remplissage dun trou se fait suivant la courbure locale donne par la surface qui entoure ce trou. Cette opration na pas t envisage ici car elle sapparente plus la construction dinformations vocation purement esthtique, pouvant fausser les rsultats en crant de nouveaux triangles sans validit de terrain.

Figure 8 : Projection sur le plan horizontal XY des points 3D du modle TIN appartenant une section Si. Traitement et rsultat de lalgorithme DBSCAN sur le nuage de points dune section S. Noter les ellipses ainsi extraites, mais aussi les problmes dassemblage de portions extraites. Projection against XY plane of the TIN model 3D points belonging to section Si. Treatments and results of DBSCAN algorithm applied to the 3D points cloud of a section S. Note the extracted ellipses and the difficulties in merging some of the extracted portions.

II. Classification et segmentation des stalagmites Lobjectif tant lidentification et la caractrisation morphologique des stalagmites, deux tapes ont t ncessaires : extraire les points du maillage 3D qui se trouvent sur les stalagmites du reste de la scne dune part, et produire des modles cartographiques des concrtions dautre part. Ce dernier point est bas sur lajustement de primitives gomtriques : des ellipses. La mthode mise en place, est base sur le principe quune stalagmite peut tre

modlise par une succession dellipses superposes suivant laltitude (z) (figures 7 et 8). Les observations menes sur le terrain et partir du modle 3D montrent que lellipse est la forme la plus proche des sections de stalagmites investigues ici. Lextraction des stalagmites devient alors un problme dextraction des classes de points 3D de formes elliptiques obtenues par intersections des plans perpendiculaires laxe Z et le modle 3D de la scne (figure 7). Trois tapes sont appliques chaque plan (section) dintersection. Pour chaque section Si (ou plan), un ensemble de donnes 3D contenant tous les points du modle TIN ayant des altitudes comprises entre Zi et Zi +/- h*e est dfini (i: numro dordre du plan ; h compris entre 1 et 3 ; e : maille moyenne du modle TIN). On considre que le plan de travail possde une certaine paisseur et quil recoupe les sommets du modle TIN (figure 7). Une premire tape base sur lalgorithme de classification DBSCAN (Density Based Spatial Clustering of Applications with Noise) [Ester et al., 1996], permet lidentification des clusters de points 3D, denses et de formes arbitraires prsentes dans une section Si. Une deuxime tape a pour but de ne garder que les clusters de formes elliptiques (figure 7). Lidentification et la caractrisation de ces clusters elliptiques se font par la mthode dAndrew Fitzgibbon dajustement dellipses [Fitzgibbon et al., 1999]. Celle-ci consiste ajuster au mieux un modle (ici la primitive gomtrique ellipse) sur des donnes 3D qui sont dans le cas prsent les vertex du modle TIN. Enfin, une dernire tape affecte les clusters elliptiques aux stalagmites correspondantes et traite les cas de fusion entre stalagmites. Ces diffrentes tapes dextraction des stalagmites sont maintenant dtailles dans leurs aspects respectifs et prcisent les choix raliss pour mener bien lidentification et la caractrisation des stalagmites.

DBSCAN

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

A. Extraction des clusters denses

A chaque section Si, un ensemble de points du modle TIN ayant des altitudes comprises entre Zi et Zi- est extrait (figure 6). Un premier traitement consistant extraire les clusters (les groupes) denses et de formes arbitraires est ncessaire et nous avons fait le choix dutiliser lalgorithme DBSCAN : un algorithme de classification non supervis bas sur la notion de densit. Les clusters identifis sont des rgions denses spares par des rgions qui le sont moins. DBSCAN repose sur lutilisation de deux paramtres lis la densit : le rayon maximum du voisinage dun objet R et le nombre minimum dobjets, MinPts, qui doit tre contenu dans ce voisinage pour considrer la zone comme dense. Lusage de DBSCAN ncessite un choix adquat entre de ces deux paramtres de densit. La valeur 2 est affecte MinPts et on choisit R = 2*e avec e gal la distance moyenne entre deux points du modle 3D. Dans notre cas, le modle est un maillage 3D, donc e correspond la longueur moyenne dune arte du maillage. Comme cela a dj t mentionn, elle est de 19 mm (figure 6). Lalgorithme DBSCAN permet de considrer des clusters de formes arbitraires telles que sphriques, tires, linaires, allonges, concentriques Identifier automatiquement et seulement les rgions de haute densit de points permet lalgorithme de saffranchir du bruit qui peut exister autour dun cluster dense et qui peut influencer la phase de modlisation des stalagmites (ajustement dellipse). Au final, le rsultat du traitement est un ensemble de clusters de formes diffrentes. Les clusters de forte densit ayant t extraits, il sagit ds lors dextraire seulement les formes elliptiques, formes susceptibles de reprsenter des sections de stalagmites.
B. Ajustement dellipse

Lune des tches usuelles en reconnaissance de formes (identification) est dajuster une primitive gomtrique un ensemble de points. Cet ajustement consiste chercher la primitive M, de type connu, dfini par les paramtres a (de forme et de position), qui ajuste au

mieux un ensemble de donnes {xi}1 i N . La morphologie des stalagmites nous a conduits choisir lellipse comme primitive gomtrique. Cest lun des modles les plus tudis encore aujourdhui (scnes industrielles, mdicales, biologiques). Deux mthodes ont t envisages pour ajuster et dtecter cette primitive : (i) les mthodes par vote/classification, telles que les mthodes bases sur la transforme de Hough [Leavers, 1992 ; Yuen et al., 1989 ; Yin et al., 1992 ; Wu et Wang, 1993], sur lalgorithme de RANSAC [Rosin, 1993 ; Werman et Geyzel, 1995], sur le filtre de Kalman [Porrill, 1990 ; Rosin et West, 1995] et celles relevant du partitionnement flou [Dav et Bhaswan., 1992; Gath et Hoory, 1995] et (ii) les mthodes doptimisation ou de moindre carr [Haralick et Shapiro, 1993; Bookstein, 1979; Taubin, 1991 ; Sampson, 1992 ; Gander et al., 1994]. Les premires techniques sont robustes au bruit prsent dans les donnes (les points aberrants) mais sont malheureusement lentes, imprcises et demandent un grand espace mmoire. Les autres mthodes sont bases sur loptimisation dune fonction cot 2 qui ajuste au mieux une ellipse sur un nuage de points donn. Les avantages de ces dernires mthodes sont leur rapidit et leur prcision. Par contre, elles sont trop sensibles la prsence de points aberrants dans les donnes. Dans le cas de cette fort de stalagmites, ce problme a t en partie rsolu grce lutilisation de DBSCAN pour le prtraitement des donnes, cest-dire lextraction des classes denses et de formes arbitraires. En gnral, ces techniques sont bases sur un processus de minimisation aux moindres carrs itratif bas sur lexpression algbrique de lellipse (ou la conique en gnral). Ce processus est coteux . De plus, dans un contexte bruit et incomplet, il peut devenir instable et fournir une solution non elliptique. Rcemment, une mthode dajustement robuste et non itrative intgrant directement la contrainte dellipticit a t propose [Fitzgibbon et al., 1999]. Elle est dj implmente sous MATLAB et disponible sur le web 3. La solution est obtenue simple-

ment en rsolvant un systme aux valeurs propres gnralises. Une premire segmentation par DBSCAN fournit des classes de points de formes arbitraires sur lesquelles est appliqu lalgorithme de Fitzgibbon afin didentifier celles de formes elliptiques et qui sont susceptibles de reprsenter des stalagmites. Il existe deux contraintes ajouter au processus didentification (processus dajustement dellipses bas sur la mthode de Fitzgibbon) des classes elliptiques pour sassurer quelles caractrisent bien des concrtions. - Premire contrainte : observ sur le terrain, le contour dune stalagmite, suivant une coupe transversale, est proche dun cercle. Cette proprit nous amne ne garder que les classes de formes elliptiques pas trop allonges, i.e. la longueur de demi-grand axe de lellipse est infrieur au double de la longueur de demi-petit axe ; C1 = L 2 .

- Deuxime contrainte : loprateur doit fixer le rayon maximal pour les stalagmites extraire ; C1 = L rmax . Lajout de ces contraintes la mthode dajustement dellipses de Fitzgibbon nous permet de mieux segmenter les contours des stalagmites suivant une section transversale Si (figure 8) et permet de simplifier les donnes traiter et donc dacclrer le processus didentification.
C. Affectation des clusters aux stalagmites correspondantes

Cette mthode dextraction des stalagmites est base sur le dplacement dun plan mobile suivant laxe Z (figure 7). Chaque classe de forme elliptique extraite une section Si, est traite selon trois cas possibles : (i) elle fait partie dune stalagmite dj extraite et est affecte une liste de classes dj identifies ; (ii) elle dfinit le dbut (la tte) dune nouvelle stalagmite ou (iii) il sagit dun cas de fusion de deux stalagmites et elle reprsentera cette fusion. Afin de diffrencier ces trois cas, on utilise la mesure des distances entre les centres des classes elliptiques identifies des sections successives comme paramtre de classification. On note ainsi les paramtres : Ei : une classe de forme elliptique (ou

2. Cot sentend ici au sens informatique, cest--dire consommateur de temps et de mmoire. 3. http://research.microsoft.com/en-us/um/people/awf/ellipse/fitellipse.html

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

Figure 9 : Rsultat de la mthode dajustement dellipses dAndrew Fitzgibbon. Results when applying Andrew Fitzgibbons ellipses fitting method.

TEST n
1 2 3 4 5 6 7 8 9

Pas
1e 1e 1e 1e 2e 1e 1e 1e 1e

Epaisseur
+2e/-2e +1e/-1e +1e/-1e +1,5e/-1,5e +2e/-2e +2e/-2e +1,5e/-1,5e +2,5e/-2,5e +2,5e/-2,5e

Distance min
3e 2e 3e 3e 3e 2e 4e 2e 3e

Stalagmites dtectes
136 112 125 134 88 123 128 118 131

Tableau 2 : Srie de tests dextraction automatique des stalagmites en fonction de diffrents paramtres : le pas entre deux plans (ou sections i), lpaisseur de ce plan (+/- h*e) et la distance minimale entre deux stalagmites. Automatic stalagmites extractions using following parameters : distance between two planes (or sections i), planes width (+/- h*e) and minimal distance threshold between two stalagmites. Figure 10 : Rsultat didentification dune petite partie de la fort des stalagmites pour un modle TIN de rsolution 15 mm (14063 points et 27536 triangles). (a) avec dtection de la fusion des deux stalagmites. (b) sans dtection de la fusion. On note une meilleure identification des stalagmites pour des zones moins larges (une dizaine de stalagmites reprsentant presque les mmes caractristiques gomorphologiques). Le temps dexcution est ici de 15 secondes. Recognition results on part of the stalagmites forest when using a 15 mm resolution TIN (14063 points and 27536 triangles). (a) Detection of merging stalagmites. (b) Without merging detection. A better recognition is done when applied on small regions (dozens of stalagmites having similar geomorphologic characteristics). CPU time processing is about 15 s.

lellipse) extraite par la mthode de Fitzgibbon la ime section Si ; Si : la ime section contenant les points du modle TIN ayant des altitudes comprises entre Zi et Zi-h*e (e est la longueur moyenne des artes du maillage, h est le coefficient dpaisseur du plan mobile compris entre 1 et 3). Pour le premier cas et chaque ellipse Ei de la section Si, on calcule la distance euclidienne d entre son centre et le centre de la plus proche ellipse Ei-1 de la section prcdente Si-1. Si d est infrieure un seuil 1 alors la classe elliptique Ei appartient une stalagmite dj identifie et sera donc ajoute la liste correspondante qui contient la classe Ei-1. Le seuil 1 reprsente le dcalage entre deux sections transversales et successives dune stalagmite.

On a donc : 1 = n x e avec n = 2 ou 3 et e : longueur moyenne des artes du maillage. En gnral, on attribue la valeur 2 n dans le cas des stalagmites bien verticales et la valeur 3 dans le cas o les stalagmites sont trop inclines par rapport la verticale. On vite de dpasser la valeur trois pour ne pas tomber dans le cas de fusion des stalagmites expliqu ci-dessous (figures 6 et 8). Dans le deuxime cas, si Ei nappartient pas une suite dellipses dj extraites car la distance d est assez grande (d > 1) pour quelle puisse tre ajoute une stalagmite existante, alors on ralise le test de cas de fusion entre deux stalagmites. Il suffit de mesurer la distance euclidienne dmoy entre son centre et le centre moyen des deux plus proches ellipses Ei-1 et Ei-1 de la section prcdente Si-1. Si dmoy est infrieure un seuil 2 alors la classe elliptique Ei reprsente une fusion (figure 9) des deux stalagmites qui contiennent Ei-1 et Ei-1. Sinon Ei ne peut tre que le dbut dune nouvelle concrtion. Une fois que tous les clusters elliptiques sont affects aux stalagmites correspondantes, il reste vrifier une dernire contrainte C3 avant dafficher le rsultat didentification des concrtions (figures 8 et 9). Cette contrainte C3 impose lhypothse quune stalagmite est constitue au minimum par 2 sections (ellipses). A lissue de ce traitement, le modle 3D est segment et la fort de stalagmites est automatiquement extraite. Neuf tests (tableau 2) ont t raliss faisant varier le pas entre deux plans (ou sections i), lpaisseur de ce plan (+/- h*e) et la distance minimale entre deux stalagmites. Le rayon de voisinage lalgorithme DBSCAN est fix gal cette distance minimale. Les rsultats en sortie de traitement sont variables selon ces paramtres. Le nombre de stalagmites dtectes varie ainsi de 88 136. Tous ces tests sont globalement trs satisfaisants, mme si dans certains cas la continuit des ellipses les unes au-dessus des autres nest pas assure,

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

ou si dans dautres cas deux stalagmites ne sont pas distingues. Une part de la validation sopre donc lil directement sur le modle 3D. Pour la suite de ltude, nous avons choisi de retenir le test n4 qui, avec un pas de 1e et une paisseur limite (+/- 1,5 e), assure lextraction de 134 stalagmites. Avec le projet de traiter lensemble de la fort de stalagmites, il convenait de retenir un des tests ayant maximis le nombre de stalagmites dtectes. Au-del de ce mode extraction et du modle 3D color (figures 10, 11 et 12), on dispose dun tableau de synthse pour chacune des stalagmites de la fort avec un certain nombre de paramtres affrents. Lexploitation des donnes peut alors dbuter.

III. Exploitation des donnes : de la morphologie de chaque chantillon ltude spatiale de la fort de stalagmites De la fort des 134 stalagmites (photo 3), une exploitation des donnes a t mene pour une analyse gomorphologique et gographique de lobjet. Cette valorisation a t dcline sous deux formes: (i) une analyse de la morphologie externe des concrtions et (ii) une gestion sous base SIG de lensemble de la fort extraite. En effet, les paramtres extraits automatiquement servent caractriser au mieux lobjet dtude et permettent dans la suite lexploitation des donnes. Il sagit notamment (figure 13) : - (i) de la position X, Y, Z des centres de chaque ellipse ; - (ii) des longueurs (a) et largeur (b) de chaque ellipse ;

Figure 11 : Exemple de rsultat dextraction dune partie de la fort de stalagmites. Noter les stalagmites droites et bascules, bien extraites du modle et les stalagmites tombes au sol, non extraites. Extraction result example on part of the stalagmites forest. Note the straight and leaned stalagmites accurately extracted from the model and the fallen stalagmites non-extracted.

- (iii) de lorientation par rapport au nord (axe Y) du grand axe de chaque ellipse ; - (iv) de llvation et de la distance projete (centre de lellipse de base centre de lellipse sommitale) ;

Figure 12 : Rsultat didentification dune autre partie (341 229 points et 675 661 triangles) de la fort des stalagmites de laven dOrgnac ; le rayon maximal est fix 0,25 m. La distance minimale entre deux stalagmites dmin > = 4*e, o e est la longueur moyenne dune arte du modle TIN de rsolution 15 mm. Le temps dexcution est de quelques minutes (entre 5 et 7 min). Recognition result on other part of the Orgnacs stalagmite forest (341229 points and 675661 triangles). Maximum radius is set to 0,25 m. Minimal distance threshold between two stalagmites dmin is greater or equal to 4*e with e the average length of TIN edges (resolution 15 mm). CPU time processing is about a few minutes (ranging from 5 to 7 minutes). Photographie 3 : Vue gnrale de la fort de stalagmites tudie. Noter les sphres servant au recalage des scnes et au go-rfrencement. Le scanner employ ici est un Optech Ilris 3D. Clich Stphane Jaillet. General view of the studied stalagmite forest. Note the spheres used for scenes merging and geo-referencing. The scanner used here is an Optech Ilris 3D.

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

Ellipse sommitale

Y
Elvation

Distance godesique

azimut D b D

azimut a a

coord. Y base

Ellipse de base
coord. X base

D : Dplacement projet

Figure 13 : Vue idale dune stalagmite translate et des diffrentes mesures extraites automatiquement du traitement informatique ralis (coordonnes X, Y, Z) du centre de lellipse de base, diamtres a et b de cette ellipse, azimut de laxe a, hauteur E de la stalagmite, dplacement D entre base et sommet, azimut de ce dplacement, distance godsique. Idealistic view of a translated stalagmites and of the automatic numerical measurements (X, Y, Z coordinates) of the ellipse centre, its a and b diameters, its axes a azimuth, its height E, its shifting D between base and submit, this shifts azimuth and its geodesic distance.

- (v) de la distance godsique (somme des distances sparant deux centres dellipses conscutifs) ; - (vi) de lazimut du dplacement (centre de lellipse de base vers le centre de lellipse sommitale). Tous ces paramtres permettent de traiter rapidement une information dense et riche sur la totalit de la fort de stalagmites. Quelques-uns sont prsents dans le tableau 3.
A. Les morphologies externes des concrtions

sation rpond des questions gomorphologiques claires quant lvolution du site. En effet, lanalyse splogntique de laven dOrgnac a mis en avant un important colmatage [Renault, 1967 ; Jaillet et al., 2007]. Une part importante de ces sdiments est en cours dvacuation par soutirage. La particularit morphologique des stalagmites tudies ici a permis didentifier lemprise spatiale du ou des soutirages et certaines modalits de leur fonctionnement. Mesurer laction du soutirage revient mesurer le dcalage entre la base et le sommet du coude de la stalagmite. Cependant, il a t not sur le terrain que certaines stalagmites sont bascules et non translates (figure 2). Dans ce cas, elles ont subi une rotation de leur base et ne peuvent plus tre considres comme enregistreuses de la mobilit par translation du sol argileux. Pour tudier cette mobilit, il est ici propos de considrer le centre de la stalagmite (ici centre de chacune des ellipses) comme tant laxe principal de la pousse des concrtions. Ltude de sections polies de quatre splothmes de cette fort la montr par ailleurs [Sadier et al., 2007]. Ds lors, la mesure et la comparaison des coordonnes X, Y, Z du centre des ellipses successives dune mme stalagmite permettent dapprcier la translation observe (figure 13). Le pas entre chaque ellipse est le pas choisi lors de la procdure dextraction. Ici, pour

STALAGMITE TRONCONNEE

COUPE DEVELOPPEE

Cest une information majeure qui a t extraite. Il est en effet possible dinterprter la gomtrie externe des stalagmites pour mieux comprendre leur croissance et lvolution gomorphologique du site. Ce type de valoriDistance godsique
1,295 0,022 0,254 0,256

Elvation (m)
Max Min Moyenne Ecart-type 1,254 0,018 0,243 0,250

Dplacement horizontal (m)

0,258 0,001 0,038 0,043

Axe A (m)
0,237 0,021 0,072 0,035

Axe B (m)
0,212 0,014 0,054 0,028
Axe vertical
0 1 2 3 4 5 6 7 8 cm

Tableau 3 : Caractristiques principales de la population des 134 stalagmites de la fort de concrtions dOrgnac. Main characteristics derived from the 134 stalagmites in Orgnacs stalagmites forest. Figure 14 : Analyse de la croissance sur une des stalagmites extraites du modle 3D. La stalagmite (ou plutt son clone numrique) est trononne selon un plan horizontal mobile. Les sections extraites permettent danalyser la variation spatiale des centrodes des ellipses successives. On identifie ici (en coupe dveloppe et en plan) deux phases de translation marques par les flches orange. Elles tmoignent de la mobilit du support de la stalagmite au cours du temps, le point dalimentation restant fixe. Growing rate analysis of one of the extracted stalagmite from the 3D model. The stalagmite (rather its numerical clone) is sliced horizontally. The slices allow then quantifying the spatial variability of the ellipses centres. Two translation phases (orange arrows) were identified. This proves the displacement of the stalagmites support with time, while the sourcing point remaining stable.

Axe horizontal

PLAN
2

Axe Nord/Sud

3 cm

Axe Est/Ouest

10

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

les besoins du traitement sur un chantillon dmonstratif, nous avons descendu ce pas 10 mm. La figure 14 montre la mthodologie gnrale applique la mesure de la translation sur cette stalagmite. Ici, cette analyse permet de mesurer finement une translation gnralise de lordre de 8 mm mais aussi de faire ressortir que la stalagmite a enregistr deux phases de soutirages avec deux directions diffrentes de translation, une NE/SW et lautre SW/NE. La projection des centrodes des ellipses successives, en plan et sur une coupe dveloppe (figure 14), fait clairement apparatre ces deux phases diachrones de translation qui ponctuent la croissance de la stalagmite. Une plus grande acuit dans la lecture du phnomne est obtenue ici, puisque jusqu prsent, il ne pouvait tre relev manuellement ( la boussole, photo page de couverture) quune direction majeure [Sadier et al., 2004] et il ntait pas possible de mesurer la valeur des deux translations enregistres dans la stalagmite. Ce travail de dtail, men lchelle de lchantillon et de la srie dellipses qui le compose montre les potentialits dune telle approche pour un travail de quantification dun phnomne comme un soutirage endokarstique. Il devient possible de dtecter et de mesurer des enregistrements morphologiques fins, pas toujours visibles lil nu ou lisss dans un signal global dont le dtail chappe en premire analyse. Si la mthode montre toute sa puissance en termes de potentiel danalyse sur les morphologies externes des concrtions, elle sapplique, on laura compris, sur un ensemble important de stalagmites. Cet ensemble impose le recours une gestion de linformation sous forme de base de donnes.
B. Un SIG pour une gestion efficace de linformation

20 18 16 14 12 10 8 6 4 2

Cest sur la base de ce fond topographique que lanalyse de lensemble de la fort de stalagmites a t mene sous la double entre suivante : orientation du dplacement et importance du dplacement.
Orientation des dplacements

Pour toutes ces orientations, huit classes ont t retenues. Elles correspondent aux directions cardinales majeures et leur bissectrice, savoir : nord, nord-est, est, sud-est, sud, sud-ouest, ouest et nord-ouest. La distribution par classe (figure 15) ne permet pas, en premire analyse, de faire ressortir une classe dominante. Sur le terrain, il a t possible de procder une srie de mesures de directions de dplacement entre la base et le sommet de 25 stalagmites. Lerreur entre lorientation produite par le traitement sur modle 3D et la mesure sur le terrain varie de 5 175. Nous avons compar cette erreur avec lintensit du dplacement projet (figure 16). Or ce dplacement varie de 0,001 m 0,25 m (tableau 3). On constate quau-del dun dplacement projet (entre la base et le sommet) de 7 cm, lerreur est acceptable. Nous faisons donc le choix de ne retenir pour lanalyse du soutirage, que les stalagmites ayant connu une translation suprieure cette valeur. Seules 18 stalagmites (sur 134) rpondent

Nord-Ouest

Sud-Ouest

Sud-Est

Nord-Est

Ouest

Est

Nord

Sud

Figure 15 : Distribution, par classe de direction, de la population des 134 stalagmites retenues lissue de la segmentation (couleurs claires) et des 18 stalagmites retenues lissue du tri par longueur du dplacement (couleurs soutenues). Sur les 134 stalagmites, toutes les classes sont relativement bien reprsentes et il est dlicat didentifier une direction significative de la dynamique de soutirage recherche ici. Cependant le tri par longueur du dplacement (seuil 7 cm) montre que, sur les 18 stalagmites retenues, la classe nord-ouest est la plus importante. Directions statistical distribution of the 134 stalagmites kept at the end of the segmentation process (light color) and of the 18 stalagmites kept after the sorting process by length of displacement (dark color). The distribution of the 134 stalagmites is quite homogenous and it is difficult to identified one direction as the most significant in terms of spatial dynamics looked for in this work. However, the sorting by length of displacement (>7cm), which allows to keep only 18 stalagmites shows that the NW orientation dominates.

Figure 16 : Reprsentation de lerreur mesure sur le terrain et du dplacement propos par le traitement sur modle 3D. Au-del de 7 cm, lerreur est acceptable. Cette valeur marque la limite de la mthode. Comparison between on-field measured error and displacement proposed by 3D model extraction. The error is acceptable, over 7 cm. This value is the limit of the method.

Loutil SIG (Systme dInformation Gographique) sest impos pour la gestion, le traitement et lexploitation de ces donnes (ici sous logiciel ArcGis). A cette base de donnes, nous avons ajout une couche dinformation indispensable : la topographie du sol. Elle a t extraite du modle 3D de lensemble du site en ne retenant quune srie de points pertinents au sol et en faisant abstraction des stalagmites. Le MNT (modle numrique de terrain) a t construit sous forme dune grille pas rgulier : 0,25 m. Ce premier traitement permet de proposer un fond de carte du site dtude : carte en courbes de niveaux avec une quidistance de 0,1 m. Il permet ainsi de gnrer des cartes des pentes ou des orientations de pentes.

180

135 Erreur terrain / modle

Pas de scan ( 5 mm approximatif) Maille moyenne du TIN (19 mm) Limite de la mthode

90

45

0 0,00 0,05 0,10 Dplacement horizontal (m) 0,15 0,20

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14

11

Figure 17 : Distribution 0.3 des dplacements horizontaux par classes 0.25 directionnelles. Pour chaque classe, la bote 0.2 reprsente 50 % de la 0.15 distribution. La barre horizontale dans la bote 0.1 est la mdiane. Les moustaches hautes et 0.05 basses reprsentent 90 % 0 de la distribution. Les points au-del -0.05 des moustaches reprsentent les valeurs qui dpassent 90 %. Horizontal displacements distribution. For each class, box represents 50 % of the cette condition. La distribution par classe de distribution. Horizontal bar ces 18 stalagmites retenues (figure 15) montre within a box represents the que la population nord-ouest est la plus reprmedian. High and low moustaches represent the 90 % sente. Un dplacement relatif dans la croisconfidence interval. Out bounds sance de stalagmite vers le nord-ouest est points corresponds to values significatif dun dplacement rel du sol vers beyond the 90 % confidence le sud-est et cest justement vers le sud-est interval.
Dplacement horizontal (m)

de la zone investigue que se situe le soutirage. La mthode (limite aux stalagmites retenues) semble donc valide sur ce point.
Intensit du dplacement

dans la croissance des stalagmites rassembles ici dans cette classe directionnelle. Pour mieux identifier les stalagmites translates, il convenait de chercher un critre de tri automatique. Nous avons fait le choix de comparer la distance godsique (somme des distances sparant deux centres dellipses successives) lhypotnuse (distance entre le centre de lellipse de base et le centre de lellipse sommitale). Plus une stalagmite est translate, plus la distance godsique va tre importante au regard de lhypotnuse. La figure 18 reprsente le graphe de corrlation. La corrlation est trs forte, cependant certains points sloignent de la droite y = x. Cet loignement est la marque des concrtions translates ayant une distance godsique plus forte que leur hypotnuse. Ces stalagmites sont identifies ici par une flche. On note que le critre seuil de dplacement (infrieur ou suprieur 7 cm) marqu par des points bleus ou rouges nest pas li ce tri.
Analyse spatiale

Nord-Ouest

Sud-Est

Est

Sud-Ouest

Nord-Est

Ouest

Nord

Sud

Figure 18 : Corrlation entre lhypotnuse (distance du centre de lellipse de base au centre de lellipse sommitale) et la distance godsique (somme des distances sparant deux centres dellipses successives). Les chantillons sont diffrencis selon le critre de dplacement horizontal (infrieur 7 cm en bleu ; suprieur 7 cm en rouge). Correlation between hypothenus (slope distance between basal ellipse centre and top ellipse centre) and geodesic distance (total distances between two successive ellipse centre). The samples are differentiated according to the criteria of horizontal displacement (<7cm: blue ; > 7cm : red).

La distribution de lintensit des dplacements est reprsente par classes directionnelles (figure 17) selon la mthode des botes et moustaches. Chaque bote reprsente 50 % de la distribution, la barre centrale, la mdiane et les moustaches, 90 % de cette distribution. Les valeurs au-del sont reprsentes par des points. Ces valeurs extrmes sont le fait justement des stalagmites bascules et ne correspondent pas un enregistrement de la translation associe au soutirage. On constate ici, que la direction nord-ouest, en violet (traduisant une translation du sol vers le sud-est) est caractrise par trois indicateurs : (i) la plus large plage de gamme de dplacements (bote 50 %) ; (ii) des moustaches courtes (90 %) et (iii) labsence de valeurs extrmes. Il sagit dune distribution en cloche , peu tale qui pourrait rvler le bon enregistrement de la translation du sol

1.4 1.2 Hypotnuse 1 0.8 0.6 0.4 0.2 0 0 0.2 0.4 0.6 0.8 1 Distance godsique 1.2 1.4
Distance projete (avec seuil 7 cm)

La reprsentation spatiale des stalagmites par classe dorientation de dplacement a t ralise (figure 19). Sur cette figure (carte de gauche), on reprsente la fois les classes dorientation du sol (grille de 0,25 m) et les directions des stalagmites 4. Il apparat que, dans certains secteurs (partie nord et partie sud de la carte), le sol prsente majoritairement une pente oriente sud-est correspondant lattractivit du soutirage de la salle 1, situ effectivement dans cette direction. Les stalagmites significatives qui prsentent un dplacement suprieur 7 cm sont marques dun trait noir pais. Parmi celles-ci, certaines prsentent effectivement une orientation nord-ouest correspondant une mobilit sudest du sol. La gestion des donnes sous SIG permet de les identifier et ainsi dorienter les stratgies de prlvement qui peuvent tre conduites afin daffiner la connaissance de lenregistrement par translation. Lintensit du dplacement est analyse en croisant cartographiquement la carte des pentes (figure 19, carte de droite), avec la valeur de ce dplacement. Ces pentes sont

< 7cm > 7cm

Distance god

sique

Hypotnuse

4. Il a de mme t reprsent sur la carte 19 gauche, lorientation de laxe A de lellipse de base de chacune des stalagmites. En premire approximation, on pouvait supposer que cet axe dallongement prfrentiel pouvait tre corrl avec la direction de translation, mais il nen est rien. Cette orientation de laxe A pourrait plutt sexpliquer par la variabilit directionnelle des gouttes deau qui alimentent le plafond et cest peut-tre dans lorientation des courants dair du rseau quil faudrait chercher lexplication. Le drain majeur est justement plutt nord-sud et cest une direction qui est assez bien reprsente dans la population. En labsence de mesure in situ de ces courants dair, il est assez difficile daller plus avant sur ce point.

12

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

Elevation

KARSTOLOGIA n 53, 2009 1-14

classes en 5 classes et le dplacement est reprsent en valeur et en orientation relle, dans le sens sommet - base. On constate que les dplacements les plus importants sont dans la partie centrale de la zone tudie, l o paradoxalement la pente nest pas la plus intense. La vrification sur le terrain montre quil sagit parfois de stalagmites bascules (figure 2). Elles ne sont pas rattacher aux stalagmites translates recherches ici. A linverse, dans les secteurs pente plus importante, plusieurs stalagmites translates rvlent des dplacements, gnralement infradcimtriques, mais qui sont en accord avec les directions recherches, associes la prsence du soutirage dans le sud-est de la carte. Lanalyse spatiale conduite sur la fort segmente des stalagmites a permis de montrer quil tait possible didentifier les classes directionnelles prfrentielles associes la dynamique gomorphologique recherche. Cependant, la distribution des directions, les seuils de pertinence de dplacement, la rpartition gographique des stalagmites, les corrlations avec lintensit des pentes ou lorientation du MNT montrent que lenregistrement du soutirage ne concerne pas toutes les stalagmites. Cet enregistrement semble ne concerner que certaines stalagmites et le travail prsent ici permet justement de les identifier.

2m

Classes d'orientation (sol et stalagmites)

Nord Nord-Ouest Nord-Est

Importance du dplacement (en mtres)

0.001 0.01

Classes des pentes du MNT du sol (en degrs)

1.5 - 12 12 - 19.5 19.5 - 27.5

Ouest Sud-Ouest Sud

Est

0.1
Sud-Est

27.5 - 37 37 - 53

Localisation stalagmites (carte de droite). Orientation de l'axe A des stalagmites (carte de gauche). L'orientation des stalagmites est prsente par la couleur et par une flche directionnelle. Ces orientations sont calcules de la base vers le sommet (carte de gauche). Les stalagmites pertinentes (dplacement suprieur 7 cm) ont un contour plus pais. Les orientations au sol correspondent la ligne de plus grande pente de chaque portion du modle numrique de terrain. La maille du raster est de 0.25 m (carte de gauche)
Equidistance des courbes de niveaux : 0,1 m

Discussions et conclusions Lobjectif du travail prsent ici tait triple: il sagissait de montrer quil tait possible (i) de travailler sur des formations stalagmitiques sans les perturber, ni mme parcourir la zone dtude, ceci motiv ici par des soucis de conservation du site ; (ii) de travailler avec une approche complte , sur la totalit de lobjet et non de limiter ltude un chantillon unique et (iii) dextraire de manire automatique un certain nombre dinformations et de paramtres apportant une certaine rponse sur des questions gomorphologiques pralablement tablies par le dveloppement de mthodes informatiques adaptes. Sur ces trois points, il a t possible de montrer lintrt de la mthode. En effet, le recours au scanner laser a permis de relever sur le terrain un nuage de points haute densit et de traiter ce nuage. Celui-ci, assembl, filtr, nettoy a ensuite t maill pour obtenir un modle TIN maille fine (19 mm), vritable clone numrique de la fort de stalagmites sur lequel le traitement a pu dbuter. Ce traitement a t men sur la totalit de la fort. Il a consist en une segmentation du modle et a permis dextraire 134 objets. Pour chacun de ces objets (une suite dellipses superposes et classes), des informations

automatiques ont t extraites : lvation, orientation, distance godsique, azimut, axe A et B des ellipses, etc. Ces informations ont permis danalyser la translation de la stalagmite au cours de sa croissance, translation lie la mobilit du sol, lui-mme sous la dpendance du soutirage endokarstique identifi dans le secteur. Loutil SIG a galement t utilis pour traiter la totalit des informations et les croiser spatialement. Il a permis de reconnatre les directions supposes tre associes la dynamique du soutirage ou de comparer limportance du dplacement par rapport la vigueur de la pente du sol. En limitant lanalyse une population pertinente de stalagmites (celles ayant connu un dplacement suprieur 7 cm), le travail a permis de dgager une classe directionnelle prfrentielle dans les directions de mobilit. Par contre, sil na pas t possible de corrler clairement limportance du dplacement la pente du sol, cela tient essentiellement la variabilit des stalagmites reprsentes dans la fort. Celles-ci ne sont pas synchrones [Sadier et al., 2007] et nont donc pas pu enregistrer ensemble la mobilit du sol. Un certain nombre dentre

Figure 19 : Rsultats cartographiques des traitements raliss sous systme dinformation gographique. gauche, les orientations des dplacements des concrtions (de la base vers le sommet) sont compares avec lorientation du sol, selon huit classes directionnelles. Sur cette mme carte, lorientation de laxe A de lellipse de base est reprsente titre indicatif. A droite, limportance du dplacement, cette fois du sommet vers la base (le symbole est proportionnel ce dplacement et correctement orient) est compare avec la carte des pentes (5 classes exprimes en degrs). Maps of treatment done within a Geographic Information System. On left side, displacement orientations (from the base to the submit) are compared to the soil orientation against height direction classes. On this same map, orientation of A axis of base ellipse is drawn for information. On right side, displacement amplitude (symbol is proportional to this amplitude and correctly oriented) is compared to the slopes map (5 classes, unit in degrees).

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-19

13

elles sont bascules et bien quelles soient constitues dune suite dellipses, elles ne constituent pas un enregistrement de la mobilit du sol. Pour les distinguer, plusieurs critres de tri ont t tests. Le rapport hypotnuse/distance godsique semble pertinent, notamment pour distinguer les stalagmites bascules de celles translates. Il conviendra, lavenir, de poursuivre ce type de tri sur modle 3D afin dautomatiser encore plus les procdures didentification des objets recherchs qui rpondent au mieux la problmatique pose au dpart. De lobjet endokarstique complexe (une fort de stalagmites) au modle numrique 3D, il a t montr ici que le recours lanalyse sur clone numrique autorise des traitements pousss sur la totalit de lobjet sans jamais porter
Bibliographie
BOEHLER W., HEINZ G., MARBS A. & S IEBOLD M., 2002 - 3d scanning software : An introduction. In Proc. of the CIPA WG6 Int. Workshop on scanning for cultural heritage recording, pp. 42 - 47. BOOKS TEIN F.-L., 1979 - Fitting conic sections to scattered data. Computer Graphics and Image Processing, 9: 56 - 71. COUCHOUD I., 2007 - Intrt de lanalyse ptrographique des splothmes pour les reconstitutions paloenvironnementales. Karstologia n50, pp. 9-18. COUCHOUD I., 2008 - Les splothmes, archives des variations paloenvironnementales. Quaternaire vol. 19, n4, pp. 255-274. CURLES S B., 1999 - From range scans to 3d models. SIGGRAPH Computer Graphics, 33 (4) : 38 41. DAV R.-N. & BHAS WAN K., 1992 Adaptive fuzzy c-shells clustering and detection of ellipses. IEEE Trans. Neural Networks, 3 : 643 - 662. DELANNOY J.-J., JAILLET S ., FUDRAL S ., GAS QUET D., KAUFMANN O., S ABAUT M. & PLOYON E., 2007 - Laven dOrgnac : un jalon karstique pour la reconstitution palogographique de linterfluve Ardche/Cze. Laven dOrgnac: valorisation touristique, apports scientifiques, Coll. EDYTEM, Cahiers de Gographie n5, pp. 117-147. DREYBRODT W., 1988 - Processes in Karst Systems, Springer, Berlin. ES TER M., KREIGEL H.-P., S ANDER J. & XU X., 1996 - A density based algorithm for discovering clusters in large spatial databases with noise. In 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226-231. FITZGIBBON A., PILU M. & FIS HER R.-B., 1999 - Direct least-squares fitting of ellipses, IEEE Transactions on Pattern Analysis and Machine Intelligence, 21 (5), 476-480. FORD D. & WILLIAMS P., 2007 - Karst hydrogeology and geomorphology.

atteinte lintgrit de cet objet. Loin dtre une mthode alternative aux tudes menes sur les stalagmites, cette approche se veut complmentaire aux analyses conduites actuellement (structures internes des splothmes, gochimie, gochronologie) et ne saurait les remplacer. Au contraire, conduite avec efficacit et pralablement ces analyses destructives, la mthode 3D sur modle numrique pourrait permettre de replacer ces analyses dans un cadre plus large et permettrait dorienter avec plus defficacit les stratgies de prlvement. En outre, dans un souci lgitime et croissant de prservation du milieu souterrain, cette mthode externe, qui limite les interventions sur le terrain, permettrait de conserver une mmoire numrique des stalagmites qui feraient

ventuellement lobjet des prlvements ncessaires aux analyses internes que la mthode aurait justement orients. Objets emblmatiques du milieu souterrain, riches dune information environnementale sans cesse dmontre, les stalagmites mritent bien cette attention.
Remerciements
Cette tude a t ralise dans le cadre dune bourse BDI CNRS (Thse Hajri) et de travaux de recherches mens sur laven dOrgnac et financs par la DIREN RhneAlpes et la commune dOrgnac-laven. Un certain nombre de personnes ont particip aux travaux dacquisition des donnes sur le terrain et nous tenons les en remercier. Il sagit de Didier Cailhol, Isabelle Couchoud, Yago Delannoy, Russell Drysdale, Juliette Gauchon, Emmanuel Malet, Anne-Sophie Perroux, Franoise Prudhomme, Stphane Tocino et Matthieu Thomas.

J. Wileys & Sons, Ltd, Chischester, England, 562 p. FRANKE H.-W., 1965 - The theory behind stalagmite shape. Studies in speleology, vol. 1, parts 2-3, pp. 88-95 GANDER W., GOLUB G.-H. & STREBEL R., 1994 - Least-square fitting of circles and ellipses. BIT, 43 : 558 - 578. GATH I. & HOORY D., 1995 - Fuzzy clustering of elliptic ring-shaped clusters. Pattern Recognition Letters, 16 : 727 - 741. GIROD B., GREINER G. & NIEMANN H., 2000 - Principles of 3D Image Analysis and Synthesis. Kluwer Academic Publisher, Boston-DordrechtLondon. HARALICK R.-M. & S HAPIRO L.-G., 1993 - Computer and Robot Vision, vol. 1. Addison-Wesley. JAILLET S ., 2007 - Volume souterrain 3D et laserscanning. Laven dOrgnac, valorisation touristique, apports scientifiques, Coll EDYTEM n5, Annexe 2, pp. 154-155. JAILLET S ., DELANNOY J.-J., BERS IHAND J.-L., NOURY M., SADIER B. & TOCINO S., 2007 - Laven dOrgnac : un grand rseau paragntique, tude splogntique des grands volumes karstifis. Laven dOrgnac : valorisation touristique, apports scientifiques, Coll. EDYTEM, Cahiers de Gographie n5, pp. 57-77. JAILLET S ., S ADIER B., DELANNOY J.-J. & PLOYON E., 2009 Identification de morphologies paritales en grotte partir dun lever laser 3D. Application aux salles rouges de lAven dOrgnac (Ardche, France). Actes du colloque "Techniques Laser pour lEtude des environnements naturels et urbains", SFPT, accept, sous presse. KAUFMANN G., 2003 - Stalagmite growth and palaeo-climate : the numerical perspective. Earth and Planetary Science Letters, Vol. 214, Issues 1-2, pp. 251-266 LEAVERS V.-F., 1992 - Shape Detection in Computer Vision Using the Hough Transform. Springer-Verlag.

PERRETTE Y., 2000 - Etude de la structure interne des stalagmites : contribution la connaissance gographique des volutions environnementales du Vercors (France). Dveloppement et application dune approche multiparamtre des archives stalagmitiques. Thse Universit de Savoie, 324 p. PORRILL J., 1990 - Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter. Image Vision and Computing, 8 (1), 1140-1153. QUINIF Y., GENTY D. & MAIRE R., 1993 - Les splothmes : un outil performant pour les tudes paloclimatiques. Bull. Soc gol France, n165 (6), pp. 603-612. RENAULT P., 1967 - Contribution ltude des actions mcaniques dans la splogense. Thse dEtat. Ann. de Splologie, t. 22 (1967) et t. 23 (1968), 600 p. RICHARDS D.-A. & DORALE J.-A., 2003 - Uranium series chronology and environmental applications of speleothems. Reviews in Mineralogy and Geochemistry, n52 (1), pp. 407-460. ROS IN P.-L., 1993 - Ellipse fitting by accumulating five-point fits. Pattern Recognition Letters, 14, 661 699. ROS IN P.-L. & WES T G.-A.-W., 1995 - Nonparametric segmentation of curves into various representations. IEEE Trans. PAMI, 17, 1140 1153. S ADIER B., JAILLET S ., DELANNOY J.-J., PERROUX A.-S. & PERRETTE Y., 2004 - Mise en vidence dun soutirage dans des remplissages endokarstiques par ltude des formes et de la rpartition des stalagmites (rseau Orgnac-Issirac, Ardche, France). Poster Livret du colloque Han-sur-Lesse 2004, Les sries sdimentaires endokarstiques : mmoires de lenvironnement, rsum 1p. S ADIER B., JAILLET S . & PERRETTE Y., 2006 - La topographie 3D haute rsolution : un outil pour ltude des structures karstiques. Poster et Actes Colloque Hydrogologie Karstique Neuchtel, Sept. 2006, pp. 235-236.

S ADIER B., PERROUX A.-S ., PERRETTE Y., DELANNOY J.-J., QUINIF Y. & KAUFFMAN O., 2007 Laven dOrgnac : Etude des remplissages, mmoires des dynamiques splogniques post-paragntiques. Laven dOrgnac : valorisation touristique, apports scientifiques, Coll. EDYTEM, Cahiers de Gographie n5, pp. 79-98. S AMPS ON P.-D., 1992 - Fitting conic sections to very scattered data : An iterative refinement of the bookstein algorithm. Computer Graphics and Image Processing, 18 : 97 108. TAUBIN G., 1991 - Estimation of planar curves, surfaces and non-planar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. PAMI, 13 (11) : 1115 1138. TOCINO S ., 2007 - La gestion des rseaux dOrgnac-Issirac : un exemple original de valorisation de rseaux souterrains fragiles et haute valeur patrimoniale. Laven dOrgnac : valorisation touristique, apports scientifiques, Coll. EDYTEM, n5, pp. 36-37. TREBUCHON J., 2000 - La saga de lAven dOrgnac Issirac. Lpope dune fantastique dcouverte souterraine et ses ahurissantes consquences, autod., 243p. WERMAN M. & GEYZEL G., 1995 Fitting a second degree curve in the presence of error. IEEE Trans. PAMI, 17 (2) : 207 211. WU W.-Y. & WANG M.-J.-J., 1993 Elliptical object detection by using its Pattern geometric properties. Recognition, 26 : 1499 - 1509. YUEN H.-K., ILLINGWORTH J. & KITTLER J., 1989 - Detecting partially occluded ellipses using the Hough transform. Image Vision and Computing, 7 (1) : 31 - 37. YIN R.-K.-K., TAM P.-K.-S . & LEUNG N.-K., 1992 - Modification of Hough transform for circles and ellipses detection using 2-D array. Pattern Recognition, 25 : 1007 - 1022.

14

S. HAJRI, B. SADIER, S. JAILLET et al, Analyse spatiale et morphologique dune fort de stalagmites par modlisation 3D dans le rseau dOrgnac

KARSTOLOGIA n 53, 2009 1-14