METHOD OF AND APPARATUS FOR PRODUCING A MULTI-VIEWPOINT PANORAMA

• US 20100118116A1
• Filed: 06/28/2007
• Published: 05/13/2010
• Est. Priority Date: 06/08/2007
• Status: Abandoned Application

• Current Assignee: Tele Atlas N.V. (TomTom NV)
• Original Assignee: Tele Atlas N.V. (TomTom NV)
• Inventors: Tomasz, Wojciech Nowak, Gliszczynski, Rafal Jan
• Application Number:
  US12/451,838
• Publication Number:
  US 20100118116A1
• Time in Patent Office: Days
• US Class Current: 348/36
• CPC Class Codes: G01C 11/02 Picture taking arrangements specially adapted for photogrammetry or photographic surveying, e.g. controlling overlapping of pictures
• CPC Class Codes: G01C 15/002 Active optical surveying means optical plumbing G01C15/105
• CPC Class Codes: G06T 15/10 Geometric effects
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

A method of producing a multi-viewpoint panorama of a roadside is disclosed. In at least one embodiment, the method includes acquiring a set of laser scan samples obtained by at least one terrestrial based laser scanner mounted on a moving vehicle, wherein each sample is associated with location data and orientation data; acquiring at least one image sequence, wherein each image sequence is obtained by use of a terrestrial based camera mounted on the moving vehicle, wherein each image of the at least one image sequences is associated with location and orientation data; extracting a surface from the set of laser scan samples and determining the location of the surface in dependence of the location data associated with the laser scan samples; and producing a multi-viewpoint panorama for the surface from the at least one image sequence in dependence of the location of the surface and the location and orientation data associated with each of the images.

Claims

1. Method of producing a multi-viewpoint panorama of a roadside comprising:

acquiring a set of laser scan samples obtained by at least one terrestrial based laser scanner mounted on a moving vehicle, wherein each sample of the set of laser scan samples is associated with location data and orientation data;

acquiring at least one image sequence, wherein each image sequence of the at least one image sequence is obtained by use of a terrestrial based camera mounted on the moving vehicle, wherein each image of the at least one image sequences is associated with location and orientation data;

extracting a surface from the set of laser scan samples and determining a location of the extracted surface in dependence of the location data associated with the set of laser scan samples; and

producing a multi-viewpoint panorama for the extracted surface from the at least one image sequence in dependence of the location of the extracted surface and the location and orientation data associated with each image of the at least one image sequence.

2. Method according to claim 1, wherein the producing comprises:

detecting an obstacle obstructing in a first image of the at least one image sequences to view to a part of the surface;

selecting an area of a second image of the at least one image sequence which visualizes the part of the surface; and

using the selected area of the second image to produce the part of the surface in the producing of the multi viewpoint panorama.

3. Method according to claim 1, wherein the producing comprises:

detecting one or more obstacles obstructing in all images of the at least one image sequences to view a part of the surface; and

projecting a view of one of the one or more detected obstacles in the producing of the multi-viewpoint panorama.

4. Method according to claim 3, wherein the producing further comprises:

determining, for each of the detected one or more obstacles, whether the detected one or more obstacles is completely visible in any of the images of the at least one image sequence; and

projecting, if a detected obstacle is completely visible in at least one image of the at least one image sequence, a view of said detected object from one of said at least one image to the multi-viewpoint panorama.

5. Method according to claim 1, wherein the multi-viewpoint panorama is generated from parts of images having an associated looking angle which is most perpendicular to the surface.

6. Method according to claim 1, wherein the producing comprises:

generating a master shadow map for the surface; and

producing the multi-viewpoint panorama in dependence of the generated master shadow map.

7. Method according to claim 6, wherein the generating of the master shadow map comprises:

selecting images of the at least one image sequence having a viewing window which includes at least a part of the surface;

generating a shadow map for each selected image by projecting a shadow of an obstacle in front of the surface which is visualized in the corresponding selected image; and

