WebcamPaperPen: A Low-Cost Graphics Tablet

Similar documents
WebcamPaperPen: A Low-Cost Graphics Tablet

WebcamPaperPen: A Low-Cost Graphics Tablet

Online Signature Verification Technique

On-line handwriting recognition using Chain Code representation

Fundamental Matrices from Moving Objects Using Line Motion Barcodes

Scanner Parameter Estimation Using Bilevel Scans of Star Charts

COMS W4735: Visual Interfaces To Computers. Final Project (Finger Mouse) Submitted by: Tarandeep Singh Uni: ts2379

Texture Sensitive Image Inpainting after Object Morphing

Eye-blink Detection Using Gradient Orientations

Optimization and least squares. Prof. Noah Snavely CS1114

Production of Video Images by Computer Controlled Cameras and Its Application to TV Conference System

Edge detection. Goal: Identify sudden. an image. Ideal: artist s line drawing. object-level knowledge)

Dynamic Stroke Information Analysis for Video-Based Handwritten Chinese Character Recognition

Image processing and features

Structured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov

Face Tracking in Video

차세대지능형자동차를위한신호처리기술 정호기

EECS150 - Digital Design Lecture 14 FIFO 2 and SIFT. Recap and Outline

CS 231A Computer Vision (Winter 2014) Problem Set 3

3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.

Available online at ScienceDirect. Procedia Computer Science 59 (2015 )

Gesture Recognition using Neural Networks

Edge and corner detection

Digital Image Forgery Detection Based on GLCM and HOG Features

Computer Graphics and Image Processing

Rendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane

A Background Subtraction Based Video Object Detecting and Tracking Method

AN EFFICIENT APPROACH FOR IMPROVING CANNY EDGE DETECTION ALGORITHM

A Review on Virtual Mouse Using Hand Gesture and Color Detection

Automatic Image Alignment (feature-based)

CSE152 Introduction to Computer Vision Assignment 3 (SP15) Instructor: Ben Ochoa Maximum Points : 85 Deadline : 11:59 p.m., Friday, 29-May-2015

A Robust Method for Circle / Ellipse Extraction Based Canny Edge Detection

Computational Optical Imaging - Optique Numerique. -- Multiple View Geometry and Stereo --

Edge detection. Winter in Kraków photographed by Marcin Ryczek

Comparison of Some Motion Detection Methods in cases of Single and Multiple Moving Objects

EE795: Computer Vision and Intelligent Systems

9.913 Pattern Recognition for Vision. Class I - Overview. Instructors: B. Heisele, Y. Ivanov, T. Poggio

EE795: Computer Vision and Intelligent Systems

Photometric Stereo with Auto-Radiometric Calibration

EE795: Computer Vision and Intelligent Systems

ME/CS 132: Introduction to Vision-based Robot Navigation! Low-level Image Processing" Larry Matthies"

CS260. UI Toolkits. Björn Hartmann University of California, Berkeley EECS, Computer Science Division Fall 2010

Mouse Pointer Tracking with Eyes

Automatic Fatigue Detection System

Learning based face hallucination techniques: A survey

Color Space Invariance for Various Edge Types in Simple Images. Geoffrey Hollinger and Dr. Bruce Maxwell Swarthmore College Summer 2003

PERFORMANCE ANALYSIS OF CANNY AND OTHER COMMONLY USED EDGE DETECTORS Sandeep Dhawan Director of Technology, OTTE, NEW YORK

PA2 Introduction to Tracking. Connected Components. Moving Object Detection. Pixel Grouping. After Pixel Grouping 2/19/17. Any questions?

Edge detection. Winter in Kraków photographed by Marcin Ryczek

PROJECTILE MOTION PURPOSE

Edge and Texture. CS 554 Computer Vision Pinar Duygulu Bilkent University

Comparison between Various Edge Detection Methods on Satellite Image

CHAPTER 3 DISPARITY AND DEPTH MAP COMPUTATION

CSE 252B: Computer Vision II

