Next Article in Journal
Homogenization of Smoluchowski Equations in Thin Heterogeneous Porous Domains
Previous Article in Journal
Deep Learning-Based Classification of Abrasion and Ischemic Diabetic Foot Sores Using Camera-Captured Images
Previous Article in Special Issue
Total Fractional-Order Variation-Based Constraint Image Deblurring Problem
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Generalized Quantification Function of Monogenic Phase Congruency

by
Manuel G. Forero
1,*,
Carlos A. Jacanamejoy
2,
Maximiliano Machado
3 and
Karla L. Penagos
4
1
Professional School of Systems Engineering, Faculty of Engineering, Architecture and Urban Planning, Universidad Señor de Sipán, Chiclayo 14000, Lambayeque, Peru
2
Semillero Lún, Grupo Naturatu, Faculty of Natural Sciences and Mathematics, Universidad de Ibagué, Ibagué 730002, Colombia
3
Grupo Naturatu, Faculty of Natural Sciences and Mathematics, Universidad de Ibagué, Ibagué 730002, Colombia
4
Semillero Lún, Grupo D+Tec, Faculty of Engineering, Universidad de Ibagué, Ibagué 730002, Colombia
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(17), 3795; https://doi.org/10.3390/math11173795
Submission received: 10 July 2023 / Revised: 11 August 2023 / Accepted: 16 August 2023 / Published: 4 September 2023
(This article belongs to the Special Issue Advances of Mathematical Image Processing)

Abstract

:
Edge detection is a technique in digital image processing that detects the contours of objects based on changes in brightness. Edges can be used to determine the size, orientation, and properties of the object of interest within an image. There are different techniques employed for edge detection, one of them being phase congruency, a recently developed but still relatively unknown technique due to its mathematical and computational complexity compared to more popular methods. Additionally, it requires the adjustment of a greater number of parameters than traditional techniques. Recently, a unique formulation was proposed for the mathematical description of phase congruency, leading to a better understanding of the technique. This formulation consists of three factors, including a quantification function, which, depending on its characteristics, allows for improved edge detection. However, a detailed study of the characteristics had not been conducted. Therefore, this article proposes the development of a generalized function for quantifying phase congruency, based on the family of functions that, according to a previous study, yielded the best results in edge detection.

1. Introduction

Image segmentation is a fundamental process of image processing wherein the background is separated from the region of interest. There are several segmentation techniques, usually grouped into methods based on the similarity between pixels in a region, among which thresholding techniques stand out, and methods based on edge detection [1]. The latter include algorithms based on the use of convolution masks such as the Roberts [2], Prewitt [3], and Sobel–Feldman [4] methods, and edge detectors such as those developed by Canny [5] and Deriche [6]. Notwithstanding their age, the Canny edge detection algorithm and its Deriche variant are still considered state-of-the-art filters and are widely used in diverse applications, particularly in computer vision [7,8] and even combined with neural networks (NNs) [9].
Furthermore, recent advancements in deep learning have given rise to methods based on neural networks, with a predominant reliance on convolutional neural networks. Although NN-based techniques claim to outperform humans on small-scale datasets, they have significant limitations, including the requirement for large labeled datasets for training, sensitivity to noise, challenges in detecting fine edges due to convolutional layers emphasising more salient and larger details, high computational costs, and difficulties in generalizing to new contexts. Additionally, the majority of improvements in current architectures often come with a trade-off in terms of generalizability, resulting in reduced performance when confronted with shifts in the dataset distribution, encompassing changes in both the training and test sets. Consequently, the problem of edge detection remains far from being fully addressed, and interpretability in decision making is lacking [10]. Phase congruency is another technique used for edge detection, although it is less well-known. Despite several recent works utilizing this method, such as its integration into pipelines for image registration or edge detection in various applications [11,12,13], there have been no new developments concerning the principles of this technique, except those produced by the authors themselves [14].
Edges can be defined as significant changes in the intensity level of an image that often occur at the boundaries of two different regions [15].
In addition, significant changes in the brightness level of an image can correspond to ridges or valleys, and their study is important in applications such as fingerprint technologies. In this case, optimal detectors such as the Canny algorithm produce undesired results, yielding double edges, since they were not designed to detect this type of discontinuity [16]. There are different techniques to detect edges, which, according to the domain wherein they work, can be classified as spatial, frequency, and wavelet methods [1]. In the spatial domain, gradient or Laplacian-based techniques are used, corresponding to techniques that depend directly on the brightness changes in an image. In this category are the Roberts, Prewitt, and Sobel operators and the Canny detector [17]. In the frequency domain, the properties of the different frequency components of the image are used; for example, in phase congruency, the coincidence of the phases of the different frequency components is quantified to detect edges [18]. In the wavelet domain, multi-resolution images are used, which allows noise reduction and feature analysis at different scales [19].
Phase congruency has the ability to detect different types of edges by modeling symmetric and antisymmetric signal behaviour. The ideal symmetric edge corresponds to a square signal, and in the antisymmetric case to a step signal. The former occurs when the intensity value changes abruptly and then returns to the original position. The second occurs when the intensity also changes abruptly from one value to another, but does not return to the original position. However, in practice, the abrupt changes are not discontinuous, and therefore the ideal boxcar-type and step-type edges correspond more precisely to a triangular signal or a ramp, respectively [20], as illustrated in Figure 1.
Phase congruency has the advantage of being able to identify the three different types of edges by making use of the phase of the frequency components. The phase is a feature that remains unaffected by changes in brightness or contrast, setting it apart from spatial-domain edge detection methods. This characteristic enables the detection of contours without being influenced by the signal magnitude at the edge. Several implementations of phase congruency have been published [21,22,23], which can be grouped into two classes, taking into account the type of filter used to determine the phase. The first class employs directional filters at different scales using wavelets. The second class uses monogenic filters to improve the efficiency of the method, reducing the computational cost [22]. Jacanamejoy et al. observed that phase congruency can be represented as the product of three factors, one of them being the quantization function of the phase congruency [24]. In 2021, the authors of [25] evaluated different quantization functions and their properties, finding that the most efficient were the exponential and the boxcar functions, depending on the type of edges present in the image. Therefore, in this work, a deeper study is presented, wherein the quantization function is represented by a mathematical equation that generalizes the exponential, Gaussian, and boxcar functions into one. Hence, we reduce the complexity of the PC parameterization, since it is not necessary to use different quantization functions, but simply adjust two parameters to shape the function.
This article is organized as follows: Section 2 provides a brief description of phase congruency using monogenic filters and the importance of the quantification function for its calculation. Section 3 presents the materials used for the evaluation of the proposed quantification function, which is presented in Section 4. The results are presented in Section 5, and finally, the conclusions are presented in Section 6.

