File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.isprsjprs.2020.07.020
- Scopus: eid_2-s2.0-85088925897
- WOS: WOS:000561346200028
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: From LiDAR point cloud towards digital twin city: Clustering city objects based on Gestalt principles
Title | From LiDAR point cloud towards digital twin city: Clustering city objects based on Gestalt principles |
---|---|
Authors | |
Keywords | LiDAR Digital Twin City (DTC) Gestalt principles Hierarchical clustering Symmetry |
Issue Date | 2020 |
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/issn/09242716 |
Citation | ISPRS Journal of Photogrammetry and Remote Sensing, 2020, v. 167, p. 418-431 How to Cite? |
Abstract | Recent advancement of remote sensing technologies has brought in accurate, dense, and inexpensive city-scale Light Detection And Ranging (LiDAR) point clouds, which can be utilized to model city objects (e.g., buildings, roads, and automobiles) for creating Digital Twin Cities (DTCs). However, processing such unstructured point clouds is very challenging, epitomized by high cost, movable objects, limited object classes, and high information inadequacy/redundancy. We noticed that many city objects are not in random shapes; rather, they have invariant cross-sections following the Gestalt design principles, including proximity, connectivity, symmetry, and similarity. In this paper, we present a novel unsupervised method, called Clustering Of Symmetric Cross-sections of Objects (COSCO), to process urban LiDAR point clouds to a hierarchy of objects based on their characteristic cross-sections. First, city objects are segmented as connected patches of proximate 3D points. Then, symmetric cross-sections are detected for symmetric city objects. Finally, the taxonomy and groups of city objects are recognized from a hierarchical clustering analysis of the dissimilarity matrix. Experimental results showed that COSCO detected the correct taxonomy and types of 12 cars from 24,126 LiDAR points in 8.28s. Based on the cross-sections and taxonomy, a digital twin was created by registering online free 3D car models in 29.58s. The contribution of this paper is twofold. First, it presents an effective unsupervised method for understanding and developing DTC objects in LiDAR point clouds by harnessing innate Gestalt design principles. Secondly, COSCO can be an efficient LiDAR pre-processing tool for recognizing symmetric city objects' cross-sections, positions, heading directions, dimensions, and possible types for smart city applications in GIScience, Architecture, Engineering, Construction and Operation (AECO), and autonomous vehicles. |
Persistent Identifier | http://hdl.handle.net/10722/284673 |
ISSN | 2023 Impact Factor: 10.6 2023 SCImago Journal Rankings: 3.760 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Xue, F | - |
dc.contributor.author | Lu, WS | - |
dc.contributor.author | Chen, Z | - |
dc.contributor.author | Webster, CJ | - |
dc.date.accessioned | 2020-08-07T09:01:03Z | - |
dc.date.available | 2020-08-07T09:01:03Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | ISPRS Journal of Photogrammetry and Remote Sensing, 2020, v. 167, p. 418-431 | - |
dc.identifier.issn | 0924-2716 | - |
dc.identifier.uri | http://hdl.handle.net/10722/284673 | - |
dc.description.abstract | Recent advancement of remote sensing technologies has brought in accurate, dense, and inexpensive city-scale Light Detection And Ranging (LiDAR) point clouds, which can be utilized to model city objects (e.g., buildings, roads, and automobiles) for creating Digital Twin Cities (DTCs). However, processing such unstructured point clouds is very challenging, epitomized by high cost, movable objects, limited object classes, and high information inadequacy/redundancy. We noticed that many city objects are not in random shapes; rather, they have invariant cross-sections following the Gestalt design principles, including proximity, connectivity, symmetry, and similarity. In this paper, we present a novel unsupervised method, called Clustering Of Symmetric Cross-sections of Objects (COSCO), to process urban LiDAR point clouds to a hierarchy of objects based on their characteristic cross-sections. First, city objects are segmented as connected patches of proximate 3D points. Then, symmetric cross-sections are detected for symmetric city objects. Finally, the taxonomy and groups of city objects are recognized from a hierarchical clustering analysis of the dissimilarity matrix. Experimental results showed that COSCO detected the correct taxonomy and types of 12 cars from 24,126 LiDAR points in 8.28s. Based on the cross-sections and taxonomy, a digital twin was created by registering online free 3D car models in 29.58s. The contribution of this paper is twofold. First, it presents an effective unsupervised method for understanding and developing DTC objects in LiDAR point clouds by harnessing innate Gestalt design principles. Secondly, COSCO can be an efficient LiDAR pre-processing tool for recognizing symmetric city objects' cross-sections, positions, heading directions, dimensions, and possible types for smart city applications in GIScience, Architecture, Engineering, Construction and Operation (AECO), and autonomous vehicles. | - |
dc.language | eng | - |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/issn/09242716 | - |
dc.relation.ispartof | ISPRS Journal of Photogrammetry and Remote Sensing | - |
dc.subject | LiDAR | - |
dc.subject | Digital Twin City (DTC) | - |
dc.subject | Gestalt principles | - |
dc.subject | Hierarchical clustering | - |
dc.subject | Symmetry | - |
dc.title | From LiDAR point cloud towards digital twin city: Clustering city objects based on Gestalt principles | - |
dc.type | Article | - |
dc.identifier.email | Xue, F: xuef@hku.hk | - |
dc.identifier.email | Lu, WS: wilsonlu@hku.hk | - |
dc.identifier.email | Chen, Z: chenzhe@HKUCC-COM.hku.hk | - |
dc.identifier.email | Webster, CJ: cwebster@hku.hk | - |
dc.identifier.authority | Xue, F=rp02189 | - |
dc.identifier.authority | Lu, WS=rp01362 | - |
dc.identifier.authority | Webster, CJ=rp01747 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.isprsjprs.2020.07.020 | - |
dc.identifier.scopus | eid_2-s2.0-85088925897 | - |
dc.identifier.hkuros | 312556 | - |
dc.identifier.volume | 167 | - |
dc.identifier.spage | 418 | - |
dc.identifier.epage | 431 | - |
dc.identifier.isi | WOS:000561346200028 | - |
dc.publisher.place | Netherlands | - |
dc.identifier.issnl | 0924-2716 | - |