What is the cost of adding a constraint in linear least squares?

01/24/2022
by   Ramakrishna Kakarala, et al.
0

Although the theory of constrained least squares (CLS) estimation is well known, it is usually applied with the view that the constraints to be imposed are unavoidable. However, there are cases in which constraints are optional. For example, in camera color calibration, one of several possible color processing systems is obtained if a constraint on the row sums of a desired color correction matrix is imposed; in this example, it is not clear a priori whether imposing the constraint leads to better system performance. In this paper, we derive an exact expression connecting the constraint to the increase in fitting error obtained from imposing it. As another contribution, we show how to determine projection matrices that separate the measured data into two components: the first component drives up the fitting error due to imposing a constraint, and the second component is unaffected by the constraint. We demonstrate the use of these results in the color calibration problem.

READ FULL TEXT

page 1

page 4

research
08/01/2013

Calculation reduction method for color computer-generated hologram using color space conversion

We report a calculation reduction method for color computer-generated ho...
research
12/30/2020

Low Rank Pure Quaternion Approximation for Pure Quaternion Matrices

Quaternion matrices are employed successfully in many color image proces...
research
08/05/2020

Optimal Pooling Matrix Design for Group Testing with Dilution (Row Degree) Constraints

In this paper, we consider the problem of designing optimal pooling matr...
research
05/24/2022

Jointly Optimizing Color Rendition and In-Camera Backgrounds in an RGB Virtual Production Stage

While the LED panels used in virtual production systems can display vibr...
research
02/10/2017

A New Rank Constraint on Multi-view Fundamental Matrices, and its Application to Camera Location Recovery

Accurate estimation of camera matrices is an important step in structure...
research
02/26/2022

Automatic Tabulation in Constraint Models

The performance of a constraint model can often be improved by convertin...
research
08/22/2017

What does 2D geometric information really tell us about 3D face shape?

A face image contains geometric cues in the form of configurational info...

Please sign up or login with your details

Forgot password? Click here to reset