lOMoARcPSD|12799798

Materia
Matemáticas Discretas

Actividad
Determinación del número óptimo de cámaras de
videovigilancia en un espacio cerrado

Profesor
Sergio Elías Castañón Navarro

Alumno
Amada Guadalupe Aguilar García

Grupo
LAIT305B2_O_22-2_MAD_G3
 lOMoARcPSD|12799798

Introduccion
El sistema de vigilancia CCTV es un sistema de seguridad integral en toda la industria que
utiliza la tecnología de detección más avanzada del mundo, la tecnología de la cámara de
vigilancia, la tecnología de comunicación y la informática para formar un monitoreo
inteligente y multifuncional y completo. sistema. El sistema de vigilancia CCTV registra la
visibilidad, el tiempo real y la objetividad del objeto monitoreado porque brinda a las
personas la experiencia visual y auditiva más directa.
sistema de monitoreo de circuito cerrado nombre en idioma extranjero nombre en circuito de
televisión) definición Un sistema de seguridad integral en todas las industrias que utilizan
tecnología de detección de sensores, tecnología de cámaras de vigilancia, etc.

Desarrollo
Toda empresa cuenta con información relevante que debe resguardar frente a distintas
amenazas, tanto internas como externas, para garantizar el crecimiento del negocio. Para ello,
las compañías pueden apoyarse en un Sistema de Gestión de Seguridad de la Información
(SGSI), mediante el cual logran proteger los datos imprescindibles. Este sistema está basado
en tres dimensiones fundamentales, las cuales son:

Confidencialidad. Consiste en no dar acceso a la información a individuos, entidades o

procesos no autorizados.
Integridad. Es decir, la conservación de la completitud y exactitud de la información y sus
métodos de proceso.
Disponibilidad. Individuos, entidades o grupos autorizados tienen acceso a la información y a
sus sistemas de tratamiento cuando lo requieran.

Ninguna organización puede garantizar un nivel de protección absoluto. Sin embargo, con un
Sistema de Gestión de Seguridad de la Información, conseguirá que los riesgos de la
seguridad de la información sean conocidos, asumidos, gestionados y minimizados.

¿Cómo poner en práctica el SGSI?

En 1986, el estadístico y académico William Edwards Deming dio a conocer una estrategia
de mejora continua que se puede aplicar tanto para establecer como para gestionar un SGSI.
 lOMoARcPSD|12799798

Se trata de un proceso cíclico denominado PHVA: planificar, hacer, verificar y actuar.

1. Planificar. En esta etapa se deben cumplir las siguientes acciones:

Determinar el alcance del SGSI en términos del negocio, la empresa, su localización, activos
y tecnologías.
Fijar una política de seguridad.
Identificar, analizar y evaluar los riesgos.
Evaluar alternativas de tratamiento de riesgos para aplicar controles adecuados.
Definir una declaración de aplicabilidad que incluya los objetivos de los controles
mencionados.

2. Hacer. En esta fase, se realiza la implementación del Sistema de Gestión de Seguridad

de la Información. Para lo cual, se deben tomar decisiones como:

Establecer e implantar un plan de tratamiento de riesgos.

Implementar los controles anteriormente seleccionados.
Definir un sistema de métricas para medir la eficacia de los controles.
Implantar procedimientos para detectar y resolver los incidentes de seguridad.

3. Verificar. Abarca las tareas para la monitorización del SGSI, las cuales
son: Revisar regularmente la efectividad del sistema.
Medir la efectividad de los controles planteados.
Actualizar los planes de seguridad.
Revisar las evaluaciones de riesgo, los riesgos residuales y sus niveles aceptables.
Realizar periódicamente auditorías internas del SGSI.

4. Actuar. Las acciones que se desarrollan en esta fase deben darse regularmente. De
lo contrario, los resultados no serán favorables. Deming nombra las siguientes:
Instaurar las mejoras a identificar en el SGSI.
Comunicar las mejoras a todas las partes interesadas con detalles y precisión.
Garantizar que las mejoras implantadas logren los objetivos previstos.

4. Actuar. Las acciones que se desarrollan en esta fase deben darse regularmente. De lo
 lOMoARcPSD|12799798

contrario, los resultados no serán favorables. Deming nombra las siguientes:

Instaurar las mejoras a identificar en el SGSI.
Comunicar las mejoras a todas las partes interesadas con detalles y precisión.
Garantizar que las mejoras implantadas logren los objetivos previstos.
Cada uno de los temas incluidos serán una herramienta de venta, que le permitirán relacionar
las necesidades del usuario final, proponer las mejores alternativas y presentar un buen
diseño.

La implementación de un Sistema de Gestión de Seguridad de la Información es una acción

que debe realizarse de forma estratégica. Asimismo, requiere de la participación de toda la
organización, incluyendo el respaldo y conducción de la dirección.

Los sistemas de videovigilancia se han convertido en una herramienta esencial para las
empresas comerciales, industriales, gubernamentales, tránsito y residencial. El uso de
cámaras de video profesionales ha evolucionado de tal forma que ahora podemos aplicarlas
en múltiples tareas, incluso aquellas ajenas a la seguridad.

El entendimiento de cada parte del sistema es muy importante para realizar la mejor
propuesta y obtener los resultados esperados por usuario, es por esto por lo que se detallan las
funciones y características de cada elemento y ejemplos básicos de aplicación.

El entendimiento de cada parte del sistema es muy importante para realizar la mejor
propuesta y obtener los resultados esperados por usuario, es por esto por lo que se detallan las
funciones y características de cada elemento y ejemplos básicos de aplicación.

El propósito de un sistema de videovigilancia

Por muchos años, los sistemas de detección de intrusión, de incendio y de control de acceso
dominaron las aplicaciones de seguridad, a partir de los 80s, los sistemas de video
comenzaron a utilizarse como protección perimetral dentro de un sistema de alarma.

La industria de la videovigilancia se encuentra en una etapa madura, ya se pueden definir

sistemas completamente diseñados para aplicaciones específicas, son escalables, y sus
aplicaciones van más allá de simplemente tener imágenes de video a distancia.
 lOMoARcPSD|12799798

La Identificacion y Selección de cámaras de Espacios Que Requieran Videovigilancia

Para realizar una instalación con éxito, resulta fundamental elegir la cámara adecuada.Son
varios los factores que deben tenerse en cuenta: la zona de cobertura y el ángulo de visión, los
requisitos operativos (detección, reconocimiento o identificación), las restricciones
ambientales, etc.Si la cámara va a utilizarse en condiciones extremas, en lugares muy oscuros
o en entornos con un gran nivel de contraste, también debe tenerse en cuenta.

Definir el objetivo de la vigilancia: visión general o nivel de detalle más elevado

La visión general permite disponer de una perspectiva global de la escena, para observar los
movimientos de las personas, por ejemplo.Las imágenes con un nivel de detalle más elevado
resultan muy útiles para la identificación de personas u objetos (por ejemplo, el
reconocimiento de rostros o matrículas de vehículos o la supervisión de un punto de venta).El
objetivo de vigilancia determinará el campo de visión, la posición de la cámara y el tipo de
cámara u objetivo necesarios.

2. Vigilancia oculta o visible

Este factor ayudará a seleccionar las cámaras, las carcasas y los soportes necesarios para una
instalación discreta o visible.

3. Área de cobertura
Es importante definir el número de áreas de interés de un lugar concreto, el grado de
cobertura de estos espacios y si las áreas están situadas relativamente cerca unas de
otras.Estos parámetros permitirán definir el tipo de cámaras necesario y su número.
Una zona puede cubrirse con varias cámaras fijas o de forma dinámica, con unas pocas
cámaras PTZ.Una cámara PTZ dispone de zoom óptico, para obtener imágenes con un gran
nivel de detalle, y también permite cubrir una zona de grandes dimensiones.Sin embargo,
aunque una cámara PTZ pueda girar hasta 360 grados para cubrir una zona, solo permite ver
una parte de las escenas en un momento determinado, mientras que una cámara fija ofrece
una cobertura permanente de su zona.Para aprovechar al máximo las posibilidades de una
cámara PTZ, es interesante contar con operadores que supervisen la transmisión de vídeo en
tiempo real o bien programar una ronda de vigilancia automática.

Otra de las ventajas que el vídeo en red aporta al mercado de la videovigilancia es la

 lOMoARcPSD|12799798

posibilidad de disfrutar de vídeo en alta resolución y con un excelente nivel de detalle, sin las
limitaciones impuestas por las resoluciones PAL/NTSC o las velocidades de fotogramas.Las
cámaras pueden tener diferentes usos y ventajas en función de sus resoluciones.Por ejemplo,
si tenemos dos áreas de interés relativamente pequeñas a poca distancia, una única cámara
megapíxel o HDTV con un objetivo gran angular puede utilizarse para cubrir las dos áreas,
en lugar de utilizar dos cámaras sin tecnología megapíxel para la misma tarea.

4. Sensibilidad de luz y condiciones lumínicas

Los entornos exteriores requieren la utilización de una cámara con objetivo de iris
automático, como DC-iris o P-iris. Otra opción es utilizar las cámaras con función día/noche,
por su excelente sensibilidad de luz.¿Necesitará luces blancas adicionales o luz IR?En este
caso, deberá tenerlo en cuenta, porque en el sector no hay ningún estándar para medir la
sensibilidad de luz y los valores de lux de diferentes marcas de cámaras de red no pueden
compararse directamente.

5. Calidad de imagen
La calidad de imagen es uno de los aspectos más importantes de cualquier cámara, aunque es
un parámetro difícil de medir y cuantificar.La mejor forma de determinar la calidad de
imagen es instalar varias cámaras y observar las imágenes de vídeo obtenidas.Si la prioridad
es la captura de objetos en movimiento, es importante que la cámara disponga de tecnología
de barrido progresivo.

6. Resolución
En el caso de aplicaciones que requieran un gran nivel de detalle, las cámaras con resolución
megapíxel o HDTV pueden ser la mejor opción.

7. Compresión
El principal estándar de compresión de vídeo utilizado por los productos de vídeo en red de
Axis es H.264, junto con la tecnología Zipstream, una versión del protocolo H.264 de Axis
mucho más eficiente.Este formato es el que permite ahorrar más ancho de banda y
almacenamiento.Los productos de vídeo en red de Axis también son compatibles con el
formato Motion JPEG.

8. Audio
 lOMoARcPSD|12799798

Muchas cámaras de red Axis admiten audio, con micrófono integrado o entrada para
micrófono externo, además de un altavoz o una salida para altavoces externos.

9. Gestión de eventos y vídeo inteligente

Las funciones de gestión de eventos se configuran a menudo utilizando un software de
gestión de vídeo y son compatibles con los puertos de entrada/salida y con las prestaciones de
vídeo inteligente de una cámara de red o un codificador de vídeo.Vincular las grabaciones a
activadores de los puertos de entrada de la cámara o a funciones de vídeo inteligente permite
ahorrar ancho de banda y almacenamiento.Además, los operadores pueden controlar más
cámaras, ya que las cámaras con grabaciones vinculadas a activadores no requieren
supervisión en tiempo real si no se producen alarmas o eventos.

10. Funcionalidades de red

