Professional Documents
Culture Documents
1. INTRODUCTION
Contours play an important role in processing medical
images, image compression, etc. Hence, a new efficient
algorithm called Adaptive-Triangle approach is presented
to solve the problem of speed in time of operations. The
Cartesian representations are mostly used for the contour
approximation procedures. In this paper the method
known as single step parallel contour extraction method
SSPCE is using to extract contours from binary image
(A. Dziech, et al 1998). The fundamental goal of the
digital signal compression is to reduce the bit rate for
transmission and storage without significant loss of
information. The well-known algorithm in spatial domain
is Ramer who has presented repeated end points that suit
the algorithm. Connecting a number of points by joining
all the line end points give the approximation of such data
and that is the basic idea of this algorithm. The analyzed
methods corresponds to a family of polygonal methods in
image and signal data processing. The two other analyzed
algorithms Trapezoid & Adaptive-Triangle for contour
compression will compared and discussed with Ramer
method.
R. Albahi
Faculty of Engineering, Department of
Electronics & Computer Engineering
Sebha University Sebha, Libya
Email: Rog_albahi2008@yahoo.com
The First Scientific Symposium Of Electrical And Electronic Engineering (EEES) 2016
33
102
36 35
100
37
38
98
30
27
28
34
26
41
20
42
18
94
92
16
5
4
90
11
88
40
42
44
46
13
10
48
96
14 15
52
54
56
58
3
5
46
10
48
38
98
y
90
22
44
46
58
11
13
10
12
48
50
52
28
98
21
19
18 (x ,y )
1 1
16
56
100
23
l2(18,28)
l1(18,1)
3
4 5
54
102
25
20
42
27
24
l3(28,1)
88
40
28
26
42
(x2,y2) 1
92
104
29
30
34
41
96
52
(b)
37
39
40
12
96
100
94
32
50
17
14 15
31
33
36 35
13
11
9
8
44
16
42
21
20
19
18 (x ,y )
2 2
l1(1,18)
l3(1,7)
l (7,18)
(a)
102
23
22
104
25
24
88
40
27
26
90
12
50
94
41
42
(x1,y1) 1
92
17
28
39
40
21
19
30
34
37
38
98
22
29
32
36 35
100
23
24
31
33
102
25
39
40
96
104
29
32
104
94
18
92
17
14 15
90
88
54
56
58
40
42
44
46
48
50
52
54
56
58
(d)
(c)
START
i=1; VA=[1];
SP=CC(:,i); B; C;
EP=CC(:,i+3*f);
B. Trapezoid Method
This algorithm belongs to the polygonal approximation
methods of contour representation. Segmentation of the
contour points to get trapezoid shapes as in (Fig. 2) is the
basic idea of this algorithm. The first point of each
segment is called starting point (SP) and the last one is
called ending point (EP).
The ratio between the perpendicular distances (dB)
from point B to the line (SP C) to the perpendicular
distance (dC) from point C to the line (B EP) is the fit
criterion of the trapezoid method as in equation (1), and
trigonometric formula is used to calculate these values.
(dB/dC)<th
dB
th
dC
i LCC
VA=[VA B C EP];
SP=EP; i=i+3*f;
VA=[VA C EP];
SP=EP;
i=i+3*f;
(1)
END
The First Scientific Symposium Of Electrical And Electronic Engineering (EEES) 2016
C. Adaptive-Triangle Method
This section presents a suggestion of a new algorithm
for contour compression of black-white images in time
domain based on polygonal approximation. The idea of
this algorithm based on choosing two points (Sp, Ep) on
the contour curve as in (Fig. 4) [4]. Sp is point number 1
on the curve, Ep is point number 12 on the same curve.
Now; the straight line that connecting (Sp, Ep) is used to
compute the maximum perpendicular distance (
)
from this line to contour curve points from Sp to Ep to as
shown in (Fig. 4), compare this distance (
) with
given threshold ( ) by the equation (2).
The flowchart of this method is shown in Fig. 5.
2.
>
(2)
If the distance (
) is larger than ( ) and
equation (2) comes true, we will open two new
line segments (S1 , S2), S1 is the direct line that
connect Sp to
point, and S2 the direct line
that connect
point to Ep . Now, compare the
length of S1 , S2 lines:
If (S1 > S2) we will compare the ratio between
(Lo :direct length) of largest segment, with the
(LN : real length) of the same segment with a
given threshold (th2) according to equation (3)
( LO LN ) th2
(3)
The First Scientific Symposium Of Electrical And Electronic Engineering (EEES) 2016
4. APPLIED MEASUREMENTS
In order to evaluate the compression ability, the
following compression ratio equation (5) was used
[5], [6].
CR
( LCC LAC )
.100%
LCC
(5)
Original image
Extracted Contours
using SSPCE (3x3)
where:
LCC - length of the input contour C.
LAC - length of the approximating polygon CC.
LCC
d
i 1
2
i
(6)
A.xi B. yi C
A2 B 2
Arabic Letters
where:
di
Libya map
1
MSE
LCC
Ain
(7)
TABLE I.
MSE
SNR 10. log10 (
)
VAR
(8)
where:
Image name
Consumed
time (ms)
Contour
points No.
Ain
32.3
307
Libya map
92.2
687
Arabic Letters
943.7
7920
The First Scientific Symposium Of Electrical And Electronic Engineering (EEES) 2016
Ramer
Adaptive-Triangle
Trapezoid
38
37
36
35
34
33
Cartesian
Description of
Contour
Binary image
SNR(dB)
32
Contour
Extraction Using
SSPCE Method
[[
31
30
29
28
27
26
25
24
Contour
Signal
23
22
80
81
82
83
84
85
86
87
88
89
90
91
CR(%)
Compressed
Contour
Apply Contour
Compression
Procedure
Figure 9. SNR versus CR for Ramer, Trapezoid, and AdaptiveTriangle compression algorithms of 'Ain' image.
Ramer
Triangle-Adaptive
Trapezoid
Consumed time(ms)
45
40
35
30
25
20
15
10
5
0
80
85
CR(%)
90
95
Figure 10. Results of compression versus time for 'Ain' contour using
(Ramer, Trapezoid, Adaptive-Triangle) methods.
TABLE II.
(a)
(b)
CR%
SNR
(dB)
Time
'ms'
80.1303
36.3303
48.21
85.6678
35.9573
44. 86
90.5537
30.8402
44. 7
95.114
21.029
41.86
80.1303
85.6678
34.3447
29.8325
42.88
42.61
90.5537
95.53
80.456
85.6678
90.5537
95.439
24.5376
17.577
32.4243
28.4939
22.4442
13.700
41.36
34.15
32.32
31.35
30.65
30.052
Ramer
Ain
(c)
AdaptiveTriangle
(d)
Trapezoid
The First Scientific Symposium Of Electrical And Electronic Engineering (EEES) 2016
TABLE III.
CR%
79.9127
SNR
(dB)
44.9098
Time
'ms'
69.2
85.5895
90.1019
98.2533
79.7671
85.1528
90.393
97.8166
79.6215
85.444
45.0827
43.108
28.2568
45.4323
43.1515
39.032
25.6039
42.7478
42.1536
61.11
56.7
52.26
47.7
46
45.9
40.09
39
36.7
90.1019
97.8166
36.147
22.087
36.08
34.1
Ramer
Triangle-Adaptive
Trapezoid
70
Libya map
AdaptiveTriangle
Trapezoid
Consumed Time(ms)
Ramer
60
50
40
30
20
10
0
80
85
90
98
CR(%)
Figure 13. Results of compression versus time for 'Libya map' contour
using (Ramer, Trapezoid, Adaptive-Triangle) methods.
TABLE IV.
RESULTS OF COMPRESSION FOR
'ARABIC LETTERS' CONTOUR
(b)
(a)
Compression
Method
Ramer
Arabic Letters
(c)
(d)
AdaptiveTriangle
Trapezoid
Figure 11. (a) Original contour of 'Libya map, (b, c, d) Compressed
contour at CR= 85% using (Ramer, Trapezoid, Adaptive-Triangle)
methods respectively.
CR%
75.101
SNR
(dB)
45.46
Time
'ms'
5,849
80.2778
84.6075
44.394
41.6075
4,834.1
5,814.4
74.899
80
85.1263
45.3307
43.936
41.1687
5,337
7,383.5
4,976.6
75.0253
80.0379
85.101
44.4665
41.9843
39.6863
5,788
6,354
4,852
SNR (dB)
Ramer
Adaptive-Triangle
Trapezoid
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
(a)
82
83
84
85
86
87
88
89
90
91
92
93
94
(b)
95
CR (%)
(c)
Figure 12. SNR versus CR for Ramer, Trapezoid, and AdaptiveTriangle compression algorithms of 'Libya map' image.
(d)
The First Scientific Symposium Of Electrical And Electronic Engineering (EEES) 2016
Ramer
Trapezoid
Adaptive-Triangle
45
44
SNR(dB)
43
42
41
Arabic Letters
40
39
6. CONCLUSIONS
38
80
81
82
83
84
85
86
87
88
CR(%)
Figure 15. SNR versus CR for Ramer, Trapezoid, and AdaptiveTriangle compression algorithms of 'Arabic Letters' image.
Ramer
Triangle-Adaptive
Trapezoid
300
250
SNR(dB)
200
150
100
50
80
85
90
97
CR(%)
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]