En la actualidad, obtener una cita médica dentro de las instituciones de salud pública en el Perú se ha convertido en una difícil tarea. Esto ocurre debido a la gran demanda de citas médicas, las deficiencias a nivel de infraestructura y el déficit de médicos que existe. Como objetivo de este proyecto, se busca implementar un algoritmo meta heurístico GRASP con doble relajación que permita asignar citas médicas tomando en consideración factores de vulnerabilidad de cada paciente, tales como la edad, condición socioeconómica, carga familiar y carga por enfermedad; y factores que permitan asignarle a dicho paciente un buen médico, tales como días de espera para la próxima cita y experiencia del médico tratante. En este proyecto se compara la solución obtenida por el modelo actual de entrega de citas médicas y el modelo propuesto, el cual hace uso del algoritmo GRASP implementado. Los resultados obtenidos comprueban que el algoritmo GRASP obtiene mejores soluciones, desde el punto de vista del objetivo de este proyecto, el cual es priorizar a aquellos pacientes con mayor necesidad de atención. / Tesis

El estándar HEVC (High Efficiency Video Coding por sus siglas en inglés) introduce nuevos elementos y técnicas en las diferentes etapas del codificador/decodificador, con el objetivo de conseguir mejoras significativas en la eficiencia de compresión. En relación a la fase de predicción de vectores de movimiento (MV del inglés Motion Vector), el estándar ha propuesto una técnica referida como AMVP (Advanced Motion Vector Prediction por sus siglas en inglés) que supone una mayor complejidad computacional que la fase de predicción implementada en el estándar previo (H.264/AVC), a costa de un ahorro considerable en términos de bit-rate y tiempo de ejecución. Por otro lado, algoritmos y técnicas independientes que consiguen mejoras en el software de referencia del presente estándar se han venido proponiendo en el campo de estudio; siendo uno de estos el algoritmo DSR (del inglés Dynamic Search Range) el cual responde a la determinación del rango de búsqueda y consigue una notable reducción en el tiempo de ejecución del proceso de estimación de movimiento (ME del inglés Motion Estimation). Consecuentemente, la presente propuesta plantea el desarrollo de una arquitectura en hardware (HW) de la etapa inicial del proceso ME del codificador HEVC, con la finalidad de reducir la carga computacional del mismo. Este primer paso engloba la determinación de los MVs predictores y el cálculo del rango de búsqueda. En base a ello, se ha conseguido diseñar una arquitectura que atiende a dichos procesos fundado en los algoritmos AMVP y DSR, respectivamente. Asimismo, la arquitectura propuesta resuelve problemas de dependencia presentes en la etapa inicial del ME con la etapa ME propiamente dicha, lo cual permite potenciar el desempeño general. Los resultados de síntesis demuestran que la arquitectura alcanza procesar secuencias de video con calidad ultra alta definición, referido también como UHD (siglas del término en inglés Ultra High Definition) superando los recuadros por segundo requeridos para operar en tiempo real. Específicamente, el diseño logra una tasa de procesamiento de 72 recuadros por segundo para secuencias 8K (7680x4320) con espacio de color YCbCr, en un FPGA de la familia Kintex 7. / Tesis

El presente trabajo tiene como objetivo conocer los beneficios de implementar una solución de Gestión de Procesos del Negocio, para definir y mejorar los procesos críticos de las empresas periodísticas, llegando a la creación de nuevos servicios. De esta manera, las empresas periodísticas, que se desempeñan en un ambiente altamente competitivo, podrán aumentar y mejorar su posición competitiva. Debido a que toda empresa competitiva debe alinear su negocio con las Tecnologías de Información, el trabajo se enfocó en la Gestión de Procesos del Negocio y la Arquitectura Orientada a Servicios, abarcando hasta la fase de Modelado, la cual permitió formalizar el proceso de la empresa periodística y rescatar los problemas que significaban un obstáculo para el progreso de la misma, llegando a una solución tecnológica de Creación de Servicios. Es importante entonces ser conscientes del valor de mejorar el o los procesos de una empresa, ya que le brindará una ventaja competitiva frente a las demás empresas de su calibre. Como caso práctico, este trabajo presenta la aplicación de esta solución hasta la fase de Modelado en la empresa periodística “Mi Perú”, como contribución a la mejora del proceso de Gestión de Distribución. / -- The present work has for objective knows the benefits to implement the Business Process Management solution to define and improve the critical journalistic business processes, arriving at the creation of new services. In this way, journalistic companies, which perform in a highly competitive environment, will be able to increase and improve their competitive position. Because all competitive company must align its business with TI, the work focused in the Business Processes Management and Services Oriented Architecture, including until Modeling phase, which allowed formalizing the journalistic company process and rescue problems that meant an obstacle for the company progress, reaching a technological solution of Creation of Services. It's important being conscious of the value to improve business processes, because it will offer a competitive advantage in front of competitive companies. As a practical case, this work displays the application of this solution until the Modeling phase in “Mi Perú” journalistic company, as a contribution to Distribution Management process improvement. / Tesis

