1. A moving object detection method for detecting a moving object in video by performing segmentation on all or part of the moving object in the video, said moving object detection method comprising: obtaining trajectories each of which is a corresponding point between images included in the video, and calculating distances each of which indicates similarity between the trajectories, for the obtained trajectories; and performing segmentation by identifying a group of similar trajectories as one region, based on the distances calculated in said calculating of distances, wherein said performing segmentation includes: calculating geodetic distances between the trajectories using the distances between the trajectories calculated in said calculating of distances; generating region candidates using the trajectories, each of the region candidates being a group of the trajectories; calculating interregional geodetic distances, for the region candidates generated in said generating region candidates, based on the geodetic distances between the trajectories belonging to the region candidates, each of the interregional geodetic distances indicating similarity between the region candidates; and selecting, as a result of the segmentation, a region candidate having one of the interregional geodetic distances which is calculated in said calculating of interregional geodetic distances and which satisfies a predetermined condition, from among the region candidates generated in said generating region candidates.