1. Introduction
The extraction of significant features from images plays an important role in a variety of applications ranging from low-level image processing to high-level computer vision techniques. The reconstruction of objects of interest is often required to interpret semantic structure from visual information. Image formation is, in general, a complex process involving the interplay between the physical environment and observation conditions. However, it is often necessary to discard nuisance factors such as undesirable intensity perturbations and geometrical distortions. This naturally leads to the analysis of imagery at multiple scales based on scale-space theory [1,2,3,4]. Scale-space theory provides an analytic framework in which a signal is represented at multiple scales constructed by a family of scale parameters. A typical scale-space representation is the Gaussian scale-space developed based on the solution of the heat equation [5,6,7,8]. This linear scale-space has numerous attractive properties, namely, scale-space axioms that include linearity, semi-group structure, existence of an infinitesimal generator, non-creation of local extrema, rotational symmetry, and scale invariance [9,10,11,12]. Several scale-space algorithms that employ wavelets [13,14,15] and a variety of kernels such as local phases forming monogenic signals [16] and Beltrami flows [17] were proposed. The analysis of visual information via scale-space is often beneficial because image features at a variety of scales coexist in a single image. It is desirable for features at a specific scale to be characterized at the corresponding scale. However, the feature scales are generally not known in advance for correspondences to be established between the scales and features at the characterization stage. This necessitates an alternative approach in which the analysis and feature characterization are performed in an alternative manner. One of the major drawbacks of linear scale-space approaches is the dislocation of significant image features such as edges and corners. This occurs because insignificant perturbations in appearance are suppressed while the scale increases. There is a trade-off between the degree of geometrical feature distortions and robustness against insignificant perturbations in scale-space construction [18]. It is often desirable to suppress nuisance factors such as noise while preserving geometrical properties that serve as characteristic indicators for recognizing objects of interest [19]. Thus, there have been several of proposals for overcoming the limitations arising from the isotropy of linear operations during the construction of scale-space by using anisotropic operations [20,21,22,23,24,25] in which the diffusion process is designed to consider local geometrical properties such as the direction and contrast of linear features. In addition to the linear features, curvilinear feature characterization based on structure tensors was developed; in this case, the orientations of the local features are used in an isotropic manner in the diffusion computation [26,27,28,29]. Curvilinear feature characterization was applied to the detection of curvilinear structures such as vessels [30,31,32,33], and for tubular structure segmentation [34] and fingerprint recognition [35,36,37]. Several approaches for anisotropic diffusion were developed based on structure-adaptive anisotropic filters [38,39] and anisotropic transformations [40]. However, static kernels have still been employed in conventional anisotropic diffusion to compute structure tensors for measuring local feature orientations. This motivates our proposed anisotropic diffusion process in scale-space based on varying the kernel shapes. In this paper, we propose an anisotropic scale-space based on data-driven kernels that adjust their sizes and shapes adaptively. The diffusion process is performed recursively based on the modified kernels, which are designed to consider the orientations of local geometrical features. The resultant desirable anisotropic properties improve the characterization of local features while suppressing insignificant details. In summary, our proposed algorithm is developed based on the scale-space theory; however our algorithm proceeds to apply anisotropic diffusion process based on the adaptive kernels that are alternatively designed to take into consideration of local geometrical features whereas the conventional anisotropic diffusion approaches are developed using static smoothing kernel for computing structure tensor in the analysis eigen-system.
We present preliminaries in Section 2 followed by the proposed algorithm in Section 3. Section 4 describes detection of curvilinear features based on the recursive anisotropic scale-space. The robustness and effectiveness of the proposed method are numerically demonstrated in Section 5. The conclusion follows in Section 6.
2. Preliminary
LetI:Ω↦Rbe an image whose spatial domain is denoted byΩ. The conventional Gaussian scale-space is constructed by solving the heat equation defined by
∂u(x,t)∂t=Δu(x,t):x∈Ω,t>0u(x,0)=I(x):x∈Ω
wheret≥0is a scale parameter,u:Ω×R+↦Rrepresents the solution of the heat equation, andR+denotes the non-negative temporal domain. The initial conditionu(x,0) of the heat equation for constructing the Gaussian scale-space is defined by the given image I. Such a construction of the Gaussian scale-space based on the heat equation is often useful for characterizing the global properties of objects present in an image. However, the isotropic diffusion process in the construction of scale-space leads to the dislocation of critical points and undesirable geometrical distortion of the objects. Thus, algorithms that consider the local geometrical properties of image features in the determination of the degree and direction of the diffusion process were developed. A nonlinear diffusion algorithm was proposed to avoid the blurring and localization limitations that stem from the linear filtering [25]. An inhomogeneous process is applied to reduce the diffusivity at the locations with larger contrast. A typical measure of contrast is the norm of the image gradient∥∇u∥22. The diffusion process is modified to consider the local image structure characterized by the image gradient in the following diffusion equation:
∂u(x,t)∂t=divg(∥∇u(x,t)∥22)∇u(x,t)
where the diffusion is controlled by the functiong:R+↦R+defined by
g(s2)=λ2λ2+s2.
λ>0is a control parameter that determines the degree of diffusion. The diffusivity function g is designed to preserve significant geometrical image features such as edges and corners. It leads to an anisotropic behavior in which blurring occurs preferentially along linear features such as edges while blurring across edges is suppressed. The diffusivity function g determines the degree of diffusion based on the local image features using a scalar value, but it is desirable to also consider the orientation of the diffusion in addition to its degree. A more sophisticated diffusion process that considers a vector-valued structure tensor D to determine the direction of the diffusion process based on Gaussian smoothing is defined by
D(x)=R(x)Tλ100λ2R(x).
Here, R is the rotation matrix defining the local coordinate system(λ1,λ2)aligned with the gradient vector defined by
R(x)=1N(x)∂Iσ(x)∂x1−∂Iσ(x)∂x2∂Iσ(x)∂x2∂Iσ(x)∂x1
wherex=(x1,x2)denotes the coordinates in the image domainx∈ΩandIσdenotes the blurred image with a Gaussian kernelKσdefined by
Iσ(x)=(Kσ∗I)(x).
Here,Kσis a Gaussian kernel with the standard deviationσ, ∗ denotes the convolution operator, and N is defined by
N(x)=Iσ(x)∂x12+Iσ(x)∂x22.
The structure tensor matrixS0is defined by
S0(∇Iσ):=∇Iσ⊗∇Iσ=∇Iσ∇IσT
where ⊗ denotes the outer product operator andTdenotes the transpose operator. The orthonormal basis of eigenvectorsλ1andλ2has the geometrical propertiesλ1∥∇Iσandλ2⊥∇Iσ. The structure tensorSρat scaleρ≥0can be obtained by smoothingS0(∇Iσ)with a Gaussian kernelKρas follows:
Sρ(∇Iσ):=Kρ∗(∇Iσ⊗∇Iσ),
where the Gaussian kernelKρin the spatial domainx∈Ωis defined by
Kρ(x):=12πρ2exp−∥x∥222ρ2.
ρdenotes the standard deviation of the kernelKρ. Please note that the diffusion process in the computation of the structure tensorSρ(∇Iσ)at scaleρis characterized by the isotropic Gaussian kernelKρ, where the eigenvectors are computed from the blurred structure tensor based on the Gaussian kernel.
3. Recursive Anisotropic Diffusion
In this section, we propose a recursive anisotropic diffusion process based on an anisotropic Gaussian kernel that is determined using the orientation of the local features. LetG(x;σ1,σ2)be a Gaussian kernel in the spatial domainx=(x1,x2)∈Ωwith the standard deviationsσ1andσ2as follows:
G(x;σ1,σ2)=12πσ1 σ2exp−x122σ12−x222σ22
wherex=(x1,x2)∈Ω, andσ1andσ2are the standard deviations in thex1andx2-directions, respectively. LetJ(σ1,σ2)be an image blurred by an anisotropic Gaussian kernelG(x;σ1,σ2)defined by
J(x;σ1,σ2)=(G(σ1,σ2)∗I)(x).
We propose an anisotropic diffusion process based on the structure tensor computed from the blurred imageJ(x;σ1,σ2)with an anisotropic Gaussian kernelG(x;σ1,σ2)as follows:
J(t+1)(x;σ1,σ2)=(G(σ1,σ2)∗Jt)(x)
where t is a scale parameter based on the anisotropic Gaussian kernelG(σ1,σ2). The shape of the Gaussian kernelG(x;σ1,σ2)is recursively determined by the structure tensor computed from the blurred imageJ(x;σ1,σ2)in such a way that the local geometrical features are recursively characterized. In the analysis of local image features, the structure tensorSt(x)at scale t is defined by
St(x)=∇Jt(x;σ1,σ2)⊗∇Jt(x;σ1,σ2)
whereJtis the image diffused by the anisotropic Gaussian kernelG(σ1,σ2). Eigen-analysis is performed for extracting local image features as follows:
St(x)=v1v2λ100λ2v1Tv2T
wherev1andv2are the eigenvectors, andλ1andλ2are their corresponding eigenvalues. Then, the anisotropic smoothing kernelG(σ1,σ2)is determined based on the eigenvaluesλ1andλ2as follows:
σ1=λ1λ12+λ22,σ2=λ2λ12+λ22.
A local geometric feature obtained from the image is characterized by the eigenvaluesλ1andλ2computed from the structure tensorSt at scale t as proposed in [29]. Small values of bothλ1andλ2indicate a flat region and a large difference betweenλ1andλ2indicates the existence of a strong linear feature such as an edge. The diffusion process is performed along the direction of a larger eigenvector in proportion to the corresponding eigenvalue as follows:
∂u∂t=divSt∇Jt.
The structure tensorStat scale t is computed based on the blurred imageJtwith an anisotropic kernelG(σ1,σ2) . The shape of the kernel is recursively determined based on the local features characterized by the eigenvalues of the structure tensor. Thus, the proposed algorithm is designed to improve the characterization power with regard to analyzing the local geometries of image features while being robust against insignificant intensity perturbations. This recursive anisotropic scale-space with improved geometrical features can be useful in further higher-level recognition tasks such as segmentation and recognition. The algorithm of the proposed recursive anisotropic diffusion process is presented as Algorithm 1.
| Algorithm 1: Recursive Anisotropic Diffusion Process |
4. Detection of Curvilinear Structures
In this section, we present an algorithm to detect curvilinear structures based on the representation obtained by the proposed recursive anisotropic diffusion process. Letu:Ω↦R be a representation obtained from the proposed algorithm described in Algorithm 1, where the anisotropic diffusion process is recursively applied. The detection of curvilinear structures is often desired in a variety of imagery domains such as those involving medical images, satellite images, electronic designs, and maps. Features of interest forming curvilinear structures are better characterized when insignificant details are suppressed so that these curvilinear structures can be more easily detected. An algorithm for detecting curvilinear structures is developed based on the analysis of local image features [41,42,43], where the directional derivatives are used to determine the orientations of the curvilinear features as proposed in [4]. Letγ:C1↦Ωbe a parameterized curve fromt∈[0,1]⊂C1. The magnitude of the second derivativeγ″(t)at the point whereγ′(t)=0can be used as a saliency measure to characterize linear features. Positive contrast due to bright lines on a dark background is characterized byγ″(t)≪0, and negative contrast due to dark lines on a bright background is characterized byγ″(t)≫0. The characteristic kernelf(x)for linear features can be defined by
f(x)=h:∥x∥≤w,0:∥x∥>w
whereh>0is a function value and the kernel has the same shape as a Heaviside function with a thresholdw>0. It is often useful to relax the shape of the kernel for computational convenience and numerical stability by using the characteristic kernel relaxed with respect to linear features defined by
f(x)=h(1−(x−w)2):∥x∥≤w,0:∥x∥>w
which is a round bell-shaped function with a thresholdw>0. The convolution of the kernel function f with a Gaussian kernel is then used to compute the responses in the detection of linear features. Denoting the first and second derivatives in thex1andx2directions asdx1 ,dx2 ,dx1 x1,dx2 x2, respectively, we have
dx1 =Gx1 ∗f(x),dx2 =Gx2 ∗f(x),dx1 x1=Gx1 x1∗f(x),dx2 x2=Gx2 x2∗f(x),
whereGx1 ,Gx2 andGx1 x1,Gx2 x2denote the first and second derivatives of the Gaussian kernel G with respect to thex1andx2directions, respectively. The direction of the linear features present on the curveγ(t)can be obtained by the eigen-analysis of the following Hessian matrix:
H(x)=dx1 x1dx1 x2dx1 x2dx2 x2.
The normal direction to the curveγ(t)can be obtained from the eigenvectors of the Hessian matrix H. The absolute values of the eigenvalues are used to detect linear features, which tend to have local eigenvalue maxima along the normal direction of the curve. The linear features can be detected by the saliency measureθ proposed in [41]. It is defined as
θ=dx1 γx1 +dx2 γx2 dx1 x1 γx12+2dx1 x2 γx1 γx2 +dx2 x2 γx22.
It is likely that a stronger linear feature will have a larger saliency value. This can be used as an indicator in the detection of curvilinear features. 5. Experimental Results
In this section, we provide quantitative and qualitative results for curvilinear structure detection using satellite images and lung CT images. Please note that the number of data used for the evaluation of the proposed algorithm is limited due to the short of availability in manual annotations given by medical experts such as radiologists. Our proposed recursive anisotropic diffusion algorithm constructs representations that improve the linear features and extract the curvilinear structures. We qualitatively and quantitively compared the algorithm against isotropic diffusion using a Gaussian kernel, anisotropic diffusion based on the scalar diffusivity function [25], and anisotropic diffusion based on the vector-valued diffusivity function with enhanced coherence features [44]. Some of the example data are presented in Figure 1, which shows (a) an aerial image as well as (b) sagittal plane, (c) axial plane, and (d) coronal plane lung volume CT images from left to right. To demonstrate the scale-space developed by the proposed recursive anisotropic diffusion process, a series of diffused images at varying scales are presented in Figure 2, where (a) the original image, and the diffused images at scales (b)t=10, (c)t=30, (d)t=50, and (e)t=100 are shown from left to right. The qualitative visual comparisons of the diffusion process for the aerial image and for the sagittal, axial, and coronal plane lung CT images are presented from top to bottom in Figure 3. In this figure, (a) shows the original image, and (b)–(e) display the diffused images obtained via the isotropic scheme using a Gaussian kernel, the anisotropic scheme proposed by Perona–Malik [25], the coherence-enhancing scheme proposed by Weickert [44], and our proposed algorithm using recursive anisotropic diffusion, respectively, from left to right. As shown in the figures, a variety of linear features corresponding to roads and anatomical partitions are effectively characterized in the diffusion images obtained from our proposed algorithm.
We apply a curvilinear detection algorithm based on the saliency measure on the characteristic representations with respect to linear features obtained via isotropic diffusion using a Gaussian kernel, anisotropic diffusion using a scalar diffusivity function, anisotropic diffusion using a vector-valued diffusivity function, and our recursive anisotropic diffusion algorithm. The detection of curvilinear features is visually presented in Figure 4, where the detection results are shown on the bottom row, the ground truth on the middle row, and the obtained diffused images on the top row. Figure 4 shows the diffusion images that were obtained via (a) isotropic diffusion, (b) the anisotropic diffusion method developed by Perona–Malik, (c) the coherence-enhancing method developed by Weickert, and (d) our proposed diffusion algorithm, from left to right. The ground truth for the detection of fissures in lung CT images was obtained by the radiologist with manual annotations. For the detection of roads in the satellite images, the ground truth was obtained by human annotations based on the assumption that the central lines between relatively large blocks are likely to be roads. As shown in the detection results, our proposed algorithm has better accuracy and fewer false positives.
The results of fissure detection in the sagittal plane lung CT image are presented in Figure 5, where the diffused images are shown in the top row, the ground truth for the fissure to be detected is shown in the middle row, and the detection results for the fissure are shown in the bottom row. The diffused images shown in Figure 5 were obtained via (a) isotropic diffusion, (b) anisotropic diffusion method proposed by Perona–Malik, (c) coherence-enhancing diffusion method proposed by Weickert, and (d) our proposed algorithm, from left to right. As shown in the detection results, our algorithm outperforms the other algorithms in terms of both accuracy and sensitivity.
The result of the detection of fissures in the coronal and axial plane lung CT images is visually presented in Figure 6, where the ground truths and detection results are shown together.
The quantitative ROC analysis results for the detection of (a) roads in the aerial image and fissures in the (b) coronal, (c) axial, and (d) sagittal plane lung CT images in Figure 7 show that our algorithm outperforms the others. In the analysis of ROC curves, false positive indicates the detection of pixels that should not be categorized into any curvilinear feature and false negative indicates the miss of pixels that should be detected as curvilinear features. The precision and recall are computed for the detection of curvilinear features corresponding to roads in aerial images and fissures in coronal, axial, and sagittal plane CT images and presented in Table 1. Our algorithm consistently exhibits better results for both the precision and recall across different detection thresholdsθ . The F-1 score is also computed for the detection of curvilinear features in Table 2 where the higher value indicate better performance. the accuracy was obtained based on the detection scheme that is determined by the overlap within a circular neighbourhood with respect to each location under determination. For each pointx∈Ω, its associated circular neighbourhood is defined byBx={y|∥x−y∥≤5}. Thus, the detection is determined as true when it has an overlap with respect to the circular neighbourhood of the reference.
6. Conclusions We presented an algorithm for detecting curvilinear features present in images. Linear features are detected in the image representations obtained by a recursive anisotropic diffusion process that was developed to improve the characterization power of linear features while suppressing insignificant details. The results demonstrate that our algorithm is a useful characterization scheme, especially for the detection of curvilinear features. The local geometrical image features are analyzed using the eigenvectors and corresponding eigenvalues of the structure tensor obtained in an anisotropic scale-space. The image features due to undesirable noise are suppressed while significant geometrical image features such as edges and corners are preserved across the scale-space in the proposed anisotropic scale-space. The structure tensor, which takes local geometrical features into account, is further enhanced for the analysis of local image structures by using anisotropic diffusion kernels that are recursively determined based on the eigenvalues of the structure tensor. The effectiveness and robustness of the recursive anisotropic diffusion process in the detection of curvilinear features was demonstrated. The quantitative and qualitative results obtained using satellite and medical images indicate that the proposed algorithm outperforms conventional anisotropic diffusion algorithms and provides better accuracy.
Figure 1. Examples of images that were used for the experiment. The images under consideration have linear features that are of geometrical or anatomical significance. (a) Aerial image. (b) Lung CT (sagittal). (c) Lung CT (axial). (d) Lung CT (coronal).
Figure 2.(a) the original aerial image and the resultant images obtained using the proposed method (i.e., recursive anisotropic diffusion) with the scales (b)t=10, (c)t=30, (d)t=50, and (e)t=100. The linear features corresponding to roads are better characterized as the anisotropic scale increases while the linear features are preserved.
Figure 3. Qualitative comparison of image representations for (a) the original image and the diffused images obtained using diffusion processes based on (b) isotropic diffusion using a Gaussian kernel, (c) anisotropic diffusion via the method proposed by Perona-Malik [25], (d) coherence-enhancing diffusion via the method proposed by Weickert [44], and (e) our proposed algorithm using recursive anisotropic diffusion. the diffusion results are shown for the aerial, lung CT (sagittal), lung CT (axial), and lung CT (coronal) images from top to bottom.
Figure 4. Examples of the detection results for the curvilinear structures in an aerial image using (a) isotropic diffusion, (b) anisotropic diffusion method proposed by Perona-Malik, (c) coherence-enhancing diffusion method proposed by Weickert, and (d) recursive anisotropic diffusion using our proposed algorithm.
Figure 5. Example of detection results for a curvilinear structure in the lung CT (saggital) image using (a) isotropic diffusion, (b) anisotropic diffusion proposed by Perona-Malik, (c) coherence-enhancing diffusion proposed by Weickert, and (d) recursive anisotropic diffusion via our proposed algorithm.
Figure 6. Visual illustration of the fissure detection results in lung CT images. (a) Ground truth and (b) fissure detection for the coronal plane. (c) Ground truth and (d) fissure detection for the axial plane.
Figure 7. Quantitative comparison of the ROC curves for curvilinear structure detection in (a) an aerial image, and in (b) coronal, (c) axial, and (d) sagittal plane lung CT images. Our proposed algorithm (in blue color) is compared with the others, namely isotropic diffusion (in green color), anisotropic diffusion by proposed Perona-Malik (in red color), and coherence-enhancing diffusion proposed by Weickert (in pink color).
| Isotropic | Anisotropic | Coherence-Enhancing | Our Method | |||||
|---|---|---|---|---|---|---|---|---|
| Threshold | Precision | Recall | Precision | Recall | Precision | Recall | Precision | Recall |
| θ=3 | 0.6405 | 0.7365 | 0.7750 | 0.0620 | 0.7272 | 0.8670 | 0.7754 | 0.8581 |
| θ=2 | 0.5556 | 0.8470 | 0.7073 | 0.6099 | 0.6139 | 0.9335 | 0.7706 | 0.9324 |
| θ=1 | 0.3384 | 0.9288 | 0.6473 | 0.8856 | 0.4893 | 0.9335 | 0.7639 | 0.9393 |
| θ=0 | 0.2849 | 0.9288 | 0.5868 | 0.8856 | 0.3480 | 0.9592 | 0.5606 | 0.9429 |
| Isotropic | Anisotropic | Coherence-Enhancing | Our Method | |
|---|---|---|---|---|
| Threshold | F-1 Score | F-1 Score | F-1 Score | F-1 Score |
| θ=3 | 0.6852 | 0.1148 | 0.7910 | 0.81466 |
| θ=2 | 0.6710 | 0.6550 | 0.7407 | 0.8438 |
| θ=1 | 0.4961 | 0.7479 | 0.6421 | 0.8426 |
| θ=0 | 0.4360 | 0.7059 | 0.5107 | 0.7031 |
Author Contributions
Conceptualization, B.-S.S. and B.-W.H.; methodology, B.-W.H.; software, N.S.; validation, N.S., B.-S.S. and B.-W.H.; formal analysis, B.-W.H.; investigation, B.-S.S. and B.-W.H.; resources, B.-W.H.; data curation, B.-S.S.; writing-original draft preparation, B.-W.H.; writing-review and editing, B.-S.S. and B.-W.H.; visualization, N.S.; supervision, B.-S.S. and B.-W.H.; project administration, B.-W.H.; funding acquisition, B.-W.H. All authors have read and agreed to the published version of the manuscript.
Funding
This research was supported by the Chung-Ang University Young Scientist Scholarship in 2015 and the National Research Foundation of Korea NRF-2018R1A4A1059731.
Conflicts of Interest
The authors declare no conflict of interest.
1. Lindeberg, T. Scale-space theory: A basic tool for analyzing structures at different scales. J. Appl. Stat. 1994, 21, 225-270.
2. Lindeberg, T. Scale-Space Theory in Computer Vision; Springer Science & Business Media: Berlin, Germany, 2013; Volume 256.
3. Lindeberg, T.; Gårding, J. Shape-adapted smoothing in estimation of 3-D shape cues from affine deformations of local 2-D brightness structure. Image Vis. Comput. 1997, 15, 415-434.
4. Almansa, A.; Lindeberg, T. Fingerprint enhancement by shape adaptation of scale-space operators with automatic scale selection. IEEE Trans. Image Process. 2000, 9, 2027-2042.
5. Lindeberg, T. Scale-space: A framework for handling image structures at multiple scales. In Proceedings of the CERN School of Computing, Egmond aan Zee, The Netherlands, 8-21 September 1996.
6. Iijima, T. Observation Theory of Two-Dimensional Visual Patterns; Technical Group on Automata and Automatic Control; IECE: Kyoto, Japan, 1962.
7. Iijima, T. Basic equation of figure and observational transformation. Syst. Comput. Control. 1971, 2, 70-77.
8. Weickert, J.; Ishikawa, S.; Imiya, A. Linear scale-space has first been proposed in Japan. J. Math. Imaging Vis. 1999, 10, 237-252.
9. Babaud, J.; Witkin, A.P.; Baudin, M.; Duda, R.O. Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Trans. Pattern Anal. Mach. Intell. 1986, 26-33.
10. Yuille, A.L.; Poggio, T.A. Scaling theorems for zero crossings. IEEE Trans. Pattern Anal. Mach. Intell. 1986, 15-25.
11. Lindeberg, T. Generalized axiomatic scale-space theory. In Advances in Imaging and Electron Physics; Elsevier: Amsterdam, The Netherlands, 2013; Volume 178, pp. 1-96.
12. Lindeberg, T. A computational theory of visual receptive fields. Biol. Cybern. 2013, 107, 589-635.
13. Liu, J.; Moulin, P. Image denoising based on scale-space mixture modeling of wavelet coefficients. In Proceedings of the IEEE International Conference on Image Processing (Cat. 99CH36348), Kobe, Japan, 24-28 October 1999; Volume 1, pp. 386-390.
14. Acharyya, M.; Kundu, M.K. Document image segmentation using wavelet scale-space features. IEEE Trans. Circuits Syst. Video Technol. 2002, 12, 1117-1127.
15. Xu, J.; Osher, S. Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising. IEEE Trans. Image Process. 2007, 16, 534-544.
16. Felsberg, M.; Sommer, G. the monogenic scale-space: A unifying approach to phase-based image processing in scale-space. J. Math. Imaging Vis. 2004, 21, 5-26.
17. Spira, A.; Kimmel, R.; Sochen, N. Efficient Beltrami flow using a short time kernel. In Proceedings of the International Conference on Scale-Space Theories in Computer Vision, Skye, UK, 10-12 June 2003; Springer: Berlin/Heidelberg, Germany, 2003; pp. 511-522.
18. Mokhtarian, F.; Suomela, R. Robust image corner detection through curvature scale space. IEEE Trans. Pattern Anal. Mach. Intell. 1998, 20, 1376-1381.
19. Sapiro, G.; Tannenbaum, A. Affine invariant scale-space. Int. J. Comput. Vis. 1993, 11, 25-44.
20. Black, M.J.; Sapiro, G.; Marimont, D.H.; Heeger, D. Robust anisotropic diffusion. IEEE Trans. Image Process. 1998, 7, 421-432.
21. You, Y.L.; Xu, W.; Tannenbaum, A.; Kaveh, M. Behavioral analysis of anisotropic diffusion in image processing. IEEE Trans. Image Process. 1996, 5, 1539-1553.
22. Frangakis, A.S.; Hegerl, R. Noise reduction in electron tomographic reconstructions using nonlinear anisotropic diffusion. J. Struct. Biol. 2001, 135, 239-250.
23. Nordström, K.N. Biased anisotropic diffusion: A unified regularization and diffusion approach to edge detection. Image Vis. Comput. 1990, 8, 318-327.
24. Tasdizen, T.; Whitaker, R.; Burchard, P.; Osher, S. Geometric surface smoothing via anisotropic diffusion of normals. In Proceedings of the IEEE Visualization, Boston, MA, USA, 27 Ocotber-1 November 2002; pp. 125-132.
25. Perona, P.; Malik, J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 1990, 12, 629-639.
26. Weickert, J.; Scharr, H. A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance. J. Vis. Commun. Image Represent. 2002, 13, 103-118.
27. Franken, E.; Duits, R. Crossing-preserving coherence-enhancing diffusion on invertible orientation scores. Int. J. Comput. Vis. 2009, 85, 253.
28. Weickert, J. Coherence-enhancing shock filters. In Proceedings of the Joint Pattern Recognition Symposium, Magdeburg, Germany, 10-12 September 2003; Springer: Berlin/Heidelberg, Germany, 2003; pp. 1-8.
29. Weickert, J. Coherence-Enhancing Diffusion Filtering. Int. J. Comput. Vis. 1999, 31, 111-127.
30. Manniesing, R.; Viergever, M.A.; Niessen, W.J. Vessel enhancing diffusion: A scale space representation of vessel structures. Med Image Anal. 2006, 10, 815-825.
31. Yarmohammadi, A.; Zangwill, L.M.; Diniz-Filho, A.; Suh, M.H.; Yousefi, S.; Saunders, L.J.; Belghith, A.; Manalastas, P.I.C.; Medeiros, F.A.; Weinreb, R.N. Relationship between optical coherence tomography angiography vessel density and severity of visual field loss in glaucoma. Ophthalmology 2016, 123, 2498-2508.
32. Manniesing, R.; Niessen, W. Multiscale vessel enhancing diffusion in CT angiography noise filtering. In Proceedings of the Biennial International Conference on Information Processing in Medical Imaging, Glenwood Springs, CO, USA, 10-15 July 2005; Springer: Berlin/Heidelberg, Germany, 2005; pp. 138-149.
33. Canero, C.; Radeva, P. Vesselness enhancement diffusion. Pattern Recognit. Lett. 2003, 24, 3141-3151.
34. Chen, D.; Zhang, J.; Cohen, L.D. Minimal paths for tubular structure segmentation with coherence penalty and adaptive anisotropy. IEEE Trans. Image Process. 2018, 28, 1271-1284.
35. Gottschlich, C.; Schönlieb, C.B. Oriented diffusion filtering for enhancing low-quality fingerprint images. IET Biom. 2012, 1, 105-113.
36. Chikkerur, S.; Cartwright, A.N.; Govindaraju, V. Fingerprint enhancement using stft analysis. Pattern Recognit. 2007, 40, 198-211.
37. Hashimoto, M.; Araki, T.; Kawata, S. Molecular vibration imaging in the fingerprint region by use of coherent anti-Stokes Raman scattering microscopy with a collinear configuration. Opt. Lett. 2000, 25, 1768-1770.
38. Yang, G.; Burger, P.; Firmin, D.; Underwood, S. Structure adaptive anisotropic image filtering. Image Vis. Comput. 1996, 14, 135-145.
39. Greenberg, S.; Kogan, D. Improved Structure-adaptive Anisotropic Filter. Pattern Recogn. Lett. 2006, 27, 59-65.
40. Starck, J.L.; Candes, E.J.; Donoho, D.L. the curvelet transform for image denoising. IEEE Trans. Image Process. 2002, 11, 670-684.
41. Steger, C. Extracting curvilinear structures: A differential geometric approach. In Computer Vision - ECCV '96, Proceedings of the 4th European Conference on Computer Vision Cambridge, UK, 15-18 April 1996; Buxton, B., Cipolla, R., Eds.; Springer: Berlin/Heidelberg, Germany, 1996; Volume I, pp. 630-641.
42. Steger, C. Extraction of curved lines from images. In Proceedings of the 13th International Conference on Pattern Recognition, Vienna, Austria, 25-29 August 1996; Volume 2, pp. 251-255.
43. Steger, C. An unbiased detector of curvilinear structures. IEEE Trans. Pattern Anal. Mach. Intell. 1998, 20, 113-125.
44. Weickert, J. Scale-Space Properties of Nonlinear Diffusion Filtering with a Diffusion Tensor; Technical Report; Laboratory of Technomathematics, University of Kaiserslautern: Kaiserslautern, Germany, 1994.
Numonov Sardorbek, Bong-Soo Sohn* and Byung-Woo Hong*
Department of Computer Engineering, Chung-Ang University, 84 Heukseok-Ro, Seoul 06974, Korea
*Authors to whom correspondence should be addressed.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
© 2020. This work is licensed under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
The reduction of unnecessary details is important in a variety of imaging tasks. Image denoising can be generally formulated as a diffusion process that iteratively suppresses undesirable image features with high variance. We propose a recursive diffusion process that simultaneously computes the local geometrical property of the image features and determines the size and shape of the diffusion kernel, leading to an anisotropic scale-space. In the construction of the proposed anisotropic scale-space, image features due to undesirable noise are suppressed while significant geometrical image features such as edges and corners are preserved across the scale-space. The diffusion kernels are iteratively determined based on the local geometrical properties of the image features. We demonstrate the effectiveness and robustness of the proposed algorithm in the detection of curvilinear features using simple yet effective synthetic and real images. The algorithm is quantitatively evaluated based on the identification of fissures in lung CT imagery. The experimental results indicate that the proposed algorithm can be used for the detection of linear or curvilinear structures in a variety of images ranging from satellite to medical images.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer




