Articulo de referencia

Shearlet

En el análisis matemático aplicado, los shearlets son un marco multiescala que permite la codificación eficiente de características anisotrópicas en clases de problemas multivar...

En el análisis matemático aplicado, los shearlets son un marco multiescala que permite la codificación eficiente de características anisotrópicas en clases de problemas multivariados . Originalmente, los shearlets se introdujeron en 2006 [ 1 ] para el análisis y la aproximación dispersa de funciones FL2(R2){\displaystyle f\in L^{2}(\mathbb {R} ^{2})}Son una extensión natural de las ondículas , para dar cabida al hecho de que las funciones multivariadas suelen estar regidas por características anisotrópicas como los bordes en las imágenes, ya que las ondículas, como objetos isotrópicos, no son capaces de capturar tales fenómenos.

Los shearlets se construyen mediante escalado parabólico , cizallamiento y traslación aplicados a unas pocas funciones generadoras . A escalas finas, se sustentan esencialmente dentro de crestas delgadas y direccionales que siguen la ley de escalado parabólico, que se lee longitud² ≈ ancho . De forma similar a las wavelets, los shearlets surgen del grupo afín y permiten un tratamiento unificado del continuo y la situación digital que conduce a implementaciones fieles. Aunque no constituyen una base ortonormal paraL2(R2){\displaystyle L^{2}(\mathbb {R} ^{2})}, aún forman un marco que permite expansiones estables de funciones arbitrariasFL2(R2){\displaystyle f\in L^{2}(\mathbb {R} ^{2})}.

Una de las propiedades más importantes de los shearlets es su capacidad para proporcionar aproximaciones óptimamente dispersas (en el sentido de optimalidad en [ 2 ] ) para funciones de tipo caricatura.F{\displaystyle f}En las ciencias de la imagen, las funciones tipo caricatura sirven como modelo para características anisotrópicas y se admiten de forma compacta en[0,1]2{\displaystyle [0,1]^{2}}mientras se estádo2{\displaystyle C^{2}}aparte de un sistema cerrado por partesdo2{\displaystyle C^{2}}curva singular con curvatura acotada. La tasa de decaimiento de laL2{\displaystyle L^{2}}-error delnorte{\displaystyle N}Aproximación de shearlet de -términos obtenida al tomar lanorte{\displaystyle N}Los coeficientes más grandes de la expansión de shearlet son de hecho óptimos hasta un factor logarítmico: [ 3 ] [ 4 ]

FFnorteL22donorte2(registronorte)3,norte,{\displaystyle \|f-f_{N}\|_{L^{2}}^{2}\leq CN^{-2}(\log N)^{3},\quad N\to \infty ,}

