Orientador: Yuzo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-16T03:46:01Z (GMT). No. of bitstreams: 1 Araujo_AndreFilgueirasde_M.pdf: 3583920 bytes, checksum: afbfc9cf561651fe74a6a3d075474fc8 (MD5) Previous issue date: 2010 / Resumo: Este trabalho tem como objetivo principal a elaboração de um novo algoritmo responsável por tornar mais eficiente a estimação de movimento do codec Dirac. A estimação de movimento é uma etapa crítica à codificação de vídeo, na qual se encontra a maior parte do seu processamento. O codec Dirac, recentemente lançado, tem como base técnicas diferentes das habitualmente utilizadas nos codecs mais comuns (como os da linha MPEG). O Dirac objetiva alcançar eficiência comparável aos melhores codecs da atualidade (notadamente o H.264/AVC). Desta forma, este trabalho apresenta inicialmente estudos comparativos visando à avaliação de métodos de estado da arte de estimação de movimento e do codec Dirac, estudos que fornecem a base de conhecimento para o algoritmo que é proposto na sequência. A proposta consiste no algoritmo Modified Hierarchical Enhanced Adaptive Rood Pattern Search (MHEARPS). Este apresenta desempenho superior aos outros algoritmos de relevância em todos os casos analisados, provendo em média complexidade 79% menor mantendo a qualidade de reconstrução. / Abstract: The main purpose of this work is to design a new algorithm which enhance motion estimation in Dirac video codec. Motion estimation is a critical stage in video coding, in which most of the processing lies. Dirac codec, recently released, is based on techniques different from the usually employed (as in MPEG-based codecs). Dirac video codec aims at achieving efficiency comparable to the best codecs (such as H.264/AVC). This work initially presents comparative studies of state-of-the-art motion estimation techniques and Dirac codec which support the conception of the algorithm which is proposed in the sequel. The proposal consists in the algorithm Modified Hierarchical Enhaced Adaptive Rood Pattern Search (MHEARPS). This presents superior performance when compared to other relevant algorithms in every analysed case, providing on average 79% less computations with similar video reconstruction quality. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Yuzo Iano, Rangel Arthur / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-21T22:39:06Z (GMT). No. of bitstreams: 1 Beltrao_GabrielTedgue_M.pdf: 7074938 bytes, checksum: 0a2d464733f2fb5dcc14430cc1844758 (MD5) Previous issue date: 2012 / Resumo: As transformadas derivadas da DCT são amplamente utilizadas para compressão de vídeo. Recentemente, muitos autores têm destacado que os resíduos de predição normalmente apresentam estruturas direcionais que não podem ser eficientemente representadas pela DCT convencional. Nesse contexto, muitas transformadas direcionais têm sido propostas como forma de suplantar a deficiência da DCT em lidar com tais estruturas. Apesar do desempenho superior das transformadas direcionais sobre a DCT convencional, para a sua aplicação na compressão de vídeo é necessário avaliar o aumento no tempo de codificação e a complexidade para sua implementação. Este trabalho propõe um rápido algoritmo para se estimar as direções existentes em um bloco antes da aplicação das transformadas direcionais. O codificador identifica as direções predominantes em cada bloco e aplica apenas a transformada referente àquela direção. O algoritmo pode ser usado em conjunto com qualquer proposta de transformadas direcionais que utilize a técnica de otimização por taxa-distorção (RDO) para a seleção da direção a ser explorada, reduzindo a complexidade de implementação a níveis similares a quando apenas a DCT convencional é utilizada / Abstract: DCT-based transforms are widely adopted for video compression. Recently, many authors have highlighted that prediction residuals usually have directional structures that cannot be efficiently represented by conventional DCT. In this context, many directional transforms have been proposed as a way to overcome DCT's deficiency in dealing with such structures. Although directional transforms have superior performance over the conventional DCT, for application in video compression it is necessary to evaluate increase in coding time and complexity for its implementation. This work proposes a fast algorithm for estimating blocks directions before applying directional transforms. The encoder identifies predominant directions in each block, and only applies the transform referent to that direction. The algorithm can be used in conjunction with any proposed algorithm for directional transforms that uses the rate-distortion optimization (RDO) process for selection of the direction to be explored; reducing implementation complexity to similar levels when only conventional DCT is used / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

