Basic Image AlgorithmS Library  2.8.0
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
Public Member Functions | Static Public Member Functions | Protected Member Functions | Protected Attributes | Static Protected Attributes | List of all members
BIAS::LeastSquaresBase Class Reference
Algorithms

Base class for linear least squares solvers. More...

#include <MathAlgo/LeastSquares.hh>

+ Inheritance diagram for BIAS::LeastSquaresBase:
+ Collaboration diagram for BIAS::LeastSquaresBase:

Public Member Functions

void AddDebugLevel (const long int lv)
 
void AddDebugLevel (const std::string &name)
 
bool DebugLevelIsSet (const long int lv) const
 
bool DebugLevelIsSet (const std::string &name) const
 
int GetDebugLevel () const
 
std::ostream & GetDebugStream () const
 
void GetDebugStream (std::ostream &os) const
 
int Init (unsigned SolutionSize, bool ReduceToATA=true)
 Initialize least squares solver. More...
 
 LeastSquaresBase ()
 
long int Name2DebugLevel (const std::string &name) const
 looks up a debuglevel in the internal map, returns 0 if not found More...
 
long int NewDebugLevel (const std::string &name)
 creates a new debuglevel More...
 
void PrintDebugLevel (std::ostream &os=std::cout) const
 
void RemoveDebugLevel (const long int lv)
 
void RemoveDebugLevel (const std::string &name)
 
void SetDebugLevel (const long int lv)
 
void SetDebugLevel (const std::string &name)
 
void SetDebugStream (const std::ostream &os)
 
void ShowDebugLevel (std::ostream &os=std::cout) const
 prints all internally known debuglevels More...
 
virtual int Solve (Matrix< double > &A, Vector< double > &b, Vector< double > &x)
 Solve linear equation system A*x = b using linear least squares, i.e. More...
 
virtual int Solve (Matrix< double > &A, Vector< double > &x)
 Solve linear equation system A*x = 0 using linear least squares, i.e. More...
 
virtual int WeightedSolve (Matrix< double > &A, Vector< double > &b, Vector< double > &weights, Vector< double > &x)
 Solve linear equation system A*x = b using weighted linear least squares, i.e. More...
 
virtual int WeightedSolve (Matrix< double > &A, Vector< double > &weights, Vector< double > &x)
 Solve linear equation system A*x = 0 using weighted linear least squares, i.e. More...
 
virtual ~LeastSquaresBase ()
 

Static Public Member Functions

static long int GetGlobalDebugLevel ()
 
static void SetGlobalDebugLevel (long int lev)
 

Protected Member Functions

long ConsumeNextFreeDebuglevel_ ()
 returns the next available debuglevel More...
 

Protected Attributes

Matrix< double > _AT
 
Matrix< double > _ATA
 
Vector< double > _ATb
 
long int _liDebugLevel
 
long int _liNextDebugLevel
 new concept, debuglevel are managed here in the debug class More...
 
bool _ReduceToATA
 
unsigned _SolutionSize
 
std::map< std::string, long int > _String2Debuglevel
 
Matrix< double > _Weight
 

Static Protected Attributes

static std::ostream _zDebugStream
 
static long int GlobalDebugLevel = 0
 

Detailed Description

Base class for linear least squares solvers.

Author
MIP

Definition at line 45 of file LeastSquares.hh.

Constructor & Destructor Documentation

BIAS::LeastSquaresBase::LeastSquaresBase ( )
inline

Definition at line 49 of file LeastSquares.hh.

virtual BIAS::LeastSquaresBase::~LeastSquaresBase ( )
inlinevirtual

Definition at line 51 of file LeastSquares.hh.

Member Function Documentation

void BIAS::Debug::AddDebugLevel ( const long int  lv)
inlineinherited
Examples:
EvaluateAlignment.cpp, ExampleAlignment.cpp, ExampleMinMax.cpp, ExampleRANSAC_double.cpp, ExampleRANSACPlane.cpp, and ExampleTriangulateOptimal.cpp.

Definition at line 355 of file Debug.hh.

Referenced by BIAS::GLProjectionParametersBase::AddDebugLevel(), BIAS::Triangulation::CorrectCorrespondences(), BIAS::FilterBase< InputStorageType, OutputStorageType >::FilterBase(), BIAS::ShowCamWxVideoSourceFactory::OpenDevice(), and BIAS::SceneOpenSceneGraph::SceneOpenSceneGraph().

void BIAS::Debug::AddDebugLevel ( const std::string &  name)
inlineinherited

Definition at line 362 of file Debug.hh.

long BIAS::Debug::ConsumeNextFreeDebuglevel_ ( )
inlineprotectedinherited

returns the next available debuglevel

Author
woelk 09/2006

Definition at line 521 of file Debug.hh.

