{"id":"https://openalex.org/W2066942250","doi":"https://doi.org/10.1109/lgrs.2010.2055536","title":"A Hierarchical Connection Graph Algorithm for Gable-Roof Detection in Aerial Image","display_name":"A Hierarchical Connection Graph Algorithm for Gable-Roof Detection in Aerial Image","publication_year":2010,"publication_date":"2010-08-10","ids":{"openalex":"https://openalex.org/W2066942250","doi":"https://doi.org/10.1109/lgrs.2010.2055536","mag":"2066942250"},"language":"en","primary_location":{"id":"doi:10.1109/lgrs.2010.2055536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lgrs.2010.2055536","pdf_url":null,"source":{"id":"https://openalex.org/S126920919","display_name":"IEEE Geoscience and Remote Sensing Letters","issn_l":"1545-598X","issn":["1545-598X","1558-0571"],"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 Geoscience and Remote Sensing Letters","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/A5000623599","display_name":"Qiongchen Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiongchen Wang","raw_affiliation_strings":["Image Processing Center, School of Astronautics, Beihang University, Beijing, China","Image Process. Center, BeiHang Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Image Processing Center, School of Astronautics, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Image Process. Center, BeiHang Univ., Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016853247","display_name":"Zhiguo Jiang","orcid":"https://orcid.org/0000-0001-8786-2540"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguo Jiang","raw_affiliation_strings":["Image Processing Center, School of Astronautics, Beihang University, Beijing, China","Image Process. Center, BeiHang Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Image Processing Center, School of Astronautics, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Image Process. Center, BeiHang Univ., Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101644168","display_name":"Junli Yang","orcid":"https://orcid.org/0000-0001-8370-7105"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junli Yang","raw_affiliation_strings":["Image Processing Center, School of Astronautics, Beihang University, Beijing, China","Image Process. Center, BeiHang Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Image Processing Center, School of Astronautics, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Image Process. Center, BeiHang Univ., Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036886150","display_name":"Danpei Zhao","orcid":"https://orcid.org/0000-0001-6701-0471"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Danpei Zhao","raw_affiliation_strings":["Image Processing Center, School of Astronautics, Beihang University, Beijing, China","Image Process. Center, BeiHang Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Image Processing Center, School of Astronautics, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Image Process. Center, BeiHang Univ., Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058849690","display_name":"Zhenwei Shi","orcid":"https://orcid.org/0000-0002-4772-3172"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenwei Shi","raw_affiliation_strings":["Image Processing Center, School of Astronautics, Beihang University, Beijing, China","Image Process. Center, BeiHang Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Image Processing Center, School of Astronautics, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Image Process. Center, BeiHang Univ., Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000623599"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.9561,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.77306946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"8","issue":"1","first_page":"177","last_page":"181"},"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.9965999722480774,"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.9965999722480774,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6749867796897888},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6155011653900146},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5875012874603271},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4722784459590912},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46414247155189514},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4444953203201294},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.42545372247695923},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.41715601086616516},{"id":"https://openalex.org/keywords/gable","display_name":"Gable","score":0.4108530282974243},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.398894339799881},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36553919315338135},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.27606403827667236},{"id":"https://openalex.org/keywords/roof","display_name":"Roof","score":0.23551061749458313},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15036073327064514}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6749867796897888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6155011653900146},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5875012874603271},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4722784459590912},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46414247155189514},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4444953203201294},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.42545372247695923},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.41715601086616516},{"id":"https://openalex.org/C2780545010","wikidata":"https://www.wikidata.org/wiki/Q1161370","display_name":"Gable","level":3,"score":0.4108530282974243},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.398894339799881},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36553919315338135},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.27606403827667236},{"id":"https://openalex.org/C2776748203","wikidata":"https://www.wikidata.org/wiki/Q83180","display_name":"Roof","level":2,"score":0.23551061749458313},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15036073327064514},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lgrs.2010.2055536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lgrs.2010.2055536","pdf_url":null,"source":{"id":"https://openalex.org/S126920919","display_name":"IEEE Geoscience and Remote Sensing Letters","issn_l":"1545-598X","issn":["1545-598X","1558-0571"],"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 Geoscience and Remote Sensing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.5799999833106995,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1507898311","https://openalex.org/W1853482275","https://openalex.org/W1979224575","https://openalex.org/W1984253618","https://openalex.org/W2018839022","https://openalex.org/W2069842045","https://openalex.org/W2092041043","https://openalex.org/W2099001775","https://openalex.org/W2100183835","https://openalex.org/W2139147019","https://openalex.org/W2154748180","https://openalex.org/W2163985742","https://openalex.org/W2165914352","https://openalex.org/W6630384486"],"related_works":["https://openalex.org/W1853482275","https://openalex.org/W2375137989","https://openalex.org/W2010171670","https://openalex.org/W2109407305","https://openalex.org/W2032319136","https://openalex.org/W2088651901","https://openalex.org/W2897997384","https://openalex.org/W1544828638","https://openalex.org/W2086619084","https://openalex.org/W2000036183"],"abstract_inverted_index":{"In":[0],"this":[1],"letter,":[2],"we":[3,112,134],"present":[4],"a":[5,13,31,52,61,66,126,130,164,206],"hierarchical":[6],"connection":[7],"graph":[8,132],"(HCG)":[9],"algorithm":[10,120,159,185,215],"based":[11],"on":[12,205],"self-avoiding":[14],"polygon":[15],"(SAP)":[16],"model":[17,29,34,48,128],"for":[18,108,139,150],"detecting":[19],"and":[20,45,81,137,179,194,219],"extracting":[21],"gable":[22,40,96,210],"roofs":[23,41,211],"from":[24,76],"aerial":[25],"imagery.":[26],"The":[27,47,119],"SAP":[28,127],"is":[30,36,49,84,148,220],"deformable":[32],"shape":[33,68],"that":[35,57,73,213],"capable":[37],"of":[38,42,51,54,95,104,125,167,208],"representing":[39],"various":[43],"shapes":[44],"appearances.":[46],"composed":[50],"sequence":[53,88,107],"roof-corner":[55],"templates":[56],"are":[58,175,199],"connected":[59],"into":[60,129,190],"SAP,":[62],"which":[63,174,198],"serves":[64],"as":[65],"flexible":[67],"prior.":[69],"An":[70],"energy":[71,196],"function":[72],"combines":[74],"features":[75],"three":[77],"channels":[78],"(corner,":[79],"boundary,":[80],"interior":[82],"area)":[83],"defined":[85],"over":[86],"the":[87,91,100,105,122,140,158,184,187],"to":[89,177,201],"quantify":[90],"variability":[92],"in":[93],"appearances":[94],"roofs.":[97],"To":[98],"infer":[99],"most":[101],"probable":[102],"state":[103],"corner":[106],"an":[109,114,156],"input":[110],"image,":[111],"use":[113],"efficient":[115,149],"algorithm-called":[116],"HCG":[117],"algorithm.":[118],"converts":[121],"solution":[123],"space":[124],"directed":[131],"(which":[133],"call":[135],"\u201cHCG\u201d)":[136],"searches":[138],"best":[141],"path":[142],"using":[143,170],"dynamic":[144],"programming":[145],"(DP).":[146],"It":[147],"two":[151],"reasons:":[152],"1)":[153],"By":[154],"constructing":[155],"HCG,":[157],"can":[160],"quickly":[161],"prune":[162],"out":[163],"large":[165],"amount":[166],"invalid":[168],"solutions":[169],"only":[171],"geometric":[172],"constraints,":[173],"inexpensive":[176],"compute,":[178],"2)":[180],"by":[181],"employing":[182],"DP,":[183],"decomposes":[186],"searching":[188],"problem":[189],"smaller":[191],"overlapping":[192],"subproblems":[193],"reuses":[195],"scores,":[197],"expensive":[200],"compute.":[202],"Experimental":[203],"results":[204],"set":[207],"challenging":[209],"show":[212],"our":[214],"has":[216],"good":[217],"performance":[218],"computationally":[221],"effective.":[222]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}