ilya landa 03/30/2008

42
Summary of “Data Processing Algorithm for Generating 3D building Facade Meshes From Laser Scans and Camera Images”. An article by Christian Frueh, Siddharth Jain, Avideh Zakhor Ilya Landa 03/30/2008

Upload: adriana-synge

Post on 31-Dec-2015

25 views

Category:

Documents


0 download

DESCRIPTION

Summary of “Data Processing Algorithm for Generating 3D building Facade Meshes From Laser Scans and Camera Images”. An article by Christian Frueh, Siddharth Jain, Avideh Zakhor. Ilya Landa 03/30/2008. Overview. The need for creating 3D models of urban environments Current methods - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Ilya Landa 03/30/2008

Summary of“Data Processing Algorithm for Generating 3D building

Facade Meshes From Laser Scans and Camera Images”. An article by Christian Frueh, Siddharth Jain,

Avideh Zakhor

Ilya Landa03/30/2008

Page 2: Ilya Landa 03/30/2008

Overview

• The need for creating 3D models of urban environments

• Current methods– Aerial Photography– Vision Based Methods– Robot Mounted 2D/3D Lasers– Van Mounted Lasers Equipped With GPS

Page 3: Ilya Landa 03/30/2008

Experiment Setup•Vertical 2D laser

•Horizontal 2D laser

•Digital Camera

Page 4: Ilya Landa 03/30/2008

Experiment Setup

Page 5: Ilya Landa 03/30/2008

Problems and Complications

Page 6: Ilya Landa 03/30/2008

Raw Triangulation

Page 7: Ilya Landa 03/30/2008

Occlusion

Page 8: Ilya Landa 03/30/2008

Reverse Order Scans

)sin(

s

dcrit

Page 9: Ilya Landa 03/30/2008

Reflective or Transparent Surfaces

Page 10: Ilya Landa 03/30/2008

Organizing Scan Points

Page 11: Ilya Landa 03/30/2008

Downtown Assumptions

• Buildings have relatively flat facades that are parallel to the road, thus perpendicular to the scans

• Ground is a horizontal plane in all scans

• Surveyed landscapes are not dominated by trees

Page 12: Ilya Landa 03/30/2008

Depth Levels•Main Depth – most frequent value

•Split Depth – local minimum

•Background Layer – around main depth

•Foreground Layer – trees, cars, etc.

•Ground Level

Page 13: Ilya Landa 03/30/2008

Accumulative Histogram

Page 14: Ilya Landa 03/30/2008

Results of the Split

Raw Points

Foreground Layer

Background Layer + Ground Points

Horizontal Laser Points Added

Page 15: Ilya Landa 03/30/2008

Projecting Foreground Objects onto the background and ground layers

Page 16: Ilya Landa 03/30/2008

Removing Window Holes

• Scanning a window results in a series of points with a random and large depth.

• If such points are in between points on the main depth, the hole can be eliminated.

Page 17: Ilya Landa 03/30/2008

Point Improvement Overview

Page 18: Ilya Landa 03/30/2008
Page 19: Ilya Landa 03/30/2008

Texture Generation

Page 20: Ilya Landa 03/30/2008

Camera Data

Page 21: Ilya Landa 03/30/2008

Naive Foreground Removal

Page 22: Ilya Landa 03/30/2008

Background / Foreground SplittingSetup

Page 23: Ilya Landa 03/30/2008

Background / Foreground SplittingNo Obstacles

s

Page 24: Ilya Landa 03/30/2008

No Obstacles Example

Page 25: Ilya Landa 03/30/2008

Background / Foreground SplittingSmall Obstacle

s

Page 26: Ilya Landa 03/30/2008

Small Obstacle Example

Page 27: Ilya Landa 03/30/2008

Background / Foreground SplittingLarge Obstacle

s

Page 28: Ilya Landa 03/30/2008

Large Obstacle Example

Page 29: Ilya Landa 03/30/2008

Split Results

Page 30: Ilya Landa 03/30/2008

Combining Split Photos

Page 31: Ilya Landa 03/30/2008

Linear Hole Filling

Page 32: Ilya Landa 03/30/2008

Copy-Paste

Page 33: Ilya Landa 03/30/2008

Final Texture Atlas

Page 34: Ilya Landa 03/30/2008

Quality Comparison

Page 35: Ilya Landa 03/30/2008

Raw vs. ImprovedVisual Comparison of 73 City Block Fronts

Significantly Better 35 48%

Better 17 23%

Same 15 21%

Worse 5 7%

Significantly Worse 1 1%

Total 73 100%

Page 36: Ilya Landa 03/30/2008

“Significantly Better” Examples

Page 37: Ilya Landa 03/30/2008

“Better” Examples

Page 38: Ilya Landa 03/30/2008

“Bad” Example

Page 39: Ilya Landa 03/30/2008

Downtown Berkeley

Page 40: Ilya Landa 03/30/2008

Downtown Berkeley

Page 41: Ilya Landa 03/30/2008

Downtown Berkeley

Page 42: Ilya Landa 03/30/2008

Downtown Berkeley