© 2018 IEEE. A novel framework for the classification of lung nodules using computed tomography (CT) scans is proposed in this paper. To get an accurate diagnosis of the detected lung nodules, the proposed framework integrates the following two groups of features: (i) appearance features that is modeled using higher-order Markov Gibbs random field (MGRF)-model that has the ability to describe the spatial inhomogeneities inside the lung nodule; and (ii) geometric features that describe the shape geometry of the lung nodules. The novelty of this paper is to accurately model the appearance of the detected lung nodules using a new developed 7th-order MGRF model that has the ability to model the existing spatial inhomogeneities for both small and large detected lung nodules, in addition to the integration with the extracted geometric features. Finally, a deep autoencoder (AE) classifier is fed by the above two feature groups to distinguish between the malignant and benign nodules. To evaluate the proposed framework, we used the publicly available data from the Lung Image Database Consortium (LIDC). We used a total of 727 nodules that were collected from 467 patients. The proposed system demonstrates the promise to be a valuable tool for the detection of lung cancer evidenced by achieving a nodule classification accuracy of 92.20%.