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

Contenido

DIRECTIVOS

Fray Orlando Rueda Acevedo, O.P.


Rector
Fray Guillermo Len Villa Hincapi O.P.
Vicerrector Acadmico
Fray Guillermo Len Villa Hincapi O.P.
Decano Divisin de Ingenieras y Arquitectura
Fray Jos Rodrigo Arias Duque O.P.
Vicerrector Administrativo-Financiero
Luis mar Sarmiento lvarez
Editor
Editorial 3
COMIT EDITORIAL

Luis mar Sarmiento lvarez Sistema robotizado con 4 grados de libertad para la
Javier Enrique Pea Manosalva optimizacin del patrn de recepcin de una antena
Mnica Andrea Rico Martnez
Jess Ernesto Laborde Barrios VSAT 5
COMIT ARBITRAJE
Identificacin de Informacin determinista
Hector Cancino de Greiff y estocstica en Seales 18
Luis Fredy Sosa Quintero
Andrs Jos Meja
Csar Augusto Isaza Bohrquez Reconstruccin y Mejoramiento de Placas
Jess Vega Uribe
Rodrigo Herrera Garca
de Vehculos en Movimiento 25
Andrea Liliana Rodrguez Snchez
Javier Gonzlez Barajas Recuperacin de imgenes por contenido
Pablo Emilio Jojoa Gmez
Jorge Enrique Lpez Ordoez a travs de Momentos 33
Jhon Eduard Arias
Jhon Jairo Gil Pelez
Paola Fernanda Guzmn Castillo
Instrumentacin electrnica y sistema de
Jorge Guillermo Daz Rodrguez supervisin para el control de vuelo de un cohete 39
COMIT CIENTFICO
Metodologa para la deteccin de rostros
Elas de los Reyes. UPV - Espaa y componentes faciales en imgenes digitales 49
Jos Millet Roig. UPV - Espaa
Francisco Morant Anglada. UPV - Espaa
Alberto Gonzlez Salvador. UPV - Espaa Sistema prototipo de medicin en lnea para perfiles
Jos Ma. Blanco Triana POLITCNICO DE TURN - Espaa
Carlos lvarez UPV - Espaa
extruidos basado en el principio de triangulacin
Miguel Ferrando Bataller UPV - Espaa lser y procesamiento digital de imgenes 55
Hermenegildo Gil Gmez UPV - Espaa

Correccin Ortogrfica y de estilo Medicin del espesor de las capas estructurales


Ciro Antonio Rozo Gauta del pavimento flexible con visin artificial 61
Produccin Creativa
Departamento de Publicaciones Deteccin y seguimiento de vehculos automotores
Directora Dpto. Publicaciones
C.P. Luz Marina Manrique Cceres en video 67
Diseo y Diagramacin
Pub. Luis Alberto Barbosa Jaime
Impresin
Futura Impresores

Universidad Santo Toms

ISSN 1692 - 1798

Cada artculo es responsabilidad de su autor y no


refleja la posicin de la revista. Se autoriza la repro- La revista ITECKNE es una publicacin cientfica y tecnolgica de la Divisin de
duccin de los artculos siempre y cuando se cite al Ingenieras de la Universidad Santo Toms, Seccional de Bucaramanga, que en
autor y la revista Iteckne. Agradecemos el envo de
la actualidad comprende las Facultades de Ingeniera de Telecomunicaciones,
un copia de la reproduccin a esta direccin: Univer-
sidad Santo Toms, Facultades de Ingeniera. Ingeniera Mecatrnica, Ingeniera Industrial y Qumica Ambiental que tiene por
objeto divulgar los resultados de las investigaciones que se realizan en su seno.
Carrera 18 No. 9-27.
E-mail: iteckne@ustabuca.edu.co
Bucaramanga - Santander.
Inici su publicacin en el ao 2002, con un ejemplar anual; a partir del ao 2004 su
Servicio al Cliente Iteckne publicacin paso a ser semestral y desde su inicio ha contado con un gran apoyo, no
Telfono 6800 801 Ext. 1411- 1421 solamente del cuerpo de profesores de la Institucin, sino de expertos y cientficos
Fax 6717067 de otras instituciones con las que la Universidad Santo Toms y particularmente
la Divisin de Ingenieras ha hecho convenios. Esta valiosa colaboracin nos ha
permitido estar abiertos a los avances cientficos desarrollados en otros pases,
situacin que contribuye a mantenernos actualizados y a la vanguardia en las
disciplinas profesionales que conforman la Divisin de Ingenieras.
Editorial
La presente edicin de la revista Iteckne est dedicada al procesamiento digital
de seal, temtica que en escasos 25 aos ha pasado de ser considerada como
una materia avanzada, ms propia de cursos de doctorado, a tener una natura-
leza bsica para muchos programas de ingeniera y obligatorio para otros como
Ingeniera de Telecomunicaciones.

Desde la invencin del clculo en el siglo XVII, los cientficos e ingenieros han
desarrollado modelos para representar fenmenos fsicos en trminos de fun-
ciones continuas y ecuaciones diferenciales. En muchos casos no se conocan
formas de resolver analticamente dichas ecuaciones, por lo que comenzaron
a surgir mtodos numricos para resolver aquellos problemas de los que no se
poda conocer su solucin analticamente. De hecho, Newton utiliz ecuaciones
en diferencias finitas, que son un caso particular de sistemas de tiempo discreto,
para resolver ciertos problemas. Algunos matemticos del siglo XVIII como Euler,
Bernoulli o Lagrange, desarrollaron procedimientos de integracin e interpola-
cin numricos. Dichos sistemas se contemplan en la actualidad como casos
particulares de filtros digitales.

Ms centrados en el campo de las telecomunicaciones incipientes del siglo XIX,


la primera demostracin de comunicacin elctrica a distancia efectuada por F
.B. Morse en el ao 1844 tuvo lugar entre las ciudades de Baltimore y Washing-
ton con el cdigo Morse, compuesto por puntos y rayas, como es sabido. El inte-
rs histrico del cdigo Morse radica en ser un sistema de representacin de la
informacin de longitud variable, y que asigna, por lo general, cdigos ms cortos
a caracteres ms probables.

A partir de los logros alcanzados en la pasada dcada de los 60, cuando se de-
sarrollaron los mtodos de diseo de filtros digitales, James Cooley y John Tukey
descubrieron un mtodo para calcular de forma mucho ms rpida que de forma
directa la transformada discreta de Fourier y comenz el tratamiento digital de
imgenes debido fundamentalmente a la carrera espacial, el rea de procesa-
miento digital de seal inicia un crecimiento exponencial que le permite hoy da
estar inmersa en casi todos los campos del saber y ser parte constitutiva de toda
la tecnologa actual.

En septiembre de 2008, en la ciudad de Bucaramanga, con el objetivo promover


el intercambio de experiencias acadmicas e investigativas en procesamiento de
seales, imgenes y visin artificial en un espacio para la revisin del estado del
arte y la actualizacin de mtodos, tcnicas y aplicaciones empleadas en las di-
ferentes reas temticas, tanto en el mbito nacional como en el internacional, la
Divisin de Ingenieras de la Universidad Santo Toms, Seccional Bucaramanga
realiz la decimotercera versin del Simposio de Tratamiento de Seales, Imge-
nes y Visin Artificial STSIVA 2008.
El simposio, cuya sede se rota anualmente por las diferentes regiones del pas,
es un evento creado por la Sociedad Colombiana de Tratamiento de Seales y
cuenta recientemente con el apoyo del Captulo Colombiano de Procesamiento
de Seales del IEEE. La realizacin de esta nueva versin cont adicionalmente
con la cofinanciacin de Colciencias y con la coordinacin de la Lnea de Inves-
tigacin en Procesamiento de Seales perteneciente a la Unidad de Investiga-
ciones de la Facultad de Ingeniera de Telecomunicaciones UNITEL, entre otras
instancias de la Universidad Santo Toms de Bucaramanga.

STSIVA 2008 rompi record respecto a las versiones anteriores en cuanto a asis-
tencia, nmero de trabajos inscritos y participacin de ponentes internacionales,
ya que cont con la inscripcin de 365 participantes entre ponentes y asistentes,
se recibieron 227 trabajos, de los cuales, despus del proceso de evaluacin por
pares, se seleccionaron los mejores 107 trabajos, incluidos seis de alcance inter-
nacional, dos de Espaa, dos de Brasil, uno de Alemania y otro de Blgica.

Los trabajos aceptados desarrollaron las siguientes temticas: tcnicas y apli-


caciones del procesamiento de seales, procesamiento de imgenes y seales
multidimensionales, tratamiento de seales de video, visin artificial, procesa-
miento de seales de origen biolgico, aplicaciones desarrolladas con DSPS Y
PLDS (FPGA), educacin en seales, imgenes y visin artificial, tratamiento de
seales de voz y audio y procesamiento de seales multimedia. Las temticas
con el mayor nmero de artculos aceptados fueron en su orden: tcnicas y apli-
caciones del procesamiento de seales, procesamiento de imgenes y seales
multidimensionales, y visin artificial.

Paralelo al evento, se presentaron tres conferencias magistrales a cargo de


expertos internacionales en procesamiento de seal. Los conferencistas y los
temas fueron: El Dr. Jos Millet Roig de la Universidad Politcnica de Valencia
particip con el tema Aplicaciones del procesado digital de bioseales a la car-
diologa, el Dr. Alberto Gonzlez Salvador, tambin de la Universidad Politcnica
de Valencia con la conferencia Algoritmos de deteccin por bsqueda en rbol
(Sphere Decoders) para sistemas de comunicaciones MIMO, y la Dra. Amy Reib-
man, conferencista distinguida del IEEE con el tema Image and video quality
assessment: The truth about PSNR.

En la presente edicin se presenta una seleccin de artculos sobresalientes


derivados de STSIVA 2008. Cinco trabajos describen tcnicas de procesa-
miento de imgenes aplicados a reconstruccin y mejoramiento de placas de
vehculos en movimiento, deteccin y seguimiento de vehculos automotores,
deteccin de rostros y componentes faciales, medicin de perfiles extruidos
y recuperacin de imgenes por contenido. Un artculo describe tcnicas de
visin artificial para la medicin del espesor de capas estructurales de pavi-
mento y dos trabajos ms en el rea de la robtica y el control, describen apli-
caciones para la optimizacin del patrn de recepcin de antenas y supervisin
del vuelo de un cohete respectivamente.

Luis Omar Sarmiento lvarez

Editor.
Sistema robotizado con 4 grados de libertad
para la optimizacin del patrn de recepcin de
una antena VSAT
Max Suell Dutra Csar Hernando Valencia Nio
Dr.-Ing. Mecnica, M.Sc(c) da Engenharia Mecnica,
Gerhard Mercator Universitt Gh Duisburg Universidade Federal do Rio de Janeiro
Professor Associado COPPE, Diretor Grupo de Docente Tiempo Completo, Investigador Grupo UNITEL,
Pesquisa em Projetos de Maquinas e Robtica, Universidad Santo Toms USTA
Universidade Federal do Rio de Janeiro Bucaramanga, Colombia
Ro de Janeiro, Brasil cesar.valencia@ufrj.br
max@mecanica.coppe.ufrj.br

Resumen En este artculo el foco de atencin bile VSAT antenna used for remote transmissions.
es el desarrollo de un brazo robtico de 4 grados It have the capacity to be positioned in any coordi-
de libertad como una solucin para el posiciona- nate wanted to the obtention of the BEACON and
miento de una antena mvil VSAT utilizada para to carry out a sweeping in the region but near of
transmisiones remotas, con la capacidad de energy concentration to make a fine adjustment
posicionarse en cualquier coordenada deseada of the final position keeping in mind variables like
para la obtencin del BEACON y realizar un ba- latitude and longitude of the subsatellite point and
rrido en la regin ms cercana de concentracin longitude of the satellite, these they will be consi-
de energa, para hacer un ajuste fino de la posi- dered for the algorithm in charge of the taking of
cin final, son tenidas en cuenta variables como decisions being based on the entrances of outlying
latitud y longitud del punto subsatelital y longi- as the sensors of position of the motors in charge
tud del satlite, estos sern considerados para of the movements in azimuth and elevation as well
el algoritmo encargado de la toma de decisiones as the digital inclinometer and the GPS used for
basndose en las entradas de perifricos como the coordinates and rotation using the compass
los sensores de posicin de los motores encarga- of the same one, the direct and inverse cinematic
dos de los movimientos en azimut y elevacin as analysis is carried out using homogeneous matri-
como el inclinmetro digital y el GPS utilizados ces, an analysis is also carried out to obtain the
para las coordenadas y rotacin con la brjula work spaces required during the positioning pro-
del mismo, es realizado el anlisis cinemtico di- cesses and acquisition of data with the purpose of
recto e inverso mediante matrices homogneas, having areas of security inside the pattern, finally
tambin es realizado un anlisis para obtener los she is carried out a simulation using a pattern of
espacios de trabajo requeridos durante los pro- ideal radiation to confirm the operation of the pro-
cesos de posicionamiento y adquisicin de datos posed algorithm.
con el fin de tener reas de seguridad dentro del
modelo y finalmente se realiza una simulacin Keywords Robotic system, positioning system,
con un patrn de radiacin ideal para confirmar azimuth and elevation, reception pattern of a VSAT
el funcionamiento del algoritmo. antenna.

Palabras Clave Sistema robotizado, sistema de I. InTRoduCCIn


posicionamiento, azimut y elevacin, patrn de re-
cepcin de una antena VSAT. Los servicios de telecomunicaciones cada da
ganan terreno dentro de los conocidos como in-
Abstract This article the focus of attention it is dispensables, las personas, empresas y dems
the development of an robotic arm with 4 degrees usuarios exigen cada da un aumento en la capa-
of freedom like a solution for positioning of a mo-

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 5 - 17


6 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 5 - 17

cidad y cubrimiento de estos, por tal motivo, las Dentro de las aplicaciones de los sistemas sateli-
comunicaciones satelitales[5] se han tornado en tales se encuentra la meteorologa espacial, estos
una variante que, aunque un poco costosa, entre- sistemas proporcionan elementos de visualizacin
ga capacidades elevadas de transmisin de da- y la prediccin de los diferentes fenmenos climato-
tos as como tiempos de disponibilidad absoluta- lgicos del planeta. La Fig. 2 presenta una imagen
mente extraordinarios, pero tal vez, su fuerte es satelital de Colombia tomada por el satlite NOAA.
la cobertura; este, tal vez, es el nico medio que FIG. 2. IMAGEN SATLITE NOAA2
garantiza el cubrimiento de un 100% de la super-
ficie terrestre.

El sistema, en general, funciona como un repeti-


dor que se encuentra a una distancia considera-
ble de la superficie terrestre. El proceso realizado
es el siguiente: el destinatario A quiere enviar una
informacin al destinatario B, para tal efecto utili-
zar un elemento que tenga la potestad de servir
de puente entre los dos, es decir, que tenga per-
fecta comunicacin con los dos destinatarios en
mencin, para tal efecto es seleccionado el satli-
te que se encuentra en la rbita geoestacionaria a
La rbita es la trayectoria que recorre un cuerpo
una distancia de 36000Km de la superficie terres-
alrededor de otro bajo la influencia de alguna fuer-
tre, con esta distancia garantiza una cobertura de
za, las rbitas satelitales se clasifican segn:
1/3 de la tierra (rbita de Clark1) por lo cual slo
se necesitaran 3 satlites segn Fig. 1 para tener Velocidad. Elevacin. Trayectoria.
un cubrimiento total, con el pasar del tiempo los
satlites han dejado de convertirse en repetidores Las velocidades alcanzadas por un satlite pue-
ubicados en el espacio exterior, ahora tambin tie- den ser o no constantes, las rbitas circulares
nen capacidad de hacer tratamiento de informa- describen velocidades constantes as como las
cin con el fin de mejorar la calidad a travs del rbitas elpticas describen velocidades variables,
siguiente proceso: tambin son referenciadas por su velocidad con
respecto a la tierra de la siguiente forma:
Recepcin.
Ws > We Prgrada
Regeneracin.

Retransmisin. Ws < We Retrgrada


FIG. 1. RBITA DE CLARK Ws es la velocidad angular del satlite y We es la
velocidad angular de la tierra.

La clasificacin por Elevacin es determinada por


la distancia de la rbita a la superficie terrestre,
dentro de esta clasificacin tenemos las siguien-
tes rbitas:
rbita Terrestre Baja LEO, 480Millas.

rbita Terrestre Media MEO, 6000 12000Mi-


llas.

rbita Terrestre Geosncrona GEO, 22300Mi-


llas.

1
Conjunto de satlites ubicados a 36000Km de la superfi- 2
Imagen obtenida en los laboratorios de comunicaciones sa-
cie terrestre tambin conocida como cinturn de Clark u rbita telitales de la Universidad Santo Toms Seccional Bucaraman-
geoestacionaria. ga, Colombia.
Sistema robotizado con 4 grados de libertad para la optimizacin del patrn de recepcin de una antena VSAT 7

rbita Inclinada y altamente elptica HEO. II. CARACTERSTICAS TCnICAS dE loS


SISTEmAS SATElITAlES
En la clasificacin se conocen 3 trayectorias tiles
para los satlites de comunicaciones: En esta seccin presentaremos las caracters-
Inclinada. Ecuatorial. Polar. ticas tcnicas generales de los sistemas sateli-
tales, ms especficamente, en II-A Tiempos de
FIG. 3. TIPOS DE RBITAS
retardo, II-B Bandas disponibles, II-C prdidas
en el sistema, II-D clculo de los ngulos visua-
les de una antena y II-E Parmetros caracters-
ticos de una antena.

A. Tiempos de Retardo

El retardo que introduce la transmisin de la se-


al a tan grandes distancias. Con 36.000 Km.
de altura rbital, la seal ha de viajar como m-
nimo 72.000 km, lo cual supone un retardo de
Los elementos constitutivos de una rbita incli- 240 milisegundos[12], slo en la transmisin;
nada son presentados en la Fig. 4, como compo- en la prctica el retardo es de 250 a 300 mili-
nentes especiales tenemos el nodo descendente segundos segn la posicin relativa del emisor,
y el nodo ascendente que determinan el cruce del el receptor y el satlite. En una comunicacin
satlite por el plano ecuatorial. VSAT-VSAT los tiempos se duplican debido a la
necesidad de pasar por el HUB. En algunos ca-
FIG. 4. ELEMENTOS DE UNA RBITA INCLINADA
sos estos retardos pueden suponer un serio in-
conveniente o degradar de forma apreciable el
rendimiento si el protocolo no est preparado
para este tipo de redes.

En la literatura existente los tiempos de retra-


so estn definidos por la relacin del producto
de n que para este caso ser nmero de saltos
por d que ser la distancia desde el geocentro
hasta la rbita, sobre v que corresponde a la
La Fig. 5 presenta los componentes de una rbi- velocidad de la luz.
ta elptica e inclinada, el apogeo es el punto ms
distante a la superficie terrestre, el perigeo es el
punto ms cercano a la superficie terrestre, por
consiguiente esta ser una rbita de velocidad va- (1)
riable segn las leyes de Kepler3.
FIG. 5. ELEMENTOS DE UNA RBITA ELPTICA
B. Bandas disponibles

Como la transmisin de la informacin se hace


a travs del espectro electromagntico, ha sido
dividido para las diferentes aplicaciones de co-
municaciones, en comunicaciones por satlite
la banda asignada para este propsito va des-
de 1GHz hasta los 40GHz, a su vez, esta banda
ha sido subdividida en subbandas para deter-
minadas aplicaciones, la Tabla I presenta esta
subdivisin y los nombres que recibe cada una
de ellas.
3
Segunda Ley: para intervalos iguales de tiempo, un satlite barre reas igua-
les en el plano de su rbita, con foco en el baricentro.
8 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 5 - 17

TABLA I Distribucin de sub-bandas4 A continuacin se presentan las ecuaciones


correspondientes para modelar las prdidas
Rango de Frecuencia
Nombre de la Banda por trayectoria de una forma general, en (2) es
(GHz)
presentado el clculo del valor de la potencia
L 1-2
isotropita efectivamente radiada.
S 2-4
C 4-8 (2)
X 8-12
Donde PT, GT y LT son respectivamente la poten-
Ku 12-18 cia, ganancia y prdidas de la estacin transmi-
K 18-27 sora. Para (3) se presentan las variables cons-
Ka 27-40 titutivas para el clculo de la mxima prdida
por espacio libre posible.
C. Prdidas en el sistema
(3)
El componente ms importante y decisivo en el di-
seo de una red satelital son las prdidas totales Donde PR, GR y LR son respectivamente la poten-
del sistema, para este caso se tienen en cuenta cia, ganancia y prdidas de la estacin recep-
las prdidas generadas por los receptores como tora. Para (4) son presentados los elementos
transmisores as como la potencia de ruido, el fac- que se consideran para el clculo de la poten-
tor, figura de ruido y las prdidas por trayectoria ya cia de ruido a la entrada de cualquier dispositi-
que la seal debe viajar una distancia muy larga vo electrnico y en (5) se presenta la ecuacin
para cada salto del enlace, todos estos eventos para el modelamiento del ruido a temperatura
generan atenuaciones de la seal, para el manejo ambiente6.
de estos trminos es necesario manejar unidades
consistentes para eliminar posibles errores du- (4)
rante el anlisis, la Tabla II presenta las unidades (5)
consistentes expresadas en dB.
TABLA II Unidades consistentes en db5
Donde k es la constante de Boltzmann7, T re-
presenta la temperatura equivalente de ruido8
Potencia de y B representa el ancho de banda efectivo del
Unidad Aplicacin
Referencia ruido9. En (6) se presenta la relacin portadora
dBW 1W Potencia absoluta a ruido, donde PC es la potencia de la portado-
Potencia absoluta ra.
dBm 1mW
P[dBW]=P[dBm]-30
Voltaje absoluto, (6)
tpicamente en los
terminales
dBuV 1uV e.m.f
dBuv=dBm+107, para (7)
50ohm
Ganancias o prdidas
dB Cualquiera
en una red
Donde (S / N)IN y (S / N)OUT son respectivamente
Magnitud del campo
dBuV/m 1uV/m la relacin seal a ruido de entrada y la rela-
elctrico
dBi Antena isotrpica Ganancia de antena
cin seal a ruido de salida. En (7) es posible
Antena dipolo Ganancia de antena
determinar la figura de ruido de un sistema y es
dBd simplemente la expresin del factor de ruido en
/2 0dBd=2.15dBi dB as como (9) sirve para determinar este mis-
mo valor para una cascada de n elementos.
4
Segn Recomendacin SM.1267 (07/97), Unin Internacio-
nal de Telecomunicaciones. 6
Temperatura ambiente=290K.
5
Un decibel, smbolo dB, es una unidad logartmica. Es 10 7
k=1.379*10^-23[J/K].
veces el logaritmo decimal de la relacin entre la magnitud de 8
Expresada en grados Kelvin.
inters y la de referencia. 9
Expresada en Hertz.
Sistema robotizado con 4 grados de libertad para la optimizacin del patrn de recepcin de una antena VSAT 9

(8) El ngulo de elevacin es el ngulo vertical que


se forma entre la direccin de movimiento de una
onda electromagntica irradiada por una antena
de estacin terrestre que apunta directamente
(9)
hacia un satlite, y el plano horizontal. Mientras
menor es el ngulo de elevacin, la distancia
que debe recorrer una onda propagada a tra-
Las prdidas por espacio libre son aquellas ge- vs de la atmsfera terrestre es mayor. Como
neradas por el desvanecimiento de la seal a lo en el caso de cualquier onda propagada por
largo de la distancia recorrida, por ello (10) tiene la atmsfera terrestre, sufre absorcin, y tam-
como factores determinantes de este valor a r10 bin se puede contaminar con mucho ruido. En
que corresponde a la distancia recorrida y f11 que consecuencia, si el ngulo de elevacin es muy
es la frecuencia utiliza. pequeo y la distancia que la onda viaja por la
atmsfera terrestre es demasiado grande, la
onda se puede deteriorar hasta el grado de ya
12
(10) no proporcionar una calidad aceptable de trans-
misin13. En (11) y (12) son necesarias para la
obtencin de este ngulo.
FIG. 6. CONSIDERACIONES ADICIONALES DE ATENUACIN [12]

(11)

(12)

Donde D es la distancia desde el satlite hasta


el centro de la tierra, h es la distancia a la cual
se encuentra el satlite de la superficie terres-
tre, R es el radio de la tierra, F es el valor abso-
luto de la resta de la longitud del satlite con la
longitud de la estacin terrena y Ltt es la latitud
D. Clculo de los ngulos visuales de una antena de la estacin terrena.

Para optimizar el funcionamiento de un sistema El ngulo de azimut es la distancia angular hori-


de comunicaciones por satlite[1], la direccin zontal a una direccin de referencia, que puede
de ganancia mxima de la antena en una esta- ser el punto sur o el norte del horizonte. El ngu-
cin terrestre se consigue apuntando directa- lo de azimut se define como el ngulo horizon-
mente al satlite. Para asegurar que la antena tal de apuntamiento de una estacin terrestre.
est alineada es necesario determinar los ngu- Para fines de navegacin, el ngulo de azimut
los de elevacin y azimut[12]. Con los satlites se suele medir en grados a partir del norte ver-
geoestacionarios, los ngulos visuales de las an- dadero, en el sentido de las manecillas del reloj.
tenas terrestres slo se deben calcular una vez, En (13) es posible determinar este ngulo de
porque el satlite permanece siempre en deter- acuerdo a las reglas que se mencionan despus
minada posicin, salvo pequeas variaciones de esta.
ocasionales.
(13)
10
Expresada en Kilmetros.
11
Expresada en MegaHertz.
12
Los valores tpicos de prdidas por trayectorias estn en
200dB para la banda C y 206dB para la banda Ku.
13
En general, se considera que 5 es el ngulo de elevacin
mnimo aceptable.
10 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 5 - 17

TABLA III Reglas para determinar el ngulo de azimut

Regla Valor Final (15)


Estacin en el hemisfe-
rio norte y al oeste del A = 180 - A'
satlite
Estacin en el hemis- La eficiencia de una antena satelital es la relacin
ferio norte y al este del A = 180 + A' de la potencia entregada a la antena y la potencia
satlite radiada por la misma, los componentes de esta
Estacin en el hemisferio eficiencia estn presentados en (16), donde i
sur y al oeste del satlite
A = A' corresponde a la ley de iluminacin del reflector
con respecto a una iluminacin uniforme, tambin
Estacin en el hemisferio
A = 360 - A'
conocida como la atenuacin de la iluminacin
sur y al este del satlite en los bordes del reflector s es la relacin entre
la energa que recibe el reflector de la irradiada
E. Parmetros caractersticos de una antena por la fuente primaria con respecto al total de la
irradiada por la fuente primaria, tambin conoci-
Las estaciones terrenas satelitales utilizan
do como spill-over, f representa los efectos de
antenas[3] con dimetros que van desde 0.5mts
la rugosidad de la superficie en la ganancia de la
hasta 30mts de dimetro. El contorno de la su-
antena, f representa otras prdidas como las pre-
perficie del reflector esta basada en la ecuacin
sentadas por desacople.
de la parbola. En (14) se presenta la ecuacin
de la parbola donde su eje coincide con uno de
los ejes de coordenadas y p es la distancia focal. 15
(16)

(14)
La ganancia total de un reflector parablico est
dada por (17) que tiene en cuenta elementos ya
mencionados como la eficiencia, la frecuencia y la
El contorno de la superficie satisface el requeri- velocidad de propagacin.
miento que toda la energa recibida es apuntada
hacia el foco y as se obtiene un nivel ms alto de
recepcin.
(17)
FIG. 7. TIPOS DE REFLECTORES14

En (18) se presenta el resultado del Beamwidth


que es conocido como la medida del ngulo so-
bre el cual se obtiene mayor ganancia, este tpi-
camente est definido con el HPBW o -3dB del
lbulo principal del patrn de radiacin[6].

(18)

El patrn de radiacin[6] es un diagrama polar que


representa las intensidades de los campos o las den-
Tomadas en cuenta las prdidas y la no uniformi- sidades de potencia en varias posiciones angulares
dad de la ley de iluminacin de apertura, el rea en relacin con una antena. Para antenas de apertu-
efectiva en la prctica se define con (15), donde
es la eficiencia y d es el dimetro. 15
Tpicamente el valor de la eficiencia en reflectores satelitales
va desde el 55% hasta el 75%.
14
Principales tipos de reflectores utilizados por INTELSAT.
Sistema robotizado con 4 grados de libertad para la optimizacin del patrn de recepcin de una antena VSAT 11

