By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 6 • Date Nov. 1985

Filter Results

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

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

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

    Publication Year: 1985, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (175 KB)
    Freely Available from IEEE
  • Experiments in Intensity Guided Range Sensing Recognition of Three-Dimensional Objects

    Publication Year: 1985, Page(s):629 - 637
    Cited by:  Papers (56)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4970 KB)

    With the advent of devices that can directly sense and determine the coordinates of points in space, the goal of constructing and recognizing descriptors of three-dimensional (3-D) objects is attracting the attention of many researchers in the image processing community. Unfortunately, the time required to fully sense a range image is large relative to the time required to sense an intensity image... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • New Fusion Operations for Digitized Binary Images and Their Applications

    Publication Year: 1985, Page(s):638 - 651
    Cited by:  Papers (14)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3497 KB)

    This paper proposes a new class of fusion operations which are useful for binary image processing. To begin with, an algorithm for the classical fusion operations is presented. They are sequentially composed of two basic operations, that is, expansion and contraction. The strategy of the proposed algorithm is as follows: the first operation is performed with the distance transformation, and the se... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Applications of Quadtree, Octree, and Binary Tree Decomposition Techniques to Shape Analysis and Pattern Recognition

    Publication Year: 1985, Page(s):652 - 661
    Cited by:  Papers (9)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2293 KB)

    The binary tree, quadtree, and octree decomposition techniques are widely used in computer graphics and image processing problems. Here, the techniques are reexamined for pattern recognition and shape analysis applications. It has been shown that the quadtree and octree techniques can be used to find the shape hull of a set of points in space while their n-dimensional generalization can be used fo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Applications of Tensor Theory to Object Recognition and Orientation Determination

    Publication Year: 1985, Page(s):662 - 673
    Cited by:  Papers (55)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (5437 KB)

    A method is developed by which images resulting from orthogonal projection of rigid planar-patch objects arbitrarily oriented in three-dimensional (3-D) space may be used to form systems of linear equations which are solved for the affine transform relating the images. The technique is applicable to complete images and to unlabeled feature sets derived from images, and with small modification may ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Uniform Resampling of Digitized Contours

    Publication Year: 1985, Page(s):674 - 681
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2247 KB)

    This paper addresses the problem of the nonuniform intersample distance of digital curves obtained as a result of quantization of continuous contours on a square lattice. A resampling algorithm based on variable-factor interpolation and decimation is presented, and its performance is evaluated analytically and by computer simulations assuming the grid-intersect quantization. It is shown that the o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Intelligent Backtracking in Plan-Based Deduction

    Publication Year: 1985, Page(s):682 - 692
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2430 KB)

    This paper develops a method of mechanical deduction based on a graphical representation of the structure of proofs. Attempts to find a refutation(s) are recorded in the form of plans, corresponding to portions of an AND/OR graph search space and representing a purely deductive structure of derivation. This method can be applied to any initial base (set of nonnecessarily Horn clauses). Unlike the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Incorporating Fuzzy Membership Functions into the Perceptron Algorithm

    Publication Year: 1985, Page(s):693 - 699
    Cited by:  Papers (74)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1736 KB)

    The perceptron algorithm, one of the class of gradient descent techniques, has been widely used in pattern recognition to determine linear decision boundaries. While this algorithm is guaranteed to converge to a separating hyperplane if the data are linearly separable, it exhibits erratic behavior if the data are not linearly separable. Fuzzy set theory is introduced into the perceptron algorithm ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The First Stage in Two-Stage Template Matching

    Publication Year: 1985, Page(s):700 - 707
    Cited by:  Papers (12)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2413 KB)

    This paper formulates the problem encountered in the first stage of two-stage, binary template matching as a set of hypotheses to be tested, including a hypothesis of ``no object.'' Two new statistics R and G are proposed, based on a likelihood ratio, and are compared to the sum of absolute differences and a correlation measure by analytical approximations and Monte Carlo experiments. Statistical ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Recognition of Properties of Three-Dimensional Pictures

    Publication Year: 1985, Page(s):708 - 713
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (989 KB)

    This correspondence proposes one-pass algorithms that compute the numbers of objects, cavities, and holes in three-dimensional (3-D) digital pictures. Also, it is shown that a one-way, 3-D parallel/sequential acceptor cannot accept the class of 3-D binary arrays in which the set of 1's is connected, unlike the situation in the two-dimensional (2-D) case; but it can do so if multipasses are allowed... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recognition of Moving Objects Using Feature Signatures

    Publication Year: 1985, Page(s):713 - 717
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1116 KB)

    An important application of machine vision systems is the recognition of known three-dimensional objects. A major difficulty arises when two or more objects project the same or similar two-dimensional image, often resulting in misclassification and degradation of system performance. The changes in images which result from the motion of objects provide a source of three-dimensional information whic... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Model for the Analysis of Neighbor Finding in Pointer-Based Quadtrees

    Publication Year: 1985, Page(s):717 - 720
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (988 KB)

    A natural byproduct of the tree-like nature of the quadtree is that many basic image processing operations can be implemented as tree traversals which differ in the nature of the computation that is performed at each node. Some of these computations involve the inspection of a node's adjacent neighbors (termed neighbor finding). A new model is developed for images represented by quadtrees, and it ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Describing a Robot's Workspace Using a Sequence of Views from a Moving Camera

    Publication Year: 1985, Page(s):721 - 726
    Cited by:  Papers (21)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1321 KB)

    This correspondence describes a method of building and maintaining a spatial respresentation for the workspace of a robot, using a sensor that moves about in the world. From the known camera position at which an image is obtained, and two-dimensional silhouettes of the image, a series of cones is projected to describe the possible positions of the objects in the space. When an object is seen from ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Shape Information from Rotated Scans

    Publication Year: 1985, Page(s):726 - 730
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1070 KB)

    In many proposed applications, robots are required to recognize a relatively small number of object types, each well defined by shape. In such cases, relatively simple pattern recognition methods may be adequate. This paper presents a number of exceptionally simple shape discrimination algorithms which exploit the particularly covenient data provided by the combination of a rotating camera and ana... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Min-Max Operators in Texture Analysis

    Publication Year: 1985, Page(s):730 - 733
    Cited by:  Papers (39)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (907 KB)

    A signature is generated for a given picture by operating on it with different masks. The operations are gray level generalizations of ``shrink'' and ``expand'' for binary pictures using Serra's morphological methods [10]. The signature is a set of numbers, each corresponding to an application of an operator at a certain scale and direction, and can be used to analyze the discriminate textures. It... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Surface Curvature as a Measure of Image Texture

    Publication Year: 1985, Page(s):734 - 738
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1182 KB)

    Methods from the theory of surfaces in differential geometry are applied to the gray tone intensity and absorbance surfaces defined by a digital image. In particular, the first fundamental form, the second fundamental form, the two principal curvatures, the Gaussian curvature, and mean curvature from classical differential geometry are presented. New curvatures are introduced which appear to be mo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Description and Discrimination of Planar Shapes Using Shape Matrices

    Publication Year: 1985, Page(s):738 - 743
    Cited by:  Papers (26)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1351 KB)

    A shape descriptor has been developed which can describe a shape independent of its translation, rotation, and scaling. The description is in the form of a matrix and it is obtained by a polar quantization of a shape. The quantization process takes into consideration not only a shape's outer geometry but its inner geometry as well. The descriptor is information preserving and if the quantization p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Cognitive Heuristic Algorithm for Reseau Mark Detection by Hill Climbing

    Publication Year: 1985, Page(s):743 - 747
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2148 KB)

    A hill-climbing approach for the automatic detection of Reseau marks (RM) on the vidicon type of imagery is presented. This procedure is based on the minimization of a figure of merit which is a measure of the clustering nature of the gray values of the Reseau pixels around a nominal value. The often-encountered problem of false detection is circumvented by incorporating the concept of ``learning'... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Corrections to ``A Computational Approach to Approximate and Plausible Reasoning with Applications to Expert Systems''

    Publication Year: 1985, Page(s):747 - 748
    Cited by:  Papers (4)
    Request permission for commercial reuse | PDF file iconPDF (476 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Corrections to "Parallel game tree-search''

    Publication Year: 1985, Page(s):748 - 749
    Request permission for commercial reuse | PDF file iconPDF (208 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 1985 Index - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-7

    Publication Year: 1985, Page(s):750 - 755
    Request permission for commercial reuse | PDF file iconPDF (1292 KB)
    Freely Available from IEEE
  • Content Announcement

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

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