Scheduled System Maintenance
On Saturday, December 10, single article sales and account management will be unavailable from 5:00 AM-7:30 PM ET.
We apologize for the inconvenience.
By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 3 • Mar 1991

Filter Results

Displaying Results 1 - 10 of 10
  • An efficiently computable metric for comparing polygonal shapes

    Publication Year: 1991, Page(s):209 - 216
    Cited by:  Papers (246)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (684 KB)

    A method for comparing polygons that is a metric, invariant under translation, rotation, and change of scale, reasonably easy to compute, and intuitive is presented. The method is based on the L2 distance between the turning functions of the two polygons. It works for both convex and nonconvex polygons and runs in time O(mn log mn), where m ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Signal-to-string conversion based on high likelihood regions using embedded dynamic programming

    Publication Year: 1991, Page(s):297 - 302
    Cited by:  Papers (4)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (804 KB)

    A method of signal-to-string conversion based on embedded dynamic programming (DP) which can adapt its search to the variation of the input signal is proposed. The optimizing process is guided by high-valued portions of the likelihood function of symbols composing the string and is solved by two embedded dynamic programming processes. Algorithms in a Pascal-like language relating to the solution a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Out-of-roundness problem revisited

    Publication Year: 1991, Page(s):217 - 223
    Cited by:  Papers (38)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (572 KB)

    The properties and computation of the minimum radial separation (MRS) standard for out-of-roundness are discussed. Another standard out-of-roundness measurement called the minimum area difference (MAD) center is introduced. Although the two centers have different characteristics, the approach to finding both centers shares many commonalities. An O(n log n+k) tim... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 3-D object recognition using bipartite matching embedded in discrete relaxation

    Publication Year: 1991, Page(s):224 - 251
    Cited by:  Papers (68)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2800 KB)

    The authors show how large efficiencies can be achieved in model-based 3-D vision by combining the notions of discrete relaxation and bipartite matching. The computational approach presented is capable of pruning large segments of search space-an indispensable step when the number of objects in the model library is large and when recognition of complex objects with a large number of surfaces is ca... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Small sample size effects in statistical pattern recognition: recommendations for practitioners

    Publication Year: 1991, Page(s):252 - 264
    Cited by:  Papers (496)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1192 KB)

    The effects of sample size on feature selection and error estimation for several types of classifiers are discussed. The focus is on the two-class problem. Classifier design in the context of small design sample size is explored. The estimation of error rates under small test sample size is given. Sample size effects in feature selection are discussed. Recommendations for the choice of learning an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Synthesis of statistical knowledge from time-dependent data

    Publication Year: 1991, Page(s):265 - 271
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (724 KB)

    A general approach to analyzing multivariate time-dependent system processes with discrete-valued (both nominal and ordinal) and/or continuous-valued outcomes is presented. The approach is based on an event-covering method which selects (or covers) a subspace from the outcome space of an n-tuple of variables for estimation purposes. From the covered subspace, statistically interdependent ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recursive regularization filters: design, properties, and applications

    Publication Year: 1991, Page(s):272 - 277
    Cited by:  Papers (192)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    Least squares approximation problems that are regularized with specified highpass stabilizing kernels are discussed. For each problem, there is a family of discrete regularization filters (R-filters) which allow an efficient determination of the solutions. These operators are stable symmetric lowpass filters with an adjustable scale factor. Two decomposition theorems for the z-transform o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast B-spline transforms for continuous image representation and interpolation

    Publication Year: 1991, Page(s):277 - 285
    Cited by:  Papers (168)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (872 KB)

    Efficient algorithms for the continuous representation of a discrete signal in terms of B-splines (direct B-spline transform) and for interpolative signal reconstruction (indirect B-spline transform) with an expansion factor m are described. Expressions for the z-transforms of the sampled B-spline functions are determined and a convolution property of these kernels is established... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Small sample error rate estimation for k-NN classifiers

    Publication Year: 1991, Page(s):285 - 289
    Cited by:  Papers (22)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (544 KB)

    Small sample error rate estimators for nearest-neighbor classifiers are examined and contrasted with the same estimators for three-nearest-neighbor classifiers. The performance of the bootstrap estimators, e0 and 0.632B, is considered relative to leaving-one-out and other cross-validation estimators. Monte Carlo simulations are used to measure the performance of the error-rate estimators. The expe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Neurocomputations in relational systems

    Publication Year: 1991, Page(s):289 - 297
    Cited by:  Papers (102)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (816 KB)

    Strong analogies between relational structures involving some composition operators and a certain class of neural networks are described. The problem of learning the connections of the structure is addressed, and relevant learning procedures are proposed. An optimized performance index which has a strong logical flavor is proposed. Some significant implementation details are studied. Numerical exa... 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