xref: /aosp_15_r20/external/libaom/third_party/fastfeat/fast.h (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 #ifndef FAST_H
33 #define FAST_H
34 
35 typedef struct { int x, y; } xy;
36 typedef unsigned char byte;
37 
38 int aom_fast9_corner_score(const byte* p, const int pixel[], int bstart);
39 
40 // Returns NULL on memory allocation failure.
41 xy* aom_fast9_detect(const byte* im, int xsize, int ysize, int stride, int b, int* ret_num_corners);
42 
43 // If num_corners > 0, returns NULL on memory allocation failure.
44 int* aom_fast9_score(const byte* i, int stride, const xy* corners, int num_corners, int b);
45 
46 // Sets *ret_num_corners to -1 (and returns NULL) on memory allocation failure.
47 // Sets *ret_num_corners to 0 if nothing went wrong but no corners were found.
48 xy* aom_fast9_detect_nonmax(const byte* im, int xsize, int ysize, int stride, int b,
49                             int** ret_scores, int* ret_num_corners);
50 
51 xy* aom_nonmax_suppression(const xy* corners, const int* scores, int num_corners,
52                            int** ret_scores, int* ret_num_nonmax);
53 
54 
55 #endif
56 // clang-format on
57