{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:30:08Z","timestamp":1777703408839,"version":"3.51.4"},"reference-count":45,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T00:00:00Z","timestamp":1521676800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2018,3,22]]},"abstract":"<jats:p>In this paper, an efficient and polynomial edge detection algorithm based on a hierarchical graph-partition approach is presented. After transforming a digital image into a graph network, the proposed algorithm proceeds by iteratively dividing the image into regions, and then transforming this hierarchical region map into a sequence of boundary maps. This allows the proposed algorithm to operate naturally with colour or hyperspectral images, as well as to detect edges at different levels of detail in a simultaneous and consistent manner. Such a sequence of edge maps can be seen as jointly approximating the different levels of detail that humans may use when recognizing objects in an image. This idea is taken to base the evaluation methodology of the proposed algorithm, that extends the usual boundary-based evaluation methodology based on the matching of the automatic maps with a set of human ground truth, reference maps. The computational experiences carried out to benchmark the performance of the proposed algorithm over the BSDS500 dataset suggest that the proposed method attains a statistically significant better performance than some well-known detectors as Canny or Sobel.<\/jats:p>","DOI":"10.3233\/jifs-171218","type":"journal-article","created":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T12:28:12Z","timestamp":1521808092000},"page":"1875-1892","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":6,"title":["A novel edge detection algorithm based on a hierarchical graph-partition approach"],"prefix":"10.1177","volume":"34","author":[{"given":"Carely","family":"Guada","sequence":"first","affiliation":[{"name":"Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edwin","family":"Zarrazola","sequence":"additional","affiliation":[{"name":"Instituto de Matem\u00e1ticas, Universidad de Antioquia, Medell\u00edn, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Y\u00e1\u00f1ez","sequence":"additional","affiliation":[{"name":"Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Tinguaro","family":"Rodr\u00edguez","sequence":"additional","affiliation":[{"name":"Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"G\u00f3mez","sequence":"additional","affiliation":[{"name":"Facultad de Estudios Estad\u00edsticos, Universidad Complutense de Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Montero","sequence":"additional","affiliation":[{"name":"Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain"},{"name":"Instituto IGEO (UCM-CSIC), Universidad Complutense de Madrid, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,3,22]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.161"},{"key":"e_1_3_3_3_2","first-page":"59","article-title":"An error metric for binary images","volume":"5978","author":"Baddeley A.J.","year":"1992","unstructured":"BaddeleyA.J., An error metric for binary images, Robust computer vision 5978 (1992), 59\u201378.","journal-title":"Robust computer vision"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/91.660808"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2008.08.005"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2007.02.007"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.11.006"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISDA.2011.6121733"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0251-z"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(95)00081-X"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000022288.19776.77"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.07.017"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.04.011"},{"key":"e_1_3_3_15_2","unstructured":"GondranM. MinouxM. and VajdaS. Graphs and algorithms John Wiley & Sons Inc 1984."},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1080\/18756891.2016.1180819"},{"key":"e_1_3_3_17_2","volume-title":"An efficient hierarchical graph based image segmentation","author":"Guimar\u00e3es S.J.F.","year":"2012","unstructured":"Guimar\u00e3esS.J.F., CoustyJ., KenmochiY. and NajmanL., An efficient hierarchical graph based image segmentation, 14th Int. Workshop on Structural and Syntactic Pattern Recognition, 2012."},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.07.011"},{"key":"e_1_3_3_19_2","volume-title":"A meta-theory of boundary detection benchmarks","author":"Hou X.","year":"2012","unstructured":"HouX., YuilleA. and KochC., A meta-theory of boundary detection benchmarks, Proceedings of the NIPSWorkshop on Human Computation for Science and Computational Sustainability, 2012."},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/42.963823"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/S1568-4946(03)00008-5"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00204-7"},{"key":"e_1_3_3_23_2","first-page":"13","volume-title":"Bowstring-based dualthreshold computation method for adaptive Canny edge detector","author":"Liu X.","year":"2013","unstructured":"LiuX., YuY., LiuB. and LiZ., Bowstring-based dualthreshold computation method for adaptive Canny edge detector, 28th Int. Conf. of Image and Vision Computing New Zealand, 2013, pp. 13\u201318."},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2510284"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.10.027"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937655"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1273918"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9660(91)90006-B"},{"key":"e_1_3_3_29_2","first-page":"135","volume-title":"Playing with Kruskal: Algorithms for morphological trees in edge-weighted graphs","author":"Najman L.","year":"2013","unstructured":"NajmanL., CoustyJ. and PerretB., Playing with Kruskal: Algorithms for morphological trees in edge-weighted graphs, Int Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing 7883, Springer, 2013, pp. 135\u2013146."},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.08.054"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21569-8_10"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1983.4767347"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2014.12.013"},{"issue":"1","key":"e_1_3_3_34_2","first-page":"15","article-title":"Object enhancement and extraction","volume":"10","author":"Prewitt J.","year":"1970","unstructured":"PrewittJ., Object enhancement and extraction, Picture processing and Psychopictorics 10(1) (1970), 15\u201319.","journal-title":"Picture processing and Psychopictorics"},{"key":"e_1_3_3_35_2","unstructured":"Kermit Research Unit (Ghent University) The Kermit Image Toolkit (KITT) 2015 url: www.kermitimagetoolkit.com"},{"key":"e_1_3_3_36_2","first-page":"635","article-title":"A methodology for hierarchical image segmentation evaluation","volume":"610","author":"Rodr\u00edguez J.T.","year":"2016","unstructured":"Rodr\u00edguezJ.T., GuadaC., G\u00f3mezD., Y\u00e1\u00f1ezJ. and MonteroJ., A methodology for hierarchical image segmentation evaluation, IPMU Conf, (Springer, ed.), Communications in Computer and Information Science 610 (2016), 635\u2013647.","journal-title":"IPMU Conf, (Springer, ed.), Communications in Computer and Information Science"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223290"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00136-9"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.07.030"},{"key":"e_1_3_3_40_2","first-page":"376","article-title":"An isotropic 3\u00d73 image gradient operator","author":"Sobel I.","year":"1990","unstructured":"SobelI., An isotropic 3\u00d73 image gradient operator, Machine Vision for Three Dimensional Scenes (1990), 376\u2013379.","journal-title":"Machine Vision for Three Dimensional Scenes"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70817"},{"key":"e_1_3_3_42_2","article-title":"Cengage Learning","author":"Sonka M.","year":"2014","unstructured":"SonkaM., HlavacV. and BoyleR., Image processing, analysis, and machine vision, Cengage Learning, 2014.","journal-title":"Image processing, analysis, and machine vision"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2010.01.011"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(87)90078-1"},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2554550"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1006\/ciun.1993.1037"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-171218","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-171218","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-171218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:38:39Z","timestamp":1777455519000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-171218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,22]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3,22]]}},"alternative-id":["10.3233\/JIFS-171218"],"URL":"https:\/\/doi.org\/10.3233\/jifs-171218","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,22]]}}}