Декомпозиция Quadtree
Создайте небольшой образец матрицы.
I = uint8([1 1 1 1 2 3 6 6;... 1 1 2 1 4 5 6 8;... 1 1 1 1 7 7 7 7;... 1 1 1 1 6 6 5 5;... 20 22 20 22 1 2 3 4;... 20 22 22 20 5 4 7 8;... 20 22 20 20 9 12 40 12;... 20 22 20 20 13 14 15 16]);
Выполните декомпозицию квадратного дерева и просмотрите результаты.
S = qtdecomp(I,.05); disp(full(S));
4 0 0 0 4 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
4 0 0 0 2 0 2 0
0 0 0 0 0 0 0 0
0 0 0 0 2 0 1 1
0 0 0 0 0 0 1 1
Чтение изображения в рабочую область.
I = imread('liftingbody.png');Выполните декомпозицию квадратного дерева и отобразите представление блока на рисунке.
S = qtdecomp(I,.27); blocks = repmat(uint8(0),size(S)); for dim = [512 256 128 64 32 16 8 4 2 1]; numblocks = length(find(S==dim)); if (numblocks > 0) values = repmat(uint8(1),[dim dim numblocks]); values(2:dim,2:dim,:) = 0; blocks = qtsetblk(blocks,S,dim,values); end end blocks(end,1:end) = 1; blocks(1:end,end) = 1; imshow(I)
figure imshow(blocks,[])
qtdecomp подходит в первую очередь для квадратных изображений, размеры которых являются степенью 2, таких как 128 на 128 или 512 на 512. Эти изображения можно разделить до тех пор, пока блоки не станут такими маленькими, как 1 на 1. Если вы используете qtdecomp с изображением, размеры которого не являются степенью 2, в какой-то момент блоки не могут быть разделены дальше. Например, если изображение 96 на 96, его можно разделить на блоки размера 48 на 48, затем 24 на 24, 12 на 12, 6 на 6 и, наконец, 3 на 3. Дальнейшее разделение за пределами 3 на 3 невозможно. Чтобы обработать этот образ, необходимо задать mindim до 3 (или до 3-кратной степени 2); если используется синтаксис, включающий функцию, fun, функция должна вернуть 0 в момент, когда блок не может быть разделен дальше.
qtdecomp функция делит квадратное изображение на четыре одинаковых квадратных блока, а затем проверяет каждый блок на соответствие какому-либо критерию однородности. Если блок удовлетворяет критерию, он не делится дальше. Если он не соответствует критерию, он снова подразделяется на четыре блока, и критерий теста применяется к этим блокам. Этот процесс повторяется итеративно до тех пор, пока каждый блок не будет соответствовать критерию. Результат может иметь блоки нескольких различных размеров.