O tema desta dissertação é a história da edição de códigos no Brasil entre os anos de 1964 a 1974 durante a ditadura militar. A partir da narrativa da codificação neste período, oferece-se uma contribuição à história do conceito código tendo em vista o período analisado, como os juristas e políticos utilizaram estes conceitos em seus debates e como estes conceitos expressaram ou refletiram tensões políticas e transformações sociais. No primeiro capítulo apresentam-se os termos código e codificação como categorias, tendo-se em vista a obra de Reinhart Koselleck. No segundo capítulo são analisados debates parlamentares da época em que o conceito código aparece e nos quais ele foi utilizado pelos agentes para debater e fazer política. No terceiro capítulo as ideias em torno dos conceitos código e codificação são analisadas tendo em vista dois grandes temas, a ideologia de segurança nacional e a tentativa do governo da época de planejar e controlar o futuro. Ao final, apresenta-se uma conclusão que sumaria os achados e propõe um significado dos conceitos código e codificação para o período estudado. / The subject of the present dissertation is the history of the creation of codes in Brazil between the years of 1964 and 1974 during the military dictatorship. Starting from the narrative of the codification in this period, the dissertation offers a contribution of the history of the concept \"code\" taking in consideration the period and how the jurists and politicians utilized these concepts in their debates and how these concepts expressed or reflected political tensions and social transformations. In the first chapter the terms \"code\" and \"codification\" are presented as categories, having as reference the work of Reinhart Koselleck. In the second chapter the political debates of the legislators in which the concept \"code\" appears are analysed and it is discussed how it was used by the agents in their political struggle. In the third chapter the ideas that refer to \"code\" and \"codification\" are grouped in two subjects: national security as an ideology of the period and the government´s attempt to control and plan the future. In the end, the conclusion presents a summary of the findings and proposes a meaning for the concepts of \"code\" and \"codification\" that were analysed.

Turbo códigos têm se tornado um importante ramo na pesquisa de codificação de canal e já foram adotados como padrão para a terceira geração de comunicação móvel. Devido ao seu alto ganho de codificação, os turbo códigos são vistos como fortes candidatos a serem adotados como padrão das futuras gerações de redes sem fio. Esse esquema de codificação é baseado na decodificação iterativa, onde decodificadores de entrada e saída suaves produzem refinamento da informação a cada iteração. Essa dissertação apresenta resultados de um estudo comparativo entre dois esquemas de codificação: turbo códigos de bloco e turbo códigos convolucionais. Os resultados mostram que os dois esquemas de codificação têm desempenho funcional complementar, sendo importante a especificação de um alvo em termos de relação sinal/ruído ou taxa de erro de bits para a escolha do esquema de codificação mais adequado. Com o mesmo modelo em linguagem de programação C foi feita uma exploração do algoritmo visando diminuição do consumo de potência. Essa exploração em parte foi feita segundo uma metodologia de exploração sistemática das possibilidades de transferência e armazenamento de dados (DTSE). Com a exploração, a redução total de consumo de potência para o armazenamento de dados foi estimada em 34%. / Turbo codes have become an important branch on channel coding research and have been adopted as standard in the third generation of mobile communication systems. Due to their high coding gain, turbo codes are expected to be part of the next generations of wireless networks standards. This coding scheme is based on iterative decoding, as soft input/soft output decoders produce an information refinement in each iteration. This dissertation shows the results of a comparative performance study of two different turbo coding schemes: block turbo codes and convolutional turbo codes. The results obtained show that the two schemes have complementary performance. It is necessary to specify a target in terms of bit error rate or signal/noise ratio. With the same C model an exploration aiming at reducing power consumption was done. Part of this exploration was done following a systematic methodology of data transfer and storage exploration (DTSE). With this exploration, a reduction of 34% on power consumption was estimated.

