Victor Hugo C. de Albuquerque

Efficient supervised optimum-path forest classification for large datasets

Today data acquisition technologies come up with large datasets with millions of samples for statistical analysis. This creates a tremendous challenge for pattern recognition techniques, which need to be more efficient without losing their effectiveness. We have tried to circumvent the problem by reducing it into the fast computation of an optimum-path forest (OPF) in a graph derived from the training samples. In this forest, each class may be represented by multiple trees rooted at some representative samples. The forest is a classifier that assigns to a new sample the label of its most strongly connected root. The methodology has been successfully used with different graph topologies and learning techniques. In this work, we have focused on one of the supervised approaches, which has offered considerable advantages over Support Vector Machines and Artificial Neural Networks to handle large datasets. We propose (i) a new algorithm that speeds up classification and (ii) a solution to reduce the training set size with negligible effects on the accuracy of classification, therefore further increasing its efficiency. Experimental results show the improvements with respect to our previous approach and advantages over other existing methods, which make the new method a valuable contribution for large dataset analysis.

Evaluation of Delamination Damage on Composite Plates using an Artificial Neural Network for the Radiographic Image Analysis

Drilling carbon/epoxy laminates is a common operation in manufacturing and assembly. However, it is necessary to adapt the drilling operations to the drilling tools correctly to avoid the high risk of delamination. Delamination can severely affect the mechanical properties of the parts produced. Production of high quality holes with minimal damage is a key challenge. In this article, delamination caused in laminate plates by drilling is evaluated from radiographic images. To accomplish this goal, a novel solution based on an artificial neural network is employed in the analysis of the radiographic images.

A New Solution for Automatic Microstructures Analysis from Images Based on a Backpropagation Artificial Neural Network

This article presents a new solution to segment and quantify the microstructures from images of nodular, grey, and malleable cast irons, based on an artificial neural network. The neural network topology used is the multilayer perception, and the algorithm chosen for its training was the backpropagation. This solution was applied to 60 samples of cast iron images and results were very similar to the ones obtained by visual human tests. This was better than the information obtained from a commercial system that is very popular in this area. In fact, this solution segmented the images of microstructures materials more efficiently. Thus, we can conclude that it is a valid and adequate option for researchers, engineers, specialists, and professionals from materials science field to realise a microstructure analysis from images faster and automatically.

ECG arrhythmia classification based on optimum-path forest

An important tool for the heart disease diagnosis is the analysis of electrocardiogram (ECG) signals, since the non-invasive nature and simplicity of the ECG exam. According to the application, ECG data analysis consists of steps such as preprocessing, segmentation, feature extraction and classification aiming to detect cardiac arrhythmias (i.e., cardiac rhythm abnormalities). Aiming to made a fast and accurate cardiac arrhythmia signal classification process, we apply and analyze a recent and robust supervised graph-based pattern recognition technique, the optimum-path forest (OPF) classifier. To the best of our knowledge, it is the first time that OPF classifier is used to the ECG heartbeat signal classification task. We then compare the performance (in terms of training and testing time, accuracy, specificity, and sensitivity) of the OPF classifier to the ones of other three well-known expert system classifiers, i.e., support vector machine (SVM), Bayesian and multilayer artificial neural network (MLP), using features extracted from six main approaches considered in literature for ECG arrhythmia analysis. In our experiments, we use the MIT-BIH Arrhythmia Database and the evaluation protocol recommended by The Association for the Advancement of Medical Instrumentation. A discussion on the obtained results shows that OPF classifier presents a robust performance, i.e., there is no need for parameter setup, as well as a high accuracy at an extremely low computational cost. Moreover, in average, the OPF classifier yielded greater performance than the MLP and SVM classifiers in terms of classification time and accuracy, and to produce quite similar performance to the Bayesian classifier, showing to be a promising technique for ECG signal analysis.

Automatic 3D pulmonary nodule detection in CT images

This work presents a systematic review of techniques for the 3D automatic detection of pulmonary nodules in computerized-tomography (CT) images. Its main goals are to analyze the latest technology being used for the development of computational diagnostic tools to assist in the acquisition, storage and, mainly, processing and analysis of the biomedical data. Also, this work identifies the progress made, so far, evaluates the challenges to be overcome and provides an analysis of future prospects. As far as the authors know, this is the first time that a review is devoted exclusively to automated 3D techniques for the detection of pulmonary nodules from lung CT images, which makes this work of noteworthy value. The research covered the published works in the Web of Science, PubMed, Science Direct and IEEEXplore up to December 2014. Each work found that referred to automated 3D segmentation of the lungs was individually analyzed to identify its objective, methodology and results. Based on the analysis of the selected works, several studies were seen to be useful for the construction of medical diagnostic aid tools. However, there are certain aspects that still require attention such as increasing algorithm sensitivity, reducing the number of false positives, improving and optimizing the algorithm detection of different kinds of nodules with different sizes and shapes and, finally, the ability to integrate with the Electronic Medical Record Systems and Picture Archiving and Communication Systems. Based on this analysis, we can say that further research is needed to develop current techniques and that new algorithms are needed to overcome the identified drawbacks.

