Check if nxm block of 1s is inside binary matrix
3 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Andrew Poissant
am 5 Okt. 2018
Bearbeitet: Bruno Luong
am 5 Okt. 2018
I have a 90x89 binary matrix (see attached). In short, the 1s are good and 0s are bad. I want a quick way to check and return any nxm blocks of all 1s within the large matrix. For example, I want to find out if there are any 3x6 (n=3, m=6) blocks of all 1s within the binary matrix. If there are, return the row and col for each cell within each block.
0 Kommentare
Akzeptierte Antwort
Bruno Luong
am 5 Okt. 2018
Bearbeitet: Bruno Luong
am 5 Okt. 2018
[i,j] = find(conv2(MM_bin,ones(3,6),'same')==3*6);
I was testing with MM_bin in your MATFILE file which is an 2D array (a matrix in short) that contains 0/1.
If you test on other array with more dimensions than 2, then it's normal that you get error.
4 Kommentare
Bruno Luong
am 5 Okt. 2018
Bearbeitet: Bruno Luong
am 5 Okt. 2018
Yes the return index is shifted by half index for even size.
To compensate, dimension indexes of the box is (so single (i,j) pair)
wi = 3;
di = (wi-1)/2;
ibox = ceil(i-di) : ceil(i+di);
wj = 6;
dj = (wj-1)/2;
jbox = ceil(j-dj) : ceil(j+dj);
% MM_bin(ibox,jbox) == ones(3,6);
Weitere Antworten (1)
Bruno Luong
am 5 Okt. 2018
Bearbeitet: Bruno Luong
am 5 Okt. 2018
[i,j] = find(conv2(MM_bin,ones(3,6),'same')==3*6);
will return you all the positions (i,j) with 3*6 submatrix of ones centered at this position.
1 Kommentar
Siehe auch
Kategorien
Mehr zu Logical finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!