Since several lung diseases can be potentially diagnosed based on the patterns of lung tissue observed in medical images, automated texture classification can be useful in assisting the diagnosis. In this paper, we propose a methodology for discriminating between various types of normal and diseased lung tissue in computed tomography (CT) images that utilizes Vector Quantization (VQ), an image compression technique, to extract discriminative texture features. Rather than focusing on images of the entire lung, we direct our attention to the extraction of local descriptors from individual regions of interest (ROIs) as determined by domain experts. After determining the ROIs, we generate "locally optimal" codebooks representing texture features of each region using the Generalized Lloyd Algorithm. We then utilize the codeword usage frequency of each codebook as a discriminative feature vector for the region it represents. We compare k-nearest neighbor, support vector machine and neural network classification approaches using the normalized histogram intersection as a similarity measure. The classification accuracy reached up to 98% for certain experimental settings, indicating that our approach may potentially assist clinicians in the interpretation of lung images and facilitate the investigation of relationships among structure, texture and function or pathology related to several lung diseases.