迭代次数的水中倒影

(A，B)---4*4*2---(1,0)(0,1)

移动距离和的假设

把参与分类的A和B中的数字看作是组成A和B的粒子，设分类的过程就是让A和B中的粒子互相交换位置，寻找最短移动路径的过程。而熵与最短移动距离和成正比，迭代次数和熵成反比。

规则汇总

每个粒子移动一次，位置重合不移动，0不动，沿对角线移动距离为1。

这次继续验证这一假设，不同的是用的是3*3的矩阵

让A中有9个1，B中有4个1. 分类这两张图片，让这两张图片不断迭代直到收敛。在收敛误差一致的条件下，收敛199次，统计迭代次数平均值并比较。

得到迭代次数

	941	942
δ	迭代次数n	迭代次数n
5.00E-04	22959.57	22854.03
4.00E-04	27774.2	28250.26
3.00E-04	35993.35	36440.37
2.00E-04	52950.71	53656.6
1.00E-04	101146.2	102696.1

把这两条线画成图

可以确认这两条线是重合的。

941

941的A中的（1，0），（1，1）。（0，1），（0，2）粒子都可以简单的向相邻的位置移动，移动的距离都是1.而（0，0）粒子比较特殊，因为这个粒子无论向（2，0），（2，1），（2，2）还是向（1，2）移动都要跨过一个格子，假设这个距离是d。因此A的总移动距离是4+d。

而B因为位置都重复，无需移动，因此AB总的移动距离是4+d

942

942A中的（1，0），（1，1），（0，1）和（2，2）的移动距离都是1，而（0，0）移动距离同样只能假设为d。B粒子无需移动，总移动距离同样为4+d。

因此941和942的迭代次数曲线重合。

再做第二组，943和944.

943A中不重合的5个粒子（0，0），（1，0），（0，1），（1，2），（2，2）都可以简单的向邻位移动完成移位，移动的距离都是1.比如（1，0）→（2，0）。而B的粒子无需移动，因此943的总移动距离是5.

944

944的A中的5个不重合粒子可以像943一样，简单的向邻位移动，移动距离都是1，总移动距离为5.

比较迭代次数

	941	942	943	944
δ	迭代次数n	迭代次数n	迭代次数n	迭代次数n
5.00E-04	22959.57	22854.03	22941.76	22876.61
4.00E-04	27774.2	28250.26	27933.11	27961.84
3.00E-04	35993.35	36440.37	36647.11	36798.63
2.00E-04	52950.71	53656.6	52985.71	53283.13
1.00E-04	101146.2	102696.1	101808.5	101585.2

发现这4条线是重合的，按照假设这意味着941，942和943，944的总移动距离是相等的4+d=5.

因此d=1.

这就意味着对二值化的图片，粒子无论如何移动，单次移动的距离都是1.也就是说迭代次数仅与不重合粒子的数量有关。如果两张图片的不重合粒子数量分别是n和m，则总的移动距离就是n+m

再做第三组实验

	941	942	943	944	945	946	947
δ	迭代次数n	迭代次数n	迭代次数n	迭代次数n	迭代次数n	迭代次数n	迭代次数n
5.00E-04	22959.57	22854.03	22941.76	22876.61	22979.1	23053.17	23076.96
4.00E-04	27774.2	28250.26	27933.11	27961.84	27778.93	28150.59	28129.2
3.00E-04	35993.35	36440.37	36647.11	36798.63	36995.76	36409.85	36526.92
2.00E-04	52950.71	53656.6	52985.71	53283.13	53381.54	53199.01	53232.16
1.00E-04	101146.2	102696.1	101808.5	101585.2	102078.7	102686.3	101771.2

比较迭代次数，这7组曲线都可以被认定是重合的。

945

比如对945的A，（0，0），（2，0），（2，1），（2，2），（1，2）这5个粒子需要移动，但他们都可以简单的向邻位移动完成移位操作。单次移动距离都是1.同样B中粒子因为重合无需移动，因此总的移动距离为5

946，947

946和947的情况和945是相同的移动距离都是5，因此这7张图片的总的移动距离相同，由此导致他们的迭代次数曲线重合。

因此对二值化图片移动规则汇总

每个粒子移动一次，位置重合不移动，0不动，单次移动距离恒为1.