High Performance Multi-Standard Architecture for DCT Computation in H.264/AVC High Profile and HEVC Codecs

A new high performance architecture for the computation of all the DCT operations adopted in the H.264/AVC and HEVC standards is proposed in this paper. Contrasting to other dedicated transform cores, the presented multi-standard transform architecture is supported on a completely configurable, scalable and unified structure, that is able to compute not only the forward and the inverse 8×8 and 4×4 integer DCTs and the 4×4 and 2×2 Hadamard transforms defined in the H.264/AVC standard, but also the 4×4, 8×8, 16×16 and 32×32 integer transforms adopted in HEVC. Experimental results obtained using a Xilinx Virtex-7 FPGA demonstrated the superior performance and hardware efficiency levels provided by the proposed structure, which outperforms its more prominent related designs by at least 1.8 times. When integrated in a multi-core embedded system, this architecture allows the computation, in real-time, of all the transforms mentioned above for resolutions as high as the 8k Ultra High Definition Television (UHDTV) (7680×4320 @ 30fps).

Dynamical analysis of the global warming

Global warming is a major concern nowadays. Weather conditions are changing, and it seems that human activity is one of the main causes. In fact, since the beginning of the industrial revolution, the burning of fossil fuels has increased the nonnatural emissions of carbon dioxide to the atmosphere. Carbon dioxide is a greenhouse gas that absorbs the infrared radiation produced by the reflection of the sunlight on the Earth’s surface, trapping the heat in the atmosphere. Global warming and the associated climate changes are being the subject of intensive research due to their major impact on social, economic, and health aspects of human life. This paper studies the global warming trend in the perspective of dynamical systems and fractional calculus, which is a new standpoint in this context. Worldwide distributed meteorological stations and temperature records for the last 100 years are analysed. It is shown that the application of Fourier transforms and power law trend lines leads to an assertive representation of the global warming dynamics and a simpler analysis of its characteristics.

Complex-order forced van der Pol oscillator

In this paper we consider a complex-order forced van der Pol oscillator. The complex derivative Dα1jβ, with α, β ∈ ℝ+, is a generalization of the concept of an integer derivative, where α = 1, β = 0. The Fourier transforms of the periodic solutions of the complex-order forced van der Pol oscillator are computed for various values of parameters such as frequency ω and amplitude b of the external forcing, the damping μ, and parameters α and β. Moreover, we consider two cases: (i) b = 1, μ = {1.0, 5.0, 10.0}, and ω = {0.5, 2.46, 5.0, 20.0}; (ii) ω = 20.0, μ = {1.0, 5.0, 10.0}, and b = {1.0, 5.0, 10.0}. We verified that most of the signal energy is concentrated in the fundamental harmonic ω0. We also observed that the fundamental frequency of the oscillations ω0 varies with α and μ. For the range of tested values, the numerical fitting led to logarithmic approximations for system (7) in the two cases (i) and (ii). In conclusion, we verify that by varying the parameter values α and β of the complex-order derivative in expression (7), we accomplished a very effective way of perturbing the dynamical behavior of the forced van der Pol oscillator, which is no longer limited to parameters b and ω.

Unified transform architecture for AVC, AVS, VC-1 and HEVC high-performance codecs

A unified architecture for fast and efficient computation of the set of two-dimensional (2-D) transforms adopted by the most recent state-of-the-art digital video standards is presented in this paper. Contrasting to other designs with similar functionality, the presented architecture is supported on a scalable, modular and completely configurable processing structure. This flexible structure not only allows to easily reconfigure the architecture to support different transform kernels, but it also permits its resizing to efficiently support transforms of different orders (e. g. order-4, order-8, order-16 and order-32). Consequently, not only is it highly suitable to realize high-performance multi-standard transform cores, but it also offers highly efficient implementations of specialized processing structures addressing only a reduced subset of transforms that are used by a specific video standard. The experimental results that were obtained by prototyping several configurations of this processing structure in a Xilinx Virtex-7 FPGA show the superior performance and hardware efficiency levels provided by the proposed unified architecture for the implementation of transform cores for the Advanced Video Coding (AVC), Audio Video coding Standard (AVS), VC-1 and High Efficiency Video Coding (HEVC) standards. In addition, such results also demonstrate the ability of this processing structure to realize multi-standard transform cores supporting all the standards mentioned above and that are capable of processing the 8k Ultra High Definition Television (UHDTV) video format (7,680 x 4,320 at 30 fps) in real time.

Complex order van der Pol oscillator

