3-D Interpretation of Single Line Drawings Based on Entropy Minimization Principle

Abstract

The human visual system can interpret two-dimensional (2-D) line drawings like the Necker cube as three-dimensional (3-D) wire frames. On this human ability Thomas Marill presented two important papers. First one proposed the 3-D interpretation model based on the principle to minimize the standard deviation of the angles between line segments in 3-D wire frame (MSDA), and reported the results of simulation experiments. Second one proposed the principle to minimize the description length on the internal representation in visual system. Motivated by Marill's principle to minimize the description length, we propose a principle to minimize the entropy of angle distribution between line segments in a 3-D wire frame (MEAD), which is more general than the MSDA one. And we implement the principle MEAD using a genetic algorithm (GA) as a simulation program. The results of simulation experiments show that the proposed principle of MEAD is more appropriate than the MSDA and another principle.