{"id":"https://openalex.org/W2792258666","doi":"https://doi.org/10.3233/jifs-171218","title":"A novel edge detection algorithm based on a hierarchical graph-partition approach","display_name":"A novel edge detection algorithm based on a hierarchical graph-partition approach","publication_year":2018,"publication_date":"2018-03-22","ids":{"openalex":"https://openalex.org/W2792258666","doi":"https://doi.org/10.3233/jifs-171218","mag":"2792258666"},"language":"en","primary_location":{"id":"doi:10.3233/jifs-171218","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-171218","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031069053","display_name":"Carely Guada","orcid":"https://orcid.org/0000-0002-0347-7627"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Carely Guada","raw_affiliation_strings":["Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055885919","display_name":"Edwin Zarrazola","orcid":"https://orcid.org/0000-0002-0781-7924"},"institutions":[{"id":"https://openalex.org/I35961687","display_name":"Universidad de Antioquia","ror":"https://ror.org/03bp5hc83","country_code":"CO","type":"education","lineage":["https://openalex.org/I35961687"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Edwin Zarrazola","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad de Antioquia, Medell\u00edn, Colombia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad de Antioquia, Medell\u00edn, Colombia","institution_ids":["https://openalex.org/I35961687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084257508","display_name":"Javier Y\u00e1\u00f1ez","orcid":"https://orcid.org/0000-0002-1636-1367"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Y\u00e1\u00f1ez","raw_affiliation_strings":["Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026335578","display_name":"J. Tinguaro Rodr\u00edguez","orcid":"https://orcid.org/0000-0003-4989-2348"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Tinguaro Rodr\u00edguez","raw_affiliation_strings":["Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042720500","display_name":"Daniel G\u00f3mez","orcid":"https://orcid.org/0000-0001-9548-5781"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Daniel G\u00f3mez","raw_affiliation_strings":["Facultad de Estudios Estad\u00edsticos, Universidad Complutense de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Estudios Estad\u00edsticos, Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044198609","display_name":"Javier Montero","orcid":"https://orcid.org/0000-0001-8333-2155"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Montero","raw_affiliation_strings":["Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain","Instituto IGEO (UCM-CSIC), Universidad Complutense de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Matem\u00e1ticas, Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]},{"raw_affiliation_string":"Instituto IGEO (UCM-CSIC), Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5031069053"],"corresponding_institution_ids":["https://openalex.org/I121748325"],"apc_list":null,"apc_paid":null,"fwci":0.4241,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66080828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"34","issue":"3","first_page":"1875","last_page":"1892"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6147748231887817},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5534757971763611},{"id":"https://openalex.org/keywords/canny-edge-detector","display_name":"Canny edge detector","score":0.5323598384857178},{"id":"https://openalex.org/keywords/edge-detection","display_name":"Edge detection","score":0.495976060628891},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48068246245384216},{"id":"https://openalex.org/keywords/ground-truth","display_name":"Ground truth","score":0.4733861982822418},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.46115565299987793},{"id":"https://openalex.org/keywords/sobel-operator","display_name":"Sobel operator","score":0.4482033848762512},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4444333612918854},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.41048765182495117},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3936816155910492},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36848270893096924},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2892148494720459},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.24362453818321228},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16985538601875305}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6147748231887817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5534757971763611},{"id":"https://openalex.org/C14705441","wikidata":"https://www.wikidata.org/wiki/Q597183","display_name":"Canny edge detector","level":5,"score":0.5323598384857178},{"id":"https://openalex.org/C193536780","wikidata":"https://www.wikidata.org/wiki/Q1513153","display_name":"Edge detection","level":4,"score":0.495976060628891},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48068246245384216},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.4733861982822418},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.46115565299987793},{"id":"https://openalex.org/C30703548","wikidata":"https://www.wikidata.org/wiki/Q1757673","display_name":"Sobel operator","level":5,"score":0.4482033848762512},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4444333612918854},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.41048765182495117},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3936816155910492},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36848270893096924},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2892148494720459},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.24362453818321228},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16985538601875305},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jifs-171218","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-171218","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W53596869","https://openalex.org/W92519530","https://openalex.org/W1491533156","https://openalex.org/W1709987544","https://openalex.org/W1764702882","https://openalex.org/W1871338341","https://openalex.org/W1875942627","https://openalex.org/W1968245656","https://openalex.org/W1969813531","https://openalex.org/W1970615560","https://openalex.org/W1970986794","https://openalex.org/W1996057637","https://openalex.org/W1996070955","https://openalex.org/W1999478155","https://openalex.org/W2007398691","https://openalex.org/W2011041868","https://openalex.org/W2060223645","https://openalex.org/W2067924292","https://openalex.org/W2067970016","https://openalex.org/W2074537354","https://openalex.org/W2075470198","https://openalex.org/W2085399970","https://openalex.org/W2094050562","https://openalex.org/W2094651390","https://openalex.org/W2110158442","https://openalex.org/W2116044718","https://openalex.org/W2119823327","https://openalex.org/W2121653266","https://openalex.org/W2121927366","https://openalex.org/W2124032926","https://openalex.org/W2135914471","https://openalex.org/W2145023731","https://openalex.org/W2165633287","https://openalex.org/W2175086196","https://openalex.org/W2239224477","https://openalex.org/W2287064121","https://openalex.org/W2340624627","https://openalex.org/W2343041041","https://openalex.org/W2472125875","https://openalex.org/W2480115913","https://openalex.org/W4245193022","https://openalex.org/W4247751037","https://openalex.org/W6606386049"],"related_works":["https://openalex.org/W3092835544","https://openalex.org/W62557621","https://openalex.org/W1967001075","https://openalex.org/W2064144473","https://openalex.org/W2356242818","https://openalex.org/W2367365714","https://openalex.org/W2157949623","https://openalex.org/W4312567938","https://openalex.org/W2354100707","https://openalex.org/W2287423788"],"abstract_inverted_index":{"In":[0],"this":[1,41],"paper,":[2],"an":[3,106],"efficient":[4],"and":[5,38,78],"polynomial":[6],"edge":[7,85],"detection":[8],"algorithm":[9,29,55,157],"based":[10,128],"on":[11,129],"a":[12,20,24,46,76,82,137,168],"hierarchical":[13,42],"graph-partition":[14],"approach":[15],"is":[16,110],"presented.":[17],"After":[18],"transforming":[19,40],"digital":[21],"image":[22,35],"into":[23,36,45],"graph":[25],"network,":[26],"the":[27,34,53,93,114,118,123,130,133,152,155,159,164],"proposed":[28,54,119,156,165],"proceeds":[30],"by":[31],"iteratively":[32],"dividing":[33],"regions,":[37],"then":[39],"region":[43],"map":[44],"sequence":[47,83],"of":[48,73,84,96,117,132,139,154],"boundary":[49],"maps.":[50,144],"This":[51,108],"allows":[52],"to":[56,67,112,150],"operate":[57],"naturally":[58],"with":[59,136],"colour":[60],"or":[61,179],"hyperspectral":[62],"images,":[63],"as":[64,66,90,177],"well":[65],"detect":[68],"edges":[69],"at":[70],"different":[71,94],"levels":[72,95],"detail":[74,97],"in":[75,105],"simultaneous":[77],"consistent":[79],"manner.":[80],"Such":[81],"maps":[86,135],"can":[87],"be":[88],"seen":[89],"jointly":[91],"approximating":[92],"that":[98,121,163],"humans":[99],"may":[100],"use":[101],"when":[102],"recognizing":[103],"objects":[104],"image.":[107],"idea":[109],"taken":[111],"base":[113],"evaluation":[115,126],"methodology":[116,127],"algorithm,":[120],"extends":[122],"usual":[124],"boundary-based":[125],"matching":[131],"automatic":[134],"set":[138],"human":[140],"ground":[141],"truth,":[142],"reference":[143],"The":[145],"computational":[146],"experiences":[147],"carried":[148],"out":[149],"benchmark":[151],"performance":[153,172],"over":[158],"BSDS500":[160],"dataset":[161],"suggest":[162],"method":[166],"attains":[167],"statistically":[169],"significant":[170],"better":[171],"than":[173],"some":[174],"well-known":[175],"detectors":[176],"Canny":[178],"Sobel.":[180]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}