Segmentation DIP SDG(2)

7/27/2019 Segmentation DIP SDG(2)

1/68

( , ).

T /

.

I

(, , .) . M ,

.

.

C

.

. I

, , , , .

I ,

. T

,

.

S :o

o

S , , , . T

.

A

.

S :o


2/68

o

S o , ..

o

o

C ,

, , ...

T

. T ( )

. T (

). S

, ' (

), .

[Threshold> Strip of wood or stone forming the bottom of a doorway and crossed in entering

a house or room.

A level or point at which something starts or ceases to happen or come into effect. The level at

which one starts to feel or react to something.]

T

(

, ).

T .

T

.

T ().

B

(,)1 (,)>=T.


3/68

(,)0 (,)


4/68

B . O

D

( ):

(,)1 (,) D

(,)0 .

T , ,

,

C, , .

T ;

, .

F ,

. T

o G

o L

I , .

,

.

I ,

.

S

, T.

S

,

T.


5/68

F 1()O ()I ()R T

F 1() F 1() , F1()

F 1 T

.

T T

. T

, T (255).

T ,

.

:

T T,

:

1.C T.

2.D T. T 2 :

G1 S >T.

G2 S


6/68

:

S

.

A

.

T

. S

, .

F 2: () O I () R ()I

()R

F 2()

.

F 2()

.


7/68

O

,

.

F 2() ,

, .

A

75; A

100.

E 100

.

T T

. A 100

,

.

T F 2().

() :

T T

.

I ,

,

.

A

1/ . U ,

T ( ) 1/

T T.

T P .


8/68

P M: I P% T

P% T.

:

I

,

.

P ,

.

T

,

.

T

;

.

I ,

. E

.


9/68

:

T

,

. B

;

.

T

,

, .

A

I ,

.

F ,

:

M

.


10/68

T

,

(

).

S 3

.

N

.

A, ,

, , ,

.

3: G

. ()P . ()C

T

.


11/68

T

, . T

, .

() :

1. A ,

.

2. A , , ,

3. S

.

4. I = , ; 2


12/68

:

A .

E

E

, , , .

I .

S

.

T ,

.

T ,

.

T o ,

o .

A ,

,

, . S T

. T

. S ;

A,

C .


13/68

F 1: E ()O ()E ()E 30 ()E

10

:

1. Q 8

2. F ,

3. I ,

.

4. ,

.


14/68

T 8 4;

.

:

1. M .

2. S , .

3. I , .

B 4 8 .

4. R 2 .

F 2 ()N ()H ().

B ,

.

C

.

A , ,

,

.


15/68

A ;

.

I, , ( )

, .

E ,

.

T

.

, .

T

, .

F 4 E

00 ,

01 , ,

02,03 9 ,

11 ,

F 3 C


16/68

12,13

,

22,23,33 ,

.

Edge relaxation is an iterative method, with edge confidences converging either to zero

(edge termination) or one (the edge forms a border).

The confidence of each edge e in the first iteration can be defined as a normalized

magnitude of the crack edge,

o with normalization based on either the global maximum of crack edges in the

whole image, or on a local maximum in some large neighborhood of the edge

:

1.E () .

2. F ()

.

3. U ()

().

4. S 0 1. R 2 3

.

F 5 E () R 10 () B .


17/68

F 5 () B 100 , () B 100 .

T A

, .

A

,,

= (,,,) ... (0)

.

F , =0.1, (,,) = (0.5, 0.05, 0.05) 1 ,

(0.3, 0.2, 0.2) 3 .

S .

E ,

:

: () = (1, () + )


18/68

: () =(0, () )

E , ,

.

U, .

T

, .

A ,

.

T,

I =1

I =0

.

T ;

, , .

T .

I ,

.

F,

.

A

A .

T 4 8

.


19/68

:

1. S ;

. P . D

. A

() 4 (F 6() )

() 8 (F 6() )

2. S 33 ,

() 4 (F 6())

() 8 (F 6())

() 8 (F 6())

T

. U .

3. I ,

, . O 2.

4. T .


20/68

F 6:I ()D ,4 ()8 ()P

4 ()S 8 ()B 8

T A .

L .

T .

T ,

.

N , .

I ,

4.

N

.

F 6: O

:

1. T 4 .

2.

T ; ,

.

T .


21/68