In this paper a complex-order van der Pol oscillator is considered. The complex derivative Dα±ȷβ , with α,β∈R + is a generalization of the concept of integer derivative, where α=1, β=0. By applying the concept of complex derivative, we obtain a high-dimensional parameter space. Amplitude and period values of the periodic solutions of the two versions of the complex-order van der Pol oscillator are studied for variation of these parameters. Fourier transforms of the periodic solutions of the two oscillators are also analyzed.

A coherent approach to non-integer order derivatives

Signal Processing, vol. 86, nº 10

Bridging the gap between closed and open data. System proposal for the Portuguese Legislation

Esta dissertação apresenta uma proposta de sistema capaz de preencher a lacuna entre documentos legislativos em formato PDF e documentos legislativos em formato aberto. O objetivo principal é mapear o conhecimento presente nesses documentos de maneira a representar essa coleção como informação interligada. O sistema é composto por vários componentes responsáveis pela execução de três fases propostas: extração de dados, organização de conhecimento, acesso à informação. A primeira fase propõe uma abordagem à extração de estrutura, texto e entidades de documentos PDF de maneira a obter a informação desejada, de acordo com a parametrização do utilizador. Esta abordagem usa dois métodos de extração diferentes, de acordo com as duas fases de processamento de documentos – análise de documento e compreensão de documento. O critério utilizado para agrupar objetos de texto é a fonte usada nos objetos de texto de acordo com a sua definição no código de fonte (Content Stream) do PDF. A abordagem está dividida em três partes: análise de documento, compreensão de documento e conjunção. A primeira parte da abordagem trata da extração de segmentos de texto, adotando uma abordagem geométrica. O resultado é uma lista de linhas do texto do documento; a segunda parte trata de agrupar os objetos de texto de acordo com o critério estipulado, produzindo um documento XML com o resultado dessa extração; a terceira e última fase junta os resultados das duas fases anteriores e aplica regras estruturais e lógicas no sentido de obter o documento XML final. A segunda fase propõe uma ontologia no domínio legal capaz de organizar a informação extraída pelo processo de extração da primeira fase. Também é responsável pelo processo de indexação do texto dos documentos. A ontologia proposta apresenta três características: pequena, interoperável e partilhável. A primeira característica está relacionada com o facto da ontologia não estar focada na descrição pormenorizada dos conceitos presentes, propondo uma descrição mais abstrata das entidades presentes; a segunda característica é incorporada devido à necessidade de interoperabilidade com outras ontologias do domínio legal, mas também com as ontologias padrão que são utilizadas geralmente; a terceira característica é definida no sentido de permitir que o conhecimento traduzido, segundo a ontologia proposta, seja independente de vários fatores, tais como o país, a língua ou a jurisdição. A terceira fase corresponde a uma resposta à questão do acesso e reutilização do conhecimento por utilizadores externos ao sistema através do desenvolvimento dum Web Service. Este componente permite o acesso à informação através da disponibilização de um grupo de recursos disponíveis a atores externos que desejem aceder à informação. O Web Service desenvolvido utiliza a arquitetura REST. Uma aplicação móvel Android também foi desenvolvida de maneira a providenciar visualizações dos pedidos de informação. O resultado final é então o desenvolvimento de um sistema capaz de transformar coleções de documentos em formato PDF para coleções em formato aberto de maneira a permitir o acesso e reutilização por outros utilizadores. Este sistema responde diretamente às questões da comunidade de dados abertos e de Governos, que possuem muitas coleções deste tipo, para as quais não existe a capacidade de raciocinar sobre a informação contida, e transformá-la em dados que os cidadãos e os profissionais possam visualizar e utilizar.

Marketing for future: Eddmi – Pass Platform

In a highly competitive market companies know that having quality products or provide good services is not enough to keep customers "faithful". Currently, quality of products/services, location and price are fundamental aspects customers expect to get on every purchase, so they look for ways to distinguish companies. This can happen either in a strictly materialistic way or by evaluation of intangible metrics such as having his opinion appreciated or being part of a selected group of "premium" customers. Therefore, companies must find ways to value and reward its customers in order to keep them "faithful" to their products or services. Loyalty systems are one means to achieve this goal, however, due to its nature and how they are implemented, often companies end up having low acceptance, without achieving intended objectives. In an era of technological revolution, where global average adoption of smartphones and tablets is 74% and 40% [Our Mobile Planet, 2014], the opportunity to reinvent loyalty systems reappears. Throughout this thesis a new tool, relying on the latest technologies and aiming to fulfill this market opportunity, will be presented. The main idea is to use ancient loyalty concepts, such as stamps or pointscards, and transforms them into digital cards, to be used in digital wallets, introducing an innovative technology component based on Apple's Passbook technology. The main goal is to create a platform for managing the card’s life cycle, allowing anyone to create, edit, distribute and analyze the data, and also create a new communication channel with customers, improving the customer-­‐supplier relationship and enhancing the mobile-­‐marketing.

