Multiple Object Tracking by Scale Space Representation of Objects, Method of Linear Assignment, and Kalman Filter

Multiple Object Tracking by Scale Space Representation of Objects, Method of Linear Assignment, and Kalman Filter

Kumar S. Ray (Indian Statistical Institute, India), Soma Ghosh (Indian Statistical Institute, India), Kingshuk Chatterjee (Indian Statistical Institute, India) and Debayan Ganguly (Indian Statistical Institute, India)
Copyright: © 2018 |Pages: 24
DOI: 10.4018/978-1-5225-5204-8.ch032
OnDemand PDF Download:
No Current Special Offers


This chapter presents a multi-object tracking system using scale space representation of objects, the method of linear assignment and Kalman filter. In this chapter basically two very prominent problems of multi object tracking have been resolved; the two prominent problems are (i) irrespective of the size of the objects, tracking all the moving objects simultaneously and (ii) tracking of objects under partial and/or complete occlusion. The primary task of tracking multiple objects is performed by the method of linear assignment for which few cost parameters are computed depending upon the extracted features of moving objects in video scene. In the feature extraction phase scale space representation of objects have been used. Tracking of occluded objects is performed by Kalman filter.
Chapter Preview


Object tracking is a sequential method of object detection, feature selection, object representation using selected features in each frame of a video. Finally detected object(s) in each current frame is matched with object(s) of previous frame to locate an object's position in every frame of the video and thus the trajectory of an object is generated as it moves around the area under surveillance or any computerized vision system. Fast and reliable object tracking is very important in vision based systems such as

  • 1.

    Surveillance systems,

  • 2.

    Human computer interaction,

  • 3.

    Traffic monitoring,

  • 4.

    Vehicle navigation,

  • 5.

    Action recognition,

  • 6.

    Navigation of autonomous robots, etc.

Tracking of objects is very complex in nature due to several problems such as presence of different noise in video, unpredictable motion of objects, non-rigid or articulated nature of objects, partial and full object occlusion, change in scene illumination, changes in background etc. Usually, tracking is simplified by imposing constraints on the motion or appearance or both of the objects. For example, almost all the tracking algorithms assume that the object motion is smooth with no abrupt changes. For most of the systems, area under operation is not exactly unknown; i.e. some prior knowledge about the type and the size of the objects or the object appearance and shape are used to simplify the problem.

In this chapter, a multiple object tracking method for surveillance system is described. This system will detect objects under partial and /or complete occlusion and track all the objects simultaneously without putting any restriction on the size/dimension of the objects, i.e., objects may be cars or persons or whatever. The concept described in this chapter can be applied with some modifications, for the surveillance of any other public places like daily market place, railway station, meeting hall, parking space etc.

Complete Chapter List

Search this Book: