# IEEE Transactions on Pattern Analysis and Machine Intelligence

## Filter Results

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

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

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

Publication Year: 1984, Page(s): nil1
| PDF (175 KB)
• ### Some Recent Results in Heuristic Search Theory

Publication Year: 1984, Page(s):1 - 13
Cited by:  Papers (12)
| | PDF (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»

• ### Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces

Publication Year: 1984, Page(s):13 - 27
Cited by:  Papers (515)  |  Patents (2)
| | PDF (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»

• ### 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 (68)
| | PDF (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»

• ### A Piecewise Linear Approximation Based on a Statistical Model

Publication Year: 1984, Page(s):41 - 45
Cited by:  Papers (10)
| | PDF (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»

• ### A Fast Correlation Method for Scale-and Translation-Invariant Pattern Recognition

Publication Year: 1984, Page(s):46 - 57
Cited by:  Papers (33)  |  Patents (6)
| | PDF (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»

• ### Digital Step Edges from Zero Crossing of Second Directional Derivatives

Publication Year: 1984, Page(s):58 - 68
Cited by:  Papers (588)  |  Patents (43)
| | PDF (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»

• ### Extremes in the Complexity of Computing Metric Distances Between Partitions

Publication Year: 1984, Page(s):69 - 73
Cited by:  Papers (1)
| | PDF (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»

• ### Testing for Uniformity in Multidimensional Data

Publication Year: 1984, Page(s):73 - 81
Cited by:  Papers (42)
| | PDF (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»

• ### K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality

Publication Year: 1984, Page(s):81 - 87
Cited by:  Papers (426)  |  Patents (12)
| | PDF (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»

• ### EMERGE-A Data-Driven Medical Decision Making Aid

Publication Year: 1984, Page(s):87 - 91
Cited by:  Papers (12)
| | PDF (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»

• ### Planning Collision-Free Paths for Robotic Arm Among Obstacles

Publication Year: 1984, Page(s):91 - 96
Cited by:  Papers (26)
| | PDF (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»

• ### Diffuse Edge Fitting and Following: A Location-Adaptive Approach

Publication Year: 1984, Page(s):96 - 102
Cited by:  Papers (4)
| | PDF (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»

• ### Fourier Coding of Image Boundaries

Publication Year: 1984, Page(s):102 - 105
Cited by:  Papers (51)
| | PDF (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»

• ### A Syntactic Approach for Handwritten Mathematical Formula Recognition

Publication Year: 1984, Page(s):105 - 111
Cited by:  Papers (47)  |  Patents (87)
| | PDF (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»

• ### A Similarity Measure Between Patterns with Nonindependent Attributes

Publication Year: 1984, Page(s):111 - 115
Cited by:  Papers (2)
| | PDF (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»

• ### Nonparametric Data Reduction

Publication Year: 1984, Page(s):115 - 118
Cited by:  Papers (30)
| | PDF (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»

• ### Game Theoretical Pattern Recognition: Application to Imperfect Noncooperative Learning and to Multiclass Classification

Publication Year: 1984, Page(s):118 - 122
Cited by:  Papers (1)
| | PDF (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»

• ### A Note on Sugihara's Claim

Publication Year: 1984, Page(s):122 - 123
Cited by:  Papers (10)
| | PDF (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»

• ### Information for authors

Publication Year: 1984, Page(s): 124
| PDF (256 KB)

Publication Year: 1984, Page(s):125 - 126
| PDF (272 KB)
• ### Content Announcement

Publication Year: 1984, Page(s): 127
| PDF (172 KB)
• ### Content Announcement

Publication Year: 1984, Page(s): 128
| PDF (154 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