Skip to main content
SpringerLink
Log in

Using invariance and quasi-invariance for the segmentation and recovery of curved objects

  • Recovery
  • Conference paper
  • First Online:
Applications of Invariance in Computer Vision (AICV 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 825))

Abstract

There has been much interest recently in using invariant theory in computer vision. Most work has concentrated on recognition of 3-D objects from 2-D images using algebraic or differential invariants. In this work, we address the usage of a class of projective invariants and quasi-invariants for the segmentation and 3-D recovery of generalized cylinders from a monocular image. We derive important projective invariants of straight homogeneous generalized cylinders and describe an implemented system for their segmentation and recovery from a monocular intensity image. We then derive quasi-invariant properties of circular planar right generalized cylinders and describe another implemented system for recovering their 3-D shape from 2-D contours. This work shows that the problem of shape description and scene segmentation from a monocular image can be solved for a large class of objects in our environment. Examples of results of both systems are also given.

This research was supported by the Advanced Research Projects Agency of the Department of Defense and was monitored by the Air Force Office of Scientific Research under Contract No. F49620-90-C-0078. The United States Government is authorized to reproduce and distribute reprints for governmental purposes notwithstanding any copyright notation hereon.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Bergevin and M.D. Levine, “Generic object recognition: Building and matching coarse descriptions from line drawings,” in IEEE Transactions PAMI, 15, pages 19–36, 1993.

    Google Scholar 

  2. T.O. Binford, “Visual perception by computer,” IEEE Conference on Systems and Controls, December 1971, Miami.

    Google Scholar 

  3. T.O. Binford, “Inferring surfaces from images,” Artificial Intelligence, 17:205–245, 1981.

    Google Scholar 

  4. T.O. Binford, T.S. Levitt and W.B. Mann, “Bayesian inference in model-based machine vision,” Proceedings of AAAI Uncertainty Workshop, 1987.

    Google Scholar 

  5. T.O. Binford and T.S. Levitt, “Quasi-invariants: Theory and Exploitation”, in Proceedings of the Image Understanding Workshop, pages 819–829, Washington D.C., 1993.

    Google Scholar 

  6. M.H. Brill, E.B. Barrett and P.M. Payton, “Projective invariants for curves in two and three dimensions”, in Geometric Invariance in Computer Vision, J.L. Mundy and A. Zisserman editors, MIT Press, pages 193–214, 1992.

    Google Scholar 

  7. R.A. Brooks, “Model-based three dimensional interpretation of two dimensional images,” IEEE Transactions PAMI, 5(2):140–150, 1983.

    Google Scholar 

  8. J. B. Burns, R.S. Weiss and E.M. Riseman, “View Variation of Point-Set and Line Segment Features”, IEEE Transactions PAMI, 15, pages 51–68, 1993.

    Google Scholar 

  9. D.A. Forsyth, J.L. Mundy, A.P. Zisserman, C. Coelho, A. Heller and C.A. Rothwell, “Invariant Descriptors for 3-D Object Recognition and Pose,” IEEE Transactions PAMI, 10:971–991, 1991.

    Google Scholar 

  10. A. Gross and T. Boult, “Recovery of generalized cylinders from a single intensity view,” In Proceedings of the Image Understanding Workshop, pages 557–564, Pennsylvania, 1990.

    Google Scholar 

  11. J.J. Koenderink, “Solid Shape,” M.I.T. Press, Cambridge, MA, 1990.

    Google Scholar 

  12. J. Liu, J. Mundy, D. Forsyth, A. Zisserman and C. Rothwell, “Efficient recognition of rotationally symmetric surfaces and straight homogeneous generalized cylinders,” In Proceedings of IEEE CVPR, pages 123–128, 1993.

    Google Scholar 

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

    Google Scholar 

  14. R.S. Millman and G.D. Parker, “Elements of differential geometry,” Prentice Hall. 1977.

    Google Scholar 

  15. R. Mohan and R. Nevatia, “Perceptual organization for scene segmentation”, IEEE Transactions PAMI. 1992.

    Google Scholar 

  16. V. Nalwa, “Line drawing interpretation: Bilateral symmetry,” IEEE Transactions PAMI, 11:1117–1120, 1989.

    Google Scholar 

  17. R. Nevatia and T.O. Binford, “Description and recognition of complex curved objects,” Artificial Intelligence, 8(1):77–98, 1977.

    Google Scholar 

  18. J. Ponce and D. Chelberg, “Finding the limbs and cusps of generalized cylinders,” International Journal of Computer Vision, 1:195–210, 1987.

    Google Scholar 

  19. J. Ponce, “Ribbons, Symmetries and Skewed Symmetries,” In Proceedings of the Image Understanding Workshop, pages 1074–1079, Massachusetts, 1988.

    Google Scholar 

  20. J. Ponce, D. Chelberg and W.B. Mann, “Invariant properties of straight homogeneous generalized cylinders and their contours,” IEEE Transactions PAMI, 11(9):951–966, 1989.

    Google Scholar 

  21. K. Rao and R. Nevatia, “Description of complex objects from incomplete and imperfect data,” In Proceedings of the Image Understanding Workshop, pages 399–414, Palo Alto, California, May 1989.

    Google Scholar 

  22. M. Richetin, M. Dhome, J.T. Lapestre and G. Rives, “Inverse Perspective Transform Using Zero-Curvature Contours Points: Applications to the Localization of Some Generalized Cylinders from a Single View,” IEEE Transactions PAMI, 13(2):185–192, 1991.

    Google Scholar 

  23. C.A. Rothwell, D.A. Forsyth, A. Zisserman and J.L Mundy, “Extracting projective structure from single perspective views of 3D point sets”, in the proceedings of the ICCV, pages 573–582, Berlin, Germany. 1993.

    Google Scholar 

  24. C.A. Rothwell, A. Zisserman, D.A. Forsyth and J.L. Mundy, “Fast recognition using algebraic invariants”, in Geometric Invariance in Computer Vision, J.L. Mundy and A. Zisserman editors, MIT Press, pages 398–407, 1992.

    Google Scholar 

  25. P. Saint-Marc and G. Medioni, “B-spline contour representation and symmetry detection,” In First ECCV, pages 604–606, Antibes, France, April 1990.

    Google Scholar 

  26. H. Sato and T.O. Binford, “Finding and recovering SHGC objects in an edge image,” Computer Vision Graphics and Image Processing, 57(3), pages 346–356, 1993.

    Google Scholar 

  27. S.A. Shafer and T. Kanade, “The theory of straight homogeneous generalized cylinders,” Technical Report CS-083-105, Carnegie Mellon University, 1983.

    Google Scholar 

  28. F. Ulupinar and R. Nevatia, “Shape from contours: SHGCs,” In Proceedings of ICCV, pages 582–582, Osaka, Japan, 1990.

    Google Scholar 

  29. F. Ulupinar and R. Nevatia, “Perception of 3-D surfaces from 2-D contours,” IEEE Transactions PAMI, pages 3–18, 15, 1993.

    Google Scholar 

  30. F. Ulupinar and R. Nevatia, “Recovering Shape from Contour for Constant Cross Section Generalized Cylinders,” In Proceedings of IEEE CVPR, pages 674–676. Maui, Hawaii. 1991.

    Google Scholar 

  31. I. Weiss, “Projective invariants of shapes,” in Proceedings of IEEE CVPR, pages 291–297, 1988.

    Google Scholar 

  32. I. Weiss, “Noise resistant invariants of curves,” in Geometric Invariance in Computer Vision, J.L. Mundy and A. Zisserman editors, MIT Press, pages 135–156, 1992

    Google Scholar 

  33. M. Zerroug and R. Nevatia, “Volumetric descriptions from a single intensity image”, in International Journal of Computer Vision. (to appear).

    Google Scholar 

  34. M. Zerroug and R. Nevatia, “Segmentation and Recovery of SHGCs from a Real Intensity Image,” In Proceedings of the 3rd ECCV, Stockholm 1994 (to appear). Also in Proceedings of the Image Understanding Workshop, pages 905–916, Washington DC, 1993.

    Google Scholar 

  35. M. Zerroug and R. Nevatia, “Quasi-invariant properties and 3D shape recovery of nonstraight, non-constant generalized cylinders”, In Proceedings of IEEE CVPR, pages 96–103, New York, 1993.

    Google Scholar 

  36. M. Zerroug and R. Nevatia, “Quasi-invariant properties and 3D shape recovery of non-straight, non-constant generalized cylinders”, In Proceedings of Proceedings of the Image Understanding Workshop, pages 725–735, Washington DC, 1993.

    Google Scholar 

  37. A. Zisserman, D.A. Forsyth, J.L. Mundy and C.A. Rothwell, “Recognizing general curved objects efficiently,” in Geometric Invariance in Computer Vision, J.L. Mundy and A. Zisserman editors, MIT Press, pages 228–251, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Robotics and Intelligent Systems, University of Southern California, 90089-0273, Los Angeles, CA

    Mourad Zerroug & Ramakant Nevatia

Authors
  1. Mourad Zerroug
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramakant Nevatia
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Joseph L. Mundy Andrew Zisserman David Forsyth

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zerroug, M., Nevatia, R. (1994). Using invariance and quasi-invariance for the segmentation and recovery of curved objects. In: Mundy, J.L., Zisserman, A., Forsyth, D. (eds) Applications of Invariance in Computer Vision. AICV 1993. Lecture Notes in Computer Science, vol 825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58240-1_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-58240-1_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58240-3

  • Online ISBN: 978-3-540-48583-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation