This dissertation presents the development and performance of a few algorithms used for automated scene matching. The objective is to recognise and predict the location of a template (reference image) inside a degraded scene image (sensed image). A set of perspective, projective optical images of relatively well defined man-made objects located in areas of varying background is used as database. Perturbations to the grey levels of the image cause artefacts that easily destroy the unique match location and generate false fixes. Therefore, suitable enhancement and noise removal techniques are applied first. Several different types of features are investigated to decide upon those that are best suited to describe the original content of the scene. Statistical features, such as invariant moments are chosen for one of the algorithms, Multibcmd Ima^e using Moments (MBIMOM). The second one, Spatial Multiband Image (SMBI) algorithm, uses the spatial correlation of the pixels within a neighbourhood as initial descriptive features. Each algorithm uses either Principal Components transform or Maximum Noise Fraction transform for dimensionality and noise reduction. A normalised correlation coefficient of 1.00 was achieved by the SMBI algorithm. The final design of the algorithms is a trade-off between speed and accuracy.

Call number: LD2668 .T4 1985 S334 / Master of Science

The goal of digital image noise smoothing is to smooth noise in the image without smoothing edges and other high frequency information. Statistically optimal methods must use accurate statistical models of the image and noise. Subjective methods must also characterize the image. Two methods using high frequency information to augment existing noise smoothing methods are investigated: two component model (TCM) smoothing and second derivative enhancement (SDE) smoothing. TCM smoothing applies an optimal noise smoothing filter to a high frequency residual, extracted from the noisy image using a two component source model. The lower variance and increased stationarity of the residual compared to the original image increases this filters effectiveness. SDE smoothing enhances the edges of the low pass filtered noisy image with the second derivative, extracted from the noisy image. Both methods are shown to perform better than the methods they augment, through objective (statistical) and subjective (visual) comparisons.

Thesis (MScEng)--Stellenbosch University, 2002. / ENGLISH ABSTRACT: Flotation is notorious for its susceptibility to process upsets and consequently its poor performance, making successful flotation control systems an elusive goal. The control of industrial flotation plants is often based en the visual appearance of the froth phase, and depends to a large extent on the experience and ability of a human operator. Machine vision systems provide a novel solution to several of the problems encountered in conventional flotation systems for monitoring and control. The rapid development in computer VISIon, computational resources and artificial intelligence and the integration of these technologies are creating new possibilities in the design and implementation of commercial machine vision systems for the monitoring and control of flotation plants. Current machine vision systems are available but not without their shortcomings. These systems cannot deal with fine froths where the bubbles are very small due to the segmentation techniques employed by them. These segmentation techniques are cumbersome and computationally expensive making them slow in real time operation. The approach followed in this work uses neural networks to solve the problems mentioned above. Neural networks are able to extract information from images of the froth phase without regard to the type and structure of the froth. The parallel processing capability of neural networks, ease of implementation and the advantages of supervised or unsupervised training of neural networks make them potentially suited for real-time industrial machine vision systems. In principle, neural network models can be implemented in an adaptive manner, so that changes in the characteristics of processes are taken into account. This work documents the development of linear and non-linear principal component models, which can be used in a real-time machine vision system for the monitoring, and control of froth flotation systems. Features from froth images of flotation processes were extracted via linear and non-linear principal component analysis. Conventional linear principal component analysis and three layer autoassociative neural networks were used in the extraction of linear principal components from froth images. Non-linear principal components were extracted from froth images by a three and five layer autoassociative neural network, as well as localised principal component analysis based on k-means clustering. Three principal components were extracted for each image. The correlation coefficient was used as a measure of the amount of variance captured by each principal component. The principal components were used to classify the froth images. A probabilistic neural network and a feedforward neural network classifier were developed for the classification of the froth images. Multivariate statistical process control models were developed using the linear and non-linear principal component models. Hotellings T2 statistic and the squared prediction error based on linear and non-linear principal component models were used in the development of multivariate control charts. It was found that the first three features extracted with autoassociative neural networks were able to capture more variance in froth images than conventional linear principal components, the features extracted by the five layer autoassociative neural networks were able to classify froth images more accurately than features extracted by conventional linear principal component analysis and three layer autoassociative neural networks. As applied, localised principal component analysis proved to be ineffective, owing to difficulties with the clustering of the high dimensional image data. Finally the use of multivariate statistical process control models to detect deviations from normal plant operations are discussed and it is shown that Hotellings T2 and squared prediction error control charts are able to clearly identify non-conforming plant behaviour. / AFRIKAANSE OPSOMMING: Flottasie is berug daarvoor dat dit vatbaar vir prosesversteurings is en daarom dikwels nie na wense presteer nie. Suksesvolle flottasiebeheerstelsels bly steeds 'n ontwykende doelwit. Die beheer van nywerheidsflottasie-aanlegte word dikwels gebaseer op die visuele voorkoms van die skuimfase en hang tot 'n groot mate af van die ervaring en vaardighede van die menslike operateur. Masjienvisiestelsels voorsien 'n vindingryke oplossing tot verskeie van die probleme wat voorkom by konvensionele flottasiestelsels ten opsigte van monitering en beheer. Die vinnige ontwikkeling van rekenaarbeheerde visie, rekenaarverwante hulpbronne en kunsmatige intelligensie, asook die integrasie van hierdie tegnologieë, skep nuwe moontlikhede in die ontwerp en inwerkingstelling van kommersiële masjienvisiestelsels om flottasie-aanlegte te monitor en te beheer. Huidige masjienvisiestelsels is wel beskikbaar, maar is nie sonder tekortkominge nie. Hierdie stelsels kan nie fyn skuim hanteer nie, waar die borreltjies baie klein is as gevolg van die segmentasietegnieke wat hulle aanwend. Hierdie segmentasietegnieke is omslagtig en rekenaargesproke duur, wat veroorsaak dat dit stadig in reële tyd-aanwendings is. Die benadering wat in hierdie werk gevolg is, wend neurale netwerke aan om die bovermelde probleme op te los. Neurale netwerke is instaat om inligting te onttrek uit beelde van die skuimfase sonder om ag te slaan op die tipe en struktuur van die skuim. Die parallelle prosesseringsvermoëns van neurale netwerke, die gemak van implementering en die voordele van die opleiding van neurale netwerke met of sonder toesig maak hulle potensieel nuttig as reële tydverwante industriële masjienvisiestelsels. In beginsel kan neurale netwerke op 'n aanpassende wyse geïmplementeer word, sodat veranderinge in die kenmerke van die prosesse deurlopend in aanmerking geneem word. Kenmerke van die beelde van die skuim tydens die flottasieproses is verkry by wyse van lineêre en nie-lineêre hootkomponentsanalise. Konvensionele lineêre hoofkomponentsanalise en drie-laag outo-assosiatiewe neurale netwerke is gebruik in die onttrekking van lineêre hoofkomponente uit die beelde van die skuim. Nie-lineêre hoofkomponente is uit die beelde van die skuim onttrek by wyse van 'n drie- en vyf-laag outo-assosiatiewe neurale netwerk, asook deur 'n gelokaliseerde hoofkomponentsanalise wat op k-gemiddelde trosanalise gebaseer is. Drie hoofkomponente is vir elke beeld onttrek. Die korrelasiekoëffisiënt is gebruik as 'n maatstaf van die afwyking wat deur elke hoofkomponent aangetoon is. Die hoofkomponente is gebruik om die beelde van die skuim te klassifiseer. 'n Probalistiese neurale netwerk en 'n voorwaarts voerende neurale netwerk is vir die klassifisering van die beelde van die skuim ontwerp. Multiveranderlike statistiese prosesbeheermodelle is ontwerp met die gebruik van die lineêre en nie-lineêre hoofkomponentmodelle. Hotelling se T2 statistiek en die gekwadreerde voorspellingsfout, gebaseer op lineêre en nie-lineêre hoofkomponentmodelle, is gebruik in die ontwikkeling van multiveranderlike kontrolekaarte. Dit is gevind dat die eerste drie eienskappe wat met behulp van die outo-assosiatiewe neurale netwerke onttrek is, instaat was om meer variansie by beelde van skuim vas te vang as konvensionele lineêre hoofkomponente. Die eienskappe wat deur die vyf-laag outo-assosiatiewe neurale netwerke onttrek is, was instaat om beelde van skuim akkurater te klassifiseer as daardie eienskappe wat by wyse van konvensionele lineêre hoofkomponentanalalise en drie-laag outo-assosiatiewe neurale netwerke onttrek is. Soos toegepas, het dit geblyk dat gelokaliseerde hoofkomponentsanalise nie effektief is nie, as gevolg van die probleme rondom die trosanalise van die hoë-dimensionele beelddata. Laastens word die aanwending van multiveranderlike statistiese prosesbeheermodelle, om afwykings in normale aanlegoperasies op te spoor, bespreek. Dit word aangetoon dat Hotelling se T2 statistiek en gekwadreerdevoorspellingsfoutbeheerkaarte instaat is om afwykende aanlegwerksverrigting duidelik aan te dui.

