This paper presents a novel approach for automated state of health estimation that offers similar advantages to the adaptive methods without being computation intensive. The onboard diagnosis uses a look-up table compiling the evolution of selected features of interest under any possible degradation paths. The look-up table is built from simulations of the impact of degradation on the cell electrochemical behavior. This multi-step method only requires intensive calculations prior to deployment. This approach is validated by experimental data from cells that underwent normal aging as well as plating and overcharge. Additional validation via modeling showed that the method is able to diagnose cells undergoing any degradation scenario automatically in close to 90% of cases.