Modifying and generalising the Radon transform for improved curve-sensitive feature extraction
Date
2017-12-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Stellenbosch : Stellenbosch University
Abstract
ENGLISH ABSTRACT : In this thesis a novel and generic feature extraction protocol that is based on
the well-known standard discrete Radon transform (SDRT) is presented. The
SDRT is traditionally associated with computerised tomography and involves
the calculation of projection profiles of an image from a finite set of angles.
Although the SDRT has already been successfully employed for the purpose
of feature extraction, it is limited to the detection of straight lines.
The proposed feature extraction protocol is based on modifications to the
SDRT that facilitate the detection of not only straight lines, but also curved
lines (with various curvatures), as well as textural information. This is made
possible by first constructing a novel appropriately normalised multiresolution
polar transform (MPT) of the image in question. The origin of said MPT
may be adjusted according to the type of features targeted. The SDRT, or
the novel modified discrete Radon transform (MDRT) conceptualised in this
thesis, is subsequently applied to the MPT.
The extraction of textural information based on different textural periodicities
is facilitated by considering different projection angles associated with
the MDRT, while the extraction of textural information based on different
textural orientations is facilitated by specifying different origins for the MPT.
The extraction of information pertaining to curved lines is made possible by
specifying origins for the MPT that are located at different distances from the
edge of the image in question – the SDRT is subsequently applied to a given
MPT from a specific angle of 90 .
An existing system that only employs SDRT-based features constitutes a
benchmark. Two novel texture-based systems, that target different textural
periodicities and orientations respectively, are developed. A novel system,
that constitutes a generalisation of the SDRT-based benchmark, and is geared
towards the detection of different curved lines, is also developed.
The proficiency of the proposed systems is gauged by considering a data
set that contains authentic handwritten signature images and skilled forgeries
associated with 51 writers. All of the proposed systems outperform the SDRTbased
benchmark. The improvement in proficiency associated with each individual
texture-based system is statistically significant. The proficiency of the
proposed systems also compares favourably with that of existing state-of-theart
systems within the context of offline signature verification.
AFRIKAANSE OPSOMMING : In hierdie tesis word ‘n nuwe en generiese kenmerk-onttrekkingsprotokol, wat op die bekende gestandaardiseerde diskrete Radon-transformasie (SDRT) gebaseer is, voorgehou. Die SDRT word tradisioneel met rekenaarmatige tomografie geassosieer, en behels die berekening van projeksie-profiele van ‘n beeld vanuit ‘n eindige versameling hoeke. Alhoewel die SDRT reeds vir kenmerkonttrekking aangewend is, is dit beperk tot die opsporing van reguit lyne. Die voorgestelde kenmerk-onttrekkingsprotokol is op aanpassings van die SDRT gebaseer, en fasiliteer die opsporing van benewens reguit lyne, ook krom lyne (met verskeie krommings), asook tekstuur -inligting. Dit word bewerkstellig deur eers ‘n nuwe korrek-genormaliseerde multiresolusie-pooltransformasie (MPT) op die betrokke beeld toe te pas. Die oorsprong van so ‘n MPT kan, na gelang van die tipe kenmerke wat geteiken word, aangepas word. Die SDRT, of die nuwe aangepaste diskrete Radon-transformasie (MDRT) soos gekonseptualiseer in hierdie tesis, word vervolgens op die MPT toegepas. Die onttrekking van tekstuur-inligting op grond van verskillende tekstuurperiodisiteite word gefasiliteer deur verskillende projeksie-hoeke geassosieer met die MDRT te beskou, terwyl die onttrekking van tekstuur-inligting op grond van verskillende tekstuur-oriëntasies moontlik gemaak word deur verskillende oorspronge vir die MPT te spesifiseer. Die onttrekking van inligting rakende krom lyne word gefasiliteer deur oorspronge op verskillende afstande vanaf die rand van die betrokke beeld vir die MPT te spesifiseer – die SDRT word vervolgens op ‘n gegewe MPT vanaf ‘n spesifieke hoek van 90 toegepas. ‘n Maatstaf word gestel deur ’n bestaande stelsel wat slegs SDRT-gebaseerde kenmerke gebruik. Twee nuwe tekstuur-gebaseerde stelsels, wat onderskeidelik verskillende tekstuur-periodisiteite en –oriëntasies teiken, word ontwikkel. ‘n Nuwe stelsel, wat gebaseer is op ‘n veralgemening van die SDRT-gebaseerde maatstaf, en gerig is op die opsporing van verskillende krom lyne, word ook ontwikkel. Die vaardigheid van die voorgestelde stelsels word afgeskat deur ‘n datastel te beskou wat statiese handtekeninge en hoë-kwaliteit vervalsings, geassosieer met 51 skrywers, bevat. Al die voorgestelde stelsels vaar beter as die SDRT-gebaseerde maatstaf. Die vaardigheidsverbetering geassosieer met elke individuele tekstuur-gebaseerde stelsel is statisties beduidend. Die vaardigheid van die voorgestelde stelsels vergelyk ook goed met dié van bestaande stand-van- die-kuns-stelsels binne die konteks van statiese handtekeningverifikasie.
AFRIKAANSE OPSOMMING : In hierdie tesis word ‘n nuwe en generiese kenmerk-onttrekkingsprotokol, wat op die bekende gestandaardiseerde diskrete Radon-transformasie (SDRT) gebaseer is, voorgehou. Die SDRT word tradisioneel met rekenaarmatige tomografie geassosieer, en behels die berekening van projeksie-profiele van ‘n beeld vanuit ‘n eindige versameling hoeke. Alhoewel die SDRT reeds vir kenmerkonttrekking aangewend is, is dit beperk tot die opsporing van reguit lyne. Die voorgestelde kenmerk-onttrekkingsprotokol is op aanpassings van die SDRT gebaseer, en fasiliteer die opsporing van benewens reguit lyne, ook krom lyne (met verskeie krommings), asook tekstuur -inligting. Dit word bewerkstellig deur eers ‘n nuwe korrek-genormaliseerde multiresolusie-pooltransformasie (MPT) op die betrokke beeld toe te pas. Die oorsprong van so ‘n MPT kan, na gelang van die tipe kenmerke wat geteiken word, aangepas word. Die SDRT, of die nuwe aangepaste diskrete Radon-transformasie (MDRT) soos gekonseptualiseer in hierdie tesis, word vervolgens op die MPT toegepas. Die onttrekking van tekstuur-inligting op grond van verskillende tekstuurperiodisiteite word gefasiliteer deur verskillende projeksie-hoeke geassosieer met die MDRT te beskou, terwyl die onttrekking van tekstuur-inligting op grond van verskillende tekstuur-oriëntasies moontlik gemaak word deur verskillende oorspronge vir die MPT te spesifiseer. Die onttrekking van inligting rakende krom lyne word gefasiliteer deur oorspronge op verskillende afstande vanaf die rand van die betrokke beeld vir die MPT te spesifiseer – die SDRT word vervolgens op ‘n gegewe MPT vanaf ‘n spesifieke hoek van 90 toegepas. ‘n Maatstaf word gestel deur ’n bestaande stelsel wat slegs SDRT-gebaseerde kenmerke gebruik. Twee nuwe tekstuur-gebaseerde stelsels, wat onderskeidelik verskillende tekstuur-periodisiteite en –oriëntasies teiken, word ontwikkel. ‘n Nuwe stelsel, wat gebaseer is op ‘n veralgemening van die SDRT-gebaseerde maatstaf, en gerig is op die opsporing van verskillende krom lyne, word ook ontwikkel. Die vaardigheid van die voorgestelde stelsels word afgeskat deur ‘n datastel te beskou wat statiese handtekeninge en hoë-kwaliteit vervalsings, geassosieer met 51 skrywers, bevat. Al die voorgestelde stelsels vaar beter as die SDRT-gebaseerde maatstaf. Die vaardigheidsverbetering geassosieer met elke individuele tekstuur-gebaseerde stelsel is statisties beduidend. Die vaardigheid van die voorgestelde stelsels vergelyk ook goed met dié van bestaande stand-van- die-kuns-stelsels binne die konteks van statiese handtekeningverifikasie.
Description
Thesis (MSc)--Stellenbosch University, 2017
Keywords
Curve-sensitive feature extraction, UCTD, Radon transforms, Extraction protocol (Mathematics), Biometric identification, Signatures (Writing) -- Forgeries