# IEEE Transactions on Pattern Analysis and Machine Intelligence

## Filter Results

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

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

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

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

Publication Year: 1987, Page(s): 1
| PDF (947 KB)
• ### The Synthesis and Analysis of Color Images

Publication Year: 1987, Page(s):2 - 13
Cited by:  Papers (119)  |  Patents (3)
| | PDF (3819 KB)

I describe a method for performing the synthesis and analysis of digital color images. The method is based on two principles. First, image data are represented with respect to the separate physical factors, surface reflectance and the spectral power distribution of the ambient light, that give rise to the perceived color of an object. Second, the encoding is made efficient by using a basis expansi... View full abstract»

• ### Color-Encoded Structured Light for Rapid Active Ranging

Publication Year: 1987, Page(s):14 - 28
Cited by:  Papers (185)  |  Patents (15)
| | PDF (5118 KB)

In this paper, we discuss a novel strategy for rapid acquisition of the range map of a scene employing color-encoded structured light. This technique offers several potential advantages including increased speed and improved accuracy. In this approach we illuminate the scene with a single encoded grid of colored light stripes. The indexing problem, that of matching a detected image plane stripe wi... View full abstract»

• ### Toward a Fundamental Theory of Optimal Feature Selection: Part II-Implementation and Computational Complexit

Publication Year: 1987, Page(s):29 - 38
Cited by:  Papers (2)
| | PDF (2269 KB)

Certain algorithms and their computational complexity are examined for use in a VLSI implementation of the real-time pattern classifier described in Part I of this work. The most computationally intensive processing is found in the classifier training mode wherein subsets of the largest and smallest eigenvalues and associated eigenvectors of the input data covariance pair must be computed. It is s... View full abstract»

• ### Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields

Publication Year: 1987, Page(s):39 - 55
Cited by:  Papers (602)  |  Patents (5)
| | PDF (8677 KB)

This paper presents a new approach to the use of Gibbs distributions (GD) for modeling and segmentation of noisy and textured images. Specifically, the paper presents random field models for noisy and textured image data based upon a hierarchy of GD. It then presents dynamic programming based segmentation algorithms for noisy and textured images, considering a statistical maximum a posteriori (MAP... View full abstract»

• ### Finding Trajectories of Feature Points in a Monocular Image Sequence

Publication Year: 1987, Page(s):56 - 73
Cited by:  Papers (236)  |  Patents (22)
| | PDF (6026 KB)

Identifying the same physical point in more than one image, the correspondence problem, is vital in motion analysis. Most research for establishing correspondence uses only two frames of a sequence to solve this problem. By using a sequence of frames, it is possible to exploit the fact that due to inertia the motion of an object cannot change instantaneously. By using smoothness of motion, it is p... View full abstract»

• ### A New Class of Detail-Preserving Filters for Image Processing

Publication Year: 1987, Page(s):74 - 90
Cited by:  Papers (238)  |  Patents (10)
| | PDF (3731 KB)

A new class of median type filters for image processing is proposed. In the filters, linear FIR substructures are used in conjunction with the median operation. The root signals and noise attenuation properties of the FIR-median hybrid filters are analyzed and compared to representative edge preserving filtering operations. The concept of multilevel median operation is introduced to improve the de... View full abstract»

• ### Large Tree Classifier with Heuristic Search and Global Training

Publication Year: 1987, Page(s):91 - 102
Cited by:  Papers (41)  |  Patents (1)
| | PDF (2363 KB)

In the tree classifier with top-down search, a global decision is made via a series of local decisions. Although this approach gains in classification efficiency, it also gives rise to error accumulation which can be very harmful when the number of classes is very large. To overcome this difficulty, a new tree classifier with the following characteristics is proposed: 1) fuzzy logic search is used... View full abstract»

• ### Bias of Nearest Neighbor Error Estimates

Publication Year: 1987, Page(s):103 - 112
Cited by:  Papers (36)
| | PDF (2015 KB)

The bias of the finite-sample nearest neighbor (NN) error from its asymptotic value is examined. Expressions are obtained which relate the bias of the NN and 2-NN errors to sample size, dimensionality, metric, and distributions. These expressions isolate the effect of sample size from that of the distributions, giving an explicit relation showing how the bias changes as the sample size is increase... View full abstract»

• ### Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape

Publication Year: 1987, Page(s):113 - 121
Cited by:  Papers (33)
| | PDF (4080 KB)

One approach to pattern classification is to match a structural description of a pattern to models which describe the structural properties of pattern classes. The central problem in structural pattern matching is to determine the correspondence between the symbols which comprise a model and symbols which describe a pattern. The difficulty of determining this correspondence depends critically on t... View full abstract»

