The invention discloses a grid feature point extraction method based on fast line extraction, and the method is used for extracting coordinates of a feature point in a grid image quickly and accurately. The execution steps are as follows: firstly carrying out the binary
processing of an image, enabling an initial
color image to be converted into a grey-
scale map, and reducing a calculation quantity; secondly sequentially carrying out the
erosion and dilation conversion and
Gaussian filtering of the image, and eliminating interference and noises; carrying out the
edge detection of a preprocessed image through employing a
Canny edge detector, obtaining a grid contour, then carrying out fast line extraction through employing improved Hough conversion, and obtaining a line set; enabling the line set to be divided into two classes according to the slope of a line, and reducing the number of times of intersection point solving operation; enabling lines which are perpendicular to each other to be combined together so as to obtain the coordinates of intersection points, and obtaining a feature
point set; setting a threshold value for the aggregation of the extracted feature points, eliminating interference, and finally obtaining a precise feature
point set. The method is higher in speed and precision of feature point extraction, can eliminate the interference, and is better in
fault tolerance performance.