Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf ·...
Transcript of Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf ·...
![Page 1: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/1.jpg)
Procesamiento Morfológicode Imágenes
![Page 2: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/2.jpg)
2
Morfología Matemática
Se usa para extraer componentes de imágenesútiles para la representación y descripción de forma de regiones, tales como
Extracción de límites o bordesesqueletoscerco convexofiltrado morfológico, adelgazamiento (thinning)pruning (poda)
![Page 3: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/3.jpg)
3
Z2 and Z3
Los conjuntos de la morfologíamatemática representan los objetos en una imagen. Por ejemplo el conjunto de todos los pixeles negros de una imagen binaria, es una descripción morfológica de la imagen.
Imagen binaria (0 =blanco, 1 = negro) : cada elemento de un conjunto es un par de coordenadas de un pixel negro de la imagen.Los conjuntos pertenecen a Z2
![Page 4: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/4.jpg)
4
Z2 and Z3
Imágenes en escalas de grises: unelemento del conjunto esta formado porlas coordenadas del pixel, y su nivel de gris. Z3
![Page 5: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/5.jpg)
5
Teoría básica de conjutos
Union,intersección,complemento,Diferencia de conjuntos. Resultado en gris.
![Page 6: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/6.jpg)
6
Reflección de B
} ,|{ˆ Bfor bbwwB ∈−==
![Page 7: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/7.jpg)
7
Traslación de A en z.
} ,|{)( Afor azaccA z ∈+==
![Page 8: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/8.jpg)
8
Operaciones Lógicas
![Page 9: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/9.jpg)
9
Ejemplo:
Operaciones lógicas entre imágenes binarias, recordar que el negro representa el uno y blanco el cero.
![Page 10: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/10.jpg)
10
Dilatación
}ˆ{ ΦA)Bz|(BA z ≠∩=⊕Se obtiene la reflexión de B respecto de suorigen,y se traslada este reflexión en z. La dilatación está formada por todos los z, talque A y B reflejado-desplazado, al menos se superpongan en un punto.B se llama elemento estructural.
A y B son dos conjuntos de Z2. La dilatación de A por B se define :
![Page 11: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/11.jpg)
11
Dilatación
![Page 12: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/12.jpg)
12
Dilatación
![Page 13: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/13.jpg)
13
Dilatación : llena lagunas
![Page 14: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/14.jpg)
14
Erosión
}{ Az|(B)BA z ⊆=−
A y B son dos conjuntos de Z2. La erosión de A por B se define :
La erosión de A por B es el conjunto de todoslos puntos z, tal que B trasladado en z, estécontenido en A.
![Page 15: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/15.jpg)
15
Erosión
![Page 16: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/16.jpg)
16
Erosión
![Page 17: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/17.jpg)
17
Dualidadc
zc ABzBA })(|{)( ⊆=−
BABA cc ˆ)( ⊕=−
Notar que el complemento del conjunto de zs quesatisfacen , es el conjunto de zs tales que
![Page 18: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/18.jpg)
18
Erosión : elimina detalles irrelevantes
Elemento estructural B = 13x13 pixels de 1s
(a) imagen de cuadrados de tamaños 1 3 5 7 9 y 15 pixeles de lado.(b) Erosión de (a) con un elemento cuadrado de unos de 13 pixeles de lado. (c) Dilatación de (b) con el mismo elemento estructural .
![Page 19: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/19.jpg)
19
Erosión : elimina detalles irrelevantes
Notar *que se usa un elemento estructural (13x13), que es apenas más chico que el elemento que se quiere Conservar (15x15).* que se han usado elementos blancos como objetos y no negros* que se ha restablecido el tamaño original delos elementos, dilatando con el mismo elemento estructural, o sea que en general, la dilatación norestaura los objetos erosionados.
![Page 20: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/20.jpg)
20
Apertura y cierre
Apertura, generalmente suaviza el contorno de un elemento, rompe uniones angostas (istmos) y elimina salientes finas.
Cierre, también tiende a suavizar contornos, pero a diferencia de la anterior, une cortes en partes angostas y golfos largos y finos, elimina pequeños huecos y llena baches en los contornos.
![Page 21: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/21.jpg)
21
Apertura:erosión seguida de dilatación.
(a) elemento B rodando a lo largo del borde interior de A.(b) Elemento estructural. (c) linea gruesa indica el borde de la apertura. (d) apertura completa.
![Page 22: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/22.jpg)
22
Apertura
Apertura, Otra interpretación más gráfica: trasladar B dentro de A, como tocando el borde interiormente.En expresión de conjuntos:la apertura de A por B, se obtiene tomando la unión de todas las traslaciones de B, tal que B está todo dentro de A.
![Page 23: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/23.jpg)
23
Cierre: dilatación seguida de erosión
BBABA −⊕=• )(
(a) elemento estructural B rodando a lo largo del borde exterior de A.(b) La linea gruesa es el borde exterior del cerramiento. (c) cerramiento completo.
![Page 24: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/24.jpg)
24
Dualidad )ˆ()( BABA cc o=•
PropiedadesApertura(i) A°B es un subconjunto (subimagen) of A(ii) Si C es un subconj. de D, ent. C °B es un subconj. de D °B(iii) (A °B) °B = A °B
Cierre(i) A es un subconjunto (subimagen) de A•B(ii) Si C es un subconj. de D, ent. C •B es un subconj.de D •B(iii) (A •B) •B = A •B
![Page 25: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/25.jpg)
25
APERTURA.(a) conjunto A .(b) Varias posiciones del círculo que erosiona A. (c) notar como se ha eliminado la unión entre las dos partes principales de A. El elementoestructural no pudo caber completamente. (d) dilatación del conjunto erosionado. (e) resultado final de la operación de apertura. Las esquinas exteriores redondeadas, esquinas interiores no redondeadas.
![Page 26: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/26.jpg)
26
CERRAMIENTO.(a) conjunto A .(f) y (g) Dilatación de A con el círculo. (h) e (i) erosióndel resultado anterior. Notar que las esquinas interiores se han redondeado, mientras que las exteriores quedan iguales. La entrada de la izquierda de A, se reduja bastante, porqueel disco no cabía ahí.
BBABA −⊕=• )(
![Page 27: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/27.jpg)
27
APERTURA Y CERRAMIENTO producen un suavizado del objeto, con un elemento estructural circular.
![Page 28: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/28.jpg)
28
Filtros morfológicos
Las operaciones morfológicas sirven paraconstruir filtros.Por ejemplo una apertura seguida de un cierre.
![Page 29: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/29.jpg)
29
(a) Imagen ruidosa A.(b) Elem. Estructural. (c) Imagen erosionada. (d) apertura de A (e) dilatación de la apertura. (f) Cerramiento de la apertura.En total es una apertura seguida de uncierre.
![Page 30: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/30.jpg)
30
![Page 31: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/31.jpg)
31
Transformación Hit-or-Miss
)]([)( XWAXABA c −−∩−=∗
•Es una herramienta básica para detección de formas.•La definición es la siguiente, veamos en un ejemplo que se obtiene.
![Page 32: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/32.jpg)
32
Transformación Hit-or-Miss
(a) Conjunto A.(b) Ventana W y fondo local paraX, con respecto a W., (W-X). (c) Complemento de A.(d) Erosión de A
por X.
![Page 33: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/33.jpg)
33
Transformación Hit-or-Miss
Erosión de (complemento de A)por (W-X)
![Page 34: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/34.jpg)
34
Transformación Hit-or-Miss
)]([)( XWAXABA c −−∩−=∗
![Page 35: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/35.jpg)
35
Transformación Hit-or-Miss
)]([)( XWAXABA c −−∩−=∗
A
![Page 36: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/36.jpg)
36
Transformación Hit-or-Miss
Si llamamos B=(B1,B2), con B1=X y B2=(W-X) la expresión de la transformada de Hit-or-miss se puede poner de la forma:
contiene todos los puntos en los cuales, simultaneamente B1 encuentra un match(hit) en A y B2 encuentra un match en
![Page 37: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/37.jpg)
37
Transformación Hit-or-Miss
La razón por la cual se usa un elemento estructural B1 asociado con los objetos y un elemento B2 asociado con el fondo (background), se basa en una definición de que dos o mas objetos son distintos sólo si forman conjuntos disjuntos (desconectados). Esto se asegura requiriendo que cada objeto tenga al menos un background de ancho de un pixel alrededor de él.
![Page 38: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/38.jpg)
38
Algoritmos Morfológicos básicos
En el caso de imágenes binarias, los algoritmos morfológicas se usan para extraercomponenetes de una imagen utiles para la representación y descripción de formas.
Se usan en los ejs siguientes mini-imágenes.Los 1s se muestran sombreados, los 0s blancos.Algoritmos básicos:Extracción de bordes,Region filling, thinning, thickening, prunning.
![Page 39: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/39.jpg)
39
Extracción de bordes
)()( BAAA −−=β
(a) Conjunto A.(b) Elememento estructural.(c) A erosionada
con B. (d) Borde obtenido de la resta entre A y su imagen erosionada.
![Page 40: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/40.jpg)
40
Ejemplo(a) Imagen
binaria simple, (unosen blancoaqui)
(b) Resultado de aplicar la expresiónpara obtenerel borde
Con elementoestructuralde 3x3 de unos.
![Page 41: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/41.jpg)
41
Llenado de regiones,...3,2,1 )( 1 =∩⊕= − kABXX c
kkEl ojbetivo es comenzando
por un punto p interior al borde, llenar la region con 1s.Se supone que lo que no es borde tiene valor 0.-El algoritmo termina en el paso k, si
El conjunto unión de A conXk contiene el objeto rellenado y su borde.
1k kX X −=
![Page 42: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/42.jpg)
42
Llenado de regiones,...3,2,1 )( 1 =∩⊕= − kABXX c
kk
![Page 43: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/43.jpg)
43
Ejemplo (imagenes de esferas, que al binarizaraparece el hueco negro interior.)
![Page 44: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/44.jpg)
44
Extracción de componentesconectados
Se trata de determinar los pixeles que estan unidos co conectados, en una imagen.
Supongamos para el ejemplo, que hay un objeto Y, dentro de uno A. Y supongamos que el punto p de Y es conocido.
Para extraer todos los componentes conectados se usa la expresión siguiente(arranca con Xo=p):
El algoritmoconverge si
Entonces Y=Xk
1k kX X −=
![Page 45: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/45.jpg)
45
Extracción de componentesconectados
![Page 46: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/46.jpg)
46
Ejemplo
La idea esdeterminar eltamaño de loscomponentesconectados, contando elnumero de pixels de cadacomponente, esto permitedeterminar sison objetosextraños
![Page 47: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/47.jpg)
47
Cerco Convexo
Un conjunto A es convexo, si cualquier segmento que une dos puntos de A, está todo contenido en A.
El cerco convexo H de un conjunto arbitrario S, es el menor conjunto convexo que contiene a S.
H-S se llama deficiencia convexa de S. ambas definiciones se usan para DESCRIPCION de objetos.
Un algoritmo para calcular el cerco convexo C(A) de un conjunto A :
![Page 48: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/48.jpg)
48
Cerco Convexo
i
iDAC
4
1)(
=∪=
,...3,2,1 and 4,3,2,1 )( ==∪∗= kiABXX iik
ik
![Page 49: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/49.jpg)
49
Adelgazamiento (thinning)
cBAABAABA
)()(
∗∩=
∗−=⊗
![Page 50: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/50.jpg)
50
Adelgazamiento (thinning)
cBAABAABA
)()(
∗∩=
∗−=⊗
El adelgazamiento de un conjunto A, por un elemento estructural B,se define en terminos de la transformada Hit-or-miss:
![Page 51: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/51.jpg)
51
Ensanchado(Thickening)
)( BAABA ∗∪=•
![Page 52: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/52.jpg)
52
Esqueletos
![Page 53: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/53.jpg)
53
Pruning(poda)
![Page 54: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/54.jpg)
54
![Page 55: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/55.jpg)
55
![Page 56: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/56.jpg)
56
![Page 57: Procesamiento Morfológico de Imágenesdsp1.materia.unsl.edu.ar/Procesamiento Morfologico.pdf · Procesamiento Morfológico de Imágenes. 2 Morfología Matemática Se usa para extraer](https://reader030.fdocumento.com/reader030/viewer/2022040721/5e2e405358588b3fe56cfa64/html5/thumbnails/57.jpg)
57