A ShortStraw-based algorithm for corner finding in sketch-based interfaces

被引：26

作者：

Xiong, Yiyan ^{[1
]}

LaViola, Joseph J., Jr. ^{[1
]}

机构：

[1] Univ Cent Florida, Sch EECS, Orlando, FL 32816 USA

来源：

COMPUTERS & GRAPHICS-UK | 2010年 / 34卷 / 05期

基金：

美国国家科学基金会;

关键词：

ShortStraw; Corner finding; Polyline ink strokes; Sketch recognition; SEGMENTATION;

D O I：

10.1016/j.cag.2010.06.008

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present IStraw, a corner finding technique based on the ShortStraw algorithm. This new algorithm addresses deficiencies with ShortStraw while maintaining its simplicity and efficiency. We also develop an extension for ink strokes containing curves and arcs. We compare our algorithm against ShortStraw and two other state of the art corner finding approaches, MergeCF and Sezgin's scale space algorithm. Based on an all-or-nothing accuracy metric, IStraw shows significant improvements over these algorithms for ink strokes with and without curves. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：513 / 527

页数：15

共 50 条

[1] Sketch-based interfaces and modelling - Introduction
Jorge, JA
Wyvill, B
[J]. COMPUTERS & GRAPHICS-UK, 2005, 29 (06): : 890 - 891
[2] A Novel Recognition Approach for Sketch-Based Interfaces
Avola, Danilo
Del Buono, Andrea
Gianforme, Giorgio
Paolozzi, Stefano
[J]. IMAGE ANALYSIS AND PROCESSING - ICIAP 2009, PROCEEDINGS, 2009, 5716 : 1015 - +
[3] Vectorization of graphical components in sketch-based interfaces
Ferri, F
Grifoni, P
[J]. DATABASES IN NETWORKED INFORMATION SYSTEMS, PROCEEDINGS, 2003, 2822 : 231 - 244
[4] SPECIAL SECTION: SKETCH-BASED INTERFACES AND MODELING (SBIM)
Alvarado, Christine
Cani, Marie-Paule
[J]. COMPUTERS & GRAPHICS-UK, 2009, 33 (04): : 439 - 439
[5] Lg: A Computational Framework for Research in Sketch-Based Interfaces
Lensing, Tobias
Dickmann, Lutz
[J]. SMART GRAPHICS, 2011, 6815 : 190 - +
[6] Sketch-based interfaces for modeling and users' needs: Redefining connections
Elsen, Catherine
Demaret, Jean-Noel
Yang, Maria C.
Leclercq, Pierre
[J]. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2012, 26 (03): : 281 - 301
[7] Sketch-based interaction
Igarashi, Takeo
Zeleznik, Bob
[J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2007, 27 (01) : 26 - 27
[8] Sketch-based rotation editing
Xie, Yue
Xu, Wei-wei
Yu, Yi-zhou
Weng, Yan-lin
[J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2011, 12 (11): : 867 - 872
[9] Sketch-Based Shape Retrieval
Eitz, Mathias
Richter, Ronald
Boubekeur, Tamy
Hildebrand, Kristian
Alexa, Marc
[J]. ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (04):
[10] Sketch-Based Dance Choreography
Moghaddam, Elahe R.
Sadeghi, Javad
Samavati, Faramarz
[J]. 2014 INTERNATIONAL CONFERENCE ON CYBERWORLDS (CW), 2014, : 253 - 260

← 1 2 3 4 5 →