2. Monogenic Phase Congruency

Phase congruency was pioneered by the Italian scientist M.C. Morrone at the University of Perl in 1986 [26], but it was not until 1996 that the Australian researcher Peter Kovesi first employed it in his doctoral thesis [21]. This technique is grounded on the coincidence of the Fourier component phases of a signal when an edge is present, as depicted in Figure 2, where the approximation of a square signal, shown in blue, is observed. Notably, the phases of the first four frequency components, represented by dotted lines, coincide in the presence of an edge.
One of the main advantages of this method is its capability to detect edges regardless of the image’s gray levels. This is achieved by considering that edges manifest when there is phase congruence among the frequency components.
This implies that, independent of contrast, if an edge is present, the phases of the various frequency components must coincide. Morrone and Owens introduced the mathematical definition of phase congruency, as shown in Equation (1) [27].
P C ( x ) = max ϕ ¯ ( x ) [ 0 , 2 π ] n = 1 N A n cos ϕ n ( x ) ϕ ¯ ( x ) n = 1 N A n ,
where the function P C ( x ) results from maximizing the expression for the weighted average of the local phase, ϕ ¯ ( x ) , at each point x.
Equation (1) enables an effective determination of phase congruency, leading to robust edge detection, independent of image intensity variations.
The calculation of the amplitude of the Fourier components, A n , is essential for solving the optimization problem, especially considering that these components are closely spaced in practice. Initially, Kovesi employed wavelet filters to calculate the PC [18]. However, this approach demanded the use of 24 filters to extract frequency components when working with four scales. As a consequence, the method’s inefficiency increased due to the necessity to compute all Fourier components at four different frequencies to assess whether there existed a phase coincidence.
Cognisant of the computational demands entailed by the utilization of wavelet filters for PC computation, Felsberg and Sommer introduced a more efficient alternative through the employment of monogenic filters [28]. These filters enable the concurrent assessment of all directions using a single filter at a single scale, thereby significantly mitigating computational costs. For instance, when employing four scales, as shown in Figure 3, the filter count diminishes from twenty-four to merely four. In light of these advancements, Kovesi implemented a software-based PC version that incorporated these filters. Consequently, the optimization problem posited in Equation (1) was resolved by means of the following equation [29]:
P C ( x ) = W ( x ) 1 α δ ( x ) E ( x ) T E ( x ) + ε
For analytical purposes, it can be decomposed into three components that signify frequency distribution weighting, phase congruency quantization, and noise compensation. This trichotomy not only facilitates comprehensive examination but also enables the consolidation of various technique variations through the utilization of the equation [14]
P C ( x ) = W ( x ) P C Q ( x ) N C ( x ) ,
where W ( x ) represents the weighted frequency distribution, P C Q ( x ) the phase congruency quantization, and N C ( x ) the noise compensation. The second function, P C Q ( x ) , maps the mean phase deviation to a range between zero and one. These values correspond to image pixels belonging either to the background or to an edge, respectively.
Conceptually, the P C Q factor holds the highest significance, as, ideally, it should stand alone, while the other two factors emerge due to pragmatic constraints stemming from approximations applied to the frequency components. Consequently, research endeavors have focused on the quantization function, with the aim of refining edge detection outcomes [25].
As previously mentioned, phase congruency offers the ability to discern various types of edges. Consequently, the consideration arose to employ synthetic images for emulating phase congruency detection in challenging scenarios. In this endeavor, recognizing that the phase congruency quantization factor is pivotal for determining the extent of alignment required among frequency components within a pixel, it was observed that the segmentation outcome varies based on a mathematical function. This function, termed the “quantization function”, serves to quantify phase congruency, as suggested by its name. The crucial attributes of this function encompass being centered at the origin, exhibiting even symmetry, and possessing a global maximum value of one.
Moreover, through the manipulation of the quantization function’s structure, it becomes viable to enhance its edge detection capabilities. Consequently, Forero et al. undertook a comprehensive exploration of a set of mathematical functions possessing the attributes of a quantization function. The objective was to observe the impact of these functions on edge detection via phase congruency. The experimental findings revealed that the most favorable response was achieved when employing symmetric functions characterized by an aperture of 0.4, a concept formally defined in Definition 2. Among the array of functions investigated, the exponential function emerged as the top performer, followed by the quartic and the boxcar functions, as depicted in Figure 4 [25].

