Reconhecimento automático de locutor utilizando medidas de invariantes dinâmicas não-lineares

As técnicas utilizadas em sistemas de reconhecimento automático de locutor (RAL) objetivam identificar uma pessoa através de sua voz, utilizando recursos computacionais. Isso é feito a partir de um modelamento para o processo de produção da voz. A modelagem detalhada desse processo deve levar em considera��ão a varia��ão temporal da forma do trato vocal, as ressonâncias associadas à sua fisiologia, perdas devidas ao atrito viscoso nas paredes internas do trato vocal, suavidade dessas paredes internas, radia��ão do som nos lábios, acoplamento nasal, flexibilidade associada à vibra��ão das cordas vocais, etc. Alguns desses fatores são modelados por um sistema que combina uma fonte de excita��ão periódica e outra de ruído branco, aplicadas a um filtro digital variante no tempo. Entretanto, outros fatores são desconsiderados nesse modelamento, pela simples dificuldade ou até impossibilidade de descrevê-los em termos de combina��ões de sinais, filtros digitais, ou equa��ões diferenciais. Por outro lado, a Teoria dos Sistemas Dinâmicos Não-Lineares ou Teoria do Caos oferece técnicas para a análise de sinais onde não se sabe, ou não é conhecido, o modelo detalhado do mecanismo de produção desses sinais. A análise através dessa teoria procura avaliar a dinâmica do sinal e, assumindo-se que tais amostras provêm de um sistema dinâmico não-linear, medidas qualitativas podem ser obtidas desse sistema. Essas medidas não fornecem informa��ões precisas quanto ao modelamento do processo de produção do sinal avaliado, isto é, o modelo analítico é ainda inacessível. Entretanto, pode-se aferir a respeito de suaO problema analisado ao longo deste trabalho trata da busca de novos métodos para extrair informa��ões úteis a respeito do locutor que produziu um determinado sinal de voz. Com isso, espera-se conceber sistemas que realizem a tarefa de reconhecer um pessoa automaticamente através de sua voz de forma mais exata, segura e robusta, contribuindo para o surgimento de sistemas de RAL com aplica��ão prática. Para isso, este trabalho propõe a utiliza��ão de novas ferramentas, baseadas na Teoria dos Sistemas Dinâmicos Não-Lineares, para melhorar a caracteriza��ão de uma pessoa através de sua voz. Assim, o mecanismo de produção do sinal de voz é analisado sob outro ponto de vista, como sendo o produto de um sistema dinâmico que evolui em um espa��o de fases apropriado. Primeiramente, a possibilidade de utiliza��ão dessas técnicas em sinais de voz é verificada. A seguir, demonstra-se como as técnicas para estima��ão de invariantes dinâmicas não-lineares podem ser adaptadas para que possam ser utilizadas em sistemas de RAL. Por fim, adapta��ões e automatiza��ões algorítmicas para extra��ão de invariantes dinâmicas são sugeridas para o tratamento de sinais de voz. A comprova��ão da eficácia dessa metodologia se deu pela realiza��ão de testes comparativos de exatidão que, de forma estatisticamente significativa, mostraram o benefício advindo das modifica��ões sugeridas. A melhora obtida com o acréscimo de invariantes dinâmicas da forma proposta no sistema de RAL utilizado nos testes resultou na diminuição da taxa de erro igual (EER) em 17,65%, acarretando um intrínseco aumento de processamento. Para sinais de voz contaminados com ruído, o benefício atingido com o sistema proposto foi verificado para rela��ões sinal ruído (SNRs) maiores que aproximadamente 5 dB. O avanço científico potencial advindo dos resultados alcançados com este trabalho não se limita às invariantes dinâmicas utilizadas, e nem mesmo à caracteriza��ão de locutores. A comprova��ão da possibilidade de utiliza��ão de técnicas da Teoria do Caos em sinais de voz permitirá expandir os conceitos utilizados em qualquer sistema que processe digitalmente sinais de voz. O avanço das técnicas de Sistemas Dinâmicos Não-Lineares, como a concepção de invariantes dinâmicas mais representativas e robustas, implicará também no avanço dos sistemas que utilizarem esse novo conceito para tratamento de sinais vocais.

