Professional Documents
Culture Documents
Comparación de Métodos de Adelgazamiento de Imágenes
Comparación de Métodos de Adelgazamiento de Imágenes
Comparación de Métodos de Adelgazamiento de Imágenes
, p
n
tienen exactamente un vecino que son p! y pn-!, respectivamente.
Pinal$ente, una %o$&onente %one*a est ac"ta&a si no &osee ning?n &i*el "el 'or"e.
A'("r!tm" #ara ca'cu'ar 'as c"m#"nentes c"ne+as -se usa ./a&0acenc!a1%
Consi"era%iones3
La i$agen 7ue se analiza !a si"o 'inariza"a. Los &:*eles (alen 1 5negro6 8 C 5'lan%o6.
/e utiliza una $atriz, "el $is$o ta$a9o 7ue la i$agen 7ue al$a%enar eti7uetas a utilizar &ara
%ara%terizar los &:*eles "e la i$agen original "e a%uer"o a su %lase "e e7ui(alen%ia.
/e re%orre la i$agen "e iz7uier"a a "ere%!a ) "e arri'a a a'ajo. Para %a"a &i*el &H5*,)6 se
e*a$inan los (e%inos &1H5*-1,)6 ) &2H5*,)-16.
/i a$'os (alen C 5son 'lan%os6 se %rea una nue(a eti7ueta ) se le asigna a P en la $atriz "e
eti7uetas
/i solo uno es C, enton%es se le asigna a P la $is$a eti7ueta "el otro 5el 7ue no es %ero6
/i ninguno es %ero, se le asigna a P la eti7ueta "e %ual7uiera "e los "os. Pue"en &resentarse "os
es%enarios3
oLa eti7ueta "e &1 ) la "e &2 son iguales, %on lo %ual la eti7ueta "e & ser igual a a$'as
oLas eti7uetas "e &1 ) &2 son "istintas, en este %aso a & se le "a la eti7ueta "e %ual7uiera
"e las "os. /u&onga$os 7ue se le "a la eti7ueta "e &1. 0nton%es "e'er registrarse 7ue
aun7ue &2 ) & &oseen "iferentes eti7uetas, &ertene%en a la $is$a %o$&onente.
/i se %onsi"eran las eti7uetas %o$o %lases "e e7ui(alen%ia a las 7ue &ertene%en los &:*eles, si &1
&ertene%e a la %lase 1 ) &2 a la %lase 2, ) "urante el &ro%esa$iento "e la i$agen se !a registra"o 7ue
&1 ) &2 &ertene%en a la $is$a %o$&onente, enton%es la %lase "e e7ui(alen%ia "e &1 es la $is$a 7ue
la "e &2. Por lo tanto, Clase 1 H Clase 2. Para $antener este registro se utiliza un (e%tor en $e$oria
7ue &osee tantos lugares %o$o eti7uetas !an si"o utiliza"as. Las eti7uetas son n?$ero enteros lo
7ue &er$ite utilizarlas &ara a%%e"er "ire%ta$ente al (e%tor %o$o :n"i%es6.
Ca"a &osi%i8n "el (e%tor re&resentar la eti7ueta ) su %onteni"o la %lase "e e7ui(alen%ia a la 7ue
&ertene%e esa eti7ueta. Por eje$&lo, si se tiene el (e%tor3
V H M1,2,3,2,3,1,BN
La &ri$era &osi%i8n "el (e%tor es la &osi%i8n C, la ?lti$a es la n-1 5en nuestro %aso, K6 ) la
se$nti%a "el (e%tor V es3
"la etiqueta #x$ pertenece la clase de equivalencia %&x'
Luego3
Las eti7uetas C ) D &ertene%en a la %lase "e e7ui(alen%ia 1
Las eti7uetas 1 ) 3 &ertene%en a la %lase "e e7ui(alen%ia 2
Las eti7uetas 2 ) B &ertene%en a la %lase "e e7ui(alen%ia 3
La eti7ueta K &ertene%e a la %lase "e e7ui(alen%ia B
Lo 7ue signifi%a3 sea 07 33 0ti7ueta -> 0ntero una fun%i8n 7ue to$a una eti7ueta ) retorna la %lase
"e e7ui(alen%ia a la 7ue &ertene%e esa eti7ueta@
075*6 H VF*G@
Con este &ro%e"i$iento se !a o'teni"o una $atriz 7ue %ontiene las eti7uetas "e to"os los &:*eles "e
a%uer"o a sus %lases "e e7ui(alen%ia. Varias eti7uetas 7ue &ertene%en a la $is$a %lase o'ligan a la
nor$aliza%i8n "e la $atriz, re%orrien"o la $is$a ) asignn"ole a %a"a ele$ento su %lase "e
e7ui(alen%ia.
0ste algorit$o ta$'i>n al$a%enar to"os los ele$entos 7ue &ertene%en a %a"a %lase, &or lo %ual una
o&%i8n ser:a $antener esta $atriz en $e$oria. 0sto generar:a un gran "es&er"i%io "e la $e$oria,
)a 7ue ta$'i>n se reser(a es&a%io &ara los es&a%ios en 'lan%o 5a7uellos &:*eles 7ue no &oseen (alor
) 7ue no &ertene%en a ninguna %lase "e e7ui(alen%ia6. Co$o %ontra&arti"a, esta solu%i8n &er$ite
a%%e"er a la %lase "e e7ui(alen%ia "e un &i*el "eter$ina"o "e $anera "ire%ta.
(ea p ) *x,y+ pixel , imagen.
Eq*p+ ) ,*x,y+-
5%a'e re%or"ar 7ue las i$genes &ue"en ser (istas %o$o fun%iones 7ue to$an "os (alores enteros *
e ), ) retornan el (alor "el &i*el en la &osi%i8n 5*,)66.
Qtra solu%i8n &lantea"a %onsiste en al$a%enar en el (e%tor "e las %lases "e e7ui(alen%ias e*istentes
otro (e%tor, "on"e &or %a"a &osi%i8n se al$a%enan to"os los &untos 7ue &ertene%en a esa %lase "e
e7ui(alen%ia. La "efini%i8n "e ti&o ser:a
Type
Punto = record
X,Y : integer // pxeles
End;
VectorDePuntos = array of punto;
lase = record
puntos : VectorDepuntos
nu!eroDelase : integer
end;
lases = array of lase
La &rin%i&al (entaja "e >sta i$&le$enta%i8n ra"i%a en el a!orro "e $e$oria, )a 7ue solo se
al$a%enarn a7uellos &untos 7ue &ertenez%an a alguna %lase "e e7ui(alen%ia. /u &rin%i&al
"es(entaja es 7ue en%ontrar la %lase "e e7ui(alen%ia "e un "eter$ina"o &unto i$&li%ar re%orrer el
(e%tor "e %lases "e e7ui(alen%ia, ) &ara %a"a %lase, re%orrer el (e%tor "e &untos 7ue &ertene%en a la
$is$a. 0n el $ejor %aso, esto signifi%ar un solo a%%eso 5&ri$era %lase, &ri$er &unto6. 0n el &eor
%aso3
/i to"os los &untos "e una i$agen "eter$ina"a I &ertene%en a alguna %lase "e e7ui(alen%ia ) la
i$agen I &osee * &:*eles "e alto &or ) "e an%!o en un total "e z H *R). 0n el &eor %aso se
%onsi"erar 7ue el &unto 'us%a"o se en%uentra en la ?lti$a &osi%i8n "el (e%tor ) en la ?lti$a %lase
"e e7ui(alen%ia, ) el a%%eso a este &unto "e$an"ara z a%%esos a $e$oria.
0l ,&eor. %aso no es 1CCS realista, )a 7ue es i$&osi'le 7ue to"os los &untos "e una i$agen
&ertenez%an a alguna %lase "e e7ui(alen%ia &ues signifi%ar:a 7ue la $is$a &osee, &or eje$&lo, to"os
los &:*eles negros. A &artir "e la e*&erien%ia a"7uiri"a, es &osi'le esti$ar 5&ara el ti&o "e i$genes
tra'aja"as6 7ue $enos "e la $ita" "e los &:*eles son negros ) en algunos %asos la %ifra s8lo llega al
2CS.
Algorit$o "e a"elgaza$iento "e T!ang-/uen
0ste $>to"o es r&i"o ) sen%illo "e i$&le$entar, %onsta "e "os su'itera%iones en %a"a una "e las
%uales se eli$inan a7uellos &:*eles 7ue %u$&lan %on to"as las reglas "efini"as &ara la itera%i8n.
Re%or"an"o 7ue3
;n &:*el es un #unt" !na' si tiene un ?ni%o (e%ino "e %olor negro, sien"o to"os los "e$s
'lan%os.
La c"nect!$!&a& "e un &:*el se "efine %o$o el n?$ero "e o'jetos 7ue &o"r:a %one%tar en la
i$agen original ) se %al%ula giran"o alre"e"or "e un &:*el en el senti"o "e las agujas "el reloj )
%ontan"o %untos %a$'ios "e %olor se &ro"u%en. 0l n?$ero "e %a$'ios ser la %one%ti(i"a", es
"e%ir, el n?$ero "e regiones 7ue une.
Co$o &ri$er &aso "el algorit$o, se a&li%a un sua(iza"o "e la i$agen, se 'orran to"os los &:*eles
7ue tengan "os o $enos (e%inos negros ) %one%ti(i"a" $enor a "os.
U
Luego se realizan las "os itera%iones.
Para eli$inar un &:*el en la &ri$era itera%i8n, el $is$o "e'e %u$&lir %on las siguientes
&ro&ie"a"es3
ener %one%ti(i"a" 1
Canti"a" "e (e%inos negros entre 2 ) K 5in%lu:"os6
Al $enos uno "e los siguientes &:*eles 'lan%o3 F*-1,)G, F*,)O1G, F*,)-1G
Al $enos uno "e los siguientes &:*eles 'lan%o3 F*-1,)G, F*O1,)G, F*,)-1G
0n la segun"a itera%i8n se eli$inarn los &:*eles 7ue %u$&lan las siguientes reglas3
ener %one%ti(i"a" 1
Canti"a" "e (e%inos negros entre 2 ) K 5in%lu:"os6
Al $enos uno "e los siguientes &:*eles 'lan%o3 F*-1,)G, F*,)O1G, F*O1,)G
Al $enos uno "e los siguientes &:*eles 'lan%o3 F*,)O1G, F*O1,)G, F*,)-1G
Co$o e*&resa$os anterior$ente, las itera%iones %ontinuarn $ientras se eli$inen &untos. /i no se
realiza el &re-&ro%esa$iento "e la i$agen, los resulta"os no son tan 'uenos, los resulta"os se
$uestran en las Pigura 1 ) 2.
U
<otar 7ue esto re7uiere un &ro%esa$iento e*tra, re"u%ien"o la efi%ien%ia "el algorit$o.
a6 '6 %6
2!(ura 3: a1 Ima(en "r!(!na' b1 Es4ue'et" &e 'a !ma(en "bten!&" c"n e' a'("r!tm" basa&" en
C"m#"nentes C"ne+as c1 Es4ue'et" "bten!&" c"n e' m5t"&" &e Z6an(/Suen%
a6 '6 %6
2!(ura 7: S!m!'ar a 'a 2!(ura 31% A4u* se #ue&e "bser$ar en &eta''e c"m" se (eneran 'as '*neas
en amb"s m5t"&"s8 se a#rec!a un (r"s"r su#er!"r en e' cas" &e' m5t"&" &e Z6an(/Suen%
Pr"b'ema en '"s b"r&es c"n ru!&"%
De a%uer"o a los e*&eri$entos realiza"os, los resulta"os no !an si"o tan 'uenos %on %iertas
i$genes, &or eje$&lo en a7uellos %asos "on"e los 'or"es estn "ifu$ina"os o &oseen rui"o
aleatorio, en %u)o %aso, el &ro%eso "e a"elgaza$iento &ro"u%e l:neas %ortas aleatorias, generan"o
una "efor$a%i8n "e la i$agen, o lo 7ue es lo $is$o, una &>r"i"a "e su for$a. Los &ro'le$as
e*&uestos en este ti&o "e i$genes %onlle(an "ifi%ulta"es a la !ora "el re%ono%i$iento "e
%ara%teres.
Las i$genes 7ue &resentan esta %ara%ter:sti%a &oseen un 'or"e ,su%io. %on &untos "istri'ui"os
aleatoria$ente ) al a"elgazarlas, los &untos al azar no son eli$ina"os )a 7ue %u$&len %on las
%ara%ter:sti%as "e &unto "el 'or"e. A$'os algorit$os rea%%ionan "el $is$o $o"o ante este
fen8$eno generan"o l:neas a lo largo "e to"o el 'or"e "e la i$agen, si$ilares a ra$ifi%a%iones "el
es7ueleto "e la $is$a, en un intento &or $antener uni"os los &untos "el 'or"e %on "i%!o es7ueleto
5(er Pigura 36.
Una s"'uc!9n s!m#'e.
0ste &ro'le$a &ue"e ser solu%iona"o a&li%an"o un filtro $e"io a la i$agen antes "e a"elgazarla
&ro"u%ien"o 'or"es $s lisos ) sin las i$&erfe%%iones anteriores. 0n los resulta"os o'teni"os 5(er
Pigura B6 se !an %onsegui"o es7ueletos "e i$genes %lara$ente $ejores, es&e%ial$ente %on el
algorit$o "e T!ang /uen, )a 7ue %on el $>to"o 'asa"o en CC no se o'tienen sie$&re las $is$as
$ejoras. Co$o "es(entaja, >ste $>to"o agrega un %osto e*tra "e &ro%esa$iento.
2!(ura : Es4ue'et"s &e 'a #r!mer !ma(en "bten!&"s c"n CC en e' #r!mer cas" 0 c"n Z6an(/Suen
en e' se(un&" cas"%
2!(ura . Ima(en a 'a 4ue se a#'!c9 e' !'tr" me&!"; Es4ue'et" &e 'a m!sma !ma(en c"n CC;
es4ue'et" &e &!c6a !ma(en c"n Z6an(/Suen
O#t!m!)ac!9n &e' m5t"&" basa&" en C"m#"nentes C"ne+as%
0l &ro'le$a "el algorit$o "e a"elgaza$iento 'asa"o en el %l%ulo "e %o$&onentes %one*as es su
ele(a"a %o$&leji"a" e inefi%ien%ia., &ue"e ser $ejora"o utilizan"o otro $>to"o &ara re%ono%er los
&untos si$&les 5&rin%i&al uso "el algorit$o6 sin la ne%esi"a" "e o'tener to"as las %o$&onentes
%one*as. 0sta t>%ni%a tiene la $is$a 'ase 7ue el $>to"o 'asa"o en %o$&onentes %one*as3 los
&untos 7ue se &o"rn eli$inar son a7uellos 7ue son si$&les ) no son &unto final, &ero re7uiere un
tie$&o %onsi"era'le$ente $enor &ara "eter$inar si un &unto es si$&le.
La i"ea "e esta o&ti$iza%i8n %onsiste en (erifi%ar %a"a &unto en un "eter$ina"o la"o@ esto 7uiere
"e%ir 7ue un &unto &ue"e (erse %o$o &unto si$&le en una "ire%%i8n si sus (e%inos %u$&len %on
%iertas %on"i%iones en esa m!sma &!recc!9n.
0l algorit$o realiza (arias &asa"as, (erifi%an"o en %a"a una un la"o "istinto3 la"o norte, sur, este )
oeste. 0n %a"a una "e las &asa"as se realiza un re%orri"o &or la i$agen 'us%an"o a7uellos &untos
negros 7ue son si$&les "e a%uer"o al senti"o en 7ue se est> re%orrien"o ) 7ue no sea &unto final.
/ea " la "ire%%i8n en 7ue se est analizan"o el &unto P. Lla$are$os P
"
al %onjunto "e las
%on"i%iones 7ue in"i%arn si el &unto P es &unto si$&le en el senti"o ". Des"e luego, &ara %a"a "
&osi'le 5norte, sur, este ) oeste6, el %onjunto P
"
ser "istinto. A los ele$entos "el %onjunto P
"
los
lla$are$os fun%iones %
i
%
i
3 5I$agen, Punto6 -I FP,G 5P H PAL/0, H R;06
La estru%tura "el %onjunto P
"
es si$ilar &ara to"os los %asos3 e*isten un %onjunto "e %on"i%iones
7ue NO "e'en %u$&lirse otras 7ue "e'ern %u$&lirse ne%esaria$ente. ;na %on"i%i8n %o$?n es 7ue
el &unto P tenga el (alor negro, la %ual ser ignora"a a7u: %o$o $ie$'ro "el %onjunto 5)a 7ue
sie$&re se %onsi"era 7ue se estn analizan"o &untos negros6.
/ea I5*,)6 3 I$agen -I FC,1G funcin que retorna el valor del punto *x,y+. *!) blanco, ) negro+
/ea /n33 Punto -I FP,G /n es la fun%i8n 7ue in"i%a si un &unto es si$&le norte. 5P H PAL/0, H
R;06
" H <orte
%1H I5*,)-16 HC V I5*O1,)6 H1 V I5*,)O16 HC
%2H I5*,)-16 H1 V I5*-1,)-16 HC V I5*-1,)6 H1
%3H I5*-1,)6 H1 V I5*-1,)O16HC V I5*,)O16 H1
%BH I5*,)O16H1V I5*O1,)O16HC V I5*O1,)6 H1
%DH I5*O1,)6H1V I5*O1,)-16 HC V I5*,)-16 H1
0n la Pigura D &ue"en (erse grfi%a$ente las D %on"i%iones.
2!(ura <: Cas"s 4ue #erm!t!r,n !&ent!!car un #unt" s!m#'e n"rte%
Los &untos negros ) 'lan%os son los &untos 7ue "e'ern &oseer ese (alor. Los &untos grises son
&untos en los 7ue su (alor no es "e inter>s. 0l &unto $ar%a"o %on una 5*6 es el &unto 7ue est
sien"o analiza"o.
Anloga$ente, se "efine /s5&6 5Punto /i$&le /ur6, /e5&6 5Punto /i$&le 0ste6 ) /o5&6 5Punto
/i$&le Qeste6 %o$o3
" H /ur
%1 H I5*-1,)6H1 V I5*,)O16HC
%2,%3,%B ) %D se $antienen iguales
" H 0ste
%1 H I5*-1,)-16H1 V I5*-1,)6HC V I5*O1,)6HC
%2,%3,%B ) %D se $antienen iguales
si I5*O1 , )6H 1 V W %
i
P
"
%
i
H %on iH1, 2,3,B,D
/s5&6
si I5* , )O16H 1 V W %
i
P
"
%
i
H %on iH1, 2,3,B,D
/e5&6
si I5*-1 , )6H 1 V W %
i
P
"
%
i
H %on iH1, 2,3,B,D
/n5&6
" H Qeste
%1 H I5*,)O16H1 V I5*-1,)6HC V I5*O1,)6HC
%2,%3,%B ) %D se $antienen iguales
Co$o se !a'r o'ser(a"o, las %on"i%iones %2,%3,%B ) %D son sie$&re las $is$as ) !an si"o
in%lui"as en el %onjunto P
"
&or una %uesti8n "e i$&le$enta%i8n "el algorit$o, en "on"e se realiza
un or lgico entre to"as las %on"i%iones "el %onjunto 5luego ese resulta"o es nega"o &ara si$'olizar
el = "e la "efini%i8n "e %a"a fun%i8n6
;na (ez en%ontra"os los &untos 7ue %u$&len las %on"i%iones "e &unto si$&le 5en la "ire%%i8n 7ue
%orres&on"a6 ) no final, se eli$inan %a$'ian"o su (alor a 'lan%o. 0sto se re&etir, al igual 7ue en el
algorit$o anterior, $ientras se en%uentren &untos 7ue %u$&lan alguna %on"i%i8n
>"r&es &!st!nt"s%
0n la Pigura K se $uestran i$genes, "os "e las %uales !an si"o a"elgaza"as %on %a"a uno "e los
algorit$os "es%ri&tos@ el a"elgaza$iento en a$'os 5' ) %6 %asos !a si"o %orre%to, $antenien"o la
to&olog:a ) sin efe%tos in"esea"os, &ero si se o'ser(a %on un ni(el su&erior "e "etalle, &o"r (erse
7ue la l:nea 7ue genera el algorit$o "e CC es $s "elga"a 7ue la l:nea 7ue genera T!ang-/uen.
0n la Pigura K se $uestran tres i$genes. La &ri$era es una l:nea a"elgaza"a usan"o CC, ) la
ter%era es la $is$a l:nea, &ero se utiliz8 T!ang-/uen. 0n la i$agen %entral se &ue"en a&re%iar en
%olor gris %uales son los nue(os &untos 7ue a&are%en al utilizar el ?lti$o algorit$o.
2!(ura ?: Las '*neas 3 0 : 6an s!&" a&e'(a)a&as c"n '"s m5t"&"s &e CC 0 Z6an(/Suen
res#ect!$amente% La '*nea centra' muestra 'a @&!erenc!aA entre ambas%
0sto se "e'e a 7ue, al usar B-a")a%en%ia en CC, &ara $antener una l:nea uni"a 5"entro "e la $is$a
CC6 solo "e'ern to%arse sus (>rti%es. /i 'ien en este %aso el &ro'le$a no &asa a $a)ores, en
$u%!as situa%iones es "esea'le 7ue las l:neas est>n $s "efini"as. La solu%i8n a esta situa%i8n
&arti%ular es 'astante si$&le3 en (ez "e to$ar B-a")a%en%ia, utilizar L-a")a%en%ia al !allar las CC@ o
sea, en (ez "e %onsi"erar solo "os &untos se "e'ern %onsi"erar B. 0n la Pigura U se $uestran en
gris, en &ri$er lugar, los &untos 7ue se %onsi"eran %on B-a")a%en%ia $ientras 7ue a %ontinua%i8n, se
&resentan %on L-a")a%en%ia.
2!(ura B: P*+e'es a ana'!)ar s! se t"ma ./a&0acenc!a 0 C/a&0acenc!a%
Al utilizar L-a")a%en%ia, se o'tienen resulta"os si$ilares en a$'os algorit$os.
si I5* , )-16H 1 V W %
i
P
"
%
i
H %on iH1, 2,3,B,D
/o5&6
C"nc'us!"nes:
/i 'ien a$'os algorit$os &ro"u%en resulta"os a"e%ua"os, el algorit$o "e T!ang-/uen "e$ostr8 ser
$s sen%illo "e i$&le$entar ), en $ateria "e efi%ien%ia e$&:ri%a, se o'ser(8 7ue general$ente >ste
algorit$o "e$an"a $enores tie$&os "e eje%u%i8n 7ue el algorit$o 'asa"o en CC, in%luso en su
(ersi8n $ejora"a. Los "atos &ue"en a&re%iarse en las Piguras L ) X, "on"e se o'ser(a grfi%a$ente
los tie$&os 7ue to$o la eje%u%i8n "e %a"a algorit$o en su (ersi8n si$&le as: %o$o ta$'i>n luego
"e a&li%ar filtros.
2!(ura C An,'!s!s &e '"s t!em#"s #ara 'as
&!st!ntas t5cn!cas &esarr"''a&as s"bra 'a
!ma(en &e 'a 2!(ura 3%
2!(ura D: D!a(rama &e t!em#"s a#'!ca&as a
'as 2!(uras : 0 . c"n '"s &!st!ntas t5cn!cas%
<o 7uiere "e%ir 7ue sea sie$&re $ejor utilizar el &ri$er algorit$o. ;no "e los &ro'le$as !alla"os
%on el algorit$o "e T!ang-/uen es 7ue si e*isten l:neas gruesas 7ue se interse%an, al a"elgazarlas se
genera un efe%to en el %ual la interse%%i8n &ro"u%e un seg$ento en (ez "e un si$&le &unto. A esto
se lo %ono%e %o$o efe%to nec.ing@ ) &ara solu%ionarlo se "e'e !a%er un &re&ro%esa"o "e la i$agen,
&oni>n"ole $s >nfasis so're sus ngulos %erra"os. Pero esto ta$'i>n i$&li%a $s &ro%esa$iento,
lo 7ue se tra"u%e en tie$&o e*tra "e eje%u%i8n.
Por otro la"o las %o$&onentes %one*as "e una i$agen son utiliza"as ta$'i>n &ara otros fines, &or
eje$&lo, %ono%er la %anti"a" "e zonas %erra"as en una i$agen 5agujeros6, in(irtien"o la i$agen
5%a$'ian"o 'lan%os &or negros ) negros &or 'lan%os6. Luego, to"os los &untos 7ue &ertenez%an a la
$is$a CC, &ertene%ern a la $is$a zona en%erra"a. Y la %anti"a" total "e zonas %erra"as ser la
%anti"a" total "e %o$&onentes %one*as $enos 1. 0l $>to"o ta$'i>n es utiliza"o %o$o 'ase &ara
seg$entar la i$agen en &ala'ras, to$an"o en &rin%i&io ele$entos "e la $is$a %o$&onente %one*a
%o$o ele$entos si$&les.
/i se to$a una (isi8n glo'al "el siste$a, utilizar %o$&onentes %one*as &ue"e 'enefi%iar la
e!c!enc!a, )a 7ue se %al%ulan solo una (ez ) luego se utilizan tantas (e%es %o$o se re7uiere.
Reerenc!as:
F1G 0lisa'etta 1ruzzone, Meri Cristina Coffetti@ 0lsag s&a 2 RZP De&arta$ent. An a'("r!t6m "r
CC Zhang-
Suen
Filtro
Medio
CC fil -
trado
Zhang-
Suen fil-
trado
0
250
500
750
1000
1250
1500
1750
2000
2250
Analisis sobre Figura 1
Tecnica
T
i
e
m
o
CC Zhang-
Suen
Filtro
Medio
CC fil-
trado
Zhang-
Suen fil -
trado
0
2500
5000
7500
10000
12500
15000
17500
20000
22500
Analisis Figuras ! " #
Tecnica
T
i
e
m
o
E+tract!n( Curs!$e Te+t L!nes8 Geno(a 2 Ital)
F2G Ra"$ilo M. 1ozino(i%, /argur <. /ri!ari@ I000 RA</ACIQ</ Q< PA0R< A<ALY/I/
A<D MAC[I<0 I<0LLIG0<C0. VQL 11 <Q. 1 O/L!ne Curs!$e Scrt!#t E"r& Rec"(n!t!"n
F3G \. 1a"ie an" M. /!i$ura. Mac6!ne rec"(n!t!"n " r"man curs!$e scr!#t in Pro%. K
t!
. Int. Conf.
Patternt Re%ognition, Muni%!, ]est Ger$an), Q%t 1XL2.
FBG R. Man$at!a, C!engfeng [an, 0. M. Rise$an an" ]. 1. Croft@ In&e+!n( Fan&Gr!t!n( Us!n(
E"r& Matc6!n( Center for Intelligent Infor$ation Retrie(al, Co$&uter /%ien%e De&art$ent,
;ni(erist) of Massa%!usetts, A$!erst.
FDG oni M. Rat! an" R. Man$at!a@ 2eatures "r E"r& S#"tt!n( !n F!st"r!ca' Manusc!#ts.
Multi-Me"ia In"e*ing an" Retrie(al Grou&. Center for Infor$ation Retrie(al. ;ni(ersit) of
Massa%!usetts, A$!erst.
FKG L. Plet%!er an" R. \asturi. A r"bust a'("r!t6m "r te+t str!n( se#arat!"n r"m m!+e&
te+tH(ra#6!cs !ma(es% I000 ransa%tions on Pattern Anal)sis an" Ma%!ine Intelligen%e, 1C3X1C-
X1L. 1XLL
FUG P. ]a!l, \. ]ong an" R. Case). >'"cI se(mentat!"n an& te+t e+tract!"n !n m!+e& te+tH!ma(e
&"cuments. Co$&uter Vision Gra&!i%s an" I$age Pro%essing, 2C33UD-3XC,1XL2
FLG D. ]ang an" /. <. /ri!ari. C'ass!!cat!"n " neGs#a#er !ma(e b'"cIs us!n( te+ture ana'0s!s.
Co$&uter Vision Gra&!i%s an" I$age Pro%essing, BU332X-3D2
FXG Mi%!el ]einfel", Rec"nna!ssance &Jecr!ture manuscr!te: se(mentat!"n &e m"ts%
D>&arte$ent "E0nseigne$ent et "e Re%!er%!e en Infor$ati7ue. ^%ole Pol)te%!ni7ue, Paris, Pran%e
F1CG ]illia$ Prat, _o!n ]ile) Z /ons, D!(!ta' Ima(e Pr"cess!n(, 1XX1, /e%on" 0"ition
F11G Gonzalez Rafael, ]oo"s, A""ison-]esle) D!(!ta' Ima(e Pr"cess!n(, 1XX2, /e%on" 0"ition
F12G . M. Rat!, R. Man$at!a. E"r& S#"tt!n( "r Fan&Gr!tten F!st"r!ca' D"cument Retr!e$a'