Building detection and extraction from monocular imagery by pose clustering and matrix search algorithm

Shiyong Cui; Qin Yan; Zhengjun Liu; Min Li

doi:10.1117/12.813223

7 November 2008 Building detection and extraction from monocular imagery by pose clustering and matrix search algorithm

Shiyong Cui, Qin Yan, Zhengjun Liu, Min Li

Proceedings Volume 7147, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Classification of Remote Sensing Images; 71470M (2008) https://doi.org/10.1117/12.813223
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China

Abstract

This paper is focused on the task of building extraction from high resolution imagery, which is primarily comprised of two steps. The first one is the building location by modified pose clustering, and the second is building extraction using a novel matrix search algorithm. As a generate-and-test algorithm, pose clustering produces some building hypotheses based on vote accumulation, aimed at image subsets likely to contain just a building. After building hypotheses verification, some false alarms could be eliminated based on geometric rules. Then we focus on image subsets, each of which is a potential region containing a building. Most buildings are comprised of orthogonal and sequential corners. We classify the corners into four types according to the orientation of corresponding edges. Each type of corners is labeled with a tag for identification, such as ABCD, etc. Building contained in each image subset can be represented as a tag sequence. Based on the tag sequence and the matrix formed by the dominate line sets, we develop an efficient matrix searching algorithm to address the task of extraction. The experiments carried out in our system show the promising potential of this scheme.

Citation Download Citation

Shiyong Cui, Qin Yan, Zhengjun Liu, and Min Li "Building detection and extraction from monocular imagery by pose clustering and matrix search algorithm", Proc. SPIE 7147, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Classification of Remote Sensing Images, 71470M (7 November 2008); https://doi.org/10.1117/12.813223

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available