A novel geodetic engineering method for accurate and automated road/railway centerline geometry extraction based on the bearing diagram and fractal behavior

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 1, 2012, Pages 115-126

  Gikas, Vassilis ^a   Stratakos, John ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Bearing diagram; centerline alignment; clothoid; digital map; fractal geometry; global positioning system (GPS); road extraction

Indexed keywords

CENTERLINES; CLOTHOIDS; DIGITAL MAP; FRACTAL GEOMETRY; GLOBAL POSITIONING; ROAD EXTRACTION;

ALGORITHMS; ALIGNMENT; FRACTALS; GEODESY; GEODETIC SATELLITES; GLOBAL POSITIONING SYSTEM; INTELLIGENT SYSTEMS; MATHEMATICAL MODELS; NAVIGATION SYSTEMS; SOFTWARE TESTING;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 84857786317     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2163186     Document Type: Article

References (58)

1. I. Laptev, H. Mayer, T. Lindeberg, W. Eckstein, C. Steger, and A. Baumgartner, "Automatic extraction of roads from aerial images based on scale space and snakes," Mach. Vis. Appl., vol. 12, no. 1, pp. 23-31, Jul. 2000.
2. C. Zhang, E. Baltsavias, and A. Gruen, "Knowledge-based image analysis for 3-D road reconstruction," Asian J. Geoinfomatics, vol. 1, no. 4, pp. 3-14, 2001.
3. T. Kim, S.-R. Park, M.-G. Kim, S. Jeong, and K.-O. Kim, "Tracking road centerlines from high-resolution remote sensing images by least squares correlation matching," Photogramm. Eng. Remote Sens., vol. 70, no. 12, pp. 1417-1422, Dec. 2004. (Pubitemid 39594572)
4. H. Cai andW. Rasdorf, "Modeling road centerlines and predicting lengths in 3-D using LIDAR point cloud and planimetric road centerline data," Comput.-Aided Civil Infrastruct. Eng., vol. 23, no. 3, pp. 157-173, Apr. 2008. (Pubitemid 351260322)
5. D. Tien, Y. Xiao, and Q. Qin, "A novel up-to-down algorithm for road extraction," Int. J. Tomogr. Stat., vol. 9, no. S08, pp. 1-11, 2008.
6. H. Weigel, H. Cramer, G. Wanielik, A. Polychonopoulos, and A. Saroldi, "Accurate road geometry estimation for a safe speed application," in Proc. IEEE Intell. Vehicles Symp., Tokyo, Japan, Jun. 13-15, 2006, pp. 516-521. (Pubitemid 47129722)
7. F. Jiménez, F. Aparicio, and G. Estrada, "Measurement uncertainty determination and curve-fitting algorithms for development of accurate digital maps for advanced driver assistance systems," Transp. Res. C: Emerging Technol., vol. 17, no. 3, pp. 225-239, 2009.
8. R. Toledo-Moreo, D. Bétaille, and F. Peyret, "Lane-level integrity provision for navigation and map matching with GNSS, dead reackoning, and enhanced maps," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 100-112, Mar. 2010.
9. S. Atev, G. Miller, and P. Papanikolopoulos, "Clustering of vehicle trajectories," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 647-657, Sep. 2010.
10. D. Bétaille and R. Toledo-Moreo, "Creating enhanced maps for lanelevel vehicle navigation," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 4, pp. 786-798, Dec. 2010.
11. J. M. Álvarez and A. Lopez, "Road detection based on illuminant invariance," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 184-193, Mar. 2011.
12. C. K. Toth and D. A. Grejner-Brzezinska, "Near-real-time road centerline extraction," in Proc. ISPRS Symp., Comm. III, Graz, Austria, Sep. 9-13, 2002.
13. M. Barbarella, S. Gandolfi, A. Meffe, and A. Burchi, "A test field for mobile mapping system: Design, set up and first results," in Proc. 7th Int. Symp. Mobile Mapping Technol., Cracow, Poland, Jun. 13-16, 2011.
14. G. Gräfe, "High-precision kinematic surveying with laser scanners," J. Appl. Geodesy, vol. 1, no. 4, pp. 185-199, 2007.
15. T. Kingston, V. Gikas, C. Laflamme, and C. Larouche, "An integrated mobile mapping system for data acquisition and automated asset extraction," in Proc. 5th Int. Symp. Mobile Mapping Technol., Padua, Italy, May 28-31, 2007.
16. V. Gikas, C. Laflamme, C. Larouche, E. Kasapi, G. Soilemezoglou, and D. Paradissis, "Development and testing of advanced positioning and videography tools for mobile mapping: Implementation in 1000 km of roads in Greece," in Proc. 10th Int. Conf. Appl. Adv. Technol. Transp., Athens, Greece, May 28-30, 2008.
17. C. Wang, T. Hassan, N. El-Sheimy, and M. Lavigne, "Automatic road vector extraction for mobile mapping systems," Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., vol. XXXVII, no. B3b, pp. 516-522, 2008.
18. Y. Chen, R. Chen, T. Kröger, A. Kukko, and J. Hyyppä, "Pulsewidth coding approach for multisensor synchronization of urban mobile mapping system," in Proc. IEEE Urban Remote Sens. Joint Event, Shanghai, China, May 20-22, 2009, pp. 1-5.
19. M. Strach and G. Lenda, "Concept of measuring and calculation system based on electronic clinometers to determine the geometry of railway track in the vertical plane," in Proc. 7th Int. Symp. Mobile Mapping Technol., Cracow, Poland, Jun. 13-16, 2011.
20. G. M. Shafiullah, A. B. M. Shawkat Ali, A. Thompson, and P. Wolfs, "Predicting vertical acceleration of railway wagons using regression algorithms," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 290-299, Jun. 2010.
21. D. Chen, Y. Fu, B. Cai, and Y. Yuan, "Modeling and algorithms of GPS data reduction for the Qinghai-Thibet railway," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 753-758, Sep. 2010.
22. L. B. Cremean and R. M. Murray, "Model-based estimation of offhighway road geometry using single-axis LADAR and inertial sensing," in Proc. IEEE Int. Conf. Robot. Autom., Orlando, FL, May 2006, pp. 1661-1666. (Pubitemid 44940308)
23. A. Drakopoulos and E. Örnek, "Use of vehicle-collected data to calculate existing roadway geometry," J. Transp. Eng., vol. 126, no. 2, pp. 154-160, Mar./Apr. 2000.
24. A. Eidehall, J. Pohl, F. Gustafsson, and J. Ekmark, "Towards autonomous collision avoidance by steering," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 1, pp. 84-94, Mar. 2007. (Pubitemid 46376156)
25. A. Gruen and H. Li, "Semiautomatic linear feature extraction by dynamic programming and LSB-snakes," Photogramm. Eng. Remote Sens., vol. 63, no. 8, pp. 985-995, Aug. 1997. (Pubitemid 28065392)
26. D. Ben, S. Chang, M. Rys, and G. Zhang, "Geometric modeling of highways using global positioning system data and B-spline approximation," J. Transp. Eng., vol. 130, no. 5, pp. 632-636, Sep./Oct. 2004. (Pubitemid 39147106)
27. M. Castro, L. Iglesias, R. Rodríguez-Solano, and J. A. Sánchez, "Geometric modeling of highways using global positioning system (GPS) data and spline approximation," Transp. Res. C: Emerging Technol., vol. 14, no. 4, pp. 233-243, 2006. (Pubitemid 44490298)
28. T. Guo, K. Iwamura, and M. Koga, "Toward high-accuracy road maps generation from massive GPS traces data," in Proc. IGARSS, Barcelona, Spain, Jul. 23-27, 2007, pp. 667-670. (Pubitemid 351242789)
29. B. Psarianos, D. Paradissis, B. Nakos, and G. Karras, "A cost-effective surveying method for the assessment of road alignments," in Proc. IV Int. Symp. Turkish-German Joint Geodetic Days, Berlin, Germany, Apr. 3-6, 2001.
30. X. Tong, X. Meng, and K. Ding, "Estimating geometric parameters of highways and railways using least squares adjustment," Surv. Rev., vol. 42, no. 318, pp. 359-374, Sep. 2010.
31. V. Gikas and S. Daskalakis, "Determining rail track axis geometry using satellite and terrestrial geodetic data," Surv. Rev., vol. 40, no. 310, pp. 392-405, Oct. 2008.
32. A. Karamanou, K. Papazisi, D. Paradissis, and B. Psarianos, "Precise estimation of road horizontal and vertical geometric features using mobile mapping techniques," Bull. Sci. Geodesy, vol. 15, no. 5, pp. 762-775, 2009.
33. J. Stratakos, V. Gikas, and K. Fragos, "A multiscale curve matching technique for the assessment of road alignments using GPS/INS data," in Proc. 6th Int. Symp. Mobile Mapping Technol., Sao Paolo, Brazil, Jul. 21-24, 2009.
34. Road Geometry: Highway Link Design, Departmental Standard TD 9/93-1993.
35. Aménagement de Routes Principales: Recommandations Techniques Pour la Conception Générale et la Géometrie de la Route, Guide technique P.M.V., SETRA, Min. del' Equip., Direction des Routes, France, 1994.
36. Richtlinien für die anlage von strassen (RAS), Standard Teil linienführung, RAS-L 95, 1995.
37. A Policy on Geometric Design of Highways and Streets, fifth ed., AASHTO, Washington, DC, 2001.
38. Norme Funzionali e Geometriche Per la Construzione Delle Strade, Std. D.M. 05/11/2001, 2001.
39. A. Marchionna and P. Perco, "A proposal to update the clothoid parameter-limiting criteria of the Italian standard," in Proc. 4th Int. SIIV Congr., Palermo, Italy, Sep. 12-14, 2007.
40. D. Stathas, J. Karabelas, C. Liapakis, B. Psarianos, and M. Kontaratos, "Dynamic vehicle positioning and orientation techniques for inspecting road surface or guiding construction machines," in Proc. FIG Working Week, Seoul, Korea, May 6-11, 2001.
41. B. B. Mandelbrot, "How long is the coast line of Britain? Statistical selfsimilarity and fractal dimension," Science, vol. 155, pp. 636-638, 1967.
42. M. Sakellariou, B. Nakos, and C. Mitsakaki, "On the fractal character of rock surfaces," Int. J. Rock Mech. Min. Sci. Geomech. Abstr., vol. 28, pp. 527-533, 1991.
43. J. Feder, Fractals. New York: Plenum, 2002.
44. J. C. Russ, Fractal Surfaces. New York: Plenum, 1994.
45. K. J. Falconer, Fractal Geometry: Mathematical Foundations and Applications. Chichester, U.K.: Wiley, 2003.
46. R. Uthayakumar and P. Paramanathan, "Fractal dimension of irregular digitalized curves by dividermethod," Appl.Math. Compt., vol. 189, no. 1, pp. 68-71, Jun. 2007. (Pubitemid 46734221)
47. B. D. Malamud and D. L. Turcotte, "Self-affine time series: Measures of weak and strong persistence," J. Stat. Plan. Infer., vol. 80, no. 1/2, pp. 173-196, Aug. 1999.
48. D. Serletis, "Effect of noise on fractal structure," Chaos Soliton Fractals, vol. 38, no. 4, pp. 921-924, Nov. 2008.
49. B. Hofman-Wellenhot, K. Legat, andM.Wieser, Navigation. NewYork: Springer-Verlag, 2003.
50. T. Kasparis, D. Charalampidis, M. Georgiopoulos, and J. Rolland, "Classification of textures based on fractals and image filtering," Pattern Recognit., vol. 34, pp. 1963-1973, 2001. (Pubitemid 32760626)
51. J. Schmittbuhl and J. P. Vilotte, "Reliability of self-affine measurements," Phys. Rev. E: Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 51, no. 1, pp. 131-147, Jan. 1995.
52. Z. Y. Yang and S. C. Lo, "An index for describing the anisotropy of joint surfaces," Int. J. Rock Mech. Min. Sci. Geomech. Abstr., vol. 34, no. 6, pp. 1031-1044, Sep. 1997.
53. P. H. S. W. Kulatilake, J. Um, and G. Pan, "Requirements for accurate quantification of self-affine roughness using the variogram method," Int. J. Solids Struct., vol. 35, no. 31/32, pp. 4167-4189, Nov. 1998. (Pubitemid 128384146)
54. P. H. S. W. Kulatilake and J. Um, "Requirements for accurate quantification of self-affine roughness using the roughness-length method," Int. J. Rock Mech. Min. Sci., vol. 36, no. 1, pp. 5-18, Jan. 1999. (Pubitemid 29276132)
55. S. Murato and T. Saito, "The variogram method for a fractal model of a rock joint surface," Geotech. Geol. Eng., vol. 17, no. 3/4, pp. 197-210, 1999. (Pubitemid 30168428)
56. V. Gikas, A. Androulaki, A. Bimis, V. Zacharis, and K. Fragos, "Accurate geoid undulation determination along a 120-km-long railway traverse in Central Greece: Preliminary results and validation," in Proc. Int. Tech. Laser Workshop SLR Tracking GNSS Constellations, Metsovo, Greece, Sep. 14-19, 2009.
57. V. Zarikas, "Modeling decisions under uncertainty in adaptive user interfaces," Universal Access Inf. Technol., vol. 6, no. 1, pp. 87-101, Jun. 2007. (Pubitemid 47277964)
58. P. A. Cross, Advanced Least Squares Applied to Position Fixing. London, U.K.: North East London Polytech., 1983.