A moving object detection device including a spatiotemporal data generation unit 120 generating time series data, which arranges data indicating a moving object along a temporal axis, based on an output from a camera 100, an inter-leg information unit 140 extracting based on the generated time series data, inter-leg information, which is information regarding a temporal change in an inter-leg area arising from movement of a moving object that has two or more legs, and a periodicity analysis unit 150 analyzing a periodicity within the extracted inter-leg information. Further, the moving object detection devices includes a moving object detection unit 160 generating, from the analyzed periodicity, movement information that includes the presence or lack thereof of a moving object.