In this letter a new boundary detection algorithm for a hexagonal grid is described. We propose a hexagonal boundary label model modified from the square boundary label model defined by Geman et al. (1990) and the penalty patterns reasonable for the hexagonal grid. Because of smaller quantization errors and reasonable penalty patterns, the results of the hexagonal boundary label model are better than those for the square boundary label model.