By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 9 • Date Sept. 1995

Filter Results

Displaying Results 1 - 11 of 11
  • Extracting a valid boundary representation from a segmented range image

    Publication Year: 1995, Page(s):920 - 924
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (729 KB)

    A new approach is presented for extracting an explicit 3D shape model from a single range image. One novel aspect is that the model represents both observed object surfaces, and surfaces which bound the volume of occluded space. Another novel aspect is that the approach does not require that the range image segmentation be perfect. The low-level segmentation may be such that the model-building pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • VLSI architectures for high-speed range estimation

    Publication Year: 1995, Page(s):894 - 899
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    Depth recovery from gray-scale images is an important topic in the field of computer and robot vision. Intensity gradient analysis (IGA) is a robust technique for inferring depth information from a sequence of images acquired by a sensor undergoing translational motion. IGA obviates the need for explicitly solving the correspondence problem and hence is an efficient technique for range estimation.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast computation of normalized edit distances

    Publication Year: 1995, Page(s):899 - 902
    Cited by:  Papers (15)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (376 KB)

    The normalized edit distance (NED) between two strings X and Y is defined as the minimum quotient between the sum of weights of the edit operations required to transform X into Y and the length of the editing path corresponding to these operations. An algorithm for computing the NED was introduced by Marzal and Vidal (1993) that exhibits 0(mn2 ) computing complexity, where m and n are t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Principal component analysis with missing data and its application to polyhedral object modeling

    Publication Year: 1995, Page(s):854 - 867
    Cited by:  Papers (87)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1180 KB)

    Observation-based object modeling often requires integration of shape descriptions from different views. To overcome the problems of errors and their accumulation, we have developed a weighted least-squares (WLS) approach which simultaneously recovers object shape and transformation among different views without recovering interframe motion. We show that object modeling from a range image sequence... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Active/dynamic stereo vision

    Publication Year: 1995, Page(s):868 - 879
    Cited by:  Papers (20)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1220 KB)

    Visual navigation is a challenging issue in automated robot control. In many robot applications, like object manipulation in hazardous environments or autonomous locomotion, it is necessary to automatically detect and avoid obstacles while planning a safe trajectory. In this context the detection of corridors of free space along the robot trajectory is a very important capability which requires no... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A correlation-relaxation-labeling framework for computing optical flow-template matching from a new perspective

    Publication Year: 1995, Page(s):843 - 853
    Cited by:  Papers (36)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1120 KB)

    Optical flow estimation is discussed based on a model for time-varying images more general than that implied by Horn and Schunk (1981). The emphasis is on applications where low contrast imagery, nonrigid or evolving object patterns movement, as well as large interframe displacements are encountered. Template matching is identified as having advantages over point correspondence and the gradient-ba... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An evaluation of parallel thinning algorithms for character recognition

    Publication Year: 1995, Page(s):914 - 919
    Cited by:  Papers (37)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (628 KB)

    Skeletonization algorithms have played an important role in the preprocessing phase of OCR systems. In this paper we report on the performance of 10 parallel thinning algorithms from this perspective by gathering statistics from their performance on large sets of data and examining the effects of the different thinning algorithms on an OCR system View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Character recognition without segmentation

    Publication Year: 1995, Page(s):903 - 909
    Cited by:  Papers (23)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (812 KB)

    A segmentation-free approach to OCR is presented as part of a knowledge-based word interpretation model. It is based on the recognition of subgraphs homeomorphic to previously defined prototypes of characters. Gaps are identified as potential parts of characters by implementing a variant of the notion of relative neighborhood used in computational perception. Each subgraph of strokes that matches ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A search technique for pattern recognition using relative distances

    Publication Year: 1995, Page(s):910 - 914
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (388 KB)

    A technique for creating and searching a tree of patterns using relative distances is presented. The search is conducted to find patterns which are nearest neighbors of a given test pattern. The structure of the tree is such that the search time is proportional to the distance between the test pattern and its nearest neighbor, which suggests the anomalous possibility that a larger tree, which can ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating vision modules: stereo, shading, grouping, and line labeling

    Publication Year: 1995, Page(s):831 - 842
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1236 KB)

    It is generally agreed that individual visual cues are fallible and often ambiguous. This has generated a lot of interest in design of integrated vision systems which are expected to give a reliable performance in practical situations. The design of such systems is challenging since each vision module works under a different and possibly conflicting set of assumptions. We have proposed and impleme... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Arrangement: a spatial relation between parts for evaluating similarity of tomographic section

    Publication Year: 1995, Page(s):880 - 893
    Cited by:  Papers (14)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1492 KB)

    Medical tomographic images are formed by the intersection of the image plane and an object. As the image plane changes, different parts of the object come in view or drop out of view. However, for small changes of the image plane, most parts continue to remain visible and their qualitative embedding in the image remains similar. Therefore, similarity of part embeddings can be used to infer similar... 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