{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T18:13:35Z","timestamp":1776276815719,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T00:00:00Z","timestamp":1776211200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T00:00:00Z","timestamp":1776211200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"DOI":"10.1007\/s11042-026-21429-w","type":"journal-article","created":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T17:33:35Z","timestamp":1776274415000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Image processing using image graph: a new approach"],"prefix":"10.1007","volume":"85","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-3126-4662","authenticated-orcid":false,"given":"Charifa","family":"Laghridat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Essalih","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilham","family":"Mounir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,4,15]]},"reference":[{"key":"21429_CR1","volume-title":"Digital Image Processing","author":"RC Gonzalez","year":"2008","unstructured":"Gonzalez RC, Woods RE (2008) Digital Image Processing. Prentice Hall, Upper Saddle River, NJ"},{"key":"21429_CR2","doi-asserted-by":"crossref","unstructured":"George PL, Borouchaki H, Frey P, Laug P, Saltel E (2004) Mesh generation and mesh adaptivity. Encycloped Comput Mech","DOI":"10.1002\/0470091355.ecm012"},{"key":"21429_CR3","doi-asserted-by":"crossref","unstructured":"Bern MW, Plassmann PE (2000) Mesh generation. Handbook of computational geometry 38","DOI":"10.1016\/B978-044482537-7\/50007-3"},{"key":"21429_CR4","volume-title":"Delaunay Mesh Generation","author":"S-W Cheng","year":"2012","unstructured":"Cheng S-W, Dey TK, Shewchuk J (2012) Delaunay Mesh Generation. CRC Press, United States"},{"issue":"8","key":"21429_CR5","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1119\/1.1973431","volume":"34","author":"R Bracewell","year":"1966","unstructured":"Bracewell R, Kahn PB (1966) The fourier transform and its applications. Am J Phys 34(8):712\u2013712","journal-title":"Am J Phys"},{"issue":"2","key":"21429_CR6","first-page":"251","volume":"6","author":"I Gutman","year":"2016","unstructured":"Gutman I, Dehgardi N, Aram H (2016) On general first zagreb index of graphs with fixed maximum degree. Bull Int Math Virtual Inst 6(2):251\u2013258","journal-title":"Bull Int Math Virtual Inst"},{"key":"21429_CR7","unstructured":"Laghridat C, Essalih M, Mounir I (2022) Analysis of particular complex networks using topological indices. Networks 3:4"},{"issue":"2","key":"21429_CR8","doi-asserted-by":"publisher","first-page":"621","DOI":"10.23939\/mmc2025.02.621","volume":"12","author":"C Laghridat","year":"2025","unstructured":"Laghridat C, Essalih M (2025) Generalization of certain centrality measures for social networks analysis. Math Model Comput 12(2):621\u2013627","journal-title":"Math Model Comput"},{"issue":"1","key":"21429_CR9","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/361237.361242","volume":"15","author":"RO Duda","year":"1972","unstructured":"Duda RO, Hart PE (1972) Use of the hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11\u201315","journal-title":"Commun ACM"},{"key":"21429_CR10","doi-asserted-by":"crossref","unstructured":"Sun R, Lei T, Chen Q, Wang Z, Du X, Zhao W, Nandi AK (2022) Survey of image edge detection. Frontier Signal Process 2:826967","DOI":"10.3389\/frsip.2022.826967"},{"key":"21429_CR11","doi-asserted-by":"crossref","unstructured":"BenHajyoussef A, Saidani A (2024) Recent advances on image edge detection. Digital Image Process-Latest Adv Appl: Latest Adv Appl, 43","DOI":"10.5772\/intechopen.1003763"},{"issue":"4","key":"21429_CR12","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s42979-023-01802-4","volume":"4","author":"H Moussaoui","year":"2023","unstructured":"Moussaoui H, El Akkad N, Benslimane M (2023) A brain tumor segmentation and detection technique based on birch and marker watershed. SN Comput Sci 4(4):339","journal-title":"SN Comput Sci"},{"key":"21429_CR13","first-page":"249","volume":"10","author":"H Haddadi Amlashi","year":"2023","unstructured":"Haddadi Amlashi H (2023) Improved watershed segmentation algorithm for tree crowns extraction from multi-spectral uav-based aerial images. ISPRS Annal Photogram Remote Sens Spatial Inf Sci 10:249\u2013254","journal-title":"ISPRS Annal Photogram Remote Sens Spatial Inf Sci"},{"key":"21429_CR14","doi-asserted-by":"crossref","unstructured":"Goulon A, Duprat A, Dreyfus G (2006) Graph machines and their applications to computer-aided drug design: A new approach to learning from structured data. In: Unconventional Computation: 5th International Conference, UC, York, UK. Proceedings 5, pp 1\u201319","DOI":"10.1007\/11839132_1"},{"issue":"6","key":"21429_CR15","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1093\/bib\/bbab159","volume":"22","author":"T Gaudelet","year":"2021","unstructured":"Gaudelet T, Day B, Jamasb AR et al (2021) Utilizing graph machine learning within drug discovery and development. Brief Bioinform 22(6):159","journal-title":"Brief Bioinform"},{"key":"21429_CR16","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/S1571-0653(05)80154-4","volume":"5","author":"P Hell","year":"2000","unstructured":"Hell P (2000) Graph packings. Electron Notes Discr Math 5:170\u2013173","journal-title":"Electron Notes Discr Math"},{"key":"21429_CR17","doi-asserted-by":"publisher","DOI":"10.1201\/9781420057140","volume-title":"Graph Theory and Its Applications","author":"JL Gross","year":"2005","unstructured":"Gross JL, Yellen J (2005) Graph Theory and Its Applications. CRC Press, United States"},{"key":"21429_CR18","volume-title":"Graph-Based Methods in Computer Vision: Developments and Applications","year":"2012","unstructured":"Bai X (ed) (2012) Graph-Based Methods in Computer Vision: Developments and Applications. IGI Global, United States"},{"key":"21429_CR19","volume-title":"Graph-Based Representations in Pattern Recognition","year":"2012","unstructured":"Jolion JM, Kropatsch W (eds) (2012) Graph-Based Representations in Pattern Recognition, vol 12. Springer, Germany"},{"key":"21429_CR20","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"PF Felzenszwalb","year":"2004","unstructured":"Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. Int J Comput Vision 59:167\u2013181","journal-title":"Int J Comput Vision"},{"key":"21429_CR21","volume-title":"The Statistical Analysis of Discrete Data","author":"TJ Santner","year":"2012","unstructured":"Santner TJ, Duffy DE (2012) The Statistical Analysis of Discrete Data. Springer, Berlin, Germany"},{"key":"21429_CR22","unstructured":"Borouchaki H, George P (2000) Adaptive quality mesh generation in three dimensions. In: European Congress on Computational Methods in Applied Sciences and Engineering, Barcelone, pp 11\u201314"},{"key":"21429_CR23","unstructured":"Peyrot J-L (2014) Optimisation de la cha\u00eene de num\u00e9risation 3d: de la surface au maillage semi-r\u00e9gulier. PhD thesis, Universit\u00e9 Nice Sophia Antipolis"},{"key":"21429_CR24","doi-asserted-by":"crossref","unstructured":"Akleman E, Chen J (2006) Regular mesh construction algorithms using regular handles. In: IEEE International Conference on Shape Modeling and Applications (SMI\u201906), pp 27\u201327","DOI":"10.1109\/SMI.2006.28"},{"key":"21429_CR25","unstructured":"Bounas A, Khamadja M (2017) D\u00e9veloppement d\u2019une technique de maillage. PhD thesis, Universit\u00e9 Mentouri - Constantine"},{"key":"21429_CR26","volume-title":"Triangulation de Delaunay et Maillage: Applications aux \u00c9l\u00e9ments finis","author":"PL George","year":"1997","unstructured":"George PL, Borouchaki H (1997) Triangulation de Delaunay et Maillage: Applications aux \u00c9l\u00e9ments finis. Hermes, France"},{"key":"21429_CR27","doi-asserted-by":"crossref","unstructured":"Borouchaki H, George PL, Hecht F, et al (1997) Delaunay mesh generation governed by metric specifications. part i. algorithms. Finite Elements Anal Design 25(1\u20132):61\u201383","DOI":"10.1016\/S0168-874X(96)00057-1"},{"key":"21429_CR28","unstructured":"Davoine F (1995) Compression d\u2019images par fractales bas\u00e9e sur la triangulation de delaunay. PhD thesis, Institut National Polytechnique de Grenoble-INPG"},{"key":"21429_CR29","unstructured":"Dobashi Y, Haga T, Johan H, Nishita T (2002) A method for creating mosaic images using voronoi diagrams. In: Eurographics (Short Presentations), pp 341\u2013348"},{"key":"21429_CR30","unstructured":"Robert G, Davoine F, Chassery J-M (1997) Compression d\u2019images par fractales base de maillages polygonaux de voronoi. In: GRETSI, pp 179\u2013182"},{"key":"21429_CR31","volume-title":"The Use of Discrete Data in PCA: Theory, Simulations, and Applications to Socioeconomic Indices","author":"S Kolenikov","year":"2004","unstructured":"Kolenikov S, Angeles G (2004) The Use of Discrete Data in PCA: Theory, Simulations, and Applications to Socioeconomic Indices. University of North Carolina, United States, Carolina Population Center"},{"key":"21429_CR32","doi-asserted-by":"publisher","first-page":"2083","DOI":"10.1007\/s00371-020-01971-w","volume":"37","author":"PK Sharma","year":"2021","unstructured":"Sharma PK, Basavaraju S, Sur A (2021) Deep learning-based image de-raining using discrete fourier transformation: Analyzing behaviour of deep cnns towards uncorrelated transformed domain data. Vis Comput 37:2083\u20132096","journal-title":"Vis Comput"},{"key":"21429_CR33","unstructured":"Sapiro G (2013) Image and video processing: From mars to hollywood with a stop at the hospital. Coursera"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-026-21429-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-026-21429-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-026-21429-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T17:33:40Z","timestamp":1776274420000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-026-21429-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,15]]},"references-count":33,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2026,4]]}},"alternative-id":["21429"],"URL":"https:\/\/doi.org\/10.1007\/s11042-026-21429-w","relation":{},"ISSN":["1573-7721"],"issn-type":[{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,15]]},"assertion":[{"value":"14 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}},{"value":"Not applicable. This study did not involve new human participants or animals. The analysis was performed on a publicly available dataset.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"Not applicable. The dataset used (Chest X-Ray Pneumonia, Kaggle) was publicly available.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Publish"}}],"article-number":"379"}}