AIRWiki - User contributions [en]

Analyzing Traffic Speed From a Single Night Image - Light Streaks Detection

2008-06-18T11:57:45Z

MatteoAlbinola:

== '''Part 1: project profile''' ==

=== Project name ===

Analyzing Traffic Speed From a Single Night Image - Light Streaks Detection

=== Project short description ===

When you shot a night photo of a road, you will notice that car’s lights are often the most relevant thing of the photo. Then, if you use a longer exposure time, lights will leave amazing streaks or “trails” in the image, which are really the image of the car’s lights trajectory during the exposure. So, starting from a photo of a street, possibly busy, the aim is that of trying to compute the approximate speed of every car that is running along the road.

[[Image:Nightshot.jpg|center|thumb|An example of a long exposure photo.|500px]]

=== Dates ===
Start date: 2008/04/28

End date: 2008/06/16

=== People involved ===

===== Project Advisor(s) =====

Alessandro Giusti - [[User:AlessandroGiusti]]

Giacomo Boracchi - [[User:GiacomoBoracchi]]

===== Students currently working on the project =====

Matteo Albinola - [[User:MatteoAlbinola]] - as a project for the course Image Analysis and Synthesis, prof. Caglioti

Matteo Carcano - [[User:MatteoCarcano]] - as a project for the course Image Analysis and Synthesis, prof. Caglioti

===== Students who worked on the project in the past =====

== '''Part 2: project description''' ==

=== The Problem ===

The problem is to find a method in orderd to approximatively estimate the speed of every car, starting from their light streaks left in a long exposure photo.

=== Preliminary Studies and Sketches ===

The first part of this work is centered on a preliminary analysis of this scenario that allowed to define a very important set of assumptions on the features that a night long esposure photo must satisfy, and also a set of constraints related to the environment.
Then, a deeper analysis shows a possible problem decomposition into three sub problems:

* Identification of all light streaks left by the car
* Approximative estimation of the speed
* Clustering compatible streaks in order to identify cars that are really lying on the road

=== Solution ===

The solution merges different techniques from image analysis and others from image geometry.

The first sub problem is treated using two different approaches, one based on a technique for estimating the blur extent (very similar to a long streak), and consequently streak’s extremes, with the application of autocorrelation function (ACF) and the other that try to reach same results but using the Hough transform.
Last two sub problems are solved instead with knowledge about image geometry, so working on relations between lines, angles and cross-ratios (alternatively homography).

=== Description and Results of Experiments ===

There are two different categories of images belonging to dataset:

* Photo of cars with known speed
* Photo of cars with unknown speed (traffic photos)

The first category is mainly used to test quality and robustness of the speed estimation.
This is an example result:

{|
| [[Image:Test1(nightshot).jpg|center|thumb|An example of photo with a known car speed (Car speed: 37Km/h, Exposure time: 2s)|370px]] ||
[[Image:Test1(clustering).jpg|center|thumb|Result of car speed estimation (Estimated speed: 38.56Km/h, Car speed: 37Km/h, Exposure time: 2s)|370px]]
|}

The second category is especially used to test the quality of the streaks detection and car clustering on a busy road.
This is an example result:

{|
| [[Image:Test2(nightshot).jpg|center|thumb|An example of photo with an unknown car speed (Exposure time: 1s)|370px]] ||
[[Image:Test2(clustering).jpg|center|thumb|Result of car detection and clustering (Exposure time: 1s)|370px]]
|}

Main problems revealed by the testing are:

* Overestimation of cars speed
* Wrong car detection for non parallel streaks trajectories

From the experimental results, we notice also a set of important things that must be taken into account:

* Photo quality - the background of the photo must be dark exept in correspondence of the light streaks
* Exposure time - important is to find the right tradeoff between a shorter and longer time

=== Documentation and Implementation files ===

* [[Media:Analyzing_Traffic_Speed_From_a_Single_Night_Image.pdf | Project Documentation (in italian with english abstract)]]
* [[Media:SourceCode(reduced).zip | MatLab Source Code (with reduced dataset)]]
* MatLab Source Code (with full dataset)

File:Analyzing Traffic Speed From a Single Night Image.pdf

2008-06-18T11:56:16Z

MatteoAlbinola: Project documentation.

Project documentation.

File:SourceCode(reduced).zip

2008-06-18T11:36:55Z

MatteoAlbinola: MatLab source code with only two test image as dataset.

MatLab source code with only two test image as dataset.

Projects

2008-06-18T10:37:51Z

MatteoAlbinola: /* Computer Vision and Image Analysis */

''This page is a repository of links to the pages describing the '''projects''' we are currently working on at AIRLab.
See the list of our finished projects on the [[Finished Projects]] page.''

== Ongoing projects ==
''by research area (areas are defined in the [[Main Page]]); for each project a name and a link to its AIRWiki page is given''

