# IEEE Transactions on Pattern Analysis and Machine Intelligence

## Filter Results

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

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

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

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

Publication Year: 1987, Page(s): 725
| |PDF (446 KB)
• ### Edge Focusing

Publication Year: 1987, Page(s):726 - 741
Cited by:  Papers (262)
| |PDF (5497 KB)

Edge detection in a gray-scale image at a fine resolution typically yields noise and unnecessary detail, whereas edge detection at a coarse resolution distorts edge contours. We show that edge focusing'', i.e., a coarse-to-fine tracking in a continuous manner, combines high positional accuracy with good noise-reduction. This is of vital interest in several applications. Junctions of different ki... View full abstract»

• ### An Iterative Thresholding Algorithm for Image Segmentation

Publication Year: 1987, Page(s):742 - 751
Cited by:  Papers (38)  |  Patents (4)
| |PDF (6385 KB)

A thresholding technique is developed for segmenting digital images with bimodal reflectance distributions under nonuniform illumination. The algorithm works in a raster format, thus making it an attractive segmentation tool in situations requiring fast data throughput. The theoretical base of the algorithm is a recursive Taylor expansion of a continuously varying threshold tracking function. View full abstract»

• ### Error Analysis in Stereo Determination of 3-D Point Positions

Publication Year: 1987, Page(s):752 - 765
Cited by:  Papers (126)  |  Patents (1)
| |PDF (2852 KB)

The relationship between the geometry of a stereo camera setup and the accuracy in obtaining three-dimensional position information is of great practical importance in many imaging applications. Assuming a point in a scene has been correctly identified in each image, its three-dimensional position can be recovered via a simple geometrical method known as triangulation. The probability that positio... View full abstract»

• ### Physically Based Simulation Model for Acoustic Sensor Robot Navigation

Publication Year: 1987, Page(s):766 - 778
Cited by:  Papers (194)  |  Patents (1)
| |PDF (2637 KB)

A computer model is described that combines concepts from the fields of acoustics, linear system theory, and digital signal processing to simulate an acoustic sensor navigation system using time-of-flight ranging. By separating the transmitter/receiver into separate components and assuming mirror-like reflectors, closed-form solutions for the reflections from corners, edges, and walls are determin... View full abstract»

• ### Feature-Based Tactile Object Recognition

Publication Year: 1987, Page(s):779 - 786
Cited by:  Papers (25)
| |PDF (2092 KB)

Tactile sensing offers powerful capabilities for robotic perception. Through the use of array-force sensors, precisely located surface information about objects in the workspace is available wherever the robot arm may reach. In order to use this information to identify objects and their placement, interpretation processes should employ proprioceptive information and should use tactile image featur... View full abstract»

• ### Finite Prolate Spheroidal Sequences and Their Applications I: Generation and Properties

Publication Year: 1987, Page(s):787 - 795
Cited by:  Papers (21)
| |PDF (1839 KB)

The finite prolate spheroidal sequences are those finite sequences which have extremal energy concentrations both in space and spatial frequency. The first part of the paper is devoted to a study of the eigenvalue problem defining the sequences. This reveals those fundamental properties of the sequences which are relevant in image processing applications and shows how they can be generated efficie... View full abstract»

• ### Synthesizing Statistical Knowledge from Incomplete Mixed-Mode Data

Publication Year: 1987, Page(s):796 - 805
Cited by:  Papers (86)
| |PDF (2666 KB)

The difficulties in analyzing and clustering (synthesizing) multivariate data of the mixed type (discrete and continuous) are largely due to: 1) nonuniform scaling in different coordinates, 2) the lack of order in nominal data, and 3) the lack of a suitable similarity measure. This paper presents a new approach which bypasses these difficulties and can acquire statistical knowledge from incomplete... View full abstract»

• ### A High Speed String Correction Method Using a Hierarchical File

Publication Year: 1987, Page(s):806 - 815
Cited by:  Papers (5)
| |PDF (1795 KB)

This paper describes a high speed string correction method using a hierarchical file. After reviewing a string correction method based on the Levenshtein distance, a hierarchical file construction method is introduced. A multistage string correction method using this file is proposed. The lower bound of computational complexity is estimated, and it is shown that a multistage method using a special... View full abstract»

• ### A Parallel Architecture for Discrete Relaxation Algorithm

Publication Year: 1987, Page(s):816 - 831
Cited by:  Papers (22)
| |PDF (4132 KB)

Discrete relaxation techniques have proven useful in solving a wide range of problems in digital signal and digital image processing, artificial intelligence, operations research, and machine vision. Much work has been devoted to finding efficient hardware architectures. This paper shows that a conventional hardware design for a Discrete Relaxation Algorithm (DRA) suffers from O(n2m3) time complex... View full abstract»

• ### Analysis of a Sampling Technique Applied to Biological Images

Publication Year: 1987, Page(s):832 - 835
Cited by:  Papers (5)
| |PDF (818 KB)

This correspondence examines the classification potential of two techniques based on spiral sampling of binary images of zooplankton. Image pixels are rearranged into a one-dimensional sequence by selecting samples in a spiral manner starting from the edge of the image and proceeding toward the center. The properties of this sample sequence are examined by Fourier transform and correlation techniq... View full abstract»

• ### Parallel Algorithms for Image Template Matching on Hypercube SIMD Computers

Publication Year: 1987, Page(s):835 - 841
Cited by:  Papers (24)
| |PDF (1569 KB)

This correspondence presents several parallel algorithms for image template matching on an SIMD array processor with a hypercube interconnection network. For an N by N image and an M by M window, the time complexity is reduced from O(N2M2) for the serial algorithm to O(M2/K2 + M * log2 N/K + log2 N * log2 K) for the N2K2-PE system (1 ≤ K ≤ M), or to O(N2M2/L2) for the L2-PE system ... View full abstract»

• ### Local Languages, the Succesor Method, and a Step Towards a General Methodology for the Inference of Regular Grammars

Publication Year: 1987, Page(s):841 - 845
Cited by:  Papers (12)
| |PDF (1014 KB)

A methodology is proposed for the inference of regular grammars from positive samples of their languages. It is mainly based on the generative mechanism associated with local languages, which allows us to obtain arbitrary regular languages by applying morphic operators to local languages. The actual inference procedure of this methodology consists of obtaining a local language associated with the ... View full abstract»

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

Publication Year: 1987, Page(s):846 - 851
| |PDF (1401 KB)
• ### Call for Papers

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