reading and Image and classifying This using KNN stages

Question

Matpar 2019-9-26

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/482299-reading-and-image-and-classifying-this-using-knn-stages

评论： Matpar 2019-10-2

Hi Professionals,

I would love it very much if someone can guide me on the processes of reading a single image and classifying objects on it

using KNN in matlab!

I am not sure of the processes or the where to start hence I am requesting assistance kindly!

Please note I have no code nor the understanding of the stages or the steps that is required to use KNN.

My first step

step 1 read the image into matlab

Step 2 "I am not sure what to do next (Googling the life out of Google! Still Confused)"

please guide me!

Let me thank you in advance for acknowledging me and my request, I appreacite this loads on my quest to learn!

Thank you loads!

3 个评论
显示 1更早的评论隐藏 1更早的评论

Matpar 2019-9-26

Hi KA! Thanks for responding! So i went over to the e.g. but it's in python! Is there a method available in matlab!

I really got the gist of the variations between K means and knn

Thanks

Matpar 2019-9-27

Can KNN be done for a single image? if yes, what is the steps to do this in MATLAB?

Thank you for acknowledging me and responding in advance!!

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Dheeraj Singh 2019-9-30

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/482299-reading-and-image-and-classifying-this-using-knn-stages#answer_394068

编辑：Dheeraj Singh 2019-9-30

To answer your question first we need to understand what KNN is and how it works.

KNN stands for K-nearest neighbors, which is a classification technique.

Given a sample of images and their classes already known,
We can take an image as input and find the k-nearest neighbors to the input image
The k-nearest neighbors are found out based on a ‘distance’ metric which can be changed depending upon the data.
k can also be changed
Now depending upon the k-nearest neighbors, we classify the input image.

Now to answer your question: Can KNN be done for a single image

Yes, we can use KNN for a single image if we already have the dataset of sample images for different classes.

If we only have one image and nothing else, then we cannot use KNN.

Please go through the documentation of knn to know more.

6 个评论
显示 4更早的评论隐藏 4更早的评论

Matpar 2019-9-30

编辑：Matpar 2019-9-30

在 MATLAB Online 中打开

This was my example or the KNN (but this is wrong) I am trying to do this from scratch to understand the various stages of how to do the KNN classification

im = imread('car.jpg'); % Read in the source image
figure; imshow(im);
[r,c,s]=size(im); %initialise r,c,s as the size of (im) 
% im is a RGB image therefore im will be 3 dimensional
%initialise the storage variables for each sample region
classes={'Background','Foreground'};
numberofClasses=length(classes); %The Number of The Classes Would be 7 Colours
sample_regions = false([r c numberofClasses]); %initialise a matrics for sample regions not that it is all equal to zeros denoted by the syntax
%Step 1 Selecting the sample regions
figim = figure;
for count=1:numberofClasses % Selecting the sample regions for every 7 class that was created
    set(figim,'name',['Please Select The Sample Region For ' classes{count}]);
    sample_regions(:,:,count)=roipoly(im);
end
close(figim);
%Step 2 After selecting the sample regions it is displayed via the loop
%iterate through all the classes to show all sample regions initialised
for count=1:numberofClasses
    figure
    imshow(sample_regions(:,:,count))
    title(['The Sample Region For' classes{count}]);
