Subsecretara de Educacin Superior

Direccin General de Educacin Superior Tecnolgica

Instituto Tecnolgico de Orizaba

INSTITUTO TECNOLGICO DE ORIZABA

MAESTRA EN INGENIERA ELECTRNICA

DIVISIN DE ESTUDIOS DE POSGRADO E INVESTIGACIN

TTULO DEL PROYECTO

Implementacin de un Operador por Hardware para la Estimacin del Flujo

ptico por el Mtodo de Correlacin
Presenta:
Ing. Ulises Santos Lpez
Para Obtener el grado de:
Maestro en Ingeniera Electrnica

Directora de tesis:
Dr. Mario Alberto Garca Martnez

Orizaba, Veracruz, Mxico.

Junio 2014

Contenido.
o

Introduccin.

Problemtica.

Objetivos.

Hiptesis.

Estado del Arte.

Metodologa.
o Descripcin de mtodos.
o Implementacin en Software.
o Diseo en Hardware.

Resultados.

Conclusiones.

Productos Obtenidos.

Referencias.
2

Introduccin.
La deteccin de movimiento mediante el procesamiento de
imgenes se ha incrementado en los ltimos aos debido a su
amplio campo de aplicacin en reas como robtica, automotriz,
industria fotogrfica, medicina etc.

Problemtica.

Objetivos
o
o

Objetivo general:

Implementar un operador mediante lenguaje de descripcin de hardware

VHDL para la estimacin del Flujo ptico (FO) por el mtodo de correlacin.
Objetivos Especficos:

Estudio y anlisis del concepto del FO.

Estudio y anlisis de mtodo del dominio de la frecuencia para el clculo del

FO.

Implementacin en software del algoritmo de W-A y Correlacin.

Implementacin en hardware del algoritmo de correlacin.

Productos y escritura de tesis.

Hiptesis

Es posible incrementar la eficiencia de la estimacin del FO de

imgenes en movimiento, mediante la implementacin en
hardware reconfigurable de un algoritmo basado en el mtodo
de correlacin, y de esta manera reducir la carga de tareas en el
manejo de datos de un procesador de propsito general.

Estado del Arte

D. Mora, "Deteccin de objetos mviles en una escena utilizando flujo ptico",

STSIVA, 2009., Implementacin en software del algoritmo de Lucas & Kanade
para estimacin de FO, segmentacin y seguimiento de objetos mviles en una
escena.

A. B. Watson y A. J. Ahumada, "Model of human visual-motion sensing",

Perception and Cognition Group, NASA Ames Research Center, Moffett Field,
California, 1985., Descripcin del algoritmo de W-A basdo en el dominio de la
frecuencia.

Changming Sun Fast Optical Flow Using Cross Correlation and Shortest-Path
Techniques, CSIRO Mathematical and Information Sciences, Australia, 1999.,
Descripcin e implementacin del mtodo de correlacin para estimacin de FO.

J. Osio, J. Rapallini, Implementacin de un Algoritmo para Procesamiento de

Imgenes en un FPGA, Congreso de Microelectrnica Aplicada, 2010.
Implementacin en Hardware de un filtro para correccin de defectos en
imgenes medicas diseado para FPGAs.
7

Metodologa
Descripcin
de Mtodos

Frecuencia
y
Correlacin
.

Implementaci
n en
software

Plataformas
C# y
Matlab.

Descripcin
en Hardware

VHDL

Mtodo basado en Frecuencia

Mtodo basado en Correlacin

10

Implementacin en Software de W-A

Diagrama

de Flujo.

11

Implementacin en Software de W-A

Secuencia

de Imgenes.

12

Implementacin en Software de W-A

Resultados.

13

Implementacin en Software del Mtodo de Correlacin

Coeficiente

de Correlacin.
Coeficiente de correlacin

Relacin.

+1

Correlacin perfecta.

-1

Correlacin inversa

0.95

Correlacin fuerte.

80%

Correlacin significativa.

70%

Correlacin moderada.

50%

Existe relacin parcial

14

Implementacin en Software del Mtodo de Correlacin

Coeficiente

de Correlacin.
Coeficiente de correlacin

Relacin.

+1

Correlacin perfecta.

-1

Correlacin inversa

0.95

Correlacin fuerte.

80%

Correlacin significativa.

70%

Correlacin moderada.

50%

Existe relacin parcial

