Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS
Content archived on 2024-06-18

Fast Filtering for Computer Graphics, Vision and Computational Sciences

Objective

The world of digital signal processing, in particular computer graphics, vision and image processing, use linear and non-linear, explicit and implicit filtering extensively to analyze, process and synthesize images. Given nowadays high-resolution sensors, these operations are often very time consuming and are limited to devices with high-CPU power.

Traditional linear translation-invariant (LTI) transformations, executed using convolution, requires O(N^2) operations. This can be lowered to O(N \log N) via FFT over suitable domains. There are very few sets of filters to which optimal, linear-time, procedures are known. This situation is more complicated in the newly-emerging domain of non-linear spatially-varying filters. Exact application of such filter requires O(N^2) operations and acceleration methods involve higher space dimension introducing severe memory cost and truncation errors.

In this research proposal we intend to derive fast, linear-time, procedures for different types of LTI filters by exploiting a deep connection between convolution, spatially-homogeneous elliptic equations and the multigrid method for solving such equations. Based on this circular connection we draw novel prospects for deriving new multiscale filtering procedures.

A second part of this research proposal is devoted to deriving efficient explicit and implicit non-linear spatially-varying edge-aware filters. One front consists of the derivation of novel multi-level image decomposition that mimics the action of inhomogeneous diffusion operators. The idea here is, once again, to bridge the gap with numerical analysis and use ideas from multiscale matrix preconditioning for the design of new biorthogonal second-generation wavelets.

Moreover, this proposal outlines a new multiscale preconditioning paradigm combining ideas from algebraic multigrid and combinatorial matrix preconditioning. This intermediate approach offers new ways for overcoming fundamental shortcomings in this domain.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.

You need to log in or register to use this function

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

ERC-2013-StG
See other projects for this call

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

ERC-SG - ERC Starting Grant

Host institution

THE HEBREW UNIVERSITY OF JERUSALEM
EU contribution
€ 1 320 200,00
Address
EDMOND J SAFRA CAMPUS GIVAT RAM
91904 JERUSALEM
Israel

See on map

Activity type
Higher or Secondary Education Establishments
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data

Beneficiaries (1)

My booklet 0 0