198 research outputs found
Two-Dimensional Digitized Picture Arrays and Parikh Matrices
Parikh matrix mapping or Parikh matrix of a word has been introduced in the literature to count the scattered subwords in the word. Several properties of a Parikh matrix have been extensively investigated. A picture array is a two-dimensional connected digitized rectangular array consisting of a finite number of pixels with each pixel in a cell having a label from a finite alphabet. Here we extend the notion of Parikh matrix of a word to a picture array and associate with it two kinds of Parikh matrices, called row Parikh matrix and column Parikh matrix. Two picture arrays A and B are defined to be M-equivalent if their row Parikh matrices are the same and their column Parikh matrices are the same. This enables to extend the notion of M-ambiguity to a picture array. In the binary and ternary cases, conditions that ensure M-ambiguity are then obtained
Convex Optimization Approaches for Blind Sensor Calibration using Sparsity
We investigate a compressive sensing framework in which the sensors introduce
a distortion to the measurements in the form of unknown gains. We focus on
blind calibration, using measures performed on multiple unknown (but sparse)
signals and formulate the joint recovery of the gains and the sparse signals as
a convex optimization problem. We divide this problem in 3 subproblems with
different conditions on the gains, specifially (i) gains with different
amplitude and the same phase, (ii) gains with the same amplitude and different
phase and (iii) gains with different amplitude and phase. In order to solve the
first case, we propose an extension to the basis pursuit optimization which can
estimate the unknown gains along with the unknown sparse signals. For the
second case, we formulate a quadratic approach that eliminates the unknown
phase shifts and retrieves the unknown sparse signals. An alternative form of
this approach is also formulated to reduce complexity and memory requirements
and provide scalability with respect to the number of input signals. Finally
for the third case, we propose a formulation that combines the earlier two
approaches to solve the problem. The performance of the proposed algorithms is
investigated extensively through numerical simulations, which demonstrates that
simultaneous signal recovery and calibration is possible with convex methods
when sufficiently many (unknown, but sparse) calibrating signals are provided
- …