Capturing information on curves and surfaces from their projected images
Masaru Hasegawa, Yutaro Kabata, Kentaro Saji

TL;DR
This paper explores how to recover detailed differential geometric information of curves and surfaces from multiple orthogonal projections, providing theoretical formulas for reconstruction.
Contribution
It introduces new theoretical relationships and formulas for extracting geometric information of objects from multiple projected images, advancing understanding in shape analysis.
Findings
Derived formulas for reconstructing curves from projections
Established relations between surface contours and projections
Theoretical framework for shape recovery from multiple views
Abstract
Obtaining complete information about the shape of an object by looking at it from a single direction is impossible in general. In this paper, we theoretically study obtaining differential geometric information of an object from orthogonal projections in a number of directions. We discuss relations between (1) a space curve and the projected curves from several distinct directions, and (2) a surface and the apparent contours of projections from several distinct directions, in terms of differential geometry and singularity theory. In particular, formulae for recovering certain information on the original curves or surfaces from their projected images are given.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
**Capturing information on curves and surfaces
from their projected images**
Masaru Hasegawa, Yutaro Kabata and Kentaro Saji
Abstract
Obtaining complete information about the shape of an object by looking at it from a single direction is impossible in general. In this paper, we theoretically study obtaining differential geometric information of an object from orthogonal projections in a number of directions. We discuss relations between (1) a space curve and the projected curves from several distinct directions, and (2) a surface and the apparent contours of projections from several distinct directions, in terms of differential geometry and singularity theory. In particular, formulae for recovering certain information on the original curves or surfaces from their projected images are given.
0002010 Mathematics Subject classification. Primary 53A05; Secondary 53A04. 000Keywords and Phrases: contour, differential geometry, singularity theory, curve, surface, Koenderink’s formulae, projection.000 Partly supported by the JSPS KAKENHI Grants numbered 16J02200 and 18K03301.
1 Introduction
As is well known via triangulation, when we look at a point from two known viewpoints, we can then calculate where the point is. Let us turn our attention to the case of a surface. When we look at a surface, then we observe an apparent contour (a contour), which gives us some information about the surface. In fact, reconstructing objects in 3-space from the information of apparent contours is an important subject in the area of computer vision, computer graphics and visual perception [1, 2, 3, 7, 8, 10, 13, 14, 15, 22].
One cannot obtain complete information from a finite number of apparent contours, in general. However, to obtain the Gaussian curvature of a surface, information about the second order derivatives of the surface is required, and in [13, 14], Koenderink showed that one can obtain the Gaussian curvature of a surface as the product of the curvature of the contour and the normal curvature along a single direction. While Koenderink’s result needs more information than just the apparent contour, that is, it needs the normal curvature, this fact still suggests that we might be able to obtain some information about a surface from curvatures of small numbers of contours of the surface. It then is natural to ask how much information about the contour is enough to get the desired information about a surface.
In this paper, we consider an orthogonal projection of to a plane:
[TABLE]
for a unit vector . The map is called the orthogonal projection in the direction . Our interest is in getting local information on surfaces (or curves) from the curvatures of the contours (or the projected curves) with respect to orthogonal projections. In particular, we show how much information about contours (or image curves) is enough to recover the lower degree terms of the Taylor expansions of surfaces (or curves) at observed points. Note that we also give explicit formulae for reconstructing basic information of curves and surfaces from a finite number of projected images (see Remark 1.1). In addition, we construct some examples of sets of different surfaces whose information with respect to contours for certain orthogonal projections is exactly the same (Figures 3.3, 3.4, 3.5). See [1, 3, 4, 5, 6, 7, 15] for other approaches to these kinds of considerations.
Remark 1.1**.**
Explicit formulae for reconstructing information about surfaces and curves from their projected images are useful tools in practical settings. In addition to Koenderink’s famous result [13, 14] explained above, [10] provided a formula for recovering a surface from continuous data of the apparent contours. Their works have received attention in the context of visual perception and computer vision (cf. [1, 2, 3, 8, 22]). The formulae in the present paper are certain kinds of expansions of previous results [13, 14, 10], which are useful for reconstructing objects from a just few static images. We believe that our formulae are ready for use in practical applications where such a reconstruction is needed.
Throughout the paper, we use the following notation for the Taylor coefficients of a given function. For a function , we set
[TABLE]
( and for ), namely, if , then
[TABLE]
The data is called the -th order information of at . We remark that the -th order information of the given function at [math] represents the -jet of at [math] in the terminology of singularity theory (cf. [12]).
1.1 Projections of curves
Let be an open interval containing [math], and let () be a given unknown regular curve whose curvature does not vanish at [math]. We remark that has the orientation induced from that of . Rotating the coordinate system of if necessary, for any , we may assume that is locally written around [math] as
[TABLE]
where , and stands for the terms whose degrees are greater than . Specifically, and are important values of the space curve: the curvature and the torsion at [math]. Set for a unit vector . Our aim is to investigate how many conditions are enough to recover the above coefficients in terms of the curvatures of using a number of distinct directions .
Since the setting is complicated for general choices of projection directions, we focus on the two singular cases where the kernel direction of an orthogonal projection is geometrically restricted. The following are our settings, and also abstracts of the results which will be given in Section 2:
- •
We take two linearly independent vectors , where each projected curve has an inflection point at [math]. This implies that lie in the osculating plane, with the exception of the tangent line of (Figure 2.1). Then the coefficients can be uniquely determined from the certain order of the information of the curvature functions of at [math] (Theorem 2.1). Namely, the coefficients can be uniquely determined by the information of the derivatives of the curvatures of the two projected curves.
- •
We take as a tangent vector of at [math]. Then, has a singular point at [math] (Figure 2.2). We also take another vector . Then the coefficients () can be uniquely determined by the information of the curvature functions of at [math]. Namely, the coefficients () can be uniquely determined from the curvature functions of two projected curves from the tangential direction and another direction (Theorem 2.2). The notion of the cuspidal curvature of a singular plane curve (introduced in [20]), especially, plays an important role.
1.2 Projections of surfaces
Let be an open subset of containing , and let () be a given unknown regular surface. Without loss of generality, we may assume that is given by
[TABLE]
where . We call (respectively, , , , ) the second order (respectively, the third order) information of at [math]. Taking vectors which are tangent to the image of at [math], we consider apparent contours of projected from the directions of these vectors. For tangent vector of the image of at [math], we set . We call the set of singular points the contour generator (with respect to ), and the contour (of with respect to ).
The following are abstracts of the results on surfaces which will be given in Section 3:
- •
We take three “general” (respectively, four “general”) distinct directions. Then the second order (respectively, the third order) information of a surface is uniquely determined by the [math]-th order (respectively, the first order) information of the curvatures of the contours with respect to the directions. Moreover, formulae on the relations between the information of the surfaces and the curves are explicitly given (Theorem 3.3 (respectively, the formula (3.18))). See (3.16) for the meaning of general distinct directions. We remark that knowing the second order information is the same as knowing the pair of values of the mean and Gaussian curvatures.
- •
We give an example of a pair of different surfaces having the same information from the curvatures of contours with respect to two distinct directions. Namely, a surface with two distinct directions and another surface with two distinct directions are constructed, such that the information on the two contours of with respect to and is the same as the information on the two contours of with respect to and (Example 3.5 and Figures 3.3, 3.4, 3.5).
- •
We show that if the Gaussian curvature is positive, then there exist two directions such that the product of the contours of these directions gives the Gaussian curvature (Proposition 3.6).
Remark 1.2**.**
From the above results, we see that in order to judge the sign of the Gaussian at an observed point of a given surface, looking at it along general three directions in the tangent plane is necessary and sufficient.
2 Projections of space curves
Let be a curve (), and let for with given as in the introduction. We assume that the curvature of does not vanish at [math]. We consider the following two cases. The first case is that the projection curve has an inflection point, namely, the vector lies in the osculating plane. The second case is that one of the projection curve has a singular point, namely, the vector is tangent to at [math].
2.1 Projections in the osculating plane
In this section, we consider the case that the curvature of does not vanish and has an inflection point at [math]. Then it holds that lies in the osculating plane, except for the tangent line of at [math]. We remark that has the orientation induced from that of . Then rotating the coordinate system of if necessary, we may assume that is written as in (1.1) and , where . We give the orientation of as follows: We take a basis of . We say that is a positive basis if is a positive basis of . We set the orientation of to agree with that of (see Figure 2.1). We set , and also we set to be the arc-length of , and set to be the curvature of as a curve in the oriented plane .
Suppose that we are given the information of the curvatures of the contours from two distinct directions (). Set and . We can determine the local information of space curves from local information of projected curves in two distinct directions:
Theorem 2.1**.**
If , then the following hold.
- (1)
* and are uniquely determined from the second order information of at [math] and . * 2. (2)
The coefficients and are uniquely determined from the -st order information of at [math] and for .
The explicit formulae for and are given as in (2.6) and (2.9) in the proof.
Proof.
Let be an orthonormal basis of the osculating plane of at [math]. Then the curvature for a general parameter is
[TABLE]
We set \alpha(t)=\det\big{(}\gamma^{\prime}(t),\gamma^{\prime\prime}(t),\xi_{\theta_{i}}\big{)} and . Then noticing , we have
[TABLE]
and
[TABLE]
Since , it holds that , and by a direct calculation we have
[TABLE]
for . Since is an arc-length parameter of ,
[TABLE]
We set to be the inverse function of the above . Then since , we see that
[TABLE]
On the other hand, by the definition of ,
[TABLE]
holds. Thus
[TABLE]
Moreover, by
[TABLE]
together with (2.1), (2.2), (2.3) and (2.4), we have
[TABLE]
By (2.5), the condition or implies . Thus implies and . Taking another direction , we may consider to be known. Since the equation
[TABLE]
can be solved as
[TABLE]
we obtain and .
Furthermore, by (2.5), it holds that
[TABLE]
where and . Substituting (2.7) into the trigonometric identity
[TABLE]
we have
[TABLE]
Since , it holds that . Thus by , we see that the equality (2.8) implies . Thus (2.8) also implies that we obtain , since , , are known. In fact,
[TABLE]
Thus the claim (1) holds.
Since the pair of equations
[TABLE]
is a linear system for , by we obtain and from (2.5) if . Thus the claim (2) when holds. Next, we show (2) when . We assume that , and are known for . Now we take the -th derivative of with respect to . That value of the derivative at [math] is written in terms of and . In the formula of , as a polynomial of , we show that do not appear, and appear only to the first power linear terms. We set and for simplicity, for the moment. Let be the inverse function of
[TABLE]
where . By the formula for differentiation of a composition of functions (see [18, ()] or [11, (3.56)] for example),
[TABLE]
and we look at the terms
[TABLE]
Since , it holds that
[TABLE]
Continuing to calculate the derivative of the function by , we finally obtain a polynomial consisting of terms with some powers of and
[TABLE]
This implies that do not appear in . Moreover, although may appear in from the term it does not actually appear, since and the first component of is [math]. On the other hand, since is given by (1.1),
[TABLE]
and do not appear in . This implies that they also do not appear in . Furthermore, since
[TABLE]
holds, where and are natural numbers, this implies that do not appear in (2.10). Moreover, since the coefficient of in (2.10) is , setting
[TABLE]
the equations (2.10) at for are
[TABLE]
where are terms consisting of and . The equation (2.13) can be solved when . Since , we have the assertion. ∎
Since obtaining is equivalent to obtaining the curvature, the first derivative of the curvature and the torsion, results of this type for the perspective projection can be found in [3, 17] and [7, Theorem 8]. Since we can detect the coefficients of the Taylor expansion of , using our result, one can easily construct the desired curve whose projections have the prescribed curvatures.
2.2 Projections in the tangential direction and another direction
In this section, we consider the case that is tangent to at [math]. In this case, has a singular point at [math]. To consider differential geometric invariants of the singular curve, we describe the cuspidal curvature of singular plane curves introduced in [20] (see also [21]). Let be a plane curve, and . The curve is said to be -type at [math] if . Let be an -type curve at [math]. Then
[TABLE]
does not depend on the choice of parameter, and is called the cuspidal curvature.
Let be a curve with non-zero curvature at [math]. We assume that has a singular point at [math]. Since the curvature of does not vanish, by the Frenet formula, is an -type curve at [math]. We also assume that there exists an integer such that () and . We give the positively oriented -coordinate system for , and rotating this coordinate system, we give a -coordinate system for as follows. We set the -axis as the direction of , and set the -axis as the direction of . We give an orientation of so that , and also that of agrees with that of (see Figure 2.2). Then we may assume that is given by (1.1) with . Then . On the other hand, we consider a unit vector which is not tangent to at [math]. Since we take the above -coordinate, are known.
Theorem 2.2**.**
Suppose that , then the following hold.
- (1)
The coefficients and are uniquely determined by the cuspidal curvature and the [math]-th order information of at [math]. 2. (2)
In addition to (1), is uniquely determined by the cuspidal curvature and the first order information of at [math].
Proof.
We remark that implies . The curvature of the plane curve satisfies
[TABLE]
where
[TABLE]
Since we know and , we obtain and from the first component of (2.14) if . Furthermore, we also obtain from the second component of (2.14), under the assumption . ∎
See [16, Section 3] for relationships between invariants of space curves and projected plane curves.
3 Projections of surfaces
In this section, we consider the local information of surfaces and contours. Let be a neighborhood of the origin . Let () be a surface with non-vanishing Gaussian curvature at [math]. We assume that [math] is not an umbilical point. Without loss of generality, we may assume that is written in the form (1.2) with , , . We set the unit normal vector of so that it satisfies .
3.1 Obtaining information about surfaces from contours
Let be a unit vector which is tangent to at [math]. Then we may assume , where . The set of singular points of the map is
[TABLE]
where is given in (1.2). We assume
[TABLE]
which implies that the direction is not an asymptotic direction of at the origin. By the assumption and , it holds that
[TABLE]
and this implies that there exists a regular parametrization of . For the purpose of taking this parametrization, we set an orientation of as follows. First, we give an orientation of the normal plane of such that
[TABLE]
is a positive basis. Next, we put an orientation on so that it agrees with the direction of , and also put that of agreeing with (see Figure 3.1).
Let be the curvature of the contour from a direction .
Lemma 3.1**.**
The first order information with respect to the arc-length parameter suitably oriented are
[TABLE]
where
[TABLE]
Proof.
Since , we can take a parametrization of . Then since lies on the plane ,
[TABLE]
where and . Since at , it holds that
[TABLE]
where and . By (3.1), it holds that
[TABLE]
where
[TABLE]
Summarizing up the above calculation, we have the assertion. ∎
The inner product of and is
[TABLE]
Let be the arc-length parameter of where the orientation is given in the above manner. Thus we remark that by (3.4), if is negative, is the opposite direction to the above parameter .
Remark 3.2**.**
If and , then if and only if the contour has a vertex at , and is called the cylindrical direction of at the origin (see [9] for details).
Now we consider obtaining the second order information of the surface by the contours of the projections of three distinct directions. Let be the surface given by (1.2). Since the mean and the Gaussian curvatures of are and respectively, if the mean and the Gaussian curvatures are obtained, then one can conclude that the second order information are obtained. Thus we consider obtaining the mean and the Gaussian curvatures. We set and to be the mean and the Gaussian curvatures at [math]:
[TABLE]
We also take another direction which satisfies . By (3.2) we get
[TABLE]
Substituting these formulae into the trigonometric identity
[TABLE]
we get an equation where
[TABLE]
and
[TABLE]
Since is a quadratic curve, generally the values of and should be determined by the curvatures of the apparent contours from three distinct directions.
Theorem 3.3**.**
Take three distinct directions satisfying and . Then and are given as follows:
[TABLE]
where
[TABLE]
and
[TABLE]
Here stands for the transpose of a matrix.
Proof.
A triplet of the equations is a system of equations
[TABLE]
where with
[TABLE]
and
[TABLE]
Since
[TABLE]
if , by Cramer’s rule, we get
[TABLE]
where , . By a direct calculation, we have (3.9). Furthermore, since by (3.6), it holds that k_{i}=2a_{20}a_{02}/\big{(}a_{20}+a_{02}+\cos 2\theta_{i}(a_{20}-a_{02})\big{)}, we have
[TABLE]
Thus we have the condition . ∎
Since in our setting, , , , , are known, all matrix elements of and are known. Thus we obtain and by (3.15). Moreover, we obtain , and by (3.6). Since and , we obtain and . We remark that the set
[TABLE]
is an open and dense subset of . On the other hand, let us set and . Then . Let be a unit vector and let be the curvature of the contour from the direction about . Then
[TABLE]
Let us set and . Then also holds. Let be the curvature of the contour from the direction about . Then
[TABLE]
and there is a solution of the equation
[TABLE]
In fact, the left hand side of (3.17) is when , and it is when . This implies that the condition cannot be removed from the condition of Theorem 3.3.
Next let us consider the third order terms of the surface. Let us take four distinct directions
[TABLE]
Then we obtain by as follows. By (3.2) and (3.3), we see that
[TABLE]
where and
[TABLE]
Since , and are distinct, , and it holds that . By Cramer’s rule, we get
[TABLE]
where , , , . Thus we obtain by .
3.2 Quadratic curves defined by two directions
In this section, under the above setting, we consider the quadratic curve
[TABLE]
in the -plane, where is defined in (3.1). This curve satisfies that for two points and , there exist surfaces and (), and there exist such that and (), where is the curvature of the contour in the direction of the surface . Since we assume that and , a point on expresses the unique surface up to second order information. Hence we have a family of surfaces where curvatures of their contours with respect to two (moving) directions do not change.
Proposition 3.4**.**
We have the following:
- (1)
*The curve is a hyperbola respectively ellipse if *respectively . 2. (2)
The curve is tangent to the -axis. 3. (3)
If is a hyperbola, then the two branches of lie on opposite sides of and .
Proof.
We have , and (1) is proved. We have , which gives (2). By (1) and (2), it is clear that the assertion (3) holds. ∎
The assertion (3) of Proposition 3.4 means that the above family can be divided into two continuous families whose Gaussian curvatures are always positive and always negative respectively.
Example 3.5**.**
Let us set
[TABLE]
and let us set
[TABLE]
and . Let and be two surfaces defined by
[TABLE]
Then the curvatures of the contours of with respect to and of with respect to are 1, and the curvatures of the contours of with respect to and of with respect to are 2. The of , can be drawn as in Figure 3.2. See Figures 3.3, 3.4 and 3.5 for these surfaces and their contours.
3.3 Obtaining Gaussian curvature
According to Section 3.1, we can obtain all of the second order information of the surface by the contour of projections from three distinct directions. In particular, we can obtain the Gaussian curvature. In this section, we discuss obtaining just the Gaussian curvature .
By (3.2), we have
[TABLE]
Hence if
[TABLE]
then . If , satisfy (3.19), then we say that are contour-conjugate each other. Now we consider the existence of the contour-conjugate. Since (3.19) is equivalent to
[TABLE]
we have the following proposition.
Proposition 3.6**.**
Let be a point that is not flat umbilic on a regular surface. If is an umbilic point, then any pair of two directions are contour-conjugates at . If and is not an umbilic point, then any direction has two contour-conjugates at , and if there are no contour-conjugate for any direction at .
Example 3.7**.**
Let us set
[TABLE]
and
[TABLE]
Then, since and satisfy (3.20), they are contour-conjugate (see Figure 3.6), namely, the product of the curvatures with respect to these directions equals , the Gaussian curvature of at [math].
4 Normal curvature and Euler’s formula
In this appendix, we give a similar formula to Theorem 3.3 for the normal curvatures. To obtain , we have another expression by using Euler’s formula (see [19, p 214], for example). In the same setting as in Section 3.1, let , , be the distinct angles . Let be the normal curvatures of with respect to , and let , . By Euler’s formula, we have
[TABLE]
For , these equations form a linear system
[TABLE]
By Cramer’s rule, we have the expressions
[TABLE]
under the condition , where V^{n}=\big{(}x_{5},x_{3},x_{4}\big{)}, L^{n}=\big{(}x_{6},x_{5},x_{4}\big{)}, P^{n}=\big{(}x_{6},x_{3},x_{4}\big{)}, are in (3.10), (3.11) respectively, and
[TABLE]
Competing Interests
The authors declare that they have no competing interests.
Author’s Contributions
The current paper was jointly developed by the three authors in the seminar discussions. All the authors equally contributed.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. Cipolla and P. Giblin, Visual motion of curves and surfaces , Cambridge Univ. Press, Cambridge, 2000.
- 2[2] R. Cipolla and A. Blake, A surface shape from the deformation of apparent contours , Int. J. Comput. Vision 9 (1992), 83–112.
- 3[3] R. Cipolla, Active visual inference of surface shape , Lecture Notes in Computer Science 1016 Springer-Verlag Berlin Heidelberg, 1996.
- 4[4] J. Damon, P. Giblin and G. Haslinger, Local image features resulting from 3 3 3 -dimensional image features, illumination and movement, I , Internat. J. Computer Vision 82 (2009), 25-47.
- 5[5] J. Damon, P. Giblin and G. Haslinger, Local image features resulting from 3 3 3 -dimensional image features, illumination and movement, II SIAM Journal of Imaging Sciences 4 (2011), 386-412.
- 6[6] J. Damon, P. Giblin and G. Haslinger, Local features in natural images via singularity theory , Lecture Notes in Math. 2165 , Springer, 2016.
- 7[7] R. Fabbri and B. Kimia, Multiview differential geometry of curves , Int. J. Comput. Vis. 120 (2016), no. 3, 324–346.
- 8[8] J. F. Norman, J. T. Todd and F. Phillips, The perception of surface orientation from multiple sources of optical information , Perception & \& Psychophysics 57 (1995), 629–636.