Magíster en Ciencias, Mención Computación. Ingeniero Civil en Computación / Los algoritmos de cálculo del skeleton son una herramienta computacional de amplia utilización en el procesamiento de imágenes y volúmenes médicos y biológicos. Se trata de procedimientos que reducen una figura a un conjunto de líneas que pasan por su centro. El skeleton de una figura puede ser calculado siguiendo estrategias muy diferentes. Debido a esto, cada algoritmo de cálculo del skeleton puede producir un resultado muy distinto a los demás algoritmos. Ahora bien, cuando se está trabajando en una aplicación donde se requiere el skeleton, ¿cómo elegir el mejor algoritmo para calcularlo? En esta tesis se proponen métricas originadas en el análisis morfológico de estructuras biológicas para responder cuantitativamente a la pregunta anterior, como el largo total del skeleton, su número de nodos y sus ángulos de bifurcación. Estas métricas permiten caracterizar numéricamente un skeleton y compararlo con otros. De esta manera, el mejor algoritmo para una aplicación en específico puede ser seleccionado en base a los valores de las métricas relevantes para esa aplicación. Para demostrar la efectividad de estas métricas, se implementaron tres algoritmos de cálculo del skeleton basados en principios teóricos distintos: adelgazamiento topológico, cálculo del skeleton basado en la divergencia y cálculo del skeleton basado en la distancia. Estos algoritmos, más un cuarto basado en contracción de mallas, fueron utilizados para calcular los skeletons de modelos biológicos simulados y reales. Los skeletons de modelos simulados permitieron medir la desviación de cada algoritmo con respecto al valor ideal de cada métrica, revelando diferencias significativas en algunos casos. Ejemplo de esto es la métrica del largo total en estructuras tipo neurona: el cálculo del skeleton por contracción de mallas produce una estructura significativamente más corta que el skeleton calculado mediante un algoritmo basado en la distancia, cuyo largo total es cercano al real. Sin embargo, el algoritmo de contracción de mallas resulta más apropiado para calcular los ángulos de bifurcación. Por último, las métricas para skeletons de modelos reales ilustraron marcadas diferencias entre los resultados producidos por cada algoritmo para la misma figura. / Parcialmente financiado por el Fondo Nacional de Desarrollo Científico y Tecnológico (FONDECYT 11161033), el Instituto Milenio de Neurociencias Biomédicas - BNI (P09-015-F) y la iniciativa Anillo (ACT1402)

Memoria para optar al título de Geógrafo / El derretimiento de glaciares y cuerpos de hielo alrededor del mundo y en Chile constituye una problemática global al generar un aumento en el nivel del mar y un descenso en la cantidad de reservas de agua dulce. A partir del procesamiento multi-espectral de imágenes satelitales, se analizaron los patrones de cambio espacial de los glaciares en el Fiordo Comau, Región de Los Lagos, Chile (zona glaciológica sur B) y, obteniendo bases de datos climáticas de la zona, se relacionaron estos con tendencias de temperatura y precipitación. Para lograr el propósito de la investigación, se pre-procesaron y corrigieron imágenes satelitales Landsat para posteriormente, utilizando distintas composiciones de bandas espectrales identificar cuerpos glaciares. Luego se emplearon estas imágenes para determinar la pérdida superficial y tasas de variación anuales de 17 glaciares durante el período 1985-2017. Con el objetivo de relacionar las variaciones superficiales observadas con información climatológica de temperatura y precipitación para el período señalado, se realizó un relleno de datos de la estación meteorológica Huinay mediante una regresión lineal simple a partir de estaciones meteorológicas cercanas que poseen bases de datos más completas. Los resultados demuestran retrocesos en todos los glaciares analizados, siendo ejemplos importantes el glaciar Vodudahüe N°3 que vio reducida su superficie areal en un 83,56% o el glaciar Vodudahüe N°15 que perdió el 77,27% de su superficie inicial. Las tasas de variación anuales, por su parte, mostraron una tendencia generalizada a aumentar su valor durante el período de estudio, siendo la mayor tasa la experimentada por el glaciar Vodudahüe N°8 (-0,014 km2 por año). De las temperaturas promedio anuales registradas en el período 1985-2017, se observó un aumento de 10,32°C a 10,46°C y, por su parte, las precipitaciones totales anuales registraron una disminución de 5548mm anuales a 5295mm anuales. En su conjunto, esto indica que las tendencias climatológicas mencionadas contribuyen a explicar la aceleración del retroceso de los glaciares analizados, las cuales coinciden con las expuestas por otras investigaciones sobre glaciares en Chile.

