Sistema esteganogràfic per imatges JPEG2000

En este proyecto se implementan tres algoritmos esteganográficos diferentes usando JPEG2000 como portador del mensaje, se calcula el rendimiento de cada uno de ellos y se comparan usando una gráfica. El objetivo es visualizar para unos casos específicos que el algoritmo basado en el producto de dos códigos lineales perfectos tiene mejor rendimiento que el obtenido con algoritmos como el F5 y el LSB.

Estudi GPGPU dedicat al processament de neuroimatges

La tecnologia GPGPU permet paral∙lelitzar càlculs executant operacions aritmètiques en els múltiples processadors de que disposen els xips gràfics. S'ha fet servir l'entorn de desenvolupament CUDA de la companyia NVIDIA, que actualment és la solució GPGPU més avançada del mercat. L'algorisme de neuroimatge implementat pertany a un estudi VBM desenvolupat amb l'eina SPM. Es tracta concretament del procés de segmentació d'imatges de ressonància magnètica cerebrals, en els diferents teixits dels quals es composa el cervell: matèria blanca, matèria grisa i líquid cefaloraquidi. S'han implementat models en els llenguatges Matlab, C i CUDA, i s'ha fet un estudi comparatiu per plataformes hardware diferents.

Bioinformática: interfaz gráfica para comparación de genomas vía web

El proyecto consiste en un entorno gráfico cuyo fin es el de visualizar, estudiar e interpretar la conservación de código genético existente entre los diferentes genomas. Una interface que permite cargar hasta ocho genomas para ser comparados en detalle, por pares o entre todos ellos a la vez. El gráfico que se muestra en la interfaz, representa los Maximal Unique Matchings entre cada par de genomas, lo que significa coincidencias de la mayor longitud posible no repetidas, en las secuencias de ADN de las especies comparadas. La finalidad es el estudio de las evoluciones que han ido apareciendo entre diferentes organismos o los genes que comparten unas especies con otras.

Estudi per a un sistema de mesura de pes per a marmota alpina

Aquest projecte tracta sobre la viabilitat de la construcció d’un sistema per al seguiment del pes d’una població de marmotes en alta muntanya. Bàsicament, es construeix una bàscula amb un sensor de força i un sensor de temperatura. Aquestes sortides analògiques es connecten a un microcontrolador ATmega8 que, mitjançant un algorisme desenvolupat en aquest projecte, està contínuament en escolta fins a detectar un canvi sobtat en el pes. Aleshores les dades s’enregistren i es guarden en una memòria SRAM per a, posteriorment, poder ser descarregades a un ordinador i analitzades per un programa que s’ha creat per a tal finalitat.

Planificación de la producción en sistemas poco complejos. (Algoritmo de planificación de BOLD APS)

BOLD APS es un software diseñado para solventar el problema de la planificación de la producción. Como tal, cuenta con un algoritmo, en continuo desarrollo, cuya función es tomar las decisiones oportunas para obtener una buena programación de tareas. Este proyecto consta de dos fases: la principal comprende el diseño e implementación de una nueva sección dentro del algoritmo de planificación de la producción que utiliza la empresa Global Planning Solution, con el objetivo de ofrecer mejoras en la calidad de las soluciones actuales; la fase secundaria consiste en una labor de depuración, limpieza y ordenación del código, para facilitar su comprensión y posterior modificación.

Estudio sobre la extracción de puntos característicos en imágenes y sus aplicaciones

En aquest treball realitzem un estudi sobre la detecció y la descripció de punts característics, una tecnologia que permet extreure informació continguda en les imatges. Primerament presentem l'estat de l'art juntament amb una avaluació dels mètodes més rellevants. A continuació proposem els nous mètodes que hem creat de detecció i descripció, juntament amb l'algorisme òptim anomenat DART, el qual supera l'estat de l'art. Finalment mostrem algunes aplicacions on s'utilitzen els punts DART. Basant-se en l'aproximació de l'espai d'escales Gaussià, el detector proposat pot extreure punts de distint tamany invariants davant canvis en el punt de vista, la rotació i la iluminació. La reutilització de l'espai d'escales durant el procés de descripció, així com l'ús d'estructures simplificades i optimitzades, permeten realitzar tot el procediment en un temps computacional menor a l'obtingut fins al moment. Així s'aconsegueixen punts invariants i distingibles de forma ràpida, el qual permet la seva utilització en aplicacions com el seguiment d'objectes, la reconstrucció d'escenaris 3D i en motors de cerca visual.

Alineamiento de secuencias genéticas en procesadores multicore