Algunas de las prestaciones que pueden tenerse en cuenta son la alimentación PoE, el cifrado
HTTPS para cifrar las transmisiones de vídeo enviadas a través de la red, el filtrado de
direcciones IP para permitir o denegar el acceso, el estándar IEEE 802.1X para controlar el
acceso a una red, IPv6 y las conexiones inalámbricas.

11. Interfaz abierta y aplicaciones de software

Los productos de vídeo en red con interfaz abierta ofrecen mejores posibilidades de
integración con otros sistemas.Asimismo, es importante que el producto esté asociado a una
buena selección de aplicaciones de software y software de gestión que permitan instalar y
actualizar fácilmente los productos de vídeo en red.Los productos Axis son compatibles con
el software de gestión de vídeo propio y con una amplia variedad de soluciones de software
de gestión de vídeo de más de 550 de sus socios desarrolladores de aplicaciones.

Otra consideración importante, más allá de la cámara de red en sí, es la selección del
proveedor de productos de vídeo en red.Las necesidades van evolucionando con el tiempo,
por lo que a largo plazo el proveedor terminará por convertirse en un auténtico socio.Por
tanto, es importante apostar por un proveedor que ofrezca un amplio abanico de productos y
accesorios de vídeo en red, capaces de dar respuesta a las necesidades de hoy y de mañana.El
proveedor deberá garantizar innovación, asistencia, actualizaciones y también la voluntad de
renovar los productos en el futuro.
 lOMoARcPSD|12799798

Una vez tomada la decisión, es recomendable comprar y probar una única unidad antes de
realizar un pedido de mayor volumen.

Determinar el área de cobertura

A la hora de seleccionar una cámara, es importante definir el campo de visión necesario.El
campo de visión viene determinado por la longitud focal del objetivo y el tamaño del sensor
de imagen; ambos se especifican en una hoja de datos de la cámara de red.

La longitud focal del objetivo se define como la distancia entre el objetivo de entrada (o un
punto específico en un módulo de objetivo complejo) y el punto en el que convergen todos
los rayos de luz (normalmente el sensor de imagen de la cámara).Cuanto mayor es la longitud
focal del objetivo, más estrecho es el campo de visión (FoV).

El FoV puede clasificarse en tres tipos:

Vista normal: ofrece el mismo campo de visión que el ojo humano.
Teleobjetivo: un campo de visión más estrecho, en general, con detalles más precisos de lo
que puede ofrecer el ojo humano.Un teleobjetivo se utiliza cuando el objeto sometido a
vigilancia es pequeño o está situado a una gran distancia de la cámara.Un teleobjetivo
normalmente no tiene tanta capacidad de captación de luz como un objetivo normal.
Gran angular: un campo de visión más amplio y con menos detalles que una vista normal.Un
objetivo gran angular ofrece por lo general una buena profundidad de campo y un buen
rendimiento en condiciones de poca luz.Los objetivos gran angular producen en ocasiones
distorsiones geométricas como el efecto "ojo de pez".

Figura 4: Diferentes campos de visión: vista en gran angular (izquierda), normal (centro) y
con teleobjetivo (derecha).

Siempre resulta recomendable tomar una instantánea con la cámara para verificar si la
 lOMoARcPSD|12799798

cobertura es la correcta y si la profundidad de campo es suficiente para las necesidades de

cada entorno. La profundidad de campo varía en función de la luz disponible, por lo que debe
verificar este punto en las diferentes fases de un día.

Identifica,En el Siguiente Grafo(del Plano Triangulado de Una Ubicacion Identificada).Los

Vertices y Las Aristas Continuas La Numeracion de Los Vertices.

Coloracion de Grafos En Un Plano Triangulado

k9,Grafo Completo de 9 Vertices

Vertices Aristas Diametro Cintura Automor numero Indice Propieda

fismos cromatic Cromatic des
o o
n n(n-1)/2 1 3,Si n!(sn) n n,si n es (n-
n≥3 impar. 1)Regula
n-1 si n r
es par. Simetric
o.
Vertice
Transitiv
o.
Arista
Transitiv
o.
Distancia
 lOMoARcPSD|12799798

Unidad.
Fuerteme
nte
Regular.
Integral.

4.5.Resultados Obtenidos Sobre Coloracion

GRAFOS Party Vertex Sum Coloring Complete Rainbow

Coloring Coloring
MOP's Sin S(T)≤4 V(H)≤[1+√1 Vrc(T)=cy(T)
Triangulos S(H)≤6 6n Vrc(H)≤yc(H)
Separadores. S(G)≤71 -23] uBc(I)|
MOP's. S(G)≤X(S) 2 Vrc(G)≤yc(G
Planos. +31 )
Superficies.

Camaras de Seguridad-Diagrama Cable UTP

Analisis y Aplicacion de Un Algoritmo Para Determinar El Numero Optimo de Camaras de

Videovigilancia
Videovigilancia IP es una tecnología de vigilancia visual que combina los beneficios
analógicos de los tradicionales CCTV (Circuito Cerrado de Televisión) con las ventajas
digitales de las redes de comunicación IP (Internet Protocol), permitiendo la supervisión
local y/o remota de imágenes y audio así como el tratamiento digital de las imágenes, para
aplicaciones como el reconocimiento de matrículas o reconocimiento facial, entre otras.

El despliegue resulta más sencillo y económico que un CCTV, puesto que aprovecha la red
 lOMoARcPSD|12799798

informática empresarial, es decir, el mismo cableado que se emplea para la comunicación de

datos, acceso a Internet o correo electrónico, sin necesidad de desplegar una infraestructura
de cableado coaxial específica para nuestra red de videovigilancia. La mayoría de las
instalaciones más modernas están abandonando la tecnología analógica en favor de la
videovigilancia IP, dada su versatilidad, funcionalidad, sencillez y optimización de las
infraestructuras existentes en la compañía.

Entre los avances más destacados de los últimos años, además de las capacidades
inalámbricas que eliminan, incluso, el tendido de cables, se encuentran la alta resolución de
imagen que ofrecen las cámaras megapixel (1,3 megapíxeles), la inclusión de sistemas de
inteligencia para el tratamiento de video y gestión de eventos o contadores digitales. Es
posible capturar vídeo y almacenarlo a pocos frames por segundo o activar la grabación solo
en determinadas circunstancias ya sea por la detección de movimientos en una zona
determinada o por franjas horarias.

La mejora de la resolución va acompañada de elevadas tasas de compresión para evitar altos

consumos de ancho de banda y espacio de almacenamiento, con estándares como H.264, que
simplifican significativamente el almacenamiento en los NVR (Network Video Recorders) o
servidores de vídeo respecto a otros formatos como vídeo Motion JPEG, MPEG-4. Estos
avances tecnológicos han propiciado que consultoras como IP Video Market, en su informe
‘Video Surveillance Market Size and Forecast Guide 2010’, estimen que el mercado de la
videovigilancia IP superará al de CCTV (analógico) entre 2010 y 2012, con un crecimiento
de un 200%.

¿Analisis y Aplicacion de Un Algoritmo Para Determinar El Numero Optimo de Camaras de

Videovigilancia que necesitamos en un sistema de CCTV? (II)
El operador a veces se convierte en el empleado que primero ve los siniestros en la empresa,
pero no aquel que los controla o evita, como todos ingenuamente queremos.

Existen condiciones que alteran el desempeño humano e inciden en el numero de monitores.

Para seguir encendiendo la llama, déjeme decirle que todos estos porcentajes estadísticos (la
realidad a veces es más cruda), son basados en situaciones con buenas condiciones. Entonces
el número de monitores, que está altamente ligado al número de operadores, se ve seriamente
afectado por otros factores como:
 lOMoARcPSD|12799798

Complejidad de la Escena. Sobre todo cuando se está tratando de detectar cosas pequeñas.
* Escenas con movimiento permanente (cámaras móviles o sitios donde el movimiento es una
constante).
* Movimiento, en escenas contiguas o cercanas al monitor o al sitio donde la concentración
debe estar puesta.
* Iluminación del centro de control, confort para el operario, ergonomía.
* Alta Concentración en un ambiente tranquilo.
* Baja ansiedad, al librarlo de la responsabilidad directa. Esta es labor de los supervisores.
* Alta Nitidez y resolución. Buen manejo de Brillo y Contraste en el monitor.
* Existencia de Automatismos para la visualización y grabación del video. Es tener
la seguridad de estar viendo lo que realmente debe ver.
* Uso de Controladores adecuados para minimizar labores de operación y concentrarse en
analizar las escenas.
* Adecuados turnos de rotación de personal. Brindar Incentivos por evitar siniestros, o
detectar en flagrancia.
* Calidad en la escena generada por las cámaras (sin brillos, buen rango dinámico, excelente
resolución dinámica y estática, enfoque perfecto, lentes adecuados, iluminación apropiada)
* Existencia de escenas muy amplias, en áreas con muchos aspectos a controlar, en
planos lejanos, medios y cercanos. Esto dificulta mucho la labor del operador y requiere
de un monitor por imagen de alta resolución.
* Exigencia al operador para el Manejo de otros sistemas (acceso, alarmas, comunicaciones)
* Presencia de Distractores normales como hacer informes, atender a jefes y supervisores,
visitantes, compañeros de trabajo.

Resolución de los monitores

La resolución de los monitores debe ser como mínimo un 40% por encima de la máxima
resolución de las cámaras que va a mostrar. Este criterio funciona tanto para sistemas
análogos (TVL) como para sistemas totalmente digitales (píxels horizontales por verticales).

Por ejemplo si tengo cámaras de 380 TVL y de 520TVL, debo tomar la máxima resolución y
aumentarle un 40% de margen. Por lo tanto esas cámaras debo verlas en monitores de al
menos 870TVL.
 lOMoARcPSD|12799798

Tamaño y distancia de visualización

El ángulo vertical en donde debe encontrar los monitores no debe ser mayor a 25 grados y
horizontalmente no debe ser mayor a 50 grados, contados desde la línea directa de nuestros
ojos. Por lo tanto son fallas graves de diseño, esos centros de control con paredes enormes
con muchos monitores y pretender que todo lo controle un solo operador de forma rutinaria.
Entre más monitores existan, más distancia debo tomar para ver la totalidad de los monitores,
pero entonces pierdo la resolución y nitidez de los detalles pequeños.

La Distancia apropiada de visualización, es entre 1,5 y 5 veces el tamaño a la diagonal del

monitor. Sin embargo, todo depende de lo que se desea ver en la escena.

Estudios y ensayos a nivel de video, nos indican que un objeto se puede ver con claridad, a
una distancia máxima de 16 veces su altura.

Entonces el diseñador del sistema debe hacer el análisis correspondiente, planeando qué se
requiere ver en cada escena. Por ejemplo, para aplicaciones donde el sistema de CCTV se usa
como detección, cuyos objetos pueden ser del 10% de la altura de la imagen, tenemos el
siguiente cálculo: Supongamos que usamos un monitor de 42 pulgadas, entonces recordando
el teorema de Pitágoras y haciendo una regla de tres, vemos que la altura de ese monitor es de
52 cmt. por lo tanto el objeto más pequeño que puedo detectar es de 5,2 cmts. entonces no
debería ver esa imagen a una distancia mayor de 84 cmts.

