- About EITEE
- Articles Online
- For Authors
- For Reviewers
- Features
- Subscription & Service
- Personal Center
- Logout
FOLLOWUS
- About EITEE
- Introduction
- Editorial Board
- Corresponding Experts
- Events
- Honors
- Contact Us
- Articles Online
- Current Issue
- Archive
- Special Issues
- Virtual Issues
- Highlights
- In Press
- For Authors
- Submit
- Call for papers
- Guide for Authors
- Ethics & Disclosures
- Fee & Funding
- Downloads
- For Reviewers
- Guide for Reviewers
- Ethics & Disclosures
- Thanks card
- Features
- FITEE Forum
- Engineering Front
- Paper Videos
- Editors’ Corner
- Other Resources
- Subscription & Service
- Subscription
- Services
Image meshing via hierarchical optimization
- 基于层次优化的图像网格化方法
- Frontiers of Information Technology & Electronic Engineering Vol. 17, Issue 1, Pages: 32-40(2016)
- Affiliations：
Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China
- Author bio：
E-mail:xiehao@zju.edu.cn
E-mail:trf@zju.edu.cn
- Funds：
DOI：10.1631/FITEE.1500171
CLC： TP391.7Received：27 May 2015，
Accepted：16 September 2015，
Published：2016-01
- Accepted：
Scan QR Code
Hao XIE, Ruo-feng TONG. Image meshing via hierarchical optimization[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(1): 32-40.
Hao XIE, Ruo-feng TONG. Image meshing via hierarchical optimization[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(1): 32-40. DOI： 10.1631/FITEE.1500171.
摘要
目的
2
面向数字图像处理领域中的图像表达问题，实现对给定光栅图像生成其对应的三角网格表达，使得通过该网格重建出的图像与原图像尽可能一致。
创新点
2
使用一种层次优化的方法，将原问题中的高复杂性逐层分散到每一层中，使得每一层中的子问题变得易解。
方法
2
首先，对给定的光栅图像进行多次双边滤波，从而建立起层次结构（图2），使得处理后的图像在保持局部特征的前提下逐层平滑。接着，对最粗层次的图像生成初始三角网格，与该层的图像一起作为输入，以便后续处理。然后，从最粗一层开始，逐层进行处理；对每一层的子问题均采用几何与拓扑交替迭代的方式进行求解，并将求解的结果作为下一层的初始网格。最后，在最细一层的输出三角网格顶点上赋予图像中对应位置的像素点颜色值，从而形成最终的输出网格（图4b）。当需要重建原始图像时，只需根据三角网格顶点的颜色值对三角形内部点的颜色值进行线性插值即可（图5）。
结论
2
针对一般的光栅图像，提出了一种基于层次优化的图像网格化方法，可较好地重建出原输入图像。
Abstract
Vector graphic
as a kind of geometric representation of raster images
has many advantages
e.g.
definition independence and editing facility. A popular way to convert raster images into vector graphics is {image meshing}
the aim of which is to find a mesh to represent an image as faithfully as possible. For traditional meshing algorithms
the crux of the problem resides mainly in the high non-linearity and non-smoothness of the objective
which makes it difficult to find a desirable optimal solution. To ameliorate this situation
we present a hierarchical optimization algorithm solving the problem from coarser levels to finer ones
providing initialization for each level with its coarser ascent. To further simplify the problem
the original non-convex problem is converted to a linear least squares one
and thus becomes convex
which makes the problem much easier to solve. A dictionary learning framework is used to combine geometry and topology elegantly. Then an alternating scheme is employed to solve both parts. Experiments show that our algorithm runs fast and achieves better results than existing ones for most images.
关键词
Keywords
references
MD Adams . . A flexible content-adaptive meshgeneration strategy for image representation . . IEEE Trans. Image Process. , , 2011 . . 20 ( ( 9 ): ): 2414 - - 2427 . . DOI: 10.1109/TIP.2011.2128336 http://doi.org/10.1109/TIP.2011.2128336 . .
L Demaret , , , A Iske . . Advances in digital image compression by adaptive thinning . . Ann. MCFA , , 2004 . . 3 105 - - 109 . . . .
L Demaret , , , N Dyn , , , A Iske . . Image compression by linear splines over adaptive triangulations . . Signal Process. , , 2006 . . 86 ( ( 7 ): ): 1604 - - 1616 . . DOI: 10.1016/j.sigpro.2005.09.003 http://doi.org/10.1016/j.sigpro.2005.09.003 . .
SM Hu , , , FL Zhang , , , M Wang , , , 等 . . PatchNet: a patch-based image representation for interactive librarydriven image editing . . ACM Trans. Graph. , , 2013 . . 32 ( ( 6 ): ): 196 DOI: 10.1145/2508363.250838 http://doi.org/10.1145/2508363.250838 . .
Q Huynh-Thu , , , M Ghanbari . . Scope of validity of PSNR in image/video quality assessment . . Electron. Lett. , , 2008 . . 44 ( ( 13 ): ): 800 - - 801 . . DOI: 10.1049/el:20080522 http://doi.org/10.1049/el:20080522 . .
YK Lai , , , SM Hu , , , RR Martin . . Automatic and topology-preserving gradient mesh generation for image vectorization . . ACM Trans. Graph. , , 2009 . . 28 ( ( 3 ): ): 85 DOI: 10.1145/1531326.1531391 http://doi.org/10.1145/1531326.1531391 . .
G Lecot , , , B Levy . . Ardeco: automatic region detection and conversion . . 2006 . . 17th Eurographics Symp. on Rendering . . p.349 360 DOI: 10.2312/EGWR/EGSR06/349-360 http://doi.org/10.2312/EGWR/EGSR06/349-360 . .
ZC Liao , , , H Hoppe , , , D Forsyth , , , 等 . . A subdivision-based representation for vector image editing . . IEEE Trans. Vis. Comput. Graph. , , 2012 . . 18 ( ( 11 ): ): 1858 1867 DOI: 10.1109/TVCG.2012.76 http://doi.org/10.1109/TVCG.2012.76 . .
DC Liu , , , J Nocedal . . On the limited memory BFGS method for large-scale optimization . . Math. Program. , , 1989 . . 45 ( ( 3 ): ): 503 528 DOI: 10.1007/BF01589116 http://doi.org/10.1007/BF01589116 . .
D Sieger , , , M Botsch . . Design, implementation, and evaluation of the surface_mesh data structure . . 2012 . . Proc. 20th Int. Meshing Roundtable . . p.533 550 DOI: 10.1007/978-3-642-24734-7_29 http://doi.org/10.1007/978-3-642-24734-7_29 . .
J Sun , , , L Liang , , , F Wen , , , 等 . . Image vectorization using optimized gradient meshes . . ACM Trans. Graph. , , 2007 . . 26 ( ( 3 ): ): 11 DOI: 10.1145/1239451.1239462 http://doi.org/10.1145/1239451.1239462 . .
S Swaminarayan , , , L Prasad . . Rapid automated polygonal image decomposition . . 2006 . . 35th IEEE Applied Imagery and Pattern Recognition Workshop . . p.28 33 DOI: 10.1109/AIPR.2006.30 http://doi.org/10.1109/AIPR.2006.30 . .
T Xia , , , BB Liao , , , YZ Yu . . Patch-based image vectorization with automatic curvilinear feature alignment . . ACM Trans. Graph. , , 2009 . . 28 ( ( 5 ): ): 115 DOI: 10.1145/1618452.1618461 http://doi.org/10.1145/1618452.1618461 . .
H Xie , , , RF Tong , , , Y Zhang . . Image meshing via alternative optimization . . J. Comput. Inform. Syst. , , 2014 . . 10 ( ( 19 ): ): 8209 8217 DOI: 10.12733/jcis11723 http://doi.org/10.12733/jcis11723 . .
SY Xiong , , , JY Zhang , , , JM Zheng , , , 等 . . Robust surface reconstruction via dictionary learning . . ACM Trans. Graph. , , 2014 . . 33 ( ( 6 ): ): DOI: 10.1145/2661229.2661263 http://doi.org/10.1145/2661229.2661263 . .
L Xu , , , CW Lu , , , Y Xu , , , 等 . . Image smoothing via L0 gradient minimization . . ACM Trans. Graph. , , 2011 . . 30 ( ( 6 ): ): 174 DOI: 10.1145/2024156.2024208 http://doi.org/10.1145/2024156.2024208 . .
YY Yang , , , MN Wernick , , , JG Brankov , , , 等 . . A fast approach for accurate content-adaptive mesh generation . . IEEE Trans. Image Process. , , 2003 . . 12 ( ( 8 ): ): 866 881 DOI: 10.1109/TIP.2003.812757 http://doi.org/10.1109/TIP.2003.812757 . .
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
Chat- Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
- Tel：+86-571-88273162 Email：fitee@zju.edu.cn
- Copyright © 2000 - 2025, Zhejiang University Press 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
