DETECTION THRESHOLDING USING MUTUAL INFORMATION

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

Abstract

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.

References

  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.
Download


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

@conference{visapp06,
author={Ciarán Ó Conaire and Noel O’Connor and Eddie Cooke and Alan Smeaton},
title={DETECTION THRESHOLDING USING MUTUAL INFORMATION},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},
year={2006},
pages={408-415},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001368404080415},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
TI - DETECTION THRESHOLDING USING MUTUAL INFORMATION
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