SlideShare una empresa de Scribd logo
1 de 22
Descargar para leer sin conexión
Procesamiento de Imágenes
y Visión Artificial
(WEE2)
Sesión: 10
Ing. José C. Benítez P.
Detección de Bordes
Logros de aprendizaje
1. Conocer los operadores de detección de bordes de
imágenes digitales.
2. Analizar el operador Canny.
3. Entender el operador Sobel.
4. Comprender el algoritmo del operador Prewitt.
5. Implementar los algoritmos mediante funciones para
operar la detección de bordes en las imágenes digitales.
6. Conocer los métodos de MatLab para cada uno de los
operadores de detección de bordes aplicados a las
imágenes digitales.
2
3
Contenido
Detección de bordes:
 Detección de bordes.
 Operadores basados en la primera derivada
(Gradiente).
 Operador de Roberts.
 Operador de Prewitt, Sobel y Frei-Chen.
 Operador de Canny
 Ejercicios.
Introducción a los DB
Esquema general del análisis de imágenes
4
Detección de bordes
 Los bordes de una imagen digital se pueden definir
como transiciones entre dos regiones de niveles
de gris significativamente distintos. Suministran
una valiosa información sobre las fronteras de los
objetos y puede ser utilizada para segmentar la
imagen, reconocer objetos, etc.
 La mayoría de las técnicas para detectar bordes
emplean operadores locales basados en distintas
aproximaciones discretas de la primera y
segunda derivada de los niveles de grises de la
imagen.
5
Operadores basadas en la primera derivada
(Gradiente).
 La derivada de una señal continua proporciona las
variaciones locales con respecto a la variable, de forma que
el valor de la derivada es mayor cuanto más rápidas son
estas variaciones.
 En el caso de funciones bidimensionales f(x,y), la derivada
es un vector que apunta en la dirección de la máxima
variación de f(x,y) y cuyo módulo es proporcional a dicha
variación. Este vector se denomina gradiente y se define:
6
Operadores basadas en la primera derivada
(Gradiente).
 En el caso bidimensional discreto, las distintas
aproximaciones del operador gradiente se basan
en diferencias entre los niveles de grises de la
imagen. La derivada parcial fx(x,y) (gradiente de
fila GF(i,j) ) puede aproximarse por la diferencia
de píxeles adyacentes de la misma fila.
7
Operadores basadas en la primera derivada
(Gradiente).
La discretización del vector gradiente en el eje Y (Gc(i,j)),
será:
8
El gradiente de la fila GF y de columna GC en cada punto
se obtienen mediante la convolución dela imagen con las
máscaras HF y HC, esto es:
Operadores basadas en la primera derivada
(Gradiente).
La magnitud y orientación del vector gradiente suele
aproximarse por la expresión:
9
Los operadores más utilizados son los de Roberts,
Prewitt, Sobel y Frei-Chen.
Operador de Roberts.
Las máscaras utilizadas en este operador son:
10
Obtiene buena respuesta ante bordes diagonales. Ofrece
buenas prestaciones en cuanto a localización. El gran
inconveniente de este operador es su extremada sensibilidad
al ruido y por tanto tiene pobres cualidades de detección.
Operadores de Prewitt, Sobel y Frei-Chen
11
Los tres operadores pueden formularse de forma
conjunta con las siguientes máscaras de convolución
mostradas a continuación.
En el operador Prewitt (K=1)
En el operador Sobel (K=2),
En el operador Frei-Chen (K=2 )
Operadores de Prewitt, Sobel y Frei-Chen
12
En el operador Prewitt (K=1) se involucran a los vecinos de
filas / columnas adyacentes para proporcionar mayor
inmunidad al ruido.
El operador Sobel (K=2), se supone que es más sensible a
los bordes diagonales que el de Prewitt aunque en la práctica
hay poca diferencia entre ellos.
Frei-Chen (K=2 ), el gradiente es el mismo para bordes
verticales, horizontales y diagonales.
Prewitt, Sobel y Frei-Chen en MatLab
13
 En Matlab la función que detecta bordes es edge.
BW = edge(I,'sobel',thresh,direction)
 Esta función encuentra los bordes de una imagen de distintos niveles
de intensidad. El resultado es una imagen binaria del mismo tamaño
que la imagen original en la cual, “1” significa que ha detectado un
borde y “0” es que no lo ha detectado.
 El parámetro thresh indica el umbral de binarización. Si se elige el
umbral de binarización, hay que ser consciente de que la función
edge normaliza la imagen antes de procesarla, llevándola al intervalo
[0,1]. También divide las máscaras empleadas en los filtros por un
factor, siendo de 2 para Roberts, 8 para Sobel y 6 para Prewitt.
 Con esta función se obtiene una imagen de bordes binaria, y se
