Personal tools

Difference between revisions of "Covariant Feature Detector on Parallel Ultra Low Power Architecture"

From iis-projects

Jump to: navigation, search
(Created page with "thumb|600px ==Short Description== Together with the continuous progress on Ultra Low Power (ULP) accelerators we are developing the first Computer Vi...")
 
 
(10 intermediate revisions by the same user not shown)
Line 1: Line 1:
[[File:Pulp_on_fpga.png|thumb|600px]]
+
[[Category:Energy Efficient Autonomous UAVs]] [[Category:Software]] [[Category:Digital]] [[Category:PULP]] [[Category:Available]] [[Category:Semester Thesis]] [[Category:Dpalossi]]
 +
 
 +
[[File:Covdet.png|thumb|450px]]
 +
 
 
==Short Description==
 
==Short Description==
 
Together with the continuous progress on Ultra Low Power (ULP) accelerators we are developing the first Computer Vision (CV) library in such domain.
 
Together with the continuous progress on Ultra Low Power (ULP) accelerators we are developing the first Computer Vision (CV) library in such domain.
Line 6: Line 9:
 
In this project, you will port a set of existing vision algorithms, based on the VlFeat library [1], on the PULP platform, dealing with parallel programming challenging, low-power computational constraints as well as limited hardware features (e.g. the absence of a Floating Point Unit).
 
In this project, you will port a set of existing vision algorithms, based on the VlFeat library [1], on the PULP platform, dealing with parallel programming challenging, low-power computational constraints as well as limited hardware features (e.g. the absence of a Floating Point Unit).
 
The algorithms to be ported on the target architecture refers to the Covariant Feature Detector family, where the purpose of a covariant detector is to extract from an image a set of local features in a manner which is consistent with spatial transformations of the image itself. More in detail the proposed algorithms are:
 
The algorithms to be ported on the target architecture refers to the Covariant Feature Detector family, where the purpose of a covariant detector is to extract from an image a set of local features in a manner which is consistent with spatial transformations of the image itself. More in detail the proposed algorithms are:
: ... Harris corner [2]
+
* Harris corner [2]
: ... Hessian blobs [3]
+
* Hessian blobs [3]
: ... Laplacian and Difference of Gaussian (LoG, DoG) [4]
+
* Laplacian and Difference of Gaussian (LoG, DoG) [4]
  
 
The goal of the project is not only to achieve good performance in term of execution time, but also to find the best trade-off between feature's accuracy and computation time for this platform. In particular the goals of the project can be summarized as follows:
 
The goal of the project is not only to achieve good performance in term of execution time, but also to find the best trade-off between feature's accuracy and computation time for this platform. In particular the goals of the project can be summarized as follows:
: ... Acquiring familiarity with development on the PULP architecture (available as virtual platform and FPGA)
+
* Acquiring familiarity with development on the PULP architecture (available as virtual platform and FPGA)
: ... Achieving a good knowledge of the proposed algorithms
+
* Achieving a good knowledge of the proposed algorithms
: ... Porting/development and optimization of Covariant Feature Detectors proposed
+
* Porting/development and optimization of Covariant Feature Detectors proposed
: ... Measurement of performance and accuracy of the proposed solution
+
* Measurement of performance and accuracy of the proposed solution
  
 
===Status: Available ===
 
===Status: Available ===
: Looking for Interested Semester and Master Project Students
+
: Looking for 1 or 2 interested Semester Project Students
: Supervision: [[:User:Dpalossi|Daniele Palossi]], [[:User:Mandrea|Andrea Marongiu]]
+
: Supervision: [[:User:Dpalossi|Daniele Palossi]]
  
 
===Character===
 
===Character===
Line 27: Line 30:
  
 
===Prerequisites===
 
===Prerequisites===
: Familiarity with embedded C programming,
+
* Familiarity with embedded C programming.
: Knowledge of parallel computing would be an asset,
+
* Knowledge of parallel computing would be an asset.
: Basic understanding of fundamental CV concepts is favorable.
+
* Basic understanding of fundamental CV concepts is favorable.
  
 
===Professor===
 
===Professor===
Line 41: Line 44:
 
===References===
 
