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.展开更多
针对优先订单的物料不齐套造成的生产停滞问题,对优先订单的物料齐套分析方法和实现方案进行研究,构建了优先订单的物料齐套分析平台。利用贪婪算法(Greedy Algorithm)、BOM(Bill of Materials)存储算法、模糊综合评价法等,实现了基于...针对优先订单的物料不齐套造成的生产停滞问题,对优先订单的物料齐套分析方法和实现方案进行研究,构建了优先订单的物料齐套分析平台。利用贪婪算法(Greedy Algorithm)、BOM(Bill of Materials)存储算法、模糊综合评价法等,实现了基于优先级的订单物料齐套分析系统,并以企业实际生产数据多次测试。实验结果表明,该系统对于优先订单的物料齐套分析结果具有良好的准确性与稳定性,能够帮助企业快速查询优先订单的齐套数量,指导企业生产,减少因物料缺失而造成的停工现象。展开更多
基金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.
文摘针对优先订单的物料不齐套造成的生产停滞问题,对优先订单的物料齐套分析方法和实现方案进行研究,构建了优先订单的物料齐套分析平台。利用贪婪算法(Greedy Algorithm)、BOM(Bill of Materials)存储算法、模糊综合评价法等,实现了基于优先级的订单物料齐套分析系统,并以企业实际生产数据多次测试。实验结果表明,该系统对于优先订单的物料齐套分析结果具有良好的准确性与稳定性,能够帮助企业快速查询优先订单的齐套数量,指导企业生产,减少因物料缺失而造成的停工现象。