bool BIAS::Debug::DebugLevelIsSet ( const long int  lv) const
inlineinherited
Examples:
ExampleTriangulateOptimal.cpp.

Definition at line 341 of file Debug.hh.

Referenced by BIAS::GenSynthMatches::_AddUniformDistributedOutliers(), BIAS::GenSynthMatches::_CreateCamMovement(), BIAS::GenSynthMatches::_CreateStatic2DPoints(), BIAS::UnscentedTransform::ComputeSigmaPoints_(), BIAS::Triangulation::CorrectCorrespondences(), BIAS::GenSynthMatches::GetGTNormalizedF(), BIAS::MonteCarloTransform::GetSamples_(), and BIAS::MonteCarloTransform::Transform().

bool BIAS::Debug::DebugLevelIsSet ( const std::string &  name) const
inlineinherited

Definition at line 350 of file Debug.hh.

int BIAS::Debug::GetDebugLevel ( ) const
inlineinherited
Examples:
ExampleCamera.cpp, ExampleCamPoseCalib.cpp, ExampleCopy.cpp, and ExampleParabola.cpp.

Definition at line 332 of file Debug.hh.

Referenced by BIAS::listenthread(), BIAS::Image< StorageType >::operator=(), and BIAS::ImageBase::operator=().

std::ostream& BIAS::Debug::GetDebugStream ( ) const
inlineinherited

Definition at line 405 of file Debug.hh.

void BIAS::Debug::GetDebugStream ( std::ostream &  os) const
inlineinherited

Definition at line 414 of file Debug.hh.

static long int BIAS::Debug::GetGlobalDebugLevel ( )
inlinestaticinherited

Definition at line 431 of file Debug.hh.

int LeastSquaresBase::Init ( unsigned  SolutionSize,
bool  ReduceToATA = true 
)

Initialize least squares solver.

LeastSquaresBase.

