{"id":"https://openalex.org/W1963621938","doi":"https://doi.org/10.1145/1860559.1860582","title":"Blocked recursive image composition with exclusion zones","display_name":"Blocked recursive image composition with exclusion zones","publication_year":2010,"publication_date":"2010-09-21","ids":{"openalex":"https://openalex.org/W1963621938","doi":"https://doi.org/10.1145/1860559.1860582","mag":"1963621938"},"language":"en","primary_location":{"id":"doi:10.1145/1860559.1860582","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1860559.1860582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM symposium on Document engineering","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010214831","display_name":"Hui Chao","orcid":"https://orcid.org/0000-0003-4153-5303"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Chao","raw_affiliation_strings":["Hewlett-Packard Laboratories, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110043501","display_name":"Daniel Tretter","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel R. Tretter","raw_affiliation_strings":["Hewlett-Packard Laboratories, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101491990","display_name":"Xuemei Zhang","orcid":"https://orcid.org/0000-0002-3912-5295"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuemei Zhang","raw_affiliation_strings":["Hewlett-Packard Laboratories, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087226434","display_name":"C. Brian Atkins","orcid":"https://orcid.org/0009-0005-3784-1078"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Brian Atkins","raw_affiliation_strings":["Hewlett-Packard Laboratories, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1324840837"],"apc_list":null,"apc_paid":null,"fwci":0.7934,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.65931864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"111","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9969000220298767,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9940000176429749,"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.7109045386314392},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5563433170318604},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5174232721328735},{"id":"https://openalex.org/keywords/storytelling","display_name":"Storytelling","score":0.5084553956985474},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4963000416755676},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.48048272728919983},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.45768511295318604},{"id":"https://openalex.org/keywords/theme","display_name":"Theme (computing)","score":0.454773873090744},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4457648992538452},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4372069835662842},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.42835718393325806},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4237339496612549},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39378565549850464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15194633603096008},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.13894349336624146},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10015374422073364}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7109045386314392},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5563433170318604},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5174232721328735},{"id":"https://openalex.org/C2776538412","wikidata":"https://www.wikidata.org/wiki/Q989963","display_name":"Storytelling","level":3,"score":0.5084553956985474},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4963000416755676},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.48048272728919983},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.45768511295318604},{"id":"https://openalex.org/C33566652","wikidata":"https://www.wikidata.org/wiki/Q1065927","display_name":"Theme (computing)","level":2,"score":0.454773873090744},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4457648992538452},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4372069835662842},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.42835718393325806},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4237339496612549},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39378565549850464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15194633603096008},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.13894349336624146},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10015374422073364},{"id":"https://openalex.org/C199033989","wikidata":"https://www.wikidata.org/wiki/Q1318295","display_name":"Narrative","level":2,"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/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1860559.1860582","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1860559.1860582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM symposium on Document engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.800000011920929,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1965871650","https://openalex.org/W2015168565","https://openalex.org/W2114526555","https://openalex.org/W2136384865","https://openalex.org/W2145677561","https://openalex.org/W2149611572","https://openalex.org/W4245359313","https://openalex.org/W6681425705","https://openalex.org/W6835204325"],"related_works":["https://openalex.org/W595346907","https://openalex.org/W2884441370","https://openalex.org/W1536421369","https://openalex.org/W153296825","https://openalex.org/W598989511","https://openalex.org/W2375779923","https://openalex.org/W2041986468","https://openalex.org/W1967800214","https://openalex.org/W2055675609","https://openalex.org/W4388001050"],"abstract_inverted_index":{"Photo":[0],"collages":[1,42],"are":[2,10,113,126],"a":[3,77,102],"popular":[4],"and":[5,97,123,138],"powerful":[6],"storytelling":[7],"mechanism.":[8],"They":[9],"often":[11],"enhanced":[12],"with":[13,142],"background":[14,143],"artwork":[15,35,47],"that":[16,93,108],"sets":[17],"the":[18,21,89,109,130],"theme":[19],"for":[20,26],"story.":[22],"However,":[23],"layout":[24,124,141],"algorithms":[25],"photo":[27,119,140],"collage":[28],"creation":[29],"typically":[30],"do":[31],"not":[32,114],"take":[33],"this":[34],"into":[36,91],"account,":[37],"which":[38],"can":[39],"result":[40],"in":[41],"where":[43],"photos":[44,67,96],"overlay":[45],"important":[46],"elements.":[48],"To":[49],"address":[50],"this,":[51],"we":[52],"extend":[53],"our":[54],"previous":[55],"Blocked":[56],"Recursive":[57],"Image":[58],"Composition":[59],"(BRIC)":[60],"method":[61,134],"to":[62,68,87,106,128],"allow":[63],"any":[64],"number":[65],"of":[66],"be":[69],"automatically":[70],"arranged":[71],"around":[72],"preexisting":[73],"exclusion":[74,98,111,121],"zones":[75,112,122],"on":[76],"canvas":[78,90],"(exBRIC).":[79],"We":[80,100],"first":[81],"generate":[82],"candidate":[83],"binary":[84],"splitting":[85],"trees":[86],"partition":[88],"regions":[92],"accommodate":[94],"both":[95],"zones.":[99],"use":[101],"Cassowary":[103],"constraint":[104],"solver":[105],"ensure":[107],"desired":[110],"covered":[115],"by":[116],"photos.":[117],"Finally,":[118],"areas,":[120],"symmetry":[125],"evaluated":[127],"select":[129],"best":[131],"candidate.":[132],"This":[133],"provides":[135],"flexible,":[136],"dynamic":[137],"integrated":[139],"artwork.":[144]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}