Rota��ão de postos de trabalho : uma abordagem ergonômica

A Indústria Mecânica, especificamente aquelas relacionadas à manufatura de motoserras, apresenta problemas relativos à alta repetitividade e a necessidade de força no desempenho de suas tarefas, com impacto direto nos sistemas músculo-esqueléticos. Estas tarefas possuem altos riscos ergonômicos associados ao sistema músculo-esquelético e sua fadiga a movimentos repetitivos. Estas tarefas são em sua maioria geradores potenciais de desordens por traumas cumulativos, independentes do desenho de seus postos de trabalho e como são estes criados. Quanto a o uso de medidas de engenharia, estas não são práticas em um ponto de vista ergonômico ou econômico, devido às características das tarefas, como no caso em estudo no qual, o uso de medidas administrativas, como a rota��ão de trabalho, pode ser a solução mais rápida e imperativa para obter um melhor conforto Ergonômico. Estas apresentam a vantagem de serem independentes para algumas condições, entre elas o numero de esta��ões de trabalho (postos), as mudanças de processos, os novos produtos que possam implicar mudanças de tecnologias e outras que não mudem ou modifiquem a natureza das tarefas. Estas vantagens fazem do programa de Rota��ão de trabalho uma medida administrativa robusta. A prioriza��ão deste estudo aconteceu pela falta de metodologias que viessem facilitar a implementa��ão de um programa de rota��ão de trabalho como uma medida administrativa a fim de reduzir riscos ergonômicos. Este estudo desenvolveu uma metodologia para a implementa��ão de uma Rota��ão de trabalho Ergonômica em um setor de uma indústria Mecânica. Para este objetivo foi necessário identificar as áreas de maiores riscos ergonômicos associados aos os postos de trabalho na Célula de Cromagem. Dados foram coletados através de questionários, Checklist e vídeos, com o objetivo de obter-se uma possível rota��ão de trabalho dentro de um ponto de vista ergonômico. Para isto, uma análise foi desenvolvida a fim de resultar em uma matriz de postos classificados por prioridades, levando-se em considera��ão cada posto de trabalho e suas características. Para este propósito, um modelo integrado foi desenvolvido com o objetivo de estabelecer uma ótima ordem para executar a rota��ão de trabalho, avaliada na certifica��ão das necessidades ergonômicas. Finalmente, uma metodologia de fácil aplica��ão e condução revela que a implementa��ão de uma rota��ão de trabalho ergonômico, que leva em considera��ão os riscos ergonômicos e suas prevenções de DORT, tem um alto impacto no nível de qualidade de vida das linhas de produção.

Graphical models and point set matching

Point pattern matching in Euclidean Spaces is one of the fundamental problems in Pattern Recognition, having applications ranging from Computer Vision to Computational Chemistry. Whenever two complex patterns are encoded by two sets of points identifying their key features, their comparison can be seen as a point pattern matching problem. This work proposes a single approach to both exact and inexact point set matching in Euclidean Spaces of arbitrary dimension. In the case of exact matching, it is assured to find an optimal solution. For inexact matching (when noise is involved), experimental results confirm the validity of the approach. We start by regarding point pattern matching as a weighted graph matching problem. We then formulate the weighted graph matching problem as one of Bayesian inference in a probabilistic graphical model. By exploiting the existence of fundamental constraints in patterns embedded in Euclidean Spaces, we prove that for exact point set matching a simple graphical model is equivalent to the full model. It is possible to show that exact probabilistic inference in this simple model has polynomial time complexity with respect to the number of elements in the patterns to be matched. This gives rise to a technique that for exact matching provably finds a global optimum in polynomial time for any dimensionality of the underlying Euclidean Space. Computational experiments comparing this technique with well-known probabilistic relaxation labeling show significant performance improvement for inexact matching. The proposed approach is significantly more robust under augmentation of the sizes of the involved patterns. In the absence of noise, the results are always perfect.

Categoriza��ão no modelo de Hopfield : efeitos de ruído sináptico e de diluição simétrica