puede obtener con diversos métodos: sobel, prewitt, robert, canny,
combinado de suavizado y Laplaciana, operador LOG.
Prewitt, Sobel y Frei-Chen en MatLab
14
>>im1=imread('casa.jpg');
>>b1=edge(im1,'sobel','vertical');
>>b2=edge(im1,'sobel','horizontal');
>>b3=edge(im1,'sobel');
>>subplot(2,2,1),subimage(im1),Title('Imagen Original');
>>subplot(2,2,2),subimage(b1),Title('Sobel Vertical');
>>subplot(2,2,3),subimage(b2),Title('Sobel Horizontal');
>>subplot(2,2,4),subimage(b3),Title('Sobel');
Prewitt, Sobel y Frei-Chen en MatLab
15
Prewitt, Sobel y Frei-Chen en MatLab
16
 La función edge también puede indicar el umbral
empleado en la detección de bordes:
[BW,umbral]=edge(I,’sobel’,…)
 También se podría aplicar el filtro de Sobel creando una
máscara con la función fspecial, imfilter.
 De esta forma se obtiene una imagen de bordes en escala
de grises.
 Para obtener tanto los bordes horizontales cómo los
verticales se utiliza la función imadd.
Prewitt, Sobel y Frei-Chen en MatLab
17
>>im1=imread('casa.jpg');
>>sf=fspecial('sobel');
>>sc=sf';
>>b1=imfilter(im1,sf);
>>b2=imfilter(im1,sc);
>>b3=imadd(b1,b2);
>>subplot(2,2,1),subimage(im1),Title('Imagen Original');
>>subplot(2,2,2),subimage(b2),Title('Sobel Vertical');
>>subplot(2,2,3),subimage(b1),Title('Sobel Horizontal');
>>subplot(2,2,4),subimage(b3),Title('Sobel');
Prewitt, Sobel y Frei-Chen en MatLab
18
Prewitt, Sobel y Frei-Chen en MatLab
19
Antes de aplicar algoritmos de segmentación
la imagen de bordes ha de ser binaria. Para
binarizar se pueden utilizar las funciones de
Matlab graythresh, halla el umbral de
binarización y la función im2bw, binariza la
imagen
Tarea de la Sesión
1. Realizar mapas conceptuales (CMapTools) de la presentación
y videos de ésta Sesión de Aprendizaje.
2. Mediante MatLab implementar funciones para cada uno de los
operadores de detección de bordes. Alpicarlos sobre su
fotografía (foto.jpg) y la imagen (lena.jpg) colocada en la
Carpeta Sesiones de Aprendizaje del curso en el Dropbox.
3. Comparar los resultados con los resultados obtenidos de
utilizar la función edge del MatLab.
4. Detectar los bordes de la imagen “bridge.gif”. Detectar primero
los bordes horizontales, luego los verticales y componer en
último lugar la imagen formada de bordes horizontales y
verticales, utilizar para esto el filtro de sobel.
5. Hallar la imagen de bordes binaria de la imagen “lena.jpg”,
aplicando todos los filtros posibles que admite la función edge.
Realizar lo mismo pero en este caso no se empleará la función
edge. 20
Tarea de la Sesión
5. Colocar dentro de su Carpeta Personal del Dropbox, en una
carpeta de nombre “PDI_PaternoM_S10_tareas”:
 Los mapas conceptuales
 Los códigos (*.m)
 Su foto.
 Las imágenes resultantes.
21
22
Procesamiento de Imágenes
y Visión Artificial
Blog del curso:
http://utppdiyva.blogspot.com

Más contenido relacionado

La actualidad más candente

IMAGE PROCESSING - MATHANKUMAR.S - VMKVEC
IMAGE PROCESSING - MATHANKUMAR.S - VMKVECIMAGE PROCESSING - MATHANKUMAR.S - VMKVEC
IMAGE PROCESSING - MATHANKUMAR.S - VMKVECMathankumar S
 
Build Your Own 3D Scanner: 3D Scanning with Structured Lighting
Build Your Own 3D Scanner: 3D Scanning with Structured LightingBuild Your Own 3D Scanner: 3D Scanning with Structured Lighting
Build Your Own 3D Scanner: 3D Scanning with Structured LightingDouglas Lanman
 
Computer graphics power point slides lecture 02
Computer graphics power point slides lecture 02Computer graphics power point slides lecture 02
Computer graphics power point slides lecture 02huzaifag1
 
Frequency domain methods
Frequency domain methods Frequency domain methods
Frequency domain methods thanhhoang2012
 
Sensor color
Sensor colorSensor color
Sensor colorrprato
 
