CURSO PROCESAMIENTO DIGITAL DE IMGENES ITCH CHIHUAHUA, MXICO, JUNIO 2010

Algoritmo para Deteccin Temprana de Fuego Basado Tcnicas de Color y Textura

Carlos Avalos Gonzlez, Sergio Prez Gonzlez, Leonardo Saldivar Pin; Miembros Estudiantiles IEEE Departamento de Elctrica - Electrnica, Instituto Tecnolgico de Chihuahua
AbstractSe propone un sistema de deteccin de fuego utilizando procesamiento de imgenes, para ser aplicado en secuencias de video. Este campo tiene aplicacin en el rea de seguridad e integridad de personas y bienes materiales as como de forma indirecta en las transmisiones televisivas de cadenas de noticias. El propsito es contribuir a con un sistema de seguridad que ayude a alertar de posibles siniestros a las personas en los ambientes donde sea instalado. Este problema ha sido tratado de diversas formas incluyendo el uso de imgenes en el espectro infrarrojo pero ese no ser el camino seguido en esta investigacin. Se logro implementar un algoritmo de deteccin de fuego lo suficientemente rpido para ser aplicado en video en tiempo real y entregando buenos resultados. Trabajos posteriores a este podran ser adaptar el algoritmo para situaciones ms especficas en las cuales se pueda explotar su potencial.

1. INTRODUCTION La deteccin de fuego de manera visual puede ser til en condiciones donde los detectores de fuego convencionales no pueden ser utilizados. Un muestreo de partculas, temperaturas, chequeo de transparencia son mtodos simples que son usados usualmente en la deteccin de fuego [1]. Estos mtodos requieren situarse muy cerca del fuego. Adicionalmente, estos mtodos no son del todo fiables, detectando la combustin no por ellos mismos. Existen mtodos de deteccin visual de fuego que utilizan el anlisis espectral usando unos raros y costosos espectroscopios. La gran limitante de estos es el costoso precio al cual se puede adquirir los sensores que son necesarios para estos mtodos. Aun ms, estos mtodos siguen produciendo falsas alarmas en caso de objetos con colores semejantes al fuego, especialmente el sol. El color y el movimiento son usados para clasificar regiones de fuego y ausencia de fuego. Estos mtodos requieren una inicializacin de la cmara. Existe la deteccin en videos de escala de grises tomados con unas cmaras de alta velocidad, que son altamente cotizables [2]. Los sensores de base termal son usados para la cmara de escala de grises para observar la intensidad de los cambios en temperatura. Este mtodo requiere sensores que son caros y la posicin exacta de los sensores debe de ser calibrada para que el mtodo sea efectivo [3].

En la prediccin de informacin de color y la variacin temporal de un pequeo grupo de imgenes son utilizados para reconocer la flama en secuencias de video [4]. Otro mtodo es utilizar el contorno del rea de la flama usando un espacio de color HSV esttico. Luego se extrae la informacin del contorno que es transformado en una coordenada polar. La extraccin de la coordenada polar de todas las imgenes de entradas son puestas en series de tiempo. La fluctuacin de la informacin es extrada de la informacin de espacio-tiempo en el contorno [5]. El patrn en el dominio de la frecuencia de la informacin de los datos es obtenida y el patrn es procesado en una red neural, que proporciona buenos resultados pero la complejidad computacional es muy alta como para ser utilizada en secuencias de tiempo real [6]. La combinacin de la temperatura ambiental, la densidad del humo, la densidad del monxido de carbono es en conjunto una gran interferencia para nuestro sistema de deteccin de fuego; el sistema depende completamente de las partculas a medir [7]. El anlisis de imgenes en el rango infrarrojo[8] es un mtodo propuesto lo cual genera algunas caractersticas especiales pero existe la desventaja de que las cmaras infrarrojas son ms costosas, por lo que a lo largo de la investigacin se trabajara con cmaras en el espectro de luz visible. La mayora de los sistemas empleados en la deteccin de fuego tienen modelos hbridos de color, geometra informacin de movimiento. En general los sistemas de deteccin de fuego usan pistas de color como una precondicin genera reas semillas de posibles regiones de fuego. La razn para desarrollar un sistema de este tipo est inspirada principalmente en cuestiones de seguridad e integridad de personas as como de bienes materiales, al funcionar como un sistema de alerta que permita tomar las acciones necesarias en caso de algn siniestro relacionado con incendio. El propsito de la investigacin es entregar un algoritmo que ubique fuego dentro de una secuencia de video y pueda ser implementado en infraestructuras de cmaras de monitoreo junto con sus matrices de control.

CURSO PROCESAMIENTO DIGITAL DE IMGENES ITCH CHIHUAHUA, MXICO, JUNIO 2010 2. METODO En la Fig. 2 (a) se muestra la imagen original, a la cual se compara con el valor limite de pixel aceptado como regin de inters, el resultado se muestra en la Fig. 2 (b).

