期刊导航

论文摘要

基于图像的2维板件排样方案评价方法研究

Research of Layout Estimating Method of 2 D Parts Packing Based on Image

作者:罗立宏(华南理工大学 交通学院;广东工业大学 数字媒体系);冯开平(广东工业大学 数字媒体系);叶家玮(华南理工大学 交通学院)

Author:Luo Lihong(School of Transportation,South China Univ. of Technol.;Dept. of Digital Media,Guangdong Univ. of Technol.);Feng Kaiping(Dept. of Digital Media,Guangdong Univ. of Technol.);Ye Jiawei(School of Transportation,South China Univ. of Technol.)

收稿日期:2013-03-09          年卷(期)页码:2013,45(6):162-169

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:排样;不规则件;评价;重叠检测;图像

Key words:nesting;irregular polygons;estimate;overlap testing;image

基金项目:国家自然科学基金资助项目(50575046)

中文摘要

对于2维不规则件排样的重叠、出界检测和方案评价,传统方法都是使用图形学的方法计算,计算量大。提出一种基于图像和颜色统计的新方法。先基于面积和直方图的方法进行研究,再提出基于边的方法,然后又提出2种改进方法:动态尺度评价和局部重绘整体评价。对每一种方法都进行了时间性能测试和复杂度分析。结果表明:基于面积的方法对于小尺寸图像性能尚可,但大尺寸图像时间耗费大,时间为图像尺寸的平方级;基于边的方法时间性能有很大改善,时间耗费为图像尺寸的线性级别;动态尺度评价能基本克服离散方法中尺寸(或精度)与时间(或速度)的矛盾,时间耗费随尺寸的增长低于线性级;局部重绘整体评价则对于大规模排样的时间有大幅改善。最后以3个实例证明了这些方法的有效性。

英文摘要

The traditional methods have used graphics to treat the problem of the overlap or outside testing and layout estimating of 2-D irregular nesting.In the present work,new methods based on image and color statistics were proposed,which included a method based on area and histogram,and a method based on edge.Time performance test and complexity analysis were carried for all these methods.The results showed that in small image the performance of the method based area is barely OK,but in large image the consuming time is long,being square level of the image dimension.The method based on edge has better performance,especially in large image,which time being linear level of image dimension.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065