By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 8 • Date Aug 1995

Filter Results

Displaying Results 1 - 11 of 11
  • CASM: a VLSI chip for approximate string matching

    Publication Year: 1995, Page(s):824 - 830
    Cited by:  Papers (18)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    The edit distance between two strings a1, ..., am and b 1, ..., bn is the minimum cost s of a sequence of editing operations (insertions, deletions and substitutions) that convert one string into the other. This paper describes the design and implementation of a linear systolic array chip for computing the edit distance between two strings over a given alphabet. An... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Structural matching in computer vision using probabilistic relaxation

    Publication Year: 1995, Page(s):749 - 764
    Cited by:  Papers (141)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1440 KB)

    In this paper, we develop the theory of probabilistic relaxation for matching features extracted from 2D images, derive as limiting cases the various heuristic formulae used by researchers in matching problems, and state the conditions under which they apply, We successfully apply our theory to the problem of matching and recognizing aerial road network images based on road network models and to t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Registering multiview range data to create 3D computer objects

    Publication Year: 1995, Page(s):820 - 824
    Cited by:  Papers (130)  |  Patents (32)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (544 KB)

    Concerns the problem of range image registration for the purpose of building surface models of 3D objects. The registration task involves finding the translation and rotation parameters which properly align overlapping views of the object so as to reconstruct from these partial surfaces, an integrated surface representation of the object. The registration task is expressed as an optimization probl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Similarity and affine invariant distances between 2D point sets

    Publication Year: 1995, Page(s):810 - 814
    Cited by:  Papers (41)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (544 KB)

    We develop expressions for measuring the distance between 2D point sets, which are invariant to either 2D affine transformations or 2D similarity transformations of the sets, and assuming a known correspondence between the point sets. We discuss the image normalization to be applied to the images before their comparison so that the computed distance is symmetric with respect to the two images. We ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tracking of tubular molecules for scientific applications

    Publication Year: 1995, Page(s):800 - 805
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    In this paper, we present a system for detection and tracking of tubular molecules in images. The automatic detection and characterization of the shape, location, and motion of these molecules can enable new laboratory protocols in several scientific disciplines. The uniqueness of the proposed system is twofold: At the macro level, the novelty of the system lies in the integration of object locali... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of camera behavior during tracking

    Publication Year: 1995, Page(s):765 - 778
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1084 KB)

    A camera is mounted on a moving robot and can rotate, relative to the robot, about two axes. We show how the optical flow field can be used to control the camera's motion to keep a target at the center of the camera's field of view, but that this is not always possible when the target lies close to the plane defined by the camera's two axes of rotation. When the target is held at the center of the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • ASSET-2: real-time motion segmentation and shape tracking

    Publication Year: 1995, Page(s):814 - 820
    Cited by:  Papers (94)  |  Patents (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    This paper describes a system for detecting and tracking moving objects in a moving world. The feature-based optic flow field is segmented into clusters with affine internal motion which are tracked over time. The system runs in real-time, and is accurate and reliable View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On critical point detection of digital shapes

    Publication Year: 1995, Page(s):737 - 748
    Cited by:  Papers (38)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (968 KB)

    In this paper, we present a nonlinear algorithm for critical point detection (CPD) of 2D digital shapes. The algorithm eliminates the problems arising from curvature approximation and Gaussian filtering in the existing algorithms. Based on the definition of “critical level,” we establish a set of criteria for the design of an effective CPD algorithm for the first time. By quantifying t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Finding Waldo, or focus of attention using local color information

    Publication Year: 1995, Page(s):805 - 809
    Cited by:  Papers (39)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (668 KB)

    We present a method to locate an “object” in a color image, or more precisely, to select a set of likely locations for the object. The model is assumed to be of known color distribution, which permits the use color-space processing. A new method is presented, which exploits more information than the previous backprojection algorithm of Swain and Ballard (1990) at a competitive complexi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mean shift, mode seeking, and clustering

    Publication Year: 1995, Page(s):790 - 799
    Cited by:  Papers (810)  |  Patents (23)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (752 KB)

    Mean shift, a simple interactive procedure that shifts each data point to the average of data points in its neighborhood is generalized and analyzed in the paper. This generalization makes some k-means like clustering algorithms its special cases. It is shown that mean shift is a mode-seeking process on the surface constructed with a “shadow” kernal. For Gaussian kernels, mean shift is... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Algebraic functions for recognition

    Publication Year: 1995, Page(s):779 - 789
    Cited by:  Papers (101)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1812 KB)

    In the general case, a trilinear relationship between three perspective views is shown to exist. The trilinearity result is shown to be of much practical use in visual recognition by alignment-yielding a direct reprojection method that cuts through the computations of camera transformation, scene structure and epipolar geometry. Moreover, the direct method is linear and sets a new lower theoretica... 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