Intelligent Mouse-Based Object Group Selection

  • Hoda Dehmeshki
  • Wolfgang Stuerzlinger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5166)


Modern graphical user interfaces support direct manipulation of objects and object groups. Current object group selection techniques such as lasso and rectangle selection can be time-consuming and error-prone. This paper presents a new approach to group selection that exploits the way human perception naturally groups objects, also known as Gestalt grouping. Based on known results from perception research, we present a novel method to group objects via models of the Gestalt principles of proximity and (curvi-)linearity. Then, we introduce several new mouse-based selection techniques that exploit these Gestalt groups. The results of a user study show that our new technique outperforms lasso and rectangle selection for object groups with an implicit structure, such as (curvi-)linear arrangements or clusters.


User Study Group Selection Selection Technique Interaction Technique Perceptual Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chiu, P., Wilcox, L.: A dynamic grouping technique for ink and audio notes. In: UIST, pp. 195–202 (1998)Google Scholar
  2. 2.
    Dehmeshki, H., Stuerzlinger, W.: Using perceptual grouping for object group selection. CHI Extended Abstracts, 700–705 (2006)Google Scholar
  3. 3.
    Feldman, J.: Perceptual models of small dot clusters. DIMACS 19 (1993)Google Scholar
  4. 4.
    Feldman, J.: Curvelinearity, covariance, and regularity in perceptual groups. Vision Research 37(63) (1997)Google Scholar
  5. 5.
    Igarashi, T., Matsuoka, S., Masui, T.: Adaptive recognition of implicit structures in human-organized layouts. Visual Languages, 258–266 (1995)Google Scholar
  6. 6.
    Koffka, K.: Principles of Gestalt Psychology. Routledge and Kegan Paul (1935)Google Scholar
  7. 7.
    Kubovy, M., Holcombe, A.: On the lawfulness of grouping by proximity. Cognitive Psychology 35, 71–98 (1998)CrossRefGoogle Scholar
  8. 8.
    Marshall, C.C., Shipman, F.M., Coombs, J.H.: Viki: spatial hypertext supporting emergent structure. Hypermedia Technology, 13–23 (1994)Google Scholar
  9. 9.
    Mizobuchi, S., Yasumura, M.: Tapping vs. circling selections on pen-based devices: evidence for different performance-shaping factors. In: SIGCHI, pp. 607–614 (2004)Google Scholar
  10. 10.
    Moran, T.P., Chiu, P., van Melle, W., Kurtenbach, G.: Implicit structure for pen-based systems within a freeform interaction paradigm. In: CHI (1995)Google Scholar
  11. 11.
    Saund, E., Fleet, D., Larner, D., Mahoney, J.: Perceptually-supported image editing of text and graphics. In: UIST, pp. 183–192 (2003)Google Scholar
  12. 12.
    Saund, E., Moran, T.P.: A perceptually-supported sketch editor. In: UIST, pp. 175–184 (1994)Google Scholar
  13. 13.
    van Oeffelen, M.P., Vos, P.G.: An algorithm for pattern description on the level of relative proximity. Pattern Recognition 16(3), 341–348 (1983)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Hoda Dehmeshki
    • 1
  • Wolfgang Stuerzlinger
    • 1
  1. 1.Department of Computer Science and EngineeringYork UniversityTorontoCanada

Personalised recommendations