Una transformada de estiramiento anamórfico ( AST ), también conocida como transformada de estiramiento deformado, es una transformada de señal inspirada en la física que surgió de la transformada de Fourier dispersiva de estiramiento temporal . La transformada se puede aplicar a señales temporales analógicas, como señales de comunicación, o a datos espaciales digitales, como imágenes. [ 1 ] [ 2 ] La transformada remodela los datos de tal manera que su salida tenga propiedades propicias para la compresión y el análisis de datos . La remodelación consiste en un estiramiento deformado en el dominio de Fourier. El nombre "anamórfico" se utiliza debido a la analogía metafórica entre la operación de estiramiento deformado y la deformación de imágenes en la anamorfosis [ 3 ] y en las obras de arte surrealistas . [ 4 ]
Principio de funcionamiento
Una transformada de estiramiento anamórfico (AST) [ 5 ] [ 6 ] es una transformación matemática en la que los datos analógicos o digitales se estiran y deforman de manera que tienen en cuenta el contexto, de modo que se obtiene un muestreo no uniforme en el dominio de Fourier. La transformación se define como:
dóndees el espectro óptico de entrada,es la fase espectral añadida por AST (siendo el núcleo de deformación AST), yydenotan las frecuencias de modulación óptica y de envolvente, respectivamente. Los detalles del remodelado dependen de la escasez y redundancia de la señal de entrada y se pueden obtener mediante una función matemática, que se denomina "modulación estirada".distribución" o "distribución de intensidad de modulación" (que no debe confundirse con una función diferente del mismo nombre utilizada en diagnósticos mecánicos).
La distribución de modulación extendida es una representación 3D de un tipo de distribución tiempo-frecuencia bilineal similar, pero no idéntica, a otras distribuciones tiempo-frecuencia. [ 7 ] [ 8 ] [ 9 ] [ 10 ] Se puede interpretar el término fasorial añadidopara representar el efecto de un desplazamiento temporal en la autocorrelación espectral de la señal. Como resultado, laLa distribución se puede utilizar para mostrar los efectos de la fase espectral AST.sobre la duración temporal y el ancho de banda de la envolvente de intensidad de la señal de salida, lo cual es útil para visualizar el producto tiempo-ancho de banda de la señal. [ 11 ]
Requisito de escasez
AST aplica una dispersión de grupo adaptada a diferentes características espectrales. [ 11 ] [ 12 ] [ 13 ] [ 14 ] Al hacer coincidir la dispersión del retardo de grupo con el espectro de la señal de interés particular, realiza un mapeo de frecuencia a tiempo de manera adaptada. Las porciones ricas en información del espectro se estiran en el tiempo más que las regiones dispersas del espectro, lo que facilita su captura con un convertidor analógico-digital (ADC) en tiempo real, similar a la metodología utilizada en la tecnología ADC de estiramiento temporal . Esta propiedad se ha llamado "estiramiento auto-adaptativo". Debido a que la operación es específica del espectro de la señal, no requiere conocimiento sobre el comportamiento instantáneo en el dominio del tiempo de la señal. Por lo tanto, no se necesita un control adaptativo en tiempo real . Los parámetros de AST se diseñan utilizando la propiedad espectral estadística (no instantánea) de la familia de señales de interés en la aplicación objetivo. [ 15 ] Una vez diseñados los parámetros, no necesitan responder al valor instantáneo de la señal. El muestreo no uniforme resultante, donde las porciones ricas en información de la señal se muestrean a una tasa mayor que las regiones dispersas, puede aprovecharse para la compresión de datos. Como cualquier otro método de compresión de datos, la compresión máxima que se puede lograr con AST depende de la señal. [ 14 ]
Limitaciones y desafíos
La precisión de reconstrucción y la naturaleza con pérdidas de este método de compresión se han analizado previamente. [ 14 ] El sistema remodela la estructura espectrotemporal de la señal de tal manera que casi toda la energía de la señal se encuentra dentro del ancho de banda del digitalizador en tiempo real del sistema de adquisición. Debido al ancho de banda limitado y a la resolución limitada del digitalizador, medida por su número efectivo de bits (ENOB), la reconstrucción nunca será ideal y, por lo tanto, se trata de un método de compresión con pérdidas . Por consiguiente, en la práctica solo se puede lograr una compresión moderada.
Alternativamente, el proceso de reconstrucción puede simplificarse enormemente si la información deseada se codifica en la envolvente espectral de la señal de entrada en lugar de la envolvente temporal. En tal caso, la salida real puede reconstruirse simplemente corrigiendo la distorsión de la salida medida mediante el núcleo de deformación diseñado. Esto se ha logrado experimentalmente para la compresión de imágenes ópticas . [ 16 ]
Implementación digital
En la implementación digital de AST (DAST), que se realiza en 2D y se aplica a imágenes digitales, un núcleo de deformación diseñado adecuadamente estira la entrada de manera que reduce el ancho de banda espacial general y, por lo tanto, el requisito de muestreo. La ecuación anterior para AST se puede reescribir en forma discreta para DAST como: ,
dóndees la versión digital del núcleo de deformación. Similar al caso de las formas de onda temporales 1-D, la forma de onda deformada puede muestrearse a una tasa menor que la que era posible anteriormente con el submuestreo uniforme ingenuo. Esta propiedad, conocida como "estiramiento selectivo de características", puede utilizarse para la compresión de imágenes digitales. Hay dos desafíos en DAST, (1) reconstrucción de la imagen y (2) diseño del núcleo de deformación. El mapeo deformado se realiza típicamente en el dominio de la frecuencia . La reconstrucción (mapeo inverso) de la imagen espacial mediante la transformada de Fourier requiere conocimiento de la fase además de la amplitud de la imagen deformada. En los artículos originales de AST [ 5 ] y DAST, [ 17 ] se asumió una recuperación de fase ideal para mostrar el impacto útil de la transformación de deformación. Sin embargo, como se mencionó anteriormente, también se ha demostrado que la recuperación de fase y la reconstrucción de la señal dependen de la relación señal/ruido (SNR). [ 14 ] Una SNR finita comprometerá la calidad de la recuperación de fase y la compresión de datos. Debido a este desafío, la implementación práctica de la compresión de datos anamórfica aún no se ha logrado. Con respecto al desafío de encontrar el núcleo adecuado, recientemente se ha publicado un algoritmo. [ 15 ]
De forma similar al método de reconstrucción simplificado mencionado anteriormente, recientemente se ha publicado una implementación digital para la compresión de imágenes que utiliza la deformación directa. [ 18 ] En este método alternativo de compresión de datos, las porciones ricas en información de los datos se dilatan en un proceso que emula el efecto de la dispersión de la velocidad de grupo en las señales temporales. Con esta operación de codificación, los datos se pueden submuestrear a una tasa menor que sin ella, incluso considerando la sobrecarga en la transmisión de la información de deformación. A diferencia de la implementación anterior de la compresión de estiramiento deformado, aquí la decodificación se puede realizar sin necesidad de recuperación de fase.
Relación con la transformación de estiramiento de fase
La transformada de estiramiento de fase (PST) es un método computacional para el procesamiento de señales e imágenes. Una de sus aplicaciones es la detección y clasificación de características. Tanto la transformada de estiramiento de fase como la transformada de estiramiento de fase transforman la imagen emulando la propagación a través de un medio difractivo con una propiedad dispersiva tridimensional ( índice de refracción ) diseñada. La diferencia entre ambas operaciones matemáticas radica en que la transformada de estiramiento de fase utiliza la magnitud de la amplitud compleja tras la transformación, mientras que la transformada de estiramiento de fase emplea la fase de dicha amplitud. Asimismo, los detalles del núcleo del filtro difieren en ambos casos.
Aplicaciones
Compresión de imágenes
La transformación de estiramiento anamórfico (deformado) es una operación matemática basada en la física que reduce el ancho de banda de la señal sin aumentar proporcionalmente su tamaño, proporcionando así compresión del producto espacio-ancho de banda. Su implementación digital emula el efecto físico mediante una distribución no uniforme de la densidad de píxeles . Esta operación puede utilizarse como una operación de preprocesamiento que puede mejorar las técnicas convencionales de compresión de imágenes. [ 19 ]
señales en el dominio del tiempo
Esta transformación con pérdida permite capturar y digitalizar señales más rápidas que la velocidad del sensor y del digitalizador, y también minimizar el volumen de datos generados. La transformación modifica la forma de la señal, estirando más los rasgos nítidos (en el dominio de Fourier) que los rasgos menos definidos. Tras un muestreo uniforme posterior, se asignan más muestras digitales a los rasgos espectrales nítidos, donde más se necesitan, y menos a las partes dispersas del espectro, donde serían redundantes. La precisión de la reconstrucción depende de la relación señal-ruido y nunca será ideal.
Véase también
Referencias
- ↑ Matthew Chin. "Nuevo método de compresión de datos reduce el cuello de botella del big data; supera y mejora a JPEG" . Sala de prensa de UCLA .
- ↑ ""La técnica de 'deformación' comprime los macrodatos" . 30 de diciembre de 2013.
- ↑ JL Hunt, BG Nickel y C. Gigault, "Imágenes anamórficas", American Journal of Physics 68, 232–237 (2000).
- ↑ Editores de Phaidon Press (2001). «El libro de arte del siglo XX». (Reimpresión). Londres: Phaidon Press. ISBN 0714835420.
- 12Asghari, Mohammad H.; Jalali, Bahram (2013-09-16). "Anamorphic transformation and its application to time–bandwidth compression". Applied Optics. 52 (27). The Optical Society: 6735–6743. arXiv:1307.0137. Bibcode:2013ApOpt..52.6735A. doi:10.1364/ao.52.006735. ISSN 1559-128X. PMID 24085172. S2CID 15289361.
- ↑M. H. Asghari and B. Jalali, "Demonstration of analog time-bandwidth compression using anamorphic stretch transform", Frontiers in Optics (FIO 2013), Paper: FW6A.2, Orlando, USA.
- ↑L. Cohen, Time-Frequency Analysis, Prentice-Hall, New York, 1995. ISBN 978-0135945322
- ↑B. Boashash, ed., "Time-Frequency Signal Analysis and Processing – A Comprehensive Reference", Elsevier Science, Oxford, 2003.
- ↑S. Qian and D. Chen, Joint Time-Frequency Analysis: Methods and Applications, Chap. 5, Prentice Hall, N.J., 1996.
- ↑J. W. Goodman, that describes the dependence of intensity or power on the frequency and time duration of the modulation. It provides insight on how information bandwidth and signal duration are modified upon nonlinear dispersion in the time domain, or upon nonlinear diffraction in the spatial domain. "Introduction to Fourier Optics", McGraw-Hill Book Co (1968).
- 12Jalali, Bahram; Chan, Jacky; Asghari, Mohammad H. (2014-07-22). "Time–bandwidth engineering". Optica. 1 (1). The Optical Society: 23-31. Bibcode:2014Optic...1...23J. doi:10.1364/optica.1.000023. ISSN 2334-2536.
- ↑Asghari, Mohammad H.; Jalali, Bahram (2013-09-16). "Anamorphic transformation and its application to time–bandwidth compression". Applied Optics. 52 (27). The Optical Society: 6735–6743. arXiv:1307.0137. Bibcode:2013ApOpt..52.6735A. doi:10.1364/ao.52.006735. ISSN 1559-128X. PMID 24085172. S2CID 15289361.
- ↑ Asghari, Mohammad H.; Jalali, Bahram (17 de marzo de 2014). "Demostración experimental de compresión de datos ópticos en tiempo real". Applied Physics Letters . 104 (11). AIP Publishing: 111101. Bibcode : 2014ApPhL.104k1101A . doi : 10.1063/1.4868539 . ISSN 0003-6951 .
- 1 2 3 4 Chan, J.; Mahjoubfar, A.; Asghari, M.; Jalali, B. (2014). "Reconstrucción en sistemas de compresión de ancho de banda de tiempo". Applied Physics Letters . 105 (22). AIP Publishing: 221105. arXiv : 1409.0609 . Bibcode : 2014ApPhL.105v1105C . doi : 10.1063/1.4902986 . ISSN 0003-6951 . S2CID 118955013 .
- 1 2 Mahjoubfar, Ata; Chen, Claire Lifan; Jalali, Bahram (2015-11-25). "Diseño de la transformada de estiramiento deformado" . Scientific Reports . 5 (1) 17148. Springer Science and Business Media LLC. Bibcode : 2015NatSR...517148M . doi : 10.1038/srep17148 . ISSN 2045-2322 . PMC 4658532. PMID 26602458 .
- ↑ Chen, Claire Lifan; Mahjoubfar, Ata; Jalali, Bahram (23-04-2015). "Compresión de datos ópticos en imágenes de estiramiento temporal" . PLOS ONE . 10 (4) e0125106. Bibcode : 2015PLoSO..1025106C . doi : 10.1371/journal.pone.0125106 . ISSN 1932-6203 . PMC 4408077. PMID 25906244 .
- ↑ Asghari, MH; Jalali, B. (2014). "Transformación anamórfica discreta para compresión de imágenes" . IEEE Signal Processing Letters . 21 (7). Instituto de Ingenieros Eléctricos y Electrónicos (IEEE): 829– 833. Bibcode : 2014ISPL...21..829A . doi : 10.1109/lsp.2014.2319586 . ISSN 1070-9908 . S2CID 17721821 .
- ↑ Chan, Jacky CK; Mahjoubfar, Ata; Chen, Claire L.; Jalali, Bahram (2016-07-01). "Compresión de imágenes sensible al contexto" . PLOS ONE . 11 (7) e0158201. Bibcode : 2016PLoSO..1158201C . doi : 10.1371/journal.pone.0158201 . ISSN 1932-6203 . PMC 4930214. PMID 27367904 .
- ↑ MH Asghari y B. Jalali, "Compresión de imágenes mediante la transformada de estiramiento selectiva de características", 13.º Simposio Internacional IEEE sobre Procesamiento de Señales y Tecnología de la Información (ISSPIT 2013), Atenas, Grecia.
- Compresión de datos
- Transmisión de datos