Nesta tese estudamos os efeitos de diluição simétrica gradual das conexões entre neurônios e de ruído sináptico sobre a habilidade de categoriza��ão de padrões no modelo de Hopfield de redes neurais, mediante a teoria de campo médio com simetria de réplicas e simula��ões numéricas. Utilizamos generaliza��ões da regra de aprendizagem de Hebb, para uma estrutura hierárquica de padrões correlacionados em dois níveis, representando os ancestrais (conceitos) e descendentes (exemplos dos conceitos). A categoriza��ão consiste no reconhecimento dos conceitos por uma rede treinada unicamente com exemplos dos conceitos. Para a rede completamente conexa, obtivemos os diagramas de fases e as curvas de categoriza��ão para vários níveis de ruído sináptico. Observamos dois comportamentos distintos dependendo do parâmetro de armazenamento. A habilidade de categoriza��ão é favorecida pelo ruído sináptico para um número finito de conceitos, enquanto que para um número macroscópico de conceitos este favorecimento não é observado. Entretanto a performance da rede permanece robusta contra o ruído sináptico. No problema de diluição simétrica consideramos apenas um número macroscópico de conceitos, cada um com um número finito de exemplos. Os diagramas de fases obtidos exibem fases de categoriza��ão, de vidro de spin e paramagnética, bem como a dependência dos parâmetros de ordem com o número de exemplos, a correla��ão entre exemplos e conceitos, os ruídos sináptico e estocástico, e a conectividade. A diluição favorece consideravelmente a categoriza��ão, particularmente no limite de diluição extrema.

Avalia��ão da qualidade de imagens médicas geradas por Ray Casting

Técnicas de visualiza��ão volumétrica direta propiciam a gera��ão de imagens de alta qualidade já que se baseiam na amostragem do volume de dados original. Tal característica é particularmente importante na área da Medicina, onde imagens digitais de dados volumétricos devem ganhar maior importância como meio de apoio à tomada de decisão por parte dos médicos. No entanto, a gera��ão de imagens com melhor qualidade possível acarreta um alto custo computacional, principalmente em rela��ão ao algoritmo de ray casting, onde a qualidade de imagens depende de um maior número de amostras ao longo do raio fato este refletido no tempo de gera��ão. Assim, a utiliza��ão de tais imagens em ambientes interativos é muitas vezes inviabilizada e, para a redução do custo computacional, é necessário abdicar parcialmente da qualidade da imagem. O conceito de qualidade é altamente subjetivo, e sua quantifica��ão está fortemente relacionada à tarefa para qual a imagem está destinada. Na área da Medicina, imagem de boa qualidade é aquela que possibilita ao médico a análise dos dados através da sua representa��ão visual, conduzindo-o a um diagnóstico ou prognóstico corretos. Nota-se que é necessário, então, avaliar a qualidade da imagem em rela��ão a uma determinada tarefa a partir de critérios e métricas subjetivas ou objetivas. A maior parte das métricas objetivas existentes medem a qualidade de imagens com base no cálculo da diferença de intensidade dos pixels, fator que pode não ser suficiente para avaliar a qualidade de imagens do ponto de vista de observadores humanos. Métricas subjetivas fornecem informa��ão mais qualificada a respeito da qualidade de imagens, porém são bastante custosas de serem obtidas. De modo a considerar tais aspectos, o presente trabalho propõe uma métrica objetiva que procura aproximar a percepção humana ao avaliar imagens digitais quanto à qualidade apresentada. Para tanto, emprega o operador gradiente de Sobel (enfatiza��ão de artefatos) e o reconhecimento de padrões para determinar perda de qualidade das imagens tal como apontado por observadores humanos. Os resultados obtidos, a partir da nova métrica, são comparados e discutidos em rela��ão aos resultados providos por métricas objetivas existentes. De um modo geral, a métrica apresentada neste estudo procura fornecer uma informa��ão mais qualificada do que métricas existentes para a medida de qualidade de imagens, em especial no contexto de visualiza��ão volumétrica direta. Este estudo deve ser considerado um passo inicial para a investiga��ão de uma métrica objetiva mais robusta, modelada a partir de estudos subjetivos.

Otimiza��ão de reator sequencial em batelada para remoção biológica de carbono e nitrogênio com controle difuso

