English
Related papers

Related papers: Multi-scale structural complexity as a quantitativ…

200 papers

Quantifying and evaluating image complexity can be instrumental in enhancing the performance of various computer vision tasks. Supervised learning can effectively learn image complexity features from well-annotated datasets. However,…

Computer Vision and Pattern Recognition · Computer Science 2024-08-07 Shipeng Liu , Liang Zhao , Dengfeng Chen , Zhanping Song

The impact of culture in visual emotion perception has recently captured the attention of multimedia research. In this study, we pro- vide powerful computational linguistics tools to explore, retrieve and browse a dataset of 16K…

Computation and Language · Computer Science 2016-06-09 Nikolaos Pappas , Miriam Redi , Mercan Topkara , Brendan Jou , Hongyi Liu , Tao Chen , Shih-Fu Chang

A plethora of multi-view subspace clustering (MVSC) methods have been proposed over the past few years. Researchers manage to boost clustering accuracy from different points of view. However, many state-of-the-art MVSC algorithms, typically…

Machine Learning · Computer Science 2019-11-22 Zhao Kang , Wangtao Zhou , Zhitong Zhao , Junming Shao , Meng Han , Zenglin Xu

In an era where social media platforms abound, individuals frequently share images that offer insights into their intents and interests, impacting individual life quality and societal stability. Traditional computer vision tasks, such as…

Computer Vision and Pattern Recognition · Computer Science 2025-04-28 Yin Tang , Jiankai Li , Hongyu Yang , Xuan Dong , Lifeng Fan , Weixin Li

We present a method for estimating the complexity of an image based on Bennett's concept of logical depth. Bennett identified logical depth as the appropriate measure of organized complexity, and hence as being better suited to the…

Computational Complexity · Computer Science 2015-03-17 Hector Zenil , Jean-Paul Delahaye , Cedric Gaucherel

We use an agnostic information-theoretic approach to investigate the statistical properties of natural images. We introduce the Multiscale Relevance (MSR) measure to assess the robustness of images to compression at all scales. Starting in…

Data Analysis, Statistics and Probability · Physics 2023-10-06 Samy Lakhal , Alexandre Darmon , Iacopo Mastromatteo , Matteo Marsili , Michael Benzaquen

Understanding how people represent categories is a core problem in cognitive science. Decades of research have yielded a variety of formal theories of categories, but validating them with naturalistic stimuli is difficult. The challenge is…

Computer Vision and Pattern Recognition · Computer Science 2018-05-22 Joshua C. Peterson , Jordan W. Suchow , Krisha Aghi , Alexander Y. Ku , Thomas L. Griffiths

At present, large multimodal models (LMMs) have exhibited impressive generalization capabilities in understanding and generating visual signals. However, they currently still lack sufficient capability to perceive low-level visual quality…

Computer Vision and Pattern Recognition · Computer Science 2024-03-20 Zhipeng Huang , Zhizheng Zhang , Yiting Lu , Zheng-Jun Zha , Zhibo Chen , Baining Guo

The field of Computer Vision (CV) is increasingly shifting towards ``high-level'' visual sensemaking tasks, yet the exact nature of these tasks remains unclear and tacit. This survey paper addresses this ambiguity by systematically…

Computer Vision and Pattern Recognition · Computer Science 2026-04-20 Delfina Sol Martinez Pandiani , Valentina Presutti

Despite the advances of deep learning in specific tasks using images, the principled assessment of image fidelity and similarity is still a critical ability to develop. As it has been shown that Mean Squared Error (MSE) is insufficient for…

Image and Video Processing · Electrical Eng. & Systems 2019-08-27 Benyamin Ghojogh , Fakhri Karray , Mark Crowley

We review possible measures of complexity which might in particular be applicable to situations where the complexity seems to arise spontaneously. We point out that not all of them correspond to the intuitive (or "naive") notion, and that…

Data Analysis, Statistics and Probability · Physics 2012-08-20 Peter Grassberger

As a fundamental visual attribute, image complexity significantly influences both human perception and the performance of computer vision models. However, accurately assessing and quantifying image complexity remains a challenging task. (1)…

Computer Vision and Pattern Recognition · Computer Science 2025-04-28 Shipeng Liu , Liang Zhao , Dengfeng Chen

Complexity is a multi-faceted phenomenon, involving a variety of features including disorder, nonlinearity, and self-organisation. We use a recently developed rigorous framework for complexity to understand measures of complexity. We…

Adaptation and Self-Organizing Systems · Physics 2020-09-22 Karoline Wiesner , James Ladyman

Human visual perception naturally evaluates image quality across multiple scales, a hierarchical process that existing blind image quality assessment (BIQA) algorithms struggle to replicate effectively. This limitation stems from a…

Computer Vision and Pattern Recognition · Computer Science 2026-02-13 Runze Hu , Zihao Huang , Xudong Li , Bohan Fu , Yan Zhang , Sicheng Zhao

Lexical Semantics is concerned with how words encode mental representations of the world, i.e., concepts . We call this type of concepts, classification concepts . In this paper, we focus on Visual Semantics , namely on how humans build…

Artificial Intelligence · Computer Science 2021-09-15 Fausto Giunchiglia , Luca Erculiani , Andrea Passerini

We propose the Signal Dice Similarity Coefficient (SDSC), a structure-aware metric function for time series self-supervised representation learning. Most Self-Supervised Learning (SSL) methods for signals commonly adopt distance-based…

Machine Learning · Computer Science 2026-01-30 Jeyoung Lee , Hochul Kang

The clustering of data into physically meaningful subsets often requires assumptions regarding the number, size, or shape of the subgroups. Here, we present a new method, simultaneous coherent structure coloring (sCSC), which accomplishes…

Machine Learning · Statistics 2019-11-26 Brooke E. Husic , Kristy L. Schlueter-Kuck , John O. Dabiri

While it is easy for human observers to judge an image as beautiful or ugly, aesthetic decisions result from a combination of entangled perceptual and cognitive (semantic) factors, making the understanding of aesthetic judgements…

Computer Vision and Pattern Recognition · Computer Science 2025-06-13 C. Alejandro Parraga , Olivier Penacchio , Marcos Muňoz Gonzalez , Bogdan Raducanu , Xavier Otazu

Accurate estimation of dataset complexity is crucial for evaluating and comparing link prediction models for knowledge graphs (KGs). The Cumulative Spectral Gradient (CSG) metric derived from probabilistic divergence between classes within…

Machine Learning · Computer Science 2025-09-03 Haji Gul , Abdul Ghani Naim , Ajaz Ahmad Bhat

There are many dimensions of software complexity. In this article, we explore how structural complexity is measured and used to study and control evolving software systems. We also present the current research challenges and emerging trends…

Software Engineering · Computer Science 2016-08-05 Tom Mens