Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Winnipeg

$22,000.00

Neighbourhood Based Image Analysis

FY 2017-18

Summary
The aim of this work is based on the observation that comparing the similarity of objects is a faculty characteristic of the human condition, performed seamlessly and without effort. At a young age, we become adept at identifying the similarity of objects in our environment, and can quickly assess the degree of similarity. In fact, our day-to-day conversations are full of adverbs and adjectives used to encapsulate the nearness of ""things"" in our environment. Phrases like ""he was about as tall as you are"" or ""those suits look similar"" serve to demonstrate the frequency with which we are making analogies to objects that are not the same, but share some common characteristics. The problem considered in this work is one of establishing a theoretical framework on which to build applications to produce results similar to a human performing the same task. The proposed approach is based on an intuitive view of assessing nearness and apartness grounded in theory based on near sets, rough sets, open sets, and general topology. Specifically, this work investigates neighbourhoods of points formed based on extracted feature values. In general, the contribution of this work is different methods of finding and assessing the most similar pairs of neighbourhoods. In particular, this approach can be applied to many problems in engineering and mathematical sciences, such as using regions-of-interest (ROI) within digital images to measure image correspondence to facilitate image retrieval. Here, image ROIs can be viewed as collections of point sets called neighbourhoods, that are usually open sets. By investigating different properties and structures of similar objects within these neighbourhoods, as well as developing and improving similarity-detection algorithms, it is possible to develop nearness-based applications. This will lead to improvements in the standard of living and quality of life for Canadians, through, e.g., new applications in security surveillance, defense, and remote sensing, based on the contributions of this work to the areas of image analysis, image correspondence, and content-based image retrieval systems.
Program
Discovery Grants Program - Individual
Location
Manitoba, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
418413-2012
Name nom
Henry, Christopher
Department département
Applied Computer Science
Organization id
21
Institution établissement
University of Winnipeg
Province en
Manitoba
Province fr
Manitoba
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2012
Award amount
22000
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
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
2708
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Image processing
Research subject fr
Traitement des images
Partie
6
Nb partie
6
Application title
Neighbourhood Based Image Analysis
Keyword
NSERC
Application summary
The aim of this work is based on the observation that comparing the similarity of objects is a faculty characteristic of the human condition, performed seamlessly and without effort. At a young age, we become adept at identifying the similarity of objects in our environment, and can quickly assess the degree of similarity. In fact, our day-to-day conversations are full of adverbs and adjectives used to encapsulate the nearness of ""things"" in our environment. Phrases like ""he was about as tall as you are"" or ""those suits look similar"" serve to demonstrate the frequency with which we are making analogies to objects that are not the same, but share some common characteristics. The problem considered in this work is one of establishing a theoretical framework on which to build applications to produce results similar to a human performing the same task. The proposed approach is based on an intuitive view of assessing nearness and apartness grounded in theory based on near sets, rough sets, open sets, and general topology. Specifically, this work investigates neighbourhoods of points formed based on extracted feature values. In general, the contribution of this work is different methods of finding and assessing the most similar pairs of neighbourhoods. In particular, this approach can be applied to many problems in engineering and mathematical sciences, such as using regions-of-interest (ROI) within digital images to measure image correspondence to facilitate image retrieval. Here, image ROIs can be viewed as collections of point sets called neighbourhoods, that are usually open sets. By investigating different properties and structures of similar objects within these neighbourhoods, as well as developing and improving similarity-detection algorithms, it is possible to develop nearness-based applications. This will lead to improvements in the standard of living and quality of life for Canadians, through, e.g., new applications in security surveillance, defense, and remote sensing, based on the contributions of this work to the areas of image analysis, image correspondence, and content-based image retrieval systems.