We know how to represent the solution of a nonogram as a sparse vector . Let us now design the constraints; they will be linear equations and linear inequalities that the entries of must satisfy according to the nonogram. The only information that the nonogram provides are the row and column sequences, so we want to make the most of it. Afterwards, we obtain the sparse vector by minimizing its 1-norm under these constraints. I will discuss the code and the results in the next and final post.

Continue reading “Solving Nonograms with Compressive Sensing: Part 3”