Validation:Algorithms

External Validation

Correctly implementing algorithms and producing the expected performance is difficult. Academic papers more of then than not leave out important implementation details which are needed to reproduce their results. Just like with the halting problem in CS, its nearly impossible to formally prove that an algorithm is correctly implemented.

BoofCV contains over a thousand internal tests to help ensure correctness of its algorithms, but testing against external sources provides a hard number to compare against. This page contains a list of important algorithms inside of BoofCV and if they have been validated against external libraries or not. Just because some code has not been validated does not mean it is incorrect.

Status	Meaning
Validated	As good or better than original code or test data
Needs Work	Producing results which are not as good as expected
NA	Significantly different from original. See comments in code
	Blank means that it has not been externally validated

Region Descriptors

Algorithm	Status	Comments
SURF	Validated	Original authors reference binary and others. http://boofcv.org/index.php?title=Performance:SURF
KLT
BRIEF
Oriented Gaussian	NA	Not validated and known to not replicate the original paper

Feature Detectors

Algorithm	Status	Comments
Fast Hessian	Validated	Original authors reference binary and others. http://boofcv.org/index.php?title=Performance:SURF
FAST	Validated	Original author's source code. Validation Code
Harris Corner
KLT Corner
Hough Line

3D Vision

Algorithm	Status	Comments
Zhang99	Validated	More accurate than parameters found in paper. Given same points it produces same results as OpenCV. More accurate calibration point detector then OpenCV.
EPnP		Pending verification against author's code
Linear F
Linear H

Image Processing

Algorithm	Status	Comments
Convolution

Interpolation

Algorithm	Status	Comments
Nearest Neighbour
Bilinear

Image Transformation

Algorithm	Status	Comments
Wavelet