Ciarán Ó Conaire, Noel O’Connor, Eddie Cooke, Alan Smeaton



In this paper, we introduce a novel non-parametric thresholding method that we term Mutual-Information Thresholding. In our approach, we choose the two detection thresholds for two input signals such that the mutual information between the thresholded signals is maximised. Two efficient algorithms implementing our idea are presented: one using dynamic programming to fully explore the quantised search space and the other method using the Simplex algorithm to perform gradient ascent to significantly speed up the search, under the assumption of surface convexity. We demonstrate the effectiveness of our approach in foreground detection (using multi-modal data) and as a component in a person detection system.


  1. Davis, J. and Keck, M. (2005). A two-stage template approach to person detection in thermal imagery. In Workshop on Applications of Computer Vision, volume 1, pages 364-369.
  2. Duda, R. O., Hart, R. E., and Stork, D. G. (2001). Pattern Classification. John Wiley & Sons, 2nd edition.
  3. Elgammal, A., Harwood, D., and Davis, L. (2000). Nonparametric model for background subtraction. In Proceedings of the 6th European Conference on Computer Vision.
  4. Kapur, J., Sahoo, P., and Wong, A. (1985). A new method for graylevel picture thresholding using the entropy of the histogram. Computer Graphics and Image Processing, 29(3):273-285.
  5. Kruppa, H. and Schiele, B. (2001). Hierarchical combination of object models using mutual information. In BMVC.
  6. Nelder, J. and Mead, R. (1965). A simplex method for function minimization. The Computer Journal, 7:308- 313.
  7. O Conaire, C., Cooke, E., O'Connor, N., Murphy, N., and Smeaton, A. F. (2005). Fusion of infrared and visible spectrum video for indoor surveillance. In International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS), Montreux, Switzerland,.
  8. Otsu, N. (1979). A threshold selection method from graylevel histogram. IEEE Transactions on System Man Cybernetics, 9(1):62-66.
  9. Peng, H., Long, F., and Ding, C. (2005). Feature selection based on mutual information: Criteria of maxdependency, max-relevance, and min-redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(8):1226-1238.
  10. Pluim, J., Maintz, J., and Viergever, M. (2003). Mutualinformation-based registration of medical images: a survey. IEEE Transactions on Medical Imaging, 22(8):986-1004.
  11. Rosin, P. (1998). Thresholding for change detection. In IEEE International Conference on Computer Vision, pages 274-279.
  12. Rosin, P. and Ioannidis, E. (2003). Evaluation of global image thresholding for change detection. Pattern Recognition Letters, 24(14):2345-2356.
  13. Rosin, P. L. (2001). Unimodal thresholding. Pattern Recognition, 34(11):2083-2096.
  14. Viola, P., Jones, M. J., and Snow, D. (2003). Detecting pedestrians using patterns of motion and appearance. In IEEE International Conference on Computer Vision (ICCV), volume 2, pages 734-741.
  15. Viola, P. A. (1995). Alignment by Maximization of Mutual Information. Phd thesis, Massachusetts Institute of Technology, Massachusetts (MA), USA.

Paper Citation

in Harvard Style

Ó Conaire C., O’Connor N., Cooke E. and Smeaton A. (2006). DETECTION THRESHOLDING USING MUTUAL INFORMATION . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 972-8865-40-6, pages 408-415. DOI: 10.5220/0001368404080415

in Bibtex Style

author={Ciarán Ó Conaire and Noel O’Connor and Eddie Cooke and Alan Smeaton},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},

in EndNote Style

JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
SN - 972-8865-40-6
AU - Ó Conaire C.
AU - O’Connor N.
AU - Cooke E.
AU - Smeaton A.
PY - 2006
SP - 408
EP - 415
DO - 10.5220/0001368404080415