基于自适应四叉树的网页分块技术

Webpage Blocking Technology Based on Adaptive Quadtree

不同的浏览器对于相同网页的解释会有差异,在对跨浏览器兼容性测试时通常需要对网页进行分块,而网页的不兼容性对于用户来说往往需要从视觉层面感知。通过对网页截图进行处理,把截图递归切割成4个子图,从网页的最终渲染结果出发,提出基于自适应四叉树(Quadtree)的网页分块技术,分别使用三种分割标准:"GBR颜色均方误差"、"HSV颜色均方误差"、"信息熵均方误差",通过对比分析分割后的小块可以判断两个网页是否一致。实验结果表明,该方法可以得到满意的分块效果。

Different browsers will have different interpretations for the same webpage. In the case of cross-browser compatibility testing, webpages are usually required to be chunked. Incompatibility of webpages often requires visual perception by users. The screenshot of the webpage is processed and divided into 4 sub-squares recursively. Based on the final rendering result of the webpage, proposes an adaptive Quadtreebased webpage blocking technique, which uses three cutting standards: GBR color mean square error and HSV color mean square error and picture information entropy can be used to determine whether two web pages are consistent by comparing and analyzing the divided small blocks. The experimental results show that the method can obtain satisfactory block effect.