Using customised image processing for noise reduction to extract data from early 20th century African newspapers
A research report submitted to the Faculty of Engineering and the Built Environment, University of the Witwatersrand, Johannesburg, in partial fulfilment of the requirements for the degree of Master of Science in Engineering, 2017 === The images from the African articles dataset presented challenges...
Main Author: | |
---|---|
Format: | Others |
Language: | en |
Published: |
2018
|
Subjects: | |
Online Access: | Usher, Sarah (2017) Using customised image processing for noise reduction to extract data from early 20th century African newspapers, University of the Witwatersrand, <https://hdl.handle.net/10539/25581> https://hdl.handle.net/10539/25581 |
id |
ndltd-netd.ac.za-oai-union.ndltd.org-wits-oai-wiredspace.wits.ac.za-10539-25581 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-netd.ac.za-oai-union.ndltd.org-wits-oai-wiredspace.wits.ac.za-10539-255812021-04-29T05:09:19Z Using customised image processing for noise reduction to extract data from early 20th century African newspapers Usher, Sarah Image processing--Digital techniques Pattern recognition systems Noise control Image analysis African newspapers--Databases Document imaging systems A research report submitted to the Faculty of Engineering and the Built Environment, University of the Witwatersrand, Johannesburg, in partial fulfilment of the requirements for the degree of Master of Science in Engineering, 2017 The images from the African articles dataset presented challenges to the Optical Character Recognition (OCR) tool. Despite successful binerisation in the Image Processing step of the pipeline, noise remained in the foreground of the images. This noise caused the OCR tool to misinterpret the text from the images and thus needed removal from the foreground. The technique involved the application of the Maximally Stable Extremal Region (MSER) algorithm, borrowed from Scene-Text Detection, and supervised machine learning classifiers. The algorithm creates regions from the foreground elements. Regions are classifiable into noise and characters based on the characteristics of their shapes. Classifiers were trained to recognise noise and characters. The technique is useful for a researcher wanting to process and analyse the large dataset. They could semi-automate the foreground noise-removal process using this technique. This would allow for better quality OCR output, for use in the Text Analysis step of the pipeline. Better OCR quality means less compromises would be required at the Text Analysis step. These concessions can lead to false results when searching noisy text. Fewer compromises means simpler, less error-prone analysis and more trustworthy results. The technique was tested against specifically selected images from the dataset which exhibited noise. It involved a number of steps. Training regions were selected and manually classified. After training and running many classifiers, the highest performing classifier was selected. The classifier categorised regions from all images. New images were created by removing noise regions from the original images. To discover whether an improvement in the OCR output was achieved, a text comparison was conducted. OCR text was generated from both the original and processed images. The two outputs of each image were compared for similarity against the test text. The test text was a manually created version of the expected OCR output per image. The similarity test for both original and processed images produced a score. A change in the similarity score indicated whether the technique had successfully removed noise or not. The test results showed that blotches in the foreground could be removed, and OCR output improved. Bleed-through and page fold noise was not removable. For images affected by noise blotches, this technique can be applied and hence less concessions will be needed when processing the text generated from those images. CK2018 2018-09-07T08:03:22Z 2018-09-07T08:03:22Z 2017 Thesis Usher, Sarah (2017) Using customised image processing for noise reduction to extract data from early 20th century African newspapers, University of the Witwatersrand, <https://hdl.handle.net/10539/25581> https://hdl.handle.net/10539/25581 en Online resource (237 leaves) application/pdf application/pdf |
collection |
NDLTD |
language |
en |
format |
Others
|
sources |
NDLTD |
topic |
Image processing--Digital techniques Pattern recognition systems Noise control Image analysis African newspapers--Databases Document imaging systems |
spellingShingle |
Image processing--Digital techniques Pattern recognition systems Noise control Image analysis African newspapers--Databases Document imaging systems Usher, Sarah Using customised image processing for noise reduction to extract data from early 20th century African newspapers |
description |
A research report submitted to the Faculty of Engineering and the Built Environment, University of the Witwatersrand, Johannesburg, in partial fulfilment of the requirements for the degree of Master of Science in Engineering, 2017 === The images from the African articles dataset presented challenges to the Optical Character Recognition (OCR) tool. Despite successful binerisation in the Image Processing step of the pipeline, noise remained in the foreground of the images. This noise caused the OCR tool to misinterpret the text from the images and thus needed removal from the foreground. The technique involved the application of the Maximally Stable Extremal Region (MSER) algorithm, borrowed from Scene-Text Detection, and supervised machine learning classifiers. The algorithm creates regions from the foreground elements. Regions are classifiable into noise and characters based on the characteristics of their shapes. Classifiers were trained to recognise noise and characters. The technique is useful for a researcher wanting to process and analyse the large dataset. They could semi-automate the foreground noise-removal process using this technique. This would allow for better quality OCR output, for use in the Text Analysis step of the pipeline. Better OCR quality means less compromises would be required at the Text Analysis step. These concessions can lead to false results when searching noisy text. Fewer compromises means simpler, less error-prone analysis and more trustworthy results. The technique was tested against specifically selected images from the dataset which exhibited noise. It involved a number of steps. Training regions were selected and manually classified. After training and running many classifiers, the highest performing classifier was selected. The classifier categorised regions from all images. New images were created by removing noise regions from the original images. To discover whether an improvement in the OCR output was achieved, a text comparison was conducted. OCR text was generated from both the original and processed images. The two outputs of each image were compared for similarity against the test text. The test text was a manually created version of the expected OCR output per image. The similarity test for both original and processed images produced a score. A change in the similarity score indicated whether the technique had successfully removed noise or not. The test results showed that blotches in the foreground could be removed, and OCR output improved. Bleed-through and page fold noise was not removable. For images affected by noise blotches, this technique can be applied and hence less concessions will be needed when processing the text generated from those images. === CK2018 |
author |
Usher, Sarah |
author_facet |
Usher, Sarah |
author_sort |
Usher, Sarah |
title |
Using customised image processing for noise reduction to extract data from early 20th century African newspapers |
title_short |
Using customised image processing for noise reduction to extract data from early 20th century African newspapers |
title_full |
Using customised image processing for noise reduction to extract data from early 20th century African newspapers |
title_fullStr |
Using customised image processing for noise reduction to extract data from early 20th century African newspapers |
title_full_unstemmed |
Using customised image processing for noise reduction to extract data from early 20th century African newspapers |
title_sort |
using customised image processing for noise reduction to extract data from early 20th century african newspapers |
publishDate |
2018 |
url |
Usher, Sarah (2017) Using customised image processing for noise reduction to extract data from early 20th century African newspapers, University of the Witwatersrand, <https://hdl.handle.net/10539/25581> https://hdl.handle.net/10539/25581 |
work_keys_str_mv |
AT ushersarah usingcustomisedimageprocessingfornoisereductiontoextractdatafromearly20thcenturyafricannewspapers |
_version_ |
1719400221246488576 |