Make a weight matrix sparce

2 次查看（过去 30 天）

Orr Streicher 2021-1-29

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/730688-make-a-weight-matrix-sparce

编辑： Matt J 2021-1-30

Hi,

I have an image in size of 256x256.

I would like to implement an algorithem that use graph theory on this image so i want to calculate the weights matrix: for 2 pixcels x,y i want to calculate D(x,y)= exp(-|x-y|/sigma)

By theory, the matrix D should be in size of (256^2)x(256^2), but i understaned that this is not practical.

I read a paper said that in order to make the weight matrix sparse, it is possible to truncate the matrix to the 50 nearest neighbors.

Does anyone know how can i do it in matlab?

Or maybe another way to make the weight matrix sparse?

thanks,

2 个评论
显示无隐藏无

Matt J 2021-1-29

编辑：Matt J 2021-1-30

Do you really need D, or do you simply need an algorithm that computes D*I(:) for a given image I? The latter is just a convolution operation, and can be done efficiently with FFTs.

Matt J 2021-1-30

编辑：Matt J 2021-1-30

在 MATLAB Online 中打开

Also, do you absolutely have to define D as D(x,y)= exp(-|x-y|/sigma) ? If you instead use a Mahalanobis distance, D(x,y)= exp(-|x-y|^2/sigma^2), then D can be expressed as a Kronecker product

D=kron( exp(-(xi-yi)^2/sigma) , exp(-(xj-yj)^2/sigma) )

which has a number of simplifying properties.

请先登录，再进行评论。

请先登录，再回答此问题。