Está en la página 1de 174

´

UNIVERSIDAD AUT ONOMA DE TLAXCALA

Facultad de Ciencias B´asicas, Ingenier´ıa y Tecnolog´ıa

´

DIVISI ON DE ESTUDIOS DE POSGRADO

Clasificaci´on de Leucocitos utilizando Visi´on por Computadora

Tesis

Que para obtener el grado de:

Maestro en Ciencias en Ingenier´ıa en Computaci´on

Presenta:

Mar´ıa del Roc´ıo Ochoa Montiel

Asesor:

M. en C. Ricardo Solano Monje

Apizaco,Tlax.

Abril del 2006

Propiedad literaria c 2006 por Mar´ıa del Roc´ıo Ochoa Montiel. U.A.T. Todos los Derechos Reservados.

Dedicatoria

A mi familia.

IV

´

Indice general

´

Indice general

V

´

Indice de figuras

IX

´

Indice de tablas

XVII

Prefacio

XIX

Motivaci´on personal

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

xix

Organizaci´on de la Tesis

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

xix

Resumen

XXIII

1. Introducci´on

1

2. Antecedentes

5

2.1. ¿C´omo identificar leucocitos empleando visi´on por computadora?

 

5

2.2. Hip´otesis

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

2.3. Objetivos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

2.3.1. Objetivo General

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

2.3.2. Objetivos Espec´ıficos

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

2.4. M´etodo de soluci´on

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

7

2.5. Hardware y software utilizado

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

Hardware

2.5.1. .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

2.5.2. Software

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

VI

´

INDICE GENERAL

3. Fundamentos

 

11

3.1. Conceptos biol´ogicos

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

11

 

3.1.1. Composici´on de la sangre humana

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

3.1.2. Recuento Diferencial

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

3.2. Conceptos Estad´ısticos

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

 

3.2.1. M´etricas de similitud

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

23

3.2.2. An´alisis de Componentes Principales –PCA–

.

.

.

.

.

.

.

.

.

.

.

.

.

25

3.3. An´alisis de im´agenes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

 

3.3.1. Segmentaci´on

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

28

3.3.2. Filtrado espacial

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

30

3.4. Extracci´on de caracter´ısticas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

30

3.5. Redes Neuronales

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

37

 

3.5.1. Introducci´on

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

3.5.2. Tipos de Redes Neuronales

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

40

3.5.3. Entrenamiento por Retropropagaci´on

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

44

3.6. T´ecnicas de Validaci´on

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

50

4. Estado del Arte

 

53

4.1. Segmentaci´on de una imagen celular para diagn´ostico patol´ogico

 

.

.

.

.

.

.

53

4.2. Automatizaci´on del Recuento Diferencial de la sangre

 

.

.

.

.

.

.

.

.

.

.

.

.

56

4.3. Mejorado autom´atico de detecci´on de piel en im´agenes de color

 

57

4.4. Identificaci´on autom´atica de objetos a´ereos usando Redes Neuronales

 

58

4.5. An´alisis de imagen y aprendizaje supervisado en la diferenciaci´on autom´ati-

 
 

ca de c´elulas blancas de im´agenes microsc´opicas

 

60

4.6. Localizaci´on y rastreo de rostros humanos con Redes Neuronales

 

.

.

.

.

.

.

62

4.7. Localizaci´on de rostros humanos en Tiempo Real

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

65

5. Clasificaci´on de leucocitos

 

69

5.1.

M´etodo para el reconocimiento de c´elulas sangu´ıneas Segmentadas y No

 

Segmentadas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

69

´

INDICE GENERAL

VII

 

5.2. Etapas en la soluci´on del problema

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

70

5.3. M´etodo de clasificaci´on de leucocitos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

71

 

5.3.1. Adquisici´on y Preprocesamiento de la imagen

 

72

5.3.2. Segmentaci´on en color

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

5.3.3. Extracci´on de caracter´ısticas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

81

5.3.4. Entrenamiento de la red

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

91

5.3.5. Reconocimiento de observaciones originales

.

.

.

.

.

.

.

.

.

.

.

.

.

.

94

6.

Pruebas y an´alisis de resultados

 

95

6.1.

Pruebas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

95

 

6.1.1. Adquisici´on y preprocesamiento de la imagen

.

.

.

.

.

.

.

.

.

.

.

.

