动态分块隔行扫描算法设计与实现

为满足屏幕图像传输中低CPU使用率,低带宽占用率的需求,设计并实现了一种动态分块隔行扫描算法。该算法比较相邻两帧图像,找出所有图像变化坐标并根据变化像素点的坐标得到面积最小的不重叠矩形区域的集合,压缩并发送矩形区域集合包含的图像数据。实验结果表明,在图像变化较小时,该算法的CPU使用率和带宽占用率明显优于固定分块隔行扫描算法,有效减小传输的数据量,提高图像传输的性能。

The Design and Implement of Dynamic Block-divided Interlaced Scanning Algorithm

For meeting the demand of low CPU utilization and low bandwidth in screen image transmission,a dynamic block-divided interlaced scanning algorithm has been designed and implemented in this paper. The adjacent two frames have been compared to find out all the changed coordinates in this algorithm. The sets of the smallest non-overlapping rectangular area have been obtained basing on the coordinates of changed pixels. Then the image data including in the rectangular region sets has been compressed and transmitted. According to the experiment,the CPU utilization and bandwidth of this algorithm are significantly better than the fixed block-divided interlaced scanning algorithm when image is not changing too much,and this algorithm can effectively improve transmission performance and reduce the amount of data in transmission.