SKETCH-BASED MODELING ZHINAN XU AND MENGYI ZHU. MOTIVATION By providing the conversion between 2D sketch and 3D model, the designer will be able to quickly.

Slides:



Advertisements
Similar presentations
Steady-state heat conduction on triangulated planar domain May, 2002
Advertisements

Active Appearance Models
CSC321: Introduction to Neural Networks and Machine Learning Lecture 24: Non-linear Support Vector Machines Geoffrey Hinton.
Why does it work? We have not addressed the question of why does this classifier performs well, given that the assumptions are unlikely to be satisfied.
Sami Romdhani Volker Blanz Thomas Vetter University of Freiburg
Chapter 8 Content-Based Image Retrieval. Query By Keyword: Some textual attributes (keywords) should be maintained for each image. The image can be indexed.
Computer vision: models, learning and inference
Optimal Design Laboratory | University of Michigan, Ann Arbor 2011 Design Preference Elicitation Using Efficient Global Optimization Yi Ren Panos Y. Papalambros.
Fast and Extensible Building Modeling from Airborne LiDAR Data Qian-Yi Zhou Ulrich Neumann University of Southern California.
Multiple People Detection and Tracking with Occlusion Presenter: Feifei Huo Supervisor: Dr. Emile A. Hendriks Dr. A. H. J. Stijn Oomes Information and.
Enhancing Exemplar SVMs using Part Level Transfer Regularization 1.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Virtual Dart: An Augmented Reality Game on Mobile Device Supervisor: Professor Michael R. Lyu Prepared by: Lai Chung Sum Siu Ho Tung.
Lecture 6: Feature matching CS4670: Computer Vision Noah Snavely.
458 Interlude (Optimization and other Numerical Methods) Fish 458, Lecture 8.
IMA Tutorial, Instantaneous Motions - Applications to Problems in Reverse Engineering and 3D Inspection H. Pottmann.
Lecture 4: Feature matching
Presented by Zeehasham Rasheed
Interpolating Splines: Which is the fairest of them all?
17 VECTOR CALCULUS.
Mr Barton’s Maths Notes
Multiple Integrals 12. Surface Area Surface Area In this section we apply double integrals to the problem of computing the area of a surface.
Face Processing System Presented by: Harvest Jang Group meeting Fall 2002.
Calypso Freeform Overview
Metric Self Calibration From Screw-Transform Manifolds Russell Manning and Charles Dyer University of Wisconsin -- Madison.
COMP 175: Computer Graphics March 24, 2015
Business and Computing Deanery 3D Modelling Tools Week 2 Parametric modelling, Transformations.
First, a little review: Consider: then: or It doesn’t matter whether the constant was 3 or -5, since when we take the derivative the constant disappears.
Selective Block Minimization for Faster Convergence of Limited Memory Large-scale Linear Models Kai-Wei Chang and Dan Roth Experiment Settings Block Minimization.
SOLIDWORKS: Lesson II – Revolutions, Fillets, & Chamfers UCF Engineering.
Microeconomics 2 John Hey. Health Warning There is a LOT of detail in the Maple html file. Do not be swamped by this detail. Stand back and try and understand.
Lab 10: Project and Code Organization User Interface Lab: GUI Lab Oct. 18 th, 2014.
1 Markov Decision Processes Infinite Horizon Problems Alan Fern * * Based in part on slides by Craig Boutilier and Daniel Weld.
Plenoptic Modeling: An Image-Based Rendering System Leonard McMillan & Gary Bishop SIGGRAPH 1995 presented by Dave Edwards 10/12/2000.
Differential Geometry Computer Vision #8. Differential Geometry 1. Curvature of curve 2. Curvature of surface 3. Application of curvature.
Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.
2005/12/021 Fast Image Retrieval Using Low Frequency DCT Coefficients Dept. of Computer Engineering Tatung University Presenter: Yo-Ping Huang ( 黃有評 )
Painterly Rendering Framework from Composition Chi Chu Zen-Chung Shih Department of Computer Science National Chiao Tung University, Taiwan.
Strategy Using Strategy1. Scan Path / Strategy It is important to visualize the scan path you want for a feature before you begin taking points on your.
3D Object Modelling and Classification Intelligent Robotics Research Centre (IRRC) Department of Electrical and Computer Systems Engineering Monash University,
Joseph Xu Soar Workshop Learning Modal Continuous Models.
Feature Point Detection and Curve Approximation for Early Processing of Free-Hand Sketches Tevfik Metin Sezgin and Randall Davis MIT AI Laboratory.
Solid Figures Brought to you by powerpointpros.com.
Auto-calibration we have just calibrated using a calibration object –another calibration object is the Tsai grid of Figure 7.1 on HZ182, which can be used.
SUPPORTING SYNCHRONOUS SOCIAL Q&A THROUGHOUT THE QUESTION LIFECYCLE Matthew Richardson Ryen White Microsoft Research.
Planning Tracking Motions for an Intelligent Virtual Camera Tsai-Yen Li & Tzong-Hann Yu Presented by Chris Varma May 22, 2002.
Efficient Game Graphics From Flash MX 2004 Game Design Demystified.
Chapter 7 Vector Editing © 2013 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website,
Why does it work? We have not addressed the question of why does this classifier performs well, given that the assumptions are unlikely to be satisfied.
Chapter 4 Creating Placed Features
MIRA, SVM, k-NN Lirong Xia. MIRA, SVM, k-NN Lirong Xia.
HADI Tutorial Templates
You can check broken videos in this slide here :
Object detection as supervised classification
Multi-modality image registration using mutual information based on gradient vector flow Yujun Guo May 1,2006.
The Functional Space of an Activity Ashok Veeraraghavan , Rama Chellappa, Amit Roy-Chowdhury Avinash Ravichandran.
FP1 Matrices Transformations
Chapter 7 Vector Editing
Idea: projecting images onto a common plane
Notes Translations.
Introduction to Grasshopper for rhino
Maths Unit 12 – Transformations
Convert a PowerPoint Presentation From 4:3 ratio to 16:9
Lecture 5: Feature invariance
MultiModality Registration using Hilbert-Schmidt Estimators
Lecture 5: Feature invariance
Convert a PowerPoint Presentation From 4:3 ratio to 16:9
MIRA, SVM, k-NN Lirong Xia. MIRA, SVM, k-NN Lirong Xia.
Maths Unit 10 (F) – Transformations
Presentation transcript:

