Linear predicted hexagonal search algorithm with moments

A novel Linear Hashtable Method Predicted Hexagonal Search (LHMPHS) method for block based motion compensation is proposed. Fast block matching algorithms use the origin as the initial search center, which often does not track motion very well. To improve the accuracy of the fast BMA's, we employ a predicted starting search point, which reflects the motion trend of the current block. The predicted search centre is found closer to the global minimum. Thus the center-biased BMA's can be used to find the motion vector more efficiently. The performance of the algorithm is evaluated by using standard video sequences, considers the three important metrics: The results show that the proposed algorithm enhances the accuracy of current hexagonal algorithms and is better than Full Search, Logarithmic Search etc.

Cubic approximation for the transverse displacement in BEM for elastic plates analysis

This work presents an application for the plate analysis formulation by BEM where 3 boundary equations are used, written for the transverse displacement w and the normal and tangential derivatives partial derivativew/partial derivativen and partial derivativew/partial derivatives. In this extension, the transverse displacement w is approximated by a cubic polynomial and, as a consequence, partial derivativew/partial derivatives has a quadratic approximation. This alternative BEM formulation improves the analysis of thin plates, when compared to the formulation using the linear approximation for the displacements, mainly in the obtaining of the bending moments at the boundary of the plate. The implementation of this proposal to the computational codes is simple. (C) 2004 Published by Elsevier Ltd.

Restauração florestal visando à conservação de recursos hídricos por meio da combinação linear ponderada

This study evaluated using of Multicriteria Evaluation in a GIS, specifically by Weighted Linear Combination Method for generation of map of priority areas for forest restoration in the initial part of River Pardo Basin, SP, in order to water resources conservation. Aiming to define criteria and restrictions it was used Participatory Techniques, and the following factors had been selected: proximity of the hydrographic network, proximity of forest cover, slope and erodibility of soil. To calculate the weight to each factor it was used the decision-making process, known as Analytic Hierarchy Analysis, this method consists of a paired comparison of factors to determine the relative importance of each. According to Weighted Linear Combination, the very high priority areas have a more limited spatial distribution, with an apparent concentration around the water bodies, outlining a buffer to the river system. The proximity factor of the hydrographic network, and enables the connection forestry, contributed, along with the factor of proximity to forest cover, so there would be the definition of most of the areas with the highest priority in the basin, which concentrate the largest areas of forest and native riparian areas along the hydrographic.

Configurações magnéticas colineares e não-colineares em currais de Fe, Cr e Mn sobre a Pt (111)

Neste trabalho investigamos as propriedades magnéticas de currais de Fe, Cr e Mn adsorvidos sobre a superfície de Pt(111) utilizando o método RS-LMTO-ASA (Real Space Linear Muffin Tin Orbital - Atomic Sphere Approximation), o qual é um método de primeiros princípios baseado na Teoria do Funcional da Densidade (DFT-Density Functional Theory), que permite o cálculo de estruturas magnéticas não-colineares. Obtivemos que os átomos de Fe apresentam momentos magnéticos elevados, da ordem de 3.5µB /átomo, e têm uma interação de troca entre primeiros vizinhos forte e ferro-magnética. Isto leva a um arranjo magnético colinear no curral. Para os currais de Mn e Cr encontramos que estes possuem elevado momento magnético, da ordem de 4.51µB /átomo e 4.15µB /átomo, respectivamente, e interações de troca entre primeiros vizinhos antiferro-magnéticas. Isto conduz a arranjos magnéticos colineares em currais simples, assim como interessantes ordenamentos não-colineares, tais como estruturas tipo vértice (skyrmions), para os currais com uma geometria particular onde o antiferromagnetismo se apresenta frustado.

Propriedades magnéticas de nanoestruturas adsorvidas em superfícies metálicas