combining the generated shadow maps of the selected images to obtain the master shadow map.

8. Method according to claim 6, wherein the producing further comprises:

splitting the master shadow map into segments;

determining, for each of the segments, a corresponding image of the at least one image sequence having no obstacle in its associated viewing window; and

using said determined corresponding image to project the area associated to said segment on the multi-viewpoint panorama.

9. Method according to claim 8, wherein the producing further comprises:

using, if no corresponding image for a segment is determined, an image of the at least one image sequence having the whole obstacle in its associated viewing window.

10. Method according to claim 8, wherein the producing further comprises:

using, if no corresponding image for a segment is determined, the image of the at least one image sequence having an associated looking angle which is most perpendicular to the surface

11. Method according to claim 1, wherein the surface is extracted by performing a histogram analysis on the set of laser scan samples.

12. Method of producing a roadside panorama comprising:

retrieving multiple multi-viewpoint panoramas, at least one of which was generated by the method of claim 1 and associated position information;

determining the position of a virtual surface for the roadside panorama; and

projecting the multiple multi-viewpoint panoramas on the virtual surface.

14. A computer program product comprising

instructions, which when loaded on and executed on a computer arrangement, allows said computer arrangement to perform the method according to claim 1.

15. A processor readable medium carrying a computer program product which, when loaded on and executed on a computer arrangement, allows said computer arrangement to perform the methods according to claim 1.

16. A processor readable medium carrying a multi viewpoint panorama obtained by performing the methods according to claim 1.

17. A computer-implemented system that provides, simultaneously on a screen, a map and a selected location in a street and a pseudo-realistic view from the location, comprising:

a map comprising the selected location;

at least one roadside panorama obtained according to the method of claim 11;

a map generating component for displaying with a variable orientation on a screen a display map including the selected location in a street; and

a view generating component for generating a pseudo-realistic view for the selected location from said at least one roadside panorama in dependence of the variable orientation.

18. A computer-implemented system according to claim 17, wherein the map and the pseudo-realistic view are combined into one pseudo perspective view.

19. Method according to claim 2, wherein the multi-viewpoint panorama is generated from parts of images having an associated looking angle which is most perpendicular to the surface.

20. Method according to claim 7, wherein the producing further comprises:

splitting the master shadow map into segments;

determining, for each of the segments, a corresponding image of the at least one image sequence having no obstacle in its associated viewing window; and

using said determined corresponding image to project the area associated to said segment on the multi-viewpoint panorama.

21. Method according to claim 20, wherein the producing further comprises:

using, if no corresponding image for a segment is determined, an image of the at least one image sequence having the whole obstacle in its associated viewing window.

22. Method according to claim 2, wherein the surface is extracted by performing a histogram analysis on the set of laser scan samples.

23. Method according to claim 3, wherein the surface is extracted by performing a histogram analysis on the set of laser scan samples.

24. A computer readable medium including program segments for, when executed on a computer device, causing the computer device to implement the method of claim 1.

13. An apparatus, comprising:

an input device;

a processor readable storage medium;

a processor in communication with said input device and said processor readable storage medium; and

an output device to enable connection with a display unit;

said processor readable storage medium storing code to program said processor to perform a at least the actions of;

acquiring a set of laser scan samples obtained by at least one terrestrial based laser scanner mounted on a moving vehicle, wherein each sample of the set of laser scan samples is associated with location data and orientation data,

acquiring at least one image sequence, wherein each image sequence of the at least one image sequence is obtained by use of a terrestrial based camera mounted on the moving vehicle, wherein each image of the at least one image sequences is associated with location and orientation data;

extracting a surface from the set of laser scan samples and determining a location of the extracted surface in dependence of the location data associated with the set of laser scan samples; and

producing a multi-viewpoint panorama for the extracted surface from the at least one image sequence in dependence of the location of the extracted surface and the location and orientation data associated with each image of the at least one image sequence.