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