{"id":"https://openalex.org/W2156163819","doi":"https://doi.org/10.1109/icip.2008.4711863","title":"Graph-cut optimization of the ratio of functions and its application to image segmentation","display_name":"Graph-cut optimization of the ratio of functions and its application to image segmentation","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2156163819","doi":"https://doi.org/10.1109/icip.2008.4711863","mag":"2156163819"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2008.4711863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2008.4711863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 15th IEEE International Conference on Image Processing","raw_type":"proceedings-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/A5100460917","display_name":"Hui Wang","orcid":"https://orcid.org/0000-0003-2633-6015"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Hui Wang","raw_affiliation_strings":["University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082800075","display_name":"Nilanjan Ray","orcid":"https://orcid.org/0000-0002-7588-5400"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nilanjan Ray","raw_affiliation_strings":["University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060364014","display_name":"Hong Zhang","orcid":"https://orcid.org/0000-0003-3480-0244"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hong Zhang","raw_affiliation_strings":["University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100460917"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":1.0641,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81230829,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"749","last_page":"752"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9998000264167786,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9998000264167786,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9976999759674072,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9970999956130981,"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/image-segmentation","display_name":"Image segmentation","score":0.6373746991157532},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.5565530061721802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5541538000106812},{"id":"https://openalex.org/keywords/maximum-cut","display_name":"Maximum cut","score":0.5048587918281555},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45570218563079834},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43869948387145996},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4276716709136963},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3885890245437622},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17478987574577332}],"concepts":[{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.6373746991157532},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.5565530061721802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5541538000106812},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.5048587918281555},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45570218563079834},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43869948387145996},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4276716709136963},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3885890245437622},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17478987574577332}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icip.2008.4711863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2008.4711863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 15th IEEE International Conference on Image Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.161.2941","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.2941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ualberta.ca/~nray1/MyWebsite/Papers/maddy_ICIP2008.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1575565646","https://openalex.org/W2093834886","https://openalex.org/W2101309634","https://openalex.org/W2141787796","https://openalex.org/W2143516773","https://openalex.org/W2148852318","https://openalex.org/W2946046356","https://openalex.org/W3004540582"],"related_works":["https://openalex.org/W2942946217","https://openalex.org/W1588356204","https://openalex.org/W2129497110","https://openalex.org/W2109407305","https://openalex.org/W2594460529","https://openalex.org/W2511878883","https://openalex.org/W1519184063","https://openalex.org/W2032319136","https://openalex.org/W1582388844","https://openalex.org/W2088651901"],"abstract_inverted_index":{"Optimizing":[0],"the":[1,37,40,89,97,108],"ratio":[2,22,44,51,65,99],"of":[3,6,42,62,76,82,91],"two":[4],"functions":[5],"binary":[7,80],"variables":[8],"is":[9,23],"a":[10,21,43,64,79,102],"common":[11],"task":[12],"in":[13,100,117],"many":[14],"image":[15],"analysis":[16],"applications.":[17],"In":[18,30],"general,":[19],"such":[20,63],"not":[24],"amenable":[25],"to":[26,107],"graph-cut":[27,56],"based":[28,57],"optimization.":[29],"this":[31],"paper,":[32],"we":[33,67,87],"show":[34],"that":[35],"if":[36],"numerator":[38],"and":[39],"denominator":[41],"are":[45],"individually":[46],"graph-representable":[47],"functions,":[48],"then":[49],"their":[50],"can":[52],"be":[53],"optimized":[54],"via":[55],"technique.":[58],"As":[59],"an":[60,83],"example":[61],"function":[66,73],"choose":[68],"Yezzi":[69],"et":[70],"al.\u2019s":[71],"energy":[72],"[2],":[74],"minimization":[75],"which":[77],"produces":[78],"labeling":[81],"image.":[84],"Through":[85],"examples,":[86],"illustrate":[88],"advantage":[90],"working":[92],"with":[93],"graph-cut-based":[94],"optimization":[95],"for":[96],"aforementioned":[98],"finding":[101],"global":[103],"solution":[104],"as":[105],"opposed":[106],"local":[109],"solutions":[110],"found":[111],"by":[112],"level":[113],"set":[114],"methods":[115],"proposed":[116],"[2].":[118]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}