The present work investigates the influence of different biological and physical parameters on image quality (IQ) perception of the abdominal area in a modern PET scanner, using new reconstruction algorithms and testing the utility of a radiomics approach. Scans of 112 patients were retrospectively included. Images were reconstructed using both OSEM + PSF and BSRM methods, and IQ of the abdominal region was subjectively evaluated. First, 22 IQ related parameters were obtained (including count rate and biological or mixed parameters) and compared to the subjective IQ scores by means of correlations and logistic regression. Second, an additional set of radiomics features was extracted, and a model was constructed by means of an elastic-net regression. For the OSEM + PSF and especially for the BSRM reconstructions, IQ parameters presented only at best moderated correlations with the subjective IQ. None of the studied parameters presented a good predictive power for IQ, while a simple radiomics model increased the performance of the IQ prediction. These results suggest the necessity of changing the standard parameters to evaluate IQ, particularly when a BSRM algorithm is involved. Furthermore, it seems that a simple radiomics model can outperform the use of any single parameter to assess IQ.