By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 1 • Date Jan. 1984

Filter Results

Displaying Results 1 - 25 of 27
  • [Front cover]

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

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

    Publication Year: 1984, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (175 KB)
    Freely Available from IEEE
  • Some Recent Results in Heuristic Search Theory

    Publication Year: 1984, Page(s):1 - 13
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3599 KB)

    The paper summarizes recent analytical investigations of the mathematical properties of heuristics and their influence on the performance of common search techniques. The results are reported without proofs together with discussions of motivations and interpretations. The highlights include the following: the optimality of A*; relations between the precision of the heuristic estimates and the aver... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces

    Publication Year: 1984, Page(s):13 - 27
    Cited by:  Papers (504)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3541 KB)

    Two main results are established in this paper. First, we show that seven point correspondences are sufficient to uniquely determine from two perspective views the three-dimensional motion parameters (within a scale factor for the translations) of a rigid object with curved surfaces. The seven points should not be traversed by two planes with one plane containing the origin, nor by a cone containi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data

    Publication Year: 1984, Page(s):27 - 40
    Cited by:  Papers (66)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3783 KB)

    This paper introduces a new theory for the tangential deflection and curvature of plane discrete curves. Our theory applies to discrete data in either rectangular boundary coordinate or chain coded formats: its rationale is drawn from the statistical and geometric properties associated with the eigenvalue-eigenvector structure of sample covariance matrices. Specifically, we prove that the nonzero ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Piecewise Linear Approximation Based on a Statistical Model

    Publication Year: 1984, Page(s):41 - 45
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1291 KB)

    A statistical model is introduced and then, based on it, a piecewise linear approximation algorithm of linear computational complexity is presented. The advantages of the algorithm are proved experimentally in small sample cases and theoretically in the large sample case. The paper is closed with a discussion on some possible extensions. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Fast Correlation Method for Scale-and Translation-Invariant Pattern Recognition

    Publication Year: 1984, Page(s):46 - 57
    Cited by:  Papers (15)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2967 KB)

    A size- and position-invariant description of an image function can be obtained via the absolute value of the Mellin transform of its Fourier amplitude spectrum. If the transform is implemented on a digital computer via a discrete Fourier-Mellin transform, these exact invariances are not preserved due to sampling-and border-effects. In this paper these effects are discussed, and an alternative cor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Digital Step Edges from Zero Crossing of Second Directional Derivatives

    Publication Year: 1984, Page(s):58 - 68
    Cited by:  Papers (565)  |  Patents (43)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (6264 KB)

    We use the facet model to accomplish step edge detection. The essence of the facet model is that any analysis made on the basis of the pixel values in some neighborhood has its final authoritative interpretation relative to the underlying gray tone intensity surface of which the neighborhood pixel values are observed noisy samples. With regard to edge detection, we define an edge to occur in a pix... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Extremes in the Complexity of Computing Metric Distances Between Partitions

    Publication Year: 1984, Page(s):69 - 73
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1645 KB)

    Day [3] describes an analytical model of minimum-length sequence (MLS) metrics measuring distances between partitions of a set. By selecting suitable values of model coordinates, a user may identify within the model that metric most appropriate to his classification application. Users should understand that within the model similar metrics may nevertheless exhibit extreme differences in their comp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Testing for Uniformity in Multidimensional Data

    Publication Year: 1984, Page(s):73 - 81
    Cited by:  Papers (42)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3167 KB)

    Testing for uniformity in multidimensional data is important in exploratory pattern analysis, statistical pattern recognition, and image processing. The goal of this paper is to determine whether the data follow the uniform distribution over some compact convex set in K-dimensional space, called the sampling window. We first provide a simple, computationally efficient method for generating a unifo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality

    Publication Year: 1984, Page(s):81 - 87
    Cited by:  Papers (381)  |  Patents (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2053 KB)

    The K-means algorithm is a commonly used technique in cluster analysis. In this paper, several questions about the algorithm are addressed. The clustering problem is first cast as a nonconvex mathematical program. Then, a rigorous proof of the finite convergence of the K-means-type algorithm is given for any metric. It is shown that under certain conditions the algorithm may fail to converge to a ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • EMERGE-A Data-Driven Medical Decision Making Aid

    Publication Year: 1984, Page(s):87 - 91
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1748 KB)

    EMERGE is an expert system designed as a medical decision making aid. It is machine-independent, and is implemented in standard Pascal. It has modest memory requirements, and can operate on a microcomputer. EMERGE is rule-based, and its initial application is the analysis of chest pain in the emergency room. The knowledge base is maintained separately from the consultation program. Thus the applic... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Planning Collision-Free Paths for Robotic Arm Among Obstacles

    Publication Year: 1984, Page(s):91 - 96
    Cited by:  Papers (23)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1287 KB)

    A theory for planning collision-free paths of a moving object among obstacles is described. Using the concepts of state space and rotation mapping, the relationship between the positions and the corresponding collision-free orientations of a moving object among obstacles is represented as some set of a state space. This set is called the rotation mapping graph (RMG) of that object. The problem of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Diffuse Edge Fitting and Following: A Location-Adaptive Approach

    Publication Year: 1984, Page(s):96 - 102
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2901 KB)

    The detection and tracing of edges of varying diffusion is a problem of importance in image analysis. In particular, it is of interest for the segmentation of meteorological and physiological pictures where the boundaries of objects are possibly not well defined or are obscured to a varying extent by noise. We present an edge detection and line fitting procedure which ascribes a direction, a measu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fourier Coding of Image Boundaries

    Publication Year: 1984, Page(s):102 - 105
    Cited by:  Papers (48)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (850 KB)

    A transform coding scheme for closed image boundaries on a plane is described. The given boundary is approximated by a series of straight line segments. Depending on the shape, the boundary is represented by the (x-y) coordinates of the endpoints of the line segments or by the magnitude of the successive radii vectors that are equispaced in angle around the given boundary. Due to the circularity p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Syntactic Approach for Handwritten Mathematical Formula Recognition

    Publication Year: 1984, Page(s):105 - 111
    Cited by:  Papers (28)  |  Patents (52)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1336 KB)

    Mathematical formulas are good examples of two-dimensional patterns as well as pictures or graphics. The use of syntactic methods is useful for interpreting such complex patterns. In this paper we propose a system for the interpretation of 2-D mathematic formulas based on a syntactic parser. This system is able to recognize a large class of 2-D mathematic formulas written on a graphic tablet. It s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Similarity Measure Between Patterns with Nonindependent Attributes

    Publication Year: 1984, Page(s):111 - 115
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (968 KB)

    A generalized version of a set-theoretical measure for obtaining similarities between patterns with nonindependent attributes is presented. The dependence here is given by the pairwise correlation. Since the proposed measure needs no assumption of attribute independence, the resulting similarity values can reflect directly the relationships between the attributes. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nonparametric Data Reduction

    Publication Year: 1984, Page(s):115 - 118
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (693 KB)

    A nonparametric data reduction technique is proposed. Its goal is to select samples that are ``representative'' of the entire data set. The technique is iterative and is based on the use of a criterion function and nearest neighbor density estimates. Experiments are presented to demonstrate the algorithm. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Game Theoretical Pattern Recognition: Application to Imperfect Noncooperative Learning and to Multiclass Classification

    Publication Year: 1984, Page(s):118 - 122
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1068 KB)

    This paper studies in theory, and gives a solution to, the following concerns which may eventually be simultaneous: 1) obtain alternative classification decisions, ranked by some decreasing order of class membership probabilities; 2) imperfect teacher at the learning stage, or effects of labeling errors due to unsupervised learning by clustering; 3) noncooperative teacher, manipulating the a prior... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Note on Sugihara's Claim

    Publication Year: 1984, Page(s):122 - 123
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (308 KB)

    This correspondence debates a theorem formulated by K. Sugihara in a recent publication. The theorem deals with the mathematical structures of line drawings, and serves as a basis for a substantial part of the paper. This note claims that the theorem as formulated is not valid. The claim is substantiated by a counterexample. View full abstract»

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

    Publication Year: 1984, Page(s): 124
    Request permission for commercial reuse | PDF file iconPDF (256 KB)
    Freely Available from IEEE
  • IEEE copyright form

    Publication Year: 1984, Page(s):125 - 126
    Request permission for commercial reuse | PDF file iconPDF (272 KB)
    Freely Available from IEEE
  • Content Announcement

    Publication Year: 1984, Page(s): 127
    Request permission for commercial reuse | PDF file iconPDF (172 KB)
    Freely Available from IEEE
  • Content Announcement

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