Automatic vehicle classification based on vision

Size: px
Start display at page:

Download "Automatic vehicle classification based on vision"

Transcription

1 Redouane Kachach Universidad Rey Juan Carlos

2 Index 1 Index Introduction Software Design Background estimation Tracking and vehicle counting Automatic vehicle classification Stats subsystem Experiments Conclusions and future guidelines

3 Introduction 2 Introduction The vehicle traffic sector uses a lot of cameras Automatic information extraction from the video is the big challenge

4 Introduction (cont.) 3 Examples of 3D Vision applications Google Car Automatic vehicle classification

5 Software Design 4 Software Design Background extraction Vehicle Tracking and counting Automatic vehicle classification Stats subsystem

6 Software Design (cont.) 5 jderobot Gazebo progeo Gtk+ mysql++

7 Software Design (cont.) 6

8 Software Design (cont.) 7 Background estimation Different algorithms: GMM, Mode based, Mean based, etc

9 Software Design (cont.) 8 Automatic road detection

10 Software Design (cont.) 9 Automatic road detection We only process the region delimited by the road

11 Software Design (cont.) 10 Automatic Vehicle tracking Algorithm: Build the foreground image Growing regions segmentation Blob matching

12 Software Design (cont.) 11 Foreground image extraction A binary mask is built Each pixel is labeled STATIC or MOVED

13 Software Design (cont.) 12 Image segmentation using the growing region technique

14 Software Design (cont.) 13 The growing region technique is used to identify the connected blobs A motorcycle 3D wire is used to estimate the minimum size of blobs All the blobs smaller than this one are discarded

15 Software Design (cont.) 14 Blob matching KLT algorithm is used to match vehicles between two frames We use a fixed number of points from the vehicle as KLT input Each vehicle is assigned to the nearest blob produced by the KLT

16 Software Design (cont.) 15 Vehicle speed estimation V = d t = Center 3D(out) Center 3D (in) t out t in

17 Software Design (cont.) 16 Automatic vehicle classification

18 Software Design (cont.) 17 Automatic vehicle classification based on 3D wire models Category Height(m) Width(m) Large(m) Motorcycles Cars Vans Trucks Road trains

19 Software Design (cont.) 18 3D vehicle center estimation First we get the 2D center of the blob: point A A is reproyected to get its position in 3D (using progeo) The 3D center is used to project the 3d model on Z=0 plane

20 Software Design (cont.) 19 Category probability estimation using the 3D wire model Calculate the Intersection of the blob with the model projection Calculate the Difference between the blob and the model projection P V Ci = I I D + I D+1 I D+1

21 Software Design (cont.) 20 Behaviour of the probability estimation function

22 Software Design (cont.) 21 PiP (Point In Polygon) Given a point and a polygon we draw a ray starting from the point: If the number of intersections is even or zero: the point is outside If the number of intersections is odd: the point is inside

23 Software Design (cont.) 22 Discrimination capacity of the probability function

24 Software Design (cont.) 23 Shadows The shadows are a problem The 3D wire model projection doesn t fit the vehicle If nothing is done this may produce bad classification results

25 Software Design (cont.) 24 Shadow integrated in the model Sun model Shadow projection

26 Software Design (cont.) 25 The shadows are represented by parallelepiped The 3D wire model projection fits the vehicle better PiP is used to decide whether a point is inside a region or not

27 Software Design (cont.) 26 3D vehicle center estimation with shadows A: 2D center of the 3D wire model including its shadow B: 2D projection of the 3D center of the 3D wire model C: 2D center of the blob

28 Experiments 27 Experiments Traffic simulated by Gazebo Real traffic Use of Gazebo to simulate the different vehicles categories Experiments with Gazebo and real traffic videos Database of more than 100 videos of real traffic

29 Experiments (cont.) 28 Counting results Video Total Shadows Tracked Lost Bad-Tracking Not-detected Hit video1 107 NO % video2 110 YES % video3 157 YES % video4 162 YES % Gazebo 560 NO %

30 Experiments (cont.) 29 Vehicle speed estimation Speed variance (Gazebo) Speed variance (measured over real traffic)

31 Experiments (cont.) 30 Classification results Video Total Hit motorcycles cars vans trucks road-train video result % video result % video result % video result % Gazebo result %

32 Experiments (cont.) 31 Conclusions and future guidelines occlusion shadows The TrafficMonitor accurracy is good in favorable conditions Resolve the occlusions and shadows issues Enhance the tracking and background estimation techniques Robust adaptation to camera position, illumination and weather changes

33 Experiments (cont.) 32 Use API Rest to allow third-party software integration

34 Redouane Kachach Universidad Rey Juan Carlos

Detection and Classification of Vehicles

Detection and Classification of Vehicles Detection and Classification of Vehicles Gupte et al. 2002 Zeeshan Mohammad ECG 782 Dr. Brendan Morris. Introduction Previously, magnetic loop detectors were used to count vehicles passing over them. Advantages

More information

Road-Sign Detection and Recognition Based on Support Vector Machines. Maldonado-Bascon et al. et al. Presented by Dara Nyknahad ECG 789

