research-article

Perceptual grouping: selection assistance for digital sketching

Authors:

David Lindlbauer,

Michael Haller,

Stacey D. Scott,

Wolfgang StuerzlingerAuthors Info & Claims

ITS '13: Proceedings of the 2013 ACM international conference on Interactive tabletops and surfaces

Pages 51 - 60

https://doi.org/10.1145/2512349.2512801

Published: 06 October 2013 Publication History

Abstract

Modifying a digital sketch may require multiple selections before a particular editing tool can be applied. Especially on large interactive surfaces, such interactions can be fatiguing. Accordingly, we propose a method, called Suggero, to facilitate the selection process of digital ink. Suggero identifies groups of perceptually related drawing objects. These "perceptual groups" are used to suggest possible extensions in response to a person's initial selection. Two studies were conducted. First, a background study investigated participant's expectations of such a selection assistance tool. Then, an empirical study compared the effectiveness of Suggero with an existing manual technique. The results revealed that Suggero required fewer pen interactions and less pen movement, suggesting that Suggero minimizes fatigue during digital sketching.

Supplementary Material

suppl.mov (its142.mp4)

Supplemental video

Download
39.13 MB

References

[1]

Accot, J. and Zhai, S. Beyond Fitts' law: models for trajectory-based HCI tasks. Proc. CHI'97, 295--302.

Digital Library

[2]

Attneave, F. and Arnoult, M.D. The quantitative study of shape and pattern perception. Psychol Bull 53, 6 (1956), 452--47

[3]

Attneave, F. Physical determinants of the judged complexity of Shapes. Q.J.Exp.Psychol. 53, 4 (1957), 221--227.

[4]

Burger, W. and Burge, M.J. Principles of Digital Image Processing. Springer-Verlag, 2013.

Digital Library

[5]

Cates, S.J. Combining representations for improved sketch recognition. PhD Thesis, (2009).

[6]

Dehmeshki, H. and Stuerzlinger, W. Design and Evaluation of a Perceptual-Based Object Group Selection Technique. Proc. BCS HCI'10, 365--373.

Digital Library

[7]

Dehmeshki, H. and Stuerzlinger, W. GPSel: A Gestural Perceptual-Based Path Selection Technique. Smart Graphics, (2009), 243--252.

Digital Library

[8]

Ellis, W.D. A source book of Gestalt psychology. London, 1938.

[9]

Fitts, P.M. The information capacity of the human motor system in controlling the amplitude of movement. J Exp Psychol {Gen} 121, 3 (1992), 262--269.

[10]

Grossman, T., Baudisch, P., and Hinckley, K. Handle Flags: Efficient and Flexible Selections for Inking Applications. Proc. GI'09, 167--174.

Digital Library

[11]

Hick, W.E. On the rate of gain of information. Q. J. Exp. Psychol. 4, 1 (1952), 11--26.

[12]

Hyman, R. Stimulus information as a determinant of reaction time. J Exp Psychol 45, 3 (1953), 188--96.

[13]

Igarashi, T., Matsuoka, S., Kawachiya, S., and Tanaka, H. Interactive beautification: a technique for rapid geometric design. Proc. Siggraph'07.

Digital Library

[14]

Igarashi, T., Matsuoka, S., and Masui, T. Adaptive recognition of implicit structures in human-organized layouts. Proc. VL'95, 258--266.

Digital Library

[15]

Kahneman, D. and Henik, A. Effects of visual grouping on immediate recall and selective attention. Attention Perform VI, (1975), 307--332.

[16]

Leitner, J. and Haller, M. Harpoon selection: efficient selections for ungrouped content on large pen-based surfaces. Proc. UIST'11, 593--602.

Digital Library

[17]

Lindlbauer, D. Perceptual Grouping of Digital Sketches. Master's Thesis, (2012).

[18]

Lowe, D.G. and Binford, T.O. Perceptual organization as a basis for visual recognition. Proc. AAAI'83, (1983), 255--260.

[19]

Mankoff, J., Hudson, S.E., and Abowd, G.D. Interaction techniques for ambiguity resolution in recognition-based interfaces. Proc. UIST'00, 11--20.

Digital Library

[20]

Manning, C.D., Raghavan, P., and Schütze, H. An Introduction to Information Retrieval. (2009).

