Computer graphics () Computer (machine) vision Image processing

vvp@graphicon.ru

, . :

( )

, , , . .

: ()

: () ()x y

: , - , : y , x .

: f -1(y)

:

autolevels Photoshop

: - .

- - . :

f -1(y)

f -1(y)

:

:

, - .

:

: ;: : :

-

-

-

: , , = ; ( ) :

:

(autolevels) ;: , :

:

(autolevels)

(autolevels)

;: :

:

:

/

, (0 1).

- : (erosion) (dilation) (closing) (opening)

A (+) B = {t R2: t = a + b, a A, b B}

BA (+) B

A (-) B = (AC (+) B), AC AA(-)BBA

A (+) B = B (+) A A (-) B < > B (-) A A (+) (B (+) C) = (A (+) B) (+) CA (-) (B (-) C) = (A (-) B) (-) C

ABA(+)B

void Erosion(BIT* src[], bool* mask[], BIT* dst[]){// W, H // MW, MH for(y = MH/2; y < H MH/2; y++){for(x = MW/2; x < W MW/2; x++){BIT min = MAXBIT;for(j = -MH/2; j

void Dilation(BIT* src[], bool* mask[], BIT* dst[]){// W, H // MW, MH for(y = MH/2; y < H MH/2; y++){for(x = MW/2; x < W MW/2; x++){BIT max = 0;for(j = -MH/2; j

(opening)open(A, B) = (A (-) B) (+) B

(closing)close(A, B) = (A (+) B) (-) B . : http://projects.graphicon.ru/publiclib/catalog/214

A , B ( ) .

. :

,

(box filter) (gaussian blurring)

: .

Err(i,j) .

(convolution) f g .

, - .

(box filter) c : :

, - . :

r [-r,r].

5 . 7 .

3x3

(gaussian blurring) : . .

+

(gaussian blurring) (). Sigma = 4 49 (7x7) .

?, , . - Err(i,j) ;

10

Sigma = 0,5 9 (3x3) (3x3)

9 (3x3) (3x3)

() (edge) , .

.

2

, . . :

. , . :

:

. :

Marr Hildreth (LoG): sigma = 8

LoG sigma: 3x3 11x11

LoG: 3x3 5x5

CI = A (A (-) B)

CO = (A (+) B) A

, , . . , -- ..! , -- .. . - . - , - , - , - , - , - , - , - . - . , , (), . , . , , (), . , . , . , , (), . , .Multiscale!Multiscale!