On Euclidean norm approximations

DOI10.1016/J.PATCOG.2010.08.028MaRDI QIDQ614080zbMATH OpenOpenAlexFDO

Authors M. Emre Celebi, Fatih Celiker, Hassan A. Kingravi

Publication date 23 December 2010

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.4870

zbMATH Keywords

approximationEuclidean norm

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: Euclidean norm calculations arise frequently in scientific and engineering applications. Several approximations for this norm with differing complexity and accuracy have been proposed in the literature. Earlier approaches were based on minimizing the maximum error. Recently, Seol and Cheun proposed an approximation based on minimizing the average error. In this paper, we first examine these approximations in detail, show that they fit into a single mathematical formulation, and compare their average and maximum errors. We then show that the maximum errors given by Seol and Cheun are significantly optimistic.

Recommendations

• A Low Complexity Euclidean Norm Approximation
• scientific article; zbMATH DE number 3871998
• Approximation in normed linear spaces
• Approximate Isometries on Euclidean Spaces
• On the approximation of functions in arbitrary norms
• A characterization of Euclidean norms in finite dimension
• scientific article; zbMATH DE number 4065597
• Approximations in F-normed spaces
• Approximate orthogonality in normed spaces and its applications
• Approximation of norms on Banach spaces

Cites work

• A Low Complexity Euclidean Norm Approximation
• A note on a method for generating points uniformly on n -dimensional spheres
• A quasi-Euclidean norm to speed up vector median filtering
• Beyond the quartic equation
• scientific article; zbMATH DE number 51950 (Why is no real title available?)
• Introduction to algorithms.
• Probability and Computing

Cited in

(8)

• Properties of the sample estimators used for statistical normalization of feature vectors
• Distance functions based on multiple types of weighted steps combined with neighborhood sequences
• A characterization of Euclidean norms in finite dimension
• Linearization of Euclidean norm dependent inequalities applied to multibeam satellites design
• scientific article; zbMATH DE number 5835946 (Why is no real title available?)
• scientific article; zbMATH DE number 1130743 (Why is no real title available?)
• Remark on Algorithm 539
• On the approximation of Euclidean SL via geometric method

This page was built for publication: On Euclidean norm approximations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q614080)