English
Related papers

Related papers: Computing canonical images in permutation groups w…

200 papers

"Background subtraction" is an old technique for finding moving objects in a video sequence for example, cars driving on a freeway. The idea is that subtracting the current image from a timeaveraged background image will leave only…

Computer Vision and Pattern Recognition · Computer Science 2013-02-08 Nir Friedman , Stuart Russell

The classical image segmentation algorithm based on grayscale morphology can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem will emerge. In order to solve this problem, a…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Lu Wang , Mengmeng Cui

Processing of digital images is continuously gaining in volume and relevance, with concomitant demands on data storage, transmission and processing power. Encoding the image information in quantum-mechanical systems instead of classical…

Conventional image retrieval techniques for Structure-from-Motion (SfM) suffer from the limit of effectively recognizing repetitive patterns and cannot guarantee to create just enough match pairs with high precision and high recall. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Shen Yan , Yang Pen , Shiming Lai , Yu Liu , Maojun Zhang

Lossy image compression is a many-to-one process, thus one bitstream corresponds to multiple possible original images, especially at low bit rates. However, this nature was seldom considered in previous studies on image compression, which…

Image and Video Processing · Electrical Eng. & Systems 2021-10-01 Haichuan Ma , Dong Liu , Cunhui Dong , Li Li , Feng Wu

Images are formed by counting how many photons traveling from a given set of directions hit an image sensor during a given time interval. When photons are few and far in between, the concept of `image' breaks down and it is best to consider…

Computer Vision and Pattern Recognition · Computer Science 2016-10-04 Bo Chen , Pietro Perona

A new Bayesian image segmentation algorithm is proposed by combining a loopy belief propagation with an inverse real space renormalization group transformation to reduce the computational time. In results of our experiment, we observe that…

Computer Vision and Pattern Recognition · Computer Science 2015-03-16 Kazuyuki Tanaka , Shun Kataoka , Muneki Yasuda , Masayuki Ohzeki

We prove that there exists an algorithm for determining whether two piecewise-linear spatial graphs are isomorphic. In its most general form, our theorem applies to spatial graphs furnished with vertex colorings, edge colorings and/or edge…

Geometric Topology · Mathematics 2024-05-22 Stefan Friedl , Lars Munser , José Pedro Quintanilha , Yuri Santos Rego

Diffeomorphic image registration is a commonly used method to deform one image to resemble another. While warping a single image to another is useful, it can be advantageous to warp multiple images simultaneously, such as in tracking the…

Computer Vision and Pattern Recognition · Computer Science 2024-03-26 Sean Rendell , Jinming Duan

Finitely generated Z-modules have canonical decompositions. When such modules are given in a finitely presented form there is a classical algorithm for computing a canonical decomposition. This is the algorithm for computing the Smith…

Group Theory · Mathematics 2009-09-25 George Havas , Derek F. Holt , Sarah Rees

Humans are excellent at perceiving illusory outlines. We are readily able to complete contours, shapes, scenes, and even unseen objects when provided with images that contain broken fragments of a connected appearance. In vision science,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Morteza Rezanejad , Sidharth Gupta , Chandra Gummaluru , Ryan Marten , John Wilder , Michael Gruninger , Dirk B. Walther

Quantum Information Theory promises to speed up computation so is observed in real quantum computers as proved to its classical counterpart. This revolutionizes every field linked directly or indirectly with computation. Grover algorithm in…

Quantum Physics · Physics 2021-07-08 Basit Iqbal , Harkirat Singh

This paper develops two heuristic algorithms to solve graph isomorphism, using free energy encoding. The first algorithm uses four types of encoding refinement techniques such that every graph can be distinguished by a canonical number…

Data Structures and Algorithms · Computer Science 2016-09-15 Cewei Cui , Zhe Dang

We develop an algorithm for the computation of general Fourier integral operators associated with canonical graphs. The algorithm is based on dyadic parabolic decomposition using wave packets and enables the discrete approximate evaluation…

Numerical Analysis · Mathematics 2015-05-27 Maarten V. de Hoop , Gunther Uhlmann , Andras Vasy , Herwig Wendt

Content creation and image editing can benefit from flexible user controls. A common intermediate representation for conditional image generation is a semantic map, that has information of objects present in the image. When compared to raw…

Artificial Intelligence · Computer Science 2024-01-25 Chandrakanth Gudavalli , Erik Rosten , Lakshmanan Nataraj , Shivkumar Chandrasekaran , B. S. Manjunath

Tracking on the rotation group is a key component of many modern systems for estimation of the motion of rigid bodies. To address this problem, here we describe a Bayesian algorithm that relies on directional measurements for tracking on…

Signal Processing · Electrical Eng. & Systems 2020-03-26 Sofia Suvorova , Stephen D. Howard , Bill Moran

We present a probabilistic graphical model formulation for the graph clustering problem. This enables to locally represent uncertainty of image partitions by approximate marginal distributions in a mathematically substantiated way, and to…

Computer Vision and Pattern Recognition · Computer Science 2016-01-12 Jörg Hendrik Kappes , Paul Swoboda , Bogdan Savchynskyy , Tamir Hazan , Christoph Schnörr

Over the last decade, it has been demonstrated that many systems in science and engineering can be modeled more accurately by fractional-order than integer-order derivatives, and many methods are developed to solve the problem of fractional…

Computer Vision and Pattern Recognition · Computer Science 2016-08-11 Qi Yang , Dali Chen , Tiebiao Zhao , YangQuan Chen

We describe an algorithm for splitting permutation representations of finite group over fields of characteristic zero into irreducible components. The algorithm is based on the fact that the components of the invariant inner product in…

Representation Theory · Mathematics 2018-03-06 Vladimir V. Kornyak

In recent years, differential equations have become the method of choice to compute multi-loop Feynman integrals. Whenever they can be cast into canonical form, their solution in terms of special functions is straightforward. Recently,…

High Energy Physics - Phenomenology · Physics 2023-08-28 Christoph Dlapa , Johannes M. Henn , Fabian J. Wagner