[Back]

F. Torres Garcia, R. Marfill, Y. Haxhimusa, A. Bandera:
"Combining Regular Decimation and Dual Graph Contraction for Hierarchical Image Segmentation";
Talk: 3rd International Workshop on Computational Topology in Image Context - CTIC 2010, Chipiona; 2010-09-10 - 2010-09-12; in: "3rd International Workshop on Computational Topology in Image Context", R. González-Díaz, P. Real (ed.); ACM, Sevilla, Spain (2010), ISSN: 1885-4508; 97 - 104.

When a two-dimensional (2D) TSP is presented on a computer screen, human
subjects can produce near-optimal tours in linear time. In this study we tested human performance on a real and virtual
oor, as well as in a 3D virtual space. Human performance on the real floor is as good as that on a computer screen.
Performance on a virtual floor is very similar, while that in a 3D space is slightly, but systematically worse. We modeled these results by a graph pyramid algorithm. The same algorithm can account for the results with 2D and 3D problems, which suggests that deterioration of performance in the 3D space can be attributed to geometrical relations between hierarchical clustering in a 3D space
and coarse-to-