Skip to main content
Log in

Perspective angle transform: Principle of shape from angles

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R.M. Haralick, “Using perspective transformation in scene analysis,” Computer Graphics Image Processing 13:49–75, 1980.

    Google Scholar 

  2. S.A. Shafer, T. Kanade, and J. Kender, “Gradient space under orthography and perspective,” Comput. Vision, Graphics Image Processing 24:182–199, 1983.

    Google Scholar 

  3. T. Kanade, “Recovery of the three-dimensional shape of an object from a single view,” Artificial Intelligence 17:409–460, 1980.

    Google Scholar 

  4. S.T. Barnard, “Choosing a basis for perceptual space,” Comput. Vision, Graphics Image Processing 29:87–99, 1985.

    Google Scholar 

  5. A.K. Mackworth, “Interpreting pictures of polyhedral scenes,” Artificial Intelligence 4:121–137, 1973.

    Google Scholar 

  6. D.A. Huffman, “Impossible objects as nonsense sentences.” In B. Meltzer and D. Mitchie (eds.), Machine Intelligence, vol. 6. Edinburgh University Press: Edinburgh, 1971.

    Google Scholar 

  7. S.T. Barnard, “Interpreting perspective images,” Artificial Intelligence 21:435–462, 1983.

    Google Scholar 

  8. K. Ikeuchi, “Shape from regular patterns,” Artificial Intelligence 22:49–75, 1984.

    Google Scholar 

  9. Mathematical Society of Japan, Encyclopedic Dictionary of Mathematics, vols. 1 and 2. MIT Press: Cambridge, MA, 1977.

    Google Scholar 

  10. K. Kanatani, “Constraints on length and angle,” Comput. Vision, Graphics Image Processing 41:28–42, 1988.

    Google Scholar 

  11. 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.

  12. T. Shakunaga and H. Kaneko, “Shape from angles under perspective projection,” Proc. 2nd Intern. Conf. Comput. Vision, Tampa. FL, 1988.

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00133033

Keywords

Navigation