ra circular o reflector circular el patrn tiene simetra deseados, en la parte III-A se presenta la cinem-
rotacional y se puede representar completamente tica directa del brazo encargado de posicionar la
dentro de un plano polar o cartesiano. Normalmen- antena en su punto inicial de operacin y en la
te, en estos casos se representa el comportamiento parte III-B los espacios de trabajo requeridos para
del diagrama en dos planos principales: los llamados la operacin del sistema.
plano E y plano H. El plano E se define como aquel
plano en el que oscila el campo elctrico; mientras A. Cinemtica directa
el plano H es el plano normal al plano E. La Fig. 8
presenta el patrn de radiacin[2,4]. El anlisis de la cinemtica directa [8, 9, 10, 13,
14] nos permite conocer la posicin en las tres
FIG. 8. PATRN DE RADIACIN [6]
dimensiones del punto final del sistema con res-
pecto a un punto de referencia que ser asignado
en la base del brazo justo entre la unin de las
juntas 1 y 2.

Los mtodos propuestos para la obtencin de la


cinemtica directa de un manipulador son Dena-
vit-Hartenberg y el utilizado en nuestro anlisis
que son las matrices homogneas, los operado-
res de translacin y operacin son relacionados a
continuacin:
FIG. 10. OPERADORES DE TRANSLACIN Y ROTACIN16

El ancho angular de los lbulos [15] de una an-


tena satelital est determinado por la ganancia
mxima obtenida con respeto a los ngulos de
apertura de la misma tal como son presentados
en la Fig. 9.
FIG. 9. ANCHO ANGULAR DEL LBULO [6]

La matriz de transformacin homognea es una


matriz T 4x4 que representa la transformacin de
un vector de un sistema de coordenadas a otro.
Esta matriz est compuesta por 4 submatrices:
R3x3 Submatriz de Rotacin
P3x1 Submatriz de Translacin
F1x3 Submatriz de Perspectiva17
III. AnlISIS mECnICo dEl bRAzo
RobTICo PRoPuESTo E1x1 Submatriz de Escalado Global18
16
En las matrices de translacin la letra d representa la distan-
En el desarrollo de este captulo se expondrn las cia y en las matrices de rotacin el smbolo representa el ngulo
consideraciones cinemticas realizadas para el de rotacin de cada unin.
17
Para nuestro propsito la submatriz de perspectiva es consi-
sistema de posicionamiento inicial, as como las derada nula.
condiciones de apuntamiento para los ngulos 18
La submatriz de escalado global es considerada igual a uno.
12 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 5 - 17

Segn el anlisis desarrollado al sistema propues-


(19) to los movimientos del brazo son los siguientes:

A cada eslabn se le asocia un sistema coordena-


do y mediante transformaciones homogneas es
posible representar las rotaciones y translaciones
relativas entre los diferentes eslabones que com-
ponen el sistema, siendo la matriz:
Por consiguiente, el anlisis por matrices homo-
gneas es presentado en la Fig. 12 para cada uno
de los elementos del sistema.
Donde i es el nmero de eslabn (20) FIG. 12. MATRIZ PARA CADA ELEMENTO DEL BRAZO

La matriz de transformacin homognea que re-


presenta la posicin y orientacin relativa entre
los sistemas asociados se puede representar de
forma total o parcial, segn:

(21)

El sistema propuesto para la solucin de nuestra


necesidad es presentado en la Fig. 11, el cual est
compuesto por un brazo de dos eslabones y cua-
tro juntas, la junta 1 va a tener rotaciones sobre el
eje z y ser utilizada para la obtencin del ngulo
de azimut, la junta 2 y 3 tendrn rotaciones sobre La matriz T resultante de toda la cadena cinemti-
el eje x y sern utilizados para posicionar la ante- ca estara determinada por (22), como sigue:
na en el punto de operacin inicial y por ltimo la
junta 4 tendr rotaciones en el eje x y ser utiliza-
do para la obtencin del ngulo de elevacin. (22)
FIG. 11. SISTEMA PROPUESTO

FIG. 13. SUBMATRIZ DE TRANSLACIN Y ESCALADO GLOBAL.19

Realizado el reemplazo correspondiente de las va-


riables utilizadas en la Fig. 13, el resultado obteni-
do para el posicionamiento final es:

19
La matriz de Transformacin tiene un tamao muy grande,
por lo tanto para efectos de posicionamiento slo es presentada
la submatriz de Translacin.
Sistema robotizado con 4 grados de libertad para la optimizacin del patrn de recepcin de una antena VSAT 13

FIG. 14. MATRIZ DE TRANSFORMACIN TOTAL20 FIG. 17. POSICIN FINAL22

Las posiciones intermedias adquiridas por el sis-


tema durante el posicionamiento inicial son pre-
sentadas en las Fig. 15 y 16 para cada uno de los
movimientos.
FIG. 15. PRIMERA POSICIN21
B. Espacios de trabajo requeridos

De forma anloga como se realiz el anlisis ci-


nemtica directo del brazo robtico, tambin fue
establecida el rea de trabajo necesaria para el
sistema propuesto; en la Fig. 18 es presentado
el espacio de trabajo necesario para el sistema
en la primera posicin o de reposo, en la prcti-
ca el sistema no operara bajo esta posicin para
realizar movimiento de azimut, sin embargo, por
seguridad se incluy este en el espacio de trabajo
para considerar una condicin no deseada pero
que fuese posible.
FIG. 16. SEGUNDA POSICIN
FIG. 18. REA DE TRABAJO EN LA PRIMERA POSICIN

La posicin final para el comienzo de la operacin


de obtencin de los ngulos visuales de azimut
y elevacin es presentada en la Fig. 17 con los
correspondientes valores de posicin de cada una
de la juntas. El rea de trabajo en la posicin de operacin es
presentada en la Fig. 19, es visiblemente compa-
rable que se reduce con respecto al rea de traba-
jo presentado en la Fig. 18 debido al movimiento
20
Los valores utilizados para d1 y d2 son 2mts, para theta1=0, producido en la junta 2 del sistema, los valores
theta2=150, theta=232.5 y theta4=0. obtenidos presentan que la dimensin del crculo
21
Los valores utilizados para obtener la primera posicin son,
theta1=0, theta2=168.75, theta3=191.25, theta4=0, d1=2mts formado por los ejes X y Y estn por el orden de los
y d2=2mts. Para la obtencin de la segunda posicin son, 22
Los valores utilizados para obtener la tercera posicin son,
theta1=0, theta2=168.75, theta3=213.75, theta4=0, d1=2mts y theta1=0, theta2=150, theta3=232.5, theta4=0, d1=2mts y
d2=2mts. d2=2mts.
14 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 5 - 17

2m para la Fig. 18, en contraste para la Fig. 19 los Inclinmetro: Dispositivo encargado de tomar
valores son de 1.73m lo cual reduce en 0.27m el el ngulo de inclinacin de la antena al tomar
rea de trabajo final. como referencia del horizonte igual a 0.

Gracias a la obtencin de los espacios de trabajo Sistema de Posicionamiento Global (GPS): Dis-
es posible determinar los valores diametrales de positivo encargado de tomar la posicin orbital
seguridad para operarios y otros instrumentos que del punto donde se encuentra la antena, dentro
se encuentren dentro de la zona de seguridad. de las funciones auxiliares que contiene tam-
bin es utilizada la brjula para la obtencin de
FIG. 19. REA DE TRABAJO EN LA POSICIN DE OPERACIN los ngulos de azimut.

Sensores de Posicin: Son utilizados para cono-


cer la posicin de cada uno de los motores que
estn en las juntas del brazo mecnico.

motores: En total son 4 motores, uno para cada


una de las juntas del brazo, como caracterstica
especial son elctricos para as permitir una ma-
nipulacin remota a travs de la UPC.

Antena: Se encuentra ubicada en el fin del bra-


zo, es la encargada de la recepcin de las se-
ales, por tal motivo debe estar adecuada para
funcionar a las caractersticas apropiadas como
polarizacin y frecuencia.

operario: Es necesario tener un operario dispo-


IV. FunCIonAmIEnTo dEl SISTEmA nible para la inicializacin del sistema puesto
que debe ingresar algunas informaciones perti-
El funcionamiento del sistema [11] est basado nentes para la normal operacin.
en las necesidades para la realizacin de las ta-
reas pertinentes a la adquisicin, control y toma matriz de Potencia: Aunque es de tipo virtual,
de decisiones para obtener los mejores ngulos contiene los resultados obtenidos despus del
segn las seales recibidas, el sistema esta com- barrido de potencia con los respectivos valores
puesto por los siguientes elementos: de elevacin y azimut tomados.
FIG. 20. ELEMENTOS CONSTITUTIVOS DEL SISTEMA24
unidad de Procesamiento Central (uPC): es la
encargada de procesar la informacin recibida
as como de tomar las decisiones con respecto
a la operacin de motores para cada una de la
juntas.

Fuente de Alimentacin: Provee la energa


necesaria para el funcionamiento del sistema,
se encuentra equipada con un sistema de pro-
teccin contra fallos de energa que no permite
tiempo de conmutacin de equipos y as no per-
der informacin de operacin importante.23

Sistema de adecuacin de seales: Tiene la ta-


rea de adecuar las seales de tal forma que la
UPC pueda entender las informaciones enviadas
por los perifricos as como adecuar las seales En la Fig. 20 estn presentadas las tareas
entregadas por la UPC para los perifricos. realizadas[6,11], el algoritmo desarrollado para
la aplicacin en mencin es el encargado de la
23
Por no permitir tiempo de conmutacin en equipos tambin 24
Modelo planteado para desarrollo por etapas de las funcio-
es conocida como UPS on-line. nes del sistema.
Sistema robotizado con 4 grados de libertad para la optimizacin del patrn de recepcin de una antena VSAT 15

ejecucin de dichas tareas, a continuacin se pre- tn por encima de los permitidos y, el ltimo caso
sentan cada una de ellas. sera cuando el sistema trabaja directamente con
la UPS, para la posibilidad de presentarse cual-
Revisin de la fuente de alimentacin. quiera de los dos primeros casos el algoritmo inte-
Iniciacin de los perifricos. rrumpe la operacin y es reiniciado de nuevo en-
tregando una alarma al operador, si la condicin
Adquisicin de datos. presentada fuese la tercera el algoritmo pregunta
para el operario si desea continuar o reiniciar el
Posicionamiento inicial.
sistema.
Calculo de los ngulos visuales.
B. Iniciacin de perifricos
Posicionamiento de la antena en los valores cal-
culados. Durante la iniciacin de perifricos el algoritmo
realiza la iniciacin de la UPC y el Sistema de
Entrada de datos de operacin. Adaptacin de Seales para luego revisar los es-
tados de los siguientes elementos:
Entrada del tamao de la ventana de barrido.
GPS
Adquisicin de la matriz de potencia.
Inclinmetro
Presentacin grafica de los resultados de la ma-
triz. Conjunto de Sensores
Seleccin del valor ms alto de la matriz. Si alguno de los perifricos tuviese algn inconve-
niente y no reenviase la seal de control corres-
Posicionamiento de la antena en el punto ideal.
pondiente, se genera una alarma con un cdigo
especfico para el operario y el sistema es inte-
V. SImulACIn dEl SISTEmA rrumpido.
Para la simulacin del sistema fue desarrollado el C. Adquisicin de datos
algoritmo de clculo de ngulos visuales, clculo
de la posicin de las juntas, control de perifricos, En este paso son solicitadas por el sistema las
clculo de los valores posibles en los ngulos de informaciones correspondientes a los perifricos
azimut y elevacin para realizar el barrido de po- como:
tencia as como la toma de decisiones de acuerdo Latitud de la Estacin Terrena
a las variables involucradas. Los procesos realiza-
dos son los siguientes: Longitud de la Estacin Terrena

A. Revisin de la fuente de alimentacin Longitud del Satlite25

La fuente de alimentacin del sistema proporcio- ngulo del Inclinmetro


nar la energa necesaria para la operacin de la
ngulo de la Brjula
UPC, Inclinmetro, GPS, sistema de adaptacin
de seales, sensores y motores, por tal motivo, se
consider que para mantener un margen de segu-
FIG. 21. VALORES UTILIZADOS EN LA SIMULACIN
ridad sta debe estar respaldada por un sistema
de alimentacin ininterrumpida que tambin ser
revisado por el sistema general.

El algoritmo propuesto realiza una revisin de sis-


tema de alimentacin que puede identificar tres
posibles casos, el primero de ellos en el que las
tensiones aplicadas se encuentren en valores ms
bajos que los necesitados por los dispositivos, el
segundo caso sera que los valores aplicados es- 25
La longitud del Satlite es ingresada por el operario desde la
consola de control.
16 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 5 - 17

D. Posicionamiento inicial como, cul es el nmero de divisiones que desea


se realicen dentro de la matriz.26
Durante el proceso de despliegue del brazo para
llegar al punto inicial, el algoritmo trabaja con la I. Adquisicin de la matriz de potencia
cinemtica directa e inversa para la obtencin y
comprobacin de los ngulos necesarios, adems Los resultados del barrido son almacenados en
son corregidos posibles errores en las juntas 1 y una matriz, que contiene, a su vez, los valores en
4 que corresponden a los valores de Azimut y Ele- Azimut y Elevacin con los cuales fueron adquiri-
vacin. dos los valores de potencia.

E. Clculo de los ngulos visuales J. Presentacin grfica de los resultados de la


matriz
Con (11),(12) y (13), son realizados los clculos
de los ngulos visuales, cabe resaltar que para la Son presentados los resultados de la matriz con
obtencin de valor definitivo de azimut son teni- el propsito de identificar qu tan representativos
das en cuenta las reglas de la Tabla III as como son los valores obtenidos y as poder tener la se-
el error producido por la brjula con respecto a la guridad de los mismos, en las Fig. 24 y 25 son
declinacin magntica. presentadas las matrices obtenidas para la simu-
lacin realizada.
FIG. 22. NGULOS CALCULADOS
K. Seleccin del valor ms alto de la matriz

El algoritmo selecciona el valor ms alto de poten-


cia de la matriz e informa para el sistema de ade-
F. Posicionamiento de la antena en los valores cuacin cules son los valores correspondientes
calculados en azimut y elevacin.
FIG. 24. PRESENTACIN EN MALLA DE LA MATRIZ
Posteriormente es llevado a cabo el posiciona-
miento de la antena en los valores calculados
para los ngulos de Azimut y Elevacin, que son
enviados por la UPC para el sistema de adapta-
cin de seales y luego para los sensores y moto-
res correspondientes, en este caso se trata de los
motores 1 y 4.

G. Entrada de datos de operacin

Durante este paso son registrados por el sistema


los datos de operacin bsicos del sistema de co-
municaciones, dichas informaciones correspon-
den a la frecuencia de operacin en GHz y el tipo FIG. 25. PRESENTACIN DEL CONTORNO DE LA MATRIZ
de polarizacin utilizada que puede ser Horizontal
o Vertical.
FIG. 23. DATOS DE OPERACIN.

H. Entrada del tamao de la ventana de barrido

El algoritmo consulta al operario de cul es el


tamao deseado para la ventana de barrido, as 26
El valor m ingresado por el operario para el tamao de la ventana generar
una matriz mxm.
Sistema robotizado con 4 grados de libertad para la optimizacin del patrn de recepcin de una antena VSAT 17

FIG. 26. VALORES DEFINITIVOS DE AZIMUT Y ELEVACIN [3] B. Deza, Desarrollo de una Aplicacin Matlab
para el Anlisis de Agrupaciones de Dipolos y
de sus Redes de Alimentacin Asociadas, Uni-
versidad de Vigo, Escuela Superior Tcnica de
Ingenieros de Telecomunicacin, 2004.

[4] J. Ramos, M. Martnez, G. Vega y M. Ruiz, Soft-


ware para el Clculo de Patrones de Radiacin
de Arreglos Lineales de Antenas, 7ma Con-
ferencia de Ingeniera Elctrica, Mxico D.F.
2001.
L. Posicionamiento de la antena en el punto
ideal [5] J. Cullar, S. Landeros y R. Neri, Innovacin
Tecnolgica en Satlites y Estaciones Terres-
Finalmente, son entregados los valores definitivos tres, Revista Ciencia y Desarrollo, Vol. 28, No
de las posiciones ideales en Azimut y Elevacin 164, 2002.
para realizar el posicionamiento final.
[6] A. Coronado y F. Moumtadi, Metodologa para
la Obtencin del Patrn de Radiacin y Prueba
VI. ConCluSIonES de Aislamiento en Sistemas de Comunicaciones
Va Satlite, Divisin de Ingeniera Elctrica y
En este artculo es presentada una alternativa con Departamento de Telecomunicaciones, UNAM,
el fin de mejorar la recepcin de seales en sis- 2006.
temas de comunicacin satelital, ms concreta-
mente para terminales VSAT, para este propsito [7] F. Saravia, Optimizacin del Patrn de una An-
tena Parablica de ptica Gregoriana, Revista
es introducido un sistema robtico que permite la
Electrnica AbcRadioTel, 2007.
ubicacin de la antena en los ngulos deseados de
manera automtica. Los resultados obtenidos du- [8] K. Fu, R. Gonzlez y C. Lee, Robotics, Control,
rante la simulacin del sistema permiten obtener Sensing, Vision and Intelligence, New York,
una mejora en la intensidad de la seal BEACON (NY): Mc Graw Hill Book Co, 1987.
y, a su vez, una automatizacin del sistema que
[9] R. Nelly y V. Santibez, Control de Movimiento
genera alarmas segn los estados tanto de los pe-
de Robots Manipuladores, Madrid, (MD): Pear-
rifricos como de la fuente de alimentacin.
son Prentice Hall, 2003.
Para desarrollos posteriores de implementacin es [10] J. Angeles, Fundaments of Robotic Mechanical
recomendable tener en cuenta los datos de opera- Systems, Berln, (B): Springer, 1997.
cin de motores y sensores con el fin de minimizar
los errores por movimiento y aumentar la resolu- [11] M. Aparicio y J. Orjuela, Control para un Brazo
cin en el tamao de la ventana de barrido. Robot colocado sobre la Plataforma Mvil - r-
sula, Pontificia Universidad Javeriana, Facultad
Los resultados obtenidos tambin pueden ser de Ingeniera Electrnica, Bogota D.C, 2005.
aplicados a sistemas terrestres estacionarios con
[12] R. Neri, Comunicaciones por Satlite, Mxico,
un nivel de complejidad menor y un aumento sig-
(MX): Thomson Internacional, 2003.
nificativo en el re-alineamiento de estaciones.
[13] L. Sciavicco y B. Siciliano, Modeling and Con-
REFEREnCIAS trol of Robots Manipulator, New York, (NY): Mc
Graw-Hill, 1996.
[1] H. Campanella, A. Comas y Y. Alba, Antenas In-
[14] H. Stone, Kinematic Modeling, Identification
teligentes con Aplicacin en SDMA, Grupo de
and Control of Robotic Manipulators, Pitts-
Telecomunicaciones y Seales, Universidad del
burgh, Springer, 1987.
Norte, 2007.
[15] J. Blogh y L. Hanzo, Third-Generation Systems
[2] O. Ledesma, A. Patio y H. Pea, Sistema Auto-
and Intelligent Wireless Networking, Southamp-
mtico para la Obtencin de Patrones de Radia-
ton, John Wiley and Sons, 2002.
cin de Antenas de Bocina, Revista Colombiana
de Fsica, Vol. 38, No 4, 2006.
Identificacin de Informacin determinista y
estocstica en Seales
Elas Buitrago Rafael M. Gutirrez S.
Estudiante de Ingeniera Biomdica, Fsico, Universidad Nacional de Colombia.
Universidad Antonio Nario. M. Sc. de la Universidad de Montreal, Canad y
Joven Investigador Grupo Sistemas Complejos, Ph.D. de la Universidad de Nueva York, EU, Director
Universidad Antonio Nario UAN Bogot, Colombia del Grupo de Investigacin Sistemas Complejos,
elias.buitrago@uan.edu.co Universidad Antonio Nario UAN Bogot, Colombia
rafael.gutierrez@uan.edu.co

Gina M. Useche L.
Fsica, Universidad Nacional de Colombia. Ingeniera
Civil, Universidad Santo Toms. Investigadora en
el Grupo Sistemas Complejos, Universidad Antonio
Nario UAN Bogot, Colombia
gina.useche@uan.edu.co

Resumen El problema de construir modelos ma- and stochastic information. We show some results
temticos a partir de informacin emprica lleva of this procedure applied to a chaotic signal of the
al problema de identificar y caracterizar los con- Lorenz dynamical system as an artificial complex
tenidos de informacin determinista y estocstica process where we can control its characteristics
en la informacin emprica disponible. En este tra- and obtain new information for the application of
bajo se presenta un procedimiento para detectar the procedure to real world signals.
estructuras de informacin contenidas en seales
empricas con conceptos y mtodos de dinmica Keywords Nonlinear dynamics, information
no lineal y dinmica estocstica. Inicialmente se structure, markov process, signals.
preprocesa la informacin a travs de una etapa
de filtrado digital y posteriormente se detecta la InTRoduCCIn
existencia de estructuras de informacin determi-
nista y/o estocstica. Mostramos resultados del La construccin de modelos de un mundo real
procedimiento aplicado a la seal catica del sis- complejo con una gran variedad de fenmenos
tema de Lorenz como proceso complejo artificial involucrados, es un reto cientfico y tecnolgico.
con control de sus caractersticas para obtener Generalmente se comienza por identificar las inte-
rangos tiles para su aplicacin a seales emp- racciones principales que determinan el compor-
ricas reales. tamiento dinmico del sistema y se hacen suposi-
ciones que permitan la formulacin de un modelo
Palabras clave Dinmica no lineal, estructuras sencillo pero representativo. Sin embargo, en la
de informacin, procesos de Markov, seales. mayora de los casos, las interacciones involucra-
das en un sistema son muchas e inseparables, lo
Abstract The problem of making mathematical cual nos conduce a sistemas complejos como el
models from empirical information becomes the clima, los sismos, procesos biolgicos y fisiolgi-
problem of identifying and characterize the deter- cos y procesos sociales y econmicos, entre otros.
ministic and stochastic content of the empirical En el mundo real se pueden tener datos experi-
information. In this work we present a procedu- mentales de una o ms variables del sistema en
re to detect information structures contained in estudio, a partir de lo que se espera poder llegar
empirical signals using concepts and methods of a construir un modelo que represente al sistema
nonlinear dynamics and stochastic dynamics. The adecuadamente y sirva para hacer predicciones y
information is initially preprocessed with digital fil- control. El anlisis no lineal de seales o series de
ters and the follows the detection of deterministic

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 18 - 24


Identificacin de Informacin determinista y estocstica en Seales 19

tiempo de procesos complejos es un mtodo muy en una extensa cantidad de pruebas de ensayo y
poderoso para avanzar en estos retos.[1] error.

Las seales de procesos complejos empricos en El anlisis no lineal de seales de un proceso


general tienen una apariencia irregular y, por lo complejo es una importante tcnica usada en mu-
tanto, es difcil detectar estructuras de informa- chas disciplinas observacionales como economa,
cin (atributos relevantes dentro de un contexto fsica, fisiologa, y otras.[1,2]
determinado), en trminos de mtodos tradiciona-
les (Transformada rpida de Fourier, modelos au- III. ETAPA dE PRoCESAmIEnTo dE lA SEAl
toregresivos, funcin de autocorrelacin y mode-
los lineales, entre otros), debido a que las seales El procesamiento consiste en la aplicacin siste-
de procesos complejos estn caracterizadas por mtica de diferentes filtros digitales pasabanda a
tener contaminacin, limitaciones de tamao, ca- la seal original (SO) para generar un gran conjun-
lidad y resolucin, y se cuenta con un conocimien- to de seales procesadas (SP). La aplicacin de un
to muy limitado de los sistemas que las generan. filtro a una seal original genera una seal proce-
Una estrategia de preprocesamiento puede ser sada. El filtro escogido es un filtro IIR Butterworth.
construir un conjunto de seales procesadas alea- Inicialmente se obtiene el espectro de potencias
toriamente a partir de la seal original por medio de la SO, luego se determinan las frecuencias F1
de la combinacin de diferentes filtros digitales. y F2 como las frecuencias inicial y final en donde
En este trabajo se muestra cmo se aplicaron est contenida el 95% de la energa. El rango de
mtodos de dinmica no lineal para diferenciar y frecuencias definidas por F1 y F2 se divide en p
aislar la informacin determinista y estocstica en partes iguales de ancho DF. El conjunto de filtros
las seales de procesos complejos. pasabanda que generan las SP es el resultado de
las posibles combinaciones de FL y FR donde FL
El artculo est organizado de la siguiente manera: es la frecuencia izquierda y FR es la frecuencia de-
en la seccin II se describe qu es una seal de recha, ver Fig.1. Fijando el valor de p y variando el
procesos complejos. En la seccin III, se describe orden del filtro n (1 a 8) se obtienen 440 seales
brevemente la etapa de procesamiento para obte- procesadas.
ner el conjunto de seales procesadas por filtros.
En la seccin IV se muestran los mtodos de di- FIG.1. FILTROS DIGITALES PASA-BANDA CON TODAS LAS POSIBLES
TRASLACIONES, P, Y EXPANSIONES, M, CON TAMAO DE PASO F.
nmica lineal que se utilizan para la deteccin de
estructuras de informacin. La integracin y cuan-
tificacin de los mtodos de dinmica no lineal se
describen en la seccin V. La metodologa descrita
se aplica al sistema de Lorenz con diferentes nive-
les de contaminacin y de tamao, los resultados
se presentan en la seccin VI. Finalmente, algu-
nas conclusiones se exponen en la seccin VII.

II. SEAl dE un PRoCESo ComPlEjo IV. mTodoS dE AnlISIS no lInEAl

Una seal de un proceso complejo se obtiene de Las seales de procesos complejos no pueden ser
medir alguna variable de un sistema complejo, analizadas a travs de mtodos lineales tradiciona-
constituido por diferentes partes que interactan, les, es por ello que se hace til la aplicacin de he-
por lo general, la seal es irreproducible y contie- rramientas de anlisis no lineal de series de tiem-
ne diversas fuentes de contaminacin, descono- po con apariencia estocstica [3,4]. Los diferentes
cidas e inseparables, que hacen que su anlisis mtodos para analizar series de tiempo no lineal y
sea difcil. Adems, con frecuencia se tiene un su correspondiente software, tienen fortalezas y
conocimiento terico limitado del fenmeno y en limitaciones, por lo tanto, es importante combinar
particular de la relacin ruidoseal, lo que hace ms de uno de ellos para maximizar sus fortalezas
indispensable implementar nuevas metodologas y minimizar sus limitaciones. En este trabajo se
que den criterios de seleccin robustos, basados usaron tres mtodos de anlisis no lineal:
20 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 18 - 24

A. El mtodo de falsos vecinos prximos, FNN[5] . FIG. 4. EL PORCENTAJE DE FALSOS VECINOS CERCANOS PARA LA
VARIABLE x(t) DEL SISTEMA DE LORENZ, DESPUS DE APLICARLE EL
MTODO DE SURROGADOS.
El procedimiento de falsos vecinos prximos es un
mtodo utilizado para estimar la dimensin de in-
sercin (embedding) ptima para una reconstruc-
cin de la serie de tiempo. El algoritmo elimina los
falsos vecinos, esto significa que puntos aparente-
mente cercanos en una dimensin m, son lejanos
al aumentar la dimensin de insercin debido a FIG. 5. VALORES E1 Y E2 PARA LA VARIABLE x(t) DEL SISTEMA DE
la proyeccin en la nueva dimensin. Luego la di- LORENZ, E1 CRECE Y LUEGO DE K=3 SE ESTABILIZA. E2 TIENE UN
COMPORTAMIENTO SIMILAR A E1.
mensin de insercin ptima se encuentra cuan-
do la mayora de vecinos cercanos se mantiene al
aumentar la dimensin de insercin.

El mtodo es conceptualmente simple. Encontra-


