#include <vpHistogram.h>

Public Member Functions
	vpHistogram (const unsigned int &size=256)
	vpHistogram (const vpHistogram &h)
VP_EXPLICIT	vpHistogram (const vpImage< unsigned char > &I)
VP_EXPLICIT	vpHistogram (const vpImage< unsigned char > &I, const vpImage< bool > *p_mask)
virtual	~vpHistogram ()
vpHistogram &	operator= (const vpHistogram &h)
unsigned	operator[] (const unsigned char level) const
unsigned	operator() (const unsigned char level) const
unsigned	get (const unsigned char level) const
void	set (const unsigned char level, unsigned int value)
void	setMask (const vpImage< bool > *p_mask)
void	calculate (const vpImage< unsigned char > &I, unsigned int nbins=256, unsigned int nbThreads=1)
template<typename ArithmeticType>
std::enable_if< std::is_floating_point< ArithmeticType >::value, void >::type	calculate (const vpImage< ArithmeticType > &I, const ArithmeticType &minVal, const ArithmeticType &maxVal, ArithmeticType &widthBin, unsigned int nbins=256, unsigned int nbThreads=1)
void	equalize (const vpImage< unsigned char > &I, vpImage< unsigned char > &Iout)
void	display (const vpImage< unsigned char > &I, const vpColor &color=vpColor::white, unsigned int thickness=2, unsigned int maxValue_=0)
void	smooth (unsigned int fsize=3)
unsigned	getPeaks (std::list< vpHistogramPeak > &peaks)
unsigned	getPeaks (unsigned char dist, vpHistogramPeak &peak1, vpHistogramPeak &peak2)
bool	getPeaks (unsigned char dist, vpHistogramPeak &peakl, vpHistogramPeak &peakr, vpHistogramValey &valey)
unsigned	getValey (std::list< vpHistogramValey > &valey)
bool	getValey (const vpHistogramPeak &peak1, const vpHistogramPeak &peak2, vpHistogramValey &valey)
unsigned	getValey (unsigned char dist, const vpHistogramPeak &peak, vpHistogramValey &valeyl, vpHistogramValey &valeyr)
unsigned	sort (std::list< vpHistogramPeak > &peaks)
bool	write (const std::string &filename)
bool	write (const char *filename)
unsigned	getSize () const
unsigned *	getValues ()
unsigned int	getTotal ()

Detailed Description

Class to compute a gray level image histogram.

Here are two examples showing how to use this class to determine the threshold which can be used to segment two objects.

The code below:

vpImage<unsigned char> I;
...
unsigned char dist = 60;
vpHistogramValey valey;
vpHistogram h(I);
h.smooth();                   // Filter the histogram values
vpHistogramPeak peakl, peakr; // Two highest peaks in the histogram
                              // - peakl: Peak on the left
                              // - peakr: Peak on the right
 
h.getPeaks(dist, peakl, peakr, valey);
unsigned char threshold;      // Position of the valey between the two peaks
threshold = valey.getLevel();

has the same behaviour than this one:

vpImage<unsigned char> I;
...
unsigned char dist = 60;
vpHistogram h(I);
h.smooth();                   // Filter the histogram values
vpHistogramPeak peak1, peak2; // Two highest peaks in the histogram
                              // - peak1: Highest peak
                              // - peakr: Second highest peak
 
// Get the two highest peaks
h.getPeaks(dist, peak1, peak2);
 
// Get the valey between the two highest peaks
vpHistogramValey valey;
h.getValey(peak1, peak2, valey);
 
unsigned char threshold; // Position of the valey between the two peaks
threshold = valey.getLevel();

Examples: histogram.cpp, and testHistogram.cpp.

Definition at line 108 of file vpHistogram.h.

Constructor & Destructor Documentation

◆ vpHistogram() [1/4]

vpHistogram::vpHistogram ( const unsigned int & size = 256 )