Pero si mi sistema lo planeé y calculé para identificar a una persona, cuya cara debe estar al
40% de la imagen, es decir con un tamaño de 21 cmts en el mismo monitor, puedo verlo a
una distancia de 3,36 metros. Este monitor podré verlo a una distancia recomendada máxima
de 5,3 metros y en ninguna caso superar los 8,3 metros.

Para ver video en sistemas de CCTV, una costumbre normal es colocar los puestos de trabajo
de los operadores, siguiendo la regla de 2,5 veces el tamaño del monitor.

Formulación matemática

El problema se define sobre un grafo incompleto y no dirigido  que representa la red de

transporte público masivo. Este se compone de un conjunto de nodos N que representa el
 lOMoARcPSD|12799798

conjunto discreto de posiciones potenciales para localizar cámaras de vigilancia dentro de

alguna de las estaciones del sistema de transporte. Se define también un conjunto de aristas E
que conectan pares de nodos y que representan paradas consecutivas del medio de transporte
en cuestión (p. ej. paradas de metro o bus). Se define el parámetro ρij como un parámetro
binario igual a 1 si y sólo si existe una ruta que conecta los nodos (i, j) N . Adicionalmente,
el horizonte de planeación se define como un conjunto de períodos discretos H = {1, . . . , p}.

Para cada nodo j en el conjunto N se conoce un parámetro binario oj igual a 1 si y sólo si

existe una cámara de vigilancia en el nodo j en el momento inicial del horizonte de
planeación. Además se tiene asociado un parámetro pjk para cada período k H y nodo j N que
representa la cantidad esperada de personas que transitan en la respectiva estaciń j durante un
día para el período k. El parámetro cjk representa el índice de criminalidad para el nodo j N
durante el período k H que estima la probabilidad de que un crimen ocurra en la estación j
para cada período.
k. Esta probabilidad es la proyección de la relación entre el número de crímenes reportados
en cada estación j, sobre el total de crímenes reportados en el sistema para cada período k.
Se considera un conjunto de tipos de cámaras disponibles I. Se asume que el número de
cámaras por cada tipo es infinito y se denota el subíndice

´1p´ara el conjunto de cámaras que están instaladas en el momento

cero en el sistema de transporte del horizonte de planeación. La
resolución de cada tipo de cámara I ∈ I se denota como ri , que es una
medida relativa de la calidad de la imagen del video que permite con
mayor o menor dificultad en el proceso de identificación de hechos
criminales. Para cada tipo de cámara I ∈ I, el costo de compra e
instalación de una cámara tipo se denota por qi y su vida útil por wi ,
medida como el número de períodos del horizonte de planeación
máximo de utilización de cada tipo de cámara. Las cámaras antiguas, es
decir, las que ya se encuentran instaladas, tienen una resolución r 1 y
vida útil w 1. Cada período de tiempo k ∈ H cuenta con un presupuesto
limitado disponible para la inversión en el sistema de vigilancia que se
denota por mk medido en unidades monetarias. A continuación, se
presentan dos diferentes formulaciones matemáticas. La primera está
basada en 3 tipos de
 lOMoARcPSD|12799798

variables de decisión, mientras que la segunda utiliza 2 tipos de

variables de decisión.
Modelo basado en tres variables de decisión

El primer modelo matemático está compuesto por tres tipos de variables de decisión binarias.
Estas son las siguientes: Sea xijk igual a 1 si y sĺo si una cámara tipo i ∈ I es colocada en la
posición j ∈ N , al inicio del período k ∈ H, xijk es igual a cero en caso contrario. Sea yijkt
igual a 1 si la cámara tipo i ∈ I es colocada en la posición j ∈ N al inicio del período k ∈ H
y se mantiene durante el período t ∈ H, cero en caso contrario. Sea vjk igual a 1 si y sólo si
hay una cámara antigua instalada en la posición j ∈ N al inicio del horizonte de planeación y
esta se mantiene durante el período k ∈ H, vjk es igual a cero en caso contrario.

Dos criterios son pertinentes para apoyar la decisión de localización de cámaras, como se
explicó en la sección de introducción. Estos se han formulado de la siguiente forma:
Modelo 1:

Donde Z 1 equivale a maximizar la cantidad de personas que son vulnerables a ser víctimas
de un crimen dentro del sistema que están siendo vigiladas por una cámara de vigilancia. Z 2
equivale a maximizar la calidad de la imagen de los videos tomados por las cámaras del
sistema. El conjunto de restricciones que esta formulación tiene es el siguiente:

La inecuación 3 limita el costo total invertido en la compra e instalación de cámaras de

vigilancia a ser inferior o igual al presupuesto disponible para cada uno de los períodos. La
inecuación (4) obliga a asignar a lo sumo una cámara en cada posición disponible. La
restricción (5) coordina las variables x y y buscando garantizar que si se instala una cámara,
esta se puede mantener en períodos posteriores a su instalación. La ecuación (6) restringe la
utilización de cámaras que no hayan sido instaladas previamente en cada período. La
restricción (7) garantiza que no haya cámaras antiguas y nuevas simultáneamente en la
misma posición. La inecuación (8) permite tener únicamente un tipo de cámara en cada
ubicación disponible en cada período. La restricción (9) permite sólo mantener un tipo de
cámara previamente instalada. La inecuación (10) permite que cámaras que se hayan
mantenido instaladas en el período anterior puedan seguir instaladas en el período actual. La
 lOMoARcPSD|12799798

restricción (11) garantiza que al menos se cuente con una cámara de vigilancia por cada
pareja de nodos conectados. Las restricciones (12) y (13) limitan la vida útil de las cámaras
nuevas y de aquellas instaladas en el período inicial del horizonte de planeación. La
restricción (14) garantiza que las cámaras instaladas desde el período inicial del horizonte de
planeación sólo se pueden mantener o retirar. La restricción (15) establece que las cámaras
antiguas sólo se pueden mantener o eliminar, y una vez eliminadas no es posible
reinstalarlas. La expresión (16) establece la naturaleza binaria de las variables de decisión.

Modelo basado en dos variables de decision

El segundO mOdelO matemáticO está cOmpuestO pOr dOs tipOs de variables de decisión
binarias: Sea yˆ ijkt igual a 1, si y sÓlO si se instala una cámara tipO i ∈ I en la pOsición j ∈

N al inicio del períOdO k ∈ H y se mantiene hasta fnal del períOdO t ∈ H, 0 en casO

cOntrario. Sea vˆ jk igual a 1 si y sÓlO si hay una cámara instalada en la pOsición j H

desde el inicio del hOrizOnte de planeación y se mantiene hasta el fnal del períOdO k ∈ H,

0 en casO cOntrario. De esta fOrma, las ecuaciones (1) y (2) se refOrmulan de la siguiente

fOrma:

Donde Zˆ 1 y Zˆ 2 son equivalentes respectivamente a los objetivos de Z 1 y Z 2 en el modelo

de tres variables. El conjunto de restricciones que esta formulación tiene es el siguiente:

Siendo la inecuación (3a) equivalente a la (3) del modelo de tres variables, la inecuación (4a)
a la (4), la (5a) a la número (6), la restricción (6a) a la (7), la (7a) a la restricción (11) ,la
inecuación (12) a la (8a), la restricción (9a) a la número (13), la (10a) a la restricción (14), la
restricción (11a) a la (15), y la expresión (12a) a la (16).

Los modelos persiguen el mismo objetivo pero se diferencian en la definición de las variables
de decisión. El modelo 1, presentado en la Sección 3.1, cuenta con tres tipos de variables de
decisión y el modelo 2, presentado en la Sección 3.2, con dos tipos de variables de decisión.
El primer modelo cuenta con catorce conjuntos de restricciones y el modelo 2 con diez
conjuntos de restricciones. Esta diferencia se debe a que en el modelo 2 no son necesarias las
restricciones número 5, 8 - 10 del modelo de tres variables, debido a que la definición de la
variable de decisión yˆ ijkt las hace innecesarias.

Para comparar los modelos, se calculó el número de variables y de restricciones de cada uno
 lOMoARcPSD|12799798

de ellos. Para el modelo de tres tipos de variables, el número de variables es igual a . De

igual forma para el modelo con dos tipos de variables, se puede calcular que el número de
variables de decisión es igual a . Lo anterior nos permite observar que el modelo de tres
tipos de variables tiene

|I| · |N | · |H| más variables que el modelo de dos tipos de variables.

El número de restricciones del modelo de tres variables es igual a   . Igualmente, para el

modelo de dos variables se calcula la cantidad de restricciones como |H| + |N | · |H| · (3 + 3 ·
| I| · |H| + |N |) + |N |. De esta forma, el primer modelo tiene |N | · |H| · (|I| · |H| + 2 · |I| + |H|)
más restricciones que el segundo

3.3 Enfoque de solución de modelos bi-objetivo

Existen diversos métodos para atacar el problema de optimización multi-objetivo como los
presentados en este artículo. Deb 23 presenta los principios fundamentales de la optimización
multi-objetivo. Para el alcance de esta investigación, proponemos usar el enfoque clásico de
ponderar los objetivos según la prioridad que el decisor quiera dar a cada uno de los objetivos
propuestos de la siguiente forma:

Función objetivO: Maximizar Z = α · Z 1 + (1 − α) · Z 2

Donde α es el coeficiente de prioridad que se le da al objetivo 1 en una escala entre 0 y 1, Z

equivale al valor resultante de la ponderación de los objetivos involucrados en la
optimización. En aplicaciones reales de los modelos propuestos, se debe considerar que la
magnitud de las variables Z 1 y Z 2 debe afectar la decisión de selección del valor de α con el
fin de asignar correctamente las preferencias relativas entre los objetivos. Una discusión a
profundidad sobre las implicaciones y los métodos de selección de los coeficientes de
ponderación para optimización multi-objetivo se presenta en 24 . En general, no es
recomendable hacer una determinación a priori del valor de los coeficientes. Por el contrario,
el decisor podrá elegir la solución mś conveniente entre diferentes soluciones que
pertenezcan a la frontera de Pareto 23 .
 lOMoARcPSD|12799798

4 Experimentos computacionales
En busca de evaluar empíricamente el desempeño de cada uno de las formulaciones
matemáticas propuestas, se lleva a cabo un estudio experimental sobre un conjunto de
instancias aleatorias. Estas se generan con tamaños diferentes. Se crean 10 problemas para
cada uno de cinco tipos de instancia, en donde se considera |N| = {20, 50, 100, 150, 200} , lo
que resulta en un total de 50 instancias diferentes. En el diseño de las instancias se generan
algunos parámetros que se mantienen constantes para todos los problemas de cada tipo. Estos
parámetros son:

1. Se tienen 3 tipos de cámaras: Antiguas, Tipo 1, y Tipo 2.

2. El número de períodos es 5 [aós].
3. El costo de los 2 tipos de cámaras nuevas es de 900.000 y 600.000 unidades monetarias,
para el tipo 1 y tipo 2 respectivamente.
4. La resolución de la cámara tipo 1 es de 5, 4 para la cámara tipo 2, y 2 para la cámara
antigua.
5. La vida útil fue es 3 períodos para la tipo 1, 2 períodos para la tipo 2, y 1 período para la
antigua.
6. Según el tamaño del problema el presupuesto disponible para cada período se asigna entre
el rango: [37.500.000, 150.000.000] unidades monetarias.
Los demás parámetros se establecen aleatoriamente de la siguiente forma:

