LSSTApplications  20.0.0
LSSTDataManagementBasePackage
TruncatedGaussian.h
Go to the documentation of this file.
1 // -*- lsst-c++ -*-
2 /*
3  * LSST Data Management System
4  * Copyright 2008-2013 LSST Corporation.
5  *
6  * This product includes software developed by the
7  * LSST Project (http://www.lsst.org/).
8  *
9  * This program is free software: you can redistribute it and/or modify
10  * it under the terms of the GNU General Public License as published by
11  * the Free Software Foundation, either version 3 of the License, or
12  * (at your option) any later version.
13  *
14  * This program is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17  * GNU General Public License for more details.
18  *
19  * You should have received a copy of the LSST License Statement and
20  * the GNU General Public License along with this program. If not,
21  * see <http://www.lsstcorp.org/LegalNotices/>.
22  */
23 
24 #ifndef LSST_MEAS_MODELFIT_TruncatedGaussian_h_INCLUDED
25 #define LSST_MEAS_MODELFIT_TruncatedGaussian_h_INCLUDED
26 
27 #include "Eigen/Core"
28 #include "ndarray.h"
29 
30 #include "lsst/base.h"
31 #include "lsst/afw/math/Random.h"
33 
34 // TODO: we should really integrate this with Mixture somehow
35 
36 namespace lsst { namespace meas { namespace modelfit {
37 
38 class TruncatedGaussianSampler;
39 class TruncatedGaussianEvaluator;
40 class TruncatedGaussianLogEvaluator;
41 
60 public:
61 
64 
85  };
86 
90 
125  static TruncatedGaussian fromSeriesParameters(Scalar q0, Vector const & gradient, Matrix const & hessian);
126 
155 
163  Sampler sample(SampleStrategy strategy) const;
164 
173  Sampler sample(Scalar minRejectionEfficiency=0.1) const;
174 
176  LogEvaluator evaluateLog() const;
177 
179  Evaluator evaluate() const;
180 
182  int getDim() const;
183 
191  Vector maximize() const;
192 
204 
212 
227 
229 
230 private:
231 
234 
235  class Impl;
236 
237  explicit TruncatedGaussian(PTR(Impl) impl) : _impl(impl) {}
238 
239  PTR(Impl) _impl;
240 };
241 
246 public:
247 
249 
250  template <typename Derived>
251  Scalar operator()(Eigen::MatrixBase<Derived> const & alpha) const {
252  if ((alpha.array() < 0.0).any()) return std::numeric_limits<Scalar>::infinity();
253  _workspace = alpha - _mu;
254  return 0.5*(_rootH*_workspace).squaredNorm() + _norm;
255  }
256 
257  Scalar operator()(ndarray::Array<Scalar const,1,1> const & alpha) const;
258 
260  ndarray::Array<Scalar const,2,1> const & alpha,
261  ndarray::Array<Scalar,1,1> const & output
262  ) const;
263 
264 protected:
269 };
270 
275 public:
276 
278  _internal(parent)
279  {}
280 
281  template <typename Derived>
282  Scalar operator()(Eigen::MatrixBase<Derived> const & alpha) const {
283  return std::exp(-_internal(alpha));
284  }
285 
286  Scalar operator()(ndarray::Array<Scalar const,1,1> const & alpha) const;
287 
289  ndarray::Array<Scalar const,2,1> const & alpha,
290  ndarray::Array<Scalar,1,1> const & output
291  ) const;
292 
293 private:
295 };
296 
301 public:
302 
304  TruncatedGaussian const & parent,
306  );
307 
316  Scalar operator()(afw::math::Random & rng, ndarray::Array<Scalar,1,1> const & alpha) const;
317 
328  afw::math::Random & rng,
329  ndarray::Array<Scalar,2,1> const & alpha,
330  ndarray::Array<Scalar,1,1> const & weights,
331  bool multiplyWeights=false
332  ) const;
333 
334  ~TruncatedGaussianSampler(); // defined in .cc so it can see Impl's dtor
335 
336  class Impl; // public so we can inherit from it in the .cc file
337 
338 private:
339  PTR(Impl) _impl;
340 };
341 
343  return Sampler(*this, strategy);
344 }
345 
346 inline TruncatedGaussian::Sampler TruncatedGaussian::sample(Scalar minRejectionEfficiency) const {
347  return Sampler(
348  *this,
349  (getUntruncatedFraction() < minRejectionEfficiency) ? ALIGN_AND_WEIGHT : DIRECT_WITH_REJECTION
350  );
351 }
352 
354 
356 
357 }}} // namespace lsst::meas::modelfit
358 
359 #endif // !LSST_MEAS_MODELFIT_TruncatedGaussian_h_INCLUDED
lsst::meas::modelfit::TruncatedGaussianLogEvaluator::_workspace
Vector _workspace
Definition: TruncatedGaussian.h:267
lsst::meas::modelfit::TruncatedGaussian::SampleStrategy
SampleStrategy
Enum that describes different ways of sampling from a multidimensional TruncatedGaussian.
Definition: TruncatedGaussian.h:63
lsst::meas::modelfit::TruncatedGaussian
Represents a multidimensional Gaussian function truncated at zero.
Definition: TruncatedGaussian.h:59
lsst::meas::modelfit::TruncatedGaussianLogEvaluator::_norm
Scalar _norm
Definition: TruncatedGaussian.h:265
lsst::meas::modelfit::TruncatedGaussianEvaluator::TruncatedGaussianEvaluator
TruncatedGaussianEvaluator(TruncatedGaussian const &parent)
Definition: TruncatedGaussian.h:277
lsst::meas::modelfit::TruncatedGaussian::Sampler
TruncatedGaussianSampler Sampler
Definition: TruncatedGaussian.h:87
lsst::meas::modelfit::TruncatedGaussian::fromStandardParameters
static TruncatedGaussian fromStandardParameters(Vector const &mean, Matrix const &covariance)
Create from the "standard" mean and covariance parameters of the normal distribution.
lsst::meas::modelfit::Scalar
double Scalar
Typedefs to be used for probability and parameter values.
Definition: common.h:44
lsst::meas::modelfit::TruncatedGaussian::getUntruncatedFraction
Scalar getUntruncatedFraction() const
Return the fraction of the Gaussian integral that was truncated by the bounds.
lsst::meas::modelfit::TruncatedGaussianSampler::operator()
Scalar operator()(afw::math::Random &rng, ndarray::Array< Scalar, 1, 1 > const &alpha) const
Draw a single sample from a TruncatedGaussian.
lsst::meas::modelfit::TruncatedGaussian::fromSeriesParameters
static TruncatedGaussian fromSeriesParameters(Scalar q0, Vector const &gradient, Matrix const &hessian)
Create from the first and second logarithmic derivatives of the Gaussian.
lsst::meas::modelfit::TruncatedGaussian::maximize
Vector maximize() const
Return the location of the maximum of the truncated Gaussian.
lsst::meas::modelfit::TruncatedGaussianEvaluator::operator()
Scalar operator()(ndarray::Array< Scalar const, 1, 1 > const &alpha) const
lsst::meas::modelfit::TruncatedGaussianSampler
Helper class for drawing samples from a TruncatedGaussian.
Definition: TruncatedGaussian.h:300
lsst::meas::modelfit::TruncatedGaussian::~TruncatedGaussian
~TruncatedGaussian()
lsst::meas::modelfit::TruncatedGaussian::getDim
int getDim() const
Return the dimensionality of the function.
lsst::meas::modelfit::TruncatedGaussian::evaluate
Evaluator evaluate() const
Create an Evaluator object that can be used to efficiently evaluate the function.
Definition: TruncatedGaussian.h:355
lsst::meas::modelfit::TruncatedGaussianSampler::operator()
void operator()(afw::math::Random &rng, ndarray::Array< Scalar, 2, 1 > const &alpha, ndarray::Array< Scalar, 1, 1 > const &weights, bool multiplyWeights=false) const
Draw multiple samples from a TruncatedGaussian.
lsst::meas::modelfit::TruncatedGaussianSampler::TruncatedGaussianSampler
TruncatedGaussianSampler(TruncatedGaussian const &parent, TruncatedGaussian::SampleStrategy strategy)
lsst::meas::modelfit::TruncatedGaussian::DIRECT_WITH_REJECTION
@ DIRECT_WITH_REJECTION
Draw from the untruncated Gaussian, and discard negative draws.
Definition: TruncatedGaussian.h:65
lsst::meas::modelfit::TruncatedGaussianEvaluator
Helper class for evaluating the -log of a TruncatedGaussian.
Definition: TruncatedGaussian.h:274
lsst::meas::modelfit::TruncatedGaussianLogEvaluator::_rootH
Matrix _rootH
Definition: TruncatedGaussian.h:268
lsst::meas::modelfit::TruncatedGaussianLogEvaluator::operator()
Scalar operator()(Eigen::MatrixBase< Derived > const &alpha) const
Definition: TruncatedGaussian.h:251
lsst::meas::modelfit::TruncatedGaussianLogEvaluator::operator()
void operator()(ndarray::Array< Scalar const, 2, 1 > const &alpha, ndarray::Array< Scalar, 1, 1 > const &output) const
std::numeric_limits::infinity
T infinity(T... args)
lsst::meas::modelfit::TruncatedGaussianLogEvaluator::TruncatedGaussianLogEvaluator
TruncatedGaussianLogEvaluator(TruncatedGaussian const &parent)
lsst::geom::any
bool any(CoordinateExpr< N > const &expr) noexcept
Return true if any elements are true.
Definition: CoordinateExpr.h:89
lsst::meas::modelfit::Vector
Eigen::Matrix< Scalar, Eigen::Dynamic, 1 > Vector
Definition: common.h:46
lsst::meas::modelfit::TruncatedGaussian::getLogPeakAmplitude
Scalar getLogPeakAmplitude() const
Return the -log of the peak amplitude of the untruncated function.
lsst::meas::modelfit::TruncatedGaussian::ALIGN_AND_WEIGHT
@ ALIGN_AND_WEIGHT
Create a similar Gaussian with no x-y covariance, and importance sample by drawing from the independe...
Definition: TruncatedGaussian.h:73
base.h
lsst
A base class for image defects.
Definition: imageAlgorithm.dox:1
lsst::meas::modelfit::TruncatedGaussianSampler::~TruncatedGaussianSampler
~TruncatedGaussianSampler()
lsst::meas::modelfit::Matrix
Eigen::Matrix< Scalar, Eigen::Dynamic, Eigen::Dynamic > Matrix
Definition: common.h:45
lsst::meas::modelfit::TruncatedGaussian::getLogIntegral
Scalar getLogIntegral() const
Return the -log of the integral of the truncated function.
lsst::meas::modelfit::TruncatedGaussianEvaluator::operator()
Scalar operator()(Eigen::MatrixBase< Derived > const &alpha) const
Definition: TruncatedGaussian.h:282
common.h
lsst::afw::math::Random
A class that can be used to generate sequences of random numbers according to a number of different a...
Definition: Random.h:57
lsst::meas::modelfit::TruncatedGaussian::evaluateLog
LogEvaluator evaluateLog() const
Create a LogEvaluator object that can be used to efficiently evaluate the -log of the function.
Definition: TruncatedGaussian.h:353
std::exp
T exp(T... args)
PTR
#define PTR(...)
Definition: base.h:41
lsst::meas::modelfit::TruncatedGaussianLogEvaluator
Helper class for evaluating the -log of a TruncatedGaussian.
Definition: TruncatedGaussian.h:245
covariance
MatrixQ covariance
Definition: simpleShape.cc:152
lsst::meas::modelfit::TruncatedGaussianLogEvaluator::_mu
Vector _mu
Definition: TruncatedGaussian.h:266
lsst::meas::modelfit::TruncatedGaussian::LogEvaluator
TruncatedGaussianLogEvaluator LogEvaluator
Definition: TruncatedGaussian.h:88
lsst::meas::modelfit::TruncatedGaussianEvaluator::operator()
void operator()(ndarray::Array< Scalar const, 2, 1 > const &alpha, ndarray::Array< Scalar, 1, 1 > const &output) const
Random.h
lsst::meas::modelfit::TruncatedGaussian::sample
Sampler sample(SampleStrategy strategy) const
Create a Sampler object that uses the given strategy.
Definition: TruncatedGaussian.h:342
lsst::meas::modelfit::TruncatedGaussian::Evaluator
TruncatedGaussianEvaluator Evaluator
Definition: TruncatedGaussian.h:89
lsst::meas::modelfit::TruncatedGaussianLogEvaluator::operator()
Scalar operator()(ndarray::Array< Scalar const, 1, 1 > const &alpha) const