Ischemic stroke is the dominant disorder for mortality and morbidity. For immediate diagnosis and treatment plan of ischemic stroke, computed tomography (CT) images are used. This paper proposes a histogram bin based novel algorithm to segment the ischemic stroke lesion using CT and optimal feature group selection to classify normal and abnormal regions. Steps followed are pre-processing, segmentation, extracting texture features, feature ranking, feature grouping, classification and optimal feature group (FG) selection. The first order features, gray level run length matrix features, gray level co-occurrence matrix features and Hu’s moment features are extracted. Classification is done using logistic regression (LR), support vector machine classifier (SVMC), random forest classifier (RFC) and neural network classifier (NNC). This proposed approach effectively detects ischemic stroke lesion with a classification accuracy of 88.77%, 97.86%, 99.79% and 99.79% obtained by the LR, SVMC, RFC and NNC when FG12 is opted, which is validated by fourfold cross validation. © 2020, Korean Society of Medical and Biological Engineering.