Determining Object Orientation from a Single Image Using Multiple Information Sources.

Abstract : Three techniques are presented which use assumptions about the real world to determine the orientation of objects from a single visual image. The orientation information from each of these techniques is combined to provide a more accurate estimate of object orientation. This algorithm is applied to the task of estimating the orientation of a single transistor against a uniform, but contrasting background. Three techniques are proposed for estimating object orientation. Histogram Template Matching employs a nearest-neighbor classifier using the normalized correlation function as a distance measure between the histogram of the input image and a set of training histograms. Binary Connectivity Analysis analyzes the connectivity of an object's silhouette and uses the resulting image features to determine orientation. Ellipse Fitting uses the parameters of an ellipse in the image to specify the orientation of the corresponding circular object surface. Location of the image intensity gradients.

[1]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[2]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[3]  A. Rosenfeld,et al.  Image segmentation and image models , 1979, Proceedings of the IEEE.

[4]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[5]  Steven W. Zucker,et al.  On the Independence Assumption Underlying Subjective Bayesian Updating , 1981, Artif. Intell..

[6]  Bruce G. Buchanan,et al.  Heuristic DENDRAL - A program for generating explanatory hypotheses in organic chemistry. , 1968 .

[7]  A. Rosenfeld.  Image pattern recognition , 1981, Proceedings of the IEEE.

[8]  Edward H. Shortliffe,et al.  Production Rules as a Representation for a Knowledge-Based Consultation Program , 1977, Artif. Intell..

[9]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[10]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[11]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[12]  D. Marr,et al.  Analysis of occluding contour , 1977, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[13]  Gerald J. Agin.  Carnegie-Mellon University FITTING ELLIPSES AND GENERAL SECOND-ORDER CURVES , 2022 .

[14]  John S. McDonald,et al.  On the Measurement of Curvature in a Quantized Environment , 1975, IEEE Transactions on Computers.

[15]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[16]  King-Sun Fu,et al.  Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Martin D. Levine,et al.  Feature extraction: A survey , 1969 .

[18]  Ernest L. Hall,et al.  Measuring Curved Surfaces for Robot Vision , 1982, Computer.

[19]  Arthur C. Sanderson,et al.  Implementation of Automatic Focusing Algorithms for a Computer Vision System with Camera Control. , 1983 .

[20]  Ronald Bert Ohlander,et al.  Analysis of natural scenes. , 1975 .

[21]  RICHARD 0. DUDA,et al.  Subjective bayesian methods for rule-based inference systems , 1899, AFIPS '76.

[22]  Richard O. Duda,et al.  Subjective bayesian methods for rule-based inference systems , 1976, AFIPS '76.

[23]  F. Bookstein,et al.  The Measurement of Biological Shape and Shape Change. , 1980 .

[24]  R. Hummel.  Histogram modification techniques , 1975 .

[25]  Richard O. Duda,et al.  Subjective bayesian methods for rule-based inference systems , 1899, AFIPS '76.

[26]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[27]  Arthur C. Sanderson,et al.  POPEYE: A Gray-Level Vision System for Robotics Applications. , 1983 .

[28]  S. Levin.  Lectu re Notes in Biomathematics , 1983 .

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

[30]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[31]  M. J. Eccles,et al.  Analysis of the digitized boundaries of planar objects , 1977, Pattern Recognit..

[32]  Dana H. Ballard,et al.  A Ladder-Structured Decision Tree for Recognizing Tumors in Chest Radiographs , 1976, IEEE Transactions on Computers.

[33]  Edward J. Barkmeyer,et al.  A Vision System for Real-Time Control of Robots , 1979 .

[34]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[35]  David B. Cooper,et al.  On the Computational Cost of Approximating and Recognizing Noise-Perturbed Straight Lines and Quadratic Arcs in the Plane , 1976, IEEE Transactions on Computers.

[36]  Gerald J. Agin.  Fitting Ellipses and General Second-Order Curves. , 1981 .

[37]  Antonio Albano,et al.  Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments , 1974, Comput. Graph. Image Process..

[38]  Robert B. Kelley,et al.  A Robot System Which Acquires Cylindrical Workpieces from Bins , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[39]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[40]  Keith A. Paton,et al.  Conic sections in chromosome analysis , 1969, Pattern Recognit..