-
Notifications
You must be signed in to change notification settings - Fork 2
/
devernay.h
78 lines (58 loc) · 3.33 KB
/
devernay.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
/*----------------------------------------------------------------------------
Implementation of Canny/Devernay's sub-pixel edge detector. This code is part
of the following publication and was subject to peer review:
"A Sub-Pixel Edge Detector: an Implementation of the Canny/Devernay
Algorithm" by Rafael Grompone von Gioi and Gregory Randall,
Image Processing On Line, 2017. DOI:10.5201/ipol.2017.216
http://dx.doi.org/10.5201/ipol.2017.216
Copyright (c) 2016-2017 rafael grompone von gioi <grompone@gmail.com>,
Gregory Randall <randall@fing.edu.uy>
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU Affero General Public License as
published by the Free Software Foundation, either version 3 of the
License, or (at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU Affero General Public License for more details.
You should have received a copy of the GNU Affero General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
----------------------------------------------------------------------------*/
#ifndef DEVERNAY_HEADER
#define DEVERNAY_HEADER
/*----------------------------------------------------------------------------*/
#define DEVERNAY_VERSION "1.0 (October 10, 2017)"
/*----------------------------------------------------------------------------*/
/* chained, sub-pixel edge detector. based on a modified Canny non-maximal
suppression and a modified Devernay sub-pixel correction.
input:
image : the input image
X,Y : the size of the input image
sigma : standard deviation sigma for the Gaussian filtering
(if sigma=0 no filtering is performed)
th_h : high gradient threshold in Canny's hysteresis
th_l : low gradient threshold in Canny's hysteresis
output:
x,y : lists of sub-pixel coordinates of edge points
curve_limits : the limits of each curve in lists x and y
N : number of edge points
M : number of curves
the input is a XxY graylevel image given as a pointer to an array of doubles
such that image[x+y*X] is the value at coordinates x,y
(for 0 <= x < X and 0 <= y < Y).
the output are the chained edge points given as 3 allocated lists: x, y and
curve_limits. also the numbers N (size of lists x and y) and M (number of
curves).
x[i] and y[i] (0<=i<N) store the sub-pixel coordinates of the edge points.
curve_limits[j] (0<=j<=M) stores the limits of each chain in lists x and y.
example:
curve number k (0<=k<M) consists of the edge points x[i],y[i]
for i determined by curve_limits[k] <= i < curve_limits[k+1].
curve k is closed if x[curve_limits[k]] == x[curve_limits[k+1] - 1] and
y[curve_limits[k]] == y[curve_limits[k+1] - 1].
*/
void devernay( double ** x, double ** y, int * N, int ** curve_limits, int * M,
double * image, int X, int Y,
double sigma, double th_h, double th_l );
#endif /* !DEVERNAY_HEADER */
/*----------------------------------------------------------------------------*/