===References===
 
# [http://www.vlfeat.org/ http://www.vlfeat.org/]
 
# [http://www.vlfeat.org/ http://www.vlfeat.org/]
# [http://www.bmva.org/bmvc/1988/avc-88-023.pdf http://www.bmva.org/bmvc/1988/avc-88-023.pdf]
+
# C. Harris , M. Stephens "A combined corner and edge detector" In Proc. of Fourth Alvey Vision Conference, 1988 [http://www.bmva.org/bmvc/1988/avc-88-023.pdf link]
# [http://link.springer.com/article/10.1023/B:VISI.0000029664.99615.94#page-1 http://link.springer.com/article/10.1023/B:VISI.0000029664.99615.94#page-1]
+
# D. G. Lowe "Distinctive Image Features from Scale-Invariant Keypoints" In International Journal of Computer Vision, 2004 [https://www.cs.ubc.ca/~lowe/papers/ijcv04.pdf link]
# [https://hal.inria.fr/inria-00548252/document https://hal.inria.fr/inria-00548252/document]
+
# K. Mikolajczyk, C. Schmid "An Affine Invariant Interest Point Detector" In ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I, 2002 [https://hal.inria.fr/inria-00548252/document link]
  
 
[[#top|↑ top]]
 
[[#top|↑ top]]
[[Category:Digital]]
 
[[Category:Available]]
 
[[Category:Semester Thesis]]
 
[[Category:Master Thesis]]
 
[[Category:PULP]]
 
[[Category:Dpalossi]]
 
[[Category:Marongiu]]
 
[[Category:Computer vision]]
 
  
 
<!--  
 
<!--  

Latest revision as of 16:16, 20 February 2018

Covdet.png

Short Description

Together with the continuous progress on Ultra Low Power (ULP) accelerators we are developing the first Computer Vision (CV) library in such domain. The development of a CV library featuring high level capabilities is key tackling real word problems such as wearable devices, smart IoT (Internet of Things) sensors and intelligent nano-vehicles. The proposed project take place in this very context and it is meant to operate on the Parallel ULP (PULP) architecture we developed here at the IIS: a scalable, clustered many-core computing platform designed to operate on a large range of operating voltages, achieving in this way a high level of energy efficiency over a wide range of application workloads. In this project, you will port a set of existing vision algorithms, based on the VlFeat library [1], on the PULP platform, dealing with parallel programming challenging, low-power computational constraints as well as limited hardware features (e.g. the absence of a Floating Point Unit). The algorithms to be ported on the target architecture refers to the Covariant Feature Detector family, where the purpose of a covariant detector is to extract from an image a set of local features in a manner which is consistent with spatial transformations of the image itself. More in detail the proposed algorithms are:

  • Harris corner [2]
  • Hessian blobs [3]
  • Laplacian and Difference of Gaussian (LoG, DoG) [4]

The goal of the project is not only to achieve good performance in term of execution time, but also to find the best trade-off between feature's accuracy and computation time for this platform. In particular the goals of the project can be summarized as follows:

  • Acquiring familiarity with development on the PULP architecture (available as virtual platform and FPGA)
  • Achieving a good knowledge of the proposed algorithms
  • Porting/development and optimization of Covariant Feature Detectors proposed
  • Measurement of performance and accuracy of the proposed solution

Status: Available

Looking for 1 or 2 interested Semester Project Students
Supervision: Daniele Palossi

Character

20-30% Theory
30-40% Implementation
30-40% Optimization
20-30% Testing & Evaluation

Prerequisites

  • Familiarity with embedded C programming.
  • Knowledge of parallel computing would be an asset.
  • Basic understanding of fundamental CV concepts is favorable.

Professor

Luca Benini

References

  1. http://www.vlfeat.org/
  2. C. Harris , M. Stephens "A combined corner and edge detector" In Proc. of Fourth Alvey Vision Conference, 1988 link
  3. D. G. Lowe "Distinctive Image Features from Scale-Invariant Keypoints" In International Journal of Computer Vision, 2004 link
  4. K. Mikolajczyk, C. Schmid "An Affine Invariant Interest Point Detector" In ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I, 2002 link

↑ top