T, , ,

, , .

T , ,

; , .

B

.

o

o

o

F 7: B () I () O () E.

T 8 .. (P) P

F R ; Q

R,

LEFT (P) Q

RIGHT (P) Q

UPPER (P) Q

LOER (P) Q

L LEFT(R), RIGHT(R), UPPER(R), LOER(R) R.

T EB P, , ,

:


22/68

F 8: E ()P ()R R ()LEFT(R) ()LOER(R) ()E

.

T .

U RIGHT, LEFT, UPPER, LOER ,

UPPER

, LEFT

, RIGHT . T LOER .

F 9: C ()O ()E ()E

A

.

T , 12

2 2 ,


23/68

,

.

:

1. D (

).

2. T =6

(), F 10

3. T F 10

.

N .

T

.


24/68

F 10: 12 .

T

.

I , .

T

.

M, ,

. T

.

A .

T .

B

,

.

T ,

.

,

..,

E , ,

. .

A

, . ,

.

T .

A

.

F 11 () ,

.


25/68

F 11 ()

.

F 11: G . ()E

. () C .

T , .

G S E

A ( )

( ) (

).

T ( ) ;

,

.

T

.

T ,

.

:

1. E OPEN

. E

.

2. I OPEN , . D OPEN

( ) . I =

.


26/68

3. I 2, ,

OPEN . C

. G 2.

I ,

.

F 12: E .

T , OPEN

, OPEN .

A .

I ( ).

F 13: G : T

(.., T D).


27/68

T

.

I ,

.

T ,

.

A ,

.

T

.

T .

T

.

I ,

. C ,

.

I , . I ,

.

I ,

.

I ,

.

T ,

.

A .

S

S


28/68

.

B

DIF

.

P

E ()

S ,

.

F 14: G . () E () D

.

G

.

T

' .


29/68

S

.

E

8 ,

.

F 15: B : E ( ) ( )

F 16: R ;

.

D .

I

.


30/68

F 17: E . () E . () C , .

() P E,AE . ()O D,E,F. () O

G,H,I. () B H .

T :

o ,

.

o I ,

.

F 18: D : () O ; () G , .

I ,

.


31/68

T ,

.

T ( A);

.

:

1. S , ,,

, =1,,M1.

2. R 3 =1 M1.

3. R 4 ,, .

4. L

.

S ; *

.

F M

.

.

I

.

A .

D

.

I , ,

.


32/68

N,

A. A

F 19: D . T:

CT . B: D .

.

I ,

. T,

.

T, ,

.

I ,

.

I ,

.

T

. ,

. I ,

.


33/68

I , .

A

.

S ,

.

S .

o D

.

o T ' ,

.

o T

' .

I ,

.

O .

C .

S F 20().

A

. T

F 20:().

F 20() H

.


34/68

F 20: H ( ) ()O ()O ( ) ()T

()H 9

T H

A ; ,

.

F 21: H () I () , .


35/68

F 22:H L ()O ()E () P () D

T ,

.

T ,

, (,)

H =+ .

D

T,

.

I , ,

. I ,

, , ,

.


36/68

T .

S, .

T ,

. T A,

A(, ).

F , ,

. F , ,

A(, ).

C, =+ ,

A(,)

=+ .

L

,

.

A ,

.

T =+

H ( > )

.

.T .

I

H .

A,


37/68

F 23: H , () S () , .

D .

A, .

I ,

,

.

G

.

C (, ) =0,

.

:

1. Q . T

.

2. F A()

; .

3. F ,

A() ()0

A() = A() + A

F 1.

4. L A() (,)

.


38/68

I , (,)

(,) .

T, .

E H ,

.

I ,

.

C , =R .

, A(,)

(,) .

,

. F , 8 ,

.

U ,

:

.

A

A()


39/68

F 24: P H : .

.

:

1. C R .

2. F A

S .

3. F ,

;


40/68

F

4. T A .

B

. T

(F 25). I

, , , , .

F 25: A

A

. T

; (F 26).

T . T

.


41/68

F 26: D ;

:

1. F ,

. I ,

. I ,

.

2.

C ( ). L ()

.

3. T B() :

B() =0.0 () =0,

B() =0.1 () =1,

B() =0.2 () =2,

B() =0.5 () =3,

B() =1.0 () =>3.

T

33 . I

, ,

