第八章-图像分割.ppt

区域分裂与合并MATLAB函数 Z=qtdecomp(f, @split_test ,parameters); f是输入图像， @split_test 是函数句柄，判断一个区域是否需要分裂； parameters是split_test所要求的其他参数。将区域一直分裂到1*1大小。 v=split_test(B,mindim,fun); mindim最小块的尺寸，fun是函数predicate，判断是否满足分裂条件。 区域分裂与合并MATLAB函数 [var,r,c]=qtgetblk(f,z,m) var是一个数组，包含f的四叉树分解中的尺寸为m*m的块的值，参数r和c是包含块的左上角的行坐标和列坐标。 g = splitmerge(f, mindim, fun)； f是输入图像，g是输出图像，输出图像中每个连接区域都使用不同的整数标注，参数mindim是2的正整数次幂，分解中允许的最小块的尺寸。 区域分裂与合并算法的举例 I = [ 1 1 1 1 2 3 6 6 1 1 2 1 4 5 6 8 1 1 1 1 10 15 7 7 1 1 1 1 20 25 7 7 20 22 20 22 1 2 3 4 20 22 22 20 5 6 7 8 20 22 20 20 9 10 11 12 22 22 20 20 13 14 15 16] 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 3 4 5 6 6 6 8 10 7 7 7 7 20 22 20 22 20 22 22 20 20 22 20 20 22 22 20 20 15 20 25 1 2 5 6 3 4 7 8 11 12 15 16 9 10 13 14 进行四叉树分解 S = qtdecomp(I,5); full(S) 4 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 0 0 0 0 0 1 1 0 0 4 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 S = (1,1) 4 (5,1) 4 (1,5) 2 (3,5) 1 (4,5) 1 (5,5) 2 (7,5) 2 (3,6) 1 (4,6) 1 (1,7) 2 (3,7) 2 (5,7) 2 (7,7) 2 获取四叉树分解中的块值 [vals,r,c] = qtgetblk(I,S,4)