Разложение дерева квадрантов
Создайте матрицу небольшой выборки.
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 функция делит квадратное изображение на четыре квадратных блока равного размера, и затем тестирует каждый блок, чтобы видеть, соответствует ли это некоторому критерию однородности. Если блок соответствует критерию, он не разделен дальше. Если это не соответствует критерию, это подразделено снова в четыре блока, и тестовый критерий применяется к тем блокам. Этот процесс повторяется итеративно, пока каждый блок не соответствует критерию. Результат может иметь блоки нескольких различных размеров.