Cellular Feature

2003.3.28/R.Oka 2

A single global feature of image = A whole image

The global feature should be robust for geometrical variations

Global feature extraction

2003.3.28/R.Oka 3

Form and edge feature

form

integratededge featureat the centerof figure

2003.3.28/R.Oka 4

Global feature representation

topological geometrical

2003.3.28/R.Oka 5

Cellular Feature (Oka,1977), A new cellular automaton structure for macroscopic linear-curved features extraction: Ryuichi Oka, Proc. 4-th International Joint Conference on Pattern Recognition, p.654 (1978).

edge ofn orientatio quantized 8 :

edge of amplitude :),(

)),(),,((:),(location of edge

,0:0,0:1)(

)),,((),()0,,

8,...,3,2,1

:condition initial

Θ(i,j)

jir

jijirji

XXX

jijirS(i,j

2003.3.28/R.Oka 6

2003.3.28/R.Oka 7

Location and its Cellular Feature

Definition of neighbor cells

D EC

BA

1 3

DE CB

A DEC

BA D

ECB

A

5 7

2 4 6 8

DA B

C DAB

CDA

B CD A

BC

2003.3.28/R.Oka 9

Parallel, local and iterative computation for integrating edge features on digital plane

Integration algorithm:

),0(),2(),1(),1(),(

2

),0(),0(),0(),1(

:8,6,4,2for

),(),,,(

DtBtCtAtD

t

DCAD

tDtjiS

2003.3.28/R.Oka 10

),0(),0(),2(),1(),1(),(

2

),0(),0(),0(),0(),1(

:7,5,3,1for

),(),,,(

DEtBtCtAtD

t

DCEAD

tDtjiS

Integration algorithm: