The normalized compression distance and image distinguishability

  title={The normalized compression distance and image distinguishability},
  author={Nicholas Tran},
  booktitle={Human Vision and Electronic Imaging},
We use an information-theoretic distortion measure called the Normalized Compression Distance (NCD), first proposed by M. Li et al., to determine whether two rectangular gray-scale images are visually distinguishable to a human observer. Image distinguishability is a fundamental constraint on operations carried out by all players in an image watermarking system. The NCD between two binary strings is defined in terms of compressed sizes of the two strings and of their concatenation; it is… CONTINUE READING
Highly Cited
This paper has 41 citations. REVIEW CITATIONS
23 Citations
14 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 23 extracted citations


Publications referenced by this paper.
Showing 1-10 of 14 references

Vitanyi, “Clustering by compression,

  • P. R. Cilibrasi
  • IEEE Transactions on Information Theory
  • 2005
1 Excerpt

Vision Science: Photons to Phenomenology

  • S. E. Palmer
  • 1999

Picture Languages (Formal Models for Picture Recognition)

  • A. Rosenfeld
  • Academic, New York,
  • 1977
1 Excerpt

Similar Papers

Loading similar papers…