By Topic

# IEEE Transactions on Pattern Analysis and Machine Intelligence

## Filter Results

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

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

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

Publication Year: 1983, Page(s): nil1
| PDF (305 KB)
• ### A System for Programming and Controlling Sensor-Based Robot Manipulators

Publication Year: 1983, Page(s):1 - 7
Cited by:  Papers (21)
| | PDF (1726 KB)

This paper describes an approach to programming and controlling robot manipulators which facilitates the use of sensory information. Robot actions are specified by declaring software servo processes which control the robot's various degrees of freedom. These servo processes can involve position, orientation, force, and torque information from the robot itself, or data from external sensors. Robot ... View full abstract»

• ### Boundary Location from an Initial Plan: The Bead Chain Algorithm

Publication Year: 1983, Page(s):8 - 13
Cited by:  Papers (15)
| | PDF (2733 KB)

A new boundary finding method is described and applied to a problem in morphometric cytology. The method is shown to offer several advantages over existing boundary locating techniques. Some experimental results are presented. View full abstract»

• ### Restoration of a Feature Closed Class of Two-Dimensional Images

Publication Year: 1983, Page(s):14 - 24
Cited by:  Papers (1)
| | PDF (1964 KB)

A restoration principle is proposed and demonstrated for a feature closed class of two-dimensional images. Any member of this class of images can be represented as an intersection of unions of half planes in R2. Images with corners as well as images with continuous curvature can be generated under this algebraic representation. All resulting images have a well-defined interior and a non... View full abstract»

• ### Markov Random Field Texture Models

Publication Year: 1983, Page(s):25 - 39
Cited by:  Papers (611)  |  Patents (5)
| | PDF (6358 KB)

We consider a texture to be a stochastic, possibly periodic, two-dimensional image field. A texture model is a mathematical procedure capable of producing and describing a textured image. We explore the use of Markov random fields as texture models. The binomial model, where each point in the texture has a binomial distribution with parameter controlled by its neighbors and number of tries'' equ... View full abstract»

• ### The Effect of Cluster Size, Dimensionality, and the Number of Clusters on Recovery of True Cluster Structure

Publication Year: 1983, Page(s):40 - 47
Cited by:  Papers (74)
| | PDF (2100 KB)

An evaluation of four clustering methods and four external criterion measures was conducted with respect to the effect of the number of clusters, dimensionality, and relative cluster sizes on the recovery of true cluster structure. The four methods were the single link, complete link, group average (UPGMA), and Ward's minimum variance algorithms. The results indicated that the four criterion measu... View full abstract»

• ### Classification by Thresholding

Publication Year: 1983, Page(s):48 - 54
Cited by:  Papers (10)
| | PDF (1874 KB)

A procedure is given which substantially reduces the processing time needed to perform maximum likelihood classification on large data sets. The given method uses a set of fixed thresholds which, if exceeded by one probability density function, makes it unnecessary to evaluate a competing density function. Proofs are given of the existence and optimality of these thresholds for the class of contin... View full abstract»

• ### Gray Level Image Processing by Cellular Logic Transforms

Publication Year: 1983, Page(s):55 - 58
Cited by:  Papers (5)
| | PDF (5528 KB)

The cellular logic transform has been used extensively in the analysis of bilevel images generated by thresholding gray level images. Now, by a process of gray level resynthesis, it is shown to be useful in gray level image processing. View full abstract»

• ### Direct Computation of the Focus of Expansion

Publication Year: 1983, Page(s):58 - 64
Cited by:  Papers (40)  |  Patents (2)
| | PDF (5680 KB)

Optical flow carries valuable information about the nature and depth of surfaces and the relative motion between observer and objects. In the extraction of this information, the focus of expansion plays a vital role. In contrast to the current approaches, this paper presents a method for the direct computation of the focus of expansion using an optimization approach. The optical flow can then be c... View full abstract»

• ### Segmentation by Texture Using Correlation

Publication Year: 1983, Page(s):64 - 69
Cited by:  Papers (67)
| | PDF (4275 KB)

The correlation coefficients are used for segmentation according to texture. They are first evaluated on a set of square regions forming two levels of the quadratic picture tree (or pyramid). If the coefficients of a square and its four children in the tree are similar, then that region is considered to be of uniform texture. If not, it is replaced by its children. In this way, the split-and-merge... View full abstract»

• ### On Edge Detection of X-Ray Images Using Fuzzy Sets

