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.
Similar content being viewed by others
References
Adams, M.D., 2011. A flexible content-adaptive meshgeneration strategy for image representation. IEEE Trans. Image Process., 20(9):2414–2427. http://dx.doi.org/10.1109/TIP.2011.2128336
Demaret, L., Iske, A., 2004. Advances in digital image compression by adaptive thinning. Ann. MCFA, 3:105–109.
Demaret, L., Dyn, N., Iske, A., 2006. Image compression by linear splines over adaptive triangulations. Signal Process., 86(7):1604–1616. http://dx.doi.org/10.1016/j.sigpro.2005.09.003
Hu, S.M., Zhang, F.L., Wang, M., et al., 2013. PatchNet: a patch-based image representation for interactive librarydriven image editing. ACM Trans. Graph., 32(6):196. http://dx.doi.org/10.1145/2508363.2508381
Huynh-Thu, Q., Ghanbari, M., 2008. Scope of validity of PSNR in image/video quality assessment. Electron. Lett., 44(13):800–801. http://dx.doi.org/10.1049/el:20080522
Lai, Y.K., Hu, S.M., Martin, R.R., 2009. Automatic and topology-preserving gradient mesh generation for image vectorization. ACM Trans. Graph., 28(3):85. http://dx.doi.org/10.1145/1531326.1531391
Lecot, G., Levy, B., 2006. Ardeco: automatic region detection and conversion. 17th Eurographics Symp. on Rendering, p.349–360. http://dx.doi.org/10.2312/EGWR/EGSR06/349-360
Liao, Z.C., Hoppe, H., Forsyth, D., et al., 2012. A subdivision-based representation for vector image editing. IEEE Trans. Vis. Comput. Graph., 18(11):1858–1867. http://dx.doi.org/10.1109/TVCG.2012.76
Liu, D.C., Nocedal, J., 1989. On the limited memory BFGS method for large-scale optimization. Math. Program., 45(3):503–528. http://dx.doi.org/10.1007/BF01589116
Sieger, D., Botsch, M., 2012. Design, implementation, and evaluation of the surface_mesh data structure. Proc. 20th Int. Meshing Roundtable, p.533–550. http://dx.doi.org/10.1007/978-3-642-24734-7_29
Sun, J., Liang, L., Wen, F., et al., 2007. Image vectorization using optimized gradient meshes. ACM Trans. Graph., 26(3):11. http://dx.doi.org/10.1145/1239451.1239462
Swaminarayan, S., Prasad, L., 2006. Rapid automated polygonal image decomposition. 35th IEEE Applied Imagery and Pattern Recognition Workshop, p.28–33. http://dx.doi.org/10.1109/AIPR.2006.30
Xia, T., Liao, B.B., Yu, Y.Z., 2009. Patch-based image vectorization with automatic curvilinear feature alignment. ACM Trans. Graph., 28(5):115. http://dx.doi.org/10.1145/1618452.1618461
Xie, H., Tong, R.F., Zhang, Y., 2014. Image meshing via alternative optimization. J. Comput. Inform. Syst., 10(19):8209–8217. http://dx.doi.org/10.12733/jcis11723
Xiong, S.Y., Zhang, J.Y., Zheng, J.M., et al., 2014. Robust surface reconstruction via dictionary learning. ACM Trans. Graph., 33(6). http://dx.doi.org/10.1145/2661229.2661263
Xu, L., Lu, C.W., Xu, Y., et al., 2011. Image smoothing via L 0 gradient minimization. ACM Trans. Graph., 30(6):174. http://dx.doi.org/10.1145/2024156.2024208
Yang, Y.Y., Wernick, M.N., Brankov, J.G., 2003. A fast approach for accurate content-adaptive mesh generation. IEEE Trans. Image Process., 12(8):866–881. http://dx.doi.org/10.1109/TIP.2003.812757
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (No. 61170141) and the National High-Tech R&D Program (863) of China (No. 2013AA013903)
ORCID: Hao XIE, http://orcid.org/0000-0003-0270-2703
Rights and permissions
About this article
Cite this article
Xie, H., Tong, Rf. Image meshing via hierarchical optimization. Frontiers Inf Technol Electronic Eng 17, 32–40 (2016). https://doi.org/10.1631/FITEE.1500171
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1500171