By Topic

IEEE Transactions on Computers

Issue 9 • Date Sept. 1977

Filter Results

Displaying Results 1 - 16 of 16
  • IEEE Transactions on Computers - Table of contents

    Publication Year: 1977, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (375 KB)
    Freely Available from IEEE
  • IEEE Computer Society

    Publication Year: 1977, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (219 KB)
    Freely Available from IEEE
  • Editor's Note

    Publication Year: 1977, Page(s): 837
    Request permission for commercial reuse | PDF file iconPDF (1317 KB)
    Freely Available from IEEE
  • Iterative Solution of Linear Equations on a Parallel Processor System

    Publication Year: 1977, Page(s):838 - 847
    Cited by:  Papers (21)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2679 KB)

    A parallel processor system and its mode of operation are described. A notation for writing programs on it is introduced. Methods for iterative solution of a set of linear equations are then discussed. The well-known algorithms of Jacobi and Gauss–Seidel are parallelized despite the apparent inherent sequentiality of the latter. New, parallel methods for the iterative solution of linear equa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast Random and Sequential Access to Dynamic Memories of Any Size

    Publication Year: 1977, Page(s):847 - 855
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3674 KB)

    Aho and Ullman have proposed an access mechanism for dynamic memories by which each item of a block after the first two can be accessed in a single step. Recently, this organization has been enhanced by Stone, whose memory scheme allows, on the average, random access in 1.5 log2 n steps; whereas, in the case of a sequential access, a single step is required for each item after the first. However, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Least Squares Image Restoration Using Spline Basis Functions

    Publication Year: 1977, Page(s):856 - 873
    Cited by:  Papers (30)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (10769 KB)

    This paper presents a theoretical analysis and computational technique for constrained least squares image restoration using spline basis functions. A realistic continuous–discrete physical imaging model has been adopted throughout the formulation. The optical system is assumed to be incoherent, and the general problem of image restoration with space-variant or space-invariant point-spread f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Image Processing by Transforms Over a Finite Field

    Publication Year: 1977, Page(s):874 - 881
    Cited by:  Papers (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (7830 KB)

    A transform analogous to the discrete Fourier transform is defined on the Galois field GF(p), where p is a prime of the form k X 2n + 1, where k and n are integers. Such transforms offer a substantial variety of possible transform lengths and dynamic ranges. The fast Fourier transform (FFT) algorithm of this transform is faster than the conventional radix-2 FFT. A transform of this type is used to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Versatile Machine Vision System for Complex Industrial Parts

    Publication Year: 1977, Page(s):882 - 894
    Cited by:  Papers (33)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (10640 KB)

    As a step to automate assembly of various industrial parts, this paper describes a versatile machine vision system that can recognize a variety of complex industrial parts and measure the necessary parameters for assembly, such as the locations of screw holes. Emphasis is given to a method for extracting useful features from the scene data for complex industrial parts so that accurate recognition ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computer Detection of Freehand Forgeries

    Publication Year: 1977, Page(s):895 - 905
    Cited by:  Papers (29)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (6585 KB)

    This paper deals with the detection of freehand forgeries of signatures on bank checks. The detection process makes use of size ratio and slant features derived from Eden's kinematic stroke model for handwriting, which was modified to make it applicable to prewritten material. The features are measured for a real signature by a process involving automatic thresholding, to extract the signature fro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Algorithm for Constructing Optimal Binary Decision Trees

    Publication Year: 1977, Page(s):905 - 916
    Cited by:  Papers (46)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3863 KB)

    We consider the problem of optimally partitioning an n-dimensional lattice, L = L, X ... X LN, where Lj is a one-dimensional lattice with kj elements, by means of a binary tree into specified (labeled) subsets of L. Such lattices arise from problems in pattern classification, in nonlinear regression, in defining logical equations, and a number of related areas. When viewed as the partitioning of a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Branch and Bound Algorithm for Feature Subset Selection

    Publication Year: 1977, Page(s):917 - 922
    Cited by:  Papers (421)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1916 KB)

    A feature subset selection algorithm based on branch and bound techniques is developed to select the best subset of m features from an n-feature set. Existing procedures for feature subset selection, such as sequential selection and dynamic programming, do not guarantee optimality of the selected feature subset. Exhaustive search, on the other hand, is generally computationally unfeasible. The pre... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Correction to "An Application of Relaxation Labeling to Line and Curve Enhancement"

    Publication Year: 1977, Page(s):922 - 929
    Cited by:  Patents (1)
    Request permission for commercial reuse | PDF file iconPDF (8201 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comments on "Heuristic Synthesis of Microprogrammed Computer Architecture"

    Publication Year: 1977, Page(s):930 - 932
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (408 KB)

    This correspondence points out the incorrectness of an example microprogram and associated performance improvement as presented in a recent paper.1 An amended microprogram is presented together with the revised performance improvement. The incorrectness is shown to reflect on the synthesis algorithm used to generate the example. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Author's reply2

    Publication Year: 1977, Page(s): 932
    Request permission for commercial reuse | PDF file iconPDF (110 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • IEEE Computer Society Publications

    Publication Year: 1977, Page(s): 932
    Request permission for commercial reuse | PDF file iconPDF (131 KB)
    Freely Available from IEEE
  • Papers to be Published in the Next Issue October 1977

    Publication Year: 1977, Page(s): 932
    Request permission for commercial reuse | PDF file iconPDF (424 KB)
    Freely Available from IEEE

Aims & Scope

The IEEE Transactions on Computers is a monthly publication with a wide distribution to researchers, developers, technical managers, and educators in the computer field.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Paolo Montuschi
Politecnico di Torino
Dipartimento di Automatica e Informatica
Corso Duca degli Abruzzi 24 
10129 Torino - Italy
e-mail: pmo@computer.org