La ubicación de las cámaras antiguas al inicio del problema ( oj ), con distribución uniforme
discreta entre [0,1]

El índice de criminalidad ( cjk ), con distribución uniforme continua entre [0,1]

La cantidad esperada de personas que transitan la estación ( pjk ), con distribución uniforme
continua entre [2,122]

Las conexiones existentes entre cada par de estaciones del sistema ( ρjg ), con distribución
uniforme discreta entre [0,1]

Los experimentos se realizan resolviendo las instancias planteadas por medio de los dos
 lOMoARcPSD|12799798

modelos matemáticos propuestos, utilizando el método de maximización de la suma

ponderada de las dos funciones objetivo propuestas Z 1 y Z 2, usando un valor de α = {0,
0.5 , 1} . Además, se reporta el valor óptimo de la relajación lineal para cada una de las
instancias. Para resolver los modelos matemáticos se utilizó el solver CPLEX 12.2 en el
software GAMS 23.5.2 usando un computador con procesador Intel Core i3 2.4 GHz y 3 GB
de RAM.

En la Figura 4 se presenta un ejemplo de 5 estaciones y 5 períodos de tiempo, el cual ha sido

resultado usando los modelos propuestos, variando el valor de α para obtener diferentes
resultados. Cada figura muestra la propuesta de instalación y reemplazo de cámaras para cada
estación durante un horizonte de tiempo.

De los resultados mostrados es posible evidenciar que cuando α = 0, el modelo busca instalar
cámaras de alta calidad en estaciones que podrían no utilizarlas en todo su potencial debido a
su bajo índice de criminalidad o baja afluencia de pasajeros. Cuando α = 1 se está eligiendo
priorizar la maximización de la cantidad de personas vulnerables que están siendo vigiladas,
ignorando la calidad de las cámaras a utilizar, lo que lleva a usar cámaras de bajo costo y
baja resolución, generando finalmente un sistema de baja calidad. Elegir un valor de α
intermedio busca un balance entre estos dos criterios de optimización. A continuación, en las
Tablas 1-4 se muestran los resultados promedio de los valores óptimos para cada una de las
instancias resueltas con diferentes valores de α.
 lOMoARcPSD|12799798

Los resultados muestran que para las instancias estudiadas, los dos modelos encuentran la
solución óptima. De igual forma, demuestran optimalidad de la solución en tiempos
relativamente cortos. Esto permite al decisor utilizar los modelos en casos reales y la
generación de otras soluciones que se encuentren en la frontera de Pareto al cambiar el valor
del parámetro α. A continuación se hace una comparación de los modelos con respecto al
tiempo promedio de CPU empleado para llegar al óptimo en cada uno de los tamaños de
problema. En la Figura 5, se observa que el modelo basado en dos variables de decisión
resulta ser más eficiente que el modelo 1 basado en tres variables. Se encontró que el tiempo
promedio de solución del modelo 2 es entre 73-90 % más pequeño que el tiempo del modelo
1. Adicionalmente se puede evidenciar el comportamiento del crecimiento en los tiempos de
cómputo al incrementar el número de nodos del problema.

Igualmente, se realizó la comparación del número de iteraciones promedio que cada modelo
requiere para llegar al óptimo dependiendo del tamaño del problema. En la Figura 6, se
observa que el modelo 2 de dos variables necesita realizar menos iteraciones que el modelo 1
de tres variables para llegar al mismo valor óptimo. Se encontró que el número de iteraciones
promedio del modelo 2 está entre 62-86 % más pequeño que las iteraciones del modelo 1.

Finalmente, se lleva a cabo un análisis de relajación lineal de cada modelo. Esta relajación
lineal se hace removiendo la restricción que hace que las variables del problema sean
binarias, y se colocan como variables reales entre el intervalo [0,1]. Se realizó la comparación
entre el valor de la función objetivo con programación entera y el valor del objetivo en la
relajación lineal. La comparación se hizo calculando el porcentaje de diferencia entre dichos
valores. Los resultados se muestran a continuación en la Tabla 5.

Medir la distancia entre el óptimo del modelo en programación entera y su relajación lineal
 lOMoARcPSD|12799798

correspondiente, permite hacer una aproximación al trabajo que requiere el solver para pasar
de la solución con variables positivas a variables enteras. En este caso, se observa que el
óptimo del modelo de dos variables está en promedio 6.5-7.4 % por encima de la solución
con variables positivas (relajación lineal), mientras que para el modelo 1 dichas soluciones se
encuentran en promedio 31.0-32.8 % alejadas entre sí. Esto permite demostrar que la
formulación del modelo 2 es más fuerte, o más cercana al casco convexo del problema, que la
formulación del modelo 1.

La Tabla de Aplicacion del Algoritmo Donde Relaciones El Grado del Vertice y Su Color
Grado de un vértice
En teoría gráfica , el grado de un vértice es el número de bordes que lo conectan. En el
ejemplo siguiente, el vértice a tiene grado 5, y el resto tienen grado 1. Un vértice con grado 1
es llamado un "vértice final" (puede ver porque).

El Plano Dividido En Zonas Triangulares Identificando Los Vertices y Las Aristas.

Los objetivos principales de un sistema de videovigilancia aplicados a un sistema de
seguridad, son:
Observar áreas para ubicar intrusos.
Observar áreas para ubicar intrusos.
Investigación de incidentes.

Con la información recabada, es posible generar evidencias que pueden ser exportadas y
utilizadas según sea cada caso. Sin embargo, los sistemas de video ahora cumplen con
interesantes tareas que permiten ser aplicadas en:
Inteligencia de negocios al por menor ( Retail ).
Puntos de Venta (POS).
 lOMoARcPSD|12799798

Sistemas de tráfico y control vehicular.

Control de acceso.
Procesos industriales.
Control de Estacionamientos.
Control en instalaciones de salud.
Control de operaciones.

Los sistemas de videovigilancia para sistemas de seguridad implican definir el alcance de

este. Las preguntas iniciales deberán ser: ¿Qué nos interesa ver?, ¿qué nivel de detalle
requerimos?, ¿cuáles son las áreas clave?, ¿cuánto tiempo de grabación requiero?, ¿cómo
quiero acceder al video? ¿qué condiciones físicas tienen las instalaciones? ¿qué limitantes
tenemos? ¿Qué tecnología usar?
Siempre y cuando tengamos bien definidas las respuestas a las preguntas anteriores, podemos
iniciar con el diseño del sistema y la selección de productos.

Los componentes de un sistema de videovigilancia

Los componentes principales son fuente de entrada, medio de transmisión, sistema de
grabación y visualización.

Los sistemas de videovigilancia tienen 2 principales categorías u opciones; sistemas

analógicos y sistemas IP. Primero enfocaremos el contenido en los términos y tecnologías
que comparten ambas categorías, posteriormente se detallarán de forma independiente cada
una de ellas.

Cámara
El punto de recolección de imágenes es la cámara, factor más importante del sistema, pues es
donde se obtiene la información que será enviada en forma de video a sistemas de monitoreo
o grabación remotos. La selección de la cámara es un punto en el cuál se debe dedicar
tiempo, para tomar la decisión correcta, existen factores que van desde su forma física,
 lOMoARcPSD|12799798

estética, hasta funciones especiales como visión térmica. Durante este entrenamiento
cubriremos la información básica necesaria que se debe de conocer para poder hacer una
selección correcta de una cámara.

Características Generales

Sensor de luz
Dispositivo fotosensible encargado de recibir luz ambiental o artificial para generar una señal
de video útil que puede ser procesada por el DSP.

Tipos de Sensores: CCD y CMOS

CCD
Tecnología aceptada
Obturador (Shutter) global eficiente
Buena sensibilidad en poca iluminación
Bajo ruido

CMOS
No imperfecciones en imagen
Muy buen rango dinámico
Velocidades de fotogramas mas
rápidas Bajo consumo de corriente.

Tamaño del sensor

El sensor de imagen se mide de forma diagonal. A tamaño mayor del sensor más grande el
tamaño del pixel, que se puede traducir en sensores con mayor sensibilidad a la luz.

Es muy importante la relación entre el tamaño del sensor y el lente a utilizar. Los lentes son
diseñados para diferentes tamaños de sensor. Por ejemplo, la mezcla de un lente de ¼” no
brindará una muy buena imagen si es utilizado en una cámara con sensor de 1/3”, en este caso
la imagen presentará puntos negros en las esquinas.
 lOMoARcPSD|12799798

Lente
Aun teniendo la mejor cámara, o la de mayor precio, no implica que nos dará el mejor
resultado. Existe la posibilidad que la escena sea demasiado amplia para el detalle que se
quiere observar, o bien demasiado detalle en un punto que se pierde el resto. El ángulo de
visión está definido por el lente. La definición más sencilla de ángulo es: Lo que la cámara
ve.

Para que la escena en el video sea conforme a lo que se espera del sistema y se pueda obtener
una imagen válida como evidencia o simplemente como monitoreo servible, es necesario
instalar el lente correcto y adecuado. Para determina el ángulo de visión se debe de considerar
la distancia focal del lente.

Distancia/longitud focal
Cuando estamos seleccionando una cámara o un lente individual, leemos datos como “lente
de 2.8mm, 2.8 a 12mm, lente gran angular”, pero ¿qué significa?

La distancia o longitud focal es la distancia en milímetros que existe entre el punto óptico y el
eje central del lente. Esto determina el ángulo de visión que obtendremos en la imagen.
Comúnmente se les conoce como lentes con una longitud focal fijo o variable, estos últimos
conocidos como varifocales. A menor milimetraje mayor ángulo de visión, pero menor
profundidad, a mayor milimetraje menor ángulo de visión, pero mayor profundidad.

Algunos ángulos aproximados en relación con la longitud focal de un lente son: 2.8mm -
81° / 6mm – 45° / 12mm-23°, tomando como base un lente de 1/3”.

Por su longitud focal, los lentes se clasifican de la siguiente forma:

Normales: De 3mm a 10. Los cuales brindan un ángulo de visión de 30° a 77°
aproximadamente.
 lOMoARcPSD|12799798

Telephoto Zoom: de 10mm a 80mm. Normalmente se venden por separado, no

están incluidos en las cámaras.
Súper Telephoto: Mayores a 100mm. Este tipo de lentes pueden estar incluidos en cámaras
especializadas de movimiento y pueden alcanzar distancias de mas de 1Km, incluso llegar a
ver objetivos a 5Kms.
Gran angular: Menores a 3mm. Este tipo de lentes permiten una visión amplia de mas de
110°.
Varifocales. Su longitud focal puede varias, por ejemplo, de 3mm a 12mm. En este tipo de
lente es má fácil ajustar la imagen que se requiere en la escena. El movimiento del lente
puede ser manual o bien motorizado, en este ultimo caso requiere de un controlador para
hacerlo, que incluso puede ser el software de monitoreo del sistema.
Fisheye / Gran angular: Menores a 3mm. Este tipo de lente brinda imágenes gran angulares,
de hasta 360°, pero normalmente con distorsión. Este tipo de lentes, pueden requerir de un
software que corrige las imágenes y las presenta de forma plana o panorámica.

