scholarly journals Improved bag-of-features using grey relational analysis for classification of histology images

2021 ◽  
Author(s):  
Raju Pal ◽  
Mukesh Saraswat ◽  
Himanshu Mittal
Keyword(s):  
Computational Cost ◽  
Research Problem ◽  
Selection Method ◽  
Classification Method ◽  
Computational Time ◽  
Bag Of Features ◽  
Histopathological Image ◽  
Construction Step ◽  
Histopathological Images ◽  
Grey Relational

AbstractAn efficient classification method to categorize histopathological images is a challenging research problem. In this paper, an improved bag-of-features approach is presented as an efficient image classification method. In bag-of-features, a large number of keypoints are extracted from histopathological images that increases the computational cost of the codebook construction step. Therefore, to select the a relevant subset of keypoints, a new keypoints selection method is introduced in the bag-of-features method. To validate the performance of the proposed method, an extensive experimental analysis is conducted on two standard histopathological image datasets, namely ADL and Blue histology datasets. The proposed keypoint selection method reduces the extracted high dimensional features by 95% and 68% from the ADL and Blue histology datasets respectively with less computational time. Moreover, the enhanced bag-of-features method increases classification accuracy by from other considered classification methods.

Grey Relational Analysis based Keypoints Selection in Bag-of-Features for Histopathological Image Classification

2019 ◽  
Vol 12 (4) ◽  
pp. 260-268 ◽  
Author(s):  
Raju Pal ◽  
Mukesh Saraswat
Keyword(s):  
Image Classification ◽  
Vector Quantization ◽  
Grey Relational Analysis ◽  
Clinical Practices ◽  
Bag Of Features ◽  
Relational Analysis ◽  
Histopathological Image ◽  
Histopathological Images ◽  
Histopathological Image Classification ◽  
Grey Relational

Background: With the expeditious development of current medical imaging technology, the availability of histopathological images has been increased in a large number. Hence, histopathological image classification and annotation have emerged as the prime research fields in the pathological diagnosis and clinical practices. Several methods are available for the automation of image classification. Methods: Recently, the bag-of-features appeared as a successful histopathological image classification method. However, all the extracted keypoints in bag-of-features are not relevant and generally have very high dimensions, which degrade the performance of a classifier. Therefore, this paper introduces a new Grey relational analysis-based bag-of-features method to search the relevant keypoints. Results: The efficacy of the proposed method has been analyzed on animal diagnostics lab histopathological image datasets having healthy and inflamed images of three organs. The average accuracy of the proposed method is 88.3%, which is the highest among other state-of-the-art methods. Conclusion: This paper introduced a new Grey relational analysis-based bag-of-features which improves the efficiency of vector quantization step of the standard bag-of-features method. The method used Grey relational analysis for similarity measure in vector quantization method of bag-offeatures. The proposed method has been validated in terms of precision, recall, G-mean, F1 score, and radar charts on three datasets, Kidney, Lung, and Spleen of ADL histopathological images.

scholarly journals Investigation of artificial neural network performance in the aerosol properties retrieval

2021 ◽  
Author(s):  
Nishi Srivastava ◽  
D. Vignesh ◽  
Nisheeth Saxena
Keyword(s):  
Neural Network ◽  
Artificial Neural Network ◽  
Network Performance ◽  
Computational Cost ◽  
Research Problem ◽  
Learning Rate ◽  
Computational Time ◽  
Research Fields ◽  
Artificial Neural ◽  
Number Of Iterations

Abstract Aerosols are an integral part of the earth's climate system and their effect on climate makes this field a relevant research problem. The artificial neural network (ANN) technique is an upcoming technique in different research fields. In the current work, we have evaluated the performance of an ANN with its parameters in simulating the aerosol's properties. ANN evaluation is performed over three sites (Kanpur, Jaipur, and Gandhi College) in the Indian region. We evaluated the performance of ANN for model's hyperparameter (number of hidden layers) and optimizer's hyperparameters (learning rate and number of iterations). The optical properties of aerosols from AERONET (AErosol RObotic NETwork) are used as input to ANN to estimate the aerosol optical depth (AOD) and Angstrom exponent. Results emphasized the need for optimal learning rate values and the number of iterations to get accurate results with low computational cost and to avoid overfitting. We observed a 23–25% increase in computational time with an increase in iteration. Thus, a meticulous selection of these parameters should be made for accurate estimations. The result indicates that the developed ANN can be utilized to derive AOD, which is not assessed at AERONET stations.

Multi-Thresholding of Histopathological Images Using Fuzzy Entropy and Parameterless Cuckoo Search

2018 ◽  
pp. 339-356 ◽  
Author(s):  
Krishna Gopal Gopal Dhal ◽  
Mandira Sen ◽  
Sanjoy Das
Keyword(s):  
Cuckoo Search ◽  
Fuzzy Entropy ◽  
Computational Time ◽  
Entropy Measure ◽  
Entropy Theory ◽  
Swarm Optimization ◽  
Optimal Thresholds ◽  
Histopathological Image ◽  
Histopathological Images ◽  
Multi Level

