关键词: 图像特征网格, Poisson-disk分布, Dart-throwing算法, 三角剖分, 网格质量

Abstract: Image resizing based on mesh deformation is becoming ever more important with the proliferation of display units with different aspect ratios. Appropriate mesh representation for the input image is a key aspect to the success of this kind of algorithms. An effective approach to feature-based image triangular mesh generation was proposed. The feature points extracted from the image edges and the uniformly located boundary points were used as the initial points set of the modified dart-throwing algorithm. The distance, each pixel to the closest edges, was computed by the distant-transformation of the edge image. It was used as the control parameter of dart-throwing algorithm. The Delaunay algorithm was then exploited to create a triangular mesh. The experimental results illustrate that the generated meshes well describe the edge-structure of the input images. Moreover, the post-processing algorithms will be more efficient due to the smaller number of the mesh nodes.

Key words: image feature mesh, Poisson-disk distribution, dart-throwing algorithm, triangularization, mesh quality