Histogram Calculation

Prev Tutorial: Histogram Equalization

Next Tutorial: Histogram Comparison

Goal

In this tutorial you will learn how to:

• Use the OpenCV function cv::split to divide an image into its correspondent planes.
• To calculate histograms of arrays of images by using the OpenCV function cv::calcHist
• To normalize an array by using the function cv::normalize

Note

In the last tutorial (Histogram Equalization) we talked about a particular kind of histogram called Image histogram. Now we will considerate it in its more general concept. Read on!

What are histograms?

• Histograms are collected counts of data organized into a set of predefined bins
• When we say data we are not restricting it to be intensity values (as we saw in the previous Tutorial Histogram Equalization). The data collected can be whatever feature you find useful to describe your image.

• Let's see an example. Imagine that a Matrix contains information of an image (i.e. intensity in the range \(0-255\)):

  

• What happens if we want to count this data in an organized way? Since we know that the range of information value for this case is 256 values, we can segment our range in subparts (called bins) like:

  \[\begin{array}{l} [0, 255] = { [0, 15] \cup [16, 31] \cup ....\cup [240,255] } \\ range = { bin_{1} \cup bin_{2} \cup ....\cup bin_{n = 15} } \end{array}\]

  and we can keep count of the number of pixels that fall in the range of each \(bin_{i}\). Applying this to the example above we get the image below ( axis x represents the bins and axis y the number of pixels in each of them).

  

• This was just a simple example of how an histogram works and why it is useful. An histogram can keep count not only of color intensities, but of whatever image features that we want to measure (i.e. gradients, directions, etc).
• Let's identify some parts of the histogram:
  1. dims: The number of parameters you want to collect data of. In our example, dims = 1 because we are only counting the intensity values of each pixel (in a greyscale image).
  2. bins: It is the number of subdivisions in each dim. In our example, bins = 16
  3. range: The limits for the values to be measured. In this case: range = [0,255]
