Sciweavers

263 search results - page 1 / 53
» Minimum Entropy Coloring
Sort
View
ISAAC
2005
Springer
110views Algorithms» more  ISAAC 2005»
13 years 10 months ago
Minimum Entropy Coloring
Abstract We study an information-theoretic variant of the graph coloring problem in which the objective function to minimize is the entropy of the coloring. The minimum entropy of ...
Jean Cardinal, Samuel Fiorini, Gwenaël Joret
ICIP
2001
IEEE
14 years 6 months ago
Minimum entropy segmentation applied to multi-spectral chromosome images
In the early 1990s, the state-of-the-art in commercial chromosome image acquisition was grayscale. Automated chromosome classification was based on the grayscale image and boundar...
Wade Schwartzkopf, Brian L. Evans, Alan C. Bovik
SSIAI
2002
IEEE
13 years 9 months ago
Entropy Estimation for Segmentation of Multi-Spectral Chromosome Images
In the early 1990s, the state-of-the-art in commercial chromosome image acquisition was grayscale. Automated chromosome classification was based on the grayscale image and boundar...
Wade Schwartzkopf, Brian L. Evans, Alan C. Bovik
ICALP
2004
Springer
13 years 10 months ago
The Minimum-Entropy Set Cover Problem
We study graph orientations that minimize the entropy of the in-degree sequence. The problem of finding such an orientation is an interesting special case of the minimum entropy ...
Eran Halperin, Richard M. Karp
ICIP
1997
IEEE
14 years 6 months ago
Minimum-Entropy Clustering and its Application to Lossless Image Coding
The Minimum-Entropy Clustering (MEC) algorithm proposed in this paper provides an optimal method for addressing the non-stationarity of a source with respect to entropy coding. Th...
Farshid Golchin, Kuldip K. Paliwal