Scheduled System Maintenance
On Friday, October 20, IEEE Xplore will be unavailable from 9:00 PM-midnight ET. We apologize for the inconvenience.
Notice: There is currently an issue with the citation download feature. Learn more.

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 6 • Nov. 1987

Filter Results

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

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

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

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

    Publication Year: 1987, Page(s): 725
    Request permission for commercial reuse | PDF file iconPDF (446 KB)
    Freely Available from IEEE
  • Edge Focusing

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Iterative Thresholding Algorithm for Image Segmentation

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Error Analysis in Stereo Determination of 3-D Point Positions

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Physically Based Simulation Model for Acoustic Sensor Robot Navigation

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Feature-Based Tactile Object Recognition

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Finite Prolate Spheroidal Sequences and Their Applications I: Generation and Properties

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Synthesizing Statistical Knowledge from Incomplete Mixed-Mode Data

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A High Speed String Correction Method Using a Hierarchical File

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Parallel Architecture for Discrete Relaxation Algorithm

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of a Sampling Technique Applied to Biological Images

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

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel Algorithms for Image Template Matching on Hypercube SIMD Computers

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

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

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

    Publication Year: 1987, Page(s):846 - 851
    Request permission for commercial reuse | PDF file iconPDF (1401 KB)
    Freely Available from IEEE
  • Call for Papers

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