{"id":"https://openalex.org/W2553667411","doi":"https://doi.org/10.1145/2980179.2980234","title":"Pyramid of arclength descriptor for generating collage of shapes","display_name":"Pyramid of arclength descriptor for generating collage of shapes","publication_year":2016,"publication_date":"2016-11-11","ids":{"openalex":"https://openalex.org/W2553667411","doi":"https://doi.org/10.1145/2980179.2980234","mag":"2553667411"},"language":"en","primary_location":{"id":"doi:10.1145/2980179.2980234","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980179.2980234","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","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/A5050869372","display_name":"Kin Chung Kwan","orcid":"https://orcid.org/0000-0003-2377-081X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kin Chung Kwan","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086620631","display_name":"Lok Tsun Sinn","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lok Tsun Sinn","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016655901","display_name":"Chu Han","orcid":"https://orcid.org/0000-0001-7557-9131"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chu Han","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017857966","display_name":"Tien\u2010Tsin Wong","orcid":"https://orcid.org/0000-0002-7792-9307"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tien-Tsin Wong","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054382056","display_name":"Chi\u2010Wing Fu","orcid":"https://orcid.org/0000-0002-5238-593X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chi-Wing Fu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050869372"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.5203,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.88639246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"35","issue":"6","first_page":"1","last_page":"12"},"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.9988999962806702,"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.9988999962806702,"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.9976000189781189,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/computer-science","display_name":"Computer science","score":0.6682724952697754},{"id":"https://openalex.org/keywords/pyramid","display_name":"Pyramid (geometry)","score":0.5439746975898743},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5314216613769531},{"id":"https://openalex.org/keywords/topological-skeleton","display_name":"Topological skeleton","score":0.5296592116355896},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5041505098342896},{"id":"https://openalex.org/keywords/shape-analysis","display_name":"Shape analysis (program analysis)","score":0.4904639422893524},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.45888835191726685},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.45757293701171875},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4536173343658447},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4397936463356018},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4362362027168274},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.42473912239074707},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4037036895751953},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.3828478455543518},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37121832370758057},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.33970463275909424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27863043546676636},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.21629703044891357}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6682724952697754},{"id":"https://openalex.org/C142575187","wikidata":"https://www.wikidata.org/wiki/Q3358290","display_name":"Pyramid (geometry)","level":2,"score":0.5439746975898743},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5314216613769531},{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.5296592116355896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5041505098342896},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.4904639422893524},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.45888835191726685},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.45757293701171875},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4536173343658447},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4397936463356018},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4362362027168274},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.42473912239074707},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4037036895751953},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.3828478455543518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37121832370758057},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.33970463275909424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27863043546676636},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21629703044891357},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2980179.2980234","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980179.2980234","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2431014232","display_name":null,"funder_award_id":"61272293","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2517348968","display_name":null,"funder_award_id":"4055061","funder_id":"https://openalex.org/F4320322942","funder_display_name":"Chinese University of Hong Kong"},{"id":"https://openalex.org/G2804960522","display_name":null,"funder_award_id":"CUHK14217516","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1519885121","https://openalex.org/W1570052007","https://openalex.org/W1584188478","https://openalex.org/W1608324296","https://openalex.org/W1966591781","https://openalex.org/W1968596169","https://openalex.org/W1982236367","https://openalex.org/W1983764898","https://openalex.org/W1989443316","https://openalex.org/W1997411168","https://openalex.org/W2008313333","https://openalex.org/W2023056405","https://openalex.org/W2027393660","https://openalex.org/W2028167283","https://openalex.org/W2029410511","https://openalex.org/W2029978744","https://openalex.org/W2036342488","https://openalex.org/W2045010718","https://openalex.org/W2049431120","https://openalex.org/W2057175746","https://openalex.org/W2071867759","https://openalex.org/W2072738093","https://openalex.org/W2076502886","https://openalex.org/W2076567023","https://openalex.org/W2080842580","https://openalex.org/W2080933812","https://openalex.org/W2082592855","https://openalex.org/W2100318434","https://openalex.org/W2100657858","https://openalex.org/W2118376687","https://openalex.org/W2118971036","https://openalex.org/W2159498975","https://openalex.org/W2168501771","https://openalex.org/W2169411235","https://openalex.org/W2173758409","https://openalex.org/W2242674931","https://openalex.org/W2256042410","https://openalex.org/W2295332248","https://openalex.org/W2296160605","https://openalex.org/W2296168388","https://openalex.org/W2469171054","https://openalex.org/W2750727344","https://openalex.org/W2914783239","https://openalex.org/W2998377088","https://openalex.org/W3048946968","https://openalex.org/W3141443221","https://openalex.org/W4235375376","https://openalex.org/W4235645887","https://openalex.org/W4239059383"],"related_works":["https://openalex.org/W2501097992","https://openalex.org/W2559823020","https://openalex.org/W2404405115","https://openalex.org/W1979957194","https://openalex.org/W148473733","https://openalex.org/W1537237151","https://openalex.org/W2171614834","https://openalex.org/W1534795209","https://openalex.org/W13786964","https://openalex.org/W2256389878"],"abstract_inverted_index":{"This":[0],"paper":[1],"tackles":[2],"a":[3,16,67,77,80,83,88,108,119,129,188],"challenging":[4],"2D":[5,135],"collage":[6,81,199],"generation":[7],"problem,":[8,34],"focusing":[9],"on":[10],"shapes:":[11],"we":[12,35,104,127,168],"aim":[13],"to":[14,38,53,96,153],"fill":[15],"given":[17],"region":[18],"by":[19],"packing":[20],"irregular":[21],"and":[22,28,45,56,87,133,150,155,178,196,206],"reasonably-sized":[23],"shapes":[24,44,49,71,192],"with":[25,50,175,193],"minimized":[26],"gaps":[27,55],"overlaps.":[29],"To":[30,124],"achieve":[31],"this":[32,92],"nontrivial":[33],"first":[36],"have":[37],"analyze":[39],"the":[40,48,59,62,164],"boundary":[41,52],"of":[42,70,122,140,191,203],"individual":[43],"then":[46],"couple":[47],"partially-matched":[51],"reduce":[54],"overlaps":[57],"in":[58,65,79,118,201],"collages.":[60],"Second,":[61],"search":[63,173],"space":[64,174],"identifying":[66],"good":[68],"coupling":[69],"is":[72,146],"highly":[73],"enormous,":[74],"since":[75],"arranging":[76],"shape":[78,102,111,136],"involves":[82],"position,":[84],"an":[85],"orientation,":[86],"scale":[89],"factor.":[90],"Yet,":[91],"matching":[93],"step":[94],"needs":[95],"be":[97],"performed":[98],"for":[99,116,162],"every":[100],"single":[101],"when":[103],"pack":[105],"it":[106],"into":[107],"collage.":[109],"Existing":[110],"descriptors":[112],"are":[113,209],"simply":[114],"infeasible":[115],"computation":[117],"reasonable":[120],"amount":[121],"time.":[123],"overcome":[125],"this,":[126],"present":[128],"brand":[130],"new,":[131],"scale-":[132],"rotation-invariant":[134],"descriptor,":[137],"namely":[138],"pyramid":[139],"arclength":[141],"descriptor":[142],"(PAD).":[143],"Its":[144],"formulation":[145],"locally":[147],"supported,":[148],"scalable,":[149],"yet":[151],"simple":[152,176],"construct":[154],"compute.":[156],"These":[157],"properties":[158],"make":[159],"PAD":[160],"efficient":[161],"performing":[163],"partial-shape":[165],"matching.":[166],"Hence,":[167],"can":[169],"prune":[170],"away":[171],"most":[172],"calculation,":[177],"efficiently":[179],"identify":[180],"candidate":[181],"shapes.":[182],"We":[183],"evaluate":[184],"our":[185],"method":[186],"using":[187],"large":[189],"variety":[190],"different":[194],"types":[195],"contours.":[197],"Convincing":[198],"results":[200],"terms":[202],"visual":[204],"quality":[205],"time":[207],"performance":[208],"obtained.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}