3. Materials and Methods

In order to evaluate the new quantification function introduced in this work, an image bank was built consisting of thirty grayscale samples of different sizes, twenty of which corresponded to photographs taken from a mobile phone and ten to synthetic images. To facilitate the analysis, objects with straight lines including the three types of edges studied and different levels of contrast were considered. A ground-truth image was created for each sample, showing the edges present in each.
The methods used in this study were written in Java as plugins to the freely available ImageJ software v1.54f. In Figure 5, the method for obtaining the edge image in three steps is presented. Firstly, the PC of the input image was computed, adjusting the quantification function as necessary. The result was a grayscale image with values ranging from 0 to 1 in real numbers, which was then normalized to a range between 0 and 255. Secondly, the image was binarized using an empirically chosen global threshold of 70. Finally, in the third step, a morphological skeletonization operation was applied to obtain the final edge image.
The proposed method for applying phase congruency entailed the precise adjustment of a single, overarching quantification function. For function adjustment, two parameters were at play, capable of continuous variation within their valid ranges. This flexibility greatly aided in pinpointing the optimal function to employ, aligning with the specific characteristics of the processed image. The subsequent section elaborates on the proposed quantification function.

4. Generalized Quantization Function of Phase Congruency

The function used to quantify the phase congruence plays an important role in edge detection. By means of this factor, the coincidence of the frequency components of the PC is determined and thus evaluated based on a value, whether the pixel corresponds to an edge or not. This function is characterized by being centered at the origin and having even symmetry and a maximum value equal to one.
In a previous work, wherein different mathematical functions were studied for the quantification of PC, the exponential, quartic, and boxcar functions were found to give the best edge detection results [25]. Therefore, in order to simplify the tuning of phase congruency parameters, it was necessary to develop a mathematical function that generalized the above functions by means of a shape parameter.
The domain of the quantization functions had to be [ π , π ] , since, for the calculation of the average phase deviation, the atan2 function was used, which returned values in the abovementioned range. Thus, taking into account the characteristics that this function had to comply with, the following definition was proposed.
Definition 1
(Features of the quantification function). Let the function P C Q ( x ) , defined on [ π , π ] , be such that it satisfies all of the following conditions:
  • x [ π , π ] , then P C Q ( x ) = P C Q ( x ) ;
  • P C Q ( x ) has a global maximum equal to 1;
  • P C Q ( x ) is non-decreasing x [ π , 0 ) ;
  • P C Q ( x ) is non-increasing x ( 0 , π ] ;
  • P C Q ( 0 ) = 1 .
In addition to the general characteristics of the quantification function, the concept of opening was introduced to ensure accurate scaling adjustment. This property was defined under the premise that this value corresponded to the scale of the function.
Definition 2
(Property: opening of a function). Let f ( x ) be an even function f ( x ) ; its opening interval [ x 0 , x 0 ] is given by x 0 such that:
f ( x 0 ) = 0.1 ,
where x 0 is known as the opening of the function.
The opening enabled the comparison of results from different functions under the same scaling condition. In conventional functions, the aperture is not explicitly present. Hereafter, the functions that were unified into a generalized form are defined.
Definition 3
(Exponential function). Let the function
f E = exp ( k | x | )
with
f E : [ π , π ] [ 0 , 1 ] .
Then, it is said that the function f E is an exponential function for this work.
Definition 4
(Gaussian function). Let the function
f G = exp x 2 2 σ 2
with
f G : [ π , π ] [ 0 , 1 ] .
Then, it is said that the function f G is a Gaussian function for this work.
Definition 5
(Boxcar function). Let the function
f B ( x ) = 1 if | x | < x 0 , 0.1 if | x | = x 0 , 0 if | x | > x 0 .
with
f B : [ π , π ] [ 0 , 1 ] .
Then, it is said that the function f B ( x ) is a boxcar function for this work.
The aperture parameter x 0 did not directly appear in the definition of each function, except in the case of the boxcar function. In this case, the requirement to satisfy the opening property was directly reflected in the proposed definition. This was due to the fact that a typical boxcar function, based on its inherent definition, cannot adhere to the opening property.
In the generalization of the function proposed in this study, considering the case of the boxcar function, which involves discontinuities, it became necessary to employ the concept of pointwise convergence, as defined below.
Definition 6
(Pointwise convergence). Let X R be a subset of real numbers, and let ( f n ) n 1 be a sequence of functions f n defined on a set of real numbers X. Furthermore, let f be a function of X on R . It is said that the sequence ( f n ) n 1 converges to a function f on X if, for all x X , the sequence of real numbers ( f n ( x ) ) n 1 converges to f ( x ) , i.e.,
lim n f n ( x ) = f ( x ) .