Face Detection
Face DetectionFace Detection
Face DetectionAmr Sheta
 
Codificacion unipolar, polar y bipolar
Codificacion unipolar, polar y bipolarCodificacion unipolar, polar y bipolar
Codificacion unipolar, polar y bipolarthejp
 
Visible Surface Detection
Visible Surface DetectionVisible Surface Detection
Visible Surface DetectionAmitBiswas99
 
Ss cap7 - diseno filtros fir
Ss   cap7 - diseno filtros firSs   cap7 - diseno filtros fir
Ss cap7 - diseno filtros firkevinXD123
 
Digital image processing techniques
Digital image processing techniquesDigital image processing techniques
Digital image processing techniquesShab Bi
 
Diapositivas Visión por Computador: Visión 3D
Diapositivas Visión por Computador: Visión 3DDiapositivas Visión por Computador: Visión 3D
Diapositivas Visión por Computador: Visión 3DJaime Martínez Verdú
 
8.1 El canal óptico: la fibra óptica
8.1 El canal óptico:  la fibra óptica8.1 El canal óptico:  la fibra óptica
8.1 El canal óptico: la fibra ópticaEdison Coimbra G.
 
Visible surface detection in computer graphic
Visible surface detection in computer graphicVisible surface detection in computer graphic
Visible surface detection in computer graphicanku2266
 
AUTOMATIC CAR LICENSE PLATE RECOGNITION USING VEDA
AUTOMATIC CAR LICENSE PLATE RECOGNITION USING VEDAAUTOMATIC CAR LICENSE PLATE RECOGNITION USING VEDA
AUTOMATIC CAR LICENSE PLATE RECOGNITION USING VEDAMuhammed Sahal c
 
presentación fibra óptica
presentación fibra ópticapresentación fibra óptica
presentación fibra ópticairamirezg0701
 
Computer animation Computer Graphics
Computer animation Computer Graphics Computer animation Computer Graphics
Computer animation Computer Graphics University of Potsdam
 
Chapter 1 and 2 gonzalez and woods
Chapter 1 and 2 gonzalez and woodsChapter 1 and 2 gonzalez and woods
Chapter 1 and 2 gonzalez and woodsasodariyabhavesh
 
Imagen Filtrado Espacial
Imagen Filtrado EspacialImagen Filtrado Espacial
Imagen Filtrado EspacialOmar Sanchez
 

La actualidad más candente (20)

IMAGE PROCESSING - MATHANKUMAR.S - VMKVEC
IMAGE PROCESSING - MATHANKUMAR.S - VMKVECIMAGE PROCESSING - MATHANKUMAR.S - VMKVEC
IMAGE PROCESSING - MATHANKUMAR.S - VMKVEC
 
Build Your Own 3D Scanner: 3D Scanning with Structured Lighting
Build Your Own 3D Scanner: 3D Scanning with Structured LightingBuild Your Own 3D Scanner: 3D Scanning with Structured Lighting
Build Your Own 3D Scanner: 3D Scanning with Structured Lighting
 
Computer graphics power point slides lecture 02
Computer graphics power point slides lecture 02Computer graphics power point slides lecture 02
Computer graphics power point slides lecture 02
 
Frequency domain methods
Frequency domain methods Frequency domain methods
Frequency domain methods
 
Sensor color
Sensor colorSensor color
Sensor color
 
Spatial filtering
Spatial filteringSpatial filtering
Spatial filtering
 
Face Detection
Face DetectionFace Detection
Face Detection
 
Codificacion unipolar, polar y bipolar
Codificacion unipolar, polar y bipolarCodificacion unipolar, polar y bipolar
Codificacion unipolar, polar y bipolar
 
Visible Surface Detection
Visible Surface DetectionVisible Surface Detection
Visible Surface Detection
 
Ss cap7 - diseno filtros fir
Ss   cap7 - diseno filtros firSs   cap7 - diseno filtros fir
Ss cap7 - diseno filtros fir
 
Digital image processing techniques
Digital image processing techniquesDigital image processing techniques
Digital image processing techniques
 
Object detection
Object detectionObject detection
Object detection
 
Diapositivas Visión por Computador: Visión 3D
Diapositivas Visión por Computador: Visión 3DDiapositivas Visión por Computador: Visión 3D
Diapositivas Visión por Computador: Visión 3D
 
8.1 El canal óptico: la fibra óptica
8.1 El canal óptico:  la fibra óptica8.1 El canal óptico:  la fibra óptica
8.1 El canal óptico: la fibra óptica
 
Visible surface detection in computer graphic
Visible surface detection in computer graphicVisible surface detection in computer graphic
Visible surface detection in computer graphic
 
