Discretization of Parametrizable Signal Manifolds

Transformation-invariant analysis of signals often requires the computation of the distance from a test pattern to a transformation manifold. In particular, the estimation of the distances between a transformed query signal and several transformation manifolds representing different classes provides essential information for the classification of the signal. In many applications, the computation of the exact distance to the manifold is costly, whereas an efficient practical solution is the approximation of the manifold distance with the aid of a manifold grid. In this paper, we consider a setting with transformation manifolds of known parameterization. We first present an algorithm for the selection of samples from a single manifold that permits to minimize the average error in the manifold distance estimation. Then we propose a method for the joint discretization of multiple manifolds that represent different signal classes, where we optimize the transformation-invariant classification accuracy yielded by the discrete manifold representation. Experimental results show that sampling each manifold individually by minimizing the manifold distance estimation error outperforms baseline sampling solutions with respect to registration and classification accuracy. Performing an additional joint optimization on all samples improves the classification performance further. Moreover, given a fixed total number of samples to be selected from all manifolds, an asymmetric distribution of samples to different manifolds depending on their geometric structures may also increase the classification accuracy in comparison with the equal distribution of samples.


Transformation-based metamaterials to eliminate the staircasing error in the finite difference time domain method
Ozgun, Ozlem; Kuzuoğlu, Mustafa (Wiley, 2012-07-01)
A coordinate transformation technique is introduced for the finite difference time domain method to alleviate the effects of errors introduced by the staircasing approximation of curved geometries that do not conform to a Cartesian grid. An anisotropic metamaterial region, which is adapted to the Cartesian grid and designed by the coordinate transformation technique, is constructed around the curved boundary of the object, and the region occupied between the curved boundary and the inner boundary of the ani...
Monte Carlo analysis of ridged waveguides with transformation media
Ozgun, Ozlem; Kuzuoğlu, Mustafa (Wiley, 2013-07-01)
A computational model is presented for Monte Carlo simulation of waveguides with ridges, by combining the principles of transformation electromagnetics and the finite methods (such as finite element or finite difference methods). The principle idea is to place a transformation medium around the ridge structure, so that a single and easy-to-generate mesh can be used for each realization of the Monte Carlo simulation. Hence, this approach leads to less computational resources. The technique is validated by me...
Minimization of Monotonically Levelable Higher Order MRF Energies via Graph Cuts
Karci, Mehmet Haydar; Demirekler, Mübeccel (Institute of Electrical and Electronics Engineers (IEEE), 2010-11-01)
A feature of minimizing images of submodular binary Markov random field (MRF) energies is introduced. Using this novel feature, the collection of minimizing images of levels of higher order, monotonically levelable multilabel MRF energies is shown to constitute a monotone collection. This implies that these minimizing binary images can be combined to give minimizing images of the multilabel MRF energies. Thanks to the graph cuts framework, the mentioned class of binary MRF energies is known to be minimized ...
Second-order experimental designs for simulation metamodeling
Batmaz, İnci (SAGE Publications, 2002-12-01)
The main purpose of this study is to compare the performance of a group of second-order designs such as Box-Behnken, face-center cube, three-level factorial, central composite, minimum bias, and minimum variance plus bias for estimating a quadratic metamodel. A time-shared computer system is used to demonstrate the ability of the designs in providing good fit of the metamodel to the simulation response. First, for various numbers of center runs, these designs are compared with respect to their efficiency, r...
Non-destructive recognition of dielectric coated conducting objects by using WD type time-frequency transformation and PCA-based fusion
Sayan, Gönül (Wiley, 2013-07-01)
This article demonstrates the applications of a non-destructive electromagnetic target recognition method, called Wigner distribution-principal component analysis (WD-PCA) method, to dielectric coated conducting spheres. These spheres are chosen to be highly similar having the same overall size but slightly different permittivity and thickness values in coating layers. Four different classifiers are simulated by using the WD-PCA method for varying sizes of object libraries under different noise conditions. ...
Citation Formats
E. Vural, “Discretization of Parametrizable Signal Manifolds,” IEEE TRANSACTIONS ON IMAGE PROCESSING, pp. 3621–3633, 2011, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/44486.