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 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 para, aún forman un marco que permite expansiones estables de funciones arbitrarias.
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.En las ciencias de la imagen, las funciones tipo caricatura sirven como modelo para características anisotrópicas y se admiten de forma compacta enmientras se estáaparte de un sistema cerrado por partescurva singular con curvatura acotada. La tasa de decaimiento de la-error delAproximación de shearlet de -términos obtenida al tomar laLos coeficientes más grandes de la expansión de shearlet son de hecho óptimos hasta un factor logarítmico: [ 3 ] [ 4 ]
donde la constantedepende únicamente de la curvatura máxima de la curva de singularidad y de las magnitudes máximas de,yEsta tasa de aproximación mejora significativamente el mejor-tasa de aproximación de términos de ondículas que proporciona únicamentepara 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 aTambié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
La construcción de sistemas continuos de shearlets se basa en matrices de escalamiento parabólico.
como medio para cambiar la resolución, en matrices de corte
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 cortedeja la red entera invariante en caso, es decir,Esto permite, en efecto, un tratamiento unificado del continuo y del ámbito digital, garantizando así una implementación digital fiel.
Parael sistema continuo de shearlets generado porentonces se define como
y la transformada continua de shearlet correspondiente viene dada por el mapa
Sistemas de shearlets discretos
Una versión discreta de los sistemas de shearlets se puede obtener directamente a partir dediscretizando el conjunto de parámetrosExisten numerosos enfoques para esto, pero el más popular es el siguiente:
A partir de esto, se obtiene el sistema discreto de shearlets asociado con el generador de shearlets.se define por
y la transformada de shearlet discreta asociada se define por
Ejemplos
Dejarsea una función que satisfaga la condición discreta de Calderón , es decir,
cony dóndedenota la transformada de Fourier dePor ejemplo, uno puede elegirser una ondícula de Meyer . Además, seaser tal quey
Normalmente se eligepara que sea una función de baches suaves . Entoncesdado por
Se denomina shearlet clásico . Se puede demostrar que el sistema de shearlet discreto correspondienteconstituye un marco Parseval paraque 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 compactase puede elegir de modo queforma un marco para. [ 4 ] [ 6 ] [ 7 ] [ 8 ] En este caso, todos los elementos shearlet enestá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ónpuede 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 laeje como parámetro de corteva al infinito. Esto causa serios problemas al analizar una función cuya transformada de Fourier se concentra alrededor del-eje.

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):

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.y un factor de muestreo de red
dónde
con
Los sistemasybásicamente difieren en los roles invertidos deyPor lo tanto, corresponden a las regiones cónicas.y, respectivamente. Finalmente, la función de escalaestá asociado con la parte de baja frecuencia.
Aplicaciones
Generalizaciones y extensiones
Véase también
Referencias
- ↑ 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) .
- ↑ 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 .
- ↑ Guo, Kanghui y Demetrio Labate. "Representación multidimensional óptimamente dispersa usando shearlets." SIAM Journal on Mathematical Analysis 39.1 (2007): 298–318. "PDF" (PDF) .
- 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) .
- 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
- ↑ 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 ].
- 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 ].
- ↑ 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 .
- ↑ 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) .
- ↑ 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 ].
- ^ 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 .
- ↑ 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 .
Enlaces externos
- Página principal de Gitta Kutyniok
- Página principal de Demetrio Labate
- Procesamiento de imágenes
- Análisis tiempo-frecuencia
- Procesamiento de señales
- Ondículas