dos los vecinos cercanos Xl para cada punto Xn en
una dimensin m y llamada la separacin entre
estos puntos Rn(m) :
En la Fig.2 se muestra el porcentaje de falsos veci-
nos para los datos del sistema de Lorenz como una
funcin de la dimensin. El porcentaje de falsos
y calculada la separacin Rn(m+1) en una dimen- vecinos prximos va a cero en m=3, y permanece
sin m+1, si Rn(m+1) excede significativamente cero de ah en adelante. En contraste con estos
a Rn(m), entonces los vecinos son cercanos so- resultados, en la Fig.3 el comportamiento para los
lamente por sobrelapamiento o cruces y, por lo datos de Ruido Blanco, se observa que el porcen-
tanto, son vecinos falsos. El criterio para designar taje de falsos vecinos decae pero nunca va a cero
como falso un vecino cercano es cualquier vecino y luego de una dimensin de 4 vuelve a aumentar.
para el cual sea vlido Estos dos comportamientos se pueden considerar
como referencias para informacin determinista e
informacin estocstica respectivamente.

B. El mtodo de Cao, CAO


donde RT es un valor umbral. El porcentaje resi- Es otro mtodo para estimar el valor de la di-
dual de falsos vecinos es indicativo del nivel de mensin de insercin (m) [6]. En este mtodo
contaminacin de la seal que se analiza. se estiman dos funciones E1(m) y E2(m). E1(m),
FIG. 2. EL PORCENTAJE DE FALSOS VECINOS CERCANOS PARA LA similar a FNN, sirve para estimar la dimensin
VARIABLE x(t) DEL SISTEMA DE LORENZ, USANDO =8 DETERMINADO de insercin. En particular si la seal es deter-
CON EL MTODO DE INFORMACIN MUTUA. EL PORCENTAJE DE FNN CAE
A CERO EN m=3. minista, E1(m) crece rpidamente para las pri-
meras dimensiones y se estabiliza bruscamente
en un valor de m, el cual sera el valor estimado
para la dimensin de insercin. Si la seal es
estocstica E1(m) crece montonamente, no
presenta una saturacin brusca. E2(m) permite
distinguir una seal determinista de una esto-
FIG. 3. EL PORCENTAJE DE FALSOS VECINOS CERCANOS PARA RUIDO cstica: Si la seal es determinista, E2(m) se
BLANCO USANDO =1. asemeja mucho a E1(m); comienza muy baja
y crece rpidamente hasta que se estabiliza a
partir de la dimensin de insercin. Para una
seal estocstica, E2(m) permanece invariable
desde el comienzo (entorno a 1) independien-
temente de m. Resultados de la aplicacin de
este mtodo se muestran en las figuras 5 y 6,
Identificacin de Informacin determinista y estocstica en Seales 21

la primera para el sistema catico de Lorenz y FIG. 6. VALORES E1 Y E2 PARA RUIDO BLANCO, E1 CRECE
MONTONAMENTE SIN ESTABILIZARSE. E2 PERMANECE CONSTANTE
la segunda para Ruido Blanco. ALREDEDOR DE 1

C. El mtodo de informacin mutua, IM[1] .

La informacin mutua estima el valor ptimo del


tiempo de retardo () para la reconstruccin del
espacio de fase [1,5]. La idea general es que un
buen tiempo de retardo es aquel que dado un
estado del sistema X(t) provea una informacin
nueva mxima acerca del estado X(t + ), la di-
FIG. 7. VALORES E1 Y E2 PARA LA VARIABLE x(t) DEL SISTEMA DE
ferencia entre el estado real y el predicho para LORENZ DESPUS DE APLICARLE EL MTODO DE SURROGADOS,
X(t + ) da una medida de esta informacin. Mu- E1 CRECE PERO NO PRESENTA UNA SATURACIN. E2 TIENDE A SER
CONSTANTE CON VALORES CERCANOS A 0.9.
chos bits de informacin pueden ser predichos
para pequeo (los estados se encuentran cer-
ca), pero esta cantidad de bits debe disminuir
a medida que aumenta, de esta manera se
toma como ptimo aquel donde se encuentre
el primer mnimo local de la funcin de infor-
macin. Por ejemplo, en la Fig.8 se muestra la
funcin de Informacin Mutua para el sistema
de Lorenz, con un primer mnimo en =8.
FIG. 8. FUNCIN DE INFORMACIN MUTUA PARA LA VARIABLE x(t)
D. Mtodo de Surrogados DEL SISTEMA DE LORENZ. EL PRIMER MNIMO DE ESTA FUNCIN ES
=8, Y ES EL VALOR DEL TIEMPO DE RETRASO qUE SE UTILIZA PARA LA
Una caracterstica importante de un sistema ca- RECONSTRUCCIN DEL ESPACIO DE FASE.
tico es que puede producir una serie de tiempo
que pase la mayora de pruebas de aleatoriedad.
As mismo, un sistema puramente aleatorio con
un espectro de potencias no uniforme (ruido colo-
reado) puede pasar como caos. De esta manera,
dar indicios acerca de si una serie es catica o
no se convierte en un aspecto fundamental del
anlisis, como ha sido mencionado previamente.
La prueba de surrogados [7], est diseada para FIG. 9. FUNCIN DE INFORMACIN MUTUA PARA RUIDO BLANCO.
NO HAY MNIMO.
imitar las propiedades estadsticas de los datos
pero con el determinismo removido.

Comparadas las Figuras 4, 7 y 10 con las Figuras


2, 5 y 8 respectivamente, se puede observar cmo
se afectan los resultados al aplicar el mtodo de
surrogados. Cuando se observa un cambio cuali-
tativo implica que ciertas correlaciones de los da-
tos se remueven e indican que hay presencia de
FIG. 10. FUNCIN DE INFORMACIN MUTUA PARA LA VARIABLE
determinismo en los datos analizados. x(t) DEL SISTEMA DE LORENZ, DESPUS DE APLICAR EL MTODO
DE SURROGADOS. SE PRESENTA UN CAMBIO CUALITATIVO DEL
A pesar de la robustez de estas herramientas de COMPORTAMIENTO DE LA FUNCIN RESPECTO A LA FIG. 8.
anlisis, su aplicacin a seales reales puede no
ser suficiente y esfuerzos adicionales deben ser
hechos para encontrar resultados significativos.
Al usar el mtodo de surrogados en dos formas
diferentes da indicios de la confiabilidad de esos
resultados [7].
22 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 18 - 24

V. InTEGRACIn y CuAnTIFICACIn dE loS hay una disminucin en el valor promedio de D,


mTodoS lo cual indica que si se tiene un mayor nmero
de datos se hace ms notoria la presencia de
Los resultados de estos tres mtodos no lineales determinismo. En las figuras 11 y 12 se mues-
son cualitativos, observados en las caractersti- tran los resultados del valor de D, para N=2000
cas de los grficos que arrojan. Se desarroll una los valores de D estn entre 6-8 con algn punto
transformacin de estos resultados cualitativos fuera de este rango mientras que para N=10000
en resultados cuantitativos presentados en la los valores se dispersan con un rango entre 4-8.
Tabla I. TABLA II Resultados para la seal artificial de Lorenz
TABLA I Estimativos Deterministas y Estocsticos
Seal n dmax dmin dmean
mtodo
Fnn CAo Im 1 2000 9.5 5 6.5
Valor
2 5000 8 4 5.7
SI > 1 Y
D 1.0 0.8 > 0.05 3 10000 8 4 4.5
IMm ax 4 20000 8 3.5 4.4
5 50000 8 2 4.2
SD (1.0 - 2.5) (0.8 - 5.5) -------
Dmean = Promedio

Resultados de la metodologa para la seal de Lorenz variando el


si
S 2.5 5.5 nmero de datos N.
noexiste
En la Tabla III se muestran los resultados de
Estimativos Deterministas y Estocsticos. D=Determinista, D si se adiciona un nivel de ruido a la seal
S=Estocstico y SD=Estocstico/Determinista.
original (N=10000), los valores de D aumentan
Despus de aplicar esta transformacin a resul- sustancialmente, lo cual indica que hay prdida
tados cuantitativos, se obtiene la matriz D, la del determinismo y se hace evidente la presen-
cual consta de 9 columnas: las 3 primeras co- cia de estocasticidad. En las Figuras 13 y 14 se
rresponden a los resultados de los tres mtodos observa el comportamiento de estos resultados
de anlisis no lineal y las siguientes 6 corres- para niveles de ruido del 10% y del 70%. Se
ponden a aplicar los dos mtodos de surrogados puede notar que ciertos valores de D de la se-
con los tres mtodos no lineales. Como se ob- al contaminada son similares a los obtenidos
serva en la Tabla los resultados de esta matriz para la seal sin contaminar.
son D para determinismo, S para estocstico y TABLA III Resultados para la seal artificial de Lorenz
SD es indefinido. A cada resultado se le asign
un valor numrico: D=1, SD=2, S=3. Los surro- Seal % Ruido dmax dmin dmean
gados generan valores numricos entre y 2 de 6 10 17 4 8.8
acuerdo al resultado correspondiente a los tres
7 30 17 5 8.8
mtodos. Cada SP genera un nmero el cual es
el resultado de sumar las nueve columnas, con 8 50 17 5 9.0
valor mnimo de 0 para determinismo claro y de 9 70 17 4 9.0
valor mximo 21 para estocasticidad.
Dmean = Promedio

VI. APlICACIonES Al SISTEmA dE loREnz Resultados de la metodologa para la seal de Lorenz adicionan-
do ruido.

La metodologa expuesta se aplic al sistema de En las Figuras 15 y 16 se observa el cambio cua-


Lorenz con ruido y con diferentes tamaos de la litativo del atractor de Lorenz por efecto de con-
serie para observar la robustez de los resulta- taminacin con ruido del 70%, lo que no impide,
dos. En la Tabla II se muestran los resultados al mtodo aqu presentado, detectar informacin
de la aplicacin de este mtodo para diferentes determinista por la robustez que la combinacin
tamaos de la seal artificial de Lorenz, se ob- de las tcnicas no lineales permite.
serva que si aumenta el nmero de datos, N,
Identificacin de Informacin determinista y estocstica en Seales 23

FIG. 11. RESULTADOS DE LA MATRIZ D EN FUNCIN DEL ORDEN DEL FIG.16. ATRACTOR DE LORENZ CON RUIDO DEL 70%.
FILTRO n, PARA LA SEAL DE LORENZ CON N=2000 DATOS.

FIG. 12. RESULTADOS DE LA MATRIZ D EN FUNCIN DEL ORDEN DEL


FILTRO n PARA LA SEAL DE LORENZ CON N=10000 DATOS.

VII. ConCluSIonES

La transformacin de los resultados cualitativos


de las tres tcnicas no lineales a resultados cuan-
titativos permite establecer una consistencia de
FIG.13. RESULTADOS DE LA MATRIZ D EN FUNCIN DEL ORDEN DEL
los resultados de la aplicacin a la seal catica
FILTRO n PARA LA SEAL DE LORENZ CON RUIDO DEL 10%. artificial, lo que da validez a la transformacin de
valores cuantitativos a valores cualitativos.

Al aumentar el nivel de ruido en la seal original


los resultados son consistentes y muestran que
los indicios de informacin determinista D, se
pierden mientras los de informacin estocstica
S, aumentan.

Sin embargo, se observa una gran robustez, es de-


FIG.14. RESULTADOS DE LA MATRIZ D EN FUNCIN DEL ORDEN DEL
FILTRO n PARA LA SEAL DE LORENZ CON RUIDO DEL 70%. cir, los resultados se mantienen cualitativamente
constantes aumentando la contaminacin, lo que
permite considerar que el mtodo aqu presenta-
do puede ser una poderosa herramienta para el
anlisis, y posterior modelamiento de series de
tiempo reales con apariencia muy irregular que
difcilmente pueden ser analizadas con mtodos
tradicionales y que contienen fuertes limitaciones
por tamao, resolucin y diferentes fuentes de
contaminacin y no estacionariedad. [8,9]
FIG.15. ATRACTOR DE LORENZ CON RUIDO DEL 10%.

AGRAdECImIEnToS

Agradecemos el apoyo del grupo de investigacin


Sistemas Complejos y a todo el personal de la
Direccin Nacional de Investigaciones, Universi-
dad Antonio Nario.

REFEREnCIAS

[1] J.C. Sprott. Chaos and Time-Series Analysis. 2nd


ed. Ed. Oxford University Press, 2006, pp. 2-5 y
pp. 314-317.
24 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 18 - 24

[2] H. Kantz and T. Schreiber. Nonlinear Time series


Analysis. Cambridge University Press, 2005.

[3] R. Hegger and H. Kantz, Practical implementa-


tion of nonlinear time series methods: The TI-
SEAN package. arXiv:chao-dyn/9810005 v1. El
software de Tisean se puede bajar en http://
www.mpipks-dresden.mpg.de/~tisean/, 1998.

[4] Ch. Merkwirth, U. Parlitz and W. Lauterborn.


Nonlinear time series analysis using TSTOOL. El
software de Tstool se puede extraer en http://
www.physik3.gwdg.de/tstool/, 2000, pp.256-
260.

[5] H. D. I. Abarbanel. Analysis of observed chaotic


data, New York: Springer-Verlag. 1996, pp. 39-
47.

[6] L. Cao, Practical method for determining the mi-


nimum embedding dimension of a scalar time
series, Physica D 110, 1997, pp 43-50.

[7] T. Schreiber and A. Schmitz, Surrogate Time Se-


ries. arXiv:chao-dyn/9909037, 27 Sep 1999.

[8] R.M. Gutirrez, G. Useche and E. Buitrago, Sepa-


ration of Stochastic and Deterministic Informa-
tion from Seismological Time Series with Nonli-
near Dynamics and Maximum Entropy Methods.
AIP Conf. Proc. 954, 2007, pp. 410-417.

[9] R.M. Gutirrez, G. Useche, Desarrollo de Nue-


vas Herramientas de Dinmica No Lineal para el
Anlisis de Series de Tiempo, Revista Colombia-
na de Fsica Vol 4- No 2 2008, pp 491-493.
Reconstruccin y mejoramiento de Placas de
Vehculos en movimiento
Javier Andrs Roncancio Villamil
Ms(c) en electrnica,
Pontificia Universidad Javeriana de Bogot
Estudiante, Proyecto de grado de maestra en
ingeniera electrnica,
Pontificia Universidad Javeriana Bogot, Colombia
jaronvil@hotmail.com

Resumen Este trabajo presenta el tema de Re- I. InTRoduCCIn


construccin y Mejoramiento de Placas de Veh-
culos en Movimiento para placas colombianas. En la actualidad, existe un deseo frecuente y en al-
En una imagen digital proveniente de un video gunas ocasiones una necesidad de capturar im-
de baja resolucin, se disminuyen sus dimen- genes con una alta calidad o resolucin, debido
siones por medio del anlisis de las principales a que puede ser bastante til en varios campos
componentes, detecta y segmenta objetos que como el militar, espacial, en medicina y en astro-
concuerden con las caractersticas fsicas de noma, entre otros; en donde, los pequeos y m-
una placa, realiza una correccin de perspec- nimos detalles en una imagen pueden hacer una
tiva, se reemplazan fragmentos de la imagen gran diferencia. Pero en ocasiones, las imgenes
que no posean informacin de alta frecuencia obtenidas no satisfacen dicha necesidad, debido
por fragmentos de una base de datos sinttica a que pueden tener algunos problemas, como que
del mismo tipo de escena superresolucin, se encuentren con movimiento, con ruido, des-
un tema que es relativamente nuevo pero que enfocadas, con turbulencia, u otros. Es en este
cuenta con cierto grado de complejidad para punto, donde se puede utilizar el mtodo de sper
mejorar el detalle en imgenes que posean baja resolucin para mejorar la calidad de imgenes.
calidad..
No obstante, existen varios enfoques que ayudan
Palabras clave Correccin en perspectiva, a cumplir con dicho objetivo, pero el propsito
PCA, procesamiento digital de imgenes, supe- principal de la sper- resolucin es reconstruir una
rresolucin, segmentacin. imagen que cuente con detalles mnimos, adems
de permitir que se obtenga una resolucin y ca-
Abstract This paper presents the topic of Re- lidad superior de la imagen inicial. Sin embargo,
construction and Improvement of plates of vehi- existen dos enfoques que comienzan a partir de
cles in the Movement for Colombian plates. In la obtencin de varias imgenes estticas que os-
a digital image from a low-resolution video, will tenten algn problema, es decir, que tengan una
diminish its size through analysis of key compo- baja calidad; para conseguir una imagen detallada
nents, detects objects and segments that match y con una alta calidad, la sper resolucin aporta
the physical characteristics of a plate, made a dos procedimientos. [2]
correction in perspective, replaces fragments
of the image that does not have information of El primero consiste en la combinacin de una
high frequency by fragments from a database secuencia de imgenes de baja resolucin, que
of the same type of synthetic scene superreso- aportan una nica informacin parcial por cua-
lution, a subject that is relatively new but with dros que permiten una total restauracin de cual-
some degree of complexity to improve detail in quier imagen, mejorar el enfoque y hasta ampliar
the images that have poor quality. el tamao sin prdida de calidad. Es esencial que
entre el conjunto de imgenes escogidas, se en-
KeywordsPerspective of correction, digital cuentren algunas diferencias entre ellas, es decir,
image processing, superresolution, segmenta- que cada una aporte una informacin nueva por
tion

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 25 - 32


26 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 25 - 32

imperceptible que parezca. El segundo enfoque nocimiento ptico de caracteres, utilizado para
consiste en trabajar con una sola imagen de la identificacin de los vehculos. En la Fig 2, se
baja resolucin de una escena ya establecida ilustran dos imgenes de placas de vehculos
a la cual se intercambiarn parches de baja re- en movimiento capturadas a diferentes distan-
solucin de ella con unos de alta resolucin de cias de la cmara.
una base de datos ya previamente conformada FIG. 1. IMAGEN DE DOS VEHCULOS EN DOS TIEMPOS DISTINTOS, (A)
sobre la escena determinada. [1] La superreso- EL VEHCULO qUE SE ENCUENTRA MS LEJOS DEL LENTE PTICO NO
SE ALCANZA A DISTINGUIR SU NMERO DE MATRICULA. (B) PARA EL
lucin de imgenes, puede ser utilizada en una MISMO VEHCULO DE LA ESCENA ANTERIOR VEMOS qUE SE ENCUENTRA
gran variedad de aplicaciones en visin artifi- TRASLAPADO CON OTRO VEHCULO EL CUAL IMPIDE VER SU NMERO DE
MATRCULA.
cial y tratamiento de imgenes. No obstante,
la sper resolucin, conceptualmente puede
ser descompuesta en dos pasos, el primero el
registro (Interpolacin) y el segundo la restau-
racin.

Es innegable que la sper resolucin, logra ge-


nerar grandes aportes a travs de las diferentes
y varias aplicaciones que ofrece, debido a que (a) (b)
se puede desde corregir imgenes desenfoca- FIG. 2. SE ILUSTRAN DOS IMGENES DE PLACAS DE VEHCULOS EN (A)
das hasta mejorar imgenes satelitales, pa- EST A UNA DISTANCIA MS LARGA DE LA IMAGEN (B) DEL LENTE PTICO
CON LA qUE FUE CAPTURADA LA IMAGEN (B).
sando por optimizar videos de baja resolucin,
duplicar la calidad de las fotografas, restaurar
fotos con movimiento, entre otras aplicaciones,
en pocas palabras se podra asegurar, que la
sper resolucin se ocupa de las imgenes o
videos que hayan sido tomados con aparatos
(a) (b)
tradicionales (cmaras fotogrficas, videoc-
maras y otros.) con un lente de baja calidad p- Este artculo se encuentra dividido en varias
tica, lo cual tiene un efecto de baja resolucin. partes, empieza por una breve resea donde
se busca que el lector se apropie del tema y ob-
El trabajo se enfoca en la restauracin y mejora-
tenga una idea general de lo que encontrar a
miento de imgenes de placas de automviles
lo largo del texto, luego se profundizar acerca
para su lectura automtica. Debido a que las
del tema de sper resolucin, para lograr llegar
imgenes son capturadas a vehculos en movi-
a describir los procesos necesarios en una res-
miento, existen diferentes factores que afectan
tauracin de diferentes imgenes en este tipo
la calidad de las mismas, tales como la orienta-
de escena, que expone los resultados obteni-
cin, velocidad de obturacin por parte del CCD
dos durante la investigacin, tanto los realiza-
de la cmara, calidad de la cmara, la velocidad
dos como los esperados y, por ltimo, mostrar
de los vehculos, la iluminacin de la escena y,
a las conclusiones que logramos llegar debido
quizs la ms importante, la distancia entre la
al trabajo realizado.
placa y la cmara. Si la imagen es capturada
cuando el vehculo se encuentra cerca de la
cmara, un mayor porcentaje de pxeles de la II. SuPERRESoluCIn
imagen pertenece a la placa y la cantidad de
La sper resolucin surge debido a que en la
informacin presente puede ser suficiente para
adquisicin, las imgenes digitales son, inva-
su lectura. Sin embargo, se realizar la lectura
riablemente, degradadas por una serie de fen-
de la placa del vehculo sobre cualquier imagen
menos que limitan la resolucin de la imagen
en la cual su placa sea visible, como se ilustra
y la utilidad. Los factores que pueden limitar
en la Fig 1. Por lo general, cuando el vehculo
la efectiva resolucin de una escena, puede in-
se encuentra lejos de la cmara las placas son
cluir una sensacin de falta de enfoque debido
visibles, pero su calidad es muy inferior y sta
al movimiento de los vehculos, otros factores
disminuye el desempeo del algoritmo de reco-
son por una baja calidad del lente ptico, un as-
Reconstruccin y Mejoramiento de Placas de Vehculos en Movimiento 27

pecto de desenfoque y/o con ruido. En muchas FIG. 4. CON UNA (A) IMAGEN DE BAJA RESOLUCIN. (B) UN BANCO DE
PARCHES SE REEMPLAZAN LOS DE BAJA POR ALTA RESOLUCIN (C) SE
aplicaciones de imgenes, existe un deseo de OBTIENE UNA IMAGEN CON MAYOR CALIDAD DEL DETALLE.
capturar un amplio campo de visin que cuente
con una alta resolucin espacial, de aqu nace
la sper resolucin, debido a que este algo-
ritmo fue creado con la intencin de resolver
el problema clsico de eliminar la borrosidad
causada por la difraccin de un sistema ptico
limitado. [4]

Investigaciones previas realizadas en este


campo

Existen varias tcnicas de sper resolucin


conocidas para resolver el problema del bajo
detalle de una imagen, entre las ms sobresa-
lientes debido a su alto nivel investigativo y de De igual forma, existen varios mtodos prcticos
los cuales han surgido los mejores resultados a que se utilizan para aportar soluciones a algunos
travs de expertos en el tema se encuentran: problemas que se pueden presentar en el reem-
plazo de parches entre baja y alta resolucin, el
A. Secuencia de imgenes de la misma esce- primero de estos mtodos es conocido como Mxi-
na ma Verosimilitud (tambin conocido por las inicia-
les en ingls, Mximum Likelihood, ML), el segun-
Utiliza varias imgenes de baja resolucin de do es Mximo a Posteriori (MAP), otro mtodo es
una misma escena, con pequeos desplaza- el de Proyeccin basada en conjuntos convexos
mientos entre ellas y con diferentes degrada- (POCS), el cuarto mtodo es llamado tcnicas ba-
ciones de cada imagen en distintas zonas. sadas en la transformacin rpida de Fourier (FFT,
Cada cuadro de la secuencia de baja resolucin Fast Fourier Transform), sistema de interpola-
slo trae informacin parcial de la imagen ori- cin no uniforme y Cuantizacin vectorial. [2]
ginal en alta resolucin como se observa en la
Fig. 3. [20] III. AlGoRITmo
FIG. 3. CON UNA (A) SECUENCIA DE IMGENES DE LA MISMA ESCENA DE FIG. 5. DIAGRAMA DE BLOqUES DEL ALGORITMO PLANTEADO PARA
BAJA RESOLUCIN SE OBTIENE (B) UNA DE ALTA RESOLUCIN. SOLUCIONAR LA FALTA DE DETALLE EN UNA IMAGEN EN UN TIPO DE
ESCENA PREVIAMENTE DEFINIDA.

B. Una imagen

Utiliza una imagen de baja resolucin y se le agre-


gan parches de alta resolucin de la misma esce-
na, en donde la imagen no est definida en sus
bordes como se observa en la Fig. 4. [1]
28 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 25 - 32

En la Fig 5 apreciamos el diagrama de bloques en su dimensionalidad, lo cual se procede a


el cual abarca el problema de falta de resolucin descomponer la imagen en sus autovalores
en una imagen, el ltimo nivel de arriba abajo ordenados ascendentemente por su peso
existes dos posibles soluciones planteadas para eigenvalues como se muestra en la Fig 8,
la reconstruccin de imgenes que son: el reem- se trabaja normalmente con la segunda com-
plazo de parches entre baja alta resolucin y ponente (2) por el contraste que genera el
la prediccin de lneas perdidas en el proceso de color amarillo con respecto al resto de la esce-
adquisicin de la imagen y su procesamiento me- na que no es importante para este problema.
diante la conexin del vecino ms cercano. [8]
FIG. 7. IMAGEN ORIGINAL
Cmo identificar la tcnica de reconstruccin
ideal para tratar una escena especfica como lo
es la placa de un vehculo? Se escogieron dos
tcnicas que son las ideales para trabajar en esta
escena porque ya existen investigaciones realiza-
das con estos modelos con buenos resultados, el
objetivo es reemplazar detalles perdidos, ya sea
mediante parches de alta resolucin o mediante
la insercin de lneas de unin entre los puntos
discontinuos de la escena esperada.

IV. RESTAuRACIn dE lA ImAGEn FIG. 8. PRINCIPALES COMPONENTES DE LA IMAGEN 7, DE IZqUIERDA A


DERECHA ESTN UBICADAS SEGN EL PESO DE SUS AUTOVALORES.

Las tcnicas de procesamiento de imgenes


para su restauracin estn compuestas por va-
rios procesos que describiremos a continuacin.
El primer aspecto que se analiza en la imagen
inicial es el espacio RGB, en la Fig. 6 cada color
se representa por sus componentes espectrales TABLA I. Autovalores de la Fig 7.

primarios; rojo, verde y azul, para el color ama-


rillo lo identificamos [1 1 0]. Este modelo est 1 2 3
basado sobre un Sistema de coordenadas carte-
sianas [R G B]. [6] 0.1785 0.0013 0.0001
FIG 6. REPRESENTACIN DE UNA IMAGEN EN EL ESPACIO DE COLOR RGB.

El segundo proceso es la segmentacin de la


placa del automvil, se trabaj por color bajo
varios enfoques, el primero se trabaj en el es-
pacio de color YCbCr es utilizado en sistemas
de fotografa y video digital como se muestra
en la Fig. 9 [9]. Define el color en trminos
de componente de luminancia y dos de cromi-
nancia, se trabaja bajo las tres componentes
como primer mtodo.

El primer proceso se aplicar al anlisis de Se encontr como resultado que este modelo pue-
componentes principales (PCA) para repre- de segmentar otras regiones que no son de nues-
sentar imgenes en una dimensin, este tro inters, porque tienen amarrillo y cumplen el
concepto fue introducido por primera vez rango de intensidad asignado para aislar el color
por Lawrence Sirovich y Robert M. Kirby [7], amarillo pero se pueden descartar por un anlisis
la imagen inicial est en el modelo de color morfolgico en cada regin encontrada [10]. El se-
(RGB) lo cual hace que el procesamiento en gundo mtodo propuesto fue trabajar con la com-
este formato sea lento y ms complejo por ponente Cb, ya que el color amarillo tiende a verse
Reconstruccin y Mejoramiento de Placas de Vehculos en Movimiento 29

