Questions tagged [optimization]

The tag has no usage guidance.

31 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
10
votes
0answers
638 views

Will an Unscented Kalman Filter Be “As Good” as Other Optimization Algorithms for This Problem?

I want to calibrate a tri-axis magnetometer when a tri-axis gyroscope is also available. I am fairly certain I can solve this problem using various optimisation algorithms, but I would prefer to use ...
5
votes
0answers
575 views

fit theoretical spectrum to simulated one

I have a bunch of simulated time series, for which I can compute the power spectrum. Generally, the simulated power spectrum can be sketched as follows: I now aim to calculate the features of the ...
3
votes
0answers
120 views

How to implement the RLS for matrices

I need to implement the RLS algorithm but it's for matrices instead for vectors, I have made the below code, but still something wrong is not working well, EDIT: The code should be done as below, ...
3
votes
0answers
67 views

Designing a fast linear operator with $\pm 1$ entries with low condition number and low Hamming distance between consecutive rows

I need to design a matrix for compressive imaging where each row represents an $N$-pixel filter in a focal plane through which light is masked, summed, and measured (think of Rice's single-pixel ...
3
votes
1answer
127 views

Signal Reconstruction in Compressed Sensing with a Simple Vector Signal as an Example

While going through the different types of reconstruction algorithm as mentioned in Richard G. Baraniuk - Compressive Sensing - Lecture Notes (Also on DocDroid), I came to know that minimum $ {L}_{1} $...
3
votes
0answers
75 views

When Does $ {L}_{1} $ Regularization Give a Sparse Solution?

I was maximising a likelihood function, which is convex. I know that the system has a K-sparse solution. I wanted to know the conditions (or some sufficient conditions) on the likelihood function ...
2
votes
0answers
158 views

Any idea how can I optimize morlet wavelet parameters by Heisenberg uncertainty principal and Shannon entropy?

Based on a paper in here, they have proposed a method to optimize morlet function parameter. I have tried to implement their technique, but I can't get rational results. any idea? In here you can see ...
2
votes
0answers
103 views

Phong Reflection Model Parameters

Question: Can anyone refer me the Phong reflection model parameters for a face image taken for web-cam? Details: I am doing 3D reconstruction of 2D images using 3D Morphable Model as in this paper ...
1
vote
0answers
23 views

Rakeness Optimization problem

Rakeness optimization problem demonstrate that increases the rakeness between a , b while leaving b random enough. where e is the energy of the projection waveforms and r is a randomness-enforcing ...
1
vote
0answers
42 views

Sparse Bayesian Learning Algorithm in Python - MSE vs. SNR

I am implementing SBL in python. I have plotted a graph between MSE (mean squared error) and SNR (Signal to Noise ratio) The graph must be decreasing, but mine is decreasing till the SNR is negative. ...
1
vote
0answers
24 views

Bundle adjustment optimization parameters

While reading the Wikipedia article on Bundle adjustment, I came across the following objective function used to represent the bundle adjustment problem. I have two questions regarding this objective ...
1
vote
0answers
33 views

Optimization Problem Involving Frobenious Norm, Linear Equality Constraints and Semi Orthogonal Matrix

I have a question, Suppose $ A, B, D \in \mathbb{R}^{n \times p} $, I want to solve the following optimization problem: $\arg\min_D\frac{1}{2}\|D + A\|_F^2 + \lambda\|BB^T + DB^T + BD^T\|_1 \mbox{ s....
1
vote
0answers
50 views

Optimal sensor placement for 3D TDoA positioning

Suppose there is a rectangle indoor area, we want to locate different positions within this area using TDoA estimations. 5 sensors are placed to obtain optimal 3D positions with TDoA errors, we only ...
1
vote
0answers
20 views

Improve NMF for data with partial overlaps in multiple groups?

I want to use NMF to separate true sources from data. My data is in group structure with overlap elements. For example (in the smaller version) group1: contains A,B,C,D,E,F,G patterns group2: ...
1
vote
1answer
118 views

Sequential Non Linear Least Squares Problem

I have the the following non-linear function, $$s(x;A_k,\mu_k,\sigma_k)=\sum_{k=1}^2 A_k \exp\left(\frac{-(x-\mu_k)^2}{\sigma_k^2}\right)$$ with unknown (but deterministic) parameters $A_k,\mu_k,\...
1
vote
0answers
42 views

Optimization of a continuous function

This is more like an optimization problem but any solution is appreciated. I have a data set with input specifying power(demand) to be generated for a particular time period(TP). Input: Time --- ...
1
vote
0answers
144 views

Pattern recognition

I am new to the world of computer vision, so please excuse my basic questions. I have two patterns: one consisting of a single circle of radius $r$, and one made of several circles, still of radius $...
1
vote
0answers
145 views

Converting a parallel filterbank to cascade structure

I have a bank of 12 bandpass filters (biquads) that I use for spectral modelling. Each filter is centered around a specific "mode" frequency, and has its own resonance. Until now I have implemeted ...
1
vote
0answers
416 views

Finding lag times for multiple time series

I have $N$ time series which have unknown time offsets relative to each other. I want to estimate the $(N - 1)$ time offsets, $\tau_{i,i+1}$, which maximise the sum of the cross-correlations between ...
1
vote
0answers
97 views

How to Avoid Perspective Distortion Buildup in a Planar Mosaic

Registering images for map or other planar mosaic from a handheld camera or a drone requires projective transform (homography) as the camera is allowed to rotate between frames. Unfortunately, planar ...
1
vote
0answers
310 views

Biquad Filter Optimization

I would like to try optimize a bit more the biquad filters indended for RIAA/non-RIAA equalization at low samplerates (44.1/48kHz). Are there any open source optimization libraries (C, C++ or C#) out ...
1
vote
0answers
140 views

Optimal filter bank from SVD/PCA

Given a million data points in say 100d, is there a way to generate an optimal filter bank of say 20 filters from an SVD of the data ? Call the 100d space $F$ (as in Frequency), with coordinates $[f_1,...
0
votes
0answers
7 views

Optimizing a heating/cooling system for a particular input

Lets say I have a house with 2 rooms. One of them has a window that opens and closes T periodically. So the heat influx behavior of the window is like a square wave. There is an air conditioning unit ...
0
votes
0answers
22 views

non-uniform antenna array design

There are tons of papers discussed this topics and most of them are related to fancy optimization techniques (convex/non-convex). I am wondering if we can have a simpler way to find the antenna ...
0
votes
0answers
75 views

On the transmit weight vector in MIMO-MRC systems

Recently, I am reading paper [1]. In this paper, the author wrote: In MIMO-MRC systems in the absence of interferers, the signal vector at the received $n_R$ antennas is given by $$\mathbf{r} = \...
0
votes
0answers
23 views

Linear equation set construction for Brox et al. optical flow optimization

I'm trying to implement an optical flow calculation program for two successive images based on this article by Brox et al. The Euler-Lagrange combined with a fixed point iteration loop yields two ...
0
votes
0answers
42 views

How to normalise data for iterative computation of extrinsic camera matrix?

Hartley & Zisserman defend that data normalisation is an essential step prior to the estimation of geometric image transformations. The reasoning behind this, as stated in their book [1, Section 4....
0
votes
0answers
33 views

Frequency identification as a convex problem

Suppose I have two time series, $x(t)$ and $y(t)$: $x$ is the output of a sine wave generator, and $y$ is the generator's frequency setting. Given a training set of $(x, y)$ pairs, Is it possible to ...
0
votes
0answers
24 views

How to decide about length of vectors for estimating correlation matrices

I am optimizing a filter $f$ using mean squared error criterion. $$MSE = f^T*(R_{xx}-R_{yx}^T*R_{yy}^{-1}*R_{yx})*f \tag{1}$$ where $x\in \mathbb{R}^n$ input column vector $y\in \mathbb{R}^m$ ...
0
votes
2answers
76 views

Subgradient Method for K-Means Like Problem

I want to solve k-means-like problem. But at first, I wonder that we can apply subgradient method to k-means problem. We want to find the optimal clustering $S = (S_1,S_2,...,S_k)$ such that $$ {\...
0
votes
0answers
718 views

Digital Image Processing - Contemporary Research Topics

I need to propose a masters degree topic, and I'd like it to be in digital image processing. What are currently relevant topics in this area? I suppose that I'm looking for some kind of optimization,...