An Information-Theoretic Framework for Image Complexity
Abstract
In this paper, we introduce a new information-theoretic approach to study the complexity of an image. The new framework we present here is based on considering the information channel that goes from the histogram to the regions of the partitioned image, maximizing the mutual information. Image complexity has been related to the entropy of the image intensity histogram. This disregards the spatial distribution of pixels, as well as the fact that a complexity measure must take into account at what level one wants to describe an object. We define the complexity by using two measures which take into account the level at which the image is considered. One is the number of partitioning regions needed to extract a given ratio of information from the image. The other is the compositional complexity given by the Jensen-Shannon divergence of the partitioned image.
BibTeX
@inproceedings {COMPAESTH:COMPAESTH05:177-184,
booktitle = {Computational Aesthetics in Graphics, Visualization and Imaging},
editor = {Laszlo Neumann and Mateu Sbert and Bruce Gooch and Werner Purgathofer},
title = {{An Information-Theoretic Framework for Image Complexity}},
author = {Rigau, Jaume and Feixas, Miquel and Sbert, Mateu},
year = {2005},
publisher = {The Eurographics Association},
ISSN = {1816-0859},
ISBN = {3-905673-27-4},
DOI = {10.2312/COMPAESTH/COMPAESTH05/177-184}
}
booktitle = {Computational Aesthetics in Graphics, Visualization and Imaging},
editor = {Laszlo Neumann and Mateu Sbert and Bruce Gooch and Werner Purgathofer},
title = {{An Information-Theoretic Framework for Image Complexity}},
author = {Rigau, Jaume and Feixas, Miquel and Sbert, Mateu},
year = {2005},
publisher = {The Eurographics Association},
ISSN = {1816-0859},
ISBN = {3-905673-27-4},
DOI = {10.2312/COMPAESTH/COMPAESTH05/177-184}
}
Related items
Showing items related by title, author, creator and subject.
-
Educative Visuals - Digital Delivery of Architectural Information for (potential) Heritage Buildings
Kwee, Verdy; Radford, Antony; Bruton, Dean (The Eurographics Association, 2006)The paper proposes models that address current issues and considerations at several key levels relating to treatment of architectural information, its presentation and delivery methods specific to architecture education ... -
Texturing and Hypertexturing of Volumetric Objects
Miller, Chris M.; Jones, Mark W. (The Eurographics Association, 2005)Texture mapping is an extremely powerful and flexible tool for adding complex surface detail to an object. This paper introduces a method of surface texturing and hypertexturing complex volumetric objects in real-time. We ... -
A Procedural Modeling System for the Creation of Huge Models
Cubero, Francisco; Mas, Albert; Patow, Gustavo (The Eurographics Association, 2012)This paper presents a new general purpose procedural geometrical modeling system. It is focused on providing flexibility, modularity and scalability. Furthermore, it is taylored to manage huge geometric models, with millions ...