Ingeniero Civil Electricista / La seguridad es un aspecto siempre presente en la vida cotidiana, ya sea como parte del ámbito laboral o de los propios hogares, en cualquier situación donde exista un flujo de información personal. Dentro de la amplia gama de sistemas basados en la determinación o confirmación de la identidad de una persona, se encuentran los que hacen uso del reconocimiento biométrico, es decir, emplean características fisiológicas, siendo una de las más utilizadas la biometría dactilar. Por otro lado, los avances de la tecnología de los dispositivos móviles, permiten que cada persona pueda disponer de una poderosa herramienta que podría ser usada para ser parte de un sistema de reconocimiento o verificación de identidad. En este contexto, el objetivo general de este trabajo de título corresponde a estudiar, diseñar e implementar un sistema capaz de usar la cámara de un dispositivo móvil como sensor biométrico, adquiriendo imágenes de dedos y analizándolas para reconocer su huella dactilar y extraer las características necesarias para la identificación o verificación de la identidad de una persona. Se implementa, en un Smarth Phone marca Huawei, modelo G-Play Mini, con Sistema Operativo Android, el cual cuenta con una cámara de 13 M.P. y una capacidad de enfoque adecuada, las etapas de: adquisición de imágenes; reconocimiento de la presencia del dedo; segmentación del objeto de interés; corrección de su pose; determinación de área factible de extraer una huella dactilar; y verificación de la calidad de la captura. En el entorno Matlab se desarrollan las etapas posteriores del sistema, correspondientes a la obtención de la huella dactilar a partir de la imagen capturada y verificada previamente, y la extracción de puntos característicos o minucias. Adicionalmente, se lleva a cabo una comparación de huellas dactilares en base a la transformada SIFT. Los resultados son presentados en base a la realización de pruebas ad hoc a cada etapa y a la construcción de una colección de huellas obtenidas mediante el algoritmo implementado. El estudio resulta positivo, pudiéndose extraer huellas dactilares y sus características a partir de imágenes de dedos. Se concluye que el análisis de color de la imagen aplicando un filtro de piel resulta efectivo para la detección del área de interés; que la valoración de la calidad de la imagen es un paso fundamental para la extracción de una huella; que la aplicación del algoritmo filtro de coherencia permite obtener la huella dactilar; y que es posible extraer características que permitan el reconocimiento o verificación de identidad. Además, se sientan las bases para un trabajo futuro con miras al desafío de mejorar cada etapa logrando un proceso más robusto ajustándose a distintas condiciones y su desarrollo por completo en un dispositivo móvil.

Ingeniero Civil Eléctrico / 23/07/2023

En esta tesis se estudian distintos aspectos que influyen en la calidad de la solución de los problemas directo e inverso de la electro/magnetoencefalografía, así como problemas de estimación relacionados a las imágenes de resonancia magnética por tensor de difusión. Se analizan los efectos de variaciones en el modelo de cabeza utilizado, en el posicionamiento de los electrodos y la modelización de la actividad cerebral de fondo. Se estudia también la influencia del ruido propio del sistema de adquisición en imágenes de tensor de difusión y mediciones derivadas de éste. Tales influencias se plasman en errores en la estimación de la conductividad eléctrica, necesaria para la adecuada modelización de la cabeza, así como en la estimación de la geometría estructural intracerebral, denominada tractografía.

El presente trabajo tiene como objetivo conocer los beneficios de implementar una solución de Gestión de Procesos del Negocio, para definir y mejorar los procesos críticos de las empresas periodísticas, llegando a la creación de nuevos servicios. De esta manera, las empresas periodísticas, que se desempeñan en un ambiente altamente competitivo, podrán aumentar y mejorar su posición competitiva. Debido a que toda empresa competitiva debe alinear su negocio con las Tecnologías de Información, el trabajo se enfocó en la Gestión de Procesos del Negocio y la Arquitectura Orientada a Servicios, abarcando hasta la fase de Modelado, la cual permitió formalizar el proceso de la empresa periodística y rescatar los problemas que significaban un obstáculo para el progreso de la misma, llegando a una solución tecnológica de Creación de Servicios. Es importante entonces ser conscientes del valor de mejorar el o los procesos de una empresa, ya que le brindará una ventaja competitiva frente a las demás empresas de su calibre. Como caso práctico, este trabajo presenta la aplicación de esta solución hasta la fase de Modelado en la empresa periodística “Mi Perú”, como contribución a la mejora del proceso de Gestión de Distribución. / The present work has for objective knows the benefits to implement the Business Process Management solution to define and improve the critical journalistic business processes, arriving at the creation of new services. In this way, journalistic companies, which perform in a highly competitive environment, will be able to increase and improve their competitive position. Because all competitive company must align its business with TI, the work focused in the Business Processes Management and Services Oriented Architecture, including until Modeling phase, which allowed formalizing the journalistic company process and rescue problems that meant an obstacle for the company progress, reaching a technological solution of Creation of Services. It's important being conscious of the value to improve business processes, because it will offer a competitive advantage in front of competitive companies. As a practical case, this work displays the application of this solution until the Modeling phase in “Mi Perú” journalistic company, as a contribution to Distribution Management process improvement.

El trabajo desarrollado en esta tesis tuvo como objetivo el diseño, implementación y evaluación de un índice distribuido para objetos en espacios métricos y su respectiva estrategia de procesamiento paralelo de consultas para máquinas de búsqueda. / Tesis doctoral de la Facultad de Ciencias Físicomatemáticas y Naturales (Universidad Nacional de San Luis). Grado alcanzado: Doctor en Ciencias de la Computación. Director de tesis: Martín Mauricio; co-director: Marcela Printista.