US2015260539A1PendingUtilityA1

Three Dimensional Routing

Assignee: HERE GLOBAL BVPriority: Oct 21, 2011Filed: Jun 2, 2015Published: Sep 17, 2015
Est. expiryOct 21, 2031(~5.2 yrs left)· nominal 20-yr term from priority
Inventors:James D. Lynch
G06T 17/05G01C 21/3638G01C 21/3602G06T 15/205
49
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

One or more systems, devices, and/or methods for three dimensional routing are disclosed. For example, one embodiment includes receiving image data selected based on a viewer perspective from a memory. The image data is correlated with a depthmap generated from an optical distancing system and correlated with route data calculated from an origin point to a destination point using a geographical database and a routing algorithm. The controller compares a first distance, from the viewer perspective to a point correlated with the route data, to a second distance, derived from the depth map at the point. If the comparison indicates that the first distance is closer to the viewer perspective than the second distance, the controller inserts at least one pixel of a navigation illustration into the image data. The image data including the navigation illustration is transmitted to or stored in a memory.

Claims

exact text as granted — not AI-modified
1 . (canceled) 
     
     
         2 . A method comprising:
 receiving, from a memory, image data selected based on a viewer perspective;   correlating the image data with a depthmap generated from an optical distancing system;   identifying an obstacle from the depthmap;   correlating, with a controller, the image data with route data for a pedestrian route calculated from an origin point to a destination point using a geographical database;   identifying a potential collision between the pedestrian route and the obstacle based on the depthmap and the route data; and   selecting an alternate route to the destination point based on the potential collision.   
     
     
         3 . The method of  claim 2 , further comprising:
 receiving, from a user device, data identifying a potential collision between the pedestrian route and the identified obstacle.   
     
     
         4 . The method of  claim 2 , further comprising:
 receiving, from a server, data identifying a potential collision between the pedestrian route and the identified obstacle.   
     
     
         5 . The method of  claim 2 , further comprising:
 comparing, with a controller, a first distance from the viewer perspective to a point correlated with the route data to a second distance derived from the depthmap at the point; and,   if the comparison indicates that the first distance is closer to the viewer perspective than the second distance, then inserting at least one pixel of a navigation illustration into the image data.   
     
     
         6 . The method of  claim 1 , further comprising:
 indicating, on a user device, when the pedestrian route passes near any detected obstacles.   
     
     
         7 . The method of  claim 2 , further comprising:
 indicating, on a user device, when the pedestrian route does not pass near any detected obstacles.   
     
     
         8 . The method of  claim 2 , further comprising:
 comparing, with a controller, a first distance from the viewer perspective to a point correlated with the route data to a second distance derived from the depth map at the point; and,   if the comparison indicates that the second distance is closer to the viewer perspective than the first distance, then inserting at least one pixel of a line representing the route data into the image data.   
     
     
         9 . The method of  claim 8 , wherein the line representing the route data is a dashed line. 
     
     
         10 . The method of  claim 8 , wherein the line representing the route data is a dotted line. 
     
     
         11 . The method of  claim 8 , wherein the line representing the route data is a semitransparent line. 
     
     
         12 . The method of  claim 2 , further comprising:
 selecting a pedestrian route appropriate for a pedestrian mode.   
     
     
         13 . The method of  claim 12 , wherein the pedestrian mode is a walking mode. 
     
     
         14 . The method of  claim 12 , wherein the pedestrian mode is a bicycle mode. 
     
     
         15 . The method of  claim 12 , wherein the pedestrian mode is a wheelchair mode. 
     
     
         16 . The method of  claim 2 , wherein the pedestrian route is calculated by an automatic routing algorithm. 
     
     
         17 . The method of  claim 1 , wherein the pedestrian route is calculated based on input from the user device. 
     
     
         18 . An apparatus comprising:
 at least one processor; and   at least one memory including computer program code for one or more programs; the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:
 receiving image data selected based on a viewer perspective; 
 correlating the image data with a depthmap generated from an optical distancing system; 
 detecting an obstacle from the depthmap; 
 correlating the image data with route data for a pedestrian route calculated from an origin point to a destination point using a graphical database; 
 identifying a potential collision between the pedestrian route and the obstacle based on the depthmap and the route data; and, 
 selecting an alternate route based on the potential collision. 
   
     
     
         19 . The apparatus of  claim 18 , further comprising:
 comparing a first distance from the viewer perspective to a point correlated with the route data to a second distance derived from the depth map at the point; and,   if the comparison indicates that the second distance is closer to the viewer perspective than the first distance, then inserting at least one pixel of a line representing the route data into the image data, wherein the line representing the route data is a dashed line, a dotted line or a semitransparent line.   
     
     
         20 . The apparatus of  claim 18 , further comprising:
 selecting a pedestrian route appropriate for a wheel chair mode.   
     
     
         21 . A non-transitory computer readable medium having stored thereon a computer program configured to provide three dimensional routing in a panoramic image, the program comprising instructions to:
 receive, from a memory, image data selected based on a viewer perspective;   correlate the image data with a depthmap generated from an optical distancing system;   detect an obstacle from the depthmap;   correlate, with a controller, the image data with route data for a pedestrian route calculated from an origin point to a destination point using a graphical database;   identify a potential collision between the pedestrian route and the obstacle based on the depthmap and the route data; and,   select an alternate route based on the potential collision.

Join the waitlist — get patent alerts

Track US2015260539A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.