2016
DOI: 10.5201/ipol.2016.117
|View full text |Cite
|
Sign up to set email alerts
|

Computing an Exact Gaussian Scale-Space

Abstract: Gaussian convolution is one of the most important algorithms in image processing. The present work focuses on the computation of the Gaussian scale-space, a family of increasingly blurred images, responsible, among other things, for the scale-invariance of SIFT, a popular image matching algorithm. We discuss and numerically analyze the precision of three different alternatives for defining a discrete counterpart to the continuous Gaussian smoothing operator. This study is focused on low blur levels, that are c… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
10
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
8

Relationship

2
6

Authors

Journals

citations
Cited by 9 publications
(10 citation statements)
references
References 13 publications
0
10
0
Order By: Relevance
“…SIFT has two main parts: keypoint detection and feature description. Keypoints (or salient points) are detected on the Gaussian scale-space pyramid [21,22]. This kind of keypoint detection makes the algorithm scale (zoom in and out) invariant.…”
Section: Object Tracking With Template Matchingmentioning
confidence: 99%
“…SIFT has two main parts: keypoint detection and feature description. Keypoints (or salient points) are detected on the Gaussian scale-space pyramid [21,22]. This kind of keypoint detection makes the algorithm scale (zoom in and out) invariant.…”
Section: Object Tracking With Template Matchingmentioning
confidence: 99%
“…In the case of digital images there is some ambiguity on how to define a discrete counterpart to the continuous Gaussian smoothing operator [9,22]. In the present work as in Lowe's original work, the digital Gaussian smoothing is implemented as a discrete convolution with samples of a truncated Gaussian kernel.…”
Section: Gaussian Blurringmentioning
confidence: 99%
“…For the range of values of σ considered in the described algorithm (i.e. σ ≥ 0.7), the digital Gaussian smoothing operator approximately satisfies a semi-group relation with an error below 10 −4 for pixel intensity values ranging from 0 to 1 [22]. Applying successively two digital Gaussian smoothings of parameters σ 1 and σ 2 is approximately equal to applying one digital Gaussian smoothing of parameter…”
mentioning
confidence: 99%
“…The Gaussian convolution has been computed using the Lindeberg's discrete scale-space method and its implementation described in [44], that is, we use that the Gaussian convolution v : t → G √ δt * u is the solution of the heat equation ∂v ∂t = ∆v for a diffusion time δt (set to 12 in our experiments, to guarantee the prescribed upper and lower bounds depending on the curvature of the visible shape [38]) so we only need to discretize partial derivatives. We refer to [44] for more details on the discretization. Parameter α needs to be close but less than 1 [47,14].…”
Section: Endmentioning
confidence: 99%