By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 1 • Jan 1997

Filter Results

Displaying Results 1 - 12 of 12
  • A bootstrap technique for nearest neighbor classifier design

    Publication Year: 1997, Page(s):73 - 79
    Cited by:  Papers (55)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (692 KB)

    A bootstrap technique for nearest neighbor classifier design is proposed. Our primary interest in designing a classifier is in small training sample size situations. Conventional bootstrapping techniques sample the training samples with replacement. On the other hand, our technique generates bootstrap samples by locally combining original training samples. The nearest neighbor classifier is design... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Obstacle detection based on qualitative and quantitative 3D reconstruction

    Publication Year: 1997, Page(s):15 - 26
    Cited by:  Papers (18)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1704 KB)

    Three different algorithms for mobile robot vision-based obstacle detection are presented in this paper each based on different assumptions The first two algorithms are qualitative in that they return only yes/no answers regarding the presence of obstacles in the field of view; no 3D reconstruction is performed. They have the advantage of fast determination of the existence of obstacles in a scene... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A robust snake implementation; a dual active contour

    Publication Year: 1997, Page(s):63 - 68
    Cited by:  Papers (93)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1088 KB)

    A conventional active contour formulation suffers difficulty in appropriate choice of an initial contour and values of parameters. Recent approaches have aimed to resolve these problems but can compromise other performance aspects. To relieve the problem in initialization, we use a dual active contour, which is combined with a local shape model to improve the parameterization. One contour expands ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Invariant fitting of planar objects by primitives

    Publication Year: 1997, Page(s):80 - 84
    Cited by:  Papers (31)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (536 KB)

    The determination of invariant characteristics is an important problem in pattern recognition. Many invariants are known which have been obtained by the method of normalization. In this paper, we introduce a new approach of fitting planar objects by primitives using the method of normalization (e.g., fitting by lines, triangles, rectangles, circles, ellipses, super-quadrics, etc.). Objects and pri... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Direct gray-scale minutiae detection in fingerprints

    Publication Year: 1997, Page(s):27 - 40
    Cited by:  Papers (267)  |  Patents (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2420 KB)

    Most automatic systems for fingerprint comparison are based on minutiae matching. Minutiae are essentially terminations and bifurcations of the ridge lines that constitute a fingerprint pattern. Automatic minutiae detection is an extremely critical process, especially in low-quality fingerprints where noise and contrast deficiency can originate pixel configurations similar to minutiae or hide real... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Matching of 3D polygonal arcs

    Publication Year: 1997, Page(s):68 - 73
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (600 KB)

    We define a distance measure between 3D polygonal arcs of equal length, and show that the minimum value of this distance measure is the smallest eigenvalue of a certain matrix. Using this, we develop a mismatch measure and a matching algorithm for 3D polygonal arcs of unequal lengths View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Pairwise data clustering by deterministic annealing

    Publication Year: 1997, Page(s):1 - 14
    Cited by:  Papers (190)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1532 KB)

    Partitioning a data set and extracting hidden structure from the data arises in different application areas of pattern recognition, speech and image processing. Pairwise data clustering is a combinatorial optimization method for data grouping which extracts hidden structure from proximity data. We describe a deterministic annealing approach to pairwise clustering which shares the robustness proper... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Moment-preserving piecewise linear approximations of signals and images

    Publication Year: 1997, Page(s):84 - 91
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    Approximation techniques are an important aspect of digital signal and image processing. Many lossy signal compression procedures such as the Fourier transform and discrete cosine transform are based on the idea that a signal can be represented by a small number of transformed coefficients which are an approximation of the original. Existing approximation techniques approach this problem in either... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Thermophysical algebraic invariants from infrared imagery for object recognition

    Publication Year: 1997, Page(s):41 - 51
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1452 KB)

    An important issue in developing a model-based vision system is the specification of features that are invariant to viewing and scene conditions and also specific, i.e., the feature must have different values for different classes of objects. We formulate a new approach for establishing invariant features. Our approach is unique in the field since it considers not just surface reflection and surfa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiscale segmentation of unstructured document pages using soft decision integration

    Publication Year: 1997, Page(s):92 - 96
    Cited by:  Papers (48)  |  Patents (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (776 KB)

    We present an algorithm for layout-independent document page segmentation based on document texture using multiscale feature vectors and fuzzy local decision information. Multiscale feature vectors are classified locally using a neural network to allow soft/fuzzy multi-class membership assignments. Segmentation is performed by integrating soft local decision vectors to reduce their “ambiguit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Angle densities and recognition of 3D objects

    Publication Year: 1997, Page(s):52 - 57
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (572 KB)

    Recognition of 3D objects using computer vision is complicated by the fact that geometric features vary with view orientation. An important factor in designing recognition algorithms in such situations is understanding the variation of certain critical features such as angles. In this paper we derive the two dimensional joint density function of two angles in a scene given an isotropic view orient... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Acquisition of symbolic description from flow fields: a new approach based on a fluid model

    Publication Year: 1997, Page(s):58 - 63
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (692 KB)

    We propose a new model and new algorithm for acquiring symbolic description from a flow field. Our model is derived from physical data, and our algorithm is based on holomorphic complex function theory. Application of this method enables both qualitative and quantitative information to be obtained from a flow field. We also demonstrate the robustness of our method using a simulated flow field and ... 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