A physicist talks about how he discovered the idea of compression and computational terms while working on an image interpolation problem, which led to the development of a patented new interpolation technique.