By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 1 • Date Jan. 1987

Filter Results

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

    Publication Year: 1987, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (732 KB)
    Freely Available from IEEE
  • List of Contributors

    Publication Year: 1987, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (170 KB)
    Freely Available from IEEE
  • [Breaker page]

    Publication Year: 1987, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (170 KB)
    Freely Available from IEEE
  • Opinion

    Publication Year: 1987, Page(s): 1
    Request permission for commercial reuse | PDF file iconPDF (947 KB)
    Freely Available from IEEE
  • The Synthesis and Analysis of Color Images

    Publication Year: 1987, Page(s):2 - 13
    Cited by:  Papers (48)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Color-Encoded Structured Light for Rapid Active Ranging

    Publication Year: 1987, Page(s):14 - 28
    Cited by:  Papers (106)  |  Patents (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Toward a Fundamental Theory of Optimal Feature Selection: Part II-Implementation and Computational Complexit

    Publication Year: 1987, Page(s):29 - 38
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields

    Publication Year: 1987, Page(s):39 - 55
    Cited by:  Papers (359)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Finding Trajectories of Feature Points in a Monocular Image Sequence

    Publication Year: 1987, Page(s):56 - 73
    Cited by:  Papers (138)  |  Patents (22)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A New Class of Detail-Preserving Filters for Image Processing

    Publication Year: 1987, Page(s):74 - 90
    Cited by:  Papers (143)  |  Patents (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Large Tree Classifier with Heuristic Search and Global Training

    Publication Year: 1987, Page(s):91 - 102
    Cited by:  Papers (25)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bias of Nearest Neighbor Error Estimates

    Publication Year: 1987, Page(s):103 - 112
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape

    Publication Year: 1987, Page(s):113 - 121
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Histogram Analysis Using a Scale-Space Approach

    Publication Year: 1987, Page(s):121 - 129
    Cited by:  Papers (39)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computation of Surface Orientation and Structure of Objects Using Grid Coding

    Publication Year: 1987, Page(s):129 - 137
    Cited by:  Papers (34)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Gradient-Type Algorithms for Partial Singular Value Decomposition

    Publication Year: 1987, Page(s):137 - 142
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Estimating Components of Univariate Gaussian Mixtures Using Prony's Method

    Publication Year: 1987, Page(s):142 - 148
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modified Quadratic Discriminant Functions and the Application to Chinese Character Recognition

    Publication Year: 1987, Page(s):149 - 153
    Cited by:  Papers (174)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Semantic Network Array Processor and Its Applications to Image Understanding

    Publication Year: 1987, Page(s):153 - 160
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Projection-Based Geometrical Feature Extraction for Computer Vision: Algorithms in Pipeline Architectures

    Publication Year: 1987, Page(s):160 - 168
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Direct Passive Navigation

    Publication Year: 1987, Page(s):168 - 176
    Cited by:  Papers (87)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • [Breaker page]

    Publication Year: 1987, Page(s):177 - 178
    Request permission for commercial reuse | PDF file iconPDF (266 KB)
    Freely Available from IEEE
  • Information for authors

    Publication Year: 1987, Page(s): 179
    Request permission for commercial reuse | PDF file iconPDF (283 KB)
    Freely Available from IEEE
  • [Advertisement]

    Publication Year: 1987, Page(s): 180
    Request permission for commercial reuse | PDF file iconPDF (149 KB)
    Freely Available from IEEE
  • List of Contributors

    Publication Year: 1987, Page(s): nil2
    Request permission for commercial reuse | PDF file iconPDF (195 KB)
    Freely Available from IEEE

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
David A. Forsyth
University of Illinois
e-mail: daf@illinois.edu