This chapter presents a multi-level histopathological image thresholding approach based on fuzzy entropy theory. This entropy measure is maximized to obtain the optimal thresholds of the image. In order to solve this problem, one self-adaptive and parameter-less cuckoo search (CS) algorithm has been employed, which leads to an accurate convergence towards the optima within less computational time. The performance of the proposed CS is also compared with traditional CS (TCS) algorithm and particle swarm optimization (PSO). The outcomes of the proposed fuzzy entropy-based model are compared with Shannon entropy-based model both visually and statistically in order to establish the perceptible difference in image.

Improving the Computational Cost for Copied Region Detection in Forensic Images

2016 ◽  
Vol 2 (1) ◽  
pp. 55
Author(s):  
Tu Huynh-Kha ◽  
Thuong Le-Tien ◽  
Synh Ha ◽  
Khoa Huynh-Van
Keyword(s):  
Wavelet Transform ◽  
Euclidean Distance ◽  
Research Work ◽  
Computational Cost ◽  
Correlation Coefficients ◽  
Zernike Moments ◽  
Computational Time ◽  
Discrete Wavelet ◽  
Feature Vectors ◽  
Region Detection

This research work develops a new method to detect the forgery in image by combining the Wavelet transform and modified Zernike Moments (MZMs) in which the features are defined from more pixels than in traditional Zernike Moments. The tested image is firstly converted to grayscale and applied one level Discrete Wavelet Transform (DWT) to reduce the size of image by a half in both sides. The approximation sub-band (LL), which is used for processing, is then divided into overlapping blocks and modified Zernike moments are calculated in each block as feature vectors. More pixels are considered, more sufficient features are extracted. Lexicographical sorting and correlation coefficients computation on feature vectors are next steps to find the similar blocks. The purpose of applying DWT to reduce the dimension of the image before using Zernike moments with updated coefficients is to improve the computational time and increase exactness in detection. Copied or duplicated parts will be detected as traces of copy-move forgery manipulation based on a threshold of correlation coefficients and confirmed exactly from the constraint of Euclidean distance. Comparisons results between proposed method and related ones prove the feasibility and efficiency of the proposed algorithm.

Feature Selection for Histopathological Image Classification using levy Flight Salp Swarm Optimizer

2019 ◽  
Vol 12 (4) ◽  
pp. 329-337 ◽  
Author(s):  
Venubabu Rachapudi ◽  
Golagani Lavanya Devi
Keyword(s):  
Feature Selection ◽  
Image Classification ◽  
Feature Selection Method ◽  
Selection Method ◽  
Lévy Flight ◽  
Levy Flight ◽  
Local Optima ◽  
Histopathological Image ◽  
Surf Features ◽  
Histopathological Image Classification

Background: An efficient feature selection method for Histopathological image classification plays an important role to eliminate irrelevant and redundant features. Therefore, this paper proposes a new levy flight salp swarm optimizer based feature selection method. Methods: The proposed levy flight salp swarm optimizer based feature selection method uses the levy flight steps for each follower salp to deviate them from local optima. The best solution returns the relevant and non-redundant features, which are fed to different classifiers for efficient and robust image classification. Results: The efficiency of the proposed levy flight salp swarm optimizer has been verified on 20 benchmark functions. The anticipated scheme beats the other considered meta-heuristic approaches. Furthermore, the anticipated feature selection method has shown better reduction in SURF features than other considered methods and performed well for histopathological image classification. Conclusion: This paper proposes an efficient levy flight salp Swarm Optimizer by modifying the step size of follower salp. The proposed modification reduces the chances of sticking into local optima. Furthermore, levy flight salp Swarm Optimizer has been utilized in the selection of optimum features from SURF features for the histopathological image classification. The simulation results validate that proposed method provides optimal values and high classification performance in comparison to other methods.

scholarly journals A divide-and-conquer algorithm for quantum state preparation

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Israel F. Araujo ◽  
Daniel K. Park ◽  
Francesco Petruccione ◽  
Adenilton J. da Silva
Keyword(s):  
Computational Cost ◽  
Quantum Circuit ◽  
Divide And Conquer ◽  
Computational Time ◽  
Quantum Computers ◽  
Dimensional Vector ◽  
Quantum Devices ◽  
Divide And Conquer Algorithm ◽  
Quantum State Preparation ◽  
Quantum Device

AbstractAdvantages in several fields of research and industry are expected with the rise of quantum computers. However, the computational cost to load classical data in quantum computers can impose restrictions on possible quantum speedups. Known algorithms to create arbitrary quantum states require quantum circuits with depth O(N) to load an N-dimensional vector. Here, we show that it is possible to load an N-dimensional vector with exponential time advantage using a quantum circuit with polylogarithmic depth and entangled information in ancillary qubits. Results show that we can efficiently load data in quantum devices using a divide-and-conquer strategy to exchange computational time for space. We demonstrate a proof of concept on a real quantum device and present two applications for quantum machine learning. We expect that this new loading strategy allows the quantum speedup of tasks that require to load a significant volume of information to quantum devices.

