{"id":"https://openalex.org/W1511614950","doi":null,"title":"Shape detection by packing contours and regions","display_name":"Shape detection by packing contours and regions","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1511614950","mag":"1511614950"},"language":"en","primary_location":{"id":"mag:1511614950","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=10155&context=dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101990445","display_name":"Jianbo Shi","orcid":"https://orcid.org/0000-0002-7998-4211","observed_orcids":["https://orcid.org/0000-0002-7998-4211"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianbo Shi","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"raw_orcid":"https://orcid.org/0000-0002-7998-4211","affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015251615","display_name":"Qihui Zhu","orcid":"https://orcid.org/0009-0003-2490-7205","observed_orcids":["https://orcid.org/0009-0003-2490-7205"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qihui Zhu","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"raw_orcid":"https://orcid.org/0009-0003-2490-7205","affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.3059000074863434,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.3059000074863434,"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.21899999678134918,"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.14890000224113464,"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/shape-detection","display_name":"shape detection","score":0.9369999766349792},{"id":"https://openalex.org/keywords/gestalt-grouping","display_name":"Gestalt grouping","score":0.7459999918937683},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.6850000023841858},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"semidefinite programming","score":0.8410000205039978},{"id":"https://openalex.org/keywords/object-shape-recognition","display_name":"object shape recognition","score":0.5329999923706055}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6503015756607056},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5837876200675964},{"id":"https://openalex.org/C132094186","wikidata":"https://www.wikidata.org/wiki/Q641585","display_name":"Clutter","level":3,"score":0.5714985132217407},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.5331052541732788},{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.489521861076355},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.47809287905693054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4635929465293884},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.45022696256637573},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.44422709941864014},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43287280201911926},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4114764332771301},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4015796184539795},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.2016461193561554},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1511614950","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=10155&context=dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":90,"referenced_works":["https://openalex.org/W1532372219","https://openalex.org/W1558964055","https://openalex.org/W1566939909","https://openalex.org/W1584193343","https://openalex.org/W1594957066","https://openalex.org/W1596877211","https://openalex.org/W1603839367","https://openalex.org/W1655654231","https://openalex.org/W1965106414","https://openalex.org/W1966902774","https://openalex.org/W1967073510","https://openalex.org/W1985123706","https://openalex.org/W1985642978","https://openalex.org/W1991711375","https://openalex.org/W2003253251","https://openalex.org/W2004050640","https://openalex.org/W2018793343","https://openalex.org/W2030536784","https://openalex.org/W2038952578","https://openalex.org/W2039005177","https://openalex.org/W2057175746","https://openalex.org/W2060565253","https://openalex.org/W2064985253","https://openalex.org/W2068204893","https://openalex.org/W2069291005","https://openalex.org/W2086374833","https://openalex.org/W2093825590","https://openalex.org/W2095989672","https://openalex.org/W2097323414","https://openalex.org/W2099972257","https://openalex.org/W2101522199","https://openalex.org/W2103897297","https://openalex.org/W2104093257","https://openalex.org/W2105990640","https://openalex.org/W2106255337","https://openalex.org/W2106613787","https://openalex.org/W2106624428","https://openalex.org/W2110248298","https://openalex.org/W2110379134","https://openalex.org/W2112074894","https://openalex.org/W2115857605","https://openalex.org/W2117193984","https://openalex.org/W2117766076","https://openalex.org/W2119873625","https://openalex.org/W2120419212","https://openalex.org/W2120931403","https://openalex.org/W2121902703","https://openalex.org/W2121927366","https://openalex.org/W2121947440","https://openalex.org/W2122827492","https://openalex.org/W2123602281","https://openalex.org/W2123713213","https://openalex.org/W2124864523","https://openalex.org/W2125310690","https://openalex.org/W2125641978","https://openalex.org/W2125756925","https://openalex.org/W2129104643","https://openalex.org/W2131743987","https://openalex.org/W2133267925","https://openalex.org/W2134422938","https://openalex.org/W2135674549","https://openalex.org/W2138639557","https://openalex.org/W2140670136","https://openalex.org/W2140966579","https://openalex.org/W2142707712","https://openalex.org/W2149814923","https://openalex.org/W2150559991","https://openalex.org/W2151103935","https://openalex.org/W2156356809","https://openalex.org/W2157084238","https://openalex.org/W2159589665","https://openalex.org/W2159709546","https://openalex.org/W2160411867","https://openalex.org/W2160754664","https://openalex.org/W2161567010","https://openalex.org/W2161969291","https://openalex.org/W2162253476","https://openalex.org/W2164371126","https://openalex.org/W2168002178","https://openalex.org/W2168108030","https://openalex.org/W2168709984","https://openalex.org/W2169579934","https://openalex.org/W2171009857","https://openalex.org/W2171903410","https://openalex.org/W2296319761","https://openalex.org/W2547366248","https://openalex.org/W2611804663","https://openalex.org/W3014174767","https://openalex.org/W3159914786","https://openalex.org/W3163100926"],"related_works":["https://openalex.org/W2168709984","https://openalex.org/W1550447367","https://openalex.org/W7097968795","https://openalex.org/W24316362","https://openalex.org/W2166160268","https://openalex.org/W2129049884","https://openalex.org/W2099002670","https://openalex.org/W7095739168","https://openalex.org/W3087798174","https://openalex.org/W7096204661"],"abstract_inverted_index":{"Humans":[0],"have":[1],"an":[2,396],"amazing":[3],"ability":[4,276],"to":[5,115,196,277,311,360,371,384,400],"localize":[6],"and":[7,27,46,64,106,133,162,215,224,261,314,336,404],"recognize":[8,32],"object":[9,33],"shapes":[10,91,129],"from":[11,84,100,332],"natural":[12],"images":[13],"with":[14,256,386],"various":[15,409],"complexities,":[16],"such":[17],"as":[18,35,54,88,184,227],"low":[19],"contrast,":[20],"overwhelming":[21],"background":[22],"clutter,":[23],"large":[24,258],"shape":[25,34,53,186,202,210,218,243,254,325],"deformation":[26],"significant":[28],"occlusion.":[29],"We":[30,141,289,304],"typically":[31],"a":[36,55,124,131,144,165,208,228,235,241,257,285,291,307,354,375],"whole":[37],"-":[38],"the":[39,47,101,222,225,262,275,320,334,337,340,345,364,405],"entire":[40],"geometric":[41,73],"configuration":[42,250,351],"of":[43,158,230,237,271,407],"image":[44,76,105,109,181,226,238,365],"tokens":[45],"context":[48],"they":[49,189],"are":[50,82,93,169,190],"in.":[51],"Detecting":[52],"global":[56,132],"pattern":[57],"involves":[58],"two":[59],"key":[60],"issues:":[61],"model":[62,69,118,223,246,335,341],"representation":[63,102,139,346],"bottom-up":[65,85,410],"grouping.":[66],"A":[67,389],"proper":[68],"captures":[70],"long":[71,152],"range":[72],"constraints":[74],"among":[75,266],"tokens.":[77],"Contours":[78],"or":[79],"regions":[80],"that":[81,92,127,147,213],"grouped":[83],"often":[86],"appear":[87],"half":[89],"complete":[90,242],"easily":[94],"recognizable.":[95],"The":[96,167,248,268],"main":[97],"challenge":[98],"arises":[99],"gap":[103],"between":[104],"model:":[107],"fragmented":[108],"structures":[110,330],"usually":[111],"do":[112],"not":[113],"correspond":[114],"semantically":[116],"meaningful":[117],"parts.\r\nThis":[119],"thesis":[120],"presents":[121],"Contour":[122],"Packing,":[123],"novel":[125],"framework":[126],"detects":[128],"in":[130,164,204,353],"integral":[134,185],"way,":[135],"effectively":[136],"bridging":[137],"this":[138,272,387,401],"gap.":[140],"first":[142],"develop":[143,306],"grouping":[145,411],"mechanism":[146],"organizes":[148],"individual":[149],"edges":[150],"into":[151,240],"contours,":[153,231],"by":[154,171,245,253,347,391],"encoding":[155,349],"Gestalt":[156],"factors":[157],"proximity,":[159],"continuity,":[160],"collinearity,":[161],"closure":[163],"graph.":[166],"contours":[168,239],"characterized":[170],"their":[172],"topologically":[173],"ordered":[174],"1D":[175],"structures,":[176],"against":[177],"otherwise":[178],"chaotic":[179],"2D":[180],"clutter.":[182],"Used":[183],"matching":[187,211,326,358],"units,":[188],"powerful":[191],"for":[192,296],"preventing":[193],"accidental":[194],"alignment":[195],"isolated":[197],"edges,":[198],"dramatically":[199],"reducing":[200],"false":[201],"detections":[203],"clutter.\r\nWe":[205],"then":[206],"propose":[207,290],"set-to-set":[209,324],"paradigm":[212],"measures":[214],"compares":[216],"holistic":[217,249,357],"configurations.":[219,303],"Representing":[220],"both":[221,333],"set":[229],"we":[232,322,343,367],"seek":[233],"packing":[234,309,370,381],"subset":[236],"formed":[244],"contours.":[247,267],"is":[251,274,284,382],"captured":[252],"features":[255],"spatial":[259],"extent,":[260],"long-range":[263],"contextual":[264],"relationships":[265],"unique":[269],"feature":[270],"approach":[273],"overcome":[278],"unpredictable":[279],"contour":[280,302,369],"fragmentations.":[281],"Computationally,":[282],"set-to-set-matching":[283],"hard":[286],"combinatorial":[287],"problem.":[288],"linear":[292],"programming":[293,393],"(LP)":[294],"formulation":[295,390],"efficiently":[297],"searching":[298],"over":[299],"exponentially":[300],"many":[301],"also":[305],"primal-dual":[308],"algorithm":[310],"quickly":[312],"bound":[313],"prune":[315],"solutions":[316],"without":[317],"actually":[318],"running":[319],"LPs.\r\nFinally,":[321],"generalize":[323],"on":[327],"more":[328],"sophisticated":[329],"arising":[331],"image.":[338],"On":[339,363],"side,":[342,366],"enrich":[344],"compactly":[348],"part":[350],"selection":[352],"tree,":[355],"making":[356],"applicable":[359],"articulated":[361],"objects.":[362],"extend":[368],"regions,":[372],"which":[373],"has":[374],"fundamentally":[376],"different":[377],"topology.":[378],"Bipartite":[379],"graph":[380],"designed":[383],"cope":[385],"change.":[388],"semidefinite":[392],"(SDP)":[394],"provides":[395],"efficient":[397],"computational":[398],"solution":[399],"NP-hard":[402],"problem,":[403],"flexibility":[406],"expressing":[408],"cues.":[412]},"counts_by_year":[],"updated_date":"2026-09-21T07:43:02.447757","created_date":"2016-06-24T00:00:00"}