Your SlideShare is downloading. ×
Vectorization
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Vectorization

79
views

Published on

Published in: Design, Technology, Business

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
79
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. What is Vectorization?  Vectorization is the term for converting a scalar program to a vector program. Vectorized programs can run multiple operations from a single instruction
  • 2. Image Vectorization  Goal  convert a raster image into a vector graphics  vector graphics include  points  lines  curves  polygons
  • 3. Why Vector Graphics  Compact  Scalable  Editable  Easy to animate
  • 4. Compact input raster image 37.5KB optimized gradient mesh 7.7KB
  • 5. Editable
  • 6. Sclable
  • 7. Easy to animate
  • 8. Other fields  Cartoon drawing vectorization  skeletonization, tracing and approximation  Triangulation-based Method  Object-based Vectorization  Bezier patch  subdivision
  • 9. Image Vectorization Method Optimized Gradient Meshes  Jian Sun, Lin Liang, Fang Wen, Heung-Yeung Shum  Siggraph 2007
  • 10. Surface Representation  A tensor product patch is defined as  Bezier bicubic, rational biquadratic, B-splines…  control points lying outside the surface
  • 11. Gradient Mesh  Control Point Attributes:  2D position  geometry derivatives  RGB color  color derivatives
  • 12. Flow Chart Process Original Initial Mesh Optimized Mesh Final Rendering
  • 13. Mesh Initialization Clear View
  • 14. Mesh Initialization  Decompose image into sub-objects  Divide the boundary into four segments  Fitting segments by cubic Bezier splines  Refine the mesh-lines  evenly distributed  interactive placement
  • 15. Mesh Optimization  To minimize the energy function P: number of patches
  • 16. Mesh Optimization Optimaized input image initial rendering final rendering
  • 17. Levenberg-Marquardt algorithm  Most widely used algorithm for Nonlinear Least Squares Minimization.  First proposed by Levenberg, then improved by Marquardt  A blend of Gradient descent and Gauss-Newton iteration
  • 18. More Results Initialize to process
  • 19. THANK YOU ALL

×