An algebraic classification scheme for toppoints in scale space is proposed. A critical point is a point whose spatial derivatives are zero, and a toppoint is a critical point in which the Hessian does not have full rank. A critical curve is a curve consisting of critical points. It is proposed that toppoints be classified according to the number of critical curves that intersect at the toppoint.Toppoints are analyzed further when one or two critical curves pass through the toppoint. If the Hessian is of rank one, a single critical curve passes through the toppoint; an extremum and a saddle point meet along a curve with a horizontal tangent at the toppoint. Two possibilities exist in the generic case. Either an extremum and a saddle point approach each other with increasing scale and disappear at the toppoint, or an extremum and a saddle are created at the toppoint and diverge from each other at increasing scale.If two critical curves intersect at a toppoint, there are again two different cases when Gaussian blurring is used. In the first case the Hessian has rank zero and the two curves intersect with horizontal perpendicular tangents. Two subcases occur, depending on the root structure of the cubic form of the Taylor expansion of the image at the toppoint. If this cubic form has a single real root, two extrema and two saddles approach the toppoint from below and disappear at the toppoint. The two extrema approach each other along a tangent from opposite directions. Similarly, the two saddles approach each other along the perpendicular tangent. If the cubic form has three distinct real roots, two saddles approach each other from below along a tangent from opposite directions. Above the toppoint the two saddles separate from each other in the perpendicular direction.In the second case the Hessian has rank one and there also exists another algebraic constraint on the coefficients of the cubic form of the Taylor expansion of the image of the toppoint. Two critical curves intersect at the toppoint. Again, two subcases occur, depending on whether the curves are real or complex. If the curves are real, there are two tangents at the intersection point but they are not horizontal, as in the previous subcase. An extremum and a saddle approach each other from below. Above the toppoint an extremum and a saddle separate from each other. The saddle above the toppoint moves in the same direction as the extremum below the toppoint, and the extremum above the toppoint moves in the same direction as the saddle below the toppoint. If the curves are complex, the toppoint is an isolated point in scale space.
[1]
J. Koenderink.
The structure of images
,
2004,
Biological Cybernetics.
[2]
Ian Stewart,et al.
Taylor expansions and catastrophes
,
1976
.
[3]
Andrew P. Witkin,et al.
Scale-Space Filtering
,
1983,
IJCAI.
[4]
D. Widder.
The heat equation
,
1975
.
[5]
Tony Lindeberg,et al.
Discrete Scale-Space Theory and the Scale-Space Primal Sketch
,
1991
.
[6]
W. Fulton.
Algebraic curves
,
1969
.
[7]
Robert Hummel,et al.
Reconstructions from zero crossings in scale space
,
1989,
IEEE Trans. Acoust. Speech Signal Process..
[8]
A. Rosenfeld,et al.
Edge and Curve Detection for Visual Scene Analysis
,
1971,
IEEE Transactions on Computers.
[9]
T. Poggio,et al.
Fingerprints theorems for zero crossings
,
1985
.