• What if you want to count two features? In this case your resulting histogram would be a 3D plot (in which x and y would be \(bin_{x}\) and \(bin_{y}\) for each feature and z would be the number of counts for each combination of \((bin_{x}, bin_{y})\). The same would apply for more features (of course it gets trickier).

What OpenCV offers you

For simple purposes, OpenCV implements the function cv::calcHist , which calculates the histogram of a set of arrays (usually images or image planes). It can operate with up to 32 dimensions. We will see it in the code below!

Code

• What does this program do?
  • Loads an image
  • Splits the image into its R, G and B planes using the function cv::split
  • Calculate the Histogram of each 1-channel plane by calling the function cv::calcHist
  • Plot the three histograms in a window

[block]

C++

• Downloadable code: Click here

• Code at glance:

  
  #include "opencv2/highgui.hpp"
  #include "opencv2/imgcodecs.hpp"
  #include "opencv2/imgproc.hpp"
  #include <iostream>
  
  using namespace std;
  using namespace cv;
  
  int main(int argc, char** argv)
  {
      CommandLineParser parser( argc, argv, "{@input | ../data/lena.jpg | input image}" );
      Mat src = imread( parser.get<String>( "@input" ), IMREAD_COLOR );
      if( src.empty() )
      {
          return -1;
      }
  
      vector<Mat> bgr_planes;
      split( src, bgr_planes );
  
      int histSize = 256;
  
      float range[] = { 0, 256 }; //the upper boundary is exclusive
      const float* histRange = { range };
  
      bool uniform = true, accumulate = false;
  
      Mat b_hist, g_hist, r_hist;
      calcHist( &bgr_planes[0], 1, 0, Mat(), b_hist, 1, &histSize, &histRange, uniform, accumulate );
      calcHist( &bgr_planes[1], 1, 0, Mat(), g_hist, 1, &histSize, &histRange, uniform, accumulate );
      calcHist( &bgr_planes[2], 1, 0, Mat(), r_hist, 1, &histSize, &histRange, uniform, accumulate );
  
      int hist_w = 512, hist_h = 400;
      int bin_w = cvRound( (double) hist_w/histSize );
  
      Mat histImage( hist_h, hist_w, CV_8UC3, Scalar( 0,0,0) );
  
      normalize(b_hist, b_hist, 0, histImage.rows, NORM_MINMAX, -1, Mat() );
      normalize(g_hist, g_hist, 0, histImage.rows, NORM_MINMAX, -1, Mat() );
      normalize(r_hist, r_hist, 0, histImage.rows, NORM_MINMAX, -1, Mat() );
  
      for( int i = 1; i < histSize; i++ )
      {
          line( histImage, Point( bin_w*(i-1), hist_h - cvRound(b_hist.at<float>(i-1)) ),
                Point( bin_w*(i), hist_h - cvRound(b_hist.at<float>(i)) ),
                Scalar( 255, 0, 0), 2, 8, 0  );
          line( histImage, Point( bin_w*(i-1), hist_h - cvRound(g_hist.at<float>(i-1)) ),
                Point( bin_w*(i), hist_h - cvRound(g_hist.at<float>(i)) ),
                Scalar( 0, 255, 0), 2, 8, 0  );
          line( histImage, Point( bin_w*(i-1), hist_h - cvRound(r_hist.at<float>(i-1)) ),
                Point( bin_w*(i), hist_h - cvRound(r_hist.at<float>(i)) ),
                Scalar( 0, 0, 255), 2, 8, 0  );
      }
  
      imshow("Source image", src );
      imshow("calcHist Demo", histImage );
      waitKey();
  
      return 0;
  }

  [block]

[block]

Java

• Downloadable code: Click here

• Code at glance:

  import java.util.ArrayList;
  import java.util.List;
  
  import org.opencv.core.Core;
  import org.opencv.core.CvType;
  import org.opencv.core.Mat;
  import org.opencv.core.MatOfFloat;
  import org.opencv.core.MatOfInt;
  import org.opencv.core.Point;
  import org.opencv.core.Scalar;
  import org.opencv.highgui.HighGui;
  import org.opencv.imgcodecs.Imgcodecs;
  import org.opencv.imgproc.Imgproc;
  
  class CalcHist {
      public void run(String[] args) {
          String filename = args.length > 0 ? args[0] : "../data/lena.jpg";
          Mat src = Imgcodecs.imread(filename);
          if (src.empty()) {
              System.err.println("Cannot read image: " + filename);
              System.exit(0);
          }
  
          List<Mat> bgrPlanes = new ArrayList<>();
          Core.split(src, bgrPlanes);
  
          int histSize = 256;
  
          float[] range = {0, 256}; //the upper boundary is exclusive
          MatOfFloat histRange = new MatOfFloat(range);
  
          boolean accumulate = false;
  
          Mat bHist = new Mat(), gHist = new Mat(), rHist = new Mat();
          Imgproc.calcHist(bgrPlanes, new MatOfInt(0), new Mat(), bHist, new MatOfInt(histSize), histRange, accumulate);
          Imgproc.calcHist(bgrPlanes, new MatOfInt(1), new Mat(), gHist, new MatOfInt(histSize), histRange, accumulate);
          Imgproc.calcHist(bgrPlanes, new MatOfInt(2), new Mat(), rHist, new MatOfInt(histSize), histRange, accumulate);
  
          int histW = 512, histH = 400;
          int binW = (int) Math.round((double) histW / histSize);
  
          Mat histImage = new Mat( histH, histW, CvType.CV_8UC3, new Scalar( 0,0,0) );
  
          Core.normalize(bHist, bHist, 0, histImage.rows(), Core.NORM_MINMAX);
          Core.normalize(gHist, gHist, 0, histImage.rows(), Core.NORM_MINMAX);
          Core.normalize(rHist, rHist, 0, histImage.rows(), Core.NORM_MINMAX);
  
          float[] bHistData = new float[(int) (bHist.total() * bHist.channels())];
          bHist.get(0, 0, bHistData);
          float[] gHistData = new float[(int) (gHist.total() * gHist.channels())];
          gHist.get(0, 0, gHistData);
          float[] rHistData = new float[(int) (rHist.total() * rHist.channels())];
          rHist.get(0, 0, rHistData);
  
          for( int i = 1; i < histSize; i++ ) {
              Imgproc.line(histImage, new Point(binW * (i - 1), histH - Math.round(bHistData[i - 1])),
                      new Point(binW * (i), histH - Math.round(bHistData[i])), new Scalar(255, 0, 0), 2);
              Imgproc.line(histImage, new Point(binW * (i - 1), histH - Math.round(gHistData[i - 1])),
                      new Point(binW * (i), histH - Math.round(gHistData[i])), new Scalar(0, 255, 0), 2);
              Imgproc.line(histImage, new Point(binW * (i - 1), histH - Math.round(rHistData[i - 1])),
                      new Point(binW * (i), histH - Math.round(rHistData[i])), new Scalar(0, 0, 255), 2);
          }
  
          HighGui.imshow( "Source image", src );
          HighGui.imshow( "calcHist Demo", histImage );
          HighGui.waitKey(0);
  
          System.exit(0);
      }
  }
  
  public class CalcHistDemo {
      public static void main(String[] args) {
          // Load the native OpenCV library
          System.loadLibrary(Core.NATIVE_LIBRARY_NAME);
  
          new CalcHist().run(args);
      }
  }

  [block]

[block]

Python

• Downloadable code: Click here

• Code at glance:

  from __future__ import print_function
  from __future__ import division
  import cv2 as cv
  import numpy as np
  import argparse
  
  ## [Load image]
  parser = argparse.ArgumentParser(description='Code for Histogram Calculation tutorial.')
  parser.add_argument('--input', help='Path to input image.', default='lena.jpg')
  args = parser.parse_args()
  
  src = cv.imread(cv.samples.findFile(args.input))
  if src is None:
      print('Could not open or find the image:', args.input)
      exit(0)
  ## [Load image]
  
  ## [Separate the image in 3 places ( B, G and R )]
  bgr_planes = cv.split(src)
  ## [Separate the image in 3 places ( B, G and R )]
  
  ## [Establish the number of bins]
  histSize = 256
  ## [Establish the number of bins]
  
  ## [Set the ranges ( for B,G,R) )]
  histRange = (0, 256) # the upper boundary is exclusive
  ## [Set the ranges ( for B,G,R) )]
  
  ## [Set histogram param]
  accumulate = False
  ## [Set histogram param]
  
  ## [Compute the histograms]
  b_hist = cv.calcHist(bgr_planes, [0], None, [histSize], histRange, accumulate=accumulate)
  g_hist = cv.calcHist(bgr_planes, [1], None, [histSize], histRange, accumulate=accumulate)
  r_hist = cv.calcHist(bgr_planes, [2], None, [histSize], histRange, accumulate=accumulate)
  ## [Compute the histograms]
  
  ## [Draw the histograms for B, G and R]
  hist_w = 512
  hist_h = 400
  bin_w = int(round( hist_w/histSize ))
  
  histImage = np.zeros((hist_h, hist_w, 3), dtype=np.uint8)
  ## [Draw the histograms for B, G and R]
  
  ## [Normalize the result to ( 0, histImage.rows )]
  cv.normalize(b_hist, b_hist, alpha=0, beta=hist_h, norm_type=cv.NORM_MINMAX)
  cv.normalize(g_hist, g_hist, alpha=0, beta=hist_h, norm_type=cv.NORM_MINMAX)
  cv.normalize(r_hist, r_hist, alpha=0, beta=hist_h, norm_type=cv.NORM_MINMAX)
  ## [Normalize the result to ( 0, histImage.rows )]
  
  ## [Draw for each channel]
  for i in range(1, histSize):
      cv.line(histImage, ( bin_w*(i-1), hist_h - int(round(b_hist[i-1])) ),
              ( bin_w*(i), hist_h - int(round(b_hist[i])) ),
              ( 255, 0, 0), thickness=2)
      cv.line(histImage, ( bin_w*(i-1), hist_h - int(round(g_hist[i-1])) ),
              ( bin_w*(i), hist_h - int(round(g_hist[i])) ),
              ( 0, 255, 0), thickness=2)
      cv.line(histImage, ( bin_w*(i-1), hist_h - int(round(r_hist[i-1])) ),
              ( bin_w*(i), hist_h - int(round(r_hist[i])) ),
              ( 0, 0, 255), thickness=2)
  ## [Draw for each channel]
  
  ## [Display]
  cv.imshow('Source image', src)
  cv.imshow('calcHist Demo', histImage)
  cv.waitKey()
  ## [Display]

  [block]

Explanation

• Load the source image

[block]

C++

    CommandLineParser parser( argc, argv, "{@input | ../data/lena.jpg | input image}" );
    Mat src = imread( parser.get<String>( "@input" ), IMREAD_COLOR );
    if( src.empty() )
    {
        return -1;
    }

[block]

[block]

Java

        String filename = args.length > 0 ? args[0] : "../data/lena.jpg";
        Mat src = Imgcodecs.imread(filename);
        if (src.empty()) {
            System.err.println("Cannot read image: " + filename);
            System.exit(0);
        }

[block]

[block]

Python

parser = argparse.ArgumentParser(description='Code for Histogram Calculation tutorial.')
parser.add_argument('--input', help='Path to input image.', default='lena.jpg')
args = parser.parse_args()

src = cv.imread(cv.samples.findFile(args.input))
if src is None:
    print('Could not open or find the image:', args.input)
    exit(0)

[block]

• Separate the source image in its three R,G and B planes. For this we use the OpenCV function cv::split :

[block]

C++

    vector<Mat> bgr_planes;
    split( src, bgr_planes );

[block]

[block]

Java

        List<Mat> bgrPlanes = new ArrayList<>();
        Core.split(src, bgrPlanes);

[block]

[block]

Python

bgr_planes = cv.split(src)

[block]

our input is the image to be divided (this case with three channels) and the output is a vector of Mat )

