Вы находитесь на странице: 1из 171

CAPTULO 1.- INTRODUCCIN. .....................................................................................................

1
.......................................................................................................... 2
............................................................ 2
.................................................................. 2
................................................. 3
................................................................................................. 3

............................................................................. 6
....................................................................................................................... 7
............................................................................................................ 8

.............................................................................. 8

CAPITULO 2.- MARCO TERICO. ................................................................................................. 12


............................................................................... 12
............................................................................................................ 12
......................................................................................................... 13
......................................................................... 14
............................................................................................ 14
.............................................................. 15
........................................................................................ 16
............................................................................................... 16
.......................................................................... 16
........................................................................................................................ 17
.................................................................................................... 18
i

.............................................................................................................. 18
......................................................................................... 18
.............................................................................................................. 19
............................................................................................................ 19
................................................................................................... 20
................................................................................................................. 21
.................................................................... 21
....................................................................................... 22
.............................................................................................. 22
....................................................................... 23
.......................................................................................................... 23
............................................................... 24
......................................................................................... 25
............................................................................................ 25
.......................................................................................... 25
...................................................................................... 25
.......................................................................................... 25
........................................................... 26
.............................................................................................. 26
......................................................................................................... 26
..................................... 26
........................................................................................................ 26
........................................................................................................ 26
..................................................................................................... 27
................................................................................................ 27
............................................................. 27
...................................................................................... 28
............................................................................... 30
....................................................................... 31
....................................................................................................... 32
ii

................................................................................................... 33
.......................................................... 34
................................................................................. 34
......................................................................... 34
....................................................................................................................... 34
35
.............................................. 35
...................................................................... 36
....................................................... 36
............................................................ 36
...................................................... 36
......................................................................................... 36
............................................................................................. 37
............................................................................... 37
.............................................................................................. 37
......................................................... 38
............................................................................................. 39
................................................................. 39
.................................................................. 39
............................................................................... 41
.............................................................................................. 43
.............................................................................. 44
.............................................................................. 44
CAPITULO 4.- ANLISIS DE REQUERIMIENTOS. ....................................................................... 46
....................................................................................................... 46
....................................................................................................... 46
................................................................................................................ 48
.................................................................................................. 48
....................................................................................................................... 48
......................................................................................................... 48
iii

.............................................................................................................. 48
.................................................................................................. 48
............................................................................................ 48
......................................................................................... 49
......................................................................................... 49
.................................................................................. 49
......................................................................................................... 49
............................................................... 49
.......................................................................... 51
....................................................................... 51
............................................................................... 51
....................................................................... 52
.............................................................................. 52
.................................. 53
.......................................... 53
................................... 54
.............................................................. 54
...................................................................... 54
.................................................................................. 55
.......................................................................... 55
................................... 55
........................................................................................... 55
...................................................................................................................... 56
......................................................................................................................... 56
................................................................................................. 56
......................................................................................... 57
............................................................................................................ 57
........................................................................................................... 58
.................................................................................................... 59
................................................................... 59
iv

.................................................................................................. 59
..................... 61
.............................. 63
...................... 64
..................................... 65
................................... 66
............................................... 68
............................................. 70
................................................ 71
......................................................... 73
..................................................................... 74
................ 76
.................................................. 77
CAPITULO 5.- ARQUITECTURA DEL SISTEMA. ......................................................................... 79

CAPITULO 6.- IMPLEMENTACIN DEL PROTOTIPO. ............................................................... 97


.............................................. 97
.................... 98
................. 99
........................................................................................... 99
........................................................................... 99
................................................... 99
............................................... 100
................................................................................... 100
.................................................................................. 101
.............................................................................. 101
........................................................................................ 102
....................................................................................... 102
........................................................................................... 102
....................................................................................... 102
...................................................................... 103
........................................................................................................... 103
CAPITULO 7.- PRUEBAS Y RESULTADOS DEL PROTOTIPO. ................................................. 104

vi

CAPITULO 8.- CONCLUSIONES Y RECOMENDACIONES. ......................................................... 119

BIBLIOGRAFA ................................................................................................................................. 123


Glosario de Trminos ................................................................................................................. 125
Anexo A. Diagramas de Clases correspondientes a la Arquitectura lgica del sistema 126
Anexo B. Base de Datos para la implementacin del prototipo ......................................... 140
Anexo C. Datos Tcnicos de Kinect........................................................................................... 142
Anexo D. Seudocdigo de algoritmos. ..................................................................................... 144
Anexo E. Demostraciones y Deducciones Matemticas. ...................................................... 150

