PHD THESIS DRIVING ENVIRONMENT PERCEPTION FROM STEREOVISION. Eng. Florin Ioan ONIGA. Advisor, Prof.dr.ing. Sergiu NEDEVSCHI.

Size: px
Start display at page:

Download "PHD THESIS DRIVING ENVIRONMENT PERCEPTION FROM STEREOVISION. Eng. Florin Ioan ONIGA. Advisor, Prof.dr.ing. Sergiu NEDEVSCHI."

Transcription

1 FACULTATEA DE AUTOMATICĂ ŞI CALCULATOARE Eng. Florin Ioan ONIGA PHD THESIS abstract DRIVING ENVIRONMENT PERCEPTION FROM STEREOVISION Advisor, Prof.dr.ing. Sergiu NEDEVSCHI 2011

2 ABSTRACT Stereovision-based perception of the driving environment is an important research topic in the field of Advanced Driving Assistance Systems (ADAS). There are many open problems in this field, and this thesis was aimed to provide solutions: increasing the accuracy of the 3D reconstruction, providing the appropriate scene representation, modeling and detection of the road surface and obstacles, and modeling and detection of curbs. The research objectives of this thesis are manifold, aiming to find original solutions for improving the stereovision-based perception of traffic scenes. The first objective was to improve the accuracy of 3D reconstruction with sparse stereovision in the context of ADAS for highway driving. The insufficient depth range provided by conventional stereovision techniques, considering the high speeds encountered, motivated the need for improved accuracy. Another important objective was to provide a more appropriate representation of structured and unstructured driving environments and means to extract this representation from the dense stereovision sensorial data. Secondary objectives, related to the environment representation, were derived. A more general road model and real-time means of road computation were needed. Special urban scene features such as traffic isles and curbs need original dedicated models and detection approaches. Improving the obstacle-road separation for the higher-level modules was an additional objective. This thesis is structured as follows: Chapter 1 presents the motivation and the main objectives of the research work. Chapter 2 presents a short overview of various sensors, passive or active, which are used for low-level perception in driving assistance applications. This provides a brief insight of how each sensor works, what data it provides, and what the challenges are for the higher level processing algorithms. We present an overview of the standard sparse stereovision approach, suitable for realtime implementation on standard processors. The drawbacks of the standard stereo matching method and the sub-pixel accuracy are discussed. Chapter 3 presents a survey of the most relevant road and obstacle detection approaches based on stereovision. A comparison of the existing road models and the processing space (the 3D data representation used for processing) is presented, underlining the limitations of existing techniques. Then, the main existing approaches are briefly discussed. Chapter 4 presents the state of the art in curb detection for advanced driving assistance systems. Due to the small number of papers on curb detection from stereovision, we also present curb detection methods based on other sensors. Existing approaches for curb detection are analyzed by considering two criteria: the type of sensor used and the curb model proposed. The main techniques for fitting a parametric model to a data set are briefly discussed. Additionally, we present the detailed formalism and a numerical analysis for the Least SQuares (LSQ) fitting of a line with vertical and perpendicular residuals. This was needed in order to justify our choice later throughout this thesis for the LSQ approach with vertical offsets that provides enough accuracy and has a much lower complexity. Chapter 5 presents a novel approach for sparse stereovision with increased accuracy. The standard stereo matching approach uses left and right pixel accuracy features and derives the sub-pixel accuracy by interpolating the similarity score. The proposed approach recovers the sub-pixel accuracy features in both images before the matching is performed. Correspondences are computed between the sub-pixel accuracy edges, with increased precision. Original solutions are presented for analyzing and improving the accuracy of sub-pixel edge detection, contours segmentation based on corner detection from the sub-pixel contour profile, and a contour-based stereo matching scheme. The increased accuracy can prove valuable for applications that require an accurate 3D reconstruction and description of environment. The evaluation of the proposed approach shows that an accurate 3D environment reconstruction, up to larger distances, is achieved. Chapter 6 presents the original solutions proposed for the perception of traffic scenes based on stereovision, and the Digital Elevation Map (DEM) representation. The proposed environment representation and detection approaches were developed in the context of dense stereovision. A general representation model for structured and unstructured traffic scenes was presented as 2

3 an advanced occupancy map that provides information about the type of each cell (drivable area, obstacles, and traffic isles). The proposed representation of obstacles and traffic isles as cell blobs instead of cuboids is more flexible (closer to the real 3D shape). Two original complementary road models were presented: a global parametric road surface model consisting of a high-order polynomial surface that is able to model complex vertical road profiles, and a local parametric density-based road model that can virtually model any road shape as long as the local road slope is below a threshold. A real-time original method for computing the polynomial road surface from a DEM was proposed. The method combines statistical matching, LSQ minimization and region growing supervised by the stereo sensor model. A real-time method was proposed for computing the local parametric road surface based on the density of 3D points in the DEM, by comparing the actual density with the expected road density derived from the stereo sensor model. For each road model, we proposed methods to classify the DEM cells based on geometric constraints and the stereo sensor model. In order to improve the robustness, we proposed fusion of the two classification results and a method for DEM temporal filtering based on ego-motion compensation and persistence evaluation. A real-time algorithm was developed based on these contributions. It takes as input dense 3D points, thus road edge features (high gradient) are not required. The 3D set of points is transformed into a digital elevation map in order to achieve real-time processing. The global road model allows complex vertical road shapes, often found in urban scenarios, and takes into account the 3D uncertainty increasing with the depth. Possible lack of road dense 3D data, due to poor road texture, is compensated by the density-based road model method. The tests performed proved the robustness of the algorithm. Another contribution presented is the mixed parametric road surface model consisting of two joint surfaces: a high-order (quadratic) polynomial surface for close-range road modeling and a loworder (planar) surface for far-range road modeling. This model improves the obstacle-road separation in the context of crowded scenes, where most of the road is occluded, uphill/downhill roads, or when the road texture cannot be reconstructed in a dense manner. Several contributions were presented with the goal of enhancing the environment representation proposed. Traffic isles are filtered based on their temporal persistence, in order to remove false positives. Obstacles are classified based on their temporal persistency as static or dynamic. This extends the representation with two new classes for the DEM cells. A global map is built by taking into account the ego motion and by integrating the occupancy grid over time. The global map can be used for alignment with offline maps of the scene. Chapter 7 presents the original solutions related to the problem of curb detection based on stereovision. Multiple curb detection approaches were proposed in this chapter, which are able to detect curbs in real-time based on the DEM representation using original curb models. The first approach relies on the existing linear curb model but it performs the whole processing on the DEM, instead of the image-disparity space as the existing methods do. The method extracts the relevant linear curbs by using the Hough transform applied to the set of DEM edges, and then it identifies the curb segments along the lines. The main benefit of the proposed approach is a low computational complexity. The second approach uses an original poly-linear curb model that is able to model curved curbs. In order to filter false curb points, a multi-frame persistence map was proposed. The dominant curb segment is detected with the Hough transform. The segment is extended iteratively with adjacent segments by analyzing the local elevations. Each segment has its own vertical linear profile computed with a RANSAC approach. The third approach is based on an original cubic polynomial curb model that allows accurate modeling of curbs having curvature and curvature variation. False curb points are filtered with temporal and occlusion constraints. In order to fit the polynomial model, a modified RANSAC approach was proposed: bad samples are rejected at an early phase, and the consensus score is computed in a better way that ensures safe fitting of the polynomial. The vertical profile of the curb is modeled with a quadratic polynomial, computed also with RANSAC. Finally, the fourth approach uses an original curb model consisting of a cubic spline/piecewise- 3