Este trabajo analiza el rendimiento del algoritmo de alineamiento de secuencias conocido como Needleman-Wunsch, sobre 3 sistemas de cómputo multiprocesador diferentes. Se analiza y se codifica el algoritmo serie usando el lenguaje de programación C y se plantean una serie de optimizaciones con la finalidad de minimizar el volumen y el tiempo de cómputo. Posteriormente, se realiza un análisis de las prestaciones del programa sobre los diferentes sistemas de cómputo. En la segunda parte del trabajo, se paraleliza el algoritmo serie y se codifica ayudándonos de OpenMP. El resultado son dos variantes del programa que difieren en la relación entre la cantidad de cómputo y la de comunicación. En la primera variante, la comunicación entre procesadores es poco frecuente y se realiza tras largos periodos de ejecución (granularidad gruesa). En cambio, en la segunda variante las tareas individuales son relativamente pequeñas en término de tiempo de ejecución y la comunicación entre los procesadores es frecuente (granularidad fina). Ambas variantes se ejecutan y analizan en arquitecturas multicore que explotan el paralelismo a nivel de thread. Los resultados obtenidos muestran la importancia de entender y saber analizar el efecto del multicore y multithreading en el rendimiento.

Sistema de reconeixement de cares basat en múltiples vistes

En aquest projecte es proposa un algorisme de detecció de pell que introdueix el veïnatge a l’hora de classificar píxels. Partim d’un espai de color invariant après a partir de múltiples vistes i introduïm la influència del veïnatge mitjançant camps aleatoris de Markov. A partir dels experiments realitzats podem concloure que la inclusió del veïnatge en el procés de classificació de píxels millora significativament els resultats de detecció.

Recidiva de distrofias estromales corneales tras queratoplastia

Objectiu: valorar l'índex de recidiva simple o recidiva clínicament significativa dels diferents tipus de distròfies estromals anteriors en empelts corneals després cirurgia de queratoplàstia. Material i mètodes: S'ha realitzat una revisió retrospectiva del 1954 al 2008 al Centre d'Oftalmologia Barraquer, identificant a tots els pacients diagnosticats de distròfia corneal estromal anterior i de la membrana de Bowman (Distròfia de Reis Bücklers, Distròfia Granular, Distròfia reticular, distròfia macular) que han estat intervinguts de queratoplàstia penetrant (QP) o queratoplàstia laminar (QL). S'han utilitzat estadístics descriptius i la funció de supervivència amb les corbes de Kaplan Meier per dur a terme l'anàlisi de la mostra. Resultats: La mostra total del nostre estudi ha estat de 109 ulls de 66 pacients amb distròfies estromals anteriors operats de queratoplàstia: 8 casos de distròfies de la capa de Bowman (6 ulls amb CDRB o CDB-I (distròfia de Reis Bücklers), i 2 ulls amb CDTB o CDB-I (distròfia de Thiel Behnke)), 19 casos de distròfies granulars (CDG), 53 casos de distròfia de lattice (CDL) i 29 casos de distròfia macular (CDM). Amb un llarg de temps de seguiment (75-180 mesos de mitjana), la recurrència simple ha estat del 33% dels casos de CDRB amb 46 mesos de temps mitjà de supervivència, del 58, 8% dels casos de CDG amb 74.6 mesos de supervivència, el 41'5% de les CDL amb 106 mesos de supervivència i en el 10% dels casos amb CDM amb 96 mesos de temps mitjà de supervivència. La recurrència clínicament significativa es va manifestar en la seva majoria en els casos de CDL i CDG amb un temps mitjà de supervivència de 127.6 mesos i 124.1 mesos respectivament. El símptoma principal d'aquestes manifestacions clíniques va ser la disminució de la AV. Conclusió: La queratoplàstia penetrant és un tractament clàssic eficaç per als casos de distròfies estromals anteriors simptomàtics, amb opacitats profundes en l'estroma o fracàs previ d'altres teràpies menys invasives com la PTK. Com és d'esperar, per la seva origen genètic, l'aparició de recurrència de la distròfia després del trasplantament existeix i s'incrementa amb el major temps de seguiment. La tendència d'aquesta recidiva és a presentar inicialment en el pla cornial epitelial i requereix un llarg temps d'evolució per fer-se simptomàtica, especialment en els casos de CDG, CDL i CDM.

Determinació de la regió del genoma o gens implicats en la síntesi del polièster extracel•lular present en la variant llisa de Mycobacterium vaccae mitjançant transformació

