A gyalogosok detektáláshoz egy eddig csak részben tárgyalt leírót használnak, a gradiens irány-hisztogramot (Histogram of Oriented Gradients - HOG). A gyalogos detekciónál a detektálandó részlet egy álló téglalap alakú terület, amelynek oldalaránya feltételezhetően 1:2. A gyalogos detektor is ennek megfelelő méretű téglalap, amelyet különböző skálaméretben a vizsgált képen futtatnak végig. A detektor rendelkezik statisztikai / tanított gradiens-irányokkal, amelyeket összevetünk a vizsgált kép detektor által lefedett részletével. Amennyiben a gradiens-irányok jórészt konzisztensek a detektorban tárolt irányokkal feltételezhetően egy gyalogos (vagy ember) van a képen.