# IEEE Transactions on Pattern Analysis and Machine Intelligence

## Filter Results

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

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

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

Publication Year: 1984, Page(s): nil1
| PDF (167 KB)
• ### Fractal-Based Description of Natural Scenes

Publication Year: 1984, Page(s):661 - 674
Cited by:  Papers (934)  |  Patents (8)
| | PDF (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»

• ### Matching Images Using Linear Features

Publication Year: 1984, Page(s):675 - 685
Cited by:  Papers (80)  |  Patents (3)
| | PDF (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»

• ### Matched Filters for Bin Picking

Publication Year: 1984, Page(s):686 - 697
Cited by:  Papers (18)
| | PDF (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»

• ### Recognitive Aspects of Moment Invariants

Publication Year: 1984, Page(s):698 - 706
Cited by:  Papers (210)  |  Patents (1)
| | PDF (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»

• ### Bayes Smoothing Algorithms for Segmentation of Binary Images Modeled by Markov Random Fields

Publication Year: 1984, Page(s):707 - 720
Cited by:  Papers (113)
| | PDF (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»

• ### Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

Publication Year: 1984, Page(s):721 - 741
Cited by:  Papers (7900)  |  Patents (115)
| | PDF (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»

• ### Local Estimation of the Uniform Error Threshold

Publication Year: 1984, Page(s):742 - 747
Cited by:  Papers (15)
| | PDF (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»

• ### Progressive Refinement of 3-D Images Using Coded Binary Trees: Algorithms and Architecture

Publication Year: 1984, Page(s):748 - 757
Cited by:  Papers (3)
| | PDF (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»

• ### The Uncertainty Principle in Image Processing

Publication Year: 1984, Page(s):758 - 767
Cited by:  Papers (51)
| | PDF (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»

• ### Parallel Branch-and-Bound Formulations for AND/OR Tree Search

Publication Year: 1984, Page(s):768 - 778
Cited by:  Papers (31)  |  Patents (2)
| | PDF (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»

• ### Classification Error for a Very Large Number of Classes

Publication Year: 1984, Page(s):779 - 788
Cited by:  Papers (13)
| | PDF (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»

• ### The Use of Objects' Faces in Interpreting Line Drawings

Publication Year: 1984, Page(s):789 - 794
Cited by:  Papers (6)
| | PDF (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»

• ### An Iterative Segmentation Method Based on a Contextual Color and Shape Criterion

Publication Year: 1984, Page(s):794 - 800
Cited by:  Papers (42)  |  Patents (3)
| | PDF (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»

• ### Synthesis and Estimation of Random Fields Using Long-Correlation Models

Publication Year: 1984, Page(s):800 - 809
Cited by:  Papers (44)
| | PDF (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»

• ### Identification of Metallic Spheroids by Classification of Their Electromagnetic Induction Responses

Publication Year: 1984, Page(s):809 - 820
Cited by:  Papers (7)
| | PDF (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»

• ### Machine Vision Applied to Vehicle Guidance

Publication Year: 1984, Page(s):820 - 826
Cited by:  Papers (31)
| | PDF (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»

• ### 1984 Index - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-6

Publication Year: 1984, Page(s):827 - 832
| PDF (1399 KB)
• ### List of Contributors

Publication Year: 1984, Page(s): nil2
| PDF (188 KB)
• ### [Front cover]

Publication Year: 1984, Page(s): c2
| PDF (158 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