This presentation is made to discuss the topic of line and word segmentation in handwriting recognition and is basically made for educational purposes

1. LINE AND WORD
SEGMENTATION
Eng/ Mahmoud Yasser Hammam
Under supervision of Acoss.prof.eng/ Ahmed Rafaat

2. WHAT SEGEMENTATION
• Image segmentation involves converting an image into a collection of regions of
pixels that are represented by a mask or a labeled image. By dividing an image into
segments, you can process only the important segments of the image instead of
processing the entire image

3. TYPES OF SEGMENTATION

4. 1- FIND THE HORIZONTAL PROJECTION
PROFILE AND FIND THE WINDOW
WHERE LINE SEGMENT CAN BE CREATED
• One of the common ways of finding the line-height of a document is by analyzing
its Horizontal projection profile. Horizontal projection profile (HPP) is the array of
sum or rows of a two dimentional image. Where there are more white spaces we see
more peaks. These peaks give us an idea of where the segmentation between two
lines can be done.
• Before we run the project we should also threshold the image to clean all noise.

5. As you can see, where there were more white spaces there are peaks in the graph. We will use
this information further to locate the regions where we can find the seperation line using the
A* algorithm.

6. 2-FIND THE MIDWAY WHERE WE CAN
MAKE A THRESHOLD AND EXTRACT THE
PEAKS REGIONS

7. APPLYING THE A* ALGORITHM

8. DIVIDE THE IMAGE NOW BY THE LINE
SEGMENTS PASSING THROUGH THE
IMAGE

9. PLOTTING LINES INTO WORDS
1- STEP 1 VERTICAL PROJECTION

10. 2- FINDING INDEX OF WHITESPACES WHICH
ARE ACTUALLY LONG SPACES USING THE
AVG_WHITE_SPACE_LENGTH, AND PLOTTING
THE OUTPUT