Title :
3-D interpretation of single line drawings based on entropy minimization principle
Author :
Shoji, Kenji ; Kato, Kazunori ; Toyama, Fubito
Author_Institution :
Dept. of Inf. Sci., Utsunomiya Univ., Japan
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.
Keywords :
brain models; genetic algorithms; image recognition; image segmentation; 3D interpretation model; Necker cube; genetic algorithm; human visual system; line drawings; line segments; visual system; Computer graphics; Engineering drawings; Entropy; Genetic algorithms; Humans; Information science; Microcomputers; Shape; Visual system; Wire;
Conference_Titel :
Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on
Print_ISBN :
0-7695-1272-0
DOI :
10.1109/CVPR.2001.990930