ad-alo? 110 massachusetts univ amherst dept of …, ad-alo? 110 massachusetts univ amherst dept of...
TRANSCRIPT
, AD-AlO? 110 MASSACHUSETTS UNIV AMHERST DEPT OF MATHEMATICS AND S--ETC F/6 9/2CLUSTER ANALYSIS ALGORITHMS FOR I MAGE SEGMENTATION (UJUL al M F JANOWITZ N 0;0 1 79-C-0629
UNCLASSIFIED TR-JA102 NL
"3 1 1112.36
* MICROCOPY RESOLUTION lESI CHART
NATINAL RFIJiAl lP Id AND~L
<' D'flCFILE COPY ADA1O711O
ICA- -4
~ *.4 0W N~-. z
~ I'4 ~" ~
~0 u-u-.
.4 CA C~ ___
w ~'C
.4 CA- mu.- 0 -
~0 '~'- -4
"''9*
L-
-~C
* '4 ~ C7'~ ~ W.,. .4 - .4 4 .4
40 - -.4 ~ .4
-I
*0 *0 (A
-I
b '4'< C '4
*1
I2
Q~ ~ ~
~
~ .-
0 .4 0 (A .4
a a ~ a ~* ~
00 ~ .. ~A- (A
*1 ~
a
I ' -
.4 4i04.
0 0 0 4014. 4 ~
.00s
0 u u
oo 41 41 40 0 14, m LI 0 .
- 10 o 1
U 000 0 0 0
E~t 0. 0
4- .0 0 0 0 .4~ 1 0 '.ft 41 .4
Q,~ 0 '.Q4 U 41
0
00
41 0j 04.04- .." v
00 ~ *- .1o
0 0
U U .2
0
4.. 4
4) 4
- GWI
.IT 44.I's TC In
0 V-U SIM
00 E
'4.E 0) .04-o k. U V4
0 -0
0~ 0
A V ~vi
E INB 4~4-0
" mC
4-2
00 4
.00
.0
0n.0
Ia..
to0 .0
+In
,fI - - - - ka
N i
m .0.. . .I-
0
Co %o IQI
Nn .. a, 0 n 0
.- ~ I o VIO - . 0 o N '0 V .
Q 4,
t m o N a, 0 r -
..4...........
m . .. .. ' 4.. 4,
0 .-.4 0 - EN 0 -I
EN EN ~ ~ 0 .0 0 on
72. ..
Or . IA4
4.. 4
C, 4, U' ~ 4
4' 4. Q. -
In u 41
x 0- go 24 '
5 U 0 $..
.0 U 4
cU -l 4, 4) 4)
A - 4
va 2 0 0 m0
U- ~ ~ 4 4'0 E
to
LA-
.0 0to~ ~ ~ ~ ' - ---- ,.4,
Mr- - -- --- - - - ~ C~ -
M ~ ~ ~ ~ ~ . N~~M N~~C~ N
C4 NC r, CJ N N
rl; c.CiNNrN N NC' r,
.j -4 ri N " NNN
mr r. ,o ,rqci2 . 4.Nv N)4z' N ic'' '('n. fl 0n l r . 4r4r jt4r iNr 46
I., r, lr Nr ir r ic 6 ri ri C4 CCeCia4 4 - mric, rr4r r 6cic r r - r j 4 ,,r CC e4NC C N N -
fn c% Ni * iCCNe jN(VF le YC10P, - . Ar it ljNNNNNNr lm ri :0 qr 46r iciNt Ar Ar 4
in w r4 N4) 4"r 1 NNk(jNNN t
4-".1 . rC 0 4 0- 44 N 'I N. N N
4)A .0 E ..
z .~ I t~
-n 0. 4.4)
41 4..
4- 4 -~ .. 04)4
3 3t
'n Ito41 0
0 m
4,,
o ~ ~ ' '4 1 044 4~k'_ c o = 40
'I.' f ~ - .
o 4, 41 4 .
U 4 , 44.. 4 .
to 4'4, 0
o cs'.. 4 .- '
o: 4' V4
m 44 :4'
M.. o m4 s.44
- 4, T50 P . . 4 , - 00 4
'4 t
a4 '4 o0 4' 4.0 4 4 . ' '4 E 4
0 0
o - o 4 44 , 4 4 4
'4 4 ~ C. 0 1.14' : 4' 4, 4, 4 u'4~ ~~~ g, ' 1 0 4 4 ~ 4
CD ~ l' .0 4, 10 o0 10 -0 w. 1
0 0 00 0 6 4
413
0 .00.0.0.0 00001 0 3.1
30 t~o
I In
.0 w m c71 CI 'Os0(.
1
IQ~ ~ ~ lolo.
033
aInS
4e
00 co 1 -0 It ~
C N N - ~ N 04 ~N '0 - *"
zgI- ~ ~ ~ 0~ 0 '
UI
ci - r. ~ N 0 *fl N ~O -. M41) ' N O ~ 44 N 41 '0. ~ to
.0 . . . . . . . ..
m4 r1 400 'o Q4 N
E ~ w 'o N
'Da
-o .0 ro
4.44 4 )~ t-
Q 0
0 00
0-1 4 I4- - 0 sn I '0C.
c 00?. I=4 In000 . 4 In
0. * 094
(d C
In In CI=X
oI U
4) In In-t I ' U ~(.4 4 040 (4 t 44 4 4 ( o - N (4 (
a, '0
C * C
. . In In I n 1 0.0 - - '. . ..
0 - t - N- r: - to too at 04--ito t¢ o .. .
S, 04 'C C?? n In ' m .
In In In
o .9 0 Q
-. . L
N-i OO.o.tot... .. .... ... to.. ..a .1.-r N i In nia Lit Ni ii0ici f r
a + to -tt a a, to + n a a ot
In
L6
'n F!
~ ~ -C, C* C4
.44
*r -- ' 1'1' ' ,C
C4 rn rri m~ n C fiC~
*lC,( C ~ CA In mC 1 r
-B -
- -~ --* - -- --
og~
cc0 ) Dr f
TI: WI:... 4- 0
000 -441t 4
4- ir Y) +'- 11 C
3 .4
of- , r w 6-) 3
a;r , 0 .ww -
u0 .0 4-
o Go
0 00 1004 04 0 4
Li,4 0i" 1 0
41 .. .4 . . . . .
.0 0 U,. 4-04 1, - 4044 0
r..4 0 4 u~ 4" '
49 4.
'a 1U* 4 .0
0 0 04' 00 - 0'0 00* 0.
400404 ~ 00-044 ~ 00 .~ e _ _ _ _ _ L0 4 4;.
040
04j: 2 ~ ~ ~40r4
00 '
o 1 t
4-00
ot00
4- '1
4; o. 'A441
'4 00 4)
A 4
V) .1'4 a
'A~
3 ~ ~ ~ ~ G .0 0~U' ~ 0 ~ .
- 4)~4 a) ."~4').4 4.44)~ 4 A on, ~.flw.~) 4)0 '
04~~4 :50 1 04 4 '0)
1 .1 - 1 .4-If 1 4 1*1+
- 444 +4 + 4+.. .. 00j
44 4+4-44-++.004'1 4- 4++ 0 08
4 4.4 4-+4 .0 0
.* .... I 100 4 1* 1 1 +0 0 0 0 0 0 + 4-4+44.44+0+00 0 0 0 44-++ 4OO.1
UUUWU0io..---:... 4 4 F 0 5
WS UWWEO- .. . . . ......... 4 +:4++ +..
Slow---- ---- --- ...4... .soiIiIi-------------+ W. .MH:M 4EUUU UEUW UO** *. . . . . . . . . . . +---- +0
0 104------------ - --------
0.iI 0 U111170000 .I 11111+ --- *.T---- -- ----- - - - -
001 0 0 0 0 * IS l I- - *. - - - - - -OCWmomU E O E O * 4 - -I - -1 -1 -- - - - - --- - 4.*
OWE U* U0 *U . I .. .*005 . ..- -I 1--- - - - - - -4+OWMUWWW a0 . 0005 4-4A.- - -- - -- - - + 4+5 *
nom~,moo 0.. 0000:0 * .14--I + -- - -- -- -- - 44+ *BOMm mm o . OUOC.l4 004-4-- - - - - - --.-. 4..-.4.4. . . +
13333!OOOOOOO-O E UW O OU O ... .. ++ + 44 + 44- + 41 1. . .
COO4-CO ... 4m 4-+ 4- . .=ome oo * 0.0oommmmommmm m m j. 4444.---+44-.-- . . .
OCOEW 00 1.0 0 U EE E U 000 . .- T44-I-----44 4.4 . .. . . .0 00130 0 0TOS0021 is S I + IfUUU1+C4OO+**++1-+-4-4-4
0 000..00100 0010 COOO0 *+-4 . .. . . .00000. .O O OW W U OO O 00 . . . . . . . .000000 000000**00 00 .. . . . s .....EOCOCO...00000E00.. 0000 ...... . 00 .0000000.-I- DO *.000 0 . . 00 ..000.. 000 .0 000005 4 - -1 00 00 00 00 . . . .00 . 0000000 . 0880300 0000**- 1 0 0 30 C . . . . 0 0 0 0
C2 C00O-l DO-50 M000MMM ... ... 0000000000..00000 . .000000* . . . .omooo . . oo..
cocoa *-l.. ... 0 0000. . . . . .. WCO0005000 . .00000.......0mm0Uu00..30 .. a.0 0.:0000** Io 1-I....C ..... .. UUOO...C0 0
0000:1-0.0 0003008 I::0000 I-lI . . . . . .OUUUOOS* 000*0*0000~** -- t. . . . . ..- EUU00*00 -a--0000080 -1. S-F-I-I * -I- I- -I--I. . . . .0000 0 ..0000EmOO 0 000..00 "0*S .* 1_ 4. .*i -. III. . O o oo o o o m m m m 00 0.....00 ..
. . . . . . . . .... T.. . .O D .: 0:133 00000 . -. . . . . . . .. . . . . 000T00 0 00 E W 0 U E U 00 10000*Oco 1 *
DO.. . .. . ..000*O00OOOCOOOO aOm mm 000 0 . .0 . . 0 0 0 0 0 0 0 0 00 0 00000-WU*UWWUUWU1OOO 8 . 000* *00.O .... T...o. 0200011O,04oc40000.11.m.:C080 ...00.o . .000000000 00 000
80 am 3*W* 3U00 0 .
00 . 000000000 000000000000 000000 OEUEU WSW *00 0 CU
hH::HHSBHHSHHHH 0HSH 3000 * cooIUE~II~H0
0.......... ... ........ 100000001110s .... 000 8os 000w::C.. . . . . . . . .. . . . . . . . . . . . . . . . . .4 1 14I..0000o 0
...... ...... ...... ...--- 0 -- I . .... 088
.. .. . .. . . ........... I~I a4 Ii**..**.00000000000css 0 M ~ o:
so-. -.. . -0-0- - --0- -0- - 4 041 011-444 . . ..0 0 0 0 0-O C0 0 0 0 000 0 O..
. . . . . . . . . . . 111110 1I. 0 0 0 0. . . . . . .. . . ......- -- -I I I-- I-I-. ..0000*0. . . . . . ..D.... . . . .11881114-I. . . .000S016,0 00000 0 00G1. . . ..0.0800.00-10001006. . 000
00000*l~. . . . . . .... 11114 . . . 0ECOOCO............11111411,1..0000000HUH
WOW-0------000000cmo ........... ll-.-4*****0000
0.0 ... aW0 l.~ -4. .0000UWWUUUWSO* . ....... .. . . . 4. . 0
MWBOUWWW W----- - - ----- so cc5~0gUWoOW0 . lI . ... .. ......... 4 I* CIO
MmmomWW o m , o I- - - - - - - - - - -000
wwwoU WBWEOUUOU0 0* I : 111 1- - - - - - - -4 8
000 U11 UW 00 ., a4 1 1 1 - - - - - - - -
WUWWUEom W Woo:.l . . 11 - - - - - - - +44-11
MasW Uo OW W 0jC. 511 - - - - - - - - - -.no
s OWN 0 0100 0 . . . I': 11 - - - - 41 11 45* VA*woEWWW am 00000.7 0 7UW O 5 1,-- - - - 41 44. l*S
Iwo as I IOOO tU* UU * S I l - 4 + .4 4 -141 4I .
a3. a a 0 00 4 +m Ia0000W
00 E
0 0 0....
ON1 000 0 . . E .....Es 0000: 8
0 8 C,
00 .
.......... . ... 55.
1 1411 44 + # I-~
- _ 4-... . . .. . . .- 4- t ea.. .. m
It 4 4 +444 4111111111
. - . ..... . .. .I
I.,~~~~~~L IUOt 4-44++4c a go
In UOCI *4444--4-e + 0O' C:: :: :: :: : :: :: :: :+::: :: 1: + : 4 + 1 0:
++- + +-+ a C *0
om.UW..................................... Ccmmaammamli- l - ,l l tt ~ l. -- - -+- - 4 + S-.aNammlmaa- ..... -- 0 e I O 00o---.. .++ . . -+ Ia .5 5..ammamamaci, -.. . . . . . . . .. .. . .. .. . . e a 8 : : as
-aU-E-SW-I--- - -. + ~ 03 0a0. ......... .... . .-. . . .. -.... ... c.. . *+
mImm m~.oa mmmmmmawm m .. +..+++ coca . ~l. . .
............. Io .. . ..o ....... 4.... .. .. 0050m m i aa mas., . . I -o m a . . .. n . .. -g 4.... ++g:..
aaa mmmam... . 4===a-*** . .. ... a- - - +++... .....
acflaSWWEUUCUC------ ------------ 44+4m-+4iI=• .88 ---......m WSWW.... -.. oo~ oo =.~ . oo~o . - -. 44ccc
cMMaaMwcaMU - z1::8S
I'am cMCE O+- 4I-l. **** 4.40
cc amauaammma.C .- I I I-I -I--14--4-a-4-li -4+l . .-
..o..ocooa. aa ioiooo -oo.i-t+--...------- ---- H *.*:3
IO W U ~~ , 4om m 444 M 4-+I 1-+- -- -- -- -- 4 40
ccanf .... I -mm+1 a + + + +- -
ccmmmaaaaamwmc ll-4-. 1O+---+i.-- ------------ +444 *lll llll llu
01-- i0110 1 1 1 l l l ll . ,~ .I
I , l l l l l l l
t II I+ - -.. *00 00 1 lllDOCU 1t4 .....4 +- - -- , ,-- - - - -llll li
c1,aama.aoae. 4-I-I .00000. e ..... i-----------------------------444+++1 * C i
cammaaoame.-4-..c..SCO .S+I-4 +++-------... .+4+.1++.4. 4. aaee
ame mmmomcm ,. .c ..UUEUUU -cC+4+444 44------444- 4+4+4+44. + 4 il
mmomi am m mm .c iUiU ..........a.4-44- .44+44. 4 444 4444444 4 1
0m am * cccM . 4a.
m...im10c1: M"ec0U 5UIIpi+ +...
0 0 1 0 : :: -::- :. ""
c.ma...acOWUUUSmaU UUUUU:c-4 444 . . ... 4 + ..... ... .
macmm0..acC0W.....U= aUUUUUU.. c , 4+ + 44 ++ 4+ 4-++........
c..+++++44.4 4444.......
.3 M +4++ q + +- 4t *
. .. 1. .1 4:l e 1
macrnuum:...... go glo Ufl8Bfl!8 a.4-;.....+4~4 W 4...............,oew .oc.occUW" ecc° ..c...+.--4++ ... . .
0 11 1 1...... e c co .. + ...... .... ...... : 4
macm. -..e..... UWUSUU. cC. ss.... a.... ...........................+ +l
mDo a . ... .c31c UUCc ..c.... cm.... .. a. +....-
...... ........... ...je ma a= ac....cac...........•macac..d.. 4°°acaamca... SNnn.. ..... ...!I c. .. ... ....
, m:: 13 MOO .j I +!4
cacaOaa.-C M 4+ --- -. +aeac c.........n ... cc cc + -a a.++4
acegOc......... O MaO WcO ...... .a a+. a 0 4+4: 44 + ,
ma.OeIV-c. F .ccoccc 4a . .. . . ace cc........c+-+
. . .ce.... ....... .1444..... ....... a.. - __o +4cc4 4 .
m a ........0 . OO ...................ac . ..... ....maam. C 4 .. ccc.s.am-cc...........I-0 I FN-. . . o +co 4 ; + ..a aaIam c . .a.cIa0. .
a 0 s-.......ec.........c a IS c oacm.. c mc me c qm .- :+41 .
00... .. .. .. .c a. . .... .aacccaMM 00 aecc8 mcccaa .cmmcac .. .. ..s ::acSU .
................. m1sc+acIcgIcmI Icc mc.m c ca acoc.a cc -- 0.a1flM1 :Cfloao.m o .a a c a a cc a c a m am m i m c saoacc......
aN0 .sc 0mmc.ccccalcm0ccm mam ao mac-c ama oo::.soc0 0a.c ccc ac acc ac aa m cm amaam a a a
0 ama--
ccc... .accacaa.cemmmcam MmmmMo *mmc cc:.::0
MMa 0 II FF444 . 0040-. .. ..
4- - - -- - - - - - - - 4-14-+4-4- 0F+ ..... o0-Il I**.......... ... 4 --44414 - .. ..
......... VT. 000... ...--- 4 W44--. .. .
cas .cc .. . . . . . . . . . .4o44 44004. . . . .
.aaoaI I . . . . ..I I ++F+ ITT.+. . . . . . .
"Ic- a-, .. . .... ... 414 44444+4+4. . . . .
MM~..1.... .00.......I +-I0 0+4+......6010
000amaae . . . . . . . . . . . . . . . .++-'-+-. . . . . . .
000 000 :0000001: ::...... .
ec m aa aac ooaaM.o-- - - - - - - - - - - - - + + 4 4+n
c0 00am a a a c I030 I a C, .............. xm o
aoaa.. .m000aa a a~ I I I I F-MI- -44.o1 1 0: ;
ecwmamaamamamoc. 411 IlI Fl4:- '1 -- - -4
.. . . 44441 .. . .. .
c o wa w m. s . . F . . 111 . . . . 4.4 1 O11 1I
oa 2 fl l wa4c 4 F4 1 1 1 1 1+- -FF - - - 41 - - -- + 1,aS-FF444-I + 4+ + 4 4-45S::~ss~: ::u:::---+4444444F +.
caaaamccPam 4 ++4-++-++4.4++.caaaacoe adaccccocal II i-+41414+4-444+44+44+a, ,m kmaI- c 4 4. 4 + + + +4 44+..4.
aaaaamcaeeao. .. . . . . a cc.. .I .- +4 +4 44 +14.44 +....win aaaa~- a.. Wa0aca. ac.... 4444444+4F44.......ca acacc.c m m a man. 144- +44+4444a + +4+ 4.......
c0cc0ac..:4cca: ur1nng~sc +.44+4444 44444......V1
a~~~~~~~ ~~~ ac- a+eaa mm - s-4444 4- 4. . .01 +c +c.. 4+-444................
Mooec c.- Mo aa ee ma a mae0 0 4 3ccoe...... .. ocaaammccc ..........................-c0cVa s... Wooe in a coca. ++ c1.............. ..........
COO CIacacammecM a -cac-.........as-s-
Dcace:: -ois: cca -R +H+........11a as . :-l - o a cc~ ac................a+..c 4g mn 000sa 1o c.........4 ....1 .a0 cc0 ........-... cc cIMMoa...............a +4 -+,'+::
co-sc Oman.. ac01 IIIS c e....................1ll :c ,..BOc M c oa i........ a.... .........- :1omms go . ----:1 ,:1 +1 4, . l C Oac aI)........c c ... Em a 0 0.... 111 +1: 11 ..
s.lIaI II...I.............ccc e a1 a
s-c ae 1A4e+4-
0 a coco0a
00 0 0111T10 0 1
5-0
CC
1 41
... ....
*'''m'g* .'11AN
cN .... ...
a..............CC ......... I
...... ***.*... 111111niKH ''........... A W
U *
0 C,00-:nb..
RIB.
I ~ ~ 0 H a ...*~ 4 44....
c.o..c...... C c
---- KIM ! o [J C
.....................
. . . . . . . ........ . . . . . . . . . .
fil -- - - - -i-1IIT, E...........
. . .. ... . . . I . a . .. ._ . .
.. ..................... ==.. .. . .. .. .. .. .2; *......" I , . .*
..... . ..... . . . . ....... . ........ . .= = .... ... .. ... . .~4-4 - S .............................................................
............ . . .. . . ...... .....
R . . , ,..........
..................
" 444-444.: 4... .4 1 00 .4 ....:.
044:4, 0o ...... U...::..
-.. .. .. . : : .... . . .: : ........... :: : 4:': 4.... .0.......... ... ......... ...
.................. ........................... ..
....... . .
. . . .. . . . . ... D o om .+
: ~ ~ ~ ~ ~ ~ ~ ~~mooo ....................,,,, i=... ... .. ... .. ... ... .. ... .............. , go.. *C : .
+ ... ,- - - - _ - - - - --- +- -+a
41t4t4.o ... .. ..
, .i . C.f .000ocag0a
4141~~aB D44 4 . o oorm
41 4 4 4 4 4 + ' 414 T Do. ..C o CCC. .11..00004.+ .llll III.. .4444,, -4444444= .a=. .................. ...
::::% :44,44411.4.•..............OCCCO00 ........-......
.e . ... *i[ii~.,#I iii iiICC000 0 0 4 . . . . . . . .
141 iiI .... 44.4444ll 44t11I 2821 COCOOCCO..........lllll
+@ ... - - - - -l - -,- - - -l lll Sl l.ll.l.l.l . I . .l.
4,444..... .... ........... . .............
i g l ---- Itt lf lt ll ----------- ~ll ~ l l ~ l * t l t
4......... moo4 . . .. .. .... ........... 4 4444 4.4.....4..4 m 000000 00 ..........
........................................ . o0O... ............4444444. ... ..... . .o 0 0... .......
............. .. . . ... ..........
. . f. .... ............ ...... ..004jOl.4444.40 ......... ...
..... ...... . .,: ... . ...... ...
S00:4400::::: 0000::::7 = = = = 8...... ................................ ........... ... ...'' ' ''.. . . . .. . . . . .. ....- ' ', ' :II ' ' ''::: : ::T: : 0000 0000 .... i' .. .:
................................................................+ :..
........................ ...........
o~imoBee so.. Dostt .'i~ . ....
......................... Do.. . . . . . .
.............. .. .......... ...... ,ltt,...'...... 2:4. . ..
.. . .. . ........ :S Ic si 7: ' :: ; . . :
............................ ': :: I..........
.... .... S . 000 0 ...... 4 .... ...
.. . . . .. . . . .. . . 4.444.4: 4 .OCCCOCO 4......... .. . .44 .4.. . . . .. .4:: =: = 0 0 0 0.......... .... .. .. ... .. .. ... .. . . 4+-4+ 44 C° °°O........ °
S.OC0.... .' :
. . . . .. C3 C ....
4- ooCOC4 .. . ... . . .. . ... . .. . ....-- -- . • - -.........
4o.- oo.....C ...... .. ...........
. . . . . . . . . . . .. . . . . .. .. . ... . . . M... . . .. . ..
............ .
0...... . . . .
+4.,444444 444444 flflD4!44444444444444............0000..
c I.-1 -oI j-
I A00
U.' ~ a. - all
'C' '.4 ~ a' 00 4
ILI ) '.4-~~4 z - '4
L a gig
1' 4' 5.4 e - IV' ) m Z4' 04.
44 'U -. ;; 0 'o .
4D r. w ~H 1*O4 04'6g'
-4 'a U ~%4u 4 ~ £4 4's £4 .\. i r
-. 44'~~Y .0 . -0.4
£4.4 !: ~ ~ ~ '- ~ .5
V ~ ' ~*C .d* . 1.a - 4. .04
.4 G .4.0 *0~'a-4 ~ 21
N ~I *04
*~~~~1 a .- @0 ~ .
- -4 .4 - :s.. 4' 4 ~I
IFATI