ms oscuro como el la Fig. 9c. La tercera forma de lneas de control imaginarios, se ubican de
trabajar fue con la componente 2 de PCA. acuerdo a la forma de la imagen en este
FIG. 9. (a) DE LA FIG 7 SE CONVIRTI AL ESPACIO YCbCr. (b) EL
caso un rectngulo con ligeras inclinacio-
LA COMPONETE Y DE LUMINANCIA. (c) ES LA COMPONENTE Cb nes, se ubicaron 4 puntos en cada extremo
CROMINANCIA (CHROMA) COLOR AZUL. (d) ES LA COMPONENTE Cr
CROMINANCIA (CHROMA) COLOR ROJO. (e) SEGMENTACIN OBJETOS qUE
de la imagen inicial (deformada) y se eva-
CUMPLAN EN NIVEL ASIGNADO DE INTENSIDAD PARA CADA COMPONENTE lan en dnde deberan estar esos 4 puntos
YCbCr (f) IMAGEN SEGMENTADA qUE TRABAJA SLO CON LA
COMPONENTE Cb POR INTENSIDAD DE GRIS. (g) IMAGEN SEGMENTADA
para una imagen sin inclinaciones median-
qUE TRABAJA CON LA 2 DEL PROCESO DE PCA. (h) HISTOGRAMA DE LA te la informacin obtenida de la Fig. 9j.
FIG 8 2 . (i) APLICACIN TCNICA BOUNDINGBOX DE LA REGIN DE
INTERS. (j) IMAGEN BINARIA DEL REA ENCONTRADA DE INTERS.
Los dos puntos superiores deberan estar
alineados a la misma altura P1(x1, y1) y
P2(x2, y2) tambin debera ser igual con
P3(x3, y3) y P4(x4, y4). Lo que quiere decir
P1(y1)=P2(y2), P3(y3)=P4(y4), P1(x)=P3(x)
y P2(x)=P4(x) si estas afirmaciones son co-
rrectas se deja la imagen Fig. 9g y cumple
que no hay ningn tipo de inclinacin en la
imagen, pero si no lo cumplen se procede
a detectar en cul de estas no lo cumple y
qu grado de inclinacin existe; se corrige
interpolacin bilineal para cada pxel de la
imagen a la posicin esperada.[12]
FIG. 10: (a) IMAGEN INICIAL CON DEFORMACIN Y CON LOS PUNTOS DE
CONTROL ELEGIDOS (b) IMAGEN CON LOS PUNTOS DE CONTROL qUE
DEBERA TENER (c) IMAGEN CON LAS DOS COMPARACIONES DE A Y B AL
TIEMPO (d) CORRECCIN DE LA INCLINACIN, ALFA=3 DE ELEVACIN
ENCONTRADA.

El tercer proceso corresponde al anlisis mor-


folgico de objetos encontrados en el proceso
anterior. Se vuelve binaria la imagen como se
muestra en la Fig. 9j, se lee cuntos pxeles
blancos tenga de Ancho y Alto y se pasa por la
condicin de 2*Alto = Ancho, el valor debe os- En la toma de videos se encontr que nor-
cilar entre 2 con rango de tolerancia 0.5 con malmente hay un ngulo de inclinacin entre
distancia entre 1-10 metros. Para distancias 10(elevacin) y -10(depresin) cuanto el ve-
superiores el rango puede llegar a disminuir hiculo se encuentra a menos de 15 metros y con
hasta 2*Alto = 1. Los objetos que cumplan un ngulo de captura por parte del lente ptico
esta condicin se mostrarn en la imagen y entre 80 y 50 en la Fig. 11 se muestra la po-
los que no se dejan de mostrar. sicin del lente ptico con respecto a la escena.
Estos aspectos se deben corregir de forma au-
El cuarto proceso corresponde a la correc- tomtica para las imgenes de baja resolucin
cin de perspectiva, esto se hace por medio de una escena especfica, con un porcentaje de
de la tcnica de Deformacin de imgenes error aceptable debido a que la escena espera-
en movimiento mediante los mnimos cua- da no cumple los parmetros de similitud con la
drados, consiste en la insercin de puntos o de entrada.
30 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 25 - 32

FIG. 11. POSICIN LENTE PTICO EN LA ESCENA. FIG. 13. INTERPOLACIN DE LA IMAGEN DE ENTRADA DIMENSIONES
114X36 (a) MEDIANTE EL MTODO BILINEAL SE OBTIENE LA IMAGEN DE
DIMENSIONES 460X148 (b).

De acuerdo a los resultados obtenidos en la lti-


ma etapa especficamente en la interpolacin, si
no fueron bien tratados los resultados en la re-
Un paso intermedio necesario y compuesto por construccin de la imagen sin importar el mtodo
el tratamiento morfolgico a la imagen, el real- que se aplique, los resultados no sern ptimos,
ce de los bordes se utiliza un filtro pasa altos, el as que el resultado de una imagen con un alto
cual se encarga de mejorar las caractersticas detalle dependen especficamente de su mtodo
lineales de la escena, como vemos en la Fig. 12. de interpolacin y de la reconstruccin de la ima-
[13] gen; en la Fig. 13 vemos dos tipos de interpola-
FIG. 12. (a) IMAGEN DE ENTRADA DE UNA MATRICULA, (b) FILTRO PASA ciones en las que a simple vista del ojo humano
ALTOS DE LA IMAGEN ORIGINAL Y (c) SUMA DE LA IMAGEN ORIGINAL +
FILTRO PASA ALTOS.
no se encuentran diferencias entre ellas pero al
momento de la reconstruccin de la imagen po-
demos obtener un mejor resultado con la Fig. 10a
debido a que este tipo de interpolaciones son
desarrolladas por software especializados en el
mejoramiento de imgenes digitales que parte de
interpolar, realizan un mejoramiento de la imagen
En el tramo final de esta etapa es el ms im- que hace que no se vea pixelada, los software que
portante, debido a que se procede a realizar realizan este tipo de procesamientos son Adobe
la interpolacin de la imagen para normali- photoshop, Altamira y Xnview. Por eso slo traba-
zar sus dimensiones, se trabajaron con va- jaremos con las ms trabajadas y con la que nos
rios mtodos como haning lancsos, bspline, puede dar el mejor resultado.
bilineal y vecino ms cercano para definir
Se ha detectado que en algunas ocasiones no es
cul de estos es el ms indicado para la es-
necesaria la superresolucin, ya que con slo la
cena a interpolar y que no posea un costo
fase de restauracin de imgenes se puede iden-
computacional alto, se realizan varias prue-
tificar satisfactoriamente el nmero de la placa
bas de normalizar dimensiones de una placa
del vehculo, as que sera inoficioso trabajar en la
de un vehculo y se encontr que el mtodo
ltima fase que corresponde a la superresolucin;
bilineal cumple con los objetivos esperados
cuando el proceso de restauracin de imgenes
de normalizar dimensin sin tener prdidas
basta para poder ver e identificar la placa se debe
significativas en los bordes y un costo com-
a que el vehculo se encontraba cerca del lente
putacional relativamente bajo. En la Fig. 9
ptico.
se muestran resultados. La Interpolacin es
necesaria cuando la distancia entre el lente
ptico y la matrcula es muy grande y se ve V. RESulTAdoS EXPERImEnTAlES y
reflejado en las dimensiones de la matrcula ESPERAdoS
adems se debe normalizar las dimensiones
Las pruebas experimentales que se han realizado
de las placas para la etapa de superresolu-
hasta el momento son las dos primeras etapas de
cin.
la metodologa propuesta. La primera correspon-
Reconstruccin y Mejoramiento de Placas de Vehculos en Movimiento 31

de a la Adquisicin (cmo se obtuvo la imagen) y VI. ConCluSIonES


Procesamiento de la imagen (tratamiento prelimi-
nar), la imagen se adquiere por medio de un video Se determina mediante la investigacin terica
enfocado a la escena de un paso vehicular, en el (Implementacin prctica en proceso) que la su-
cual se extraen imgenes estticas de vehculos perresolucin es apta para el mejoramiento del
en movimiento, estas imgenes, por lo general, detalle de una o varias imgenes, el resultado de-
no presentan mayor calidad de detalle como por pende de su trabajo en sus dos fases (interpola-
ejemplo distinguir su nmero de matrcula, debido cin y restauracin de las imgenes). Se encontr
a varios factores como la borrosidad causada por que un ptimo procesamiento de la imagen bene-
la difraccin de un sistema ptico limitado, falta ficia enormemente la parte de reconstruccin de
de resolucin de la cmara para la captura de im- ella y se demuestran las enormes diferencias. La
genes, y otros. La segunda etapa est compuesta superresolucin est constituida por una serie de
por dos procesos ligados como lo son el procesa- pasos importantes, en los cuales si uno de ellos
miento de la imagen ms que necesario y su in- falla el resultado final no sera el esperado para
terpolacin para extender las dimensiones de la identificar los caracteres alfanumricos de la pla-
escena segmentada, en el procesamiento implica ca. Para obtener resultados ideales se debe deli-
disminuir las dimensiones de la imagen por medio mitar aspectos tcnicos como el tipo de escena, la
de PCA, segmentacin por color, anlisis morfo- luz, posicin lente ptico con respecto la escena,
lgico a los objetos encontrados para descartar base de datos sinttica debe ser mayor a 80.000
falsos positivos y correccin de perspectiva. La parches entre baja y alta resolucin.
interpolacin propuesta por el mtodo bilineal, en
esta etapa se recomienda la ptima forma de in- REFEREnCIAS
terpolar a la escena especfica debido a que si se
agranda sus dimensiones de la imagen se podra [1] W.T. Freeman, E.C. Pasztor, and O.T. Carmichael,
distorsionar en su gran mayora y no sera factible Learning Low-Level Vision, Intl J. Computer Vi-
un mejoramiento de imagen en la parte de res- sion, vol. 40, no. 1, Oct. 2000, pp. 25-47.
tauracin. Los tiempos de velocidad de ejecucin [2] William T. Freeman, Thouis R. Jones, and Egon C.
del algoritmo en la etapa de procesamiento digital Pasztor Mitsubishi Electric Research Lab, Exam-
de imgenes corresponde a (2 segundos), estos ple-Based Super-Resolution, Mitsubishi Electric
tiempos son slo de referencia puesto que no es Research Labs IEEE Computer Graphics and
el algoritmo final ya que se debe trabajar en la Applications. http://computer.org/publications/
parte de optimizacin de funciones ya como tarea dlib.
final. La tercera y ltima etapa de este proceso de
[3] W.T. Freeman and E.C. Pasztor, Learning to Esti-
superresolucin, corresponde al mejoramiento de
mate Scenes from Images, Adv. Neural Informa-
la imagen el cual est en desarrollo; existen varias
tion Processing Systems, M.S. Kearns, S.A. Solla,
formas para lograrlo, pero basndonos en investi- and D.A. Cohn, eds., vol. 11, MIT Press, Cambrid-
gaciones previas al tema se puede constatar que ge, Mass., 1999, pp. 775-781.
existen dos formas viables para el caso especfico
de las matrculas de automviles, los resultados [4] W.T. Freeman and E.C. Pasztor, Markov Networks
esperados consisten en una reconstruccin de la for Superresolution, Proc. 34th Ann. Conf. Infor-
imagen en la cual se pueda identificar claramente mation Sciencesand Systems (CISS 2000), Dept.
las letras y nmeros de ella. La primera tcnica Electrical Eng., Princeton Univ., 2000.
propuesta para la restauracin de la imagen, es [5] Loic Baboulaz and Pier Luigi Dragotti LOCAL FEA-
mediante el reemplazo de parches de alta por los TURE EXTRACTION FOR IMAGE SUPER-RESOLU-
de baja resolucin de la imagen, que se dividen TION, Communications and Signal Processing
en parches de 5x5 para su posterior reemplazo, a Group, Electrical and Electronic Engineering, Im-
travs de varias formas propuestas como lo son: perial College London, Exhibition Road, London
Mxima Verosimilitud (tambin conocido por las SW7 2AZ, England 2007.
iniciales en ingls, Mximum Likelihood, ML), el
[6] Jess Vega y Marlon Reyes, Transformaciones
segundo es Mximo a Posteriori (MAP) y tcnica lineales y no lineales para espacios de color en
bayesiana por medio de locales [1] [23]. procesamiento digital de imgenes, Grupo de
32 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 25 - 32

investigacin en tratamiento de seales y mi- ber, IEEE A no lineal tcnica de mnimos cua-
croelectrnica, Universidad Pontificia Bolivaria- drados para el registro simultneo de imagen
na seccional Bucaramanga, Rev. Int. Mt. Num. y superresolucin, IEEE transactions on image
Clc. Dis. Ing. Vol. 22, 3, 223-240 (2006). processing, vol. 16, no. 11, November 2007.

[7] L. Sirovich and M. Kirby (1987) Low-dimensional 17] G. Jacquemod, C. Odet, and R. Goutte, Image
procedure for the characterizacion of human fa- resolution enhancement using subpixel camera
ces Journal of the Optical Society of America A, displacement, Signal Process., vol. 24, pp. 139
4(3), 519-524L. 146, Jan. 1992.

[8] Marcelo J. Armengot Iborra y Francesc J. [18] N. K. Bose and K. J. Boo, High-resolution image
Ferri.Anlisis comparativo de mtodos basados reconstruction with multisensors, Int. J. Imag.
en subespacios aplicados al reconocimiento de Syst. Technol., vol. 9, pp. 294304, Dec. 1998.
caras. Universidad de Valncia. Septiembre de
2006. [19] S. C. Park, M. K. Park, and M. G. Kang, Super-
resolution image reconstruction: A technical
[9] Hideki Noda, Michiharu Niimi, Simple and Effi- overview, IEEE Signal Process. Mag., vol. 20, no.
cient Colorization in YCbCr Color Space, Pattern 5, pp. 2136, May 2003.
Recognition, 2006. ICPR 2006. 18th Internatio-
nal Conference on Volume 3, 0-0 0 Page(s):685 [20] Hu He and Lisimachos P. Kondi, Member, IEEE
-688 Digital Object Identifier 10.1109/ An image super-resolution algorithm for diffe-
ICPR.2006.1053.IEE Computer Society. rent error levels per frame, ieee transactions on
image processing, vol. 15, no. 3, march 2006.
[10] Son Lam Phung; Bouzerdoum, A.; Chai, D.A no-
vel skin color model in YCbCr color space and [21] S. Borman and R.L. Stevenson, Super-resolution
its application to human face detection, Image from image sequences A review, in Proc. 1998
Processing. 2002. Proceedings. 2002 Internatio- Midwest Symp. Circuits and Systems, 1999, pp.
nal Conference on Volume 1, 22-25 Sept. 2002 374-378.
Page(s):I-289 - I-292 vol.1 Digital Object Identi-
[22] Hertzmann et al., Image Analogies, Computer
fier 10.1109/ICIP.2002.1038016
Graphics (Proc. Siggraph 2001), ACM Press, New
[11] Pandey, S.; Kumar, S. A novel approach York, 2001, pp. 327-340.
to automatic object detection using in-
[23] S. Baker and T. Kanade, Limits on Super-Reso-
tensity pattern recognition in YCbCr Color
lution and How to Break Them, Proc. IEEE Conf.
space, Audio, Language and Image Pro-
Computer Vision and Pattern Recognition (CVPR),
cessing, 2008. ICALIP 2008. International Con-
vol. II, IEEE CS Press, Los Alamitos, Calif., 2000,
ference on 7-9 July 2008 Page(s):1274 - 1277
pp. 372-379.
Digital Object Identifier 10.1109/
ICALIP.2008.4590147

[12] Shaefer Scott, McPhail Travis, Warren Joe. Ima-


ge Deformation Using Moving Least Squares.

[13] Rafael Gonzalez, Richard E. Woods Steven L.


Eddins, Digital Image Processing using Matlab,
editorial Pearson Prentice Hall 2008.

[14] Capel and A. Zisserman. Computer vision applied


to superresolution. IEEE Signal Processing Ma-
gazine, pages 75-86, May 2003.

[15] Russell Hardie, Senior Member, IEEE A Fast Ima-


ge Super-Resolution Algorithm Using an Adapti-
ve Wiener Filter, IEEE TRANSACTIONS ON IMA-
GE PROCESSING, VOL. 16, NO. 12, DECEMBER
2007 2953.

[16] l yu, hui kim-yap, miembro del IEEE, chen li,


miembro del IEEE, y lap-pui chau, senior mem-
Recuperacin de imgenes por contenido a
travs de Momentos

Gloria Elena Jaramillo John William Branch


Ingeniera de Sistemas, PhD Ingeniera de Sistemas,
Universidad Nacional de Colombia Universidad Nacional de Colombia,
Investigador Grupo de Investigacin y Desarrollo en Coordinador Grupo de Investigacin y Desarrollo en
Visin Artificial, Universidad Nacional Visin Artificial, Universidad Nacional
Medelln, Colombia Medelln, Colombia
gejarami@unalmed.edu.co jwbranch@unalmed.edu.co

Resumen En la actualidad, gracias a la popu- val Systems (CBIR) present a solution to the des-
larizacin de dispositivos digitales de captura y cription and recovery problem of images in great
manipulacin de imgenes y a la Internet ha sido collections of data, by means of requests based
posible la creacin de una gran cantidad de re- on the features of the image, unlike traditional se-
positorios de informacin multimedial, incluidas mantic requests. This article presents an evalua-
centenares o miles de imgenes, las cuales impl- tion to two techniques of visual information retrie-
citamente guardan informacin que se hace nece- val based on visual descriptions of form. In order
sario acceder de manera ptima. Los sistemas de to do that, a data base of images of automotive
Recuperacin de Imgenes por Contenido (CBIR and mechanical pieces grouped by semantic simi-
Content Based Image Retrieval) presentan una so- larity is used as case of study. For the evaluation
lucin al problema de descripcin y recuperacin of the algorithms, it is presented the results of pre-
de imgenes en grandes colecciones de datos, por cision for each one of the categories.
medio de peticiones basadas en las caractersti-
cas de la imagen, a diferencia de las peticiones Keywords content-based image retrieval, sha-
semnticas tradicionales. Este artculo, presenta pe descriptor, geometric moments, Zernike mo-
una evaluacin de dos tcnicas de recuperacin ments.
de informacin visual basada en forma. Para ello,
se utiliza como caso de estudio una base de datos I. InTRoduCCIn
de imgenes de piezas automotrices y mecnicas
agrupadas por similitud semntica. Para la eva- Los sistemas de Recuperacin de Imgenes por
luacin de los algoritmos, se presentan los resul- Contenido o CBIR (Content-Based Image Retrie-
tados de precisin arrojados para cada una de las val) surgen alrededor de 1970 como una alterna-
categoras. tiva a los sistemas de recuperacin de informa-
cin visual existentes en el momento (bsqueda
Palabras clave Descriptor de forma, descriptor por navegacin y bsqueda textual), los cuales
de textura, momentos geomtricos, momentos de presentaban tres grandes inconvenientes: la sub-
Zernike, recuperacin de imgenes por conteni- jetividad del significado semntico en imgenes
do. con connotaciones emocionales, la imprecisin
de una anotacin basada en el texto adyacente
Abstract At present, thanks to the populariza- y el costo humano de anotar manualmente todas
tion of digital devices of capture and manipulation las imgenes de una base de datos. Los sistemas
of images and to the Internet, the creation of a de recuperacin de imgenes basadas en con-
great amount of repositories of multimedial in- tenido visual superan los inconvenientes de las
formation has been possible, including hundreds bsquedas tradicionales al brindar una definicin
or thousands of images, which implicitly keep in- matemtica basada en las caractersticas de la
formation that becomes necessary to retrieve of imagen.
optimal manner. The Content Based Image Retrie-

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 33 - 38


34 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 33 - 38

