With advances in the automated segment filling insertion technique, there is a need for a jacquard CAD/CAM system that can be applied to the segment filling insertion technique. Automatically generating pattern designs in pattern information graphics requires overcoming the primary challenge of automating the rational and efficient division of pattern designs. This process is guided by the principles of the segment filling insertion technique, which involves a unique approach. Existing CAD systems only use simple division algorithms for different colors. These algorithms cannot handle the complex requirements of automatic weaving in the segment filling intersection technique. In addition, the divisions produced by these algorithms often result in numerous floating yarns and entanglement problems between wefts, which adversely affect fabric quality. An algorithmic approach to classifying optimal regions within pattern designs is presented in this research. A modified depth-first search algorithm was used to divide the pattern design into contiguous regions. A longest vertical growth algorithm was then introduced to further subdivide these contiguous regions, providing the theoretical basis for the automated generation of pattern information graphics containing critical parameters for controlling weaving machine operations. The need for the algorithm described in this article was been valuated through comparative experiments. Its effectiveness was validated through weaving patterns, and its feasibility and applicability were evaluated through several types of pattern designs. The proposed algorithm provides a theoretical base for future tasks and a novel concept for the subsequent development of CAD/CAM for segment filling insertion fabrics.
AngelovaRASofronovaD. Application of CAD/CAM systems in the design of woven textiles. In: IEEE 7th International Conference on Computing, Engineering and Design (ICCED), Sukabumi, Indonesia, 5–6 August 2021, paper no. 3389, pp. 1–6. New York: IEEE.
2.
IndrieLDiaz-GarcíaPKazlachevaZ, et al. The use of CAD/CAM for textile designs and fabrics. Appl Res Technol Educ2019; 7: 24–28. doi:10.15547/artte.2019.01.003.
3.
KovačevićSBrnadaSŠabarićI, et al. Limitations of the CAD-CAM system in the process of weaving. Autex Res J2021; 21: 225–233. doi:10.2478/aut-2019-0077.
4.
ChenXPotiyarajP.CAD/CAM for complex woven fabrics. Part I: backed cloths. J Text Inst1998; 89: 532–545. doi:10.1080/00405009808658639.
5.
DwivediA.Role of computer and automation in design and manufacturing for mechanical and textile industries: CAD/CAM. Int J Innov Technol Eng2013; 3: 8.
6.
KovačevićSSchwarzI.Weaving complex patterns – From weaving looms to weaving machines. In: VoloşencuC (ed) Cutting edge research in technologies. London: IntechOpen, 2015, pp.105–106.
7.
FangJMaYLiY, et al. Design and development of urban cultural and creative products with segment filling insertion. J Phys Conf Ser1790: 012032.
8.
LiYZhangRWuJ, et al. Rapier loom and filling insertion method. Patent 201810336929.X, China, 2018.
9.
CaiZFangJMaY, et al. Research and development of automatic segment filling insertion technology. Technol Textiles2021; 39: 20–23+43.
10.
CannyJ.A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell1986; PAMI-8: 679–698. doi:10.1109/TPAMI.1986.4767851.
11.
BryantRE.Graph-based algorithms for Boolean function manipulation. IEEE Trans Comput1986; 100: 677–691. doi:10.1109/TC.1986.1676819.
12.
MaBBanXHuangH, et al. Deep learning-based image segmentation for Al-La alloy microscopic images. Symmetry2018; 10: 107. doi:10.3390/sym10040107.
13.
UsmaniUAWatadaJJaafarJ, et al. A reinforced active learning algorithm for semantic segmentation in complex imaging. IEEE Access2021; 9: 168415–168432. doi:10.1109/ACCESS.2021.3136647.
14.
TarjanR.Depth-first search and linear graph algorithms. SIAM J Comput1972; 1: 146–160. doi:10.1137/0201010.
15.
AdamsRBischofL.Seeded region growing. IEEE Trans Pattern Anal Mach Intell1994; 16: 641–647. doi:10.1109/34.295913.
16.
XinGKeCXiaoguangH. An improved Canny edge detection algorithm for color image. In: IEEE 10th International Conference on Industrial Informatics, Beijing, China, 25–27 July 2012, paper no. 1061, pp.113–117. New York: IEEE.
17.
XuanLHongZ. An improved canny edge detection algorithm. In: IEEE 8th International Conference on Software Engineering and Service Science (ICSESS), Beijing, China, 24–26 November 2017, paper no. 2913, pp.275–278. New York: IEEE. doi:10.1109/ICSESS.2017.8342913.
18.
RongWLiZZhangW, et al. An improved canny edge detection algorithm. In: 2014 IEEE International Conference on Mechatronics and Automation, Tianjin, China, 3–6 August 2014, paper no. 4799, pp.577–582. New York: IEEE.
19.
MainiRAggarwalH.Study and comparison of various image edge detection techniques. Int J Image Process2009; 3: 1–11.
20.
CaiYZhangLL. Average color vector algorithm in color recognition based on an RGB space. In: IEEE 14th International Conference on Communication Technology, Chengdu, China, 18–21 November 2012, paper no. 1109, pp.1043–1047. New York: IEEE.
CamilusKSGovindanVK.A review on graph-based segmentation. Int J Image Graphics Signal Process2012; 4: 1. doi:10.5815/ijigsp.2012.05.01.
23.
StrîmbuVFStrîmbuBM.A graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data. ISPRS J Photogramm Remote Sens2015; 104: 30–43. doi:10.1016/j.isprsjprs.2015.01.018.
24.
MengYZhangHZhaoY, et al. Graph-based region and boundary aggregation for biomedical image segmentation. IEEE Trans Med Imaging2021; 41: 690–701. doi:10.1109/TMI.2021.3123567.
25.
LiuXSongLLiuS, et al. A review of deep-learning-based medical image segmentation methods. Sustainability2021; 13: 1224. doi:10.3390/su13031224.
26.
SongYHuangZShenC, et al. Deep learning-based automated image segmentation for concrete petrographic analysis. Cement Concr Res2020; 135: 106–118.
27.
AnJGagnonKKShiQ, et al. Image colorization with convolutional neural networks. In: 12th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI), Suzhou, China, 19–21 October 2019, paper no. 48845, pp. 1–4. New York: IEEE.
28.
PintoRFBorgesCDBAlmeidaAMA, et al. Static hand gesture recognition based on convolutional neural networks. J Electr Comput Eng2019; 2019: 1–12. doi:10.1155/2019/4167890.
29.
KonyushkovaKSznitmanRFuaP.Geometry in active learning for binary and multi-class image segmentation. Comput Vis Image Underst2019; 182: 1–16. doi:10.1016/j.cviu.2019.01.007.
30.
ZhaoZZengZXuK, et al. DSAL: Deeply supervised active learning from strong and weak labelers for biomedical image segmentation. IEEE J Biomed Health Inform2021; 25: 3744–3751. doi:10.1109/JBHI.2021.3052320.
31.
MahapatraDBozorgtabarBThiranJP, et al. Efficient active learning for image classification and segmentation using a sample selection and conditional generative adversarial network. In: International Conference on Medical Image Computing and Computer-Assisted Intervention, Granada, Spain, 16–20 September, 2018, paper no. 032, pp.580–588. Cham: Springer.
32.
BuddSRobinsonECKainzB.A survey on active learning and human-in-the-loop deep learning for medical image analysis. Med Image Anal2021; 71: 102062. doi:10.1016/j.media.2021.102062.
33.
LencznerGChan-Hon-TongALe SauxB, et al. DIAL: Deep interactive and active learning for semantic segmentation in remote sensing. IEEE J Sel Top Appl Earth Obs Remote Sens2022; 15: 3376–3389. doi:10.1109/JSTARS.2022.3166551.
34.
AljabriMAlGhamdiM.A review on the use of deep learning for medical images segmentation. Neurocomputing2022; 506: 311–335. doi:10.1016/j.neucom.2022.07.070.
35.
ElmiOTourianMJSneeuwN.Dynamic river masks from multi-temporal satellite imagery: an automatic algorithm using graph cuts optimization. Remote Sens2016; 8: 1005. doi:10.3390/rs8121005.
36.
Khan S. Near optimal parallel algorithms for dynamic DFS in undirected graphs. ACM Trans Parallel Comput 2019; 6(3): 1–33. doi: 10.1145/3364212.
ZhuXChengZWangS, et al. Coronary angiography image segmentation based on PSPNet. Comput Methods Programs Biomed2021; 200: 105.
39.
FanJZengGBodyM, et al. Seeded region growing: an extensive and comparative study. Pattern Recogn Lett2005; 26: 1139–1156. doi:10.1016/j.patrec.2004.10.010.
40.
ZhangXLiXFengY.A medical image segmentation algorithm based on bi-directional region growing. Optik2015; 126: 2398–2404. doi:10.1016/j.ijleo.2015.06.011.
41.
GómezOGonzálezJAMoralesEF. Image segmentation using automatic seeded region growing and instance-based learning. In: Progress in pattern recognition, image analysis and applications: 12th Iberoamerican Congress on Pattern Recognition, CIARP 2007, Valparaiso, Chile, November 13–16, 2007. Berlin: Springer, 2007, pp.192–201.
42.
AwerbuchB.A new distributed depth-first-search algorithm. Inf Process Lett1985; 20: 147–150. doi:10.1016/0020-0190(85)90083-3.
