针对国际水中机器人大赛(International Underwater Robot Competition,URC)2D仿真项目平台URWPGSim2D(underwater robot water polo game simulator 2Dimension edition)底层经典顶球算法的不足,对其进行解析和优化。结合多年参赛经验...针对国际水中机器人大赛(International Underwater Robot Competition,URC)2D仿真项目平台URWPGSim2D(underwater robot water polo game simulator 2Dimension edition)底层经典顶球算法的不足,对其进行解析和优化。结合多年参赛经验积累和对已有带球算法解析,提出基于角度决策的"北斗切线顶球"算法,通过角度判定使仿真鱼根据角度的范围选择最佳的运动策略。实验结果表明,该算法可提高机器鱼带球效率和稳定性。展开更多
A high-speed comer detection algorithm based on fuzzy ID3 decision tree was proposed. In the algorithm, the Bresenham circle with 3-pixel radius was used as the test mask, overlapping the candidate comers with the nuc...A high-speed comer detection algorithm based on fuzzy ID3 decision tree was proposed. In the algorithm, the Bresenham circle with 3-pixel radius was used as the test mask, overlapping the candidate comers with the nucleus. Connected pixels on the circle were applied to compare the intensity value with the nucleus, with the membership function used to give the fuzzy result. The pixel with maximum information gain was chosen as the parent node to build a binary decision tree. Thus, the comer detector was derived. The pictures taken in Fengtai Railway Station in Beijing were used to test the method. The experimental results show that when the number of pixels on the test mask is chosen to be 9, best result can be obtained. The comer detector significantly outperforms existing detector in computational efficiency without sacrificing the quality and the method also provides high performance against Poisson noise and Gaussian blur.展开更多
文摘针对国际水中机器人大赛(International Underwater Robot Competition,URC)2D仿真项目平台URWPGSim2D(underwater robot water polo game simulator 2Dimension edition)底层经典顶球算法的不足,对其进行解析和优化。结合多年参赛经验积累和对已有带球算法解析,提出基于角度决策的"北斗切线顶球"算法,通过角度判定使仿真鱼根据角度的范围选择最佳的运动策略。实验结果表明,该算法可提高机器鱼带球效率和稳定性。
基金Project(J2008X011) supported by the Natural Science Foundation of Ministry of Railway and Tsinghua University,China
文摘A high-speed comer detection algorithm based on fuzzy ID3 decision tree was proposed. In the algorithm, the Bresenham circle with 3-pixel radius was used as the test mask, overlapping the candidate comers with the nucleus. Connected pixels on the circle were applied to compare the intensity value with the nucleus, with the membership function used to give the fuzzy result. The pixel with maximum information gain was chosen as the parent node to build a binary decision tree. Thus, the comer detector was derived. The pictures taken in Fengtai Railway Station in Beijing were used to test the method. The experimental results show that when the number of pixels on the test mask is chosen to be 9, best result can be obtained. The comer detector significantly outperforms existing detector in computational efficiency without sacrificing the quality and the method also provides high performance against Poisson noise and Gaussian blur.