Estudi realitzat a partir d’una estada a la Universidad de Zaragoza, Espanya, entre novembre del 2007 i abril del 2008. Mycobacterium vaccae és un micobacteri ambiental de creixement ràpid molt estudiat pel seu interès com a possible ús immunoterapéutic en el tractament de la tuberculosis i altres malalties. M.vaccae a l’igual que altres micobacteris presenta dues morfologies colonials: llisa i rugosa. M.vaccae ATCC15483T té originàriament una morfologia llisa. Quant aquest es cultiva en medi sòlid a 30ºC apareixen espontàniament variants rugoses estables que no reverteixen a llises. El motiu pel qual aquest procés té lloc no es coneix, encara que s’ha descrit en Mycobacterium smegmatis i en Mycobacterium avium que els lípids de la paret cel•lular es troben involucrats en aquest canvi de morfologia colonial. L’anàlisi dels contingut en lípids i glicolípids de la paret cel•lular de les dos variants morfològiques de M.vaccae, ens ha indicat que les soques llises presenten un compost extracel•lular que no es troba en les rugoses i que mitjançant l’anàlisi estructural d’aquest compost ha sigut identificat com un polièster extracel•lular de cadena llarga. El present estudi s’ha centrat en determinar els gens implicats en la síntesis d’aquest compost. Per a realitzar aquest anàlisi genètic s’ha construit una llibreria de mutants per transposició de la soca llisa de M. vaccae mitjançant un plàsmid ts/sac i un transposó. S’han obtingut colònies de morfologia rugosa on el plàsmid s’ha insertat en la zona del genoma que codifica per aquest compost extracel•lular. Aquests nous mutants s’han analitzat mitjançant tècniques moleculars (PCR, Southern y seqüenciació). A mès, s’ha construit una llibreria genòmica amb DNA de la soca llisa en plàsmids replicatius de micobacteris derivats de pAL5000 i s’ha transformat la soca rugosa seleccionant per a un fenotip llis estudiant els gens que complementen.

Estudi citogenètic de líquid amniòtic i vellositats corials: valor de la implementació del cribatge combinat de primer trimestre de gestació en el diagnòstic prenatal d’anomalies cromosòmiques

La implementació del cribatge combinat de primer trimestre de gestació ha repercutit en els estudis citogenètics, disminuïnt el nombre de proves invasives i augmentant la taxa de detecció d’anomalies cromosòmiques. Es presenten els resultats citogenètics de mostres de líquid amniòtic i de vellositats corials realitzats del 1999 al 2010 al servei laboratori d’Hematologia de l’Hospital Germans Trias i Pujol per valorar la implementació d’aquest cribatge.

Segmentació d'imatge de ressonància magnètica de pit utilitzant atlas probabilístic

La localització d'òrgans és un tòpic important en l'àmbit de la imatge mèdica per l'ajuda del tractament i diagnosi del càncer. Un exemple es pot trobar en la cal•libració de models farmacoquinètics. Aquesta pot ésser realitzada utilitzant un teixit de referència, on, per exemple en imatges de ressonància magnètica de pit, una correcta segmentació del múscul pectoral és necessària per a la detecció de signes de malignitat. Els mètodes de segmentació basat en atlas han estat altament avaluats en imatge de ressonància magnètica de cervell, obtenint resultats satisfactoris. En aquest projecte, en col•laboració amb el el Diagnostic Image Analysis Group de la Radboud University Nijmegen Medical Centre i la supervisió del Dr. N.Karssemeijer, es presenta la primera aproximació d'un mètode de segmentació basat en atlas per segmentar els diferents teixits visibles en imatges de ressonància magnètica (T1) del pit femení. L'atlas consisteix en 5 estructures (teixit greixòs, teixit dens, cor, pulmons i múscul pectoral) i ha estat utilitzat en un algorisme de segmentació Bayesià per tal de delinear les esmentades estructures. A més a més, s'ha dut a terme una comparació entre un mètode de registre global i un de local, utilitzats tant en la construcció de l'atlas com en la fase de segmentació, essent el primer el que ha presentat millors resultats en termes d'eficiència i precisió. Per a l'avaluació, s'ha dut a terme una comparació visual i numèrica entre les segmentacions obtingudes i les realitzades manualment pels experts col•laboradors. Pel que fa a la numèrica, s'ha emprat el coeficient de similitud de Dice ( mesura que dóna valors entre 0 i 1, on 0 significa no similitud i 1 similitud màxima) i s'ha obtingut una mitjana general de 0.8. Aquest resultat confirma la validesa del mètode presentat per a la segmentació d'imatges de ressonància magnètica del pit.

UOC Algorithms

Aplicació per a iPad a mode de repositori de continguts relacionats amb l'ensenyament d'assignatures d'informàtica.

Creació d'un Sistema d'Informació Geogràfic per a la consulta i gestió de la base de vèrtexs geodèsics de Catalunya amb Geomedia PRO 6.0©

L'objectiu és realitzar una explicació dels passos i les tasques realitzades per a la construcció d'un Sistema d'Informació Geogràfica (SIG) que permeti la gestió de vèrtex geodèsics de Catalunya i la implementació de l'algorisme de Delaunay sobre un conjunt de vèrtex seleccionats.

Xifratge d'arxius

Aquest memoria descriu els fonaments teòrics i la funcionalitat d'una aplicació per a cifrar arxius i directoris utilitzant la norma PKCS#5 dels laboratoris RSA, a més d'una modificació de la norma (algorisme TripelDES) per a aconseguir cifres més fortes.