際際滷

際際滷Share a Scribd company logo
Mapping online data on offline documents Artificial handwriting recognition Stefan Kennedie
Overview Introduction Method Experiment Discussion Conclusion
Introduction Online data Tablet Sequence of coordinates and pressure Offline data Digital scanner Bitmap with greyvalue or color
Properties of online and offline data Known Unknown Width of ink Unknown Known Location of pen known when not on paper Unknown Known Velocity and acceleration Unknown Known Order of writing Offline Online
Advantages of combining Applying online techniques to offline data and vice verca. e.g. segmentation Recognition improves
Combining  whats the problem? Difference in resolution between tablet and digital scanner Allignment of paper on tablet and digital scanner Movement of paper (not investigated) Pen angle (unsolved)
Pen angle Difference in contact point Unsymmetric magnetic field
Goal Find correct match between offline and online data Create a match (mapping) between online and offline data that is as high as possible using: Rotation Resizing
Method  Overview Search for a query (created from online data) in the offline document In low (12.5%) resolution Mark locations with a good match Investigate these locations in detail, find best match using: Rotation Resizing
Method (1)  Query creation Create a query from online data Unique identification code Bresenhams line algorithm 12.5% of original resolution of offline data
Method (1)  preprocessing offline data  Upper half of first quadrant Remove noise Using Otsu Threshold algorithm Resize to 12.5% of original resolution
Method (1)  searching for query Find location with optimal match between query and offline document Compare query with offline document at all possible locations using: Sliding window Euclidean Distance Mapping for Matching Output: Match error Good match    small error  Visualized as light pixel Bad match    big error Visualized as dark pixel
Method (1)  euclidean distance mapping example Offline document Query XOR image
Method (1)  processing match errors Remove locations with high error Remove error values Add surrounding locations 1 2 3
Method (2)  investigation in detail Find location, rotation and resize factor with best match.
Experiments Retrieval experiment  mapping in document level Optimal rotation and resizing experiment  mapping on pixel level Both done for three writers
Experiment 1 Find correct match between the online and offline data Uses only part one of the method, no rotation and resizing Compare all online data with all offline data (of one writer) Pairs with smallest match error belong to each other? Visual exploring the results
Experiment 1  results In total 207 data pairs Algorithm found 203  correct matches (98.07%) % correct pixels for match group: 81.08% % correct pixels for no match group: 38.15% This difference of 42.93% is significant (p=.000)
Experiment 2 Compute the maximum % of correct pixels for all rotatoins and resizing factors for all data pairs.
Experiment 2  results % of correct pixels without rotating and resizing: 80.72% % of correct pixels with optimal rotation and resizing factor: 87.28% Difference of 6.56% is significant (p=.000)
Discussion The method is very slow Alternative approach like Fast Foourier transformation The significance of the result depends on the data Large black regions in offline data Edge detection
Conclusion The method is useful for finding online-offline data pairs Succesfull in 98.07% The method is able to provide a better mapping between online and offline data 6.56% improvement Better results can be achieved using the pen angle
Questions ?

More Related Content

What's hot (20)

