{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T13:53:33Z","timestamp":1762782813389},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T00:00:00Z","timestamp":1666310400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T00:00:00Z","timestamp":1666310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BioData Mining"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Computer visual systems can rapidly obtain a large amount of data and automatically process them with ease. These characteristics constitute advantages for the application of such systems in the automatic analysis of medical images, as well as in processing technology. The precision of image segmentation, which plays a critical role in computer visual systems, directly affects the quality of processing results. Coronary angiographs feature various background colors, complex patterns, and blurry edges. The image areas containing blood vessels cannot be precisely segmented through regular methods. Therefore, this study proposed an unsupervised learning algorithm that uses regional parameter expansion (RPE). This method was derived from the flood fill algorithm, which can effectively segment image areas containing blood vessels despite a complex background or uneven light and shadow. An optimal cover tree (OCT) algorithm was proposed for the establishment of coronary arteries and the estimation of vessel diameter. Through the region growing method, spanning trees were used to record the cover length of adjacent connections, thereby establishing vessel paths, and the length can be used to track changes in vessel diameter.<\/jats:p>","DOI":"10.1186\/s13040-022-00313-x","type":"journal-article","created":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T19:03:23Z","timestamp":1666379003000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["An unsupervised image segmentation algorithm for coronary angiography"],"prefix":"10.1186","volume":"15","author":[{"given":"Zong-Xian","family":"Yin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong-Ming","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,21]]},"reference":[{"key":"313_CR1","doi-asserted-by":"crossref","unstructured":"Hlimonenko I, Meigas K, Viigimaa M, Temitski K. Assessment of Pulse Wave Velocity and Augmentation Index in different arteries in patients with severe coronary heart disease.\u00a0Lyon:\u00a02007 29th\u00a0annual international conference of the IEEE engineering in medicine and biology society; 2007.","DOI":"10.1109\/IEMBS.2007.4352637"},{"key":"313_CR2","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1109\/JSEN.2018.2877055","volume":"19","author":"U Satija","year":"2019","unstructured":"Satija U, Ramkumar B, Manikandan MS. A new automated signal quality-aware ECG beat classification method for unsupervised ECG diagnosis environments. IEEE Sensors J. 2019;19:277\u201386.","journal-title":"IEEE Sensors J"},{"key":"313_CR3","volume-title":"2010 International conference on computer applications and industrial electronics","author":"Z Zakaria","year":"2010","unstructured":"Zakaria Z, Jaafar NH, Yazid NAM. Sinogram concept approach in image reconstruction algorithm of a Computed Tomography System using MATLAB. In:  2010 International conference on computer applications and industrial electronics; 2010."},{"key":"313_CR4","doi-asserted-by":"crossref","unstructured":"Zhao L, Li D, Chen J, Wan T. Automated Coronary Tree Segmentation for X-ray Angiography Sequences Using Fully-convolutional Neural Networks.\u00a0Taichung:\u00a02018\u00a0IEEE visual communications and image processing; 2018.","DOI":"10.1109\/VCIP.2018.8698707"},{"key":"313_CR5","doi-asserted-by":"publisher","DOI":"10.1109\/EBBT.2019.8741990","volume-title":"Comparison of machine learning methods for breast Cancer diagnosis","author":"EA Bayrak","year":"2019","unstructured":"Bayrak EA, K\u0131rc\u0131 P, Ensari T. Comparison of machine learning methods for breast Cancer diagnosis. Istanbul: 2019 scientific meeting on Electrical-Electronics & Biomedical Engineering and computer science (EBBT); 2019."},{"key":"313_CR6","doi-asserted-by":"publisher","DOI":"10.1109\/CIMCA.2018.8739696","volume-title":"Using machine learning algorithms for breast cancer risk prediction and diagnosis","author":"A Bharat","year":"2018","unstructured":"Bharat A, Pooja N, Reddy RA. Using machine learning algorithms for breast cancer risk prediction and diagnosis. Bangalore: 2018 3rd international conference on circuits, control, communication and computing (I4C); 2018."},{"key":"313_CR7","doi-asserted-by":"publisher","DOI":"10.1109\/SIVA.2018.8661149","volume-title":"Breast cancer diagnosis using an enhanced extreme learning machine based-neural network","author":"M Nemissi","year":"2018","unstructured":"Nemissi M, Salah H, Seridi H. Breast cancer diagnosis using an enhanced extreme learning machine based-neural network. Guelma: 2018 international conference on signal, image, vision and their applications (SIVA); 2018."},{"key":"313_CR8","doi-asserted-by":"publisher","DOI":"10.1109\/BIBM.2017.8217850","volume-title":"Computer-aided diagnosis of four common cutaneous diseases using deep learning algorithm","author":"X Zhang","year":"2017","unstructured":"Zhang X, Wang S, Liu J, Tao C. Computer-aided diagnosis of four common cutaneous diseases using deep learning algorithm. Kansas City: 2017 IEEE international conference on bioinformatics and biomedicine (BIBM); 2017."},{"key":"313_CR9","doi-asserted-by":"publisher","DOI":"10.1109\/EMBC.2019.8857086","volume-title":"Deep learning for automating the Organization of Institutional Dermatology Image Stores","author":"MZ Wang","year":"2019","unstructured":"Wang MZ, Comfere NI, Murphree DH. Deep learning for automating the Organization of Institutional Dermatology Image Stores. Berlin: 2019 41st annual international conference of the IEEE engineering in medicine and biology society (EMBC); 2019."},{"key":"313_CR10","doi-asserted-by":"publisher","first-page":"66505","DOI":"10.1109\/ACCESS.2019.2918221","volume":"7","author":"Z Wu","year":"2019","unstructured":"Wu Z, Zhao S, Peng Y, He X, Zhao X, Huang K, et al. Studies on Different CNN Algorithms for Face Skin Disease Classification Based on Clinical Images. IEEE Access. 2019;7:66505\u201311.","journal-title":"IEEE Access"},{"key":"313_CR11","doi-asserted-by":"publisher","DOI":"10.1109\/ICAIT.2019.8935936","volume-title":"Pulmonary nodules detection based on CNN multi-scale feature fusion","author":"H Shi","year":"2019","unstructured":"Shi H, Peng Z, Wan H. Pulmonary nodules detection based on CNN multi-scale feature fusion: 2019 IEEE 11th international conference on advanced Infocomm technology; 2019."},{"key":"313_CR12","doi-asserted-by":"publisher","DOI":"10.1109\/CSCI46756.2018.00281","volume-title":"VGG19-based classification of amyloid PET image in patients with MCI and AD","author":"H Kang","year":"2018","unstructured":"Kang H, Kang DY. VGG19-based classification of amyloid PET image in patients with MCI and AD: 2018 international conference on computational science and computational intelligence; 2018."},{"key":"313_CR13","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.8769037","volume-title":"CNN-Based Quality Assessment for Retinal Image Captured by Wide Field of View Non-Mydriatic Fundus Camera","author":"G Calderon","year":"2019","unstructured":"Calderon G, Perez A. CNN-Based Quality Assessment for Retinal Image Captured by Wide Field of View Non-Mydriatic Fundus Camera: 2019 42nd International Conference on Telecommunications and Signal Processing; 2019."},{"key":"313_CR14","doi-asserted-by":"publisher","DOI":"10.1109\/IESYS.2017.8233570","volume-title":"Automatic skin lesion analysis towards melanoma detection","author":"LT Thao","year":"2017","unstructured":"Thao LT, Quang NH. Automatic skin lesion analysis towards melanoma detection: 2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems; 2017."},{"key":"313_CR15","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAIE.2017.8074959","volume-title":"Application of K-means clustering in hot spot detection for thermal infrared images","author":"MRS Mohd","year":"2017","unstructured":"Mohd MRS, Herman SH. Application of K-means clustering in hot spot detection for thermal infrared images: 2017 IEEE symposium on computer applications & industrial electronics; 2017."},{"key":"313_CR16","doi-asserted-by":"publisher","DOI":"10.1109\/ICIVC.2017.7984633","volume-title":"Content-based mammogram retrieval using k-means clustering and local binary pattern","author":"D Kulshreshtha","year":"2017","unstructured":"Kulshreshtha D, Singh VP. Content-based mammogram retrieval using k-means clustering and local binary pattern: 2017 2nd international conference on image, vision and computing (ICIVC); 2017."},{"key":"313_CR17","doi-asserted-by":"publisher","DOI":"10.1109\/NGCT.2015.7375241","volume-title":"Color dependent K-means clustering for color image segmentation of colored medical images","author":"H Yadav","year":"2015","unstructured":"Yadav H, Bansal P, Sunkaria RK. Color dependent K-means clustering for color image segmentation of colored medical images: 2015 1st international conference on next generation computing technologies; 2015."},{"key":"313_CR18","volume-title":"Liver metastasis segmentation by anisotropic diffusion filtering, Chan-Vese algorithm, and K-means clustering","author":"W Obaid","year":"2019","unstructured":"Obaid W, Hamid AK. Liver metastasis segmentation by anisotropic diffusion filtering, Chan-Vese algorithm, and K-means clustering: 2019 international conference on electrical and computing technologies and applications (ICECTA); 2019."},{"key":"313_CR19","doi-asserted-by":"publisher","DOI":"10.1109\/MERCon.2015.7112335","volume-title":"Region growing segmentation method for extracting vessel structures from coronary cine-angiograms","author":"KASH Kulathilake","year":"2015","unstructured":"Kulathilake KASH, Ranathunga L, Constantine GR, Abdullah NA. Region growing segmentation method for extracting vessel structures from coronary cine-angiograms: 2015 Moratuwa engineering research conference (MERCon); 2015."},{"key":"313_CR20","doi-asserted-by":"crossref","unstructured":"Kulathilake KASH, Ranathunga L, Constantine GR, Abdullah NA, A segmentation method for extraction of main arteries from coronary cine-angiograms.\u00a0Colombo: 2015 fifteenth international conference on advances in ICT for emerging regions (ICTer); 2015.","DOI":"10.1109\/ICTER.2015.7377659"},{"key":"313_CR21","doi-asserted-by":"publisher","DOI":"10.1109\/ICCES.2017.8275280","volume-title":"Narrowed coronary artery detection and classification using angiographic scans","author":"S Sameh","year":"2017","unstructured":"Sameh S, Azim MA, AbdelRaouf A. Narrowed coronary artery detection and classification using angiographic scans: 2017 12th international conference on computer engineering and systems (ICCES); 2017."},{"key":"313_CR22","doi-asserted-by":"publisher","DOI":"10.1109\/iCBEB.2012.39","volume-title":"A Segmentation Method of Coronary Angiograms Based on Multi-scale Filtering and Region-Growing","author":"S Wang","year":"2012","unstructured":"Wang S, Li B, Zhou S. A Segmentation Method of Coronary Angiograms Based on Multi-scale Filtering and Region-Growing: 2012 International Conference on Biomedical Engineering and Biotechnology; 2012."},{"key":"313_CR23","volume-title":"Based on statistical analysis and 3D region growing segmentation method of liver","author":"J Huang","year":"2011","unstructured":"Huang J, Qu W, Meng L, Wang C. Based on statistical analysis and 3D region growing segmentation method of liver: 2011 3rd international conference on advanced computer control; 2011."},{"key":"313_CR24","doi-asserted-by":"publisher","first-page":"16681","DOI":"10.1007\/s00521-020-04989-2","volume":"32","author":"S Singh","year":"2020","unstructured":"Singh S, Mittal N, Singh H. A multilevel thresholding algorithm using LebTLBO for image segmentation. Neural Comput Applic. 2020;32:16681\u2013706.","journal-title":"Neural Comput Applic"},{"key":"313_CR25","doi-asserted-by":"publisher","first-page":"10677","DOI":"10.1007\/s00500-021-05956-2","volume":"25","author":"S Singh","year":"2021","unstructured":"Singh S, Mittal N, Singh H. A multilevel thresholding algorithm using HDAFA for image segmentation. Soft Comput. 2021;25:10677\u2013708.","journal-title":"Soft Comput"},{"issue":"2","key":"313_CR26","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1109\/TFUZZ.2004.825076","volume":"12","author":"J-H Chiang","year":"2004","unstructured":"Chiang J-H, Yue S, Yin Z-X. A new fuzzy cover approach to clustering. IEEE Transaction On Fuzzy Systems. 2004;12(2):199\u2013208.","journal-title":"IEEE Transaction On Fuzzy Systems"},{"key":"313_CR27","doi-asserted-by":"crossref","unstructured":"Bhargava N, Trivedi P, Toshniwal A, Swarnkar H. Iterative region merging and object retrieval method using mean shift segmentation and flood fill algorithm.\u00a0Cochin:\u00a02013 third international conference on advances in computing and communications; 2013.","DOI":"10.1109\/ICACC.2013.100"},{"key":"313_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern recognition with fuzzy objective function algorithms, NY","author":"JC Bezdek","year":"1981","unstructured":"Bezdek JC. Pattern recognition with fuzzy objective function algorithms, NY. New York: Plenum; 1981."},{"key":"313_CR29","unstructured":"Zhao H, Qi Z. Hierarchical Agglomerative Clustering with Ordering Constraints, vol. 2010: 2010 Third international conference on knowledge discovery and data mining."}],"container-title":["BioData Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13040-022-00313-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13040-022-00313-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13040-022-00313-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T19:03:35Z","timestamp":1666379015000},"score":1,"resource":{"primary":{"URL":"https:\/\/biodatamining.biomedcentral.com\/articles\/10.1186\/s13040-022-00313-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,21]]},"references-count":29,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["313"],"URL":"https:\/\/doi.org\/10.1186\/s13040-022-00313-x","relation":{},"ISSN":["1756-0381"],"issn-type":[{"value":"1756-0381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,21]]},"assertion":[{"value":"28 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The authors have no competing interests as defined by BMC, or other interests that might be perceived to influence the results and\/or discussion reported in this paper.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"27"}}