4 cubic polynomial curve. This model was required for modeling curbs over large distances. An original iterative fitting scheme was proposed for the piecewise polynomial curve consisting of LSQ fitting on each interval and continuity/smoothness constraints (first order differentiable curve in the knots). A good support for fitting was provided by temporal integration of curb points along consecutive frames. A modified Iterative Closest Point approach applied to the curb elevation data is proposed for vertical alignment between consecutive frames. The evaluation of the proposed approach proved the benefits of the general model proposed: better modeling and increased stability between frames. Chapter 8 concludes this thesis. Next, we underline the most important contributions of this thesis: 1. Design and development of an increased accuracy 3D reconstruction system based on the matching of sub-pixel accuracy contours, suitable for highway advanced driving assistance systems: Using the general geometry (no image rectification) for stereo reconstruction. A better 3D accuracy is obtained by avoiding image re-sampling due to the rectification step. A novel technique for sub-pixel stereo matching by computing the correspondent as the intersection between the epipolar line and the sub-pixel contour from the right image. 2. Design and development of an original representation of complex traffic scenes, and real-time processing methods to generate the representation based on Digital Elevation Maps: General representation modeling of traffic scenes with an advanced occupancy map that provides information about the type of each cell (drivable area, static / dynamic obstacles, and traffic isles). A global parametric road surface model consisting of a high-order polynomial surface that is able to model complex vertical road profiles. Real-time method for computing the parametric road surface by fitting a high-order polynomial surface to a digital elevation map. The method combines statistical matching, LSQ minimization and region growing supervised by the stereo sensor model. 3. Design and development of multiple original curb detection algorithms, based on Digital Elevation Maps processing. Various original curb models and real-time fitting techniques were proposed: The representation of curbs using a cubic polynomial curb model, which allows modeling of curbs having with constant curvature variation. Each curb has a vertical profile modeled with a quadratic polynomial. The general representation of curbs with a cubic spline / piecewise-cubic polynomial model, which allows modeling curbs on larger areas around the ego vehicle. Method for real-time fitting of the cubic polynomial curb model to a DEM, based on a RANSAC approach with early rejection of bad samples and a new way of computing the consensus set. Method for real-time fitting of the piecewise-cubic polynomial curb model to a DEM, based on iterative LSQ fitting on each interval, constraining the curve to be smooth (first order differentiable). The scientific impact of this thesis is proven by the published papers (ISI rated journals, ISI proceedings conferences, BDI) and the relevant number of independent citations for the papers that present in detail the contributions of this thesis. Published papers In ISI rated international journals 1. F. Oniga, S. Nedevschi, Processing Dense Stereo Data Using Elevation Maps: Road Surface, Traffic Isle, and Obstacle Detection, IEEE Transactions on Vehicular Technology, Vol. 59, Issue 3, 2010, pp , ISSN: ISI impact factor (2010), (5-year). 2. R. Danescu, F. Oniga, S. Nedevschi, Modeling and Tracking the Driving Environment With a Particle-Based Occupancy Grid, IEEE Transactions on Intelligent Transportation Systems, 12, pp. 1-12, ISI impact factor (2010), (5-year). 4

5 3. S. Nedevschi, V. Popescu, T. Marita, R. Danescu, F. Oniga, Alignment of Sensor Data and Digital Maps for Enhanced Intersection Environment Perception, submitted for publication to Machine Vision and Applications (currently under review) (ISI) In ISI Proceedings (mostly) / IEEE Xplore / SpringerLink 4. F. Oniga, S. Nedevschi, Curb Detection for Driving Assistance Systems: A Cubic Spline-Based Approach, Proc. of IEEE Intelligent Vehicles Symposium (IV), 5-9 June 2011, Baden-Baden, Germany, pp F. Oniga, M. Miron, R. Danescu, S. Nedevschi, Automatic Recognition of Low Earth Orbit Objects from Image Sequences, Proc. of the IEEE International Conference on Intelligent Computer Communication and Processing, aug. 2011, Cluj-Napoca, Romania. 6. A. Vatavu, S. Nedevschi, F. Oniga, Real time environment representation in driving scenarios based on object delimiters extraction, Lecture Notes in Electrical Engineering 85 LNEE, pp , F. Oniga, S. Nedevschi, Polynomial Curb Detection Based on Dense Stereovision for Driving Assistance, Proc. of the 13th International IEEE Conference on Intelligent Transportation Systems, Sept. 2010, Madeira, Portugal, ISBN: F. Oniga, R. Danescu, S. Nedevschi, Mixed Road Surface Model for Driving Assistance Systems, Proc. of the IEEE International Conference on Intelligent Computer Communication and Processing, aug. 2010, Cluj-Napoca, Romania, pp , ISBN: A. Vatavu, S. Nedevschi, F. Oniga, Real-time environment representation based on Occupancy Grid temporal analysis using a Dense Stereo-Vision System, Proc. of the IEEE International Conference on Intelligent Computer Communication and Processing, aug. 2010, Cluj-Napoca, Romania, pp , ISBN: I. Haller, C. Pantilie, F. Oniga, and S. Nedevschi, "Real-time semi-global dense stereo solution with improved subpixel accuracy, Proc. of IEEE Intelligent Vehicles Symposium (IV), San Diego, CA, 2010, pp , ISBN: R. Danescu, F. Oniga, S. Nedevschi, Particle Grid Tracking System for Stereovision Based Environment Perception, Proc. of IEEE Intelligent Vehicles Symposium (IV), San Diego, CA, 2010, pp , ISBN: S. Nedevschi, T. Marita, R. Danescu, F. Oniga, S. Bota, I. Haller, C. Pantilie, M. Drulea, C. Golban, On-board 6D Visual Sensor for Intersection Driving Assistance, book chapter in Advanced Microsystems for Automotive Applications, part 4, 2010, Springer, ISBN: , pp R. Danescu, F. Oniga, S. Nedevschi, M-M. Meinecke, Tracking Multiple Objects Using Particle Filters and Digital Elevation Maps, in Proc. of the IEEE Intelligent Vehicle Symposium (IEEE-IV 2009), June 2009, Xi An, China, pp R. Danescu, D. Lebu, F. Oniga, S. Nedevschi, M.-M. Meinecke, A Flexible Solution for Detection and Tracking of Multiple Objects, in proc. of IEEE International Conference on Intelligent Computer Communication and Processing 2009 (ICCP 2009), Cluj-Napoca, Romania, pp , ISBN F. Oniga, S. Nedevschi, R. Danescu, M.-M. Meinecke, Global Map Building Based on Occupancy Grids Detected from Dense Stereo in Urban Environments, in proc. of IEEE International Conference on Intelligent Computer Communication and Processing 2009 (ICCP 2009), Cluj-Napoca, Romania, pp ISBN S. Nedevschi, T. Marita, R. Danescu, F. Oniga, S. Bota, On-board Stereo Sensor for Intersection Driving Assistance. Architecture and Specification, in proc. of IEEE International Conference on Intelligent Computer Communication and Processing 2009 (ICCP 2009), Cluj-Napoca, Romania, pp , ISBN S. Nedevschi, R. Danescu, T. Marita, F. Oniga, C. Pocol, S. Bota, M-M. Meinecke, M. A. Obojski, Stereovision- Based Sensor for Intersection Assistance, book chapter in Advanced Microsystems for Automotive Applications, April 2009, Springer, ISBN , pp A. Vatavu, S. Nedevschi, F. Oniga, Real Time Object Delimiters Extraction for Environment Representation in Driving Scenarios, ICINCO-RA 2009: F. Oniga, S. Nedevschi, M-M. Meinecke, Curb Detection Based on a Multi-Frame Persistence Map for Urban Driving Scenarios, Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, Oct. 2008, Beijing, China, pp F. Oniga, S. Nedevschi, M-M. Meinecke, Curb Segments Detection with Temporal Filtering for Urban Driving, Proceedings of 4th International IEEE Conference on Intelligent Computer Communication and Processing, Aug. 2008, Cluj-Napoca, Romania, pp , ISBN S. Nedevschi, A. Vatavu, F. Oniga, Forward Collision Detection using a Stereo Vision System, Proceedings of 4th International IEEE Conference on Intelligent Computer Communication and Processing, Aug. 2008, Cluj- Napoca, Romania, pp , ISBN F. Oniga, S. Nedevschi, M-M. Meinecke, T-B. To, Road Surface and Obstacle Detection Based on Elevation Maps from Dense Stereo, Proceedings of the 10th International IEEE Conference on Intelligent Transportation Systems, Sept Oct. 3, 2007, Seattle, Washington, USA, ISBN:

6 23. F. Oniga, S. Nedevschi, M-M. Meinecke, Curb Detection Based on Elevation Maps from Dense Stereo, Proceedings of 3rd International IEEE Conference on Intelligent Computer Communication and Processing, pp , 6-8 Sept. 2007, Cluj-Napoca, Romania, ISBN T. Marita, F. Oniga, S. Nedevschi, T. Graf, Calibration Accuracy Assessment Methods for Stereovision Sensors Used in Vehicles, Proceedings of 3rd International IEEE Conference on Intelligent Computer Communication and Processing, 6-8 Sept. 2007, Cluj-Napoca, Romania, pp , ISBN S. Nedevschi, R. Danescu, T. Marita, F. Oniga, C. Pocol, S. Sobol, C. Tomiuc, C. Vancea, M.M. Meinecke, T. Graf, T. B. To, M.A. Obojski, A Sensor for Urban Driving Assistance Systems Based on Dense Stereovision, Proceedings of 2007 IEEE Intelligent Vehicles Symposium, (IV2007), Istanbul, Turkey, June 13-15, 2006, pp , ISBN / T. Marita, F. Oniga, S. Nedevschi, T. Graf, R. Schmidt, Camera Calibration Method for Far Range Stereovision Sensors Used in Vehicles, Proceedings of IEEE Intelligent Vehicles Symposium, (IV2006), June 13-15, 2006, Tokyo, Japan, pp , ISBN X. 27. S. Nedevschi, F. Oniga, R. Danescu, T. Graf, R. Schmidt, Increased Accuracy Stereo Approach for 3D Lane Detection, Proceedings of IEEE Intelligent Vehicles Symposium, (IV2006), June 13-15, 2006, Tokyo, Japan, pp , ISBN X. 28. S. Nedevschi, S. Bota, T. Marita, F. Oniga, C. Pocol, Real-Time 3D Environment Reconstruction Using High Precision Trinocular Stereovision, 2006 IEEE-TTTC International Conference on Automation, Quality&Testing, Robotics AQTR 2006 (THETA 15), May Cluj-Napoca, Romania, ISBN / S. Nedevschi, R. Danescu, T. Marita, F. Oniga, C. Pocol, S. Sobol, T. Graf, R. Schmidt, Driving Environment Perception Using Stereovision, Proceedings of IEEE Intelligent Vehicles Symposium, (IV2005), June 2005, Las Vegas, USA, pp , ISBN / S. Nedevschi, R..Schmidt, T. Graf, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, 3D Lane Detection System Based on Stereovision, IEEE Intelligent Transportation Systems Conference (ITSC), October 2004, Washington, USA, pp , ISBN S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, R. Schmidt, T. Graf, High Accuracy Stereo Vision System for Far Distance Obstacle Detection, IEEE Intelligent Vehicles Symposium, (IV2004), June 2004, Parma, Italy, pp , ISBN S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, Spatial Grouping of 3D Points from Multiple Stereovision Sensors, IEEE International Conference of Networking, Sensing and Control, March 2004, Taipei, Taiwan, pp , ISBN S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, Online detection of dynamic traffic description using stereo sensor, GPS and wireless communication equipped vehicles, IIIS International Conference on Computing Communication and Control Technologies, August 2004, Austin, Texas, pp , ISBN S. Nedevschi, T. Marita, R. Danescu, D. Frentiu, F. Oniga, C. Pocol., Real-Time Extraction of 3D Dynamic Environment Description Using Multiple Stereovision Sensors, Proceedings of International Conference on CCCT 2003, Orlando, Florida, 29 July 1 August, 2003, Volume 3, pp In ISI indexed international journals 35. S. Nedevschi, T. Marita, M. Vaida, R. Danescu, D. Frentiu, F. Oniga, C. Pocol Camera Calibration Method for Stereo Measurements, Journal of Control Engineering and Applied Informatics (CEAI), Vol.4, No. 2, pp.21-28, 2002, Bucuresti, Romania. In the proceedings of other international conferences 36. F. Oniga, S. Nedevschi, M. M. Meinecke, Temporal Integration of Occupancy Grids Detected from Dense Stereo Using an Elevation Map Representation, in Proceedings of the 6th International Workshop on Intelligent Transportation (WIT 2009), Hamburg, Germany, pp S. Nedevschi, A. Vătavu, F. Oniga, Forward Collision Detection based on Elevation Map from Dense Stereo, in Proceedings of the IROS nd Workshop on Planning, Perception and Navigation for Intelligent Vehicles, Nice, France; pp F. Oniga, S. Nedevschi, Improving the Accuracy of 3D Stereo Reconstruction through Sub-Pixel Contour-Based Matching, in Proceedings of IEEE 2-nd International Conference on Intelligent Computer Communication and Processing, 1-2 Sept. 2006, Cluj-Napoca, Romania, pp , ISBN (10) S. Nedevschi, T. Marita, R. Danescu, F. Oniga, C. Pocol, S. Sobol, C. Tomiuc, C. Vancea, S. Bota, Stereovision Sensor for Driving Assistance, in Proceedings of IEEE 2-nd International Conference on Intelligent Computer Communication and Processing, 1-2 Sept. 2006, Cluj-Napoca, Romania, pp , ISBN (10) S. Nedevschi, R. Danescu, T. Marita, F. Oniga, C. Pocol, Moving Camera Rotation Estimation Using Horizon Line Features Motion Field, in Proceedings of 6-th International Carpathian Control Conference, May 2005, Lilafured-Miskolc, Hungary, pp , ISBN

7 41. S. Nedevschi, T. Marita, R. Danescu, F. Oniga, C. Pocol, Camera Calibration method for high-accuracy sterovision, in Proceedings of the Joint-Hungarian-Austrian Conference on Image Processing and Pattern Recognition, Vesprem, Hungary, May 2005, pp , ISBN S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, Thorsten Graf, Rolf Schmidt, High Accuracy Stereovision Approach for Obstacle Detection on Non-Planar Roads, IEEE Inteligent Engineering Systems (INES), September 2004, Cluj Napoca, Romania, pp , ISBN S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, Stereovision Approach For Obstacle Detection On Non-Planar Roads, IEEE and IFAC International Conference on Informatics in Control, Automation and Robotics, August 2004, Setubal, Portugal, pp , ISBN S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, Dynamic traffic description using stereovision equipped vehicles and ad-hoc wireless networking, IEEE-TTTC International Conference on Automation, Quality Testing and Robotics, May 2004, Cluj Napoca, Romania, pp , ISBN S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, 3D Environment Reconstruction Using Multiple Moving Stereovision Sensors, microcad International Scientific Conference, March 2004, Miskolc, Hungary, pp , ISBN S. Nedevschi, T. Marita, R. Danescu, D. Frentiu, F. Oniga, C. Pocol, Camera Calibration Error Analysis in Stereo Measurements, Proceedings of MicroCAD 2003 International Scientific Conference, Miskolc, 6-7 March 2003, pp S. Nedevschi, T. Marita, M. Vaida, R. Danescu, D. Frentiu, F. Oniga, C. Pocol Camera Calibration Method for Stereo Measurements, presented at the IEEE-TTTC International Conference on Automation, Quality and Testing, Robotics, May 2002, Cluj-Napoca, Romania, short version published in the conference proceedings at pp In national journals, CNCSIS rated, category B 48. S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, Thorsten Graf, Rolf Schmidt, High Accuracy Stereovision Approach for Obstacle Detection on Non-Planar Roads, Journal of Automation, Computers and Applied Mathematics (ACAM), Vol.14, No. 2, 2005, Cluj-Napoca, Romania, pp , ISSN X. Book chapters (international editors) 49. S. Nedevschi, R. Danescu, T. Marita, F. Oniga, C. Pocol, S. Bota and C. Vancea, A Sensor for Urban Driving Assistance Systems Based on Dense Stereovision, book chapter in Stereo Vision editor A. Bhatti, published by InTech Education and Publishing, Vienna, November 2008, ISBN Relevant Citations Many of the papers published presenting in detail the contributions brought by this thesis have relevant independent citations in international journals and conferences. Below is a list of the most relevant citations identified with Google Scholar. 1. S. Nedevschi, F. Oniga, R. Danescu, T. Graf, R. Schmidt, Increased Accuracy Stereo Approach for 3D Lane Detection, Proceedings of IEEE Intelligent Vehicles Symposium, (IV2006), June 13-15, 2006, Tokyo, Japan, pp , ISBN X. This paper presents the increased accuracy stereo approach (contour-based) presented in chapter 5 3 ISI journal citations and 5 conference proceedings citations 2. F. Oniga, S. Nedevschi, M-M. Meinecke, T-B. To, Road Surface and Obstacle Detection Based on Elevation Maps from Dense Stereo, Proceedings of the 10th International IEEE Conference on Intelligent Transportation Systems, Sept Oct. 3, 2007, Seattle, Washington, USA, ISBN: This paper presents the first results for the DEM-based road, obstacle and traffic isle detection approach presented in chapter 6 2 ISI journal citations and 8 conference proceedings citations 3. F. Oniga, S. Nedevschi, Processing Dense Stereo Data Using Elevation Maps: Road Surface, Traffic Isle, and Obstacle Detection, IEEE Transactions on Vehicular Technology, Vol. 59, Issue 3, 2010, pp , ISSN: This paper presents the DEM-based road, obstacle and traffic isle detection approach presented in chapter 6 1 ISI journal citation and one magazine citation 4. F. Oniga, S. Nedevschi, R. Danescu, M.-M. Meinecke, Global Map Building Based on Occupancy Grids Detected 7

