Changes between Version 10 and Version 11 of Other/Summer/2015/cMF3


Ignore:
Timestamp:
Jun 16, 2015, 2:06:55 PM (9 years ago)
Author:
mrhohn
Comment:

Added more sections derived from Wuyang and Karthic by Zihong

Legend:

Unmodified
Added
Removed
Modified
  • Other/Summer/2015/cMF3

    v10 v11  
    3535   * Test on Orbit MF topology
    3636   * Run on top of MobilityFirst VN with ASR
     37=== Image Processing ===
     38We implement SURF algorithm to process object identify and match.
     39
     40The core idea of SURF algorithm can be summarized to the followings:
     41
     421.Use Hessian Matrix and Scale Space to calculate key points  of an image[[BR]]
     432.Use SURFDescriptorExtractor to find feature vectors and to complete related calculations.[[BR]]
     443.Use BruteForce to match feature vectors within two images.[[BR]]
     454.Use drawMatches to draw matched key points.
     46
     47From the perspective of image processing each picture is consisted of n × m pixels which can obtain its corresponding determinant value of Hessian Matrix. Given a point p = (x,y) within an image [1] the Hessian matrix H(p, σ) at point and scale σ, is defined as follows:
     48[[Image(formula1.png)]][[BR]]
     49where [[Image(formula2.png)]] etc. are the second-order derivatives of the grayscale image.
     50
     51After the calculations of determinant value of each pixels a scale-space that contains repeatedly smoothed images through a Gaussian filter will be constructed. A scale-space can be regarded as an image pyramid built with multiple layers of an image with distinct scales. Determinant value of each pixel will be compared with that of other surrounding 26 pixels consisting of 9 upward ones, 9 downward ones and 8 encompassing ones. The maximum one will become a key point. From a circular region around the key point, a square region will be built to find its orientation and extract the SURF descriptor in order to construct its feature vector. After the calculations of all feature vectors of two images by following the above method, BruteForce algorithm matches feature vectors by calculating the shortest Euler distance of each of two vectors in all vectors. Each two feature vectors with the shortest distance is a pair of matched vector. At last we use drawMatches to draw matched key points.
     52
     53=== Weekly Summary ===
     54Week 1
     55
     56 Familiarizing with Mobility First.
     57
     58 Completing Orbit Tutorials.
     59
     60Week 2
     61
     62 Explore Object recognition algorithms
     63
     64 Development of Image processing and camera sampling apps with basic functionality
     65
     66Week 3*
     67
     68 Development of Image processing and camera sampling apps with basic functionality
     69
     70* To be updated
     71
     72Future Goals
     73
     74 Incorporation with Google glass for live object recognition and information display
     75
     76 Facial Recognition
     77
     78 Client side low resolution object verification for coherent information display
    3779=== Team ===
    3880
     
    4991<i>Wuyang Zhang</i>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<i>Zihong Zheng</i>
    5092}}}
    51