According to the fractal characters of remote sensing image,the image was segmented with the Local Fractal Dimension (LFD).The pyramid model instead of local window model was used to decrease the computation time in computing local triangular prism.Compared with traditional method,a new recursive procedure was designed to decrease the needed memory capacity.The experiment results on remote sensing image segmentation show that the improved method effectively increases the speed of image segmentation based on the texture,and keeps the accurateness of the fractal dimension with the triangular prism method.