> It's a natural step to use this data for compression, which is what the authors have done here.
I understood the pixels for compression were chosen randomly, not by how much they define the main features of the picture. Or you meant the selected pixels are assumed to be defining features when reconstructing the image?
Coming from the other side, corners and edges are great ways to describe an image when doing process. It's a natural step to use this data for compression, which is what the authors have done here.