xref: /aosp_15_r20/external/libaom/aom_dsp/recenter.h (revision 77c1e3ccc04c968bd2bc212e87364f250e820521)
1*77c1e3ccSAndroid Build Coastguard Worker /*
2*77c1e3ccSAndroid Build Coastguard Worker  * Copyright (c) 2018, Alliance for Open Media. All rights reserved.
3*77c1e3ccSAndroid Build Coastguard Worker  *
4*77c1e3ccSAndroid Build Coastguard Worker  * This source code is subject to the terms of the BSD 2 Clause License and
5*77c1e3ccSAndroid Build Coastguard Worker  * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
6*77c1e3ccSAndroid Build Coastguard Worker  * was not distributed with this source code in the LICENSE file, you can
7*77c1e3ccSAndroid Build Coastguard Worker  * obtain it at www.aomedia.org/license/software. If the Alliance for Open
8*77c1e3ccSAndroid Build Coastguard Worker  * Media Patent License 1.0 was not distributed with this source code in the
9*77c1e3ccSAndroid Build Coastguard Worker  * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10*77c1e3ccSAndroid Build Coastguard Worker  */
11*77c1e3ccSAndroid Build Coastguard Worker 
12*77c1e3ccSAndroid Build Coastguard Worker #ifndef AOM_AOM_DSP_RECENTER_H_
13*77c1e3ccSAndroid Build Coastguard Worker #define AOM_AOM_DSP_RECENTER_H_
14*77c1e3ccSAndroid Build Coastguard Worker 
15*77c1e3ccSAndroid Build Coastguard Worker #include "config/aom_config.h"
16*77c1e3ccSAndroid Build Coastguard Worker 
17*77c1e3ccSAndroid Build Coastguard Worker #include "aom/aom_integer.h"
18*77c1e3ccSAndroid Build Coastguard Worker 
19*77c1e3ccSAndroid Build Coastguard Worker // Inverse recenters a non-negative literal v around a reference r
inv_recenter_nonneg(uint16_t r,uint16_t v)20*77c1e3ccSAndroid Build Coastguard Worker static inline uint16_t inv_recenter_nonneg(uint16_t r, uint16_t v) {
21*77c1e3ccSAndroid Build Coastguard Worker   if (v > (r << 1))
22*77c1e3ccSAndroid Build Coastguard Worker     return v;
23*77c1e3ccSAndroid Build Coastguard Worker   else if ((v & 1) == 0)
24*77c1e3ccSAndroid Build Coastguard Worker     return (v >> 1) + r;
25*77c1e3ccSAndroid Build Coastguard Worker   else
26*77c1e3ccSAndroid Build Coastguard Worker     return r - ((v + 1) >> 1);
27*77c1e3ccSAndroid Build Coastguard Worker }
28*77c1e3ccSAndroid Build Coastguard Worker 
29*77c1e3ccSAndroid Build Coastguard Worker // Inverse recenters a non-negative literal v in [0, n-1] around a
30*77c1e3ccSAndroid Build Coastguard Worker // reference r also in [0, n-1]
inv_recenter_finite_nonneg(uint16_t n,uint16_t r,uint16_t v)31*77c1e3ccSAndroid Build Coastguard Worker static inline uint16_t inv_recenter_finite_nonneg(uint16_t n, uint16_t r,
32*77c1e3ccSAndroid Build Coastguard Worker                                                   uint16_t v) {
33*77c1e3ccSAndroid Build Coastguard Worker   if ((r << 1) <= n) {
34*77c1e3ccSAndroid Build Coastguard Worker     return inv_recenter_nonneg(r, v);
35*77c1e3ccSAndroid Build Coastguard Worker   } else {
36*77c1e3ccSAndroid Build Coastguard Worker     return n - 1 - inv_recenter_nonneg(n - 1 - r, v);
37*77c1e3ccSAndroid Build Coastguard Worker   }
38*77c1e3ccSAndroid Build Coastguard Worker }
39*77c1e3ccSAndroid Build Coastguard Worker 
40*77c1e3ccSAndroid Build Coastguard Worker // Recenters a non-negative literal v around a reference r
recenter_nonneg(uint16_t r,uint16_t v)41*77c1e3ccSAndroid Build Coastguard Worker static inline uint16_t recenter_nonneg(uint16_t r, uint16_t v) {
42*77c1e3ccSAndroid Build Coastguard Worker   if (v > (r << 1))
43*77c1e3ccSAndroid Build Coastguard Worker     return v;
44*77c1e3ccSAndroid Build Coastguard Worker   else if (v >= r)
45*77c1e3ccSAndroid Build Coastguard Worker     return ((v - r) << 1);
46*77c1e3ccSAndroid Build Coastguard Worker   else
47*77c1e3ccSAndroid Build Coastguard Worker     return ((r - v) << 1) - 1;
48*77c1e3ccSAndroid Build Coastguard Worker }
49*77c1e3ccSAndroid Build Coastguard Worker 
50*77c1e3ccSAndroid Build Coastguard Worker // Recenters a non-negative literal v in [0, n-1] around a
51*77c1e3ccSAndroid Build Coastguard Worker // reference r also in [0, n-1]
recenter_finite_nonneg(uint16_t n,uint16_t r,uint16_t v)52*77c1e3ccSAndroid Build Coastguard Worker static inline uint16_t recenter_finite_nonneg(uint16_t n, uint16_t r,
53*77c1e3ccSAndroid Build Coastguard Worker                                               uint16_t v) {
54*77c1e3ccSAndroid Build Coastguard Worker   if ((r << 1) <= n) {
55*77c1e3ccSAndroid Build Coastguard Worker     return recenter_nonneg(r, v);
56*77c1e3ccSAndroid Build Coastguard Worker   } else {
57*77c1e3ccSAndroid Build Coastguard Worker     return recenter_nonneg(n - 1 - r, n - 1 - v);
58*77c1e3ccSAndroid Build Coastguard Worker   }
59*77c1e3ccSAndroid Build Coastguard Worker }
60*77c1e3ccSAndroid Build Coastguard Worker 
61*77c1e3ccSAndroid Build Coastguard Worker #endif  // AOM_AOM_DSP_RECENTER_H_
62