An Inner-Product Calculus for Periodic Functions and Curves

被引:3
|
作者
Badoual, Anais [1 ]
Schmitter, Daniel [1 ]
Unser, Michael [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Biomed Imaging Grp, CH-1015 Lausanne, Switzerland
基金
瑞士国家科学基金会;
关键词
Area; basis functions; compact support; correlation; inner product; splines; FINITE RATE; SIGNALS; WAVELET; INTERPOLATION; INNOVATION; MOMENTS; SPLINES; SNAKES;
D O I
10.1109/LSP.2016.2555139
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Our motivation is the design of efficient algorithms to process closed curves represented by basis functions or wavelets. To that end, we introduce an inner-product calculus to evaluate correlations and L-2 distances between such curves. In particular, we present formulas for the direct and exact evaluation of correlation matrices in the case of closed (i.e., periodic) parametric curves and periodic signals. We give simplifications for practical cases that involve B-splines. To illustrate this approach, we also propose a least-squares approximation scheme that is able to resample curves while minimizing aliasing artifacts. Another application is the exact calculation of the enclosed area.
引用
收藏
页码:878 / 882
页数:5
相关论文
共 50 条
  • [1] FRAME FUNCTIONS AND COMPLETENESS OF INNER-PRODUCT SPACES
    DVURECENSKIJ, A
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PHYSIQUE THEORIQUE, 1995, 62 (04): : 429 - 438
  • [2] Gaussian radial basis functions and inner-product spaces
    Sandberg, IW
    [J]. ARTIFICIAL NEURAL NETWORKS-ICANN 2001, PROCEEDINGS, 2001, 2130 : 177 - 182
  • [3] A graphical calculus for the Jack inner product on symmetric functions
    Licata, Anthony
    Rosso, Daniele
    Savage, Alistair
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 503 - 543
  • [4] Registered (Inner-Product) Functional Encryption
    Francati, Danilo
    Friolo, Daniele
    Maitra, Monosij
    Malavolta, Giulio
    Rahimi, Ahmadreza
    Venturi, Daniele
    [J]. ADVANCES IN CRYPTOLOGY, ASIACRYPT 2023, PT V, 2023, 14442 : 98 - 133
  • [5] Overflow handling in inner-product processors
    Elguibaly, F
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2000, 47 (10) : 1086 - 1090
  • [7] Overflow handling in inner-product processors
    Elguibaly, F
    Rayhan, A
    [J]. 1997 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2: PACRIM 10 YEARS - 1987-1997, 1997, : 117 - 120
  • [8] Inner-product and out-product of Vague set
    Tang, Zhi-gang
    Liang, Jia-rong
    Li, Shi-yong
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 1484 - 1487
  • [9] ON INNER-PRODUCT KERNELS OF HIGH DIMENSIONAL DATA
    Liao, Zhenyu
    Couillet, Romain
    [J]. 2019 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2019), 2019, : 579 - 583
  • [10] EFFICIENT SERIAL PARALLEL INNER-PRODUCT COMPUTATION
    SMITH, SG
    [J]. ELECTRONICS LETTERS, 1986, 22 (14) : 750 - 752