8 from Dense Stereo in Urban Environments, in proc. of IEEE International Conference on Intelligent Computer Communication and Processing 2009 (ICCP 2009), Cluj-Napoca, Romania, pp ISBN This paper presents the global map building approach presented in chapter 6 1 international journal citation The next papers present the curb detection algorithms proposed in chapter 7 5. F. Oniga, S. Nedevschi, M-M. Meinecke, Curb Detection Based on Elevation Maps from Dense Stereo, Proceedings of 3rd International IEEE Conference on Intelligent Computer Communication and Processing, pp , 6-8 Sept. 2007, Cluj-Napoca, Romania, ISBN conference proceedings citation 6. F. Oniga, S. Nedevschi, M-M. Meinecke, Curb Detection Based on a Multi-Frame Persistence Map for Urban Driving Scenarios, Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, Oct. 2008, Beijing, China, pp conference proceedings citations 7. F. Oniga, S. Nedevschi, Curb Detection for Driving Assistance Systems: A Cubic Spline-Based Approach, Proc. of IEEE Intelligent Vehicles Symposium (IV), 5-9 June 2011, Baden-Baden, Germany, pp conference proceedings citation 8. F. Oniga, S. Nedevschi, Polynomial Curb Detection Based on Dense Stereovision for Driving Assistance, Proc. of the 13th International IEEE Conference on Intelligent Transportation Systems, Sept. 2010, Madeira, Portugal, ISBN: conference proceedings citation In addition, I have co-authored other relevant papers with other members of the IPPRG team. These papers usually present whole detection systems based on stereovision and include original contributions from other team members. Below are two of our most cited papers, which present an obstacle detection system for non-planar roads based on sparse stereovision. My contribution to these papers is the sparse stereovision approach using general geometry with standard stereo matching. 9. S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, T. Graf, R. Schmidt, High Accuracy Stereovision Approach for Obstacle Detection on Non-Planar Roads, IEEE Inteligent Engineering Systems (INES), September 2004, Cluj Napoca, Romania, pp , ISBN ISI journal citations and 8 conference proceedings citations 10. S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, R. Schmidt, T. Graf, High Accuracy Stereo Vision System for Far Distance Obstacle Detection, IEEE Intelligent Vehicles Symposium, (IV2004), June 2004, Parma, Italy, pp , ISBN ISI journal citations and 12 conference proceedings citations 8

On Board 6D Visual Sensors for Intersection Driving Assistance Systems

On Board 6D Visual Sensors for Intersection Driving Assistance Systems On Board 6D Visual Sensors for Intersection Driving Assistance Systems S. Nedevschi, T. Marita, R. Danescu, F. Oniga, S. Bota, I. Haller, C. Pantilie, M. Drulea, C. Golban Sergiu.Nedevschi@cs.utcluj.ro

More information

FACULTATEA DE AUTOMATICĂ ŞI CALCULATOARE. Ing. Silviu BOTA PHD THESIS MOTION DETECTION AND TRACKING IN 3D IMAGES

FACULTATEA DE AUTOMATICĂ ŞI CALCULATOARE. Ing. Silviu BOTA PHD THESIS MOTION DETECTION AND TRACKING IN 3D IMAGES FACULTATEA DE AUTOMATICĂ ŞI CALCULATOARE Ing. Silviu BOTA PHD THESIS MOTION DETECTION AND TRACKING IN 3D IMAGES Comisia de evaluare a tezei de doctorat: Conducător ştiinţific, Prof.dr.ing. Sergiu NEDEVSCHI

More information

Curb Detection Based on a Multi-Frame Persistence Map for Urban Driving Scenarios

Curb Detection Based on a Multi-Frame Persistence Map for Urban Driving Scenarios Curb Detection Based on a Multi-Frame Persistence Map for Urban Driving Scenarios Florin Oniga, Sergiu Nedevschi, and Marc Michael Meinecke Abstract An approach for the detection of straight and curved

More information

Barriers Detection Method for Stereovision-Based ACC Systems

Barriers Detection Method for Stereovision-Based ACC Systems Barriers Detection Method for Stereovision-Based ACC Systems Tiberiu Mariţa Technical University of Cluj-Napoca E-mail: Tiberiu.Marita@cs.utcluj.ro Abstract This paper presents a vision-based road-barriers

More information

PHD THESIS (abstract)

PHD THESIS (abstract) Eng. Tiberiu MARIłA PHD THESIS (abstract) CONTRIBUTIONS TO THE DEVELOPMENT OF AUTONOMOUS DRIVING SYSTEMS BASED ON COMPUTER VISION Advisor Prof. Dr. Eng. Iosif IGNAT 2008 PHD Thesis - abstract 1 CONTENTS

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 4,100 116,000 120M Open access books available International authors and editors Downloads Our

More information

Stereovision-Based Sensor for Intersection Assistance

Stereovision-Based Sensor for Intersection Assistance Stereovision-Based Sensor for Intersection Assistance S. Nedevschi, R. Danescu, T. Marita, F. Oniga, C. Pocol, S. Bota, Technical University of Cluj-Napoca, M.-M. Meinecke, M. A. Obojski, Volkswagen AG

More information

A Sensor for Urban Driving Assistance Systems Based on Dense Stereovision

A Sensor for Urban Driving Assistance Systems Based on Dense Stereovision A Sensor for Urban Driving Assistance Systems Based on Dense Stereovision Abstract The urban driving environment is a complex and demanding one, requiring increasingly complex sensors for the driving assistance

More information

UV disparity based obstacle detection and pedestrian classification in urban traffic scenarios

UV disparity based obstacle detection and pedestrian classification in urban traffic scenarios UV disparity based obstacle detection and pedestrian classification in urban traffic scenarios Alexandru Iloie, Ion Giosan, Sergiu Nedevschi Computer Science Department Technical University of Cluj-Napoca,

More information

3D Lane Detection System Based on Stereovision

3D Lane Detection System Based on Stereovision 3D Lane Detection System Based on Stereovision Sergiu Nedevschi, Rolf. Schmidt, Thorsten Graf, Radu Danescu, Dan Frentiu, Tiberiu Marita, Florin Oniga, Ciprian Pocol Abstract This paper presents a 3D lane

More information

A Framework for Object Detection, Tracking and Classification in Urban Traffic Scenarios Using Stereovision

A Framework for Object Detection, Tracking and Classification in Urban Traffic Scenarios Using Stereovision A Framework for Object Detection, Tracking and Classification in Urban Traffic Scenarios Using Stereovision Silviu Bota and Sergiu Nedevschi Technical University of Cluj-Napoca {Silviu.Bota, Sergiu.Nedevschi}cs.utcluj.ro

More information

Real Time Stereo Vision Based Pedestrian Detection Using Full Body Contours

