xref: /aosp_15_r20/external/libaom/third_party/fastfeat/fast.c (revision 77c1e3ccc04c968bd2bc212e87364f250e820521)
1 // Copyright (c) 2006, 2008 Edward Rosten
2 // All rights reserved.
3 //
4 // Redistribution and use in source and binary forms, with or without
5 // modification, are permitted provided that the following conditions
6 // are met:
7 //
8 //  *Redistributions of source code must retain the above copyright
9 //   notice, this list of conditions and the following disclaimer.
10 //
11 //  *Redistributions in binary form must reproduce the above copyright
12 //   notice, this list of conditions and the following disclaimer in the
13 //   documentation and/or other materials provided with the distribution.
14 //
15 //  *Neither the name of the University of Cambridge nor the names of
16 //   its contributors may be used to endorse or promote products derived
17 //   from this software without specific prior written permission.
18 //
19 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
20 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
21 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
22 // A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT OWNER
23 // OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
24 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
25 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
26 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
27 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
28 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
29 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30 
31 // clang-format off
32 #include <stdlib.h>
33 #include "fast.h"
34 
35 
aom_fast9_detect_nonmax(const byte * im,int xsize,int ysize,int stride,int b,int ** ret_scores,int * ret_num_corners)36 xy* aom_fast9_detect_nonmax(const byte* im, int xsize, int ysize, int stride, int b,
37                             int** ret_scores, int* ret_num_corners)
38 {
39   xy* corners;
40   int num_corners;
41   int* scores;
42   xy* nonmax;
43 
44   corners = aom_fast9_detect(im, xsize, ysize, stride, b, &num_corners);
45   if(!corners)
46   {
47     // Memory allocation failure
48     *ret_num_corners = -1;
49     return NULL;
50   }
51   // num_corners may be zero.
52   scores = aom_fast9_score(im, stride, corners, num_corners, b);
53   if(!scores && num_corners > 0)
54   {
55     // Memory allocation failure
56     free(corners);
57     *ret_num_corners = -1;
58     return NULL;
59   }
60   nonmax = aom_nonmax_suppression(corners, scores, num_corners, ret_scores, ret_num_corners);
61 
62   free(corners);
63   free(scores);
64 
65   return nonmax;
66 }
67 // clang-format on
68