idamnjanovic@10: function cnt = countcover(sz,blocksize,stepsize)
idamnjanovic@10: %COUNTCOVER Covering of signal samples by blocks
idamnjanovic@10: %  CNT = COUNTCOVER(SZ,BLOCKSIZE,STEPSIZE) assumes a p-dimensional signal
idamnjanovic@10: %  of size SZ=[N1 N2 ... Np] covered by (possibly overlapping) blocks of
idamnjanovic@10: %  size BLOCKSIZE=[M1 M2 ... Mp]. The blocks start at position (1,1,..,1)
idamnjanovic@10: %  and are shifted between them by steps of size STEPSIZE=[S1 S2 ... Sp].
idamnjanovic@10: %  COUNTCOVER returns a matrix the same size as the signal, containing in
idamnjanovic@10: %  each entry the number of blocks covering that sample.
idamnjanovic@10: 
idamnjanovic@10: 
idamnjanovic@10: %  Ron Rubinstein
idamnjanovic@10: %  Computer Science Department
idamnjanovic@10: %  Technion, Haifa 32000 Israel
idamnjanovic@10: %  ronrubin@cs
idamnjanovic@10: %
idamnjanovic@10: %  August 2008
idamnjanovic@10: 
idamnjanovic@10: 
idamnjanovic@10: cnt = ones(sz);
idamnjanovic@10: for k = 1:length(sz)
idamnjanovic@10:   
idamnjanovic@10:   % this code is modified from function NDGRID, so it computes one
idamnjanovic@10:   % output argument of NDGRID at a time (to conserve memory)
idamnjanovic@10:   ids = (1:sz(k))';
idamnjanovic@10:   s = sz; s(k) = [];
idamnjanovic@10:   ids = reshape(ids(:,ones(1,prod(s))),[length(ids) s]);
idamnjanovic@10:   ids = permute(ids,[2:k 1 k+1:length(sz)]);
idamnjanovic@10:   
idamnjanovic@10:   cnt = cnt .* max( min(floor((ids-1)/stepsize(k)),floor((sz(k)-blocksize(k))/stepsize(k))) - ...
idamnjanovic@10:                     max(ceil((ids-blocksize(k))/stepsize(k)),0) + 1 , 0 );
idamnjanovic@10: end