.

95

6.1.2. Segmentaci´on de la imagen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

98

6.1.3. Extracci´on de caracter´ısticas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

105

6.1.4. Entrenamiento de la Red Neuronal

 

109

 

6.2.

An´alisis de resultados

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

113

7.

Conclusiones

 

117

7.1. Conclusiones generales

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

117

7.2. Trabajo a Futuro

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

118

Referencias

 

121

A.

Espacios de color

 

127

A.1. Espacio RGB

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

128

A.2. Espacio TSL

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

128

A.3. Espacio HSI

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

128

A.4. Los espacios XYZ, Luv, Lab .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

130

A.5. Los espacios de color YIQ, YUV, YCbCr y YCC

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

131

A.6. El espacio CMY(K)

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

131

VIII

´

INDICE GENERAL

C. Listado de m´odulos que componen el m´etodo de clasificaci´on

141

´

Indice alfab´etico

143

´

Indice de figuras

1.1.

Contadores hematol´ogicos.

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2

2.1.

Proceso de reconocimiento de c´elulas sangu´ıneas.

.

.

.

.

.

.

.

.

.

.

7

2.2.

Hardware utilizado en el sistema de

 

9

3.1.

Componentes de una c´elula b´asica.

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

3.2.

Componentes de la sangre

 

13

3.3.

Porcentajes normales en un Recuento Diferencial.

.

.

.

.

.

.

.

.

.

.

14

3.4.

Tipos de leucocitos y sus caracter´ısticas.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

16

3.5.

Preparaci´on de frotis sangu´ıneo.

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

16

3.6.

Observaci´on y conteo de leucocitos.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

17

3.7.

Tecnolog´ıa VCS. a) Preparaci´on de la muestra. b) Volumen. b) Conduc-

tividad. d) Dispersi´on. e) Pruebas simult´aneas.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

3.8.

Contadores Hematol´ogicos.

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

20

3.9.

Gr´afica representativa de una Distribuci´on Gaussiana

 

24

3.10.

Proyecci´on sobre el plano definido por las variables X 1 y X 2

 

24

3.11.

Modelo de un sistema de

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

27

3.12.

Procedimiento para implementar el Filtro de la

 

31

3.13.

Dise˜no de un sistema de reconocimiento de patrones.

.

.

.

.

.

.

.

.

32

3.14.

Caracter´ısticas morfol´ogicas de una

 

33

3.15.

Momentos.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

X

´

INDICE DE FIGURAS

3.16.

Dos curvas de contornos sencillos y sus correspondientes firmas de

 

distancia-´angulo. En (a) r(θ) es constante. En (b) r(θ) = A

 

36

3.17.

Regiones con n´umero de Euler -2 y 0, respectivamente.

.

.

.

.

.

.

.

36

3.18.

Convex Hull.

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

37

3.19.

De la neurona biol´ogica a la neurona

 

38

3.20.

Proceso b´asico de una red neuronal.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

3.21.

Esquema b´asico de una neurona artificial que contiene una s´ola

 

entrada.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

40

3.22.

Funciones de transferencia de uso

 

41

3.23.

Clasificaci´on de las redes

 

41

3.24.

Modelo de red neuronal multicapa alineada hacia adelante (pro-

 

gresiva).

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

43

4.1.

Proceso de segmentaci´on de im´agenes celulares para diagn´ostico

 
 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

54

4.2.

Imagen de un leucocito t´ıpico. La imagen segmentada se presenta en

 
 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

54

4.3.

Calidad de la segmentaci´on. a). Im´agenes originales, arriba una c´elula de

 

linfoma de Mantle y las dos de abajo son espec´ımenes de leucemia linfoc´ıtica

cr´onica. b). Contornos. c). C´elulas

 

55

4.4.

Segmentaci´on de n´ucleos de varias categor´ıas de c´elulas. El borde

 

del n´ucleo est´a marcado con blanco.

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

55

4.5.

Esquema de segmentaci´on. a). Generaci´on de subim´agenes conteniendo

 

c´elulas solas. b). Segmentaci´on de n´ucleos y

 

56

4.6.

Secuencia de procesamiento. a. Imagen original. b. Imagen saturada. c.

 

Salida K-medias. d. Salida

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

57

4.7.

Esquema de la detecci´on autom´atica de piel en im´agenes de color.

58

4.8.