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.]
|