Parameters
[in]SolutionSizeNumber of parameters
[in]ReduceToATAReduce minimization of |Ax-b| to solution of (A'A)x = A'b
Examples:
ExampleLeastSquares.cpp.

Definition at line 36 of file LeastSquares.cpp.

long int BIAS::Debug::Name2DebugLevel ( const std::string &  name) const
inlineinherited

looks up a debuglevel in the internal map, returns 0 if not found

Author
woelk 09/2006

Definition at line 454 of file Debug.hh.

long int BIAS::Debug::NewDebugLevel ( const std::string &  name)
inlineinherited

creates a new debuglevel

Author
woelk 09/2006

Definition at line 474 of file Debug.hh.

Referenced by BIAS::COSAC< SolutionType >::COSAC(), BIAS::ProjectionParametersPerspectiveDepth::Init(), BIAS::MonteCarloTransform::MonteCarloTransform(), BIAS::PMatrixEstimation::PMatrixEstimation(), BIAS::PreemptiveRANSAC< SolutionType >::PreemptiveRANSAC(), BIAS::RANSACPreKnowledge< SolutionType >::RANSACPreKnowledge(), BIAS::ROI::ROI(), BIAS::RotationAveraging::RotationAveraging(), BIAS::SceneOpenSceneGraph::SceneOpenSceneGraph(), BIAS::ThreeDOutOpenSceneGraph::ThreeDOutOpenSceneGraph(), BIAS::Triangulation::Triangulation(), and BIAS::UnscentedTransform::UnscentedTransform().

void BIAS::Debug::PrintDebugLevel ( std::ostream &  os = std::cout) const
inlineinherited

Definition at line 383 of file Debug.hh.

void BIAS::Debug::RemoveDebugLevel ( const long int  lv)
inlineinherited

Definition at line 369 of file Debug.hh.

void BIAS::Debug::RemoveDebugLevel ( const std::string &  name)
inlineinherited

Definition at line 376 of file Debug.hh.

void BIAS::Debug::SetDebugLevel ( const long int  lv)
inlineinherited
Examples:
ExampleCamera.cpp, ExampleCamPoseCalib.cpp, ExampleCopy.cpp, ExampleDcam.cpp, ExampleDcamImageConvert.cpp, ExampleDirectToDisk.cpp, ExampleGrabTrippleFromXB3.cpp, ExampleHarrisColor.cpp, ExampleLDA.cpp, ExampleLineMatcher.cpp, ExampleMDCamToShm.cpp, ExampleParabola.cpp, ExamplePMatrix.cpp, ExamplePtGreyHiresColor.cpp, ExampleVideoSource_Shm.cpp, and Scan1394Bus.cpp.

Definition at line 318 of file Debug.hh.

Referenced by BIAS::ShowCamWxVideoSourceFactory::CreateBumbleBee(), BIAS::ShowCamWxVideoSourceFactory::CreateDCAM(), BIAS::VideoSource_MDcam::ScanBus(), BIAS::GLProjectionParametersBase::SetDebugLevel(), BIAS::VideoSource_Disk::VideoSource_Disk(), BIAS::VideoSource_DV2::VideoSource_DV2(), BIAS::VideoSource_DV::VideoSource_DV_Internal_Init_(), and BIAS::VideoSource_V4L::VideoSource_V4L().

void BIAS::Debug::SetDebugLevel ( const std::string &  name)
inlineinherited

Definition at line 325 of file Debug.hh.

void BIAS::Debug::SetDebugStream ( const std::ostream &  os)
inlineinherited

Definition at line 398 of file Debug.hh.

static void BIAS::Debug::SetGlobalDebugLevel ( long int  lev)
inlinestaticinherited

Definition at line 424 of file Debug.hh.

void BIAS::Debug::ShowDebugLevel ( std::ostream &  os = std::cout) const
inlineinherited

prints all internally known debuglevels

Author
woelk 09/2006

Definition at line 496 of file Debug.hh.

int LeastSquaresBase::Solve ( Matrix< double > &  A,
Vector< double > &  b,
Vector< double > &  x 
)
virtual

Solve linear equation system A*x = b using linear least squares, i.e.

minimize |A*x - b|^2.

Returns
Returns 0 in case of success, <0 otherwise.

Reimplemented in BIAS::LeastSquaresSVD, and BIAS::LeastSquaresLapack.

Definition at line 46 of file LeastSquares.cpp.

int LeastSquaresBase::Solve ( Matrix< double > &  A,
Vector< double > &  x 
)
virtual

Solve linear equation system A*x = 0 using linear least squares, i.e.

minimize |A*x|^2, subject to |x| = 1.

Returns
Returns 0 in case of success, <0 otherwise.

Reimplemented in BIAS::LeastSquaresSVD, and BIAS::LeastSquaresLapack.

Definition at line 53 of file LeastSquares.cpp.

int LeastSquaresBase::WeightedSolve ( Matrix< double > &  A,
Vector< double > &  b,
Vector< double > &  weights,
Vector< double > &  x 
)
virtual

Solve linear equation system A*x = b using weighted linear least squares, i.e.

minimize |W*(A*x - b)|^2 with diagonal matrix W composed of given weights.

Returns
Returns 0 in case of success, <0 otherwise.

Reimplemented in BIAS::LeastSquaresSVD, and BIAS::LeastSquaresLapack.

Definition at line 59 of file LeastSquares.cpp.

int LeastSquaresBase::WeightedSolve ( Matrix< double > &  A,
Vector< double > &  weights,
Vector< double > &  x 
)
virtual

Solve linear equation system A*x = 0 using weighted linear least squares, i.e.

minimize |W*(A*x - b)|^2 with diagonal matrix W composed of given weights, subject to |x| = 1.

Returns
Returns 0 in case of success, <0 otherwise.

Reimplemented in BIAS::LeastSquaresSVD, and BIAS::LeastSquaresLapack.

Definition at line 66 of file LeastSquares.cpp.

Member Data Documentation

Matrix<double> BIAS::LeastSquaresBase::_AT
protected

Definition at line 92 of file LeastSquares.hh.

Matrix<double> BIAS::LeastSquaresBase::_ATA
protected

Definition at line 92 of file LeastSquares.hh.

Vector<double> BIAS::LeastSquaresBase::_ATb
protected

Definition at line 93 of file LeastSquares.hh.

long int BIAS::Debug::_liDebugLevel
protectedinherited

Definition at line 510 of file Debug.hh.

Referenced by BIAS::Debug::operator=(), and BIAS::ImageBase::operator=().

long int BIAS::Debug::_liNextDebugLevel
protectedinherited

new concept, debuglevel are managed here in the debug class

Definition at line 516 of file Debug.hh.

Referenced by BIAS::Debug::operator=().

bool BIAS::LeastSquaresBase::_ReduceToATA
protected

Definition at line 90 of file LeastSquares.hh.

unsigned BIAS::LeastSquaresBase::_SolutionSize
protected

Definition at line 91 of file LeastSquares.hh.

std::map<std::string, long int> BIAS::Debug::_String2Debuglevel
protectedinherited

Definition at line 517 of file Debug.hh.

Referenced by BIAS::Debug::operator=().

Matrix<double> BIAS::LeastSquaresBase::_Weight
protected

Definition at line 92 of file LeastSquares.hh.

std::ostream BIAS::Debug::_zDebugStream
staticprotectedinherited

Definition at line 511 of file Debug.hh.

Referenced by BIAS::Debug::operator=().

long int BIAS::Debug::GlobalDebugLevel = 0
staticprotectedinherited

Definition at line 513 of file Debug.hh.

The documentation for this class was generated from the following files:
Generated on Tue Feb 6 2018 02:02:01 for Basic Image AlgorithmS Library by   doxygen 1.8.5