By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 11 • Date Nov 1990

Filter Results

Displaying Results 1 - 11 of 11
  • Optimal correspondence of string subsequences

    Publication Year: 1990, Page(s):1080 - 1087
    Cited by:  Papers (33)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (832 KB)

    The definition of optimal correspondent subsequence (OCS), which extends the finite alphabet editing error minimization matching to infinite alphabet penalty minimization matching, is given. The authors prove that the string distance derived from OCS is a metric. An algorithm to compute the string-to-string OCS is given. The computational complexity of OCS is analyzed. OCS is more efficient than r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Partial shape classification using contour matching in distance transformation

    Publication Year: 1990, Page(s):1072 - 1079
    Cited by:  Papers (120)  |  Patents (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (692 KB)

    An algorithm is presented to recognize and locate partially distorted 2D shapes without regard to their orientation, location, and size. The algorithm first calculates the curvature function from the digitized image of an object. The points of local maxima and minima extracted from the smooth curvature are used as control points to segment the boundary and to guide the boundary-matching procedure.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Neural network techniques for object orientation detection. Solution by optimal feedforward network and learning vector quantization approaches

    Publication Year: 1990, Page(s):1107 - 1115
    Cited by:  Papers (9)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (952 KB)

    The computer-vision problem of determining object orientation from the consensus of orientations of individual symbols or marks is examined. The problem arises in automatic inspection where orientation can be detected from printed text but there is no knowledge of the content of the text. This is a high-dimensional classification problem, and there is a requirement for highly accurate detection an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiple interpretations of the shape and motion of objects from two perspective images

    Publication Year: 1990, Page(s):1025 - 1039
    Cited by:  Papers (16)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1080 KB)

    The following problem is investigated: given the position coordinates in two images of all points on an object obtained from two different camera positions, under what conditions can there be more than one interpretation for the shape of the object and the transformation between the coordinate systems at the two camera positions? It is shown that only certain hyperboloids of one sheet and their de... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel algorithms for hierarchical clustering and cluster validity

    Publication Year: 1990, Page(s):1088 - 1092
    Cited by:  Papers (27)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (500 KB)

    Parallel algorithms on SIMD (single-instruction stream multiple-data stream) machines for hierarchical clustering and cluster validity computation are proposed. The machine model uses a parallel memory system and an alignment network to facilitate parallel access to both pattern matrix and proximity matrix. For a problem with N patterns, the number of memory accesses is reduced from ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fault tree based diagnostics using fuzzy logic

    Publication Year: 1990, Page(s):1115 - 1119
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (420 KB)

    Fuzzy set theory is investigated as a tool for the diagnostics of systems described by means of a fault tree. The objective is to diagnose component failures from the observation of fuzzy symptoms using the information contained in a fault tree. A two-step procedure is used to solve the problem. In this first step, causal reasoning is used to diagnose failure modes, consisting of minimal cut-sets ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Estimating 3D egomotion from perspective image sequence

    Publication Year: 1990, Page(s):1040 - 1058
    Cited by:  Papers (50)  |  Patents (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1812 KB)

    The computation of sensor motion from sets of displacement vectors obtained from consecutive pairs of images is discussed. The problem is investigated with emphasis on its application to autonomous robots and land vehicles. The effects of 3D camera rotation and translation upon the observed image are discussed, particularly the concept of the focus of expansion (FOE). It is shown that locating the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An iterated estimation of the motion parameters of a rigid body from noisy displacement vectors

    Publication Year: 1990, Page(s):1092 - 1098
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    Concerns the estimation of the motion parameters of a rigid body from noisy point matches made on perspective views. A minimization problem which permits relatively robust parameter estimation and helps overcome poor zoom estimation when the field-of-view is small is formulated. It is assumed that the motion has a small rotary component, interframe differences are small, and the errors in the syst... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Polarization-based material classification from specular reflection

    Publication Year: 1990, Page(s):1059 - 1071
    Cited by:  Papers (105)  |  Patents (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1288 KB)

    A computationally simple yet powerful method for distinguishing metal and dielectric material surfaces from the polarization characteristics of specularly reflected light is introduced. The method is completely passive, requiring only the sensing of transmitted radiance of reflected light through a polarizing filter positioned in multiple orientations in front of a camera sensor. Precise positioni... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A fast line finder for vision-guided robot navigation

    Publication Year: 1990, Page(s):1098 - 1102
    Cited by:  Papers (34)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (552 KB)

    There are two basic ways to improve the speed of a low-level vision algorithm: careful code optimization and selective processing. Reducing the computational effort expended on each pixel reduces the time required to process an image by a constant factor. Selective processing on a limited portion of an image using a focus of attention can decrease overall computation by orders of magnitude. A fast... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stereo by incremental matching of contours

    Publication Year: 1990, Page(s):1102 - 1106
    Cited by:  Papers (17)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    Contours made of sequences of adjacent edge points are used as primitives in stereo pair matching. Matching contour segments, rather than the traditional epipolar edge points, can greatly reduce possible ambiguity. This is done by reformulating point-matching constraints to apply to contour matching, and by introducing a unique incremental matching scheme. Best-matched contours are paired first, c... 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