By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 2 • Date April 1979

Filter Results

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

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

    Publication Year: 1979, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (241 KB)
    Freely Available from IEEE
  • [Front inside cover]

    Publication Year: 1979, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (241 KB)
    Freely Available from IEEE
  • Preface [Special issue intro.]

    Publication Year: 1979, Page(s):125 - 126
    Cited by:  Papers (1)
    Request permission for commercial reuse | PDF file iconPDF (1086 KB)
    Freely Available from IEEE
  • Computer Tracking of Objects Moving in Space

    Publication Year: 1979, Page(s):127 - 135
    Cited by:  Papers (58)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2266 KB)

    A method is developed to represent movement of convex blocks in three-dimensional space from a sequence of two-dimensional camera images. The goals are to determine the objects' movement toward or away from the camera as well as left/right and up/down movement in the image plane and to build models of the blocks. The movement information is used as part of a hierarchical matching process that dete... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Syntactic-Semantic Approach to Image Understanding and Creation

    Publication Year: 1979, Page(s):135 - 144
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4305 KB)

    A syntactic-semantic approach to information extraction from images is described. The methodology involves the injection of semantic considerations into context-free grammars. The semantic considerations include feature vectors, selection restrictions, feature transfer functions, semantic well-formedness, etc. With such injection, we can make a description scheme which carries the numerical, the s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Operations on Images Using Quad Trees

    Publication Year: 1979, Page(s):145 - 153
    Cited by:  Papers (198)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2375 KB)

    A quad tree for representing a picture is a tree in which successively deeper levels represent successively finer subdivisions of picture area. An algorithm is given for superposing N quad trees in time proportional to the total number of nodes in the trees. Warnock-type algorithms are then presented for building the quad tree for the picture of the boundary of a polygon, and for coloring the inte... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Syntactic Decision Rules for Recognition of Spoken Words and Phrases Using a Stochastic Automaton

    Publication Year: 1979, Page(s):154 - 163
    Cited by:  Papers (15)  |  Patents (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2395 KB)

    This study deals with the design of a syntactic decision rule for recognizing an unknown utterance from a set X. The decision rule is expressed as a function of the character string (CS) derived from the test utterance. To obtain the CS, the waveform of the utterance is divided into a large number of frames of roughly equal duration numbered 1, 2,...,n. The ith symbol in the CS is the phonemic sym... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • n-Gram Statistics for Natural Language Understanding and Text Processing

    Publication Year: 1979, Page(s):164 - 172
    Cited by:  Papers (71)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2415 KB)

    n-gram (n = 1 to 5) statistics and other properties of the English language were derived for applications in natural language understanding and text processing. They were computed from a well-known corpus composed of 1 million word samples. Similar properties were also derived from the most frequent 1000 words of three other corpuses. The positional distributions of n-grams obtained in the present... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Consistent Labeling Problem: Part I

    Publication Year: 1979, Page(s):173 - 184
    Cited by:  Papers (165)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2944 KB)

    In this first part of a two-part paper we introduce a general consistent labeling problem based on a unit constraint relation T containing N-tuples of units which constrain one another, and a compatibility relation R containing N-tuples of unit-label pairs specifying which N-tuples of units are compatible with which N-tuples of labels. We show that Latin square puzzles, finding N-ary relations, gr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Experiments in Text Recognition with the Modified Viterbi Algorithm

    Publication Year: 1979, Page(s):184 - 193
    Cited by:  Papers (30)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2961 KB)

    In this paper a modification of the Viterbi algorithm is formally described, and a measure of its complexity is derived. The modified algorithm uses aheuristic to limit the search through a directed graph or trellis. The effectiveness of the algorithm is investigated via exhaustive experimentation on an input of machine-printed text. The algorithm assumes language to be a Markov chain and uses tra... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Problem-Solving Models and Search Strategies for Pattern Recognition

    Publication Year: 1979, Page(s):193 - 201
    Cited by:  Papers (47)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3778 KB)

    Noting the major limitations of multivariate statistical classification and syntactic pattern recognition models, this paper presents an overview of some recent work using alternate representations for multistage and nearest neighbor multiclass classification, and for structural analysis and feature extraction. These alternate representations are based on generalizations of state-space and AND/OR ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Generalized Line and Junction Labeling Scheme with Application to scene Analysis

    Publication Year: 1979, Page(s):202 - 205
    Cited by:  Papers (30)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (704 KB)

    A line and junction labeling scheme is introduced that is valid for both planar and curved-surface bodies. Seven generalized junction types are defined and shown to cover all valid projections for a wide class of planar and curved-surface bodies. It is further shown that there are limitations on the permissible junction types as one moves from one end of a line segment to the other. The valid junc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Analysis of Accumulative Difference Pictures from Image Sequences of Real World Scenes

    Publication Year: 1979, Page(s):206 - 214
    Cited by:  Papers (156)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4061 KB)

    The count of events where sample areas from the second and subsequent frames of a TV-image sequence are incompatible with the corresponding sample area of the first frame are accumulated in a first-order difference picture (FODP). Analysis of this FODP provides a separate estimate for images of moving objects and of stationary scene components. We start from the hypothesis that the first frame rep... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of a Special Interpreter for the Classification of Human Chromosomes

    Publication Year: 1979, Page(s):214 - 219
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1892 KB)

    The use of new staining methods and the large amount of investigations for human chromosomes has created a need for a useful automated chromosome analysis. Because of the lack of accuracy of the existing systems, a new approach is given. The problems in the different stages of the classification process are described. A comparison of the decision-statistical, syntactical, and interpretative approa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Tree-to-Tree Distance and Its Application to Cluster Analysis

    Publication Year: 1979, Page(s):219 - 224
    Cited by:  Papers (19)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (937 KB)

    A distance measure between two trees is proposed. Using the idea of language transformation, a tree can be derived from another by a series of transformations. The distance between the two trees is the minimum-cost sequence of transformations. Based on this definition, an algorithm that generates the distance for any two trees is presented. Cluster analysis for patterns represented by tree structu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Cluster Separation Measure

    Publication Year: 1979, Page(s):224 - 227
    Cited by:  Papers (1367)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (725 KB)

    A measure is presented which indicates the similarity of clusters which are assumed to have a data density which is a decreasing function of distance from a vector characteristic of the cluster. The measure can be used to infer the appropriateness of data partitions and can therefore be used to compare relative appropriateness of various divisions of the data. The measure does not depend on either... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Image Feature Extraction Using Diameter-Limited Gradient Direction Histograms

    Publication Year: 1979, Page(s):228 - 235
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4742 KB)

    Features extracted by operators which examine diameter-limited gradient direction histograms are important because they describe images of industrial workpieces efficiently and have the potential for rapid computation via special purpose hardware. When such operators are passed over an image in raster fashion, features such as the following are detected: a strong peak in the direction histogram in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Call for Papers

    Publication Year: 1979, Page(s): 235
    Request permission for commercial reuse | PDF file iconPDF (190 KB)
    Freely Available from IEEE
  • Announcing a new quarterly IEEE Transactions ... IEEE Transactions on Pattern Analysis and Machine Intelligence [advertisement]

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

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

    Publication Year: 1979, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (985 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
David A. Forsyth
University of Illinois
e-mail: daf@illinois.edu