Default constructor for a gray level histogram.

Definition at line 193 of file vpHistogram.cpp.

Referenced by operator=(), smooth(), and vpHistogram().

◆ vpHistogram() [2/4]

vpHistogram::vpHistogram ( const vpHistogram & h )

Copy constructor of a gray level histogram.

Definition at line 198 of file vpHistogram.cpp.

References vpHistogram().

◆ vpHistogram() [3/4]

vpHistogram::vpHistogram ( const vpImage< unsigned char > & I )

Calculates the histogram from a gray level image.

Parameters

I	: Gray level image.

See also: calculate()

Definition at line 211 of file vpHistogram.cpp.

References calculate().

◆ vpHistogram() [4/4]

vpHistogram::vpHistogram	(	const vpImage< unsigned char > &	I,
		const vpImage< bool > *	p_mask )

Calculates the histogram from a gray level image using a binary mask.

Parameters

I	: Gray level image.
p_mask	: A pointer towards a binary mask where true indicates that the pixel should considered and false that it should be ignored.

See also: calculate() setMask()

Definition at line 226 of file vpHistogram.cpp.

References calculate(), and setMask().

◆ ~vpHistogram()

vpHistogram::~vpHistogram ( )

virtual

Destructor.

Definition at line 236 of file vpHistogram.cpp.

Member Function Documentation

◆ calculate() [1/2]

template<typename ArithmeticType>

std::enable_if< std::is_floating_point< ArithmeticType >::value, void >::type vpHistogram::calculate	(	const vpImage< ArithmeticType > &	I,
		const ArithmeticType &	minVal,
		const ArithmeticType &	maxVal,
		ArithmeticType &	widthBin,
		unsigned int	nbins = 256,
		unsigned int	nbThreads = 1 )

inline

Definition at line 258 of file vpHistogram.h.

◆ calculate() [2/2]

void vpHistogram::calculate	(	const vpImage< unsigned char > &	I,
		unsigned int	nbins = 256,
		unsigned int	nbThreads = 1 )

Calculate the histogram from a gray level image.

Parameters

I	: Gray level image.
nbins	: Number of bins to compute the histogram.
nbThreads	: Number of threads to use for the computation.

Examples: testHistogram.cpp.

Definition at line 297 of file vpHistogram.cpp.

Referenced by vpImageFilter::computeCannyThreshold(), vpImageFilter::computeCannyThreshold(), equalize(), VISP_NAMESPACE_NAME::gammaCorrectionProbBasedMethod(), vpHistogram(), and vpHistogram().

◆ display()

void vpHistogram::display	(	const vpImage< unsigned char > &	I,
		const vpColor &	color = vpColor::white,
		unsigned int	thickness = 2,
		unsigned int	maxValue_ = 0 )

Display the histogram distribution in an image, the minimal image size is 36x36 px.

Parameters

I	: Image with the histogram distribution displayed.
color	: Color used for the display.
thickness	: Thickness of the line.
maxValue_	: Maximum value in the histogram, if 0 it will be computed from the current histogram. Useful to plot a 3 channels histogram for a RGB image for example to keep a coherent vertical scale between the channels.

Definition at line 474 of file vpHistogram.cpp.

References vpDisplay::displayLine(), and vpException::divideByZeroError.

◆ equalize()

void vpHistogram::equalize	(	const vpImage< unsigned char > &	I,
		vpImage< unsigned char > &	Iout )

Definition at line 416 of file vpHistogram.cpp.

References calculate(), vpImage< Type >::performLut(), and vpMath::round().

Referenced by VISP_NAMESPACE_NAME::equalizeHistogram().

◆ get()

unsigned vpHistogram::get ( const unsigned char level ) const

inline

Return the number of pixels having the gray level.

Parameters

level : Gray level in the histogram.

Returns: Number of pixels having the gray level.

vpImage<unsigned char> I; // A gray level image
 