El fuego tiene caractersticas visuales nicas que difcilmente pueden igualar otros objetos y fenmenos fsicos, estas caractersticas dependen del tipo de combustible que se est quemando as como las condiciones climatologas del ambiente. Algunas de estas caractersticas son el color, geometra, razn de cambio de la regin del fuego y la textura que ste presenta. El sistema de visin del ser humano detecta una regin de fuego principalmente con dos caractersticas, el color y la textura. Analizando las diferentes caractersticas del fuego y los diferentes factores que intervienen en l, a continuacin se propone un algoritmo para la deteccin de fuego utilizando sus caractersticas de color y textura dentro de una imagen. 2.1 Color De acuerdo a la realizacin de experimentos y de otros trabajos de investigacin, el color es una caracterstica muy eficiente para realizar la deteccin de fuego en imgenes y en secuencias de video. Despus de analizar 300 imgenes de diferentes resoluciones, diferentes condiciones de iluminacin y en diferentes entornos, se determina que la regin del fuego generalmente contiene los colores rojo y amarillo. Observando los resultados de los experimentos realizados se concluyo que los pixeles en la regin del fuego tienen componentes altos en el plano rojo y en el plano verde y componentes bajos en el plano azul, de estos resultados se determinaron umbrales para identificar que pixeles pertenecen a la regin del fuego y que pixeles son ajenos a esta como se muestra en la Fig, 1.

a)

(a) (b) Figura 2. (a) Imagen real, (b) imagen resultante del proceso de delimitacin de rango de aceptacin en la variacin de pixel. Una vez que se determinan los pixeles pertenecientes a la regin de fuego, se crea una mscara binaria de la regin del fuego (MBF), donde los pixeles de la regin de inters tendrn valor de 1 y valor de 0 los pixeles restantes como se muestra en la Fig. 3 (a). La regin que se muestra como zona de inters, se le realiza un procesado en el cual se identifica la regin detectada como fuego, este proceso se ilustra en la Fig. 3 (b).

(a)

(b)

Figura 3: (a) Mascara Binaria del fuego obtenida por la aplicacin de un umbral, (b) delimitacin con una figura uniforme de la informacin detectada como fuego en la MBF. 2.2 Textura Cuando se aplica el algoritmo a escenarios en donde la iluminacin no es controlada o los valores de los pixeles de los planos rojo y verde se acercan a los de la regin del fuego, surgen falsos positivos, por ejemplo, regiones que corresponden a seales de trnsito. Por esta situacin se requiere, aparte del anlisis del color de la imagen, un anlisis con cual se puedan detectar falsos positivos y descartarlos, la textura es una opcin efectiva para diferenciar las regiones de fuego de las regiones que no lo son. El fuego tiene una textura la cual tiene un comportamiento aleatorio. Para determinar si la textura corresponde a una regin de fuego se realiza un anlisis de aleatoriedad a cada regin, el cual consiste en calcular la entropa de cada pixel con una ventana de 9 x 9. De esta manera, obtenemos valores bajos para las regiones

Figure 1: Umbralizacion en valores de pixeles. Entonces, para que un pixel sea parte de la regin de fuego debe cumplir con los siguientes parmetros: ( ( ( ) ) ) (1) (2) (3)

( ) es el componente del plano rojo, Donde ( ) es el componente del plano verde y ( ) es el componente del plano azul.

CURSO PROCESAMIENTO DIGITAL DE IMGENES ITCH CHIHUAHUA, MXICO, JUNIO 2010 que no corresponden al fuego y valores altos para regiones que si corresponden al fuego. Para analizar cada regin por separado se utiliza la MBF para realizar el anlisis solo a los pixeles de inters y no a toda la imagen como se muestra en la Fig 4. Entonces si despus de pasar por la etapa de umbralizacion se utiliza la MBF para obtener un promedio de la entropa de la regin candidata y compararse como se muestra a continuacin:
( )

(4)

Figura 5: Imagen con fuego dentro de una cantidad considerable de humo.

Donde X es el numero de filas de la imagen, Y es el numero de columnas de la imagen, Er(x,y) es el valor de la entropa calculado y P es el nmero total de pixeles de la imagen.

El proceso que realiza el algoritmo se muestra con un diagrama en la Fig. 6.

IMAGEN

PROCESAMIENTO POR UMBRAL DE COLOR

MASCARA

