Aguilar Garcia Ricardo
Aguilar Garcia Ricardo
FACULTAD DE MATEMÁTICAS
Análisis de Multiresolución
en el
Espacio de Bergman del Disco
TESIS
P R E S E N T A N:
Lic. Ricardo Aguilar Garcı́a
DIRECTOR DE TESIS:
Dr. Josué Ramı́rez Ortega
I Introducción 3
1
II Conclusiones 51
III Apéndice A 52
IV Bibliografı́a 58
2
Introducción
Lo siguiente es definir una representación unitaria para los grupos de interés. Contar
con una representación permite generar las funciones que serán una base para los diferentes
niveles de resolución, los cuales se generarán en el Capı́tulo 2. Pero no sólo se generan
3
las bases, además, con una representación se permite el tránsito a los niveles superiores o
inferiores del análisis de multiresolución. Es por eso que se definirá la representación de
B en el espacio de Bergman A2 (D); esta será muy importante para desarrollar un análisis
de multiresolución.
4
CAPÍTULO 1
Transformaciones de Möbius y el
Grupo de Blaschke
5
Esta correspondencia no es inyectiva. Si ΦA = ΦB , entonces existe un escalar λ tal que
λA = B. Entonces ker Φ = C× I, donde C× = C \ {0}. Por otra parte, para cada A, es
posible escoger λ tal que det(λA) = λ2 det A = 1, en realidad existen dos valores. Por lo
tanto, la aplicación Φ : SL2 (C) → M es un homomorfismo sobreyectivo con ker Φ = {±I}.
Ası́
GL2 (C)/C× I ∼
= M,
P SL2 (C) := SL2 (C)/{±I} ∼
= M.
S = ϕ−1 T ϕ.
La conjugación es una relación de equivalencia, por lo que induce una clasificación por
clases de equivalencia:
[T ] = {ϕ−1 T ϕ : ϕ ∈ M}.
Si T es la transformación identidad, entonces [T ] = {T }.
6
2. T tiene dos puntos fijos si y sólo si es conjugada a S(z) = kz para alguna k 6= 0, 1.
MΠ ∼
= GL+ ×
2 (R)/{R I}, R× = R \ {0}
MΠ ∼
= SL2 (R)/{±I}.
7
Proposición 5 Sea T ∈ MΠ , con T 6= I. Se cumple que
1) T ∈ MΠ tiene sólo un punto fijo si y sólo si es conjugada a S(z) = z + α para alguna
α ∈ R \ {0}.
8
Transformaciones de Möbius asociadas a K
Se verá que las transformaciones asociadas al grupo K son elı́pticas. Si ΦA es elı́ptica, se
verá como llevarla a la forma canónica bajo conjugación. Considérese la aplicación
cos θ − sin θ cos θz − sin θ
Kθ = 7−→ ΦKθ (z) = .
sin θ cos θ sin θz + cos θ
Se tiene que ΦKθ (i) = i, esto es, ΦKθ es elı́ptica. Recı́procamente, si A ∈ SL2 (R) satisface
ΦA (i) = i, entonces se puede ver fácilmente que A = Kθ , para algún θ.
Ahora supóngase que A ∈ SL2 (R) satisface ΦA (α + βi) = α + βi, β > 0. Considérese
z−α
ϕ(z) = ∈ MΠ .
β
Se tiene que ϕ(α + βi) = i. Entonces ϕΦA ϕ−1 (i) = i. Es decir, toda ΦA elı́ptica es
conjugada a alguna ΦKθ , con Kθ ∈ K.
r ←→ Ar ←→ ΦAr .
9
El grupo N es isomorfo al grupo aditivo R; a su vez es isomorfo al grupo de transfor-
maciones de Möbius que son traslaciones, denótese a dicho grupo como MT = Φ(N ). Los
isomorfismos están dados por:
x ←→ Nx ←→ ΦNx .
Sea A ∈ SL2 (R). Considerando A−1 y su descomposición KAN , esto es, A−1 =
Kθ1 Ar1 Nx1 , se obtiene A = N−x1 A1/r1 K−θ1 , es decir, la descomposición N AK de A:
A = Nx Ar Kθ .
Entonces (Φ−1 −1
Ay ◦ ΦNx ◦ ΦA )(i) = i. Por lo visto en la Sección 1.2.2, se tiene que A1/y N−x A
es alguna rotación Kθ . Ası́
ΦA = ΦNx ◦ ΦAy ◦ ΦKθ ,
o bien,
A = Nx Ay Kθ .
para (xk , rk ) ∈ Π, con k = 1, 2. Por lo que Π es isomorfo al grupo afı́n, el cual consiste de
las transformaciones afines ax + b definidas en R. Expresamos los elementos de Π como
números complejos zk = xk + irk , entonces el producto toma la forma
1 1
z1 ◦ z2 = (z1 + z1 ) + (z1 − z1 )z2 .
2 2i
10
A su vez, Π es isomorfo al siguiente subgrupo de SL2 (R):
N A = {Nx Ar | x ∈ R, r ∈ R+ },
pues se cumple (Nx1 Ar1 )(Nx2 Ar2 ) = Nx1 +r1 x2 Ar1 r2 . Por la unicidad de la descomposición
de Iwasawa se tienen los siguientes isomorfismos:
(x, r) ←→ Nx Ar ←→ ΦNx Ar .
MΠ × Π −→ Π
ΦA MK = ΦNx Ar Kθ MK = ΦNx Ar MK ,
pues ΦKθ ∈ MK . Esto significa que el grupo afı́n define al cociente MΠ /MK . Además la
aplicación
Π 3 Nx Ar 7−→ ΦNx Ar MK ∈ MΠ /MK
es biyectiva. Es sobreyectiva por definición. Se verá que es inyectiva. En efecto, si
ΦNx Ar MK = ΦNx1 Ar1 MK , entonces Nx Ar I = Nx1 Ar1 Kθ1 para algún θ1 . Por la unicidad
de la descomposición de Iwasawa se tiene que x1 = x y r1 = r. Por lo tanto Nx1 Ar1 =
Nx Ar .
11
Nótese que ϕ(i) = 0 y |ϕ(x)| = 1 ∀x ∈ R. Además
z+1 1+z
ϕ−1 (z) = =i .
zi − i 1−z
Sea ΦA ∈ MΠ , donde A ∈ GL2 (R) está dada en (1.1) y det A > 0. Entonces
αz + β
ΦB (z) = ϕΦA ϕ−1 (z) = , (1.2)
βz + α
(a+d)+(b−c)i (a−d)−(b+c)i
donde α = 2 , β= 2 y
−1 α β
B = CAC = . (1.3)
β α
MD 3 Ba ←→ a = (b, ) ∈ B.
b1 2 + b2 2 + b1 b2
b= , = 1 .
1 + b1 b2 2 1 + 2 b1 b2
12
Por ejemplo,
(0, ) ◦ (b, 1) = (b, ),
(b, 1) ◦ (0, ) = (b, ), (1.5)
(0, ) ◦ (b, 1) ◦ (0, ) = (b, 1).
2. B2 := {(0, ) : ∈ T},
n o
1−η
3. B3 := 2 , η : η ∈ T \ {−1} ,
ak − a−k
B5 := (rk , 1) : rk = k , k ∈ Z, a > 1 , (1.6)
a + a−k
Este subgrupo tendrá importancia en las próximas secciones pues formará parte de la
construcción de un análisis de multiresolución.
Grupo abeliano A
Sea Ar ∈ A. La transformación de Möbius ΦAr será enviada a su conjugada en MD a
través de la transformada de Cayley, dicha conjugada llevada a la forma (1.4). Esto es,
−1 1 r+1 r−1
Br = CAr C = √ .
2 r r−1 r+1
13
Definimos entonces
(r + 1)z + (r − 1) z−t
Φt (z) = ΦBr (z) = = ,
(r − 1)z + (r + 1) 1 − tz
donde t = 1−r
1+r ∈ (−1, 1). Aquı́ = 1. Luego, se tiene la correspondencia entre estas
transformaciones de Möbius y los correspondientes elementos del grupo de Blaschke:
z−t
Φt (z) = ←→ (t, 1) ∈ (−1, 1) × {1},
1 − tz
donde el conjunto AB := (−1, 1) × {1} es un subgrupo de B. Si (t, 1) := (t1 , 1) ◦ (t2 , 1)
entonces
t1 + t2
t= . (1.8)
1 + t1 t2
Puesto que el grupo AB sólo depende del parámetro t, se tendrá que el conjunto (−1, 1)
será un grupo dotado con la operación t = t1 · t2 dada por (1.8).
Grupo nilpotente N
Sea Nx ∈ N . Entonces
−1 1 2 + xi −xi
Bx = CNx C = .
2 xi 2 − xi
Esta matriz le corresponde la siguiente transformación de Möbius del disco con los parámetros
indicados:
(2 + ix)z − ix z−b
Φη (z) = ΦBx (z) = =η ,
(ix)z + 2 − ix 1 − bz
2+ix
donde η = 2−ix ∈ T \ {−1} y b = b(η) = 2+ix ix
= 1−η
2 ∈ C, donde C es la circunferencia
con centro en 1/2 y radio 1/2. Ası́, se tiene la correspondencia
z − b(η)
Φη (z) = η ←→ (b(η), η) ∈ C × (T \ {−1}),
1 − b(η)z
donde el conjunto NB := C × (T \ {−1}) es un subgrupo de B. Si (b(η), η) := (b(η1 ), η1 ) ◦
(b(η2 ), η2 ), entonces
η2 + b(η1 )b(η2 ) 3η1 η2 + η1 + η2 − 1
η = η1 = , (1.10)
1 + η2 b(η1 )b(η2 ) 3 − η1 η2 + η1 + η2
donde b(ηk ) = 1−η2 . Nuevamente, como el grupo NB sólo depende del parámetro η,
k
14
Otro enfoque diferente pero más claro de ver la operación (1.10) es mediante la
proyección estereográfica Ψ realizada desde el punto −1 ∈ T hacia el eje imaginario iy, la
cual es un homomorfismo de R sobre T \ {−1} dada por
1 + ix x−i
Ψ(x) = =− . (1.12)
1 − ix x+i
donde
2 + ixj 1 − rj
ηj = φ1 (xj ) = , tj = φ(rj ) = .
2 − ixj 1 + rj
Ası́
(Φη1 Φt1 )(Φη2 Φt2 ) = Φη1 Φt1 ∗η2 Φt1 Φt2 = Φη1 ·(t1 ∗η2 ) Φt1 ·t2 .
15
Grupo GD en términos de un parámetro en D
Ahora se verá el mismo grupo afı́n en B pero en términos de un parámetro b ∈ D de
variable compleja. Se tiene que el disco D = D × {1} no es un subgrupo de B; sin embargo,
existe un subgrupo de B que se identifica con D como conjunto. Dado b ∈ D se construye
el par
(bξ, ξ) = (b, 1) ◦ (0, ξ) ∈ B,
donde
1+b
ξ = ξ(b) = ∈ T \ {−1}. (1.13)
1+b
Se observa que la siguiente aplicación es inyectiva:
Teorema 8 El conjunto
GD = {(bξ, ξ) | b ∈ D}
es un subgrupo de B, donde ξ = ξ(b) está dada en (1.13). Si (bξ, ξ) := (b1 ξ 1 , ξ1 )◦(b2 ξ 2 , ξ2 ),
entonces
b1 + b2 + b1 b2 + |b1 |2
b= , (1.14)
1 + b1 + b1 b2 + |b1 |2 b2
ξ1 + b1 b2
ξ = ξ2 .
1 + ξ1 b1 b2
La igualdad (1.14) define una estructura de grupo en D. Además, el grupo GD es isomorfo
al grupo afı́n Π; a su vez el grupo afı́n es isomorfo a D bajo el isomorfismo Ω : D −→ Π
dado por
1−b
ζ = Ω(b) = i .
1+b
En particular (bξ, ξ)−1 = (−b, ξ) = (cξ, ξ), donde c = −bξ ∈ D y ξ = (1 + c)/(1 + c).
16
tiene una estructura de grupo, cuyo producto será definido a continuación. Este producto
inducirá un producto en D.
donde
1 −b 0
P = , U= ,
−b 1 0 1
con
−β α
b= , = .
α α
Luego
z − b
ΦB (z) = (ΦP ◦ ΦU )(z) = .
1 − bz
Nótese que P es una matriz definida positiva mientras que U es una matriz unitaria, es
decir, se obtuvo la descomposición polar de un múltiplo de B. Lo que prosigue es trabajar
sólo con la matriz P , ya que la matriz U no brinda información, en el sentido de que su
transformación de Möbius asociada es absorbida por el grupo de isotropı́a KD , es decir,
ΦB KD = ΦP KD .
Al igual que P , la matriz A también es definida positiva y det A = 1 − |b|2 = (det B)/|α|2 .
A
A continuación se obtendrá la descomposición N AK de √det A
. Se tiene que
1−b
ζ = Φ √ A (i) = ΦA (i) = x + iy = i .
det A 1+b
Entonces
A 2Im(b) 1 − |b|2
√ = Nx Ay Kθ , x= , y = , θ ∈ [0, π].
det A |1 + b|2 |1 + b|2
Como ya se mencionó anteriormente, lo que prosigue es trabajar sólo con Nx Ay , pues este
factor define a la clase lateral en el cociente MD /KD . En otras palabras:
ΦA MK = ΦNx Ay Kθ MK = ΦNx Ay MK .
17
Se tiene que √ √
y x/ y
à = Nx Ay = √ .
0 1/ y
Ahora se conjuga esta matriz para encontrar el subgrupo de B que es isomorfo al grupo
afı́n. Esto es,
−1 1 y + xi + 1 y − xi − 1 1 iζ + 1 −iζ − 1
B̃ = C ÃC = √ = √ ,
2 y y + xi − 1 y − xi + 1 2 y iζ − 1 −iζ + 1
2 −2b
!
1 1+b 1+b
B̃ = √ −2b 2 .
2 y 1+b
1+b
P = B̃ K̃,
donde K̃ es alguna matriz que induce una rotación en D. El cálculo de dicha matriz
no es relevante pues su transformación de Möbius asociada es absorbida por el grupo de
isotropı́a KD . Ası́
ΦB KD = ΦP KD = ΦB̃ K̃ KD = ΦB̃ KD .
La matriz B̃ se corresponde con su respectiva transformación de Möbius:
1+b
1 + b z − b( 1+b ) z − bξ¯
ΦB̃ (z) = =ξ ,
1 + b 1 − b(1+b) z 1 − bξz
1+b
donde
1+b
ξ = ξ(b) = .
1+b
Por lo tanto, se tiene la correspondencia entre ΦB̃ (z) y su respectivo subgrupo GD en B:
z − bξ¯ ¯ ξ) ∈ B.
ΦB̃ (z) = ξ ←→ (bξ,
1 − bξz
18
1.4 Espacio de Bergman A2 (D)
En esta sección se tratará una representación unitaria del grupo de Blaschke B en el
espacio de Bergman del disco. En primer lugar, se darán algunos resultados acerca de
dicho espacio ([12]).
19
1.5 Representación de B en A2 (D)
La acción de B en D induce una representación unitario en el espacio de Bergman. Para
cada a = (b, ) ∈ B se define un operador unitario en A2 (D) de la siguiente manera:
1 − |b|2
(Ua f )(z) = f (Ba−1 (z)), (1.17)
(1 + bz)2
donde a−1 = (−b, ). En particular para un punto b ∈ D se cumple la siguiente relación
con el núcleo de Bergman:
1 − |b|2
(Ua−1 f )(z) = f (Ba (z)). (1.18)
(1 − bz)2
En particular,
1 − |b|2 K(z, b)
(U(b,1)−1 1)(z) = = .
(1 − bz)2 kK(·, b)k
En ([7]) también se demuestra el siguiente resultado:
Ahora ya se cuenta con una base sólida de herramientas para enfocarse en el estudio de
un conjunto de muestreo y en base a ello, la construcción de un análisis de multiresolución.
20
CAPÍTULO 2
Análisis de Multiresolución en el
Espacio de Bergman del Disco
21
1. (Tx f )(t) = f (t − x),
1
2. (D f )(t) = 1 f ( t ).
|| 2
• D Tx = Tx D .
Los operadores de la forma Tx D constituyen un grupo, isomorfo al grupo afı́n, el cual
identificamos con el semiplano superior Π. El isomorfismo está dado por
z = (x, ) 7→ π(z) = Tx D .
Esta correspondencia en realidad establece una representación unitaria del grupo afı́n en
el espacio L2 (R). Para f ∈ L2 (R) se tiene que
1 1 t−x
(π(z)f )(t) = √ f (ϕz −1 (t)) = √ f ,
donde ϕz (t) = t + x, z = (x, ) y z −1 = (−x/, 1/) es el inverso de z en el grupo afı́n.
Los operadores D Tx tienen un papel muy destacable ya que son un grupo clave para
la construcción de un análisis de multiresolución. El análisis de multiresolución en L2 (R)
contempla un subcunjunto de puntos discreto de Π, estos puntos son de la forma
j 1 1
zjk = , = 0, k (j, 1) , j, k ∈ Z.
2k 2k 2
Aunque en este apartado no se destaque el papel de este conjunto, estos puntos serán de
gran utilidad para el desarrollo de otro análisis de multiresolución en A2 (D), transladando
estos puntos mediante una transformación de Möbius, para conseguir un conjunto de
muestreo de A2 (D).
22
a) Ortogonalidad: {ϕj (t) = ϕ(t − j) : j ∈ Z} es base ortonormal de V0 .
b) Jerarquización: V0 ⊂ V1 .
T
d) Separación: k∈Z Vk = {0}.
Nótese que
ϕkj = π(zjk )ϕ = Tj2−k D2−k ϕ.
Aquı́ destacamos los elementos de la construcción de este análisis de multiresolución: el
conjunto discreto {zjk }, la función de escala ϕ y la representación unitaria π. Además se
tiene una relación de escala, es decir,
Vk+1 = Vk ⊕ Wk . (2.1)
Wk+1 = D2−1 Wk ,
lo cual implica que es suficiente encontrar W0 para poder determinar el resto de los espacios
de detalle. Por otra parte, si se aplica la descomposición (2.1) en forma recurrente se
consigue que:
Vn = V0 ⊕ W0 ⊕ · · · ⊕ Wn−1 ,
V0 = V−n ⊕ W−n ⊕ · · · ⊕ W−1 ,
de aquı́ se consigue que
L2 (R) = Vn ⊕ Vn⊥
= V−n ⊕ W−n ⊕ · · · ⊕ W−1 ⊕ W0 ⊕ · · · ⊕ Wn−1 ⊕ Vn⊥
= V−n (⊕W−n ⊕ W−1 ⊕ · · · ⊕ Wn−1 ) ⊕ Vn⊥ .
23
Analizando la forma en que la función de escala ϕ genera los niveles de resolución Vk , se
cuestiona si existe una función que genere los espacios de detalle Wk con el mismo proceso
de construcción de los Vk . La respuesta es afirmativa, es posible la existencia de una base
que genera los espacios Wk ; a estas funciones se les conoce como ondoletas madre.
Definición 11 Sea ϕ una función que induce un análisis de multiresolución. Una ondo-
leta madre es una función ψ ∈ L2 (R) tal que {ψkj : j ∈ Z} es una base ortonormal de Wk ,
donde
ψkj (t) = 2k/2 ψ(2k t − j).
Definición 14 Para 0 < < 1, una sucesión {bk } de puntos en el disco, se llama -red
si para cada y ∈ D se tiene que ρ(y, bk ) < para algún bk ∈ D. Esta definición es análoga
a que se cumpla lo siguiente
∞
[
D= B (bk ),
k=1
24
donde B (bk ) denota el disco pseudohiperbólico con centro en bk y radio .
donde
K(y, bk )
ϕk (y) = .
kK(y, bk )k
Tomando en cuenta el resultado de una base de Schauder que cumple el Teorema 16,
se tiene que ϕk es una base de Schauder en el espacio de Bergman A2 (D). El siguiente
teorema establece condiciones suficientes para que un conjunto en el disco sea de muestreo.
25
Este último resultado es muy importante y se tomará en cuenta para construir con-
juntos de muestreo.
Un pequeño aporte en este trabajo de tesis es dar más valores del parámetro para los
cuales se cumple la condición de muestreo.
donde N (a, 0) := 1, m00 := 0 y l sólo toma el valor 0 cuando k = 0. Fijo k, los puntos
mkl se encuentran en la circunferencia de radio rk y centro en el origen. Los radios rk son
algunos elementos de grupo B5 dado en (1.6):
ak − a−k
rk = , k ∈ N.
ak + a−k
Para un k ∈ N fijo se considera el subconjunto
i 2πl
Ak = {mkl = rk e Nk : l = 0, 1, ..., N (a, k) − 1}.
Los radios rk de los cı́rculos concéntricos cumplen (1.7). Se puede elegir a y Nk tal que A
sea un conjunto de muestreo en el espacio de Bergman, como se ve en el siguiente teorema.
Teorema 19 ([8]) Sea a > 1 y N (a, k) una succesión creciente de números naturales y
considérese el conjunto de puntos A definido en (2.3). Supongamos que existe el lı́mite
α = limk→∞ N (a, k)a−2k . Se tiene que:
• Si N (a, k)a−2k es decreciente y 0 < α < ∞, entonces existe 0 ∈ (0, 1) para el cual
el conjunto A es una 0 -red.
26
• Si N (a, k)a−2k = α es una constante para k ≥ 1, 0 < α < ∞ y
a2
(a − a−1 )2 + π 2 < 2p, (2.4)
α2
entonces A es un conjunto de muestreo para Ap (D).
En ([8]) se indican algunos valores de los parámetros para que A√sea un conjunto de
muestreo. Se considera p = 2. Se mencionan los valores a = 2 y a = 2 para los cuales se
toma √
N (2, k) = 22k+3 y N ( 2, k) = 2k+2 ,
√
respectivamente. Para a = 2 se tiene α = 23 ; mientras que para a = 2 se tiene α = 22 .
En el siguiente apartado se verá que estos no son los únicos valores que permiten que se
satisfaga la condición de muestreo.
Por lo tanto √ √
2p + 2p + 4
a∈ 1, ,
2
lo cual delimita los valores posibles de a.
a2 π 2
(a − a−1 )2 + < 4.
α2
Puesto que α es constante, debe cumplirse que N (a, k) = αa2k sea entero, esto impone
restricciones en la elección de a. Primero se tiene que cumplir que (a − a−1 )2 < 4 lo que
implica que √
a ∈ (1, 1 + 2).
27
Despejando α se llega a que
πa πa2
α> p =p =: ξ. (2.5)
4 − (a − a−1 )2 (2a − a2 + 1)(2a + a2 − 1)
De esta √manera se obtienen rangos para los posibles valores de a y α. Con los valores a = 2
y a = 2 considerados en ([8]), se tienen más valores posibles para la sucesión creciente de
enteros N √(a, k). Por ejemplo, para a = 2, α puede tomar 2kcualquier valor entero mayor que
ξ = 4π/ 7 ∼ = 4.75, siendo ası́ los productos N (2, k) = α2 forman una sucesión creciente
de enteros. La colección de puntos mkl formará un conjunto de muestreo. Cuanto mayor
sea α, mayor será el conjunto de muestreo, en este sentido quizá convenga el valor menor
posible de α, es decir, α√= 5 para el cual N (2, k) = 5 · 22k . Se puede llevar√ a cabo√un
análisis similar con a = 2. También se pueden considerar los valores a = 3 y a = 5.
√ √ 2k
Esto es, para a = m con m = 2, 3, 5 se toma N (a, k) = α m = αmk , donde α puede
ser cualquier entero mayor que ξ, como se indica en la siguiente tabla:
Valor
√ de a Valores de α
√2 {x ∈ N : x ≥ 3}
3 {x ∈ N : x ≥ 4}
√2 {x ∈ N : x ≥ 5}
5 {x ∈ N : x ≥ 8}.
aβ ≥ ξ,
lo que implica que β ≥ loga ξ. Luego, se obtiene N (a, k) = a2k+β . Ası́ se llega a la
siguiente tabla:
Valor
√ de a Mı́nimo Valor de β Mı́nimo Valor de α Valor de N (a, k)
2 2k+2
√2 4 2
2
3 4 3 3k+2 (2.6)
3 22k+3
√2 3 2
5 4 52 5k+2
28
Bajo estas condiciones ahora se tiene un panorama más claro para poder obtener un
conjunto de muestreo y efectuar un análisis multiresolución. Cabe aclarar que no se está
descartando la posibilidad de que exista otro valor que cumpla la condición de muestreo,
lo que se realizó en este análisis no implica que los valores encontrados sean únicos.
a2 π 2
(a − a−1 )2 + < 4.
α2
Entonces A dado en (2.3) es un conjunto de muestreo para el espacio de Bergman A2 (D).
Anteriormente se mostró la representación unitaria de B en A2 (D), esto es, se tiene un
operador unitario Ua−1 para cada a = (b, ) ∈ B, ver (1.17). Tomando f = 1, = 1 y
b = mkl se tiene que el conjunto de funciones
es una base de Schauder para A2 (D). Esto es, se cumple (2.2). De esto se sigue que toda
función f ∈ A2 (D) puede ser representada como una serie
∞ N (a,k)−1
X X
f (z) = ckl ϕkl (z),
k=0 l=0
V0 = gen{ϕ00 } = C.
1 − r12
B1 = ϕ1l (z) = : l = 0, 1, ..., N (a, 1) − 1 ,
(1 − m1l z)2
esto es
1 N (a,k)−1
X X
V1 = f : D → C | f (z) = ckl ϕkl (z), ckl ∈ C .
k=0 l=0
29
es decir,
n N (a,k)−1
X X
Vn = f : D → C | f (z) = ckl ϕkl (z), ckl ∈ C . (2.7)
k=0 l=0
V0 ⊂ V1 ⊂ V2 ⊂ ... ⊂ Vn ⊂ ...
Teorema 20 Sean a y N (a, k) tales que definen el conjunto de muestreo dado en (2.3).
Sea {Vn }, n ∈ N la sucesión de niveles de resolución de A2 (D) dados en (2.7). Entonces,
{Vn , n ∈ N} es un análisis multiresolución, es decir, se cumplen los siguientes incisos:
1. (Jerarquización) Vn ⊂ Vn+1 ,
Vn = A2 (D),
S
2. (Densidad)
30
en A2 (D) se hará por analogı́a al análisis efectuado con el grupo Π; mediante una transfor-
mada de Möbius que relaciona D con Π se obtendrá un conjunto de muestreo. El conjunto
discreto de puntos zjk = (j/2k , 1/2k ) en Π se enviará al disco y se probará que forma un
conjunto de muestreo. En el Teorema 8 se justifica que D tiene una estructura de grupo,
y que Ψ = Ω−1 : Π → D es un isomorfismo.
j 1
zjk = + ki ∈ Π (2.8)
2k 2
se obtiene el punto bjk ∈ D, el cual es
j + i(1 − 2k )
bjk = Ψ(zjk ) = − . (2.9)
j + i(1 + 2k )
Desde luego bjk se identifica con el elemento (bjk ξjk , ξjk ) ∈ GD , para el cual
1 + bjk 1 + 2k + ij
ξjk = = .
1 + bj k 1 + 2k − ij
Otro enfoque para identificar los bjk es el siguiente, como se sabe cada punto zjk puede
ser expresado como un producto de la siguiente manera
1
zjk = 0, k (j, 1) = z0k zj0 .
2
donde
2k − 1 j
b0k = , bj0 = − ,
2k + 1 j + 2i
lo que implica que bjk = b0k bj0 , donde el producto está definido en (1.14). Este producto
también se puede calcular tomando en cuenta que b0k se identifica con (b0k , 1) ∈ GD ,
31
mientras que bj0 se identifica con un elemento de la forma (bj0 ξ j0 , ξj0 ) ∈ GD . Tomando en
cuenta (1.5) se tiene que
De esta manera
b0k + bj0
bjk = .
1 + b0k bj0
Nótese que este producto precisamente corresponde con la definición de bjk dada en (2.9).
2k
1
ck = − k ,0 ρk = k .
2 +1 2 +1
32
2) sea una -red,
√
3) < 1/ 2.
Primero se encontrará una cota inferior para el ı́nfimo de todas las distancias pseudo-
hiperbólicas entre los puntos bjk . Sean bjk y blm dos puntos distintos entre sı́, es decir,
(j, k) 6= (l, m). Se tiene que
l+i(1−2 )m j+i(1−2k )
− l+i(1+2m) + j+i(1+2k )
ρ(bjk , blm ) = l−i(1−2 ) j+i(1−2k )
m
1 − l−i(1+2 m ) j+i(1+2k )
Tomando en cuenta los dos casos k 6= m y k = m, una cota inferior para ρ(bjk , blm )
es 31 . Esta cota es mayor que cero lo que implica que el ı́nfimo de todas las distancias
pseudohiperbólicas es mayor que cero y con esto se consigue que el conjunto discreto
elegido es uniformemente discreto.
33
Lo que sigue es probar que el conjunto discreto {bjk } forma una -red, con la métrica
pseudohiperbólica. Puesto que existe un isomorfismo Ψ entre Π y D, conviene analizar
las distancias ası́ como las bolas pseudohiperbólicas en el semiplano superior Π, el cual es
isomorfo al disco.
Luego
i−ξ i−ω
i+ξ − i+ω
ρ(s, w) =
i−ξ i−ω
1− i+ξ i+ω
ξ−ω
= .
ξ−ω
ξ−ω 1
=√ .
ξ−ω 2
Haciendo cálculos
Luego
ξξ − (2ω − ω)ξ − (2ω − ω)ξ + ωω = 0. (2.10)
Una circunferencia en los complejos centrada en z0 y radio r se identifica como |z −z0 | = r,
al desarrollar se obtiene
zz − z0 z − z0 z + z0 z0 = r2 . (2.11)
Con la finalidad de observar la circunferencia pseudohiperbólica como una euclidiana se
llevará (2.10) a la forma (2.11), ası́
34
donde r2 = (2ω − ω)(2ω − ω) − ωω. Entonces, la circunferencia euclidiana es
|ξ − (2ω − ω)|2 = r2 .
2ω − ω = u + 3iv = ω + 2iv.
r2 = (2ω − ω)(2ω − ω) − ωω
= −2(ω − ω)2
= 8v 2 .
√
Esto implica que r = 2 2v, mientras que el centro eucliiano√ se encuentra en w + 2iv. En
concreto, la circunferencia pseudohiperbólica ρe(ξ, ω) = 1 2 es la circunferencia euclidiana
√
|ξ − (ω + 2iv)| = 2 2v.
√
El centro euclidiano de la circunferencia ρe(ξ, ω) = 1/ 2 está verticalmente arriba de ω a
tres veces la parte imaginaria de ω sobre el eje x. Mientras que el radio es aproximadamente
2.82 veces la parte imaginaria de ω, como puede verse en la siguiente imagen:
Consideremos ahora
√ todas las circunferencias con centro pseudohiperbólico en zjk =
k
(j + i)/2 y radio 1/ 2:
z − zjk 1
=√ , z ∈ Π.
z − zjk 2
Se tiene que el centro euclidiano es wj,k = 2zj,k − zj,k = j/2k + 3i/2k . Luego, la circunfer-
encia euclidiana es √
2 2
|z − wj,k | = k .
2
35
Intersectando esta circunferencia con su circunferencia consecutiva correspondiente a zj−1,k
se tiene que
|z − wj,k |2 = |z − wj−1,k |2
2j − 1
z+z = .
2k
Dado que z es de la forma z = x + iy, entonces z + z = 2x, lo que implica que
2j − 1 j 1
x= k+1
= k − k+1 .
2 2 2
Este valor corresponde a la abscisa de los puntos de intersección de las circunferencias
pseudohiperbólicas con centro en zjk y zj−1,k . Por otra parte, los valores de la ordenada
del punto de intersección de las circunferencias son
√
6 ± 31 ∼ 0.44 11.56
y= = k+1 , k+1 .
2k+1 2 2
Las ordenadas no dependen de j. Cuando se intersecta con la circunferencia correspondi-
ente a zj+1,k se obtiene que la abscisa de intersección se da en
2j + 1
x= .
2k+1
√
Tomando la raı́z negativa se obtiene que y = (6 − 31)/2k+1 < 1/2k+1 . Esto implica
que la celda
2j − 1 2j + 1 1 1
Cj,k = z = x + iy : k+1 ≤ x ≤ k+1 , ≤ y ≤ , (2.12)
2 2 2k+1 2k
está completamente
√ contenida en la circunferencia con centro pseudohiperbólico zj,k y
radio 1/ 2. Esto se puede observar más claramente en la siguiente imagen:
Nótese que si se juntan las celdas Cj,k , de la forma (2.12), de cada circunferencia
centrada en zj,k , variando j y k fijo, se logra cubrir la banda de los y ∈ C tal que
1
2k+1
≤ y ≤ 21k . Además, si se hace variar k, las celdas Cj,k cubren todo el semiplano Π.
36
Para comprobar que efectivamente la celda Cj,k está contenida en la circunferencia,
usemos la métrica pseudohiperbólica y la distancia de cualquier z ∈ Cj,k al centro pseu-
dohiperbólico zj,k :
2 2
z − zjk x + iy − (j + i)/2k
=
z − zj,k x + iy − (j − i)/2k
(2k x − j)2 + (2k y − 1)2
= . (2.13)
(2k x − j)2 + (2k y + 1)2
2j − 1 j j 2j + 1 j
k+1
− k ≤ x − k ≤ k+1 − k ,
2 2 2 2 2
ası́
−1 1
≤ 2k x − j ≤ .
2 2
Por otro lado se sabe que 1/2k+1 ≤ y ≤ 1/2k , de aquı́ se infiere que
1
≤ 2k y ≤ 1.
2
Esto permite analizar la función
x + (y − 1)2
f (x, y) = ,
x + (y + 1)2
Como el zj,k fue arbitrario, se ha logrado construir una -red que cubre todo Π; pasando
esto al disco D,√este también se consigue cubrir con circunferencias pseudohiperbólicas B
de radio = 1/ 2 cuyo centro pseudohiperbólico se encuentra en bj,k .
37
Anteriormente se mostró la representación unitaria de B en el espacio de Bergman.
Para efectos de cálculos se trabajará con Ua−1 la cual se define en (1.18). Tomando en
cuenta que a = (b, ), se tiene que
1 − |b|2
(Ua−1 f )(z) = f (Ba (z)) ,
(1 − bz)2
1 − |b|2
z−b
= f .
(1 − bz)2 1 − bz
En este caso consideramos los elementos de la forma ajk = (bjk , 1). Entonces
!
1 − |bjk |2 z − bjk
(Ua−1 f )(z) = f .
jk (1 − bjk z)2 1 − bjk z
De esta manera se tiene que el conjunto ϕjk (z) es una base de A2 (D) ya que los bjk ’s
forman un conjunto de muestreo. El papel de f = 1 es análogo al de una función de
escala. De esto se sigue que toda función f ∈ A2 (D) puede ser representada como
∞
X ∞
X
f (z) = cjk ϕjk (z),
k=−∞ j=−∞
Los niveles de resolución se definen por puntos sobre circunferencias que se aproximan
a la frontera del disco unitario. De esta manera se puede definir el nivel de resolución Vn
como sigue
X n ∞
X
Vn = f : D → C | f (z) = cjk ϕjk (z), cjk ∈ C . (2.14)
k=−∞ j=−∞
38
a ϕjk (z) = (U(bj,k ,1)−1 1)(z); sin embargo, el producto (b0,1 , 1)(−bj,k , 1) no es de la forma
(−bj,k+1 , 1).
Aún ası́ se tiene un análisis de multiresolución, claro está que aquı́ no se cuenta con
una base {ϕjk } ortonormal. Tomando en cuenta lo efectuado previamente y basándose
en la definición análoga de un análisis de multiresolución clásico, esta sección se puede
resumir en el siguiente teorema
1. (Jerarquización) Vk ⊂ Vk+1 ,
Vk = A2 (D),
S
2. (Densidad)
3. El conjunto {ϕjk }, con −∞ < j < ∞, −∞ < k ≤ n, es una base para cada Vk .
Nótese que en este caso la relación de escala, no es muy conveniente para usos prácticos.
El uso de este análisis de multiresolución, digamos en el procesamiento de imágenes, se
dificulta debido a que la proyección ortogonal sobre niveles de resolución inferiores no es
fácil de calcular. Sin embargo, esta dificultad se supera si se lleva a cabo un análisis de
multiresolución en un subespacio de A2 (D). De esto se ocupa la siguiente sección.
Trabajar de esta forma facilita el poder proyectar ortogonalmente sobre los niveles de
multiresolución y de esta manera poder transitar entre los diferentes niveles de resolución.
En este caso se tendrá un análisis de multiresolución tomando como base las funciones
ϕk , las cuales se generarán en este apartado. De esta manera se cumplirán las siguientes
condiciones:
1. (Jerarquización) Vk ⊂ Vk+1 ,
S
2. (Densidad) Vk = gen{ϕk },
39
3. (Dilatación) U(r1 ,1) (Vk ) ⊂ Vk+1 ,
donde
2k − 1 ak − a−k √
rk = b0k = = , a= 2.
2k + 1 ak + ak
Ahora defı́nase el espacio de Hilbert H = gen{ϕk : k = 0, 1, 2, ...}. Los niveles de resolución
se definen de la siguiente manera
V0 ⊂ V1 ⊂ V2 ⊂ ... ⊂ Vn ⊂ ... ⊂ H.
En este caso no se tiene una base para el espacio de Bergman A2 (D), es decir, el conjunto de
puntos rk no es de muestreo. Sin embargo esto no es un impedimento para que se pueda
generar un análisis de multiresolución sobre el espacio generado por los ϕk (z). Los ϕk
generan los diferenres niveles de resolución, se aclara que no forman una base ortogonal.
Puesto que cada nivel tiene una base finita, el Teorema de Gram-Schmidt garantiza la
existencia de una base ortonormal de cada nivel de resolución.
1 − rk2 K(z, rk )
ϕk (z) = = .
(1 − rk z)2 kK(z, rk )k
Sea
1
σk = = 1 − rk2 ,
kK(z, rk )k
con esta notación los ϕk se expresan como
40
Además, se cumple que para cada función f en el espacio de Bergman se tiene que
Z
f (z) = hf, K(z, ·)i = f (w)K(z, w)dA(w), (2.15)
D
dxdy
donde dA(w) = π . De esta manera para cualesquiera ϕn y ϕk , aplicando (2.15), se
tiene que
ψe0 = ϕ0 ,
ψen = ϕn − hϕn , ψ0 iψ0 − · · · − hϕn , ψn−1 iψn−1 , n≥1
donde ψn = ψen /kψen k y {ψ0 , ..., ψn } es un conjunto ortonormal que define el mismo espacio
que {ϕ0 , ..., ϕn }. A continuación se definirá el parámetro de normalización λn como
λn = kψen k.
donde Dn,n = 1. Nótese que para Dn,k el subindice n indica que es un coeficiente cor-
respondiente a ψn , donde k señala que es el coeficiente de ϕk . Por otra parte, siguiendo
Gram-Schmidt se tiene que
Esto es,
ψen = ϕn − (αn,0 ψe0 + · · · + αn,n−1 ψen−1 ),
donde
hϕn , ψem i
αn,m = , n ≥ 1, m = 0, . . . , n − 1.
λ2m
41
Veremos la relación entre los αn,m y los coeficientes Dn,k . Se tiene que cada ψek , con
k = 0, ..., n − 1, se puede expresar como en (2.16), ası́
n−1
!
X
ψen = ϕn − αn,0 D0,0 ϕ0 + · · · + αn,n−1 Dn−1,k ϕk
k=0
n−1
X j
X
= ϕn − αn,j Dj,k ϕk .
j=0 k=0
Reordenando
n−1
X n−1
X
ψen = ϕn − αn,j Dj,0 ϕ0 + · · · + αn,j Dj,n−1 ϕn−1
j=0 j=n−1
n−1
X n−1
X
= ϕn − αn,j Dj,k ϕk .
k=0 j=k
Nótese que si k = n − 1 se tiene que Dn,n−1 = −αn,n−1 Dn−1,n−1 , luego Dn,n−1 = −αn,n−1 .
En base a lo anterior, se tiene el siguiente teorema
Teorema 23 Dado ψn , cada coeficiente Dn,k , para n > 0 y k = 0, ..., n − 1, tiene la forma
n−1
X
Dn,k = − αn,j Dj,k .
j=k
Esta igualdad es parte de un proceso recurrente para obtener los valores de las constantes.
El procesa empieza con el cálculo de α1,0 :
42
Con esto se obtiene el primer Dn,k , el cual es
A su vez, las constantes αn,m se expresan en términos de los Dn,k , esto permite hacer el
cálculo de los contantes en un proceso recurrente alternado.
Entonces
hϕn , ψem i
αn,m =
λ2m
hϕn , m
P
k=0 Dm,k ϕk i
=
λ2m
Pm
k=0 D m,k hϕn , ϕk i
= .
λ2m
Luego
Pm
k=0 D m,k σk ϕn (rk )
αn,m = .
λ2m
Veamos que Dn,k es real. En efecto, se sabe que Dn,k se define con los Dn,k y αn,m previos.
Como α1,0 y D1,0 ∈ R, entonces, los siguientes Dn,k y αn,m dependen de los primeros, ası́
tanto Dn,k como αn,m son reales, por lo tanto
Pm
k=0 Dm,k σk ϕn (rk )
αn,m = .
λ2m
Ahora ya se puede expresar a αn,m en términos de Dn,k matricialmente, es decir
λ20 αn,0 D0,0 0 ··· 0
σ0 ϕn (r0 )
2
λ1 αn,1
.. ..
σ1 ϕn (r1 )
D1,0 D1,1 . .
= . (2.19)
.. . .. ..
..
.
.. . . 0
.
2
λn−1 αn,n−1 σn−1 ϕn (rn−1 )
Dn−1,0 Dn−1,1 · · · Dn−1,n−1
43
Como puede observarse cada αn,k también depende de las constantes de normalización
λk . Observe que tenemos ya los valores de D0,0 , D1,1 y D1,0 . En particular, la igualdad
anterior nos permite calcular λ20 α2,0 y λ21 α2,1 . Ya se tiene que λ0 = 1. Se efectuará el
cálculo de λ1 ,
Z
1
λ21 = |ϕ1 (z) + D1,0 ϕ0 (z)|2 dxdy
π D
Z
1
= (ϕ1 (z) + D1,0 ϕ0 (z))(ϕ1 (z) + D1,0 ϕ0 (z))dxdy
π D
2
= σ1 (ϕ1 (r1 ) + D1,0 ϕ0 (r1 )) + σ0 (D1,0 ϕ1 (r0 ) + D1,0 ϕ0 (r0 )).
Expresar λ21 como un producto de matrices permitirá ver más claramente como es la
expresión para λ2n . En concreto, λ21 es
2
σ1 (ϕ1 (r1 ) + D1,0 ϕ0 (r1 ))
λ1 = 1 D1,0 . (2.20)
σ0 (ϕ1 (r0 ) + D1,0 ϕ0 (r0 ))
Los cálculos de λ22 son análogos a λ21 , se parte con la norma de ψe2 y haciendo cálculos
se obtiene lo siguiente
Z
2 1
λ2 = |ϕ2 (z) + D2,1 ϕ1 (z) + D2,0 ϕ0 (z)|2 dxdy
π D
44
Luego
Z n
1 X
λ2n = | Dn,k ϕk |2 dxdy
π D k=0
Z n
! n
1 X X
= Dn,k ϕk Dn,j ϕj dxdy
π D k=0 j=0
Z X n Xn
1
= Dn,k Dn,j ϕk ϕj dxdy
π D
k=0 j=0
n Xn Z
X Dn,k Dn,j
= ϕk ϕj dxdy.
π D
k=0 j=0
Considerando que Dn,n = 1, esta última expresión se puede presentar matricialmente como
En resumen, existe una relación de dependencia entre los αn,m , Dn,k y λn , todo parte
de los ya conocidos λ0 , α1,0 y D1,0 . Además se sabe que cada Dn,n es 1. En base a estas
variables se obtendrán las siguientes, como a continuación se muestra
Variables Necesitan
λ21 D1,0
α2,0 , α2,1 λ21
D2,0 , D2,1 α2,0 , α2,1
λ22 D2,0 , D2,1
α3,0 , α3,1 , α3,2 λ22
D3,0 , D3,1 , D3,2 α3,0 , α3,1 , α3,2
.. ..
. .
45
Ejemplo 26 Se calcularán D3,0 , D3,1 y D3,2 matricialmente. Se sabe que λ21 ya se calculó
en (2.20), ası́
1
!
0
α2,0 λ20 D0,0 0 σ0 ϕ2 (r0 )
= .
α2,1 0 λ12 D1,0 D1,1 σ1 ϕ2 (r1 )
1
Luego
D0,0 0
D2,0 D2,1 =− α2,0 α2,1 .
D1,0 D1,1
Con estas variables ya se puede calcular λ22 , su expresión se puede ver en (2.21). De esta
manera
1 0 0
α3,0 λ20 D0,0 0 0 σ0 ϕ3 (r0 )
1
α3,1 = 0 λ21 0 D1,0 D1,1 0 σ1 ϕ3 (r1 ) .
α3,2 1 D2,0 D2,1 D2,2 σ2 ϕ3 (r2 )
0 0 λ2
2
Por lo tanto
t
D3,0 D0,0 0 0
D3,1 = − α3,0 α3,1 α3,2 D1,0 D1,1 0 .
D3,2 D2,0 D2,1 D2,2
donde λ1 está dado en (2.20). Análogamente a ψ1 (z) se puede calcular ψe2 (z), considerando
la definición de Dn,k del Teorema 23 se tiene que
46
Mientras que
D2,0 = −(α2,0 D0,0 + α2,1 D1,0 ) = α2,1 α1,0 − α2,0 .
donde
σ0 ϕ2 (r0 ) σ1 ϕ2 (r1 ) − σ0 α1,0 ϕ2 (r0 )
α2,0 = y α2,1 = .
λ20 λ21
Por lo tanto
ψe2 = ϕ2 − α2,1 ϕ1 + (α2,1 α1,0 − α2,0 )ϕ0 .
De esta manera dividiendo entre su norma λ2 se obtiene
ϕ2 (z) − α2,1 ϕ1 (z) + (α2,1 α1,0 − α2,0 )ϕ0 (z)
ψ2 (z) = ,
λ2
donde λ2 está dado en (2.21).
En concreto, se cuenta ya con ψ0 . Ahora supongamos que se cuenta con {ψ0 , ψ1 , · · · , ψn−1 }.
Además se cumple que gen{ψ0 , ψ1 , · · · , ψn−1 } = gen{ϕ0 , ϕ1 , · · · , ϕn−1 }. Defı́nase
gen{ψ0 , ψ1 , · · · , ψn } = gen{ϕ0 , ϕ1 , · · · , ϕn }.
De esta manera se tiene una base ortonormal {ψ0 , ..., ψn } para cada espacio Vn .
47
Puesto que cada ψn es una combinación lineal de elementos de la base ϕn , se tiene que la
proyección ortonormal Pn f se puede expresar en terminos de ϕn , ası́
n
X
(Pn f )(z) = ϑk ϕk ,
k=0
Para pasar de la base de ϕ’s a la base de ψ’s o viceversa se necesita una matriz de
transición.
48
2.5 Aplicación en el procesamiento de imágenes
Para describir el proceso del algoritmo que se plantea en este trabajo, es necesario previa-
mente dar una explicación de lo que se hará. Como se sabe, se ha conseguido cambiar de
coordenadas por medio de la matriz Mn dada en (2.23), esto permite cambiar de base; el
nuevo sistema de referencia dado por la base {ψ0 , ..., ψn }, el cual es una base ortonormal,
permite proyectar ortogonalmente. Esto será de gran ayuda para aplicar el análisis de
multiresolución, efectuado previamente, a el tratado de una imagen.
Una imagen está formada por tres capas de color, los cuales son el rojo, verde y azul,
al combinarse forman el color especı́fico que se desea. Se puede extraer una capa de un
color, ésta forma una imagen en gris que indica en cada pixel la cantidad del color que
existe, esta cantidad va desde 0 hasta 255, donde el cero representa el negro y el 255 el
blanco. Los pixeles forman una matriz cuyas dimensiones coinciden con las dimensiones
de la imagen; de esta manera, una imagen se puede manipular modificando la matriz de
pixeles.
La imagen en gris se va a procesar por filas o por columnas, para esto se identificará
una fila o columna c de la matriz en gris C como las coordenadas de una función f que
pertenece a un determinado nivel de resolución Vn , de esta manera
n
X
c = (c0 , c1 , ..., cn ) 7→ f donde f = ci ϕi .
i=0
Mn−1 c = d.
d0
donde P (f ) se identifica con = (d0 , d1 , ..., dn−k ). Nótese que para regresar a la base de
los ϕk ’s se tiene que aplicar Mn , pero con dimensiones adecuadas para el nivel Vn−k . Con
Mn−k se obtienen las coordenadas en la base formada por los ϕk ’s. Ası́
Mn−k d0 = v,
49
donde v = (v0 , v1 , ..., vn−k ). El vector v formará parte de la nueva matriz C 0 colocandose
como una de sus filas o columnas según sea el caso.
Cabe mencionar que de ahora en adelante, cuando se hable de una función en Matlab
se refiere a un segmento de código que genera un resultado introduciendo variables de
entrada y no de una función que comúnmente se conoce en matemáticas. Para poder
iniciar es necesario obtener rk , σk y ϕk ; las cuales se definirán como funciones de Matlab
con parámetros de entrada que van a estar variando. Sus códigos se pueden consultar en
el anexo final.
Para obtener los Dn,k , landas y alfas que permiten la construción de la matriz de
transición Mn , se generó la función LAD, este código devuelve una matriz con los Dn,k
y los landas al cuadrado que se necesitarán para obtener Mn , esta función se explica con
más detalle en el apéndice. Para generar la matriz de cambio de coordenadas se desarrolló
el código de función M C el cual depende de la función LAD. Los valores obtenidos en
LAD pasan a ser colocados adecuadamente para obtener la forma definitiva de la matriz
Mn que se requiera.
Una vez obtenida la matriz de cambio de base, se lleva a cabo el proceso mencionado en
la sección (2.5). En vista que no existe una convolución que permita modificar los pixeles
de la imagen, se optó por remover los elementos de la imagen previamente a aplicarle
el proceso; esto brindó muy buenos resultados, de tal manera que se logra obtener una
imagen con la mitad de sus dimensiones, con una apariencia muy similar a la orginal y
lo mejor con un peso menor que la mitad del peso de la original. Se le deja al lector la
opción abierta de seguir el algoritmo ya sea con los códigos presentados en el Apéndice A
o que él mismo programe en su lenguaje de preferencia.
50
Conclusiones
Para alcanzar los objetivos planteados fue necesario estudiar las transformaciones de
Möbius, ası́ como el grupo de blaschke y sus propiedades; también se estudió el espacio
de Bergman y su correspondiente representación. Resaltar el uso de la teorı́a de variable
compleja que fue muy necesaria para analizar el espacio de Bergman, ası́ como para de-
sarrollar un conjuto de muestreo, entre otras cosas.
Para poder comprender y construir la base de los niveles de resolución Vn , fue muy
importante la representación. Quizás el método para obtener una base ortonormal no fue
muy práctico, sin embargo fue muy necesario para poder obtener la matriz de cambio de
coordenadas, además contar con esta base ortonormal permitió proyectar ortogonalmente
sobre los niveles de resolución inferiores.
51
Apéndice A
Códigos en Matlab
En este apartado se presentan los códigos que permiten generar la matriz de cambio de
base Mn . Primero se presentarán las funciones r k, sigma k y fi k, con estas se consigue
rk , σk y ϕk respectivamente. El código para rk es
function [ R ] = r k(a,k)
x= (aˆk - aˆ(-k) )/(aˆk + aˆ(-k));
R=x;
end
√
De preferencia se elige el valor de a como 2, no obstante se puede elegir otro valor
y la variable de entrada k se elige según sea el rk que se pida. Las mismas entradas son
necesarias para poder evaluar σk , puesto que solo se necesita que se evalúe 1 − rk2 , la
función para rk queda de la siguiente manera
function [ R ] = sigma k(a,k)
Y= r k(a,k);
R= 1 - Yˆ2;
end
A menudo se trabajará con las funciones ϕk evaluadas en algún rm , es por eso que se
diseñó un código que permite obtener el ϕk (rm ) que se necesite, esto es
function [ R ] = fi k(a,k,z)
X = r k(a, k);
Z= r k(a, z);
Y=1 - X ∗ Z;
R= (1 - Xˆ2)/Yˆ2;
end
El parámetro de entrada z representa el valor de m en rm . Nótese que se tienen que
tomar restricciones para que Y no sea cero y R esté definido.
52
Para presentar la funcin LAD es necesario previamente presentar cuatro funciones
que fueron necesarias para lograr obtener los alfas y landas, ya que para conseguirlos se
necesitan los siguientes vectores:
Para conseguir el primer vector VSF se creó la función sigma fi, esto es
function [ R ] = sigma fi(a,n)
for i=0:n
v= sigma k(a,i)∗ fi k(a,n+1, i);
vec(i+1)= v;
end
R= vec;
end
Mientras que para obtener el segundo vector V s, se construyeron dos funciones, la
primera genera las sumas y la segunda construye el vector; para generar las sumas se tiene
lo siguiente
function [ R ] = suma(a,k,n,D)
sum=0;
for i=0:k
sum=sum + D(i+1) ∗ fi k(a,i,n);
end
R=sum;
end
El vector V s se obtiene con la función v sum, que a su vez utiliza la función suma,
mostrada arriba. El código es
function [ R ] = v sum(a,k,n,D)
for i=0:n
v s(i+1)= sigma k(a,i) ∗ suma(a,k, i, D);
end
vs= fliplr(v s);
R=(vs)0 ;
end
Por último se presenta una función muy simple llamada celda. Este código obtiene
una matriz cuyas dimensiones son las primeras n filas y las primeras m columnas de la
matriz de entrada, esto es
function [ R ] =celda(M,n,m)
C =M(1:n,1:m);
53
R=C;
end
Con estos códigos de funciones ya se pueden generar los Dn,k y landas al cuadrado.
Posteriormente se les extraerá raı́z cuadrada a los landas al cuadrado; para el código LAD
se necesitan al cuadrado. A continuación se presentará el código LAD por partes, primero
se inicia con los valores que ya se conocen y se forma una matriz de ceros que será donde
se irán guardando los Dn,k .
function [ R ] = LAD(a,n)
alfa1= fi k(a,1,0);
D0=[1];
D= [-alfa1 1];
landa= [1];
mat D=zeros(n+1);
for s=1:1
for r=1:1
mat D(s,r)=D0(s,r);
end
end
En seguida se generan los landas al cuadrado, para esto se aplica la función v sum.
Puesto que se van a generar n valores de landa, estos se van a ir guardando en el vector
landa. De aquı́ en adelante todo se hace dentro de un ciclo for, ası́
for j=1:n
% generación de landas
A=fliplr(D);
B= v sum(a,j,j,D);
landa n= A ∗ B;
landa(j+1)= landa n;
Siguiendo en el mismo ciclo se generan los valores de alfa, para esto, como en el ejemplo
26, se multiplican la matriz diagonal de los landas al cuadrado, otra matriz con los Dn,k ,
para conseguir esta matriz se utiliza la función celda y el vector resultante del código
sigma fi.
Finalmente se generan los Dn,k , estos se guardan en el vector D para que vuelva a
iniciar el proceso para el siguiente valor de j, hasta que j valga n; al final R muestra como
salida la matriz M D formada por los Dn,k y en su última fila el vector landa formado por
los landas al cuadrado. Se tiene lo siguiente
% generación de alfas
for i=1:length(landa)
landa inv(i)= 1/landa(i) ;
end
M landa= diag(landa inv);
54
for s=j+1:j+1
for r=1:j+1
mat D(s,r)=D(s - j, r);
end
end
M D= celda(mat D, j+1, j+1);
M sf = sigma fi(a,j);
alfa= M landa ∗ M D ∗ (M sf)0 ;
% generación de Dn,k
D = - (alfa)0 ∗ M D;
D(end +1)=1;
end % final del primer ciclo for
R=[M D;landa];
end
Ahora ya se puede obtener la matriz de cambio de coordenadas Mn con la función MC.
Aquı́ se extrae la raı́z cuadrada a los landas y por último se forma la matriz. La función
se presenta a continuación
function [ R ] = MC(a,n)
A=LAD(a,n);
Mat DD= celda(A,n+1,n+1);
Mat D=(Mat DD)0 ;
L=A(n+2,:);
for i=1:length(L)
L ir(i)= 1/sqrt(L(i));
end
55
if a==1
a=2;
end
C=zeros(r,c);
% elección de filas
for j=1:r
if f -(r ∗ a)<=a
b=a ∗ j;
else
if (a+1)∗ r >f
d=round(((a+1)∗ r - f)/2);
if j<=d
b= a ∗ j;
G(j)=b;
else
b=(a+1)∗ (j - d)+ G(end);
H(j)=b;
end
if j>r - d
b= a ∗ (j - r + length(G)) + H(r - length(G));
end
else
b=(a+1)∗ j;
end
end
B(j)=b;
C(j, :)=A(b, :); % filas seleccionadas guardadas en C
end
56
gris=im(:, :, color); % obtiene la capa en gris
[f,c]=size(gris);
% generación de Matriz Mn
a=sqrt(2); % valor de a
Matriz = MC(a, f - 1);
% cambio base
gris1=REMOVF(gris,r);
gris11=REMOVF((gris1)0 ,r);
gris2=(gris11)0 ;
cambio base = inv(Matriz) ∗ double(gris2);
% proyección
for i=1:r
i=1;
cambio base(:, i)=[ ];
cambio base(i, :)=[ ];
end
%regreso
for i=1:r
i=1;
Matriz(:, i)=[ ];
Matriz(i, :)=[ ];
end
regreso base = Matriz ∗ double(cambio base);
Gris=regreso base;
regreso=uint8(Gris); % convierte imagen a formato de enteros
57
Bibliografı́a
[4] G. B. Folland, A Course in Abstract Harmonic Analysis, CRC Press, Florida, 1995.
[6] M. Pap, F. Schipp, The voice transform on the Blaschke Group II, Annales Univ. Sci.
Budapest., Sect. Comp. 29 (2008), 157-173.
[7] M. Pap, F. Schipp, The voice transform on the Blaschke Group III, Annales Univ.
Sci. Budapest., Sect. Comp. 29 (2009), 1-14.
[8] M. Pap, F. Schipp, The voice transform on the Blaschke Group II, Annales Univ. Sci.
Budapest., Sect. Comp. 29 (2008), 157-173.
[9] M. Pap, F. Schipp, The voice transform on the Blaschke Group III, Annales Univ.
Sci. Budapest., Sect. Comp. 29 (2009), 1-14.
58