Publication Year: 1983, Page(s):69 - 77
Cited by:  Papers (109)
| | PDF (6606 KB)

The effectiveness of the theory of fuzzy sets in detecting different regional boundaries of X-ray images is demonstrated. The algorithm includes a prior enhancement of the contrast among the regions (having small change in gray levels) using the contrast intensification (INT) operation along with smoothing in the fuzzy property plane before detecting its edges. The property plane is extracted from... View full abstract»

• ### Optimal Quadtrees for Image Segments

Publication Year: 1983, Page(s):77 - 83
Cited by:  Papers (11)
| | PDF (2500 KB)

Quadtrees are compact hierarchical representations of images. In this paper, we define the efficiency of quadtrees in representing image segments and derive the relationship between the size of the enclosing rectangle of an image segment and its optimal quadtree. We show that if an image segment has an enclosing rectangle having sides of lengths x and y, such that 2N-1 × max (x, y)... View full abstract»

• ### Application of a Multilayer Decision Tree in Computer Recognition of Chinese Characters

Publication Year: 1983, Page(s):83 - 89
Cited by:  Papers (44)  |  Patents (2)
| | PDF (1319 KB)

A multistage classifier with general tree structure has been developed to recognize a large number of Chinese characters. A simple and efficient method of classifying the characters was achieved by choosing the best feature at each stage of the tree. The features used are Walsh coefficients obtained from two profiles of a character projected onto the X-Y orthogonal axes. Some algorithms for aligni... View full abstract»

• ### Improved Speedup Bounds for Parallel Alpha-Beta Search

Publication Year: 1983, Page(s):89 - 92
Cited by:  Papers (8)
| | PDF (821 KB)

In this paper we investigate the mandatory-work-first'' approach to parallel alpha-beta search first proposed by Akl, Barnard, and Doran. This approach is based on a version of alpha-beta search without deep cutoffs and a two-stage evaluation process, the second stage of which is often pruned. Our analysis shows that for best-first ordering on the lookahead tree, this approach provides greater s... View full abstract»

• ### Hierarchical Structures and Complexities of Parallel Isometric Languages

Publication Year: 1983, Page(s):92 - 99
Cited by:  Papers (6)
| | PDF (1551 KB)

The relationship between parallel isometric array languages and sequential isometric array languages is examined. Their hierarchical structures are investigated and a hierarchy is established by introducing parallel context-free array languages (PCFAL), derivation bounded array languages (DBAL), linear array languages (LAL), and extended regular afray languages (ERAL). It is interesting to find th... View full abstract»

• ### Fisher Discriminant Analysis and Factor Analysis

Publication Year: 1983, Page(s):99 - 104
Cited by:  Papers (6)  |  Patents (1)
| | PDF (884 KB)

We show that information on the inherent structure of multidimensional data derived from a factor analysis procedure is equivalent to information obtained by Fisher discriminant analysis techniques, provided certain conditions, usually required in the factor analysis model, are satisfied. The results advocate the use of a factor analysis approach when Fisher discriminant analysis is not applicable... View full abstract»

• ### Segmenting Dot Patterns by Voronoi Diagram Concavity

Publication Year: 1983, Page(s):104 - 110
Cited by:  Papers (17)
| | PDF (1230 KB)

This correspondence defines a signed distance, called internal concavity,'' on paths of the Voronoi diagram of a dot pattern. An algorithm using internal concavity to segment dot patterns is described. The segmentation algorithm produces subsets of the Dirichlet tessellation (Delaunay triangulation) of the dot pattern. View full abstract»

• ### Packing Volumes by Spheres

Publication Year: 1983, Page(s):111 - 116
Cited by:  Papers (11)
| | PDF (3515 KB)

In this note we present an algorithm for packing spheres in an arbitrary shaped volume. This algorithm is similar to Blum's transform in that it fits spheres into a volume, but it is different in that it fits only tangential spheres, and thereby the data reduction is larger than by Blum's transform. The spheres are of variable radii, which enables us to achieve a hierarchy of intrinsic volume prop... View full abstract»

Publication Year: 1983, Page(s):117 - 118
| PDF (268 KB)
• ### Information for authors

Publication Year: 1983, Page(s): 119
| PDF (257 KB)
• ### Call for Papers

Publication Year: 1983, Page(s): 120
| PDF (105 KB)
• ### List of Contributors

Publication Year: 1983, Page(s): nil2
| PDF (200 KB)
• ### [Front cover]

Publication Year: 1983, Page(s): c2
| PDF (120 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