By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 2 • Date Mar 1988

Filter Results

Displaying Results 1 - 13 of 13
  • Merging thesauri: principles and evaluation

    Publication Year: 1988, Page(s):204 - 220
    Cited by:  Papers (17)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1656 KB)

    An investigation is reported of ways to take advantage of the semantics in thesauri to improve: (1) indexing by providing descriptions of documents as sets of terms from the thesaurus; and (2) retrieval by assessing the relevance of documents to a query. Thesauri need to be updated to account for the evolution of the field they cover. Accordingly, various augmentation algorithms and methods to ass... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Structural stereopsis for 3-D vision

    Publication Year: 1988, Page(s):144 - 166
    Cited by:  Papers (106)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2372 KB)

    A novel approach to solving the stereo correspondence problem in computer vision is described. Structural descriptions of two two-dimensional views of a scene are extracted by one of possibly several available low-level processes, and a new theory of inexact matching for such structures is derived. An entropy-based figure of merit for attribute selection and ordering is defined. Experimental resul... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Partial shape recognition using dynamic programming

    Publication Year: 1988, Page(s):257 - 266
    Cited by:  Papers (75)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (896 KB)

    A partial-shape-recognition technique utilizing local features described by Fourier descriptors is introduced. A dynamic programming formulation for shape matching is developed, and a method for comparison of match quality is discussed. This technique is shown to recognize unknown contours that may be occluded or that may overlap other objects. Precise scale information is not required, and the un... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Finite prolate spheroidal sequences and their applications. II. Image feature description and segmentation

    Publication Year: 1988, Page(s):193 - 203
    Cited by:  Papers (36)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1144 KB)

    For pt.I see ibid., vol.9, no.6, p.787 (1987). The problem of uncertainty in image feature description is discussed, and it is shown how finite prolate spheroidal sequences can be used in the construction of feature descriptions that combine spatial and frequency-domain locality in an optimal way. Methods of constructing such optimal feature sets, which are suitable for graphical implementation, a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Simple algorithms and architectures for B-spline interpolation

    Publication Year: 1988, Page(s):271 - 276
    Cited by:  Papers (23)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (468 KB)

    It is proved that the Toeplitz binary value matrix inversion associated with mth-order B-spline interpolation can be implemented using only 2(m+1) additions. Pipelined architectures are developed for real-time B-spline interpolation based on simple running average filters. It is shown that an ideal interpolating function, which is approximated by a truncated sinc function with ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Transformation of optical flow by camera rotation

    Publication Year: 1988, Page(s):131 - 143
    Cited by:  Papers (11)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (836 KB)

    The effect of camera rotation on the description of optical flow generated by a planar surface in motion is treated. A transformation law for the parameters is given explicitly by analyzing infinitesimal generators and irreducibly reducing the induced representation of the 3-D rotation group SO(3). The parameter space is decomposed into invariant subspaces, and the optical flow resulting ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bounds on the Bayes classification error based on pairwise risk functions

    Publication Year: 1988, Page(s):281 - 288
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    Upper and lower bounds on the Bayes risk for multiple, composite-hypothesis classification are obtained. Bounds on the Bayes risk for M simple classes are derived in terms of the risk functions for (M-1) classes, and so on, until the desired result depends only on the pairwise (M=2) Bayes risks. A method of computing upper and lower bounds on the pairwise Bayes risk for ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A projection operator for the restoration of divergence-free vector fields

    Publication Year: 1988, Page(s):248 - 256
    Cited by:  Papers (25)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (496 KB)

    The theory of image restoration by projection onto convex sets can also be applied to the restoration of vector fields. These can have properties that restrict them to lie in well-defined closed convex sets. One of the properties, divergence freedom, is considered, and the theory and numerical implementation of its projection operator are presented. The performance of the operator is illustrated b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • CSG-EESI: a new solid representation scheme and a conversion expert system

    Publication Year: 1988, Page(s):221 - 234
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1336 KB)

    A representation scheme is proposed for describing 3-D mechanical parts and structural bodies which are formed from planes and quadratic faces. Since the method combines features of the constructive solid geometry (CSG) representation and an extension of the enhanced (EESI) spherical image representation (ESI), it is designated the CSG-EESI. In this scheme, the body model is roughly divided into t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Segmentation through variable-order surface fitting

    Publication Year: 1988, Page(s):167 - 192
    Cited by:  Papers (557)  |  Patents (21)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3320 KB)

    The solution of the segmentation problem requires a mechanism for partitioning the image array into low-level entities based on a model of the underlying image structure. A piecewise-smooth surface model for image data that possesses surface coherence properties is used to develop an algorithm that simultaneously segments a large class of images into regions of arbitrary shape and approximates ima... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reduction of obscuration noise using multiple images

    Publication Year: 1988, Page(s):267 - 270
    Cited by:  Papers (2)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    Noise that replaces, rather than perturbs, a signal is not amenable to the usual approaches of noise removal. Here, multiple images of a stationary scene are used to reduce random obscuration or dropout noise by the following method. For each image coordinate, a gray-level initial histogram is computed over all the images. The initial histograms are averaged for all image coordinates, and for each... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The capacity of multilevel threshold functions

    Publication Year: 1988, Page(s):277 - 281
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (416 KB)

    Lower and upper bounds for the capacity of multilevel threshold elements are estimated, using two essentially different enumeration techniques. It is demonstrated that the exact number of multilevel threshold functions depends strongly on the relative topology of the input set. The results correct a previously published estimate and indicate that adding threshold levels enhances the capacity more ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A statistical viewpoint on the theory of evidence

    Publication Year: 1988, Page(s):235 - 247
    Cited by:  Papers (24)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1196 KB)

    The authors provide a perspective and interpretation regarding the Dempster-Shafer theory of evidence that regards the combination formulas as statistics of the opinions of experts. This is done by introducing spaces with binary operations that are simpler to interpret or simpler to implement than the standard combination formula, and showing that these spaces can be mapped homomorphically onto th... View full abstract»

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

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