Abstract
This article aims to develop a method to detect visual differences introduced into web pages when they are rendered in different browsers. To achieve this goal, we propose an empirical visual similarity metric by mimicking human mechanisms of perception. The Gestalt laws of grouping are translated into a computer compatible rule set. A block tree is then parsed by the rules for similarity calculation. During the translation of the Gestalt laws, experiments are performed to obtain metrics for proximity, color similarity, and image similarity. After a validation experiment, the empirical metric is employed to detect cross-browser differences. Experiments and case studies on the world’s most popular web pages provide positive results for this methodology.
- María Alpuente and Daniel Romero. 2009. A visual technique for web pages comparison. Electronic Notes in Theoretical Computer Science 235 (2009), 3--18. Google Scholar
Digital Library
- Jyotish Chandra Banerjee. 1994. Encyclopaedic Dictionary of Psychological Terms. MD Publications Pvt. Ltd., New Delhi.Google Scholar
- Teh-Chung Chen, Scott Dick, and James Miller. 2010. Detecting visually similar web pages: Application to phishing detection. ACM Transactions on Internet Technology (TOIT) 10, 2 (2010), 5. Google Scholar
Digital Library
- Shauvik Roy Choudhary, Mukul R. Prasad, and Alessandro Orso. 2012. Crosscheck: Combining crawling and differencing to better detect cross-browser incompatibilities in web applications. In Proceedings of the 2012 IEEE 5th International Conference on Software Testing, Verification and Validation. IEEE, 171--180. Google Scholar
Digital Library
- Shauvik Roy Choudhary, Mukul R. Prasad, and Alessandro Orso. 2013. X-PERT: Accurate identification of cross-browser issues in web applications. In Proceedings of the 2013 International Conference on Software Engineering. IEEE Press, 702--711. Google Scholar
Digital Library
- Shauvik Roy Choudhary, Husayn Versee, and Alessandro Orso. 2010. WEBDIFF: Automated identification of cross-browser issues in web applications. In Proceedings of the 2010 IEEE International Conference on Software Maintenance (ICSM). IEEE, 1--10. Google Scholar
Digital Library
- Francisco Claude, Antonio Farina, Miguel A. Martínez-Prieto, and Gonzalo Navarro. 2010. Compressed q-gram indexing for highly repetitive biological sequences. In Proceedings of the 2010 IEEE International Conference on BioInformatics and BioEngineering (BIBE). IEEE, 86--91. Google Scholar
Digital Library
- Sukru Eraslan, Yeliz Yesilada, and Simon Harper. 2016. Scanpath trend analysis on web pages: Clustering eye tracking scanpaths. ACM Transactions on the Web (TWEB) 10, 4 (2016), 20. Google Scholar
Digital Library
- Anthony Y. Fu, Wenyin Liu, and Xiaotie Deng. 2006. Detecting phishing web pages with visual similarity assessment based on earth mover’s distance (EMD). IEEE Transactions on Dependable and Secure Computing 3, 4 (2006), 301--311. Google Scholar
Digital Library
- Simon Harper, Eleni Michailidou, and Robert Stevens. 2009. Toward a definition of visual complexity as an implicit measure of cognitive load. ACM Transactions on Applied Perception (TAP) 6, 2 (2009), 10. Google Scholar
Digital Library
- Alain Hore and Djemel Ziou. 2010. Image quality metrics: PSNR vs. SSIM. In Proceedings of the 2010 20th International Conference on Pattern Recognition (ICPR). IEEE, 2366--2369. Google Scholar
Digital Library
- Daniel P. Huttenlocher, Gregory A. Klanderman, and William J. Rucklidge. 1993. Comparing images using the Hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 15, 9 (1993), 850--863. Google Scholar
Digital Library
- Kurt Koffka. 2013. Principles of Gestalt psychology. Vol. 44. Routledge.Google Scholar
- Ming Li, Xin Chen, Xin Li, Bin Ma, and Paul Vitányi. 2004. The similarity metric. IEEE Transactions on Information Theory 50, 12 (2004), 3250--3264. Google Scholar
Digital Library
- M. Ronnier Luo, Guihua Cui, and B. Rigg. 2001. The development of the CIE 2000 colour-difference formula: CIEDE2000. Color Research 8 Application 26, 5 (2001), 340--350.Google Scholar
- Ali Mesbah and Mukul R. Prasad. 2011. Automated cross-browser compatibility testing. In Proceedings of the 33rd International Conference on Software Engineering. ACM, 561--570. Google Scholar
Digital Library
- Eleni Michailidou, Simon Harper, and Sean Bechhofer. 2008. Visual complexity and aesthetic perception of web pages. In Proceedings of the 26th Annual ACM International Conference on Design of Communication. ACM, 215--224. Google Scholar
Digital Library
- Adriana Olmos and Frederick A. A. Kingdom. 2004. A biologically inspired algorithm for the recovery of shading and reflectance images. Perception 33, 12 (2004), 1463--1473.Google Scholar
Cross Ref
- Mateusz Pawlik and Nikolaus Augsten. 2015. Efficient computation of the tree edit distance. ACM Transactions on Database Systems (TODS) 40, 1 (2015), 3. Google Scholar
Digital Library
- Routhu Srinivasa Rao and Syed Taqi Ali. 2015. A computer vision technique to detect phishing attacks. In Proceedings of the 2015 5th International Conference on Communication Systems and Network Technologies (CSNT). IEEE, 596--601.Google Scholar
Cross Ref
- Thiadmer Riemersma. 2008. Colour metric. Retrieved April 18, 2016 from http://www.compuphase.com/cmetric.htm.Google Scholar
- Jeanine Romano, Jeffrey D. Kromrey, Jesse Coraggio, and Jeff Skowronek. 2006. Appropriate statistics for ordinal level data: Should we really be using t-test and Cohen’s d for evaluating group differences on the NSSE and other surveys. In Annual Meeting of the Florida Association of Institutional Research. 1--33.Google Scholar
- Tõnis Saar, Marlon Dumas, Marti Kaljuve, and Nataliia Semenenko. 2016. Browserbite: Cross-browser testing via image processing. Software: Practice and Experience 46, 11 (2016), 1459--1477. Google Scholar
Digital Library
- Ali Shahbazi and James Miller. 2014. Extended subtree: A new similarity function for tree structured data. IEEE Transactions on Knowledge and Data Engineering 26, 4 (2014), 864--877. Google Scholar
Digital Library
- Peng Shi, Lianhong Ding, and Bingwu Liu. 2008. Similarity computation of web pages. In Proceedings of the IEEE International Symposium on Knowledge Acquisition and Modeling Workshop, 2008. KAM Workshop 2008. IEEE, 777--780.Google Scholar
Cross Ref
- Herb Stevenson. 2012. Emergence: The Gestalt Approach to Change. (2012). Retrieved April 18, 2016 from http://www.clevelandconsultinggroup.com/articles/emergence-gestalt-approach-to-change.php.Google Scholar
- Yasufumi Takama and Noriaki Mitsuhashi. 2005. Visual similarity comparison for web page retrieval. In Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence. IEEE, 301--304. Google Scholar
Digital Library
- Jeremy M. Wolfe, Keith R. Kluender, Dennis M. Levi, Linda M. Bartoshuk, Rachel S. Herz, Roberta L. Klatzky, Susan J. Lederman, and Daniel M. Merfeld. 2009. Sensation and Perception (2nd ed.). Sinauer Associates Inc., Massachusetts.Google Scholar
- Ou Wu, Haiqiang Zuo, Weiming Hu, and Bing Li. 2016. Multimodal web aesthetics assessment based on structural SVM and multitask fusion learning. IEEE Transactions on Multimedia 18, 6 (2016), 1062--1076.Google Scholar
Cross Ref
- Zhen Xu and James Miller. 2015a. Identifying semantic blocks in Web pages using Gestalt laws of grouping. World Wide Web (2015), 1--22. Google Scholar
Digital Library
- Zhen Xu and James Miller. 2015b. A new web page classification model based on visual information using Gestalt laws of grouping. In Proceedings of the International Conference on Web Information Systems Engineering. Springer, 225--232.Google Scholar
Index Terms
Cross-Browser Differences Detection Based on an Empirical Metric for Web Page Visual Similarity
Recommendations
Layout cross-browser incompatibility detection using machine learning and DOM segmentation
SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied ComputingCross-Browser Incompatibilities, namely XBIs, are differences in the behavior of web applications as they are rendered in distinct browser implementations. Web applications can be rendered in a wide variety of configuration environments, varying their ...
X-PERT: a web application testing tool for cross-browser inconsistency detection
ISSTA 2014: Proceedings of the 2014 International Symposium on Software Testing and AnalysisWeb applications are popular among developers because of the ease of development and deployment through the ubiquitous web browsing platform. However, differences in a web application's execution across different web browsers manifest as Cross-browser ...
A Pure Visual Approach for Automatically Extracting and Aligning Structured Web Data
Special Section on Trust and AI and Regular PapersDatabase-driven websites and the amount of data stored in their databases are growing enormously. Web databases retrieve relevant information in response to users’ queries; the retrieved information is encoded in dynamically generated web pages as ...






Comments