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 条
  • [21] Pivotal Tricategories and a Categorification of Inner-Product Modules
    Gregor Schaumann
    [J]. Algebras and Representation Theory, 2015, 18 : 1407 - 1479
  • [22] (Inner-Product) Functional Encryption with Updatable Ciphertexts
    Cini, Valerio
    Ramacher, Sebastian
    Slamanig, Daniel
    Striecks, Christoph
    Tairi, Erkan
    [J]. JOURNAL OF CRYPTOLOGY, 2024, 37 (01)
  • [23] LINEAR TOPOLOGICAL CHARACTERIZATION OF INNER-PRODUCT SPACES
    KWAPIEN, S
    [J]. STUDIA MATHEMATICA, 1970, 38 (1-5) : 277 - &
  • [24] Boolean inner-product spaces and Boolean matrices
    Gudder, Stan
    Latremoliere, Frederic
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 274 - 296
  • [25] Massively parallel inner-product array processor
    Genov, R
    Cauwenberghs, G
    [J]. IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 183 - 188
  • [26] Improved unbounded inner-product functional encryption
    Yang, Minghao
    Gong, Junqing
    Qian, Haifeng
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 1014
  • [27] Pivotal Tricategories and a Categorification of Inner-Product Modules
    Schaumann, Gregor
    [J]. ALGEBRAS AND REPRESENTATION THEORY, 2015, 18 (06) : 1407 - 1479
  • [28] More Efficient Constructions for Inner-Product Encryption
    Ramanna, Somindu C.
    [J]. APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, ACNS 2016, 2016, 9696 : 231 - 248
  • [30] Fully Secure Broadcast Encryption for Inner-Product Predicates
    Sun Jin
    Hu Yu-pu
    [J]. 2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 316 - 320