Scene Visibility Complexity in Flatland
Jaume Rigau, Miquel Feixas, Mateu Sbert · 2007
The objective of this paper is to study scene visibility complexity in flatland, expressed by scene visibility mutual information. To achieve this aim we consider several 2D scenes to try to understand the relationship of the complexity with the number, size, and relative position of the objects within the scene, the form of the enclosure and the number of patches. Particularly, we analyze the growth of complexity when the scene is close to a singularity that can occur in relation to the position of the objects or the form of the enclosure. Finally we present a simple and preliminary scene classification. Keywords: complexity, information theory, Monte Carlo, radiosity, visibility 1. Introduction Complexity is an active research area, and recently many complexity measures have been proposed from different fields. But, what is complexity? Complexity is related to difficulty: "The meaning of this quantity should be very close to certain measures of difficulty concerning the objec...