Road-Sign Detection and Recognition Based on Support Vector Machines. Maldonado-Bascon et al. et al. Presented by Dara Nyknahad ECG 789 Road-Sign Detection and Recognition Based on Support Vector Machines Maldonado-Bascon et al. et al. Presented by Dara Nyknahad ECG 789 Outline Introduction Support Vector Machine (SVM) Algorithm Results

More information

Implementation of Optical Flow, Sliding Window and SVM for Vehicle Detection and Tracking

Implementation of Optical Flow, Sliding Window and SVM for Vehicle Detection and Tracking Implementation of Optical Flow, Sliding Window and SVM for Vehicle Detection and Tracking Mohammad Baji, Dr. I. SantiPrabha 2 M. Tech scholar, Department of E.C.E,U.C.E.K,Jawaharlal Nehru Technological

More information

Image Analysis Lecture Segmentation. Idar Dyrdal

Image Analysis Lecture Segmentation. Idar Dyrdal Image Analysis Lecture 9.1 - Segmentation Idar Dyrdal Segmentation Image segmentation is the process of partitioning a digital image into multiple parts The goal is to divide the image into meaningful

More information

Shadows in the graphics pipeline

Shadows in the graphics pipeline Shadows in the graphics pipeline Steve Marschner Cornell University CS 569 Spring 2008, 19 February There are a number of visual cues that help let the viewer know about the 3D relationships between objects

More information

Computer Graphics Shadow Algorithms

Computer Graphics Shadow Algorithms Computer Graphics Shadow Algorithms Computer Graphics Computer Science Department University of Freiburg WS 11 Outline introduction projection shadows shadow maps shadow volumes conclusion Motivation shadows

More information

Simulation. Variance reduction Example

Simulation. Variance reduction Example Simulation Variance reduction Example M C Example Consider scattering of laser beam from a material layer MSc thesis of Jukka Räbinä 2005 Goal is to simulate different statistics of the scattered image

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Traffic Congestion Analysis Dated: 28-11-2012 By: Romil Bansal (201207613) Ayush Datta (201203003) Rakesh Baddam (200930002) Abstract Traffic estimate from the static images is

More information

VEHICLE DETECTION AND CLASSIFICATION FOR CLUTTERED URBAN INTERSECTION

VEHICLE DETECTION AND CLASSIFICATION FOR CLUTTERED URBAN INTERSECTION VEHICLE DETECTION AND CLASSIFICATION FOR CLUTTERED URBAN INTERSECTION Habibu Rabiu Department of Electrical Engineering, Faculty of Technology Bayero University Kano, Nigerian. hrabiu.ele@buk.edu.ng ABSTRACT

More information

Introduction to Ray-tracing Objectives

Introduction to Ray-tracing Objectives Introduction to Ray-tracing Objectives Define ray-tracing as a means of rendering Ray-tracing for spheres Combining with shading model An algorithm framework 2 1 Light vs. Rendering 3 (Local) Ray-tracing

More information

A Texture-based Method for Detecting Moving Objects

A Texture-based Method for Detecting Moving Objects A Texture-based Method for Detecting Moving Objects Marko Heikkilä University of Oulu Machine Vision Group FINLAND Introduction The moving object detection, also called as background subtraction, is one

More information

ArcGIS Online: Using the Python API for Transportation Network Analysis. Deelesh Mandloi and Dmitry Kudinov

ArcGIS Online: Using the Python API for Transportation Network Analysis. Deelesh Mandloi and Dmitry Kudinov ArcGIS Online: Using the Python API for Transportation Network Analysis Deelesh Mandloi and Dmitry Kudinov Metadata Slides and code samples available at http://esriurl.com/ds18napy Documentation at http://developers.arcgis.com/features/directions

More information

Volume Rendering. Computer Animation and Visualisation Lecture 9. Taku Komura. Institute for Perception, Action & Behaviour School of Informatics

Volume Rendering. Computer Animation and Visualisation Lecture 9. Taku Komura. Institute for Perception, Action & Behaviour School of Informatics Volume Rendering Computer Animation and Visualisation Lecture 9 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Volume Rendering 1 Volume Data Usually, a data uniformly distributed

More information

Traffic Congestion Model: Challenges and Opportunities

Traffic Congestion Model: Challenges and Opportunities Traffic Congestion Model: Challenges and Opportunities M.D. Enjat Munajat 1, Rinaldi Munir 2 Dwi H. Widyantoro 3, School of Electrical Engineering and Informatics Institute of Technology Bandung, Email:

More information

Shadow Algorithms. CSE 781 Winter Han-Wei Shen

Shadow Algorithms. CSE 781 Winter Han-Wei Shen Shadow Algorithms CSE 781 Winter 2010 Han-Wei Shen Why Shadows? Makes 3D Graphics more believable Provides additional cues for the shapes and relative positions of objects in 3D What is shadow? Shadow:

More information

Self Lane Assignment Using Smart Mobile Camera For Intelligent GPS Navigation and Traffic Interpretation

