{"id":"https://openalex.org/W2529561165","doi":"https://doi.org/10.1109/tcsvt.2016.2615466","title":"FatRegion: A Fast Adaptive Tree-Structured Region Extraction Approach","display_name":"FatRegion: A Fast Adaptive Tree-Structured Region Extraction Approach","publication_year":2016,"publication_date":"2016-10-05","ids":{"openalex":"https://openalex.org/W2529561165","doi":"https://doi.org/10.1109/tcsvt.2016.2615466","mag":"2529561165"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2016.2615466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2016.2615466","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","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/A5076090670","display_name":"Junliang Xing","orcid":"https://orcid.org/0000-0001-6801-0510"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junliang Xing","raw_affiliation_strings":["National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6801-0510","affiliations":[{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114549594","display_name":"Weiming Hu","orcid":"https://orcid.org/0000-0001-9237-8825"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210094879","display_name":"Shandong Institute of Automation","ror":"https://ror.org/00qdtba35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210094879","https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I4210097554","display_name":"Center for Excellence in Brain Science and Intelligence Technology","ror":"https://ror.org/00vpwhm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210097554"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiming Hu","raw_affiliation_strings":["CAS Center for Excellence in Brain Science and Intelligence Technology, National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences; University of Chinese Academy of Sciences, Beijing, China","CAS Center for Excellence in Brain Science and Intelligence Technology, National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Center for Excellence in Brain Science and Intelligence Technology, National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences; University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210097554","https://openalex.org/I4210112150"]},{"raw_affiliation_string":"CAS Center for Excellence in Brain Science and Intelligence Technology, National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210094879","https://openalex.org/I4210097554"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074577884","display_name":"Haizhou Ai","orcid":"https://orcid.org/0000-0002-0166-5755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haizhou Ai","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100381753","display_name":"Shuicheng Yan","orcid":"https://orcid.org/0000-0001-8906-3777"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shuicheng Yan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2106,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64290849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"28","issue":"3","first_page":"601","last_page":"615"},"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.9998999834060669,"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.9998999834060669,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9980000257492065,"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/T10036","display_name":"Advanced Neural Network Applications","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.693361222743988},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6672255992889404},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6380429863929749},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.5862998962402344},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.5481678247451782},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5368388891220093},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.5139195919036865},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5068479180335999},{"id":"https://openalex.org/keywords/region-growing","display_name":"Region growing","score":0.4361156225204468},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4254436790943146},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3930514454841614},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.307937353849411},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2799524664878845}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.693361222743988},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6672255992889404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6380429863929749},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.5862998962402344},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5481678247451782},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5368388891220093},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.5139195919036865},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5068479180335999},{"id":"https://openalex.org/C206824153","wikidata":"https://www.wikidata.org/wiki/Q1169834","display_name":"Region growing","level":5,"score":0.4361156225204468},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4254436790943146},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3930514454841614},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.307937353849411},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2799524664878845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2016.2615466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2016.2615466","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1477894522","display_name":"\u7f51\u7edc\u654f\u611f\u89c6\u9891\u8bc6\u522b\u7684\u5173\u952e\u95ee\u9898\u7814\u7a76","funder_award_id":"61472421","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4306649430","display_name":null,"funder_award_id":"U1636218","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8528087664","display_name":null,"funder_award_id":"61303178","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W247104752","https://openalex.org/W1492409332","https://openalex.org/W1508404128","https://openalex.org/W1520385585","https://openalex.org/W1551898955","https://openalex.org/W1971410590","https://openalex.org/W1996598870","https://openalex.org/W1999478155","https://openalex.org/W2017313218","https://openalex.org/W2030346542","https://openalex.org/W2034110104","https://openalex.org/W2067191022","https://openalex.org/W2086374833","https://openalex.org/W2088049833","https://openalex.org/W2097164998","https://openalex.org/W2101309634","https://openalex.org/W2102035487","https://openalex.org/W2103147398","https://openalex.org/W2103897297","https://openalex.org/W2104019579","https://openalex.org/W2104125540","https://openalex.org/W2104645598","https://openalex.org/W2104666084","https://openalex.org/W2104978358","https://openalex.org/W2106624428","https://openalex.org/W2107034620","https://openalex.org/W2110158442","https://openalex.org/W2113137767","https://openalex.org/W2115150266","https://openalex.org/W2115193009","https://openalex.org/W2115733720","https://openalex.org/W2116044718","https://openalex.org/W2116046277","https://openalex.org/W2117109360","https://openalex.org/W2117242571","https://openalex.org/W2118246710","https://openalex.org/W2119300483","https://openalex.org/W2119531662","https://openalex.org/W2119827564","https://openalex.org/W2121184474","https://openalex.org/W2121927366","https://openalex.org/W2121947440","https://openalex.org/W2124260943","https://openalex.org/W2124351162","https://openalex.org/W2127731579","https://openalex.org/W2127855740","https://openalex.org/W2132103241","https://openalex.org/W2132603077","https://openalex.org/W2135431554","https://openalex.org/W2138156462","https://openalex.org/W2139381543","https://openalex.org/W2143516773","https://openalex.org/W2145023731","https://openalex.org/W2150000644","https://openalex.org/W2150554841","https://openalex.org/W2152529565","https://openalex.org/W2152632881","https://openalex.org/W2155004074","https://openalex.org/W2155404595","https://openalex.org/W2161969291","https://openalex.org/W2170425671","https://openalex.org/W2293105860","https://openalex.org/W2294602567","https://openalex.org/W3097096317","https://openalex.org/W3145128584","https://openalex.org/W3184458996","https://openalex.org/W4246219036","https://openalex.org/W6675696854","https://openalex.org/W6676016205","https://openalex.org/W6676966869","https://openalex.org/W6697111280"],"related_works":["https://openalex.org/W2394279717","https://openalex.org/W2364730859","https://openalex.org/W2359699469","https://openalex.org/W2386644571","https://openalex.org/W2619283684","https://openalex.org/W4281943322","https://openalex.org/W2383720950","https://openalex.org/W2551987074","https://openalex.org/W2185902295","https://openalex.org/W2388509328"],"abstract_inverted_index":{"Coherent":[0],"image":[1,58,73,177,199],"regions":[2,80,91,178,193,232],"can":[3,164,196],"be":[4],"used":[5],"as":[6,15,233],"good":[7,224],"features":[8,234],"for":[9,31,235,247],"many":[10,248],"computer":[11,249],"vision":[12,250],"tasks,":[13],"such":[14],"object":[16,237,241],"tracking,":[17],"segmentation,":[18],"and":[19,49,56,75,84,126,149,173,182,184,194,239],"recognition.":[20],"Most":[21],"of":[22,35,107,119,169,191],"previous":[23],"region":[24,47,108,116,128,171],"extraction":[25],"methods,":[26],"however,":[27],"are":[28],"not":[29],"suitable":[30],"online":[32,236],"applications":[33,228],"because":[34],"their":[36],"either":[37],"heavy":[38],"computations":[39],"or":[40],"unsatisfactory":[41],"results.":[42],"We":[43,60,203],"propose":[44,96],"a":[45,62,82,115,166,188],"seed-based":[46],"growing":[48,86],"merging":[50,109,117],"approach":[51,133,207],"to":[52,67,97,103,123,157,176],"generate":[53],"simultaneously":[54,134],"coherent":[55],"discriminative":[57],"regions.":[59],"present":[61,114],"quadtree-based":[63],"seed":[64],"initialization":[65],"algorithm":[66,118],"adaptively":[68],"place":[69],"seeds":[70],"into":[71,79],"different":[72,93],"areas":[74],"then":[76],"grow":[77],"them":[78],"by":[81],"color-":[83],"edge-guided":[85],"procedure.":[87],"To":[88],"merge":[89],"these":[90,136],"in":[92,146],"levels,":[94],"we":[95,113],"use":[98],"the":[99,105,170,192,198,205,209,216,230],"generalized":[100],"boundary":[101],"strength":[102],"measure":[104],"quality":[106],"result.":[110],"In":[111],"addition,":[112],"linear":[120,144],"time":[121,148],"complexity":[122,145],"perform":[124],"efficient":[125],"effective":[127],"merging.":[129],"Overall,":[130],"our":[131],"new":[132],"holds":[135],"advantages:":[137],"1)":[138],"it":[139,163,186],"is":[140],"extremely":[141],"fast":[142],"with":[143,179,212,215],"both":[147],"space,":[150],"which":[151],"takes":[152],"less":[153],"than":[154],"50":[155],"ms":[156],"process":[158],"an":[159],"HVGA":[160],"image;":[161],"2)":[162],"give":[165],"direct":[167],"control":[168],"number":[172],"well":[174],"adapt":[175],"various":[180],"sizes":[181],"shapes;":[183],"3)":[185],"provides":[187],"tree-structured":[189],"representation":[190],"thus":[195],"model":[197],"from":[200],"multiple":[201],"scales.":[202],"evaluate":[204],"proposed":[206],"on":[208],"standard":[210],"benchmarks":[211],"extensive":[213],"comparisons":[214],"state-of-the-art":[217],"methods.":[218],"The":[219],"experimental":[220],"results":[221],"demonstrate":[222],"its":[223,245],"comprehensive":[225],"performances.":[226],"Example":[227],"using":[229],"extracted":[231],"tracking":[238],"multiclass":[240],"segmentation":[242],"also":[243],"exhibit":[244],"potential":[246],"tasks.":[251]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}