Abstract
This paper introduces a new relation, called the perspective angle transform (PAT), to deal with shape-from-angle problems, together with its application to 3D configuration recovery from an image. Three main aspects of PAT are presented in this paper. The first is the derivation of PAT which holds between the apparent and real angles under perspective projection. A concept is proposed of a virtual image plane and a new coordinate system, named the first perspective moving coordinate (FPMC) system, for analysis of the shape-from-range problems. Characteristics of FPMC are discussed briefly. The second point is the analysis of PAT properties, for which the general PAT form is introduced on another new coordinate system, named the second perspective moving coordinate (SPMC) system. Using this general form, the gradient of the plane including the real angle is constrained on a curve (PAT curve) of the fourth degree in the virtual image plane. The characteristics of PAT curves and relations between the general PAT form and skewed symmetry are summarized briefly. The last point concerns an application of PAT. As an example, we treat 3D configuration recovery from three arbitrary line segments in the image plane. This recovery corresponds to a generalization of the right-angled interpretation problem proposed and discussed by S.T. Barnard. A solution to the problem is shown using the general PAT form in conjunction with the concept of a virtual crossing point. The right-angled interpretation problem is ascribed to a quadratic equation. A simplified solution is also provided for the case where three line segments have a common crossing point in the image plane. This solution is based on the primary PAT form and is applicable to interpretation of a trihedral vertex with at least two right angles.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
R.M. Haralick, “Using perspective transformation in scene analysis,” Computer Graphics Image Processing 13:49–75, 1980.
S.A. Shafer, T. Kanade, and J. Kender, “Gradient space under orthography and perspective,” Comput. Vision, Graphics Image Processing 24:182–199, 1983.
T. Kanade, “Recovery of the three-dimensional shape of an object from a single view,” Artificial Intelligence 17:409–460, 1980.
S.T. Barnard, “Choosing a basis for perceptual space,” Comput. Vision, Graphics Image Processing 29:87–99, 1985.
A.K. Mackworth, “Interpreting pictures of polyhedral scenes,” Artificial Intelligence 4:121–137, 1973.
D.A. Huffman, “Impossible objects as nonsense sentences.” In B. Meltzer and D. Mitchie (eds.), Machine Intelligence, vol. 6. Edinburgh University Press: Edinburgh, 1971.
S.T. Barnard, “Interpreting perspective images,” Artificial Intelligence 21:435–462, 1983.
K. Ikeuchi, “Shape from regular patterns,” Artificial Intelligence 22:49–75, 1984.
Mathematical Society of Japan, Encyclopedic Dictionary of Mathematics, vols. 1 and 2. MIT Press: Cambridge, MA, 1977.
K. Kanatani, “Constraints on length and angle,” Comput. Vision, Graphics Image Processing 41:28–42, 1988.
T. Shakunaga and H. Kaneko, “Perspective angle transform and its application to 3-D configuration recovery,” Proc. IEEE Conf. Comput. Vision Pattern Recog. Miami, FL, pp. 594–601, 1986.
T. Shakunaga and H. Kaneko, “Shape from angles under perspective projection,” Proc. 2nd Intern. Conf. Comput. Vision, Tampa. FL, 1988.
Author information
Authors and Affiliations
Additional information
This paper is an enlarged and polished version of a previous paper in Proc. IEEE Conf CVPR'86 [11]. A part of this paper summarizes the contents of the previous paper. However, perspective projection is treated here in more rigorous and more compact manner than in the previous paper.
Rights and permissions
About this article
Cite this article
Shakunaga, T., Kaneko, H. Perspective angle transform: Principle of shape from angles. Int J Comput Vision 3, 239–254 (1989). https://doi.org/10.1007/BF00133033
Issue Date:
DOI: https://doi.org/10.1007/BF00133033