Histogram orientowanych przemieszczeń
Histogram orientowanych przemieszczeń (HOD) to dwuwymiarowy deskryptor trajektorii . Trajektoria jest opisana za pomocą histogramu kierunków między każdymi dwoma kolejnymi punktami . Dana trajektoria T = {P 1 , P 2 , P 3 , ..., P n }, gdzie P t jest pozycją 2D w czasie t. Dla każdej pary pozycji P t i P t+1 oblicz kąt kierunku θ(t, t+1). Wartość θ mieści się w przedziale od 0 do 360. Tworzony jest histogram skwantowanych wartości θ. Jeśli histogram składa się z 8 przedziałów, pierwszy przedział reprezentuje wszystkie θ z przedziału od 0 do 45.
Histogram gromadzi długości kolejnych ruchów. Dla każdego θ określany jest określony przedział histogramu. Długość linii między P t a P t+1 jest następnie dodawana do określonego przedziału histogramu.
Aby pokazać intuicję stojącą za deskryptorem, rozważ czynność machania rękami. Pod koniec akcji ręka opada. Opisując ten ruch w dół, deskryptor nie dba o pozycję, z której ręka zaczęła opadać. Ten spadek wpłynie na histogram o odpowiednich kątach i długościach, niezależnie od pozycji, w której ręka zaczęła opadać.
Rejestry HOD dla każdego ruchomego punktu: ile porusza się w każdym zakresie kierunków. HOD ma wyraźną fizyczną interpretację. Proponuje, aby prostym sposobem opisania ruchu obiektu było wskazanie, na jaką odległość porusza się on w każdym kierunku. Jeśli ruch we wszystkich kierunkach zostanie dokładnie zapisany, ruch można powtórzyć od pozycji początkowej do miejsca docelowego niezależnie od kolejności przemieszczeń. Jednak informacje czasowe zostaną utracone, ponieważ kolejność ruchów nie jest przechowywana - to właśnie rozwiązujemy, stosując piramidę czasową , jak pokazano w sekcji \ref{sec:temp-piramid}. Jeśli zakres kwantyzacji kątów jest mały, klasyfikatory korzystające z deskryptora będą nadmiernie dopasowane. Uogólnienie wymaga pewnego luzu w kierunkach, co można osiągnąć, zwiększając zakres kwantyzacji.