Skip to content

This algorithm counts occurrences of gradient orientation in localized portions of an image and visualize it in an image.

Notifications You must be signed in to change notification settings

soheil-mp/Histogram-of-Oriented-Gradients-HOG

Repository files navigation

The Histogram of Oriented Gradients (HOG)

The histogram of oriented gradients (HOG) is a feature descriptor used in computer vision and image processing for the purpose of object detection. The technique counts occurrences of gradient orientation in localized portions of an image. This method is similar to that of edge orientation histograms, scale-invariant feature transform descriptors, and shape contexts, but differs in that it is computed on a dense grid of uniformly spaced cells and uses overlapping local contrast normalization for improved accuracy.

The essential thought behind the histogram of oriented gradients descriptor is that local object appearance and shape within an image can be described by the distribution of intensity gradients or edge directions. The image is divided into small connected regions called cells, and for the pixels within each cell, a histogram of gradient directions is compiled. The descriptor is the concatenation of these histograms. For improved accuracy, the local histograms can be contrast-normalized by calculating a measure of the intensity across a larger region of the image, called a block, and then using this value to normalize all cells within the block. This normalization results in better invariance to changes in illumination and shadowing.

The HOG descriptor has a few key advantages over other descriptors. Since it operates on local cells, it is invariant to geometric and photometric transformations, except for object orientation. Such changes would only appear in larger spatial regions. Moreover, as Dalal and Triggs discovered, coarse spatial sampling, fine orientation sampling, and strong local photometric normalization permits the individual body movement of pedestrians to be ignored so long as they maintain a roughly upright position. The HOG descriptor is thus particularly suited for human detection in images. (Wikipedia)


Illustrating diffrent stages of HOG algorithm:

Step 1: Loading the image

Step 2: Converting the image to gray scale

Step 3.1: Computing the HOG descriptor

Step 3.2: Visializing the orientations from closer look

Step 4: Plotting the bar graph for each cell and for it's orientation

About

This algorithm counts occurrences of gradient orientation in localized portions of an image and visualize it in an image.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published