# IEEE Transactions on Pattern Analysis and Machine Intelligence

## Filter Results

Displaying Results 1 - 25 of 26
• ### [Front cover]

Publication Year: 1985, Page(s): c1
| PDF (839 KB)
• ### List of Contributors

Publication Year: 1985, Page(s): nil1
| PDF (175 KB)
• ### [Breaker page]

Publication Year: 1985, Page(s): nil1
| PDF (175 KB)
• ### Experiments in Intensity Guided Range Sensing Recognition of Three-Dimensional Objects

Publication Year: 1985, Page(s):629 - 637
Cited by:  Papers (57)
| | PDF (4970 KB)

With the advent of devices that can directly sense and determine the coordinates of points in space, the goal of constructing and recognizing descriptors of three-dimensional (3-D) objects is attracting the attention of many researchers in the image processing community. Unfortunately, the time required to fully sense a range image is large relative to the time required to sense an intensity image... View full abstract»

• ### New Fusion Operations for Digitized Binary Images and Their Applications

Publication Year: 1985, Page(s):638 - 651
Cited by:  Papers (15)  |  Patents (1)
| | PDF (3497 KB)

This paper proposes a new class of fusion operations which are useful for binary image processing. To begin with, an algorithm for the classical fusion operations is presented. They are sequentially composed of two basic operations, that is, expansion and contraction. The strategy of the proposed algorithm is as follows: the first operation is performed with the distance transformation, and the se... View full abstract»

• ### Applications of Quadtree, Octree, and Binary Tree Decomposition Techniques to Shape Analysis and Pattern Recognition

Publication Year: 1985, Page(s):652 - 661
Cited by:  Papers (9)  |  Patents (6)
| | PDF (2293 KB)

The binary tree, quadtree, and octree decomposition techniques are widely used in computer graphics and image processing problems. Here, the techniques are reexamined for pattern recognition and shape analysis applications. It has been shown that the quadtree and octree techniques can be used to find the shape hull of a set of points in space while their n-dimensional generalization can be used fo... View full abstract»

• ### Applications of Tensor Theory to Object Recognition and Orientation Determination

Publication Year: 1985, Page(s):662 - 673
Cited by:  Papers (61)
| | PDF (5437 KB)

A method is developed by which images resulting from orthogonal projection of rigid planar-patch objects arbitrarily oriented in three-dimensional (3-D) space may be used to form systems of linear equations which are solved for the affine transform relating the images. The technique is applicable to complete images and to unlabeled feature sets derived from images, and with small modification may ... View full abstract»

• ### Uniform Resampling of Digitized Contours

Publication Year: 1985, Page(s):674 - 681
Cited by:  Papers (15)
| | PDF (2247 KB)

This paper addresses the problem of the nonuniform intersample distance of digital curves obtained as a result of quantization of continuous contours on a square lattice. A resampling algorithm based on variable-factor interpolation and decimation is presented, and its performance is evaluated analytically and by computer simulations assuming the grid-intersect quantization. It is shown that the o... View full abstract»

• ### Intelligent Backtracking in Plan-Based Deduction

Publication Year: 1985, Page(s):682 - 692
Cited by:  Papers (10)
| | PDF (2430 KB)

This paper develops a method of mechanical deduction based on a graphical representation of the structure of proofs. Attempts to find a refutation(s) are recorded in the form of plans, corresponding to portions of an AND/OR graph search space and representing a purely deductive structure of derivation. This method can be applied to any initial base (set of nonnecessarily Horn clauses). Unlike the ... View full abstract»

• ### Incorporating Fuzzy Membership Functions into the Perceptron Algorithm

Publication Year: 1985, Page(s):693 - 699
Cited by:  Papers (140)
| | PDF (1736 KB)

The perceptron algorithm, one of the class of gradient descent techniques, has been widely used in pattern recognition to determine linear decision boundaries. While this algorithm is guaranteed to converge to a separating hyperplane if the data are linearly separable, it exhibits erratic behavior if the data are not linearly separable. Fuzzy set theory is introduced into the perceptron algorithm ... View full abstract»

• ### The First Stage in Two-Stage Template Matching

Publication Year: 1985, Page(s):700 - 707
Cited by:  Papers (12)  |  Patents (1)
| | PDF (2413 KB)

This paper formulates the problem encountered in the first stage of two-stage, binary template matching as a set of hypotheses to be tested, including a hypothesis of no object.'' Two new statistics R and G are proposed, based on a likelihood ratio, and are compared to the sum of absolute differences and a correlation measure by analytical approximations and Monte Carlo experiments. Statistical ... View full abstract»

• ### On the Recognition of Properties of Three-Dimensional Pictures

Publication Year: 1985, Page(s):708 - 713
Cited by:  Papers (11)
| | PDF (989 KB)

This correspondence proposes one-pass algorithms that compute the numbers of objects, cavities, and holes in three-dimensional (3-D) digital pictures. Also, it is shown that a one-way, 3-D parallel/sequential acceptor cannot accept the class of 3-D binary arrays in which the set of 1's is connected, unlike the situation in the two-dimensional (2-D) case; but it can do so if multipasses are allowed... View full abstract»