vpHistogram h;
h.calculate(I); // Histogram of the gray level image
 
// Print the histogram values
for (int i=0; i < h.getSize(); ++i)
  printf("%d: %d\n", i, h.get(i));

Definition at line 199 of file vpHistogram.h.

References vpException::dimensionError.

◆ getPeaks() [1/3]

unsigned vpHistogram::getPeaks ( std::list< vpHistogramPeak > & peaks )

Build a list of all histogram peaks. This peak list is gray level sorted from 0 to 255. That mean that the first peak has a gray level less than the second one, etc.

To sort this list from highest peak value to the lowest one, you can use sort().

Parameters

peaks : List of peaks.

Returns: The number of peaks in the histogram.

See also: sort()

Definition at line 573 of file vpHistogram.cpp.

References vpImageException::notInitializedError.

Referenced by getPeaks(), and getValey().

◆ getPeaks() [2/3]

unsigned vpHistogram::getPeaks	(	unsigned char	dist,
		vpHistogramPeak &	peak1,
		vpHistogramPeak &	peak2 )

Find the two highest peaks in the histogram. Usually, the first one correspond to the image background, the second one to the object.

Parameters

dist	: Minimal distance between two significative histogram peaks.
peak1	: Highest peak in the histogram.
peak2	: Second highest peak in the histogram.

Returns

The number of highest peaks:

2: If the histogram is bimodal
1: If no second highest peak was found.
0: if no peaks were found.

Definition at line 642 of file vpHistogram.cpp.

References vpHistogramPeak::getLevel(), getPeaks(), vpHistogramPeak::set(), and sort().

◆ getPeaks() [3/3]

bool vpHistogram::getPeaks	(	unsigned char	dist,
		vpHistogramPeak &	peakl,
		vpHistogramPeak &	peakr,
		vpHistogramValey &	valey )

Determine the two highest peaks in the histogram and compute a threshold to separate the two objects. Here we dont know which is the highest peak. It could be peakl or peakr.

Parameters

dist	: Distance between two significative histogram maxima
peakl	: Position of the left histogram peak.
peakr	: Position of the right histogram peak.
valey	: Valey between the two peaks peakl and peakr.

Returns: true if the histogram is bimodal, false otherwise.

Definition at line 696 of file vpHistogram.cpp.

References vpHistogramPeak::getLevel(), vpHistogramPeak::getValue(), vpHistogramPeak::set(), and vpHistogramValey::set().

◆ getSize()

unsigned vpHistogram::getSize ( ) const

inline

Get the histogram size.

Returns: The size of the histogram, or the image maximum gray levels numbers.

See also: getValues()

Examples: testHistogram.cpp.

Definition at line 388 of file vpHistogram.h.

Referenced by VISP_NAMESPACE_NAME::autoThreshold(), VISP_NAMESPACE_NAME::computeThresholdHuang(), VISP_NAMESPACE_NAME::computeThresholdIntermodes(), VISP_NAMESPACE_NAME::computeThresholdIsoData(), VISP_NAMESPACE_NAME::computeThresholdMean(), VISP_NAMESPACE_NAME::computeThresholdOtsu(), and VISP_NAMESPACE_NAME::computeThresholdTriangle().

◆ getTotal()

unsigned int vpHistogram::getTotal ( )

inline

Get the total number of pixels in the input image.

Returns: unsigned int Cumulated number of pixels in the input image.

Definition at line 418 of file vpHistogram.h.

Referenced by vpImageFilter::computeCannyThreshold(), vpImageFilter::computeCannyThreshold(), and VISP_NAMESPACE_NAME::gammaCorrectionProbBasedMethod().

◆ getValey() [1/3]

bool vpHistogram::getValey	(	const vpHistogramPeak &	peak1,
		const vpHistogramPeak &	peak2,
		vpHistogramValey &	valey )

