Skip to main content

Posts

Harmonic means of F1 Score

Recall = TP / (TP + FN) Precision = TP / (TP + FP) SOLVE F1 Score = Recall * Precision /  (Recall + Precision) F1 = (TP / (TP + FN) * TP / (TP + FP))  / ( TP / (TP + FN) + TP / (TP +FP) ) F1 = ( TP^2 / (TP + FP) + (FP + FN)  )  / (TP (TP + FN) / (TP + FP) (TP + FN))  + ( TP (TP + FP) / (TP + FP) (TP + FN) ) F1 =  TP^2 / (2 TP^2 + FNTP + FPTP) F1 =  TP^2 / (TP^2 ( TP^2 + FN / TP + FP / TP)) F1 =  1 / (TP^2 + FN / TP + FP / TP) Thus,  F1 Score is a harmonic mean.   

Metric Reconstruction

Recover the camera matrices from estimated fundamental matrix F Use the camera matrices to compute the point correspondences. Without K1 and K2 (internal calibration), recover a projective transforme With K1 and K2, recover the metric reconstruction. The epipolar constraint defines a line, since x2^T F x1 = l1^T x1 = 0 An epipolar line corresponding to the point x2, because l1^T x1 = 0 Thus x2 is on the epipolar line A point e is epipole, when the epipolar lines meet at this point e. Must satisfy: F e1 = 0 or e2^T F = 0

Calibrating sensors on a L2 autonomous vehicle

In this blog, I will discuss how to calibrate a suite of sensors used in a L2 autonomous prototype vehicle. Note: - To ensure a dataset generated from a L2 autonomous prototype, calibrate all sensors on board per each trip. In our autonomous vehicle prototypes, we use 6 - Cameras - we use 6 cameras - cropped native resolution from 1600x900 to smaller images - are in native BGR format. - with auto-exposure with a maximum limit of 20 ms. - use Bayer8 format for 1 byte per pixelin encoding - 1/1.8" CMOS sensor for 12 Hz capture frequency. - positions:   - one front center camera   - one front side mirrow camera per side   - one rear center camera   - one rear door centered camera per side 5 - Long Range RADARs - we use 5 sensors of RADAR - @ 13Hz capture frequency at 77 Ghz - measures distance & velocity, independently, in one cycle - positions:   - one front bumper center radar   - one front side mirror radar per side   - one...

Military grade See Through Technology

Project Clear Sky Note: - This technology was created by me to enhance driving or flying conditions in poor weather. - This project is open sourced under GPL v3. - For the closed source for a commercial product, please contact dparksports at gmail dot com - Copyright 2010

Estimating a Homography model with RANSAC

Why RANSAC? Because we want a model of good feature matches. - Inliers:   - Good matches - Outlier:   - Bad matches Interest points (500/image) (640x480) What other algorithms are available? - Exhaustive search   - for each featfure, compare all other feactures in other images - Hashing   - compute a short descriptor from each feature vector - Nearest neighbor techniques:   - k-trees and their variants Putative correspondences (268) (Best match,SSD Outliers (117) (t=1.25 pixel; 43 iterations) How about outlier rejection? - use SSD (patch1, patch2) > threshold - 1-NN: SSD of the closest matches How to handle too many outliers? RANSAC loop: Select four feature pairs (at random) Compute homography H (exact) Compute inliers where  SSD(pi’, H pi) < ε Keep largest set of inliers Re-compute least-squares H estimate on all of the inliers Final inliers (262)

Calculating camera extrincs

Before we talk about the projection matrix of the depth correspondces, we need to know two things: - Camera extrinsics - Camera intrinsics Camera extrinsics maps the world coorinates to the camera coordinates. For the simplicity of the camera, it is a pinhole camera without lenses.  I'll talk about the lenses, the focal length, the lense aberation, the pixel sensor dimension, etc in Camera intrincs. So, locating an object in two images and projecting in the camera space is not that straight. But, it will be a straight process with the application of Machine Learning. I'll talk about the next part of the series in applying the deep neural network to optimizing the homographic projection and have it robust in low texture settings including low light. Deep Neural Network - Estimating Homography to address: - low texture environment - outside light conditions ( gamma > 2kLs) - robust as or better than SfM or other SLAM techniquese First, we need to locate the ...

Using Direct Linear Transformation to find Homography

Direct Linear Transform (DLT) Using Direct Linear Transformation to find Homography. With the 4 correspondences, we can solve Direct Linear Transform (DLT) for the homography matrix H. However, a correspondence model may contain both inliers and outliers. Random Sample Consensus (RANSAC) In order to filter out the outliers, to reconstruct the model, use RANSAC in an iterative fashion. For example, for every set of 4 correspondences randomly picked, the occurrence of H is calculated. Using this H value, we can determine the outlier correspondences. With only inliers, we can recalculate H for each set of 4 correspondences.