Implementação de uma Interface Homem-máquina baseada em Eletroculografia

A constante evolução da tecnologia permitiu ao ser humano a utilização de dispositivos electrónicos nas suas rotinas diárias. Estas podem ser afetadas quando os utilizadores sofrem de deficiências ou doenças que afetam as suas capacidades motoras. Com o intuito de minimizar este obstáculo surgiram as Interfaces Homem-Computador (HCI). É neste panorama que os sistemas HCI baseados em Eletroculografia (EOG) assumem um papel preponderante na melhoria da qualidade de vida destes indivíduos. A Eletroculografia é o resultado da aquisição do movimento ocular, que pode ser adquirido através de diversos métodos. Os métodos mais convencionais utilizam elétrodos de superfície para aquisição dos sinais elétricos, ou então, utilizam sistemas de gravação de vídeo, que gravam o movimento ocular. O objetivo desta tese é desenvolver um sistema HCI baseado em Eletroculografia, que adquire o sinal elétrico do movimento ocular através de elétrodos de superfície. Para tal desenvolveu-se um circuito eletrónico para a aquisição do sinal de EOG, bem como um algoritmo em Python para análise do mesmo. O circuito foi desenvolvido recorrendo a seis módulos diferentes, cada um deles com uma função específica. Para cada módulo foi necessário desenhar e implementar placas de circuito impresso, que quando conectadas entre si permitem filtrar, amplificar e digitalizar os sinais elétricos, adquiridos através de elétrodos de superfície, originados pelo movimento ocular. O algoritmo criado em Python permite analisar os dados provenientes do circuito e converte-os para coordenadas. Através destas foi possível determinar o sentido e a amplitude do movimento ocular.

Fractional Dynamics in Forest Fires

Every year forest fires consume large areas, being a major concern in many countries like Australia, United States and Mediterranean Basin European Countries (e.g., Portugal, Spain, Italy and Greece). Understanding patterns of such events, in terms of size and spatiotemporal distributions, may help to take measures beforehand in view of possible hazards and decide strategies of fire prevention, detection and suppression. Traditional statistical tools have been used to study forest fires. Nevertheless, those tools might not be able to capture the main features of fires complex dynamics and to model fire behaviour [1]. Forest fires size-frequency distributions unveil long range correlations and long memory characteristics, which are typical of fractional order systems [2]. Those complex correlations are characterized by self-similarity and absence of characteristic length-scale, meaning that forest fires exhibit power-law (PL) behaviour. Forest fires have also been proved to exhibit time-clustering phenomena, with timescales of the order of few days [3]. In this paper, we study forest fires in the perspective of dynamical systems and fractional calculus (FC). Public domain forest fires catalogues, containing data of events occurred in Portugal, in the period 1980 up to 2011, are considered. The data is analysed in an annual basis, modelling the occurrences as sequences of Dirac impulses. The frequency spectra of such signals are determined using Fourier transforms, and approximated through PL trendlines. The PL parameters are then used to unveil the fractional-order dynamics characteristics of the data. To complement the analysis, correlation indices are used to compare and find possible relationships among the data. It is shown that the used approach can be useful to expose hidden patterns not captured by traditional tools.

Feature Extraction in Densely Sensed Environments: Extensions to Multiple Broadcast Domains

The vision of the Internet of Things (IoT) includes large and dense deployment of interconnected smart sensing and monitoring devices. This vast deployment necessitates collection and processing of large volume of measurement data. However, collecting all the measured data from individual devices on such a scale may be impractical and time consuming. Moreover, processing these measurements requires complex algorithms to extract useful information. Thus, it becomes imperative to devise distributed information processing mechanisms that identify application-specific features in a timely manner and with a low overhead. In this article, we present a feature extraction mechanism for dense networks that takes advantage of dominance-based medium access control (MAC) protocols to (i) efficiently obtain global extrema of the sensed quantities, (ii) extract local extrema, and (iii) detect the boundaries of events, by using simple transforms that nodes employ on their local data. We extend our results for a large dense network with multiple broadcast domains (MBD). We discuss and compare two approaches for addressing the challenges with MBD and we show through extensive evaluations that our proposed distributed MBD approach is fast and efficient at retrieving the most valuable measurements, independent of the number sensor nodes in the network.

Biological predictors of survival in limphoma and mechanisms underlying follicular lymphoma transformaion into diffuse large B cell lymphoma (vol I e II)

