Abstract: The automatic extraction of buildings from remote sensing images plays an important role in many areas such as urban planning, geographic information system, and military reconnaissance.