AUTOMATIC CAR LICENSE PLATE RECOGNITION USING VEDA
AUTOMATIC CAR LICENSE PLATE RECOGNITION USING VEDAAUTOMATIC CAR LICENSE PLATE RECOGNITION USING VEDA
AUTOMATIC CAR LICENSE PLATE RECOGNITION USING VEDA
 
presentación fibra óptica
presentación fibra ópticapresentación fibra óptica
presentación fibra óptica
 
Computer animation Computer Graphics
Computer animation Computer Graphics Computer animation Computer Graphics
Computer animation Computer Graphics
 
Chapter 1 and 2 gonzalez and woods
Chapter 1 and 2 gonzalez and woodsChapter 1 and 2 gonzalez and woods
Chapter 1 and 2 gonzalez and woods
 
Imagen Filtrado Espacial
Imagen Filtrado EspacialImagen Filtrado Espacial
Imagen Filtrado Espacial
 

Destacado

Salto de página y salto de sección
Salto de página y salto de sección Salto de página y salto de sección
Salto de página y salto de sección Ruth1993
 
Word 2010 guía-bordes y sombreado
Word 2010 guía-bordes y sombreadoWord 2010 guía-bordes y sombreado
Word 2010 guía-bordes y sombreadodulcepetizza
 
Viñetas y numeración en Word
Viñetas y numeración en WordViñetas y numeración en Word
Viñetas y numeración en WordAlex Moreano
 

Destacado (6)

Parrafo
ParrafoParrafo
Parrafo
 
Salto de página y salto de sección
Salto de página y salto de sección Salto de página y salto de sección
Salto de página y salto de sección
 
WORD
WORD WORD
WORD
 
Word 2010 guía-bordes y sombreado
Word 2010 guía-bordes y sombreadoWord 2010 guía-bordes y sombreado
Word 2010 guía-bordes y sombreado
 
Viñetas y numeración en Word
Viñetas y numeración en WordViñetas y numeración en Word
Viñetas y numeración en Word
 
Formato de parrafos
Formato de parrafosFormato de parrafos
Formato de parrafos
 

Similar a Detección de bordes en imágenes

Utp pd_iy_va_sap10 detecciòn de bordes
 Utp pd_iy_va_sap10 detecciòn de bordes Utp pd_iy_va_sap10 detecciòn de bordes
Utp pd_iy_va_sap10 detecciòn de bordesjcbp_peru
 
Utp 2015-2_pdi_lab2
 Utp 2015-2_pdi_lab2 Utp 2015-2_pdi_lab2
Utp 2015-2_pdi_lab2jcbp_peru
 
Segmentación imagenes
Segmentación  imagenesSegmentación  imagenes
Segmentación imagenesMarco Muñoz
 
Taller procesamiento
Taller procesamientoTaller procesamiento
Taller procesamientoDiego Zerkk
 
23371 procesamiento-de-imagenes-con-matlab
23371 procesamiento-de-imagenes-con-matlab23371 procesamiento-de-imagenes-con-matlab
23371 procesamiento-de-imagenes-con-matlabRicardo Villalobos Rojas
 
Sistema de visión artificial para el reconocimiento y
Sistema de visión artificial para el reconocimiento ySistema de visión artificial para el reconocimiento y
Sistema de visión artificial para el reconocimiento yviisonartificial2012
 
Utp pdi_2014-2 lab2
 Utp pdi_2014-2 lab2 Utp pdi_2014-2 lab2
Utp pdi_2014-2 lab2jcbp_peru
 
Utp pdi_2014-2 lab2
 Utp pdi_2014-2 lab2 Utp pdi_2014-2 lab2
Utp pdi_2014-2 lab2jcbp_peru
 
Utp 2015-2_pdi_lab2
 Utp 2015-2_pdi_lab2 Utp 2015-2_pdi_lab2
Utp 2015-2_pdi_lab2jcbp_peru
 
Procesamiento de imagenes
Procesamiento de imagenesProcesamiento de imagenes
Procesamiento de imagenesDayana Guzman
 
Utp pd_iy_va_sap7 operaciones morfologicas ii
 Utp pd_iy_va_sap7 operaciones morfologicas ii Utp pd_iy_va_sap7 operaciones morfologicas ii
Utp pd_iy_va_sap7 operaciones morfologicas iijcbp_peru
 
Utp pd_iy_va_sap7 operaciones morfologicas ii
 Utp pd_iy_va_sap7 operaciones morfologicas ii Utp pd_iy_va_sap7 operaciones morfologicas ii
Utp pd_iy_va_sap7 operaciones morfologicas iijcbp_peru
 
