By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 7 • Date Jul 1994

Filter Results

Displaying Results 1 - 12 of 12
  • Multiresolution color image segmentation

    Publication Year: 1994, Page(s):689 - 700
    Cited by:  Papers (112)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1476 KB)

    Image segmentation is the process by which an original image is partitioned into some homogeneous regions. In this paper, a novel multiresolution color image segmentation (MCIS) algorithm which uses Markov random fields (MRF's) is proposed. The proposed approach is a relaxation process that converges to the MAP (maximum a posteriori) estimate of the segmentation. The quadtree structure is used to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast surface interpolation using multiresolution wavelet transform

    Publication Year: 1994, Page(s):673 - 688
    Cited by:  Papers (38)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1344 KB)

    Discrete formulation of the surface interpolation problem usually leads to a large sparse linear equation system. Due to the poor convergence condition of the equation system, the convergence rate of solving this problem with iterative method is very slow. To improve this condition, a multiresolution basis transfer scheme based on the wavelet transform is proposed. By applying the wavelet transfor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Learning separations by Boolean combinations of half-spaces

    Publication Year: 1994, Page(s):765 - 768
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    Given two subsets S1 and S2 (not necessarily finite) of ℜd separable by a Boolean combination of learning half-spaces, the authors consider the problem of (in the sense of Valiant) the separation function from a finite set of examples, i.e., they produce with a high probability a function close to the actual separating function. The authors' solution consists o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Noise performance of linear associative memories

    Publication Year: 1994, Page(s):757 - 765
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    The performance of two commonly used linear models of associative memories, generalized inverse (GI) and correlation matrix memory (CMM) is studied analytically in the presence of a new type of noise (training noise due to noisy training patterns). Theoretical expressions are determined for the S/N ratio gain of the GI and CMM memories in the auto-associative and hetero-associative modes of operat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A syntactic approach to scale-space-based corner description

    Publication Year: 1994, Page(s):748 - 751
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (384 KB)

    Planar curves are described by information about corners integrated over various levels of resolution. The detection of corners takes place on a digital representation. To compensate for ambiguities arising from sampling problems due to the discreteness, results about the local behavior of curvature extrema in continuous scale-space are employed View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the location error of curved edges in low-pass filtered 2-D and 3-D images

    Publication Year: 1994, Page(s):726 - 733
    Cited by:  Papers (26)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (656 KB)

    The authors study the location error of curved edges in two- and three-dimensional images after analog and digital low-pass filtering. The zero crossing of a second derivative filter is a well-known edge localization criterion. The second derivative in gradient direction (SDGD) produces a predictable bias in edge location towards the centers of curvature while the linear Laplace filter produces a ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Enhanced iterative-deepening search

    Publication Year: 1994, Page(s):701 - 710
    Cited by:  Papers (26)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1004 KB)

    Iterative-deepening searches mimic a breadth-first node expansion with a series of depth-first searches that operate with successively extended search horizons. They have been proposed as a simple way to reduce the space complexity of best-first searches like A* from exponential to linear in the search depth. But there is more to iterative-deepening than just a reduction of storage space. As the a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Object identification from multiple images based on point matching under a general transformation

    Publication Year: 1994, Page(s):751 - 756
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (496 KB)

    This work is motivated by ship identification from a sequence of ISAR images. Maximum likelihood classification, based on point matching, is formulated when the observed images are subject to missing points and phantoms. The 3-D to 2-D transformation is assumed to be known only in a certain parametric form. Proper weights, based on the noise levels for all images, are derived for the classificatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • High-order differentiation filters that work

    Publication Year: 1994, Page(s):734 - 739
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (496 KB)

    Reliable derivatives of digital images have always been hard to obtain, especially (but not only) at high orders. We analyze the sources of errors in traditional filters, such as derivatives of the Gaussian, that are used for differentiation. We then study a class of filters which is much more suitable for our purpose, namely filters that preserve polynomials up to a given order. We show that the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Local versus nonlocal computation of length of digitized curves

    Publication Year: 1994, Page(s):711 - 718
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (772 KB)

    Considers the problem of computing the length of a curve from digitized versions of the curve using parallel computation. The authors' aim is to study the inherent parallel computational complexity of this problem as a function of the digitization level. Precise formulations for the digitization, the parallel computation, and notions of local and nonlocal computations are given. It is shown that l... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The position-orientation masking approach to parametric search for template matching

    Publication Year: 1994, Page(s):740 - 747
    Cited by:  Papers (11)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (848 KB)

    A new search method over (x,y,θ), called position-orientation masking is introduced. It is applied to vertices that are allowed to be separated into different bands of acuteness. Position-orientation masking yields exactly one θ value for each (x,y) that it considers to be the location of a possible occurrence of an object. Detailed matching of edge segments is performed at only these ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A neural network approach to CSG-based 3-D object recognition

    Publication Year: 1994, Page(s):719 - 726
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (768 KB)

    Describes the recognition subsystem of a computer vision system based on constructive solid geometry (CSG) representation scheme. Instead of using the conventional CSG trees to represent objects, the proposed system uses an equivalent representation scheme-precedence graphs-for object representation. Each node in the graph represents a primitive volume and each are between two nodes represents the... 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