Proposed Function

Definition 7.
Let the function
h ( x ) = exp k | x | q
defined as
h : [ π , π ] [ 0 , 1 ] .
To obtain comparable results between the different quantization functions, a strategy was designed to make them take the value of 0.1 at the same point in x.
It can also be observed that h ( 0 ) = 1 and h ( x 0 ) = y 0 .
Starting from the Function (8) shown in Definition 7 and taking y = 0 , 1 , it follows that
0.1 = exp k | x 0 | q ,
from which the value of k was obtained in terms of x 0 , i.e.,
k = ln 10 | x 0 | q .
Substituting Equation (9) into Equation (8) produced the function
h q ( x ) = 10 ( | x | / x 0 ) q ,
with q ( 0 , + ) R and x 0 ( 0 , π ) R . Note that setting q = 1 in the function h q ( x ) resulted in the exponential function, given in Definition 3, and setting q = 2 resulted in the Gaussian function, given in Definition 4.
Proposition 1.
Let Ω = [ π , π ] R , the sequence of functions be h q : Ω [ 0 , 1 ] of the form (10), and the function f B be defined by (5). It is said that the sequence h q q 3 converges pointwise to f B on Ω if for every x Ω and for every ϵ > 0 , there exists a natural number N = N ( x , ϵ ) such that | h q ( x ) f B ( x ) | < ϵ whenever n N .
Proof. 
Consider the cases below.
Case 1: | x | = x 0
lim q h q ( x ) q 3 = lim q 10 1 q 1 .
It is observed that
y = 10 1 q log y = 1 q ln ( log y ) = ln 1 q ln ( log y ) = q ( ln 1 ) ln ( log y ) = 0 log y = 1 y = 10 ,
and so
lim q h q ( x ) q 3 = lim q 10 1 q 1 = lim q y 1 = 0.1 .
Case 2: | x | > x 0
lim q h q ( x ) q 3 = lim q 1 10 ( | x | / x 0 ) q = 0 .
Case 3: | x | < x 0
lim q h q ( x ) q 3 = lim q 1 10 ( | x | / x 0 ) q 1 = 1 .
Thus,
lim q h q ( x ) = f B ( x ) .
Therefore, ( h q ) q 3 converged point-wise to the function f B . □
Figure 6 shows three examples of the function family, obtained by modifying the q parameter, showing how effectively all three types of behavior could be obtained by the proposed function given in (10).

5. Results

