Title
Patch-based variational image approximation.
Abstract
Vector graphic gives us a new solution to the representation of raster images. Among many types of vectorized representations, the most popular is mesh representation, which inherits the benefits of vector graphics. Inspired by mesh, we propose a novel patch-based representation for raster images, in which pixels are partitioned into regions, and pixels belonging to the same region are converted into a 3D point cloud and approximated by a 3D planar patch with proper boundaries in a variational way. The resulting patches are then encoded via a half-edge structure for storage. The key point is that the vertices of boundaries are not located on the very positions of sample points, i.e. converted pixels, but dependent on the optimal position of the patch, which theoretically reduces the fitting errors. Experiments show that our algorithm produces better results.
Year
DOI
Venue
2017
10.1007/s11432-016-0130-4
SCIENCE CHINA Information Sciences
Keywords
Field
DocType
image approximation, vector graphics, image representation, plane optimization, boundary extraction, 032104, 图像逼近, 矢量图形, 图像表达, 变分法, 平面优化, 边界提取
Computer vision,Mathematical optimization,Vector graphics,Raster graphics,Vertex (geometry),Image representation,Planar,Artificial intelligence,Pixel,Point cloud,Mathematics
Journal
Volume
Issue
ISSN
60
3
1869-1919
Citations 
PageRank 
References 
1
0.35
14
Authors
2
Name
Order
Citations
PageRank
hao xie1194.21
Ruofeng Tong246649.69