|
计算机科学 2007
Algorithms for Boundary Detection within a Pyramid of Hexagonal Pixel Grids
|
Abstract:
In this paper we present algorithms for determining edge points and for constructing boundaries in a hexagonal neighborhood based on pixel gray-level within a pyramid of hexagonal pixel grids.We first introduce advantages of hexagonal grid structure over square grid structure and triangular grid structure,and 1-to-3 area ratio and 1-to-4 area ratio hexagonal pyramids,and then give out corresponding experimental demonstrations.The results show that the algorithms using hexagonal pyramid are robust to gaps and noise in the image data.Besides,boundary detection in a 1-to-4 area ratio hexagonal pyramid is better than in a 1-to-3 area ratio pyramid.