WO1999039160A1 - Navigational apparatus using visual description of the route - Google Patents
Navigational apparatus using visual description of the route Download PDFInfo
- Publication number
- WO1999039160A1 WO1999039160A1 PCT/AU1999/000053 AU9900053W WO9939160A1 WO 1999039160 A1 WO1999039160 A1 WO 1999039160A1 AU 9900053 W AU9900053 W AU 9900053W WO 9939160 A1 WO9939160 A1 WO 9939160A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route
- navigation system
- points
- video
- video clips
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3647—Guidance involving output of stored or live camera images or video streams
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Definitions
- the present invention relates to a navigational apparatus and system that provides routing information to users by using a streaming video of the proposed route.
- Navigational aids which assist users in identifying a route from a start position to a destination are well known and have particularly been used in vehicles who determine their location using the GPS (global positioning satellite) system in conjunction with electronic road maps.
- GPS global positioning satellite
- the system knows its current location and provides an optimal route to the user when the user selects a destination.
- the information provided by the user may be a display of a map and at times may include audio information that may point out certain landmarks to assist the driver in finding and following a route.
- the problem with these types of navigational systems is that the user has to cognitively translate the information that is generally shown on a map into visual information that they can then use. The user has to thus be aware of the route, road signs and other visual locaters which assist in ensuring that they are on the correct route.
- a navigation system providing a visual image of a route between a first position and a second position by calculating an optimised route through a plurality of points between said first and second positions
- said system including: a plurality of video clips, each video clip representative of a route between two points; a display means to display said video clips; an input means adapted to receive information as to the first position and the second position; and a processor means adapted to calculate an optimised route between the first position and the second position by calculating an optimised route through a number of sequential points located between the first and second positions said processor further adapted to display on said display means sequential video clips corresponding to the routes between said sequential points.
- the system would include video images between each adjacent point. However, it may not always be necessary to provide a video image of every points adjacent every other , since two points may very well be close to each other.
- video clips are stored in a memory, or on storage devices such as a CD-ROM.
- video clips may also preferably be available from on- line optical devices such as cameras located at desirable locations.
- the system includes a location means adapted to provide the first position.
- a location means adapted to provide the first position.
- the system will know the location of the display device.
- the user may very well select a first position located away from the first location.
- the video clips are sequentially spliced to provide a substantially uninterrupted video clip of a route between the first and second positions passing through a number of said points.
- the display means is a television screen with the input means being a keyboard.
- the input means being an interactive TV screen.
- said system includes a number of display means.
- a shopping centre may have a large number of these terminals to assist users.
- the display devices are hand-held display devices allowing a user to e continuously provided with an image as they move around an area.
- the speed of the video clips may be appropriately varied to keep pace with the user as they are actually moving around.
- system is further provided with an output means to provide an output of the optimised route, such as a printout of a map.
- the system may simultaneously provide not only a video clip of the route but also a map which provide information in time with the video clip.
- a method of providing a visual image of a route between a first position and a second position including the steps of; dividing an area into a number of discrete points and creating a plurality of continuous video images of a route between adjacent points; choosing a first location and a second location and calculating an optimised route between said locations passing through a plurality of said adjacent discrete points; sequentially displaying said video images corresponding to the optimised route passing through adjacent said points between the first and second location to thereby provide a user with a visual route between said first and second position.
- FIG 1 is a plan view of a shopping centre layout superimposed on which are discrete points;
- FIG 2 is a typical example of a display means used to provide information to the user
- FIG 3 is an example of a hand-held display means used to provide information to an user.
- FIG 4 shows 6 frames from a typical video that the user may see guiding them from a first to a second location.
- the invention can be used in a number of applications, such as large shopping centres, airports and buildings, but may equally well be used in vehicles or as a personal display means carried by a user.
- a layout of a shopping centre 10 includes a number of retail outlets 12 (shaded for easier visualisation) in between which there are walkways 14.
- the map includes a grid of points 16, the locations of which are stored in a computer.
- a user 15 operates a display 16, a typical example of which is seen in Figure 2 and includes a video screen 30 and controls 32.
- the display 16 may show a map of the shopping centre, such as that seen in Figure 1 , or may allow the user to choose a location to which the user wants to go to, the latter simply accomplished by the user choosing a name of an outlet.
- the navigation system Since the navigation system has been pre-programmed with information as to individual grid points within the shopping centre, using known optimisational routing algorithms, the navigation system calculates what the optimal route between the users location and that which they want to go to, such as a retail shop, may be by. As shown in Figure 1 if a user wants to go from location 18 to location 20, the system calculates route 22. If the user wants to go from location 18 to location 24, the system calculates route 24.
- the navigational system includes a number of video clips, each video clip representative of a route between two individual points.
- the system calculates what the optimal route may be, it extracts from memory each video clip representative of a route between two points and sequentially displays them on the display screen for the benefit of the user.
- an image of a route that a pedestrian may, for example, take from the location of the display means to that retail outlet. Since it is accepted that users will remember visual images much easier than traditional maps, the user can easily find their way to that retail outlet and therefore does not become stressed or lost.
- the video clip itself may be played at a speed faster than a person normally would walk that route and thus what may usually take half a minute to a minute to walk may in fact only take 20-30 seconds to display on the display means. What the user sees is in fact a first person perspective video, representing the view point of someone traversing the route. In addition, there may be displayed alongside the video a map concurrently showing progress along the route.
- the navigational system consists of a route finding element and a display element.
- the route finding element calculates a route as a series of segments with each segment having a corresponding visual video clip whose start and end positions are carefully aligned with those of any other joining segments.
- the navigation system can therefore display an arbitrary route between any two points as a video clip constructed from a limited number of short clips.
- the system represents the area to be navigated as a graph.
- Edges in the graph link those that are conceptually adjacent to each other. That is, if one can walk directly from point or node A to node B without passing any other nodes, then one can preferably see node B from node A and there is an edge AB between A and B and generally another edge BA from B to A. Edges contain information about the length and direction, that is they are vectors, and can identify an associated video segment showing someone's viewpoint as they walk or travel from A to B. There may also be a short animation segment representing the same process on an overhead map. Routes are represented as ordered lists of edges.
- the locations are available as destinations for perusal are nodes in the graph, although there are other intermediate nodes.
- the navigation system calculates an efficient route by well known artificial intelligent techniques. Briefly these work by having multiple routes being calculated and at each node edges at angles of less than 90° to the direction of the travel are followed. Each one of these is then responsible for the creation of a new potential route which continues to be processed. When routes reintersect the longer one is culled. A route terminates when it reaches the goal or has no edges in the direction of travel. When all routes have terminated, the shortest route that reaches the goal is selected and others are culled.
- the present system provides for a video clip of a route that a person wishes to traverse.
- the route may be that located in a shopping centre, airport or other building. It may however also equally be used in a vehicle or any other transportation means where a user may select a final destination that wish to go to.
- a portable display device 34 can be carried by a user and connected to a central processing unit by electronic communication means, such as mobile phone networks.
- electronic communication means such as mobile phone networks.
- a user possessing such a display means may choose a location they wish to go to.
- the display means in itself may contain a location device and thus will transmit this location to the central system.
- the central system will then calculate an optimal route between the location of the display means and that which the user wishes to go to and may remotely transmit images to the display means to show the user which route they may have to go to.
- the resolution and quality of the image would depend upon the speed of the communication and also the necessity of the user.
- these navigational systems may be located in vehicles and may automatically provide route information to drivers by calculating the vehicles position using GPS systems and calculating an optimal route to the drivers destination.
- the display means may not only provide a visual image of the optimised route, it may also display simultaneously a map showing the route to be taken.
- the map may further be interactive, that is as the video is playing a route marker may be showing the user on the map where the location of that image in fact is.
- a user may select several locations that they may wish to go to. For example, a user may wish to go to 4 different locations. The system will then provide the user with a visual map as to what the most efficient way to go to all of the four locations may be. The user may also specify that they may wish to go to a particular outlet first, the system simply calculating the relevant optimal route.
- the video clips may be either real-life images or may be artificially generated.
- a further alternative may be that a shopping centre and the like may actually have numerous optical devices around an area that may provide current images, with the system using the current images to put together a video clip. This would of course require multiple camera and the image would not be continuous.
- One possible way to overcome this is to combine current images with stored images to ensure a continuity of data.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Navigation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU21441/99A AU740199B2 (en) | 1998-01-28 | 1999-01-28 | Navigational apparatus using visual description of the route |
CA002319172A CA2319172A1 (en) | 1998-01-28 | 1999-01-28 | Navigational apparatus using visual description of the route |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AUPP1520A AUPP152098A0 (en) | 1998-01-28 | 1998-01-28 | Navigational apparatus using visual description of the route |
AUPP1520 | 1998-01-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1999039160A1 true WO1999039160A1 (en) | 1999-08-05 |
Family
ID=3805797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/AU1999/000053 WO1999039160A1 (en) | 1998-01-28 | 1999-01-28 | Navigational apparatus using visual description of the route |
Country Status (3)
Country | Link |
---|---|
AU (1) | AUPP152098A0 (en) |
CA (1) | CA2319172A1 (en) |
WO (1) | WO1999039160A1 (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001065518A2 (en) * | 2000-02-28 | 2001-09-07 | Zi Corporation Of America | System and method for using real-world images for providing routing directions |
DE10036023A1 (en) * | 2000-07-22 | 2002-01-31 | Fahrradfabrik Hans Schauff | Visual navigation system couples data for current position, orientation and geography and thereby generates displayed representation of environment |
WO2004059256A1 (en) * | 2002-12-31 | 2004-07-15 | Robert Bosch Gmbh | System and method for advanced 3d visualization for mobile navigation units |
FR2851042A1 (en) * | 2003-02-11 | 2004-08-13 | France Telecom | Geographical guiding process for, e.g., motorist or pedestrian, involves determining whether a calculated route passes through a geographical point associated with a visual landmark identifiable by the user |
EP1484579A1 (en) * | 2003-06-03 | 2004-12-08 | Samsung Electronics Co., Ltd. | Apparatus and method for downloading and displaying images relating to global position information in navigation system |
WO2008065131A1 (en) * | 2006-12-01 | 2008-06-05 | Siemens Aktiengesellschaft | Navigation device, navigation method and video sequence server for a navigation device |
US7451041B2 (en) | 2005-05-06 | 2008-11-11 | Facet Technology Corporation | Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route |
WO2009021476A1 (en) * | 2007-08-13 | 2009-02-19 | Navigon Ag | Navigation method and device |
US7800545B2 (en) | 2004-09-14 | 2010-09-21 | St Electronics (Satcom & Sensor Systems) Pte Ltd | Portable satellite terminal |
US8150216B2 (en) | 2004-05-05 | 2012-04-03 | Google Inc. | Methods and apparatus for automated true object-based image analysis and retrieval |
EP3156767A3 (en) * | 2015-09-22 | 2017-07-05 | Xiaomi Inc. | Method and device for navigating and method and device for generating a navigation video |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5613055A (en) * | 1992-07-14 | 1997-03-18 | Sumitomo Electric Industries, Ltd. | Method of and apparatus for producing an animation having a series of road drawings to be watched from a driver's seat of a vehicle |
FR2755228A1 (en) * | 1996-10-25 | 1998-04-30 | Peugeot | On-board navigation system for cars providing more user-friendly display and guidance system |
-
1998
- 1998-01-28 AU AUPP1520A patent/AUPP152098A0/en not_active Abandoned
-
1999
- 1999-01-28 WO PCT/AU1999/000053 patent/WO1999039160A1/en active IP Right Grant
- 1999-01-28 CA CA002319172A patent/CA2319172A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5613055A (en) * | 1992-07-14 | 1997-03-18 | Sumitomo Electric Industries, Ltd. | Method of and apparatus for producing an animation having a series of road drawings to be watched from a driver's seat of a vehicle |
FR2755228A1 (en) * | 1996-10-25 | 1998-04-30 | Peugeot | On-board navigation system for cars providing more user-friendly display and guidance system |
Non-Patent Citations (7)
Title |
---|
DERWENT ABSTRACT, Accession No. 97-090302/09, Class X22; & JP 08327375 A (SONY CORP) 13 December 1996. * |
DERWENT ABSTRACT, Accession No. 97-096934/09, Class X22; & JP 08335037 A (TOSHIBA KK) 17 December 1996. * |
DERWENT ABSTRACT, Accession No. 98-096608/09, Class X22; & JP 09325042 A (MATSUSHITA DENKI SANGYO KK) 16 December 1997. * |
DERWENT ABSTRACT, Accession No. 98-148829/14, Class T01; & JP 10019584 A (KENWOOD CORP) 23 January 1998. * |
DERWENT ABSTRACT, Accession No. 98-263870/24, Class X22; & FR 2755228 A1 (AUTOMOBILES CITROEN SA) 30 April 1998. * |
DERWENT ABSTRACT, Accession No. 98-275606/25, Class X22; & JP 10089978 A (TOSHIBA KK) 10 April 1998. * |
DERWENT ABSTRACT, Accession No. 98-351298/31, Class X22; & JP 10132598 A (SONY CORP) 22 May 1998. * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001065518A3 (en) * | 2000-02-28 | 2001-12-20 | Zi Corp Of America | System and method for using real-world images for providing routing directions |
WO2001065518A2 (en) * | 2000-02-28 | 2001-09-07 | Zi Corporation Of America | System and method for using real-world images for providing routing directions |
DE10036023A1 (en) * | 2000-07-22 | 2002-01-31 | Fahrradfabrik Hans Schauff | Visual navigation system couples data for current position, orientation and geography and thereby generates displayed representation of environment |
WO2004059256A1 (en) * | 2002-12-31 | 2004-07-15 | Robert Bosch Gmbh | System and method for advanced 3d visualization for mobile navigation units |
US6885939B2 (en) | 2002-12-31 | 2005-04-26 | Robert Bosch Gmbh | System and method for advanced 3D visualization for mobile navigation units |
FR2851042A1 (en) * | 2003-02-11 | 2004-08-13 | France Telecom | Geographical guiding process for, e.g., motorist or pedestrian, involves determining whether a calculated route passes through a geographical point associated with a visual landmark identifiable by the user |
US7499799B2 (en) | 2003-06-03 | 2009-03-03 | Samsung Electronics Co., Ltd. | Apparatus and method for downloading and displaying images relating to global positioning information in a navigation system |
EP1484579A1 (en) * | 2003-06-03 | 2004-12-08 | Samsung Electronics Co., Ltd. | Apparatus and method for downloading and displaying images relating to global position information in navigation system |
US8908997B2 (en) | 2004-05-05 | 2014-12-09 | Google Inc. | Methods and apparatus for automated true object-based image analysis and retrieval |
US8150216B2 (en) | 2004-05-05 | 2012-04-03 | Google Inc. | Methods and apparatus for automated true object-based image analysis and retrieval |
US8903199B2 (en) | 2004-05-05 | 2014-12-02 | Google Inc. | Methods and apparatus for automated true object-based image analysis and retrieval |
US8908996B2 (en) | 2004-05-05 | 2014-12-09 | Google Inc. | Methods and apparatus for automated true object-based image analysis and retrieval |
US9424277B2 (en) | 2004-05-05 | 2016-08-23 | Google Inc. | Methods and apparatus for automated true object-based image analysis and retrieval |
US7800545B2 (en) | 2004-09-14 | 2010-09-21 | St Electronics (Satcom & Sensor Systems) Pte Ltd | Portable satellite terminal |
US7451041B2 (en) | 2005-05-06 | 2008-11-11 | Facet Technology Corporation | Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route |
DE102006056874A1 (en) * | 2006-12-01 | 2008-06-05 | Siemens Ag | navigation device |
WO2008065131A1 (en) * | 2006-12-01 | 2008-06-05 | Siemens Aktiengesellschaft | Navigation device, navigation method and video sequence server for a navigation device |
DE102006056874B4 (en) * | 2006-12-01 | 2015-02-12 | Siemens Aktiengesellschaft | navigation device |
WO2009021476A1 (en) * | 2007-08-13 | 2009-02-19 | Navigon Ag | Navigation method and device |
EP3156767A3 (en) * | 2015-09-22 | 2017-07-05 | Xiaomi Inc. | Method and device for navigating and method and device for generating a navigation video |
JP2017538948A (en) * | 2015-09-22 | 2017-12-28 | 小米科技有限責任公司Xiaomi Inc. | Navigation, navigation video generation method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
AUPP152098A0 (en) | 1998-02-19 |
CA2319172A1 (en) | 1999-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6336623B2 (en) | Generate a change direction preview | |
JP3982273B2 (en) | Navigation device | |
US20040098175A1 (en) | Methods and apparatus for imaging and displaying a navigable path | |
US20140350846A1 (en) | Map View | |
ES2534311T3 (en) | Method of operation of a navigation system that uses images | |
US7688229B2 (en) | System and method for stitching of video for routes | |
JP5290493B2 (en) | Method of collecting geographic database information for use in a navigation system | |
JP4138574B2 (en) | Car navigation system | |
US20080285886A1 (en) | System For Displaying Images | |
US20070055441A1 (en) | System for associating pre-recorded images with routing information in a navigation system | |
JP2004053351A (en) | Navigation system | |
JP2004028661A (en) | Image display device | |
JP3932171B2 (en) | 3D display device for underground buildings | |
WO1999039160A1 (en) | Navigational apparatus using visual description of the route | |
JP2006091390A (en) | Information display system and method, program and information display terminal device for making computer perform information display method | |
JP3950085B2 (en) | Map-guided omnidirectional video system | |
WO2006103437A1 (en) | A sytem for displaying images | |
GB2424730A (en) | Storage of road side images and retrieval through a map interface | |
CN107576332B (en) | Transfer navigation method and device | |
US20030011676A1 (en) | Environmental imaging apparatus and method | |
GB2337653A (en) | Route calculation and display apparatus | |
US7421336B2 (en) | Automobile navigation device with guidance | |
JP2002251396A (en) | Geographical space guide device | |
JP2000171264A (en) | Course guide method | |
AU740199B2 (en) | Navigational apparatus using visual description of the route |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 09601081 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2319172 Country of ref document: CA Kind code of ref document: A Ref document number: 2319172 |
|
NENP | Non-entry into the national phase |
Ref country code: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 21441/99 Country of ref document: AU |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
WWG | Wipo information: grant in national office |
Ref document number: 21441/99 Country of ref document: AU |