To evaluate the new quantization function using the constructed database, a phase congruency code written in Java was modified for the freely available software ImageJ [30].
In addition to processing the images with the PC, they were also treated with the Canny edge detector to compare the results obtained with both techniques. The Canny method was chosen since it is still considered state-of-the-art among the gradient-based edge detection techniques [31,32,33,34]. Finally, to evaluate the quality of the results, the Dice–Sørensen metrics (DS) [35,36] and the Abdou and Pratt figure of merit method (FOM) were used [37].
Table 1 contains the DS indices and the FOM, obtained by comparing the 30 test images with the results obtained using the Canny edge detection and phase congruency methods. In addition to the proposed generalized function in this study, the boxcar and quartic functions were also employed to compute the PC values. The purpose was to facilitate a comparison of the results obtained using these functions. An explicit column for the exponential function was not included, since this case corresponded to the outcome obtained with the generalized function when q = 1 , as demonstrated in the example of Image 16. The cases highlighted in green represent the best results achieved, indicating that in the majority of the images, the proposed method produced better indices for edge detection.
It is important to underline that in cases where crest or valley edges were present, errors could be induced when interpreting the results obtained with the figure of merit. This occurred because in such situations, double edges were detected in the vicinity of the actual edge. Therefore, it was crucial to consider both metrics used in a complementary manner. For this reason, to select the optimal outcome in each row of Table 1, the two indices were averaged, and the case with the highest average was highlighted in green.
In Figure 7, a synthetic image composed of rectangles with varying dimensions can be observed. The results obtained by the different methods appeared to be similar, attributed to the absence of noise and the high contrast at the edges. However, the edge localization in Canny’s method was imprecise, as evident in Table 1, where the Dice–Sørensen index is low, despite the high figure of merit.
Figure 8 depicts the outcomes obtained with the evaluation metrics for different values of the parameter q. These results, utilizing Image 29, revealed that the variation in q significantly impacted edge detection when q was close to 2. The Dice–Sørensen index increased in such cases due to a more precise edge localization, reaching a maximum value of 0.705 , while the figure of merit remained high, around 0.968 . For Canny’s method, the Dice–Sørensen index yielded a value of 0.403 , and the figure of merit was 0.927 .
Figure 9 displays the outcomes achieved by segmenting the image of a shelf using all methods, showcasing the response to subtle variations in the grayscale. The result with the Canny detection method showed a loss of information at the edges that demarcated the depth of the shelf.
As observed in Figure 10, the optimal edge detection occurred with the proposed function when the parameter q = 19 , indicating that the function approximated a Boxcar shape. This yielded the highest combined values of the Dice–Sørensen index and the figure of merit, with values of 0.629 and 0.872 , respectively. In contrast, for the Canny method, the Dice–Sørensen index was 0.367 , and the figure of merit was 0.760 .
Image 13 of the database, illustrated in Figure 11, had very distinctive features, because other types of edges such as ridges and valleys were present. Canny’s method had a disadvantage in detecting double edges parallel to the real one, because this technique was not designed for the detection of ridges and valleys. On the other hand, the results with phase congruency were better because this technique was designed to detect all three types of edges. As observed in Figure 12, the optimal edge detection occurred with the Boxcar function, closely followed by the proposed function. This happened because the proposed function approached the Boxcar as q , and the study was conducted only up to q = 20 .
In Image 30 of the database, as shown in Figure 13, similar edges to those seen in Image 13 of Figure 11 were present. It was evident that the Canny method produced double edges; however, in the results obtained with the phase congruency (PC) approach, this disadvantage in the detection response was not observed.
Figure 14 reveals that the best result was achieved when q = 20 , meaning the function approached a Boxcar shape. As can be seen, indeed, the outcome obtained with the Boxcar function was slightly worse, but the flexibility of the proposed function allowed for a superior result. On the contrary, it was observed that the Dice–Sørensen index obtained with Canny’s method was very low, below 0.1 , due to the error caused by the double edges in the ridges and valleys of the image. However, the figure of merit was higher, at 0.592 , though not reaching a very high value, as it was based on the calculation of the distance between the detected edge and the real edge.
From Figure 8, Figure 10, Figure 12 and Figure 14, the optimal values of q were identified as 2.2 , 19, 18.4 , and 20, respectively. These results demonstrate that obtaining the best outcomes did not strictly require using a specific exponential, Gaussian, or boxcar function, as was carried out in previous works. Instead, intermediate values can be considered. For instance, in the case of Image 17, the best result occurred when q = 1.8 , which lies between 1 and 2. This clearly demonstrates the advantages of utilizing the proposed function, expanding the possibilities for edge detection by enabling the use of non-standardized quantification functions that have not previously been considered. Similarly, as observed in the results of Table 1, in no case did the quartic function, which could not be obtained from the proposed function, yield the best result. This further underscores that the inclusion of such functions within the general proposed framework is unnecessary, reaffirming the generality of the proposed method.

6. Conclusions

Phase congruency is a technique that can be defined as the product of three factors, including the quantification function, which is crucial as its appropriate selection allows for better edge detection results. In this work, a general mathematical function was introduced that combined different families of functions into a single formula, enabling the adjustment of the shape, amplitude, size, and displacement of this function.
To validate the function, several images were selected based on their characteristics, aiming to include different types of edges, such as steps, crests, and valleys. The validation process confirmed that, since phase congruency detects step, crest, and valley edges, its results were often superior to those obtained with the Canny edge detection technique. It is worth noting that in cases where the Canny method achieved better results, the differences in the Dice–Sørensen index and the figure of merit between phase congruency and the Canny method were small. Conversely, in cases where phase congruency yielded better results, this difference was quite significant.

Author Contributions

Conceptualization and supervision, M.G.F. and C.A.J.; methodology, validation, and formal analysis, M.G.F., C.A.J., M.M. and K.L.P.; software, M.G.F., C.A.J. and K.L.P.; image acquisition and data curation, K.L.P.; writing, review, editing, and visualization, all authors; project administration and funding acquisition, M.G.F. All authors have read and approved the final version of the manuscript for publication.

Funding

The publication costs for this research were covered by Universidad Señor de Sipán, Chiclayo, Peru.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The code used for the development of this work, written by the authors in Java as a plugin of the freely available imageJ software, is available at https://www.researchgate.net/publication/373173876_Monogenic_Phase_Congruency_MPC (accessed on 17 August 2023).

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
PCPhase congruency
MPCMonogenic phase congruency

