Procesamiento digital de video en tiempo real y - Maestría en ...
Procesamiento digital de video en tiempo real y - Maestría en ...
Procesamiento digital de video en tiempo real y - Maestría en ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Procesami<strong>en</strong>to</strong> <strong>digital</strong> <strong>de</strong> vi<strong>de</strong>o <strong>en</strong> <strong>tiempo</strong> <strong>real</strong> y “vi<strong>de</strong>o wall” con la PC 25<br />
métodos basados <strong>en</strong> los operadores <strong>de</strong>rivada. Básicam<strong>en</strong>te se ti<strong>en</strong><strong>en</strong> dos posibilida<strong>de</strong>s:<br />
aplicar la primera (gradi<strong>en</strong>te) o la segunda <strong>de</strong>rivada (laplaciana). En el primer caso se<br />
buscarán gran<strong>de</strong>s picos y <strong>en</strong> el segundo, pasos <strong>de</strong> respuesta positiva a negativa o viceversa.<br />
Se supone que el nivel <strong>de</strong> gris <strong>en</strong> el interior <strong>de</strong> los objetos es constante, esta es una<br />
situación que nunca se dará. Es por ello que <strong>de</strong>spués <strong>de</strong> la fase <strong>de</strong> <strong>de</strong>tección <strong>de</strong> bor<strong>de</strong>s vi<strong>en</strong>e<br />
otra que distingue lo que son los bor<strong>de</strong>s <strong>de</strong>l objeto <strong>de</strong> lo que es ruido. Ello llevará a que <strong>en</strong><br />
el caso <strong>de</strong> los métodos basados <strong>en</strong> el gradi<strong>en</strong>te, la respuesta sea bor<strong>de</strong>s <strong>de</strong> anchura mayor <strong>de</strong><br />
un píxel, lo que introduce una incertidumbre <strong>en</strong> la verda<strong>de</strong>ra localización <strong>de</strong> los bor<strong>de</strong>s.<br />
Este inconv<strong>en</strong>i<strong>en</strong>te no se <strong>en</strong>cu<strong>en</strong>tra <strong>en</strong> los métodos que se basan <strong>en</strong> la segunda <strong>de</strong>rivada ya<br />
que los bor<strong>de</strong>s vi<strong>en</strong><strong>en</strong> <strong>de</strong>finidos por el paso por cero.<br />
3.1.5.1 Tecnicas basadas <strong>en</strong> el gradi<strong>en</strong>te<br />
Para po<strong>de</strong>r utilizar operadores <strong>de</strong> este tipo sobre una imag<strong>en</strong> muestreada es<br />
necesario obt<strong>en</strong>er una aproximación <strong>de</strong>l concepto <strong>de</strong> <strong>de</strong>rivada para espacios discretos. La<br />
g<strong>en</strong>eraliación comúnm<strong>en</strong>te usada se basa <strong>en</strong> el cálculo <strong>de</strong> difer<strong>en</strong>cias <strong>en</strong>tre píxeles vecinos.<br />
Estas difer<strong>en</strong>cias, según la relación <strong>en</strong>tre los píxeles consi<strong>de</strong>rados, pue<strong>de</strong>n dar lugar a<br />
<strong>de</strong>rivadas unidim<strong>en</strong>sionales o bidim<strong>en</strong>sionales, asi como aplicarse <strong>en</strong> alguna dirección<br />
<strong>de</strong>terminada <strong>de</strong> la imag<strong>en</strong> o <strong>en</strong> todas las direcciopnes <strong>de</strong> forma global.<br />
Se <strong>de</strong>fine el operador gradi<strong>en</strong>te G aplicado sobre una imag<strong>en</strong> f(x,y) como:<br />
∇f<br />
( x,<br />
y)<br />
= y<br />
⎡∂f<br />
∂f<br />
⎤<br />
[ Gx<br />
, G ] = ⎢ , ⎥<br />
⎣∂x<br />
∂y<br />
⎦<br />
El vector gradi<strong>en</strong>te repres<strong>en</strong>ta la variación máxima <strong>de</strong> int<strong>en</strong>sidad para el punto (x,y). Por<br />
ello es interesante conocer su módulo y dirección que v<strong>en</strong>drán dados por:<br />
∇f<br />
=<br />
G<br />
2<br />
x<br />
+ G<br />
2<br />
y<br />
⎛ G y ⎞<br />
∠∇f<br />
= arctan<br />
⎜<br />
⎟<br />
⎝ Gx<br />
⎠<br />
si<strong>en</strong>do la dirección <strong>de</strong>l gradi<strong>en</strong>te perp<strong>en</strong>dicular al bor<strong>de</strong>.<br />
Debido al coste computacional el módulo a veces se simplifica por:<br />
∇ f = G + G<br />
Como las imág<strong>en</strong>es <strong>digital</strong>es no son señales continuas, la nueva expresión <strong>de</strong>l gradi<strong>en</strong>te<br />
vi<strong>en</strong>e dad por:<br />
∇f<br />
( x,<br />
y)<br />
= y<br />
que se pue<strong>de</strong> repres<strong>en</strong>tar por las mascaras:<br />
x<br />
⎡∆f<br />
∆f<br />
⎤<br />
[ Gx<br />
, G ] = ⎢ ,<br />
∆x<br />
∆y<br />
⎥<br />
⎦<br />
y<br />
⎣