published_or_final_version / Civil Engineering / Doctoral / Doctor of Philosophy

published_or_final_version / abstract / Civil Engineering / Doctoral / Doctor of Philosophy

published_or_final_version / abstract / Electrical and Electronic Engineering / Doctoral / Doctor of Philosophy

published_or_final_version / abstract / Electrical and Electronic Engineering / Master / Master of Philosophy

published_or_final_version / abstract / Electrical and Electronic Engineering / Doctoral / Doctor of Philosophy

This dissertation analyzes the different characteristics of color images compared to monochromatic images, combines these characteristics with monochromatic image enhancement techniques, and proposes useful color image enhancement algorithms. Luminance, hue, and saturation (L-H-S) color space is selected for color image enhancement. Color luminance is shown to play the most important role in achieving good image enhancement. Color saturation also exhibits unique features which contribute to the enhancement of high frequency details and color contrast. The local windowing method, one of the most popular image processing techniques, is rigorously analyzed for the effects of window size or weighting values on the visual appearance of an image, and the subjective enhancement afforded by local image processing techniques is explained in terms of the human vision system response. The digital color image enhancement algorithms proposed are based on the observation that the enhanced luminance image results in a good color image in L-H-S color space when the chromatic components (hue, and saturation) are kept the same. The saturation component usually contains high frequency details that are not present in the luminance component. However, processing only the saturation, while keeping the luminance and the hue unchanged, is not satisfactory because the response of human vision system presents a low pass filter to the chromatic components. To exploit high frequency details of the saturation component, we take the high frequency component of the inverse saturation image, which correlates with the luminance image, and process the luminance image proportionally to this inverse saturation image. These proposed algorithms are simple to implement. The main three application areas in image enhancement: contrast enhancement, sharpness enhancement, and noise smoothing, are discussed separately. The computer processing algorithms are restricted to those which preserve the natural appearance of the scene.