IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 5 • Sept. 1988

Filter Results

Displaying Results 1 - 21 of 21
  • Orientation of 3-D structures in medical images

    Publication Year: 1988, Page(s):626 - 633
    Cited by:  Papers (48)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (732 KB)

    A tensor-based moment function method and a principal-axes method were investigated for registering 3-D test images to a standard image using translation, scale, and orientation. These methods were applied at two image resolutions to test discretization effects. At the higher resolution, both methods were found to perform well in cases where the test image could be described as an affine transform... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Pose determination of a three-dimensional object using triangle pairs

    Publication Year: 1988, Page(s):634 - 647
    Cited by:  Papers (101)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1404 KB)

    A procedure is presented to estimate the unconstrained three-dimensional location and orientation of an object with a known shape when it is visible in a single image. Using a generalized Hough transform, all six parameters of the object position are estimated from the distribution of values determined by matching triples of points on the object to possibly corresponding triples in the image. Most... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Autonomous robotic vehicle road following

    Publication Year: 1988, Page(s):648 - 658
    Cited by:  Papers (54)  |  Patents (26)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1419 KB)

    A description is given of the system architecture of an autonomous vehicle and its real-time adaptive vision system for road-following. The vehicle is a 10-ton armored personnel carrier modified for robotic control. A color transformation that best discriminates road and nonroad regions is derived from labeled data samples. A maximum-likelihood pixel classification technique is then used to classi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Spatial classification using fuzzy membership models

    Publication Year: 1988, Page(s):659 - 671
    Cited by:  Papers (78)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1296 KB)

    In the usual statistical approach to spatial classification, it is assumed that each pixel belongs to precisely one of a small number of known groups. This framework is extended to include mixed-pixel data; then, only a proportion of each pixel belongs to each group. Two models based on multivariate Gaussian random fields are proposed to model this fuzzy membership process. The problems of predict... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A planning model with problem analysis and operator hierarchy

    Publication Year: 1988, Page(s):672 - 675
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (415 KB)

    A planning model described in terms of its goal analysis and hierarchical operator representation is presented. With this system, successful plans have been made for nonlinear problems that are described as a conjunction of subgoals. The system uses heuristic rules to analyze the problem, and thus achieves an ordered sequence of subgoals and constraints that can be achieved successively without in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A methodology for solving problems: problem modeling and heuristic generation

    Publication Year: 1988, Page(s):676 - 686
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1100 KB)

    A methodology is given for modeling a problem and solving it using the A* algorithm. The heuristic used for A* is mechanically generated from the simplified problem, which is derived by relaxing each of the predicate formulas describing the rules and the goal state of the problem. The generated heuristic satisfies the conditions of admissibility and monotonicity. The methodology is applicable for ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A 3-D contour segmentation scheme based on curvature and torsion

    Publication Year: 1988, Page(s):707 - 713
    Cited by:  Papers (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (674 KB)

    The Darboux vector contains both the curvature and torsion of a three-dimensional (3-D) image as its components. Curvature measures how sharply a curve is turning while torsion measures the extent of its twist in 3-D space. Curvature and torsion completely define the shape of a 3-D curve. A scheme is presented that uses the length of this vector, also called the total curvature, for the segmentati... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Techniques for calibration of the scale factor and image center for high accuracy 3-D machine vision metrology

    Publication Year: 1988, Page(s):713 - 720
    Cited by:  Papers (269)  |  Patents (35)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1138 KB)

    Techniques are described for calibrating certain intrinsic camera parameters for machine vision. The parameters to be calibrated are the horizontal scale factor, and the image center. The scale factor calibration uses a one-dimensional fast Fourier transform and is accurate and efficient. It also permits the use of only one coplanar set of calibration points for general camera calibration. Three g... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sensor roll angle error for a mobile robot using a navigation line

    Publication Year: 1988, Page(s):727 - 731
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (447 KB)

    An investigation of the effects of various error components in a mobile robot system, which uses a navigation line, was previously reported by the author in 1985. An analysis of the effects of these error components on the navigation line-width determination and obstacle-range determination is presented that provided equations that are used to predict the error resulting from changes in various sy... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recognition of kidney glomerulus by dynamic programming matching method

    Publication Year: 1988, Page(s):731 - 737
    Cited by:  Papers (21)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (957 KB)

    Dynamic programming was applied to locate the glomeruli in microscopic images of kidney tissue section. The glomeruli were modeled by a polygon whose sides could be varied within a given range of lengths. The objects were located by determining the best match of the model according to a so-called optimum criterion in which all possible shapes were evaluated at all possible positions in the input i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Inspection of printed circuit boards by connectivity preserving shrinking

    Publication Year: 1988, Page(s):737 - 742
    Cited by:  Papers (23)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (568 KB)

    Two algorithms for visual inspection of printed-circuit boards are presented that perform width checking of conductors and insulators. The first detects the difference between the results of shrinking and connectivity-preserving shrinking (CPS). The second algorithm produces a difference between the original and the shrunk picture. This result is subject to a number of CPS-operations after which e... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Visual navigation of an autonomous vehicle using white line recognition

    Publication Year: 1988, Page(s):743 - 749
    Cited by:  Papers (31)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (888 KB)

    A method is presented for the autonomous visual navigation of a vehicle by using a white guide for path recognition. The vehicle moves over a white guide line on the flat ground or floor, which is contrasted with its background. The vehicle uses a forward-looking TV camera for sensing. The white-line recognition algorithm presented uses a state transition algorithm. A field pattern monitoring meth... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Determining surface orientation by projecting a stripe pattern

    Publication Year: 1988, Page(s):749 - 754
    Cited by:  Papers (26)  |  Patents (48)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (615 KB)

    A method is presented for determining the surface orientations of an object by projecting a stripe pattern on to it. Assuming orthographical projection as a camera model and parallel light projection of the stripe pattern, the method obtains a 2 1/2-D representation of objects by estimating surface normals from the slopes and intervals of the stripes in the image. The 2 1/2-D image is further divi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • New results in fuzzy clustering based on the concept of indistinguishability relation

    Publication Year: 1988, Page(s):754 - 757
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (451 KB)

    The issue of validity in clustering is considered and a definition of fuzzy r-cluster that extends E. Ruspini's definition (1982) is proposed. This definition is based on an indistinguishability relation based on the concept of t-norm. The fuzzy r-cluster's metrical properties are studied through the dual concept of t-conorm that leads to G-pseudometrics. From the concept of G-pseudometric, fuzzy ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A test to determine the multivariate normality of a data set

    Publication Year: 1988, Page(s):757 - 761
    Cited by:  Papers (21)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (504 KB)

    A test is described for multivariate normality that is useful in pattern recognition. The test is based on the Friedman-Rafsky (1979) multivariate extension of the Wald-Wolfowitz runs test. The test data are combined with a multivariate swarm of points following the normal distribution generated with mean vector and covariance matrix estimated from the test data. The minimal spanning tree of this ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computing the width of a set

    Publication Year: 1988, Page(s):761 - 765
    Cited by:  Papers (58)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (569 KB)

    For a set of points P in three-dimensional space, the width of P, W (P), is defined as the minimum distance between parallel planes of support of P. It is shown that W(P) can be computed in O(n log n+I) time and O(n) space, where I is the number of antipodal pairs of edges of the convex hull of P, and n is the number of vertices; in the worst case, I=O(n/sup 2/). For a convex polyhedra the time co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Toward a symbolic representation of intensity changes in images

    Publication Year: 1988, Page(s):610 - 625
    Cited by:  Papers (62)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1788 KB)

    The symbolic representation of gray-value variations is studied, with emphasis on the gradient of the image function. The goal is to relate the results of this analysis to the structure of the picture, which is determined by the physics of the image generation process. Candidates for contour points are the maximal magnitudes of the gray-value gradient for different scales in the direction of the g... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Unsynchronized iteratively deepening parallel alpha-beta search

    Publication Year: 1988, Page(s):687 - 694
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (852 KB)

    A parallel alpha-beta search algorithm called unsynchronized iteratively deepening parallel alpha-beta search is described. The algorithm's simple control strategy and strong performance in complicated positions make it a viable alternative to the principal variation splitting algorithm (PVSA). Processors independently carry out iteratively deepening searches on separate subsets of moves. The iter... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Singularity theory and phantom edges in scale space

    Publication Year: 1988, Page(s):720 - 727
    Cited by:  Papers (42)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (812 KB)

    The process of detecting edges in a one-dimensional signal by finding the zeros of the second derivative of the signal can be interpreted as the process of detecting the critical points of a general class of contrast functions that are applied to the signal. It is shown that the second derivative of the contrast function at the critical point is related to the classification of the associated edge... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An eigendecomposition approach to weighted graph matching problems

    Publication Year: 1988, Page(s):695 - 703
    Cited by:  Papers (285)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (604 KB)

    An approximate solution to the weighted-graph-matching problem is discussed for both undirected and directed graphs. The weighted-graph-matching problem is that of finding the optimum matching between two weighted graphs, which are graphs with weights at each arc. The proposed method uses an analytic instead of a combinatorial or iterative approach to the optimum matching problem. Using the eigend... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the imaging of fractal surfaces

    Publication Year: 1988, Page(s):704 - 707
    Cited by:  Papers (79)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (344 KB)

    An analysis is presented of the imaging of surfaces modeled by fractal Brownian elevation functions of the sort used in computer graphics. It is shown that, if Lambertian reflectance modest surface slopes and the absence of occlusions and self shadowing are assumed, a fractal surface with Fourier power spectrum proportional to f β produces an image with power spectrum prop... 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