A code-based approach for labeling in complex irregular regions  

作　　者：Zhi-long LI Jun-jie CAO Xiu-ping LIU Zhi-xun SU 

机构地区：[1]School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China

出　　处：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》2009年第10期1450-1460,共11页浙江大学学报（英文版）A辑（应用物理与工程）

基　　金：supported by the National Natural Science Foundation of China(Nos.60873181,60673006 and 60533060);the Program for New Century Excellent Talents in University,China(No.NCET-05-0275)

摘　　要：Labeling information in a complex irregular region is a useful procedure occurring frequently in sheet metal and the furniture industry which will be beneficial in parts management.A fast code-based labeler(FCBL) is proposed to accomplish this objective in this paper.The region is first discretized,and then encoded by the Freeman encoding technique for providing the 2D regional information by 1D codes with redundancies omitted.We enhance the encoding scheme to make it more suitable for our complex problem.Based on the codes,searching algorithms are designed and can be extended with customized constraints.In addition,by introducing a smart optimal direction estimation,the labeling speed and accuracy of FCBL are significantly improved.Experiments with a large range of real data gained from industrial factories demonstrate the stability and millisecond-level speed of FCBL.The proposed method has been integrated into a shipbuilding CAD system,and plays a very important role in ship parts labeling process.Labeling information in a complex irregular region is a useful procedure occurring frequently in sheet metal and the furniture industry which will be beneficial in parts management. A fast code-based labeler （FCBL） is proposed to accomplish this objective in this paper. The region is first discretized, and then encoded by the Freeman encoding technique for providing the 2D regional information by 1D codes with redundancies omitted. We enhance the encoding scheme to make it more suitable for our complex problem. Based on the codes, searching algorithms are designed and can be extended with customized constraints. In addition, by introducing a smart optimal direction estimation, the labeling speed and accuracy of FCBL are significantly improved. Experiments with a large range of real data gained from industrial factories demonstrate the stability and millisecond-level speed of FCBL. The proposed method has been integrated into a shipbuilding CAD system, and plays a very important role in ship parts labeling process.

关 键 词：LABELING Freeman codes Region filling Optimal direction SHIPBUILDING 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]