RESUMO: Os biomarcadores tumorais permitem identificar os doentes com maior risco de recorrência da doença, predizer a resposta tumoral à terapêutica e, finalmente, definir candidatos a novos alvos terapêuticos. Novos biomarcadores são especialmente necessários na abordagem clínica dos linfomas. Actualmente, esses tumores são diagnosticados através de uma combinação de características morfológicas, fenotípicas e moleculares, mas o prognóstico e o planeamento terapêutico estão quase exclusivamente dependentes de características clínicas. Estes factores clínicos são, na maioria dos linfomas, insuficientes numa proporção significativa dos doentes, em particular, aqueles com pior prognóstico. O linfoma folicular (LF) é, globalmente, o segundo subtipo mais comum de linfoma. É tipicamente uma doença indolente com uma sobrevida média entre os 8 e 12 anos, mas é geralmente fatal quando se transforma num linfoma agressivo de alto grau, habitualmente o linfoma difuso de grandes células B (LDGCB). Morfologicamente e funcionalmente, as células do LF recapitulam as células normais do centro germinativo na sua dependência de sobrevivência do microambiente não-tumoral, especialmente das células do sistema imunológico. Biomarcadores preditivos de transformação não existem pelo que um melhor conhecimento da biologia intrínseca de progressão do LF poderá revelar novos candidatos. Nesta tese descrevo duas abordagens distintas para a descoberta de novos biomarcadores. A primeira, o estudo da expressão global de genes ('genomics') obtidos por técnicas de alto rendimento que analisam todo o genoma humano sequenciado, permitindo identificar novas anomalias genéticas que possam representar mecanismos biológicos importantes de transformação. São descritos novos genes e alterações genómicas associados à transformação do LF, sendo especialmente relevantes as relacionadas com os eventos iniciais de transformação em LDGCB. A segunda, baseou-se em várias hipóteses centradas no microambiente do LF, rico em vários tipos de células nãomalignas. Os estudos imunoarquitectural de macrófagos, células T regulatórias e densidade de microvasos efectuado em biopsias de diagnóstico de doentes com LF tratados uniformemente correlacionaram-se significativamente, e independentemente dos critérios clínicos, com a evolução clínica e, mais importante, com o risco de transformação em LDGCB. Nesta tese, foram preferencialmente utilizadas (e optimizadas) técnicas que permitam o uso de amostras fixadas em parafina e formalina (FFPET). Estas são facilmente acessíveis a partir das biopsias de diagnóstico de rotina presentes nos arquivos de todos os departamentos de patologia, facilitando uma transição rápida dos novos marcadores para a prática clínica. Embora o FL fosse o tema principal da tese, os novos achados permitiram estender facilmente hipóteses semelhantes a outros subtipos de linfoma. Assim, são propostos e validados vários biomarcadores promissores e relacionados com o microambiente não tumoral, sobretudo dependentes das células do sistema imunológico, como contribuintes importantes para a biologia dos linfomas. Estes sugerem novas opções para a abordagem clínica destas doenças e, eventualmente, novos alvos terapêuticos.------------- ABSTRACT: Cancer biomarkers provide an opportunity to identify those patients most at risk for disease recurrence, predict which tumours will respond to different therapeutic approaches and ultimately define candidate biomarkers that may serve as targets for personalized therapy. New biomarkers are especially needed in the management of lymphoid cancers. At present, these tumours are diagnosed using a combination of morphologic, phenotypic and molecular features but prognosis and overall survival are mostly dependent on clinical characteristics. In most lymphoma types, these imprecisely assess a significant proportion of patients, in particular, those with very poor outcomes. Follicular lymphoma (FL) is the second most common lymphoma subtype worldwide. It is typically an indolent disease with current median survivals in the range of 8-12 years, but is usually fatal when it transforms into an aggressive high-grade lymphoma, characteristically Diffuse Large B Cell Lymphoma (DLBCL). Morphologically and functionally it recapitulates the normal cells of the germinal center with its survival dependency on non-malignant immune and immunerelated cells. Informative markers of transformation related to the intrinsic biology of FL progression are needed. Within this thesis two separate approaches to biomarker discovery were employed. The first was to study the global expression of genes (‘genomics’) obtained using high-throughput, wholegenome-wide approaches that offered the possibility for discovery of new genetic abnormalities that might represent the important biological mechanisms of transformation. Gene signatures associated with early events of transformation were found. Another approach relied on hypothesis-driven concepts focusing upon the microenvironment, rich in several non-malignant cell types. The immunoarchitectural studies of macrophages, regulatory T cells and microvessel density on diagnostic biopsies of uniformly treated FL patients significantly predicted clinical outcome and, importantly, also informed on the risk of transformation. Techniques that enabled the use of routine formalin fixed paraffin embedded diagnostic specimens from the pathology department archives were preferentially used in this thesis with the goal of fulfilling a rapid bench-to-beside” translation for these new findings. Although FL was the main subject of the thesis the new findings and hypotheses allowed easy transition into other lymphoma types. Several promising biomarkers were proposed and validated including the implication of several non-neoplastic immune cells as important contributors to lymphoma biology, opening new options for better treatment planning and eventually new therapeutic targets and candidate therapeutics.

