An object locating method comprises deciding, for at least one frame of a video stream and based on at least one parameter representative of a change between a scene represented by the at least one frame and a scene represented by a reference frame of the video stream, whether determination of a location of at least one object (