AI Glossary / AI and machine learning / Intermediate
Histogram of oriented displacements
Definition
A histogram of oriented displacements is a trajectory descriptor that summarizes movement by accumulating displacement directions into bins. In the HOD approach to action recognition, each displacement contributes according to its length, producing a compact description of how a tracked point moves.
What it means
A trajectory records a point's changing position over time. Consecutive positions define displacement vectors: each says how far the point moved and in which direction. HOD summarizes these vectors rather than storing the full trajectory as its final feature representation.
The term is associated with describing human-joint trajectories for action recognition. A three-dimensional joint path can be projected onto two-dimensional planes, allowing directional movement to be summarized in each view.
A histogram groups directions into angular ranges. Summing contributions within these ranges produces a feature vector that can be supplied to a classifier. The descriptor itself does not assign an action label without a further recognition process.
Do not confuse HOD with histogram of oriented gradients, or HOG. HOG summarizes local image-gradient directions, while HOD concerns displacements along trajectories. Their similar names reflect histogram-based representations of different information.
How it works
Obtain a sequence of tracked positions, such as estimated skeletal-joint coordinates. Tracking quality matters because a sudden erroneous position creates an apparent displacement that may not correspond to real movement.
Compute differences between consecutive positions and determine each displacement's direction and length. For three-dimensional trajectories, use the selected projections or representation defined by the method.
Assign directional contributions to histogram bins, weighted by displacement length in the original HOD description. Apply the specified normalization so that the final representation has the intended sensitivity to movement scale and duration.
Preserve temporal information when required through additional structure, such as histograms over subdivisions of the sequence. A single whole-sequence histogram loses much ordering information. Train and evaluate a classifier separately, with representative subjects and recording conditions.
Three practical examples
1. A movement-analysis researcher describes a tracked hand trajectory with directional histograms. The resulting features support a classifier that distinguishes a small set of predefined gestures.
2. A teaching application compares two paths with similar directional totals but different order. It demonstrates why a global histogram may need temporal subdivisions to distinguish actions.
3. A robotics study compares trajectory descriptors under tracking noise. The team checks whether occasional position jumps dominate the histogram and degrade recognition.
Think of it this way
Think of summarizing a walk by recording how much distance was traveled north, east, south and west. The summary captures directional movement but not the exact route. The analogy is limited because practical HOD uses specified angular bins, projections and normalization, and human-joint motion involves more complex geometry than a walk on a simple street grid.
Worked example
Consider a two-dimensional path through points (0,0), (2,0), (2,1) and (1,1). Its displacements are two units east, one unit north and one unit west.
With four simple directional bins, the length-weighted histogram is east 2, north 1, west 1 and south 0. Dividing by total path length 4 gives the normalized vector [0.5, 0.25, 0.25, 0] in that stated bin order.
A different path could produce the same totals in a different sequence. Therefore this histogram does not uniquely reconstruct the trajectory. The four-bin calculation is an original teaching simplification, not a statement that every HOD implementation uses these bins or this exact normalization.
Illustrative case study
Fictional case: Rowan Interaction Lab studies three gestures for a prototype kiosk. Its researchers track selected joints and build directional trajectory features before training a classifier.
They split evaluation by participant to avoid treating very similar recordings from the same person as independent evidence of generalization. They also inspect failures caused by occluded hands and inconsistent starting positions.
When two gestures have similar total movements in different orders, the team investigates temporal structure instead of simply adding more classifier complexity. This case illustrates descriptor evaluation; it reports no real recognition rate or deployed result.
Common misconceptions and mistakes
Mistake: Treating HOD as a complete action-recognition system. It is a feature representation that normally requires tracking, classification and evaluation around it.
Mistake: Assuming a histogram preserves the original sequence. Aggregation loses information, especially the ordering of movements within the summarized interval.
Mistake: Confusing displacement direction with image-gradient direction. HOD and HOG operate on different underlying signals and should not be substituted merely because their names resemble each other.
Business use
HOD is useful background for teams evaluating movement or gesture-recognition research. It shows how a compact, interpretable feature can encode motion without retaining every coordinate as the classifier input.
For an application, assess the entire pipeline: tracking reliability, view dependence, temporal resolution and performance on new users. A descriptor that works with clean research trajectories may behave differently with occlusions or ordinary camera conditions. Compare relevant alternatives using the same realistic evaluation data.
People also ask
Does HOD describe appearance or movement?
It describes directional displacements along a trajectory, although the trajectory may be estimated from images.
Can two different motions have the same histogram?
Yes. Aggregated directional totals can coincide even when the order or precise path differs.
Is HOD a neural network?
No. It is a descriptor; a neural network or another classifier can be used elsewhere in the recognition pipeline.
Check your understanding
Two gestures move equally far in the same directions but perform those movements in opposite orders. Why might a single HOD summary confuse them?
Answer: The global histogram aggregates directional contributions and does not retain enough information about their sequence.
Related terms
- Trajectory
- Histogram
- Feature descriptor
- displacement vector
- action recognition
- skeletal tracking
- histogram of oriented gradients
Learn next
Learn vector displacement and histograms. Draw two different paths with identical directional totals, then divide each path into early and late segments to see how temporal structure can distinguish them.
More in AI and machine learning
- Highway network - A highway network is a neural-network architecture that uses learned gates to control how information is transformed or carried through layers.
- Hill climbing - Hill climbing is a search method that improves a solution by repeatedly making the small change that helps most right now, stopping when no small change...
- Hindsight optimization - Hindsight optimization is a planning approach that evaluates actions by sampling possible future uncertainty and solving the resulting deterministic...
- Histogram-Based Gradient Boosting - Histogram-based gradient boosting builds boosted decision trees using binned feature values and aggregated statistics.
- Ho - Kashyap algorithm - The Ho - Kashyap algorithm is an iterative method for solving a system of linear inequalities, with an important application to learning a linear classifier.
- HOG feature - A HOG feature, from Histogram of Oriented Gradients, is a way of describing a patch of an image by the directions of its edges, counting how strongly the...
Sources
Histogram of Oriented Displacements (HOD): Describing Trajectories of Human Joints for Action Recognition, IJCAI 2013: https://www.ijcai.org/Proceedings/13/Papers/203.pdf. Original paper consulted for the descriptor and temporal treatment; arithmetic and fictional research case are original.
Previous: Histogram matching Next: Historical bias