1 / 19

Procesamiento de Imágenes Digitales

Procesamiento de Imágenes Digitales. Dimensión Fractal. Manuel J. Pecci López Daniel J. Pérez Ramos.  CONTENIDO 1. Introducción. 2. Definición de Dimensión Fractal. 3. Métodos para el Cálculo de la Dimensión Fractal. 3.1. Métodos para Curvas. 3.1.1. Trazado de Richardson.

julius
Download Presentation

Procesamiento de Imágenes Digitales

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Procesamiento de Imágenes Digitales Dimensión Fractal Manuel J. Pecci López Daniel J. Pérez Ramos

  2.  CONTENIDO 1. Introducción. 2. Definición de Dimensión Fractal. 3. Métodos para el Cálculo de la Dimensión Fractal. 3.1. Métodos para Curvas. 3.1.1. Trazado de Richardson. 3.1.2. Salchicha de Minkowski. 3.1.3. Recuento de Celdas de Kolmogorov. 3.2. Métodos para Imágenes: 3.2.1. Recuento de Cajas (Bisoi & Mishra). 3.2.2. Recuento de Cajas Diferencial (Sarkar & Chaudhuri). 3.2.3. Optimización de los Métodos. 4. Aplicaciones de la Dimensión Fractal. 5. Síntesis del Estudio. 6. Bibliografía.

  3. Descriptor Numérico Adimensional 1. Introducción. Dimensión Fractal  Análisis de Imágenes.  Descriptores más antiguos = f (parámetros tamaño)

  4. Redondez Rizamiento Elongación Extensión . . .  Muchos Descriptores = f (perímetro, ...)  Descriptor dimensional: Sensible a la alteración esperada en la forma.

  5. 2. Definición de Dimensión Fractal. + Irregularidad D. Euclídea = 1 D. Fractal~ 2 D. Euclídea = 2 + Rugosidad D. Fractal ~ 3 D. Euclídea = 3  Medida de la irregularidad de una forma. ° Orientación del aumento del perímetro al disminuir la escala (fractales). ° Fraccionar el concepto de dimensión euclídea:

  6. Consideraciones Previas Estimación Ponderación (Ej. Media) . log. (Resultado.. Medida).. . . log (Instrumento Medida) D = |Pendiente| 3. Métodos para el Cálculo de la Dimensión Fractal (D).  No es una medida exacta.  Carácter Empírico:

  7. 3.1. Métodos para Curvas. ( 1 D  2) Sólo Continuo. 3.1.1. Trazado de Richardson (Richardson Plot) Recorrer el contorno de la curva en pasos a partir de un punto origen. Longitudes de las zancadas. Estimación del Perímetro.  No es bueno en discreto. Desvirtúa medida.  Modificación de longitud zancada para pasar por punto del contorno

  8. Continuo y Discreto. 3.1.2. Salchicha de Minkowski (Minkowski Sausage) Engrosar por dilatación el contorno de la curva. Radio de los sucesivos círculos considerados. Área engendrada tras el engrosamiento. ¿Adaptarlo a discreto? 1º) Área P P Nº Pixeles semiancho romboide ~ 2º) Contorno engrosado. P  Cambio instrumento de medida.  ¿Cómo dilata?

  9. 3.1.3. Recuento de Celdas de Kolmogôrov (Cell-Counting Method) Tratar la imagen de la curva como malla cuadriculada de celdas. Lado L (pixeles) de las sucesivas celdas consideradas. Recuento de celdas atravesadas por la curva (N). Ej. L= 2 N= 7

  10. 3.2. Métodos para Imágenes. (2  D  3) D = log (N) / log(1/r), • Propiedades de Auto-Similitud. N= Nº de réplicas de A cuando se detalla a una escala 1/r. Orígenes Concepto matemático de Dimensión Fractal (D) de un Conjunto (A).

  11. 3.2.1. Método del Recuento de Cajas (Box-Counting Method). Ej. M = 8 (tamaño imagen) G = 256 (niveles de gris) L = 2 (lado caja) L’= L x G/M (proporción de niveles de gris por caja) M/L 256 192 G 128 64 L’ L 0 L Lado L (pixeles) de las sucesivas cajas de recubrimiento. Recuento total de cajas que albergan alturas proporcionales al nivel de gris de cada pixel.

  12. •Para cada celda (centrada en i,j): nL = l – k + 1, donde l = índice caja contiene el mayor nivel de gris. k= índice caja contiene el menor nivel de gris. •Recuento total: NL =  nL celdas 3.2.2. Método del Recuento de Cajas Diferencial (Differential Box-Counting Method) Mismo planteamiento que el Método del Recuento de Cajas. Cambia en el resultado de la medida.

  13. 3.2.3. Optimización de los Métodos. Mayor exactitud Dimensión Fractal. 2D = log(N) / log(1/r) 3 1/r  M/L Cada celda cuenta 1 caja N = (M/L) x (M/L) = (M/L)2 Cada celda cuenta todas sus cajas N = (M/L) x (M/L) x (M/L) = (M/L)3 Pixels de celda (L2) < (M/L) Imposible D = 3 L2 M/L L3 M Acotación del tamaño de las celdas (L) 3.2.3.1 Acotación en el Método del Recuento de Cajas. ° Cota Inferior.

  14. ° Cota Superior. A partir de L = M/2 sólo podemos cubrir con una celda. L  M/2 Eficiencia Computación Al menos dos cajas verticales (para la resta) Nº Cajas Verticales = M/L = M/(M/2) = 2 Viene impuesto por el tamaño de la imagen (M). 3.2.3.1 Acotación en el Método del Recuento de Cajas Diferencial. Chaudhuri & Sarkar 2 L M/2

  15. 4.1. Detección de malignidad en tumores.  Imágenes provenientes de resonancias magnéticas.  Discernir tumores malignos (gliomas) y benignos (quistes).  Parte de la descripción del borde procedente de otros estimadores. 4.2. Evolución de la Fisonomía de una Ciudad.  La medida de la irregularidad es sensible a los cambios en la fisonomía de una ciudad. (Ej. Cardiff). 4.3. Tipología de Rocas.  Analiza cortes geológicos dando un indicador para la clasificación de grandes masas rocosas. 4.4. Estimación de la Longitud de Costa.  Aporta una orientación de la descripción cualitativa del borde.  Estimación de la longitud = f(D. Fractal, Escala). 4. Aplicaciones de la Dimensión Fractal.

  16. 4.5. Detección de Acuíferos y Reservas Petrolíferas.  Dimensión fractal y otros parámetros estadísticos a partir de estudios sismográficos.  Hallar medidas de porosidad y reflectividad que conducen a la detección de acuíferos y reservas petrolíferas. 4.6. Predicción de Tendencias Migratorias.  Dimensión fractal como medida de la tortuosidad de los cambios de hábitats.  Relación con escalas territoriales permiten adivinar tendencias migratorias. 4.7. Distribución de Bancos de Algas.  La deformación de las células se refleja en el valor de la dimensión fractal.  Dicha morfología es característica de los nutrientes que absorbe.  La distribución de nutrientes es indicativa de la profundidad a la que se encuentran.

  17. 5. Síntesis del Estudio. Dimensión Fractal (D)  Análisis de Imágenes. Medida de la irregularidad de una forma. No es una medida exacta.(Estimación / Media). Cálculo Empírico. Métodos en continuo y en discreto. 1D en curvas  2 Fracciona la Dimensión Euclídea 2 D en imágenes  3 Mayor precisión en cálculo al acotar instrumento de medida en los métodos. Múltiples campos de aplicación.

  18. “Digital Image Processing”.Rafael C. González, Richard E. Woods. Addison-Wesley Publishing Company.  “The Image Processing”John C. Russ. CRC Press, Springer & IEEE Press. “On Calculation of Fractal Dimension of Images”Ajay Kumar Bisoi & Jibitesh Mishra. Elsevier Science.  “Evaluation of Malignancy in Tumors of the Central Nervous System Using Fractal Dimension”. Démian Pereira, Cira Zambrano y Miguel Martín-Landrove 5. Bibliografía.

  19. “La Dimensión Fractal” platea.pntic.mec.es/~mzapata/tutor_ma/ fractal/dim_frac.htm “Modelling the Fractal Dimension of Cities” Longley, P. and Batty, M stress.swan.ac.uk/~mbarnsle/teaching/ envmod/pdf/em-chapter19.pdf “The Use of Fractal Dimension in Engineering Geology”,Brosch,F.J., Pölsler, P. & Riedmüller, G. www.3-g.at/doxx/gri%201.pdf “How long is the coastline of Chile?” Dr. Alan R. Johnson. people.clemson.edu/~alanj/chile-coastline.html “Correlation Length and Fractal Dimension Interpretation from Seismic Data Using Variograms and Power Spectra”. Ken Mela & John Louie www.seismo.unr.edu/ftp/web/htdocs/students/MELA/ thesis/geophysics98160.pdf “Using animal movement paths to measure response to spatial scale” Vilis O. Nams www.nsac.ns.ca/envsci/staff/vnams/index.htm “Dimensión Fractal y relación área superficial/volumen de algas del fitoplancton de lagos colombianos”Marcela M.-Iregui, Gabriel Guillot-M., John C. Donato-R., María T. Ortegón www.icn.unal.edu.co/caldasia/24(1)/240109.pdf.

More Related