Find the valey between two peaks. It starts at the lowest peak and works its way up to the highest peak. Along the way, it looks at each point in the histogram to find the location of the smallest histogram point which is the valey point.

Parameters

peak1	: A peak in the histogram.
peak2	: A other peak in the histogram.
valey	: Low point of the valey between two peaks in a histogram.

Returns: true if a valey was found, false otherwise.

Definition at line 915 of file vpHistogram.cpp.

References vpHistogramPeak::getLevel(), vpHistogramPeak::getValue(), and vpHistogramValey::set().

◆ getValey() [2/3]

unsigned vpHistogram::getValey ( std::list< vpHistogramValey > & valey )

Build a list of all histogram valey. This valey list is gray level sorted from 0 to 255. That mean that the first valey has a gray level less than the second one, etc.

Parameters

valey : List of valey.

Returns: The number of valey in the histogram.

See also: sort()

Definition at line 848 of file vpHistogram.cpp.

References vpImageException::notInitializedError.

◆ getValey() [3/3]

unsigned vpHistogram::getValey	(	unsigned char	dist,
		const vpHistogramPeak &	peak,
		vpHistogramValey &	valeyl,
		vpHistogramValey &	valeyr )

Find the two valey around an histogram peak. It starts at the peak position and works its way down and up to find the left and right valey around the peak.

Parameters

dist	: Minimal distance between two significative histogram peaks.
peak	: A peak in the histogram.
valeyl	: The valey on the left of the peak.
valeyr	: The valey on the right of the peak.

Returns: 0x00 : If no valey was found.; 0x01 : If only the right valey was found.; 0x10 : If only the left valey was found.; 0x11 : If two valeys around the peak were found.

Definition at line 984 of file vpHistogram.cpp.

References vpHistogramPeak::getLevel(), getPeaks(), vpHistogramPeak::getValue(), vpHistogramPeak::set(), and vpHistogramValey::set().

◆ getValues()

unsigned * vpHistogram::getValues ( )

inline

Get the histogram values.

Returns: A pointer to the array of histogram values. The size of this array is given by getSize().

vpImage<unsigned char> I; // A gray level image
 
vpHistogram h;
h.calculate(I); // Histogram of the gray level image
 
// Print the histogram values
unsigned char *values = h.getValues();
for (int i=0; i < h.getSize(); ++i)
  printf("%d: %d\n", i, values[i]);

See also: getSize()

Definition at line 411 of file vpHistogram.h.

◆ operator()()

unsigned vpHistogram::operator() ( const unsigned char level ) const

inline

Return the number of pixels having the gray level.

Parameters

level : Gray level in the histogram.

Returns: Number of pixels having the gray level.

vpImage<unsigned char> I; // A gray level image
 
vpHistogram h;
h.calculate(I); // Histogram of the gray level image
 
// Print the histogram values
for (int i=0; i < h.getSize(); ++i)
  printf("%d: %d\n", i, h(i));

Definition at line 169 of file vpHistogram.h.

References vpException::dimensionError.

◆ operator=()

vpHistogram & vpHistogram::operator= ( const vpHistogram & h )

Copy operator.

Parameters

h	: Histogram to copy.

vpImage<unsigned char> I;
 
vpHistogram h(I);
vpHistogram hcopied = h;

Definition at line 258 of file vpHistogram.cpp.

References vpHistogram().

◆ operator[]()

unsigned vpHistogram::operator[] ( const unsigned char level ) const

inline

Return the number of pixels having the gray level.

Parameters

level : Gray level in the histogram.

Returns: Number of pixels having the gray level.

vpImage<unsigned char> I; // A gray level image
 
vpHistogram h;
h.calculate(I); // Histogram of the gray level image
 
// Print the histogram values
for (int i=0; i < h.getSize(); ++i)
  printf("%d: %d\n", i, h[i]);

Definition at line 139 of file vpHistogram.h.

References vpException::dimensionError.

◆ set()

void vpHistogram::set	(	const unsigned char	level,
		unsigned int	value )