vii

......................................................................... 12
....... 13
............................................................... 13
............................... 14
................................................................ 15
.............. 15
........................................ 16
.......................................................................................... 17
.................................................................. 17
............................................................................................. 18
........................................................................................ 19
..................................................... 19
.............................. 20
..................................................................................... 21
........................................................................... 21
............... 22
................................................ 23
...................................................... 23
...... 27
........................................ 30
.............................. 33
............................................................ 34
................................................................ 35

viii

........................................................................... 98
.............................................. 99
................................................................... 100
..................................................... 100
......................................................................................... 101
............................................................ 103
......................................................... 104
..................................................................... 105
.................................................................. 106
............................................................ 106
ix

........................................................... 107
................................................ 107
........................................................ 108
......... 109
... 110
............................... 111
........................... 115
............................................................. 116

...................... 83
..... 86
........ 87
....... 88
.......................... 90
....................... 93
................. 95

xi

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

CAPTULO 1.- INTRODUCCIN.

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

Descriptor o Modelo de Objeto (Herramienta en el campo de Visin por Computador), sirve para modelar un determinado objeto de forma que
sus caractersticas sean independientes a colocacin, tamao, orientacin, etc.

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

Parte I. Presentacin del Proyecto

Captulo 1. Introduccin

10

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

CAPITULO 2.- MARCO TERICO.

12

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

= (, )

(2. 1)

13

Parte II. Aspectos Referenciales del Proyecto

(0,0) (0,1)
(1,0) (1,1)
= [

( 1,0) ( 1,1)

Captulo 2. Marco Terico

(0, 1)

(1, 1)
]

( 1, 1)

(2. 2)

14

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

= (, ) = [ (, ), (, ), (, )]

(2. 3)

= (, ) = 0,299 (, ) + 0,587 (, ) + 0,114 (, )

(2. 4)

15

Parte II. Aspectos Referenciales del Proyecto

(, ) = ((, ))

Captulo 2. Marco Terico

(2. 5)

(, ) y (, )

16

Parte II. Aspectos Referenciales del Proyecto

(, ) = (

Captulo 2. Marco Terico

(, )
)

(, ) = (, ) (, )

(2. 6)

(2. 7)

17

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

(, ) = (, )(, )

(2. 8)

(, ) = 1 (, ) >
(, ) = 0 (, )

(2. 9)

18

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

1 2

(2. 10)

19

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

+1 +2

,,
;
2 =
,
,,
1 ()
1 ()
2 () 2 ()
2 ()

1 () = =1
y 2 () = =+1
1 =


1 =
1 ()

1 1 + 2 2 =


2 ()

(2. 12)

1 + 2 = 1

(2. 13)

1 =

=1

=+1

2 = 1 (1 )2 + 2 (2 )2
= {2 ()}

(2. 11)

; 1

(2. 14)

(2. 15)

20

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

21

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

22

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

23

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

24

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

25

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

1
[] = ( , ( ))

=1

0 = ()
: ( , ( )) = {
1 ()

[] = (, ())(, )

( (log ( ) + 1) log ( ))

4
[] [] +
;

(2. 16)

(2. 17)

(2. 18)

26

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

= {1 , 2 , }

1
= { : + = 0}

1
,

27

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

+ 1}
() = + 1}