Aspect Ratio / Aspecto

El aspecto de la imagen se refiere al formato que se mostrará en la pantalla. El aspecto 16x9
es el utilizado en pantallas amplias ( widescreen) mientras que el aspecto 4:3 era el que se
utilizaba en pantallas antiguas de tipo CRT.

Enfoque
Nos permite ajustar de forma manual la nitidez del lente después de haber variado el
milimetraje del lente o longitud focal.

Iluminación
 lOMoARcPSD|12799798

Iluminación Mínima: Es la cantidad mínima de iluminación que el sensor de luz requiere para
poder generar una señal de video útil.
Lux Rating: Medida utilizada para determinar la cantidad de luz que requiere una cámara.
1Lux= 1Lumen/m2

DSP (Procesador digital de señales)

DSP o bien procesador digital de señales trabaja en conjunto con el sensor de captura de
imagen. Es el DSP quien se encarga de realizar las mejoras a la imagen tales como:
Control de brillo
Estabilidad en la imagen
Nitidez
Resolución
Detección de movimiento
Reducción de ruido.

BLC (Compensación de Contra luz): Esta función permite observar objetos donde la luz es
más intensa en la parte posterior de dichos objetos, esta función aplica para interiores.

AES (Shutter Electrónico Automático): El obturador electrónico (shutter) controla la

velocidad de obturación y con ello el tiempo de exposición de una imagen. Velocidades
de
 lOMoARcPSD|12799798

obturación rápidas permiten imágenes más nítidas con objetos en movimiento, pero requieren
una mayor cantidad de luz que llega al sensor.

Obturador lento (slow shutter): La función de obturador lento, al contrario del obturador
convencional, permite una velocidad de obturación significativamente menor y,
consecuentemente, la obtención de imágenes tomadas con poca luz o por la noche.

AGC (Control automático de ganancia): Permite captar imágenes de gran nitidez incluso bajo
condiciones lumínicas insuficientes.

AWB (Balance automático de blancos): Esto se consigue ajustando el balance de blancos de

la cámara con el fin de que un objeto "blanco" se muestre siempre como blanco. Una vez que
se ha ajustado la cámara para una correcta reproducción de los blancos, el resto de los colores
también se reproducirán como corresponde.

WDR (Rango Dinámico Amplio): Función que ayuda a gestionar en una escena una amplia
variedad de condiciones de iluminación, en una escena que contenga áreas extremadamente
claras y extremadamente oscuras o en situaciones de contraluz en las que cambia la función
de color a B/N basándose en los niveles de iluminación.

DÍA / NOCHE
Día/Noche electrónico: Realiza cambio de color a blanco y negro dependiendo de la cantidad
de luz a la que esta ajustada.

Día/Noche real con filtro ICR: La luz infrarroja afecta a la calidad de imagen de la cámara.
Se producen tanto alteraciones de los colores y del contraste como borrosidades. Para evitar
 lOMoARcPSD|12799798

efectos secundarios no deseados causados por luz infrarroja, se instala un filtro IR Cut (filtro
de corte de IR) delante del sensor. Este filtro debe impedir la incidencia de la luz infrarroja
en el sensor de imagen. El filtro es una pequeña filmina de vidrio que se coloca,
mecánicamente, frente al sensor de imagen, durante el día, para impedir el paso de señales
infrarrojas que normalmente se encuentran en el ambiente. Por la noche, el filtro se aleja del
sensor de imagen para permitir la visión de tanto luz visible como infrarroja.

Luz Infrarroja

Luz Infrarroja: Se entiende por luz generalmente el rango de la radiación electromagnética

visible para el ser humano, de aprox. 380 hasta 780 nanómetros (nm) de longitud de onda.
Se llama radiación infrarroja (radiación IR) a las ondas electromagnéticas en el rango
espectral entre luz visible y las microondas. Equivale a aprox. 780 nm hasta 1,0 nm. La luz
infrarroja no puede ser percibida por el ojo humano.

Protección contra ingreso ( IP )

Un código IP es una calificación asignada a un producto que indica el nivel de protección de

ingreso, esto es la cantidad de protección que el gabinete del producto tendrá en contra de la
entrada de objetos sólidos extraños (como lo son los dedos de las manos, desarmadores), y de
la que tendrá en contra de la infiltración (por ejemplo, la lluvia).

El código IP tiene el formato IPXX, donde la primer X indica el grado de protección contra
objetos sólidos, y la segunda X indica el grado de protección contra la infiltración. Así que
cada rango de IP tiene una prueba en específico.
 lOMoARcPSD|12799798

Resolución

Normalmente relacionamos el tema de resolución con calidad de imagen, sin embargo,

existen varios puntos a considerar que nos hará ver a la resolución de un sistema de video
desde varios aspectos.
La resolución desde un punto de vista de detalles significa ver con una imagen con detalles.
Las cámaras analógicas hasta 2015 aun se median en líneas de resolución, esto es, la cantidad
de líneas horizontales, TLV (líneas de televisión) que conformaban una imagen. A mayor
numero de líneas horizontales, mayor era la resolución, por ejemplo, 800TVL. Para lograr
medir la resolución se utilizaban tabla de resolución, y el valor de las líneas en una cámara
era básicamente de apreciación.

En la actualidad, la resolución de una cámara no es referenciada en líneas sino en pixeles.

Píxel es una medida de resolución que se basa en la cantidad de puntos que conforman una
imagen. Sin embargo, y como se menciono anteriormente, mayor resolución no refleja mejor
calidad. Los factores que afectan directamente a la calidad son la iluminación, el lente,
diferentes fuentes de iluminación simultánea, entre otros. La cantidad de pixeles en una
imagen se miden tanto horizontal como verticalmente, sin embargo, es importante no
confundir, cuando vemos que una cámara es de 720P, significa que es de 720pixeles de
forma vertical, mas no horizontal. La resolución total de una cámara es la multiplicación de
el numero de pixeles verticales por el numero de pixeles horizontales.
 lOMoARcPSD|12799798

Cuando la imagen cuenta con todos los factores ambientales a su favor, así como el lente
correcto, entonces hablamos como una resolución real.

Cámaras analógicas

Las cámaras analógicas nacen junto con el término CCTV, por sus siglas en ingles, Circuito
Cerrado de Televisión, y que se refiere a sistemas que interconectan sus cámaras a
dispositivos de grabación, a través de cables coaxiales o de par trenzado en formato
multipunto (cámara) a punto (Sistema de grabación).

Existen variantes en los sistemas analógicos, la generación BNC, por su tipo de

interconexión, ya muy poco comercializados, pero aun instalados y en funcionamiento en
todas partes, son cámaras y grabadores de video que alcanzaban un máximo de 800TVL. El
video en alta definición, esta presente en los sistemas de videovigilancia desde hace algunos
años. En el año 2016, comienza la aparición del término AHD, Analógico HD, que se refiere
a cámaras analógicas, salida de video en conector BNC, video compuesto, pero en una alta
resolución de 1080p. Posteriormente surgieron dos grandes tecnologías que superaron al
AHD, HD-CVI y HD-TVI.

HD-TVI, tecnología adoptada por la mayoría de los fabricantes de cámaras y soporta

compatibilidad con AHD y HD-CVI. La línea de cámaras con tecnología HD-TVI incluyen
resoluciones de 3MP, y en 2019 versiones de 5MP e incluso 4K.

Cámaras IP

Las cámaras IP son parte de un nuevo concepto de videovigilancia, ahora en base a una
infraestructura de red y deja de lado el término CCTV. Cada cámara es un equipo terminal en
una red de datos. Las características y funciones esenciales de una cámara están incluidas,
 lOMoARcPSD|12799798

DSP, Iluminación, sensor de imagen, etc. En las cámaras IP, la resolución se encuentra ya en
niveles de 4K.

Ahora, los términos nuevos son, Codificación y Transmisión. Las cámaras IP cuentan con
método de compresión de imágenes que permite transportar la información en formato digital
para ser eficientes en el medio de transmisión y el de almacenamiento. Existe toda una
historia de métodos de compresión, desde ML-JPEG, JPEG2000, MPEG-4, hasta los
actualmente utilizados, H.264 y H.265. Antes de hacer llegar la información al canal de
comunicación, la cámara se encarga de convertir la señal de video en formato digital y
comprimirla, para después enviarla. Este proceso ahorra mucho espacio en el medio de
transporte de la información.

Los fabricantes de cámaras IP tienen sus propios protocolos de codificación y compresión,

los cuales los hace únicos y compatibles solo con ciertos equipos de videograbación.

OnVif es un protocolo universal de cámaras IP, muchos fabricantes incluyen este protocolo
en sus cámaras para hacer una compatibilidad mayor de sus equipos. Las funciones del
protocolo OnVIF no incluyen algunas funciones especiales de las cámaras y que los
mantienen diferenciados de sus competidores.

Cámaras analógicas vs cámaras IP

Antes de comparar ambos tipos de cámaras, podemos mencionar algunas similitudes entre
ellas.
El concepto de óptica del sistema es el mismo
Los requerimientos de iluminación
Los sensores de imagen
Los lentes y sus variables
El montaje de la cámara

Ahora enlistamos algunas de las diferencias considerables.

• Escalabilidad
Analógicas; limitada al numero de canales físicos del videograbador
IP; tantas como se requieran.
 lOMoARcPSD|12799798

• Ubicación de las cámaras

Analógicas; dentro del alcance permitido por especificaciones de cable.
IP; pueden estar en ubicación geográfica diferente y accedidas vía red de datos
• Alimentación
Analógicas; requiere una fuente de poder.
IP; opción para alimentar por PoE, a través de la red de datos
• Funciones especializadas
Analógicas; solo las soportadas por el DSP
IP; Funciones avanzadas de analíticos de video

Consideraciones para la selección de una cámara

Por su forma
La forma de la cámara es importante para conservar la estética del lugar, así como para
adaptarse a condiciones de este. Las opciones para seleccionar una cámara son:

Tipo caja; por su forma, de caja. No tiene un lente integrado y éste se selecciona en base al
requerimiento del ángulo de visión.
Tipo bala; forma muy parecida a la de caja, pero normalmente cilíndrico. Ya tiene el lente
interconstruido y se utilizan los valores más comerciales, incluyendo varifocales.
Tipo domo; el área de visión de la cámara esta protegida por una mica tipo domo. En
algunos casos es polarizada para evitar que se vea hacia donde esta viendo la cámara.
Tipo PTZ; es un domo más grande pues incluye un mecanismo motorizado que permiten
tener movimiento de la cámara a distancia. También puede controlar el ángulo de visión del
lente.
Tipo discretas; normalmente son tarjetas con lente integrado y que se ocultan en gran
variedad de objetos como relojes, cuadros, detectores de movimiento, etc.
Tipo panorámicas; de una forma muy similar a las de domo, pero son más estéticas y
delgadas.

Por su requerimiento
 lOMoARcPSD|12799798

Existen 3 tipos principales de uso de una cámara:

Detección: Se contempla para ángulos de visión amplios donde el cliente lo único que
necesita es saber si algo entra a cierta área.
Identificación: Se contempla para ángulos de visión medio donde el cliente no solo necesita
saber quién entra a un área sino trata de identificar a una persona u objeto.
Reconocimiento: Se contempla para ángulos de visión cerrados en donde el cliente requiere
reconocer una persona (facciones) o matriculas vehiculares, en esta condición se requiere una
cámara dedicada.

Para aplicaciones especiales

El uso o aplicación de la cámara es muy importante, aplicaciones especiales tienen
consideraciones que las hacen diferentes a las demás.
Anti-vandalismo; Tipo de cámaras que son construidas con materiales resistentes a golpes
físicos de piedras, palos, golpes, entre otros impactos físicos. La protección de este tipo de
cámaras en base a un estándar conocido como IK. El estándar en cámaras de video es IK10
que tiene una protección de un golpe de 5kg a una distancia de 40cms (impacto de 20 joule)
Anticorrosión; Utilizada para ambientes altamente corrosivos. Su protección se basa en un
gabinete especial de acero inoxidable que evita que se deteriore por las condiciones
ambientales. Normalmente cumplen con la norma AISI-316 del acero inoxidable
Anti-explosión; Las cámaras anti-explosión son utilizadas en zonas de alto riesgo. Este tipo
de cámaras son intrínsecamente seguras y aseguran no generar una explosión en áreas de
expuestasa gases o combustibles.
Control de trafico; Este tipo de cámaras se utilizan en autopistas o vialidades para el control
de velocidad principalmente. Las cámaras tienen la capacidad de procesar videos de
vehículos a altas velocidades y poder leer sus placas. Trabajan en conjunto son sistemas de
radares, bases de datos y sistemas de procesamiento y transmisión de la información.
 lOMoARcPSD|12799798

Tipos de conexiones y cableado

Distancia de conexión: es importante conocer la distancia de la cámara al DVR ya que nos
ayuda a determinar si la mejor opción es utilizar un método de transmisión Guiado o No
Guiado.
Medio de Transmisión: Es un aspecto muy importante, ya que es el que llevará la señal de
video, datos y audio hasta el centro de control de un sistema de CCTV. Pueden ser guiados y
no guiados.
Métodos Guiados: Contempla toda conexión cableada punto a punto, ejemplo: Cable coaxial,
cable UTP, Fibra Óptica.
Métodos No Guiados: Contempla toda conexión vía aire, ejemplo: Sistemas inalámbricos,
satelitales.
Tipo de Alimentación: Dependiendo de la cámara seleccionada la alimentación va ligada al
tipo de cableado ya que dependiendo el voltaje (12VCD /24VCA) será la distancia que
alcanzará.

Las cámaras IP soportan el estándar de alimentación PoE.

Videograbadores
Existen diversos tipos de videograbadoras dependiendo de su aplicación y/o tecnología tales
como:
DVR.- Digital Video Recorder
NVR.- Network Video Recorder
MDVR.- Mobile Video
Recorder PVR.- Portable Video
Recorder

DVR - Digital Video Recorder

Los DVRs (Videograbadores de Video Digitales) fueron los primeros equipos en realizar
la transición a sistemas de análogo a digital.
Conversión de señales analógicas a digitales
Comenzó el uso de métodos de compresión de video a nivel de Circuito Cerrado de
TV. La grabación se lleva a cabo en medios magnéticos (discos duros principalmente)
Existen sistemas basados en PC (PC Based) y con Sistemas Operativos de Tiempo Real
(Standalone).
 lOMoARcPSD|12799798

Comienza la era del “análisis de video”.

Transmisión de imágenes vía red de datos.

NVR – Network Video Recorder

Los NVRs son sistemas que permiten la grabación a través de una red de datos. Cada cámara
de video se encarga en la red de datos y es dada de alta en el sistema de forma simple.

Las cámaras entregan el video en forma de datos directamente al NVR

Los NVRs son compatibles con diferentes tipos de cámaras y protocolos.
La grabación se lleva a cabo en medios magnéticos (discos duros principalmente)
Existen NVR que brindan alimentación a las cámaras en el mismo cable, PoE integrado.
Análisis de video más eficiente
Mayor capacidad de almacenamiento
Capacidad de interconexión con sistemas NAS.

VMS ( Video Management Software)

Sistema de administración de video. En los sistemas IP aparece el concepto de VMS, el cual
se encarta de reunir cámaras de esta o diferentes marcas y poder administrarlas de la mejor
forma. También es conocido como la imagen que tiene el administrador y operador del
sistema.
Permite acceso a cámaras multi-marca y protocolos
Se basa en licencias para el alta de las cámaras
Permite tener video en vivo en pantalla, multi-cámara y multi-formato de pantalla
Permite revisar grabaciones
Permite video en vivo y grabaciones simultaneas
Control de movimientos de cámaras PTZ de forma remota
Permite realizar análisis de video inteligentes
Procesamiento de Alarmas
Acceso remoto al servidor VMS.

Video analíticos
Los sistemas de video se han convertido en sistemas de apoyo y logística para actividades
ajenas a las de seguridad. A continuación, se mencionan algunos de los más importantes
y que están logrando un crecimiento muy notorio.
 lOMoARcPSD|12799798

Reconocimiento / Identificación de placas

La captura de placas no debe de ser confundido con la identificación o reconocimiento de
placas. Un sistema que detecta o reconoce placas, solo enfoca y entrega una imagen legible
que muestra los caracteres de la placa. Por el otro lado, un sistema que reconoce y/o identifica
placas lleva a cabo un trabajo de captura de la imagen, conversión de la imagen a texto y la
búsqueda en una base de datos, a estos se les conoce como ALPR / ANPR.

No existen diferencias en el funcionamiento de un sistema ALPR y un ANPR. La única

diferencia es que, en algunos países, a las placas vehiculares se les conoce como License
Plate (placa de licencia) y en otros como Number Plate (numero de placa).

Las cámaras deben de tener un obturador lo suficientemente rápido para localizar y capturar
vehículos a alta velocidad.

Entre las características principales se encuentran:

Detección y reconocimiento de placas en vehículos a alta velocidad
Detección de placas en varios carriles de forma simultánea
Procesamiento en la misma cámara
Procesamiento en el sitio remoto
Conexión a bases de datos de placas
Inteligencia de negocios
Conteo de personas y mapas de calor.
Un sistema de video es capaz de reconoces personas dentro de una escena, así como las rutas
por las que se van moviendo, esta función permite conocer cuántas personas pasan por ciertas
áreas o ingresas en lugares específicos. Sistemas aun con mayor inteligencia pueden definir el
genero de la persona y calcular la edad. Con este tipo de información se pueden generar
mapas de calor, lo cual, en una tienda departamental puede indicar cuales son las áreas
mayormente visitadas y las menos populares. Con esta información, una empresa puede
tomar decisiones importantes de logística.

Reconocimiento facial
Al igual que en el reconocimiento de placas, las cámaras pueden comparar las imágenes que
“ven”, con las imágenes almacenadas en una base de datos y tomar decisiones. Este tipo de
 lOMoARcPSD|12799798

función se puede llevar a cabo durante el video en vivo, o bien, sobre grabaciones.

Deep Learning
La inteligencia artificial esta ahora en completa integración con los sistemas de video
vigilancia. Deep Learning es la evolución más reciente de la Inteligencia Artificial y el
Machine Learning.

Ejemplos básicos del Deep Learning en la videovigilancia son:

Detección de caídas; el sistema de video es capaz de identifica a una persona cayendo dentro
de la escena.
Reconocimiento de vehículos; El sistema puede definir, en base al video, el color, modelo y
año de un vehículo.
Reconocimiento de objetos; se pueden identificar objetos, ya aprendidos, en una escena.

El Metro de La Ciudad de Mexico es un Sistema de Transporte Publico Tipo Tren

Metropolitano Que Sirve a Extensas Areas de La Ciudad de Mexico Su Operacion y
Explotacion Esta a Cargo del Organismo Publico Descentralizado Denominado Sistema de
Transporte Colectivo(STC),y Su Construccion,a Cargo de La Secretaria de Obras y Servicios
del Distrito Federal Hasta el 12 de Agosto del 2013 Su Construccion Fue Gestionada Por El
Denominado Proyecto Metro del Distrito Federal Un Organismo Desconcentrado de La
Citada Secretaria Se Conoce Coloquialmente Como"Metro"Por La Contraccion del Termino
Tren Metropolitano.

El Metro de La Ciudad de Mexico Cuenta Con 12 Lineas,Cada Una Con Un Numero,Letra y

Color Distintivo,Ademas Cada Vagon de Cada Linea Consta de Dos Letras Diferentes y de
Tres Digitos Diferentes Si Tomamos Como Referencia Una Linea del Metro Se Divide En
Estaciones.

Que Pasaria Si Tomamos 25 Estaciones de Una Linea Cualquiera y Desea Imprimir En

Los Boletos de Conmemoracion del Aniversario de La Revolucion Mexicana Las
Estaciones de Origen y Destino¿Podriamos Indicar Cuantos Boletos Diferentes Podrian
Imprimir.

Ahora,Cada Vagon Que LLega Nuevo a Una Linea Se Genera Un Codigo de Identificacion,El
Constan de Dos Letras Diferentes y Tres Digitos Diferentes Si LLega a Un Nuevo Lote de
 lOMoARcPSD|12799798

Vagones El Cual Se Debera Establecer Un Nuevo Codigo de Identificacion y Considerando

Que El Alfabeto Tiene 26 Letras ¿Cuantos Codigos de Identificacion Se Pueden Utilizar?
Notacion
En Lugar de Escribir Toda La Formula,La Gente Usaria Otras Notaciones
p(n,r)=npr=npr=n!
(n-r)!
nx nx n
(n multiplicado 3 veces)
p6=25! =25•24•23=25•24=600 billetes.
2
(25-2) 23!
n=4(numero total de elementos)k=2(tomados de dos en dos)
Cn=n!
k
(n-k)!k!
C2 =2! =2x3x2x1=12
3
(2-3)!3! 3!x3! 9
2x3x2x2 =24 =6 Formas.
3x3 9
Identifica En el Siguiente Grafo(del Plano Triangulado de Una Ubicacion Identificada,Los
Vertices y Las Aristas Continuas La Numeracion de Los Vertices).

Selecciona el algoritmo que mas te guste(inclusive puede ser otro,no necesariamente uno de
estos dos)
Aplicacion del Algoritmo de kruskal al grafo
anterior k9 grafo completo de 9 Vertices
 lOMoARcPSD|12799798

Vertices Aristas Diametro Cintura Automor Numero Indice Propieda

n n(n-1)/2 1 3 si fismos Cromatic Cromatic des(n-
n≥3 n!(sn) o o 1)Regula
n n,si n es r.
impar. Simetric
n-1 si n o Vertice.
es par. Arista
Transitiv
o.
Distancia
Unidad.
Fuerteme
nte
Regular.
Integral

Etapa Arista Componentes Conexas

0 {1}{2}{3} {4}{5}{6}{7}
1 {1,2} {1,2}{3}{4} {5}{6}
2 {2,3} {1,2,3}{4} {5}{6}{7}
3 {4,5} {1,2,3}{4}{5} {6}{7}
4 {6,7} {1,2,3}{4,5} {6,7}
5 {1,4} {1,2,3,4,5} {6}{7}
6 {2,5} Arista Rechazada
7 {4,7} {1,2,3,4,5,6,7}