Introdução: A qualidade da informação é um assunto muito complexo, cheio de meandros pelo fato de lidar com um número extremamente grande de variáveis, por essa razão é preciso investir em sistemas de informações gerenciais, implementar o processo de mudança organizacional e capacitar as pessoas para adaptação às novas realidades. Há grande necessidade de veracidade e exatidão nos registros de saúde para embasamento de estudos epidemiológicos, desenvolvimento de políticas de saúde e estratégias de prevenção e promoção da saúde. Dados incorretos trazem prejuizos do planejamento à execução da atenção. Método: Estudo longitudinal, qualitativo, retrospectivo para a análise da qualidade das codificações atribuidas aos 1194 diagósticos em prontuários de clínica médica, cirúrgica e UTI de um hospital de pequeno porte no Vale do Paraíba. Resultados: Foram consultados 1.194 prontuários, foram identificados: 465 diagnósticos sem a codificação atribuida (38,94 por cento ). Após a correção do banco de dados, realizada por um codificador treinado, 511 das 729 (70,10 por cento ) codificações estavam adequadas, 68 (9,33 por cento ) diagnósticos continham uma codificação completamente diferente da correta, 82 (11,24 por cento ) codificações estavam apenas com a sub categoria incorreta e 68 (9,33 por cento ) continham apenas o capítulo adequado. Conclusão: A qualidade de informação no que diz respeito à codificação diagnóstica tem um índice de concordância de 70,10 por cento e de discordância de 29,90 por cento . Falhas no fluxo administrativo, o despreparo das equipes operacionais para lançar as informações adequadamente no sistema integrado do Hospital e a ausência de um profissional codificador treinado para tal atividade são pontos fracos encontrados e que podem ter contribuido para uma taxa de não preenchimento dos códigos elevada e que modificou alguns grupos de patologias ditos como principais e também a ordem de representatividade destes nos rankings epidemiológicos. / Introduction: The quality of information is a very complex subject, full of intricacies because dealing with an extremely large number of variables, therefore we must invest in management information systems, implement organizational change process and enable people to adaptat to new realities. There is great need for truthfulness and accuracy in health records for basis of epidemiological studies, health policy development and strategies for prevention and health promotion. Incorrect data bring losses from planning to implementation of the attention. Method: Longitudinal study, qualitative, retrospective to examine the quality of coding assigned to 1.194 diagnoses to general medical records, surgical and ICU of a small hospital in the Vale do Paraíba. Results: 1.194 records were consulted, were identified: 465 diagnoses without the assigned encoding (38.94 per cent ). After the database correction, performed by a trained coder, 511 of 729 (70.10 per cent ) encodings were appropriate, 68 (9.33 per cent ) diagnoses contained a completely different coding from the correct, 82 (11.24 per cent ) encodings were only with the subcategory incorrect and 68 (9.33 per cent ) contained only the appropriate chapter. Conclusions: quality information with respect to the diagnostic code has a concordance rate of 70.10 per cent and 29.90 per cent of mismatch. Flaws in the administrative flow, the unpreparedness of the operational teams to launch the information properly in the integrated system of the Hospital and the absence of a professional coder trained for such activity are found weaknesses that may have contributed to a high non-completion rate of Codes that modified some of the main groups of diseases and also the representation of the order of epidemiological rankings.