Tracking. Hao Guan( 管皓 ) School of Computer Science Fudan University

Lecture 9: Epipolar Geometry

Segmentation and Tracking of Partial Planar Templates

I. INTRODUCTION. Figure-1 Basic block of text analysis

Indian Institute of Technology Kanpur District : Kanpur Team number: 2. Prof. A. K. Chaturvedi SANKET

55:148 Digital Image Processing Chapter 11 3D Vision, Geometry

A Cheap Portable Eye-Tracker Solution for Common Setups

A Study on Similarity Computations in Template Matching Technique for Identity Verification

CS5670: Computer Vision

Augmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit

Adaptive Zoom Distance Measuring System of Camera Based on the Ranging of Binocular Vision

Scanner Parameter Estimation Using Bilevel Scans of Star Charts

The SIFT (Scale Invariant Feature

Writer Recognizer for Offline Text Based on SIFT

Evaluation of Moving Object Tracking Techniques for Video Surveillance Applications

EECS 442 Computer vision. Fitting methods

AUTOMATED THRESHOLD DETECTION FOR OBJECT SEGMENTATION IN COLOUR IMAGE

Color Content Based Image Classification

Requirements for region detection

Real time eye detection using edge detection and euclidean distance

CS1114: Study Guide 2

Computer Vision

CPSC 425: Computer Vision

Automated Digital Conversion of Hand-Drawn Plots

School of Computing University of Utah

Prof. Fanny Ficuciello Robotics for Bioengineering Visual Servoing

Multiview Pedestrian Detection Based on Online Support Vector Machine Using Convex Hull

HeadMouse. Robotic Research Team. University of Lleida

A Robust and Efficient Motion Segmentation Based on Orthogonal Projection Matrix of Shape Space

Fingertips Tracking based on Gradient Vector

Face Detection and Recognition in an Image Sequence using Eigenedginess

Mouse Simulation Using Two Coloured Tapes

IMAGE PROCESSING >FILTERS AND EDGE DETECTION FOR COLOR IMAGES UTRECHT UNIVERSITY RONALD POPPE

Writer Authentication Based on the Analysis of Strokes

Motion Detection Algorithm

COMP371 COMPUTER GRAPHICS

3D from Photographs: Automatic Matching of Images. Dr Francesco Banterle

CSE 527: Introduction to Computer Vision

Fundamentals of Stereo Vision Michael Bleyer LVA Stereo Vision

IMPACT OF SUBPIXEL PARADIGM ON DETERMINATION OF 3D POSITION FROM 2D IMAGE PAIR Lukas Sroba, Rudolf Ravas

Image retrieval based on bag of images

Interface for Digital Notes Using Stylus Motions Made in the Air

Object and Class Recognition I:

University of Minnesota Nano Fabrication Center Standard Operating Procedure

Image Comparison on the Base of a Combinatorial Matching Algorithm

A Real-Time Hand Gesture Recognition for Dynamic Applications

Transcription:

WebcamPaperPen: A Low-Cost Graphics Tablet Gustavo T. Pfeiffer, Ricardo G. Marroquim, Antonio A. F. Oliveira LCG-COPPE-UFRJ

WebcamPaperPen: A Low-Cost Graphics Tablet Goal: Replace the graphics tablet by webcam, paper and pen? (http://en.wikipedia.org/wiki/file:wacom_ Bamboo_Capture_tablet_and_pen.jpg) Graphics Tablet Device used to draw and handwrite Also controls the mouse cursor WebcamPaperPen improvisable vision-based HCI alternative low-cost practical easy to set up

WebcamPaperPen in Action

Motivation Project Libera Akademio Video lectures to the masses collaborative extremely low-cost similar to Khan Academy in style Khan Academy video (http://www.youtube.com/watch?v=kpcjyq2usj4) Libera Akademio Editor

Motivation Project Libera Akademio Video lectures to the masses collaborative extremely low-cost similar to Khan Academy in style Khan Academy video (http://www.youtube.com/watch?v=kpcjyq2usj4) But requires the graphics tablet Wouldn't webcam, paper and pen be much better? Libera Akademio Editor

Related Work

Related Work Body Parts Tracking HAO and LEI, 2008 MANCHANDA and BING, 2010

Related Work Body Parts Tracking Light Tracking PIAZZA and FIELD, 2007 HAO and LEI, 2008 http://www.wiimoteproject.com/ MANCHANDA and BING, 2010 http://laserinteraction.codeplex.com/

Related Work Body Parts Tracking Light Tracking Pen Tip Tracking PIAZZA and FIELD, 2007 MUNICH and PERONA, 2002 HAO and LEI, 2008 http://www.wiimoteproject.com/ MANCHANDA and BING, 2010 http://laserinteraction.codeplex.com/ YASUDA et al., 2010

Fundamentals of WebcamPaperPen pen cap tip tracking shadow tip tracking projection (hitting point prediction) hitting point rectification

Calibration Calibration Step Drawing Step

Method Calibration 1. Search the paper, get mean intensity

Method Calibration outliers inliers p(x,y) = Ax² + Bxy + Cy² +Dx + Ey + F 1. Search the paper, get mean intensity 2. fit intensity to a quadratic function

Method Calibration outliers inliers p(x,y) = Ax² + Bxy + Cy² +Dx + Ey + F 1. Search the paper, get mean intensity 2. fit intensity to a quadratic function 3. Compare pixelwise to fitted function

Method Calibration outliers inliers p(x,y) = Ax² + Bxy + Cy² +Dx + Ey + F 1. Search the paper, get mean intensity 2. fit intensity to a quadratic function 3. Compare pixelwise 4. Classify connected to fitted function components

Method Calibration outliers inliers p(x,y) = Ax² + Bxy + Cy² +Dx + Ey + F 1. Search the paper, get mean intensity 2. fit intensity to a quadratic function minimum 5. minimum intensity after blur 3. Compare pixelwise 4. Classify connected to fitted function components

Method Calibration outliers inliers p(x,y) = Ax² + Bxy + Cy² +Dx + Ey + F 1. Search the paper, get mean intensity 2. fit intensity to a quadratic function 3. Compare pixelwise 4. Classify connected to fitted function components minimum 5. minimum intensity after blur 6. update using quadratic fit

Method Calibration outliers inliers p(x,y) = Ax² + Bxy + Cy² +Dx + Ey + F 1. Search the paper, get mean intensity 2. fit intensity to a quadratic function 3. Compare pixelwise 4. Classify connected to fitted function components minimum 5. minimum intensity after blur 6. update using quadratic fit 7. Classify crosses

Pen Cap Tip Tracking

Method Pen Cap Tip Tracking 1. Apply blue filter and maximize 2y+x

Method Pen Cap Tip Tracking 1. Apply blue filter and maximize 2y+x 2. Minimize sum (hor.) Maximize Sobel (ver.)

Method Pen Cap Tip Tracking 1. Apply blue filter and maximize 2y+x 3. Search pixel that maximizes objective function 2. Minimize sum (hor.) Maximize Sobel (ver.)

Method Pen Cap Tip Tracking 1. Apply blue filter and maximize 2y+x 2. Minimize sum (hor.) Maximize Sobel (ver.) 3. Search pixel that maximizes objective function 4. Subpixel estimation using quadratic fit

Hitting Point Prediction projection

Theory - Hitting Point Prediction h=(z d) (l s) Assumption: l=(1,0,0) d=(0,1,0)

Shadow Tip Tracking

Method Shadow Tracking #paper Occurrences per line 70%of the line y Threshold: 75% of paper intensity

Method Shadow Tracking #paper Occurrences per line 70%of the line y Use linear interpolation? Threshold: 75% of paper intensity Linear interpolation Actual (?) curve

Method Shadow Tracking #paper Occurrences per line 70%of the line y Threshold: 75% of paper intensity y y+1

Method Shadow Tracking #paper Occurrences per line 70%of the line y Threshold: 75% of paper intensity y y+1 Linear interpolation after gamma correction p(x,y) paper intensity p(x,y+1) y? y+1

Method Shadow Tracking #paper Occurrences per line 70%of the line y Threshold: 75% of paper intensity y y+1 Linear interpolation after gamma correction p(x,y) paper intensity p(x,y+1) y? y+1

Method Shadow Tracking #paper Occurrences per line 70%of the line y Interpolation by sorting Threshold: 75% of paper intensity y y+1 Linear interpolation after gamma correction p(x,y) paper intensity p(x,y+1) y? y+1

Method Mouse Motion Rectification (homography) four crosses' convex hull mouse range window Rounded off using hysteresis technique

Method - Conditions for Mouse Click h 1. Pen and shadow must be near each other

Method - Conditions for Mouse Click h ignore pen area 1. Pen and shadow must be near each other high variance (σ/µ = H) low variance (σ/µ = L) 2. Variance must be high

Method - Conditions for Mouse Click h ignore pen area 1. Pen and shadow must be near each other high variance (σ/µ = H) low variance (σ/µ = L) 2. Variance must be high H σ/µ threshold L Adaptive Threshold and Hysteresis

Results: Comparisons with Graphics Tablet Pencil and Paper Graphics Tablet Our Method

Precision Detail Graphics Tablet Our Method

Limitations Restrictions in illumination, webcam, way of holding the pen, etc.

Limitations Restrictions in illumination, webcam, way of holding the pen, etc. Serif effect:

More Results

Supplementary Video

Conclusions Our system is low-cost practical easy to set up modestly precise Good for handwriting and simple drawings But not enough for more artistic purposes

Future Work Increase flexibility and stability Less setup restrictions Try something with the 3D position of the pen can be easily calculated using the shadow

Thank you for your attention! Downloads, source code, etc.: http://www.lcg.ufrj.br/members/gustavopfeiffer/wpp/en.html Questions? Comments?

Survey Familiarity with graphics tablets Control Quality Ease of setup Would you use it? Most reported problems: undesired click (47%), serif effect (40%)

Quantitative Precision Measurement Asked a user to hold the pen still in some positions and poses Estimated σ using f(t) f(t-1) (http://en.wikipedia.org/wiki/accuracy_and_precision) Discarded values above 0.5, corresponding to 12.0% of the values for hor. pen tip 9.8% of the values for ver. pen tip 2.1% of the values for shadow tip Obtained σ=0.116 for hor. pen tip σ=0.103 for ver. pen tip σ=0.095 for shadow tip

Why use the cap shut? Easier to track Users won't look at the paper, but at the monitor More applications If you can look at the paper, you need no online processing Less paper is consumed

References M. R. Salomão, Libera Akademio: An authoring tool for low-cost educational video creation, edition and translation. Rio de Janeiro. Escola Politécnica / UFRJ, 2014. Z. Hao and Q. Lei, Vision-based interface: Using face and eye blinking tracking with camera, in Intelligent Information Technology Application, 2008. IITA 08. Second International Symposium on, vol. 1, Dec. 2008, pp. 306 310. K. Manchanda and B. Bing, Advanced mouse pointer control using trajectory-based gesture recognition, in IEEE SoutheastCon 2010 (SoutheastCon), Proceedings of the, Mar. 2010, pp. 412 415. T. Piazza and M. Fjeld, Ortholumen: Using light for direct tabletop input, in Horizontal Interactive Human-Computer Systems, 2007. TABLETOP 07. Second Annual IEEE International Workshop on, Oct. 2007, pp. 193 196. http://www.wiimoteproject.com/, accessed in March 2014. http://laserinteraction.codeplex.com/, accessed in March 2014. M. E. Munich and P. Perona, Visual input for pen-based computers, IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 3, pp. 313 328, Mar. 2002. K. Yasuda, D. Muramatsu, S. Shirato, and T. Matsumoto, Visual-based online signature verification using features extracted from video, J. Netw. Comput. Appl., vol. 33, no. 3, pp. 333 341, May 2010.