UNIVERSIDAD DE LAS FUERZAS ARMADAS

EXTENSIN LATACUNGA

PROCESOS

ESTOCSTICOS
Alumno:
Jimnez Len Icler Pal
Docente:
Ing. Fabin Armando Alvarez Salazar
Tema:
Algoritmo de Canny para la deteccin de bordes
de imgenes

PROCESAMIENTO DIGITAL DE SEALES

Algoritmo de Canny para la deteccin de bordes de imgenes

En el rea de procesamiento de imgenes, la deteccin de los bordes
de una imagen es de suma importancia y utilidad, pues facilita muchas
tareas, entre ellas, el reconocimiento de objetos, la segmentacin de
regiones, entre otras.
Se han desarrollado variedad de algoritmos que ayudan a solucionar
este inconveniente. El algoritmo de Canny es usado para detectar todos
los bordes existentes en una imagen. Este algoritmo esta considerado
como uno de los mejores mtodos de deteccin de contornos mediante el
empleo de mscaras de convolucin y basado en la primera derivada. Los
puntos de contorno son como zonas de pxels en las que existe un
cambio brusco de nivel de gris. En el tratamiento de imgenes, se
trabaja con pxels, y en un ambiente discreto, es as que en el
algoritmo de Canny se utiliza mscaras, las cuales representan
aproximaciones en diferencias finitas.
Criterios del Algoritmo de Canny
En 1986, Canny propuso un mtodo para la deteccin de bordes, el
cual se basaba en tres criterios, estos son:

1) Un criterio de deteccin expresa el hecho de evitar la

eliminacin de bordes importantes y no suministrar falsos
bordes.
2) El criterio de localizacin establece que la distancia entre la
posicin real y la localizada del borde se debe minimizar.
3) El criterio de una respuesta que integre las respuestas
mltiples correspondientes a un nico borde.

PROCESAMIENTO DIGITAL DE SEALES

Algoritmo de Canny para la deteccin de bordes

El algoritmo de Canny consiste en tres grandes pasos:
1) Obtencin del gradiente: en este paso se calcula la magnitud y
orientacin del vector gradiente en cada pxel.

2) Supresin no mxima: en este paso se logra el adelgazamiento del

ancho de los bordes, obtenidos con el gradiente, hasta lograr
bordes de un pxel de ancho.
El gradiente de una imagen

f (x, y)

en un punto

(x , y )

se define

como un vector bidimensional dado por la ecuacin:

Siendo un vector perpendicular al borde, donde el vector G apunta

en la direccin de variacin mxima de f en el punto

(x, y)

por

unidad de distancia, con la magnitud y direccin dadas por:

3)

Histresis de umbral: en este paso se aplica una funcin de

histresis basada en dos umbrales; con este proceso se pretende
reducir la posibilidad de aparicin de contornos falsos.

Algoritmo de Canny en Matlab

clc
clear all
I=imread('cameraman.tif');
DBcanny=edge(I,'canny');
subplot(1,2,1);
PROCESAMIENTO DIGITAL DE SEALES

imshow(I)
title('ORIGINAL')
subplot(1,2,2);
imshow(DBcanny)
title('CANNY')

Aplicacin del algoritmo en las imgenes asignadas

1)

2)

PROCESAMIENTO DIGITAL DE SEALES

3)

Bibliografa:
file:///C:/Users/usuario/Downloads/Detecci%C3%B3ndeBordes-Canny
%20(1).pdf
https://prezi.com/l6hddaqagff0/deteccion-bordes-algoritmo-decanny-1/

PROCESAMIENTO DIGITAL DE SEALES