Análisis de imágenes: reconocimiento de letras
Análisis de imágenes: reconocimiento de letrasAnálisis de imágenes: reconocimiento de letras
Análisis de imágenes: reconocimiento de letrasSandra Lucia
 
UtplMadrid_Tutorías_MATLAB_IMAGENES MATLAB
UtplMadrid_Tutorías_MATLAB_IMAGENES MATLABUtplMadrid_Tutorías_MATLAB_IMAGENES MATLAB
UtplMadrid_Tutorías_MATLAB_IMAGENES MATLABdpatriciocastillom
 
Correciones radiometricas
Correciones radiometricasCorreciones radiometricas
Correciones radiometricasEDIER AVILA
 

Similar a Detección de bordes en imágenes (20)

Utp pd_iy_va_sap10 detecciòn de bordes
 Utp pd_iy_va_sap10 detecciòn de bordes Utp pd_iy_va_sap10 detecciòn de bordes
Utp pd_iy_va_sap10 detecciòn de bordes
 
Utp 2015-2_pdi_lab2
 Utp 2015-2_pdi_lab2 Utp 2015-2_pdi_lab2
Utp 2015-2_pdi_lab2
 
Diseño e implementacion.pptx
Diseño e implementacion.pptxDiseño e implementacion.pptx
Diseño e implementacion.pptx
 
Tema4
Tema4Tema4
Tema4
 
Segmentación imagenes
Segmentación  imagenesSegmentación  imagenes
Segmentación imagenes
 
Taller procesamiento
Taller procesamientoTaller procesamiento
Taller procesamiento
 
140j9t1zwvw7elgr8qo1 090527055423-phpapp01
140j9t1zwvw7elgr8qo1 090527055423-phpapp01140j9t1zwvw7elgr8qo1 090527055423-phpapp01
140j9t1zwvw7elgr8qo1 090527055423-phpapp01
 
23371 procesamiento-de-imagenes-con-matlab
23371 procesamiento-de-imagenes-con-matlab23371 procesamiento-de-imagenes-con-matlab
23371 procesamiento-de-imagenes-con-matlab
 
Cursovision
CursovisionCursovision
Cursovision
 
Sistema de visión artificial para el reconocimiento y
Sistema de visión artificial para el reconocimiento ySistema de visión artificial para el reconocimiento y
Sistema de visión artificial para el reconocimiento y
 
Utp pdi_2014-2 lab2
 Utp pdi_2014-2 lab2 Utp pdi_2014-2 lab2
Utp pdi_2014-2 lab2
 
Utp pdi_2014-2 lab2
 Utp pdi_2014-2 lab2 Utp pdi_2014-2 lab2
Utp pdi_2014-2 lab2
 
Utp 2015-2_pdi_lab2
 Utp 2015-2_pdi_lab2 Utp 2015-2_pdi_lab2
Utp 2015-2_pdi_lab2
 
Procesamiento de imagenes
Procesamiento de imagenesProcesamiento de imagenes
Procesamiento de imagenes
 
Sistemas de vision
Sistemas de visionSistemas de vision
Sistemas de vision
 
Utp pd_iy_va_sap7 operaciones morfologicas ii
 Utp pd_iy_va_sap7 operaciones morfologicas ii Utp pd_iy_va_sap7 operaciones morfologicas ii
Utp pd_iy_va_sap7 operaciones morfologicas ii
 
Utp pd_iy_va_sap7 operaciones morfologicas ii
 Utp pd_iy_va_sap7 operaciones morfologicas ii Utp pd_iy_va_sap7 operaciones morfologicas ii
Utp pd_iy_va_sap7 operaciones morfologicas ii
 
Análisis de imágenes: reconocimiento de letras
Análisis de imágenes: reconocimiento de letrasAnálisis de imágenes: reconocimiento de letras
Análisis de imágenes: reconocimiento de letras
 
UtplMadrid_Tutorías_MATLAB_IMAGENES MATLAB
UtplMadrid_Tutorías_MATLAB_IMAGENES MATLABUtplMadrid_Tutorías_MATLAB_IMAGENES MATLAB
UtplMadrid_Tutorías_MATLAB_IMAGENES MATLAB
 
Correciones radiometricas
Correciones radiometricasCorreciones radiometricas
Correciones radiometricas
 

Más de c09271

0121 2494-pys-50-11 (1)
0121 2494-pys-50-11 (1)0121 2494-pys-50-11 (1)
0121 2494-pys-50-11 (1)c09271
 
S01.s1 material
S01.s1   materialS01.s1   material
S01.s1 materialc09271
 
jcbenitezp
jcbenitezpjcbenitezp
jcbenitezpc09271
 
