六角网格上的图象处理算法的研究

经研究表明，屏幕上的点最佳分布是按六角网格形式分布的，文中首先讨论了六角网格的特点，屏幕用正六边形覆盖，即每个象素对应着一个正六边形，而将正六边形的中心点做为网格点；并从图形图象处理的角度分析了它的优点，如显示的直线（或曲线）没有“断开”的感觉，每个象素与所有相邻象素之间只有一种相邻关系，这就为许多图象处理提供了简便的实现途径，然后提出了在六角网格上进行图象处理的数字化过程以及在图象恢复时几何失真校正的算法，可以看出，在达到同样精度时计算量比方型网格上有明显减少。

Research on image processing algorithms on hexagonal grid

Many studies have shown that the best disposition of a discrete set of points on the plane can be re- ached if the points are on a hexagonal grid. This paper first discusses character of the hexagonal grid. A plane can be overlaid with hexagon. Each pixel is corresponding with a hexagon. Then the advantages of hexagonal grid over the square grid in view of displaying graphics and images processing have been given. Straight lines and curves that are displayed don't have feeling of gap, which make straight lines and curves smoother and better looking. Each pixel and all of their adjacency pixels have unique connection. This provides simple ap- proach for many applications of images processing and improves the efficiencies of algorithms. Moreover, the resolution of display can be increased by using hexagonal grid. Then the technique of digitizing on a hexa- gonal grid is proposed. Because quantization on the hexagonal grid is similar to that on rectangle grid, we em- phases on sampling problem. At last, an algorithm about correction of geometric distortion for image restoration and reconstruction is presented. This algorithm have shown that the calculation can be decreased under the same precision.