BORDES Y CONTORNOS

Ing. Lenin Llanos Len

Caractersticas de una imagen tales como bordes y
contornos, juegan un papel importante en la
interpretacin de imgenes.

Bordes y contornos son detectados a travs de
cambios locales de intensidad o de color.

El ojo humano da un peso importante a los bordes de
los objetos, tal que sencillos trazos en imgenes son
suficientes para interpretar las clases de los objetos
presentes en una imagen.
Ing. Lenin Llanos Len
Los bordes a groso modo pueden ser considerados
como puntos en una imagen en los cuales la
intensidad en una determinada direccin cambia
drsticamente.

El tamao del cambio es calculado normalmente
a partir de la derivada, y es utilizada como uno de
los enfoques ms importantes para la
determinacin de los bordes en una imagen.
Ing. Lenin Llanos Len
Ing. Lenin Llanos Len
Tomemos como ejemplo una
imagen que tenga una regin
blanca en el centro rodeada de
un fondo oscuro.
El perfil en escala de grises a lo
largo de una lnea de la imagen
podra verse como en la figura.
Definiremos esta seal como
f(u) y su derivada como:
Ing. Lenin Llanos Len
du
u df
u f
) (
) ( ' =
Es conocido que la derivada de una funcin
continua en un punto x puede ser interpretado por
la pendiente de la tangente en ese punto.
Para una funcin discreta la derivada en un punto
u puede ser calculada a partir de la diferencia
existente entre los puntos vecinos a u dividido por
el valor de muestreo entre ambos puntos.
Ing. Lenin Llanos Len
La derivada parcial puede ser considerada
como la derivada de una funcin
multidimensional a lo largo de un eje
coordenado con (con respecto a una de las
variables de la funcin), por ejemplo:


Ing. Lenin Llanos Len
) , ( ) , ( y x
y
I
y y x
x
I
c
c
c
c
Ing. Lenin Llanos Len
El vector:




Representa el vector gradiente de la funcin
I(x,y) en el punto (x,y). El valor del gradiente se
define como:
Ing. Lenin Llanos Len
(
(
(
(

c
c
c
c
= V
) , (
) , (
) , (
y x
y
I
y x
x
I
y x I
2
2
|
|
.
|

\
|
c
c
+
|
.
|

\
|
c
c
= V
y
I
x
I
I
Los componentes del gradiente no son otra cosa
que la primera derivada tanto en el sentido de las
filas como en el de las columnas de la imagen.
La forma de calcular la derivada en el sentido
horizontal es posible a partir de un filtro con la
siguiente matriz de coeficientes.


Donde el coeficiente -0.5 afecta al pixel I(x-1,y) y
0.5 al pixel I(x+1,y). El valor del pixel I(x,y) es
multiplicado por cero.

Ing. Lenin Llanos Len
De igual manera se puede establecer el mismo
efecto del filtro pero ahora en el sentido vertical,
siendo su matriz de coeficientes.




Ing. Lenin Llanos Len
Ing. Lenin Llanos Len
La forma de calcular el gradiente local
correspondiente a cada pixel de la imagen es lo
que fundamentalmente diferencia a cada uno de
los diferentes operadores para la deteccin de
bordes.
Ellos se diferencian principalmente en la forma
en como se calcula el gradiente en los diferentes
componentes direccionales.
A continuacin sern presentados algunos de
los operadores de bordes ms conocidos.





El operador Prewitt utiliza el filtro definido
por:



Se puede expresar este filtro en su forma
separada:
| | | |
(
(
(

=
(
(
(

=
1
0
1
1 1 1 1 0 1
1
1
1
p
y
p
x
H H
(
(
(

=
(
(
(

=
1 1 1
0 0 0
1 1 1
1 0 1
1 0 1
1 0 1
p
y
p
x
H H
El operador Sobel tiene u filtro prcticamente
idntico al Prewitt, con la nica diferencia de
que en este filtro se le da un mayor peso al
rengln o columna central del filtro.

(
(
(

=
(
(
(

=
1 2 1
0 0 0
1 2 1
1 0 1
2 0 2
1 0 1
s
y
s
x
H H
La deteccin de Bordes en Matlab, se puede
realizar mediante 3 maneras:
Haciendo uso de un Fichero .m, donde se codifica el
algoritmo.
Usar las funciones predefinidas por Matlab.
Haciendo uso de Simulink (borde de una imagen o
video en tiempo real).

Como ejemplo tomaremos la deteccin de
bordes de una imagen usando Simulink.
Vi deo
Vi ewer
Image Image Image
Vi deo Vi ewer
nao.j pgImage
Image From Fi l e
Prewi tt II Edge Edge Edge
Edge Detecti on
R'G'B' to
i ntensi ty
Col or Space
Conversi on