Three-Dimensional Descriptions Based on the Analysis of the Invariant and Quasi-Invariant Properties of Some Curved-Axis Generalized Cylinders

We address the recovery of object-level 3D descriptions of some classes of curved-axis generalized cylinders. For this, the first part of the paper analyzes the projective properties of two common generic shapes, planar right constant generalized cylinders (PRCGCs) and circular planar right generalized cylinders (circular PRGCs). The properties we analyze include new geometric invariant and quasi-invariant properties of the orthographic projection of the above shapes and a useful classification of their structural properties as functions of their pose. The second part of the paper describes an implemented system which detects and recovers PRCGCs and circular PRGCs from an intensity image in the presence of noise, surface markings, shadows, and partial occlusion. The methods exploit the projective properties to hypothesize and verify relevant curved-axis objects, thus explicitly using the three-dimensionality of the objects and of the desired descriptions. This work extends past work on the recovery of volumetric shapes from an intensity image by addressing new primitives, deriving new properties and by developing a system that recovers them from an intensity image. We demonstrate our method on several real intensity images.

[1]  David A. Forsyth,et al.  Efficient recognition of rotationally symmetric surfaces and straight homogeneous generalized cylinders , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Philippe Saint-Marc,et al.  B-Spline Contour Representation and Symmetry Detection , 1990, ECCV.

[3]  Andrew Zisserman,et al.  Viewpoint-invariant representation of generalized cylinders using the symmetry set , 1995, Image Vis. Comput..

[4]  R. Nevatia,et al.  Quasi-invariant properties and 3-D shape recovery of non-straight, non-constant generalized cylinders , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Ramakant Nevatia,et al.  Segmentation and 3-D recovery of curved-axis generalized cylinders from an intensity image , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[6]  Radu Horaud,et al.  On the geometric interpretation of image contours , 1989 .

[7]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Ramakant Nevatia,et al.  Using Invariance and Quasi-Invariance for the Segmentation and Recovery of Curved Objects , 1993, Applications of Invariance in Computer Vision.

[9]  Ramakant Nevatia,et al.  Descriptions of complex objects from incomplete and imperfect data , 1989 .

[10]  T. Kanade,et al.  The Theory of Straight Homogeneous Generalized Cylinders , 1983 .

[11]  Thomas O. Binford,et al.  Bayesian inference in model-based machine vision , 1987, Int. J. Approx. Reason..

[12]  R. Millman,et al.  Elements of Differential Geometry , 2018, Applications of Tensor Analysis in Continuum Mechanics.

[13]  Vishvjit S. Nalwa Line-Drawing Interpretation: Bilateral Symmetry , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ramakant Nevatia,et al.  Shape from contour: straight homogeneous generalized cones , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[16]  Philippe Saint-Marc,et al.  B-spline Contour Representation and Symmetry Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Ramakant Nevatia,et al.  Recovering shape from contour for constant cross section generalized cylinders , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[19]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[20]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[21]  R. Nevatia,et al.  Perceptual Organization for Scene Segmentation and Description , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Ramakant Nevatia,et al.  Segmentation and Recovery of SHGCs from a Real Intensity Image , 1994, ECCV.

[23]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[24]  Ramakant Nevatia,et al.  Perception of 3-D Surfaces from 2-D Contours , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Qian Huang,et al.  Generalized tube model: recognizing 3D elongated objects from 2D intensity images , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Ramakant Nevatia,et al.  From an Intensity Image to 3-D Segmented Descriptions , 1996, Object Representation in Computer Vision.

[27]  T. Binford,et al.  Finding and recovering SHGC objects in an edge image , 1993 .

[28]  Michel Dhome,et al.  Inverse Perspective Transform Using Zero-Curvature Contour Points: Application to the Localization of Some Generalized Cylinders from a Single View , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  J.B. Burns,et al.  View Variation of Point-Set and Line-Segment Features , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Jean Ponce,et al.  Finding the limbs and cusps of generalized cylinders , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[31]  Jezekiel Ben-Arie The Probabilistic Peaking Effect of Viewed Angles and Distances with Application to 3-D Object Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..