Para implementar sistemas capaces de realizar Layout Search) de qBIC, que permite al usuario
este tipo de consulta, es necesario identificar cul especificar el criterio de bsqueda, crear propor-
o cules son los descriptores que mejor definen ciones de color desde un espectro o dibujar reas
una imagen, principalmente se han reconocido de color por medio de formas geomtricas.
tres tipos de descriptores: color, textura y forma;
los cuales, si es necesario, pueden ser combina- El sistema VIR Image Engine, desarrollado por
dos, asignando peso a cada uno ellos con el fin de Virage, captura, codifica e indiza el contenido de
lograr una mayor precisin en la definicin. fuentes de imgenes, video y audio. Las aplica-
ciones ms conocidas de VIR han sido el AV Pho-
La construccin de sistemas de recuperacin de to Finder y Virage VideoLogger [3], incorporado al
informacin visual es una tarea compleja, atribui- motor de bsqueda de Altavista.
do principalmente a la gran cantidad de datos dis-
tribuidos, limitaciones tcnicas, la brecha existen- Excalibur Visual RetrievalWare [4], consiste en un
te entre la descripcin de la imagen y su contenido conjunto de APIs de Java y C++ para la manipula-
semntico, adems de desarrollar algoritmos p- cin y construccin de aplicaciones para el proce-
timos capaces de determinar y recuperar de ma- samiento, indizacin y recuperacin de imgenes.
nera automtica los objetos de inters en una es- Uno de estos APIs es el CST (Color Shape - Tex-
cena. Debido a esto, los grandes avances que se ture), el cual extrae caractersticas como orien-
han logrado en los motores de bsqueda basados taciones relativas, histogramas HSV, curvatura y
en peticiones textuales no deben ser comparados asperezas de los objetos de la imagen [5].
con las herramientas de anlisis, clasificacin y Adems de los sistemas comerciales, numerosas
recuperacin de elementos multimediales. instituciones acadmicas se han dedicado a la
El presente artculo es un aporte a la evaluacin realizacin de sistemas CBIR, motivados princi-
de tcnicas de recuperacin en dominios espec- palmente por la evaluacin y creacin de nuevas
ficos, mediante la forma como descriptor de las tcnicas de extraccin. Algunos de los sistemas
imgenes. El artculo se estructura como sigue: la ms conocidos son Photobook [6] que permite
seccin 2 presenta los trabajos previos de recupe- segmentacin automtica y tcnicas sofisticadas
racin de informacin visual, la seccin 3 presen- para bsqueda por textura, adems de incluir tc-
ta el sistema propuesto junto con los descriptores nicas de extraccin para forma, y rasgos del rostro;
utilizados. Posteriormente, se presentan los resul- VisualSEEk [7], desarrollado por Columbia Univer-
tados obtenidos y finalmente las conclusiones. sity, y MARS (Multimedia Analysis and Retrieval
Systems) [8], desarrollado por la Universidad de
Illinois, ste ltimo incluye tcnicas de realimen-
II. TRAbAjoS PREVIoS
tacin que brindan la posibilidad de refinar la bs-
Debido a la gran utilidad de los sistemas de re- queda a partir de una primera recuperacin.
cuperacin de informacin visual, han sido nu- En el marco del desarrollo del estndar MPEG-7,
merosos los sistemas desarrollados tanto a nivel para la regularizacin de esquemas XML que
comercial como investigativo. A continuacin se permitieran un lenguaje comn de anotacin de
destacan slo algunos de los sistemas ms cono- metadatos de informacin audiovisual, se cre
cidos. un software de referencia para la validacin del
qBIC (query by image content) [1], este sistema estndar. Dicha aplicacin contiene una serie de
creado por IBM fue el primer sistema comercial herramientas desarrolladas en C++ para la recu-
en aparecer en el mercado y es, tal vez, el siste- peracin de informacin visual; entre estas, se
ma de recuperacin de imgenes ms conocido. encuentra una propuesta de extraccin de infor-
qBIC soporta entradas tanto de imgenes estti- macin visual de forma basada en regiones con la
cas como en movimiento para la extraccin de ca- Transformada Radial Angular (ART) [9] [10].
ractersticas de color, textura y forma. El sistema Aunque estos enfoques han servido de pauta para
Hermitage [2], para la recuperacin de imgenes la realizacin de diversos trabajos de extraccin y
de piezas de arte, es una de las aplicaciones que recuperacin de caractersticas visuales, uno de
ha incorporado la bsqueda de color (qBIC Colo- los principales inconvenientes para la incorpora-
ur Search) y la bsqueda por composicin (qBIC
Recuperacin de imgenes por contenido a travs de Momentos 35

cin de los algoritmos de extraccin propuestos cados a la extraccin de caractersticas de imge-


por el MPEG-7 como parte del estndar, es la im- nes (3) - (9)
posibilidad de operacin efectiva de dichas tc-
nicas bajo cualquier contexto; esto, debido a que (3)
algunas de las etapas del procesamiento estn (4)
condicionadas a las caractersticas particulares
de la base de datos. De all, que muchas de las (5)
aplicaciones orientadas a dominios no especficos
no presenten una alta precisin. (6)

III. SISTEmA doRIS (domAIn-oRIEnTEd


ImAGE SEARChER)
(7)
DORIS (Domain-ORiented Image Searcher) es un
sistema desarrollado en JAVA mediante el API de
imgenes Java Advanced Imaging (JAI). El objetivo
de la aplicacin es servir como herramienta para (8)
la recuperacin de informacin visual con tcni-
cas de extraccin basada en forma. Para esto,
se utiliza una base de datos compuesta por 970
imgenes de piezas mecnicas y de automocin (9)
agrupadas por similitud semntica en 23 catego-
ras. A continuacin se explican las tcnicas de Finalmente, el vector compuesto por los siete
extraccin utilizadas en DORIS. momentos invariantes sirve como ndice de la
forma. En la implementacin de nuestro siste-
A. Momentos Geomtricos ma se utiliza la mnima distancia euclidiana en-
Los momentos geomtricos, a diferencia de los tre los vectores caractersticos de dos posibles
momentos ortogonales, definen caractersticas imgenes similares como criterio de relevancia
fsicas interpretables, es decir, es posible saber en la etapa de matching.
directamente cules caractersticas son extradas B. Momentos de Zernike
de la imagen. Los momentos centrales se definen
en (1): Teague [12] en 1980 propone el uso de polino-
mios ortogonales, en particular los polinomios
de Zernike, para la extraccin de caractersticas
(1) visuales, argumenta que estos polinomios mos-
traban una mayor efectividad en la recuperacin
y una mayor eficiencia en cuanto a redundancia
de informacin, frente a mtodos como la trans-
Los momentos centrales normalizados permiten formada de Fourier-Mellin propuesto por Li [13]
invariabilidad de escalado normalizando los mo- como una generalizacin de los siete momentos
mentos centrales con la masa de la imagen (2). invariantes de Hu [14].

Los momentos de Zernike forman un conjunto


de funciones complejas definidas en un crculo
(2) unitario, los cuales aplicados al tratamiento de
imgenes digitales representan la longitud de
la proyeccin ortogonal de las funciones base a
A partir de los momentos centrales normalizados la imagen. Los momentos de Zernike se basan
de orden dos y tres se obtienen los siete momen- en los polinomios de Zernike definidos en (10),
tos geomtricos invariantes a rotacin, traslacin sujeto a p-|q| un nmero par y |q|p; con q un
y escalado propuestos por Hu [11] en 1962 apli- entero positivo, p un entero positivo o cero y (,
) las coordenadas polares de (x, y) R 2.
36 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 33 - 38

malizados (15) y utilizados como ndice de la


(10) imagen.

Las funciones base son calculadas mediante la


expresin: (15)

(11) En la etapa de matching se utiliza la distancia


Euclidiana como medida de similitud entre cada
uno de los componentes de vector compuesto por
Finalmente, los momentos de Zernike de orden p los momentos de Zernike de la imagen ingresada
quedan definidos en (12). por el usuario y los almacenados en la base de
datos.

III. RESulTAdoS
(12)
Para evaluar la calidad de los resultados arrojados
por DORIS se ingresa cada una de las imgenes
Donde V*pq representa la conjugada de Vpq. de la base de datos al sistema, obtenindose un
total de 970 pruebas. Utilizamos como medida de
desempeo la precisin, la cual es una mtrica de
Debido a que los momentos de Zernike estn evaluacin ampliamente utilizada en los sistemas
definidos sobre el crculo x2+y21 es necesario de recuperacin de informacin y definida como el
realizar una transformacin de la imagen a co- nmero de imgenes relevantes recuperadas so-
ordenadas polares antes del clculo de los mo- bre el nmero total de imgenes recuperadas.
mentos (13), (14). La precisin obtenida con los momentos de Zer-
nike y momentos geomtricos para las 23 catego-
ras en las cuales fueron agrupadas las imgenes
(13) se muestra en la Fig. 1. Las Fig. 2, 3 y 4 muestran
los resultados obtenidos para tres categoras dis-
tintas; la imagen ms a la izquierda representa
la imagen ingresada al sistema, en el panel de
(14) la derecha se presentan las 20 imgenes con un
mayor grado de similitud. Las imgenes resultado
se ordenan desde aquellas con una menor medi-
Donde representa el radio en el punto (x,y) y da de disimilitud.
representa el ngulo formado entre el eje de
la abscisa y .
FIG. 1. PRECISIN OBTENIDA PARA CADA UNA DE LAS CATEGORAS.
La invariabilidad a traslacin y escalado se lo-
gra al mover el centro de masa de la imagen
(Z00) al centro del crculo unitario y normalizan-
do las imgenes a un radio de nmero fijo de
pxeles. La invariabilidad a rotacin se cumple
utilizando slo las magnitudes de los momen-
tos ya que una rotacin de la imagen original
slo produce un cambio de fase. Finalmente,
la magnitud de los momentos de Zernike ex-
trados de la imagen mediante (12) son nor-
Recuperacin de imgenes por contenido a travs de Momentos 37

A partir de los resultados, se observa cmo para FIG. 4. RESULTADOS OBTENIDOS CON MOMENTOS GEOMTRICOS

ambos descriptores las recuperaciones son inva-


riantes a rotacin, traslacin y escalado. Igualmen-
te, se observa una mayor precisin de los momen-
tos de Zernike frente a los geomtricos, pruebas
posteriores han mostrado satisfactoriamente, que
se obtiene un bajo recall.

FIG. 2. RESULTADOS OBTENIDOS PARA RODAMIENTOS MEDIANTE


MOMENTOS DE ZERNIKE

IV. ConCluSIonES

En este trabajo, se comprob la efectividad de la


definicin matemtica de imgenes mecnicas y
de automocin para su recuperacin basada en
contenido. Aunque los resultados arrojados me-
diante los momentos de Zernike son en promedio
superiores al 75%, queda como trabajo futuro
aumentar la precisin en la recuperacin, al im-
FIG. 3. RESULTADOS OBTENIDOS CON MOMENTOS DE ZERNIKE.
plementar descriptores que filtren los resultados
utilizando como posible criterio la textura.

REFEREnCIAS

[1] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, q.


M. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee,
D. Petkovic, D. Steel and P. Yanker, Query by Ima-
ge and Video Content: The QBIC System. IEEE
Computer, vol. 28, No. 9, pp. 23-32, 1995.

[2] The Hermitage Museum, IBM. The State Hermi-


tage Museum. Available: http://www.hermitage-
museum.org/

[3] Virage VideoLogger. Searchable Video: A Water-


shed Event for the World Wide Web. Available:
http: //publications.autonomy.com/pdfs/Vira-
ge/Case%20Studies/
38 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 33 - 38

[4] Y. Rui, T. Huang, and S-F. Chang, Image Retrieval:


Current Techniques, Promising Directions and
Open Issues, Journal of Visual Communication
and Image Representation, vol. 10, pp 39-62,
1999.

[5] R. Veltkamp, and M. Tanase, Content Based Ima-


ge Retrieval Systems: A Survey. Reporte Tcnico
UU-CS-2000-34, 2001.

[6] A. Pertland, R. W. Picard and S. Sclaroff, Photo-


book: Content-Based Manipulation of Image Da-
tabases, SPIE Storage and Retrieval Image and
Video Databases II, No. 2185, pp. 6-10, 1994.

[7] J. R. Smith and S. F. Chang, VisualSEEK: A fu-


lly automated Content- Image Query System. In
Proc. of the fourth ACM International Conference
on Multimedia, pp 87-98, 1996.

[8] T. Huang, S. Mehrotra and K. Ramchandran, Mul-


timedia Analysis and Retrieval System (MARS)
project. In Proc. of 33rd Annual Clinic on Library
Application of Data Processing - Digital Image
Access and Retrieval, pp. 100-117,1996.

[9] T. Sikora, The MPEG-7 Visual Standard for Con-


tent Description An Overview. IEEE Transac-
tions on Circuits and Systems for Video Techno-
logy, Vol. 11, No. 6, pp. 696-702, 2001.

[10] M. Bober, MPEG-7 Visual Shape Descriptors.


IEEE Transactions on Circuits and Systems for
Video Technology, vol. 11, No. 6, pp. 716-719,
2001.

[11] M. K. Hu, Visual Pattern Recognition by Moments


Invariants. IEEE Trans. on Information Theory, 8.
1962.

[12] M. Teague, Image Analysis via the General


Theory of Moments. Journal of the Optical Socie-
ty of America, vol. 70, pp. 920-930. 1980.

[13] Y. Li, Reforming the Theory of Invariant Moments


for Pattern Recognition. Pattern Recognition. vol.
25, No. 7, pp 723-730, 1992.

[14] M. K. Hu, Visual Pattern Recognition by Moments


Invariants. IEEE Trans. on Information Theory, 8.
1962.
Instrumentacin electrnica y sistema de
supervisin para el control de vuelo de un
cohete

Fabin Rolando Jimnez Lpez Andrs Jos Meja


MsC (c) en Automatizacin Industrial, Ingeniero Electrnico,
Universidad Nacional de Colombia Universidad Santo Toms de Tunja
Docente Tiempo Completo, Investigador Grupo Investigador Grupo GITELCOM,
GINSCON, Universidad Santo Toms USTA Universidad Santo Toms USTA
Tunja, Colombia Tunja, Colombia
fjimenez@ustatunja.edu.co andresjosemejia@gmail.com

Resumen Este documento describe el diseo, the prototype rockets flight. Through an acquisi-
implementacin y anlisis de desempeo del tion card are captured electronically the electrical
sistema electrnico de instrumentacin y control variables such as speed and acceleration in the
para realizar la supervisin, monitoreo y control longitudinal axis x, y, z, as well as angular velocity
de vuelo de un cohete prototipo. A travs de una and acceleration in the axes Pitch, Yaw and Roll,
tarjeta de adquisicin electrnica se capturan las the height of the prototype, ambient temperature
variables de velocidad y aceleracin longitudinal and the rockets position with respect to its cen-
en los ejes x, y, z, as como la velocidad y acele- ter of mass in the plane built on the cardinal po-
racin angular en los ejes Pitch, Yaw y Roll, la ints North, South, East and West. The acquisition
altitud del prototipo, la temperatura ambiente y of the signals of these variables was performed
la posicin del cohete con respecto a su centro using specialized electronic sensors, which were
de masa en el plano construido sobre los puntos previously instrumented and filtered entering in
cardinales Norte, Sur, Este y Oeste. La adquisicin a monitoring system that is capable of processing
de las seales de las variables mencionadas se information and exercise control over them to get
realiz mediante sensrica electrnica especiali- a point of operation of the desired positions roc-
zada, que previamente acondicionadas y filtradas ket in the right direction through the manipulation
ingresan a un sistema de supervisin que es ca- of its ailerons located in its four axes. Likewise, the
paz de procesar su informacin y ejercer sobre prototype is connected to a personal computer via
ellas un control para obtener un punto de opera- Radio Frequency, where it can monitor the varia-
cin deseado de la posicin del cohete en la direc- bles measured through a control panel designed
cin apropiada a travs de la manipulacin de sus and implemented in MATLAB .
alerones localizados en los cuatro ejes del cohete.
As mismo, el prototipo se comunica con un com- Keywords RF Communications, flight automatic
putador personal terrestre va Radio Frecuencia, control, non linear control, electronics instrumen-
en donde se pueden monitorear las variables me- tation specialized sensor.
didas a travs de un panel de control diseado e
implementado en MATLAB. I. InTRoduCCIn

Palabras clave Comunicaciones va RF, control Este trabajo de grado nace de la culminacin de
automtico de vuelo, control no lineal, instrumen- una etapa del proyecto Desarrollo del prototipo
tacin electrnica, sensrica especializada. de un sistema de control para el vuelo de un cohe-
te perteneciente a una rama del Grupo de inves-
Abstract This paper describes the design, imple- tigacin GITELCOM de la Universidad Santo Toms
mentation and performance analysis of electronic de Aquino de Tunja. Como trabajo de investigacin
instrumentation and control to monitor and control aplicada, esta monografa abarca la problemti-

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 39 - 48


40 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 39 - 48

ca de disear y elaborar un sistema capaz de FIG. 1. PARTES DEL COHETE.

sensar y monitorear las variables presentes en


un cohete en vuelo y, as mismo, controlar su
direccin o sentido de vuelo. Se disearon y
construyeron tres tarjetas que se pueden inte-
grar a cualquier cohete o planta en movimiento,
es muy verstil para su uso en diferentes cam-
pos del conocimiento, y tiene como primordial
objetivo ayudar a la evolucin del proyecto Co-
hetes a travs del semillero del grupo de inves-
tigacin GITELCOM.

Se desarroll el prototipo del sistema de con-


trol, monitoreo, proteccin y recuperacin ba-
sado en sensores de inclinacin, giro, acelera-
cin, presin, temperatura y campo magntico
Fuente: Autores del artculo.
de la tierra. Este sistema posiciona al cohete
por medio de actuadores para mantener una
direccin deseada y garantiza la activacin de
un sistema de recuperacin basado en un pa- 1) Carga til: En este compartimiento se coloca el
racadas con el fin de reutilizar el sistema. Este propsito del cohete. Ej.: satlites, instrumen-
proceso es monitoreado va Radio Frecuencia tos meteorolgicos, paracadas, entre otros.
(RF) por medio de un computador en el cual se
visualizan las variables presentes en el cohete
y permite variar la direccin deseada o activar 2) Cmara de instrumentos: Aqu se colocan los
el sistema de recuperacin en cualquier instan- sistemas electrnicos de monitoreo, control y
te de tiempo. Es importante aclarar que en el comunicaciones necesarios para asegurar que
proceso de investigacin no se contempla la se cumpla el objetivo del vuelo.
prueba final del vuelo del cohete, sino que se
desarrolla el prototipo basado en unas tarjetas
de control e instrumentacin que cumplen con 3) Sistema de propulsin: Es una parte vital del
lo descrito anteriormente. cohete, ya que proporciona la energa para el
El sistema de control desarrollado puede ser movimiento. Este sistema se basa en funda-
aplicado para varios proyectos aparte de este, mentos qumicos y fsicos, los cuales provocan
es una herramienta verstil, ya que puede mo- las reacciones necesarias para conseguir el
nitorear cualquier tipo de slido esttico o en empuje suficiente para alcanzar el vuelo.
movimiento de acuerdo a su aceleracin, velo-
cidad, inclinacin, rotacin, temperatura y altu-
ra. Adems; por el tipo de instrumentacin que 4) Alerones estabilizadores: Estas piezas se en-
se implementa, se pueden determinar vibracio- cargan de mantener estable y en curso el vue-
nes, giros, choques y movimientos fuertes. lo. Aqu se manifiesta el sistema de control por
medio de unos flaps que permiten variar las ro-
II. DESCRIPCIN DEL SISTEMA CONTROLADO taciones del cohete, por medio de la incidencia
del aire.
A. Partes de un cohete
B. Movimientos de control en el cohete
En general son cuatro partes constitutivas y se
encuentran ubicadas como se observa en la Un cohete en vuelo presenta movimientos en 3
Fig. 1.: la carga til, la cmara de instrumentos ejes: pitch, roll y yaw, como se ve en la Fig. 2. Estas
y/o control, el sistema de propulsin y los ale- rotaciones permiten mover el cohete en la direc-
rones estabilizadores [1]. cin deseada por medio del control.
Instrumentacin electrnica y sistema de supervisin para el control de vuelo de un cohete 41

FIG. 2. ROTACIONES DEL COHETE. Por medio del movimiento de estos flaps el cohete
puede variar su posicin en Pitch, Roll y Yaw como
se observa en las Figs. 4a, 4b, y 4c.
FIG. 4. MOVIMIENTOS EN EL COHETE

a. MOVIMIENTO EN PITCH.

Fuente: http://exploration.grc.nasa.gov/education/rocket/
rotations.html.

C. Movimientos del cohete a partir de los flaps.

El cohete prototipo propuesto cuenta con cuatro


flaps ubicados en los alerones distribuidos tal
y como se observa en la Fig. 3, de la siguiente
forma.
b. MOVIMIENTO EN YAW.
FIG. 3. UBICACIN DE LOS FLAPS EN EL COHETE.

c. MOVIMIENTO EN ROLL.

Fuente: Autores del artculo.

III. dESCRIPCIn dEl PRoToTIPo


ElECTRnICo

A. Adquisicin de variables

El prototipo diseado se basa en el diagrama de


bloques de la Fig. 5, en el cual se pueden obser-
var todos los procesos del sistema y la secuencia
en que se realizan.

La adquisicin de variables est a cargo de una


etapa de instrumentacin compuesta por varios
sensores especializados, seleccionados cuida-
dosamente, se tiene en cuenta que las variables
que se van a medir para realizar los procesos de
monitoreo y control son: la aceleracin y velocidad
angular y lineal, la altura, temperatura y direccin
Fuente: Autores del artculo.
en la cual se desplaza el cohete en un plano de
42 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 39 - 48

referencia. Para cada una de estas variables se 3) Altitud: Para determinar la altura a la cual se
tuvo en cuenta la siguiente instrumentacin: encuentra el cohete se usa la presin atmosf-
rica por medio de la relacin no lineal mostra-
1) Aceleracin y velocidad lineal: Para este caso da en (1), donde se obtiene la altura en metros
se usan los sensores de aceleracin ADXL78 a partir de la presin en kilo pascales.
y ADXL278 de uno y dos ejes respectivamen-
te, con salida anloga, y un rango de medi-
da de 70 gravedades. Estos dispositivos se
adquirieron segn las grandes aceleraciones
que puede experimentar un cohete en vuelo.
Para conocer la velocidad lineal del cohete se Donde h es la altura y P1 la presin atmosfrica,
deriva la aceleracin sensada, este proceso que se adquiere gracias al sensor MPX4100A an-
es realizado en tierra. logo que tiene un rango de medida de 15 a 115
FIG. 5. DIAGRAMA DE BLOqUES DEL SISTEMA ELECTRNICO.
kPa o de 2.2 a 16.7 psi.

4) Temperatura: La temperatura de la cmara de


instrumentos se puede adquirir por medio del
sensor LM35, el cual entrega una salida de volta-
je anlogo lineal con un rango de 2 a +150 C.

5) Direccin: en la cual se desplaza el cohete en


un plano de referencia: para conocer en qu
direccin se desplaza el cohete es necesario
adquirir los grados de inclinacin y su orienta-
cin en un plano de referencia, como se ve en
la Fig. 6, respecto a los ejes cardinales y la gra-
vedad de la tierra.
FIG. 6. PLANO DE REFERENCIA DEL COHETE

Fuente: Autores del artculo.

2) Aceleracin y velocidad angular: Para el con-


trol del cohete es necesario conocer las ve-
locidades angulares en Roll, Pitch y Yaw, es-
tas variables se adquieren por medio de los
girscopos ADIS16100 con comunicacin
serial SPI Serial Peripheral Interface de 16
Fuente: Autores del artculo.
bits. Este dispositivo permite la medicin de
la velocidad angular de un eje con un rango Para la inclinacin se utiliza el sensor
de +/- 300/s. Para adquirir el valor de la ve- ADIS16201, que corresponde a un inclinme-
locidad es necesario que los 3 sensores se tro de dos ejes con comunicacin SPI y rango
encuentren ubicados en el centro de masa de medida de 90. Este sensor permite medir
del cohete o mejor dicho, en el eje de rota- la inclinacin en los ejes X y Y. En la ecuacin
ciones. Para conocer la aceleracin angular (2) se ilustra cmo se puede calcular la inclina-
del cohete se integra la velocidad sensada, cin total del cohete, representada por Phi en
proceso que se realiza en tierra. la Fig. 7.
Instrumentacin electrnica y sistema de supervisin para el control de vuelo de un cohete 43

matemtico de (3) a partir de los sensores A y B


(en el eje X y en el eje Y respectivamente).

Para conocer la orientacin del cohete respecto


a los ejes cardinales de la tierra, representa-
da por Theta en la Fig. 7, se implementaron los
sensores magnticos HMC1051 y HMC1052
que se configuran en forma de brjula elec-
trnica de tres ejes capaz de sensar el campo
magntico de la tierra.
FIG. 7. DIRECCIN DE VUELO REPRESENTADA POR THETA Y PHI

B. Procesamiento de seales

En el procesamiento de seales del sistema se


tiene en cuenta que existen seales digitales en
formato serial (Serial Peripheral Interface - SPI)
de 16 bits (inclinmetro y girscopos) y seales
anlogas que deben ser adquiridas por el micro-
controlador GP32 de Freescale (Motorola). Para
las seales anlogas se implement un conversor
anlogo digital de 10 bits con comunicacin digi-
tal SPI de 16 bits, para as poder obtener todos
los datos de los sensores por medio de la misma
comunicacin.

Todos los sensores magnticos tienen una salida


de forma diferencial del orden de los milivoltios
[3]. Por tanto necesitan de un ajuste por medio
de un amplificador de instrumentacin que toma
Fuente: Autores del artculo.
esta diferencia de voltaje para obtener una seal
amplificada que puede ser interpretada por el con-
Los sensores miden un valor mximo en el norte versor anlogo digital y es proporcional al campo
y un valor mnimo en el sur, siendo el oriente y el magntico sensado.
occidente los valores medios, como se observa en
la Fig. 8. C. Comunicacin de datos

FIG. 8. COMPORTAMIENTO DE LOS SENSORES MAGNTICOS Para la comunicacin de datos es necesario acla-
rar que el sistema se dividi en tres subsistemas
diferentes como se observa en la Fig. 9.
FIG. 9. CONFIGURACIN DE LA COMUNICACIN DE DATOS

Fuente: Autores del artculo.

Con una configuracin ortogonal de los sensores


se puede calcular el ngulo de su direccin res-
pecto al norte magntico por medio del arreglo Fuente: Autores del artculo.
44 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 39 - 48

Subsistema de monitoreo de sensores: Es el El monitoreo en el computador se realiz por me-


maestro de todo el sistema. Utiliza la comunica- dio del software MATLAB [2]. Gracias al mdulo
cin serial SPI para los sensores, adquiere todas RF y el puerto serial RS232 del computador, se
las variables que despus transmite a los subsis- adquieren todas las variables para procesarlas y
temas de control y de comunicacin tambin en visualizarlas en el panel de control de la Fig. 12.
el mismo formato.
Este panel permite observar la inclinacin del cohe-
6) Subsistema de control: Toma los datos necesa- te, la orientacin respecto a los ejes cardinales de la
rios para realizar el proceso de control a partir tierra, la altura, la velocidad, la aceleracin lineal, la
de una peticin realizada por medio de un bit. temperatura en la cmara de instrumentos, el tiem-
Estos datos son procesados generando una po de vuelo, las magnitudes de los ngulos pitch,
seal de Modulacin por Ancho de Pulso (PWM rol y yaw y sus respectivas aceleraciones angulares.
Pulse Width Modulation) para los actuadores Adems este panel ofrece cuatro botones al usuario
del sistema. que permiten iniciar la adquisicin de variables, em-
pezar la ignicin, abortar el vuelo y enviar un dato de
7) Subsistema de comunicaciones: Es el enlace control para la direccin del cohete.
entre el usuario y el sistema general, por medio
FIG. 12. PANEL DE MONITOREO Y CONTROL EN MATLAB
de la comunicacin serial asncrona SCI (Se-
rial Communication Interface), con un mdulo
de Radio frecuencia. Este subsistema transmi-
te a un computador en tierra todos los datos
medidos y a la vez recibe las peticiones del
usuario [13]. Para el manejo de todos los datos
de los sensores en cada uno de los subsiste-
mas se utiliz una trama de comunicacin, en
donde los 4 bits ms significativos representan
la variable (sensor o control) y los 12 restantes
el dato, como se ve en la Fig. 10.
FIG. 10. TRAMA DE DATOS DEL SISTEMA

Fuente: Autores del artculo.

E. Sistema de recuperacin
Fuente: Autores del artculo.
El sistema de recuperacin mostrado en la Fig. 13
est diseado para activar la expulsin de un para-
cadas a partir de una cpsula de aire comprimido
D. Monitoreo por computador
[5], cuando el sistema detecta que la aceleracin
Para la adquisicin de datos en el computador se lineal del cohete en el eje Z, es cero o empieza a
uso una comunicacin SCI con el cohete confor- hacerse negativa, o en el caso que el usuario en
mada por dos mdulos RF X09-009NSC de MaxS- tierra lo considere necesario.
tream, utilizando la configuracin que se observa FIG. 13. SISTEMA DE RECUPERACIN
en la Fig. 11.
FIG. 11. CONFIGURACIN DE COMUNICACIN PC - COHETE

Fuente: Autores del artculo.


Fuente: Autores del artculo.
Instrumentacin electrnica y sistema de supervisin para el control de vuelo de un cohete 45

F. Sistema de control v1 es la velocidad del cohete y es el ngulo


de deflexin del flap y representa la entrada al
El sistema que se va a controlar est compuesto sistema. A partir de lo anterior se puede realizar
por el sistema del cohete que, a travs de las el modelamiento del sistema en el espacio de
seales de control que se le enven a los servo- estados. Sea el sistema representado por el sis-
motores DC que gobiernan el movimiento de los tema de ecuaciones matriciales:
flaps, hace que los alerones apliquen un torque
para corregir el ngulo de desviacin del cohete
cuando se presenta una perturbacin en el n-
gulo deseado. Es importante sealar que para
realizar el control se consideraron las siguien- Las variables de estado definidas para cada uno
tes condiciones: de los sistemas y su entrada se definen en (6):

La masa del sistema no vara durante la im-


plementacin del control. Esta condicin ra-
dica principalmente en que, en los cohetes
experimentales, los tiempos de combustin
son pequeos, por lo tanto la masa del pro-
pulsor se agota rpidamente, sin embargo, Donde p es la posicin angular del cohete, p es
el tiempo de vuelo del cohete es lo suficien- la velocidad angular y u es el ngulo de entrada.
temente largo para llevar a cabo una tarea Se puede apreciar que la velocidad del cohete
de control. no se toma como una variable de estado, esto
se debe a que durante el vuelo, despus de la
El control se realizar de forma secuencial combustin, se toma un valor promedio de la
y condicional. Esto quiere decir que hay un velocidad para realizar el control. Con las va-
controlador independiente para cada rota- riables de estado y (4), se pueden escribir las
cin posible del cohete y adems se esta- ecuaciones de estado y de salida de la siguiente
blece que la rotacin sobre su mismo eje manera:
(rotacin Roll) es la primera controlada, si
esto no se cumple las acciones de control
de las otras rotaciones no se llevan a cabo.

1) Ecuacin Caracterstica del Sistema: Los tres


sistemas controlados poseen caractersticas Se define la constante c en (8), la cual incorpora
similares, el modelo del sistema de movi- los valores invariantes de la ecuacin de la se-
mientos [6] en Pitch y Yaw son exactamente gunda ecuacin de estado as:
iguales puesto que su inercia es la misma, y
el modelo del sistema de movimiento en Roll
este valor vara. Habida cuenta de lo anterior
slo se realiza el modelamiento del sistema
de control una vez y, al final se ajustan los Y al reemplazar (8) en la segunda parte de (7),
valores de cada controlador mediante la rea- se obtiene (9).
limentacin de variables de estado.

El torque aplicado por dos flaps para cada rota-


cin se describe en (4):
El arreglo matricial de la ecuacin de estado se
describe en (10)

En donde Ixx es el momento de inercia en la ro-



tacin, p es la aceleracin angular, es la den-
sidad del aire, A es el rea de los flaps, L es la
longitud de entre el flap y el punto de rotacin,
46 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 39 - 48

2) Linealizacin: Ya se tienen las ecuaciones con


las cuales se puede modelar el sistema, pero
se observa claramente que el sistema es no
lineal por el componente seno al cubo que se Como la funcin Fs(u) de (11) est definida por
presenta. Con esto, se realiz la linealizacin tres funciones lineales a trozos se debe realizar el
del sistema en un punto de equilibrio [4], pero proceso de modelamiento del sistema de control
el resultado arroj que el sistema no era con- por cada trazo de la misma, con especial cuida-
trolable. do en el segundo intervalo, pues es una funcin
no lineal y se debe usar de nuevo un mtodo de
Para solucionar este problema se decidi expresar linealizacin.
la funcin seno al cubo como una funcin a trazos
que permiti en cada uno de stos, ser linealizado 3) Diseo de Controladores: El sistema de con-
[8], o por lo menos, en caso de que uno de sus tra- trol, est fundamentado en las consideracio-
zos no sea lineal, obtener un punto de equilibrio nes y especificaciones del diseo del prototipo,
que al ser evaluado durante la linealizacin arroje como son: la velocidad promedio del cohete de
como resultado un sistema controlable. 180 m/s, la longitud del cohete 1.3m, el radio
de 0.15m y el peso de 8Kg entre otras.
Con la ayuda del comando fitfun de Matlab para
ajuste ptimo de funciones no lineales, se reali- Todas las funciones de transferencia tienen las
za la representacin aproximada del seno cubo mismas caractersticas sin importar el intervalo
sin3(u) en 3 trazos lineales, Fig. 14, se tiene en en donde se encuentre, poseen cada una dos po-
cuenta que los valores de u estn limitados entre los en el origen, por lo tanto, son oscilatorios, es
/2 y +/2, con lo cual la funcin queda expre- decir, crticamente estables y presentan la misma
sada como se observa en (11). respuesta a la funcin escaln. En primer lugar se
realiza el diseo para el comportamiento dinmi-
co del sistema y luego teniendo este presente, se
FIG. 14. FUNCIN SENO CUBO Y FUNCIN FS(U) (A TRAZOS) ajustan las ganancias correspondientes al com-
portamiento esttico, estos dos procesos se rea-
lizan mediante la realimentacin de variables de
estados e implementando precompensadores.

Sea la funcin de transferencia (13):

En donde la constante c pude tomar cualquier


valor invariante, entonces se define el polinomio
caracterstico deseado por medio de la realimen-
tacin de variables de estados correspondiente a
Fuente: Autores del artculo. un sistema de segundo orden subamortiguado.
Se pretende que ste sea de la forma (14).

Y que cumpla con las siguientes especificaciones


Al realizar el cambio de funcin no se alteran las de diseo:
variables de estado (12), pero s las ecuaciones Porcentaje de sobre pico mximo: Mp = 0.15
que describen la dinmica del sistema, entonces,
ahora el sistema en el espacio de estados queda Tiempo de establecimiento t2 = 0.5 seg
representado de la siguiente forma:
Instrumentacin electrnica y sistema de supervisin para el control de vuelo de un cohete 47

Por tanto, el polinomio caracterstico deseado ob- FIG. 17. RESPUESTA AL ESCALN CON PRECOMPENSADOR

tenido a partir de (14) es:

FIG. 15. RESPUESTA AL ESCALN PARA CUALqUIER INTERVALO

Fuente: Autores del artculo.

El sistema de control diseado se implement en


forma digital en un microcontrolador GP32.

Fuente: Autores del artculo.


G. Actuadores

Los actuadores usados en el sistema son servo-


En la Fig. 15 se observa la respuesta del siste- motores de referencia BMS-410 que permiten un
ma (para cualquier intervalo) a una entrada es- movimiento angular de hasta 180, controlados a
caln, cumplidas las condiciones establecidas partir de una seal PWM proveniente del subsis-
pero por debajo de la respuesta esttica desea- tema de control. Estos servomotores mueven los
da, con un error en estado estacionario muy ele- flaps de los alerones para generar un cambio en
vado. Para solucionar la respuesta esttica se la direccin del vuelo del cohete. La seal PWM
utilizan precompensadores y un integrador, uno utiliza un periodo de 10ms y el ancho del pulso
para cada sistema, como se observa en la Fig. vara proporcionalmente de acuerdo a la seal de
16, se asegura que el error en estado estacio- control entregada entre un 5% a un 95% del pe-
nario sea nulo. riodo total, aunque estos valores pueden cambiar
segn el motor usado.

FIG. 16. ESqUEMA DE CONTROL POR REALIMENTACIN DE VARIABLES IV. ConCluSIonES


DE ESTADO

Para obtener a resultados ms precisos se de-


ben realizar pruebas reales como en un tnel de
viento o diferentes lanzamientos del cohete para
as identificar aspectos que puede llegar a mejo-
rar el sistema. Sin embargo, como el objetivo fue
disear un sistema de instrumentacin y control
electrnico para mantener la posicin del cohete,
Fuente: Autores del artculo. se omiten algunos aspectos particulares como
aerodinmica, esfuerzos mecnicos de cada una
de las piezas, determinacin del punto de presin,
variacin de la masa del sistema, entre otros, el
Se obtiene como resultado una salida apropiada
sistema puede ajustarse a cualquier tipo de veh-
que cumple con los objetivos propuestos en el
culo volador no tripulado, modificando las ecua-
proyecto, y con una respuesta al escaln como se
ciones que rigen el comportamiento del sistema.
observa en la Fig. 17.
48 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 39 - 48