Real Time Stereo Vision Based Pedestrian Detection Using Full Body Contours Real Time Stereo Vision Based Pedestrian Detection Using Full Body Contours Ion Giosan, Sergiu Nedevschi, Silviu Bota Technical University of Cluj-Napoca {Ion.Giosan, Sergiu.Nedevschi, Silviu.Bota}@cs.utcluj.ro

More information

on some prior knowledge of the scene as flat road met in real scenarios. With stereo-vision systems the

on some prior knowledge of the scene as flat road met in real scenarios. With stereo-vision systems the 9-2 Camera Calibration Method for Far Range Stereovision Sensors Used in Vehicles Tiberiu Marita, Florin Oniga, Sergiu Nedevschi Computer Science Department Technical University of Cluj-Napoca Cluj-Napoca,

More information

Intersection Safety using Lidar and Stereo Vision sensors

Intersection Safety using Lidar and Stereo Vision sensors Intersection Safety using Lidar and Stereo Vision sensors Olivier Aycard, Qadeer Baig, Siviu Bota, Fawzi Nashashibi, Sergiu Nedevschi, Cosmin Pantilie, Michel Parent, Paulo Resende, Trung-Dung Vu University

More information

Stereovision on Mobile Devices for Obstacle Detection in Low Speed Traffic Scenarios

Stereovision on Mobile Devices for Obstacle Detection in Low Speed Traffic Scenarios Stereovision on Mobile Devices for Obstacle Detection in Low Speed Traffic Scenarios Alexandra Trif, Florin Oniga, Sergiu Nedevschi Computer Science Department Technical University of Cluj-Napoca Romania

More information

Non-flat Road Detection Based on A Local Descriptor

Non-flat Road Detection Based on A Local Descriptor Non-flat Road Detection Based on A Local Descriptor Kangru Wang, Lei Qu, Lili Chen, Yuzhang Gu, Xiaolin Zhang Abstrct The detection of road surface and free space remains challenging for non-flat plane,

More information

MOVING CAMERA ROTATION ESTIMATION USING HORIZON LINE FEATURES MOTION FIELD

MOVING CAMERA ROTATION ESTIMATION USING HORIZON LINE FEATURES MOTION FIELD MOVING CAMERA ROTATION ESTIMATION USING HORION LINE FEATURES MOTION FIELD S. Nedevschi, T. Marita, R. Danescu, F. Oniga, C. Pocol Computer Science Department Technical University o Cluj-Napoca Cluj-Napoca,

More information

Detection and Classification of Painted Road Objects for Intersection Assistance Applications

Detection and Classification of Painted Road Objects for Intersection Assistance Applications Detection and Classification of Painted Road Objects for Intersection Assistance Applications Radu Danescu, Sergiu Nedevschi, Member, IEEE Abstract For a Driving Assistance System dedicated to intersection

More information

Sensory Augmentation for Increased Awareness of Driving Environment

Sensory Augmentation for Increased Awareness of Driving Environment Sensory Augmentation for Increased Awareness of Driving Environment Pranay Agrawal John M. Dolan Dec. 12, 2014 Technologies for Safe and Efficient Transportation (T-SET) UTC The Robotics Institute Carnegie

More information

Ground Plane Detection with a Local Descriptor

Ground Plane Detection with a Local Descriptor Ground Plane Detection with a Local Descriptor Kangru Wang, Lei Qu, Lili Chen, Yuzhang Gu, Dongchen Zhu, Xiaolin Zhang Shanghai Institute of Microsystem and Information Technology (SIMIT), Chinese Academy

More information

Real-Time Detection of Road Markings for Driving Assistance Applications

Real-Time Detection of Road Markings for Driving Assistance Applications Real-Time Detection of Road Markings for Driving Assistance Applications Ioana Maria Chira, Ancuta Chibulcutean Students, Faculty of Automation and Computer Science Technical University of Cluj-Napoca

More information

Noise-resilient Road Surface and Free Space Estimation Using Dense Stereo

Noise-resilient Road Surface and Free Space Estimation Using Dense Stereo 2013 IEEE Intelligent Vehicles Symposium (IV) June 23-26, 2013, Gold Coast, Australia Noise-resilient Road Surface and Free Space Estimation Using Dense Stereo Jae Kyu Suhr, Member, IEEE, and Ho Gi Jung,

More information

Transactions on Information and Communications Technologies vol 16, 1996 WIT Press, ISSN

Transactions on Information and Communications Technologies vol 16, 1996 WIT Press,   ISSN ransactions on Information and Communications echnologies vol 6, 996 WI Press, www.witpress.com, ISSN 743-357 Obstacle detection using stereo without correspondence L. X. Zhou & W. K. Gu Institute of Information

More information

Recognition of Road Contours Based on Extraction of 3D Positions of Delineators

Recognition of Road Contours Based on Extraction of 3D Positions of Delineators Proceedings of the 2007 IEEE Intelligent Transportation Systems Conference Seattle, WA, USA, Sept. 30 - Oct. 3, 2007 TuD5.2 Recognition of Road Contours Based on Extraction of 3D Positions of Delineators

More information

W4. Perception & Situation Awareness & Decision making

W4. Perception & Situation Awareness & Decision making W4. Perception & Situation Awareness & Decision making Robot Perception for Dynamic environments: Outline & DP-Grids concept Dynamic Probabilistic Grids Bayesian Occupancy Filter concept Dynamic Probabilistic

More information

Particle Tracking. For Bulk Material Handling Systems Using DEM Models. By: Jordan Pease

Particle Tracking. For Bulk Material Handling Systems Using DEM Models. By: Jordan Pease Particle Tracking For Bulk Material Handling Systems Using DEM Models By: Jordan Pease Introduction Motivation for project Particle Tracking Application to DEM models Experimental Results Future Work References

More information

PUBLICATIONS. Journal Papers

PUBLICATIONS. Journal Papers PUBLICATIONS Journal Papers [J1] X. Wu and L.-L. Xie, Asymptotic equipartition property of output when rate is above capacity, submitted to IEEE Transactions on Information Theory, August 2009. [J2] A.

More information

DYNAMIC STEREO VISION FOR INTERSECTION ASSISTANCE

DYNAMIC STEREO VISION FOR INTERSECTION ASSISTANCE FISITA 2008 World Automotive Congress Munich, Germany, September 2008. DYNAMIC STEREO VISION FOR INTERSECTION ASSISTANCE 1 Franke, Uwe *, 2 Rabe, Clemens, 1 Gehrig, Stefan, 3 Badino, Hernan, 1 Barth, Alexander

More information

DEPTH AND GEOMETRY FROM A SINGLE 2D IMAGE USING TRIANGULATION

DEPTH AND GEOMETRY FROM A SINGLE 2D IMAGE USING TRIANGULATION 2012 IEEE International Conference on Multimedia and Expo Workshops DEPTH AND GEOMETRY FROM A SINGLE 2D IMAGE USING TRIANGULATION Yasir Salih and Aamir S. Malik, Senior Member IEEE Centre for Intelligent

More information

Road Surface Scanning using Stereo Cameras for Motorcycles

Road Surface Scanning using Stereo Cameras for Motorcycles Road Surface Scanning using Stereo Cameras for Motorcycles Joerg Deigmoeller 1, Nils Einecke 1, Oliver Fuchs 2 and Herbert Janssen 1 1 Honda Research Institute Europe, Carl-Legien-Strasse 30, 63073 Offenbach,

More information

EE795: Computer Vision and Intelligent Systems

EE795: Computer Vision and Intelligent Systems EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational

More information

Fusion Between Laser and Stereo Vision Data For Moving Objects Tracking In Intersection Like Scenario

Fusion Between Laser and Stereo Vision Data For Moving Objects Tracking In Intersection Like Scenario Fusion Between Laser and Stereo Vision Data For Moving Objects Tracking In Intersection Like Scenario Qadeer Baig, Olivier Aycard, Trung Dung Vu and Thierry Fraichard Abstract Using multiple sensors in

More information

Model-based segmentation and recognition from range data

Model-based segmentation and recognition from range data Model-based segmentation and recognition from range data Jan Boehm Institute for Photogrammetry Universität Stuttgart Germany Keywords: range image, segmentation, object recognition, CAD ABSTRACT This

More information

Multibody reconstruction of the dynamic scene surrounding a vehicle using a wide baseline and multifocal stereo system

Multibody reconstruction of the dynamic scene surrounding a vehicle using a wide baseline and multifocal stereo system Multibody reconstruction of the dynamic scene surrounding a vehicle using a wide baseline and multifocal stereo system Laurent Mennillo 1,2, Éric Royer1, Frédéric Mondot 2, Johann Mousain 2, Michel Dhome

More information

Map Guided Lane Detection Alexander Döbert 1,2, Andre Linarth 1,2, Eva Kollorz 2

Map Guided Lane Detection Alexander Döbert 1,2, Andre Linarth 1,2, Eva Kollorz 2 Map Guided Lane Detection Alexander Döbert 1,2, Andre Linarth 1,2, Eva Kollorz 2 1 Elektrobit Automotive GmbH, Am Wolfsmantel 46, 91058 Erlangen, Germany {AndreGuilherme.Linarth, Alexander.Doebert}@elektrobit.com

More information

URBAN STRUCTURE ESTIMATION USING PARALLEL AND ORTHOGONAL LINES

URBAN STRUCTURE ESTIMATION USING PARALLEL AND ORTHOGONAL LINES URBAN STRUCTURE ESTIMATION USING PARALLEL AND ORTHOGONAL LINES An Undergraduate Research Scholars Thesis by RUI LIU Submitted to Honors and Undergraduate Research Texas A&M University in partial fulfillment

More information

High Accuracy Stereo Vision System for Far Distance Obstacle Detection

High Accuracy Stereo Vision System for Far Distance Obstacle Detection High Accuracy Stereo Vision System for Far Distance Obstacle Detection Prof. Sergiu Nedevschi, Radu Danescu, Dan Frentiu, Tiberiu Marita, Florin Oniga, Ciprian Pocol Technical University of Cluj-Napoca

More information

Real-time Detection of Illegally Parked Vehicles Using 1-D Transformation

Real-time Detection of Illegally Parked Vehicles Using 1-D Transformation Real-time Detection of Illegally Parked Vehicles Using 1-D Transformation Jong Taek Lee, M. S. Ryoo, Matthew Riley, and J. K. Aggarwal Computer & Vision Research Center Dept. of Electrical & Computer Engineering,

More information

Dense Stereo-based ROI Generation for Pedestrian Detection

Dense Stereo-based ROI Generation for Pedestrian Detection Dense Stereo-based ROI Generation for Pedestrian Detection C. G. Keller 1, D. F. Llorca 2 and D. M. Gavrila 3,4 1 Image & Pattern Analysis Group, Department of Math. and Computer Science, Univ. of Heidelberg,

More information

BUILDING DETECTION AND STRUCTURE LINE EXTRACTION FROM AIRBORNE LIDAR DATA

BUILDING DETECTION AND STRUCTURE LINE EXTRACTION FROM AIRBORNE LIDAR DATA BUILDING DETECTION AND STRUCTURE LINE EXTRACTION FROM AIRBORNE LIDAR DATA C. K. Wang a,, P.H. Hsu a, * a Dept. of Geomatics, National Cheng Kung University, No.1, University Road, Tainan 701, Taiwan. China-

More information

Announcements. Stereo Vision Wrapup & Intro Recognition

Announcements. Stereo Vision Wrapup & Intro Recognition Announcements Stereo Vision Wrapup & Intro Introduction to Computer Vision CSE 152 Lecture 17 HW3 due date postpone to Thursday HW4 to posted by Thursday, due next Friday. Order of material we ll first

More information

3D Lane Detection System Based on S tereovision

3D Lane Detection System Based on S tereovision 2004 IEEE Intelligent Transportation Systems Conference Washington, D.C., USA, October 34,2004 MoD1.3 3D Lane Detection System Based on S tereovision Sergiu Nedevschi, Rolf. Schmidt, Thorsten Graf, Radu

More information

3D Perception. CS 4495 Computer Vision K. Hawkins. CS 4495 Computer Vision. 3D Perception. Kelsey Hawkins Robotics

3D Perception. CS 4495 Computer Vision K. Hawkins. CS 4495 Computer Vision. 3D Perception. Kelsey Hawkins Robotics CS 4495 Computer Vision Kelsey Hawkins Robotics Motivation What do animals, people, and robots want to do with vision? Detect and recognize objects/landmarks Find location of objects with respect to themselves

More information

Published in: Proceedings from SPIE 9445, Seventh International Conference on Machine Vision (ICMV 2014)

Published in: Proceedings from SPIE 9445, Seventh International Conference on Machine Vision (ICMV 2014) Aalborg Universitet Stereoscopic Roadside Curb Height Measurement using V-Disparity Matu, Florin-Octavian; Vlaykov, Iskren; Thøgersen, Mikkel; Nasrollahi, Kamal; Moeslund, Thomas B. Published in: Proceedings

More information

Flexible Calibration of a Portable Structured Light System through Surface Plane

Flexible Calibration of a Portable Structured Light System through Surface Plane Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured

More information

COMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION

COMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION COMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION Mr.V.SRINIVASA RAO 1 Prof.A.SATYA KALYAN 2 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING PRASAD V POTLURI SIDDHARTHA

More information

Finally: Motion and tracking. Motion 4/20/2011. CS 376 Lecture 24 Motion 1. Video. Uses of motion. Motion parallax. Motion field

Finally: Motion and tracking. Motion 4/20/2011. CS 376 Lecture 24 Motion 1. Video. Uses of motion. Motion parallax. Motion field Finally: Motion and tracking Tracking objects, video analysis, low level motion Motion Wed, April 20 Kristen Grauman UT-Austin Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys, and S. Lazebnik

More information

3D LIDAR Point Cloud based Intersection Recognition for Autonomous Driving

3D LIDAR Point Cloud based Intersection Recognition for Autonomous Driving 3D LIDAR Point Cloud based Intersection Recognition for Autonomous Driving Quanwen Zhu, Long Chen, Qingquan Li, Ming Li, Andreas Nüchter and Jian Wang Abstract Finding road intersections in advance is

More information

Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources

Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources FARRAG ALI FARRAG 1 and RAGAB KHALIL 2 1: Assistant professor at Civil Engineering Department, Faculty

More information

Image processing techniques for driver assistance. Razvan Itu June 2014, Technical University Cluj-Napoca

Image processing techniques for driver assistance. Razvan Itu June 2014, Technical University Cluj-Napoca Image processing techniques for driver assistance Razvan Itu June 2014, Technical University Cluj-Napoca Introduction Computer vision & image processing from wiki: any form of signal processing for which

More information

3D DEFORMATION MEASUREMENT USING STEREO- CORRELATION APPLIED TO EXPERIMENTAL MECHANICS

3D DEFORMATION MEASUREMENT USING STEREO- CORRELATION APPLIED TO EXPERIMENTAL MECHANICS 3D DEFORMATION MEASUREMENT USING STEREO- CORRELATION APPLIED TO EXPERIMENTAL MECHANICS Dorian Garcia, Jean-José Orteu École des Mines d Albi, F-81013 ALBI CT Cedex 09, France Dorian.Garcia@enstimac.fr,

More information

SOME stereo image-matching methods require a user-selected

SOME stereo image-matching methods require a user-selected IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 3, NO. 2, APRIL 2006 207 Seed Point Selection Method for Triangle Constrained Image Matching Propagation Qing Zhu, Bo Wu, and Zhi-Xiang Xu Abstract In order

More information

Motion Tracking and Event Understanding in Video Sequences

Motion Tracking and Event Understanding in Video Sequences Motion Tracking and Event Understanding in Video Sequences Isaac Cohen Elaine Kang, Jinman Kang Institute for Robotics and Intelligent Systems University of Southern California Los Angeles, CA Objectives!

More information

CS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching

CS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching Stereo Matching Fundamental matrix Let p be a point in left image, p in right image l l Epipolar relation p maps to epipolar line l p maps to epipolar line l p p Epipolar mapping described by a 3x3 matrix

