vectorization
TRANSCRIPT
![Page 1: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/1.jpg)
Vectorization
Presented byMd. Solaiman sikder
Amit KumarMd.Shariful Islam
![Page 2: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/2.jpg)
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
![Page 3: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/3.jpg)
Image VectorizationGoal
convert a raster image into a vector graphics
vector graphics includepointslinescurvespolygons
![Page 4: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/4.jpg)
Why Vector GraphicsCompactScalableEditableEasy to animate
![Page 5: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/5.jpg)
Compact
input raster image
37.5KB
optimized gradient mesh
7.7KB
![Page 6: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/6.jpg)
Editable
![Page 7: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/7.jpg)
Sclable
![Page 8: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/8.jpg)
Easy to animate
![Page 9: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/9.jpg)
Other fieldsCartoon drawing vectorization
skeletonization, tracing and approximationTriangulation-based MethodObject-based Vectorization
Bezier patchsubdivision
![Page 10: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/10.jpg)
Image Vectorization MethodOptimized Gradient Meshes
Jian Sun, Lin Liang, Fang Wen, Heung-Yeung Shum
Siggraph 2007
![Page 11: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/11.jpg)
Surface RepresentationA tensor product patch is defined as
Bezier bicubic, rational biquadratic, B-splines…control points lying outside the surface
![Page 12: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/12.jpg)
Gradient MeshControl Point Attributes:
2D positiongeometry derivativesRGB colorcolor derivatives
![Page 13: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/13.jpg)
Flow ChartProcess
Original Initial Mesh Optimized Mesh Final Rendering
![Page 14: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/14.jpg)
Mesh InitializationClear View
![Page 15: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/15.jpg)
Mesh InitializationDecompose image into sub-objectsDivide the boundary into four segmentsFitting segments by cubic Bezier splinesRefine the mesh-lines
evenly distributedinteractive placement
![Page 16: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/16.jpg)
Mesh OptimizationTo minimize the energy function
P: number of patches
![Page 17: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/17.jpg)
Mesh OptimizationOptimaized
input image initial rendering
final rendering
![Page 18: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/18.jpg)
Levenberg-Marquardt algorithmMost widely used algorithm for Nonlinear
Least Squares Minimization.First proposed by Levenberg, then improved
by MarquardtA blend of Gradient descent and Gauss-
Newton iteration
![Page 19: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/19.jpg)
More ResultsInitialize to process
![Page 20: Vectorization](https://reader030.vdocuments.site/reader030/viewer/2022020122/55560c1bd8b42a3f168b4cc8/html5/thumbnails/20.jpg)
THANK YOU ALL