Food Detection Using Histogram of Oriented Gradient (HOG) as Feature Extraction and K-Nearest Neighbors (K-NN) as Classifier

2020 ◽  
Vol 9 (1.5) ◽  
pp. 219-225
Author(s):  
Diah Rahmadani
Keyword(s):  
Feature Extraction ◽  
Nearest Neighbors ◽  
K Nearest Neighbors ◽  
Histogram Of Oriented Gradient ◽  
Food Detection

scholarly journals Diagnosis of Melanoma Based on the Sparse Auto-Encoder for Feature Extraction

2020 ◽  
pp. 220-230
Author(s):  
Nadia Smaoui Zghal ◽  
Marwa Zaabi ◽  
Houda Derbel
Keyword(s):  
Support Vector Machine ◽  
Feature Extraction ◽  
Support Vector Machine Classifier ◽  
Nearest Neighbors ◽  
Support Vector ◽  
Suspected Case ◽  
K Nearest Neighbors ◽  
Unsupervised Deep Learning ◽  
Sparse Autoencoder ◽  
Experimental Findings

Aims: Skin cancer is a fairly critical disease all over the world and especially in Western countries and America. However, if it is perceived and treated early, it is quite often curable. The main risk factors for melanoma are exposure to UV rays, the presence of many moles, and heredity. For this reason, this work focuses on the issue of automatic diagnosis of melanoma. The aim is to extract significant features from pixels of the images based on an unsupervised deep learning technique which is the sparse autoencoder method. Methodology: A preprocessing phase is required to remove the artifacts and enhance the contrast of the images before proceeding with the feature extraction. Once the characteristics are extracted automatically, the support vector machine classifier and the k-nearest neighbors are applied for the classification phase. The objective is to differentiate between 3 categories: melanoma, suspected case, and non-melanoma. Finally, the PH2 database is used to test the proposed approaches (200 images are presented in this dataset: 80 atypical nevi, 80 common nevi, and 40 melanoma). Results: The obtained results in terms of specificity, accuracy, and sensitivity present noticeable performances with the support vector machine classifier (achieved 94 % overall accuracy) and the k-nearest neighbors (92 %). Conclusion: This study's experimental findings showed that the best performance was obtained by the approach based on a deep sparse autoencoder combined with support vector machine.

scholarly journals Perbandingan Metode Klasifikasi pada Pengolahan Citra Mata Ikan Tuna

2020 ◽  
Vol 5 ◽  
Author(s):  
Toni Dwi Novianto ◽  
I Made Susi Erawan
Keyword(s):  
Image Processing ◽  
Feature Extraction ◽  
Region Of Interest ◽  
Nearest Neighbors ◽  
Support Vector ◽  
Gray Level ◽  
K Nearest Neighbors ◽  
Eye Color ◽  
Occurrence Matrix ◽  
Fish Eye

