New very low bit rate segmentation video image coding technique is proposed by segmenting image into textually homogeneous regions. Regions are classified into one of three perceptually distinct texture classes(perceived constant intensity, smooth texture, and rough texture) using the Human Visual System(HVS) and the fractals. To design very low bit rate video image coder, it is very important to determine the best block size for estimation the fractal dimension and the thresholding of the fractal dimension for each texture class. Good quality reconstructed images are obtained with about 0.10 to 0.21 bit per pixel(bpp) for many different types of imagery.