• ### Recognition of Moving Objects Using Feature Signatures

Publication Year: 1985, Page(s):713 - 717
Cited by:  Papers (2)
| | PDF (1116 KB)

An important application of machine vision systems is the recognition of known three-dimensional objects. A major difficulty arises when two or more objects project the same or similar two-dimensional image, often resulting in misclassification and degradation of system performance. The changes in images which result from the motion of objects provide a source of three-dimensional information whic... View full abstract»

• ### A Model for the Analysis of Neighbor Finding in Pointer-Based Quadtrees

Publication Year: 1985, Page(s):717 - 720
Cited by:  Papers (21)
| | PDF (988 KB)

A natural byproduct of the tree-like nature of the quadtree is that many basic image processing operations can be implemented as tree traversals which differ in the nature of the computation that is performed at each node. Some of these computations involve the inspection of a node's adjacent neighbors (termed neighbor finding). A new model is developed for images represented by quadtrees, and it ... View full abstract»

• ### Describing a Robot's Workspace Using a Sequence of Views from a Moving Camera

Publication Year: 1985, Page(s):721 - 726
Cited by:  Papers (32)
| | PDF (1321 KB)

This correspondence describes a method of building and maintaining a spatial respresentation for the workspace of a robot, using a sensor that moves about in the world. From the known camera position at which an image is obtained, and two-dimensional silhouettes of the image, a series of cones is projected to describe the possible positions of the objects in the space. When an object is seen from ... View full abstract»

• ### Shape Information from Rotated Scans

Publication Year: 1985, Page(s):726 - 730
Cited by:  Papers (2)  |  Patents (1)
| | PDF (1070 KB)

In many proposed applications, robots are required to recognize a relatively small number of object types, each well defined by shape. In such cases, relatively simple pattern recognition methods may be adequate. This paper presents a number of exceptionally simple shape discrimination algorithms which exploit the particularly covenient data provided by the combination of a rotating camera and ana... View full abstract»

• ### Min-Max Operators in Texture Analysis

Publication Year: 1985, Page(s):730 - 733
Cited by:  Papers (39)
| | PDF (907 KB)

A signature is generated for a given picture by operating on it with different masks. The operations are gray level generalizations of shrink'' and expand'' for binary pictures using Serra's morphological methods [10]. The signature is a set of numbers, each corresponding to an application of an operator at a certain scale and direction, and can be used to analyze the discriminate textures. It... View full abstract»

• ### Surface Curvature as a Measure of Image Texture

Publication Year: 1985, Page(s):734 - 738
Cited by:  Papers (28)
| | PDF (1182 KB)

Methods from the theory of surfaces in differential geometry are applied to the gray tone intensity and absorbance surfaces defined by a digital image. In particular, the first fundamental form, the second fundamental form, the two principal curvatures, the Gaussian curvature, and mean curvature from classical differential geometry are presented. New curvatures are introduced which appear to be mo... View full abstract»

• ### Description and Discrimination of Planar Shapes Using Shape Matrices

Publication Year: 1985, Page(s):738 - 743
Cited by:  Papers (58)  |  Patents (2)
| | PDF (1351 KB)

A shape descriptor has been developed which can describe a shape independent of its translation, rotation, and scaling. The description is in the form of a matrix and it is obtained by a polar quantization of a shape. The quantization process takes into consideration not only a shape's outer geometry but its inner geometry as well. The descriptor is information preserving and if the quantization p... View full abstract»

• ### A Cognitive Heuristic Algorithm for Reseau Mark Detection by Hill Climbing

Publication Year: 1985, Page(s):743 - 747
Cited by:  Papers (1)
| | PDF (2148 KB)

A hill-climbing approach for the automatic detection of Reseau marks (RM) on the vidicon type of imagery is presented. This procedure is based on the minimization of a figure of merit which is a measure of the clustering nature of the gray values of the Reseau pixels around a nominal value. The often-encountered problem of false detection is circumvented by incorporating the concept of learning'... View full abstract»

• ### Corrections to A Computational Approach to Approximate and Plausible Reasoning with Applications to Expert Systems''

Publication Year: 1985, Page(s):747 - 748
Cited by:  Papers (4)
| PDF (476 KB)
• ### Corrections to "Parallel game tree-search''

Publication Year: 1985, Page(s):748 - 749
| PDF (208 KB)
• ### 1985 Index - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-7

Publication Year: 1985, Page(s):750 - 755
| PDF (1292 KB)
• ### Content Announcement

Publication Year: 1985, Page(s): 756
| PDF (111 KB)
• ### List of Contributors

Publication Year: 1985, Page(s): nil2
| PDF (188 KB)

## Aims & Scope

The IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) is published monthly. Its editorial board strives to present most important research results in areas within TPAMI's scope.

Full Aims & Scope

## Meet Our Editors

Editor-in-Chief
Sven Dickinson
University of Toronto
e-mail: sven@cs.toronto.edu