Object tracking method and object tracking device

Provided are an object tracking method and an object tracking device. The method comprises the following steps: an object graph is established, a group of objects having similar motion features are included in one object graph, each object is used as a vertex of the object graph, and the elasticity of each vertex in the object graph is calculated based on the representative motion feature of the corresponding object; an object group graph is established, each object group is used as a vertex of the object group graph, and the elasticity of each vertex in the object group graph is calculated based on the representative motion feature of the corresponding object group; the position range of each object group in a next frame is predicated based on the elasticity of the vortexes of the object group graph; the position range of each object in the next frame is predicated based on the elasticity of the vortexes of the object graph; and an object is detected in the next frame in a tracking time period based on the predicated position ranges of each object group and each object.