Optimal Linear Interpolation Coding for Server-Based Computing

Fei Li, Jason Nieh

Proceedings of the IEEE International Conference on Communications (ICC) 2002, New York, NY, April 28-May 2, 2002, pp. 2542-2546


Server-based computing (SBC) is becoming a popular ap- proach to deliver computational services across the network due to its re- duced administrative costs and better resource utilization. In SBC, all application processing is done on servers while only screen updates are sent to clients. While many SBC encoding techniques have been explored for transmitting these screen updates efficiently, existing screen update ap- proaches do not effectively support multimedia applications. To address this problem, we propose optimal linear interpolation (OLI), a new pixel- based SBC screen update coding algorithm. With OLI, the server selects and transmits only a small sample of pixels to represent a screen update. The client recovers the complete screen update from these samples using piecewise linear interpolation to achieve the best visual quality. OLI can be used to provide lossless or lossy compression to adaptively trade-off between network bandwidth and processing time requirements. We fur- ther propose and evaluate 2-D lossless linear interpolation (2DLI), which is based on OLI but additionally provides lower encoding complexity for lossless compression. Our experimental results show that when compared with other compression methods, 2DLI provides good data compression ratio with modest computational overhead, for both servers and clients.



Columbia University Department of Computer Science