To get the more accurate edge maps of an image in the course of image processing, a simple edge detection method with high efficiency has been presented with combining the linear interpolation algorithms with the hexagonal image structure. The edge detection approach goes through three steps:noise filtering using a Gaussian filter, edge detection using Sobel operator and edge refining using thresholds. Through the experiment, we have shown that hexagonal structure leads to more accurate and less noise edge maps compared with the Canny edge detector. And using of linear interpolation results in more efficient edge detection than non-linear interpolation algorithms.