.


42/68

T

1.

S . I

,


43/68

R .

I ,

.

L R .

R , ,

() =

() , =,,. . . .,

() ,

() = TRUE ,, ,

() =FALSE

H .

C () .

() R

() I .

()D

= TRUE .

() I .


44/68

R :

A

. S

.

R

, .

.

T .

R

.

H

.


45/68

T : C

.

D .

P ( ) . T ,

.

S

.

N .

A .

S . C

. E .

F 1()I ()S ()R ()B

( )


46/68

R

.

H .

: ()

1. D

= TRUE ,, ,

2. D .

3. M . I

=FALSE ,

R

= TRUE , ,

=FALSE .

T

,

, , .

T

,

.

I ,

.

T

22, 44, 88 .

R .

A ; ,

.


47/68

M ,

. I ,

, .

:

1. D .

C

.

2. R .

3. R

.

4. R

O,

.


48/68

F 2: R ()O ()P

()R ()R .

R , . R

.

S ,

=FALSE

T, .

= TRUE

T :

o D (.., , ).

o D .

(1) I ( ) =F,

(2) I F ,


49/68

I ,

. T

, .

S ;

.

F 3: S

()P

()C


50/68

I (

),

.

I

, .

T

.

S

.

S

( ).

U , , .

A

B ,

.

A : S M

1. D , ,

.

2. I R

, ;

,

. I , 3.3. I

, .

4. M

.


51/68

F 4: S

A

.

E

.

S .

P

.

A ,

.

T

, .


52/68

T

.

T

.

I ,

.

:

1. S .

P .

2.

F 22 .3. I

,

.

4. A .

5. R .

F 5 : S 22 , 12 .

T . E ,

,

.


53/68

I 3 ,

.

T

,

.

I , .

I ,

( 22

).

:

. I ,

()P ,

()P ,

, ,

( )

()P

( ).


54/68

S

.

S

.

, . T

.

T,

.

() ()

() ()

F 1 ()O ,()T ,()() .


55/68

() ()

() ()

F 1() R () B

() () F .

F 1() F () ,

.

I

,

,

.


56/68

S ( F

1())

.

F1() .

I F1 () ()

. A ,

F1 ().

H .

F 1()

.

T

. T .

T ,

F1 ().

N:

.

. R

.

T . I

.


57/68

D . T .

F 2() T

C

F 2() F ,

( ,

).

F 2() S

.


58/68

T

T F 2.

F 2()

F 2() , .

D

.

L

. () ()

. T F 2().

. T

F 2() F 2().

H

. T

T

. A

.

T F 2()

,

F 2() R


59/68

1. T (

) .

2. T

( ).

F 2() ( )

. C 1

, 2

;

.

I ( ), 1

2, F.P

F 2()

.

C

.

T 1

.

T

.

D (

).

1. L ..

(,)

2. L


60/68

.

...

.

3. T , =+1

=+1.I ,

. S

,

.4. L

. B

.

=1 AND

.

:

:

E

.


61/68

F

.5. T

= . T ,

. A

. .

6. F , :

() .

() .

() .

C

. C () ,

. C ()

,

. C () , ,

.

F

. T

.

A

; , , .


62/68

P

.

T .

S

.

O . A

.

.

T

1. P

F 3 () I

() I G

() ()


63/68

2. D .

F 4 () E , () R

( ).

F 5 () ( ) ( )

() R .

(1)

(2)

(3)

.

A ,

, F 5().


64/68

N ,

.

F 5()

. T ,

.

N ;

F 5 ().

T

.

T

.

M

, , .

T

.

F 1: S ; .


65/68

M ,

.

, .

I , .

C

.

E

, , , .

S .

1. E

.

2. L

.

M ; ,

.

L , ,

.

P

(,):


66/68

,

,

.

T "1"

.

T (,)

.

P

.

A :

F 2: O ()I ()M ()


67/68

I , F ,

.

T

F F

F .

T F , F

; ,

.

S, , ,

.

M

.

T ,

.

T ,

, / ,

.

A

,

.

N .

M

. L ,

.

E

,

.

G ,

,

.


68/68

T

.

A ,

.

M

,

.

T .

o F

,

.o A

.

o T ...

,

.

T

.

C ,

(

) .

T

.

T

.

Documents

Segmentation DIP SDG(2)