CSCI-572 Presentation

advertisement
GOOGLE STREET VIEW: Capturing The World At Street LevelDragomir Anguelov, Carole Dulong, Daniel Filip, Christian Frueh,
Stéphane Lafon, Richard Lyon, Abhijit Ogale, Luc Vincent, and Josh Weaver, Google
2010
Ramika Hegde
ramikahe@usc.edu
Introduction
• Summary
Street View serves millions of Google users daily with panoramic imagery captured in hundreds of
cities in 20 countries across four continents. A team of Google researchers describes the technical
challenges involved in capturing, processing, and serving street-level imagery on a global scale.
• Inspiration ?
 Larry Page drove around the San Francisco Bay Area and recorded several hours of video
footage using a camcorder pointed at building facades.
 Larry’s idea-this kind of imagery useful at a larger scale
 Research collaboration with Stanford University called CityBlock that soon thereafter became
Google Street View .
• Concern
The World has 50 million miles of roads across 219 countries. Driving through these roads is
equivalent to circumnavigating the globe 1250 times!
Monday, April 13, 2015
Introduction
2
Generation of Vehicles
• 1st Generation

Garage Phase
 Cameras, Lasers, and a GPS on the roof & several computers in its trunk.

Disadvantage- Drive through multiple times to capture images
• 2nd Generation

Chevy Van
 Laser scanners
 2 high-speed video cameras, 8 high-resolution cameras (rosette (R) configuration)
 Computers recording data (20 HD at 500 Mbps.)
 Disadvantage- could not be built and operated at scale.
• 3rd Generation




Lite Cars
Focus-Reliability . Recorded wheel encoded messages from the antilock brake system.
Advantage-recorded a vast amount of Imagery enabling expansion to Austrailia , New Zealand,
Japan.
Disadvantage-Low Image Resolution.
Wednesday, April 24, 2013
Generation of Vehicles
3
Generation of Vehicles – contd…
• Fourth Generation
 ‘R5’ : Street View’s Panoramic camera system.
 Custom hinged mast that allows the camera to be retracted when the vehicle passed
under low bridges.
 3 Laser scanners on the mast enabling the capture of 3D data alongside the imagery.
 Captured the majority of imagery live in Street View today.
 Fifth Generation vehicle design in works.
• Links: The White House Tour.
4
Data Collection Platforms
•
In Parallel with the road vehicles, several other data collection platforms were
developed-Trike , Trolley , Snowmobile ,Trekker.
Snowmobile
Trike
Trolley
Wednesday, April 24, 2013
Data Collection Platforms
Trekker
5
Confrontations
•
Hard drives are sensitive to shock, vibration, and temperature extremes, both while the
vehicle is in operation and, to a lesser degree, while being shipped.
•
Techniques to minimize data loss
• Shock-mounted disk enclosures
• Custom-shipping packaging with extra-thick foam
• Solid-state disk drives
Wednesday, April 24, 2013
Confrontations
6
Street View Cameras
R2 System
• a ring of eight 11-megapixel, interline-transfer, charge-coupled device (CCD)
sensors with commercial photographic wide-angle lenses.
R5 System
• ring of eight cameras plus a fish-eye lens on top to capture upper levels of
buildings.
R7 System
• 15 of these same sensors and lenses, but no fish-eye, to get high-resolution
images over an increased field of view.360 degree view
R7 Street View camera system.
Wednesday, April 24, 2013
Street View Cameras
7
Pose Optimization
•
•
•
•
Accurate position estimates of Street View vehicles are essential for associating our highresolution panoramas with a street map and for enabling an intuitive navigation
experience.
A batch algorithm open sourced by Google to achieve a smoother and locally accurate
solution for the pose trajectory. This trajectory is computed at a resolution of 100 Hz.
An online Kalman-filter-based algorithm is deployed on the vehicles to provide real-time
navigation information to the drivers.
A probabilistic graphical model of the network is constructed . The model includes detailed
knowledge about one-way streets and turn restrictions, display approximate street address
information, and draw blue overlays on the map
Wednesday, April 24, 2013
Pose Optimization
8
Navigating Street View Imagery
•
•
•
•
•
360 degree panorama is the most popular among the street view surfaces.
The experience is made richer by combining Street View Imagery with data sources.
Building on the 3D data that we collect as well as Google Maps data, we can place markers and
overlays in the scene, resulting in 3D-annotated Street View images
Google Street view is open to user contribution- Users can correct the exact locations of points of
interest by directly dragging markers in Street View and automatically snapping it to facadesFigure(1)
Street View also surfaces user-contributed photos from Flickr, Panoramio , and Picasa in Street
View-Figure(2)
Figure(2)
Figure(1)
Wednesday, April 24, 2013
Navigating Street View Imagery
9
Leveraging 3D data for Smart Navigation
•
•
•
Click-to-go:3D Navigation Mode
Lets users click their mouse on a point in the scene and be transported to the image nearest
to that point’s 3D location.
Enabling such a feature requires creation of a DEPTH MAP.
Wednesday, April 24, 2013
Leveraging 3D data for Smart Navigation
10
Depth Map
•
•
It stores the distance and orientation of every point in the scene .It encodes the scene’s dominant
surfaces, such as building facades and roads , while ignoring smaller entities such as cars and
people.
• Laser range scans or image motion (optical flow) when laser data isn’t available.
Laser Range Scan-which accurately measure the depth of a vertical fan of points on the two sides
and the front of the vehicle.(Figure 4)
In the absence of laser range data, we recover the depth by computing optical flow between
successive images of the street facade on both sides of the vehicle. The optical flow at a given
point depends on the vehicle’s motion and that point’s depth.
Wednesday, April 24, 2013
Depth Map
11
Depth Map-contd…
•
•
Panoramic Depth Map:
• Tracing rays from each panorama position.
• Each pixel in the depth map represents a lookup into a table of 3D plane equations, which
enables the client code to reconstruct the real depth values at runtime.
Lossless Compression: The encoded depth map is just a few KB in size. Turning photos into 360
degree Panorama view.
Wednesday, April 24, 2013
Depth Map-contd
12
Computing 3D Models
•
•
•
•
Street View data to create photorealistic 3D models for Google Earth.
Google Earth created 3D city models using airborne imagery, resulting in low-resolution facades with
little detail are Suitable for fly-through an Unsuitable for walk-through experience.
3D facade models reconstructed from Street View’s laser scans and imagery are high resolution.
Final 3D Facade Models : existing airborne models are fused into a single model that has highresolution facades as well as rooftops and back sides from an airborne view.
Original 3D models of a New York
(airborne data) only.
Wednesday, April 24, 2013
(b) Fused 3D model
with high-resolution facades.
Computing 3D Models
13
Pros & Cons of the Paper
•
Pros
Gives us a surface view of how exactly Google Street View works.
Enlightens us with the evolution of Vehicles used in Google Street View.
Depicts how camera equipment has changed from Street View’s Initial Stage to the
Current Stage.
Describes ‘Click to go’ Feature well.
•
Cons
Doesn’t give us a clear picture of Depth Map.
Doesn’t describe how User’s can contribute to Street View.
Hasn’t mentioned additional information provided-traffic and weather updates.
Wednesday, April 24, 2013
Pros & Cons of the Paper
14
Additional
•
•
•
•
•
•
Wi-Spy- User Privacy.
Germany fines Street View.
Apple’s Street View.
Apple’s Map failure.
Street View Expansion.
Google Street View Hyperlase.
Wednesday, April 24, 2013
Additional
15
Download