Neste trabalho, utilizamos o método de primeiros princípios RS-LMTO-ASA (Real Space – Linear Muffin-Tin Orbital - Atomic Sphere Approximation) baseado na Teoria do Funcional da Densidade (DFT - Density Functional Theory) e implementado para o cálculo de estruturas magnéticas não-colineares, para investigar as propriedades magnéticas de nanoestruturas adsorvidas em superfícies metálicas. Consideramos aglomerados com diferentes geometrias e tamanhos como adátomos, dímeros, trímeros, nanofios e nanoestruturas de geometria triangular de Fe, Fe-Co e Fe-Pt adsorvidos sobre a superfície de Pt(111) e tratamos também nanoestruturas de Mn sobre a superfície de Ag(111). Mostramos que os nanofios de Fe-Co sobre a superfície de Pt(111) apresentam um ordenamento ferromagnético. Devido à redução do número de coordenação presente na superfície, os momentos de spin e orbital nos sítios de Fe e Co mostram-se elevados comparados com os respectivos valores dos momentos destes metais como bulk. Analisamos também como estes momentos variam em função da concentração destes elementos nos nanofios. Para os sistemas compostos por nanofios Fe-Pt adsorvidos em Pt(111), mostramos que é possível sintonizar as interações de troca entre os adátomos magnéticos Fe através da introdução de um diferente número de átomos Pt para ligá-los. Por exemplo, a interação de troca entre os adátomos de Fe pode ser consideravelmente aumentada pela introdução de cadeias de Pt que os conectem e tanto configurações ferromagnéticas, antiferromagnéticas ou não-colineares entre os adátomos de Fe podem ser estabilizadas, dependendo da espessura do espaçador Pt. Para os aglomerados Mn sobre a Ag(111) mostramos que a interação de troca entre os sítios de Mn depende não somente da distância entre os átomos, mas também do número de coordenação de cada sítio. Desta forma, verificamos um magnetismo não-colinear nestas nanoestruturas causado tanto por frustração geométrica, quanto pela competição de interações de curto e longo alcance. Nossos resultados estão em boa concordância com os resultados experimentais da literatura e com os resultados teóricos obtidos por outros métodos, quando existentes.

Propriedades magnéticas de nanoestruturas de metais de transição 3d adsorvidas na superfície de Pt(111)

Neste trabalho, utilizamos o método de primeiros princípios, RS-LMTO-ASA (“Real Space - Linear Muffin-Tin Orbital - Atomic Sphere Approximation”), baseado na Teoria do Funcional da Densidade (DFT) e implementado para o cálculo de estruturas magnéticas não-colineares, para investigar as propriedades magnéticas de nanoestruturas de metais de transição 3d (Cr, Mn, Fe, Co e Ni) adsorvidas na superfície de Pt(111). Diferentes geometrias como adátomos, dímeros, trímeros, fios lineares e zig-zag foram consideradas e, o tamanho dos aglomerados foi variado de 2 a 7 átomos. Mostramos que os aglomerados de Fe, Co e Ni sobre a superfície de Pt(111), para todas as geometrias simuladas, apresentam um ordenamento ferromagnético. Devido à redução do número de coordenação presente na superfície, os momentos de spin e orbital nos sítios de Fe, Co e Ni, para as diferentes geometrias, mostram-se elevados comparados com os respectivos valores dos momentos destes metais como bulk. Para os glomerados de Cr e Mn mostramos que a interação de troca antiferromagnética entre primeiros vizinhos leva a um ordenamento antiferromagnético colinear no caso de geometrias lineares. No entanto, se o antiferromagnetismo é frustrado por restrição geométrica imposta aos aglomerados pela superfície triangular do substrato, obtém-se um comportamento magnético não-colinear para aglomerados de Cr e Mn sobre a Pt(111). Nossos resultados estão em boa concordância com os resultados experimentais da literatura e com os resultados teóricos obtidos por outros métodos, quando existentes.

Aplicação de lógica fuzzy na elaboração de planta de valores genéricos

Pós-graduação em Ciências Cartográficas - FCT

First-principles studies of complex magnetism in Mn nanostructures on the Fe(001) surface

The magnetic properties of Mn nanostructures on the Fe(001) surface have been studied using the noncollinear first-principles real space-linear muffin-tin orbital-atomic sphere approximation method within density-functional theory. We have considered a variety of nanostructures such as adsorbed wires, pyramids, and flat and intermixed clusters of sizes varying from two to nine atoms. Our calculations of interatomic exchange interactions reveal the long-range nature of exchange interactions between Mn-Mn and Mn-Fe atoms. We have found that the strong dependence of these interactions on the local environment, the magnetic frustration, and the effect of spin-orbit coupling lead to the possibility of realizing complex noncollinear magnetic structures such as helical spin spiral and half-skyrmion.

