Statistical skull models from 3D X-ray images

HAL Id: hal-00108507

https://hal.archives-ouvertes.fr/hal-00108507

Preprint submitted on 22 Oct 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Statistical skull models from 3D X-ray images

Maxime Berar, Michel Desvignes, Gérard Bailly, Yohan Payan

To cite this version:

Maxime Berar, Michel Desvignes, Gérard Bailly, Yohan Payan. Statistical skull models from 3D X-ray

images. 2006. �hal-00108507�

!" #$ % & '(% )* +$ ,+- . . &/ '0 ) & 1

+$ " 12 .3 ,- (4 " ) 5 3 " )%. & & ) ,6-$ 5 ( )* " ) 7 8(& 9 .. .) :(& .) . .( 7 ; ); )(:;( .

1: < = 4 > ; ?

4( . ( & : .& %1

!" #$ % & '(% )* +$ ,+- . . &/ '0 ) & 1 5 -+6$ , $+ " 19 -+6$ , $ ,+

&(). ( . %& . . (4 ' ) & &

).( ) ?(: . * @<)( .( %; % &A< ).( B% .& &( ). ). &

(4 C< < DE -- ' ) .?) . . )%& ?) & 7% .. .) :(& &F : . *(&

)% . ;(? ( )(:;%. ) ) .. * < < & )*

. ' ) .?) . . )%& : ;() &; . . )( .( : . *(&

! )* ) #,$ ) ## & * &(?. * 5 7

)* . : . .. %. (? ; )* (::% ) .( C D (4

" # )* .5* (:;%. 3= & & % (%;C =G9 .

&)(3 * % ) %1 = . ; G & .%D (? 5 4( . ( & )((& . . *

:(& 8(7 . * . ) &(%. 5

!" #$ % & '(% )* ,+- . . &/ '0 +$ " 12 .3 ,- (4 " ) 5 3 " )%. & & ) ,6-$ 5 ( )* " )

$ %&$ %

H ; . .. .) :(& (?. * 7% & : &4 4% .%;( .) . .(

: . *(&(? : * 5* : (?. * 8(7 . ( . & (?? &(: (? 7% . (:

..) .( (?: . .?( . *(;(( & : &) .. .) :(&

) ??). ;( & )( .%).( . ( . * 8 . * .. .) ; ) (

(% ;; ) .( ; . . 3 ; )?): * (?. * 7% & . * : &4 * *3& . : * 1. ).& ?(: 5 ) = (% ; . . 3 ; )?) : * . .&

%4I). 3 * & ? ) .: % (% 3. (3 .): . )* ( . *: . .(

4 &%;( . * : : J .( (? & . ) 4 . 8 . * * *& . : * & * & (8

& . : * & ? &( . * .1 :%. (%.( ;;( )*

= ); (:;( . ; ?(: & ( . * (: & . .& & . . ( 4% &

.. .) :(& (?. * 7% & : &4 * ; .( 5* ))% ) (?. * )( .%).( % & . * : : . . * * ; ; ) C ?. & . .( D

)( .%).( ( ?( ) & . (?. . & &% 4 (8 . .( ( 5(.7 )(% .. * .)% .& ; ).(?. * 7% (% :(& F ); (:;( .=

;; & 1. ). ( 3 ; : . () .& 8 . * : &4 ;( .( . * ?(

4% & .. .) .)% .& :(& (?. * 7% = (. * : (?. * 8(7 . ( . . * & . & * ; :(& . ( ? . % ;( . 3 %)* ) ;* (: . );( . C 4

;( ( ?( . * 7% D ( :(.( ) ;. % & . (?; . . '(%&) * %')(

5* ; ; & ) 4 ;;( )* ?( 4% & * ; :(& 4 & ;. ..) ) :(& . ( ; . . 3 ; )?) ..) 8 K3 . (:( ;* ).( & ) 4 *(8 8 (4.

(: J &; . . 3 ; )?) 7% &: &4 % 3. (3 : . )* ;() &% ).(

1;( . * ? &: ( (? 7% &: &4 * ; :(& % 53 ) ?(:

%4I). ).( ; . .)% .&:(& 4 &( F : . *(&

+, +-, +,

. /0 +, 1 2+-, - 3

+, - - 4 # 5 ⁶ 0

/ *'7 '( ()& $7'89 :$#9 .)& %:9 ;*77

(& . (B% .? . * . (: ) &?? ) 4 . 8 ; . . 8 8(%& 7 . ()( .%).

.. .) :(& (?. * 4 . (?. * :(;*(( (?. * 7% = )* 7% * ; *(%&

* . * : : * .%). % 8 . *. * : %:4 (? .) (% : * &. (4 . .& %4I). 3 * & ? ) .: (% .: . * . ?( ( (?. * 7% . * : ?( %4I). 8* . * 4 . (?. * ;( .( (?. * .) 8

? ).. * . (: ) )* ). .) (? )* %4I).5* .1(?. * * &: *) 4 )( & & : 3 &: 7 ;( . . * .&( (.* : 4%.. * .)( ;( & )(

. * ) (? & . .% & ( 4 :(& (?& ?(: .( ?(: . * )(::( : LM 5* * & : * 8 (4. & 4 : . )* ) : * (?. * 7% & . * : &4 C " % )D . ( ; . . 3 ; )?): * C N &" % 4D % (%

3. (3 : . )* ( . *:

+, +-,

. <0 $ - 0 +,<

- 1

3+-, 1 - 0

/0/

5* 4 ); ); (?. * 3. (3 : . )* ;() &% & (; &4 LM)( . 4 ) (?

. * & ?(: .( (?. * . ; ) 4 (?. . ?(: .( C H (4

##- ?( :( & . D ;; &. ( .) (? : . )%4 C (" % D9

( ) [ ]

6 -

6 -

-6 - --

=

5* ; : . (? )* . . ?(: .( )(:;%.& . . % . *

: : J .( (? )( .?% ).( C <B 4 (8D 5* : . )%4 & . : & 4 . . %4& & . * ;%. ; ) C " % D (& . ( : : J . * <%) &

& . ) 4 . 8 . * %?) 9 ( )

( )

[ ] ⁺ [ ( ( ) ) ] ( ) ⁺

∉

= ∈

D C

D C

O C D

:

8* . * (%) %?) . (4 &I % .&. (. * .(?;( . P Q(?. * . . %?) . * ; : . (?. * . ?(: .( C$ ; : . (?. * . (. (. .( (?. *

? ) )((& . .: ;% 1, ; : . ?( )* :4 && &. . ?(: .( D

;; & . ( . * .(?;( . P Q (? % J .( ?% ).( . * . % . . * )( . %. (?. * . ?(: .( .. * : . (? )* %4& ( (?. * ; ) &. * .

(8 & ?(: .( ?( : %4& ( 5* )( &. : 8 *.&4 . * ?). (

& 8 . *? . % ;( . &8 && &?( . * . %& )(:; . ?( . * ?8 ; &

;( . % % 4 . % .8 . * * * % .. * ? .: ;; ?( ?()

; .) 4 . * 4 & ) &( ) . ?(: & &. . %?) )( (% *

<B . * ? .. : & 8 . *. * & . ) 4 . 8 . * ;( . &. * %?) C)( & . *

;(I).( (? )* ;( .( . ( . * & ?(: & %?) D 5* )( & . : & 8 . * ;( . 3. (3

;( .& . ) 9 .(? ? . % ;( . P Q(?. * . . %?) & .? & &; &

8 . * P Q .) (? . * (%) %?) 5* : : J .( ; ?(: & % . * 4 3 B% &. ( . *: LM

1.2 Matching Symmetry

5* ;(4 : (?: . )* :: . L+M )(% . & &% . ( . * ) &?? ) (?

& . 4 . 8 . * (%) & . .: * C %:4 (? .) ; ). - & 6- .: . * (%) : * . * . * . .: * D (% ) . * & . ) ?(: . * . ?(: & (%) . (. * . .&C ;D 5 D (8 8* . * & ;..( (?. * . . . (. * (%) : %. :%)* & . ) &C5C.;D D

5* ;(4 : (?: . )* :: . ) 4 . . 4 (4 & % &?? . . * .)

* ; " % (% : : . )* &)( 8 3: . )* &)( & . * ? .& . ) 4%.

? . . &( ( 4(& (?. * ;* H . * ?( :: . J . * : : J .( ?% ).( (?

C<B D LRM4 && . : . * .)(:;%. (. * & . ) (?. * . .: *. (. * . ?(: & (%) : *% . * ; %&(3 . ?(: 5 ³ . * ?( (8 8 9

( )

( )

[ ] ⁺ [ ( ( ) ) ] ^{+ [ ( ( ) ) ] ( ) +}

∉

= = ∉ ∈

D − C

D C

O C D

D C

D C O

:

+, +-, +, + ,

. = +, +-,0 +,

0 + , 0

/0 #

(( 5 ) C " % D 8 )( ).&?( . * ; . 7% (? %4I). C* ) ) 8 . * 3:: ;. )* & ) )( .%).& - :: ( - +, ::D 5* )*

%4 ( . *: L$M * 4 :; : .& . ( )( .%).. * 7% ?(: 5 ) ( ( %?) C " % 4D 5* : &4 &. * 7% ; .&4 ?( . * 4 (?

. * : . )* ;() (% %4I). * &?? .: &4 ; . % . . 3 ; )?) : * ?( . * 7% &I8 * (% & ,---- & ---- .) 5* ; ). ) : * ?(: . * 2 4 H (: (I).* +6 & -- .) C " % )D G%

3. (3 : . )* ( . *: % &. ( ; . (: J &: * (?. * (

. > = - & # 5

0 9 2 1 +

/ < ,0

5* . ?(: & : &4 8 3: . )* & . ( . * )( . %?) 4%.. * )( ;( & ) 4 . 8 . * . 8( %?) ? C " % +D 5* @ & . ) E ;;( )* & . (:

: : . )* . * )( & & ( ( 9 . * &% . (. * ) &?? ) (?

& . 4 . 8 . * (%) & . .: * C %:4 (? .) ; ). - & 6- .: . * (%) : * . * . * . . .(?. * : : . )* &% . ( . *

;(4 : (? & .?) .( (?. * . 1. %?) ?(: 5 ) 5* )(%&4 ( &4 1;(. :( . %?) (: ? 4 &? . % ;( . )(%&

(* 4 % &4%.. * & : .)& ;(;(.( 4 . 8 . * %:4 (? .) &? . %

;( . ) % ?( . ) . (( : ;(4 : (?)( ) 9 ;( . 3. (3;( .; . * ) *(%&4 ; ) &4 . * () .( (? . .;( .8 . * . ( (?. * (%) '(8 . * ;( . 3. (3 ( ; *(%&4 & ;.&&% . * : . )* ;() &(?.

%. . ((: () & ?(: .(

@ :: . ): . )* E. (: &4 : * C " % RD . * : 1: & . ) () .& (8 ( . * . . * &( . * )(( (&;() 5* : & . ) ) 4 )( & &

. * . .( ( &% . (. * &?? ) (?& . C 5 4 D

. ?=# 5

0

% - /= - 1 51 0

)3S ) ) 3S )

. )

C::D : : 1 : : 1

6 # , R,- R$ ,6

:: . ) , + R6 6,

. @=: - 1 0

! "

( .(?(% %4I). ; . 7% & . ( ? . ; . : *(?. * 7% C% )%. .

; &I % .& 4 * &D . .& % . * @ :: . ) : . )* E % 4 . . . .( . * ; . : * &. * ( & . * B% . * ;

5* (% 8*( : * . .&. (* . ?(: &; . % . ?(: .( 8 . * (8 ( )* .1 (?. * . ?(: & ; . : * * B% . . * 8*( : *

% . * .; . * ) %. C:( .(?. * .: D ? &?(: . * 4(& (?. * 7%

% . * )( . %. (?. * . ?(: .( & ( .) (.4 )( & & ))% .

+, +-, +,

. A0 +, 3+-, 1

3+, 5 +

/ 2 < 2 12 ? 0 %

B 0

5* : 1: & . ) ?(% & . * %. : * . % .& . * ;7 4 . *. * 7%

8* . * & &% 4 . . (( * * & . * ( :;(. .C (: ;7 (

; . )( &?(: . * ) D . (4 ?. .& .) 5* 4( &. * 4 )7(?

. * 7% (?. : . )* &. (. * . )( . (% C8*)* *(%&4 )( ).&% (:

?(: .( D =.. * &(?. * ;() . * : &: 1:%: 4 (%. & . ) 4 . 8 . * . . &. ?(: &: * ; ). &, :: ?( . * I8 &+ & $ :: ?(

. * 7% C " % $D 5* : ( .. * &(?. * ;() R:: 5*

: 1: ( ?( . * 7% &% . (. * * * 4 * ; C( :( 1 ). . * . *D (?. * . (&;() C " % 6D 5* ; .(?. * 7% . (( : &. * T 7 . * . (

; &. . *3 . (4 1 ). :(;* &4 . . ?(: .( (?. * ; ) 8 . *(%.

?%. * %?) ; H * & ) & . * ( . * : 1:%: ( . *

$::

< $ 9(9&' :$#9 ) 97 .)& %:9 ;*77

G% . 8 : . )* & 7% & I8 ?. .& ( : )( ? % .( % ()% . (: J .( L6M 6 & (?? &(: &% . ( . () .( & ) . &4 . *

?.C. * &% . (. .( ( . * 1 . * &% . ( (..( 4(%.. * 1 ( ?(

) &I % . : . D 5* ); (:;( . ; ?(: &( . * (: J && . . (4% & :(& (? * ; .( 5* :(& . * )(:; &. ( ?8 ; );

:(& (?& ?(: .( 5* ; ); :(& (?& ?(: .( ; .#RU (?. * ) (?

. * & . & 1; :(% .(? * ; .(

<0/

1 ; ); &: ( 1; ( #RU (?. * 4 . (?. * * ; C 5 4 D

" % , & ; . * &: ( 5* ? .; : . ?% ) .( (?. * (%: (?

. * 7% C. * *(%&4 (.4 )( & & ) ; .(?. * 7% (4. &4 1. ;( .(

% . * 5 . ?(: (%. & (?. * ?. . (%: D . ( . * 8 . *. * & ) (?. * ) :

& 4( 5* )( & ; : . ).%;( . * . 8 &. * (?. * 7% & . *

;(: ) (?. * : 1 5* . * &; : . 7 &. (. * J (?. * .:;( 4(

5* ?(%. *; : . )( .&. (. * * *.(?. * (4. 5* ??. *; : . 7 &. ( . * * ; (?. * ?( * & 5* 1. *; : . & 8 . * :: . (?. * ?.; .(?. *

7% C.:;( 4( &(4.D

. C=

- 1 D E 0 . =+, 1 +-,

3+, 0

+ - % , 0

(a)

(b)

(c)

5* ))% ) (?. * )( .%).( C " % #D % & . * : : . . * * ; ; ) C ?. & . .( D ?( . * @8( . E & &% ?( ()% . . .( . * : )( .%).( ))% ) (% & :: 4%.. * 8( . & &% . ::

% - <=# + , 51 0

" ). ( " " " "+ "R "$ "6 7% +$ # #C$$ -D ++C,- +D $ C,$ $D +,C# +D 6C#R D

!8 , + R CR 6D +,C$, RD # C66 6D , -C,R6D $ C# #D + C#$ D

!8 4 7%

?). (

R6 - ,C $ RD # ,C $ D $CR, #D # RC$, +D - C6, RD

. F= 51

- 0

) & . ;() &?(: . 8(. . & &% (. )%& & . * . & .4 (&

% (4. &4 ( % & .: . & && .( C 5 4 D &?( :( . (?. * : % & . & && .( 5* : ))% ) (?. * )( .%).( +:: ?( . *

7% 8*)* . . * (% . .( (

% - = 1 -5 + B - ,

" ). ( " " " "+ "R "$ "6 7% 3 3- 6 - +3- R - + - - - 3 - - $ 3- 6 - $ 3-

&4 - - + - 3- + - 3- , - 3 , - - - 3- - # 3-

<0< -

; ); :(& C 5 4 D : ?(: ); (:;( . ; ?(: &(

. * : &4 & . " % - & ; . * &: ( 5* ? .; : . 1; . * .( (?. * ( ) & J (?. * ( ; .8* . * )( &; : . )( .(

. * . J (?. * )( & &)(( (&;() &)( ).( (?. * ( )

. /G= -

- 1 D E 0

<0 -

? ( ; ?(: &( (% : &4 & . % . * * ; )( ??) .?(% &?(

. * 7% )(% . ; . %; . ( 6, U (?. * 4 . (?. * * ; (?(% : &4 1; & C 5 4 D 5* ; : . 8 . * .( ?% ) . * . * & & ? . 7%

; : . 8*)* ;( 4 ?( . * . 8 &. *(?. * 7% &. * * ; & J (?

. * : 1

3 A GENERIC ARTICULATED MODEL FOR THE SKULL

(& . ( ; . . (: ?(: )( .( 8 8(%& 7 . ( .: . . * ;( .( (?. * : &4 & ; & . ?(: . * ; 5* 8(%&.7 )(% .. * .)% .& ; ).(?(%

:(& 5* ;( .( (?. * I8 ( 3 ; : . ( 8 )*(( . ( ;; F ); (:;( .= CF =D . ( ; . . * ;( .( (?. * I8 ?(: . * ; 3.1 Mandible Movement

5* : &4 :( : . ? * :( : . . ).& 4 . * .%). % (?. * :% ) . * : . . * 4( & . * :(;*(( (?. * . . * 4(. * ; )* &

: .) .( I8 :(.( ( )(:4 .( (? (..( & . .( 8*)* ) 4

& ) 4 &4 ( ?(% & (?? &(: L6MC . . ; ( ..( *( J( . ;( .(

.) ;( .( & )(( ; ( ..( D % I8 (; . * I8 (..

&(8 8 & &. . 4(. *?(8 & &&(8 8 & % )( . * ; . . &

?) . . :( : . (4 & ; : I8 )( :( : . &%

: .) .( = .) 4 & ) 4 & 4 ?(% ; : . 8 *(; . (& . : ( 3

; : . & ) 4 I8 :( : . &%) . * & (?? &(: . (( ( 3

; : . = (% . .& . : .& . * & . .& % (% :(&

?( . (: ) .( = :; ? &I8 :(.( ;(&%) & &. * :(.( )(:;( &(?

(..( . * : & . . ; *( J( . . .( & .) . .( ; ). . * ( .? % L#M

(a)

(b)

(c)

. //=# 2 HCI 3.2 Kernel Principal Component Analysis

F ; ); )(:;( . L-M .)* B% ?( ( 3 ? . % 1. ).(

)( .& . ( : . *(& ;; & %;;(.2 ). ( )* .* ;( & % ?% ?(

(% ;; ) .( %)* & 3 ( L M & )( .%).( L M 5* ( 3 . .(&%) & : ;; (?. * & . ?(: ;%. ; ) ΙΙΙΙ . ( ? . % ; ) Φ Φ Φ Φ

; ); )(:;( . . * ; ?(: & . * ? . % ; ) O . * ) 4 1; &

( . : (?&(.;(&%). . * ? . % ; ) ' ) . * ( 3 : ;; & (.. ( 4 1; ). )( .%).& 4%.) 4 ; )? &4 & ? . * ?(: (?. * &(.;(&%). . : (? ) F ?% ).( Κ Κ Κ Κ ( ΙΙΙΙ ΙΙΙΙ . * ?( (8 % 7 ?% ).( 8

% &

( & & . ;( . & . * ;%. ; ) ΙΙΙΙ = & 5* ( 3 : ;; Φ 9 & → Φ Φ Φ Φ

& ? & %)*. * .9

C D C D C D

Φ • Φ ≡ 1; C D

= − σ − ∀ ∈ &

8* V . * ). ( &(.;(&%). . * ? . &: ( ? . % ; ) Φ Φ Φ Φ & W . * 8 &. *(?. * 7 "( & . .P X . ( Q . * )( ;( & .(?: ;; && . ;( .

(.) &P Φ = Φ C D 9 X . ( Q . * ? . % ; )

5(; ?(: = ? . % ; ) < % YS - &< ). ( # ∈ Φ Φ Φ ΦJKGL . ?

# $#

λ = :% .4 ?(% & 5* ;(4 : 4 )(: . : (?&(.;(&%).9 (

% λα = & α

5( 1. ). ( 3 ; ); )(:;( . ?( . * Φ 3 : (? . .;( . . * ;(I).(

( . (. * 73. *)(:;( . )(:;%.&4 9

C C DD C D

%

β # α

=

= • Φ =

"( ? . % 1. ).( 7 ?% ).( * . ( % .& . & (? &(.;(&%). Φ Φ Φ Φ 8*)* 1; ? Φ Φ Φ Φ * *&: ( C &?( % 7 ? . &: ( D 5( )( .%).. * Φ 3 : (? ). ( ?(: . ;(I).( β ^{( . (. * ? . ; );}

)(:;( . Φ Φ Φ Φ C %: . * .. * < ). ( (& &4 & ) < % J D

;(I).( (; . ( & ? &4

C D β #

=

Φ =

3.3 Results on a real example : Finding the pre-image

. /< =% # ' # - ;# $2 H/ I

(% ;; ) .( *(8 8 . .& )( .%).( ;%. ; ) . * . * . * ? . % ; ) Φ Φ Φ Φ ( . * ; 3 : J . ? Φ C D = Φ C D :% .4 ?(% &4%.9

%)* J8 (. 8 1 .

?. 1 . . &4 (.% B%

G 8 . ( )* . * . ( ;;(1: .& .4 : : 9 C D C D C D

ρ = Φ − Φ

5* ( (;.: .( ;(4 : . ; % &4 . * ;(4 : (? () : :%: &

. . (. * . % (?JL M"( % 7 . * ( (;.: .( ) 4 ( &4 ?1 &;( .. .( : . *(&9

C D C D

%

%

γ γ

+ =

=

= 8 . * γ β α

=

=

(% 1 :; ( (?(% ; . . )*( &8 . . (? &. * ; 3 : )( .%).&

?(: . * ? .. 8(; : . () .&. (. * (4 ) ?). ( &. * I8

5* (4. &: *C D ; . . * : 7% . * : : *(?(% & .4

? % # & I8 ;( .( : . ( H . *. * : . *(& : &4 ;( .( ( (% ; . .& . (4. & &. * : . *(&) . .)% .& & : .& . 0?

= 4 (? . * & . .&8 . *+&?? . . (: & &?? . I8 ; . % . & & & .( (?. * ; : . . * F = ; ) () .& . (

. (: ) .( &I8 ; . % (%; & . 8 . * & .) . (: "( & . 8 . * . * : . (: :( : .; : . :% .* . & & & .( 8*

. (: ; : . :% .* B% 3 % . & && .(

G 6 :(& ) . ( ; .:( . * #R U (?. * . & & & .( . *

? . % ; ) 5* ? .. * ; : . 7 &. ( 7% . (: ) .( 8* . *

1. ; : . : . ( ; .. * . (: ) .( (?. * : &4 '(8

: :( : . (: .: & ) 4 4 . * ; : . 4 ) % : :( : . (?. *

: I8 ) 4 )( ?% & 8 . * . 8( I8 8 . * . . . (: ) &?? ) . *

& . .

: . 6 & ) 4 I8 :( : . 8 . *(%. . (: ) .( 2 .( (?. * .

; : . ) 4 (4 & " % 5* :( : . .&4 ; : . 6 )( . ( . * :; ? & ; . % :( : . .(&%) & 5* : . *(& ;( & ; .&

; : . ?( . (: & :( : . 5* ( 8 . ( ; .)(:; 1 ; . .( 4 . 8 . 8((4I). . * 7% &. * : &4

C D C4D

. / = - 0 +,

1 +-, 2 < G 0

)( 7* ')( M ) 9(%

. * ; ; 7% .. .) :(& 4% & %;( * ) &: . )* ;() &% 5*

* ) & 3. (3 : . )* ;() &% * 4 % & ?( % J & :(;*

): *. (; . .& . : * . * )( .1.(?: &) ;; ) .( .. .) :(& (?. * 7% & . * : &4 * 4 & ? & 5* :(& ) A. ; .. * )(:; 1:( : .(?. * I8 5*% ( 3 .. .) : . *(&4 &%;( F =

* 4 & ? &. ( ; .. * :( : . . ;; &. ( . * .)% .&& . & .

*(8 ((&B% .. %.

= . * : . *(& )( .8 . ( ; .)(:; 1 ; . .( 4 . 8 (4I).

( : (?(% ?%. % 8(7 . ( :(;* ):(& (? & & (?.. % . ( . .

; . . H ;(;( . ( 4% & ):(& (? (?.. % ?( (8 . * : ;() &%

5* . ( ; .. * .( 4 . 8 (?.. % &. * 7% % . * : .. .) ( 3 : . *(& F (8 . * 7% 8 8 4 4 . ( )( .%). (?.. %

&9.9&9( 9

LM " ((7 . @ &: 7 : . *(& ?( ?(: 8 . *(%. &: 7 9 :(;*(: . ) (?

(%; &?? ) (%. * ; E ' () " * ( 2;; R3 +

=; ##6

LM (%. % & @5* *3 . )* ( . *: 9 %. (: .) : * . ( ?( ? . : . .%). % E+ ! ,- ) . (

;; --R3 --# =% % . ---

LM J 7 & @ . )* 3 . (: ) %?) 8 . * ( 3 &

& ?(: .( % (). 3 ; E( + ! ,$ ) ! # ( ,

;; 6 3 ,$ ##$

L+M Z : * . .( 9 ;; ) .( . (

7% :(& Z " , . ( $ , () " *

" ($(* / / ;; --3 -6 --+

LRM ( *? * @< .) . )* (? %.:(& . : E 0 . ) " ( R ;; 6 3 , ##

L$M H < ( & ' < @ )* )%4 9 = * * (%.( %?) )( .%).( ( . *: E $ ) ! 0 . ( ;; $ 3 $# !% #,6

L6M & &F 2 & O . * ( &( .&F &(:

!(* H & ( ##,

L,M ! G . < 2 .7(. 3 . ( & 44 @= <1 : .( (?. * (?

" &(: (? '%: !8 (.( ; )* & .) .( E + ! , ./

1 "! " 2 " . ( +- ;; + 3 R ) :4 ##6

L#M 5 H [. & : @ :% .( (? I83:( : . ?( . *

:% )%( 7 . & ( E ' ' # ! 3 ( ! ##6

G &G*: *

L-M )*\7(;? = :( &F ] @ ( )(:;( . 7

% ;(4 :E % ! $ ) ! ( - ;; ##3 # !% ##,

L M 7 )*\7(;? = :( F ] )*(J & [.)* @F ;)

& & 3 ( ? . % ; ) E * 4 % ! ( , ) "

) F = ( & = (* &. ( :4 & = 9 5

### ;; R $3R+

L M (: %7 % 3! * Z * ; 2 4 . &

; . .( *; (& .. .) . . )( .( Z "

1 ( R ;; #3 +6 C --+D

L M ! 5 F8(7 & ( H 5 @5* 3 : (4 : F . *(& E

" , the Twentieth International Conference on Machine Learning (ICML-2003)

-- ;;+-,3+ R