Method and apparatus for automatically tracking the location of vehicles
First Claim
1. A system for automatically tracking the location of a vehicle, comprising:
- visual image detecting means mounted on said vehicle for obtaining analog image signals representative of at least a portion of a panoramic view of the surroundings about said vehicle;
digital signal processing means for converting said analog image signals into a plurality of successive digitized first image data strips as the associated vehicle travels along a route, each of said plurality of first image data strips including information relating to features of scenery about said vehicle at successive locations or landmarks along said route, respectively, whereby when said vehicle retraces travel along at least a portion of said route, said digital signal processing means converts resulting said analog image signals into successive digitized second image data strips corresponding to a unique one of said first image data strips, respectively;
sparse tracking means for utilizing selected ones of said plurality of first image data strips for establishing a sparse database thereof in memory, the selected image data strips representing substantially spaced apart successive locations along said route, said sparse tracking means further including landmark recognition means for comparing each of said second image data strips as they occur in real time with the ones of said first image data strips of the sparse database, respectively, for locating said vehicle in real time at the landmark or location associated with the one of said first image data strips most closely corresponding to the current said second image data strip;
dense tracking means for utilizing all of said plurality of first image data strips for establishing a dense database thereof in memory, representing adjacent successive locations along said route, said dense tracking means further including matching means for determining the closest match between each of said second image data strips as they occur in real time and said plurality of first image data strips, respectively, for locating said vehicle in real time at the location associated with the closest matching one of said first image data strips to the current second image data strip, said dense tracking means providing more accurate but less robust tracking of said vehicle than said sparse tracking means; and
switching means responsive in one mode to straying of said vehicle from said route for transferring the tracking of said vehicle from said dense tracking means to said sparse tracking means, and thereafter responsive in another mode to said sparse tracking means recovering the location of said vehicle for at least a predetermined time, for transferring vehicle tracking back to said dense tracking means, and retaining said dense tracking means active as long as said vehicle continues travel on said route in a manner permitting said dense tracking means to locate said vehicle.
2 Assignments
0 Petitions
Accused Products
Abstract
A system for automatically tracking the location of a vehicle includes a visual image detector mounted on the vehicle for producing as the vehicle moves along a route digitized strips of image data representing successive panoramic views of scenery about the vehicle at respective locations along the route. A sparse tracking subsystem processes and stores only selected ones of the image data strips representing substantially spaced apart successive locations along the route, for use as a sparse database. A dense tracking subsystem processes and stores as a dense database every successive one of the image data strips representing location along the route, whereby the dense tracking subsystem provides more accurate location of the vehicle when it retraces some portion of the route than the sparse tracking subsystem. After the sparse and dense databases are established, the location of the vehicle in real time as it retraces the route is performed by the dense tracking subsystem matching current image data strips from the visual image detector with the dense database strips to determine the location of the vehicle, as long as the vehicle stays on the pre-established route. If the vehicles strays from the route, the system senses the deviation and switches to the sparse tracking system to search a broader area in less time than the dense tracking system to attempt to relocate the vehicle along the route, after which the system switches back to the dense tracking subsystem.
-
Citations
38 Claims
-
1. A system for automatically tracking the location of a vehicle, comprising:
-
visual image detecting means mounted on said vehicle for obtaining analog image signals representative of at least a portion of a panoramic view of the surroundings about said vehicle; digital signal processing means for converting said analog image signals into a plurality of successive digitized first image data strips as the associated vehicle travels along a route, each of said plurality of first image data strips including information relating to features of scenery about said vehicle at successive locations or landmarks along said route, respectively, whereby when said vehicle retraces travel along at least a portion of said route, said digital signal processing means converts resulting said analog image signals into successive digitized second image data strips corresponding to a unique one of said first image data strips, respectively; sparse tracking means for utilizing selected ones of said plurality of first image data strips for establishing a sparse database thereof in memory, the selected image data strips representing substantially spaced apart successive locations along said route, said sparse tracking means further including landmark recognition means for comparing each of said second image data strips as they occur in real time with the ones of said first image data strips of the sparse database, respectively, for locating said vehicle in real time at the landmark or location associated with the one of said first image data strips most closely corresponding to the current said second image data strip; dense tracking means for utilizing all of said plurality of first image data strips for establishing a dense database thereof in memory, representing adjacent successive locations along said route, said dense tracking means further including matching means for determining the closest match between each of said second image data strips as they occur in real time and said plurality of first image data strips, respectively, for locating said vehicle in real time at the location associated with the closest matching one of said first image data strips to the current second image data strip, said dense tracking means providing more accurate but less robust tracking of said vehicle than said sparse tracking means; and switching means responsive in one mode to straying of said vehicle from said route for transferring the tracking of said vehicle from said dense tracking means to said sparse tracking means, and thereafter responsive in another mode to said sparse tracking means recovering the location of said vehicle for at least a predetermined time, for transferring vehicle tracking back to said dense tracking means, and retaining said dense tracking means active as long as said vehicle continues travel on said route in a manner permitting said dense tracking means to locate said vehicle. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
Specification