• Now we are ready to start configuring the histograms for each plane. Since we are working with the B, G and R planes, we know that our values will range in the interval \([0,255]\)

• Establish the number of bins (5, 10...):

[block]

C++

    int histSize = 256;

[block]

[block]

Java

        int histSize = 256;

[block]

[block]

Python

histSize = 256

[block]

• Set the range of values (as we said, between 0 and 255 )

[block]

C++

    float range[] = { 0, 256 }; //the upper boundary is exclusive
    const float* histRange = { range };

[block]

[block]

Java

        float[] range = {0, 256}; //the upper boundary is exclusive
        MatOfFloat histRange = new MatOfFloat(range);

[block]

[block]

Python

histRange = (0, 256) # the upper boundary is exclusive

[block]

• We want our bins to have the same size (uniform) and to clear the histograms in the beginning, so:

[block]

C++

    bool uniform = true, accumulate = false;

[block]

[block]

Java

        boolean accumulate = false;

[block]

[block]

Python

accumulate = False

[block]

• We proceed to calculate the histograms by using the OpenCV function cv::calcHist :

[block]

C++

    Mat b_hist, g_hist, r_hist;
    calcHist( &bgr_planes[0], 1, 0, Mat(), b_hist, 1, &histSize, &histRange, uniform, accumulate );
    calcHist( &bgr_planes[1], 1, 0, Mat(), g_hist, 1, &histSize, &histRange, uniform, accumulate );
    calcHist( &bgr_planes[2], 1, 0, Mat(), r_hist, 1, &histSize, &histRange, uniform, accumulate );