El Algoritmo de Kruskal
 lOMoARcPSD|12799798

Para Los Ejemplos Se Considera Al Siguiente Grafo.

Aplicacion del Algoritmo de Kruskal Al Grafo
Anterior:
Etapa Aristas Componentes
0
1 {1}{2} {1,2}{3}{4}
2 {2}{3} {1,2}{3}{4}
3 {4,5} {1,2,3}{4}{5}
4 {6,7} {1,2,3} {4,5}
5 {1,4} {1,2,3,4,5}
6 {2,5} Arista Rechazada
7 {4,7} {1,2,3,4,5,6,7}
Conexas
{4}{5}{6}{7}
{5}{6}
{5}{6}{7}
{6,7}
{6,7}

•El Arbol de Expansion Minimo

{1,2},{2,3},{4,5},{6,7},{1,4} y{4,7}

-- Nota: Seleccionar una implementación del TAD

grafo. import GrafoConVectorDeAdyacencia
-- import GrafoConMatrizDeAdyacencia

-- Nota: Seleccionar una implementación del TAD tabla.

-- import TablaConFunciones
import TablaConListasDeAsociacion
-- import TablaConMatrices

import Data.List
import Data.Ix

•Grafos Usados En Los Ejemplos

 lOMoARcPSD|12799798

g1 :: Grafo Int Int

g1 = creaGrafo D (1,5) [(1,2,12),(1,3,34),(1,5,78),
(2,4,55),(2,5,32),
(3,4,61),(3,5,44),
(4,5,93)]

g2 :: Grafo Int Int

g2 = creaGrafo D (1,5) [(1,2,13),(1,3,11),(1,5,78),
(2,4,12),(2,5,32),
(3,4,14),(3,5,44),
(4,5,93)]

(kruskal g) es el árbol de expansión mínimo del grafo g calculado mediante el algoritmo de

Kruskal. Por ejemplo,
kruskal g1 == [(55,2,4),(34,1,3),(32,2,5),(12,1,2)]
kruskal g2 == [(32,2,5),(13,1,2),(12,2,4),(11,1,3)]

kruskal :: (Ix v, Num p, Ord p) => Grafo v p -> [(p,v,v)]

kruskal g = kruskal' cola -- Cola de prioridad
(tabla [(x,x) | x <- nodos g]) -- Tabla de
raices [] -- Árbol de expansión
((length (nodos g)) - 1) -- Aristas por
-- colocar
where cola = sort [(p,x,y) | (x,y,p) <- aristas g]

kruskal' ((p,x,y):as) t ae n
| n==0 = ae
| actualizado = kruskal' as t' ((p,x,y):ae) (n-1)
| otherwise = kruskal' as t ae n
where (actualizado,t') = buscaA

(raiz t n) es la raíz de n en la tabla t. Por ejemplo,

> raiz (crea [(1,1),(3,1),(4,3),(5,4),(2,6),(6,6)]) 5
1
 lOMoARcPSD|12799798

> raiz (crea [(1,1),(3,1),(4,3),(5,4),(2,6),(6,6)]) 2

raiz:: Eq n => Tabla n n -> n ->

n raiz t x | v == x = v
| otherwise = raiz t v
where v = valor t x

(buscaActualiza a t) es el par formado por False y la tabla t, si los dos vértices de la arista a
tienen la misma raíz en t y el par formado por True y la tabla obtenida añadiéndole a t la
arista formada por el vértice de a de mayor raíz y la raíz del vértice de a de menor raíz. Por
ejemplo,

ghci> let t = crea [(1,1),(2,2),(3,1),(4,1)]

ghci> buscaActualiza (2,3) t
(True,Tbl [(1,1),(2,1),(3,1),(4,1)])
ghci> buscaActualiza (3,4) t
(False,Tbl [(1,1),(2,2),(3,1),(4,1)])

buscaActualiza :: (Eq n, Ord n) => (n,n) -> Tabla n n

-> (Bool,Tabla n
n) buscaActualiza (x,y) t
| x' == y' = (False, t)
| y' < x' = (True, modifica (x,y') t)
| otherwise = (True, modifica (y,x')
t) where x' = raiz t x
y' = raiz t y

Identifica,En el Siguiente Grafo(del Plano Triangulado de Una Ubicacion Identificada),Los

Vertices y Las Aristas Continua La Numeracion de Los Vertices
 lOMoARcPSD|12799798

K9,grafo completo de 9 vertices

Completa La Siguiente Tabla,Identificando Ordenadamente El Grado de Cada Vertice y

Asigna Los Colores.

Vertices Aristas Diametr Cintura Automo Numero Indice Propied

o rfismos Cromati Cromati ades(n-
co co 1)-
regular
simetric
o.
vertice
transitiv
o.
arista
transitiv
o.
distanci
a
unidad.
fuertem
ente
regular.
integral.
n n(n-1)/2 1 3,si n>3 n!(sn) n n,si n es
impar.
n-1 si n
es par.

Una Vez Coloreado El Grafo,Responde a Las Siguientes Preguntas.

¿Que Es Un Grafo?
un grafo es un conjunto de puntos y un conjunto de lineas,cada una de las cuales une un
 lOMoARcPSD|12799798

punto con otro los puntos se (llaman nodos o vertices) de un grafo y las lineas se
llaman(aristas o arcos)se representan el conjunto de vertices de un grafo dado G,por Vg,y el
conjunto de arcos.

Tipicamente un grafo se representa graficamente como un conjunto de puntos(vertices o

nodos)unidos por lineas(aristas o arcos).

Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre
unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede
representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y
las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones
inalámbricas).

Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio

trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales.

¿Cual Es el Numero Cromatico del Grafo?

enunciado
para cualquier grafica el numero cromatico es menor o igual al grado del vertice de mayor
grado mas uno.
X(G)≤1+∆(G)
analisis
se observa que todos los nodos del grafo tienen un grado igual a 3 siguiendo el enunciado
para obtener el numero cromatico aproximado de este grafo……
∆(G)=3
entonces
X(G)=3
X(G)≤1+3
X(G)≤4

¿Es Optima La Coloracion?

si ya que un grafo que puede ser asignado con una k-coloracion(propia)es k-coloreable y es
k-cromatico si su numero cromatico es exactamente k un subconjunto de vertices asignados
con el mismo color se llama una clase de color.
 lOMoARcPSD|12799798

el numero cromatico de un grafo es el menor numero natural k entre todos los valores
posibles que permiten k-colorear un grafo se denomina a este valor X(G)

Con Base En Tu Resultado,Escribe Un Documento En Word Donde Reflexiones Sobre El

Algoritmo Para Colorear Grafos El Documento debe Contener La Solucion de Este Ejercicio
y Sus Conclusiones Personales.
En teoría de grafos el teorema de coloreo de carreteras, teorema del camino coloreado o,
conocido antiguamente como la conjetura del coloreo de carreteras, es un problema de
coloreo de grafos planos. El planteamiento inicial, en términos intuitivos, consiste en que
dada una red (grafo que representa ya sea una ciudad o laberinto) con determinadas
condiciones, y dada una posición en el mismo, buscar si existe, y cuál es, una serie de
instrucciones que independientemente del posicionamiento inicial, permitan llegar a la
posición requerida.Usualmente, este problema se plantea en términos coloquiales como:

Un grafo dirigido con un coloreo que siempre que se sigan las instrucciones "azul-rojo-rojo-
azul-rojo-rojo-azul-rojo-rojo", respetando la dirección de las flechas, independientemente del
nodo inicial, conduce al nodo amarillo. Análogamente, las instrucciones "azul-azul-rojo-
azul- azul-rojo-azul-azul-rojo" siempre conducen al nodo verde.

Supongamos que alguien visita una ciudad que no conoce, con la peculiaridad de que dicho
lugar no contiene ninguna clase de señal indicativa. Luego de haber vagado un par de horas,
el visitante le pide ayuda a alguien para llegar a determinado lugar, contándole que no sabe
dónde está. ¿Existe alguna serie de instrucciones que se le puedan dar al turista para que,
independientemente de dónde se encuentre, pueda llegar a su destino?
coloreando el grafo.
 lOMoARcPSD|12799798

gracias a la formula anterior podemos saber cual es el numero cromatico aproximado para
una grafica.

¿Cual Es La Importancia de Las Matematicas Discretas En Este Caso?

la importancia de las matematicas discretas estudia una serie de estructuras como
algoritmos,grafos,y teoria de numeros,que son el fundamento de las ciencias de la
computacion y la logica ya que es el estudio de los principios del razonamiento valido y la
inferencia,como tambien de la consistencia y completitud asi como la combinatoria ya que es
una rama de las matematicas que estudia colecciones finitas de objetos que pueden ser
ordenados o combinados.

¿Como Desarrollar El Algoritmo Para Determinar El Numero Optimo de Camaras de

Videovigilancia?
en la vida cotidiana,se emplean algoritmos frecuentemente para resolver problemas
determinados en los sistemas de videovigilancia inteligente ya que se convirtieran en un tema
de investigacion en los ultimos años debido a su importancia para el sector de la seguridad ya
que la necesidad de incrementar la seguridad se deja sentir en todo el mundo,no solo por
compañias privadas sino tambien por los gobiernos y las instituciones publicas debido a
esto,ultimamente los sistemas de videovigilancia inteligente se ha de echo una tecnologia
clave para la lucha contra el terrorismo y el crimen ademas es de gran ayuda en la seguridad
publica.

¿Como Interpretar El Resultado Obtenido En Ese Algoritmo?

interpretar el resultado obtenido de un algoritmo,a unque similar y obviamente
relacionado,no debe confundirse con el concepto de programa mientras el primero es la
especificacion de un conjunto de pasos(operaciones,instrucciones,ordenes)orientados a la
resolucion de un problema(metodo),el segundo es un conjunto de operaciones especificadas
en un determinado lenguaje de programacion susceptible de ser ejecutado(compilado o
interpretado)
al momento de resolver un algoritmo se debe tener en cuenta la informacion exisyente,los
procesos que se deben realizar y los resultados esperados si lo representamos en un diagrama
de bloques.
 lOMoARcPSD|12799798

Selecciona El Algoritmo Que Mas Te Guste(Inclusive Puede Ser Otro,No Necesariamente

Uno de Estos Dos?

Lee Detenidamente,La Teoria de Grafos"Documento Que Se Descarga En PDF El Ultimo

Tema.

3.1.El Algoritmo de Kruskal

Para Los Ejemplos Se Considera El Siguiente Grafo.

•Aplicacion del Algoritmo de Kruskal Al Grafo Anterior:

Etapa Arista Componentes Conexas

0 {1}{2}{3} {4}{5}{6}{7}
1 {1,2} {1,2}{3}{4} {5}{6}
2 {2,3} {1,2,3}{4} {5}{6}{7}
3 {4,5} {1,2,3}{4}{5} {6}{7}
4 {6,7} {1,2,3}{4,5} {6}{7}
5 {1,4} {1,2,3,4,5} {6,7}
6 {2,5} Arista Rechazada {6,7}
7 {4,7} {1,2,3,4,5,6,7}

El Arbol de Expansion Minimo

{1,2},{2,3},{4,5},{6,7},{1,4}y{4,7}

Identifica,En el Siguiente Grafo(del Plano Triangulado de Una Ubicacion Identificada)Los

Vertices y Las Aristas Continuas La Numeracion de Los Vertices.
 lOMoARcPSD|12799798

Coloracion de Grafos En Un Plano Triangulado

K9 Grafo Completo de 9 Vertices

4.5.Resumen Resultados Obtenidos Sobre Coloracion

GRAFOS Parity Vertex Sum Coloring Complete Rainbow

Coloring Coloring
MOP'S Sin S(T)≤4 V(H)≤[1+/16 Vrc(T)=Yc(T)
Triangulos S(H)≤6 n Vrc(H)≤Yc(H)
Separadores S(G)≤71 -23] U Bc(I)|
MOP'S S(G)≤X(S) 2 Vrc(G)≤Yc(G
Planos +31 )
Superficie S.

Teorema de los cuatro colores En Los Grafos

Este teorema tiene estrecha relación con la teoría de grafos.
Si los paises están distribuidos como se muestra en la imagen, bastaría sólo con dos colores.
 lOMoARcPSD|12799798

Si se elige un punto para representar a cada país y se traza una línea uniendo dos puntos cada
vez que correspondan a dos países adyacentes, se obtiene un grafo como el siguiente.

El problema del coloreado consiste en atribuir un color a cada vértice del grafo, de manera
que dos vértices conectados tengan siempre un color diferente. Al distribuir los paises de
la siguiente forma, ocuparemos sólo tres colores y obtenemos el siguiente grafo:

En el siguiente caso, necesitamos de 4 colores:

 lOMoARcPSD|12799798

En 1976, K. Appel y W. Haken dan una prueba del teorema de los cuatro colores,
demostrando mediante un programa computacional que, efectivamente, cuatro colores son
suficientes para colorear cualquier mapa plano.

En 1996, N. Robertson, D. P. Sanders, P. Seymour y R. Thomas, publican una nueva

prueba, sin los inconvenientes de la demostración de Appel y Haken, como el elevado
número de configuraciones a estudiar y el tiempo que todo este procedimiento requiere.

Los grafos no sólo son importantes para los matemáticos. Se usan también para representar
circuitos electricos, además se pueden utilizar para determinar el trayecto óptimo (el menos
costoso, el más rápido) de camiones que deben repartir y recoger productos a numerosos
clientes, la red de carreteras puede modelizarse por un grafo, cuyas aristas son las carreteras
de una ciudad a otra, a cada arista se le asocian varios números: longitud del camino
 lOMoARcPSD|12799798

correspondiente, tiempo de recorrido, peajes, etc. A través de grafo se pueden representar las
lineas del metro, entre tantas otras aplicaciones.

Resultado de La Optimizacion de Grafos

En la Teoría de grafos, el problema de los caminos más cortos es el problema que consiste
en encontrar un camino entre dos vértices (o nodos) de tal manera que la suma de los pesos
de las aristas que lo constituyen es mínima.

Los caminos más cortos entre dos nodos, para diferenciarlo de la siguiente generalización:

El problema de los caminos más cortos desde un origen en el cual tenemos que encontrar los
caminos más cortos de un vértice origen v a todos los demás vértices del grafo.
 lOMoARcPSD|12799798

El problema de los caminos más cortos con un destino en el cual tenemos que encontrar los
caminos más cortos desde todos los vértices del grafo a un único vértice destino, esto puede
ser reducido al problema anterior invirtiendo el orden.
El problema de los caminos más cortos entre todos los pares de vértices, el cual tenemos que
encontrar los caminos más cortos entre cada par de vértices (v , v’) en el grafo.

Teniendo un grafo dirigido ponderado de N nodos no aislados, sea x el nodo inicial, un

vector D de tamaño N guardará al final del algoritmo las distancias desde x al resto de los
nodos.

Inicializar todas las distancias en D con un valor infinito relativo ya que son desconocidas al
principio, exceptuando la de x que se debe colocar en 0 debido a que la distancia de x a x
sería 0.
Sea a = x (tomamos a como nodo actual).
Recorremos todos los nodos adyacentes de a, excepto los nodos marcados, llamaremos a
estos vi.
Si la distancia desde x hasta vi guardada en D es mayor que la distancia desde x hasta a,
sumada a la distancia desde a hasta vi; esta se sustituye con la segunda nombrada, esto es:
si (Di > Da + d(a, vi)) entonces Di = Da + d(a, vi)
Marcamos como completo el nodo a.
Tomamos como próximo nodo actual el de menor valor en D (puede hacerse almacenando los
valores en una cola de prioridad) y volvemos al paso 3 mientras existan nodos no marcados.

Ejemplo del algoritmo de Dijkstra:

Camino longitud (peso o coste)

 lOMoARcPSD|12799798

Es decir el algoritmo es el siguiente:

Empezando con el nodo 1 como intermedio (n=0), se prueba con todos los nodos como nodos
intermedios, el último es con el nodo N como nodo intermedio (n=N-1), y así se van hallando
las distancias mínimas.

Algoritmo de Kruskal: Se eligen aristas de la forma más económica. Inicialmente se ordenan

las aristas por su peso. A continuación se van eligiendo las aristas de menor peso de modo
tal, que no formen ciclo con las aristas anteriormente seleccionadas. Para evitar que se
formen ciclos se asignan etiquetas a los vértices de modo que los vértices que formen parte
de las aristas ya elegidas tengan todas las mismas etiquetas.

1. T={}

2. Asignar etiquetas a todos los vértices t(i)=i, i=1, 2, …, n.

3. Mientras halla vértices con etiquetas diferentes repetir.

 lOMoARcPSD|12799798

a) Escoger la arista (u, v) de menor peso tal que t(u) sea diferente de t(v). Agregarla a T

b) Asignar a todos los vértices de una componente conexa de T la misma etiqueta.