Pdi paterno m_lab1
Pdi paterno m_lab1Pdi paterno m_lab1
Pdi paterno m_lab1c09271
 
Ul rc_cap4_capa de red - encaminamiento ruteo
 Ul rc_cap4_capa de red - encaminamiento ruteo Ul rc_cap4_capa de red - encaminamiento ruteo
Ul rc_cap4_capa de red - encaminamiento ruteoc09271
 
Ul rc_cap3_el nivel de red en internet
 Ul rc_cap3_el nivel de red en internet Ul rc_cap3_el nivel de red en internet
Ul rc_cap3_el nivel de red en internetc09271
 
Ul rc_cap2_la capa de red
 Ul rc_cap2_la capa de red Ul rc_cap2_la capa de red
Ul rc_cap2_la capa de redc09271
 
X 4 prospeccion
X 4 prospeccionX 4 prospeccion
X 4 prospeccionc09271
 
Carrier ethernetessentials
Carrier ethernetessentialsCarrier ethernetessentials
Carrier ethernetessentialsc09271
 
Metro ethernet-services
Metro ethernet-servicesMetro ethernet-services
Metro ethernet-servicesc09271
 
Metroethernet redes-y-servicios
Metroethernet redes-y-serviciosMetroethernet redes-y-servicios
Metroethernet redes-y-serviciosc09271
 
Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
 Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial ic09271
 
Ia 2014 2 balotario de la pc1
Ia 2014 2 balotario de la pc1Ia 2014 2 balotario de la pc1
Ia 2014 2 balotario de la pc1c09271
 
9275315981 reduce
9275315981 reduce9275315981 reduce
9275315981 reducec09271
 
Utp sirn_s3_red perceptron
 Utp sirn_s3_red perceptron Utp sirn_s3_red perceptron
Utp sirn_s3_red perceptronc09271
 
Utp 2014-2_pdi_sap2 iluminacion y modos de color
 Utp 2014-2_pdi_sap2 iluminacion y modos de color Utp 2014-2_pdi_sap2 iluminacion y modos de color
Utp 2014-2_pdi_sap2 iluminacion y modos de colorc09271
 
Utp 2014-2_ia_s2_intro a las rna
 Utp 2014-2_ia_s2_intro a las rna  Utp 2014-2_ia_s2_intro a las rna
Utp 2014-2_ia_s2_intro a las rna c09271
 
Utp sirn_s2_rna 2014-2
 Utp sirn_s2_rna 2014-2 Utp sirn_s2_rna 2014-2
Utp sirn_s2_rna 2014-2c09271
 
Utp sirn_s2_rna 2014-2
 Utp sirn_s2_rna 2014-2 Utp sirn_s2_rna 2014-2
Utp sirn_s2_rna 2014-2c09271
 

Más de c09271 (20)

0121 2494-pys-50-11 (1)
0121 2494-pys-50-11 (1)0121 2494-pys-50-11 (1)
0121 2494-pys-50-11 (1)
 
S01.s1 material
S01.s1   materialS01.s1   material
S01.s1 material
 
jcbenitezp
jcbenitezpjcbenitezp
jcbenitezp
 
Pdi paterno m_lab1
Pdi paterno m_lab1Pdi paterno m_lab1
Pdi paterno m_lab1
 
Ul rc_cap4_capa de red - encaminamiento ruteo
 Ul rc_cap4_capa de red - encaminamiento ruteo Ul rc_cap4_capa de red - encaminamiento ruteo
Ul rc_cap4_capa de red - encaminamiento ruteo
 
Ul rc_cap3_el nivel de red en internet
 Ul rc_cap3_el nivel de red en internet Ul rc_cap3_el nivel de red en internet
Ul rc_cap3_el nivel de red en internet
 
Ul rc_cap2_la capa de red
 Ul rc_cap2_la capa de red Ul rc_cap2_la capa de red
Ul rc_cap2_la capa de red
 
X 4 prospeccion
X 4 prospeccionX 4 prospeccion
X 4 prospeccion
 
Carrier ethernetessentials
Carrier ethernetessentialsCarrier ethernetessentials
Carrier ethernetessentials
 
64 66
64 6664 66
64 66
 
Metro ethernet-services
Metro ethernet-servicesMetro ethernet-services
Metro ethernet-services
 
Metroethernet redes-y-servicios
Metroethernet redes-y-serviciosMetroethernet redes-y-servicios
Metroethernet redes-y-servicios
 
Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
 Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
 
Ia 2014 2 balotario de la pc1
Ia 2014 2 balotario de la pc1Ia 2014 2 balotario de la pc1
Ia 2014 2 balotario de la pc1
 
9275315981 reduce
9275315981 reduce9275315981 reduce
9275315981 reduce
 
