[发明专利]一种基于矩形分割隔列扫描的图像传输方法

说明书

技术领域

本发明属于计算机网络通信技术领域，尤其涉及一种基于矩形分割隔列扫描的图像传输方法及系统。

背景技术

随着网络技术的发展，远程计算机教学，远程网络监控，视频会议等工程得到了广泛应用，而在这些应用中，都需要实时传输计算机屏幕位图。因此，为了保证给用户提供良好的屏幕图像传输服务的同时不影响其他应用程序提供服务，实时屏幕图像传输系统应当满足以下条件：低CPU使用率，低带宽占用率，尽量避免延时、抖动和花屏现象的发生等。为了满足这项条件，通常采用两种方法：一是提高网络的带宽；二是减少传输的数据量。由于网络带宽很大程度上受限于网络硬件，因此，通过优化压缩和传输算法，减少数据传输量成为解决问题的关键。

计算机屏幕图像不是时刻全部发生变化，大部分时间里只有部分图像在变化，若仅对发生改变的部分图像进行传输，则将大大减少屏幕数据传输量。专利201210264229.7将桌面图像的当前帧进行分块，并构建分层索引，依据分层索引检测当前帧相对图像块缓存的变化图像块及未变化图像块，将变化图像块压缩后与未变化图像块在图像块缓存中的标签一起封装成最终的传输数据；专利201310318030.2首先将图像划分为X列Y行的多个区域，对每个区域的内容与上一帧图像的相同区域作比较，如果这一区域的内容有发生变化，则对该区域的数据填上标识区域信息的头信息，再进行压缩传输；专利201210544289.4 通过在编码处理之前对待传输的源数据进行格式类型识别，针对不同格式类型的源数据选择不同的压缩算法。

目前屏幕图像传输系统中常用的图像传输算法为固定分块图像传输算法，该算法基于矩形将屏幕进行分块，并对每个分块进行编号，每个分块的大小和分块的数量是固定的，然后将前后相邻两幅位图的数据保存下来，并分别按照对应的编号块来进行对比，若图像有变化则压缩发送当前块中的图像。判断前后两帧屏幕是否变化的方法有直接比较法和CRC比较法。直接比较法对前后两帧格屏幕的内存数据逐个字节进行比较；CRC比较法计算图像数据的CRC值, 通过比较两帧图像的CRC值判断图像是否发生改变。由于固定分块图像传输算法每次只发送变化块中的图像数据，所以能够降低数据的传输量。

固定分块图像传输算法屏幕分块的个数难以确定，若个数过多将会导致分块处理时间的总和超过整屏数据的传输时间，这样虽然网络带宽占用小，但实时性可能下降；若个数过少，则较整屏处理占用的网络带宽下降幅度不大，速度提高效果不明显，存在减少传输数据量依赖于图像分块数目而分块数目又难以设定的缺陷；固定分块图像传输算法屏幕分块的个数与屏幕的分辨率密切相关，如果分辨率改变，为保证网络带宽占用小必须要调整算法屏幕分块的个数，其适应性差；固定分块图像传输算法对屏幕分块的大小和数量是固定的，当屏幕图像变化区域正好位于多个矩形分块的临界点时，就会出现图像变化的分块过多的现象，不能有效的减少传输数据量。

发明内容

本发明的目的在于提供一种基于矩形分割隔列扫描的图像传输方法及系统，旨在解决固定分块图像传输算法中屏幕分块个数难以确定和适应性差、当屏幕图像变化区域正好位于多个矩形分块临界点，不能有效减少传输数据量的的问题。

本发明是这样实现的，一种基于矩形分割隔列扫描的图像传输方法，该基于矩形分割隔列扫描的图像传输方法首先比较相邻两帧图像，找出所有图像变化的区域，然后根据变化像素点的坐标得到面积最小的不重叠矩形区域的集合；每次只发送矩形区域集合所包含的图像数据和对应坐标信息；

根据像素点的坐标得到变化矩形区域，式(1)和式(2)是根据变化像素点来判断矩形R范围的算式；

R_l≤P_x AND R_t＝P_yi (1)

R_r≥P_x AND R_b≥P_y (2)