<p class="AbstractEnglish"><strong>Abstract:</strong> Fish eye color is an important attribute of fish quality. The change in eye color during the storage process correlates with freshness and has a direct effect on consumer perception. The process of changing the color of the fish eye can be analyzed using image processing. The purpose of this study was to obtain the best classification method for predicting fish freshness based on image processing in fish eyes. Three tuna fish were used in this study. The test was carried out for 20 hours with an eye image every 2 hours at room temperature. Fish eye image processing uses Matlab R.2017a software while the classification uses Weka 3.8 software. The image processing stages are taking fish eye image, segmenting ROI (region of interest), converting RGB image to grayscale, and feature extraction. Feature extraction used is the gray-level co-occurrence matrix (GLCM). The classification techniques used are artificial neural networks (ANN), k-neighborhood neighbors (k-NN), and support vector machines (SVM). The results showed the value using ANN = 0.53, k-NN = 0.83, and SVM = 0.69. Based on these results it can be determined that the best classification technique is to use the k-nearest neighbor (k-NN).</p><p class="AbstrakIndonesia"><strong>Abstrak:</strong> Warna mata ikan merupakan atribut penting pada kualitas ikan. Perubahan warna mata ikan selama proses penyimpanan berhubungan dengan tingkat kesegaran dan memiliki efek langsung pada persepsi konsumen. Proses perubahan warna mata ikan dapat dianalisis menggunakan pengolahan citra. Tujuan penelitian ini adalah mendapatkan metode klasifikasi terbaik untuk memprediksi kesegaran ikan berbasis pengolahan citra pada mata ikan. Tiga ekor ikan tuna digunakan dalam penelitian ini. Pengujian dilakukan selama 20 jam dengan pengambilan citra mata setiap 2 jam pada suhu ruang. Pengolahan citra mata ikan menggunakan software matlab R.2017a sedangkan pengklasifiannya menggunakan software Weka 3.8. Tahapan pengolahan citra meliputi pengambilan citra mata ikan, segmentasi ROI (<em>region of interest</em>), konversi citra RGB menjadi <em>grayscale</em>, dan ekstraksi fitur. Ekstraksi fitur yang digunakan yaitu <em>gray-level co-occurrence matrix</em> (GLCM).  Teknik klasifikasi yang digunakan yaitu, <em>artificial neural network</em> (ANN), <em>k-nearest neighbors</em> (k-NN), dan <em>support vector machine</em> (SVM). Hasil penelitian menunjukkan nilai korelasi menggunakan ANN = 0,53, k-NN = 0,83, dan SVM = 0,69. Berdasarkan hasil tersebut dapat disimpulkan teknik klasifikasi terbaik adalah menggunakan <em>k-nearest neighbors</em> (k-NN).</p>

Feature Extraction, Selection and K-Nearest Neighbors Algorithm for Shark Behavior Classification Based on Imbalanced Dataset

2020 ◽  
pp. 1-1
Author(s):  
Yu Yang ◽  
Hen-Geul Yeh ◽  
Wenlu Zhang ◽  
Calvin J. Lee ◽  
Emily N. Meese ◽  
...  
Keyword(s):  
Feature Extraction ◽  
Nearest Neighbors ◽  
Imbalanced Dataset ◽  
K Nearest Neighbors

scholarly journals Feature Extraction for StarCraft II League Prediction

Electronics ◽  
2021 ◽  
Vol 10 (8) ◽  
pp. 909
Author(s):  
Chan Min Lee ◽  
Chang Wook Ahn
Keyword(s):  
Feature Extraction ◽  
Random Forest ◽  
Current System ◽  
Nearest Neighbors ◽  
K Nearest Neighbors ◽  
Player Game

In a player-versus-player game such as StarCraft II, it is important to match players with others with similar skills. Studies modeling player skills were conducted, with 47.3% and 61.3% performance. In order to improve the performance, we collected 46,398 replays and compared features extracted from six sections of replays. Through the comparison of the six datasets we created, we propose a method for extracting features from a single replay. Two algorithms, k-Nearest Neighbors and Random Forest, which are most commonly used in related studies, are compared. Our research showed a outperforming accuracy of 75.3% compared to previous works. Although no direct comparison has been made with the current system, we conclude that our research can replace the placement games of five rounds.

scholarly journals Classification of Riboswitch Families Using Block Location-Based Feature Extraction (BLBFE) Method

2019 ◽  
Vol 10 (1) ◽  
pp. 97-105
Author(s):  
Faegheh Golabi ◽  
Mousa Shamsi ◽  
Mohammad Hosein Sedaaghi ◽  
Abolfazl Barzegar ◽  
Mohammad Saeid Hejazi
Keyword(s):  
Feature Extraction ◽  
Probabilistic Neural Network ◽  
Nearest Neighbors ◽  
Correct Classification Rate ◽  
K Nearest Neighbors ◽  
Classification Rate ◽  
Regulate Gene Expression ◽  
Linear Discriminant ◽  
Sensitivity Specificity

Purpose: Riboswitches are special non-coding sequences usually located in mRNAs’ un-translated regions and regulate gene expression and consequently cellular function. Furthermore, their interaction with antibiotics has been recently implicated. This raises more interest in development of bioinformatics tools for riboswitch studies. Herein, we describe the development and employment of novel block location-based feature extraction (BLBFE) method for classification of riboswitches. Methods: We have already developed and reported a sequential block finding (SBF) algorithm which, without operating alignment methods, identifies family specific sequential blocks for riboswitch families. Herein, we employed this algorithm for 7 riboswitch families including lysine, cobalamin, glycine, SAM-alpha, SAM-IV, cyclic-di-GMP-I and SAH. Then the study was extended toward implementation of BLBFE method for feature extraction. The outcome features were applied in various classifiers including linear discriminant analysis (LDA), probabilistic neural network (PNN), decision tree and k-nearest neighbors (KNN) classifiers for classification of the riboswitch families. The performance of the classifiers was investigated according to performance measures such as correct classification rate (CCR), accuracy, sensitivity, specificity and f-score. Results: As a result, average CCR for classification of riboswitches was 87.87%. Furthermore, application of BLBFE method in 4 classifiers displayed average accuracies of 93.98% to 96.1%, average sensitivities of 76.76% to 83.61%, average specificities of 96.53% to 97.69% and average f-scores of 74.9% to 81.91%. Conclusion: Our results approved that the proposed method of feature extraction; i.e. BLBFE method; can be successfully used for classification and discrimination of the riboswitch families with high CCR, accuracy, sensitivity, specificity and f-score values.

scholarly journals Klasifikasi Mamalia Berdasarkan Bentuk Wajah Dengan k-NN Menggunakan Fitur CAS dan HOG

2019 ◽  
Vol 5 (2) ◽  
pp. 169-176
Author(s):  
Muhammad Ezar Al Rivan ◽  
Yohannes Yohannes
Keyword(s):  
Nearest Neighbors ◽  
Context Aware ◽  
K Nearest Neighbors ◽  
Histogram Of Oriented Gradient ◽  
Animal Faces

Klasifikasi pada jenis objek sudah banyak dilakukan pada beberapa jenis data citra. Klasifikasi jenis hewan telah dilakukan menggunakan pendekatan segmentasi dan tanpa segmentasi sebagai tahapan awal. Context Aware Saliency (CAS) merupakan metode yang mampu membuat wilayah objek menjadi lebih dominan dibandingkan dengan background dalam mode saliency sehingga dapat menjadi alternatif pengganti proses segmentasi objek. Fitur bentuk diambil berdasarkan citra hasil saliency menggunakan metode Histogram of Oriented Gradient (HOG). Metode K-Nearest Neighbors (K-NN) digunakan untuk klasifikasi jenis hewan mamalia berdasarkan fitur HOG dari citra saliency. Dataset yang digunakan pada penelitian ini adalah LHI-Animal-Faces. Hasil yang didapatkan menunjukkan bahwa jenis hewan yang dapat dikenali dengan baik, yaitu Kucing dan Harimau, sedangkan Domba, Anjing, dan Babi belum mampu dikenali dengan baik.

scholarly journals CLASSIFICATION OF BATIK LAMONGAN BASED ON FEATURES OF COLOR, TEXTURE AND SHAPE

Kursor ◽  
2018 ◽  
Vol 9 (1) ◽  
Author(s):  
Miftahus Sholihin
Keyword(s):  
Feature Extraction ◽  
Nearest Neighbors ◽  
Gray Level ◽  
Accuracy Rate ◽  
K Nearest Neighbors ◽  
Moment Invariant ◽  
Color Features ◽  
Color Moment ◽  
Color Texture

Classification aims to classify object into specific classes based on the value of the attribute associated with the object being observed. In this research designed a system that serves to classify Lamongan batik cloth based on color features using color moment, texture using Gray Level Co-occurence Matrix (GLCM), and shape using moment invariant, classification using K-Nearest Neighbors (K-NN) method. In outline the system was built consists of three main processes namely pre-processing, feature extraction, and classification. The highest accuracy rate in this study was 90.4% when the value of k = 6.

Sign in / Sign up

Export Citation Format

Share Document