INVESTIGACIN REVISTA MEXICANA DE FfslCA -16(2) t2ft-U4 ABRIL 2(J ()()

Mtodo dealineacin deimgenes mediante un sistema correlador de

transformada conjunta
A. Padilla-Vvanco
1
,., GJ . Urcid-Scrrano. y J .J . Bcz-Rojas
InSTiTutoNacional de Astrojbica, ptica)' Electrnica
Apartado postal 51 y 216. 72000 Puebla, Pue., Mexieo
1e-mnil: apadilla@swj/l.ill{locp.nn
Recibido el 29 deenero de 1999; <lceptadoel 22 de(X'tuhrede 1999
Sedescribe un SiSlem<lptico-digital basado enel correlador de transform<ld<lconjunta de FOllrier que proporciona una tcnica de alineacin
para imgenes con un allo grado de similaridad entre s. El concepto clave que subyace al sistema est en la variacin de la intensidad
detectada atravs del correlador ante larotacin de una de las imgenes respecto asu similar que permanece fija. Para lograr movimientos
angulares pequelos empleamos un servomecanismo rotatorio de alta precisin controlado por computadora y acoplado al sistema ptico-
digital.
f)l'scril'tores: Correlador; correlacin digital; transformada de Fourier; alineacin de precisi()n
Wedescribe analignmcnt technique based onajoint Fourier transform correl<ltor along with anoptical-digital syslem for images which have a
high degree of similarity hctween them. The key concept behind this system lies intheintensity changes detected through thecorrelator when
one01"(wosimilar imag:esis rotated while theother remains fixed. Inorder to achieve small angular Illovemenls, weemploy ahigh-precision
rotatory servolllcchanislll cOlltrolled by computer and coupled to theoplical.digital systel1l.
Kl'.nmrds: Correlator; digit.t1correlation; Fourier transform; precision alignment
PAes: 42.30.-d: 4DO.sy: 42.79.Hp
I. Introduccin
Una operacin comn en el tratamiento de imgenes consis-
teen comparar, cualitativa o cuantitativamente, dos imgenes
que tengan caractersticas muy similares como pueden ser su
textura, su distrinucin de niveles de gris o color, o incluso
sus propiedades estructurales geomtricas locales o glohales.
Sin emhargo, se requiere que las imgenes a comparar me-
diante alguna tcnica coincidan geomtricamente lo ms que
sea posihle. Esto nos ha motivado a proponer un mtodo de
alineacin que estahlezca un criterio cuantitativo para aparc-
ar dos imgenes l'on caractersticas muy parecidas. Una vez
alineadas amhas imgenes con la precisin necesaria, pue-
de procederse a un post-procesamiento segn la aplicacin
hajo estudio. As, pueden efectuarse la resta digital, calcular
el error mximo ansoluto o comparar los histogramas como
ejemplos de operaciones en dos dimensiones, o superponer
una sucesin de illl.genes consecutivas similares en el espa-
cio para efectos de reconstruccin visual en tres dimensiones.
Como caso particular p~ua el sistema que aqu descrihiremos,
se han cmpleado los cortes transversales del cerehro de una
rala [1].
En fisiologa animal es una tarea comn en los lanorato.
rios hacer rehanadas de ciertos rganos para estudiar su fun-
cionamiento interno; ppr ejemplo. el cerehro de las ratas ha
desempeado un papel importante en investigaciones relacio-
nadas con el sndrome de Parkinson. Los cortes transversales
se depositan en portaohjetos con orientacin un tanto arhitra-
ria y el conjunto de ellos forma la muestra hidimensional del
rgano completo. Digitalizando apropiadamcnte esta IIltlCS-
tra, y teniendo las imgenes correspondientes en una compu-
tadora, sera entonces factible efectuar la reconstruccin 3D.
Sin emhargo, en el proceso de digitalizacin es difcil man-
tener la misma orientacin y el mismo eje de rotacin entre
cortes consecutivos (imgenes similares). Aparecen franjas
de ~1oir en las orillas del rgano reconstruido, dehido al co.
rrimicnto de pixc>le.\' (21 y la imagen final volumtrica es de
haja calidad. Por lo tanto. el prohlema fundamental que aqu
atacamos es la alineacin necesaria con una precisin pre-
determinada de los cortes para evitar esas franjas y mejorar
la calidad del volumen reconstruido. Debido a que los algo-
ritmos dc rotacin digital introducen algunos defectos en la
reconstrucci6n 3D provocados por interpolacin [31, se ha
optado por reali/,ar las rotaciones en forma analgica usando
una hase rotatoria de alla precisin [4].
Comnmenlc, los picos dc intensidad ohtenidos en el pla.
no de salida del cspectro de potencia en un correlador de
transformada conjunta (eTC), han siLlo usados para medir
la similitud enlre dos fUllciollcs objeto [5]. Si una de estas
funciones ohjclo sc rota alredeJ or de un eje que pasa por
su ccntro, se ohser\'all camnios en la intcnsidad de los pi-
cos de correlacin [G, l. los cuales pueden ser expresados
en funcin del ngulo de rotacin entre los sistemas coor-
denados que descrihen amhas funciones en el plano de en-
trada del CTC. Esta variacin en la intensidad de los picos
de correlaci6n puede emplearse como un criterio para alinear
amnas im<:genes o cada par consecutivo en una secuencia de
illlgenes muy parecidas.
El criterio cuarHilativo que proponemos es el siguiente:
dos imgcnes muy similares en sus caractersticas quedan ali-
MTODO DE ALINEACIN DE IMGENES MEDIANTE UN SISTEMA CORRELAIX)R DE TRANSFORMADA CONJ UNTA 127
f
Plano de
Fourier
,
,
Pitos de
correlacin
f
"
f
FllIO~lador
de Transformada
conjunta
. ~
Fuenle
"'I~
0>I0am"
Plano de
Fourier
' u
Filtro
on,""".
en pelicula
fotogrfica

Lente Plano
coJ imadora de
~~::
f
Funcin de
Transmtancia
deentrada
fuenle
d"'~
cOOcrc,(c
(a)
( h)
FIGURA l. Procesador ptico coherente 2/ para laimplementacin del ere clsico. a) Grahado dcl filtro correlador. b) Espectro de potencia
de salida con los picos de correlacin.
y
Ilcadas digitalmente al rotar una de ellas respecto a laotra un
.ngula determinado para el cual la intensidad de los picos de
correlacin es mxima. Dado que el eTC es invariante ante
traslaciones, se aprovechar esta propiedad corno parle ope-
rativa del sistema de alineacin, pues no afecta la intensidad
de J os picos de correlacin cn caso dc dcsplazamicntos ho.
rizonlalcs o verticales entre ambas imgenes de entrada. No
ohstante. el eTe no es invariantc a lacscala y por csta razn
dehe mantenerse la misma amplificacin de las imgenes al
momenlo de digitalizarlas.
J (x.y)
gf.1:-(U)
/
--,
vD

()hJ CIOI
romp~'"
O
x
2. Variaciln del CTC ante larotacin
o
El eTCclsico anlogico puede ser implementado en unpro-
cesador plico coherente 2/. que contiene en el plano de en-
Irada de ste las funciones de Iransmitancia de los ohjetos a
comparar, considerando a una de estas funciones como lare.
fcrencia [5,81. Iluminando con un haz colimado de I,ser el
plano de entrada del CTC. se obtiene con la lente en su pun-
lo focal posterior la transformada de Fourier conjunta de las
funciones ohjeto. La distribucin de intensidad decsta trans-
formada segraha en algn detector dc intensidades. Ladistri-
hucin sc conoce como filtro correlador y matemticamcnte
es equivalenle a V{t(x,y)}1
2
en oonde .F{t(x,y)} repre-
senta latransformada de Fouricr conjunta de las funciones de
transmitancia de los objetos acomparar (Fig. la). En una sc-
gunda ctapa, la funcin de transmitancia del filtro yagrahado
se coloca en el plano de entrada del mismo procesador 21.
Mediante lalente, seobtiene ahora en el plano de frecuencias
latransformada de Fourier del filtro, lacual se conoce C0ll10
el espectro de potencia a lasalida del CTC ydonde aparecen
los picos oe correlacin [9, 1O](Fig. lb).
Considrense dos objetos en el plano de entrada de un
CTC cuyas funciones oc transmilancia son f(.r, y) y 9(1', y).
Sus cenlros de gravedad se encuenlran en (O, O) Y (a, O) co-
mo sc mucstra en la Fig. 2. Si g(x, y) se gira alrededor de un
cje que pasa por su centro en un ngulo f} como se indica en
lamisma Fig. 2, la funcin de transmitancia conjunta a laell-
FIGURA 2. Plano objcto dc Cnlrndadel ere. Rolacin ytraslacin
del ohjclo g(:r:, y) respecto a f( J', .'1).
trada del CTC es
t(.l', y; O ) = f(.l'. y)
+y(x ('()se - y seu 0,:1' seu O +Y cosO) * S(x - a, y), (1)
en donde
.r = ;rcosB - ysenB,
y=:l'seuO+ycosO. (2)
Usaremos el teorema de similaridad 20 [11, 121en el se-
gundo trmino de la El'. (1). Al rotar ulla funcin h(x, y) un
ngulo (}hace que su espectro de Fourier H( 11, v) rote el mis-
mo dngulo yviceversa. Esto cs.
J /(.rcosB +ysenB.ycosB - ;csenB) :::!
H (u ('osO +"sen O , " cos e - "sen O ), (3)
donde H(".v) = .F{h(J:,y)} y h(.r,y) = F- '{H (u,v)}
representan las transformadas directa e inversa de Fourier,
siendo u = (.I'/A)f Y v = (y/A)f las coordenadas en el es-
pectro de. frecucncias . .\ y1son. respectivamente. lalongitud
Re". Mex. Fil. 46 (2) (2(KKJ) 121>-134
128 A. PADILLA.VIVANCO. G.l URCID-SERRANO yJ .J . HEZ-ROJ AS
Despus de sustituir la Ee. (1) en la Ec. (4) y us"ndo 1"
transformacin (3) y el hecho de que 1 '!' 1
2
= '!' '!' o ohtene-
mus
deonda de haz incidente yel foco de lalente transformadora.
El filtro corrclador detransformada conjunta [5}cuya funcin
de transmitanei" se represent" por T( l/, v) =1.1'{t(x, V) W ,
debe considerar ahora la rotacin efectuada en el ohjclo
g(.r. y). Entonces el filtro corrclador en el plano de Fouricr
queda expresado por
T(II.,,:e) = V{t(.r,v:e}l'. (4)
T(". ": e) = IF(11,"W +F
O
(", )C(" cos e - tisell8, "sell e +tiros e)e
j4
,n"
+ F(lI, v)G* (u cos B - v sen e , usen e +l' cos 8)e-
j4rr
(lll +IC( 11('os (J - II sen D, H sell B +v cos B)1
2
. (5)
Parlicn<.!ode lasiguiente transformacin, ti =F-
1
{T}, seencuentra el espectro de potencia dc salida del eTC en funcin
del ngulo 8, siendo el filtro enreclador T(H, Vj B) la nueva funcin ohjeto dc cntrada (Fig. I h). Entonccs, se tiene que
/.' Ce ,!I: e) = f(.e , 11) 0 f(;r, 11) +!I(x ros 8 - 11sen e,:r sen e +!I ('()s1.1)0.'1.(.1' ('()S1.1- !I "'11 1.1,.1' S('II e +V cos 8)
+IJ (x, 11) 0 g( x eos e - y sell e"esell 1.1+!I ('()s Ii)] ,1(.1' - 20. 11)
+IJ (.r, y ) 0 .'I.(.r ('()s e - !I Sl'II 1.1 "e sell e +y ('Os8)] ,(x +2",y ), (6)
+y (ul.ll:.d.(fI +1111.11'1 +11l2 +.r
g
), (9)
E(" 1"2) =f (" 1"2) ,1(111 +'"1. "2 +1112 - XI)
x
,
N, - I
y
-m
2
-
FI(J URA 3. Plano digital deentrada E dedimensin NI x N
2
Tras-
lacin del origen desde el pixel (0.0) al (mI. Tn2). Cada pixel del
plano digital representa un punlo del plano X -}'-.
dondc 111 =O..... N{ - 1Y /1'1 = O..... .Y~- 1. Adems.
las distancias ti f Y tl
y
mostradas tambin en la Fig. 4 co-
rresponden a las separaciones de los bordes derecho e iz-
quierdo de amhas imgenes f y9 respecto del nuevo origen
(1111,1112). De este modo, la funcin de transmitancia de en-
trada para el CTC en forma discreta est dada por
siendo t5(1I1.1l2) la funcin impulso discreto [13]. Y el filtro
corrclador del eTC cn su forma discreta es
E("I +'''1,"2+"'2- :r/) = f(n1,1I2), (7)
en donde los smholos 0 y * denotan las operaciones de co-
rrelacin y convolucin. respectivamente. Los picos de co-
rrelacin en cste espcctro de potencia corresponden a los
trminos que contienen la convolucin con la funcin 6 de
Dirac yclaramente estn en funcin deB. Si hacemos B = 0
serc(.upera laexpresin conocida para el CTC clsico [5].
Supongamos que (111, lI:.d es una imagen digital de tamao
NI x N}. con 111 = O..... NI - 1Y n2 = O.... ,N
2
- 1que
representa el espacio digital finito en el cual quedarn inmer-
sas las funciones ohjeto de entrada f y g. Con el propsito
de rcferenciar las fUllciones f y 9 de entrada en este espa-
cio, se traslada su origen digital convencional (O, O) al nue-
vo ,(xl'! (1111.11/2). que hacemos corresponder con el ori-
gen ((l. O) del plano cartesiano XY. Esto se muestra es-
quel11~tical11ente en la Fig. 3. Cualquier punto del plano Xl'
de entrada del eTC qucda representado en el espacio digital
E por medio de las transformaciones hsicas ni = 111} - Y
Y"2 = 11/}. +.1". As. las imgenes similares (ni. nz) Y
9 (111) Tl2) pueden colocarse apropiadamente en E, considc-
rando sus matrices correspondientes detamao N{ x N~, con
S; ~ l"'I/2J y N~ ~ lN,f2J . El espacio digit,,1 E lo to-
mamos inicialrnente con el fondo en color negro, de manera
que E(III.II:.d = lJ para todas las 1I} y 112. Considerando las
distancias .tf .'JI Y .l'y ' lh, a lo largo de los ejes X e Y, mos-
tradas ell la Fig. 4, como parmetros de colocacin del pixe l
central (lX;/2J .lJ \";/2J ) de f y 11.la ubicacin "propiada
deestas im.genes en (-:rf. O) Y (;r9' O) respectivamente est
dada por
3. El correlador de transformada conjunta di-
gital
( 8) 7'(1':1, "2) =IF{E("I, "2)} 1
2
, (10)
Re o'. Me x. Fr,. ~6 (2) (2IXXl)126- 1.\4
MTODO DE ALINEACiN DE IMGENES MEDIANTE UN SISTEMA CORRELADOR DE TRANSFORMADA CONJ UNTA 129
picodcladerecha: ("t,71g) =(O,xI +.1',). (14)
Como caso particular para laaplicacin del mtodo dealinea-
cin, hemos tomado los cortes transversales del cerebro de
una rata, los cuales son adquiridos digitalmentc mediante un
sistema ptico-digital. Este sistema emplea para laamplifica-
cin. rotacin y digitalizacin de los cortes. una lente ,oom
de ohjetivo fotogrfico, un sistema de rotacin mecnica y
una cmara de CCO monocromtica marca Hamamatsu con
rcsolucin deG.lO x480 pixele.\'. El sistema de rotacin utiliza
una hase rotatoria dc alta precisin controlada por computa-
dora modelo CTC-570-llX) de la compaa Dynaoptic Mo-
tion [41. Esta hase tiene una perforacin en donde es coloca-
do el portaohjetos con lamuestra, cuyos dimetros exterior e
interior son dc 100 y 30 mm. rcspcctivamentc. La base puc-
dc realizar rotacin en amhos scntidos, levgiro y dextrgiro.
con precisin de hasta 2 segundos de arco. Adicionalmente,
el sistema ptico-digital emplea una lmpara de fihra ptica
como fuente extendida de luz hlanca. un monitor dc telcvi-
sin en donde es colocada una referencia, una tarjeta digita-
lizadora marca VideoPix 1151. lacual se encuentra dentro de
una estacin de trahajo. Esta ltima realiza el postprocesa-
miento de las imgenes digitales de los cortes. Finalmente el
sistema ptico-digital emplea un difusor de luz hlanca para
lograr un campo homogneo sohre la muestra, lo cual puede
ser sustituido por unsistema de iluminacin tipo K6hler [161.
Una representacin csqucmtica tlel sistema ptico-digital se
mucstra en laFig. 5.
El mtodo de captura de las imgenes tle los cortes con-
siste. primeramente. en poner sohre la hase giratoria del sis-
tellla de rotaci6n al portaohjetos con el corte transversal k,
siendo ste de un espesor de 30J UH. aproximadamente. La
imagen del corte es digitalizada con la CCD y sta es alma-
cenada en la memoria de lacomputadora como la imagen de
referencia, la cual llamamos ] ( f lt ,1 '.O ) . A continuaci6n, el
portaohjelOs con el corle transversal k de la imagen dc refe-
rencia, es sustituido por el portaohjetos con el cortc transver-
sal consecutivo h +1. Slese vadigitalizando conforme se
varotando dentro de un determinado intervalo angular. Una
vez rolado y digitalizado el corte transversal k +1, se ohtie-
!leun conjunto dado de imgenes gO ( Ul, n o ) del mismo cor-
te. pero a diferentes ngulos de rotacin. Cada una de estas
imgenes es colocada digitalmente junto a la imagen de rc-
ferencia lija (ni, rll) de acuerdo al modelo explicado en la
Seco3. Con todo esto, se construye un conjunto de imgencs
plano digital de entrada E (" 1.1/1) a las cuales sc les aplica
el correlador de transformada conjunta discreto, mediante la
transformada de Pourier rpida 1i}, ohteniendo as un con-
junto de imgenes.) (nI, 1/'1)de salida.
4, Sistema ptico-di~ital y servomecanismo de
rotacin
Finalmente. al agregar el desplazamiento (m1,1112). obtene-
mos las posicio"es d( ' tos picos de correlacin respecto del
pixel esquin a (n, O) en la imagen S(nl. 7l2) . que representa
lasalida del CTC discreto.
(12)
"
x
l.
I
,f-,~,"",,' .l
y
d, d,
---N;-
J "" .., - ' , 1
____ m,

N,
1
- j( .i;.) k2(X I +x g)
+ F(k"k,) G' (kl,k,) e N,
j(..i.Tlk2(X/+Xg)
+F' (k"k,lG(kl,k,le N, . (11)
Sustituyendo la Ec. (11) en la Ee. (12) ohtenemos
S( ".",)= f ("1, "2) <9 f (",",) +y ( ",",) <9 g( "1' ",)
+IJ ("1' "2) <9 g( "1' '" 1J ' 6("1.'" - .1 ' 1 - .1',)
+IJ ("1, n ,) <9 g( 711,"2)] , 6 ("1 , 71, +.rI+:r~l. (13)
De laEe. (t 3) encontramos las posiciones de los picos de
correlacin respecto del pixel origen (mi, 1112) E 5, dc modo
que. expresadas en coordenadas discretas. son
Dado que las distancias J'! Y Tu pueden expresarse en
trminos de d
f
d
y
Y de N~ como ;1.: = d +N~/2 Y
.rf j = d
y
+N~/2. conviene seleccionar d! = dy = Opa-
ra simplificar la Ec. (14), de manera que ,cf +.ty = .N~.
pko delaizquierda: (n ;, n~) = (O,- xI - r 9 )'
T(k. k
2
) es una nueva imagen digital de tamao NI x N' l a
parIir de lacual seobtiene el espectro de salida del CTC me-
diante la transformacin inversa de Fouricr discreta, es decir.
en donde hemos usado el mismo smbolo :F para indicar la
transformada de Fourier discreta [13,141. siendo ahora kl
= O, ... !NI - 1 Y J.''J. = O, ... , N2 - 1 las coordenadas en
el plano dc discreto de frecuencias. Partiendo de la Ec. (10),
el filtro corrclador discreto de transformada conjunta de f y
yes
FIGURA 4. Ubicacin de las imgenes f y 9 en el plano digital
dc entrada. El pixel de referencia cenlral (l IV; /2, N~/2 J ) de ca-
da imagen es rcferenciado respecto al nuevo origen (mi, 1 1 1 2) del
mismo sistema de coordenadas.
Re!' . Me . Vi<. 4(, (2) (2000) 12(>-134
Ull
F.-ll
..'"
""'~.
A. PADlLLA-VIVANCO, GJ . URCID-SERRANO yJ .J . BEZ-ROJ AS
5. Resultados
51St_de
i1UminadOn
Sislema
Z~
Camo.
dCCD
FIGURA 5. Sistema ptico digital para la iluminacin, amplifka-
cin. rotacin de J os cortes transversales, y la adquisicin de las
imgenes digitales.
El mtodo de alineacin se aplica primero para el caso de un
solo corte transversal, el cual ha sido arbitrariamente selec-
cionado deunconjunto de300. Este nico corle ser referen-
ciades"mismo. Una vez introducido en labase giratoria del
sistema ptico-digital, sedigitaliza lal y como se encuentra
orientado (imagen de referencia). Posteriormente, y apartir
de esta posicin, el corte es girado con la base rotatoria un
ngulo de 5 en contra de las manecilllas del reloj, lo que
ahora llamaremos _5. Una vez que el corte se encuentra
en la posicin antes mencionada, se gira nuevamente, pero
ahora en favor de las manecillas, hasta la posicin final de
+5. Esta ltima rotacin sellevaacaho por pasos de30 en
30 minutos dearco. Paracada rotacin de30 minutos que el
corte esgirado, lacamara deCCD digitaliza suimagen, seal-
macena en lamemoria de lacomputadora. Fotografas delas
imgenes 90 (lltl1l2) deeste corte, para tres ngulos de rota-
cin diferentes, junto con laimagen de referencia f (nt, n2)
son mostradas en laHg. 6. Una vez capturadas las imgenes
f (nl,Hz) Y 90(llI, nz) detamao 640 x 480, son recortadas
digitalmente en lacomputadora aun tamao de 200 x 200,
construyendo con estas imgenes los planos digitales deen-
trada E. (n,n2) loscuales tienen un tamao de512 x 512 y
(a) (b) (e)
FIGURA 6. Planos digitales de entrada 9 (ni, n2) para tres ngulos de rotacin diferentes de laimagen g9 (ni, H2). (a) La imagen de la
izquierda representa la imagen de referencia f (nI, 1l2) laque es digitalizada con la orientacin original que guarda sobre el portaobje-
tos, el cual contiene al corte transversal. La imagen de laderecha es 99=_sa (ni, 1l2). (b) Imagen de referencia f (nt, 1l2) contra imagen
.f}fI=oa (111, 1l2). (e) Imagen de referencia f (nI, 1l2) contra laimagen g9=+Sa (nt , n2).
cuyas funciones detransmitancia deentrada estn dadas por
E.(n, n,) =(n, n,) * 6(n +255, n2 +255 - lOO)
+!fo(n, n,) * 6(n +255, n2 +255 +lOO). (15)
Comparando laEc. (15) con laEe. (9), el origen del sistema
dc coordenadas sebacolocado en el pixel (255,255). Y los
centros delas im,genes (ni, HZ) Y go(nl, n2) son uhicados
en las posiciones (O, -100) Y (O, +lOO), respectivamente. A
partir delas imgenes Eo (ni, 1l2), seohtienen los filtros co-
rrelador de transformada conjunta To (nI. 1l2) mediante sus
transformadas deFourier rpida, (Fig. 7).
Laideahsicadelacorrelacin detransformada conjunta
consiste en difractar un ha7.colimado atravs del patrn de
interferencia pregrahado de latransformada de Fourier con-
junta de un ohjeto acomparar y una referencia. Esta trans-
formacin conjunta () filtro corTelador puede ser visto como
franjas deinterferencia deYoung generadas por mltiples pa-
res defuentes puntuales separadas lamisma distancia. Si los
ohjetos son similares, ysi entre lareferencia yohjeto acom-
parar nosetiene un ngulo derotacin relativamente grande,
lavisihilidad de las franjas de interferencia en el filtro corre-
lador ser altadebido aque ladistancia entre fuentes puntua-
les(parejas depuntos entre losobjetos) escasi constante, co-
Re" Mex. F(,. 46 (2) (2()()()) 126-134
METODO DE ALINEACiN DE IMGENES MEDIANTE UNSISTEMACORRELAIXlR DETRANSFORMADA CONJ UNTA 131
(a) (b) (e)
FIGURA 7. Filtros digitales corTejador de transformada conjunta Te (111,112) provenientes de las imgenes de la Fig. 6. La visibilidad de las
franjas de interferencia esta en funcin del ngulo de rotacin entre los objetos J c entrada. (a) Visibilidad de Ins franjas de interferencia en el
fIltrocorTelador para un ngulo de rotacin entre los objetos de -5. (h) Visibilidad de las franjas de interferencia en el filtro correlador para
un ngulo dc rotacin entre los objetos de O. (e) Visibilidad de las franjas dc interferencia en el filtro correlador para un ngulo de rotacin
entre los objetos de +5.
(a) (b) (e)
FIGURA 8. Imgenes espectro de potencia de salida S8 (ni, n2) obtenidas a partir de los filtros corrclador de la Fig. 7. (a) La flecha indica
las posiciones de los picos de correlacin obtenidos para un ngulo de rotacin entre los objetos de entrada de _50. (b) Picos de correlacin
obtenidos pumun ngulo de rotacin enlre los objetos de entrada de O. (c) Picos de correlacin obtenidos para un ngulo de rotacin entre
losohjetos deentrada de+5
0

Este valor de la posicin de los picos en las H2 coin-

cide con el valor del largo de las imgenes selecccionadao;;
mo se muestra en la Fig. 7h. Por el contrario, cuando entre la
referencia y el ohjeto existe un determinado ngulo de rota-
cin, en el filtro correlador de transformada conjunta la visi-
hilidad de las franjas de interferencia disminuye en lamedida
en que el ngulo de rotacin entre amhos ohjetos aumenta.
como se muestra en las Fig. 7a y 7c. Para el caso digital se
ohserva que T
o
(nI, 1l2) tiene este mismo comportamiento,
como se muestra en la Fig. 7. A partir de las imgenes de
esta figura, y mediante el uso de la transformada de Fourier
nipida, ohtenemos la imagen espectro de potencia de salida
So (/1) , Il:.d para cada imagen T
o
(ll), n2) (Fig. 8). Partiendo
de la Ec. (14) podernos encontrar la posicin de los picos de
correlacin dentro de las imgenes del espectro de potencia
de salida; esto es
(ni, H:!) Y !Jo(nl, n:z) despus de que stas han sido recor-
tadas aun tamao de 200 x 200. Si ahora agregamos los des-
plazamientos iniciales del origen de coordenadas, tenemos
que las posiciones de los picos de correlacin respecto del
"ixe! esquina (O, O) de la imagen digital So ("1,"z) son
El intervalo angular de rotacin en que las imagenes
Y(J en1"2) giran, as corno los niveles de gris alcanzados por
los picos de correlacin para las imgenes de la Fig. 8, se
muestran en laTahla 1. Como se ohserva tambin en esta ta-
hla, el valor de intensidad ms allo registrado en los picos de
correlacin coincide con el ngulo de rotacin ms bajo exis-
tente entre las imgenes. ver Hg. 9. Deaqu que el criterio de
alineacin suhyace en la bsqueda del mximo de intensidad
en los picos decorrelacin para ngulos de rotacin cada vez
ms pequeos entre los cortes.
(17) (01,,,1) = (0,455),
(ni .1l~)= (0.55) .
( 16)
(0;,0;) = (0,-200),
(n/l,u1) =(al +200).
Reo '. Mex. Fis, 46 (2) (20<X)) 121>-134
132 A. I'ADILLA-VIVANCO. G.J URCID-SERRANO y J .J . HEZ-ROJ AS
FIGURA 9. Niveles de intensidad alcanzados por los picos de co-
rrelacin contra el ngulo de rolacin de la imagen 98(ni, 112). El
mx.imo de intensidad coincide con el ngulo mnimo ~ 0 entre
los objetos de entrada.
TABLA 1. Intensidad 1 = /(0) en niveles dc gris alcanzados por
los picos de correlacin en los planos digitales espectro de poten-
ci;; de salida Su (ni, 112). Esta tabla adems muestra las rotaciones
realizadas por la imagen 98 (U1. 1l2) a partir dc _05
0
00' c<Ida30'
de arco hasta 5 00'.
8 1 = 1(8) 8 1 = 1(8)
OO'OIl' 210
-0500' 152
ano30' 2Il2
-0430' 157
01000'
ID5
_ Il.' IlIl'
159 0130' 182
-0330' lG4 0200' liD
-030tl 1G8 0230' 174
-0230
' 170 0300' IG8
-0200' 175 0330' 165
-0130
1
181 04'IlO' lGI
-IWIlIl' 188 0430' 158
-0030' 2Il2 0500' 14G
210

200
o
c: J
t OO
~

-l:
.> t 80
" ' -
~

170
~
o
~
l OO
t SO
-6 -4 - 2 o 2
ROlaci6n(Grados )
4 6
.;.
(a) (h) (e)
FI(IURA lO. Im: genes de cortes transversales consecutivos para formar los planos dgitales de entrada E(J (nI, 112) para tres ngulos de
rotacin diferentes de la imagen ! Jo (nI, H: .J ). (a) La imagen de la izquierda representa la referencin f (111, H2) Y la imagen de la derecha,
a la imagen por alinear.lJ O (1/1,1l2) para una posicin inicial de (J =_10. A partir de esta posicin. la imagen yo empieza a ser girada
cn pasos de 20 minutos de arco hasta quedar alineada con la im: lgcn de referencia. (h) La imagen por alinear se ha rotado 19 veces desde
su pocisin inicial. El : ngulo O entre las imgenes es ahora J e ~ O. La alineacin es alcanzada despus de rotar al corte transversal dc la
imagen gIJ (" 1, 112) un : lngulo igual aOGo 20
1
. (e) Laimagen por alinear harotado desde laposicin inicial treinta veces respecto alaimagen
de referencia y el : ngulo entre ellas es ahora J e 03 40'.
Como segundo caso de alineaci6n. presentamos un par de
cortes transversales consecutivos ohtenidos tamhin del cere-
hro de una rata. pero de una regin del rgano diferente a las
del caso anterior. Estas imgenes son mostradas en la foto~
grafia de la Fig. 10 para el caso de tres ngulos de rotacin
diferentes. La rolacin se lleva a caho en pasos de 20 minutos
de arco. La diferencia con el caso anterior es que el interva-
lo de rotacin de la imagen !lo ("1, 112) va de -lOoa 0 y se
desconoce el ngulo existente entre los cortes consecutivos
seleccionados. La Fig. 1I muestra los picos de correlacin
para tres rotaciones diferentes de .tJ(J(n, 112), en dondc sc oh-
serva la diferencia dc intensidad entre stos. Finaltncnte la
Tahla 11y la gf.tica dc la Fig. 12 muestran la intensidad de
los picos de correlacin contra los ngulos de rotacin de la
imagen go (llj, 1l2) para este segundo caso de alineacin.
6. Conclusiones
Partiendo del hecho que ohtener una imagen 3D por compu-
ladora del rgano requiere alinear los aproximadamente 300
cortes transversales de los que sc compone el volumen. el
nmcro dc transformadas de Fourier rpida necesarias para la
alincacin de todo el rgano se convierte en una larca compu-
tacionalmcnte costosa. dehido a que cada transformada obte-
nida cn la computadora toma del orden de 20 segundos. Adi~
cionalmente, la hase utiliza para rotar el corte transversal del
Ri'l: Mi'x. F. 46 (2) (2000) 126- 134
MTODO DE ALI~EACIN DE IMGENES MEIJ IANTE UNSISTEMACORRELAD()R DETRANSFORMADA CONJ UNTA 133
8 / =/(8)
8 / =/(8)
-lOoOO 144
-IW40 166
-Og040 146
-0420 168
-Og020 147
_0.100 16g
_0900 14g
_0340 171
_08 40 150
_0320 1iO
_0820 151
-1l300 168
-1l81l1l 153
-0240 167
_07 .10 155
_0220 166
-1l720 157
_0200 164
-1l71l0 158
-IW41l 163
-1l6 41l 15g
_0120 162
-OG020 160
_0100 161
-0600 162
-0040 160
-05.10 163
-0020 15g
-()520 164
1l0oOO 157
_05DO lG5
TABI.A 11. Intensidad I =I ( O ) en niveles de gris alcanzados por
los piws de correlacin en los planos digitales espectro de pOlen-
cia de salida So ( 11] , H2) contra .ngulo de rotacin realizado J Xlr
la imagen ! J I } ( ni, 11-2) de entrada. El mximo de intensidad se ell-
cuentra despus de rotar al corte transversalull ngulo ( J 2::"OGo 20' .
_.....
_171
(e)
- -.,..._-

.'
!

1-
(a)
( b)
- -
_0-" __
- -
_oe. __
(d)
FIGURA 11. Tres de los sesenta picos de correlacin despus de las
(reinta rotaciones afretuadas por laimagen !/fI (HI, 711). (a) Uno de
los dos picos de correlacin obtenidos para los ,ngulos ()=_1(}0 ,
_()G
o
20'. Y {J orespectivamente. En las grficas dc los incisos (b),
(e) y (d) se muestra un barrido de las intensidades de los picos de
correlacin para los ngulos ()=-10. _OG
o
20'. Y (J orespectiva-
mente alo largo de las lneas cenlrales cnlas vecindades de60 x 60
pixclcs alrededor de los p~cosde correlacin del inciso a). Sepuede
observar el mximo local alcanzado en cada caso. siendo el nivel
de intensidad ms alto para el ngulo de _06
0
20'.
175
170
"' 816'
V
' O
~
160
V
-;
.~
~
15'
' O
' "
' O
160
.~
e
.'!!
E 14'
1"
- l O
.. .
...
.,
O
orden dc 4 segundos, por lo quc el mtodo de alineacin pro-
pucsto requiere de aproximadamcnte 2X segundos por cada
transformada. Esto puede ser mcjorado mcdiantc la imple-
mentacin del CTC en un procesador ptico coherente 21.
Usando en el plano dc entrada de ste un display dc cristal
lquido corno el de la compaia Kopin (modclo CyherDis-
play, con resolucin espacial de 320 x 240 pe/es, con <irea
de desplieguc activa de 4.8mm x 3.6 Illlll, con razn de as-
pecto 3/.1 y pe/es cuadrados) conectado auna computadora
PC para el desplegado de las imgenes, seohtienc un ticmpo
de procesamiento de las transformaciones dc Fourier hastan-
tems hajo, dehido aque cl display puede desplegar hasta 72
marcos por segundo. Esta implementacin,junto con el siste-
maptico-digital mostrado en laSeco4, pueden ser acoplados
para realizar lacaptura y el procesamiento tic las imgenes
Rotacin (Grados)
FIGURA 12. Relacin de intensidades de los picos de correla-
cin contra el ngulo de rotacin de la imagen 90 (ni, H2) para
_lO S; ( J S; 0
0
El valor de intensidad mximo no coincide con
el valor ( 1 ~ 0, Y" que al1lhos cortes transversales se encuentran
inicialmente en posiciones diferentes.
en untiempo no mayor a \Osegundos por transformada, ocu-
pando la rotacin de cada corte transversal la mayor parte de
este tiempo.
El mtodo de alineacin muestra cmo encontrar el
;ngulo dc rotacin existente entre cortes transversales con-
scnJ livos, ohteniendo as la alineacin de un conjunto de
imgcnes para la posterior reconstruccin total o parcial del
volulllen del rgano.
Re". Mex. f'J . 46 (2) (2000) 126-134
134 A. PADILLA-VIVANCO. GJ . URClD-SERRANO yn. REZ.ROJ AS
Laalineacin de los cortes queda condicionada al nmero
de rotaciones posibles que pueda realizar el corle transversal
que genera a la imagen 90(n}, n2) enla base rotatoria, al ta-
mao del intervalo angular seleccionado y a la sensibilidad
del ere a la rotacin. Para el segundo caso particular mos-
trado, el error encontrado en la alineacin de las imgenes
consecutivas esta en el intervalo de 20 minutos de arco, 10
cual ndica que al tener intervalos menores, el error enlaali-
neacin se reduce.
Becario de CONACyT.
1. A. Pauilla.Vivanco, J .1. Bez-Rojas, and A. Cornejo-Rodr-
guez. Phy,tica Medica. Supplemenl 1, 13(1997), 250
2. Y.T. Liow. M. Reha-Civalar. and S.C. Dzik, SP/E 1259 (1990)
39.
3. 1.1. Bez.Rojns, Ph.D. Thcsis, Tokyo lnstitute of Technology,
J apan, (1994).
4. DYIUIOf1lieMotitm Mwwal, (Laguna Hill, California. 1997).
5. CS. Weaver and J .W. Goodman. App/. Opl. 5(1966) 1248.
G. X.J . Lu. F.T.S. Yu, and D.A.Gregory.Appl. Pilysics B 51(1990)
153.
7. H. Fujii. S.P. Almeida. and J . E. Dowling. Appl. Opl. 19(1980)
1190.
8. F.T. YII and X.J . Lu, O/,'ics Co,",". 52 (1984) 10.
g. F.T. Yu and S. J ulamulia, "Optical Signal Processing", Com-
llllti"g ll1JdNeural Nelworb, (J ohn Wiley and Son, lnc., New
Ynrk, 1992).
Agradecimientos
Este trabajo fue apoyado parcialmente por el proyecto
0012PE de CONACyT. Los autores agradecemos al Dr. Rene
Druker Coln yal Bilogo Fabio Garca Garca del Departa-
mento de Fisrologia de laFacultad de Medicina de laUNAM.
ladonacin de los cortes transversales usados eneste trabajo.
Agradecemos tambin a la Sra. lracema Cabaas Arismendi
el apoyo enel trabajo fotogrfico.
10. F.T. Yu <llld X. Yang, IlIlrodllction lo Oplical Engineering,
(Cambridge University Press. New York, 1997).
11. R.C. Gonzalez and R.E. Woods, Digila! mage Processing,
(Addison-Weslcy, Redwood Cily, California, 1993).
12. K.R. Castlcman. Digiwllmage Processi"g, (Prenlice.Hal1, En-
glcwood Cliffs. New J ersey, 1996).
13 1.5. Lim, Two-dimt'flSiollal Signa! and mage Processi"g,
(Prcnticc.Hall, Sidney. (1990).
14. J .1. Bcz-Rojas el al.. Rt'\'. Mex. Ft'i. 44 (1998) 488.
15. Vitlf'oPix manila!, (SunMicrosystems Inc.. Mountain View. Ca-
lifornia. 1991).
lG. M. Boro and E. Wolf, Princip!es of Optics. (Maxwell Macmi-
Ihmlntcrnalional Editions. Singapore. 1989).
17. E.O. Brigham. The Fml Fourier TrallSform, (premice.Hall.
Ine.. Englcwood CJ iffs. New J ersey, 1974).
Re\'. Mex. Frs. 46 (2) (2(XIO) 12(,...134