El desarrollo final de este trabajo se integra en [12] H. Sira; R. Mrquez; F. Rivas, Control de sis-
tres tarjetas que son capaces de realizar todo temas no lineales. Ed. Prentice Hall, Espaa,
el proceso de instrumentacin, comunicacin y 2005.
control. La ubicacin de cada tarjeta en el cohete [13] W. Tomsi, Advanced electronic communication
cumple con las especificaciones planteadas, para systems. Prentice Hall International, 4a. Ed.,
la adquisicin de variables y genera un plano de 2001.
referencia y valores correctos del movimiento res-
pecto al centro de masa del cohete.

REFEREnCIAS

[1] J.D. Anderson, Introduction to Flight. Ed. Mc-


graw-hill Science/engineering/math. 5Ed, Bos-
ton, 2005.

[2] E. Avendao, Matlab aplicado a la solucin de


problemas de ingeniera. Universidad Santo To-
ms Tunja, Edicin para Publicacin, Colombia,
2006.

[3] R. Coughlin, Amplificadores Operacionales y Cir-


cuitos Integrados lineales. 5Ed, Mxico. 2002.

[4] O. Duarte, Introduccin a los Sistemas No Li-


neales. Ed. Universidad Nacional de Colombia,
Bogot, 2006.

[5] C. A. Duque, Dinmica de gases de un pequeo


motor-cohete- modelacin por CFD. Trabajo de
grado, Ing. Mecnica-Universidad Nacional de
Colombia. 1999.

[6] D. B. French, Thesis. Hybrid control strategies for


rapid, large angle satellite slew maneuvers. Air
force institute of technology. Ohio, USA. 2003.
Disponible: https://research.maxwell.af.mil/pa-
pers/ay2003/afit/AFIT-GA-ENY-03-2.pdf

[7] D. A. Garzn, Introduccin General a la tecnolo-


ga de propulsin. Ed. Universidad Nacional de
Colombia, Bogota, 2004.

[8] H. Khalil, Nonlinear Systems. Prentice Hall, NY,


3Ed, 2002.

[9] Military Handbook. Design of aerodynamically


stabilized free rockets. Departement of Defen-
se, USA. 1990. Disponible: http://www.foguete.
org/pdfs/Pages%20from%20Aerodynamic%20
Rocket%20Handbook.pdf

[10] W. J. Palm, System dynamics. EdMcGraw-Hill ,


2005

[11] C. Perez, Matlab y sus aplicaciones en las cien-


cias y la ingeniera. Ed. Prentice Hall. 2002.
metodologa para la deteccin de rostros y
componentes faciales en imgenes digitales
Marta Luca Guevara Cristian Guarnizo Lemus
Estudiante de Maestra en Ingeniera Elctrica, MSc en Ingeniera Elctrica,
Universidad Tecnolgica de Pereira Universidad Tecnolgica de Pereira
Investigadora Grupo de Control e Instrumentacin, Docente, Instituto Tecnolgico Metropolitano
Universidad Tecnolgica de Pereira Investigador Grupo de Control e Instrumentacin,
Pereira, Colombia Universidad Tecnolgica de Pereira
marluguego@gmail.com Medelln, Colombia
cdguarnizo@ohm.utp.edu.co

lvaro ngel Orozco


MSc en Ingeniera Elctrica,
Universidad Tecnolgica de Pereira
Profesor Titular y Director del Grupo de Investigacin
en Control e Instrumentacin,
Universidad Tecnolgica de Pereira
Pereira, Colombia
aorozco@ohm.utp.edu.co

Resumen El rostro y sus componentes facia- emotions recognition, security applications,


les son de gran importancia en aplicaciones de etc. The main research areas of the face for the
interaccin humano-computador, sistemas de development of applications include: detection,
reconocimiento de personas, de emociones, tracking, feature extraction and classification.
aplicaciones de seguridad y otros. Las principa- This work focuses on the first one, detection, for
les reas de investigacin del rostro para el de- which it presents the implementation and appli-
sarrollo de aplicaciones incluyen: la deteccin, cation of a method for face detection and facial
seguimiento, extraccin de caractersticas y components, which will serve as the initial sta-
clasificacin. Este trabajo se enfoca en la pri- ge to an emotions system recognition. The me-
mera, la deteccin, para la cual se presenta la thod was based on the feature extraction with
implementacin y aplicacin de un mtodo de Haar filters and cascade classifiers, and was
deteccin de rostros y componentes faciales, tested on sequences of images fromthe FEED-
que servir de etapa inicial a un sistema de re- TUM database, reaching rates of detection of
conocimiento de emociones. El mtodo se bas 94% for the face and 90.5% for the eyes and
en la extraccin de caractersticas con filtros de the mouth.
base Haar y clasificadores en cascada, y fue
probado sobre secuencias de imgenes de la Keywords Detection, face, facial components,
base de datos FEEDTUM, se alcanzaron porcen- integral image, haar, boosting .
tajes de deteccin del 94% para el rostro y del
90.5% para los ojos y la boca.

Palabras clave Deteccin, rostro, componen- I. InTRoduCCIn


tes faciales, imagen integral, haar, boosting.
El rostro humano es un objeto dinmico que
Abstract The face and facial components are tiene un alto grado de variabilidad en su apa-
of great importance in applications of human- riencia lo que hace de su anlisis un problema
computer interaction, systems for people and difcil de tratar en el rea de procesamiento de

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 49 - 54


50 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 48 - 54

imgenes. Este ha sido objeto de investigacin que se usa la informacin de color para reali-
desde hace algn tiempo, por su importancia zar la deteccin del rostro, con resultados alre-
a nivel neurobiolgico, psicolgico y computa- dedor del 90%. [7] usa redes neuronales para
cional, y por la cantidad de aplicaciones que se detectar el rostro y sus componentes faciales,
pueden llegar a desarrollar a partir de su estu- con porcentajes de deteccin entre 77.9% y
dio como: interfaces hombre-mquina, aplica- 90.3% para las diferentes conFigciones de la
ciones de seguridad, interfaces animadas y sis- red. [8] usa una base Haar para la extraccin
temas de reconocimiento de emociones, entre de caractersticas, y Adaboost para la seleccin
otros [1]. y clasificacin de estas, con un porcentaje de
deteccin del 94.1%. Este mtodo propuesto
Las principales reas de investigacin del ros- por Paul Viola y Michael Jones, es uno de los
tro para el desarrollo de aplicaciones incluyen: mtodos ms usados hoy en da ya que ha per-
la deteccin, seguimiento, extraccin de datos mitido detectar mltiples rostros en una ima-
y clasificacin. Este trabajo se enfoca en la pri- gen con tiempos de procesamiento bajos. Al-
mera, la deteccin, por ser una de las ms im- rededor de esta investigacin se han realizado
portantes ya que es la base para el desarrollo otros trabajos como los de [9, 10, 11,12], que
de sistemas automticos de reconocimiento e han aplicado el mtodo para detectar rostros y
interpretacin [1]. han adicionado otras etapas como la deteccin
Inicialmente la tarea de deteccin del rostro en de componentes faciales, correccin de pose y
los sistemas de reconocimiento no recibi la seguimiento del rostro.
atencin necesaria y se parta de que el rostro Este trabajo presenta la implementacin y apli-
ya haba sido detectado, fue solo en la dca- cacin de un mtodo de deteccin de rostros
da de los ochenta que surgieron los primeros frontales y componentes faciales, sobre se-
algoritmos, basados en tcnicas heursticas y cuencias de imgenes, como etapa inicial de
antropomtricas, y en la dcada de los noventa un sistema automtico de reconocimiento de
cuando el desarrollo de algoritmos de detec- emociones a partir del anlisis del movimien-
cin de rostros inici su crecimiento [2], propo- to y deformacin de algunas de las partes ms
nindose una gran variedad de tcnicas, des- expresivas del rostro : los ojos, las cejas y la
de algoritmos bsicos de deteccin de bordes boca.
hasta algoritmos compuestos de alto nivel que
utilizan mtodos avanzados de reconocimiento La estructura de este trabajo se dividi as: en
de patrones. la seccin II se presenta la metodologa, en la
seccin III se expone el mtodo de deteccin
Estas tcnicas de deteccin se han abordado que sustenta la metodologa, en la seccin IV
desde diferentes enfoques: enfoques basados se hace una descripcin de la base de datos
en rasgos faciales o caractersticas locales, usada, de las pruebas realizadas y de los re-
en los que se buscan determinados elementos sultados y, por ltimo, se presentan las conclu-
que componen el rostro, como los ojos, la na- siones.
riz, la boca, enfoques holsticos o basados en
la imagen, en este caso los mtodos trabajan
II. mETodoloGA
con la imagen completa o zonas concretas de
la misma, de la cual se extraen caractersticas La deteccin del rostro y sus componentes fa-
que puedan representar el objeto buscado, en- ciales se lleva a cabo en tres etapas, en la pri-
foques hbridos, estos mtodos usan tanto la mera se realiza la bsqueda del rostro sobre
informacin local como la global para la detec- toda la imagen usando el mtodo propuesto por
cin, basndose en el hecho de que el siste- Viola & Jones, sobre la regin detectada como
ma de percepcin humano distingue tanto las rostro se definen dos zonas de inters, una de
caractersticas locales como globales del rostro ellas comprende la regin de la mitad superior,
[2, 3]. en la cual se aplica el detector de ojos, y la otra
Alrededor de estos enfoques se han planteado comprende la mitad inferior donde se aplica el
diferentes trabajos como los de [4, 5,6], en los detector de la boca (ver Fig. 1).
Metodologa para la deteccin de rostros y componentes faciales en imgenes digitales 51

FIG. 1. ESqUEMA PROCESO DE DETECCIN tas, y permite extraer de forma rpida caractersti-
cas a diferentes escalas [8].
FIG. 2. IMAGEN INTEGRAL

La imagen integral (ver Fig. 2), en la localizacin


x, y, contiene la suma de los pxeles de la parte
superior izquierda, y se calcula como se muestra
a continuacin:

(1)

Donde II (x,y) es el valor de la imagen integral en


la localizacin (x,y) e Im e s l a i magen o riginal.

Extraccin de caractersticas

La extraccin de caractersticas es realizada al


aplicar a la imagen filtros con bases Haar. Estos fil-
tros pueden ser calculados eficientemente sobre
la imagen integral, son selectivos en el dominio
III. dETECCIn espacial y de la frecuencia y permiten ser modi-
ficados en escala y orientacin. En la Fig. 3, se
A. Deteccin del rostro muestran algunos de los filtros [13].
El mtodo aplicado en esta etapa est basado FIG. 3. FILTROS HAAR ROTADOS, TRASLADADOS Y CON CAMBIOS DE
ESCALA
en el propuesto por [8], y se divide en tres fases:
en la primera se realiza una transformacin de la
imagen, para generar una nueva, llamada imagen
integral, en la segunda se realiza la extraccin de
caractersticas con filtros de base Haar, y en la
ltima se usa boosting para la construccin de
clasificadores en cascada.

Imagen Integral

Esta es una imagen acumulativa que se construye


a partir de operaciones bsicas de sumas y res-
52 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 48 - 54

Clasificacin tad superior, en la cual se aplica el detector de


ojos, y la otra comprende la mitad inferior donde
Para realizar la clasificacin se usa boosting [14]. se aplica el detector de la boca.
Este es un mtodo de clasificacin que combina
FIG. 5. ZONAS DE INTERS DEFINIDAS PARA LA DETECCIN DE
varios clasificadores bsicos para formar un ni- COMPONENTES FACIALES
co clasificador ms complejo y preciso. En la Fig
5, se muestra un esquema de un clasificador en
cascada.
FIG. 4. ESqUEMA DE UN CLASIFICADOR EN CASCADA

Para aplicar la tcnica de boosting primero se


debe establecer un algoritmo de aprendizaje sen-
cillo (clasificador base), que ser llamado varias IV. PRuEbAS y RESulTAdo
veces para crear diversas clasificadores base;
para el entrenamiento de estos se emplea, en Para realizar la deteccin del rostro y componentes
cada iteracin, un subconjunto diferente de mues- faciales y permitir en el futuro un anlisis de estas
tras de entrenamiento y una distribucin de pesos regiones para el reconocimiento de emociones,
diferente sobre las muestras [14]. Finalmente, es- se us la base de datos FEEDTUM (Facial Expres-
tos clasificadores base se combinan en un nico sions and Emotions from the Technical University
clasificador que se espera sea mucho ms preciso Munich), esta base de datos es ampliamente usa-
que cualquiera de los clasificadores base por se- da en la actualidad para el desarrollo de mtodos
parado. de anlisis para el reconocimiento de expresiones
faciales [1], [15], [16].
En funcin de los clasificadores base que se uti-
licen, las distribuciones de peso que se empleen Base de datos FEEDTUM
para entrenarlos y el modo de combinarlos, po-
drn crearse distintas clases del algoritmo genri- Pertenece a la Universidad Tcnica de Munich
co de boosting. El algoritmo de boosting empleado (Alemania). Est conformada por secuencias de
por Viola y Jones en su trabajo es conocido como imgenes con rostro frontales de 18 personas que
AdaBoost (Adaptive boosting). muestran las 7 emociones bsicas (alegra, tris-
teza, sorpresa, miedo, disgusto, enojo y neutral),
B. Deteccin de componentes faciales 6 de ellas definidas por Eckman y Friesen. Esta
base de datos ha sido generada como parte del
Los ojos y la boca son marcas faciales importan- proyecto FG-NET (Face and Gesture Recognition
tes, ambos usados para anlisis, reconocimiento Research Network), cada foto se encuentra en for-
y procesos de normalizacin; especialmente los mato JPEG a 8 bits con un tamao de 320x240
ojos, debido a que su distancia nter-ocular es re- pxeles.
lativamente constante [1], [15].
Pruebas
La tarea de deteccin se llev a cabo segn el
mtodo expuesto en A, con la diferencia de que La prueba de deteccin se realiz sobre 200 im-
los objetos a ser detectados, en este caso, son los genes, pertenecientes a 4 secuencias de 4 perso-
ojos y la boca. nas que manifiestan diferentes emociones. Cada
secuencia contiene alrededor de 100 imgenes,
En esta etapa se parte del rostro detectado, den- de las cuales se tomaron las primeras 50 (para
tro del cual se definen dos zonas de inters (ver cada persona). A cada imagen se le aplic el m-
Fig. 5), una de ellas comprende la regin de la mi- todo de deteccin de rostros y componentes fa-
Metodologa para la deteccin de rostros y componentes faciales en imgenes digitales 53

ciales y se midi el tiempo de procesamiento por TABLA II Resultados de deteccin de los ojos

imagen.
Persona 1 Persona 2 Persona 3 Persona 4
FIG. 6. IMGENES DE CUATRO PERSONAS DE LA BASE DE DATOS
FEEDTUM qUE MANIFIESTAN DIFERENTES EMOCIONES
N de
50 50 50 50
Imgenes

N de
46 46 47 42
Detecciones

N de
6 4 3 8
Fallos

% de
92% 92% 94% 84%
Deteccin

TABLA III Resultados de deteccin de la boca

Persona 1 Persona 2 Persona 3 Persona 4


Resultados
N de
50 50 50 50
El porcentaje de deteccin y el tiempo de detec- Imgenes

cin promedio se calcul como se indica a conti-


N de
nuacin: Detecciones
48 47 45 41

N de
(2) Fallos
2 1 5 9

% de
96% 94% 90% 82%
Deteccin

(3)
FIG. 7. RESULTADOS PARA IMGENES DE DIFERENTES SECUENCIAS.
A) SECUENCIA DE IMGENES FELICIDAD PARA LA PERSONA 3 Y B)
SECUENCIA DE IMGENES SORPRENDIDO PARA LA PERSONA 4
Donde NDC es el nmero de detecciones correc-
tas, NTI nmero total de imgenes analizadas por
secuencia, td tiempo de deteccin para cada ima-
gen y NIDC es la cantidad de rostros o componen-
tes detectadas correctamente.

TABLA I Resultados de deteccin del rostro

Persona 1 Persona 2 Persona 3 Persona 4

No de
50 50 50 50
Imgenes
V. ConCluSIonES
No de
48 49 49 42
Detecciones
La metodologa se aplic sobre la base de datos
No de FEEDTUM creada para propsitos similares a los
2 1 1 8
Fallos que se quieren alcanzar en esta investigacin. Los
% de
resultados alcanzados fueron del 94% para la de-
96% 98% 98% 84% teccin del rostro y del 90.5% para la deteccin
Deteccin
de los ojos y la boca. La reduccin del porcentaje
de deteccin de las componentes faciales se atri-
54 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 48 - 54

buye a la poca informacin morfolgica que con- [8] VIOLA, Paul y JONES, Michael. Robust Real-Time
tienen. Face Detection. International Journal of Compu-
ter Vision, Vol.57, No.2, pp 137-154, 2004.
AGRAdECImIEnToS [9] CASTRILLN, M., DNIZ, O., GUERRA, C y HER-
NNDEZ, M. ENCARA2: Real-time detection of
Este trabajo se desarrolla en el marco de los proyec- multiple faces at different resolutions in video
tos: Implementacin y efectividad de un sistema streams. ELSEVIER, Journal Visual Communica-
basado en inteligencia artificial como herramienta tion and Image Representation. Article in press
para el tratamiento psicolgico de personas con (2007).
trastorno de estrs postraumtico, financiado por
[10] BARTLETT, Marian Stewart et all. Real time face
Colciencias. Cdigo 111037019600 y la Universi-
detection and facial expression recognition: de-
dad Tecnolgica de Pereira. Cdigo 511-3-243-08, velopment and applications to human computer
y el proyecto Deteccin de objetos en imgenes interaction. University of California, USA, 2004.
digitales utilizando wavelets y boosting", financia-
do por el Centro de Investigacin y Extensin, de [11] SILAPACHOTE, P, KARUPPIAH, D y HANSON, A.
la Universidad Tecnolgica de Pereira. Cdigo E6- Feature selecting using adaboost for face ex-
07-4. pression recognition. University of Massachu-
setts Amherst, USA.
REFEREnCIAS [12] BELAROUSSI, Rachid y MILGRAM, Maurice. Face
detecting and skin color based tracking: a com-
[1] RATLIFF, Matthew y PATTERSON, Eric. Emotion parative study. University Pierre an Maire Curie.
Recognition Using Facial Expressions With Acti- Paris, Francia, 2007.
ve Appearance Models. University of North Caro-
lina Wilmington, 2008. [13] PAPAGEORGIOU,C., OREN,M y POGGIO,T. Agene-
ral frame-work for object detection. Proceedings
[2] RAMREZ, Carlos Alejo y PREZ, Manuel David. of International Conference on Computer Vision,
Deteccin de caras y anlisis de expresiones fa- enero de 1998, Bombay, India.
ciales.
[14] SCHAPIRE, R y FREUND, Y. A decision theoretic
[3] LECUMBERRY, R., Federico. Clculo de dispari- generalization of on-line learning and applica-
dad y segmentacin de objetos en secuencias tion to boosting. AT&T Bell Laboratories. USA,
de video. Tesis de maestra en ingeniera elc- 1995.
trica. Universidad de la repblica Montevideo,
Uruguay. 3 de agosto de 2005. [15] SAATCI, Yunus y TOWN, Christopher. Cascaded
Classification of Gender and Facial Expression
[4] LI, Yadong, GOSHTASBY, Ardeshir y GARCA, s- using Active Appearance Models. University of
car. Detecting and tracking human faces in vi- Cambridge Computer Laboratory, 2006.
deos. Wright State University, 2000.
[16] WALLHOFF, F.; SCHULLER, B.; HAWELLEK, M.y
[5] FERIS, Rogerio, EMIDIO DE CAMPOS, Tefilo y RIGOLL, G. Efficient Recognition of Authentic
MARCONDES, Csar. Detection and tracking of Dynamic Facial Expressions on the Feedtum
facial features in video sequences. Lecture No- Database. En: IEEE International Conference
tes in Artificial Intelligence, Vol. 1793, pp. 197- on Multimedia and Expo, Pag 493-496, ISBN:
206, 2000. 1-4244-0367-7, 2006.
[6] HABILI, Nariman. Automatic segmentation of the
face and hands in sign language video sequen-
ces. Technical report, Adelaide University, Aus-
tralia, 2001.

[7] ROWLEY, Henry, BALUJA, Shumeet, y KANADE,


Takeo. Neural network-based face detection.
IEEE, 1998.
Sistema prototipo de medicin en lnea para
perfiles extruidos basado en el principio de
triangulacin lser y procesamiento digital de
imgenes
Juan Carlos Ramrez Rojas Jaime Enrique Meneses Fonseca
Ing. Electrnico, Candidato al Ttulo de Magister en Ph.D Sciences,
Ingeniera Electrnica, Universit de Franche-Comte Besanon-France.
Investigador Grupos GOTS y CEMOS. Docente Tiempo Completo,
Universidad Industrial de Santander UIS. Investigador Grupo GOTS Escuela de Fsica
Director de mantenimiento Nexans Colombia Universidad Industrial de Santander UIS.
jramirez@nexanscolombia.com.co jaimen@uis.edu.co

Jaime Guillermo Barrero Prez


Mpe. Potencia Elctrica,
Universidad Industrial de Santander UIS.
Docente Tiempo Completo, Investigador Grupo
CEMOS, Escuela de Ingeniera Elctrica Electrnica y
Telecomunicaciones
Universidad Industrial de Santander UIS.
jbarrero@uis.edu.co

Resumen En un proceso productivo las dimen- 90 uno del otro sobre el plano lser, y de proce-
siones de la seccin transversal completa de samiento digital de imgenes se pueden recons-
perfiles extruidos se deben medir continuamente truir los 360 de la seccin transversal del perfil
debido a que esta prctica minimiza los desperdi- extruido.
cios de materia prima, lo cual se ve reflejado en
una disminucin en el costo total del producto. Palabras clave Extrusin, triangulacin lser,
Normalmente, las muestras son medidas en un cmara CCD, ptica, procesamiento digital de
laboratorio de control de calidad con un proyector imgenes.
para perfiles o un aparato similar. Este mtodo no
permite un control de proceso efectivo debido a Abstract In a productive process the size of the
que se pierde mucho tiempo y el control de ca- transversal-section of extruded profiles must be
lidad continuo no es posible. Debido al carcter continuously measured because such practice
dinmico del proceso de extrusin, la medida se minimizes raw material waste, which is obviously
debe realizar de manera no invasiva (sin tocar la reflected in a total cost diminish in the product.
superficie del cuerpo). Por lo tanto se prefiere de- Normally, the samples are measured in a quality
terminar la superficie del objeto en estudio por un control laboratory endowed with a profile projector
mtodo ptico.El sistema ptico de medicin en or a similar device. This method does not allow an
lnea presenta una solucin prctica al problema. effective control process because it wastes a lot of
Basado en el principio de triangulacin lser en el time, and a continuous quality control is not possi-
cual se proyecta un patrn lser que en este caso ble either. Due to dynamic nature of the extrusion
es una lnea recta, que forma un ngulo conocido process, the measure must be done on a non-in-
entre el objeto que se va a iluminar y una cmara vasive surface (without touching the body surface)
CCD, que tomar la informacin de la intensidad Therefore is prior to determine the object's surfa-
luminosa del perfil en estudio. Por medio de cua- ce under study by an optical method. The optical
tro dispositivos de triangulacin lser, ubicados a system for measuring online presents a practical

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 55 - 60


56 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 55 - 60

solution to the problem. Based on the principle of perfiles de construccin tales como dilatadores
lser triangulation, which projects a lser pattern y esquineros entre otros.
that in this case is a straight line, that has a known
angle between the illuminated object and the CCD II. CAlIbRACIn dE lAS CmARAS
camera, which takes information from the inten-
sive light profile under study. Through four lser Se pretende describir los parmetros que defi-
triangulation devices, located 90 to each other nen la ubicacin espacial de las cmaras con
over the lser surface and the digital image pro- respecto al objeto. Por lo tanto, se tendrn que
cessing, it can rebuild 360 of the cross section of definir caractersticas propias de la cmara (en-
the extruded profile. dgenas), y caractersticas del sistema externo
(exgenas) (1).
Keywords Extrusion, lser triangulation, CCD
camera, optics, digital image processing. Entre las condiciones propias de la cmara se
tienen: distancia focal, resolucin y aberracio-
I. InTRoduCCIn nes entre otras. Los parmetros exgenos tie-
nen que ver con el clculo del ngulo de incli-
En la bsqueda de soluciones industriales que nacin de la cmara respecto al perfil objeto de
permitan realizar control de calidad de perfiles medida (2).
extruidos en lnea con el proceso se requiere
un mtodo que permita medirlos y describirlos, Esta calibracin es necesaria, ya que al tomar
pero que no sea invasivo ni destructivo. las imgenes de la realidad, por medio de una
fotografa se debe contar con las caractersti-
En la presente investigacin se hace uso del cas de una buena representacin, ya que de
mtodo de triangulacin lser en el cual se pro- stas se tomarn medidas que permitirn ali-
yecta un haz de luz en forma de lnea sobre el mentar el modelo de reconstruccin 3D correc-
perfil en estudio. De esta forma mediante m- tamente.
todos de procesamiento de imgenes se discri-
mina las variaciones en la intensidad de la luz Puesto que se quiere obtener medidas a partir
que incide sobre el perfil y que son captadas del plano 3D para luego llevarlas al plano 2D se
por las cmaras CCD, lo que permite, luego de debe ser muy cuidadoso a la hora de calibrar
realizar un procesamiento, estimar la altura del las cmaras, se hace uso de la Toolbox de Mat-
objeto en la seccin donde incide el lser. Lo lab dispuesta para tal objeto. Donde se indican
que permite conocer las caractersticas de la claramente los pasos para obtener las mejores
superficie del perfil extruido. caractersticas del sistema. De resaltar la im-
portancia de corregir las aberraciones que se
En el procesamiento de las imgenes, antes de producen en la imagen inducidas por las carac-
realizar la reconstruccin del slido, se imple- tersticas propias de la cmara, estas distorsio-
mentaron algoritmos que permitieron mejorar- nes se corrigen de tal forma que las medidas
las, mtodos como filtrados espaciales, binari- que se toman en la fotografa sean reales, con-
zacin, algoritmos de restauracin y procesos dicin esencial para la correcta reconstruccin
de segmentacin de imagen junto con estudios del patrn de forma.
de morfologa.
III. ImPlEmEnTACIn dE EQuIPo dE
Como proceso final se reconstruye a partir de
TRIAnGulACIn lSER
las caractersticas del montaje, como los gra-
dos de inclinacin de la cmara, la distribucin
Para el montaje mecnico del sistema se re-
del lser sobre la seccin transversal del objeto
quirieron cuatro espejos con forma octogonal
extruido, las verdaderas dimensiones del perfil
perfectamente pulidos montados sobre el eje
tomado como muestra.
de un motor de corriente directa a 2000 rpm,
Este equipo se puede implementar en lneas de en los cuales al incidir el haz de luz lser sobre
produccin de perfiles como: canales para ca- su superficie se refleja en forma de lnea recta;
bleado, marcos de ventanas, cables elctricos, que luego se focaliza por medio de una lente y
Sistema prototipo de medicin en lnea para perfiles extruidos basado en el principio de triangulacin lser
y procesamiento digital de imgenes 57

se enva directamente sobre la seccin trans- asegura que este equipo pueda ser usado para
versal del perfil. diferentes aplicaciones industriales.
FIG. 1. SISTEMA DE PROYECCIN DE LNEA LSER
IV AdQuISICIn y PRoCESAmIEnTo dE
ImAGEn

Para esta etapa se montaron cuatro cmaras a


noventa grados una de otra, con resolucin 640
x 480 pixeles. Estas cmaras se conectan a una
tarjeta Matrox Meteor II, que consta de 12 canales
monocromticos. Para clarificar la disposicin de
las cmaras se puede observar la Fig. 3 (3).
FIG. 3. MONTAJE REAL DE DISPOSITIVO DE TRIANGULACIN

Fuente Autores

Esta lnea toma la forma del cuerpo sobre el cual


