Tools/Math/Histogram.h

Go to the documentation of this file.

/**
 * @file Histogram.h
 *
 * The file defines a struct to represent histograms.
 * 
 * @author <a href="mailto:juengel@informatik.hu-berlin.de">Matthias Juengel</a>
*/

#ifndef __Histogram_h__
#define __Histogram_h__

#include "Tools/Streams/InOut.h"
#include <string.h>
#include "Tools/Debugging/Debugging.h"
#include "Platform/GTAssert.h"

/**
 * A struct to represent histograms
 */
class Histogram
{
public:
  enum HistogramID
  {
    noID,
    imageIntensityY,
    imageIntensityU,
    imageIntensityV,
    scanLineIntensityY,
    scanLineIntensityU,
    scanLineIntensityV,
    colorFrequency,
    lengthOfSegments,
    numberOfHistogramIDs
  };

  static const char* getName(HistogramID histogramID)
  {
    switch(histogramID)
    {
    case noID: return "no histogram";
    case imageIntensityY: return "image intensity y";
    case imageIntensityU: return "image intensity u";
    case imageIntensityV: return "image intensity v";
    case scanLineIntensityY: return "scan line intensity y";
    case scanLineIntensityU: return "scan line intensity u";
    case scanLineIntensityV: return "scan line intensity v";
    case colorFrequency: return "color frequency";
    case lengthOfSegments: return "length of segments";
    default: return "Please edit Histogram::getName() !";
    }
  }
  
  static DebugKeyTable::debugKeyID getDebugKeyID(HistogramID histogramID)
  {
    switch(histogramID)
    {
    case imageIntensityY: return DebugKeyTable::sendHistogram_imageIntensityY;
    case imageIntensityU: return DebugKeyTable::sendHistogram_imageIntensityU;
    case imageIntensityV: return DebugKeyTable::sendHistogram_imageIntensityV;
    case scanLineIntensityY: return DebugKeyTable::sendHistogram_scanLineIntensityY;
    case scanLineIntensityU: return DebugKeyTable::sendHistogram_scanLineIntensityU;
    case scanLineIntensityV: return DebugKeyTable::sendHistogram_scanLineIntensityV;
    case colorFrequency: return DebugKeyTable::sendHistogram_colorFrequency;
    case lengthOfSegments: return DebugKeyTable::sendHistogram_lengthOfSegments;
    default: 
      {
        ASSERT(false);
        return (DebugKeyTable::debugKeyID)0;
      }
    }
  }


  Histogram() { histogramID = noID; init(); }
  Histogram(HistogramID id) { histogramID = id; init(); }

  void init();
  void init(int numberOfEntries);
  void add(int index);
  void setID(HistogramID id) { histogramID = id; }

  int getValue(int index);
  int getNumberOfEntries();

  HistogramID getHistogramID();

  Histogram& operator=(const Histogram& other)
  {
    memcpy(value, other.value, sizeof(value));
    numberOfEntries = other.numberOfEntries;
    histogramID = other.histogramID;
    sum = other.sum;
    numberOfAddedEntries = other.numberOfAddedEntries;
    return *this;
  }

  double getAverage();
  double getAverageFrequencyOverAllEntries();
  double getAverageFrequencyOverUsedEntries();

  void analyseClusters();
  int getNumberOfClusters();
  int getBeginOfCluster(int index);
  int getEndOfCluster(int index);

private:
  enum{maxNumberOfEntries = 256};
  int value[maxNumberOfEntries];
  int numberOfEntries;
  HistogramID histogramID;

  int numberOfAddedEntries;
  int sum;

  int numberOfClusters;
  int beginOfCluster[maxNumberOfEntries];
  int endOfCluster[maxNumberOfEntries];
};

/**
 * Streaming operator that reads a Histogram from a stream.
 * @param stream The stream from which is read.
 * @param histogram The Histogram object.
 * @return The stream.
 */ 
In& operator>>(In& stream, Histogram& histogram);
 
/**
 * Streaming operator that writes a Histogram to a stream.
 * @param stream The stream to write on.
 * @param histogram The Histogram object.
 * @return The stream.
 */ 
Out& operator<<(Out& stream, Histogram& histogram);


#endif // __Histogram_h__

---