Automatic window design for gray-scale image processing based on entropy minimization

  • Authors:
  • David C. Martins;Roberto M. Cesar;Junior Barrera

  • Affiliations:
  • IME–Instituto de Matemática e Estatística, Computer Science Department, USP–Universidade de São Paulo, São Paulo, SP, Brasil;IME–Instituto de Matemática e Estatística, Computer Science Department, USP–Universidade de São Paulo, São Paulo, SP, Brasil;IME–Instituto de Matemática e Estatística, Computer Science Department, USP–Universidade de São Paulo, São Paulo, SP, Brasil

  • Venue:
  • CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper generalizes the technique described in [1] to gray-scale image processing applications. This method chooses a subset of variables W (i.e. pixels seen through a window) that maximizes the information observed in a set of training data by mean conditional entropy minimization. The task is formalized as a combinatorial optimization problem, where the search space is the powerset of the candidate variables and the measure to be minimized is the mean entropy of the estimated conditional probabilities. As a full exploration of the search space requires an enormous computational effort, some heuristics of the feature selection literature are applied. The introduced approach is mathematically sound and experimental results with texture recognition application show that it is also adequate to treat problems with gray-scale images.