es dirigida, condicin que permite que al capturar
la imagen, se generen diferencias de intensidad
que sern las caractersticas que se van a estu-
diar. Este proceso se realiza cada 90 de igual for-
ma, se obtendr la proyeccin de la lnea lser por
todo el contorno de la figura, es decir, se har una
proyeccin de 360. En la Fig. 2 se puede obser-
var la configuracin del dispositivo en cargado de
la triangulacin lser.
FIG. 2. DISEO DE DISPOSITIVO DE TRIANGULACIN
Fuente: Autores

Para la construccin del software de procesa-


miento de imgenes se debe conocer las superfi-
cies que se van a estudiar, se pueden conocer sus
caractersticas observar la Fig. 4.
FIG. 4. PERFILES A MEDIR

Fuente. Autores

El montaje del sistema se realiza de tal forma


que la lnea lser sea lo ms fina posible, hay
que cuidar siempre que las distancias entre
cada elemento sean precisas. Este sistema es
clave para el xito del proyecto ya que su sincroni-
zacin junto con la calibracin correcta de las c-
Fuente: Autores
maras, permite obtener imgenes de gran calidad.
Los principios desarrollados para este proyecto,
Cabe resaltar que el sistema diseado sirve
en cuanto a procesamiento de imagen son, entre
para medir perfiles hasta 50mm x 50mm lo que
otros:
58 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 55 - 60

Filtrado Espacial no lineal: El proceso de fil- en la Fig. 5. Si se mide la deformacin geomtrica


trado de imagen requiere la toma de un pxel del patrn lser con respecto al patrn proyecta-
como centro para aplicar operaciones que slo do sobre el plano de referencia donde se ubica
impliquen clculos con los pxeles de vecinda- el cuerpo, se puede obtener la altura del objeto.
des, y hacer que ese resultado tome el lugar Para el desarrollo de este mtodo es necesario
del mencionado centro. El filtrado espacial no hacer un barrido bidimensional al cuerpo debido
lineal toma su nombre debido a que las opera- a que se proyecta una lnea (6).
ciones entre pxeles se realizan con procesos FIG. 5. SISTEMA DE TRIANGULACIN LSER
matemticos no lineales. En la presente apli-
cacin se realiza con un filtro laplaciano el cual
es idneo para este tipo de imgenes donde se
requiere resaltar bordes finos (4).

Para mejorar la resolucin de los bordes del


haz de luz se hizo uso del algoritmo de Lucy-
Richardson el cual es bastante eficiente para
mejorar las diferencias entre escala de grises
en la imagen, este proceso se realiza para pre-
parar la imagen para la binarizacin correcta
de la lnea sobre la superficie del slido.

El concepto de morfologa es usado para re-


construir adecuadamente las lneas en un pla-
Fuente: Alberto Patio Vanegas, tcnica de triangulacin lser
no, la forma de la lnea debe ser restablecida para scanner 3d, grupo de ptica moderna
de tal manera que se interprete claramente,
para su posterior medicin con relacin a los A. Tecnica de reconstruccin 3D por triangulacin
ngulos de inclinacin de la cmara que cap- lser
tura las imgenes de la lnea sobre el perfil, a
continuacin se realiza el proceso de binariza- Las cmaras digitales proporcionan una ima-
cin el cual dejar en cada una de las imge- gen en intensidad luminosa 2D del cuerpo en
nes la definicin total de la forma de la seccin estudio. No se obtiene informacin en esta
transversal del slido donde incide el lser. imagen sobre la topografa del cuerpo, a me-
nos que se sepa de antemano cmo est co-
En esta etapa se toman cada una de las cua- dificada la informacin 3D en la imagen 2D a
tro fotos y se llevan slo a una, midiendo cada la cual se tiene acceso. La tcnica de triangu-
ngulo de inclinacin de cada cmara, lo cual lacin lser es la base de varios sistemas que
permitir describir cunto se debe modificar codifican informacin 3D en una imagen 2D
(5), en cuanto a desplazamiento cada pxel cuando se necesita reconstruir la topografa de
del contorno de la superficie que describe el objetos con precisin de micras. Es necesario,
objeto. Al terminar el proceso el pxel el cual entonces, hallar las relaciones matemticas
pertenece a la seccin transversal quedar que permitan obtener de las coordenadas de
en el lugar correspondiente as se cambiar la imagen dadas generalmente en pxeles, las
el observador 90, lo que permite determinar respectivas coordenadas de la superficie del
la seccin transversal del objeto totalmente al objeto que se va a digitalizar dadas en unida-
realizar este proceso a las cuatro fotografas. des del sistema mtrico (7).

B. Geometra de la triangulacin usada


V. PRInCIPIo dEl mTodo TRIAnGulACIn
lSER La tcnica de triangulacin lser consiste en
iluminar el cuerpo con un patrn especial que
En el mtodo de triangulacin lser se proyecta un en este caso es una lnea. La interseccin entre
patrn lser, ya sea un punto o una lnea forma un la iluminacin proyectada y la superficie del cuerpo
ngulo conocido con respecto al objeto iluminado que se va a reconstruir, produce un nico patrn
y con respecto a la cmara CCD, como se observa
Sistema prototipo de medicin en lnea para perfiles extruidos basado en el principio de triangulacin lser
y procesamiento digital de imgenes 59

deformado segn la forma y dimensiones del cuer- coordenado del plano imagen del objetivo. El eje de
po. Por ejemplo, La Fig. 5, representa un montaje proyeccin del lser forma un ngulo con el eje Z,
ptico de reconstruccin 3D por triangulacin que Y el eje ptico forma un ngulo con el eje Z.
utiliza un plano lser. Cuando se proyecta la lnea
lser sobre la superficie plana (XY) de referencia, la As un punto sobre el plano P(X, Y, Z) es proyectado
imagen 2D capturada por un sistema de observa- sobre la imagen en P (U, V). Si la altura Z del punto
cin libre de aberraciones, debe ser una lnea recta es cero, la coordenada del punto proyectada sobre
(lnea de referencia). Cuando se coloca un objeto la imagen es cero.
sobre el plano XY, la imagen es una lnea deforma- De esta forma segn la ley de Gauss para las lentes
da debido a la topografa del objeto. delgadas, se puede mostrar que la coordenada Z
La cantidad de desplazamiento que sufre cada del punto P en el mundo real est relacionada con
punto de la lnea en la imagen 2D capturada res- la coordenada U de su imagen P segn la expre-
pecto a la lnea de referencia, est relacionada con sin:
la altura (Z) del objeto en ese punto. Es as, como
una caracterstica 3D es codificada en una imagen (1)
2D.

La Fig. 6 muestra la geometra de la triangulacin


lser proyectando un plano sobre la superficie del Donde M f/do, f es la focal efectiva del objetivo
cuerpo. (X, Y, Z) Corresponden al sistema coorde- de la cmara y do la distancia desde O hasta el
nado del cuerpo y (U, V) corresponden al sistema centro del sistema ptico del objetivo.

FIG. 6. GEOMETRA DE TRIANGULACIN LSER

Fuente: Alberto Patio Vanegas, Tcnica de triangulacin lser para scanner 3D, grupo de ptica moderna

VI. RESulTAdoS de los 360 del perfil estudio, se adquirieron to-


dos los ngulos necesarios para reconstruir co-
El mtodo de triangulacin lser implementado rrectamente los estilos de perfil planteados como
genera excelentes fotografas que muestran bien figuras estudiadas. Los resultados despus de
definida la lnea lser sobre la figura, lo que permi- realizar el procesado para una imagen cilndrica
te a travs del procesamiento digital de imgenes se pueden observar en la Fig. 7. Se realizaron dife-
resultados ptimos sin demasiado costo compu- rentes pruebas con diferentes perfiles que mues-
tacional. Ya que el montaje realizado cuenta con tran de igual forma resultados apropiados para
cuatro cmaras, las cuales recogen informacin estimar la forma del objeto.
60 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 55 - 60

FIG. 7. A. IMAGEN CAPTURADA POR LA CMARA B. RECUPERACIN DE [7] N. Arias, J. Meneses, Sistema de Reconstruc-
IMAGEN MEDIANTE ALGORITMOS DISEADOS C. RECONSTRUCCIN DE
IMAGEN TRANSVERSAL DEL CILINDRO cin Tridimensional a Referencia Global: Parte
I. Universidad Industrial de Santander, Con-
greso Nacional de Fsica 23-28 Octubre 2005
Barranquilla

Fuente: Autores

VII. ConCluSIn

El sistema prototipo ptico permite medir la


seccin transversal de perfiles extruidos con
precisin sin necesidad de entrar en contacto
con el objeto en estudio. Se garantiza de esta
manera que se pueda realizar un control en l-
nea al proceso.

VII. REFEREnCIAS

[1] Diego Aracena Pizarro, Pedro Campos2 Clsio,


Luis Tozzi,. Comparacin de tcnicas de cali-
bracin de cmaras digitales. Rev. Fac. Ing. -
Univ. Tarapac, vol. 13 no. 1, 2005 57-67.

[2] Leiner Barba Jimnez, Lorena Vargas quinte-


ro. ,Sistema ptico de reconstruccin tridimen-
sional usando SHADES3D. Grupo de ptica e
Informtica- Universidad Popular del Cesar.

[3] Wenjing Chen, Manhai Li, Xianyu Su. ,Error


analysis about CCD sampling in Fourier trans-
form profilometry. Received 21 August 2007;
received in revised form 5 January 2008; ac-
cepted 11 February 2008.

[4] Gonzales Rafael, Woods Richard, Eddins Ste-


ven,. Digital image processing, Using MATLAB.
Pearson. Prentice Hall 2004.

[5] Pingfan Wu, Feihong Yu, Zhengmin Li, Zhon-


gjun Yan, and Yangyuan Shun. Analysis tech-
nique for the measurement of a three-dimen-
sional object shape. 1993 Optical Society of
America.

[6] Zhifeng Zhang, qibo Feng, Zhan Gao, A new l-


ser displacement sensor based on triangula-
tion for gauge real-time measurement. School
of Science, Beijing Jiaotong University, Beijing
100044, China.
medicin del espesor de las capas estructurales
del pavimento flexible con visin artificial
Jaime Andrs Arango Gallardo Giovanny Corrales Corrales
Estudiante Ingeniera Electrnica, Estudiante Ingeniera Electrnica,
Universidad del Valle, Universidad del Valle,
Grupo de investigacin PSI Grupo de investigacin PSI
Santiago de Cali, Colombia Santiago de Cali, Colombia
jaimeara@univalle.edu.co giovacor@univalle.edu.co

Eduardo Caicedo Bravo Eval Bladimir Bacca Cortez


PhD en Informtica Industrial, MsC(c) Magister en Automtica,
Universidad Politcnica de Madrid, Universidad del Valle, Investigador
Docente Tiempo Completo, Investigador Grupo PSI, Universidad del Valle
Grupo PSI, Universidad del Valle Santiago de Cali, Colombia
Santiago de Cali, Colombia evbacca@univalle.edu.co
ecaicedo@univalle.edu.co

Resumen Una de las variables para medir en roscope, an analog video camera, a digitizer and
la evaluacin integral de pavimentos para la re- image processing tools. It is described a method
habilitacin de vas, es el espesor de las capas to get an image from a video, the segmentation of
estructurales que lo componen. El objetivo de este the desired information, the method of systems
artculo es proponer una novedosa tcnica para la calibration and the extraction of textural features
medicin del espesor de las capas que componen for the measurement of the layers. This work is
el pavimento flexible de una va con un borosco- framed within the research project Sistema Piloto
pio, una cmara de video anloga, un digitaliza- para la Evaluacin Integral de Pavimentos usando
dor de imgenes y herramientas para su procesa- un Robot Mvil, which was approved by COLCIEN-
miento. Se presenta el mtodo de construccin de CIAS and is in the final stage. To validate this tech-
la imagen a partir de un video, la segmentacin de nique, it was built a pilot platform on which various
la informacin deseada, el mtodo de calibracin tests were conducted, which showed an average
del sistema y la extraccin de caractersticas de error of 6%.
textura para la medicin de las capas. Este traba-
jo est enmarcado en el proyecto de investigacin Keywords Thick asphalt layer, machine vision,
Sistema Piloto para la Evaluacin Integral de Pa- boroscope.
vimentos con un Robot Mvil, el cual fue aproba-
do por COLCIENCIAS y se encuentra en la fase de I. InTRoduCCIn
finalizacin. Para la validacin de esta tcnica se
construy una plataforma piloto sobre la cual se El crecimiento del trfico y peso de los vehculos
desarrollaron diversas pruebas, las cuales revela- que transitan por las vas principales de las ciu-
ron errores promedio del 6%. dades y carreteras, hacen necesario un enfoque
tcnico en los estudios de suelos, en el diseo,
Palabras clave Espesor capa asfltica, visin ar- evaluacin y mantenimiento de pavimentos; en la
tificial, boroscopio. gestin de pavimentos es indispensable realizar
una medicin del espesor de la capa asfltica,
AbstractOne variable to measure in the evalua- esto con el fin de evaluar el desgaste del pavimen-
tion of pavement for the rehabilitation of roads, is to y establecer los correctivos necesarios [1].
the thickness of the structural layers that compose
it. The aim on this paper is to propose a new mea- Actualmente, existe un mtodo no invasivo (GPR)
suring technique for the thickness of the layers para esta medicin pero los resultados son de dif-
that make up the flexible pavement by using a bo- cil interpretacin y no son muy fiables despus de

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 61 - 66


62 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 61 - 66

la primera capa [2], adems, su implementacin III. PRoCEdImIEnTo


es bastante costosa. Sin embargo, en Colombia,
la medicin se realiza manualmente con mtodos En la Fig. 2 se muestra el diagrama de flujo del
altamente invasivos. procesamiento para la medicin del espesor de
las capas.
En este artculo, se propone una tcnica para la
medicin del espesor de la capa asfltica median- A. Calibracin del sistema
te procesamiento digital de imgenes mediante:
un boroscopio, una cmara anloga de video y un Antes de la captura del video, se ajusta la veloci-
digitalizador de imgenes. El boroscopio descien- dad de descenso del boroscopio, la distancia del
de con una velocidad constante por una perfora- lente a la pared del hueco y la intensidad de ilumi-
cin de 5cm de dimetro realizada previamente en nacin de la sonda. Igualmente, se captura un vi-
el pavimento y se captura un video de las capas deo previo con una regla gua, para la calibracin
que componen el suelo durante el descenso, con y clculo de la relacin pxel/distancia en (cm).
ste se obtiene una imagen panormica la cual FIG. 2. DIAGRAMA DE FLUJO. PROCESAMIENTO DEL VIDEO
es filtrada y suavizada para mejorar la adecuada
deteccin de los lmites de las capas.

II. FundAmEnToS TERICoS

A. Estructura de pavimentos flexibles

Un pavimento es una estructura conformada por


diferentes capas, de diferentes espesores y ca-
lidades, las cuales al interactuar unas con otras
ofrecen un grado de resistencia al paso de los
vehculos [3]. Comnmente est compuesto por
4 capas [4]: la sub-rasante, es la base del pavi-
mento y de espesor infinito, encima de esta capa
se encuentra la sub-base granular, esta segn su
espesor y la calidad del material aporta un grado
de resistencia a la estructura del pavimento, so-
bre ella se encuentra la base granular que, por
lo general, es de mejor calidad a la anterior y, por
ltimo, se encuentra la carpeta asfltica (ver Fig.
1). La definicin de los espesores de las capas del
pavimento en la etapa de diseo, depende de al-
gunas variables que son analizadas por los inge-
nieros civiles como el trfico estimado de la va.
FIG. 1. CAPAS ESTRUCTURALES DE UN PAVIMENTO FLEXIBLE
Medicin del espesor de las capas estructurales del pavimento flexible con visin artificial 63

Con este video, se realiza una segmentacin y se (1)


encuentra la regin de inters de cada frame del
Donde dist_x es la distancia en cm entre cada
video, ya que se requiere un recuadro de cada fra-
lnea de la regla de calibracin, y dist_pix es la
me para la construccin de la imagen.
cantidad de pxeles en esa distancia que se deter-
El mtodo de segmentacin consiste en definir un mina mediante un procesamiento a la imagen de
umbral de tal manera que los pxeles donde se vi- calibracin.
sualice captura, queden blancos. En la bsqueda
En la determinacin de la distancia en pxeles de
del recuadro deseado, se realiza un barrido a la
las lneas, primero se mejora el contraste normali-
imagen convertida en formato binario para encon-
zando los valores de la media y la varianza de los
trar el primer pxel blanco de izquierda a derecha
niveles de gris de la imagen (2) y se determinan
y, a partir de ste, encontrar las coordenadas cen-
los bordes de las lneas [5].
trales de la regin de captura, esto permite el cen-
trado del rectngulo en dicha regin. El tamao
del recuadro se asigna de manera manual, lo que
hace que este mtodo de segmentacin sea semi-
automtico; como resultado de este procedimien-
to se obtienen las coordenadas del recuadro. En
Donde I(x,y) es la imagen mejorada, I(x,y) es la
la Fig. 3 se muestra el mtodo explicado.
imagen actual, y 2 son la media y la varianza de
FIG. 3. SEGMENTACIN DE LA REGIN DE INTERS la imagen respectivamente calculadas por medio
de las ecuaciones (3) y (4). d y d2 son la media y
la varianza deseadas.

En la Fig. 5 se muestra la imagen con el contraste


En la Fig. 4 se muestra la regin seleccionada de mejorado (a) y la deteccin de los bordes con el
la imagen de calibracin. filtro de Canny (b) [6]. Con la imagen en formato
binario, se calculan las distancias entre los bor-
FIG. 4. REGIN DE SEGMENTACIN. IMAGEN DE CALIBRACIN
des, y se promedian las distancias ms largas
para calcular dis_pix.
FIG. 5. (A) CONSTRASTE MEJORADO POR LA NORMALIZACIN DE LA
MEDIA Y LA VARIANZA. (B) DETECCIN DE BORDES EMPLEANDO FILTRO
DE CANNY

B. Construccin de la imagen

En la construccin de la imagen, se debe ingresar


Para la calibracin del sistema, se calcula la rela- a la aplicacin la velocidad de descenso, el n-
cin pxel/cm (1). mero de frames por segundo, el resultado de la
64 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 61 - 66

calibracin del sistema (pix_x) y el factor de mues- turbio no deseable para el procesamiento. Con el
treo de frames. Este ltimo determina el interva- objetivo de eliminar este efecto, se aplic un filtro
lo de frames que se muestrean para generar la mediano con una ventana 15 x 15 pxeles. Este
imagen. filtro elimina las transiciones agudas de niveles de
gris (ver Fig. 7).
En el procedimiento, primero se capturan todos
los frames del video, se obtiene la regin de inte- D. Extraccin de caractersticas de textura
rs de cada uno con la coordenadas obtenidas en
la calibracin, se calcula la distancia de avance Debido a las difciles condiciones de captura de
entre cada frame y se halla su equivalente en pxe- los videos (ruido generado por el ambiente y el
les. Con este dato se agrega el nmero de pxeles boroscopio, iluminacin no uniforme y pequeos
de avance a la imagen que se construye. En las errores en la construccin de las imgenes) impi-
ecuaciones (5), (6) y (7) se muestran los clculos. de una correcta caracterizacin con los mtodos
tradicionales como la localizacin de bordes, es
(5) necesario recurrir al anlisis de textura de la ima-
gen para la deteccin de cada uno de los bordes.
Donde x es la distancia en centmetros capturada
en un recuadro y pix es el nmero de pxeles (an- Existen diversas tcnicas para extraer informacin
cho) que tiene el recuadro. de la textura de una imagen, tales como la media,
la desviacin estndar y la varianza las cuales es-
(6) tn basadas en estadsticas de primer orden y son
Donde xd es la distancia recorrida entre cada fra- obtenidas del vector de densidad de la imagen;
me empleado para construir la imagen, vel es la otras tcnicas son el contraste, la uniformidad, el
velocidad de descenso y tfps es el intervalo de momento de diferencia inverso, y la homogenei-
tiempo en el que se captura un frame. dad, entre otras, las cuales estn basadas en es-
tadsticas de segundo orden y se obtienen a partir
(7) de la matriz de coocurrencia. Esta tcnica es una
de las ms empleadas, debido a la gran posibi-
Donde pixd es la distancia en pxeles que se reco- lidad de extraer descriptores que permiten cla-
rre entre cada captura de frame. sificar texturas, en aplicaciones en las que otros
En la Fig. 6 se muestra una fraccin de la imagen mtodos no pueden llegar a una segmentacin
construida, en ella se muestra el cambio entre la correcta [3]. Por lo anterior se decidi emplear la
capa asfltica (regin oscura, parte derecha) y la tcnica de la matriz de coocurrencia.
capa de la base granular (parte izquierda). En la Los descriptores que se emplearon para extraer la
imagen tambin se observa un disturbio presente informacin de la textura de la imagen se citan a
en la capa asfltica correspondiente a una peque- continuacin.
a piedra fundida en el asfalto.
ContrasteEl contraste de una textura proporcio-
C. Pre-procesamiento de la imagen na informacin acerca de las variaciones bruscas
Para obtener una informacin adecuada de la ima- de color en la imagen [7], as tiene un valor alto
gen, se convierte al modelo de color YUV, donde el cuando la regin dentro de la escala de la ven-
plano Y contiene la informacin de la iluminacin tana tiene un alto contraste. En la ecuacin (8)
y los planos U y V contienen datos del color. Sin se muestra cmo se extrae este descriptor de la
embargo, el ambiente de captura es muy oscuro y matriz.
los planos U y V no contienen informacin relevan-
te. Por esta razn, se decide trabajar solo con el
plano Y de la imagen, lo cual reduce considerable-
mente el tiempo de procesamiento de la imagen.

En la Fig. 6, se observan los pliegues producidos Donde Pi,j son los elementos de la matriz de co-
por las uniones de los frames, este efecto ocurre ocurrencia normalizada, e i, j son las coordenadas
por no uniformidad de la iluminacin y es un dis- de la matriz de coocurrencia.
Medicin del espesor de las capas estructurales del pavimento flexible con visin artificial 65

FIG. 6. PEqUEA FRACCIN DE LA IMAGEN CONSTRUIDA

FIG. 7. PLANO Y DE LA IMAGEN. FILTRADO MEDIANO, VENTANA=15

Uniformidad o Segundo momento angularEsta o de v posiciones (11), se conserva el mximo


medida entrega valores altos cuando la matriz de dato dentro de la ventana y el resto se multipli-
coocurrencia tiene pocas entradas de gran mag- ca por 0.
nitud (hay diferencias grandes en los niveles de
gris de los pxeles), y es baja cuando todas las en-
tradas son similares [8]. En otras palabras, es una
medida de la homogeneidad local. En la ecuacin
(9) se muestra su clculo.
Donde dist es igual a 3.48 cm, e indica que no
se espera encontrar capas con espesor menor
a este valor, factor es el intervalo de pxeles con
el que se genera una matriz de coocurrencia en
la imagen.
homogeneidad El descriptor de homogeneidad
local proporciona informacin sobre la regulari- F. Clculo del espesor de capas
dad local de la textura, la descripcin matemtica El clculo del espesor de las capas en cent-
de este descriptor est dada por (10). metros se muestra en (12), donde pixcap es la
distancia en pxeles que hay entre los bordes
detectados por los descriptores, y pix_x es la
relacin pxel/cm calculada en (1).

(12)
E. Deteccin de bordes

A partir de la informacin entregada por los IV. RESulTAdoS


descriptores, se calcula la ubicacin de los bor-
des. Para esto se generaron mltiples matrices Para la ejecucin y validacin del algoritmo,
de coocurrencia de la imagen con valores de se implement un sistema de adquisicin de
distancia entre 1 y 25 pxeles en las 4 direc- imgenes y un banco de pruebas que emula
ciones y se aplicaron los 3 descriptores a todas las capas asflticas y las condiciones reales de
las matrices generadas. Por las caractersticas captura (ambiente e iluminacin). El sistema de
de los descriptores se consideraron los valores adquisicin emplea un motor de DC que se en-
mximos de homogeneidad y contraste, y los carga del ascenso y descenso del boroscopio,
mnimos de uniformidad. una gua (ver Fig. 8 (b)) en la sonda con el fin
evitar vibraciones en el proceso de captura, y
Para filtrar los datos de los descriptores y hallar una fuente de iluminacin para el boroscopio.
los mximos o mnimos segn sea el caso, se En Fig. 8 (a) se muestra el sistema de adquisi-
emplea una ventana deslizante con un tama- cin de imgenes y el banco de pruebas.
66 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 61 - 66

FIG. 8. (A) SISTEMA DE ADqUISICIN DE IMGENES Y BANCO DE [2] J. Muoz, Fiabilidad de las medidas del espesor
PRUEBAS. (B) GUA DE DESCENSO DE BOROSCOPIO
de las capas de pavimentos de carreteras me-
diante georradar, en Ingeniera Civil, no. 126, pp.
27-34, Abril 2002.

[3] A. Carrillo, E. Carrillo, I, Vera, O. Donayre, Eva-


luacin de un modelo avanzado de diseo de
pavimentos flexibles y su comparacin con los
mtodos tradicionales, XIII Congreso Nacional
de Ingeniera Civil.

[4] H. A. Rondn, y F. A. Reyes, Metodologas de Di-


seo de Pavimentos Flexibles: Tendencias, Al-
cances y Limitaciones, Ciencia e Ingeniera Neo-
granadina, vol. 17-2, pp. 41-65, Bogot,
diciembre 2007.
En la Tabla I se muestran los resultados obtenidos
[5] L. Wang, and G. Leedhman, A Thermal Hand Vein
para una estructura simulada con 3 capas (asfl-
Pattern Verification System, Pattern Recognition
tica, base granular y sub-rasante). En ella se apre- and Image Analysis, of Lecture Notes in Comput-
cia que el mayor error es igual a 7,22%. er Science, pp. 58-65, Springer, 2005.
TABLA I Resultados obtenidos con una imagen
[6] J. F. Canny, A computational approach to edge
Espesor detection, IEEE Trans. Pattern Anal. Machine In-
Espesor Error
Capa Medido % Error tell., vol. 8, pp. 679698, Septiembre, 1986.
Real [cm] [cm]
[cm]
Base 15 14,5 0,54 3,57 [7] A. Jimnez, Anlisis del comportamiento de des-
Granular criptores de la matriz de coocurrencia en la ex-
Asfltica 4,2 4,5 0,3 7,22
traccin de caractersticas de textura en imge-
nes digitales. Universidad Nacional, 2002.

V. ConCluSIonES [8] M. Presutti, La matriz de co-ocurrencia en la cla-


sificacin multiespectral: tutorial para la ense-
Este trabajo presenta un nuevo mtodo para me- anza de medidas texturales en cursos de grado
dir el espesor de las capas estructurales del pa- universitario, Universidad Nacional de la Plata,
vimento flexible basado en Visin Artificial, cuyos 2004.
resultados son confiables y altamente satisfacto-
rios, pues estn por debajo del 10% de error que
presentan otros mtodos utilizados para realizar
esta medicin.

Adicional a ello, este mtodo no es tan invasivo


como la tcnica manual utilizada para este fin y
respecto del sistema GPR (Ground Penetrating
Radar) los costos son mucho ms bajos y no se
requiere de personal altamente calificado para su
utilizacin.

REFEREnCIAS

[1] Comisin Diseo y Evaluacin de Pavimentos


- Corporacin de Desarrollo Tecnolgico, Reha-
bilitacin de Pavimentos Flexibles con Mezclas
Asflticas, Bit, no. 15, septiembre 1999. Dispo-
nible en: http://www.revistabit.cl/body_articulo.
asp?ID_Articulo=249
Deteccin y seguimiento de vehculos
automotores en video
David Armando Insuasti Insuasti
M.Sc Ingeniera Electrnica,
Pontificia Universidad Javeriana
Bogot, Colombia
dinsuasti@hotmail.com

Resumen En este proyecto de investigacin se El seguimiento de objetos en video puede ser


