{"id":"https://openalex.org/W2077919178","doi":"https://doi.org/10.1109/robio.2011.6181698","title":"Grammar-based map compression using Manhattan world priors","display_name":"Grammar-based map compression using Manhattan world priors","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2077919178","doi":"https://doi.org/10.1109/robio.2011.6181698","mag":"2077919178"},"language":"en","primary_location":{"id":"doi:10.1109/robio.2011.6181698","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio.2011.6181698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Robotics and Biomimetics","raw_type":"proceedings-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/A5056758703","display_name":"Kensuke Kondo","orcid":null},"institutions":[{"id":"https://openalex.org/I111966504","display_name":"University of Fukui","ror":"https://ror.org/00msqp585","country_code":"JP","type":"education","lineage":["https://openalex.org/I111966504"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kondo Kensuke","raw_affiliation_strings":["Faculty of Engineering, University of Fukui, Japan","Faculty of Engineering, University of Fukui,Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Fukui, Japan","institution_ids":["https://openalex.org/I111966504"]},{"raw_affiliation_string":"Faculty of Engineering, University of Fukui,Japan","institution_ids":["https://openalex.org/I111966504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007423029","display_name":"Tanaka Kanji","orcid":"https://orcid.org/0000-0002-1143-5478"},"institutions":[{"id":"https://openalex.org/I111966504","display_name":"University of Fukui","ror":"https://ror.org/00msqp585","country_code":"JP","type":"education","lineage":["https://openalex.org/I111966504"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tanaka Kanji","raw_affiliation_strings":["Faculty of Engineering, University of Fukui, Japan","Faculty of Engineering, University of Fukui,Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Fukui, Japan","institution_ids":["https://openalex.org/I111966504"]},{"raw_affiliation_string":"Faculty of Engineering, University of Fukui,Japan","institution_ids":["https://openalex.org/I111966504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059454525","display_name":"Nagasaka Tomomi","orcid":null},"institutions":[{"id":"https://openalex.org/I111966504","display_name":"University of Fukui","ror":"https://ror.org/00msqp585","country_code":"JP","type":"education","lineage":["https://openalex.org/I111966504"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nagasaka Tomomi","raw_affiliation_strings":["Faculty of Engineering, University of Fukui, Japan","Faculty of Engineering, University of Fukui,Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Fukui, Japan","institution_ids":["https://openalex.org/I111966504"]},{"raw_affiliation_string":"Faculty of Engineering, University of Fukui,Japan","institution_ids":["https://openalex.org/I111966504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056758703"],"corresponding_institution_ids":["https://openalex.org/I111966504"],"apc_list":null,"apc_paid":null,"fwci":0.4276,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72526986,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9936000108718872,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9934999942779541,"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.7858685255050659},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.735891580581665},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.6776575446128845},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6415666341781616},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5417521595954895},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5360363721847534},{"id":"https://openalex.org/keywords/prior-probability","display_name":"Prior probability","score":0.4633508324623108},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.38963907957077026},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.059105247259140015},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.055858224630355835},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.0528927743434906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7858685255050659},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.735891580581665},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.6776575446128845},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6415666341781616},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5417521595954895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5360363721847534},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.4633508324623108},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.38963907957077026},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.059105247259140015},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.055858224630355835},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0528927743434906},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robio.2011.6181698","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio.2011.6181698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Robotics and Biomimetics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1529450504","https://openalex.org/W1987835821","https://openalex.org/W2016130419","https://openalex.org/W2056458921","https://openalex.org/W2093664813","https://openalex.org/W2099001775","https://openalex.org/W2102271310","https://openalex.org/W2108394383","https://openalex.org/W2113004376","https://openalex.org/W2115990511","https://openalex.org/W2117088012","https://openalex.org/W2125543527","https://openalex.org/W2127369869","https://openalex.org/W2139147019","https://openalex.org/W2146864100","https://openalex.org/W2154734240","https://openalex.org/W2158187199","https://openalex.org/W2164785268","https://openalex.org/W2294154448","https://openalex.org/W2464747462","https://openalex.org/W4252175893","https://openalex.org/W6674876077","https://openalex.org/W6678755103"],"related_works":["https://openalex.org/W2580650124","https://openalex.org/W4386190339","https://openalex.org/W2968424575","https://openalex.org/W3142333283","https://openalex.org/W3122088529","https://openalex.org/W2085259108","https://openalex.org/W3041320102","https://openalex.org/W2111669074","https://openalex.org/W2612632602","https://openalex.org/W2321805087"],"abstract_inverted_index":{"In":[0,26],"this":[1],"paper,":[2],"we":[3,28,52],"study":[4],"the":[5,18,37,68,76],"problem":[6],"of":[7,20,64,81],"map":[8,16,56],"compression,":[9],"that":[10,35,46],"is":[11],"compressing":[12],"a":[13,41,49,54],"given":[14],"pointset":[15],"in":[17,31,79],"context":[19],"robotic":[21],"mapping":[22],"and":[23,72],"localization":[24],"applications.":[25],"particular,":[27],"are":[29],"interested":[30],"grammar-based":[32,55],"compression":[33,57,82,87],"techniques":[34,78],"represent":[36],"input":[38],"data":[39],"by":[40],"context-free":[42],"grammar":[43,65],"generating":[44],"only":[45],"data.":[47],"A":[48],"central":[50],"contribution,":[51],"present":[53],"framework,":[58],"as":[59,61,84,86],"well":[60,85],"an":[62],"implementation":[63],"rules":[66],"employing":[67],"Manhattan":[69],"world":[70],"assumption,":[71],"then":[73],"experimentally":[74],"evaluate":[75],"presented":[77],"terms":[80],"ratio":[83],"speed":[88],"using":[89],"radish":[90],"dataset.":[91]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}