[block]

[block]

Java

        Mat bHist = new Mat(), gHist = new Mat(), rHist = new Mat();
        Imgproc.calcHist(bgrPlanes, new MatOfInt(0), new Mat(), bHist, new MatOfInt(histSize), histRange, accumulate);
        Imgproc.calcHist(bgrPlanes, new MatOfInt(1), new Mat(), gHist, new MatOfInt(histSize), histRange, accumulate);
        Imgproc.calcHist(bgrPlanes, new MatOfInt(2), new Mat(), rHist, new MatOfInt(histSize), histRange, accumulate);

[block]

[block]

Python

b_hist = cv.calcHist(bgr_planes, [0], None, [histSize], histRange, accumulate=accumulate)
g_hist = cv.calcHist(bgr_planes, [1], None, [histSize], histRange, accumulate=accumulate)
r_hist = cv.calcHist(bgr_planes, [2], None, [histSize], histRange, accumulate=accumulate)

[block]

• where the arguments are (C++ code):
  • **&bgr_planes[0]:** The source array(s)
  • 1: The number of source arrays (in this case we are using 1. We can enter here also a list of arrays )
  • 0: The channel (dim) to be measured. In this case it is just the intensity (each array is single-channel) so we just write 0.
  • Mat(): A mask to be used on the source array ( zeros indicating pixels to be ignored ). If not defined it is not used
  • b_hist: The Mat object where the histogram will be stored
  • 1: The histogram dimensionality.
  • histSize: The number of bins per each used dimension
  • histRange: The range of values to be measured per each dimension
  • uniform and accumulate: The bin sizes are the same and the histogram is cleared at the beginning.

