IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 6 • Nov. 1984

Filter Results

Displaying Results 1 - 22 of 22
  • [Front cover]

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

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

    Publication Year: 1984, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (167 KB)
    Freely Available from IEEE
  • Fractal-Based Description of Natural Scenes

    Publication Year: 1984, Page(s):661 - 674
    Cited by:  Papers (906)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (6089 KB)

    This paper addresses the problems of 1) representing natural shapes such as mountains, trees, and clouds, and 2) computing their description from image data. To solve these problems, we must be able to relate natural surfaces to their images; this requires a good model of natural surface shapes. Fractal functions are a good choice for modeling 3-D natural surfaces because 1) many physical processe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Matching Images Using Linear Features

    Publication Year: 1984, Page(s):675 - 685
    Cited by:  Papers (78)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (5703 KB)

    We describe techniques for matching two images or an image and a map. This operation is basic for machine vision and is needed for the tasks of object recognition, change detection, map up-dating, passive navigation, and other tasks. Our system uses line-based descriptions, and matching is accomplished by a relaxation operation which computes most similar geometrical structures. A more efficient v... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Matched Filters for Bin Picking

    Publication Year: 1984, Page(s):686 - 697
    Cited by:  Papers (18)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (7231 KB)

    Currently, a major difficulty for the widespread use of robots in assembly and material handling comes from the necessity of feeding accurately positioned workpieces to robots. ``Bin picking'' techniques help reduce this constraint. This paper presents the application of matched filters for enabling robots with vision to acquire workpieces randomly stored in bins. This approach complements heurist... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recognitive Aspects of Moment Invariants

    Publication Year: 1984, Page(s):698 - 706
    Cited by:  Papers (208)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3104 KB)

    Moment invariants are evaluated as a feature space for pattern recognition in terms of discrimination power and noise tolerance. The notion of complex moments is introduced as a simple and straightforward way to derive moment invariants. Through this relation, properties of complex moments are used to characterize moment invariants. Aspects of information loss, suppression, and redundancy encounte... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bayes Smoothing Algorithms for Segmentation of Binary Images Modeled by Markov Random Fields

    Publication Year: 1984, Page(s):707 - 720
    Cited by:  Papers (110)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (10138 KB)

    A new image segmentation algorithm is presented, based on recursive Bayes smoothing of images modeled by Markov random fields and corrupted by independent additive noise. The Bayes smoothing algorithm yields the a posteriori distribution of the scene value at each pixel, given the total noisy image, in a recursive way. The a posteriori distribution together with a criterion of optimality then dete... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

    Publication Year: 1984, Page(s):721 - 741
    Cited by:  Papers (7624)  |  Patents (109)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (9193 KB)

    We make an analogy between images and statistical mechanics systems. Pixel gray levels and the presence and orientation of edges are viewed as states of atoms or molecules in a lattice-like physical system. The assignment of an energy function in the physical system determines its Gibbs distribution. Because of the Gibbs distribution, Markov random field (MRF) equivalence, this assignment also det... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Local Estimation of the Uniform Error Threshold

    Publication Year: 1984, Page(s):742 - 747
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3423 KB)

    The theory behind selection of the ``uniform error'' threshold which equalizes the probability of misclassification in an image containing two classes is presented. It is shown how this threshold can be estimated using local operations. Some examples and possible extensions are considered. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Progressive Refinement of 3-D Images Using Coded Binary Trees: Algorithms and Architecture

    Publication Year: 1984, Page(s):748 - 757
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (5533 KB)

    An encoding/decoding technique and a computer architecture for progressive refinement of 3-D images is suggested. The method is based on a binary tree representation of grey-level images. A scheme to transform an N × N × N image array into a sequence of at most N × N × N elements is given. As more elements of the sequence are scanned finer resolution representations of the image are obtained. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Uncertainty Principle in Image Processing

    Publication Year: 1984, Page(s):758 - 767
    Cited by:  Papers (48)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4047 KB)

    The uncertainty principle is recognized as one of the fundamental results in signal processing. Its role in inference is, however, less well known outside of quantum mechanics. It is the aim of this paper to provide a unified approach to the problem of uncertainty in image processing. It is shown that uncertainty can be derived from the fundamental constraints on the process of vision-the requirem... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel Branch-and-Bound Formulations for AND/OR Tree Search

    Publication Year: 1984, Page(s):768 - 778
    Cited by:  Papers (29)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2968 KB)

    This paper discusses two general schemes for performing branch-and-bound (B&B) search in parallel. These schemes are applicable in principle to most of the problems which can be solved by B&B. The schemes are implemented for SSS*, a versatile algorithm having applications in game tree search, structural pattern analysis, and AND/OR graph search. The performance of parallel SSS* is studied in the c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Classification Error for a Very Large Number of Classes

    Publication Year: 1984, Page(s):779 - 788
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2112 KB)

    Classification error is analyzed for a situation where the number of possible classes may be on the order of a hundred or more. The error associated with classifying to a single class is shown to depend mainly on average nearest-neighbor distance between class means, noise level, and effective dimensionality of the class mean distribution and not much on other aspects of the distribution, noise co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Use of Objects' Faces in Interpreting Line Drawings

    Publication Year: 1984, Page(s):789 - 794
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1222 KB)

    The two parts, which this paper is composed of, deal each with scene interpretation via gaining understanding of the faces of the objects in the scene. The first part extends the set of rules defined in a previous work regarding the assembling of all lines belonging to the same face. The set of rules, originally defined for curved object, can be extended if we confine ourselves to polyhedra. In th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Iterative Segmentation Method Based on a Contextual Color and Shape Criterion

    Publication Year: 1984, Page(s):794 - 800
    Cited by:  Papers (40)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4399 KB)

    An iterative segmentation method is presented and illustrated on specific examples. Full control of each iteration step is obtained by combining local and global properties according to a model of the image structure. A consistent convergence criterion is derived from additional image structure properties and a test is proposed to evaluate adequacy of segmentation. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Synthesis and Estimation of Random Fields Using Long-Correlation Models

    Publication Year: 1984, Page(s):800 - 809
    Cited by:  Papers (44)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4645 KB)

    Random field models have arisen in important applications in many diverse fields, including image synthesis and analysis. The automatic description and processing of images is limited by the types of underlying models that are hypothesized for the image. Hence, new random field models and associated techniques are developed. The new class of models includes the traditional simultaneous autoregress... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Identification of Metallic Spheroids by Classification of Their Electromagnetic Induction Responses

    Publication Year: 1984, Page(s):809 - 820
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2165 KB)

    An investigation into the feasibility of applying pattern recognition concepts to the classification of metallic objects by their electromagnetic induction responses was performed. The effect on the response of a limited set of steel spheroids due to various factors such as object shape, size, and orientation was examined and a pattern recognition scheme based on these results was proposed. Implem... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Machine Vision Applied to Vehicle Guidance

    Publication Year: 1984, Page(s):820 - 826
    Cited by:  Papers (29)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4053 KB)

    Research on the semiautonomous operation of mobile robots in typical pathways is described. The image of the pathway will consist of two nearly vertical lines bounding a region with little texture (the pathway) after correction for perspective. In order to identify pathway boundaries, regions in the image space are examined using an edge detection algorithm, edges between regions are determined by... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 1984 Index - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-6

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

    Publication Year: 1984, Page(s): nil2
    Request permission for commercial reuse | PDF file iconPDF (188 KB)
    Freely Available from IEEE
  • [Front cover]

    Publication Year: 1984, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (158 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
Sven Dickinson
University of Toronto
e-mail: sven@cs.toronto.edu