{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T08:55:00Z","timestamp":1784278500199,"version":"3.55.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T00:00:00Z","timestamp":1591660800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T00:00:00Z","timestamp":1591660800000},"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":["Sci Rep"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Spina bifida is a birth defect caused by incomplete closing around the spinal cord. Spina bifida is diagnosed in a number of different ways. One approach involves searching for a deformity in the spinal axis via ultrasound. Although easy to apply, this approach requires a highly trained clinician to locate the abnormality due to the noise and distortion present in prenatal ultrasound images. Accordingly, visual examination of ultrasound images may be error prone and subjective. A computerized support system that would automatically detect the location of the spinal deformity may be helpful to the clinician in the diagnostic process. Such a software system first and foremost would require an algorithm for the identification of the entire (healthy or unhealthy) spine in the ultrasound image. This paper introduces a novel flocking dynamics based approach for reducing the size of the search space in the spine identification problem. Proposed approach accepts bone-like blobs on the ultrasound images as bird flocks and combine them into bone groups by calculating the migration path of each flock. Presented results reveal that the method is able to locate correct bones to be grouped together and reduce search space (i.e. number of bones) up to 68%.<\/jats:p>","DOI":"10.1038\/s41598-020-66468-x","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T10:02:46Z","timestamp":1591696966000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Nature-Inspired Search Space Reduction Technique for Spine Identification on Ultrasound Samples of Spina Bifida Cases"],"prefix":"10.1038","volume":"10","author":[{"given":"\u00c7a\u011flar","family":"Cengizler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. Kerem","family":"\u00dcn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Selim","family":"B\u00fcy\u00fckkurt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,6,9]]},"reference":[{"key":"66468_CR1","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.knosys.2015.04.021","volume":"85","author":"U Konur","year":"2015","unstructured":"Konur, U., G\u00fcrgen, F. S., Varol, F. & Akarun, L. Computer aided detection of spina bifida using nearest neighbor classification with curvature scale space features of fetal skulls extracted from ultrasound images. Knowledge-Based Syst. 85, 80\u201395 (2015).","journal-title":"Knowledge-Based Syst."},{"key":"66468_CR2","doi-asserted-by":"publisher","first-page":"15007","DOI":"10.1038\/nrdp.2015.7","volume":"1","author":"AJ Copp","year":"2015","unstructured":"Copp, A. J. et al. Spina bifida. Nat. reviews. Dis. primers 1, 15007 (2015).","journal-title":"Nat. reviews. Dis. primers"},{"key":"66468_CR3","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1159\/000341568","volume":"33","author":"S Buyukkurt","year":"2013","unstructured":"Buyukkurt, S. et al. Prenatal determination of the upper lesion level of spina bifida with three-dimensional ultrasound. Fetal diagnosis and therapy 33, 36\u201340 (2013).","journal-title":"Fetal diagnosis and therapy"},{"key":"66468_CR4","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1002\/uog.1742","volume":"24","author":"J Bruner","year":"2004","unstructured":"Bruner, J. & Tulipan, N. Tell the truth about spina bifida. Ultrasound in Obstet. & Gynecol. 24, 595\u2013596 (2004).","journal-title":"Ultrasound in Obstet. & Gynecol."},{"key":"66468_CR5","doi-asserted-by":"crossref","unstructured":"\u00d6zaras, N. Spina bifida and rehabilitation. Turkish J. Phys. Medicine and Rehabil. 61 (2015).","DOI":"10.5152\/tftrd.2015.98250"},{"key":"66468_CR6","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1097\/OGX.0000000000000316","volume":"71","author":"DA Racusin","year":"2016","unstructured":"Racusin, D. A. et al. Role of maternal serum alpha-fetoprotein and ultrasonography in contemporary detection of spina bifida. Obstet. & Gynecol. Surv. 71, 199\u2013200 (2016).","journal-title":"Obstet. & Gynecol. Surv."},{"key":"66468_CR7","doi-asserted-by":"crossref","unstructured":"Tolay, P., Pallavib, V., Bhattacharyab, P., Firtionb, C. & Sisodiab, R. S. Automated fetal spine detection in ultrasound images. In Proc. of SPIE Vol, vol. 7260, 72603O\u20131 (2009).","DOI":"10.1117\/12.811656"},{"key":"66468_CR8","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.media.2017.01.003","volume":"37","author":"MA Maraci","year":"2017","unstructured":"Maraci, M. A., Bridge, C. P., Napolitano, R., Papageorghiou, A. & Noble, J. A. A framework for analysis of linear ultrasound videos to detect fetal presentation and heartbeat. Med. image analysis 37, 22\u201336 (2017).","journal-title":"Med. image analysis"},{"key":"66468_CR9","doi-asserted-by":"publisher","first-page":"2204","DOI":"10.1109\/TMI.2017.2712367","volume":"36","author":"CF Baumgartner","year":"2017","unstructured":"Baumgartner, C. F. et al. Sononet: real-time detection and localisation of fetal standard scan planes in freehand ultrasound. IEEE transactions on medical imaging 36, 2204\u20132215 (2017).","journal-title":"IEEE transactions on medical imaging"},{"key":"66468_CR10","doi-asserted-by":"crossref","unstructured":"Carneiro, G., Georgescu, B., Good, S. & Comaniciu, D. Automatic fetal measurements in ultrasound using constrained probabilistic boosting tree. In International Conference on Medical Image Computing and Computer-Assisted Intervention, 571\u2013579 (Springer, 2007).","DOI":"10.1007\/978-3-540-75759-7_69"},{"key":"66468_CR11","doi-asserted-by":"crossref","unstructured":"Yang, X.-S. A new metaheuristic bat-inspired algorithm. In Nature inspired cooperative strategies for optimization (NICSO 2010), 65\u201374 (Springer, 2010).","DOI":"10.1007\/978-3-642-12538-6_6"},{"key":"66468_CR12","doi-asserted-by":"crossref","unstructured":"Jiang, C.-F. Autosegmentation of ultrasonic images by the genetic algorithm. In Medical Imaging 2001: Image Processing, vol. 4322, 151\u2013158 (International Society for Optics and Photonics, 2001).","DOI":"10.1117\/12.431039"},{"key":"66468_CR13","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.engappai.2008.04.003","volume":"22","author":"A Kuri-Morales","year":"2009","unstructured":"Kuri-Morales, A. & Rodrguez-Erazo, F. A search space reduction methodology for data mining in large databases. Eng. Appl. Artif. Intell. 22, 57\u201365 (2009).","journal-title":"Eng. Appl. Artif. Intell."},{"key":"66468_CR14","doi-asserted-by":"crossref","unstructured":"Srinivas, M. & Patnaik, L. Learning neural network weights using genetic algorithms-improving performance by search-space reduction. In Neural Networks, 1991. 1991 IEEE International Joint Conference on, 2331\u20132336 (IEEE, 1991).","DOI":"10.1109\/IJCNN.1991.170736"},{"key":"66468_CR15","doi-asserted-by":"crossref","unstructured":"Reynolds, C. W. Flocks, herds and schools: A distributed behavioral model. In ACM SIGGRAPH computer graphics, vol. 21, 25\u201334 (ACM, 1987).","DOI":"10.1145\/37402.37406"},{"key":"66468_CR16","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/j.sysarc.2006.02.003","volume":"52","author":"X Cui","year":"2006","unstructured":"Cui, X., Gao, J. & Potok, T. E. A flocking based algorithm for document clustering analysis. Journal of systems architecture 52, 505\u2013515 (2006).","journal-title":"Journal of systems architecture"},{"key":"66468_CR17","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1109\/TAC.2008.2010897","volume":"54","author":"H Su","year":"2009","unstructured":"Su, H., Wang, X. & Lin, Z. Flocking of multi-agents with a virtual leader. IEEE Transactions on Autom. Control 54, 293\u2013307 (2009).","journal-title":"IEEE Transactions on Autom. Control"},{"key":"66468_CR18","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1016\/j.patcog.2008.11.006","volume":"42","author":"D-X Chang","year":"2009","unstructured":"Chang, D.-X., Zhang, X.-D. & Zheng, C.-W. A genetic algorithm with gene rearrangement for k-means clustering. Pattern Recognition 42, 1210\u20131222 (2009).","journal-title":"Pattern Recognition"},{"key":"66468_CR19","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF00175354","volume":"4","author":"D Whitley","year":"1994","unstructured":"Whitley, D. A genetic algorithm tutorial. Stat. computing 4, 65\u201385 (1994).","journal-title":"Stat. computing"},{"key":"66468_CR20","first-page":"1","volume":"5","author":"LA Lorena","year":"2002","unstructured":"Lorena, L. A., Narciso, M. G. & Beasley, J. A constructive genetic algorithm for the generalized assignment problem. Evol. Optim. 5, 1\u201319 (2002).","journal-title":"Evol. Optim."},{"key":"66468_CR21","unstructured":"Bottaci, L. A genetic algorithm fitness function for mutation testing. In Proceedings of the SEMINALL-workshop at the 23rd international conference on software engineering, Toronto, Canada (2001)."},{"key":"66468_CR22","doi-asserted-by":"crossref","unstructured":"Goutte, C. & Gaussier, E. A probabilistic interpretation of precision, recall and f-score, with implication for evaluation. In European Conference on Information Retrieval, 345\u2013359 (Springer, 2005).","DOI":"10.1007\/978-3-540-31865-1_25"},{"key":"66468_CR23","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.camwa.2007.01.028","volume":"54","author":"B Fornberg","year":"2007","unstructured":"Fornberg, B. & Zuev, J. The runge phenomenon and spatially variable shape parameters in rbf interpolation. Comput. & Math. with Appl. 54, 379\u2013398 (2007).","journal-title":"Comput. & Math. with Appl."}],"container-title":["Scientific Reports"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41598-020-66468-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-020-66468-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-020-66468-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,6]],"date-time":"2022-12-06T11:58:55Z","timestamp":1670327935000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41598-020-66468-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,9]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["66468"],"URL":"https:\/\/doi.org\/10.1038\/s41598-020-66468-x","relation":{},"ISSN":["2045-2322"],"issn-type":[{"value":"2045-2322","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,9]]},"assertion":[{"value":"20 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"9280"}}