Utp sirn_s3_red perceptron
 Utp sirn_s3_red perceptron Utp sirn_s3_red perceptron
Utp sirn_s3_red perceptron
 
Utp 2014-2_pdi_sap2 iluminacion y modos de color
 Utp 2014-2_pdi_sap2 iluminacion y modos de color Utp 2014-2_pdi_sap2 iluminacion y modos de color
Utp 2014-2_pdi_sap2 iluminacion y modos de color
 
Utp 2014-2_ia_s2_intro a las rna
 Utp 2014-2_ia_s2_intro a las rna  Utp 2014-2_ia_s2_intro a las rna
Utp 2014-2_ia_s2_intro a las rna
 
Utp sirn_s2_rna 2014-2
 Utp sirn_s2_rna 2014-2 Utp sirn_s2_rna 2014-2
Utp sirn_s2_rna 2014-2
 
Utp sirn_s2_rna 2014-2
 Utp sirn_s2_rna 2014-2 Utp sirn_s2_rna 2014-2
Utp sirn_s2_rna 2014-2
 

Detección de bordes en imágenes

  • 1. Procesamiento de Imágenes y Visión Artificial (WEE2) Sesión: 10 Ing. José C. Benítez P. Detección de Bordes
  • 2. Logros de aprendizaje 1. Conocer los operadores de detección de bordes de imágenes digitales. 2. Analizar el operador Canny. 3. Entender el operador Sobel. 4. Comprender el algoritmo del operador Prewitt. 5. Implementar los algoritmos mediante funciones para operar la detección de bordes en las imágenes digitales. 6. Conocer los métodos de MatLab para cada uno de los operadores de detección de bordes aplicados a las imágenes digitales. 2
  • 3. 3 Contenido Detección de bordes:  Detección de bordes.  Operadores basados en la primera derivada (Gradiente).  Operador de Roberts.  Operador de Prewitt, Sobel y Frei-Chen.  Operador de Canny  Ejercicios.
  • 4. Introducción a los DB Esquema general del análisis de imágenes 4
  • 5. Detección de bordes  Los bordes de una imagen digital se pueden definir como transiciones entre dos regiones de niveles de gris significativamente distintos. Suministran una valiosa información sobre las fronteras de los objetos y puede ser utilizada para segmentar la imagen, reconocer objetos, etc.  La mayoría de las técnicas para detectar bordes emplean operadores locales basados en distintas aproximaciones discretas de la primera y segunda derivada de los niveles de grises de la imagen. 5
  • 6. Operadores basadas en la primera derivada (Gradiente).  La derivada de una señal continua proporciona las variaciones locales con respecto a la variable, de forma que el valor de la derivada es mayor cuanto más rápidas son estas variaciones.  En el caso de funciones bidimensionales f(x,y), la derivada es un vector que apunta en la dirección de la máxima variación de f(x,y) y cuyo módulo es proporcional a dicha variación. Este vector se denomina gradiente y se define: 6
  • 7. Operadores basadas en la primera derivada (Gradiente).  En el caso bidimensional discreto, las distintas aproximaciones del operador gradiente se basan en diferencias entre los niveles de grises de la imagen. La derivada parcial fx(x,y) (gradiente de fila GF(i,j) ) puede aproximarse por la diferencia de píxeles adyacentes de la misma fila. 7
  • 8. Operadores basadas en la primera derivada (Gradiente). La discretización del vector gradiente en el eje Y (Gc(i,j)), será: 8 El gradiente de la fila GF y de columna GC en cada punto se obtienen mediante la convolución dela imagen con las máscaras HF y HC, esto es:
  • 9. Operadores basadas en la primera derivada (Gradiente). La magnitud y orientación del vector gradiente suele aproximarse por la expresión: 9 Los operadores más utilizados son los de Roberts, Prewitt, Sobel y Frei-Chen.
  • 10. Operador de Roberts. Las máscaras utilizadas en este operador son: 10 Obtiene buena respuesta ante bordes diagonales. Ofrece buenas prestaciones en cuanto a localización. El gran inconveniente de este operador es su extremada sensibilidad al ruido y por tanto tiene pobres cualidades de detección.
  • 11. Operadores de Prewitt, Sobel y Frei-Chen 11 Los tres operadores pueden formularse de forma conjunta con las siguientes máscaras de convolución mostradas a continuación. En el operador Prewitt (K=1) En el operador Sobel (K=2), En el operador Frei-Chen (K=2 )
  • 12. Operadores de Prewitt, Sobel y Frei-Chen 12 En el operador Prewitt (K=1) se involucran a los vecinos de filas / columnas adyacentes para proporcionar mayor inmunidad al ruido. El operador Sobel (K=2), se supone que es más sensible a los bordes diagonales que el de Prewitt aunque en la práctica hay poca diferencia entre ellos. Frei-Chen (K=2 ), el gradiente es el mismo para bordes verticales, horizontales y diagonales.
  • 13. Prewitt, Sobel y Frei-Chen en MatLab 13  En Matlab la función que detecta bordes es edge. BW = edge(I,'sobel',thresh,direction)  Esta función encuentra los bordes de una imagen de distintos niveles de intensidad. El resultado es una imagen binaria del mismo tamaño que la imagen original en la cual, “1” significa que ha detectado un borde y “0” es que no lo ha detectado.  El parámetro thresh indica el umbral de binarización. Si se elige el umbral de binarización, hay que ser consciente de que la función edge normaliza la imagen antes de procesarla, llevándola al intervalo [0,1]. También divide las máscaras empleadas en los filtros por un factor, siendo de 2 para Roberts, 8 para Sobel y 6 para Prewitt.  Con esta función se obtiene una imagen de bordes binaria, y se puede obtener con diversos métodos: sobel, prewitt, robert, canny, combinado de suavizado y Laplaciana, operador LOG.
  • 14. Prewitt, Sobel y Frei-Chen en MatLab 14 >>im1=imread('casa.jpg'); >>b1=edge(im1,'sobel','vertical'); >>b2=edge(im1,'sobel','horizontal'); >>b3=edge(im1,'sobel'); >>subplot(2,2,1),subimage(im1),Title('Imagen Original'); >>subplot(2,2,2),subimage(b1),Title('Sobel Vertical'); >>subplot(2,2,3),subimage(b2),Title('Sobel Horizontal'); >>subplot(2,2,4),subimage(b3),Title('Sobel');
  • 15. Prewitt, Sobel y Frei-Chen en MatLab 15
  • 16. Prewitt, Sobel y Frei-Chen en MatLab 16  La función edge también puede indicar el umbral empleado en la detección de bordes: [BW,umbral]=edge(I,’sobel’,…)  También se podría aplicar el filtro de Sobel creando una máscara con la función fspecial, imfilter.  De esta forma se obtiene una imagen de bordes en escala de grises.  Para obtener tanto los bordes horizontales cómo los verticales se utiliza la función imadd.
  • 17. Prewitt, Sobel y Frei-Chen en MatLab 17 >>im1=imread('casa.jpg'); >>sf=fspecial('sobel'); >>sc=sf'; >>b1=imfilter(im1,sf); >>b2=imfilter(im1,sc); >>b3=imadd(b1,b2); >>subplot(2,2,1),subimage(im1),Title('Imagen Original'); >>subplot(2,2,2),subimage(b2),Title('Sobel Vertical'); >>subplot(2,2,3),subimage(b1),Title('Sobel Horizontal'); >>subplot(2,2,4),subimage(b3),Title('Sobel');
  • 18. Prewitt, Sobel y Frei-Chen en MatLab 18
  • 19. Prewitt, Sobel y Frei-Chen en MatLab 19 Antes de aplicar algoritmos de segmentación la imagen de bordes ha de ser binaria. Para binarizar se pueden utilizar las funciones de Matlab graythresh, halla el umbral de binarización y la función im2bw, binariza la imagen
  • 20. Tarea de la Sesión 1. Realizar mapas conceptuales (CMapTools) de la presentación y videos de ésta Sesión de Aprendizaje. 2. Mediante MatLab implementar funciones para cada uno de los operadores de detección de bordes. Alpicarlos sobre su fotografía (foto.jpg) y la imagen (lena.jpg) colocada en la Carpeta Sesiones de Aprendizaje del curso en el Dropbox. 3. Comparar los resultados con los resultados obtenidos de utilizar la función edge del MatLab. 4. Detectar los bordes de la imagen “bridge.gif”. Detectar primero los bordes horizontales, luego los verticales y componer en último lugar la imagen formada de bordes horizontales y verticales, utilizar para esto el filtro de sobel. 5. Hallar la imagen de bordes binaria de la imagen “lena.jpg”, aplicando todos los filtros posibles que admite la función edge. Realizar lo mismo pero en este caso no se empleará la función edge. 20
  • 21. Tarea de la Sesión 5. Colocar dentro de su Carpeta Personal del Dropbox, en una carpeta de nombre “PDI_PaternoM_S10_tareas”:  Los mapas conceptuales  Los códigos (*.m)  Su foto.  Las imágenes resultantes. 21
  • 22. 22 Procesamiento de Imágenes y Visión Artificial Blog del curso: http://utppdiyva.blogspot.com