We propose a new method for recognizing gray-scale text images with noise and of extraordinary low resolution. First, a fuzzy classification of pixels in the gray-scale character images is applied to form the fuzzy attributed pixel graph using integral ratio techniques. Second, DCT transform was applied on this fuzzy graph and parts of the frequency domain components are selected and compressed to produce the features for recognition. By using the modified quadratic discriminant function in the classifier, we achieve satisfactory recognition results with the average recognition rate of 96.82% on 15pixel?15pixel character images and at the speed of over 30 characters/s.