skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Computing a Non-trivial Lower Bound on the Joint Entropy between Two Images

Technical Report ·
DOI:https://doi.org/10.2172/1347338· OSTI ID:1347338
 [1]
  1. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

In this report, a non-trivial lower bound on the joint entropy of two non-identical images is developed, which is greater than the individual entropies of the images. The lower bound is the least joint entropy possible among all pairs of images that have the same histograms as those of the given images. New algorithms are presented to compute the joint entropy lower bound with a computation time proportional to S log S where S is the number of histogram bins of the images. This is faster than the traditional methods of computing the exact joint entropy with a computation time that is quadratic in S .

Research Organization:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC05-00OR22725
OSTI ID:
1347338
Report Number(s):
ORNL/TM-2017/85
Country of Publication:
United States
Language:
English

Similar Records

SU-D-201-02: Prediction of Delivered Dose Based On a Joint Histogram of CT and FDG PET Images
Journal Article · Mon Jun 15 00:00:00 EDT 2015 · Medical Physics · OSTI ID:1347338

Computing n-dimensional volumes of complexes: Application to constructive entropy bounds
Conference · Sat Nov 01 00:00:00 EST 1997 · OSTI ID:1347338

Nonuniversal lower bound for the shear viscosity to entropy density ratio
Journal Article · Mon Feb 15 00:00:00 EST 2010 · Physical Review. D, Particles Fields · OSTI ID:1347338

Related Subjects