Accumarray application for rectangle submatices

Is there an elegant way to exclude the for loop from the following function using the accumarray function, for example?
function K = accum(K_size, ...
Pi0, Pi1, Pj0, Pj1, ...
Ki0, Ki1, Kj0, Kj1, ...
psf_arr, psf_ind)
K = zeros(K_size);
for s = 1 : numel(psf_ind)
K( Ki0(s) : Ki1(s), Kj0(s) : Kj1(s) ) = ...
K( Ki0(s) : Ki1(s), Kj0(s) : Kj1(s) ) + ...
psf_arr( Pi0(s) : Pi1(s), Pj0(s) : Pj1(s), psf_ind(s) );
end
end

6 个评论

I don't immediately see a way to use a more efficient method. However, indexing takes time as well, and it might be worthwhile to convert the indices of K to linear indices, instead of re-computing them.
You should check if that actually matters for your data. It might not make a difference (or even be slower).
I find it difficult to get a complete list of pixel indexes from a list of rectangle coordinates without using the ndgrid function in a loop
This is what I meant:
ind=sub2ind(K_size,Ki0(s) : Ki1(s), Kj0(s) : Kj1(s))
K(ind) = K(ind) + ...
psf_arr( Pi0(s) : Pi1(s), Pj0(s) : Pj1(s), psf_ind(s) );
Depending on what your function is actually meant to do it might be possible to replace it with a convolution. That will not allow the same flexibility as this code, but it will massively speed up the process.
This does not exclude the use of a loop.
I need to add to a large matrix several different small rectangular matrices in the specified places. I'm not sure that this can be done with a single convolution.
@Grigorii Nefedov: Please provide some input data with usual sizes. It matters, if this hould be optimized for millions of loops over small blocks or some loops over huge blocks.
It is tedious to guess, how usual inputs looks in oyur code, but you should be able to create some "meaningful" data with some calls of rand().
Do you want to get an elegenat code, or a fast one? I do not see how avoiding a loop is useful in general.
If all the rectangles were the same size, I can see how you might make it faster. Otherwise, I think the for-loop is your best bet.

请先登录,再进行评论。

回答(0 个)

类别

帮助中心File Exchange 中查找有关 Loops and Conditional Statements 的更多信息

产品

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by