Double regard sur les mémoires et pratiques alimentaires à Arez (Nordeste ede l’Alto Alentejo) et à Lannéanou (Nord du Finistère)Manques, âges d’or, aisances et abondances

Doctorat en sociologie

Minimização do impacto ambiental do processo de curtume de pele de bovino

O presente trabalho teve como objectivo a minimização do impacto ambiental do processo de curtume da pele de bovino. A indústria de curtumes transforma a pele, material putrescível, em couro, material nobre, termicamente estável e imputrescível. A transformação da pele em couro origina uma carga poluente apreciável quer quanto a efluentes líquidos quer quanto a resíduos sólidos. O fluxo produtivo da indústria de curtumes pode dividir-se em quatro sectores: ribeira, curtume, tinturaria e acabamento, sendo que os três primeiros geram efluentes líquidos com elevada carga poluente. Neste trabalho, foram avaliadas as fases do processo que geram efluentes líquidos: molho, caleiro, curtume e tinturaria. Na avaliação do processo do molho testou-se uma protease e uma lipase contra um molhante e um desengordurante tradicional, agentes químicos normalmente utilizados no molho mas menos biodegradáveis que as enzimas testadas. Salienta-se o bom resultado obtido quanto à eficiência do molho Na avaliação do processo de caleiro testaram-se várias alternativas no sentido da redução da quantidade de sulfureto de sódio utilizada e da minimização da carga poluente. Entre as alternativas, depilação por oxidação, depilação enzimática com e sem destruição do pêlo, elegeu-se a depilação enzimática sem destruição do pêlo que conduziu a resultados com menor impacto ambiental, nomeadamente a redução da % da quantidade de sulfureto de sódio, sendo a redução da carga poluente de 4,19 % de sulfureto, 32.80% de sólidos suspensos totais (SST),27.09% de sólidos totais (ST) e de 76.90% da carência química de oxigénio (CQO) no efluente de caleiro. No processo do curtume da pele é utilizado crómio como agente de curtume em cerca de 80% das peles tratadas, sendo este metal problemático em termos ambientais. No sentido de reduzir a quantidade de crómio utilizada no processo foi realizado um planeamento factorial onde as variáveis a estudar foram a concentração de crómio e a temperatura, tendo este como objectivo observar qual a quantidade mínima de crómio necessária para termos um produto final nas condições desejadas e gerando um menor impacto ambiental. Concluiu-se desenvolvendo um processo que mostra ser possível reduzir a quantidade de sal de crómio de 7% para 5%, além de ter um impacto ambiental claramente menos agressivo nos efluentes de curtume gerado. Este processo quando comparado com o processo tradicional permite a redução de 27% na CQO, 79% nos SST, 11% nos ST e 38% no teor de crómio Na avaliação do processo de tinturaria foi estudado um processo compacto contra o processo tradicional, tendo-se concluído pelo menor impacto ambiental do processo estudado, nomeadamente ao nível da redução do consumo de água e da carga poluente gerada. A comparação dos dois processos, no que respeita à carga poluente gerada, permitiu concluir por uma redução de 39% da CQO, 50% dos SST, e 12% dos ST quando aplicado o processo compacto Por fim foi feita uma avaliação do impacto ambiental do efluente global gerado pelos processos considerados com menor impacto ambiental contra o processo tradicional, normalmente aplicado na indústria. A aplicação do conjunto dos processos desenvolvidos, quando comparada com a aplicação do conjunto dos processos tradicionais, mostra uma redução de 1% no sulfureto, 40% na CQO, 60 % nos SST, 42 % no crómio e 11% nos ST, mostrando claramente que é possível reduzir a carga poluente da indústria de curtumes atuando no processo. Este trabalho mostrou a importância de atuar no processo para minimizar os custos de tratamento e mesmo de investimento dos efluentes da indústria de curtumes. Importa salientar que os processos desenvolvidos necessitam de validação a uma escala semi-industrial.

Improvements on the KNN classifier

Dissertação para obtenção do Grau de Mestre em Engenharia Informática