pyramid-matcher.h

Go to the documentation of this file.

// Copyright 2007, Massachusetts Institute of Technology.
// The use of this code is permitted for research only. There is
// absolutely no warranty for this software.
//
// Author: John Lee (jjl@mit.edu)
//
#ifndef PYRAMIDS_PYRAMID_MATCHER_H
#define PYRAMIDS_PYRAMID_MATCHER_H

#include "histograms/bin.h"
#include "histograms/multi-resolution-histogram.h"
#include "util/bin-weight-scheme.h"

namespace libpmk {

class PyramidMatcher {
public:

  static double GetPyramidMatchCost(const MultiResolutionHistogram& hist1,
                                    const MultiResolutionHistogram& hist2,
                                    BinWeightScheme bin_weight_scheme);


  static double GetPyramidMatchSimilarity(
    const MultiResolutionHistogram& hist1,
    const MultiResolutionHistogram& hist2,
    BinWeightScheme bin_weight_scheme);

private:
  enum MatchReturnType { COST, SIMILARITY };
  class MatchNode {
  public:
    MatchNode(Bin* n, Bin* c, double i, MatchNode* p) :
      node_(n), counterpart_(c), intersection_(i), parent_(p),
      marked_(false) { }
    Bin* node_;
    Bin* counterpart_;
    double intersection_;
    MatchNode* parent_;
    bool marked_;
  };

  static double MatchPyramids(const MultiResolutionHistogram& hist1,
                              const MultiResolutionHistogram& hist2,
                              MatchReturnType return_type,
                              BinWeightScheme bin_weight_scheme);
};
}  // namespace libpmk

#endif  // PYRAMIDS_PYRAMID_MATCHER_H

---