Cynthia (Qian) Yu

Semantic and syntactic methods to match real world data to models for change detection and recognition

Qian Yu
Curtin University
Supervisor (Academic)
Dr Petra Helmholtz, Dr David Belton & Em Prof Geoff West, Curtin University
Supervisor (Industry)
Tom Werner, AAM
Thesis Abstract

Cynthia Yu along with Curtin University colleagues Petra Helmholz, David Belton and Geoff West, published the paper Grammer-based automatic 3D model reconstruction from terrestrial laser scanning data in the May issue of The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XL-4, 2014.


The automatic reconstruction of 3D buildings has been an important research topic during the last years. In this paper, a novel method is proposed to automatically reconstruct the 3D building models from segmented data based on pre-defined formal grammar and rules.

Such segmented data can be extracted e.g. from terrestrial or mobile laser scanning devices. Two steps are considered in detail. The first step is to transform the segmented data into 3D shapes, for instance using the DXF (Drawing Exchange Format) format which is a CAD data file format used for data interchange between AutoCAD and other program. Second, we develop a formal grammar to describe the building model structure and integrate the pre-defined grammars into the reconstruction process. Depending on the different segmented data, the selected grammar and rules are applied to drive the reconstruction process in an automatic manner. Compared with other existing approaches, our proposed method allows the model reconstruction directly from 3D shapes and takes the whole building into account.

The full article can be downloaded here.