A atenção voltada à produção de conteúdos 3D atualmente tem sido alta, grande parte devido à aceitação e à manifestação de interesse do público para esta tecnologia. Novas técnicas de captação e codificação e modos de reprodução de vídeos 3D, particularmente vídeos estereoscópicos, vêm surgindo ou sendo melhorados, visando aperfeiçoar e integrar esta nova tecnologia com a infraestrutura disponível. No entanto, em relação a avanços na área de codificação, nota-se a ausência de uma técnica compatível com mais de um método de visualização de vídeos estereoscópicos - para cada método de visualização há uma técnica de codificação diferente, o que inviabiliza ao usuário escolher o método que deseja visualizar o conteúdo. Uma abordagem para resolver este problema é desenvolver uma técnica genérica, isto é, uma técnica que seja independentemente do método de visualização, que através de parâmetros adequados, produza um vídeo estereoscópico sem perda significativa de qualidade ou a percepção de profundidade, que é a característica marcante desse tipo de conteúdo. O método proposto neste trabalho, chamado HaaRGlyph, transforma um vídeo esterescópico em um único fluxo contendo um anáglifo, codificado de modo especial. Esse fluxo além de ser compatível com o método de visualização anaglífica é também reversível à uma aproximação do par estéreo original, possibilitando a independência de visualização. Além disso, a HaaRGlyph atinge maiores taxas de compressão do que o trabalho relacionado. / Attention towards 3D content production has been currently high, mostly because of public acceptance and interest in this kind of technology. Therefore, new capturing techniques, coding and playback modes for 3D video, particularly stereoscopic video, have been emerging or being enhanced, focusing on improving and integrating this new kind of technology with the available infrastructure. However, regarding advances in the coding area, there are conflicts because each stereoscopic visualization method uses a different coding technique. That leads to incompatibility between those methods. An approach to tackle this problem is to develop a generic technique, that is, a technique that is appropriate regardless the visualization method. Such technique, with suitable parameters, outputs a stereoscopic video with no significant loss of quality or depth perception, which is the remarkable feature of this kind of content. The method proposed in this work, named HaaRGlyph, transforms a stereo pair of videos into a single anaglyph stream, coded in a special manner. Such stream is not only compliant with the anaglyph visualization method but also reversible to something close to the original stereo pair, allowing visualization independence. Moreover, HaarGlyph achieves higher compression rates than related work.

Turbo códigos têm se tornado um importante ramo na pesquisa de codificação de canal e já foram adotados como padrão para a terceira geração de comunicação móvel. Devido ao seu alto ganho de codificação, os turbo códigos são vistos como fortes candidatos a serem adotados como padrão das futuras gerações de redes sem fio. Esse esquema de codificação é baseado na decodificação iterativa, onde decodificadores de entrada e saída suaves produzem refinamento da informação a cada iteração. Essa dissertação apresenta resultados de um estudo comparativo entre dois esquemas de codificação: turbo códigos de bloco e turbo códigos convolucionais. Os resultados mostram que os dois esquemas de codificação têm desempenho funcional complementar, sendo importante a especificação de um alvo em termos de relação sinal/ruído ou taxa de erro de bits para a escolha do esquema de codificação mais adequado. Com o mesmo modelo em linguagem de programação C foi feita uma exploração do algoritmo visando diminuição do consumo de potência. Essa exploração em parte foi feita segundo uma metodologia de exploração sistemática das possibilidades de transferência e armazenamento de dados (DTSE). Com a exploração, a redução total de consumo de potência para o armazenamento de dados foi estimada em 34%. / Turbo codes have become an important branch on channel coding research and have been adopted as standard in the third generation of mobile communication systems. Due to their high coding gain, turbo codes are expected to be part of the next generations of wireless networks standards. This coding scheme is based on iterative decoding, as soft input/soft output decoders produce an information refinement in each iteration. This dissertation shows the results of a comparative performance study of two different turbo coding schemes: block turbo codes and convolutional turbo codes. The results obtained show that the two schemes have complementary performance. It is necessary to specify a target in terms of bit error rate or signal/noise ratio. With the same C model an exploration aiming at reducing power consumption was done. Part of this exploration was done following a systematic methodology of data transfer and storage exploration (DTSE). With this exploration, a reduction of 34% on power consumption was estimated.

