Invertible piecewise linear approximations for color reproduction

Abstract

We consider the use of linear splines with variable knots for the approximation of unknown functions from data, motivated by control and estimation problems arising in color systems management. Unlike most popular nonlinear-in-parameters representations, piecewise linear (PL) functions can be simply inverted in a closed form. For the one-dimensional case, we present a study comparing PL and neural network (NN) approximations for several function families. Preliminary results suggest that PL, in addition to their analytical benefits, are at least competitive with NN in terms of sum square error, computational effort and training time. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.NOTE: At the time of publication, author Daniel Koditschek was affiliated with the University of Michigan. Currently, he is a faculty member in the Department of Electrical and Systems Engineering at the University of Pennsylvania.This conference paper is available at ScholarlyCommons: http://repository.upenn.edu/ese_papers/372

Development of a topology-based current-flux characteristic approximation in a Hamiltonian model of a reluctance machine

“…Another approach would be to simplify a big sets of vertices by getting rid of the redundant vertices. Such an approach can be found in literature [5], but it's hard to practically implement it in the considered case, because it would strongly lengthen the process of constructing the simplicial approximations by measurements or computation.…”

Hamiltonian model of electromechanical actuator in natural reference frame.: Part II: Equations and simulations

“…Above mentioned capabilities of proposed HMEA implementation are based on assumed topology of databases (local linear homeomorphism [19,40]). Similar approach has been used in description of electronic nonlinear circuits and networks for decades [41].…”

“…Another possibility which can be applied in the model is application of higher-order polynomial interpolation which is also extensively employed in FEA [29]. However that would lead to loss of local invertibility of approximations / k k A A f f − which is the basis of the proposed approach [P. I] [19].…”

“…The most important problem arising in this approach is evaluation of currents as function of flux linkages in multivariable space [7,8,39]. The proposed solution is based on the triangulation of databases (obtained using FEM [7,8] or a measurement [42]) and application of local linear (affine) homeomorphism between the spaces of variables [P. I] [19] (space of currents and space of flux linkages). In algebraic topology this approach is defined as simplical approximation [2,16,40,44].…”

Modeling and control of color xerographic processes

“…That is, a change in a single parameter affects only a limited area of the domain. The graph intersection algorithm, our proposed method for computing PL approximations for one dimensional functions, takes advantage of this structure [3]. A single iteration of the graph intersection algorithm consists of two steps.…”