References

  1. Muntarina, K.; Shorif, S.B.; Uddin, M.S. Notes on edge detection approaches. Evol. Syst. 2022, 13, 169–182. [Google Scholar] [CrossRef]
  2. Roberts, L. Machine Perception of 3-D Solids, Optical and Electro-Optical Information Processing; MIT Press: Cambridge, MA, USA, 1965. [Google Scholar]
  3. Prewitt, J.M. Object enhancement and extraction. Pict. Process. Psychopictorics 1970, 10, 15–19. [Google Scholar]
  4. Sobel, I. An Isotropic 3 × 3 Image Gradient Operator. In Presentation at Stanford A.I. Project 1968; Academic Press: Cambridge, MA, USA, 2014; pp. 1–5. [Google Scholar]
  5. Canny, J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 1986, PAMI-8, 679–698. [Google Scholar] [CrossRef]
  6. Deriche, R. Using Canny’s criteria to derive a recursively implemented optimal edge detector. Int. J. Comput. Vis. 1987, 1, 167–187. [Google Scholar] [CrossRef]
  7. Choi, K.H.; Ha, J.E. An Adaptive Threshold for the Canny Edge With Actor-Critic Algorithm. IEEE Access 2023, 11, 67058–67069. [Google Scholar] [CrossRef]
  8. Sultana, S.; Ahmed, B.; Paul, M.; Islam, M.R.; Ahmad, S. Vision-Based Robust Lane Detection and Tracking in Challenging Conditions. IEEE Access 2023, 11, 67938–67955. [Google Scholar] [CrossRef]
  9. Yang, Z.; Zhang, M.; Li, C.; Meng, Z.; Li, Y.; Chen, Y.; Liu, L. Image Classification for Automobile Pipe Joints Surface Defect Detection Using Wavelet Decomposition and Convolutional Neural Network. IEEE Access 2022, 10, 77191–77204. [Google Scholar] [CrossRef]
  10. Mubashar, M.; Khan, N.; Sajid, A.R.; Javed, M.H.; Hassan, N.U. Have We Solved Edge Detection? A Review of State-of-the-Art Datasets and DNN Based Techniques. IEEE Access 2022, 10, 70541–70552. [Google Scholar] [CrossRef]
  11. Jia, L.; Dong, J.; Huang, S.; Liu, L.; Zhang, J. Optical and SAR Image Registration Based on Multi-Scale Orientated Map of Phase Congruency. Electronics 2023, 12, 1635. [Google Scholar] [CrossRef]
  12. Koley, S.; Roy, H.; Dhar, S.; Bhattacharjee, D. Illumination invariant face recognition using Fused Cross Lattice Pattern of Phase Congruency (FCLPPC). Inf. Sci. 2022, 584, 633–648. [Google Scholar] [CrossRef]
  13. Fan, J.; Ye, Y.; Li, J.; Liu, G.; Li, Y. A Novel Multiscale Adaptive Binning Phase Congruency Feature for SAR and Optical Image Registration. IEEE Trans. Geosci. Remote Sens. 2022, 60, 1–16. [Google Scholar] [CrossRef]
  14. Forero, M.G.; Jacanamejoy, C.A. Unified Mathematical Formulation of Monogenic Phase Congruency. Mathematics 2021, 9, 3080. [Google Scholar] [CrossRef]
  15. Marr, D.; Hildreth, E. Theory of edge detection. Proc. R. Soc. London Ser. Biol. Sci. 1980, 207, 187–217. [Google Scholar]
  16. Nachar, R.; Inaty, E.; Bonnin, P.J.; Alayli, Y. Hybrid minutiae and edge corners feature points for increased fingerprint recognition performance. Pattern Anal. Appl. 2020, 23, 213–224. [Google Scholar] [CrossRef]
  17. Shrivakshan, G.; Chandrasekar, C. A comparison of various edge detection techniques used in image processing. Int. J. Comput. Sci. Issues (IJCSI) 2012, 9, 269. [Google Scholar]
  18. Kovesi, P. Image features from phase congruency. Videre J. Comput. Vis. Res. 1999, 1, 1–26. [Google Scholar]
  19. Kazubek, M. Wavelet domain image denoising by thresholding and Wiener filtering. IEEE Signal Process. Lett. 2003, 10, 324–326. [Google Scholar] [CrossRef]
  20. Kovesi, P. Edges are not just steps. In Proceedings of the Fifth Asian Conference on Computer Vision, Melbourne, Australia, 22–25 January 2002; Volume 8, pp. 22–28. [Google Scholar]
  21. Kovesi, P. Invariant measures of image features from phase information. Ph.D. Thesis, University of Western Australia, Crawley, Australia, 1996. [Google Scholar]
  22. Lijuan, W.; Changsheng, Z.; Ziyu, L.; Bin, S.; Haiyong, T. Image feature detection based on phase congruency by Monogenic filters. In Proceedings of the Control and Decision Conference (2014 CCDC), The 26th Chinese, Changsha, China, 31 May–2 June 2014; pp. 2033–2038. [Google Scholar]
  23. Shi, M.; Zhao, X.; Qiao, D.; Xu, B.; Li, C. Conformal monogenic phase congruency model-based edge detection in color images. Multimed. Tools Appl. 2019, 78, 10701–10716. [Google Scholar] [CrossRef]
  24. Jacanamejoy, C.; Meneses-Casas, N.; Forero, M.G. Image Feature Detection Based on Phase Congruency by Monogenic Filters with New Noise Estimation. In Proceedings of the Iberian Conference on Pattern Recognition and Image Analysis, Aveiro, Portugal, 4–6 May 2019; pp. 577–588. [Google Scholar]
  25. Forero, M.G.; Jacanamejoy, C.A.; Rivera-Nieto, S. Study of phase congruency quantization function properties for image edge detection. In Applications of Digital Image Processing XLIV; Tescher, A.G., Ebrahimi, T., Eds.; International Society for Optics and Photonics; SPIE: Bellingham, WA, USA, 2021; Volume 11842, pp. 472–490. [Google Scholar]
  26. Morrone, M.C.; Ross, J.; Burr, D.C.; Owens, R. Mach bands are phase dependent. Nature 1986, 324, 250–253. [Google Scholar] [CrossRef]
  27. Morrone, M.C.; Owens, R.A. Feature detection from local energy. Pattern Recognit. Lett. 1987, 6, 303–313. [Google Scholar] [CrossRef]
  28. Felsberg, M.; Sommer, G. A new extension of linear signal processing for estimating local properties and detecting features. In Mustererkennung 2000; Springer: Berlin/Heidelberg, Germany, 2000; pp. 195–202. [Google Scholar]
  29. Kovesi, P. MATLAB and Octave Functions for Computer Vision and Image Processing. 2013. Available online: https://www.peterkovesi.com/matlabfns/ (accessed on 17th August 2023).
  30. Collins, T.J. ImageJ for microscopy. Biotechniques 2007, 43, S25–S30. [Google Scholar] [CrossRef] [PubMed]
  31. Mapurisa, W.; Sithole, G. Improved Edge Detection for Satellite Images. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci. 2022, 2, 185–192. [Google Scholar] [CrossRef]
  32. Putri, F.N.R.; Wibowo, N.C.H.; Mustofa, H. Clustering of Tuberculosis and Normal Lungs Based on Image Segmentation Results of Chan-Vese and Canny with K-Means. Indones. J. Artif. Intell. Data Min. 2023, 6, 18–28. [Google Scholar]
  33. Zainuddin, S.N.A.N.; Jumadi, N.A. A Prototype Design and Image Quality Assessment of Low-Cost Finger Vein Image Acquisition using Logitech Webcam. Evol. Electr. Electron. Eng. 2023, 4, 579–588. [Google Scholar]
  34. Aliu, A.A.; Ariff, N.R.M.; Ametefe, D.S.; John, D. Automatic classification and isolation of cracks on masonry surfaces using deep transfer learning and semantic segmentation. J. Build. Pathol. Rehabil. 2023, 8, 28. [Google Scholar] [CrossRef]
  35. Dice, L.R. Measures of the amount of ecologic association between species. Ecology 1945, 26, 297–302. [Google Scholar] [CrossRef]
  36. Sorensen, T.A. A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. Biol. Skar. 1948, 5, 1–34. [Google Scholar]
  37. Abdou, I.; Pratt, W. Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 1979, 67, 753–763. [Google Scholar] [CrossRef]
