SLIDE 1
Intelligent Pen
A Least-Cost Search Approach to Historical Document Image Segmentation and Stroke Extraction
Challenges
Original:
Current Methods:
Goal:
Intelligent Pen A Least-Cost Search Approach to Historical Document - - PowerPoint PPT Presentation
Intelligent Pen A Least-Cost Search Approach to Historical Document - - PowerPoint PPT Presentation
Intelligent Pen A Least-Cost Search Approach to Historical Document Image Segmentation and Stroke Extraction Challenges Original: Current Methods: Goal: Method Overview Identify starting points Perform graph search to identify paths
SLIDE 2
SLIDE 3
Method Overview
- Identify starting points
- Perform graph search to identify paths
- Combine overlapping paths into consensus paths
- Merge adjacent consensus paths into trace-lines
SLIDE 4
Finding Starting Points
SLIDE 5
Cost Function
: Pixel Intensity : Change in direction : Change in line thickness Is the pixel on a form line? : Distance to the nearest form line (if outside cell bounds) : Has the pixel already been visited?
SLIDE 6
Graph Search Function
SLIDE 7
Radial Search and Consensus
SLIDE 8
Radial Search and Consensus
SLIDE 9
Initial Results
- How would a skeleton method handle a diagonal line?
- How about a gap?
- What about a wider gap?
- What do we want it to do?
SLIDE 10
Initial Results
Original Image Optimal Path
SLIDE 11
So can it read George Washington’s Signature?
… Not quite yet.
SLIDE 12