A fuzzy bounding box merging technique for moving object detection

In moving object detection systems, the moving objects are detected as clusters of bounding boxes based on the image differences (or motions) between frames. These differences are marked by multiple moving bounding boxes that may or may not overlapped, therefore a bounding boxing merging problem arise. The aim of this paper is to present an algorithm that derives fuzzy rules to merge the detected bounding boxes into a unique cluster bounding box that covers a unique object. In order to do this, we first define the relationships of a pair of boxes by their box geometrical affinity, by their motion cohesion, and their appearance similarity, etc. The box pair-wise relations are fuze by means of fuzzy rules and derive a fuzzy logic formulation on whether a pair of boxes can be merged or not. By considering the fuzzyness of the merging decision as a distance metric between the box pairs, the moving objects can be detected by an revised agglomerative clustering algorithm. In the experiments, we demonstrate the performance of our fuzzy moving object detection algorithm by detecting moving vehicles in aerial videos. The purpose of this note is to explore in a preliminary way the use of a fuzzy logic approach to model the uncertainty inherent in detection systems.

[1]  Neal R. Harvey,et al.  A change detection approach to moving object detection in low fame-rate video , 2009, Defense + Commercial Sensing.

[2]  Larry S. Davis,et al.  Efficient mean-shift tracking via a new similarity measure , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[3]  Robert T. Collins,et al.  Belief Propagation in a 3D Spatio-temporal MRF for Moving Object Detection , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Yi-Ta Wu,et al.  A Hybrid Moving Object Detection Method for Aerial Images , 2010, PCM.

[5]  J. Montero,et al.  Representation of consistent recursive rules , 2001, Eur. J. Oper. Res..

[6]  P. Anandan,et al.  A unified approach to moving object detection in 2D and 3D scenes , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  Gregory S. Biging,et al.  Relevance and redundancy in fuzzy classification systems , 2001 .

[8]  J. Montero,et al.  CLASSIFYING PIXELS BY MEANS OF FUZZY RELATIONS , 2000 .

[9]  Javier Montero,et al.  Spectral fuzzy classification: an application , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[10]  J. Montero,et al.  Spectral fuzzy classification system for target recognition , 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

[11]  Vincenzo Cutello,et al.  Fuzzy classification systems , 2004, Eur. J. Oper. Res..

[12]  Andrew A. Goldenberg,et al.  Development of a systematic methodology of fuzzy logic modeling , 1998, IEEE Trans. Fuzzy Syst..

[13]  T. Poggio,et al.  A Contour-Based Moving Object Detection and Tracking , 2005, 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance.

[14]  John R. Jensen,et al.  Introductory Digital Image Processing: A Remote Sensing Perspective , 1986 .