Using customised image processing for noise reduction to extract data from early 20th century African newspapers

dc.contributor.authorUsher, Sarah
dc.date.accessioned2018-09-07T08:03:22Z
dc.date.available2018-09-07T08:03:22Z
dc.date.issued2017
dc.descriptionA 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, 2017en_ZA
dc.description.abstractThe 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.en_ZA
dc.description.librarianCK2018en_ZA
dc.format.extentOnline resource (237 leaves)
dc.identifier.citationUsher, 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>
dc.identifier.urihttps://hdl.handle.net/10539/25581
dc.language.isoenen_ZA
dc.subject.lcshImage processing--Digital techniques
dc.subject.lcshPattern recognition systems
dc.subject.lcshNoise control
dc.subject.lcshImage analysis
dc.subject.lcshAfrican newspapers--Databases
dc.subject.lcshDocument imaging systems
dc.titleUsing customised image processing for noise reduction to extract data from early 20th century African newspapersen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Abstract.pdf
Size:
7.01 KB
Format:
Adobe Portable Document Format
Description:
No Thumbnail Available
Name:
Final_Report.pdf
Size:
12.08 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections