Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Concordia University

$31,000.00

Applications of Sparse Representation, Low Rank Approximation and Dictionary Learning to Image Processing, Pattern Recognition and Computer Vision

FY 2017-18

Summary
Human vision is good at detecting objects such as human faces under various conditions: illumination, occlusions, and poses. Training the computer to mimic human vision has occupied scientists and engineers for many years. One of the major problems is dealing with very large amount of image data. Since images such as human faces or video frames can be stored in large matrices or tensors, the research in large scale data analysis for matrices and tensors has become a hot topic. In particular, techniques such as sparse representation, low rank approximation, dictionary learning, robust principal component analysis, and multi-linear principal component analysis have brought much attention and are powerful tools in image/video processing, pattern recognition and computer vision. A common problem among these techniques is the need for efficient computational methods for optimizing the related objective functions. An efficient optimization technique will lead to a significant reduction in computational costs as well as an improvement on accuracy of the solutions. Furthermore, real data sets are often incomplete with many dimensions or elements missing. They may contain corrupted information due to measurement or communication errors. Hence the analysis of large data sets coming from real-world problems has been one of the most challenging tasks. As an example, in biometrics, face recognition under a combined effect of illumination, resolution, orientation, expression, and occlusion has been one of the major problems in computer vision. The objective of this research is to develop models and solution methods that can be applied to the problems mentioned above and common mathematical problems will be investigated. Specifically we are concerned with three main issues: (1) Development of common models and frameworks for the analysis of large scale image datasets; (2) Analysis of different factors that affect the systems such as the choice of input data for training, and the limitation of the proposed techniques; and (3) Implementation, experimentation and testing of the new models and techniques. The proposed work can have significant impact on many areas including image/video processing, computer vision, security, biometrics, telecommunications, remote sensing, and bioinformatics. One of the applications of our work is on face age progression that can be useful for the investigation of missing children.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2016-05467
Name nom
Bui, Tien
Department département
Computer Science and Software Engineering - Computer Science and Software Engine
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2016
Award amount
31000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2605
Research subject group en
Robotics
Research subject group fr
Robotique
Research subject en
Pattern analysis and machine intelligence
Research subject fr
Analyse de formes et intelligence artificielle
Partie
2
Nb partie
5
Application title
Applications of Sparse Representation, Low Rank Approximation and Dictionary Learning to Image Processing, Pattern Recognition and Computer Vision
Keyword
NSERC
Application summary
Human vision is good at detecting objects such as human faces under various conditions: illumination, occlusions, and poses. Training the computer to mimic human vision has occupied scientists and engineers for many years. One of the major problems is dealing with very large amount of image data. Since images such as human faces or video frames can be stored in large matrices or tensors, the research in large scale data analysis for matrices and tensors has become a hot topic. In particular, techniques such as sparse representation, low rank approximation, dictionary learning, robust principal component analysis, and multi-linear principal component analysis have brought much attention and are powerful tools in image/video processing, pattern recognition and computer vision. A common problem among these techniques is the need for efficient computational methods for optimizing the related objective functions. An efficient optimization technique will lead to a significant reduction in computational costs as well as an improvement on accuracy of the solutions. Furthermore, real data sets are often incomplete with many dimensions or elements missing. They may contain corrupted information due to measurement or communication errors. Hence the analysis of large data sets coming from real-world problems has been one of the most challenging tasks. As an example, in biometrics, face recognition under a combined effect of illumination, resolution, orientation, expression, and occlusion has been one of the major problems in computer vision. The objective of this research is to develop models and solution methods that can be applied to the problems mentioned above and common mathematical problems will be investigated. Specifically we are concerned with three main issues: (1) Development of common models and frameworks for the analysis of large scale image datasets; (2) Analysis of different factors that affect the systems such as the choice of input data for training, and the limitation of the proposed techniques; and (3) Implementation, experimentation and testing of the new models and techniques. The proposed work can have significant impact on many areas including image/video processing, computer vision, security, biometrics, telecommunications, remote sensing, and bioinformatics. One of the applications of our work is on face age progression that can be useful for the investigation of missing children.
Concordia University - $31,000 Grant (2017-18) | Canada Spends