Este trabalho apresenta a estrutura��ão de um controle difuso, para a automa��ão de reatores seqüenciais em batelada (RSB), no processo de remoção biológica de matéria orgânica e nitrogênio em águas residuárias domésticas, utilizando parâmetros inferenciais, pH, ORP e OD, em que as variáveis controladas foram as dura��ões da rea��ão aeróbia e anóxica. O experimento, em escala de bancada, foi composto por dois reatores seqüenciais em batelada, com volume útil de 10 L, no qual 6 L foram alimentados com esgoto sintético, com características de águas residuárias domésticas. O sistema de automa��ão foi composto pela aquisição dos parâmetros eletroquímicos (pH, ORP e OD), pelos dispositivos atuadores (motor-bomba, aerador e misturador) e pelo controle predeterminado ou difuso. O programa computacional CONRSB foi implementado de forma a integrar o sistema de automa��ão. O controle difuso, implementado, foi constituído pelos procedimentos de: normaliza��ão, nebuliza��ão, inferência, desnebuliza��ão e desnormaliza��ão. As variáveis de entrada para o controlador difuso, durante o período: aeróbio foram dpH/dt, dpH/d(t-1) e o pH ; anóxico foram dORP/dt, dORP/d(t-1) e o OD. As normaliza��ões das variáveis crisps estiveram no universo de [0,1], utilizando os valores extremos do ciclo 1 ao 70. Nas nebuliza��ões foram aplicadas as funções triangulares, as quais representaram, satisfatoriamente, as indetermina��ões dos parâmetros. A inferência nebulosa foi por meio da base heurística (regras), com amparo do especialista, em que a implica��ão de Mamdani foi aplicada Nessas implica��ões foram utilizadas dezoito expressões simbólicas para cada período, aeróbio e anóxico. O método de desnebuliza��ão foi pelo centro de áreas, que se mostrou eficaz em termos de tempo de processamento. Para a sintonia do controlador difuso empregou-se o programa computacional MATLAB, juntamente com as rotinas Fuzzy logic toolbox e o Simulink. O intervalo entre as atua��ões do controlador difuso, ficou estabelecido em 5,0 minutos, sendo obtido por meio de tentativas. A opera��ão do RSB 1, durante os 85 ciclos, apresentou a rela��ão média DBO/NTK de 4,67 mg DBO/mg N, sendo classificado como processo combinado de oxida��ão de carbono e nitrifica��ão. A rela��ão média alimento/microrganismo foi de 0,11 kg DBO/kg sólido suspenso volátil no licor misto.dia, enquadrando nos sistemas com aera��ão prolongada, em que a idade do lodo correspondeu aos 29 dias. O índice volumétrico do lodo médio foi de 117,5 mL/g, indicando uma sedimenta��ão com características médias. As eficiências médias no processo de remoção de carbono e nitrogênio foram de 90,8% (como DQO) e 49,8%, respectivamente. As taxas específicas médias diárias, no processo de nitrifica��ão e desnitrifica��ão, foram de 24,2g N/kg SSVLM.dia e 15,5 g N/kg SSVLM.dia, respectivamente. O monitoramento, em tempo real, do pH, ORP e OD, mostrou ter um grande potencial no controle dos processos biológicos, em que o pH foi mais representativo no período aeróbio, sendo o ORP e o OD mais representativos no período anóxico. A opera��ão do RSB com o controlador difuso, apresentou do ciclo 71 ao 85, as eficiências médias no processo de remoção de carbono e nitrogênio de 96,4% (como DQO) e 76,4%, respectivamente. A dura��ão média do período aeróbio foi de 162,1 minutos, que tomando como referência o período máximo de 200,0 minutos, reduziu em 19,0% esses períodos. A dura��ão média do período anóxico foi de 164,4 minutos, que tomando como referência o período máximo de 290,0 minutos, apresentou uma redução de 43,3%, mostrando a atua��ão robusta do controlador difuso. O estudo do perfil temporal, no ciclo 85, mostrou a atua��ão efetiva do controlador difuso, associada aos pontos de controle nos processos biológicos do RSB. Nesse ciclo, as taxas máximas específicas de nitrifica��ão e desnitrifica��ão observadas, foram de 32,7 g NO3 --N/kg sólido suspenso volátil no licor misto.dia e 43,2g NO3 --N/kg sólido suspenso volátil no licor misto.dia, respectivamente.

