6 ms·
Noise Filtering Using €1 Filter (2020)
- deleted 2y ago[deleted]
- rzzzt 2y agoPatient following of links resolves the mystery I'm sure everyone is asking: The ‘1€’ name is an homage to the $1 recognizer [10]: we believe that the 1€ filter can make filtering input signals simpler and better, much like the $1 recognizer did for gestures https://dl.acm.org/doi/10.1145%2F2207676.2208639?cid=81100168597 https://dl.acm.org/doi/10.1145%2F2207676.2208639?cid=8110016...
- deleted 2y ago[deleted]
- JusticeJuice 2y agoBut now I gotta know why it's called the $1 recognizer! One question solved, another opened. Edit: > It's because the algorithm is easy to implement and efficient in terms of compute usage to match a gesture. It's a "cheap and easy" recognizer, a $1 recognizer.
- dvh 2y agoBut if they wanted to do the homage to $1 recognizer, shouldn't they call it €0.95 filter? Edit: nvm, just realized they included the VAT
- danbruc 2y agoPaper [1] and home page [2] of the $1 Unistroke Recognizer. [1] https://www.microsoft.com/en-us/research/wp-content/uploads/2016/10/uist-07.1.pdf https://www.microsoft.com/en-us/research/wp-content/uploads/... [2] https://depts.washington.edu/acelab/proj/dollar/index.html https://depts.washington.edu/acelab/proj/dollar/index.html
- echoangle 2y agoThe title on HN includes „€1“, the original uses the „1€“ (which makes more sense I think, even when considering the reference to $1).
- deleted 2y ago[deleted]
- notpushkin 2y agoEuro sign can be used before the amount, depending on the language and local norms, although I’ve seen it mostly after, separated by a space (150 €).
- locallost 2y agoIn English the currency symbol is typically before the number, whereas especially in Europe (with exceptions e.g. Switzerland) it is typically after the number. The title here is kind of correct in English I'd say, but the author is Dutch who happens to write in English.
- Leif24 2y agoAt least with American currency it varies, e.g. one dollar is $1 while one penny is 1¢.
- tristor 2y agoThis actually is useful, because it allows the symbols to visual indicators when reading currency figures and can be used in a programmatic way. $ becomes a start marker for the beginning of a currency figure where the most significant digit is immediately after the marker and anything remaining after flows from that, and the same is true for cents where the symbol acts as an end marker and infers a lower bound. They can almost be thought of as start and end markers in regex, although they are not used together so not exactly that way. It makes a sort of rational sense, at least to me.
- dmonitor 2y ago
- roger_ 2y agoA normal EWMA filter is a special case of a Kalman filter and I bet this could be re-cast as one too. Might need an extra state or adaptive process noise though.
- wyager 2y agoHow is EWMA a special case of Kalman? I typically frame it in terms of laplace/Z transform, in which case it's just a 1-pole LPF
- Tade0 2y agoI "invented" this filter in middle school when I was deep into audio processing but didn't have the theoretical foundations yet. Adding a βX_{i-2} term allows for a filter with sharper cutoff, but makes determining the parameters more difficult. The Z-transform is helpful here: https://en.wikipedia.org/wiki/Z-transform https://en.wikipedia.org/wiki/Z-transform
- WithinReason 2y agoMe too, playing with Microsoft Excel as a child, creating series where the next cell depends on the previous one.
- meindnoch 2y agoOk. And where's the Bode plot?
- deleted 2y ago[deleted]
- duped 2y agoWhy are we reinventing wheels and giving them bad names This is an exponential moving average aka first order average and has been used for decades. It's introductory material in any DSP class. There are multiple varying derivations of the coefficients that have different meanings, the best one for this example would be as an approximation of an N-point moving average (derivation of that is an exercise to the reader, but it's like five minutes of whiteboarding)
- anothertroll123 2y agoYeah, what the hell? This is the most basic IIR filter in existence.
- spookie 2y agoYour criticism is the reason for the name though
- dsego 2y agoBut an N-point moving average isn't adaptive, no? It has lag, this filter can adjust the smoothing effect to reduce lag. The exponential moving average is just one part of the presented filter, that's not the innovation here.
- buo 2y agoYes. Link to the research paper: https://dl.acm.org/doi/10.1145%2F2207676.2208639?cid=81100168597 https://dl.acm.org/doi/10.1145%2F2207676.2208639?cid=8110016...
- wiml 2y agoThis is a nonlinear filter because of the way alpha is determined. Since this is in SIGCHI, I assume the actual novelty here is "this filter has behavior that feels right to interactive users, (and is also computationally cheap)".
- CasperH2O 2y agoWe've been happily using this algorithm for motion sensor (IMU, gyroscope and accelerometer) filtering to game control input for some time in the open source application Handheld Companion [1]. There's also another nice page with explanation on how to tune the parameters [2] and there's a great visual with your mouse [3]. [1] https://github.com/Valkirie/HandheldCompanion https://github.com/Valkirie/HandheldCompanion [2] https://gery.casiez.net/1euro/ https://gery.casiez.net/1euro/ [3] https://gery.casiez.net/1euro/InteractiveDemo/ https://gery.casiez.net/1euro/InteractiveDemo/
- tobinfricke 2y agoThis has the same vibes as "Tan's method", wherein someone managed to rediscover and publish the well-known trapezoidal rule for integration from Calculus in a medical journal https://academia.stackexchange.com/questions/9602/rediscovery-of-calculus-in-1994-what-should-have-happened-to-that-paper https://academia.stackexchange.com/questions/9602/rediscover...
- anothertroll123 2y ago[dead]
- anothertroll123 2y ago[dead]