scholarly journals Computing Expectiles Using k-Nearest Neighbours Approach

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 645
Author(s):  
Muhammad Farooq ◽  
Sehrish Sarfraz ◽  
Christophe Chesneau ◽  
Mahmood Ul Hassan ◽  
Muhammad Ali Raza ◽  
...  
Keyword(s):  
Computational Cost ◽  
Real Life ◽  
Distance Measures ◽  
Computational Time ◽  
High Dimensional ◽  
Test Error ◽  
Nearest Neighbours ◽  
Comparable Performance ◽  
Asymmetric Least Squares ◽  
Low Computational Cost

Expectiles have gained considerable attention in recent years due to wide applications in many areas. In this study, the k-nearest neighbours approach, together with the asymmetric least squares loss function, called ex-kNN, is proposed for computing expectiles. Firstly, the effect of various distance measures on ex-kNN in terms of test error and computational time is evaluated. It is found that Canberra, Lorentzian, and Soergel distance measures lead to minimum test error, whereas Euclidean, Canberra, and Average of (L1,L∞) lead to a low computational cost. Secondly, the performance of ex-kNN is compared with existing packages er-boost and ex-svm for computing expectiles that are based on nine real life examples. Depending on the nature of data, the ex-kNN showed two to 10 times better performance than er-boost and comparable performance with ex-svm regarding test error. Computationally, the ex-kNN is found two to five times faster than ex-svm and much faster than er-boost, particularly, in the case of high dimensional data.

scholarly journals Concrete Crack Detection Based on Well-Known Feature Extractor Model and the YOLO_v2 Network

2021 ◽  
Vol 11 (2) ◽  
pp. 813
Author(s):  
Shuai Teng ◽  
Zongchao Liu ◽  
Gongfa Chen ◽  
Li Cheng
Keyword(s):  
Feature Extraction ◽  
Crack Detection ◽  
Computational Cost ◽  
Concrete Structures ◽  
Detection Algorithm ◽  
Computational Time ◽  
Image Size ◽  
Important Indicator ◽  
Feature Extractor ◽  
Model Training

This paper compares the crack detection performance (in terms of precision and computational cost) of the YOLO_v2 using 11 feature extractors, which provides a base for realizing fast and accurate crack detection on concrete structures. Cracks on concrete structures are an important indicator for assessing their durability and safety, and real-time crack detection is an essential task in structural maintenance. The object detection algorithm, especially the YOLO series network, has significant potential in crack detection, while the feature extractor is the most important component of the YOLO_v2. Hence, this paper employs 11 well-known CNN models as the feature extractor of the YOLO_v2 for crack detection. The results confirm that a different feature extractor model of the YOLO_v2 network leads to a different detection result, among which the AP value is 0.89, 0, and 0 for ‘resnet18’, ‘alexnet’, and ‘vgg16’, respectively meanwhile, the ‘googlenet’ (AP = 0.84) and ‘mobilenetv2’ (AP = 0.87) also demonstrate comparable AP values. In terms of computing speed, the ‘alexnet’ takes the least computational time, the ‘squeezenet’ and ‘resnet18’ are ranked second and third respectively; therefore, the ‘resnet18’ is the best feature extractor model in terms of precision and computational cost. Additionally, through the parametric study (influence on detection results of the training epoch, feature extraction layer, and testing image size), the associated parameters indeed have an impact on the detection results. It is demonstrated that: excellent crack detection results can be achieved by the YOLO_v2 detector, in which an appropriate feature extractor model, training epoch, feature extraction layer, and testing image size play an important role.

A CATEGORY CLASSIFICATION ALGORITHM FOR INDONESIAN AND MALAY NEWS DOCUMENTS

2016 ◽  
Vol 78 (8-2) ◽  
Author(s):  
Jafreezal Jaafar ◽  
Zul Indra ◽  
Nurshuhaini Zamin
Keyword(s):  
Feature Selection ◽  
Text Classification ◽  
Feature Selection Method ◽  
Selection Method ◽  
Online News ◽  
Language Identification ◽  
Computational Time ◽  
Accuracy Rate ◽  
Similar Morphology ◽  
Manual Classification

Text classification (TC) provides a better way to organize information since it allows better understanding and interpretation of the content. It deals with the assignment of labels into a group of similar textual document. However, TC research for Asian language documents is relatively limited compared to English documents and even lesser particularly for news articles. Apart from that, TC research to classify textual documents in similar morphology such Indonesian and Malay is still scarce. Hence, the aim of this study is to develop an integrated generic TC algorithm which is able to identify the language and then classify the category for identified news documents. Furthermore, top-n feature selection method is utilized to improve TC performance and to overcome the online news corpora classification challenges: rapid data growth of online news documents, and the high computational time. Experiments were conducted using 280 Indonesian and 280 Malay online news documents from the year 2014 – 2015. The classification method is proven to produce a good result with accuracy rate of up to 95.63% for language identification, and 97.5%% for category classification. While the category classifier works optimally on n = 60%, with an average of 35 seconds computational time. This highlights that the integrated generic TC has advantage over manual classification, and is suitable for Indonesian and Malay news classification.

Sign in / Sign up

Export Citation Format

Share Document