The image likely was recorded as pixels (in some grid), but is stored as sets of DCT components (https://en.wikipedia.org/wiki/Discrete_cosine_transform), and doesn’t have pixels.

If so, of course it adds pixels.

So, there are several ways to lose information. Inside the phone, at least these:

- between reality and image sensor

- between image sensor and storage

- between storage and display