Jidong Ye;Xingjian Liu;Harikrishnan Madhusudanan;Yue Wang;Junhui Zhu;Yong Wang;Changhai Ru;Xinyu Liu;Yu Sun
{"title":"Automatic Point Cloud Clustering for Surface Defect Diagnosis","authors":"Jidong Ye;Xingjian Liu;Harikrishnan Madhusudanan;Yue Wang;Junhui Zhu;Yong Wang;Changhai Ru;Xinyu Liu;Yu Sun","doi":"10.1109/TASE.2025.3542076","DOIUrl":null,"url":null,"abstract":"Point cloud clustering is a promising method for 3D surface defect diagnosis in manufacturing but requires manual clustering parameter selection, reducing usability. This paper proposes an automatic point cloud clustering method to address this issue. It employs a strategy that progresses from coarse to fine. In the coarse searching stage, a K-Nearest Neighbor (KNN) graph analysis technique is developed to recognize potential defective regions in parallel. Moving on to the fine stage of extracting detailed defects, a modified DBSCAN algorithm is proposed, in which the clustering parameters are calculated automatically from the KNN graph analysis results. Experimental results showed that the proposed method achieved cloud clustering with automatically calculated clustering parameters for surface defect diagnosis. The proposed method outperformed the traditional region growing algorithm in accuracy (0.942 vs. 0.680) and processing speed (21500 points/sec vs. 8740 points/sec) without requiring manual intervention.Note to Practitioners—This paper presents a method for diagnosing defects on automobile and flat steel surfaces. Current 3D point cloud techniques for surface defect diagnosis require manual parameter adjustments, reducing usability. This paper proposes an automatic method without manual intervention. The proposed method uses a coarse-to-fine strategy. The 3D point cloud is divided into sub-blocks to locate potential defects, and a clustering algorithm then extracts detailed defects with automatically determined parameters. We mathematically characterize changes in point density caused by surface defects and show how these features can be used for clustering parameter calculation. Experimental results demonstrate the method’s efficiency on flat as well as some curved surfaces, but it has yet to be evaluated on complex structures. Future work will aim to broaden its application to include a more extensive variety of surfaces and integrate it with robotic vision systems.","PeriodicalId":51060,"journal":{"name":"IEEE Transactions on Automation Science and Engineering","volume":"22 ","pages":"12538-12547"},"PeriodicalIF":6.4000,"publicationDate":"2025-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Automation Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10887345/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Point cloud clustering is a promising method for 3D surface defect diagnosis in manufacturing but requires manual clustering parameter selection, reducing usability. This paper proposes an automatic point cloud clustering method to address this issue. It employs a strategy that progresses from coarse to fine. In the coarse searching stage, a K-Nearest Neighbor (KNN) graph analysis technique is developed to recognize potential defective regions in parallel. Moving on to the fine stage of extracting detailed defects, a modified DBSCAN algorithm is proposed, in which the clustering parameters are calculated automatically from the KNN graph analysis results. Experimental results showed that the proposed method achieved cloud clustering with automatically calculated clustering parameters for surface defect diagnosis. The proposed method outperformed the traditional region growing algorithm in accuracy (0.942 vs. 0.680) and processing speed (21500 points/sec vs. 8740 points/sec) without requiring manual intervention.Note to Practitioners—This paper presents a method for diagnosing defects on automobile and flat steel surfaces. Current 3D point cloud techniques for surface defect diagnosis require manual parameter adjustments, reducing usability. This paper proposes an automatic method without manual intervention. The proposed method uses a coarse-to-fine strategy. The 3D point cloud is divided into sub-blocks to locate potential defects, and a clustering algorithm then extracts detailed defects with automatically determined parameters. We mathematically characterize changes in point density caused by surface defects and show how these features can be used for clustering parameter calculation. Experimental results demonstrate the method’s efficiency on flat as well as some curved surfaces, but it has yet to be evaluated on complex structures. Future work will aim to broaden its application to include a more extensive variety of surfaces and integrate it with robotic vision systems.
点云聚类是一种很有前途的三维表面缺陷诊断方法,但需要人工选择聚类参数,降低了可用性。本文提出了一种自动点云聚类方法来解决这一问题。它采用了一种从粗糙到精细的策略。在粗搜索阶段,提出了一种k -最近邻图分析技术来并行识别潜在缺陷区域。提出了一种改进的DBSCAN算法,该算法从KNN图分析结果中自动计算聚类参数。实验结果表明,该方法利用自动计算的聚类参数实现了表面缺陷诊断的云聚类。该方法在不需要人工干预的情况下,在精度(0.942 vs. 0.680)和处理速度(21500点/秒vs. 8740点/秒)方面优于传统的区域生长算法。从业人员注意:本文介绍了一种诊断汽车和扁钢表面缺陷的方法。目前用于表面缺陷诊断的3D点云技术需要手动调整参数,降低了可用性。本文提出了一种无需人工干预的自动检测方法。该方法采用从粗到精的策略。将三维点云划分为子块来定位潜在缺陷,然后采用聚类算法根据自动确定的参数提取详细缺陷。我们在数学上描述了由表面缺陷引起的点密度变化,并展示了如何将这些特征用于聚类参数计算。实验结果表明,该方法在平面和一些曲面上是有效的,但在复杂结构上还有待评估。未来的工作将旨在扩大其应用范围,包括更广泛的各种表面,并将其与机器人视觉系统集成。
期刊介绍:
The IEEE Transactions on Automation Science and Engineering (T-ASE) publishes fundamental papers on Automation, emphasizing scientific results that advance efficiency, quality, productivity, and reliability. T-ASE encourages interdisciplinary approaches from computer science, control systems, electrical engineering, mathematics, mechanical engineering, operations research, and other fields. T-ASE welcomes results relevant to industries such as agriculture, biotechnology, healthcare, home automation, maintenance, manufacturing, pharmaceuticals, retail, security, service, supply chains, and transportation. T-ASE addresses a research community willing to integrate knowledge across disciplines and industries. For this purpose, each paper includes a Note to Practitioners that summarizes how its results can be applied or how they might be extended to apply in practice.