By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 4 • Date July 1986

Filter Results

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

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

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

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

    Publication Year: 1986, Page(s): 405
    Request permission for commercial reuse | PDF file iconPDF (749 KB)
    Freely Available from IEEE
  • Dynamic Stereo: Passive Ranging to Moving Objects from Relative Image Flows

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Regularization of Inverse Visual Problems Involving Discontinuities

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Extracting Straight Lines

    Publication Year: 1986, Page(s):425 - 455
    Cited by:  Papers (189)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Constraints on Images of Rectangular Polyhedra

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 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 (24)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Model-Based Method for Rotation Invariant Texture Classification

    Publication Year: 1986, Page(s):472 - 481
    Cited by:  Papers (98)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Combinatorial Approach for Classification of Patterns with Missing Information and Random Orientation

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic Programming Inference of Markov Networks from Finite Sets of Sample Strings

    Publication Year: 1986, Page(s):491 - 501
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Conditional Allocation and Stopping Rules in Bayesian Pattern Recognition

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Shape Smoothing Using Medial Axis Properties

    Publication Year: 1986, Page(s):512 - 520
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Some Extensions of the Converging Squares Algorithm for Image Feature Analysis

    Publication Year: 1986, Page(s):520 - 524
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Three-View Stereo Analysis

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Consistent Operations on a Spatial Data Structure

    Publication Year: 1986, Page(s):532 - 538
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Edge Detectors Based on Nonlinear Filters

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-Time Range Measurement Device for Three-Dimensional Object Recognition

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Separating Point Sets by Circles, and the Recognition of Digital Disks

    Publication Year: 1986, Page(s):554 - 556
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (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»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Counting with Fuzzy Sets

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Significant Plane for Two-Class Discrimination Problems

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comments on ``An Automated Approach to the Design of Decision Tree Classifiers''

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Correction to "An Autoregressive Model Approach to Two-Dimensional Shape Classification''

    Publication Year: 1986, Page(s): 561
    Request permission for commercial reuse | PDF file iconPDF (76 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Awards

    Publication Year: 1986, Page(s): 562
    Request permission for commercial reuse | PDF file iconPDF (74 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