Verteidigung der MasterThesisVerteidigung der MasterThesis
Verteidigung der MasterThesis
chris2newz
Bachelor Thesis Presentation
Bachelor Thesis PresentationBachelor Thesis Presentation
Bachelor Thesis Presentation
anderspurup
Pr辰sentation zu Bachelor-ArbeitPr辰sentation zu Bachelor-Arbeit
Pr辰sentation zu Bachelor-Arbeit
David Baumeister
Prasentation Kolloquium Masterarbeit - Beispiel
Prasentation Kolloquium Masterarbeit - BeispielPrasentation Kolloquium Masterarbeit - Beispiel
Prasentation Kolloquium Masterarbeit - Beispiel
Michael Fr旦se
Verteidigung MasterarbeitVerteidigung Masterarbeit
Verteidigung Masterarbeit
wruge
Bachelor\'s Thesis Presentation
Bachelor\'s Thesis PresentationBachelor\'s Thesis Presentation
Bachelor\'s Thesis Presentation
Natalia_Ladygina
Pr辰sentation der Masterarbeit: Mobil Healt& Fitness - Anforderungsanalyse f端r...Pr辰sentation der Masterarbeit: Mobil Healt& Fitness - Anforderungsanalyse f端r...
Pr辰sentation der Masterarbeit: Mobil Healt& Fitness - Anforderungsanalyse f端r...
Nadine Edelmann
Heat discharge through forced cooling of phase change materials in concrete p...
Heat discharge through forced cooling of phase change materials in concrete p...Heat discharge through forced cooling of phase change materials in concrete p...
Heat discharge through forced cooling of phase change materials in concrete p...
Kristin Kuckelkorn
From Balanced Scorecard to Project Portfolio Management
From Balanced Scorecard to Project Portfolio ManagementFrom Balanced Scorecard to Project Portfolio Management
From Balanced Scorecard to Project Portfolio Management
Roberto Toledo
Business Process Maturity and Centers of Excellence
Business Process Maturity and Centers of ExcellenceBusiness Process Maturity and Centers of Excellence
Business Process Maturity and Centers of Excellence
Sandy Kemsley
Measuring Process Maturity: The Business Process Maturity Model
Measuring Process Maturity: The Business Process Maturity ModelMeasuring Process Maturity: The Business Process Maturity Model
Measuring Process Maturity: The Business Process Maturity Model
Nathaniel Palmer
UX 豺企磯 ろ襦 [ 覦磯覩殊 ̄ - UX/UI 螳]
UX 豺企磯 ろ襦 [ 覦磯覩殊 ̄ - UX/UI 螳]UX 豺企磯 ろ襦 [ 覦磯覩殊 ̄ - UX/UI 螳]
UX 豺企磯 ろ襦 [ 覦磯覩殊 ̄ - UX/UI 螳]
RightBrain inc.
Thesis Defense Presentation
Thesis Defense PresentationThesis Defense Presentation
Thesis Defense Presentation
osideloc
Agile Product Manager/Product Owner Dilemma (PMEC)
Agile Product Manager/Product Owner Dilemma (PMEC)Agile Product Manager/Product Owner Dilemma (PMEC)
Agile Product Manager/Product Owner Dilemma (PMEC)
Enthiosys Inc
Li Yingying-- Master Thesis Defense
Li Yingying-- Master Thesis DefenseLi Yingying-- Master Thesis Defense
Li Yingying-- Master Thesis Defense
Yingying Li
107supplier relationship
107supplier relationship107supplier relationship
107supplier relationship
btecexpert
Najmul Hoda PhD Thesis Defence Presentation
Najmul Hoda PhD Thesis Defence PresentationNajmul Hoda PhD Thesis Defence Presentation
Najmul Hoda PhD Thesis Defence Presentation
Najmul Hoda
Benefits management and transformational change, 10 January 2017 - Southampton
Benefits management and transformational change, 10 January 2017 - SouthamptonBenefits management and transformational change, 10 January 2017 - Southampton
Benefits management and transformational change, 10 January 2017 - Southampton
Association for Project Management
My PhD thesis presentation slides
My PhD thesis presentation slidesMy PhD thesis presentation slides
My PhD thesis presentation slides
Mattia Bosio
Verteidigung der MasterThesisVerteidigung der MasterThesis
Verteidigung der MasterThesis
chris2newz
Bachelor Thesis Presentation
Bachelor Thesis PresentationBachelor Thesis Presentation
Bachelor Thesis Presentation
anderspurup
Pr辰sentation zu Bachelor-ArbeitPr辰sentation zu Bachelor-Arbeit
Pr辰sentation zu Bachelor-Arbeit
David Baumeister
Prasentation Kolloquium Masterarbeit - Beispiel
Prasentation Kolloquium Masterarbeit - BeispielPrasentation Kolloquium Masterarbeit - Beispiel
Prasentation Kolloquium Masterarbeit - Beispiel
Michael Fr旦se
Verteidigung MasterarbeitVerteidigung Masterarbeit
Verteidigung Masterarbeit
wruge
Bachelor\'s Thesis Presentation
Bachelor\'s Thesis PresentationBachelor\'s Thesis Presentation
Bachelor\'s Thesis Presentation
Natalia_Ladygina
Pr辰sentation der Masterarbeit: Mobil Healt& Fitness - Anforderungsanalyse f端r...Pr辰sentation der Masterarbeit: Mobil Healt& Fitness - Anforderungsanalyse f端r...
Pr辰sentation der Masterarbeit: Mobil Healt& Fitness - Anforderungsanalyse f端r...
Nadine Edelmann
Heat discharge through forced cooling of phase change materials in concrete p...
Heat discharge through forced cooling of phase change materials in concrete p...Heat discharge through forced cooling of phase change materials in concrete p...
Heat discharge through forced cooling of phase change materials in concrete p...
Kristin Kuckelkorn
From Balanced Scorecard to Project Portfolio Management
From Balanced Scorecard to Project Portfolio ManagementFrom Balanced Scorecard to Project Portfolio Management
From Balanced Scorecard to Project Portfolio Management
Roberto Toledo
Business Process Maturity and Centers of Excellence
Business Process Maturity and Centers of ExcellenceBusiness Process Maturity and Centers of Excellence
Business Process Maturity and Centers of Excellence
Sandy Kemsley
Measuring Process Maturity: The Business Process Maturity Model
Measuring Process Maturity: The Business Process Maturity ModelMeasuring Process Maturity: The Business Process Maturity Model
Measuring Process Maturity: The Business Process Maturity Model
Nathaniel Palmer
UX 豺企磯 ろ襦 [ 覦磯覩殊 ̄ - UX/UI 螳]
UX 豺企磯 ろ襦 [ 覦磯覩殊 ̄ - UX/UI 螳]UX 豺企磯 ろ襦 [ 覦磯覩殊 ̄ - UX/UI 螳]
UX 豺企磯 ろ襦 [ 覦磯覩殊 ̄ - UX/UI 螳]
RightBrain inc.
Thesis Defense Presentation
Thesis Defense PresentationThesis Defense Presentation
Thesis Defense Presentation
osideloc
Agile Product Manager/Product Owner Dilemma (PMEC)
Agile Product Manager/Product Owner Dilemma (PMEC)Agile Product Manager/Product Owner Dilemma (PMEC)
Agile Product Manager/Product Owner Dilemma (PMEC)
Enthiosys Inc
Li Yingying-- Master Thesis Defense
Li Yingying-- Master Thesis DefenseLi Yingying-- Master Thesis Defense
Li Yingying-- Master Thesis Defense
Yingying Li
107supplier relationship
107supplier relationship107supplier relationship
107supplier relationship
btecexpert
Najmul Hoda PhD Thesis Defence Presentation
Najmul Hoda PhD Thesis Defence PresentationNajmul Hoda PhD Thesis Defence Presentation
Najmul Hoda PhD Thesis Defence Presentation
Najmul Hoda
Benefits management and transformational change, 10 January 2017 - Southampton
Benefits management and transformational change, 10 January 2017 - SouthamptonBenefits management and transformational change, 10 January 2017 - Southampton
Benefits management and transformational change, 10 January 2017 - Southampton
Association for Project Management
My PhD thesis presentation slides
My PhD thesis presentation slidesMy PhD thesis presentation slides
My PhD thesis presentation slides
Mattia Bosio