1 = { () =
1 = {

+ 1 0 = 1
+ + 1 0 = 1

(2. 19)

( + ) 1 0

(2. 20)

=2(
=

2
;

( + )
)

(2. 21)

( + ) = 1

(2. 22)

() = 2 2

( + 1 0)

28

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

() = 2 2

(2. 23)

( + 1 0)

=1

,=1

1
1
min () = =

2
2

= 0 ;

0 = 1, .

(2. 24)

=1

""


=1


=1

() =

(2. 25)

(2. 26)

=1

29

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

()
() 1

() 1

""
"(x) z {x X ;
; para m > n }"

1
2

() = 2

(2. 27)

( ( ) + 1 0)

=1

,=1

1
1
() = ( )( ) =
2
2

= 0 ;

0 = 1, .

(2. 28)

=1

30

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

(( )( ) = ).

(1 )(2 )

(1 2 )

= (1 ) (2 ) (1, 2)

(2. 29)

=1

(1 ) (2 )

=1

,=1

1
() = ( , )
2

= 0 ;

0 = 1, .

(2. 30)

=1

(, ) = exp (

2
)
2 2

(2. 31)

22

31

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

""

= {, } {1,2, } {1,2, }\

1

2

= [ ( ) ] [
2
1
2


] [ ] [ ] [ ]

+ ( + ) +

(2. 32)

0 ; + =
32

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

33

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

34

Parte II. Aspectos Referenciales del Proyecto

Captulo 2. Marco Terico

35

Parte II. Aspectos Referenciales del Proyecto

Captulo 3. Marco Referencial

36

Parte II. Aspectos Referenciales del Proyecto

Captulo 3. Marco Referencial

37

Parte II. Aspectos Referenciales del Proyecto

Captulo 3. Marco Referencial

38

Parte II. Aspectos Referenciales del Proyecto

2
3

Captulo 3. Marco Referencial

Gesto espacial, que involucra gestos en un contexto espacial (3D).


Gesto viso espacial, que involucra gestos en un contexto espacial, que adems requiere percepcin visual.

39

Parte II. Aspectos Referenciales del Proyecto

Captulo 3. Marco Referencial

40

Parte II. Aspectos Referenciales del Proyecto

Captulo 3. Marco Referencial

41

Parte II. Aspectos Referenciales del Proyecto

Captulo 3. Marco Referencial

42

Parte II. Aspectos Referenciales del Proyecto

Captulo 3. Marco Referencial

43

Parte II. Aspectos Referenciales del Proyecto

Captulo 3. Marco Referencial

44

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

CAPITULO 4.- ANLISIS DE REQUERIMIENTOS.

COMPONENTE
INTRPRETE

COMPONENTE DE
ALMACENAMIENTO

SISTEMA INTERPRETE
LENGUAJE DE SEAS

COMPONENTE
ENTRENADOR

Figura 4. 1

46

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

COMPONENTE INTRPRETE

Interfaz Humano
Mquina
(HMI)

PRESENTACIN

LGICA DE
APLICACIN

SERVICIOS

ALMACENAMIENTO

COMPONENTE ENTRENADOR

Adquisicin y
Tratamiento de
Datos

Creacin de
caractersticas de
reconocimiento

Interfaz Humano
Mquina
(HMI)

Inferencia de la base
de conocimientos

Creacin de
caractersticas de
Entrenamietno

Servicios de
almacenamiento y
recuperacin de datos

Entrenamiento de
clasificadores

Servicios de
almacenamiento y
recuperacin de datos

COMPONENTE DE
ALMACENAMIENTO

47

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

48

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

49

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

50

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

51

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

52

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

53

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

54

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

Figura 4. 3 Organizacin del Sistema

55

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

56

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

57

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

58

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

59

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

60

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

61

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

62

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

63

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

64

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

65

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

66

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

67

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

68

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

69

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

70

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

71

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

72

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

73

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

74

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

75

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

76

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

77

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 4. Anlisis de Requerimientos

78

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

CAPITULO 5.- ARQUITECTURA DEL SISTEMA.

Capa de servicios de Usuario


Gestin del Sistema

.
Capa de Servicios de Negocio
Adquisicin de Datos

Reconocimiento

Entrenamiento
.

Capa de Servicios de Datos

Almacn de Datos

79

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

(Sincronizacin de Tramas)

Obtencin de Datos de
Dispositivos de entrada

Retencin temporal en
memoria

- Retencin de Informacin arribada


- Tratamiento de datos.
- Identificacin y configuracin del
Dispositivos de entrada.

Obtencin de Datos
de Inters

80

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

TramaSkeleton

Controlador de
adquisicion de datos

TramaColor

-metadata: int[][]

-metaData: byte[][]

DispositivoDeEntrada

Captulo 5. Arquitectura del Sistema

+AdquirirDatos(): void

MantenedorTramas

-estado: bool
-ID: string

-ImagenColor: byte[][]
-skeleton: Int[][]

+VerificarConexion(): bool
+Iniciar(): void
+CopiarMetadata(dest): void

+Adquirir tramas(): void

Parmetros IR

Imagen Relevante
-Imagen: byte[][]

-letra: string
-SetEntrenamiento: bool

+ObtenerImagenRelevante(im): void
-SegmentarImagen(): void
+ProcesarImagen(): void

Caractersticas
-vectorHOG: double[]
-celda: int
-bin: int
-solapamiento: int
+CrearCaracteristicas(): void

81

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

Ademas de
configurar los
parmetros del dispositivo, Inicia
los evento de sincronizacin de
tramas

Recibe las Tramas de datos con


una ltencia de 30 tramas por
segundo

2:[estado]: Iniciar()

AdquirirDatos()

:Controlador de
Adquisicion de datos

1: estado := VerificarConexion()

:DispositivoDeEntrada

3:[TramasListas]:Adquirir tramas()
3.1:CopiarMetadata(ImagenColor)

:MantenedorTramas

3.2:CopiarMetadata(skeleton)
3.3[skeleton!=null] ObtenerImagenRelevante(ImagenColor)
4: ProcesarImagen()
:ImagenRelevante

4.1: CrearCaracteristicas()

:Caracteristicas

82

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

Interfaz HMI
(Acciones del Usuario)
Generar de Bancos de
Caracteristicas

Generar Conjunto
Clasificadores

Elegir Clasificador ptimo

Elemento de
almacenamiento

83

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Caracteristicas Prueba

Captulo 5. Arquitectura del Sistema

Caracteristicas Entrenamiento

-Caractersticas: double[][]

-Caractersticas: double[][]

Banco de Caracteristicas
Controlador de aplicacion
-AgregarAlBanco(vector,letra):void
+VisualizarResumenEntrenamiento(letra):void

Controlador de entrenamiento

Caracteristicas
-vectorC: double[]

+GenerarBancosCaracteristicas(): void
+GenerarConjuntoClasificadores(letra):void
+ElegirClasificadorptimo(): void

+ExtraerCaracteristicas(imagen,letra):void

Controlador de almacenamiento
Set de Datos

conjunto clasificadores

+Generar(bancoDeCaracteristicas,letra):void

-Clasificadores: Resultadoclasificador[]

+RecuperarDatos(letra): string[][]
+GuardarDatos(datos): void

+AgregarAlConjunto(ResultadoClsificador): void

Resultado clasificador

Set de Entrenamiento

Set de Prueba

-Caracteristicas Negativas: double[][]


-Caracteristicas Negativas: double[][]

-Caracteristicas Negativas: double[][]


-Caracteristicas Negativas: double[][]

+AgregarSetEntrenamiento(caracteristica):void

+AgregarSetPrueba(caracteristica):void

-sigma: double
-boxC: double
-generalizacin: double
-error estimado: double
-error real: double

ClasificadorSVM
-alpha: double[][]
-supporVectors: double[][]
+Entrenar():double[][]

+EstimarResultados(sigma,boxC): void

Figura 5. 6

84

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

:Controlador de
almacenamiento
5:GuardarDatos(bancoDeCaracteristicas)
1. datos:=RecuperarDatos()

GenerarBancosCaracteristicas()

:Controlador de
entrenamiento

2:*Nuevo()

Instancia un objeto
caractersticas

:Caracteristicas

4: * AgregarAlBanco(caracteristica)
3:*ExtraerCaracteristicas(imagen,letra)

:Caracteristicas

:BancoDeCaracteristicas
Emplea el
descriptor HOG

85

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

:Controlador de almacenamiento
5:GuardarDatos(conjuntoClasificadores)

Captulo 5. Arquitectura del Sistema

Asignacin de los
conjuntos de
entrenamientos,
dependinetes de la letra

1. datos:=RecuperarDatos(Datos)

GenerarConjuntoClasificadores()

estima indices de error


esperado, error de
clasificacin y
generalizacin

:Controlador de
entrenamiento

2:Generar(Datos,letra)

:SetDeDatos

3: EstimarResultados(sigma,boxC,SetDeDatos)

2.1b:[prueba]:AgregarSetPrueba(datos)
2.1a:[entrenamiento]:AgregarSetEntrenamiento(datos)
SetdePrueba

4: AgregarAlConjunto(resultadoClasificador)

:SetDeEntrenamiento
3.1: resultados:= Entrenar()
:ConjuntoClasificadores

:ResultadoClasificador

:ClasificadorSVM

86

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

1. datos:=RecuperarDatos(Datos)

Captulo 5. Arquitectura del Sistema

:Controlador de almacenamiento

4: GuardarDatos(ClsificadorSVM)

ElegirClasificadorOptimo()

:Controlador de
entrenamiento

2:VisualizarResumenEntrenamiento()

:Controlador de Aplicacin
3: Entrenar()

:ClasificadorSVM

Calcu la los vertores de


sop orte, coeficientes de
lagrange, etc.

87

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

Interfaz HMI
(El usuario solo recibe una
respuesta visual)
Adquisicin de las
caractersticas de entrada

Visualizacin del resultado

Evaluacin de pertenencia

88

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

clasificadorSVM
-supportVectors: double[][]
-coeficientesLagrange: double[][]

Controlador de Aplicacion

+Evaluar(caracteristicas):bool

+RealimentacinVisual(clase): void

Banco de clasificadores
-clasificadores: clasificador[24]
+BuscarPertenencia(caracteristicas):intl

Controlador de
Reconocimiento
+Clasificar()

Controlador
Adquisicin de datos
+Ver caracterstica(): void

89

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

El mensaje es enviado al Controlador de


Adquisicin de datos, que es la clase que se
comunica con la clase caracteristicas. Ver
elemento de adquisicin de datos

Captulo 5. Arquitectura del Sistema

:Controlador de
Adquisicion de datos
Se busca la pertenencia para cada
clasificador dentro del Banco de
clasificadores

1: dato:= VerCaractertistica()

Clasificar()

Controlador de
Reconocimiento

2: clase:= BuscarPertenencia(dato)

3:[ReglaValida]RealimentacionVisual(clase)

:Banco de Clasificadores

2.1:[i=1,...24]Evaluar(dato)
Controlador de Aplicacin
:ClasificadorSVM
Se envia el mensaje cuando la Condicion q
determina si el resultado es obtenido es
valido es verdadera

90

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

Servicio de
Almacenamiento

Recuperacin de Datos

Almacenamiento de Datos

Repositorio de Datos

91

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

letra

Imagen asociada

-nombre: string
-letra: string
-set: bool
-usuario: string

Descriptor HOG
-letra: string
-celda:int
-solapamiento:int
-bins:int

posee

posee

-nombre: string
-ruta de imagen: string

es interpretada por

clasificador
Se compone de

coeficientes alpha
-letra: string
-ruta de archivo: string

-letra: string
-sigma: double
-boxConstraint: double

Se compone de

Se compone de

Vectores de Soporte
- letra: string
-ruta de archivo: string

coeficientes de traslacion
-letra: string
-ruta de archivo: string

Controlador de almacenamiento
+GuardarDatos(): void
-RecuperarDatos(): void
-Eliminar datos(): void

Conexion Base de datos


-Conexion: string
-Estado: string
+AbrirConexion():void
+CerrarConexion(): void

Controlador Base de datos


+Guardar(): void
+Eliminar(): void
+recuperar():void

Controlador memoria
+Guardar archivo(): void
+Borrar archivo(): void
+Leer archivo(): void

archivo
Consulta
+CrearRegistro(): void
+ModificarRegistro():void
+Eliminar Registro(): void

Usuario Base de datos


-Nombre: string
-Password:int

+RechazaUsuario(): void
+ValidarUsuario(): void
+AutenticarUsuario():void

-nombre: string
-estado: string
+Abrir(): void
+Cerrar(): void
+leer():void

92

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

"Transaccin*" este mensaje puede


reemplazarse por cualquiera de los validos,
como ser Guardar(), Borrar(), etc.

:archivo

6. Transaccin*()

:UsuarioBaseDeDatos
1: ValidarUsuario()
Transaccin*()

:Controlador de
almacenamiento

:Controlador memoria
5.AccederMemoria()
2. Abrir Conexin()
ConexionBasededatos
4. CerrarConexion()

3.Transaccion*()

:consulta

93

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

clasificadorSVM

controlador de reconocimiento

-supportVectors: double[][]
-coeficientesLagrange: double[][]

+ActualizarBancoClasificadores(): void

+Evaluar(caracteristicas):bool

Banco de clasificadores

Controlador almacenamiento

-clasificadores: clasificador[24]

+RecuperarInfClasificadores(): void

+AgregarClasificador(clasificadorSVM): void

Se realiza la operacin para cada clasificador


que vaya a formar parte del Banco de
clasificadores
:ClasificadorSVM

ActualizarBancoClasificadores()

2: [i=1.2...24]Nuevo(datos(i))
:Controlador de
Reconocimiento
3:[i=1...24]AgregarClasificador(clasificadorSVM)

1: datos= RecuperarInfClasificadores()

:Controlador de
almacenamiento

:ClasificadorSVM

94

Parte III. Desarrollo del Proyecto: Concepcin, Requerimientos y Diseo

Captulo 5. Arquitectura del Sistema

95

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 6. Implementacin del Prototipo

CAPITULO 6.- IMPLEMENTACIN DEL PROTOTIPO.

97

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 6. Implementacin del Prototipo

INTRPRETE
Reconocimiento
BASE DE CONOCIMIENTOS
(BANCO DE CLASIFICADORES
SVM)

DISPOSITIVO DE
ENTRADA

HMI

Adquisicin de Datos

ENTRENADOR

DATOS
ENTRENAMIENTO

SVM

entrenamiento

BD - Archivos

ALMACENAMIENTO

98

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 6. Implementacin del Prototipo

99

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 6. Implementacin del Prototipo

100

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 6. Implementacin del Prototipo

101

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 6. Implementacin del Prototipo

102

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 6. Implementacin del Prototipo

103

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

CAPITULO 7.PROTOTIPO.

PRUEBAS

Captulo 7. Pruebas y Resultados del Prototipo

RESULTADOS

DEL

104

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

105

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

106

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

107

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

Figura 7. 7

108

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

109

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

= 6 4 = 24

110

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

111

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

Tabla 7. 1 indicador de error previsto para el banco de clasificadores ptimos

112

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

Tabla 7. 2 Indicador de error de clasificacin para el banco de clasificadores

113

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

Tabla 7. 3 ndice de generalizacin del banco de clasificadores

114

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

Tabla 7. 4 Distancias Euclideanas de las clases referidas a la letra i

115

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

Tabla 7. 5 Distancias Euclideanas de las clases referidas al primer grupo de la letra i, para condiciones
similares de iluminacin a las de entrenamiento.

116

Parte IV. Desarrollo del Proyecto: Prototipo y Pruebas

Captulo 7. Pruebas y Resultados del Prototipo

Tabla 7. 6 Distancias Euclideanas de las clases referidas al segundo y tercer grupo de la letra i, para
condiciones diferentes de iluminacin a las de entrenamiento.

117

Parte V. Conclusiva

Captulo 8. Conclusiones y Recomendaciones

CAPITULO 8.- CONCLUSIONES Y RECOMENDACIONES.

119

Parte V. Conclusiva

Captulo 8. Conclusiones y Recomendaciones

120

Parte V. Conclusiva

Captulo 8. Conclusiones y Recomendaciones

121

Material Anexo y Complementario

Bibliografa

BIBLIOGRAFA

123

Material Anexo y Complementario

Bibliografa

124

Material Anexo y Complementario

Glosario de Trminos

Glosario de Trminos

125

Material Anexo y Complementario

Anexo A

Anexo A. Diagramas de Clases


correspondientes a la Arquitectura lgica
del sistema

TramaSkeleton

Controlador de
adquisicion de datos

TramaColor

-metadata: int[][]

-metaData: byte[][]

DispositivoDeEntrada

+AdquirirDatos(): void

MantenedorTramas

-estado: bool
-ID: string

-ImagenColor: byte[][]
-skeleton: Int[][]

+VerificarConexion(): bool
+Iniciar(): void
+CopiarMetadata(dest): void

+Adquirir tramas(): void

Parmetros IR

Imagen Relevante
-Imagen: byte[][]

-letra: string
-SetEntrenamiento: bool

+ObtenerImagenRelevante(im): void
-SegmentarImagen(): void
+ProcesarImagen(): void

Caractersticas
-vectorHOG: double[]
-celda: int
-bin: int
-solapamiento: int
+CrearCaracteristicas(): void

126

Material Anexo y Complementario

Anexo A

127

Material Anexo y Complementario

Anexo A

128

Material Anexo y Complementario

Anexo A

Caracteristicas Prueba

Caracteristicas Entrenamiento

-Caractersticas: double[][]

-Caractersticas: double[][]

Banco de Caracteristicas
Controlador de aplicacion
-AgregarAlBanco(vector,letra):void
+VisualizarResumenEntrenamiento(letra):void

Controlador de entrenamiento

Caracteristicas
-vectorC: double[]

+GenerarBancosCaracteristicas(): void
+GenerarConjuntoClasificadores(letra):void
+ElegirClasificadorptimo(): void

+ExtraerCaracteristicas(imagen,letra):void

Controlador de almacenamiento
Set de Datos

conjunto clasificadores

+Generar(bancoDeCaracteristicas,letra):void

-Clasificadores: Resultadoclasificador[]

+RecuperarDatos(letra): string[][]
+GuardarDatos(datos): void

+AgregarAlConjunto(ResultadoClsificador): void

Resultado clasificador

Set de Entrenamiento

Set de Prueba

-Caracteristicas Negativas: double[][]


-Caracteristicas Negativas: double[][]

-Caracteristicas Negativas: double[][]


-Caracteristicas Negativas: double[][]

+AgregarSetEntrenamiento(caracteristica):void

+AgregarSetPrueba(caracteristica):void

-sigma: double
-boxC: double
-generalizacin: double
-error estimado: double
-error real: double

ClasificadorSVM
-alpha: double[][]
-supporVectors: double[][]
+Entrenar():double[][]

+EstimarResultados(sigma,boxC): void

129

Material Anexo y Complementario

Anexo A

130

Material Anexo y Complementario

Anexo A

131

Material Anexo y Complementario

Anexo A

clasificadorSVM
-supportVectors: double[][]
-coeficientesLagrange: double[][]

Controlador de Aplicacion

+Evaluar(caracteristicas):bool

+RealimentacinVisual(clase): void

Banco de clasificadores
-clasificadores: clasificador[24]
+BuscarPertenencia(caracteristicas):intl

Controlador de
Reconocimiento
+Clasificar()

Controlador
Adquisicin de datos
+Ver caracterstica(): void

132

Material Anexo y Complementario

Anexo A

letra

Imagen asociada

-nombre: string
-letra: string
-set: bool
-usuario: string

Descriptor HOG
-letra: string
-celda:int
-solapamiento:int
-bins:int

posee

posee

-nombre: string
-ruta de imagen: string

es interpretada por

clasificador
Se compone de

coeficientes alpha
-letra: string
-ruta de archivo: string

-letra: string
-sigma: double
-boxConstraint: double

Se compone de

Se compone de

Vectores de Soporte
- letra: string
-ruta de archivo: string

coeficientes de traslacion
-letra: string
-ruta de archivo: string

133

Material Anexo y Complementario

Anexo A

134

Material Anexo y Complementario

Anexo A

135

Material Anexo y Complementario

Anexo A

Controlador de almacenamiento
+GuardarDatos(): void
-RecuperarDatos(): void
-Eliminar datos(): void

Conexion Base de datos


-Conexion: string
-Estado: string
+AbrirConexion():void
+CerrarConexion(): void

Controlador Base de datos


+Guardar(): void
+Eliminar(): void
+recuperar():void

Controlador memoria
+Guardar archivo(): void
+Borrar archivo(): void
+Leer archivo(): void

archivo
Consulta
+CrearRegistro(): void
+ModificarRegistro():void
+Eliminar Registro(): void

Usuario Base de datos


-Nombre: string
-Password:int

+RechazaUsuario(): void
+ValidarUsuario(): void
+AutenticarUsuario():void

-nombre: string
-estado: string
+Abrir(): void
+Cerrar(): void
+leer():void

136

Material Anexo y Complementario

Anexo A

137

Material Anexo y Complementario

Anexo A

138

Material Anexo y Complementario

Anexo A

139

Material Anexo y Complementario

Anexo B

Anexo B. Base de Datos para la


implementacin del prototipo
La implementacin fue desarrollada con la herramienta SQL Server 2008, a continuacin se
muestra el cdigo del script para la creacin de la Base de Datos

140

Material Anexo y Complementario

Anexo B

141

Material Anexo y Complementario

Anexo C

Anexo C. Datos Tcnicos de Kinect

142

Material Anexo y Complementario

Anexo C

143

Material Anexo y Complementario

Anexo E

Anexo D. Seudocdigo de algoritmos.

= 1, 1 = 0, 2 = 0;
1 = 1 +

2 = 2 +
255
= 1, 1 = 0, 2 = 0
1 = 1 +

2 = 2 +

255

1 1 + 2 2 =
2 = 1 (1 )2 + 2 (2 )2
= 2
255

= { }

144

Material Anexo y Complementario

Anexo E

= ( )

= (15 100)
= ()
= 0.85;

= 0.15
.

145

Material Anexo y Complementario

Anexo E

= [1 0 1];
= [1 0 1]

(,)

(, ) = atan ( (,) )

= 0; = 0;
= ( )
= ( )
= (: + , : + )
= 180, = 0; () = 0;
180
180
< < ( + 1)
()

<
< ( ) +

< ( ) +

= [, ];
( ) + < (, )

( ) + < (, )

146

Material Anexo y Complementario

Anexo E

min =

: {

1
= 0
2

0 , = 1,2, ,
= 0

(1 , 2 )
1

{1, }\

= {, } {1, }

min

1
[ ( ) ] [
] [ ] [ ] [ ]

= + ( + ) +
2


1
= [ ] [
] [ ] ( + ) [ ] +

Sujeto a: 0 , , + = yNT

+1

147

Material Anexo y Complementario

Anexo E

() {| < , = 1 > 0, = 1}
() {| < , = 1 > 0, = 1}
,
arg max{ ( ) | ( )}

arg min{ ( ) | ( )}

( )
() =
1 = 0

148

Material Anexo y Complementario

Anexo E

,
,

+ = 0
= 2( , ) (1 , 1 ) (2 , 2 )
2
( )
=

( )
=

0 < <
= {
0 0

149

Material Anexo y Complementario

Anexo E

Anexo E. Demostraciones y Deducciones


Matemticas.

()
""

"() = 0"

""

"() 0"

()

( ) = 0

( ) = 0
( ) 0

( ) 0
0

( ) ( ) ( ) = 0
=1

=1

() = 2 2
() = ( + 1 0) = 1,2

1
= 2 ( ( + 1)) = 0
2
=1

150

Material Anexo y Complementario

Anexo E

1
( 2 ) ( ( + 1)) = 0
2
=1

= ( , )

( 2 )
( ( + 1)) = 0
w 2

=1

( 2 )
( ( + 1)) = 0
b 2

=1

= 0
=1

= 0
=1

=1

=1

=1

1
= + + = 0
2

=1

=1

=1

=1

=1

1
= ( ) ( ) ( ) ( ) + (0) + = 0
2

151

Material Anexo y Complementario

Anexo E

=1

,=1

1
() = = 0
2

=1

,=1

1
1
() = =
2
2

= 0 ;

0 = 1, .

=1

=
=1

1
= i 0

152

Material Anexo y Complementario

Anexo E

(1 )(2 )

(1 2 )

= (1 ) (2 ) (1 , 2 )

(2. 35)

=1

(1 , 2 ) = exp (

1 2 2
22

1 2

(1 , 2 ) = exp (

1 2 2
22

(1 , 2 ) = exp (

(1 , 2 ) = exp (

(1 , 2 ) =
=0

2
2 !

21

22

22

) exp (
2

21
22

(exp (

(1 , 2 ) =

) = exp (

) exp (

21
22

22
22

21 2 1 2 + 22
22
2 1 2

) exp (

22

2 (1 ) (2 )
2 !

=0

) (1 ) (exp (

22
22

) (2 ) )

(1 )

(2 ) = (1 ) (2 )
=0

153

Material Anexo y Complementario

Anexo E

(1 , 2 ) =

(1 , 2 )
(2 , 1 )
()2

()
(, )()() 0

(1 , 2 ) = exp (

(1 , 2 ) =
=0

2
2 !

(exp (

1 2 2
22

21

22

22

) (1 ) ) (exp (
2

) ( 2 ) )

1 2

(2 , 1 ) =
=0

2
2 !

(exp (

22
22

) (2 ) (exp (

21
22

) ( 1 ) )

(1 , 2 ) = (2 , 1 )

= (, )()() = exp (

2
22

) ()()

154

Material Anexo y Complementario

= (
=0

2
2 !

= (
=0

= ( (
=0

2
2 !

2
2 !

Anexo E

(exp (

(exp (

(exp (

2
22

) ( ) (exp (

2
22

22

) () ) (exp (
2

2 !

) () ) ()) ) ( (
2

= ( (
=0

2
2 !

(exp (

2
22

) (2 ) )) ()()

) (2 ) ) ()())

(exp (

2
22

) () ) ()) )

) ( )) )

= (, )()() 0

155

Вам также может понравиться