IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 5 • May 1994

Filter Results

Displaying Results 1 - 14 of 14
  • Feature-preserving clustering of 2-D data for two-class problems using analytical formulas: an automatic and fast approach

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

    We propose a new method to perform two-class clustering of 2-D data in a quick and automatic way by preserving certain features of the input data. The method is analytical, deterministic, unsupervised, automatic, and noniterative. The computation time is of order n if the data size is n, and hence much faster than any other method which requires the computation of an n-by-n dissimilarity matrix. F... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Off-line handwritten word recognition using a hidden Markov model type stochastic network

    Publication Year: 1994, Page(s):481 - 496
    Cited by:  Papers (115)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1492 KB)

    Because of large variations involved in handwritten words, the recognition problem is very difficult. Hidden Markov models (HMM) have been widely and successfully used in speech processing and recognition. Recently HMM has also been used with some success in recognizing handwritten words with presegmented letters. In this paper, a complete scheme for totally unconstrained handwritten word recognit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Curve segmentation under partial occlusion

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

    2-D shape boundary segmentation is required as a fundamental and important stage in the recognition of partially occluded objects. We introduce here a new segmentation method capable of extracting a controlled number of segments along a smooth boundary curve. This new approach is invariant to similarity transformation, and partial occlusion has only marginal influence on the segmentation of the vi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A physical model-based analysis of heterogeneous environments using sonar-ENDURA method

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

    A physical model-based analysis of unstructured environments is presented using sonar as a sensing device. Previous methods have relied only on time-of-flight (TOF) methods and have examined only homogenous environments consisting of either smooth or rough surfaces. In this paper, a forward model for the reflection from a class of surfaces with varying degrees of roughness is presented based on th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Motion tracking with an active camera

    Publication Year: 1994, Page(s):449 - 459
    Cited by:  Papers (206)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (932 KB)

    This paper describes a method for real-time motion detection using an active camera mounted on a pan/tilt platform. Image mapping is used to align images of different viewpoints so that static camera motion detection can be applied. In the presence of camera position noise, the image mapping is inexact and compensation techniques fail. The use of morphological filtering of motion images is explore... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Finding line segments by stick growing

    Publication Year: 1994, Page(s):519 - 523
    Cited by:  Papers (31)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    A method is described for extracting lineal features from an image using extended local information to provide robustness and sensitivity. The method utilizes both gradient magnitude and direction information, and incorporates explicit lineal and end-stop terms. These terms are combined nonlinearly to produce an energy landscape in which local minima correspond to lineal features called sticks tha... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A database for handwritten text recognition research

    Publication Year: 1994, Page(s):550 - 554
    Cited by:  Papers (479)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (484 KB)

    An image database for handwritten text recognition research is described. Digital images of approximately 5000 city names, 5000 state names, 10000 ZIP Codes, and 50000 alphanumeric characters are included. Each image was scanned from mail in a working post office at 300 pixels/in in 8-bit gray scale on a high-quality flat bed digitizer. The data were unconstrained for the writer, style, and method... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implicit and explicit camera calibration: theory and experiments

    Publication Year: 1994, Page(s):469 - 480
    Cited by:  Papers (127)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (960 KB)

    By implicit camera calibration, we mean the process of calibrating a camera without explicitly computing its physical parameters. Implicit calibration can be used for both three-dimensional (3-D) measurement and generation of image coordinates. In this paper, we present a new implicit model based on the generalized projective mappings between the image plane and two calibration planes. The back-pr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An empirical study of the simulation of various models used for images

    Publication Year: 1994, Page(s):507 - 513
    Cited by:  Papers (25)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (712 KB)

    Markov random fields are typically used as priors in Bayesian image restoration methods to represent spatial information in the image. Commonly used Markov random fields are not in fact capable of representing the moderate-to-large scale clustering present in naturally occurring images and can also be time consuming to simulate, requiring iterative algorithms which can take hundreds of thousands o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of 3-D rotation fitting

    Publication Year: 1994, Page(s):543 - 549
    Cited by:  Papers (90)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (532 KB)

    Computational techniques for fitting a 3-D rotation to 3-D data are recapitulated in a refined form as minimization over proper rotations, extending three existing methods-the method of singular value decomposition, the method of polar decomposition, and the method of quaternion representation. Then, we describe the problem of 3-D motion estimation in this new light. Finally, we define the covaria... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Automated smoothing of image and other regularly spaced data

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

    This paper is primarily motivated by the problem of automatically removing unwanted noise from high-dimensional remote sensing imagery. The initial step involves the transformation of the data to a space of intrinsically lower dimensionality and the smoothing of images in the new space. Different images require different amounts of smoothing. The signal (assumed to be mostly smooth with relatively... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of stochastic automata algorithm for relaxation labelling

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

    A parallel stochastic algorithm for relaxation labeling is analyzed. For the case of symmetric compatibility functions, it is proved that time algorithm will always converge to a consistent labeling View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Robust estimation for range image segmentation and reconstruction

    Publication Year: 1994, Page(s):530 - 538
    Cited by:  Papers (56)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (668 KB)

    This correspondence presents a segmentation and fitting method using a new robust estimation technique. We present a robust estimation method with high breakdown point which can tolerate more than 80% of outliers. The method randomly samples appropriate range image points in the current processing region and solves equations determined by these points for parameters of selected primitive type. Fro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Uncertainty minimization in the localization of polyhedral objects

    Publication Year: 1994, Page(s):524 - 530
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    A straightforward method is presented for the determination of the optimal sensor exploration in the localization of a polyhedral object, whose geometry is known. Optimality is intended in the sense of the a posteriori covariance matrix of the object position and orientation parameters. The method consists in decomposing the problem into simpler subproblems, each one relative to a single planar fa... 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
Sven Dickinson
University of Toronto
e-mail: sven@cs.toronto.edu