Nos processos de desenvolvimento evolutivo de software orientado a objetos, tem-se dado pouca importância ao controle da execução das atividades de codificação e testes. Nesses processos falta um planejamento adequado para a condução dessas atividades. Este trabalho de pesquisa propõe uma estrutura de plano de codificação e testes em que a ordem de codificação corresponde à ordem de testes para as classes e métodos de um sistema em desenvolvimento, o que permite uma redução no intervalo de tempo entre a execução da codificação e testes bem como a execução paralela dessas atividades. Nessa estrutura consideram-se, ainda, a utilização do paradigma da orientação a objetos, as características iterativa e incremental do processo de desenvolvimento evolutivo, e a preocupação com stubs e retestes. Dessa forma, haverá uma conseqüente melhoria no controle da codificação e testes bem como na redução do tempo de desenvolvimento e aplicação de testes.

Nesta Tese é estudado o compressor padrão de imagens sem perda, JPEG-LS. É observado que a estrutura do JPEG-LS utiliza um modelo probabilístico baseado em uma memória de comprimento fixo. Obviamente este não é o melhor modelo para todas as imagens. Seguindo os conceitos da teoria da codificação universal de fonte, o modelo probabilístico do JPEG-LS é modificado, levando a serem criados outros algoritmos para compressão de imagens sem perda. O conhecido algoritmo context-tree weighting (CTW), que é uma solução elegante para o problema da codificação universal de fonte para a classe de fontes com memória finita, é utilizado para auxiliar na formação da estrutura dos novos protótipos, para que se tenha um modelo probabilístico baseado em uma memória finita, porém variável em comprimento. Esses novos protótipos são denominados JPEG-LS/CTW. O desempenho desses novos compressores é medido segundo dois grupos de imagens. O primeiro é composto por imagens simuladas considerando um modelo probabilístico baseado em ausência de memória. O segundo grupo é constituído de imagens denominadas naturais, aéreas e médicas. Os resultados obtidos com o primeiro grupo mostram que o JPEG-LS/CTW consegue uma melhora de 7,5% em média, dependendo dos parâmetros do modelo. Além disso, a melhora atingida pelo JPEG-LS cuja estrutura utiliza um modelo probabilístico sem memória, que é uma escolha apropriada para imagens simuladas sem memória, não atingiu taxas de bits significantes em relação ao JPEG-LS/CTW. Os resultados obtidos com o segundo grupo mostram que o JPEG-LS/CTW alcança praticamente o mesmo desempenho que o JPEG-LS padrão (de fato, a diferença de desempenho entre os compressores é de menos de 0,5% em média) e consegue desempenhos melhores em relação a versões do JPEG-LS que utilizam modelos probabilísticos diferentes do convencional.

Nestes últimos anos a Força Aérea Brasileira vem adquirindo várias aeronaves que utilizam em seus sistemas o protocolo MIL-STD-1553B. Conseqüentemente, torna-se importante para a FAB empregar esforços no domínio desta tecnologia para acompanhar os constantes avanços da aviação militar, área em que os países dominantes têm como meta criar sua própria tecnologia e nunca comprá-la.Este trabalho tem como objetivo enveredar esforços na pesquisa e desenvolvimento na área de aviônica digital e do barramento de comunicações MIL-STD-1553B. Para isso é proposta a implementação do protocolo de comunicação MIL-STD-1553B em um kit de desenvolvimento baseado no processador de sinais Blackfin ADSP-BF533. São apresentadas inicialmente as características do protocolo, tipos de palavras e a codificação exigida para a transmissão. Segue-se então a modelagem do sistema desde a formação dos dados pela placa ADSP-BF533 incluindo a codificação e a transmissão por um codificador/decodificador Manchester (HD3-6408) até a passagem dos respectivos dados através de uma linha de transmissão para outro dispositivo também baseado na integração ADSP-BF533/HD3-6408. Por fim são relatados os resultados obtidos em testes de comunicação, inicialmente entre dois dispositivos montados em laboratório e finalmente entre um dispositivo ADSP-BF533/HD3-6408 e a placa PASS-PCMCIA2 da SBS Technologies.