Area-Efficient Linear Regression Architecture for Real-Time Signal Processing on FPGAs

Linear regression is a technique widely used in digital signal processing. It consists on finding the linear function that better fits a given set of samples. This paper proposes different hardware architectures for the implementation of the linear regression method on FPGAs, specially targeting area restrictive systems. It saves area at the cost of constraining the lengths of the input signal to some fixed values. We have implemented the proposed scheme in an Automatic Modulation Classifier, meeting the hard real-time constraints this kind of systems have.

Improved estimation of Weibull Parameters considering unreliability uncertainties

We propose a linear regression method for estimating Weibull parameters from life tests. The method uses stochastic models of the unreliability at each failure instant. As a result, a heteroscedastic regression problem arises that is solved by weighted least squares minimization. The main feature of our method is an innovative s-normalization of the failure data models, to obtain analytic expressions of centers and weights for the regression. The method has been Monte Carlo contrasted with Benard?s approximation, and Maximum Likelihood Estimation; and it has the highest global scores for its robustness, and performance.

Boundary elements in potential and elasticity theory

A general theory that describes the B.I.E. linear approximation in potential and elasticity problems, is developed. A method to tread the Dirichlet condition in sharp vertex is presented. Though the study is developed for linear elements, its extension to higher order interpolation is straightforward. A new direct assembling procedure of the global of equations to be solved, is finally showed.

Knowledge-based spatiotemporal linear abstraction

We present a theoretical framework and a case study for reusing the same conceptual and computational methodology for both temporal abstraction and linear (unidimensional) space abstraction, in a domain (evaluation of traffic-control actions) significantly different from the one (clinical medicine) in which the method was originally used. The method, known as knowledge-based temporal abstraction, abstracts high-level concepts and patterns from time-stamped raw data using a formal theory of domain-specific temporal-abstraction knowledge. We applied this method, originally used to interpret time-oriented clinical data, to the domain of traffic control, in which the monitoring task requires linear pattern matching along both space and time. First, we reused the method for creation of unidimensional spatial abstractions over highways, given sensor measurements along each highway measured at the same time point. Second, we reused the method to create temporal abstractions of the traffic behavior, for the same space segments, but during consecutive time points. We defined the corresponding temporal-abstraction and spatial-abstraction domain-specific knowledge. Our results suggest that (1) the knowledge-based temporal-abstraction method is reusable over time and unidimensional space as well as over significantly different domains; (2) the method can be generalized into a knowledge-based linear-abstraction method, which solves tasks requiring abstraction of data along any linear distance measure; and (3) a spatiotemporal-abstraction method can be assembled from two copies of the generalized method and a spatial-decomposition mechanism, and is applicable to tasks requiring abstraction of time-oriented data into meaningful spatiotemporal patterns over a linear, decomposable space, such as traffic over a set of highways.

Canonical solution groups of a homomorphism : manipulator kinematics, nonparametric regression and distributed object systems

The kinematic mapping of a rigid open-link manipulator is a homomorphism between Lie groups. The homomorphisrn has solution groups that act on an inverse kinematic solution element. A canonical representation of solution group operators that act on a solution element of three and seven degree-of-freedom (do!) dextrous manipulators is determined by geometric analysis. Seven canonical solution groups are determined for the seven do! Robotics Research K-1207 and Hollerbach arms. The solution element of a dextrous manipulator is a collection of trivial fibre bundles with solution fibres homotopic to the Torus. If fibre solutions are parameterised by a scalar, a direct inverse funct.ion that maps the scalar and Cartesian base space coordinates to solution element fibre coordinates may be defined. A direct inverse pararneterisation of a solution element may be approximated by a local linear map generated by an inverse augmented Jacobian correction of a linear interpolation. The action of canonical solution group operators on a local linear approximation of the solution element of inverse kinematics of dextrous manipulators generates cyclical solutions. The solution representation is proposed as a model of inverse kinematic transformations in primate nervous systems. Simultaneous calibration of a composition of stereo-camera and manipulator kinematic models is under-determined by equi-output parameter groups in the composition of stereo-camera and Denavit Hartenberg (DH) rnodels. An error measure for simultaneous calibration of a composition of models is derived and parameter subsets with no equi-output groups are determined by numerical experiments to simultaneously calibrate the composition of homogeneous or pan-tilt stereo-camera with DH models. For acceleration of exact Newton second-order re-calibration of DH parameters after a sequential calibration of stereo-camera and DH parameters, an optimal numerical evaluation of DH matrix first order and second order error derivatives with respect to a re-calibration error function is derived, implemented and tested. A distributed object environment for point and click image-based tele-command of manipulators and stereo-cameras is specified and implemented that supports rapid prototyping of numerical experiments in distributed system control. The environment is validated by a hierarchical k-fold cross validated calibration to Cartesian space of a radial basis function regression correction of an affine stereo model. Basic design and performance requirements are defined for scalable virtual micro-kernels that broker inter-Java-virtual-machine remote method invocations between components of secure manageable fault-tolerant open distributed agile Total Quality Managed ISO 9000+ conformant Just in Time manufacturing systems.

