1 /*
2 * Copyright (c) 2017-2019 Arm Limited.
3 *
4 * SPDX-License-Identifier: MIT
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a copy
7 * of this software and associated documentation files (the "Software"), to
8 * deal in the Software without restriction, including without limitation the
9 * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
10 * sell copies of the Software, and to permit persons to whom the Software is
11 * furnished to do so, subject to the following conditions:
12 *
13 * The above copyright notice and this permission notice shall be included in all
14 * copies or substantial portions of the Software.
15 *
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22 * SOFTWARE.
23 */
24 #include "arm_compute/core/Helpers.h"
25
26 #include "Median3x3.h"
27 #include "Utils.h"
28
29 namespace arm_compute
30 {
31 namespace test
32 {
33 namespace validation
34 {
35 namespace reference
36 {
37 namespace
38 {
39 constexpr unsigned int filter_size = 3; /* Size of the kernel/filter in number of elements. */
40 constexpr BorderSize border_size(filter_size / 2); /* Border size of the kernel/filter around its central element. */
41 } // namespace
42
43 template <typename T>
median3x3(const SimpleTensor<T> & src,BorderMode border_mode,T constant_border_value)44 SimpleTensor<T> median3x3(const SimpleTensor<T> &src, BorderMode border_mode, T constant_border_value)
45 {
46 SimpleTensor<T> dst(src.shape(), src.data_type());
47 const int size_tot_filter = filter_size * filter_size;
48 const uint32_t num_elements = src.num_elements();
49
50 for(uint32_t src_idx = 0; src_idx < num_elements; ++src_idx)
51 {
52 std::array<T, size_tot_filter> filter_elems = { { 0 } };
53 Coordinates id = index2coord(src.shape(), src_idx);
54 const int x = id.x();
55 const int y = id.y();
56
57 for(int j = y - static_cast<int>(border_size.top), index = 0; j <= y + static_cast<int>(border_size.bottom); ++j)
58 {
59 for(int i = x - static_cast<int>(border_size.left); i <= x + static_cast<int>(border_size.right); ++i, ++index)
60 {
61 id.set(0, i);
62 id.set(1, j);
63 filter_elems[index] = tensor_elem_at(src, id, border_mode, constant_border_value);
64 }
65 }
66 std::sort(filter_elems.begin(), filter_elems.end());
67 dst[src_idx] = filter_elems[size_tot_filter / 2];
68 }
69
70 return dst;
71 }
72
73 template SimpleTensor<uint8_t> median3x3(const SimpleTensor<uint8_t> &src, BorderMode border_mode, uint8_t constant_border_value);
74 } // namespace reference
75 } // namespace validation
76 } // namespace test
77 } // namespace arm_compute
78