1. An object recognition apparatus comprising: an imaging unit configured to capture a moving image based on a frame rate to generate video data; an object recognition unit configured to recognize an object from the video data generated by the imaging unit; a recognition result analysis unit configured to estimate a positional displacement between frames for estimating a moving speed of the object recognized by the object recognition unit; and a determination unit configured to determine a lower limit value of the frame rate to be used for generating succeeding video data by the imaging unit based on the moving speed estimated from the positional displacement between frames estimated by the recognition result analysis unit.