Fitting boxes to Manhattan scenes using linear integer programming
dc.contributor.author | Li, Minglei | |
dc.contributor.author | Nan, Liangliang | |
dc.contributor.author | Liu, Shaochuang | |
dc.date.accessioned | 2016-03-07T12:58:40Z | |
dc.date.available | 2016-03-07T12:58:40Z | |
dc.date.issued | 2016-02-19 | |
dc.identifier.citation | Fitting boxes to Manhattan scenes using linear integer programming 2016:1 International Journal of Digital Earth | |
dc.identifier.issn | 1753-8947 | |
dc.identifier.issn | 1753-8955 | |
dc.identifier.doi | 10.1080/17538947.2016.1143982 | |
dc.identifier.uri | http://hdl.handle.net/10754/600705 | |
dc.description.abstract | We propose an approach for automatic generation of building models by assembling a set of boxes using a Manhattan-world assumption. The method first aligns the point cloud with a per-building local coordinate system, and then fits axis-aligned planes to the point cloud through an iterative regularization process. The refined planes partition the space of the data into a series of compact cubic cells (candidate boxes) spanning the entire 3D space of the input data. We then choose to approximate the target building by the assembly of a subset of these candidate boxes using a binary linear programming formulation. The objective function is designed to maximize the point cloud coverage and the compactness of the final model. Finally, all selected boxes are merged into a lightweight polygonal mesh model, which is suitable for interactive visualization of large scale urban scenes. Experimental results and a comparison with state-of-the-art methods demonstrate the effectiveness of the proposed framework. | |
dc.language.iso | en | |
dc.publisher | Informa UK Limited | |
dc.relation.url | http://www.tandfonline.com/doi/full/10.1080/17538947.2016.1143982 | |
dc.rights | This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Digital Earth on 19 Feb 2016, available online: http://www.tandfonline.com/doi/full/10.1080/17538947.2016.1143982. | |
dc.subject | Urban building models | |
dc.subject | aerial point cloud | |
dc.subject | Manhattan scenes | |
dc.subject | linear integer programming | |
dc.title | Fitting boxes to Manhattan scenes using linear integer programming | |
dc.type | Article | |
dc.contributor.department | Visual Computing Center (VCC) | |
dc.identifier.journal | International Journal of Digital Earth | |
dc.eprint.version | Post-print | |
dc.contributor.institution | Integrated Spatial Information Lab, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing, People's Republic of China | |
dc.contributor.affiliation | King Abdullah University of Science and Technology (KAUST) | |
kaust.person | Nan, Liangliang | |
refterms.dateFOA | 2017-02-19T00:00:00Z | |
dc.date.published-online | 2016-02-19 | |
dc.date.published-print | 2016-08-02 |