Desenvolvimento de um suporte flexível para ensaios de modelos aeroelátiscos em túnel de vento

Com o desenvolvimento de materiais mais resistentes, técnicas construtivas mais modernas e a crescente valoriza��ão dos terrenos nos centros das grandes cidades, criou-se um ambiente propício à construção de edifica��ões mais altas, leves, flexíveis, menos amortecidas, e, portanto, mais susceptíveis a problemas associados à resposta dinâmica frente à a��ão do vento. Em algumas situa��ões, quando há ressonância, a parcela flutuante da resposta estrutural devido à a��ão do vento pode chegar a representar 2/3 da resposta total. Os métodos analíticos atualmente existentes para determina��ão da resposta flutuante induzida pela a��ão do vento geralmente conduzem a resultados pouco confiáveis. Em vista desse fato, os ensaios em túnel de vento ainda são a ferramenta mais precisa e robusta para o estudo do comportamento dinâmico de estruturas civis. Este trabalho apresenta o desenvolvimento de um suporte flexível para ensaios de modelos aeroelásticos de estruturas alteadas, visando a determina��ão da parcela flutuante da resposta à a��ão do vento nos dois modos fundamentais de vibra��ão livre (flexão em duas direções ortogonais). Este suporte pode ser empregado em testes de modelos de diferentes geometrias, e permite que, com grande facilidade, sejam ajustados o amortecimento estrutural, rigidez e inércia, individualmente em cada direção. Com o objetivo de verificar o correto funcionamento do equipamento e a validade dos resultados por ele obtidos, foram realizados testes com um modelo do edifício alto padrão “CAARC Standard Tall Building”. No trabalho são apresentados e discutidos os resultados dos ensaios, realizados no Túnel de Vento Professor Joaquim Blessmann, da Universidade Federal do Rio Grande do Sul.

Análise computacional dos determinantes de atividades meio- e neurotóxicas de fosfolipases A2 do veneno de serpentes

A superfamília das fosfolipases A2 (FLA2) é composta por proteínas dotadas de propriedades diferenciadas que as tornam capazes de apresentar distintas atividades biológicas, além de sua atividade catalítica. Esta diversidade funcional é intrigante devido à alta similaridade de seqüência primária e de estrutura entre essas proteínas. O principal objetivo deste trabalho é o desenvolvimento de uma metodologia para a predição de atividades biológicas específicas em FLA2 de peçonha de serpentes a partir da análise de seqüências primárias. A metodologia desenvolvida compreende: a) seleção de seqüências anotadas quanto à função ou atividade biológica que desempenham; b) detecção e valida��ão estatística de motivos de seqüência relacionados à atividade estudada; e c) construção de Modelos Ocultos de Markov (MOMs) representando cada motivo. MOM consiste em uma modelagem estatística que tem sido aplicada com sucesso em diversas áreas onde se faz necessária a detecção e representa��ão de padrões de informa��ão; por sua base matemática robusta e formal, pode ser utilizada na automa��ão deste tipo de processo. A metodologia foi testada para duas atividades de FLA2 de peçonha de serpente: neurotoxicidade e miotoxicidade. Para as FLA2 neurotóxicas, foram detectados seis motivos conservados, dos quais três foram validados estatisticamente como sendo adequados na discrimina��ão de seqüências neurotóxicas de não neurotóxicas. Para as FLA2 miotóxicas, foram detectados seis motivos conservados, dos quais quatro foram validados. Os MOMs dos motivos validados podem ser usados na predição de atividade neurotóxica e miotóxica. As rela��ões entre seqüência, estrutura, função e evolução das FLA2s são discutidas. Os dados obtidos foram coerentes com a hipótese apresentada por Kini (2003), da existência de diferentes sítios farmacológicos na superfície das FLA2, interagindo independente ou cooperativamente com diferentes receptores, para gerar as diversas funções biológicas observadas. Por não haver, até o momento, qualquer ferramenta automatizada para a predição de função biológica de FLA2, os resultados deste trabalho foram a base para a construção de uma ferramenta (disponível em www.cbiot.ufrgs.br/bioinfo/phospholipase) para a identifica��ão de miotoxicidade e neurotoxicidade em FLA2.