• Create an image to display the histograms:

[block]

C++

    int hist_w = 512, hist_h = 400;
    int bin_w = cvRound( (double) hist_w/histSize );

    Mat histImage( hist_h, hist_w, CV_8UC3, Scalar( 0,0,0) );

[block]

[block]

Java

        int histW = 512, histH = 400;
        int binW = (int) Math.round((double) histW / histSize);

        Mat histImage = new Mat( histH, histW, CvType.CV_8UC3, new Scalar( 0,0,0) );

[block]

[block]

Python

hist_w = 512
hist_h = 400
bin_w = int(round( hist_w/histSize ))

histImage = np.zeros((hist_h, hist_w, 3), dtype=np.uint8)

[block]

• Notice that before drawing, we first cv::normalize the histogram so its values fall in the range indicated by the parameters entered:

[block]

C++

    normalize(b_hist, b_hist, 0, histImage.rows, NORM_MINMAX, -1, Mat() );
    normalize(g_hist, g_hist, 0, histImage.rows, NORM_MINMAX, -1, Mat() );
    normalize(r_hist, r_hist, 0, histImage.rows, NORM_MINMAX, -1, Mat() );

[block]

[block]

Java

        Core.normalize(bHist, bHist, 0, histImage.rows(), Core.NORM_MINMAX);
        Core.normalize(gHist, gHist, 0, histImage.rows(), Core.NORM_MINMAX);
        Core.normalize(rHist, rHist, 0, histImage.rows(), Core.NORM_MINMAX);

[block]

[block]

Python

cv.normalize(b_hist, b_hist, alpha=0, beta=hist_h, norm_type=cv.NORM_MINMAX)
cv.normalize(g_hist, g_hist, alpha=0, beta=hist_h, norm_type=cv.NORM_MINMAX)
cv.normalize(r_hist, r_hist, alpha=0, beta=hist_h, norm_type=cv.NORM_MINMAX)

[block]

• this function receives these arguments (C++ code):
  • b_hist: Input array
  • b_hist: Output normalized array (can be the same)
  • 0 and histImage.rows: For this example, they are the lower and upper limits to normalize the values of r_hist
  • NORM_MINMAX: Argument that indicates the type of normalization (as described above, it adjusts the values between the two limits set before)
  • **-1:** Implies that the output normalized array will be the same type as the input
  • Mat(): Optional mask

