Character Segmentation

26 downloads 4826 Views 1MB Size Report
Line Segmentation and. Character Segmentation. Olarik Surinta. Supervisor: dr. Marco Wiering,. Prof. dr. Lambert Schomaker ...
Line Segmentation and Character Segmentation Olarik Surinta Supervisor: dr. Marco Wiering, Prof. dr. Lambert Schomaker

Line Segmentation

Line Segmentation Overview • Based on the projection profile • Sorting and distinguishing of the character line • Draw only the straight line pass the character line

14/07/53

Line& Character Segmentation

2

Line Segmentation

Horizontal Projection Profile

14/07/53

Line& Character Segmentation

3

Line Segmentation

Horizontal Projection Profile: wrong answer

14/07/53

Line& Character Segmentation

4

Line Segmentation

Sorting and distinguishing: correct answer

14/07/53

Line& Character Segmentation

5

Line Segmentation

Thai Sentence: (sample 1)

14/07/53

Line& Character Segmentation

6

Line Segmentation

Number of Line: 4 lines

14/07/53

Line& Character Segmentation

7

Line Segmentation

Thai Sentence: (sample 2)

14/07/53

Line& Character Segmentation

8

Line Segmentation

Number of Line: 6 lines

14/07/53

Line& Character Segmentation

9

Line Segmentation

Sorting and distinguishing technique

14/07/53

Line& Character Segmentation

10

Line Segmentation

Sorting and distinguishing technique 1. Use the histogram of horizontal projection profile to sort the group of black pixel (min to max)

14/07/53

Line& Character Segmentation

11

Line Segmentation

Sorting and distinguishing technique 2. Find the maximum value between the group of black pixels

14/07/53

Line& Character Segmentation

12

Line Segmentation

Sorting and distinguishing technique 3. The line marker is marked on the middle of the group of black pixels when the maximum value is less than value of the black pixels 14/07/53

Line& Character Segmentation

13

Line Segmentation

Sorting and distinguishing technique 5. Placed the new line maker between every two conjunction line markers

14/07/53

Line& Character Segmentation

14

Line Segmentation

Sorting and distinguishing technique people missing at Ban Nam Wa a grandfather

his 14/07/53

Line& Character Segmentation

15

Character Segmentation

Character Segmentation • Isolated character

Not complete

Complete

Because, they have 2 characters. “ก” and “า”

mean “crow”

14/07/53

Line& Character Segmentation

16

Character Segmentation

Character Segmentation • Based on horizontal projection profile

eat

14/07/53

Line& Character Segmentation

17

Character Segmentation

Result of the horizontal projection profile

14/07/53

Line& Character Segmentation

18

Not complete Isolated Thai character • It have 2 characters. “ก” and “ิ” • no meaning

14/07/53

Line& Character Segmentation

19

Character Segmentation

Not complete Isolated Thai character • It have 4 characters. “ข” , “ิ” , “า” , and “ว” • It’s mean “rice”

14/07/53

Line& Character Segmentation

20

Character Segmentation

Spread of black pixel • Find the connected component

14/07/53

Line& Character Segmentation

21

Character Segmentation

Spread of black pixel

result 14/07/53

Line& Character Segmentation

22

Character Segmentation

Spread of black pixel • Find new black pixel until the last of pixels

14/07/53

Line& Character Segmentation

23

Character Segmentation

Spread of black pixel complete

14/07/53

Line& Character Segmentation

24

Character Segmentation

Spread of black pixel • The spread of black pixel technique cannot separately the connected character It have 2 characters. “า” and “ว” 14/07/53

Line& Character Segmentation

25

Character Segmentation

First word

14/07/53

Line& Character Segmentation

26

Character Segmentation

Second word

14/07/53

Line& Character Segmentation

27

Character Segmentation

Connected character • Use the water reservoir technique

template

14/07/53

Line& Character Segmentation

28

Character Segmentation

Sample of template No. 8

14/07/53

Line& Character Segmentation

29

Character Segmentation

Connected character

14/07/53

Meaning “leg” Line& Character Segmentation

30

Character Segmentation

Connected character • Consider the separate point

14/07/53

Line& Character Segmentation

31

Character Segmentation

Connected character • Case 1: wrong answer

14/07/53

Line& Character Segmentation

32

Character Segmentation

Connected character • Case2: correct answer

14/07/53

Line& Character Segmentation

33

Character Segmentation

Connected character • Case 3: wrong answer

14/07/53

Line& Character Segmentation

34

End of Line and Character Segmentation

Thank you

14/07/53

Line& Character Segmentation

35

Suggest Documents