More information

RECOGNIZING humanoid shape is very easy for humans,

RECOGNIZING humanoid shape is very easy for humans, 380 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 10, NO. 3, SEPTEMBER 2009 Stereo-Based Pedestrian Detection for Collision-Avoidance Applications Sergiu Nedevschi, Member, IEEE, Silviu

More information

Sensor Fusion-Based Parking Assist System

Sensor Fusion-Based Parking Assist System Sensor Fusion-Based Parking Assist System 2014-01-0327 Jaeseob Choi, Eugene Chang, Daejoong Yoon, and Seongsook Ryu Hyundai & Kia Corp. Hogi Jung and Jaekyu Suhr Hanyang Univ. Published 04/01/2014 CITATION:

More information

An Image Based 3D Reconstruction System for Large Indoor Scenes

An Image Based 3D Reconstruction System for Large Indoor Scenes 36 5 Vol. 36, No. 5 2010 5 ACTA AUTOMATICA SINICA May, 2010 1 1 2 1,,,..,,,,. : 1), ; 2), ; 3),.,,. DOI,,, 10.3724/SP.J.1004.2010.00625 An Image Based 3D Reconstruction System for Large Indoor Scenes ZHANG

More information

Laserscanner Based Cooperative Pre-Data-Fusion

Laserscanner Based Cooperative Pre-Data-Fusion Laserscanner Based Cooperative Pre-Data-Fusion 63 Laserscanner Based Cooperative Pre-Data-Fusion F. Ahlers, Ch. Stimming, Ibeo Automobile Sensor GmbH Abstract The Cooperative Pre-Data-Fusion is a novel

More information

A Robust Two Feature Points Based Depth Estimation Method 1)

A Robust Two Feature Points Based Depth Estimation Method 1) Vol.31, No.5 ACTA AUTOMATICA SINICA September, 2005 A Robust Two Feature Points Based Depth Estimation Method 1) ZHONG Zhi-Guang YI Jian-Qiang ZHAO Dong-Bin (Laboratory of Complex Systems and Intelligence

More information

Prof. Fanny Ficuciello Robotics for Bioengineering Visual Servoing

Prof. Fanny Ficuciello Robotics for Bioengineering Visual Servoing Visual servoing vision allows a robotic system to obtain geometrical and qualitative information on the surrounding environment high level control motion planning (look-and-move visual grasping) low level

More information

Chaplin, Modern Times, 1936

Chaplin, Modern Times, 1936 Chaplin, Modern Times, 1936 [A Bucket of Water and a Glass Matte: Special Effects in Modern Times; bonus feature on The Criterion Collection set] Multi-view geometry problems Structure: Given projections

More information

Long-term motion estimation from images

Long-term motion estimation from images Long-term motion estimation from images Dennis Strelow 1 and Sanjiv Singh 2 1 Google, Mountain View, CA, strelow@google.com 2 Carnegie Mellon University, Pittsburgh, PA, ssingh@cmu.edu Summary. Cameras

More information

Towards Fully-automated Driving. tue-mps.org. Challenges and Potential Solutions. Dr. Gijs Dubbelman Mobile Perception Systems EE-SPS/VCA

Towards Fully-automated Driving. tue-mps.org. Challenges and Potential Solutions. Dr. Gijs Dubbelman Mobile Perception Systems EE-SPS/VCA Towards Fully-automated Driving Challenges and Potential Solutions Dr. Gijs Dubbelman Mobile Perception Systems EE-SPS/VCA Mobile Perception Systems 6 PhDs, 1 postdoc, 1 project manager, 2 software engineers

More information

Improving Latent Fingerprint Matching Performance by Orientation Field Estimation using Localized Dictionaries

Improving Latent Fingerprint Matching Performance by Orientation Field Estimation using Localized Dictionaries Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,

More information

A Cooperative Approach to Vision-based Vehicle Detection

A Cooperative Approach to Vision-based Vehicle Detection 2001 IEEE Intelligent Transportation Systems Conference Proceedings - Oakland (CA), USA - August 25-29, 2001 A Cooperative Approach to Vision-based Vehicle Detection A. Bensrhair, M. Bertozzi, A. Broggi,

More information

A New Curb Detection Method for Unmanned Ground Vehicles Using 2D Sequential Laser Data

A New Curb Detection Method for Unmanned Ground Vehicles Using 2D Sequential Laser Data Sensors 2013, 13, 1102-1120; doi:10.3390/s130101102 Article OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors A New Curb Detection Method for Unmanned Ground Vehicles Using 2D Sequential

More information

Road Detection System based on RGB Histogram Filterization and Boundary Classifier

Road Detection System based on RGB Histogram Filterization and Boundary Classifier CACSS 2015 Road Detection System based on RGB Histogram Filterization and Boundary Classifier M.D. Enjat Munajat, Dwi H. Widyantoro, Rinaldi Munir School of Electrical Engineering and nformatics nstitute

More information

Stereo and Epipolar geometry

Stereo and Epipolar geometry Previously Image Primitives (feature points, lines, contours) Today: Stereo and Epipolar geometry How to match primitives between two (multiple) views) Goals: 3D reconstruction, recognition Jana Kosecka

More information

Intermediate Representation in Model Based Recognition Using Straight Line and Ellipsoidal Arc Primitives

Intermediate Representation in Model Based Recognition Using Straight Line and Ellipsoidal Arc Primitives Intermediate Representation in Model Based Recognition Using Straight Line and Ellipsoidal Arc Primitives Sergiu Nedevschi, Tiberiu Marita, Daniela Puiu Technical University of Cluj-Napoca, ROMANIA Sergiu.Nedevschi@cs.utcluj.ro

More information

CS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching

CS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching Stereo Matching Fundamental matrix Let p be a point in left image, p in right image l l Epipolar relation p maps to epipolar line l p maps to epipolar line l p p Epipolar mapping described by a 3x3 matrix

More information

Research on an Adaptive Terrain Reconstruction of Sequence Images in Deep Space Exploration

Research on an Adaptive Terrain Reconstruction of Sequence Images in Deep Space Exploration , pp.33-41 http://dx.doi.org/10.14257/astl.2014.52.07 Research on an Adaptive Terrain Reconstruction of Sequence Images in Deep Space Exploration Wang Wei, Zhao Wenbin, Zhao Zhengxu School of Information

More information

A New Stereo Matching Approach for Real-time Road Obstacle Detection for Situations with Deteriorated Visibility

A New Stereo Matching Approach for Real-time Road Obstacle Detection for Situations with Deteriorated Visibility 2008 IEEE Intelligent Vehicles Symposium Eindhoven University of Technology Eindhoven, The Netherlands, June 4-6, 2008 A New Stereo Matching Approach for Real-time Road Obstacle Detection for Situations

More information

Step-by-Step Model Buidling

Step-by-Step Model Buidling Step-by-Step Model Buidling Review Feature selection Feature selection Feature correspondence Camera Calibration Euclidean Reconstruction Landing Augmented Reality Vision Based Control Sparse Structure

More information

3D Computer Vision. Dense 3D Reconstruction II. Prof. Didier Stricker. Christiano Gava

3D Computer Vision. Dense 3D Reconstruction II. Prof. Didier Stricker. Christiano Gava 3D Computer Vision Dense 3D Reconstruction II Prof. Didier Stricker Christiano Gava Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de

More information

Stereo Vision. MAN-522 Computer Vision

Stereo Vision. MAN-522 Computer Vision Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in

More information

EE795: Computer Vision and Intelligent Systems

EE795: Computer Vision and Intelligent Systems EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 10 130221 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Canny Edge Detector Hough Transform Feature-Based

More information

Dynamic Time Warping for Binocular Hand Tracking and Reconstruction

Dynamic Time Warping for Binocular Hand Tracking and Reconstruction Dynamic Time Warping for Binocular Hand Tracking and Reconstruction Javier Romero, Danica Kragic Ville Kyrki Antonis Argyros CAS-CVAP-CSC Dept. of Information Technology Institute of Computer Science KTH,

More information

Defining a Better Vehicle Trajectory With GMM

