text recognition techniques
DESCRIPTION
Text Recognition Techniques. Group #2 Di Wu (d8wu) Ehren Choy (e3choy) Muhammad Qureshi (m2quresh) Mohammad Talha Khalid ( mtkhalid ). Problem. Recognize hand-written characters. Motivation. Hand-writing is a complex problem N eed AI techniques to help solve it. Remember A4?. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/1.jpg)
Text Recognition Techniques
Group #2Di Wu (d8wu)
Ehren Choy (e3choy)Muhammad Qureshi (m2quresh)
Mohammad Talha Khalid (mtkhalid)
![Page 2: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/2.jpg)
Problem
• Recognize hand-written characters
![Page 3: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/3.jpg)
Motivation• Hand-writing is a complex problem• Need AI techniques to help solve it
![Page 4: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/4.jpg)
Remember A4?
![Page 5: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/5.jpg)
Preprocessing
• Colour Conversion
• Edge DetectionoCanny Algorithm
• Thinning & SkeletonizationoGenerate Predictor
Variables
![Page 6: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/6.jpg)
Feature Extraction
• Predictor Variables oAspect Ratio
o Junction and End Points
oLoop
oAscenders and Descenders
![Page 7: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/7.jpg)
Application to Radial Basis
• Input LayeroOne neuron per predictor variable
• Hidden LayeroCalculate distance from center point
• Output LayeroOne output neuron for every category
![Page 8: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/8.jpg)
Fuzzy Systems
• Pre-processing• Feature Extraction
– “Structural recognition”– Extracting individual features
• Fuzzy classification– Compare word structure with
reference words
![Page 9: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/9.jpg)
Identifying structural features - English
• Micro Vertical Line• Micro Horizontal Line• Micro Positive Slant• Micro Negative Slant
![Page 10: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/10.jpg)
Identifying structural features - Arabic
• 4 sub-words• 1 ascender• 1 dot above• 2 loops• 2 descenders
Numerical decomposition of the word
![Page 11: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/11.jpg)
Compare word structure with reference words
• Fuzzy classifier classifies word’s membership in different classes
• Uses Fuzzy K nearest neighbor algorithm– Calculate distance between word & training samples
![Page 12: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/12.jpg)
Fuzzy Network: Pros and Cons
• Advantages– Lower computational requirements
• Disadvantages– Not widely used in handwriting recognition
problems
![Page 13: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/13.jpg)
Genetic Programming
• Generating graph from input image – Break down image to line segments
• Compute fitness using fitness function – Edge Deviation – Graph Deviation
• Crossover operation – Replace a path between two vertices in one graph
with a path between two matching vertices in another graph
![Page 14: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/14.jpg)
Pros and Cons
• Advantages – Easier to generate a large solution set by creating
hybrids from a smaller initial set • Disadvantages
– Long running time due to high number of possible combinations of graph pairs for computing fitness
![Page 15: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/15.jpg)
Demo
![Page 16: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/16.jpg)
Neural Networks: Pros and Cons
• Advantages– Automatic Learning– Quick Classification
• Disadvantages– Efficiency– Locality
![Page 17: Text Recognition Techniques](https://reader036.vdocument.in/reader036/viewer/2022062520/568163b2550346895dd4c9eb/html5/thumbnails/17.jpg)
Questions?