Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Optimal Piecewise Linear Function Approximation for GPU-Based Applications
Año:2015
Áreas de investigación
  • Aplicaciones a ingenierías y ciencias de la información,
  • Teoría de la aproximación,
  • Tecnología electrónica y de las comunicaciones,
  • Cálculo científico
Datos
Descripción
Many computer vision and human?computer interaction applications developed in recent years need evaluating complex and continuous mathematical functions as an essential step toward proper operation. However, rigorous evaluation of these kind of functions often implies a very high computational cost, unacceptable in real-time applications. To alleviate this problem, functions are commonly approximated by simpler piecewise-polynomial representations. Following this idea, we propose a novel, efficient, and practical technique to evaluate complex and continuous functions using a nearly optimal design of two types of piecewise linear approximations in the case of a large budget of evaluation subintervals. To this end, we develop a thorough error analysis that yields asymptotically tight bounds to accurately quantify the approximation performance of both representations. It provides an improvement upon previous error estimates and allows the user to control the tradeoff between the approximation error and the number of evaluation subintervals. To guarantee real-time operation, the method is suitable for, but not limited to, an efficient implementation in modern graphics processing units, where it outperforms previous alternative approaches by exploiting the fixed-function interpolation routines present in their texture units. The proposed technique is a perfect match for any application requiring the evaluation of continuous functions; we have measured in detail its quality and efficiency on several functions, and, in particular, the Gaussian function because it is extensively used in many areas of computer vision and cybernetics, and it is expensive to evaluate.
Internacional
Si
JCR del ISI
Si
Título de la revista
Ieee Transactions on Cybernetics
ISSN
2168-2267
Factor de impacto JCR
3,469
Información de impacto
Datos JCR del año 2014
Volumen
DOI
10.1109/TCYB.2015.2482365
Número de revista
Desde la página
1
Hasta la página
12
Mes
SIN MES
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Daniel Berjon Diez (UPM)
  • Autor: Guillermo Gallego Bonet (UPM)
  • Autor: Carlos Cuevas Rodriguez (UPM)
  • Autor: Francisco Moran Burgos (UPM)
  • Autor: Narciso Garcia Santos (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Tratamiento de Imágenes (GTI)
  • Departamento: Señales, Sistemas y Radiocomunicaciones
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)