15

Implementacin en Software del Mtodo de Correlacin

Coeficiente

de Correlacin.
t+1

25

49

35

25

15

16

81

36

10

36

100

60

49

14

64

25

47

101

369

169

16

Implementacin en Software del Mtodo de Correlacin

Coeficiente

de Correlacin.

17

Implementacin en Software del Mtodo de Correlacin

Diagrama

de Flujo.

18

Implementacin en Software del Mtodo de Correlacin

Diagrama

de Flujo.

19

Implementacin en Software del Mtodo de Correlacin

Secuencia

de Imgenes.

t+1

20

Implementacin en Software del Mtodo de Correlacin

Resultados.

21

Descripcin del Operador por Hardware

Acercamiento de diseo.

22

Descripcin del Operador por Hardware

Circuito Secuencial.
Diseo.

Simulacin.

23

Descripcin del Operador por Hardware

o

El Operador esta formado por 4 componentes:

ROM1: es donde est guardada la imagen en tiempo t.

ROM2: Es donde est guardada la imagen en tiempo t+1.

Correlacin.

Operador de correlacin.

Esquema de bloques.

24

Descripcin del Operador por Hardware

Memorias ROMs.
Diseo.

Simulaci
n.

RTL.

25

Descripcin del Operador por Hardware

Componente correlacin.
Entidad.

Coeficiente.

Ventanas.

RTL

26

Descripcin del Operador por Hardware

Entidad principal Operador Correlacin.

RTL.

Entidad.

Instanciacin.

27

Resultados

Operador de Correlacin.

28

Resultados

W-A.

29

Resultados

Correlacin.

30

Resultados

Recursos y datos de implementacin.

Numero de
Slices

Numero de
Flip-Flops

Frecuencia de
trabajo

5,213

6,537

50Mhz

Memoria utilizada

1,286,020 Kb

Tiempo de
ejecucin
estimado en
Hardware
0.11 Seg

31

Resultados
Tarjeta Prototipo.

32

Resultados

Tiempos de Ejecucin.
Correlacin por Software

Correlacin por Hardware

MatLab + Intel I5 & 2.53

Ghz

ISE WebPack 14.2 + Spartan 6 &

50Mhz

2.03seg

0.11seg

33

Conclusiones

La deteccin de movimiento mediante la estimacin del FO en hardware lo

hace una tcnica factible para aplicaciones de segmentacin y seguimiento
de objetos en aplicaciones de tiempo real con las caractersticas de
implementacin que el sistema requiera.

Se Puede concluir que La FPGA es una herramienta muy

procesamiento de imgenes.

El uso de plataformas FPGAs para diseo de algoritmos de procesamiento de

imgenes los hacen eficientes en tiempo de diseo y ejecucin debido a su
paralelismo y reconfigurabilidad para desarrollar aplicaciones con imgenes.

Los tiempos de procesamiento en un operador por hardware de propsito

especfico demuestra ser ms eficiente que algoritmos desarrollados en
software. Independientemente del nmero de imgenes que se analicen y el
algoritmo a utilizar.

potente para el

34

Productos.

Publicaciones.
Implementacin

de un Operador por Hardware para le

Estimacin del Flujo ptico por el Mtodo de Correlacin.,
Jornada de Computacin Reconfigurable y Aplicaciones, 2014.

Propiedad Intelectual.
Registro de Software:
Interface

grfica del algoritmo de Watson & Ahumada para

estimacin de movimiento en una secuencia de imgenes.

35

Referencias.
D.

Mora, "Deteccin de objetos mviles en una escena

utilizando flujo ptico", STSIVA, 2009.

A.

B. Watson y A. J. Ahumada, "Model of human visual-motion

sensing", Perception and Cognition Group, NASA Ames Research
Center, Moffett Field, California, 1985.

S.

Baker, "A data base and evaluation methodology for optical

flow", In Proc. Eleventh IEEE International Conference on
Computer Vision (ICCV 2007), Rio de Janeiro, Brazil, October,
2007.

Bruce

D. Lucas, Takeo Kanade "An Iterative Image Registration

Technique with an Application to Stereo Vision, Processing of
Imaging Understanding Workshop, pp. 121-130 1981.

S.

Sigh "Real-time video acquisition and PTZ camera movement

36
control for FPGA based automated video surveillance system",

Gracias por su Atencin.!

37