Yoshiyasu/image_interp
image editting problem, Y. Yoshiyasu, Keio Univ, Japan
| Name |
image_interp |
| Group |
Yoshiyasu |
| Matrix ID |
2248 |
|
Num Rows
|
240,000 |
|
Num Cols
|
120,000 |
|
Nonzeros
|
711,683 |
|
Pattern Entries
|
711,683 |
|
Kind
|
Computer Graphics/Vision Problem |
|
Symmetric
|
No |
|
Date
|
2009 |
|
Author
|
Y Yoshiyasu |
|
Editor
|
T. Davis |
| Structural Rank |
120,000 |
| Structural Rank Full |
true |
|
Num Dmperm Blocks
|
1 |
|
Strongly Connect Components
|
7,516 |
|
Num Explicit Zeros
|
0 |
|
Pattern Symmetry
|
0% |
|
Numeric Symmetry
|
0% |
|
Cholesky Candidate
|
no |
|
Positive Definite
|
no |
|
Type
|
real |
| Download |
MATLAB
Rutherford Boeing
Matrix Market
|
| Notes |
The problem is template-mesh deformation to match with silhouettes. In this
process, there are two kinds of linear systems to solve. This system
(Yoshiyasu/image_interp) is a smooth vector field construction from images,
which is harmonic interpolation (minimizing laplacian: Lx=0) of intensity
gradient field p. This can be solved by normal equation and cholesky
factorization, x=(A1'*A1)/(A1'*b1), where A1=[L;C] and
b1=[zeros(size(length(L),1);1);C*p]. C is a square diagonal matrix containing
weights. This is for a 400x300 image, so Ix=reshape(x,400,300) must be done
to get the vector field. After solving y direction for Iy, the result is
visualized with quiver(Ix,Iy). At each iteration the both C submatrix and
the right-hand-side change but L remains unchanged. [Note by T. Davis:
since C is of high rank, update/downdate will not be effective, since it is
meant for low-rank changes.]
|