skip to main content
research-article

Cross-Browser Differences Detection Based on an Empirical Metric for Web Page Visual Similarity

Published:17 April 2018Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. Jyotish Chandra Banerjee. 1994. Encyclopaedic Dictionary of Psychological Terms. MD Publications Pvt. Ltd., New Delhi.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. Kurt Koffka. 2013. Principles of Gestalt psychology. Vol. 44. Routledge.Google ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle Scholar
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarCross RefCross Ref
  19. Mateusz Pawlik and Nikolaus Augsten. 2015. Efficient computation of the tree edit distance. ACM Transactions on Database Systems (TODS) 40, 1 (2015), 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarCross RefCross Ref
  21. Thiadmer Riemersma. 2008. Colour metric. Retrieved April 18, 2016 from http://www.compuphase.com/cmetric.htm.Google ScholarGoogle Scholar
  22. 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 ScholarGoogle Scholar
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarCross RefCross Ref
  26. 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 ScholarGoogle Scholar
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle Scholar
  29. 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 ScholarGoogle ScholarCross RefCross Ref
  30. Zhen Xu and James Miller. 2015a. Identifying semantic blocks in Web pages using Gestalt laws of grouping. World Wide Web (2015), 1--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle Scholar

Index Terms

  1. Cross-Browser Differences Detection Based on an Empirical Metric for Web Page Visual Similarity

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!