3-d building detection and description from multiple intensity images using hierarchical grouping and matching of features

Noronha, S (2013) 3-d building detection and description from multiple intensity images using hierarchical grouping and matching of features. PhD thesis, University of Southern California, USA.

Abstract

A method for detection and description of rectangular buildings with flat and with gable roofs from two or more registered aerial intensity images is proposed. The output is a 3D description of the buildings, with an associated confidence measure for each building. Hierarchical perceptual grouping and matching across views aids building hypothesis formation and increases the robustness of the system. The system is exclusively feature-based. Perceptual grouping in each view and matching across views is performed in a hierarchical manner, utilizing primitives of increasing complexity, starting with line segments and junctions, and proceeding to higher level features, namely parallels, U-contours and parallelograms (as 3D rectangles appear as parallelograms when projected under the conditions employed in aerial imagery). Binocular and trinocular epipolar constraints are used to reduce the search space for matching features. A selection mechanism retains hypotheses with sufficient roof evidence to warrant further examination. A verification procedure employs roof, wall and shadow evidence to decide whether a hypothesis should be considered a building or not. Overlapping verified hypotheses are disambiguated depending on the type of overlap (partial overlap or containment) and the 3D heights of the hypotheses. A user-assisted mode enables building model construction utilizing user inputs. By using the (computed) feature hierarchy in the model construction process this mode reduces the number of user inputs required to construct building models, when compared with generic 3D modeling tools.

Item Type: Thesis (Doctoral)
Thesis advisor: Nevatia, R
Uncontrolled Keywords: 3D modeling; complexity
Index terms: 3D modelling, roof, complexity, construction process, evidence
Subjects: design practice, systems engineering, building construction, evaluation and assessment methods, computational design
Topics: Engineering Principles, Research Practice, Site Management, Design Practice, Digital Applications
Descriptive scope: 3 PCA

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here