Similar to Bachelor Thesis (20)

Disparity Estimation by a Real Time Approximation Algorithm
Disparity Estimation by a Real Time Approximation AlgorithmDisparity Estimation by a Real Time Approximation Algorithm
Disparity Estimation by a Real Time Approximation Algorithm
CSCJournals
(Spring 2013) Signature Authentication Consistency Across Devices
(Spring 2013) Signature Authentication Consistency Across Devices(Spring 2013) Signature Authentication Consistency Across Devices
(Spring 2013) Signature Authentication Consistency Across Devices
International Center for Biometric Research
BPI@BPM2011
BPI@BPM2011BPI@BPM2011
BPI@BPM2011
Jan Claes
Disparity Estimation Using A Color Segmentation V3
Disparity Estimation Using A Color Segmentation V3Disparity Estimation Using A Color Segmentation V3
Disparity Estimation Using A Color Segmentation V3
thomaswangxin
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithmPaper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
MDABDULMANNANMONDAL
Green Touch - ITS 12
Green Touch - ITS 12Green Touch - ITS 12
Green Touch - ITS 12
Consuelo Valdes
Publication - The feasibility of gaze tracking for mind reading during search
Publication - The feasibility of gaze tracking for mind reading during searchPublication - The feasibility of gaze tracking for mind reading during search
Publication - The feasibility of gaze tracking for mind reading during search
A. LE
My experiment
My experimentMy experiment
My experiment
Boshra Albayaty
Improvement of Spatial Data Quality Using the Data Con鍖ation
Improvement of Spatial Data Quality Using the Data Con鍖ationImprovement of Spatial Data Quality Using the Data Con鍖ation
Improvement of Spatial Data Quality Using the Data Con鍖ation
Beniamino Murgante
Iccsa stankuteha180611
Iccsa stankuteha180611Iccsa stankuteha180611
Iccsa stankuteha180611
Beniamino Murgante
Mutual information
Mutual informationMutual information
Mutual information
Michael Munroe
The human face of AI: how collective and augmented intelligence can help sol...
The human face of AI:  how collective and augmented intelligence can help sol...The human face of AI:  how collective and augmented intelligence can help sol...
The human face of AI: how collective and augmented intelligence can help sol...
Elena Simperl
Fast Computational Four-Neighborhood Search Algorithm For Block matching Moti...
Fast Computational Four-Neighborhood Search Algorithm For Block matching Moti...Fast Computational Four-Neighborhood Search Algorithm For Block matching Moti...
Fast Computational Four-Neighborhood Search Algorithm For Block matching Moti...
IJERA Editor
Wang midterm-defence
Wang midterm-defenceWang midterm-defence
Wang midterm-defence
Zhipeng Wang
Thesis Presentation
Thesis PresentationThesis Presentation
Thesis Presentation
nirvdrum
FinalReport
FinalReportFinalReport
FinalReport
An脹l Ula KOAK
PEMF2_SDM_2012_Ali
PEMF2_SDM_2012_AliPEMF2_SDM_2012_Ali
PEMF2_SDM_2012_Ali
MDO_Lab
One dimensional vector based pattern
One dimensional vector based patternOne dimensional vector based pattern
One dimensional vector based pattern
ijcsit
Surface Data Capture Image Matching
Surface Data Capture Image MatchingSurface Data Capture Image Matching
Surface Data Capture Image Matching
RASHID JAVED
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tomohiro Fukuda
Disparity Estimation by a Real Time Approximation Algorithm
Disparity Estimation by a Real Time Approximation AlgorithmDisparity Estimation by a Real Time Approximation Algorithm
Disparity Estimation by a Real Time Approximation Algorithm
CSCJournals
BPI@BPM2011
BPI@BPM2011BPI@BPM2011
BPI@BPM2011
Jan Claes
Disparity Estimation Using A Color Segmentation V3
Disparity Estimation Using A Color Segmentation V3Disparity Estimation Using A Color Segmentation V3
Disparity Estimation Using A Color Segmentation V3
thomaswangxin
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithmPaper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
Paper 58 disparity-of_stereo_images_by_self_adaptive_algorithm
MDABDULMANNANMONDAL
Publication - The feasibility of gaze tracking for mind reading during search
Publication - The feasibility of gaze tracking for mind reading during searchPublication - The feasibility of gaze tracking for mind reading during search
Publication - The feasibility of gaze tracking for mind reading during search
A. LE
Improvement of Spatial Data Quality Using the Data Con鍖ation
Improvement of Spatial Data Quality Using the Data Con鍖ationImprovement of Spatial Data Quality Using the Data Con鍖ation
Improvement of Spatial Data Quality Using the Data Con鍖ation
Beniamino Murgante
The human face of AI: how collective and augmented intelligence can help sol...
The human face of AI:  how collective and augmented intelligence can help sol...The human face of AI:  how collective and augmented intelligence can help sol...
The human face of AI: how collective and augmented intelligence can help sol...
Elena Simperl
Fast Computational Four-Neighborhood Search Algorithm For Block matching Moti...
Fast Computational Four-Neighborhood Search Algorithm For Block matching Moti...Fast Computational Four-Neighborhood Search Algorithm For Block matching Moti...
Fast Computational Four-Neighborhood Search Algorithm For Block matching Moti...
IJERA Editor
Wang midterm-defence
Wang midterm-defenceWang midterm-defence
Wang midterm-defence
Zhipeng Wang
Thesis Presentation
Thesis PresentationThesis Presentation
Thesis Presentation
nirvdrum
PEMF2_SDM_2012_Ali
PEMF2_SDM_2012_AliPEMF2_SDM_2012_Ali
PEMF2_SDM_2012_Ali
MDO_Lab
One dimensional vector based pattern
One dimensional vector based patternOne dimensional vector based pattern
One dimensional vector based pattern
ijcsit
Surface Data Capture Image Matching
Surface Data Capture Image MatchingSurface Data Capture Image Matching
Surface Data Capture Image Matching
RASHID JAVED
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tomohiro Fukuda

