用4点结构标定3点结构的顺序

在行列可自由变换的条件下,平面上的4点结构只有16个

(A,B)---6*30*2---(0,1)(1,0)

让A分别是4a1,2,…,16,让B全是0。当收敛误差为7e-4,收敛199次取迭代次数平均值,得到

迭代次数

搜索难度

1

6830.8492

1

2

16272.286

2.382176

3

19248.146

2.817826

4

19952.196

2.920895

5

23455.864

3.433814

6

25988.859

3.804631

7

27253.231

3.989728

8

33256.528

4.868579

9

36521.251

5.346517

10

38757.945

5.673957

11

41967.322

6.143793

12

46774.467

6.847533

13

49417.533

7.234464

14

53409.02

7.818797

15

62999.894

9.22285

16

84650.839

12.39243

3点结构有6个

按照结构加法有

13(3a1+1)=2*4a1+4a2+2*4a3+2*4a4+4*4a12+2*4a14

a

b

-

-

-

-

-

-

-

-

-

-

-

-

-

1

1

-

-

-

-

1

1

-

-

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

严格的4a1-1得到4个结构其中只有a,b两个结构是需要的,a就是3a1迭代次数为28392,但是b的迭代次数为29721,b的迭代次数要比a大4.6%。所以2(4a1-1)=3a1+1.046*3a1

如果认为训练集A-B矩阵的行可自由变换2(4a1-1)=2*3a1给这项带来4.6%的误差,但简化了计算。

a

b

-

-

-

-

-

-

-

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

1

-

1

-

-

-

1

-

1

-

-

-

-

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

4a3减一得到a,b两个需要的结构,因为训练集A-B矩阵的列可自由变换,对迭代次数没有影响,因此结构a就是3a1.,结构b的迭代次数为30472,比3a1要大7%。出于简化计算的考虑也忽略了这个误差。

如果结构的搜索难度有简单的加和关系则3a1的搜索难度为

(2*1+2.38+2*2.81+2*2.92+4*6.84+2*7.81)/13=4.52

3a2

63a2+1=4a3+4a5+4*4a6

(2.81+3.43+4*3.8)/6=3.57

3a3

153a3+1=2*4a1+4a2+4a3+3*4a5+2*4a7+4*4a8+2*4a11

(2*1+2.38+2.81+3*3.43+2*3.99+4*4.87+2*6.14)/15=3.81

3a4

153a4+1=4a2+4a4+2*4a9+3*4a10+2*4a11+2*4a14+4*4a15

(2.38+2.92+2*5.35+3*5.67+2*6.14+2*7.82+4*9.22)/15=6.52

3a5

93a5+1=4a2+2*4a7+2*4a9+4*4a13

(2.38+2*3.99+2*5.35+4*7.23)/9=5.55

3a6

63a6+1=4a4+4a10+4*4a16

(2.92+5.67+4*12.39)/6=6.69

搜索难度

搜索难度

迭代次数

1

(2*1+2.38+2*2.81+2*2.92+4*6.84+2*7.81)/13

4.52461538

28392.17

2

(2.81+3.43+4*3.8)/6

3.57333333

36372.48

3

(2*1+2.38+2.81+3*3.43+2*3.99+4*4.87+2*6.14)/15

3.81466667

36629.86

4

(2.38+2.92+2*5.35+3*5.67+2*6.14+2*7.82+4*9.22)/15

6.52066667

51425.59

5

(2.38+2*3.99+2*5.35+4*7.23)/9

5.55333333

61047.4

6

(2.92+5.67+4*12.39)/6

9.69166667

91182.79

把6个搜索难度画成图

整体上是增的

  • 5
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

黑榆

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值