Dynamic variations in mitochondrial shape have been related to function. However, tools to automatically classify and enumerate mitochondrial shapes are lacking, as are systematic studies exploring the relationship of such shapes to mitochondrial stress. Here we show that during increased generation of mitochondrial reactive oxygen species (mtROS), mitochondria change their shape from tubular to donut or blob forms, which can be computationally quantified. Imaging of cells treated with rotenone or antimycin, showed time and dose-dependent conversion of tubular forms to donut-shaped mitochondria followed by appearance of blob forms. Time-lapse images showed reversible transitions from tubular to donut shapes and unidirectional transitions between donut and blob shapes. Blobs were the predominant sources of mtROS and appeared to be related to mitochondrial-calcium influx. Mitochondrial shape change could be prevented by either pretreatment with antioxidants like N-acetyl cysteine or inhibition of the mitochondrial calcium uniporter. This work represents a novel approach towards relating mitochondrial shape to function, through integration of cellular markers and a novel shape classification algorithm.