Self Lane Assignment Using Smart Mobile Camera For Intelligent GPS Navigation and Traffic Interpretation For Intelligent GPS Navigation and Traffic Interpretation Tianshi Gao Stanford University tianshig@stanford.edu 1. Introduction Imagine that you are driving on the highway at 70 mph and trying to figure

More information

Chapter 9 Object Tracking an Overview

Chapter 9 Object Tracking an Overview Chapter 9 Object Tracking an Overview The output of the background subtraction algorithm, described in the previous chapter, is a classification (segmentation) of pixels into foreground pixels (those belonging

More information

Designing Applications that See Lecture 7: Object Recognition

Designing Applications that See Lecture 7: Object Recognition stanford hci group / cs377s Designing Applications that See Lecture 7: Object Recognition Dan Maynes-Aminzade 29 January 2008 Designing Applications that See http://cs377s.stanford.edu Reminders Pick up

More information

Volume Shadows Tutorial Nuclear / the Lab

Volume Shadows Tutorial Nuclear / the Lab Volume Shadows Tutorial Nuclear / the Lab Introduction As you probably know the most popular rendering technique, when speed is more important than quality (i.e. realtime rendering), is polygon rasterization.

More information

Real-Time Shadows. Last Time? Textures can Alias. Schedule. Questions? Quiz 1: Tuesday October 26 th, in class (1 week from today!

Real-Time Shadows. Last Time? Textures can Alias. Schedule. Questions? Quiz 1: Tuesday October 26 th, in class (1 week from today! Last Time? Real-Time Shadows Perspective-Correct Interpolation Texture Coordinates Procedural Solid Textures Other Mapping Bump Displacement Environment Lighting Textures can Alias Aliasing is the under-sampling

More information

Enhancing Traditional Rasterization Graphics with Ray Tracing. October 2015

Enhancing Traditional Rasterization Graphics with Ray Tracing. October 2015 Enhancing Traditional Rasterization Graphics with Ray Tracing October 2015 James Rumble Developer Technology Engineer, PowerVR Graphics Overview Ray Tracing Fundamentals PowerVR Ray Tracing Pipeline Using

More information

Lecture 12: Advanced Rendering

Lecture 12: Advanced Rendering Lecture 12: Advanced Rendering CSE 40166 Computer Graphics Peter Bui University of Notre Dame, IN, USA November 30, 2010 Limitations of OpenGL Pipeline Rendering Good Fast, real-time graphics rendering.

More information

HOG-based Pedestriant Detector Training

HOG-based Pedestriant Detector Training HOG-based Pedestriant Detector Training evs embedded Vision Systems Srl c/o Computer Science Park, Strada Le Grazie, 15 Verona- Italy http: // www. embeddedvisionsystems. it Abstract This paper describes

More information

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

9.913 Pattern Recognition for Vision. Class 8-2 An Application of Clustering. Bernd Heisele

9.913 Pattern Recognition for Vision. Class 8-2 An Application of Clustering. Bernd Heisele 9.913 Class 8-2 An Application of Clustering Bernd Heisele Fall 2003 Overview Problem Background Clustering for Tracking Examples Literature Homework Problem Detect objects on the road: Cars, trucks, motorbikes,

More information

Pedestrian Detection Using Correlated Lidar and Image Data EECS442 Final Project Fall 2016

Pedestrian Detection Using Correlated Lidar and Image Data EECS442 Final Project Fall 2016 edestrian Detection Using Correlated Lidar and Image Data EECS442 Final roject Fall 2016 Samuel Rohrer University of Michigan rohrer@umich.edu Ian Lin University of Michigan tiannis@umich.edu Abstract

More information

Previously... contour or image rendering in 2D

Previously... contour or image rendering in 2D Volume Rendering Visualisation Lecture 10 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Volume Rendering 1 Previously... contour or image rendering in 2D 2D Contour line

More information

Vehicle Detection and Tracking using Gaussian Mixture Model and Kalman Filter

Vehicle Detection and Tracking using Gaussian Mixture Model and Kalman Filter Vehicle Detection and Tracking using Gaussian Mixture Model and Kalman Filter Indrabayu 1, Rizki Yusliana Bakti 2, Intan Sari Areni 3, A. Ais Prayogi 4 1,2,4 Informatics Study Program 3 Electrical Engineering

More information

Performance Evaluation Metrics and Statistics for Positional Tracker Evaluation

Performance Evaluation Metrics and Statistics for Positional Tracker Evaluation Performance Evaluation Metrics and Statistics for Positional Tracker Evaluation Chris J. Needham and Roger D. Boyle School of Computing, The University of Leeds, Leeds, LS2 9JT, UK {chrisn,roger}@comp.leeds.ac.uk

More information

Computing Visibility. Backface Culling for General Visibility. One More Trick with Planes. BSP Trees Ray Casting Depth Buffering Quiz

Computing Visibility. Backface Culling for General Visibility. One More Trick with Planes. BSP Trees Ray Casting Depth Buffering Quiz Computing Visibility BSP Trees Ray Casting Depth Buffering Quiz Power of Plane Equations We ve gotten a lot of mileage out of one simple equation. Basis for D outcode-clipping Basis for plane-at-a-time

More information

Rendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane

Rendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane Rendering Pipeline Rendering Converting a 3D scene to a 2D image Rendering Light Camera 3D Model View Plane Rendering Converting a 3D scene to a 2D image Basic rendering tasks: Modeling: creating the world

More information

Real-Time Shadows. Last Time? Today. Why are Shadows Important? Shadows as a Depth Cue. For Intuition about Scene Lighting

Real-Time Shadows. Last Time? Today. Why are Shadows Important? Shadows as a Depth Cue. For Intuition about Scene Lighting Last Time? Real-Time Shadows Today Why are Shadows Important? Shadows & Soft Shadows in Ray Tracing Planar Shadows Projective Texture Shadows Shadow Maps Shadow Volumes Why are Shadows Important? Depth

More information

Ray Cast Geometry. RayCast Node for Motion, Displacements and Instancing. New to The Ray Cast Geometry node has received an upgrade for 2018.

Ray Cast Geometry. RayCast Node for Motion, Displacements and Instancing. New to The Ray Cast Geometry node has received an upgrade for 2018. Ray Cast Geometry New to 2018 The Ray Cast Geometry node has received an upgrade for 2018. The Clipped Ray, Object item ID and Point Index of nearest vertex of the found intersection have been added as

More information

Computer Graphics. Lecture 9 Hidden Surface Removal. Taku Komura

Computer Graphics. Lecture 9 Hidden Surface Removal. Taku Komura Computer Graphics Lecture 9 Hidden Surface Removal Taku Komura 1 Why Hidden Surface Removal? A correct rendering requires correct visibility calculations When multiple opaque polygons cover the same screen

More information

Shadows. COMP 575/770 Spring 2013

Shadows. COMP 575/770 Spring 2013 Shadows COMP 575/770 Spring 2013 Shadows in Ray Tracing Shadows are important for realism Basic idea: figure out whether a point on an object is illuminated by a light source Easy for ray tracers Just

More information

Vision-based bicycle / motorcycle classification

Vision-based bicycle / motorcycle classification Vision-based bicycle / motorcycle classification Stefano Messelodi a, Carla Maria Modena a a ITC-irst, Via Sommarive 18, I-38050 Povo, Trento, Italy Gianni Cattoni b b Università degli Studi di Trento,

More information

Research on Recognition and Classification of Moving Objects in Mixed Traffic Based on Video Detection

Research on Recognition and Classification of Moving Objects in Mixed Traffic Based on Video Detection Hu, Qu, Li and Wang 1 Research on Recognition and Classification of Moving Objects in Mixed Traffic Based on Video Detection Hongyu Hu (corresponding author) College of Transportation, Jilin University,

More information

Image Classification pipeline. Lecture 2-1

Image Classification pipeline. Lecture 2-1 Lecture 2: Image Classification pipeline Lecture 2-1 Administrative: Piazza For questions about midterm, poster session, projects, etc, use Piazza! SCPD students: Use your @stanford.edu address to register

More information

Input Nodes. Surface Input. Surface Input Nodal Motion Nodal Displacement Instance Generator Light Flocking

Input Nodes. Surface Input. Surface Input Nodal Motion Nodal Displacement Instance Generator Light Flocking Input Nodes Surface Input Nodal Motion Nodal Displacement Instance Generator Light Flocking The different Input nodes, where they can be found, what their outputs are. Surface Input When editing a surface,

More information

ELL 788 Computational Perception & Cognition July November 2015

ELL 788 Computational Perception & Cognition July November 2015 ELL 788 Computational Perception & Cognition July November 2015 Module 6 Role of context in object detection Objects and cognition Ambiguous objects Unfavorable viewing condition Context helps in object

More information

Real time moving object detection for video surveillance based on improved GMM

Real time moving object detection for video surveillance based on improved GMM Research Article International Journal of Advanced Technology and Engineering Exploration, Vol 4(26) ISSN (Print): 2394-5443 ISSN (Online): 2394-7454 http://dx.doi.org/10.19101/ijatee.2017.426004 Real

More information

Science 8 Chapter 5 Section 1

Science 8 Chapter 5 Section 1 Science 8 Chapter 5 Section 1 The Ray Model of Light (pp. 172-187) Models of Light wave model of light: a model in which light is a type of wave that travels through space and transfers energy from one

More information

On Road Vehicle Detection using Shadows

On Road Vehicle Detection using Shadows On Road Vehicle Detection using Shadows Gilad Buchman Grasp Lab, Department of Computer and Information Science School of Engineering University of Pennsylvania, Philadelphia, PA buchmag@seas.upenn.edu

More information

Real-time reliability measure-driven multihypothesis tracking using 2D and 3D features

Real-time reliability measure-driven multihypothesis tracking using 2D and 3D features RESEARCH Open Access Real-time reliability measure-driven multihypothesis tracking using 2D and 3D features Marcos D Zúñiga 1*, François Brémond 2 and Monique Thonnat 2 Abstract We propose a new multi-target

More information

Computer Graphics 1. Chapter 7 (June 17th, 2010, 2-4pm): Shading and rendering. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2010

Computer Graphics 1. Chapter 7 (June 17th, 2010, 2-4pm): Shading and rendering. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2010 Computer Graphics 1 Chapter 7 (June 17th, 2010, 2-4pm): Shading and rendering 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons

More information

Spatial Data Structures and Speed-Up Techniques. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology

Spatial Data Structures and Speed-Up Techniques. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Spatial Data Structures and Speed-Up Techniques Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Spatial data structures What is it? Data structure that organizes

More information

ONLINE SELECTION OF DISCRIMINATIVE PIXEL-PAIR FEATURE FOR TRACKING

ONLINE SELECTION OF DISCRIMINATIVE PIXEL-PAIR FEATURE FOR TRACKING ONLINE SELECTION OF DISCRIMINATIVE PIXEL-PAIR FEATURE FOR TRACKING Kenji Nishida Neuroscience Research Institute National Institute of Advanced Industrial Science and Technology (AIST) Central 2, -- Umezono

More information

Volume Illumination, Contouring

Volume Illumination, Contouring Volume Illumination, Contouring Computer Animation and Visualisation Lecture 0 tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Overview -

More information

Pilot Study: A Real-time Truck Parking Availability System for Kansas*

Pilot Study: A Real-time Truck Parking Availability System for Kansas* Pilot Study: A Real-time Truck Parking Availability System for Kansas* Ted Morris, Vasillios Morellas, Nikolaos Papanikolopoulos Department of Computer Science and Engineering University of Minnesota *Supported

More information

Image Classification pipeline. Lecture 2-1

Image Classification pipeline. Lecture 2-1 Lecture 2: Image Classification pipeline Lecture 2-1 Administrative: Piazza For questions about midterm, poster session, projects, etc, use Piazza! SCPD students: Use your @stanford.edu address to register

More information

TomTom Innovation. Hans Aerts VP Software Development Business Unit Automotive November 2015

TomTom Innovation. Hans Aerts VP Software Development Business Unit Automotive November 2015 TomTom Innovation Hans Aerts VP Software Development Business Unit Automotive November 2015 Empower Movement Simplify complex technology From A to BE Innovative solutions Maps Consumer Connect people and

More information

COMP30019 Graphics and Interaction Ray Tracing

COMP30019 Graphics and Interaction Ray Tracing COMP30019 Graphics and Interaction Ray Tracing Department of Computer Science and Software Engineering The Lecture outline Ray tracing Recursive Ray Tracing Binary Space Partition (BSP) Trees Refraction

More information

MAYA; AN INTRODUCTION TO MAYA; EndOfLine.info;

MAYA; AN INTRODUCTION TO MAYA; EndOfLine.info; MAYA; AN INTRODUCTION TO MAYA; EndOfLine.info; Maya is an intuitive modelling and animation software that relies on a different set of techniques and strategies than Rhinoceros. It is important to note

More information

PLCMTR83QIR. Wireless Vehicle Back-Up Camera & Monitor DVR Kit

PLCMTR83QIR. Wireless Vehicle Back-Up Camera & Monitor DVR Kit PLCMTR83QIR Wireless Vehicle Back-Up Camera & Monitor DVR Kit 7 Display, Video Recording, Quad-View Ability, Night Vision, Waterproof Cams (For Truck, Van, Bus, Trailer) Please read instructions carefully

More information

Real-Time Shadows. MIT EECS 6.837, Durand and Cutler

Real-Time Shadows. MIT EECS 6.837, Durand and Cutler Real-Time Shadows Last Time? The graphics pipeline Clipping & rasterization of polygons Visibility the depth buffer (z-buffer) Schedule Quiz 2: Thursday November 20 th, in class (two weeks from Thursday)

More information

Anti-aliasing and Monte Carlo Path Tracing. Brian Curless CSE 557 Autumn 2017

Anti-aliasing and Monte Carlo Path Tracing. Brian Curless CSE 557 Autumn 2017 Anti-aliasing and Monte Carlo Path Tracing Brian Curless CSE 557 Autumn 2017 1 Reading Required: Marschner and Shirley, Section 13.4 (online handout) Pharr, Jakob, and Humphreys, Physically Based Ray Tracing:

More information

Rendering. Mike Bailey. Rendering.pptx. The Rendering Equation

Rendering. Mike Bailey. Rendering.pptx. The Rendering Equation 1 Rendering This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License Mike Bailey mjb@cs.oregonstate.edu Rendering.pptx d i d 0 P P d i The Rendering

More information

Effects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Spring 2012)

Effects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Spring 2012) Foundations of omputer Graphics (Spring 202) S 84, Lecture 5: Ray Tracing http://inst.eecs.berkeley.edu/~cs84 Effects needed for Realism (Soft) Shadows Reflections (Mirrors and Glossy) Transparency (Water,

More information

Robbery Detection Camera

Robbery Detection Camera Robbery Detection Camera Vincenzo Caglioti Simone Gasparini Giacomo Boracchi Pierluigi Taddei Alessandro Giusti Camera and DSP 2 Camera used VGA camera (640x480) [Y, Cb, Cr] color coding, chroma interlaced

More information

Anti-aliasing and Monte Carlo Path Tracing

Anti-aliasing and Monte Carlo Path Tracing Reading Required: Anti-aliasing and Monte Carlo Path Tracing Brian Curless CSE 557 Autumn 2017 Marschner and Shirley, Section 13.4 (online handout) Pharr, Jakob, and Humphreys, Physically Based Ray Tracing:

More information

Lighting and Shading

Lighting and Shading Lighting and Shading Today: Local Illumination Solving the rendering equation is too expensive First do local illumination Then hack in reflections and shadows Local Shading: Notation light intensity in,

More information

V-Ray 2.0 Tutorial. Choosing a view: Digital Media II Fall 2015

V-Ray 2.0 Tutorial. Choosing a view: Digital Media II Fall 2015 V-Ray 2.0 Tutorial Digital Media II Fall 2015 Choosing a view: - In your perspective viewport, adjust the camera s position to the desired perspective. - If you want to change the lens length: In the top

More information

Support Vector Machine-Based Human Behavior Classification in Crowd through Projection and Star Skeletonization

Support Vector Machine-Based Human Behavior Classification in Crowd through Projection and Star Skeletonization Journal of Computer Science 6 (9): 1008-1013, 2010 ISSN 1549-3636 2010 Science Publications Support Vector Machine-Based Human Behavior Classification in Crowd through Projection and Star Skeletonization

More information

Object Tracking with an Adaptive Color-Based Particle Filter

Object Tracking with an Adaptive Color-Based Particle Filter Object Tracking with an Adaptive Color-Based Particle Filter Katja Nummiaro 1, Esther Koller-Meier 2, and Luc Van Gool 1,2 1 Katholieke Universiteit Leuven, ESAT/VISICS, Belgium {knummiar,vangool}@esat.kuleuven.ac.be

More information

Classification of objects from Video Data (Group 30)

Classification of objects from Video Data (Group 30) Classification of objects from Video Data (Group 30) Sheallika Singh 12665 Vibhuti Mahajan 12792 Aahitagni Mukherjee 12001 M Arvind 12385 1 Motivation Video surveillance has been employed for a long time

More information

Real-Time Shadows. Computer Graphics. MIT EECS Durand 1

Real-Time Shadows. Computer Graphics. MIT EECS Durand 1 Real-Time Shadows Computer Graphics MIT EECS 6.837 Durand 1 Why are Shadows Important? Depth cue Scene Lighting Realism Contact points 2 Shadows as a Depth Cue source unknown. All rights reserved. This

More information

Requirements for region detection

Requirements for region detection Region detectors Requirements for region detection For region detection invariance transformations that should be considered are illumination changes, translation, rotation, scale and full affine transform

More information

Depth. Common Classification Tasks. Example: AlexNet. Another Example: Inception. Another Example: Inception. Depth

Depth. Common Classification Tasks. Example: AlexNet. Another Example: Inception. Another Example: Inception. Depth Common Classification Tasks Recognition of individual objects/faces Analyze object-specific features (e.g., key points) Train with images from different viewing angles Recognition of object classes Analyze

More information

Measuring the World: Designing Robust Vehicle Localization for Autonomous Driving. Frank Schuster, Dr. Martin Haueis

Measuring the World: Designing Robust Vehicle Localization for Autonomous Driving. Frank Schuster, Dr. Martin Haueis Measuring the World: Designing Robust Vehicle Localization for Autonomous Driving Frank Schuster, Dr. Martin Haueis Agenda Motivation: Why measure the world for autonomous driving? Map Content: What do

More information

Automatic Dense Semantic Mapping From Visual Street-level Imagery

Automatic Dense Semantic Mapping From Visual Street-level Imagery Automatic Dense Semantic Mapping From Visual Street-level Imagery Sunando Sengupta [1], Paul Sturgess [1], Lubor Ladicky [2], Phillip H.S. Torr [1] [1] Oxford Brookes University [2] Visual Geometry Group,

More information

1999, Denis Zorin. Ray tracing

1999, Denis Zorin. Ray tracing Ray tracing Ray tracing shadow rays normal reflected ray pixel ray camera normal Ray casting/ray tracing Iterate over pixels, not objects. Effects that are difficult with Z-buffer, are easy with ray tracing:

More information

Visual cues to 3D geometry. Light Reflection and Advanced Shading. Shading. Recognizing materials. size (perspective) occlusion shading

Visual cues to 3D geometry. Light Reflection and Advanced Shading. Shading. Recognizing materials. size (perspective) occlusion shading Visual cues to 3D geometry Light Reflection and Advanced Shading size (perspective) occlusion shading CS 4620 Lecture 17 1 2 Shading Recognizing materials Variation in observed color across an object strongly

More information

CS Computer Graphics: Introduction to Ray Tracing

CS Computer Graphics: Introduction to Ray Tracing CS 543 - Computer Graphics: Introduction to Ray Tracing by Robert W. Lindeman gogo@wpi.edu (with help from Peter Lohrmann ;-) View Volume View volume similar to gluperspective Angle Aspect Near? Far? But

More information

CS Computer Graphics: Introduction to Ray Tracing

CS Computer Graphics: Introduction to Ray Tracing CS 543 - Computer Graphics: Introduction to Ray Tracing by Robert W. Lindeman gogo@wpi.edu (with help from Peter Lohrmann ;-) View Volume View volume similar to gluperspective Angle Aspect Near? Far? But

More information

Transforming Transport Infrastructure with GPU- Accelerated Machine Learning Yang Lu and Shaun Howell

Transforming Transport Infrastructure with GPU- Accelerated Machine Learning Yang Lu and Shaun Howell Transforming Transport Infrastructure with GPU- Accelerated Machine Learning Yang Lu and Shaun Howell 11 th Oct 2018 2 Contents Our Vision Of Smarter Transport Company introduction and journey so far Advanced

More information

A New Approach To Robust Non-Intrusive Traffic Detection at Intersections!

A New Approach To Robust Non-Intrusive Traffic Detection at Intersections! A New Approach To Robust Non-Intrusive Traffic Detection at Intersections! Chad Stelzig Algorithm Engineering, ISS! cstelzig@imagesensing.com! May 22 nd, 2013! Todayʼs Discussion Points! Background and

More information

Real-Time Shadows. Last Time? Schedule. Questions? Today. Why are Shadows Important?

Real-Time Shadows. Last Time? Schedule. Questions? Today. Why are Shadows Important? Last Time? Real-Time Shadows The graphics pipeline Clipping & rasterization of polygons Visibility the depth buffer (z-buffer) Schedule Questions? Quiz 2: Thursday November 2 th, in class (two weeks from

More information

Overview. Pipeline implementation I. Overview. Required Tasks. Preliminaries Clipping. Hidden Surface removal

Overview. Pipeline implementation I. Overview. Required Tasks. Preliminaries Clipping. Hidden Surface removal Overview Pipeline implementation I Preliminaries Clipping Line clipping Hidden Surface removal Overview At end of the geometric pipeline, vertices have been assembled into primitives Must clip out primitives

More information

Spatio-Temporal Vehicle Tracking Using Unsupervised Learning-Based Segmentation and Object Tracking

Spatio-Temporal Vehicle Tracking Using Unsupervised Learning-Based Segmentation and Object Tracking Spatio-Temporal Vehicle Tracking Using Unsupervised Learning-Based Segmentation and Object Tracking Shu-Ching Chen, Mei-Ling Shyu, Srinivas Peeta, Chengcui Zhang Introduction Recently, Intelligent Transportation

More information

Building the Software 2.0 Stack. Andrej Karpathy May 10, 2018

Building the Software 2.0 Stack. Andrej Karpathy May 10, 2018 Building the Software 2.0 Stack Andrej Karpathy May 10, 2018 1M years ago Engineering: approach by decomposition AWS stack 1. Identify a problem 2. Break down a big problem to smaller problems 3.

More information

Vehicle Detection Method using Haar-like Feature on Real Time System

Vehicle Detection Method using Haar-like Feature on Real Time System Vehicle Detection Method using Haar-like Feature on Real Time System Sungji Han, Youngjoon Han and Hernsoo Hahn Abstract This paper presents a robust vehicle detection approach using Haar-like feature.

More information

Soft shadows. Steve Marschner Cornell University CS 569 Spring 2008, 21 February

Soft shadows. Steve Marschner Cornell University CS 569 Spring 2008, 21 February Soft shadows Steve Marschner Cornell University CS 569 Spring 2008, 21 February Soft shadows are what we normally see in the real world. If you are near a bare halogen bulb, a stage spotlight, or other

More information

Multiple Vehicle Detection and Tracking from Surveillance Camera with Collision Prediction

Multiple Vehicle Detection and Tracking from Surveillance Camera with Collision Prediction http://excel.fit.vutbr.cz Multiple Vehicle Detection and Tracking from Surveillance Camera with Collision Prediction Martin Kruta k* Abstract This paper describes a system for detection and tracking of

More information

Moving Object Counting in Video Signals

Moving Object Counting in Video Signals Moving Object Counting in Video Signals Ganesh Raghtate 1, Abhilasha K Tiwari 1 1 Scholar, RTMNU, Nagpur, India E-mail- gsraghate@rediffmail.com Abstract Object detection and tracking is important in the

More information

Adaptive Background Learning for Vehicle Detection and Spatio- Temporal Tracking

Adaptive Background Learning for Vehicle Detection and Spatio- Temporal Tracking Adaptive Background Learning for Vehicle Detection and Spatio- Temporal Tracking Chengcui Zhang 1, Shu-Ching Chen 1*, Mei-Ling Shyu, Srinivas Peeta 3 1 Distributed Multimedia Information System Laboratory

More information

Chapter 6- Lighting and Cameras

Chapter 6- Lighting and Cameras Lighting Types and Settings When you create a scene in Blender, you start with a few basic elements that will include a camera, but may or may not include a light. Remember that what the camera sees is

More information

Advanced Graphics. Path Tracing and Photon Mapping Part 2. Path Tracing and Photon Mapping

Advanced Graphics. Path Tracing and Photon Mapping Part 2. Path Tracing and Photon Mapping Advanced Graphics Path Tracing and Photon Mapping Part 2 Path Tracing and Photon Mapping Importance Sampling Combine importance sampling techniques Reflectance function (diffuse + specular) Light source

More information

Vehicle Segmentation and Tracking from a Low-Angle Off-Axis Camera

Vehicle Segmentation and Tracking from a Low-Angle Off-Axis Camera IEEE Conference on Computer Vision and Pattern Recognition (CVPR) San Diego, California, June 2005 Vehicle Segmentation and Tracking from a Low-Angle Off-Axis Camera Neeraj K. Kanhere Shrinivas J. Pundlik

More information

Computer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo

Computer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo Computer Graphics Bing-Yu Chen National Taiwan University The University of Tokyo Hidden-Surface Removal Back-Face Culling The Depth-Sort Algorithm Binary Space-Partitioning Trees The z-buffer Algorithm

More information

A Street Scene Surveillance System for Moving Object Detection, Tracking and Classification

A Street Scene Surveillance System for Moving Object Detection, Tracking and Classification A Street Scene Surveillance System for Moving Object Detection, Tracking and Classification Huei-Yung Lin * and Juang-Yu Wei Department of Electrical Engineering National Chung Cheng University Chia-Yi

More information

Road Observation and Information Providing System for Supporting Mobility of Pedestrian

Road Observation and Information Providing System for Supporting Mobility of Pedestrian Road Observation and Information Providing System for Supporting Mobility of Pedestrian Hironobu Fujiyoshi, Takeshi Komura Chubu University 1200 Matsumoto-cho, Kasugai-shi Aichi 487-8501, Japan {hf, komura}@vision.cs.chubu.ac.jp

More information

Ray Tracing. Foley & Van Dam, Chapters 15 and 16

Ray Tracing. Foley & Van Dam, Chapters 15 and 16 Ray Tracing Foley & Van Dam, Chapters 15 and 16 Ray Tracing Visible Surface Ray Tracing (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Ray Tracing Determine visibility

More information

Ray Tracing Foley & Van Dam, Chapters 15 and 16

Ray Tracing Foley & Van Dam, Chapters 15 and 16 Foley & Van Dam, Chapters 15 and 16 (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Determine visibility of a surface by tracing rays of light from the viewer s eye

More information

Intersecting Simple Surfaces. Dr. Scott Schaefer

Intersecting Simple Surfaces. Dr. Scott Schaefer Intersecting Simple Surfaces Dr. Scott Schaefer 1 Types of Surfaces Infinite Planes Polygons Convex Ray Shooting Winding Number Spheres Cylinders 2/66 Infinite Planes Defined by a unit normal n and a point

More information

Traffic Signs Recognition Experiments with Transform based Traffic Sign Recognition System

Traffic Signs Recognition Experiments with Transform based Traffic Sign Recognition System Sept. 8-10, 010, Kosice, Slovakia Traffic Signs Recognition Experiments with Transform based Traffic Sign Recognition System Martin FIFIK 1, Ján TURÁN 1, Ľuboš OVSENÍK 1 1 Department of Electronics and

More information

Counting Vehicles with Cameras

Counting Vehicles with Cameras Counting Vehicles with Cameras Luca Ciampi 1, Giuseppe Amato 1, Fabrizio Falchi 1, Claudio Gennaro 1, and Fausto Rabitti 1 Institute of Information, Science and Technologies of the National Research Council

More information

Detection and Classification of Vehicles from Omnidirectional Videos using Temporal Average of Silhouettes

Detection and Classification of Vehicles from Omnidirectional Videos using Temporal Average of Silhouettes Detection and Classification of Vehicles from Omnidirectional Videos using Temporal Average of Silhouettes Hakki Can Karaimer and Yalin Bastanlar Computer Vision Research Group, Department of Computer

More information

Photorealism: Ray Tracing

Photorealism: Ray Tracing Photorealism: Ray Tracing Reading Assignment: Chapter 13 Local vs. Global Illumination Local Illumination depends on local object and light sources only Global Illumination at a point can depend on any

More information

Road User Detection and Analysis. in Traffic Surveillance Videos

Road User Detection and Analysis. in Traffic Surveillance Videos Road User Detection and Analysis in Traffic Surveillance Videos by Jinling Li B.Eng., Beijing University of Posts and Telecommunications, 2012 Thesis Submitted in Partial Fulfillment of the Requirements

More information

Computer Graphics. Lecture 13. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura

Computer Graphics. Lecture 13. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura Computer Graphics Lecture 13 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local

More information