By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 11 • Date Nov 1996

Filter Results

Displaying Results 1 - 12 of 12
  • Dynamic clustering of maps in autonomous agents

    Publication Year: 1996, Page(s):1080 - 1091
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1500 KB)

    The problem of organizing and exploiting spatial knowledge for navigation is an important issue in the field of autonomous mobile systems. In particular, partitioning the environment map into connected clusters allows for significant topological features to be captured and enables decomposition of path-planning tasks through a divide-and-conquer policy. Clustering by discovery is a procedure for i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal ramp edge detection using expansion matching

    Publication Year: 1996, Page(s):1092 - 1097
    Cited by:  Papers (22)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (620 KB)

    In practical images, ideal step edges are actually transformed into ramp edges, due to the general low pass filtering nature of imaging systems. This paper discusses the application of the expansion matching (EXM) method for optimal ramp edge detection. EXM optimizes a novel matching criterion called discriminative signal-to-noise ratio (DSNR) and has been shown to robustly recognize templates und... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Euclidean shape and motion from multiple perspective views by affine iterations

    Publication Year: 1996, Page(s):1098 - 1104
    Cited by:  Papers (52)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (732 KB)

    We describe a method for solving the Euclidean reconstruction problem with a perspective camera model by incrementally performing Euclidean reconstruction with either a weak or a paraperspective camera model. With respect to other methods that compute shape and motion from a sequence of images with a calibrated camera, this method converges in a few iterations, is computationally efficient, and so... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scale-space using mathematical morphology

    Publication Year: 1996, Page(s):1121 - 1126
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (552 KB)

    In this paper, we prove that the scale-space of a one-dimensional gray-scale signal based on morphological filterings satisfies causality (no new feature points are created as scale gets larger). For this we refine the standard definition of zero-crossing so as to allow signals with certain singularity, and use them to define feature points. This new definition of zero-crossing agrees with the sta... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the generation of skeletons from discrete Euclidean distance maps

    Publication Year: 1996, Page(s):1055 - 1066
    Cited by:  Papers (56)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1484 KB)

    The skeleton is an important representation for shape analysis. A common approach for generating discrete skeletons takes three steps: 1) computing the distance map, 2) detecting maximal disks from the distance map, and 3) linking the centers of maximal disks (CMDs) into a connected skeleton. Algorithms using approximate distance metrics are abundant and their theory has been well established. How... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Frequency-based nonrigid motion analysis: application to four dimensional medical images

    Publication Year: 1996, Page(s):1067 - 1079
    Cited by:  Papers (85)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2432 KB)

    We present a method for nonrigid motion analysis in time sequences of volume images (4D data). In this method, nonrigid motion of the deforming object contour is dynamically approximated by a physically-based deformable surface. In order to reduce the number of parameters describing the deformation, we make use of a modal analysis which provides a spatial smoothing of the surface. The deformation ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient algorithms for the soft morphological operators

    Publication Year: 1996, Page(s):1142 - 1147
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (524 KB)

    This correspondence presents two soft morphological algorithms that process multiple images simultaneously. The first algorithm performs best when the structuring elements contain less than 19 points; whereas, the second algorithm should be used for larger structuring elements. Theoretical and experimental analyses show these algorithms are faster than the conventional algorithm View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A generic system for form dropout

    Publication Year: 1996, Page(s):1127 - 1134
    Cited by:  Papers (53)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (660 KB)

    Recent advances in intelligent character recognition are enabling us to address many challenging problems in document image analysis. One of them is intelligent form analysis. This paper describes a generic system for form dropout when the filled-in characters or symbols are either touching or crossing the form frames. We propose a method to separate these characters from form frames whose locatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Exploring the power of genetic search in learning symbolic classifiers

    Publication Year: 1996, Page(s):1135 - 1141
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (828 KB)

    In this paper we show, in a constructive way, that there are problems for which the use of genetic algorithm based learning systems can be at least as effective as traditional symbolic or connectionist approaches. To this aim, the system REGAL is briefly described, and its application to two classical benchmarks for machine learning is discussed, by comparing the results with the best ones publish... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interactive model-based vehicle tracking

    Publication Year: 1996, Page(s):1115 - 1121
    Cited by:  Papers (39)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2644 KB)

    This paper describes an interactive model-based vision system for vehicle tracking. A human specifies a limited amount of information in the form of object models, which establish a context for autonomous interpretation of scenes containing moving vehicles. Results are presented from several image sequences shot with hand-held uncalibrated cameras View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Texture modeling by multiple pairwise pixel interactions

    Publication Year: 1996, Page(s):1110 - 1114
    Cited by:  Papers (31)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (772 KB)

    A Markov random field model with a Gibbs probability distribution (GPD) is proposed for describing particular classes of grayscale images which can be called spatially uniform stochastic textures. The model takes into account only multiple short- and long-range pairwise interactions between the gray levels in the pixels. An effective learning scheme is introduced to recover structure and strength ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Some aspects of zoom lens camera calibration

    Publication Year: 1996, Page(s):1105 - 1110
    Cited by:  Papers (39)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (592 KB)

    Zoom lens camera calibration is an important and difficult problem for two reasons at least. First, the intrinsic parameters of such a camera change over time, it is difficult to calibrate them on-line. Secondly, the pin-hole model for single lens system can not be applied directly to a zoom lens system. In this paper, we address some aspects of this problem, such as determining principal point by... 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