inline

Set the number of pixels having the gray level.

Parameters

level	: Gray level in the histogram. Level is in [0:255]
value	: Number of pixels having the gray level.

vpHistogram h;
 
// Set histogram values
for (int i=0; i < h.getSize(); ++i)
  h.set(i, i*2); // for each level i, set a value of 2*i

Definition at line 227 of file vpHistogram.h.

References vpException::dimensionError.

Referenced by VISP_NAMESPACE_NAME::computeThresholdTriangle().

◆ setMask()

void vpHistogram::setMask ( const vpImage< bool > * p_mask )

inline

Set a mask to ignore pixels for which the mask is false.

Warning: The mask must be reset manually by the user (either for another mask or set to nullptr ) before computing the histogram of another image.

Parameters

p_mask If different of nullptr , a mask of booleans where true indicates that a pixel must be considered and false that the pixel should be ignored.

Examples: testHistogram.cpp.

Definition at line 249 of file vpHistogram.h.

Referenced by vpImageFilter::computeCannyThreshold(), vpImageFilter::computeCannyThreshold(), VISP_NAMESPACE_NAME::equalizeHistogram(), VISP_NAMESPACE_NAME::gammaCorrectionProbBasedMethod(), and vpHistogram().

◆ smooth()

void vpHistogram::smooth ( unsigned int fsize = 3 )

Smoothes the histogram.

A simple average scheme is used where each value in the histogram is replaced by the average of itself and the neighbors.

$\‍[h(i) = \sum_{j=i-\frac{fsize}{2}}^{i+\frac{fsize}{2}} h(j) \‍]$

Parameters

[in] fsize : Filter size. Corresponds to the number of values around each point used to compute the mean value.

Exceptions

vpImageException::notInitializedError : Histogram array not initialised. Means that the histogram was not calculated before.

See also: calculate()

Examples: testHistogram.cpp.

Definition at line 529 of file vpHistogram.cpp.

References vpImageException::notInitializedError, and vpHistogram().

◆ sort()

unsigned vpHistogram::sort ( std::list< vpHistogramPeak > & peaks )

Sort a list of histogram peaks from highest to the lowest.

Parameters

peaks : List of histogram peaks.

Returns: The number of peaks in the histogram.

See also: getPeak()

Definition at line 1152 of file vpHistogram.cpp.

Referenced by getPeaks().

◆ write() [1/2]

bool vpHistogram::write ( const char * filename )

Write the histogram values in a file.

In the file, on each line you will find first the gray level and than the number of pixels which have this gray level.

Parameters

filename : File name to write with histogram values.

Returns: true if the file could be written, false otherwise.

Definition at line 1190 of file vpHistogram.cpp.

◆ write() [2/2]

bool vpHistogram::write ( const std::string & filename )

Write the histogram values in a file.

In the file, on each line you will find first the gray level and than the number of pixels which have this gray level.

Parameters

filename : File name to write with histogram values.

Returns: true if the file could be written, false otherwise.

Definition at line 1176 of file vpHistogram.cpp.

References write().

Referenced by write().

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ vpHistogram() [1/4]

◆ vpHistogram() [2/4]

◆ vpHistogram() [3/4]

◆ vpHistogram() [4/4]

◆ ~vpHistogram()

Member Function Documentation

◆ calculate() [1/2]

◆ calculate() [2/2]

◆ display()

◆ equalize()

◆ get()

◆ getPeaks() [1/3]

◆ getPeaks() [2/3]

◆ getPeaks() [3/3]

◆ getSize()

◆ getTotal()

◆ getValey() [1/3]

◆ getValey() [2/3]

◆ getValey() [3/3]

◆ getValues()

◆ operator()()

◆ operator=()

◆ operator[]()

◆ set()

◆ setMask()

◆ smooth()

◆ sort()

◆ write() [1/2]

◆ write() [2/2]