Defining a Better Vehicle Trajectory With GMM Santa Clara University Department of Computer Engineering COEN 281 Data Mining Professor Ming- Hwa Wang, Ph.D Winter 2016 Defining a Better Vehicle Trajectory With GMM Christiane Gregory Abe Millan Contents

More information

Local Image Registration: An Adaptive Filtering Framework

Local Image Registration: An Adaptive Filtering Framework Local Image Registration: An Adaptive Filtering Framework Gulcin Caner a,a.murattekalp a,b, Gaurav Sharma a and Wendi Heinzelman a a Electrical and Computer Engineering Dept.,University of Rochester, Rochester,

More information

3D-2D Laser Range Finder calibration using a conic based geometry shape

3D-2D Laser Range Finder calibration using a conic based geometry shape 3D-2D Laser Range Finder calibration using a conic based geometry shape Miguel Almeida 1, Paulo Dias 1, Miguel Oliveira 2, Vítor Santos 2 1 Dept. of Electronics, Telecom. and Informatics, IEETA, University

More information

Using temporal seeding to constrain the disparity search range in stereo matching

Using temporal seeding to constrain the disparity search range in stereo matching Using temporal seeding to constrain the disparity search range in stereo matching Thulani Ndhlovu Mobile Intelligent Autonomous Systems CSIR South Africa Email: tndhlovu@csir.co.za Fred Nicolls Department

More information

Geometric Accuracy Evaluation, DEM Generation and Validation for SPOT-5 Level 1B Stereo Scene

Geometric Accuracy Evaluation, DEM Generation and Validation for SPOT-5 Level 1B Stereo Scene Geometric Accuracy Evaluation, DEM Generation and Validation for SPOT-5 Level 1B Stereo Scene Buyuksalih, G.*, Oruc, M.*, Topan, H.*,.*, Jacobsen, K.** * Karaelmas University Zonguldak, Turkey **University

More information

Epipolar geometry-based ego-localization using an in-vehicle monocular camera

Epipolar geometry-based ego-localization using an in-vehicle monocular camera Epipolar geometry-based ego-localization using an in-vehicle monocular camera Haruya Kyutoku 1, Yasutomo Kawanishi 1, Daisuke Deguchi 1, Ichiro Ide 1, Hiroshi Murase 1 1 : Nagoya University, Japan E-mail:

More information

Robust Video Super-Resolution with Registration Efficiency Adaptation

Robust Video Super-Resolution with Registration Efficiency Adaptation Robust Video Super-Resolution with Registration Efficiency Adaptation Xinfeng Zhang a, Ruiqin Xiong b, Siwei Ma b, Li Zhang b, Wen Gao b a Institute of Computing Technology, Chinese Academy of Sciences,

More information

Vision-based ACC with a Single Camera: Bounds on Range and Range Rate Accuracy

Vision-based ACC with a Single Camera: Bounds on Range and Range Rate Accuracy Vision-based ACC with a Single Camera: Bounds on Range and Range Rate Accuracy Gideon P. Stein Ofer Mano Amnon Shashua MobileEye Vision Technologies Ltd. MobileEye Vision Technologies Ltd. Hebrew University

More information

On-line and Off-line 3D Reconstruction for Crisis Management Applications

On-line and Off-line 3D Reconstruction for Crisis Management Applications On-line and Off-line 3D Reconstruction for Crisis Management Applications Geert De Cubber Royal Military Academy, Department of Mechanical Engineering (MSTA) Av. de la Renaissance 30, 1000 Brussels geert.de.cubber@rma.ac.be

More information

Lecture 19: Motion. Effect of window size 11/20/2007. Sources of error in correspondences. Review Problem set 3. Tuesday, Nov 20

Lecture 19: Motion. Effect of window size 11/20/2007. Sources of error in correspondences. Review Problem set 3. Tuesday, Nov 20 Lecture 19: Motion Review Problem set 3 Dense stereo matching Sparse stereo matching Indexing scenes Tuesda, Nov 0 Effect of window size W = 3 W = 0 Want window large enough to have sufficient intensit

More information

Processing 3D Surface Data

Processing 3D Surface Data Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing

More information

Topics to be Covered in the Rest of the Semester. CSci 4968 and 6270 Computational Vision Lecture 15 Overview of Remainder of the Semester

Topics to be Covered in the Rest of the Semester. CSci 4968 and 6270 Computational Vision Lecture 15 Overview of Remainder of the Semester Topics to be Covered in the Rest of the Semester CSci 4968 and 6270 Computational Vision Lecture 15 Overview of Remainder of the Semester Charles Stewart Department of Computer Science Rensselaer Polytechnic

More information

A MOTION MODEL BASED VIDEO STABILISATION ALGORITHM

A MOTION MODEL BASED VIDEO STABILISATION ALGORITHM A MOTION MODEL BASED VIDEO STABILISATION ALGORITHM N. A. Tsoligkas, D. Xu, I. French and Y. Luo School of Science and Technology, University of Teesside, Middlesbrough, TS1 3BA, UK E-mails: tsoligas@teihal.gr,

More information

STEREO-VISION SYSTEM PERFORMANCE ANALYSIS

STEREO-VISION SYSTEM PERFORMANCE ANALYSIS STEREO-VISION SYSTEM PERFORMANCE ANALYSIS M. Bertozzi, A. Broggi, G. Conte, and A. Fascioli Dipartimento di Ingegneria dell'informazione, Università di Parma Parco area delle Scienze, 181A I-43100, Parma,

More information

Lane Identification and Ego-Vehicle Accurate Global Positioning in Intersections

Lane Identification and Ego-Vehicle Accurate Global Positioning in Intersections 2011 IEEE Intelligent Vehicles Symposium (IV) Baden-Baden, Germany, June 5-9, 2011 Lane Identification and Ego-Vehicle Accurate Global Positioning in Intersections Voichita Popescu, Mihai Bace, Sergiu

More information

Design of Interpolation Functions for Sub-Pixel Accuracy Stereo-Vision Systems

Design of Interpolation Functions for Sub-Pixel Accuracy Stereo-Vision Systems Design of Interpolation Functions for Sub-Pixel Accuracy Stereo-Vision Systems 1 Istvan Haller, Sergiu Nedevschi, Member, IEEE Abstract Traditionally sub-pixel interpolation in stereo-vision systems was

More information

Structured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov

Structured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter

More information

CS4670: Computer Vision

CS4670: Computer Vision CS4670: Computer Vision Noah Snavely Lecture 6: Feature matching and alignment Szeliski: Chapter 6.1 Reading Last time: Corners and blobs Scale-space blob detector: Example Feature descriptors We know

More information

EVOLUTION OF POINT CLOUD

EVOLUTION OF POINT CLOUD Figure 1: Left and right images of a stereo pair and the disparity map (right) showing the differences of each pixel in the right and left image. (source: https://stackoverflow.com/questions/17607312/difference-between-disparity-map-and-disparity-image-in-stereo-matching)

More information

Machine learning based automatic extrinsic calibration of an onboard monocular camera for driving assistance applications on smart mobile devices

Machine learning based automatic extrinsic calibration of an onboard monocular camera for driving assistance applications on smart mobile devices Technical University of Cluj-Napoca Image Processing and Pattern Recognition Research Center www.cv.utcluj.ro Machine learning based automatic extrinsic calibration of an onboard monocular camera for driving

More information

A Survey of Light Source Detection Methods

A Survey of Light Source Detection Methods A Survey of Light Source Detection Methods Nathan Funk University of Alberta Mini-Project for CMPUT 603 November 30, 2003 Abstract This paper provides an overview of the most prominent techniques for light

More information

Dense 3D Reconstruction. Christiano Gava

Dense 3D Reconstruction. Christiano Gava Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Wide baseline matching (SIFT) Today: dense 3D reconstruction

More information

Camera Calibration for a Robust Omni-directional Photogrammetry System

Camera Calibration for a Robust Omni-directional Photogrammetry System Camera Calibration for a Robust Omni-directional Photogrammetry System Fuad Khan 1, Michael Chapman 2, Jonathan Li 3 1 Immersive Media Corporation Calgary, Alberta, Canada 2 Ryerson University Toronto,

More information