Predicting the petroleum coke or petcoke morphology tendencies of Delayed Coking feeds is paramount to optimizing refinery operation and profitability. Herein, we report a new analytical methodology employing cross-polarized light optical microscopy (CPL-OM) of Microcarbon Residue Test (MCRT) cokes, followed by image segmentation and statistical analysis to determine several structural parameters, i.e., average area, average Feret maximum, and percentage of isochromatic domains with Feret maximum <8 μm (Feret is defined as the maximum distance between the two parallel planes of a given coke particle). Several advantages over previous CPL-OM methods include using more extensive data sets and machine-learning software to accurately segment images to yield better statistics, eliminating isochromatic domains on edge to reduce error, and stitching multiple images to account for larger domains. The new CPL-OM-image segmentation-statistical analysis procedure was effectively used to determine the influence and predict the morphology of MCRT cokes based on Delayed Coking feed properties (C7-asphaltenes percentage/MCRT percentage ratio and the asphaltene solubility parameter) and in blends of vacuum resids. The structural parameters Feret Max. Percentage <8 μm and average area showed excellent agreement within the errors of the technique. This technique represents a convenient analytical tool to qualitatively rank Delayed Coking feedstocks in terms of coke morphology tendencies.