SKETCH-BASED MODELING ZHINAN XU AND MENGYI ZHU

MOTIVATION By providing the conversion between 2D sketch and 3D model, the designer will be able to quickly grasp the 3D properties of their sketch and use it as initial model for the future modeling process

UI OVERVIEW

SKETCHING After clicking “draw” button, the user first sketch on our painter

SEMANTIC CLASSIFICATION By clicking the curve, the user classify the curve as feature curve or silhouette curve

CURVE MATCHING Support translation, scaling and rotation

CURVE MATCHING There are several definitions of curve distances. Definition 1 Definition 2

CURVE MATCHING

PRIMITIVES FITTINGS Recall that we have vectorized points of the sketch and marked the feature curves. At this step, we will try to fit virtual primitives to the sketch curves to draw 3D models.

PRIMITIVE FITTINGS So far, our project supports fitting primitives of Sphere, Cylinder, Cones. User will drag the primitives to match the sketch and while dragging, a run-time optimization step will help to determine the actual shape and placement of the 3D Model.

OPTIMIZATION We use Augmented Lagragian Method to find a local maximum solution for the primitives parameters. We make the use of the Objection Function used by A. Shtof et. al. for each primitives.

OPTIMIZATION – OBJECTIVE FUNCTION Sphere: Cylinder: Cone:

OPTIMIZATION --ALM Better than penalty method Faster Convert from CP to NCP In order to find the local maximum solution of the NCP, we choose to implement the linear BFGS. Fast Require knowledge of derivatives

PROBLEMS Since it is an application with user interactions, performance is the most concern. We gave up a lot of accuracy to boost up the speed However, the objective function for cylinder and cone doesn’t work well. Requires about 70 iterations Some absurd parameters yield to smaller objective value

FUTURE WORK A global optimization that consider relationship between objects (co-center, con-linear, normal and etc.) A fix of the cylinder and cone objective function so it can give us satisfied result An automatic vectorization process that allow us to load images and do snapping