COLOREADO DE GRAFOS Y NÚMERO CROMÁTICO

El coloreado de un grafo G = (V, E) es una correspondencia C : V —> S, donde S es un
conjunto finito (de "colores") tal que si vw pertenece a E, entonces C(v) != C(w) o dicho de
otro modo, no se asigna el mismo color a vértices adyacentes.

El número cromático de G, denotado por x(G), es el menor número de colores que se

necesitan para colorear G (es decir, el k más pequeño tal que exista un coloreado C para G y |
C(V) | = k).

COLOREADO DE GRAFOS Y NÚMERO CROMÁTICO

El coloreado de un grafo G = (V, E) es una correspondencia C : V —> S, donde S es un

conjunto finito (de "colores") tal que si vw pertenece a E, entonces C(v) != C(w) o dicho de
otro modo, no se asigna el mismo color a vértices adyacentes.

La estrategia del coloreado secuencial (SC) siempre colorea el siguiente vértice vi, con el
color más bajo que sea aceptable (es decir, el color más bajo que no se haya asignado ya a un
 lOMoARcPSD|12799798

vértice adyacente a vi).

colorSec(V, E)

int c, i;

for (i=1; i <= n; i++)

for (c = 1; c <= n; c++)

Si ningún vértice adyacente a vi tiene el color c:

Colorear vi con c.

break; //Salir del for (c)

//Continuar for (c)

//Continuar for (i)

}
Este algoritmo se puede implementar fácilmente de modo que su complejidad en el peor caso
es de O(n^3), pero su comportamiento con un grafo dado depende del ordenamiento de los
vértices.

¿Como Interpretas Los Tres Colores Diferentes?

El color es capaz de estimular o deprimir, puede crear alegría o tristeza. Así mismo,
determinados colores despiertan actitudes activas o por el contrario pasivas. Con colores se
favorecen sensaciones térmicas de frío o de calor, y también podemos tener impresiones de
orden o desorden.

¿Que Significa El Numero de Vertices de Cada Color?

 lOMoARcPSD|12799798

Una arista coloración de un grafo, es una coloración de las aristas, denotada como la
asignación de colores a aristas tal que aristas incidentes tengan un color distinto. El menor
número de colores necesarios para un arista coloración de un grafo G es el índice cromático o
número cromático de aristas.

¿Cual Es El Numero Optimo de Videocamaras Necesarias Para Vigilar Todo El Lugar?

Si es en una casa deben ser 6 maximo en una residencia de varias casas cada una deberia
contar con cara camara en las esquinas en la parte de afuera.

Conclusion
Para la teoría en torno a este objeto matemático, véase Teoría de grafos.

Grafo etiquetado con 6 vértices y 7 aristas.

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)1
es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o
arcos, que permiten representar relaciones binarias entre elementos de un conjunto.2Son
objeto de estudio de la teoría de grafos.

Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o

nodos) unidos por líneas (aristas o arcos).

Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre
unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede
representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y
las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones
inalámbricas).

Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio

trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales.Para la teoría en
torno a este objeto matemático, véase Teoría de grafos.

Grafo etiquetado con 6 vértices y 7 aristas.

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)1

 lOMoARcPSD|12799798

es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o
arcos, que permiten representar relaciones binarias entre elementos de un conjunto.2Son
objeto de estudio de la teoría de grafos.

Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o

nodos) unidos por líneas (aristas o arcos).

Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre
unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede
representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y
las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones
inalámbricas).

Prácticamente cualquier problema puede representarse mediante un grafo,

Conclusion
los sistemas de videovigilancia tienen alcances que van mas alla de situaciones que implican
seguridad de un area los avances tecnologicos han logrado incrementar la calidad de las
camaras de videovigilancia asi como la capacidad de almacenamiento los sistemas son
facilmente escalables y accesibles desde cualquier lugar sirvase este material como referencia
de las funciones y caracteristicas esenciales del sistema y sus componentes para realizar una
venta funcional de una solucion que involucre camaras de video,sistemas de grabacion y
transmision ya que estudia una serie de estructuras como algoritmos,grafos y teoria de
numeros,que son el fundamento de las ciencias de la computacion ya que en la vida cotidiana
se emplean algoritmos frecuentemente para resolver problemas determinados en los sistemas
de videovigilancia inteligente para interpretar el resultado obtenido de un algoritmo a un que
similar y obviamente relacionado,no debe confundirse con el concepto de programas mientras
el primero relacionado,no debe confundirse con el concepto de programa mientras el primero
es la especificacion de un conjunto de pasos(operaciones,instrucciones,ordenes,orientados a
la resolucion de un problema(metodo),el segundo es un conjunto de operaciones
especificadas en un determinado lenguaje de programacion susceptible de ser
ejecutado(compilado o interpretado).

Fuentes Bibliograficas
 lOMoARcPSD|12799798

Guia:Herramientas Para Seleccionar Un Sistema de Informacion Link Recuperado de:

https://www.syscomblog.com>guia.

Sistema Informatico-Wikipedia La Enciclopedia Libre Link Recuperado de:

https://es.m.wikipedia.org>wiki>sistemas.
Sistema-Ecu Red Link Recuperado de:
https://www.ecured.cu>sistemas.

Caracteristicas Generales del Sistema Informatico Link Recuperado de:

https://www.tecnocarreteras.es>caracteristicas.

Teoria General de Sistemas-UNAM Sisal Link Recuperado

de: https://www.sisal.unam.mx