Skip to content

LDA is a method used in statistics, pattern recognition and machine learning to find a linear combination of features that characterizes or separates two or more classes of objects or events.

Notifications You must be signed in to change notification settings

tirthjivani/Linear-discriminant-analysis-LDA

 
 

Repository files navigation

Linear Discriminant Analysis (LDA) for Image compression

LDA is a method used in statistics, pattern recognition and machine learning to find a linear combination of features that characterizes or separates two or more classes of objects or events.

This Project work for two classes(black and white pixles colour)

Table of contents

General info

This project takes in input grayscale image and outputs LDA vectors for that image that helps in reducing dimensionality, thereby, compressing the image.

Technologies

Project is created with:

  • Software: MATLAB R2018b, Xilinx ISE
  • Language: MATLAB, Verilog
  • Hardware: FPGA

Summary

This project is implemented in Verilog and MATLAB, that takes in input grayscale image and outputs LDA vectors for that image that helps in reducing dimensionality, thereby, compressing the image. Linear Discriminant Analysis (LDA) had been a popular method for extracting features which preserve class separability. LDA works better with large dataset having multiple classes. Class separability is an important factor while DR. The projection matrix of LDA is usually obtained by simultaneously maximizing the between-class covariance and minimizing the with-in class covariance. However, the computation of LDA involves dense matrices eigen-decomposition which is computationally expensive both in time and memory requirement when the number of samples and the number of features are large which is not the case here because here the number of features are very small. We can easily project data-points corresponds to features into lesser dimension of space using LDA. It is widely used for image compression, SR and PR. ILDA, which is extended version of LDA also helps us to add more feature in classes without recalculating.

About

LDA is a method used in statistics, pattern recognition and machine learning to find a linear combination of features that characterizes or separates two or more classes of objects or events.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages

  • Verilog 84.0%
  • MATLAB 16.0%