Method and system for computing road grade data

Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C701S209000, C707S793000, C707S793000, C340S995100, C340S995240

Reexamination Certificate

active

07398154

ABSTRACT:
A method of obtaining data for a geographic database is disclosed. Data indicating a plurality of locations along roads including data indicating altitudes at the plurality of locations is provided. Road grade values for a plurality of subsections of the road are computed; each of the subsections is a portion of the road between two of the locations. A plurality of temporary change points are identified as joining two adjacent subsections having road grade values that differ by a value greater than a predetermined amount. Road grade values for each part of the road between adjacent temporary change points are computed. Consecutive parts of the road having road grade values that falls within a predetermined range are grouped into at least one constant road grade section. The geographic database stores data that define the constant road grade section.

REFERENCES:
patent: 3752251 (1973-08-01), Gaeke
patent: 5574649 (1996-11-01), Levy
patent: 5646857 (1997-07-01), McBurney et al.
patent: 5842194 (1998-11-01), Arbuckle
patent: 6047234 (2000-04-01), Cherveny et al.
patent: 6278928 (2001-08-01), Aruga et al.
patent: 6366851 (2002-04-01), Chojnacki et al.
patent: 6385536 (2002-05-01), Kimura
patent: 6405120 (2002-06-01), Higashimata et al.
patent: 6442453 (2002-08-01), Fukuoka
patent: 6484086 (2002-11-01), Jeon
patent: 6529827 (2003-03-01), Beason et al.
patent: 6597981 (2003-07-01), Nishira et al.
patent: 6674434 (2004-01-01), Chojnacki et al.
patent: 6697535 (2004-02-01), Dutta-Choudhury
patent: 6735542 (2004-05-01), Burgett et al.
patent: 6898333 (2005-05-01), Gopalakrishnan et al.
patent: 6901171 (2005-05-01), Dutta-Choudhury et al.
patent: 6983065 (2006-01-01), Akgul et al.
patent: 2001/0056326 (2001-12-01), Kimura
patent: 2002/0069010 (2002-06-01), Nishira et al.
patent: 2002/0161513 (2002-10-01), Bechtolsheim et al.
patent: 2002/0165669 (2002-11-01), Pinto et al.
patent: 2003/0033071 (2003-02-01), Kawasaki
patent: 2004/0039523 (2004-02-01), Kainuma et al.
patent: 2005/0125146 (2005-06-01), Phuyal et al.
patent: 8905632 (1993-02-01), None
Automatic Reconstruction of Building Objects From Multiaspect Meter-Resolution SAR Images; Feng Xu; Ya-Qiu Jin; Geoscience and Remote Sensing, IEEE Transactions on; vol. 45, Issue 7, Part 2, Jul. 2007 pp. 2336-2353 Digital Object Identifier 10.1109/TGRS.2007.896614.
The measurement and use of registered reflectance and range data in scene analysis□□Nitzan, D.; Brain, A.E.; Duda, R.O.;□□Proceedings of the IEEE□□vol. 65, Issue 2, Feb. 1977 pp. 206-220.
Classifying land development in high-resolution Satellite imagery using hybrid structural-multispectral features; Unsalan, C.; Boyer, K.L.; Geoscience and Remote Sensing, IEEE Transactions on; vol. 42, Issue 12, Dec. 2004 pp. 2840-2850 Digital Object Identifier 10.1109/TGRS.2004.835224.
Urban object reconstruction using airborne laser elevation image and aerial image; Fujii, K.; Arikawa, T.; Geoscience and Remote Sensing, IEEE Transactions on; vol. 40, Issue 10, Oct. 2002 pp. 2234-2240; Digital Object Identifier 10.1109/TGRS.2002.802460.
Autonomous mobile robot navigation and learning; Weisbin, C.R.; de Saussure, G.; Einstein, J.R.; Pin, F.G.; Heer, E.; Computer vol. 22, Issue 6, Jun. 1989 pp. 29-35; Digital Object Identifier 10.1109/2.30718.
A Hough transform system based on neural networks; Dempsey, G.L.; McVey, E.S.; Industrial Electronics, IEEE Transactions on; vol. 39, Issue 6, Dec. 1992 pp. 522-528; Digital Object Identifier 10.1109/41.170971.
On edge and line linking with connectionist models; Basak, J.; Chanda, B.; Dutta Majumder, D.; Systems, Man and Cybernetics, IEEE Transactions on; vol. 24, Issue 3, Mar. 1994 pp. 413-428; Digital Object Identifier 10.1109/21.278991.
Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation. I. Krishnapuram, R.; Frigui, H.; Nasraoui, O.; Fuzzy Systems, IEEE Transactions on; vol. 3, Issue 1, Feb. 1995 pp. 29-43; Digital Object Identifier 10.1109/91.366564.
Architecture and applications of the HiPAR video signal processor; Ronner, K.; Kneip, J.; Circuits and Systems for Video Technology, IEEE Transactions on; vol. 6, Issue 1, Feb. 1996 pp. 56-66; Digital Object Identifier 10.1109/76.486420.
Line and boundary detection in speckle images; Czerwinski, R.N.; Jones, D.L.; O'Brien, W.D., Jr.; Image Processing, IEEE Transactions on vol. 7, Issue 12, Dec. 1998 pp. 1700-1714; Digital Object Identifier 10.1109/83.730381.
Geometric neural computing; Bayro-Corrochano, E.J.; Neural Networks, IEEE Transactions on; vol. 12, Issue 5, Sep. 2001 pp. 968-986; Digital Identifier 10.1109/72.950128.
Dynamic camera calibration of roadside traffic management cameras for vehicle speed estimation; Schoepflin, T.N.; Dailey, D.J.; Intelligent Transportation Systems, IEEE Transactions on; vol. 4, Issue 2, Jun. 2003 pp. 90-98; Digital Object Identifier 10.1109/TITS.2003.821213.
Map Building Using Cheap Digital Cameras; Taylor, Trevor; Boles, Wageeh W.; Geva, Shlomo; Digital Image Computing Techniques and Applications, 9th Biennial Conference of the Australian Pattern Recognition Society on Dec. 3-5, 2007 pp. 130-137; Digital Object Identifier 10.1109/DICTA.2007.4426787.
Single camera lane detection and tracking; Schreiber, D.; Alefs, B.; Clabian, M.; Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE Sep. 13-15 2005 pp. 302-307; Digital Object Identifier 10.1109/ITSC.2005.1520207.
Efficient tracking with the Bounded Hough Transform; Greenspan, M.; Limin Shang; Jasiobedzki, P.; Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on; vol. 1, Jun. 27-Jul. 2, 2004 pp. I-520-I-527 vol. 1; Digital Object identifier 10.1109/CVPR.2004.1315076.
Automatic lane following with a single camera; Sukhan Lee; Boo, K.S.; Dongmok Shin; Lee, D.H.; Robotics and Automation, 1998. Proceedings. 1998 IEEE International Conference on; vol. 2, May 16-20, 1998 pp. 1689-1694 vol. 2 Digital Object Identifier 10.1109/ROBOT.1998.677404.
Engineering applications of the self-organizing map; Kohonen, T.; Oja, E.; Simula, O.; Visa, A.; Kangas, J.; Proceedings of the IEEE; vol. 84, Issue 10, Oct. 1996 pp. 1358-1384; Digital Object Identifier 10.1109/5.537105.
Urban object reconstruction using airborne laser elevation image and aerial image; Fujii, K.; Arikawa, T.; Geoscience and Remote Sensing, IEEE Transactions on; vol. 40, Issue 10, Oct. 2002 pp. 2234-2240; Digital Object Identifier 10.1109/TGRS.2002.802460.
A Hough transform system based on neural networks; Dempsey, G.L.; McVey, E.S.; Industrial Electronics, IEEE Transactions on; vol. 39, Issue 6, Dec. 1992 pp. 522-528; Digital Object Identifier 10.1109/41.170971.
Hough transform network: learning conoidal structures in a connectionist framework, Basak, J.; Das, A.; Neural Networks, IEEE Transactions on; On pp. 381-392, vol. 13, Issue: 2, Mar. 2002.
Richards J., and Casasent, D., “Real Time Hough Transform for Industrial Inspection” Proc. SPIE Technical Symposium, Boston 1989 1192:2-21 (1989).
INSPEC 4631735 C9405-1250-077, Doc Type: Journal Paper, Title: Non-analytic object recognition using the Hough transform with the matching teqhnique, Authors: Ser, P.-K.; Siu, W.-C., Affiliation; Dept. of Electron. Eng., Hong Kong Polytech., Hung Hom, Hong Kong, Journal: IEE Proceedings—Computers and Digital Techniques, vol.144 Iss: 1 pp. 11-16.
Bae, Hong S.; Ryu, Jihan; Gerdes, J. Christian, “Road Grade and Vehicle Parameter Estimation for Longitudinal Control Using GPS”,2001 IEEE Intelligent Transportation Systems Conference Proceedings-Oakland (CA). Aug. 25-29, 1991, pp. 168-173.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for computing road grade data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for computing road grade data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for computing road grade data will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3972265

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.