• Observe that to access the bin (in this case in this 1D-Histogram):

[block]

C++

    for( int i = 1; i < histSize; i++ )
    {
        line( histImage, Point( bin_w*(i-1), hist_h - cvRound(b_hist.at<float>(i-1)) ),
              Point( bin_w*(i), hist_h - cvRound(b_hist.at<float>(i)) ),
              Scalar( 255, 0, 0), 2, 8, 0  );
        line( histImage, Point( bin_w*(i-1), hist_h - cvRound(g_hist.at<float>(i-1)) ),
              Point( bin_w*(i), hist_h - cvRound(g_hist.at<float>(i)) ),
              Scalar( 0, 255, 0), 2, 8, 0  );
        line( histImage, Point( bin_w*(i-1), hist_h - cvRound(r_hist.at<float>(i-1)) ),
              Point( bin_w*(i), hist_h - cvRound(r_hist.at<float>(i)) ),
              Scalar( 0, 0, 255), 2, 8, 0  );
    }

[block]

[block]

Java

        float[] bHistData = new float[(int) (bHist.total() * bHist.channels())];
        bHist.get(0, 0, bHistData);
        float[] gHistData = new float[(int) (gHist.total() * gHist.channels())];
        gHist.get(0, 0, gHistData);
        float[] rHistData = new float[(int) (rHist.total() * rHist.channels())];
        rHist.get(0, 0, rHistData);

        for( int i = 1; i < histSize; i++ ) {
            Imgproc.line(histImage, new Point(binW * (i - 1), histH - Math.round(bHistData[i - 1])),
                    new Point(binW * (i), histH - Math.round(bHistData[i])), new Scalar(255, 0, 0), 2);
            Imgproc.line(histImage, new Point(binW * (i - 1), histH - Math.round(gHistData[i - 1])),
                    new Point(binW * (i), histH - Math.round(gHistData[i])), new Scalar(0, 255, 0), 2);
            Imgproc.line(histImage, new Point(binW * (i - 1), histH - Math.round(rHistData[i - 1])),
                    new Point(binW * (i), histH - Math.round(rHistData[i])), new Scalar(0, 0, 255), 2);
        }

[block]

[block]

Python

for i in range(1, histSize):
    cv.line(histImage, ( bin_w*(i-1), hist_h - int(round(b_hist[i-1])) ),
            ( bin_w*(i), hist_h - int(round(b_hist[i])) ),
            ( 255, 0, 0), thickness=2)
    cv.line(histImage, ( bin_w*(i-1), hist_h - int(round(g_hist[i-1])) ),
            ( bin_w*(i), hist_h - int(round(g_hist[i])) ),
            ( 0, 255, 0), thickness=2)
    cv.line(histImage, ( bin_w*(i-1), hist_h - int(round(r_hist[i-1])) ),
            ( bin_w*(i), hist_h - int(round(r_hist[i])) ),
            ( 0, 0, 255), thickness=2)

[block]

we use the expression (C++ code):

b_hist.at<float>(i)

where \(i\) indicates the dimension. If it were a 2D-histogram we would use something like:

b_hist.at<float>( i, j )

• Finally we display our histograms and wait for the user to exit:

[block]

C++

    imshow("Source image", src );
    imshow("calcHist Demo", histImage );
    waitKey();

[block]

[block]

Java

        HighGui.imshow( "Source image", src );
        HighGui.imshow( "calcHist Demo", histImage );
        HighGui.waitKey(0);

[block]

[block]

Python

cv.imshow('Source image', src)
cv.imshow('calcHist Demo', histImage)
cv.waitKey()

[block]

Result

1. Using as input argument an image like the one shown below:

   

1. Produces the following histogram: