We created and evaluated a processing method for dynamic computed tomography myocardial perfusion imaging (CT-MPI) of myocardial blood flow (MBF), which combines a modified simple linear iterative clustering algorithm (SLIC) with robust perfusion quantification, hence the name SLICR. SLICR adaptively segments the myocardium into nonuniform super-voxels with similar perfusion time attenuation curves (TACs). Within each super-voxel, an α-trimmed-median TAC was computed to robustly represent the super-voxel and a robust physiological model (RPM) was implemented to semi-analytically estimate MBF. SLICR processing was compared with another voxel-wise MBF preprocessing approach, which included a spatiotemporal bilateral filter (STBF) for noise reduction prior to perfusion quantification. Image data from a digital CT-MPI phantom and a porcine ischemia model were evaluated. SLICR was ∼50-fold faster than voxel-wise RPM and other model-based methods while retaining sufficient resolution to show clinically relevant features, such as a transmural perfusion gradient. SLICR showed markedly improved accuracy and precision, as compared with other methods. At a simulated MBF of 100 mL/min-100 g and a tube current–time product of 100 mAs (50% of nominal), the MBF estimates were 101  ±  12, 94  ±  56, and 54  ±  24  mL  /  min-100  g for SLICR, the voxel-wise Johnson–Wilson model, and a singular value decomposition-model independent method with STBF, respectively. SLICR estimated MBF precisely and accurately (103  ±  23  mL  /  min-100  g) at 25% nominal dose, while other methods resulted in larger errors. With the porcine model, the SLICR results were consistent with the induced ischemia. SLICR simultaneously accelerated and improved the quality of quantitative perfusion processing without compromising clinically relevant distributions of perfusion characteristics.