Recently uploaded (20)

The Constitution, Government and Law making bodies .
The Constitution, Government and Law making bodies .The Constitution, Government and Law making bodies .
The Constitution, Government and Law making bodies .
saanidhyapatel09
Year 10 The Senior Phase Session 3 Term 1.pptx
Year 10 The Senior Phase Session 3 Term 1.pptxYear 10 The Senior Phase Session 3 Term 1.pptx
Year 10 The Senior Phase Session 3 Term 1.pptx
mansk2
Fuel part 1.pptx........................
Fuel part 1.pptx........................Fuel part 1.pptx........................
Fuel part 1.pptx........................
ksbhattadcm
Adventure Activities Final By H R Gohil Sir
Adventure Activities Final By H R Gohil SirAdventure Activities Final By H R Gohil Sir
Adventure Activities Final By H R Gohil Sir
GUJARATCOMMERCECOLLE
POWERPOINT-PRESENTATION_DM-NO.017-S.2025.pptx
POWERPOINT-PRESENTATION_DM-NO.017-S.2025.pptxPOWERPOINT-PRESENTATION_DM-NO.017-S.2025.pptx
POWERPOINT-PRESENTATION_DM-NO.017-S.2025.pptx
MarilenQuintoSimbula
EDL 290F Week 3 - Mountaintop Views (2025).pdf
EDL 290F Week 3  - Mountaintop Views (2025).pdfEDL 290F Week 3  - Mountaintop Views (2025).pdf
EDL 290F Week 3 - Mountaintop Views (2025).pdf
Liz Walsh-Trevino
The Dravidian Languages: Tamil, Telugu, Kannada, Malayalam, Brahui, Kuvi, Tulu
The Dravidian Languages: Tamil, Telugu, Kannada, Malayalam, Brahui, Kuvi, TuluThe Dravidian Languages: Tamil, Telugu, Kannada, Malayalam, Brahui, Kuvi, Tulu
The Dravidian Languages: Tamil, Telugu, Kannada, Malayalam, Brahui, Kuvi, Tulu
DrIArulAram
A PPT on the First Three chapters of Wings of Fire
A PPT on the First Three chapters of Wings of FireA PPT on the First Three chapters of Wings of Fire
A PPT on the First Three chapters of Wings of Fire
Beena E S
Database population in Odoo 18 - Odoo slides
Database population in Odoo 18 - Odoo slidesDatabase population in Odoo 18 - Odoo slides
Database population in Odoo 18 - Odoo slides
Celine George
Digital Tools with AI for e-Content Development.pptx
Digital Tools with AI for e-Content Development.pptxDigital Tools with AI for e-Content Development.pptx
Digital Tools with AI for e-Content Development.pptx
Dr. Sarita Anand
English 4 Quarter 4 Week 4 Classroom Obs
English 4 Quarter 4 Week 4 Classroom ObsEnglish 4 Quarter 4 Week 4 Classroom Obs
English 4 Quarter 4 Week 4 Classroom Obs
NerissaMendez1
How to Modify Existing Web Pages in Odoo 18
How to Modify Existing Web Pages in Odoo 18How to Modify Existing Web Pages in Odoo 18
How to Modify Existing Web Pages in Odoo 18
Celine George
TPR Data strategy 2025 (1).pdf Data strategy
TPR Data strategy 2025 (1).pdf Data strategyTPR Data strategy 2025 (1).pdf Data strategy
TPR Data strategy 2025 (1).pdf Data strategy
Henry Tapper
Mate, a short story by Kate Grenvile.pptx
Mate, a short story by Kate Grenvile.pptxMate, a short story by Kate Grenvile.pptx
Mate, a short story by Kate Grenvile.pptx
Liny Jenifer
Blind Spots in AI and Formulation Science Knowledge Pyramid (Updated Perspect...
Blind Spots in AI and Formulation Science Knowledge Pyramid (Updated Perspect...Blind Spots in AI and Formulation Science Knowledge Pyramid (Updated Perspect...
Blind Spots in AI and Formulation Science Knowledge Pyramid (Updated Perspect...
Ajaz Hussain
How to attach file using upload button Odoo 18
How to attach file using upload button Odoo 18How to attach file using upload button Odoo 18
How to attach file using upload button Odoo 18
Celine George
APM People Interest Network Conference - Tim Lyons - The neurological levels ...
APM People Interest Network Conference - Tim Lyons - The neurological levels ...APM People Interest Network Conference - Tim Lyons - The neurological levels ...
APM People Interest Network Conference - Tim Lyons - The neurological levels ...
Association for Project Management
N.C. DPI's 2023 Language Diversity Briefing
N.C. DPI's 2023 Language Diversity BriefingN.C. DPI's 2023 Language Diversity Briefing
N.C. DPI's 2023 Language Diversity Briefing
Mebane Rash
Kaun TALHA quiz Finals -- El Dorado 2025
Kaun TALHA quiz Finals -- El Dorado 2025Kaun TALHA quiz Finals -- El Dorado 2025
Kaun TALHA quiz Finals -- El Dorado 2025
Conquiztadors- the Quiz Society of Sri Venkateswara College
CRITICAL THINKING AND NURSING JUDGEMENT.pptx
CRITICAL THINKING AND NURSING JUDGEMENT.pptxCRITICAL THINKING AND NURSING JUDGEMENT.pptx
CRITICAL THINKING AND NURSING JUDGEMENT.pptx
PoojaSen20
The Constitution, Government and Law making bodies .
The Constitution, Government and Law making bodies .The Constitution, Government and Law making bodies .
The Constitution, Government and Law making bodies .
saanidhyapatel09
Year 10 The Senior Phase Session 3 Term 1.pptx
Year 10 The Senior Phase Session 3 Term 1.pptxYear 10 The Senior Phase Session 3 Term 1.pptx
Year 10 The Senior Phase Session 3 Term 1.pptx
mansk2
Fuel part 1.pptx........................
Fuel part 1.pptx........................Fuel part 1.pptx........................
Fuel part 1.pptx........................
ksbhattadcm
Adventure Activities Final By H R Gohil Sir
Adventure Activities Final By H R Gohil SirAdventure Activities Final By H R Gohil Sir
Adventure Activities Final By H R Gohil Sir
GUJARATCOMMERCECOLLE
POWERPOINT-PRESENTATION_DM-NO.017-S.2025.pptx
POWERPOINT-PRESENTATION_DM-NO.017-S.2025.pptxPOWERPOINT-PRESENTATION_DM-NO.017-S.2025.pptx
POWERPOINT-PRESENTATION_DM-NO.017-S.2025.pptx
MarilenQuintoSimbula
EDL 290F Week 3 - Mountaintop Views (2025).pdf
EDL 290F Week 3  - Mountaintop Views (2025).pdfEDL 290F Week 3  - Mountaintop Views (2025).pdf
EDL 290F Week 3 - Mountaintop Views (2025).pdf
Liz Walsh-Trevino
The Dravidian Languages: Tamil, Telugu, Kannada, Malayalam, Brahui, Kuvi, Tulu
The Dravidian Languages: Tamil, Telugu, Kannada, Malayalam, Brahui, Kuvi, TuluThe Dravidian Languages: Tamil, Telugu, Kannada, Malayalam, Brahui, Kuvi, Tulu
The Dravidian Languages: Tamil, Telugu, Kannada, Malayalam, Brahui, Kuvi, Tulu
DrIArulAram
A PPT on the First Three chapters of Wings of Fire
A PPT on the First Three chapters of Wings of FireA PPT on the First Three chapters of Wings of Fire
A PPT on the First Three chapters of Wings of Fire
Beena E S
Database population in Odoo 18 - Odoo slides
Database population in Odoo 18 - Odoo slidesDatabase population in Odoo 18 - Odoo slides
Database population in Odoo 18 - Odoo slides
Celine George
Digital Tools with AI for e-Content Development.pptx
Digital Tools with AI for e-Content Development.pptxDigital Tools with AI for e-Content Development.pptx
Digital Tools with AI for e-Content Development.pptx
Dr. Sarita Anand
English 4 Quarter 4 Week 4 Classroom Obs
English 4 Quarter 4 Week 4 Classroom ObsEnglish 4 Quarter 4 Week 4 Classroom Obs
English 4 Quarter 4 Week 4 Classroom Obs
NerissaMendez1
How to Modify Existing Web Pages in Odoo 18
How to Modify Existing Web Pages in Odoo 18How to Modify Existing Web Pages in Odoo 18
How to Modify Existing Web Pages in Odoo 18
Celine George
TPR Data strategy 2025 (1).pdf Data strategy
TPR Data strategy 2025 (1).pdf Data strategyTPR Data strategy 2025 (1).pdf Data strategy
TPR Data strategy 2025 (1).pdf Data strategy
Henry Tapper
Mate, a short story by Kate Grenvile.pptx
Mate, a short story by Kate Grenvile.pptxMate, a short story by Kate Grenvile.pptx
Mate, a short story by Kate Grenvile.pptx
Liny Jenifer
Blind Spots in AI and Formulation Science Knowledge Pyramid (Updated Perspect...
Blind Spots in AI and Formulation Science Knowledge Pyramid (Updated Perspect...Blind Spots in AI and Formulation Science Knowledge Pyramid (Updated Perspect...
Blind Spots in AI and Formulation Science Knowledge Pyramid (Updated Perspect...
Ajaz Hussain
How to attach file using upload button Odoo 18
How to attach file using upload button Odoo 18How to attach file using upload button Odoo 18
How to attach file using upload button Odoo 18
Celine George
APM People Interest Network Conference - Tim Lyons - The neurological levels ...
APM People Interest Network Conference - Tim Lyons - The neurological levels ...APM People Interest Network Conference - Tim Lyons - The neurological levels ...
APM People Interest Network Conference - Tim Lyons - The neurological levels ...
Association for Project Management
N.C. DPI's 2023 Language Diversity Briefing
N.C. DPI's 2023 Language Diversity BriefingN.C. DPI's 2023 Language Diversity Briefing
N.C. DPI's 2023 Language Diversity Briefing
Mebane Rash
CRITICAL THINKING AND NURSING JUDGEMENT.pptx
CRITICAL THINKING AND NURSING JUDGEMENT.pptxCRITICAL THINKING AND NURSING JUDGEMENT.pptx
CRITICAL THINKING AND NURSING JUDGEMENT.pptx
PoojaSen20

Bachelor Thesis

  • 1. Mapping online data on offline documents Artificial handwriting recognition Stefan Kennedie
  • 2. Overview Introduction Method Experiment Discussion Conclusion
  • 3. Introduction Online data Tablet Sequence of coordinates and pressure Offline data Digital scanner Bitmap with greyvalue or color
  • 4. Properties of online and offline data Known Unknown Width of ink Unknown Known Location of pen known when not on paper Unknown Known Velocity and acceleration Unknown Known Order of writing Offline Online
  • 5. Advantages of combining Applying online techniques to offline data and vice verca. e.g. segmentation Recognition improves
  • 6. Combining whats the problem? Difference in resolution between tablet and digital scanner Allignment of paper on tablet and digital scanner Movement of paper (not investigated) Pen angle (unsolved)
  • 7. Pen angle Difference in contact point Unsymmetric magnetic field
  • 8. Goal Find correct match between offline and online data Create a match (mapping) between online and offline data that is as high as possible using: Rotation Resizing
  • 9. Method Overview Search for a query (created from online data) in the offline document In low (12.5%) resolution Mark locations with a good match Investigate these locations in detail, find best match using: Rotation Resizing
  • 10. Method (1) Query creation Create a query from online data Unique identification code Bresenhams line algorithm 12.5% of original resolution of offline data
  • 11. Method (1) preprocessing offline data Upper half of first quadrant Remove noise Using Otsu Threshold algorithm Resize to 12.5% of original resolution
  • 12. Method (1) searching for query Find location with optimal match between query and offline document Compare query with offline document at all possible locations using: Sliding window Euclidean Distance Mapping for Matching Output: Match error Good match small error Visualized as light pixel Bad match big error Visualized as dark pixel
  • 13. Method (1) euclidean distance mapping example Offline document Query XOR image
  • 14. Method (1) processing match errors Remove locations with high error Remove error values Add surrounding locations 1 2 3
  • 15. Method (2) investigation in detail Find location, rotation and resize factor with best match.
  • 16. Experiments Retrieval experiment mapping in document level Optimal rotation and resizing experiment mapping on pixel level Both done for three writers
  • 17. Experiment 1 Find correct match between the online and offline data Uses only part one of the method, no rotation and resizing Compare all online data with all offline data (of one writer) Pairs with smallest match error belong to each other? Visual exploring the results
  • 18. Experiment 1 results In total 207 data pairs Algorithm found 203 correct matches (98.07%) % correct pixels for match group: 81.08% % correct pixels for no match group: 38.15% This difference of 42.93% is significant (p=.000)
  • 19. Experiment 2 Compute the maximum % of correct pixels for all rotatoins and resizing factors for all data pairs.
  • 20. Experiment 2 results % of correct pixels without rotating and resizing: 80.72% % of correct pixels with optimal rotation and resizing factor: 87.28% Difference of 6.56% is significant (p=.000)
  • 21. Discussion The method is very slow Alternative approach like Fast Foourier transformation The significance of the result depends on the data Large black regions in offline data Edge detection
  • 22. Conclusion The method is useful for finding online-offline data pairs Succesfull in 98.07% The method is able to provide a better mapping between online and offline data 6.56% improvement Better results can be achieved using the pen angle