English
Related papers

Related papers: Computing canonical images in permutation groups w…

200 papers

Fractal geometry, defined by self-similar patterns across scales, is crucial for understanding natural structures. This work addresses the fractal inverse problem, which involves extracting fractal codes from images to explain these…

Graphics · Computer Science 2025-02-25 Adarsh Djeacoumar , Felix Mujkanovic , Hans-Peter Seidel , Thomas Leimkühler

We present a learned image compression system based on GANs, operating at extremely low bitrates. Our proposed framework combines an encoder, decoder/generator and a multi-scale discriminator, which we train jointly for a generative learned…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Eirikur Agustsson , Michael Tschannen , Fabian Mentzer , Radu Timofte , Luc Van Gool

A message-passing procedure for solving the graph isomorphism problem is proposed. The procedure resembles the belief-propagation algorithm in the context of graphical models inference and LDPC decoding. To enable the algorithm, the input…

Data Structures and Algorithms · Computer Science 2017-04-04 Mohamed Mansour

We present a general theory of fractal transformations and show how it leads to a new type of method for filtering and transforming digital images. This work substantially generalizes earlier work on fractal tops. The approach involves…

Geometric Topology · Mathematics 2011-02-17 Michael F. Barnsley , Brendan Harding , Konstantin Igudesman

An algorithm for irreducible decomposition of representations of finite groups over fields of characteristic zero is described. The algorithm uses the fact that the decomposition induces a partition of the invariant inner product into a…

Representation Theory · Mathematics 2019-06-05 Vladimir V Kornyak

Fine-grained image search is still a challenging problem due to the difficulty in capturing subtle differences regardless of pose variations of objects from fine-grained categories. In practice, a dynamic inventory with new fine-grained…

Computer Vision and Pattern Recognition · Computer Science 2018-07-09 Kevin Lin , Fan Yang , Qiaosong Wang , Robinson Piramuthu

Fine-grained image recognition is very challenging due to the difficulty of capturing both semantic global features and discriminative local features. Meanwhile, these two features are not easy to be integrated, which are even conflicting…

Computer Vision and Pattern Recognition · Computer Science 2021-02-22 Shaokang Yang , Shuai Liu , Cheng Yang , Changhu Wang

The generation of high-quality images has become widely accessible and is a rapidly evolving process. As a result, anyone can generate images that are indistinguishable from real ones. This leads to a wide range of applications, including…

Computer Vision and Pattern Recognition · Computer Science 2024-07-12 Sergey Sinitsa , Ohad Fried

Fabricating experimental pictures in research work is a serious academic misconduct, which should better be detected in the reviewing process. However, due to large number of submissions, the detection whether a picture is fabricated or…

Computer Vision and Pattern Recognition · Computer Science 2020-02-11 Binrui Shen , Qiang Niu , Shengxin Zhu

We present a new algorithm for computing the first discrete homology group of a graph. By testing the algorithm on different data sets of random graphs, we find that it significantly outperforms other known algorithms.

Computational Geometry · Computer Science 2025-12-17 Jacob Ender , Chris Kapulkin

Most existing popular methods for learning graph embedding only consider fixed-order global structural features and lack structures hierarchical representation. To address this weakness, we propose a novel graph embedding algorithm named…

Machine Learning · Computer Science 2021-02-03 Xue Liu , Wei Wei , Xiangnan Feng , Xiaobo Cao , Dan Sun

Minimizing a sum of simple submodular functions of limited support is a special case of general submodular function minimization that has seen numerous applications in machine learning. We develop fast techniques for instances where…

Machine Learning · Computer Science 2021-10-29 Nate Veldt , Austin R. Benson , Jon Kleinberg

In this paper, a novel perceptual image hashing scheme for color images is proposed based on ring-ribbon quadtree and color vector angle. First, original image is subjected to normalization and Gaussian low-pass filtering to produce a…

Computer Vision and Pattern Recognition · Computer Science 2020-12-09 Xinran Li , Chuan Qin , Zhenxing Qian , Heng Yao , Xinpeng Zhang

Mean-field molecular dynamics based on path integrals is used to approximate canonical quantum observables for particle systems consisting of nuclei and electrons. A computational bottleneck is the sampling from the Gibbs density of the…

Numerical Analysis · Mathematics 2023-11-30 Xin Huang , Petr Plechac , Mattias Sandberg , Anders Szepessy

Diagram chasing is not an easy task. The coherence holds in a generalized sense if we have a mechanical method to judge whether given two morphisms are equal to each other. A simple way to this end is to reform a concerned category into a…

Logic in Computer Science · Computer Science 2020-10-09 Ryu Hasegawa

We propose the use of parameter-free preentanglers as initial states for quantum algorithms. We apply this idea to the electronic structure problem, combining a quantized version of the Canonical Transformation by Yanai and Chan [J. Chem.…

Quantum Physics · Physics 2022-09-16 Mohsin Iqbal , David Muñoz Ramo , Henrik Dreyer

The Integral Image algorithm is often applied in tasks that require efficient integration over images, such as object detection. In this paper we discuss theoretical aspects of the algorithm's continuous version. We suggest to define the…

Discrete Mathematics · Computer Science 2015-03-17 Amir Shachar

Recent deep learning-based methods for lossy image compression achieve competitive rate-distortion performance through extensive end-to-end training and advanced architectures. However, emerging applications increasingly prioritize semantic…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Ruiqi Shen , Haotian Wu , Wenjing Zhang , Jiangjing Hu , Deniz Gunduz

We present an algorithm to directly solve numerous image restoration problems (e.g., image deblurring, image dehazing, image deraining, etc.). These problems are highly ill-posed, and the common assumptions for existing methods are usually…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Jinshan Pan , Jiangxin Dong , Yang Liu , Jiawei Zhang , Jimmy Ren , Jinhui Tang , Yu-Wing Tai , Ming-Hsuan Yang

This article presents a novel and succinct algorithmic framework via alternating quantum walks, unifying quantum spatial search, state transfer and uniform sampling on a large class of graphs. Using the framework, we can achieve exact…

Quantum Physics · Physics 2025-04-22 Qingwen Wang , Ying Jiang , Lvzhou Li