982 resultados para graph matching algorithms


Relevância:

20.00% 20.00%

Publicador:

Resumo:

There is a need for a stronger theoretical understanding of Multidisciplinary Design Optimization (MDO) within the field. Having developed a differential geometry framework in response to this need, we consider how standard optimization algorithms can be modeled using systems of ordinary differential equations (ODEs) while also reviewing optimization algorithms which have been derived from ODE solution methods. We then use some of the framework's tools to show how our resultant systems of ODEs can be analyzed and their behaviour quantitatively evaluated. In doing so, we demonstrate the power and scope of our differential geometry framework, we provide new tools for analyzing MDO systems and their behaviour, and we suggest hitherto neglected optimization methods which may prove particularly useful within the MDO context. Copyright © 2013 by ASME.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

McCullagh and Yang (2006) suggest a family of classification algorithms based on Cox processes. We further investigate the log Gaussian variant which has a number of appealing properties. Conditioned on the covariates, the distribution over labels is given by a type of conditional Markov random field. In the supervised case, computation of the predictive probability of a single test point scales linearly with the number of training points and the multiclass generalization is straightforward. We show new links between the supervised method and classical nonparametric methods. We give a detailed analysis of the pairwise graph representable Markov random field, which we use to extend the model to semi-supervised learning problems, and propose an inference method based on graph min-cuts. We give the first experimental analysis on supervised and semi-supervised datasets and show good empirical performance.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper addresses devising a reliable model-based Harmonic-Aware Matching Pursuit (HAMP) for reconstructing sparse harmonic signals from their compressed samples. The performance guarantees of HAMP are provided; they illustrate that the introduced HAMP requires less data measurements and has lower computational cost compared with other greedy techniques. The complexity of formulating a structured sparse approximation algorithm is highlighted and the inapplicability of the conventional thresholding operator to the harmonic signal model is demonstrated. The harmonic sequential deletion algorithm is subsequently proposed and other sparse approximation methods are evaluated. The superior performance of HAMP is depicted in the presented experiments. © 2013 IEEE.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We have studied the optical matching layers (OMLs) and external quantum efficiency in the evanescent coupling photodiodes (ECPDs) integrating a diluted waveguide as a fibre-to-waveguide coupler, by using the semi-vectorial beam propagation method (BPM). The physical basis of OML has been identified, thereby a general designing rule of OML is developed in such a kind of photodiode. In addition, the external quantum efficiency and the polarization sensitivity versus the absorption and coupling length are analysed. With an optical matching layer, the absorption medium with a length of 30 mu m could absorb 90% of the incident light at 1.55 mu m wavelength, thus the total absorption increases more than 7 times over that of the photodiode without any optical matching layer.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The mode characteristics of SOI (silicon-on-insulator) submicron rib waveguides are very different from those of micrometer-sized ones. Using the full-vector film mode matching method, we propose a simple criterion to determine whether a waveguide mode is guided or not. The single-mode condition for deep-etched waveguides is obtained using this criterion. We also obtain the inherent TM mode leakage and sharp cancelation effects due to TE-TM mode coupling in shallow-etched rib waveguides from numerical simulations, which agree well with the analytical results based on total internal reflection and interference theories.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Genetic Algorithms (GAs) were used to design triangular lattice photonic crystals with large absolute band-gap. Considering fabricating issues, the algorithms represented the unit cell with large pixels and took the largest absolute band-gap under the fifth band as the objective function. By integrating Fourier transform data storage mechanism, the algorithms ran efficiently and effectively and optimized a triangular lattice photonic crystal with scatters in the shape of 'dielectric-air rod'. It had a large absolute band gap with relative width (ratio of gap width to midgap) 23.8%.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Based on the conventional through-short-match (TSM) method, an improved TSM method has been proposed in this Letter. This method gives an analytical solution and has almost all the advantages of conventional TSM methods. For example, it has no phase uncertainty and no bandwidth limitation. The experimental results show that the accuracy can be significantly improved with this method. The proposed theory can be applied to the through-open-match (TOM) method. (C) 2002 Wiley Periodicals. Inc.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Comparing with the conventional CCFL (Cold Cathode Fluorescent Lamp) backlight, three-basic-color LEDs backlight has some advantages such as good color reproduction, long life and lead free etc. Theoretically, the color gamut is determined by x, y coordinates of the three basic colors in CIE chromaticity diagram, and the x, y coordinates of each basic color can derived from the relative spectrum distribution (RSD) of the LED. In this paper, the red, green and blue LEDs' RSD models are established to calculate and analyze the color gamut of a backlight. By simulating those models, the relationships that the color gamut of a LED backlight varies with each color are analyzed, and the optimum combination of three colors is obtained within the given wavelengths ranges. Moreover, the combinations of three colors for the gamut of 115% NTSC and 110% NTSC are plotted in pictures, respectively.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, a charge-pump based phase-locked loop (CPLL) that can achieve fast locking and tiny deviation is proposed and analyzed. A lock-aid circuit is added to achieve fast locking of the CPLL. Besides, a novel differential charge pump which has good current matching characteristics and a PFD with delay cell has been used in this PLL. The proposed PILL circuit is designed based on the 0.35um 2P4M CMOS process with 3.3V/5V supply voltage. HSPICE simulation shows that the lock time of the proposed CPLL can be reduced by over 72% in comparison to the conventional PILL and its charge pump sink and source current mismatch is only 0.008%.