Digital Library

[21]

Mizobuchi, S. and Yasumura, M. Tapping vs. Circling Selections on Pen-based Devices : Evidence for Different Performance-Shaping Factors. Proc. CHI'04, 607--614.

Digital Library

[22]

Moran, T.P., Chiu, P., and van Melle, W. Pen-based interaction techniques for organizing material on an electronic whiteboard. Proc. UIST'97, 45--54.

Digital Library

[23]

Nan, L., Sharf, A., Xie, K., et al. Conjoining Gestalt Rules for Abstraction of Architectural Drawings. ACM TOG 30, 6 (2011), 1.

Digital Library

[24]

Oliva, A., Mack, M.L., Shrestha, M., and Peeper, A. Identifying the perceptual dimensions of visual complexity of scenes. Proc. CogSci'04, 1041--1046.

[25]

Palmer, S.E. and Rock, I. Rethinking perceptual organization: The role of uniform connectedness. Psychon B Rev 1, 1 (1994), 29--55.

[26]

Palmer, S.E. Common region: A new principle of perceptual grouping. Cognitive Psychol 3, 24 (1992), 436--441.

[27]

Palmer, S.E. Vision science: Photons to phenomenology. Bradford Books, 1999.

[28]

Rome, E. Simulating perceptual clustering by gestalt principles. Proc. OEAGM/AAPR'01, (2001), 191--198.

[29]

Saund, E., Mahoney, J. V, Fleet, D., Larner, D., and Lank, E. Perceptual organization as a foundation for intelligent sketch editing. AAAI Spring Symposium on Sketch Editing, (2002), 118--125.

[30]

Shipman, F.M.I., Marshall, C.C., and Moran, T.P. Finding and Using Implicit Structure in Human- Organized Spatial Layouts of Information. Proc. CHI'95, 346--353.

Digital Library

[31]

Shpitalni, M. and Lipson, H. Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering. J Mech Design 119, 2 (1996), 131--135.

[32]

Thórisson, K.R. Simulated perceptual grouping: An application to human-computer interaction. Proc. CogSci'94, 876--881.

[33]

Treisman, A. and Gelade, G. A Feature-Integration Theory of Attention. Cognitive Psychol 12, (1980), 97--136.

[34]

Treisman, A. Perceptual Grouping and Attention in Visual Search for Features and for Objects. J Exp Psychol {Hum Percept} 8, 2 (1982), 194--214.

[35]

Treisman, A. Features and objects in visual processing. SciAm 255, 5 (1986), 114--125.

Digital Library

[36]

Wertheimer, M. Untersuchungen zur Lehre von der Gestalt. II. Psychol Research 4, 1 (1923), 301--350.

[37]

Xu, P., Fu, H., Au, O.K.-C., and Tai, C.-L. Lazy Selection: A Scribble-based Tool for Smart Shape Elements Selection. ACM TOG 31, 6 (2012), 1.

Digital Library

Cited By

Kim SLee S(2023)Touchable pixelsComputers in Human Behavior10.1016/j.chb.2022.107588140:COnline publication date: 13-Feb-2023
https://dl.acm.org/doi/10.1016/j.chb.2022.107588
Williams Cde Greef LHarris EFindlater LPavel ABennett CAhmetovic DYaneva V(2022)Toward supporting quality alt text in computing publicationsProceedings of the 19th International Web for All Conference10.1145/3493612.3520449(1-12)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3493612.3520449
Romat HMarquardt NHinckley KHenry Riche N(2022)Style Blink: Exploring Digital Inking of Structured Information via Handcrafted Styling as a First-Class ObjectProceedings of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491102.3501988(1-14)Online publication date: 29-Apr-2022
https://dl.acm.org/doi/10.1145/3491102.3501988
Show More Cited By

Index Terms

Perceptual grouping: selection assistance for digital sketching
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Perception
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Graphical user interfaces

Recommendations

Combining local belief from low-level primitives for perceptual grouping

Segmentation is usually unable to cope with artifacts due to slight change in lighting conditions or object occlusion for instance. That is why perceptual grouping is often used to overcome segmentation's lacks. This refers to the ability of human ...
Perceptual grouping using superpixels
MCPR'12: Proceedings of the 4th Mexican conference on Pattern Recognition