Figure 1. Type of edges. (a) Ideal step. (b) Ideal ridge. (c) Ideal valley. (d) Practical approximation of (a). (e) Practical approximation of (b). (f) Practical approximation of (c).
Figure 1. Type of edges. (a) Ideal step. (b) Ideal ridge. (c) Ideal valley. (d) Practical approximation of (a). (e) Practical approximation of (b). (f) Practical approximation of (c).
Mathematics 11 03795 g001
Figure 2. Approximation to a square signal by the first four Fourier frequency components A n .
Figure 2. Approximation to a square signal by the first four Fourier frequency components A n .
Mathematics 11 03795 g002
Figure 3. Graphical depiction of wavelet and monogenic filters for frequency component extraction in phase congruence calculation. Wavelet filters on the left and monogenic filters on the right.
Figure 3. Graphical depiction of wavelet and monogenic filters for frequency component extraction in phase congruence calculation. Wavelet filters on the left and monogenic filters on the right.
Mathematics 11 03795 g003
Figure 4. Mathematical functions. (a) Exponential. (b) Quartic. (c) Boxcar.
Figure 4. Mathematical functions. (a) Exponential. (b) Quartic. (c) Boxcar.
Mathematics 11 03795 g004
Figure 5. Block diagram of the proposed method for edge detection using phase congruency.
Figure 5. Block diagram of the proposed method for edge detection using phase congruency.
Mathematics 11 03795 g005
Figure 6. Family of functions obtained by changing the value of the parameter q and keeping x 0 = 1.5 . If q = 1 , an exponential behavior was obtained. If q = 2 , a normal distribution was obtained, and if q has a value much larger than 1, for example q = 100 , the curve approached a boxcar function.
Figure 6. Family of functions obtained by changing the value of the parameter q and keeping x 0 = 1.5 . If q = 1 , an exponential behavior was obtained. If q = 2 , a normal distribution was obtained, and if q has a value much larger than 1, for example q = 100 , the curve approached a boxcar function.
Mathematics 11 03795 g006
Figure 7. Results obtained for Image 29. (a) Original image. (b) Ground truth. (c) Proposed method result. (d) Canny method result. (e) Quadratic function result. (f) Boxcar function result.
Figure 7. Results obtained for Image 29. (a) Original image. (b) Ground truth. (c) Proposed method result. (d) Canny method result. (e) Quadratic function result. (f) Boxcar function result.
Mathematics 11 03795 g007
Figure 8. Dice–Sørensen index and Abdou and Pratt figure of merit obtained by processing Image 29 using phase congruency with varying q values.
Figure 8. Dice–Sørensen index and Abdou and Pratt figure of merit obtained by processing Image 29 using phase congruency with varying q values.
Mathematics 11 03795 g008
Figure 9. Results obtained for Image 1. (a) Original image. (b) Ground truth. (c) Proposed method result. (d) Canny method result. (e) Quadratic function result. (f) Boxcar function result.
Figure 9. Results obtained for Image 1. (a) Original image. (b) Ground truth. (c) Proposed method result. (d) Canny method result. (e) Quadratic function result. (f) Boxcar function result.
Mathematics 11 03795 g009
Figure 10. Dice–Sørensen index and Abdou and Pratt figure of merit obtained by processing Image 1 using phase congruency with varying q values.
Figure 10. Dice–Sørensen index and Abdou and Pratt figure of merit obtained by processing Image 1 using phase congruency with varying q values.
Mathematics 11 03795 g010
Figure 11. Results obtained for Image 13. (a) Original image. (b) Ground truth. (c) Proposed method result. (d) Canny method result. (e) Quadratic function result. (f) Boxcar function result.
Figure 11. Results obtained for Image 13. (a) Original image. (b) Ground truth. (c) Proposed method result. (d) Canny method result. (e) Quadratic function result. (f) Boxcar function result.
Mathematics 11 03795 g011
Figure 12. Dice–Sørensen Index and Abdou and Pratt figure of merit obtained by processing Image 13 using phase congruency with varying q values.
Figure 12. Dice–Sørensen Index and Abdou and Pratt figure of merit obtained by processing Image 13 using phase congruency with varying q values.
Mathematics 11 03795 g012
Figure 13. Results obtained for Image 30. (a) Original image. (b) Ground truth. (c) Proposed method result. (d) Canny method result. (e) Quadratic function result. (f) Boxcar function result.
Figure 13. Results obtained for Image 30. (a) Original image. (b) Ground truth. (c) Proposed method result. (d) Canny method result. (e) Quadratic function result. (f) Boxcar function result.
Mathematics 11 03795 g013
Figure 14. Dice–Sørensen index and Abdou and Pratt figure of merit obtained by processing Image 30 using phase congruency with varying q values.
Figure 14. Dice–Sørensen index and Abdou and Pratt figure of merit obtained by processing Image 30 using phase congruency with varying q values.
Mathematics 11 03795 g014
Table 1. Results obtained with the Canny edge detection and phase congruence methods for the 30 images in the database.
Table 1. Results obtained with the Canny edge detection and phase congruence methods for the 30 images in the database.
ImageProposedCannyQuarticBoxcar
q DCFOMDCFOMDCFOMDCFOM
1190.6290.8720.3670.760.5920.6620.5940.877
22.20.6790.8690.4410.8540.6530.5430.4740.784
32.20.8580.9540.8230.9490.7060.7720.6770.96
419.20.1530.6540.1380.730.1030.1510.1540.681
519.60.2510.6480.2930.7770.1680.260.2570.685
618.60.5850.8420.3770.5910.5470.6070.5570.824
717.40.0960.5230.0860.4910.0480.0860.0970.541
80.20.2670.5230.2560.540.2070.2320.2320.504
919.80.5470.7250.4220.8980.570.5620.5280.743
1018.80.1810.5710.1930.6430.1570.1810.1840.592
1118.60.3040.2680.230.1720.1880.2970.3050.277
1217.40.2750.5740.0530.3020.1270.2690.260.578
1318.40.3120.590.0240.6710.3090.3080.3170.603
1430.460.6550.0820.6360.450.4020.3340.475
1520.6860.7980.5220.880.6390.5770.5530.784
1610.7580.8730.4850.7630.7580.4590.3630.421
171.80.5340.7140.3330.7290.5280.4840.4090.497
180.40.7130.8120.4510.8510.6750.260.1950.209
190.40.8160.8710.7110.9010.7970.4350.3140.289
2019.80.6060.7660.460.8930.4990.610.5860.78
212.20.70.8990.5680.9580.6720.6720.6540.933
2218.80.4930.6040.4950.5590.5120.4940.4810.61
2319.80.4490.8690.5620.9410.4190.4460.4460.873
240.40.5780.9490.4690.8810.5660.5640.5670.926
250.40.6580.9490.6590.9260.6230.6460.6570.944
2619.60.5570.9060.6830.9660.5750.5320.5820.913
27190.6230.8250.7220.9690.6070.6320.5970.826
280.20.70.9140.350.8910.6820.490.4180.9
292.20.7050.9680.4030.9270.6080.6120.6070.962
30200.5180.8580.0870.5920.5220.5420.4910.876
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Forero, M.G.; Jacanamejoy, C.A.; Machado, M.; Penagos, K.L. Generalized Quantification Function of Monogenic Phase Congruency. Mathematics 2023, 11, 3795. https://doi.org/10.3390/math11173795

AMA Style

Forero MG, Jacanamejoy CA, Machado M, Penagos KL. Generalized Quantification Function of Monogenic Phase Congruency. Mathematics. 2023; 11(17):3795. https://doi.org/10.3390/math11173795

Chicago/Turabian Style

Forero, Manuel G., Carlos A. Jacanamejoy, Maximiliano Machado, and Karla L. Penagos. 2023. "Generalized Quantification Function of Monogenic Phase Congruency" Mathematics 11, no. 17: 3795. https://doi.org/10.3390/math11173795

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop