IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 11 • Nov 1989

Filter Results

Displaying Results 1 - 12 of 12
  • A hitherto unnoticed singularity of scale-space

    Publication Year: 1989, Page(s):1222 - 1224
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (328 KB)

    A hitherto unnoticed singularity of scale space occurs only at isolated points in scale space. Thus it does not generically occur for single images, but it can occur occasionally in members of time sequences (say). It occurs at those critical points of the image at which the Laplacean of the illuminance vanishes (a nongeneric condition). The structure of scale space in an infinitesimal neighborhoo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Image computations on meshes with multiple broadcast

    Publication Year: 1989, Page(s):1194 - 1202
    Cited by:  Papers (47)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (860 KB)

    The authors consider a mesh-connected processor array with broadcast, in which the processors in each row and in each column can access a shared bus. This computation model is an abstraction of commercially available parallel machines such as the distributed array processor (DAP). The authors show efficient data movement using the buses, which leads to significantly faster solution times for sever... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Shape description with a space-variant sensor: algorithms for scan-path, fusion, and convergence over multiple scans

    Publication Year: 1989, Page(s):1217 - 1222
    Cited by:  Papers (37)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (624 KB)

    The authors discuss three algorithms related to the blending of a single scene from multiple frames acquired from a space-variant sensor. Given a series of space-variant contour-based scenes with different fixation points, they show how to fuse these into a single multiscan view, which incorporates the information present in the individual scans. They demonstrate an (attentional) algorithm which r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • CAGD-based computer vision

    Publication Year: 1989, Page(s):1181 - 1193
    Cited by:  Papers (85)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1308 KB)

    The authors explore the connection between CAGD (computer-aided geometric design) and computer vision. A method for the automatic generation of recognition strategies based on the 3-D geometric properties of shape has been devised and implemented. It uses a novel technique to quantify the following properties of features which compose models used in computer vision: robustness, completeness, consi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A globally convergent algorithm for minimizing over the rotation group of quadratic forms

    Publication Year: 1989, Page(s):1228 - 1232
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (340 KB)

    The authors describe a numerical procedure for solving problems involving minimization over the rotation group of quadratic forms which arise in connection with problems of computer vision. The algorithm presented is a sequential quadratic programming method which takes advantage of the special structure of the problem constraints. It is demonstrate that the method is globally convergent View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A curvature-based approach to terrain recognition

    Publication Year: 1989, Page(s):1213 - 1217
    Cited by:  Papers (19)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (448 KB)

    The authors describe an algorithm which uses a Gaussian and mean curvature profile for extracting special points on terrain and then use these points for recognition of particular regions of the terrain. The Gaussian and mean curvatures are chosen because they are invariant under rotation and translation. In the Gaussian and mean curvature image, the points of maximum and minimum curvature are ext... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stereo correspondence through feature grouping and maximal cliques

    Publication Year: 1989, Page(s):1168 - 1180
    Cited by:  Papers (158)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1220 KB)

    The authors propose a method for solving the stereo correspondence problem. The method consists of extracting local image structures and matching similar such structures between two images. Linear edge segments are extracted from both the left and right images. Each segment is characterized by its position and orientation in the image as well as its relationships with the nearby segments. A relati... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A real time sectional image measuring system using time sequentially coded grating method

    Publication Year: 1989, Page(s):1225 - 1228
    Cited by:  Papers (2)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (384 KB)

    A real-time sectional image measuring system is developed using the time-sequentially-coded grating method, and its application to automatic 3D image data measuring systems is studied. A PLZT electron shutter array is used to project time-sequentially-coded grating patterns on the object. The sectional image is calculated from deformed grating images which are picked up by a TV camera. This system... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The history heuristic and alpha-beta search enhancements in practice

    Publication Year: 1989, Page(s):1203 - 1212
    Cited by:  Papers (61)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (892 KB)

    Many enhancements to the alpha-beta algorithm have been proposed to help reduce the size of minimax trees. A recent enhancement, the history heuristic, which improves the order in which branches are considered at interior nodes is described. A comprehensive set of experiments is reported which tries all combinations of enhancements to determine which one yields the best performance. In contrast, p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using perceptual organization to extract 3D structures

    Publication Year: 1989, Page(s):1121 - 1139
    Cited by:  Papers (157)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1800 KB)

    The authors describe an approach to perceptual grouping for detecting and describing 3-D objects in complex images and apply it to the task of detecting and describing complex buildings in aerial images. They argue that representations of structural relationships in the arrangements of primitive image features, as detected by the perceptual organization process, are essential for analyzing complex... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recognizing 3-D objects using surface descriptions

    Publication Year: 1989, Page(s):1140 - 1157
    Cited by:  Papers (124)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1744 KB)

    The authors provide a complete method for describing and recognizing 3-D objects, using surface information. Their system takes as input dense range date and automatically produces a symbolic description of the objects in the scene in terms of their visible surface patches. This segmented representation may be viewed as a graph whose nodes capture information about the individual surface patches a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Determination of three-dimensional object location and orientation from range images

    Publication Year: 1989, Page(s):1158 - 1167
    Cited by:  Papers (25)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1044 KB)

    A technique for determining the distortion parameters (location and orientation) of general three-dimensional objects from a single range image view is introduced. The technique is based on an extension of the straight-line Hough transform to three-dimensional space. It is very efficient and robust, since the dimensionality of the feature space is low and since it uses range images directly (with ... 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