By Topic

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Issue 2 • Date Feb 1993

Filter Results

Displaying Results 1 - 11 of 11
  • Impossible shaded images

    Publication Year: 1993, Page(s):166 - 170
    Cited by:  Papers (11)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (516 KB)

    It is shown that shaded images that cannot have originated from a uniformly illuminated, smooth continuous surface with uniform albedo exist. The typical condition where this occurs is when a dark area (corresponding to a region of high gradient) is surrounded by a lighter region (with low gradient). For this to correspond to a real surface, it must be established that there is a local extremum or... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An artificial vision system for X-ray images of human coronary trees

    Publication Year: 1993, Page(s):156 - 162
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (784 KB)

    The coronary tree expert (CORTEX) analyzer, which is a vision system for the description of the bidimensional shape and position of coronary vessels using standard nonsubtracted radiographic images, is described. A bottom-up approach was used to deal with the typical characteristics of medical images, such as structural and nonstructural noise and complexity and variability of biological shapes. O... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic programming alignment of sequences representing cyclic patterns

    Publication Year: 1993, Page(s):129 - 135
    Cited by:  Papers (8)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (628 KB)

    String alignment by dynamic programming is generalized to include cyclic shift and corresponding optimal alignment cost for strings representing cyclic patterns. A guided search algorithm uses bounds on alignment costs to find all optimal cyclic shifts. The bounds are derived from submatrices of an initial dynamic programming matrix. Algorithmic complexity is analyzed for major stages in the searc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cluster analysis by binary morphology

    Publication Year: 1993, Page(s):170 - 180
    Cited by:  Papers (16)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (864 KB)

    An approach to unsupervised pattern classification that is based on the use of mathematical morphology operations is developed. The way a set of multidimensional observations can be represented as a mathematical discrete binary set is shown. Clusters are then detected as well separated subsets by means of binary morphological transformations View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Detecting moving objects using the rigidity constraint

    Publication Year: 1993, Page(s):162 - 166
    Cited by:  Papers (11)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    A method for visually detecting moving objects from a moving camera using point correspondences in two orthographic views is described. The method applies a simple structure-from-motion analysis and then identifies those points inconsistent with the interpretation of the scene as a single rigid object. It is effective even when the actual motion parameters cannot be recovered. Demonstrations are p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computing the perspective projection aspect graph of solids of revolution

    Publication Year: 1993, Page(s):109 - 128
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1704 KB)

    An algorithm for computing the aspect graph for a class of curved-surface objects based on an exact parcellation of 3-D viewpoint space is presented. The object class considered is solids of revolution. A detailed analysis of the visual events for this object class is given, as well as an algorithm for constructing the aspect graph. Numerical search techniques, based on a geometric interpretation ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parameterized point pattern matching and its application to recognition of object families

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

    The problem of recognizing and localizing objects that can vary in parameterized ways is considered. To achieve this goal, a concept of parameterized point pattern is introduced to model parameterized families of such objects, and a parameterized point pattern matching algorithm is proposed. A parameterized point pattern is a very flexible concept that can be used to model a large class of paramet... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Pattern recognition and Valiant's learning framework

    Publication Year: 1993, Page(s):145 - 155
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (788 KB)

    The computational learning approach shows that the concept descriptions acquired from examples are approximately correct with a degree of probability that grows with the size of the training sample. The same problem has also been widely investigated in the field of pattern recognition under a variety of problem settings. Some of the results obtained in both fields are surveyed and compared, and th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An investigation of methods for determining depth from focus

    Publication Year: 1993, Page(s):97 - 108
    Cited by:  Papers (104)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (880 KB)

    The concept of depth from focus involves calculating distances to points in an observed scene by modeling the effect that the camera's focal parameters have on images acquired with a small depth of field. This technique is passive and requires only a single camera. The most difficult segment of calculating depth from focus is deconvolving the defocus operator from the scene and modeling it. Most c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Breaking substitution cyphers using stochastic automata

    Publication Year: 1993, Page(s):185 - 192
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (660 KB)

    Let Λ be a finite plaintext alphabet and V be a cypher alphabet with the same cardinality as Λ. In all one-to-one substitution cyphers, there exists the property that each element in V maps onto exactly one element in Λ and vice versa. This mapping of V onto Λ is represented by a function T*, which maps any vV ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Attributed string matching by split-and-merge for on-line Chinese character recognition

    Publication Year: 1993, Page(s):180 - 185
    Cited by:  Papers (19)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (584 KB)

    Consecutive strokes of Chinese characters tend to be connected in fast writing, and this causes a problem for most stroke-based recognition approaches. A recognition scheme for recognizing cursive Chinese characters under the constraint of correct stroke writing orders is proposed. The recognition scheme consists of two phases: candidate character selection and detailed matching. In the former pha... 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