Edge Potential Functions (EPF) and Genetic Algorithms (GA) for Edge-Based Matching of Visual Objects

Abstract

Edges are known to be a semantically rich representation of the contents of a digital image.Nevertheless, their use in practical applications is sometimes limited by computation and complexity constraints. In this paper, a new approach is presented that addresses the problem of matching visual objects in digital images by combining the concept of Edge Potential Functions (EPF) with a powerful matching tool based on Genetic Algorithms (GA). EPFs can be easily calculated starting from an edge map and provide a kind of attractive pattern for a matching contour, which is conveniently exploited by GAs. Several tests were performed in the framework of different image matching applications. The results achieved clearly outline the potential of the proposed method as compared to state of the art methodologies.

Further development of adaptable automated visual inspection—part II: implementation and evaluation

“…Although the brute force approach yields the most accurate solution, it requires high computational cost because of searching in a multidimensional space. Alternatively, the optimization techniques, such as simulated annealing (SA) method and genetic algorithm (GA), have the potential to reduce the cost of searching [1,2]. However, they often encounter slow convergence problem in searching an optimal solution, especially if the evaluation function for each searching step is expensive to compute.…”

Target detection approach for UAVs via improved Pigeon-inspired Optimization and Edge Potential Function

“…The edge potential produced by a set of edge points Q eq (x i , y i ) can be presented as follows [3]:…”

“…Three kinds of EPF models were proposed by Dao et al, and the Windowed EPF (WEPF) [3] is utilized in this study to reduce the computational complexity, and improve the robustness of the method as well. WEPF simply lies in defining a window beyond which the edge points are ignored.…”

“…WEPF simply lies in defining a window beyond which the edge points are ignored. Thus, the definition of the WEPF is written as [3]:…”

“…Energy Potential Function (EPF), firstly proposed by Dao et al, is a novel approach for the edge-based detection in digital images [3]. Similar with the potential generated by the electrostatic field, EPF is exploited to model the potential generated by edge structures of the image.…”