By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 5 • Date May 1993

Filter Results

Displaying Results 1 - 12 of 12
  • A linear programming approach for the weighted graph matching problem

    Publication Year: 1993, Page(s):522 - 525
    Cited by:  Papers (95)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (316 KB)

    A linear programming (LP) approach is proposed for the weighted graph matching problem. A linear program is obtained by formulating the graph matching problem in L1 norm and then transforming the resulting quadratic optimization problem to a linear one. The linear program is solved using a simplex-based algorithm. Then, approximate 0-1 integer solutions are obtained by applying... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Edge detection and surface reconstruction using refined regularization

    Publication Year: 1993, Page(s):492 - 499
    Cited by:  Papers (14)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (760 KB)

    An edge detection and surface reconstruction algorithm in which the smoothness is controlled spatially over the image space is presented. The values of parameters in the model are adaptively determined by an iterative refinement process; hence, the image-dependent parameters such as the optimum value of the regularization parameter or the filter size are eliminated. The algorithm starts with an ov... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The accuracy of the computation of optical flow and of the recovery of motion parameters

    Publication Year: 1993, Page(s):434 - 447
    Cited by:  Papers (46)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1264 KB)

    The accuracy and the dependence on parameters of a general scheme for the analysis of time-varying image sequences are discussed. The approach is able to produce vector fields from which it is possible to recover 3-D motion parameters such as time-to-collision and angular velocity. The numerical stability of the computed optical flow and the dependence of the recovery of 3-D motion parameters on s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Solving satisfiability via Boltzmann machines

    Publication Year: 1993, Page(s):514 - 521
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (700 KB)

    Boltzmann machines (BMs) are proposed as a computational model for the solution of the satisfiability (SAT) problem in the propositional calculus setting. Conditions that guarantee consensus function maxima for configurations of the BM associated with solutions to the satisfaction problem are given. Experimental results that show a linear behavior of BMs solving the satisfiability problem are pres... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On idempotence and related requirements in edge detection

    Publication Year: 1993, Page(s):484 - 491
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (744 KB)

    The energy feature detectors described by R. Owens et al. (1989) are good candidates for idempotent edge detectors. However, some of them (in particular, the Gabor energy feature detector) suffer from a serious defect that is absent in gradient-type operators: their sensitivity to gray-level shift in the original image. This leads to errors in the localization of step edges. The Fourier phase and ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Occlusions as a guide for planning the next view

    Publication Year: 1993, Page(s):417 - 433
    Cited by:  Papers (95)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1332 KB)

    A strategy for acquiring 3-D data of an unknown scene, using range images obtained by a light stripe range finder is addressed. The foci of attention are occluded regions, i.e., only the scene at the borders of the occlusions is modeled to compute the next move. Since the system has knowledge of the sensor geometry, it can resolve the appearance of occlusions by analyzing them. The problem of 3-D ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Symmetry identification of a 3-D object represented by octree

    Publication Year: 1993, Page(s):507 - 514
    Cited by:  Papers (38)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (816 KB)

    An algorithm for identifying symmetry of a 3-D object given by its octree is presented, and the symmetry degree (a measure of object symmetry) is proposed. The algorithm is based on traversals of the octree obtained by the principal axis transform of an input octree. An object can be in an arbitrary position and with arbitrary orientation within the octree space, and a wide range of symmetries rep... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Trinocular active range-sensing

    Publication Year: 1993, Page(s):477 - 483
    Cited by:  Papers (22)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (628 KB)

    Trinocular active devices have the advantage of freedom from mechanical scanning and rapid image capture compared with more conventional active designs based on scanning laser stripes. Their efficient operation relies, however, on a good solution to the correspondence problem. This requires careful geometric design to take account of epipolar geometry and thorough modeling of image-measurement err... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Digital analysis of rotated images

    Publication Year: 1993, Page(s):499 - 504
    Cited by:  Papers (15)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    The problem of estimating the relative rotations of two images taken from the same scene is considered, and a numerical method for computing such rotations is presented. The main features of the proposed method consist of the possibility of fast in-place computations with no preliminary interpolation of the data and a considerable precision for moderate rotation angles. The final estimate is perfo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Learning subsequential transducers for pattern recognition interpretation tasks

    Publication Year: 1993, Page(s):448 - 458
    Cited by:  Papers (33)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (956 KB)

    A formalization of the transducer learning problem and an effective and efficient method for the inductive learning of an important class of transducers, the class of subsequential transducers, are presented. The capabilities of subsequential transductions are illustrated through a series of experiments that also show the high effectiveness of the proposed learning method in obtaining very accurat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computing 2-D min, median, and max filters

    Publication Year: 1993, Page(s):504 - 507
    Cited by:  Papers (68)  |  Patents (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (372 KB)

    Fast algorithms for computing min, median, max, or any other order statistic filter transforms are described. The algorithms take constant time per pixel to compute min or max filters and polylog time per pixel, in the size of the filter, to compute the median filter. A logarithmic time per pixel lower bound for the computation of the median filter is shown View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Motion parameter estimation from global flow field data

    Publication Year: 1993, Page(s):459 - 476
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1592 KB)

    Presented are two methods for the determination of the parameters of motion of a sensor, given the vector flow field induced by an imaging system governed by a perspective transformation of a rigid scene. Both algorithms integrate global data to determine motion parameters. The first (the flow circulation algorithm) determines the rotational parameters. The second (the FOE search algorithm) determ... 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