Scheduled System Maintenance
On Tuesday, May 22, IEEE Xplore will undergo scheduled maintenance. Single article sales and account management will be unavailable
from 6:00am–5:00pm ET. There may be intermittent impact on performance from noon–6:00pm ET.
We apologize for the inconvenience.

# IEEE Transactions on Pattern Analysis and Machine Intelligence

## Filter Results

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

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

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

Publication Year: 1986, Page(s): nil1
| PDF (170 KB)
• ### Opinion

Publication Year: 1986, Page(s): 405
| PDF (749 KB)
• ### Dynamic Stereo: Passive Ranging to Moving Objects from Relative Image Flows

Publication Year: 1986, Page(s):406 - 412
Cited by:  Papers (24)  |  Patents (1)
| | PDF (5996 KB)

A new concept in passive ranging to moving objects is described which is based on the comparison of multiple image flows. It is well known that if a static scene is viewed by an observer undergoing a known relative translation through space, then the distance to objects in the scene can be easily obtained from the measured image velocities associated with features on the objects (i.e., motion ster... View full abstract»

• ### Regularization of Inverse Visual Problems Involving Discontinuities

Publication Year: 1986, Page(s):413 - 424
Cited by:  Papers (445)  |  Patents (10)
| | PDF (2455 KB)

Inverse problems, such as the reconstruction problems that arise in early vision, tend to be mathematically ill-posed. Through regularization, they may be reformulated as well-posed variational principles whose solutions are computable. Standard regularization theory employs quadratic stabilizing functionals that impose global smoothness constraints on possible solutions. Discontinuities present s... View full abstract»

• ### Extracting Straight Lines

Publication Year: 1986, Page(s):425 - 455
Cited by:  Papers (356)  |  Patents (9)
| | PDF (10257 KB)

This paper presents a new approach to the extraction of straight lines in intensity images. Pixels are grouped into line-support regions of similar gradient orientation, and then the structure of the associated intensity surface is used to determine the location and properties of the edge. The resulting regions and extracted edge parameters form a low-level representation of the intensity variatio... View full abstract»

• ### The Constraints on Images of Rectangular Polyhedra

Publication Year: 1986, Page(s):456 - 463
Cited by:  Papers (24)
| | PDF (2270 KB)

This paper discusses how polyhedron interpretation techniques are simplified if the objects are rectangular trihedral polyhedra. This restriction enables one to compute the spatial orientation of a given corner and its motion from its image in terms of polar coordinates, Eulerian angles, and quaternions. One can also interpret the shape and the face adjacency from local information only. The neces... View full abstract»

• ### Robust Estimation of Three-Dimensional Motion Parameters from a Sequence of Image Frames Using Regularization

Publication Year: 1986, Page(s):464 - 471
Cited by:  Papers (46)
| | PDF (2775 KB)

In this paper, we look at the issue of accurate estimation of the three-dimensional motion parameters of a rigid body from a sequence of synthetic images, and relate the effect of some parameters to the shape of an error function. We first consider the case where only a small set of corresponding points is identified and suggest that a technique called regularization improves the quality and stabi... View full abstract»

• ### A Model-Based Method for Rotation Invariant Texture Classification

Publication Year: 1986, Page(s):472 - 481
Cited by:  Papers (206)
| | PDF (3057 KB)

This paper presents a new model-based approach for texture classification which is rotation invariant, i.e., the recognition accuracy is not affected if the orientation of the test texture is different from the orientation of the training samples. The method uses three statistical features, two of which are obtained from a new parametric model of the image called a circular symmetric autoregress... View full abstract»

• ### A Combinatorial Approach for Classification of Patterns with Missing Information and Random Orientation

Publication Year: 1986, Page(s):482 - 490
Cited by:  Papers (2)  |  Patents (1)
| | PDF (2398 KB)

A maximum likelihood approach is developed for a pattern recognition problem where the patterns are described by configurations of simple easily recognized parts called primitives. The approach is capable of dealing with three types of noise: measurement noise in the location and shape of observed primitives, undetected or missing primitives (leakage), and the unexpected appearance of extra primit... View full abstract»

• ### Dynamic Programming Inference of Markov Networks from Finite Sets of Sample Strings

Publication Year: 1986, Page(s):491 - 501
Cited by:  Papers (19)
| | PDF (2312 KB)

Inference of Markov networks from finite sets of sample strings is formulated using dynamic programming. Strings are installed in a network sequentially via optimal string-to-network alignments computed with a dynamic programming matrix, the cost function of which uses relative frequency estimates of transition probabilities to emphasize landmark substrings common to the sample set. Properties of ... View full abstract»

• ### Conditional Allocation and Stopping Rules in Bayesian Pattern Recognition

Publication Year: 1986, Page(s):502 - 511
Cited by:  Papers (6)
| | PDF (2560 KB)

This paper considers the problem of stopping rules, in the context of sequential Bayesian classification. In particular a new criterion, based on the probability of reversal of the obtained classification, is introduced and compared to more commonly used strategies. The results show good behavior of the proposed technique, with both simulated and real data drawn from biomedical application. In fac... View full abstract»

• ### Shape Smoothing Using Medial Axis Properties

Publication Year: 1986, Page(s):512 - 520
Cited by:  Papers (24)
| | PDF (1652 KB)

A shape smoothing algorithm is presented which uses properties of the medial axis to define segments of the shape border and their prominence relative to the local radius of the shape. Prominence values are used to classify axes as either major or minor, and minor axes are then deleted. An augmented medial axis transform is also defined using an approximate Euclidean distance transform, and medial... View full abstract»

• ### Some Extensions of the Converging Squares Algorithm for Image Feature Analysis

Publication Year: 1986, Page(s):520 - 524
Cited by:  Papers (2)
| | PDF (3065 KB)

In [1], the converging squares algorithm was introduced as a method designed to effectively and efficiently locate peaks in data of two dimensions or higher. In this correspondence, the performance of the algorithm on a signal in noise is examined, and some extensions of the algorithm-beyond peak-picking-are introduced. The minimum-area enclosing square is one extension, which locates an image reg... View full abstract»

• ### Three-View Stereo Analysis

Publication Year: 1986, Page(s):524 - 532
Cited by:  Papers (38)  |  Patents (1)
| | PDF (6227 KB)

This correspondence describes a new stereo analysis method using three views, in which correspondence is established among three images taken from triangularly configured viewpoints. Each match-point candidate obtained by the initial matching between the first and second images is easily examined independently of the other candidates using the third image. The correspondence determination is simpl... View full abstract»

• ### Consistent Operations on a Spatial Data Structure

Publication Year: 1986, Page(s):532 - 538
Cited by:  Papers (3)
| | PDF (1635 KB)

Geometric objects such as polygons, line segments, and points may have manifold relations among each other, i.e., order, adjacency, connectivity, etc., and may be stored in a database. For the design of the spatial data structure and in order to preserve consistency when manipulating the data, we propose a graph grammar approach. All consistent states are described by a structure graph, and the ma... View full abstract»

• ### Edge Detectors Based on Nonlinear Filters

Publication Year: 1986, Page(s):538 - 550
Cited by:  Papers (40)  |  Patents (1)
| | PDF (4011 KB)

A class of edge detectors is proposed which is obtained from the difference of the outputs of two nonlinear filters. The nonlinear filters used are based on nonlinear means (which contain homomorphic filters) or order statistic (which contain median filters). The performance of these edge detectors in the presence of noise is evaluated and is compared to the performance of well established edge de... View full abstract»

• ### Real-Time Range Measurement Device for Three-Dimensional Object Recognition

Publication Year: 1986, Page(s):550 - 554
Cited by:  Papers (16)  |  Patents (3)
| | PDF (1647 KB)

This correspondence describes a real-time range measurement device for detecting the range, shape, and position of a three-dimensional object by a light stripe projection method. The device consists of a light stripe projection unit, a light stripe scanning control unit, a TV camera, a signal processing unit, and a microcomputer. While a laser light stripe is projected and scanned on an object at ... View full abstract»

• ### Separating Point Sets by Circles, and the Recognition of Digital Disks

Publication Year: 1986, Page(s):554 - 556
Cited by:  Papers (37)
| | PDF (1332 KB)

Given two sets A and B of points in the plane, we give a polynomial time algorithm to find the set S of points which are centers of circles that contain all the members of A and none of B. A consequence of the algorithm is that S is polygonal. Another application is an O(N2) time and O(N2) space algorithm for the recognition of digital disks. View full abstract»

• ### Counting with Fuzzy Sets

Publication Year: 1986, Page(s):556 - 557
Cited by:  Papers (12)
| | PDF (408 KB)

The notion of fuzzy set cardinality is examined. Zadeh's suggested measure of fuzzy cardinality, the sigma-count, is adopted and shown to generalize classical counting measure. This allows many combinatorial structures and counting techniques to be fuzzified, and hence used in knowledge representation and pattern recognition models. A fuzzy set review is found in the Appendix. View full abstract»

• ### A Significant Plane for Two-Class Discrimination Problems

Publication Year: 1986, Page(s):557 - 559
Cited by:  Papers (3)
| | PDF (355 KB)

In solving classification problems, the Fisher linear discriminant is often used for discriminating between two pattern classes. In addition to this discriminant direction, this correspondence proposes the use of a second direction, orthogonal to the first, which maximizes the projected scatter. An example is provided to illustrate the method. View full abstract»

• ### Comments on An Automated Approach to the Design of Decision Tree Classifiers''

Publication Year: 1986, Page(s): 560
Cited by:  Papers (3)
| | PDF (135 KB)

The above paper1 provides an automated technique for decision tree design which relies only on a priori statistics. The technique is basically to find a partition of the class set which maximizes the probability of correct classification at a given decision node. To do so, in the above paper1 all the possible partitions are searched exhaustively. In the present comment it is pointed out that the s... View full abstract»

• ### Correction to "An Autoregressive Model Approach to Two-Dimensional Shape Classification''

Publication Year: 1986, Page(s): 561
| PDF (76 KB)
• ### Awards

Publication Year: 1986, Page(s): 562
| PDF (74 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