28.11.2012 Views

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 ...

SHOW MORE
SHOW LESS

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 />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!