presenta una aplicacin para el anlisis del trfico aplicado para determinar la posicin de uno o
vehicular en un ambiente urbano real, la cual se varios vehculos presentes en una secuencia de
basa en la deteccin y seguimiento de vehculos imgenes a travs del tiempo, y estimar parme-
automotores presentes en un archivo de video tros como velocidad y trayectoria. Para tal fin, el
mediante extraccin de fondo, umbralizacin y video fuente debe ser grabado segn caractersti-
tcnicas de segmentacin. Adems se estiman cas como: posicin e inclinacin de la cmara con
parmetros como velocidad y trayectoria de los respecto al plano de la va, iluminacin y rea del
automviles en la escena que permiten un estu- plano capturado.
dio detallado del comportamiento vehicular.
Para segmentar vehculos en la escena, diferen-
Palabras clave Procesamiento de seales, seg- tes tcnicas de procesamiento de imgenes son
mentacin en video, deteccin de movimiento, aplicadas a los cuadros que componen el video,
trfico vehicular. para posteriormente realizar el seguimiento de
cada uno de los vehculos. En este proyecto de
Abstract In this research project an application investigacin se presenta una aplicacin para el
for the analysis of vehicular traffic in a real urban anlisis del trfico vehicular en un ambiente urba-
environment is described, which is based on the no real. Esta aplicacin se basa en la deteccin y
detection and monitoring of vehicles in a video file seguimiento de vehculos automotores presentes
using background extraction , Thresholding and en una secuencia de imgenes. La aplicacin ge-
segmentation techniques. Moreover others pa- nera una estimacin de la velocidad y la trayec-
rameters are estimated such as speed and cars toria de los automviles en la escena, y del flujo
trajectory at the scene to allow a detailed study of vehicular en la va. La utilizacin de este sistema
vehicle behavior. en la ciudad de Bogot puede contribuir a auto-
Keywords Signal processing, video segmenta- matizar procedimientos de control de trfico vehi-
tion, move detection, Vehicle traffic. cular como el levantamiento de infracciones y/o
la recopilacin de informacin importante sobre
las variables de trfico. Adems este sistema ser-
I. InTRoduCCIn
vira de punto de partida para futuros trabajos que
podran abordar diferentes estrategias de control
El control de trfico vehicular en la ciudad de Bo-
para enfrentar el problema de la densidad de tr-
got es un tema complejo y de vital importancia
fico vehicular en las ciudades.
en la actualidad. La gran cantidad de vehculos,
las calles y autopistas, que cada da parecen ser
ms pequeas para el trnsito del creciente flujo II. AnTECEdEnTES
vehicular, hacen de la movilidad un problema, que
se puede abordar desde la tecnologa, para con- En la actualidad existen muchos mtodos de de-
tribuir con soluciones que mejoren el desempeo teccin y anlisis de movimiento, los cuales tienen
del trfico en la ciudad y la calidad de vida de los muchas aplicaciones, por ejemplo, el rastreo de
ciudadanos. objetos en regiones de oclusin [1], el conteo au-

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 67 - 72


68 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 67 - 72

tomtico de peatones [2], el rastreo de personas al plano de la va. Los fragmentos de videos han
[3], rastreo de objetos no rgidos [4], anlisis de sido capturados alrededor del medio da para mi-
movimiento en interfaz de escritorio [5], anlisis nimizar el efecto de las sombras en los vehculos.
de movimiento circular [6], anlisis de movimiento El algoritmo propuesto para plantear una solucin
reactivo [7], anlisis de movimiento para sistemas al problema se describe en la siguiente figura.
de transporte inteligente [8], y tambin reconstruir FIG 1. DIAGRAMA DE FLUJO DEL ALGORITMO PROPUESTO.
imgenes [9].

Todas estas aplicaciones utilizan tcnicas de


deteccin o anlisis de movimiento, algunos de
los mtodos existentes para la deteccin de mo-
vimiento varan de acuerdo a su aplicacin. Por
ejemplo, existe un mtodo para detectar movi-
miento segn la coherencia de los movimientos
[10], otro usa arreglos de cdigo con propieda-
des de correlacin y convolucin [11]. Otros au-
tores, para su aplicacin, utilizan la extraccin
de fondo [12] [13] [14] [15] [16]. Tambin se
pueden utilizar tcnicas con redes neuronales
o redes Bayesianas [17] [18]. Otros autores su-
gieren mtodos probabilsticos [19], y tambin
se ha utilizado la diferencia entre cuadros, tam-
bin conocida como diferencia de imgenes
[20] [21], algunos algoritmos trabajan dividien-
do el video en bloques [13] [22] [23], otros al-
goritmos son diseados para cmaras mviles
[18] [24], unos utilizan tcnicas gausianas pero
son poco utilizados por su gran complejidad
computacional [14] [15]. Cabe mencionar que
algunos de estos mtodos son sistemas no cau-
sales, es decir, dependen de entradas futuras, lo
cual implica que el video ya est grabado y que
su implementacin no es posible en tiempo real
[23] [12].

III. mETodoloGA

Para abordar el problema de investigacin se


define un algoritmo que segmenta el problema
para reducir su complejidad. Primero, se define
una regin de inters en la imagen sobre la cual
se realiza todo el procesamiento; esto para evi-
tar trabajar con informacin innecesaria. Luego
se estima y se actualiza el fondo, el cual es usa-
do para distinguir los vehculos.

Para comprobar los resultados alcanzados en


esta investigacin, se ha escogido un punto de Fuente: Autor del artculo
la ciudad de Bogot: La Avenida - Carrera 30 en
la interseccin con la calle 47 que cumple con A. Estimar fondo.
las condiciones deseadas de posicin de la c-
Para estimar el fondo inicial, as como las respec-
mara, altura y ngulo de captura con respecto
tivas actualizaciones cada tiempo t, se utiliza la
Deteccin y seguimiento de vehculos automotores en video 69

mediana del arreglo de pxel (x,y,n), para los n D. Clculo de Centroide


frames usados como muestra. Se usa la media-
na porque los valores extremos no tienen efec- El Centroide equivale al centro de gravedad de
tos sobre su resultado y si se tiene un flujo no un objeto, es el lugar imaginario en el que puede
saturado de vehculos, se puede esperar que considerarse que est concentrado todo su peso.
en el arreglo de pxel (x,y,n), se tengan los valo- Para este proyecto de investigacin los objetos re-
res del fondo alrededor del centro. La siguiente presentan una moto, un vehculo mediano, o uno
figura muestra el clculo del arreglo de pxel grande. Se define el centroide de cada vehculo
(1,1,n). para facilitar asignarle una etiqueta.
FIG 3. VEHCULO SEGMENTADO Y SU CENTROIDE.
FIG 2. CONSTRUCCIN DEL VECTOR qUE CONTIENE LOS VALORES DEL
PXEL(1,1) EN EL TIEMPO.

Fuente: autor del artculo

Fuente: Autor del artculo E. Grabar Posicin inicial del Objeto

B. Clculo de la Varianza de cada pxel Dado que se cuenta con un ndice que identifica
a cada objeto segmentado, se crea una matriz de
La varianza de cada pxel con respecto al fondo tamao 2xM para cada vehculo, donde M es el
est dada por la expresin (1). nmero de movimientos descritos por el centroide
de ese objeto. Esta matriz contiene las posiciones
(1) x, y del centroide. Ms adelante se utiliza esta ma-
triz para calcular la trayectoria descrita y velocidad
alcanzada por el objeto (vehculo).
Como se mencion anteriormente, si la varianza
F. Ventana de restriccin de movimiento
del pxel supera un umbral determinado, el um-
bral vara segn las condiciones de luminosidad, La ventana de restriccin de movimiento es un
se considera como movimiento; de igual forma rea de la imagen alrededor de un vehculo detec-
al adoptar esta medida por umbral se corrigen tado, en la cual se considera que se puede des-
posibles errores causados por movimientos de plazar el centroide como consecuencia del avance
objetos despreciables como hojas de rboles o y movimiento normal de un vehculo en la va.
personas, entre otros.
Esta ventana se define de acuerdo a que para
C. Etiquetar Objeto el movimiento descrito por un vehculo en una
va existen movimientos alcanzables e inalcan-
Dado que en condiciones normales circula ms
zables. Se define movimiento inalcanzable como
de un vehculo al mismo tiempo por el espacio
aquel que describe una trayectoria con cambios
imagen y que la autopista seleccionada est
bruscos de direccin del centroide y que adems
compuesta de varios carriles, es necesario asig-
dicha direccin no tiene el mismo sentido que el
nar a cada objeto segmentado un ndice. Esto
movimiento normal en la escena. Por ejemplo, el
permite identificar cada vehculo para ms ade-
centroide de un vehculo que est ubicado en la
lante estimar su trayectoria y su velocidad pro-
posicin x,y (50,50) en el frame actual, no pue-
medio.
de aparecer en el siguiente frame en la posicin
70 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 67 - 72

(200,50) si el desplazamiento normal de los cen- FOTOG 1. ESCENA NORMAL.

troides para esa escena es principalmente sobre


el eje y de la imagen. La siguiente figura describe
el movimiento inalcanzable del centroide de un
vehculo.
FIG 4. MOVIMIENTO IMPOSIBLE DE UN CENTROIDE

Fuente: Autor del Artculo


Fuente: Autor del artculo
En contraste, se define como movimiento alcanza-
En la siguiente figura se muestra la estimacin de
ble o posible, aquel desplazamiento del centroide
fondo que se obtiene luego de aplicar el procedi-
descrito por movimientos suaves y coherentes con
miento expuesto.
la direccin tpica del movimiento en la escena del
flujo vehicular FOTOG 2.FONDO ESTIMADO.

FIG 5. MOVIMIENTO POSIBLE DEL CENTROIDE

Fuente: Autor del artculo

G. Clculo de Trayectoria y Velocidad

Con la matriz resultante de la posicin x, y de cada


uno de los centroides de los vehculos detectados
se caracteriza la trayectoria descrita por cada uno Fuente: Autor del artculo
de ellos. Para el caso de la velocidad es necesario
realizar una calibracin previa de la cmara con Todos los vehculos presentes en los fragmentos
respecto a las marcas sobre la va y la velocidad de video fueron detectados, un ejemplo de la seg-
de captura de la cmara, en este caso 30 frames mentacin de los objetos con movimiento (veh-
por segundo. De esta forma, cada pxel recorrido culos) que se obtiene se muestra en la siguiente
por el vehculo en el frame que se extrae de la ma- figura.
triz de descripcin de trayectoria, equivale a una FIG 6. VEHCULOS DETECTADOS.
distancia real sobre la va.

IV. RESulTAdoS

Los videos de prueba fueron tomados con una c-


mara digital SONY CyberShot W200 a 30 frames
por segundo con una resolucin de 640x480. Los
videos fuente tienen una duracin aproximada de
tres minutos, pero se tomaron fragmentos de un
minuto para realizar las pruebas del sistema. En
la siguiente figura se presenta un frame tpico. Fuente: Autor del artculo
Deteccin y seguimiento de vehculos automotores en video 71

El clculo de trayectoria descrita por los vehcu- Colombia de ejercer control de manera permanen-
los se logra al graficar cada una de las tablas, un te sobre sus vas.
ejemplo se presenta en la siguiente figura.
En cuanto al trfico se observ que la velocidad
FIG 7.TRAYECTORIAS DESCRITAS POR LOS VEHCULOS PRESENTES EN EL
VIDEO
promedio alcanzada por los conductores en la va
utilizada como referencia en esta investigacin,
supera los lmites mximos permitidos para tran-
sitar en la ciudad (60Km/h).

Es importante realizar ms trabajos de investiga-


cin de este tipo encaminados a crear un sistema
que trabaje en tiempo real para aplicarlo en las
principales vas de las ciudades de Colombia.

AGRAdECImIEnToS

A la Universidad Santo Toms de Bucaramanga


Fuente: Autor del artculo. por la colaboracin prestada durante la organiza-
cin del STSIVA 2008.
Para estimar la velocidad se utiliza una conver-
sin de pxel a centmetros hecha a partir de la ca-
libracin. Para este caso cada pxel de la regin de REFEREnCIAS
inters de la imagen equivale aproximadamente a [1] C. Stauffer, Learning to track objects through
ocho centmetros. Se multiplica el desplazamien- unobserved regions, IEEE Workshop on motion
to total en pxel en el eje y por su equivalencia en and video computing. 2005.
centmetros y se lo divide entre el tiempo que le
tom al vehculo recorrer dicha distancia. [2] D.Biliotti, G. Antonini, J. P. Thiran, Multi-layer hie-
rarchical clustering of pedestrian trajectories for
El clculo de la velocidad para 55 vehculos que automatic counting of people on video sequen-
aparecen en un fragmento de video se presenta ces, IEEE Workshop on motion and video compu-
en la Tabla I. ting. 2005.
TABLA I Velocidad promedio alcanzada por los 55 vehculos presentes en
el fragmento de video
[3] J. Lim, D. Kriegman, Tracking humans using
prior and learned representations of shape and
ndice Vel. Km/h appearance, IEEE International conference on
1 60,3 automatic face and gesture recognition. 2004.
2 69,9 [4] A. Jacquot, P. Sturm, O. Ruch, Adaptive tracking
3 65,5 of non-rigid objects based on color histograms
: : and automatic parameter selection, IEEE Works-
hop on motion and video computing. 2005.
: :
53 65,1 [5] Y. Sato, K. Oka, H. Koike, Y. Nakanishi, Video-
54 71,1 based tracking of users motion for augmented
55 72,1 desk interface, IEEE International conference on
automatic face and gesture recognition. 2004.
Fuente: Autor del proyecto
[6] G. Jiang, Y. Wei, L. quan, H. Tsui, H. Y. Shum,
Outward-looking circular motion analysis of lar-
V. ConCluSIonES ge image sequences, IEEE Transactions on pat-
tern analysis and machine intelligence. Vol. 27
La automatizacin de la vigilancia de las principa- pp. 271277. February 2005.
les vas en Bogot y otras ciudades es importante
no slo como una herramienta tecnolgica confia- [7] W. Choi, S. Z. Jeong, N. Hashimoto, S. Hasegawa,
ble sino tambin como una manera innovadora en Y. Koike, M. Sato, A development and evaluation
of reactive motion capture system with haptic
72 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 67 - 72

feedback, IEEE International conference on au- [20] P. Sangi, J. Heikkila, O. Silven, Motion analysis
tomatic face and gesture recognition. 2004. using frame differences with spatial gradient
measures, IEEE International conference pat-
[8] q. Wu, H. Cheng, Motion detection based on two- tern recognition, 2004.
piece linear approximation for cumulative histo-
grams of ratio images in intelligent transporta- [21] Y. Tian, A. Hampapur, Robust salient motion de-
tion systems, IEEE International conference on tection with complex background for real-time vi-
networking, sensing & control, March 2004. deo survelliance, IEEE Workshop on motion and
video computing. 2005.
[9] Y. Zhang, J. Xiao, M. Shah, Motion layer based
object removal in videos, IEEE Workshop on [22] V. Reddy, S. Sengupta, A new predictive full-
applications on computer vision. 2005. search block motion estimation, IEEE Internatio-
nal conference pattern recognition, 2004.
[10] M. Enzweiler, R. P. Wildes, R. Herpers, Unified
target detection and tracking using motion co- [23] L. J. Latecki, R. Miezianko, D. Pokrajac, Motion
herence, IEEE Workshop on motion and video detection based on local variation of spatiotem-
computing. 2005. poral texture, Proc. of CVPR Workshop object
tracking and classification beyond the visible
[11] S. El-Khamy, N. El-Ganainy, New techniques for spectrum. Washington, July 2004.
image change and motion detection based on
complete complementary code arrays, 21st Na- [24] M. Agrawal, K. Konolige, L. Iocchi, Real-time
tional radio science conference. March 2004. detection of independent motion using stereo,
IEEE Workshop on motion and video computing.
[12] T. Haga, K. Sumi, Human detection in outdoor 2005.
scene using spatio-temporal motion analysis,
IEEE International conference on pattern recog-
nition, 2004.

[13] M. Seki, H. Fujiwara, K. Sumi, A robust back-


ground subtraction method for changing back-
ground, IEEE pp. 207213. 2000.

[14] Z. Zivkovic, Improved adaptive gaussian mixture


model for background subtraction, IEEE Interna-
tional conference on pattern recognition, 2004.

[15] C. Stauffer, W. E. L. Grimson, Adaptive back-


ground mixture models for real-time tracking,
IEEE, 1999.

[16] T. Thongkamwitoon, S. Aramvith, T.H. Chalida-


bhongse, An adaptive real-time background sub-
traction and moving shadows detection, IEEE In-
ternational conference on multimedia and expo,
pp. 14591462. 2004.

[17] M. Chen, G. Ma, S. Kee, Pixels classification for


moving object extraction, IEEE Workshop on mo-
tion and video computing. 2005.

[18] Z. Jia, A. Balasuriya, Motion based image seg-


mentation with unsupervised Bayesian learning,
IEEE Workshop on motion and video computing.
2005.

[19] T. Veit, F. Cao, P. Bouthemy, Probabilistic parame-


ter-free motion detection, IEEE Computer society
conference on computer vision and pattern re-
cognition, 2004.
Instrucciones a los autores
Revista ITECKnE

Instrucciones Generales
Los trabajos se aceptarn para la publicacin previo un proceso cuidadoso de revisin por pares acadmicos.
El editor en conjunto con el comit editorial hace una primera evaluacin, despus de la cual el trabajo puede ser re-
chazado sin evaluacin adicional o se acepta para la evaluacin de los pares acadmicos. Esto indica que al recibir un
artculo y someterlo al proceso de evaluacin, no se asegura a los autores la publicacin inmediata de dicho artculo. La
decisin de rechazar un trabajo es definitiva e inapelable.
Los trabajos se rechazan en esta primera evaluacin porque no cumplen con los requisitos de redaccin, presentacin,
estructura o no son suficientemente originales y/o pertinentes con la publicacin a editar. Los trabajos que son acep-
tados en esta primera etapa, son enviados a los pares acadmicos (rbitros) expertos en el rea respectiva, cuyas
identidades no sern conocidas por el autor y, a su vez, los pares evaluadores tampoco conocer la(s) identidad(es)
del(los) autor(es).
Si el trabajo es aceptado, pero con la recomendacin de hacer modificaciones, se le devuelve al (los) autor(es) junto con
las recomendaciones de los rbitros para que preparen una nueva versin corregida para lo cual disponen del tiempo
que le indique el comit editorial. Los autores deben remitir la nueva versin con una carta fsica o correo electrnico en
la que expliquen detalladamente los cambios efectuados, de acuerdo a las recomendaciones recibidas. El editor junto
con el comit editorial determinarn su aceptacin, considerando el concepto de los evaluadores y las correcciones
realizadas por el(los) autor(es).
La lista de todos los rbitros se publicar en la revista, como miembros de un comit honorfico, sin anunciar el artculo
calificado. Los rbitros realizarn la evaluacin de acuerdo al formato de evaluacin establecido por la revista y slo
sern publicados los artculos que superen en la calificacin cualitativa en la escala de 1 a 50, 30 puntos.
En todos los casos se comunicar a los autores los resultados del proceso de evaluacin con los argumentos que sus-
tenten la decisin del comit editorial y/o el comit de arbitraje.
Un arbitro podr calificar 2 artculos de diferentes autores al tiempo, de igual forma un artculo podr ser calificado por
dos rbitros diferentes, ya sean internos, nacionales o internacionales.
Los integrantes de los comits editoriales y comit de arbitraje, no debern evaluar sus propios productos, en caso que
acten como autores dentro de la misma publicacin.
Los trabajos no publicados sern archivados como artculos rechazados o en proceso de aceptacin.
La direccin de la revista ITECKNE no se responsabiliza por el contenido de los artculos, ni su publicacin en otros me-
dios. El contenido de cada artculo es responsabilidad exclusiva de su(s) autor(es) y no compromete a la Universidad.
Los artculos debern ser enviados en medio magntico (extensin .doc) a la siguiente direccin fsica y/o correo elec-
trnico

Editor
Revista ITECKNE
Divisin de Ingenieras
Universidad Santo Toms
Carrera 18 N 9-27
Bucaramanga, Colombia

e-mail: iteckne@gmail.com- iteckne@ustabuca.edu.co

ITECKNE Vol. 5 Nmero 2 Diciembre 2008 73 - 76


74 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 73 - 76

Forma de Presentacin de los Artculos.


La presentacin de cada publicacin estar de acuerdo con el diseo bsico de la lnea editorial, deber mantener,
entre otros aspectos, la congruencia entre el contenido y el pblico al que va dirigida. Todos los documentos presenta-
dos para a ser publicados debern tener las partes requeridas y cumplir con los apartados descritos a continuacin:

De las partes del documento.


El documento debe contener:

Ttulo
Autor (es)
Resumen
Palabras clave
Abstract
Keywords
Nomenclatura
Introduccin
Contenido del documento
Conclusiones
Apndice(s)
Agradecimientos
Referencias

De la redaccin.
Para lograr un buen estilo se recomienda respetar rigurosamente la sintaxis, la ortografa y las reglas gramaticales
pertinentes. Se debe redactar en forma impersonal (la forma impersonal corresponde a la tercera persona del sin-
gular, por ejemplo: se hace, se define, se defini, se contrast) (Ver polticas de Redaccin). El trabajo debe estar
exento de errores dactilogrficos, ortogrficos, gramaticales y de redaccin. Para resaltar, puede usarse letra cursiva
o negrilla.

De la Puntuacin.
Despus de punto seguido se deja un espacio; y de punto aparte una interlnea.
Los dos puntos se escriben inmediatamente despus de la palabra, seguidos de un espacio y el texto contina con
minsculas.

De los requerimientos fsicos del artculo.


A continuacin se presentan apartados de cumplimiento general en el desarrollo del artculo:
El tamao de la pgina ser carta, con mrgenes superior e inferior de 3 cm; izquierdo de 4 cm y derecho de 2 cm.
El documento se desarrollar en dos columnas con separacin central de 4,3 mm (ver plantilla revista Iteckne).
El diseo de encabezado y pie de pgina se encontrar a un centmetro de la hoja.
El contenido del documento, debe desarrollarse a espacio sencillo, dejando una lnea cada vez que se desea iniciar
un prrafo.
El texto del contenido del artculo se formalizar con tipo de fuente Arial tamao 10.
75

La numeracin del documento se iniciar desde la Nomenclatura en caso de existir una, hasta las conclusiones del
documento. Los agradecimientos, apndices y referencias bibliogrficas, no son consideradas como Secciones nu-
meradas del documento.
Las tablas debern llevar numeracin continua, comienza en Tabla 1. se referencia a continuacin su ttulo, en ma-
yscula sostenida, ubicado ste, en la parte superior del cuerpo de la tabla con tabulacin central, en tipo de letra
Arial, tamao 8. (Ver plantilla revista Iteckne).
Las Figuras debern llevar numeracin continua, comienza en Fig. 1. se referencia a continuacin su ttulo, en ma-
yscula sostenida, ubicado en la parte superior del cuerpo de la figura, con tabulacin central, en tipo de letra Arial,
tamao 8. Ntese que Fig. se ha escrito abreviada y hay doble espacio antes del texto.
Las figuras incluidas en el contenido del artculo deben ser originales, suficientemente claras, para facilitar la edicin
de la revista.
Las tablas y figuras del documento, debern ir referenciadas (Fuente: XXX) en el cuerpo del artculo. Esa referencia
debe ir en letra Arial tamao 7, en la parte inferior de la figura o tabla, tabulado a la izquierda.
Las columnas de la ltima pgina deben ser concluidas con un largo igual o simtrico.
Las referencias ubicadas al final del documento, debern ir enumeradas consecutivamente (Nmero entre corchetes
[1], ordenadas alfabticamente por el primer apellido del autor, y con el formato: Apellido del autor, con mayscula
inicial, Nombre de la publicacin con mayscula inicial, (ciudad y ao de publicacin separados por coma (,), en pa-
rntesis), y pginas referentes. Estas se encontrarn con fuente Arial, Tamao 7. (ver plantilla revista Iteckne)
En cuanto a las abreviaturas y smbolos, deben utilizarse solo abreviaturas estndar, evitar su uso en el ttulo y el re-
sumen. Se deben colocar al inicio del artculo en la parte de NOMENCLATURA. El trmino completo representado por
la abreviatura debe preceder dicha abreviatura o nomenclatura. En caso de no existir la parte de NOMENCLATURA, el
trmino completo representado por la abreviatura deber aparecer la primera vez que aparece la abreviatura en el
cuerpo del texto, a menos que se trate de una unidad.
Las vietas usadas para sealizacin especial, ser el punto, de fuente Symbol y tamao 8.
Los artculos deben contener el da de recepcin del artculo y el da de aceptacin por parte del comit editorial.
En el caso que los artculos contengan frmulas matemticas, deben estar digitadas en fuente Arial 10, mediante el
Microsoft Editor de ecuaciones.
El diseo de la revista debe contener leyenda bibliogrfica en cada uno de los artculos y en la portada de la revista.
El artculo deber tener un mnimo de 4 caras de hoja y un mximo de 20 caras de hoja de contenido, en el formato
establecido por la revista.

De las referencias bibliogrficas.


Para citar referencias Bibliogrficas ver la plantilla de la Revista Iteckne. Se recomienda a los autores tener
10 referencias como mnimo de bibliografa consultada, debido a que la poltica principal de la revista es
investigacin y de esta forma, se estara promoviendo investigacin en los autores de las publicaciones de
la revista ITECKNE.
76 ITECKNE Vol. 5 Nmero 2 Diciembre 2008 73 - 76

Alcance y poltica editorial


Revista ITECKnE universidad Santo Toms
bucaramanga

La Revista ITECKNE es una publicacin cientfica y tecnolgica de la Divisin de Ingenieras de la Universidad


Santo Toms, Seccional Bucaramanga, que en la actualidad comprende las facultades de Ingeniera de Teleco-
municaciones, Ingeniera Mecatrnica, Ingeniera Industrial y qumica Ambiental. El objeto de esta publicacin
es divulgar los resultados de las investigaciones que se realizan en el seno de dicha divisin.

La revista cuenta con la participacin de diversos investigadores nacionales e internacionales, por esta razn
recibe contribuciones en idiomas espaol e ingls, igualmente se aceptan traducciones al espaol de artculos
publicados originalmente en cualquier otro idioma. La revista ITECKNE est dedicada a estudiantes, docentes,
cientficos e investigadores en los sectores acadmico, empresarial e investigacin interesados en las reas en
las que se inscribe cada una de las publicaciones.

Debido a que la revista pertenece a la divisin de ingenieras de la USTA, los contenidos de las ediciones se
publicarn mediante ponderacin jerrquica de los programas profesionales que pertenecen a la Divisin de
ingenieras, es decir todas las ediciones pueden contener artculos de los 4 programas (Ingeniera de Telecomu-
nicaciones, Ingeniera Mecatrnica, Ingeniera Industrial y qumica Ambiental), no obstante cada edicin tendr
un porcentaje ms elevado de cierto programa profesional. Esto ltimo ser decisin del comit editorial y su
respectivo plan de publicaciones.

La revista aceptar artculos de los siguientes tipos, dndole prioridad a los tres primeros aqu presentados, ya
que su propsito principal es hacer difusin de la investigacin, considerando aquellos artculos de las tipologas
aqu mencionadas con un alto nivel de calidad acadmico y que adicionalmente sean relevantes a la coyuntura
econmica y social a nivel local, nacional e internacional.

1) Artculo de investigacin cientfica y tecnolgica. Documento que presenta, de manera detallada, los re-
sultados originales de proyectos de investigacin. La estructura generalmente utilizada contiene cuatro apartes
importantes: introduccin, metodologa, resultados y conclusiones.

2) Artculo de reflexin. Documento que presenta resultados de investigacin desde una perspectiva analtica,
interpretativa o crtica del autor, sobre un tema especfico, se recurre a fuentes originales.

3) Artculo de revisin. Documento resultado de una investigacin donde se analizan, sistematizan e integran
los resultados de investigaciones publicadas o no publicadas, sobre un campo en ciencia o tecnologa, con el fin
de dar cuenta de los avances y las tendencias de desarrollo. Se caracteriza por presentar una cuidadosa revisin
bibliogrfica de por lo menos 50 referencias.

4) Artculo corto. Documento breve que presenta resultados originales preliminares o parciales de una investi-
gacin cientfica o tecnolgica, que por lo general requieren de una pronta difusin.

5) Reporte de caso. Documento que presenta los resultados de un estudio sobre una situacin particular con el
fin de dar a conocer las experiencias tcnicas y metodolgicas consideradas en un caso especfico. Incluye una
revisin sistemtica comentada de la literatura sobre casos anlogos.

La periodicidad de la revista ITECKNE es semestral.

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