donde la constantedo{\displaystyle C}depende únicamente de la curvatura máxima de la curva de singularidad y de las magnitudes máximas deF{\displaystyle f},F{\displaystyle f'}yF.{\displaystyle f''.}Esta tasa de aproximación mejora significativamente el mejornorte{\displaystyle N}-tasa de aproximación de términos de ondículas que proporciona únicamenteO(norte1){\displaystyle O(N^{-1})}para dicha clase de funciones.

Los shearlets son hasta la fecha el único sistema de representación direccional que proporciona una aproximación dispersa de características anisotrópicas al tiempo que ofrece un tratamiento unificado del continuo y el ámbito digital que permite una implementación fiel. Extensiones de los sistemas shearlet aL2(Rd),d2{\displaystyle L^{2}(\mathbb {R} ^{d}),d\geq 2}También están disponibles. Una presentación completa de la teoría y las aplicaciones de los shearlets se puede encontrar en [ 5 ] .

Definición

Sistemas continuos de shearlets

Escalamiento parabólico
Cizallamiento
Efectos geométricos del escalamiento parabólico y el cizallamiento con varios parámetros a y s.

La construcción de sistemas continuos de shearlets se basa en matrices de escalamiento parabólico.

Aa=[a00a1/2],a>0{\displaystyle A_{a}={\begin{bmatrix}a&0\\0&a^{1/2}\end{bmatrix}},\quad a>0}

como medio para cambiar la resolución, en matrices de corte

Ss=[1s01],sR{\displaystyle S_{s}={\begin{bmatrix}1&s\\0&1\end{bmatrix}},\quad s\in \mathbb {R} }

como medio para cambiar la orientación y, finalmente, en traslaciones para cambiar el posicionamiento. En comparación con las curvelets , las shearlets utilizan cortes en lugar de rotaciones, siendo la ventaja que el operador de corteSs{\displaystyle S_{s}}deja la red entera invariante en casosZ{\displaystyle s\in \mathbb {Z} }, es decir,SsZ2Z2.{\displaystyle S_{s}\mathbb {Z} ^{2}\subseteq \mathbb {Z} ^{2}.}Esto permite, en efecto, un tratamiento unificado del continuo y del ámbito digital, garantizando así una implementación digital fiel.

ParaψL2(R2){\displaystyle \psi \in L^{2}(\mathbb {R} ^{2})}el sistema continuo de shearlets generado porψ{\displaystyle \psi }entonces se define como

SHdoonortet(ψ)={ψa,s,t=a3/4ψ(SsAa(t))a>0,sR,tR2},{\displaystyle \operatorname {SH} _{\mathrm {cont} }(\psi )=\{\psi _{a,s,t}=a^{3/4}\psi (S_{s}A_{a}(\cdot -t))\mid a>0,s\in \mathbb {R} ,t\in \mathbb {R} ^{2}\},}

y la transformada continua de shearlet correspondiente viene dada por el mapa

FSHψF(a,s,t)=F,ψa,s,t,FL2(R2),(a,s,t)R>0×R×R2.{\displaystyle f\mapsto {\mathcal {SH}}_{\psi }f(a,s,t)=\langle f,\psi _{a,s,t}\rangle ,\quad f\in L^{2}(\mathbb {R} ^{2}),\quad (a,s,t)\in \mathbb {R} _{>0}\times \mathbb {R} \times \mathbb {R} ^{2}.}

Sistemas de shearlets discretos

Una versión discreta de los sistemas de shearlets se puede obtener directamente a partir deSHdoonortet(ψ){\displaystyle \operatorname {SH} _{\mathrm {cont} }(\psi )}discretizando el conjunto de parámetrosR>0×R×R2.{\displaystyle \mathbb {R} _{>0}\times \mathbb {R} \times \mathbb {R} ^{2}.}Existen numerosos enfoques para esto, pero el más popular es el siguiente:

{(2j,k,A2j1Sk1metro)jZ,kZ,metroZ2}R>0×R×R2.{\displaystyle \{(2^{j},k,A_{2^{j}}^{-1}S_{k}^{-1}m)\mid j\in \mathbb {Z} ,k\in \mathbb {Z} ,m\in \mathbb {Z} ^{2}\}\subseteq \mathbb {R} _{>0}\times \mathbb {R} \times \mathbb {R} ^{2}.}

A partir de esto, se obtiene el sistema discreto de shearlets asociado con el generador de shearlets.ψ{\displaystyle \psi }se define por

SH(ψ)={ψj,k,metro=23j/4ψ(SkA2jmetro)jZ,kZ,metroZ2},{\displaystyle \operatorname {SH} (\psi )=\{\psi _{j,k,m}=2^{3j/4}\psi (S_{k}A_{2^{j}}\cdot {}-m)\mid j\in \mathbb {Z} ,k\in \mathbb {Z} ,m\in \mathbb {Z} ^{2}\},}

y la transformada de shearlet discreta asociada se define por

FSHψF(j,k,metro)=F,ψj,k,metro,FL2(R2),(j,k,metro)Z×Z×Z2.{\displaystyle f\mapsto {\mathcal {SH}}_{\psi }f(j,k,m)=\langle f,\psi _{j,k,m}\rangle ,\quad f\in L^{2}(\mathbb {R} ^{2}),\quad (j,k,m)\in \mathbb {Z} \times \mathbb {Z} \times \mathbb {Z} ^{2}.}

Ejemplos

Soporte de frecuencia de shearlet clásico
Soporte de frecuencia trapezoidal del shearlet clásico.
Teselado de frecuencia de shearlets clásicos
Teselado de frecuencias del sistema clásico de shearlets (discreto).

Dejarψ1L2(R){\displaystyle \psi _{1}\in L^{2}(\mathbb {R} )}sea ​​una función que satisfaga la condición discreta de Calderón , es decir,

jZ|ψ^1(2jξ)|2=1,para ae ξR,{\displaystyle \sum _{j\in \mathbb {Z} }|{\hat {\psi }}_{1}(2^{-j}\xi )|^{2}=1,{\text{para ae }}\xi \in \mathbb {R} ,}

conψ^1do(R){\displaystyle {\hat {\psi }}_{1}\in C^{\infty }(\mathbb {R} )}ysuplementoψ^1[12,116][116,12],{\displaystyle \operatorname {supp} {\hat {\psi }}_{1}\subseteq [-{\tfrac {1}{2}},-{\tfrac {1}{16}}]\cup [{\tfrac {1}{16}},{\tfrac {1}{2}}],} dóndeψ^1{\displaystyle {\hat {\psi }}_{1}}denota la transformada de Fourier deψ1.{\displaystyle \psi _{1}.}Por ejemplo, uno puede elegirψ1{\displaystyle \psi _{1}}ser una ondícula de Meyer . Además, seaψ2L2(R){\displaystyle \psi _{2}\in L^{2}(\mathbb {R} )}ser tal queψ^2do(R),{\displaystyle {\hat {\psi }}_{2}\in C^{\infty }(\mathbb {R} ),}suplementoψ^2[1,1]{\displaystyle \operatorname {supp} {\hat {\psi }}_{2}\subseteq [-1,1]}y

k=11|ψ^2(ξ+k)|2=1,para ae ξ[1,1].{\displaystyle \sum _{k=-1}^{1}|{\hat {\psi }}_{2}(\xi +k)|^{2}=1,{\text{for a.e. }}\xi \in \left[-1,1\right].}

Normalmente se eligeψ^2{\displaystyle {\hat {\psi }}_{2}}para que sea una función de baches suaves . EntoncesψL2(R2){\displaystyle \psi \in L^{2}(\mathbb {R} ^{2})}dado por

ψ^(ξ)=ψ^1(ξ1)ψ^2(ξ2ξ1),ξ=(ξ1,ξ2)R2,{\displaystyle {\hat {\psi }}(\xi )={\hat {\psi }}_{1}(\xi _{1}){\hat {\psi }}_{2}\left({\tfrac {\xi _{2}}{\xi _{1}}}\right),\quad \xi =(\xi _{1},\xi _{2})\in \mathbb {R} ^{2},}

Se denomina shearlet clásico . Se puede demostrar que el sistema de shearlet discreto correspondienteSH(ψ){\displaystyle \operatorname {SH} (\psi )}constituye un marco Parseval paraL2(R2){\displaystyle L^{2}(\mathbb {R} ^{2})}que consta de funciones de ancho de banda limitado . [ 5 ]

Otro ejemplo son los sistemas de shearlets soportados de forma compacta , donde una función soportada de forma compactaψL2(R2){\displaystyle \psi \in L^{2}(\mathbb {R} ^{2})}se puede elegir de modo queSH(ψ){\displaystyle \operatorname {SH} (\psi )}forma un marco paraL2(R2){\displaystyle L^{2}(\mathbb {R} ^{2})}. [ 4 ] [ 6 ] [ 7 ] [ 8 ] En este caso, todos los elementos shearlet enSH(ψ){\displaystyle \operatorname {SH} (\psi )}están soportados de forma compacta, lo que proporciona una localización espacial superior en comparación con los shearlets clásicos, que tienen un ancho de banda limitado. Aunque un sistema de shearlets soportado de forma compacta generalmente no forma un marco de Parseval, cualquier funciónFL2(R2){\displaystyle f\in L^{2}(\mathbb {R} ^{2})}puede representarse mediante la expansión de shearlet debido a su propiedad de marco.

Shearlets adaptados a conos

Una desventaja de los shearlets definidos como se indicó anteriormente es el sesgo direccional de los elementos shearlet asociado con grandes parámetros de corte. Este efecto ya es reconocible en el teselado de frecuencia de los shearlets clásicos (ver Figura en la Sección #Ejemplos ), donde el soporte de frecuencia de un shearlet se alinea cada vez más a lo largo de laξ2{\displaystyle \xi _{2}}eje como parámetro de cortes{\displaystyle s}va al infinito. Esto causa serios problemas al analizar una función cuya transformada de Fourier se concentra alrededor delξ2{\displaystyle \xi _{2}}-eje.

Descomposición del dominio de la frecuencia en conos
Descomposición del dominio de la frecuencia en conos.

Para abordar este problema, el dominio de la frecuencia se divide en una parte de baja frecuencia y dos regiones cónicas (véase la figura):

R={(ξ1,ξ2)R2|ξ1|,|ξ2|1},doh={(ξ1,ξ2)R2|ξ2/ξ1|1,|ξ1|>1},dov={(ξ1,ξ2)R2|ξ1/ξ2|1,|ξ2|>1}.{\displaystyle {\begin{aligned}{\mathcal {R}}&=\left\{(\xi _{1},\xi _{2})\in \mathbb {R} ^{2}\mid |\xi _{1}|,|\xi _{2}|\leq 1\right\},\\{\mathcal {C}}_{\mathrm {h} }&=\left\{(\xi _{1},\xi _{2})\in \mathbb {R} ^{2}\mid |\xi _{2}/\xi _{1}|\leq 1,|\xi _{1}|>1\right\},\\{\mathcal {C}}_{\mathrm {v} }&=\left\{(\xi _{1},\xi _{2})\in \mathbb {R} ^{2}\mid |\xi _{1}/\xi _{2}|\leq 1,|\xi _{2}|>1\right\}.\end{aligned}}}
Teselado de frecuencias del sistema de shearlets adaptado al cono
Teselado de frecuencias del sistema de shearlets adaptado al cono generado por el shearlet clásico.

El sistema de shearlets discretos adaptado al cono asociado consta de tres partes, cada una correspondiente a uno de estos dominios de frecuencia. Se genera mediante tres funciones.ϕ,ψ,ψ~L2(R2){\displaystyle \phi ,\psi ,{\tilde {\psi }}\in L^{2}(\mathbb {R} ^{2})}y un factor de muestreo de reddo=(do1,do2)(R>0)2:{\displaystyle c=(c_{1},c_{2})\in (\mathbb {R} _{>0})^{2}:}

SH(ϕ,ψ,ψ~;do)=Φ(ϕ;do1)Ψ(ψ;do)Ψ~(ψ~;do),{\displaystyle \operatorname {SH} (\phi ,\psi ,{\tilde {\psi }};c)=\Phi (\phi ;c_{1})\cup \Psi (\psi ;c)\cup {\tilde {\Psi }}({\tilde {\psi }};c),}

dónde

Φ(ϕ;do1)={ϕmetro=ϕ(do1metro)metroZ2},Ψ(ψ;do)={ψj,k,metro=23j/4ψ(SkA2jMETROdometro)j0,|k|2j/2,metroZ2},Ψ~(ψ~;do)={ψ~j,k,metro=23j/4ψ(S~kA~2jMETRO~dometro)j0,|k|2j/2,metroZ2},{\displaystyle {\begin{aligned}\Phi (\phi ;c_{1})&=\{\phi _{m}=\phi (\cdot {}-c_{1}m)\mid m\in \mathbb {Z} ^{2}\},\\\Psi (\psi ;c)&=\{\psi _{j,k,m}=2^{3j/4}\psi (S_{k}A_{2^{j}}\cdot {}-M_{c}m)\mid j\geq 0,|k|\leq \lceil 2^{j/2}\rceil ,m\in \mathbb {Z} ^{2}\},\\{\tilde {\Psi }}({\tilde {\psi }};c)&=\{{\tilde {\psi }}_{j,k,m}=2^{3j/4}\psi ({\tilde {S}}_{k}{\tilde {A}}_{2^{j}}\cdot {}-{\tilde {M}}_{c}m)\mid j\geq 0,|k|\leq \lceil 2^{j/2}\rceil ,m\in \mathbb {Z} ^{2}\},\end{aligned}}}

con

A~a=[a1/200a],a>0,S~s=[10s1],sR,METROdo=[do100do2],yMETRO~do=[do200do1].{\displaystyle {\begin{aligned}&{\tilde {A}}_{a}={\begin{bmatrix}a^{1/2}&0\\0&a\end{bmatrix}},\;a>0,\quad {\tilde {S}}_{s}={\begin{bmatrix}1&0\\s&1\end{bmatrix}},\;s\in \mathbb {R} ,\quad M_{c}={\begin{bmatrix}c_{1}&0\\0&c_{2}\end{bmatrix}},\quad {\text{and}}\quad {\tilde {M}}_{c}={\begin{bmatrix}c_{2}&0\\0&c_{1}\end{bmatrix}}.\end{aligned}}}

Los sistemasΨ(ψ){\displaystyle \Psi (\psi )}yΨ~(ψ~){\displaystyle {\tilde {\Psi }}({\tilde {\psi }})}básicamente difieren en los roles invertidos deincógnita1{\displaystyle x_{1}}yincógnita2{\displaystyle x_{2}}Por lo tanto, corresponden a las regiones cónicas.doh{\displaystyle {\mathcal {C}}_{\mathrm {h} }}ydov{\displaystyle {\mathcal {C}}_{\mathrm {v} }}, respectivamente. Finalmente, la función de escalaϕ{\displaystyle \phi }está asociado con la parte de baja frecuenciaR{\displaystyle {\mathcal {R}}}.

Aplicaciones

Generalizaciones y extensiones

Véase también

Referencias

  1. Guo, Kanghui, Gitta Kutyniok y Demetrio Labate. "Representaciones multidimensionales dispersas mediante operadores de dilatación y cizallamiento anisotrópicos". Wavelets and Splines (Athens, GA, 2005), G. Chen y MJ Lai, eds., Nashboro Press, Nashville, TN (2006): 189–201. "PDF" (PDF) .
  2. Donoho, David Leigh. "Componentes dispersos de imágenes y descomposiciones atómicas óptimas." Constructive Approximation 17.3 (2001): 353–382. "PDF". CiteSeerX 10.1.1.379.8993 . 
  3. Guo, Kanghui y Demetrio Labate. "Representación multidimensional óptimamente dispersa usando shearlets." SIAM Journal on Mathematical Analysis 39.1 (2007): 298–318. "PDF" (PDF) .
  4. 1 2 Kutyniok, Gitta y Wang-Q Lim. "Los shearlets con soporte compacto son óptimamente dispersos." Journal of Approximation Theory 163.11 (2011): 1564–1589. "PDF" (PDF) .
  5. 1 2 3 4 5 Kutyniok, Gitta y Demetrio Labate, eds. Shearlets: Análisis multiescala para datos multivariados . Springer, 2012, ISBN 0-8176-8315-1
  6. Kittipoom, Pisamai, Gitta Kutyniok y Wang-Q Lim. "Construcción de marcos shearlet con soporte compacto". Constructive Approximation 35.1 (2012): 21–72. Kittipoom, P.; Kutyniok, G.; Lim, W. (2010). "PDF". arXiv : 1003.5481 [ math.FA ].
  7. 1 2 3 Kutyniok, Gitta , Jakob Lemvig y Wang-Q Lim. "Aproximaciones óptimamente dispersas de funciones 3D mediante marcos shearlet con soporte compacto". SIAM Journal on Mathematical Analysis 44.4 (2012): 2962–3017. Kutyniok, Gitta; Lemvig, Jakob; Lim, Wang-Q (2011). "PDF". arXiv : 1109.5993 [ math.FA ].
  8. Purnendu Banerjee y BB Chaudhuri, “Localización de texto en vídeo mediante transformadas wavelet y shearlet”, En Proc. SPIE 9021, Reconocimiento y recuperación de documentos XXI, 2014 (doi:10.1117/12.2036077). Banerjee, Purnendu; Chaudhuri, BB (2013). "Localización de texto en vídeo mediante transformadas wavelet y shearlet". En Coüasnon, Bertrand; Ringger, Eric K (eds.). Reconocimiento y recuperación de documentos XXI . Vol. 9021. pp. 90210B. arXiv : 1307.4990 . doi : 10.1117/12.2036077 . S2CID 10659099 .   
  9. Guo, Kanghui y Demetrio Labate. "La construcción de marcos de Parseval suaves de shearlets." Mathematical Modelling of Natural Phenomena 8.01 (2013): 82–105. "PDF" (PDF) .
  10. Grohs, Philipp y Kutyniok, Gitta . "Moléculas parabólicas". Fundamentos de matemáticas computacionales (en prensa) Grohs, Philipp; Kutyniok, Gitta (2012). "PDF". arXiv : 1206.1958 [ math.FA ].
  11. ^ Easley, Glenn R.; Guo, Kanghui; Labate, Demetrio; Pahari, Basanta R. (10 de agosto de 2020). "Representaciones óptimamente dispersas de datos cilíndricos similares a dibujos animados" . La revista de análisis geométrico . 39 (9): 8926– 8946. doi : 10.1007/s12220-020-00493-0 . S2CID 221675372 . Consultado el 22 de enero de 2022 . 
  12. Bernhard, Bernhard G.; Labate, Demetrio; Pahari, Basanta R. (2019-10-29). "Proyecciones suaves y la construcción de marcos de Parseval suaves de shearlets" . Advances in Computational Mathematics . 45 ( 5– 6): 3241– 3264. doi : 10.1007/s10444-019-09736-3 . S2CID 210118010 . Recuperado el 22-01-2022 . 
  • Página principal de Gitta Kutyniok
  • Página principal de Demetrio Labate
Obtenido de " https://en.wikipedia.org/w/index.php?title=Shearlet&oldid=1329360897 "