《表3 算法各阶段耗时:柔性密封条截面误差自动视觉测量方法》
/s
此外,对算法的耗时情况进行了实验分析。假设实际产品图和标准设计图轮廓点数量分别为Np,Nq,支持邻域长度为l,金字塔层数为m,提取的角点数量分别为p,q,那么初始配准的时间复杂度为角点提取耗时、仿射变换耗时和线性回归耗时的总和,O( (Np+Nq)×l×m+p×p×q+p) 。实际实验中,p和q一般小于40,而图像轮廓点Np和Nq大于5 000,支持邻域长度l大于200,金字塔层数超过3层,故耗时最长的地方实际为角点提取阶段。假设精确配准搜索范围为前后n个点,那么精确配准的时间复杂度为O(8×n3)。实际实验过程中各步骤耗时如表3所示。
图表编号 | XD0082899900 严禁用于非法目的 |
---|---|
绘制时间 | 2019.06.16 |
作者 | 廖林、李建华 |
绘制单位 | 华东理工大学信息科学与工程学院计算机科学与工程系、华东理工大学信息科学与工程学院计算机科学与工程系 |
更多格式 | 高清、无水印(增值服务) |