View Variation of Point-Set and Line-Segment Features

The variation, with respect to view, of 2D features defined for projections of 3D point sets and line segments is studied. It is established that general-case view-invariants do not exist for any number of points, given true perspective, weak perspective, or orthographic projection models. Feature variation under the weak perspective approximation is then addressed. Though there are no general-case weak-perspective invariants, there are special-case invariants of practical importance. Those cited in the literature are derived from linear dependence relations and the invariance of this type of relation to linear transformation. The variation with respect to view is studied for an important set of 2D line segment features: the relative orientation, size, and position of one line segment with respect to another. The analysis includes an evaluation criterion for feature utility in terms of view-variation. This relationship is a function of both the feature and the particular configuration of 3D line segments. The use of this information in objection recognition is demonstrated for difficult discrimination tasks. >

[1]  Isaac Weiss,et al.  Projective invariants of shapes , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[3]  David A. Forsyth,et al.  Projectively invariant representations using implicit algebraic curves , 1990, Image Vis. Comput..

[4]  Gunnar Sparr.  Depth computations from polyhedral images , 1992, Image Vis. Comput..

[5]  J. Brian Burns,et al.  Recognition in 2D Images of 3D Objects from Large Model Bases Using Prediction Hierarchies , 1987, IJCAI.

[6]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

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

[8]  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..

[9]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[10]  K. Kanatani.  Group-Theoretical Methods in Image Understanding , 1990 .

[11]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[12]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[13]  Yehezkel Lamdan,et al.  Object recognition by affine invariant matching , 2011, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Edward M. Riseman,et al.  Matching complex images to multiple 3D objects using view description networks , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Precompiling a Geometrical Model into an Interpretation Tree for Object Recognition in Bin-picking Tasks , 1987 .

[16]  Charles R. Dyer,et al.  3-D multiview object representations for model-based object recognition , 1987, Pattern Recognit..

[17]  L. W. Tucker,et al.  Object recognition using the Connection Machine , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Daram V. Ahuja,et al.  Geometry for Construction and Display , 1968, IBM Syst. J..

[19]  R. Weiss,et al.  Combinatorial optimization applied to variable scale 2D model matching , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[20]  D. W. Thompson,et al.  Three-dimensional model matching from an unconstrained viewpoint , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.