end
%Convert RGB image to L*a*B image
%LaB format give an L which is the U value as well as A & B channels 
%This will assist with identifying the labels for the new pixles being
%iterated
%(makecform) is an inbuilt funtion which make a transform from colour names
%to the colour space cordinate system and this is then Converted from
%srgb2lab (Standard Computer Monitor Vlaues and it is converted by the LaB
%function
cform = makecform('srgb2lab');
lab_im=applycform(im,cform); %Apply the conversionform transformation onto the image that was read(im)
% Once the L*a*B Values were calculate The (MEAN) for the (a*) and (*b)
% values for each Region Of Interests (ROI) areas
a=lab_im(:,:,2);
b=lab_im(:,:,3);
color_markers= zeros([numberofClasses, 2]); %This matrix will highlight the values
%of the (MEAN of the a & b varibles for all of the 7 classes that was selected)
for count=1:numberofClasses
    color_markers(count,1)=mean2(a(sample_regions(:,:,count))); %This presents the mean for a of every colour class created
    color_markers(count,2)=mean2(b(sample_regions(:,:,count))); %This presents the mean for b of every colour class created
end
%Step 3 Classify Each Pixel Using The kNearest Neighbour Rule
% Each colour maeker has a* & b* values, Each pixle can be classified in
% the Lab_im image by calculating the Euclidean Distance between the pixel
% and each colour marker
% The Smallest Distance highlights the pixel that closely matches that
% colour marker.
%EG if the distance between the grey and a pixel is the smallest then that
%pixel is labeled grey
color_labels=0:numberofClasses-1; % First initialise colour lables starting from zero, one till five
a=double(a); %converted as a double to perform mathematical operations on these 
b=double(b); %converted as a double to perform mathematical operations on these 
distance=repmat(0, [size(a), numberofClasses]); %initialise a distance matrix to find out each and every pixel from the colour markers
%Performing the Classifiation 
for count=1:numberofClasses %iterating from 1 through the 7 classes
    distance(:,:,count)=((a-color_markers(count,1)).^2+(b-color_markers(count,2)).^2).^0.5;
    %obtaining the Euclidean distance of each and every pixel from the colour marker
end
[value, label]=min(distance,[],3); %assigning the value and the lable as the minimum of the distance 
label=color_labels(label); %The Label here is sorted and assigned to the particular pixel specified as the minimum distance
%Colours='Navy Blue','White'
colors=[0.1686 0.2235 1.0000; 1 1 1];
y=zeros(size(im));
l=double(label)+1;
for m=1:r
    for n=1:c
        y(m,n,:)=colors(l(m,n),:); 
    end
end
figure; imshow(y)
colorbar
% Scatter plot for the nearest neighbour classification
purple = [119/255 73/255 152/255]; %from left red, green, blue, define a new purple color
plot_labels = {'k',purple, 'm'}; %defining the plot labels black red green purple magenta and yellow
hold on
figure;
%plotting the values utilising the standard plot parameters
for count=1:numberofClasses
    plot(a(label==count-1),b(label==count-1), '.','MarkerEdgeColor', plot_labels{count}, 'MarkerFaceColor',...
        plot_labels{count});
    hold on;
   
end
title('Scatterplot of the segmented pixels in ''a*b*'' space');
llabel('''a*'' values');
ylabel('''b*'' values');

Dheeraj Singh 2019-10-1

Ok...so you want to classify pixels into Background and Foreground.

In this case you can apply KNN on a single image...

Here individual pixels are your data or sample points.

So, when i said you cannot apply knn just on a single image i meant if you are taking an image as one data sample.

But here image is not a data point, the pixels are the data points.

You are selecting an a region of interest for Background and Foreground.

The pixels in the respective regions are your sample points for their respective classes.

Hope this clears your doubt.

Matpar 2019-10-2

yes DS,

that's what my goal is, do you know of an easier way to get this done?

if so please enlighten me for the knowledge!!

请先登录，再进行评论。

reading and Image and classifying This using KNN stages

3 个评论
显示 1更早的评论隐藏 1更早的评论

采纳的回答

6 个评论
显示 4更早的评论隐藏 4更早的评论

更多回答（0 个）

另请参阅

类别

标签

Community Treasure Hunt

reading and Image and classifying This using KNN stages

3 个评论 显示 1更早的评论隐藏 1更早的评论

采纳的回答

6 个评论 显示 4更早的评论隐藏 4更早的评论

更多回答（0 个）

另请参阅

类别

标签

Community Treasure Hunt

3 个评论
显示 1更早的评论隐藏 1更早的评论

6 个评论
显示 4更早的评论隐藏 4更早的评论