==== [[Agents, Multiagent Systems, Agencies]] ====
----

* [[Multiagent cooperation|Multiagent cooperating system]]

* [[Planning in Ambient Intelligence scenarios| Planning in Ambient Intelligence scenarios]]

==== [[BioSignal Analysis]] ====
----
====== [[Affective Computing]] ======

* [[Relatioship between Cognition and Emotion in Rehabilitation Robotics]]
* [[Driving companions]]
* [[Emotion from Interaction]]
* [[Affective Devices]]

====== [[Brain-Computer Interface]] ======

* [[Online P300 and ErrP recognition with BCI2000]]
* [[BCI based on Motor Imagery]]
* [[Graphical user interface for an autonomous wheelchair]]
* [[Mu and beta rhythm-based BCI]]

====== [[Automatic Detection Of Sleep Stages]] ======

* [[Sleep Staging with HMM]]

====== [[Analysis of the Olfactory Signal]] ======

* [[Lung Cancer Detection by an Electronic Nose]]
* [[HE-KNOWS - An electronic nose]]

==== [[Computer Vision and Image Analysis]] ====
----

* [[Automated extraction of laser streaks and range profiles]]

* [[Data collection for mutual calibration|Data collection for laser-rangefinder and camera calibration]]

* [[Image retargeting by k-seam removal]]

* [[Particle filter for object tracking]]

* [[Template based paper like reconstruction when the edges are straight]]

* [[Wii Remote headtracking and active projector]]

* [[Vision module for the Milan Robocup Team]]

* [[Long Exposure Images for Resource-constrained video surveillance]]

* [[NonPhotorealistic rendering of speed lines]].

* [[Restoration of blurred objects using cues from the alpha matte]]

* [[Analyzing Traffic Speed From a Single Night Image - Light Streaks Detection]]

==== [[Machine Learning]] ====
----
* [[Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games|Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games]]

* [[B-Smart Behaviour Sequence Modeler and Recognition tool|B-Smart Behaviour Sequence Modeler and Recognition tool]]

==== [[Ontologies and Semantic Web]] ====
----
* [[JOFS|JOFS, Java Owl File Storage]]
* [[FolksOnt|FolksOnt]]
* [[Extending a wiki with semantic templates]]
* [[GeoOntology|Geographic ontology for a semantic wiki]]

==== [[Philosophy of Artificial Intelligence]] ====
----
==== [[Robotics]] ====
----
* [[LURCH - The autonomous wheelchair]]

* [[Rawseeds|RAWSEEDS]]

* [[Balancing robots: Tilty, TiltOne]]

* [[ROBOWII ]]

* [[PoliManus]]

* [[ZOIDBERG - An autonomous bio-inspired RoboFish]]

* [[Styx The 6 Whegs Robot]]

* [[PolyGlove: a body-based haptic interface]]

* [[ULISSE]]

==== [[Soft Computing]] ====
----

== Note for students ==

If you are a student and there isn't a '''page describing your project''', this is because YOU have the task of creating it and populating it with (meaningful) content. If you are a student and there IS a page describing your project, you have the task to complete that page with (useful and comprehensive) information about your own contribution to the project. Be aware that the quality of your work (or lack of it) on the AIRWiki will be evaluated by the Teachers and will influence your grades.

Instructions to add a new project or to add content to an existing project page are available at [[Projects - HOWTO]].

File:Test2(clustering).jpg

2008-06-18T10:20:19Z

MatteoAlbinola: Result of car detection and clustering (Exposure time: 1s)

Result of car detection and clustering (Exposure time: 1s)

File:Test2(nightshot).jpg

2008-06-18T10:13:30Z

MatteoAlbinola: An example of photo with an unknown car speed (Exposure time: 1s)

An example of photo with an unknown car speed (Exposure time: 1s)

File:Test1(clustering).jpg

2008-06-18T10:12:31Z

MatteoAlbinola: Result of car speed estimation (Estimated speed: 38.56Km/h, Car speed: 37Km/h, Exposure time: 2s)

Result of car speed estimation (Estimated speed: 38.56Km/h, Car speed: 37Km/h, Exposure time: 2s)

File:Test1(nightshot).jpg

2008-06-18T10:09:31Z

MatteoAlbinola: An example of photo with a known car speed (Car speed: 37Km/h, Exposure time: 2s)

An example of photo with a known car speed (Car speed: 37Km/h, Exposure time: 2s)

File:Nightshot.jpg

2008-06-18T08:48:25Z

MatteoAlbinola:

An example of a long exposure photo.

File:Nightshot.jpg

2008-06-18T08:46:19Z

MatteoAlbinola:

Example of a long exposure photo.

File:Nightshot.jpg

2008-06-18T08:44:50Z

MatteoAlbinola: Example of a long exposure photo of a road

Example of a long exposure photo of a road