AUTOMATISATION DE LA DÉTECTION DES CRATÈRES LUNAIRES SUR DES IMAGES ET MNT PLANÉTAIRES
R
ENSONP
ONCELETV
ANDELOISES
CHMIDTC
ORNETRésumé
! ! " # # $ % &'( ) * ! " ! % " % + , , ! # -*
" ! % ! , "%
# ! % " % !% %
Mots-clés
" ! . , / 0%
.
Abstract
This research is part of the preparation of a lunar mission. Its objective is to implement, test and validate an automated method that detects craters on the lunar surface from planetary products (images and DTM). In this context, the automation of the process is essential because the craters represent a landing risk and landmarks for visual navigation. It is also the key challenge because in a traditional visual interpretation. Our method automatically establishes a semantic diagnosis based on the combination of crater descriptors computed on the planetary products used. Finally, this application is part of a decision support tool and an assessment system of landing and mission survival risks. It also aims to feed a landmarks database for automatic visual navigation of a lunar landing spacecraft.
Keywords
validation, validation
I. INTRODUCTION
*
* LandSAfe (Landing Site RiskAnalysis software framework( 2344 5% 6 7 / % ! % % $6et al.
2342(
+ "
8!
*
% * , % " "
" !
" $Landmarks( * % % !.
9%
$6: -;/2334<et al.2343(
) "
= !
*'#
! $&;'>
=6?+%@4234AB4.D@
B2 Pierre Renson, Nadia Poncelet, Yannick Vandeloise, Ralph Schmidt et Yves Cornet
4DDG( / 8 ! * # %9
! * % +
! . ! # "
* +!
"
$ " .!(
$= et al2342(
! . !%
+ / H * ! # &" ! ' $&'(# %
+ , 8$Points Of Interest.I7(
%$J ;6233D(
&'$<et al233K233G(
% !* L . "!I7M
.,"O "Q %
# I7M
. * , O " . " Q " O " Q %
! T $U %et al. 2343( %
$)%et al2343(5*
% , % ! + KG
$J ;6233D( !)%et al$2343(
, # # % (Support Vector Machine . 6W&( ) du Boosting $)%et al2343U %et al2343(
, / $Baysien network with LASSO - LB1-BNC( $U %et al 2344( <et al $233K 233G( * &'
+ ,!
* * "
* " # %
$%et al.233A&et al233D(
% # ! % $%et al 2334 Z ; 0>
233@ et al 233D( ) * ! " "
"
*!
+ ! 8 "
(rims(
% ! . % 6 % $edge detection(
J ! $% (
%, % $*
rim *(&'+*
*/ . O% QO Q7 "
+, *>6
<
% # % '
! % L , /$ /4DB@6 2332(6 $6 ; + 2343( )
$)4DB[(
6 &' ! * $& 233A(
!! * ,$=et al233[<et al233GU4DD@(
) / % ! ! % $hillshading(
$ ( -* $ ( $sink detection( % % % * $watershed segmentation( $+et al.
233G 2344(
+!
$edge linking( ) * 0% ! % $0 ;5\
2333+/et al2334].&\233A6 >
et al233@'%et al233D&%et al233D(
!&'$& 233A& %et al233A<
et al233K233G6 ;+ 2343(
7 0% 4D@2 * ! ! % ^$& T4DBG Dobes et al233@() / "
H ` ' $ et al 2343('
BA Automatisation de la détection des cratères lunaires sur des images et MNT planétaires
] ! % (radial consistency) et al $233G(
% !
)%et al $2343( ! *
non supervisée
!
!. 8
*! % W ' $W'( ,%
! ! # % " % ! "
* % ! ! H
$;2343(+
/ %&'
II. DONNÉES
+ )& LandSAfe
&' % ! * % !5$Narrow Angle Camera( % U5 (Wide Angle Camera( * / %
% 233D Lunar Reconnaissance Orbiter Camera de la National Aeronautics and Space Administration J &' % %9 Lunar Orbiter Laser Altimeter
$+I+5( % ' Planetary Data Set du Jet Propulsion Laboratory (Lww %w w(
+ % 5 "
, ." " &' )& 4#2 U5 x[G " &' +I+5 G"\ #A3"
! " ! % #43
" ! "#
+I&'+I+5 %
* &' )& ' % * " ,
)& 7
%!
* 6 % ! L y $)&(% !
$ "
*(%!$ *(
+ " * % \8
III. MÉTHODES
% * %!
% &' J %
$ %( * &'
$ % !(
L $4( * * *.
% O " Q $2( . ! "
+ * * 6 * * ] / ' 0% ! !!
A J ! &' % (hillshading( 7 #
&' ! * % $ ( + !
#* ! * %
, + * * , 7 % .
!*,! * A. Extraction des contours et reconnaissance
de cercles candidats
"
] /' 0%
1. Le Filtre Canny (FC)
+ %
&'
BK Pierre Renson, Nadia Poncelet, Yannick Vandeloise, Ralph Schmidt et Yves Cornet
a. Traitement des images
" % ! ] $<\
et al 233B '%et al 233D( ,
A " ! / $4DB@(L
$4( *
% M $2(
M$A(
%"@ L$4( %%
, $2( , % O% QO Q$A(
. * *% $K(*
* * % $G( % / $@(
! /$]%4(
+ / # *"
O % Q 6 % Z ; 6 $233D( ! ! O Q *
%%"%$2332(
6 b. Traitement des MNT
% ! 8 ! image
% ! * % ! # *
\ # * ! *
\ *+ !, /
$]%4(
! ] *,&' K $I. 6I. 6. 6.( # % * / . * ! % &' * , * $]% 2(
% / , ! # * ] &' K 2. La Transformée de Hough (TH)
5" ! ] * * /H ! '0 .#.
!rims "+ '0!
# 5 4D[2 '0
% , ! /! $) 0 4D[2in = 4DB4(
Figure 1. & ! / %$#% ( %$#(
*"" ]5% * / / 2[G$G*3GG %(GG$43*(5*
/ /23A3! * ! $ (\ $(
BG Automatisation de la détection des cratères lunaires sur des images et MNT planétaires
Figure 2. 7 $% (
$ ( "*!
* &' +I+5 % $ 2[3(
7 % % % " ! O 0%QO Q+
"
! 2 AG
! '0 # A "
! "
%" ! ! . G z " * # 3K4@@ $=et al 2333( 7 % " ! ! % % , $<et al233G(
! 8
# % ! ! *
+ # A % / 7 " / OQ !
* %$]%A(* % L
- Boucle décroissante sur le rayon
- Boucle parcourant les pixels des contours du FC
i. création de cercles dans le totaliseur (« cercles de contours »)
ii. accumulation des pixels appartenant à ces cercles dans le totaliseur
- Recherche de maxima locaux sur l’image des « cercles de contours » pour un rayon donné à l’aide d’une fenêtre de convolution de largeur égale au
! "#$"
la position du centre des cercles dans l’espace image (maximum d’accumulation), leur rayon et le pourcentage de leur circonférence apparente (fréquence du maximum d’accumulation).
- Suppression des contours dilatés appartenant à la circonférence des cercles détectés dans le masque des contours de Canny.
! / % !
% ! Optimisation par dilatation du masque des contours de Canny
+]
# "
# %
%! % rims
!# *J "
! ! ! %! ` 8 A*A */!
Figure 3. A $% /( + % O Q $ !(
* * ! + ! * $-" %(
* * ! 5 " / % "
! / # *
B@ Pierre Renson, Nadia Poncelet, Yannick Vandeloise, Ralph Schmidt et Yves Cornet
- - ! ! % wG / 0%"* * "3G[G
b. Optimisation par suppression progressive des contours dans le masque de Canny
J % ! / , * 8*
"
*
% /) * " T$
* ! / ( * "
*
Optimisation par dégradation de la résolution du masque des contours de Canny
+ ! '0 ! , # ! " ! /!
% ! / % " " #
* ! , ! %
5 ! / % % ! % / % # "
+ O "Q!
# .
B. Auto-validation des cercles candidats en tant que cratères
+ . ! "
! ! # %! ,! / + ,!
! % ,
! ,O "Q
# ! ,!
# % "
+ . , " ,!
* /
+ ,! # !
et MNT estompé
+,! %
&'8 % ! ,! . % $ %(
O Q du cratère OQ / # "
a. Le descripteur des arcs
6 "
# $ ( % # /
$]% K( * # !*/*
# A" ] !
! L
+* ! # * * /
! ,=5$BA) & 5$MA(
$]% K( ) ! . BA*
et MA, * / 4
B[
Automatisation de la détection des cratères lunaires sur des images et MNT planétaires
2 / Autre C * * /
+ "2Arcs_Prop, # * / +*" "
BonArc_MauvaisArc_Prop * # / , " AutreContour_BonArc_Prop, ** / $AutreC ( * %
( BA et AutreC( #
b. Le descripteur « profondeur » du cratère
# !+« profondeur » # 8 % &' / \ \ ! $]%G(
c. Le descripteur limites d’ombres portées et
« ruptures de pente » positives dans la direction du rayonnement à l’intérieur du cratère.
! / %
# 7
* !
% / # ! " "+
OQ # #
+ .
! &' * " !%
, , # "
! % 8 ! * ,!
%#*
a. Le descripteur profondeur du cratère en altitude + &' "
+ " %%
/ %% #2z / + / \ /% # / b. Le descripteur convergence des pentes
à l’intérieur du cratère
+ % # ! * O % Q O % Q
!
&' % K $6I.w6.Iw.
6IwI.6(
Figure 4. 7 "
,!
%$5{45{25{A( ,%
! "
% "
Figure 5. * % 5 &43A33DK[G " * \ $ (+%$ % ( ! *\
+* **
] %
BB Pierre Renson, Nadia Poncelet, Yannick Vandeloise, Ralph Schmidt et Yves Cornet
# % "&
l’intérieur du cratère
+ " ! , ! * ,*
] &' * * K $]%@(
, * # * , # !
# % "
à l’intérieur du cratère
+ , # ! , /
% % 2 z / /* # ,#
+ ,!
. #,*
!+ "
O TQ /
9% $U4D[A4D[[
] 4DDB( ! "
! "L rim rim * * , , * ,! + * * " % O TQ/!
* rim % *.^ + * " / O TQ/!
+ *
% %! "5, ,
# ! 4$
, (#K$ , (+ "
* "
* # % % /!
IV. RÉSULTATS ET VALIDATION
J "
A ! W' \ O <% Q $43AGGK|
GA@4B|6( J *
%NACM126248295RE 6 "
" \ W' $]% [( + A " # $' 4(L * $
* (.$(
$( **
W' $*
( !
$* ( + $ ( " W' Figure 6. * * $%(
$( , &' +I+5 +
* , ] )*
,! &' ,# ,#
"
, # " +
* "
4G#23+ %5
Tableau 1. & . 3 4 # # "
}
~} $-(($}
)''}&} $$&}
BD Automatisation de la détection des cratères lunaires sur des images et MNT planétaires
K3z /) / "8 3@#
4K / W'
J " "
A ! ! / $RootMean Square Error . &6(
* $ ( %/
./ % ! , % 8 ,. ! 8
! ,
A. Performances de la détection 1. Méthode image
+ ,% [ $W'(
" A + 2 % + ! . # ] # rims % %
# #rim5KB3
@[4 z "GK@z4BB2z " W'
! " ! * , % % "
O "Q /G*$2[G(+ "
8 !,O . Q # / ) !
$ # ] ,% B(
# " " * T W'
$]%B(
% .
@KK % "
W' / #
$2[G( !#[4 "7 %%
"# ! . 6 "
%#2G[[22z+
] !*
! % ! /+,%
B5 B= B] "
#G**
(rim(
]7 "
% * # ! W' " / G* 0%
! / / # % ! . # 8 ,!# % % " %
/ , % " ! " / # 4G "
rim ! # * ,
.
Tableau 2. & % % $ %
&42@2KB2DG O <% Q( W % % L $. (
* $ ( 5 L*
" " W' $B[D " W'2GG
% !2[G /(
}
~}
$)'}'}&(.&'} ,($}&(.&'}
}&+$}}}}
~ }
'*+/0
~}
}
~ }
''/0
~}
37:/0 ~ }
;7+/0
~}
<=;/0
~}
+::3/0
~ }
>3'/0
~}
3;7/0
~ }
3<7/0
~}
733/0
! "
D3 Pierre Renson, Nadia Poncelet, Yannick Vandeloise, Ralph Schmidt et Yves Cornet
! rims se / ! % % " 5
% "#
% " ! 8 % /]
2 % " $]% B?( . # #
"8 % /% ] ! % . + * , + , K * .
* % % #
%" %!
" " , % "
"*
.#."
*,
! " O TQ * * * ,
$]% [( + * * " # O T Q # % * " ! * * * * $' A(
Figure 7. W' $ #% ( " %$ #( !
$ #% ( %$ #(
, $4 , #K , (+*
*, ** !
! O Q L*
%&42@2KB2DG $4333*4333*
43AGGK|GA@4B|6 3GG \ LA2|
2G| O Q L&'$2( , &'
$-"(
D4 Automatisation de la détection des cratères lunaires sur des images et MNT planétaires
+ , # O T Q # /
+ &' * ! % 2
%"! %+ "
43 W' " / # 43 ! "
W' % BGB B[D / # 43 +
MNT 24
+
+ ! * * ] &'.
!$' K(+
%24K2z + %
" # ! 2 # , * 3G$]%[( % la rim W' /
W' ! %
%9 ! *%
# !
* &' . % " ! W' " \+
% % / ! / $]% D( 7 % # *
"
! % %
%! /! + * ,rim * " 5 rim "
] &'$]%D(
* .
% *
* &' * !T , $' A(
J
* *, Tableau 3. ' * "
$ ( ! , A !
#
$% $ $
& ' &()$ ' &( ( '
*)} }(&.'}} ~} } ~} } ~} }
*)}} ~} } ~} } ~} }
*)}} ~} } ~ } } ~} }
*)}}(&.'}%)}} ~} } ~ } } ~ } }
*+ ", !+* "", !+* "",
Tableau 4. & &'$
%(%L 5 L 6 "43
}
()$
~}
3:;/0
~ }
<7+/0 } ~}
7:;/0
~ } +<7+/0
~}
3+=/0
~ }
=3'/0 *"
} "
( (
~}
>**/0
~ }
<7+/0 >+?=*0
77</0
~ } +=7;/0
~}
33</0
~ }
=3'/0 *
"
D2 Pierre Renson, Nadia Poncelet, Yannick Vandeloise, Ralph Schmidt et Yves Cornet
Figure 8. % "$%(M " W'
$(M* ] * $ %(
$ ( # " "
$(!,% "2[G / $(
A et B. " W'# / # $2[G(
* !$-"/ ( C. " W'!#
]$-"/ (
D. 7-* " W' % -` * /
E. 6 W' ! % "$-"/ ( F. )! / $-"(
DA Automatisation de la détection des cratères lunaires sur des images et MNT planétaires
B. Incertitude sur la position et le diamètre
$24( "*
&' % ! " "
# W' * "W'
*
$' G(
! ..
# x2B "
"
! ` # . ! 8 - 7 .. + ,% 43 . 6
% !% "
! % % ! # / ! = /
! ! " ! # "
8 % I
% ! &'+I+5 % !
" / $' G(
- " % "
% " % "
! 8 , 0% % * "5 ,%B] "
* " 2[G /
V. CONCLUSION ET PERSPECTIVES
+ ! %&'!*
! + . % ! ! . ! , T O "Q*#
% , *
* / "
% %
# / ! % ,!# % - + *
Figure 9. " ! $% ( % $(
" W'% " ! /#43+
$ " # W'(+-"!
" \-` +-"/ ! "
]
DK Pierre Renson, Nadia Poncelet, Yannick Vandeloise, Ralph Schmidt et Yves Cornet
,! * &' * "!
5 " ! % ! 8
5 ! % ! * &' ! ! % / %9 * [2z % KA z * * * , + "
% ` \ "
"
+ " @ , !!
*
! % ! % 7 % , . ! % 7 , # \
% % % . % ! # % * % + % $
% ( " % " ] ) "2[G / %.
% % ! )&
+ 65
%! , !*
" , % 5 +I 7 % % . % &' 8
Figure 10. ) ! "$2AG (%
W' %+ /#G /5% L.
"5L.* / "!
,%% $ */242(
Tableau 5. 7* "
2AG " %
/": ; < =
> $ ? %$ @ } } }
J@?( K $ ( } } }
QW $ } } }
DG Automatisation de la détection des cratères lunaires sur des images et MNT planétaires
BIBLIOGRAPHIE
= )0$4DB4(? \%0%
/ Pattern Recognition 4Aw2444422
= +)%U;6']$2342() . % / %% * Advances in Space ResearchKDw4@K.[K
=U]+6?'/);?'$2333(
7%
& W &Icarus4KGw443B424
= =) ; 6 =) ; 6 '] $233[(
&
% % / IEEE Transactions on Geoscience and Remote Sensing,KGw42@G2[K /Z$4DB@(5 5 %
) IEEE Transactions on Analysis and Machine IntelligenceBw@@[D.@DB
% Z5 & +0 ;U 55
$2334( 7 %% = 0 \ 5 6 6 + %Proceeding of the 6th H $ K H and Robotics & Automation in SpaceL .65756 2334 Z 4B.22 6 5%/ 6.
0
%Z5& +0; ]I
$233A( I
% U XY K KK$Z
AIAA Space Flight Mechanics Meeting
)$4DB[(J% / / %Int.
J. Computer Vision44@[4B[
)% U 6 '] = + W U + ; ' $2343( 5 ) / 7 %L 5 ] > J% ] 6
=%H[\ ]X^ U X`
ACM international conference on Information and knowledge management[KD.[GB
) & & Z 6 ) ) ;
Z $233@( 0 / \ % ,0% Optik - International Journal for Light and Electron Optics44[w43K@B.
K[A
Z 5 < & ? ;
& & $233G( 5 % . 6 ' / 7 %36th Annual Lunar and Planetary Science Conference+ %/'* 4A4D ].&\ 5 $233A( & %
, J%Computer Science 2D3G[D.B@
] =& $4DDB( Traces of Catastrophe: A Handbook of Shock-Metamorphic Effects in Terrestrial Meteorite Impact Structures. LPI DGK+ /7 0423
0 ;5\ $2333( * , 6/ + 7 %Mem. Fac.
$ #[ }#244A.22
Z=&;0> 5$233@(5 %%!
% \ 6 7 7 6 & % 7 '%/ 233@ 6&.7' 233@ Lww*
%w43443Dw6&.7'233@4G
Z & ; 6 6 $233D(
% ) '!
7 % 6 ) International Journal of Computer Theory and Engineering 4wG 4[DA.
B234
< Z & Z ; &/ Z? $233K( / &
XXth ISPRS Congress, 7 '/422AZ/
% ).I&
<Z&Z? 6&/Z?
? ; 06 7' $233G(5 )5 > ' & % /
%/ Photogrammetric Engineering &
Remote Sensing[4w43423G.424[
< ' W ? 6 ? $2343( &
\. !/
?76> >
5?76Planetary and Space Science GDw44.4242KA.42GK
<\06 ?;+ 6$233B(
) 5% = >
5 5%/ & ) . .?
/ ? % )39th Lunar and Planetary Science Conference + / 6 7 & 43.4K + % /'* +74AD4
+/ = & ? Z ; & +
$2334( % Image and Vision Computing 4Dw44 [B[.[D2
+ ; ? $233G(Digital terrain modeling66= +>
U %)A2A
& %& ) 6U=
& UZ ; %/ & $233A( 5 , & % %
% 34th Annual Lunar and Planetary Science Conference & 4[.24 233A + % /'* 4[G@
& T 0 $4DBG( J 0%Traitement du Signal2wKA3G.A4[
&%) %;%* U$233D(&
7 % = 5 )Chinese Journal of Aeronautics 22wA A34.A3@
& ?? $233A( % / %Planetary and Space ScienceG4wD.43G@A.G@B
D@ Pierre Renson, Nadia Poncelet, Yannick Vandeloise, Ralph Schmidt et Yves Cornet
&&;'>Z$4DDG(Tectonics]
4"K4G
&57 ' >/ 67 Z 55 5;& +$233D(W.5 7 % 6 / ) + %IEEE Transactions on Robotics2Gw2 2@K.2B3
' 6 ) ; 0 + $2343(J , / % ! Colloque International Francophone sur l’Écrit et le Document – CIFED, 201-216.
%W$2332(H Classical Methods and Ontologies&6' J/ 0
=W+ *6)/&)*&;
$233D(W % %5 7 5 5 AIAA Guidance Navigation and Control Conference, %
$J65( +556|3D[KA4A
Z $4D[[( 6\
& 7
* % Planetary and terrestrial implications; Proceedings of the Symposium on Planetary Cratering Mechanics, ] % 5\
$5[B.KK3A3 4D.D4( > % 7KBD.G3D
; $2343( ' 0% % &" ! ' Bull. Soc. Géogr. de LiègeGK4KG.4G@
'$2344(Satellite-derived digital topography- based crater boundary detection and attribute measurements by segmentation and moments measure techniques '" /.= L '>G[
6 ? ; + 6 $2343( &
)]& )% '% / ) J% ? W wI
&/ W 5 / 6 '%
Geoscience and Remote Sensing, IEEE Transactions onKBwG2A4[.2A2D
6 > & % ' ; % > 6 $233@(
5 , % Advances in Space ResearchA[w424.2[
6 = Z 0 );W $2342( + 65 L + % / > > Int. Arch. Photogramm.
Remote Sens. Spatial Inf. Sci 7.=K G3G.
G43
6 < $2332( / % )L 7 Lww $ 23432344(
6: - ) ; / ? $2334( 6 % / % %%%
6 6/Space Science Reviews D@D.GK
'%?=Z5&?66=
; + &% Z $233D(5 * /7 %] Third IEEE international Conference on Space Mission Challenges for Information Technology244.24G
J ; 6 ' ] $233D( 5 . % / %Planetary and Space Science G[w[BB3.BB[
U % Z )% U ] = 0 6 ' =) U % ) % ;6 ']
$2343( , L 5 /& Cognitive Informatics (ICCI), 2010 9th IEEE International Conference on U %)%U<U %0;U$2344(
) J% = / , +566IIEEE International Conference on Intelligent Computing and Integrated Systems, Guilin, Guangxi, China Lwww>w w.
U Z $4DD@( The Geomorphological Characterisation of Digital Elevation Models )) ?% /J/
++J<4BG
U 5 $4D[A( %
%Icarus 23wKG3AG3@
Coordonnées des auteurs :
RENSON
Nadia PONCELETCORNET
J+"%
) ?%
5@ 4[$=G (K333+"%=%!
/#%
VANDELOISE
6 5 +"%6 K3A45%=%!
/ # SCHMIDT
+\J0 7 % / ?7
%64A34@[0 ? /
#.