Resistance heating of steel conductors of circular cross-section

The object of this thesis is to develop a method for calculating the losses developed in steel conductors of circular cross-section and at temperatures below 100oC, by the direct passage of a sinusoidally alternating current. Three cases are considered. 1. Isolated solid or tubular conductor. 2. Concentric arrangement of tube and solid return conductor. 3. Concentric arrangement of two tubes. These cases find applications in process temperature maintenance of pipelines, resistance heating of bars and design of bus-bars. The problems associated with the non-linearity of steel are examined. Resistance heating of bars and methods of surface heating of pipelines are briefly described. Magnetic-linear solutions based on Maxwell's equations are critically examined and conditions under which various formulae apply investigated. The conditions under which a tube is electrically equivalent to a solid conductor and to a semi-infinite plate are derived. Existing solutions for the calculation of losses in isolated steel conductors of circular cross-section are reviewed, evaluated and compared. Two methods of solution are developed for the three cases considered. The first is based on the magnetic-linear solutions and offers an alternative to the available methods which are not universal. The second solution extends the existing B/H step-function approximation method to small diameter conductors and to tubes in isolation or in a concentric arrangement. A comprehensive experimental investigation is presented for cases 1 and 2 above which confirms the validity of the proposed methods of solution. These are further supported by experimental results reported in the literature. Good agreement is obtained between measured and calculated loss values for surface field strengths beyond the linear part of the d.c. magnetisation characteristic. It is also shown that there is a difference in the electrical behaviour of a small diameter conductor or thin tube under resistance or induction heating conditions.

Analysis and optimisation of the performance of nonlinear optical communication systems

We investigate the feasibility of simultaneous suppressing of the amplification noise and nonlinearity, representing the most fundamental limiting factors in modern optical communication. To accomplish this task we developed a general design optimisation technique, based on concepts of noise and nonlinearity management. We demonstrate the immense efficiency of the novel approach by applying it to a design optimisation of transmission lines with periodic dispersion compensation using Raman and hybrid Raman-EDFA amplification. Moreover, we showed, using nonlinearity management considerations, that the optimal performance in high bit-rate dispersion managed fibre systems with hybrid amplification is achieved for a certain amplifier spacing – which is different from commonly known optimal noise performance corresponding to fully distributed amplification. Required for an accurate estimation of the bit error rate, the complete knowledge of signal statistics is crucial for modern transmission links with strong inherent nonlinearity. Therefore, we implemented the advanced multicanonical Monte Carlo (MMC) method, acknowledged for its efficiency in estimating distribution tails. We have accurately computed acknowledged for its efficiency in estimating distribution tails. We have accurately computed marginal probability density functions for soliton parameters, by numerical modelling of Fokker-Plank equation applying the MMC simulation technique. Moreover, applying a powerful MMC method we have studied the BER penalty caused by deviations from the optimal decision level in systems employing in-line 2R optical regeneration. We have demonstrated that in such systems the analytical linear approximation that makes a better fit in the central part of the regenerator nonlinear transfer function produces more accurate approximation of the BER and BER penalty. We present a statistical analysis of RZ-DPSK optical signal at direct detection receiver with Mach-Zehnder interferometer demodulation