• ### Histogram Analysis Using a Scale-Space Approach

Publication Year: 1987, Page(s):121 - 129
Cited by:  Papers (86)
| | PDF (2614 KB)

A new application of scale-space filtering to the classical problem of estimating the parameters of a normal mixture distribution is described. The technique involves generating a multiscale description of a histogram by convolving it with a series of Gaussians of gradually increasing width (standard deviation), and marking the location and direction of the sign change of zero-crossings in the sec... View full abstract»

• ### Computation of Surface Orientation and Structure of Objects Using Grid Coding

Publication Year: 1987, Page(s):129 - 137
Cited by:  Papers (56)  |  Patents (8)
| | PDF (4289 KB)

In this correspondence, algorithms are introduced to infer surface orientation and structure of visible object surfaces using grid coding. We adopt the active lighting technique to spatially encode'' the scene for analysis. The observed objects, which can have surfaces of arbitrary shape, are assumed to rest on a plane (base plane) in a scene which is encoded'' with light cast through a grid p... View full abstract»

• ### Gradient-Type Algorithms for Partial Singular Value Decomposition

Publication Year: 1987, Page(s):137 - 142
Cited by:  Papers (23)
| | PDF (1400 KB)

It is often desirable to calculate only a few terms of the SVD expansion of a matrix, corresponding to the largest or smallest singular values. Two algorithms, based on gradient and conjugate gradient search, are proposed for this purpose. SVD is computed term by term in a decreasing or increasing order of singular values. The algorithms are simple to implement and are especially advantageous with... View full abstract»

• ### Estimating Components of Univariate Gaussian Mixtures Using Prony's Method

Publication Year: 1987, Page(s):142 - 148
Cited by:  Papers (15)
| | PDF (1113 KB)

A new technique for estimating the component parameters of a mixture of univariate Gaussian distributions using the method of moments is presented. The method of moments basically involves equating the sample moments to the corresponding mixture moments expressed in terms of component parameters and solving these equations for the unknown parameters. These moment equations, however, are nonlinear ... View full abstract»

• ### Modified Quadratic Discriminant Functions and the Application to Chinese Character Recognition

Publication Year: 1987, Page(s):149 - 153
Cited by:  Papers (295)  |  Patents (5)
| | PDF (1018 KB)

Issues in the quadratic discriminant functions (QDF) are discussed and two types of modified quadratic disriminant functions (MQDF1, MQDF2) which are less sensitive to the estimation error of the covariance matrices are proposed. The MQDF1 is a function which employs a kind of a (pseudo) Bayesian estimate of the covariance matrix instead of the maximum likelihood estimate ordinarily used in the QD... View full abstract»

• ### Semantic Network Array Processor and Its Applications to Image Understanding

Publication Year: 1987, Page(s):153 - 160
Cited by:  Papers (8)
| | PDF (1593 KB)

The problems in computer vision range from edge detection and segmentation at the lowest level to the problem of cognition at the highest level. This correspondence describes the organization and operation of a semantic network array processor (SNAP) as applicable to high level computer vision problems. The architecture consists of an array of identical cells each containing a content addressable ... View full abstract»

• ### Projection-Based Geometrical Feature Extraction for Computer Vision: Algorithms in Pipeline Architectures

Publication Year: 1987, Page(s):160 - 168
Cited by:  Papers (24)
| | PDF (5575 KB)

In this correspondence, some image transforms and features such as projections along linear patterns, convex hull approximations, Hough transform for line detection, diameter, moments, and principal components will be considered. Specifically, we present algorithms for computing these features which are suitable for implementation in image analysis pipeline architectures. In particular, random acc... View full abstract»

Publication Year: 1987, Page(s):168 - 176
Cited by:  Papers (137)  |  Patents (4)
| | PDF (1622 KB)

In this correspondence, we show how to recover the motion of an observer relative to a planar surface from image brightness derivatives. We do not compute the optical flow as an intermediate step, only the spatial and temporal brightness gradients (at a minimum of eight points). We first present two iterative schemes for solving nine nonlinear equations in terms of the motion and surface parameter... View full abstract»

• ### [Breaker page]

Publication Year: 1987, Page(s):177 - 178
| PDF (266 KB)
• ### Information for authors

Publication Year: 1987, Page(s): 179
| PDF (283 KB)

Publication Year: 1987, Page(s): 180
| PDF (149 KB)
• ### List of Contributors

Publication Year: 1987, Page(s): nil2
| PDF (195 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