EEG signal classification for epilepsy diagnosis via optimum path forest - A systematic assessment

Abstract Epilepsy refers to a set of chronic neurological syndromes characterized by transient and unexpected electrical disturbances of the brain. The detailed analysis of the electroencephalogram (EEG) is one of the most influential steps for the proper diagnosis of this disorder. This work presents a systematic performance evaluation of the recently introduced optimum path forest (OPF) classifier when coping with the task of epilepsy diagnosis directly through EEG signal analysis. For this purpose, we have made extensive use of a benchmark dataset composed of five classes, whose full discrimination is very hard to achieve. Four types of wavelet functions and three well-known filter methods were considered for the tasks of feature extraction and selection, respectively. Moreover, support vector machines configured with radial basis function (SVM-RBF) kernel, multilayer perceptron neural networks (ANN-MLP), and Bayesian classifiers were used for comparison in terms of effectiveness and efficiency. Overall, the results evidence the outperformance of the OPF classifier in both types of criteria. Indeed, the OPF classifier was usually extremely fast, with average training/testing times much lower than those required by SVM-RBF and ANN-MLP. Moreover, when configured with Coiflets as feature extractors, the performance scores achieved by the OPF classifier include 89.2% as average accuracy and sensitivity/specificity values higher than 80% for all five classes.

Drilling Damage in Composite Material

The characteristics of carbon fibre reinforced laminates have widened their use from aerospace to domestic appliances, and new possibilities for their usage emerge almost daily. In many of the possible applications, the laminates need to be drilled for assembly purposes. It is known that a drilling process that reduces the drill thrust force can decrease the risk of delamination. In this work, damage assessment methods based on data extracted from radiographic images are compared and correlated with mechanical test results—bearing test and delamination onset test—and analytical models. The results demonstrate the importance of an adequate selection of drilling tools and machining parameters to extend the life cycle of these laminates as a consequence of enhanced reliability.

Computer techniques towards the automatic characterization of graphite particles in metallographic images of industrial materials

The automatic characterization of particles in metallographic images has been paramount, mainly because of the importance of quantifying such microstructures in order to assess the mechanical properties of materials common used in industry. This automated characterization may avoid problems related with fatigue and possible measurement errors. In this paper, computer techniques are used and assessed towards the accomplishment of this crucial industrial goal in an efficient and robust manner. Hence, the use of the most actively pursued machine learning classification techniques. In particularity, Support Vector Machine, Bayesian and Optimum-Path Forest based classifiers, and also the Otsus method, which is commonly used in computer imaging to binarize automatically simply images and used here to demonstrated the need for more complex methods, are evaluated in the characterization of graphite particles in metallographic images. The statistical based analysis performed confirmed that these computer techniques are efficient solutions to accomplish the aimed characterization. Additionally, the Optimum-Path Forest based classifier demonstrated an overall superior performance, both in terms of accuracy and speed.

Comparative analysis of drills for composite laminates

The characteristics of carbon fiber-reinforced plastics allow a very broad range of uses. Drilling is often necessary to assemble different components, but this can lead to various forms of damage, such as delamination which is the most severe. However, a reduced thrust force can decrease the risk of delamination. In this work, two variables of the drilling process were compared: tool material and geometry, as well as the effect of feed rate and cutting speed. The parameters that were analyzed include: thrust force, delamination extension and mechanical strength through open-hole tensile test, bearing test, and flexural test on drilled plates. The present work shows that a proper combination of all the factors involved in drilling operations, like tool material, tool geometry and cutting parameters, such as feed rate or cutting speed, can lead to the reduction of delamination damage and, consequently, to the enhancement of the mechanical properties of laminated parts in complex structures, evaluated by open-hole, bearing, or flexural tests.

Automatic Evaluation of Nickel Alloy Secondary Phases from SEM Images

Quantitative metallography is a technique to determine and correlate the microstructures of materials with their properties and behavior. Generic commercial image processing and analysis software packages have been used to quantify material phases from metallographic images. However, these all‐purpose solutions also have some drawbacks, particularly when applied to segmentation of material phases. To overcome such limitations, this work presents a new solution to automatically segment and quantify material phases from SEM metallographic images. The solution is based on a neuronal network and in this work was used to identify the secondary phase precipitated in the gamma matrix of a Nickel base alloy. The results obtained by the new solution were validated by visual inspection and compared with the ones obtained by a commonly used commercial software. The conclusion is that the new solution is precise, reliable and more accurate and faster than the commercial software. Microsc. Res. Tech. 74:36‐46, 2011.