Figura 4: MBF aplicada al plano rojo de la imagen original. Cabe mencionar que los experimentos del algoritmo aplicados a video fueron realizados en una PC con un procesador de 64bits a 2.2GHz con una memoria RAM de 1Gb y una webcam USB con una resolucin de 320 x 240 pixeles logrando procesar en promedio 3.3 cuadros por segundo. 3. RESULTADOS En los experimentos, se usaron una base de datos de prueba de 300 imgenes. Esta base de datos est formada por imgenes proporcionadas por el Heroico Cuerpo de Bomberos de la ciudad de Chihuahua, imgenes obtenidas de internet e imgenes adquiridas por nosotros. Se concreto la implementacin de un algoritmo de ubicacin de fuego en imgenes, funcional con diferentes tipos de fuego, hablando del combustible que consumen y en donde se origina, por ejemplo, en construcciones, en tanques de gas, en carros, al aire libre. La diversidad de imgenes de la base de datos nos permite evaluar el algoritmo para diferentes condiciones de iluminacin, diferentes escenarios y diferente calidad como se muestra en la Fig. 5. Una vez aplicado en secuencias de video el algoritmo genero un retardo de alrededor de 0.3 segundos entre cuadros, por lo que fue posible aplicarlo con video en tiempo real de forma satisfactoria.

EXTRACCIN DE LA REGIN DEL FUEGO

ANLISIS DE TEXTURA

FUEGO SI/NO?

Figura 6: Diagrama del proceso realizado. Los resultados de la utilizacin del algoritmo propuesto son presentados en la Tabla 1. Esta tabla nos muestra las tasas de error de falsos positivos y de falsos negativos que resultaron del experimento, lo cual nos muestra un buen desempeo del algoritmo comparado con otros trabajos de investigacin obteniendo tasas de error bajas mediante el clculo siguiente:

(5)

Donde fp son los falsos positivos, tr son las regiones seleccionadas por el algoritmo como una identificacin de fuego, obteniendo los resultados mostrados en la Tabla 1. Caractersticas Usadas Color +Textura Falsos Positivos 17.4% 5.3% Falsos Negativos 3.2% -

CURSO PROCESAMIENTO DIGITAL DE IMGENES ITCH CHIHUAHUA, MXICO, JUNIO 2010 Tabla 1: Tasas de error de falsos positivos y falsos negativos. En la Fig. 7 se muestran los resultados del algoritmo en diferentes condiciones de iluminacin en diferentes escenarios utilizando imgenes de diferentes tipos de fuego, iluminacin, combustible, tamao, concentracin de humo en regiones de inters. 4. DISCUSIN

(a)

(b)

Es posible decir con certeza que se puede ubicar fuego en imgenes y en secuencias de video a travs de la bsqueda de sus caractersticas estticas de color y textura, seleccionando los umbrales adecuados para tener la mejor eficiencia para prevenir la mayor cantidad de falsos negativos. Sin embargo, se deben tener ciertas restricciones, como es la resolucin de la cmara utilizada para la adquisicin de video. Trabajo futuro incluye hacer un anlisis de las caractersticas de la forma de la rea del fuego y su tasa de cambio en imgenes para reducir la tasa de error de falsos positivos en el algoritmo y hacerlo ms robusto para adaptarlo a un dispositivo mvil y autnomo que sea capaz de identificar el fuego y tomar medidas para evitar su propagacin. 5. REFERENCIAS

(c)

(d)

(e)

(f)

[1] Cleary, T., Grosshandler, W., 1999. Survey of fire detection technologies and system evaluation/certification methodologies and their suitability for aircraft cargo compartments. Us Department of Commerce, Technology Administration, National Institute of Standards and Technology. [2] Davis, W., Notarianni, K., 1999. NASA fire detection study. US Department of Commerce, Technology Administration, National Institute of Standards and Technology. [3] Plumb O.A., Richard, R.F., 1996. Development of an economical video based fire detection and location system. US Department of Commerce, Technology Administration, National Institute of Standards and Technology [4] Water Philips III, Mubarak Shah, Niels da Vitoria Lobo, Flame Recognition in video, Pattern Recognition Letters 23 (2002), 19327. [5] Yamagishi, H.; Yamaguchi, J.,A contour fluctuation data processing method for fire flame detection using a color camera, 26th Annual Confjerence of the IEEE Industrial Electronics Society, Volume: 12, 2000, pp. 824-829. [6] Yamagishi, H.; Yamaguchi, J. Fire flame detection algorithm using a color camera, Proceedings of 1999 International Symposium on Micromechatronics and Human Science, 1999, pp. 255-260. [7] Shaohua Chen; Hong Bao; Xianyun Zeng; Yimin Yang, A fire detecting method based on multi-sensor data fusion, IEEE International Conference on Systems, Man and Cybernetics, Volume: 14 15-8 Oct. 2003, pp. 3775- 3780. [8] B. U. Toreyin, Fire detection algorithms using multimodal signal and image analysis, Ph.D. dissertation, Bilkent University, Department of Electrical and Electronics Engineering, Ankara, Turkey, 2009.

(g)

(h)

Figura 7: En los incisos (a) se muestra una imagen de una flama que fue inducida en la cual se controlo la iluminacin y se trato el contraste, en el (b) se detecta el fuego en un contorno verde de la imagen del fuego generado, (c) flama difuminada entre una concentracin de humo, (d) deteccin del rea de inters, (e) fuego con una concentracin menor de humo, (f) deteccin de la zona, (g) incendio en un edificio con fuego latente, (h) deteccin de la mayor concentracin de fuego.