Perceptual grouping plays a critical role in both human and computer vision. However, with the object categorization community's preoccupation with object detection, interest in perceptual grouping has waned. The reason for this is clear: the object-...
Using perceptual grouping for object group selection
CHI EA '06: CHI '06 Extended Abstracts on Human Factors in Computing Systems

Modern graphical user interfaces support the direct manipulation of objects and efficient selection of objects is an integral part of this user interface paradigm. For the selection of object groups most systems implement only rectangle selection and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ITS '13: Proceedings of the 2013 ACM international conference on Interactive tabletops and surfaces

October 2013

514 pages

ISBN:9781450322713

DOI:10.1145/2512349

General Chairs:
Aaron Quigley
University of St. Andrews, UK
,
Giulio Jacucci
HIIT / University of Helsinki, Finland
,
Program Chairs:
Michael Horn
Northwestern University, USA
,
Miguel Nacenta
University of St. Andrews, UK

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 October 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ITS '13

Sponsor:

SIGCHI

ITS '13: The ACM International Conference on Interactive Tabletops and Surfaces

October 6 - 9, 2013

St. Andrews, Scotland, United Kingdom

Acceptance Rates

ITS '13 Paper Acceptance Rate 35 of 121 submissions, 29%;

Overall Acceptance Rate 119 of 418 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
474
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)1

Reflects downloads up to 24 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim SLee S(2023)Touchable pixelsComputers in Human Behavior10.1016/j.chb.2022.107588140:COnline publication date: 13-Feb-2023
https://dl.acm.org/doi/10.1016/j.chb.2022.107588
Williams Cde Greef LHarris EFindlater LPavel ABennett CAhmetovic DYaneva V(2022)Toward supporting quality alt text in computing publicationsProceedings of the 19th International Web for All Conference10.1145/3493612.3520449(1-12)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3493612.3520449
Romat HMarquardt NHinckley KHenry Riche N(2022)Style Blink: Exploring Digital Inking of Structured Information via Handcrafted Styling as a First-Class ObjectProceedings of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491102.3501988(1-14)Online publication date: 29-Apr-2022
https://dl.acm.org/doi/10.1145/3491102.3501988
Richter C(2020)Digital sketching. Aesthetic practices and technological entanglementsEthnography and Education10.1080/17457823.2020.1724170(1-16)Online publication date: 9-Feb-2020
https://doi.org/10.1080/17457823.2020.1724170
Usuba HYamanaka SMiyashita HLee BLee GScott STory MKim J(2019)Comparing Lassoing Criteria and Modeling Straight-line and One-loop Lassoing Motions Considering CriteriaProceedings of the 2019 ACM International Conference on Interactive Surfaces and Spaces10.1145/3343055.3359707(181-191)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1145/3343055.3359707
Edgar SIizuka S(2018)1-1 Drawing Assistances for Manga and Line Drawings; Learning to Simplify Rough Sketch Drawings1-1 ラフスケッチの自動線画化技術The Journal of The Institute of Image Information and Television Engineers10.3169/itej.72.33772:5(337-341)Online publication date: 2018
https://doi.org/10.3169/itej.72.337
Varona-Marin DOberholzer JTse EScott SKoike HRatti CTakeuchi YFukuchi KScott SPlasencia D(2018)Post-meeting Curation of Whiteboard Content Captured with Mobile DevicesProceedings of the 2018 ACM International Conference on Interactive Surfaces and Spaces10.1145/3279778.3279782(43-54)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.1145/3279778.3279782
Simo-Serra EIizuka SIshikawa H(2018)Real-time data-driven interactive rough sketch inkingACM Transactions on Graphics10.1145/3197517.320137037:4(1-14)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201370
Yamanaka SStuerzlinger WMiyashita HMandryk RHancock MPerry MCox A(2018)Steering through Successive ObjectsProceedings of the 2018 CHI Conference on Human Factors in Computing Systems10.1145/3173574.3174177(1-13)Online publication date: 21-Apr-2018
https://dl.acm.org/doi/10.1145/3173574.3174177
Simo-Serra EIizuka SIshikawa H(2018)Mastering SketchingACM Transactions on Graphics10.1145/313270337:1(1-13)Online publication date: 10-Jan-2018
https://dl.acm.org/doi/10.1145/3132703
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten