By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 6 • Date Nov. 1982

Filter Results

Displaying Results 1 - 25 of 28
  • [Front cover]

    Publication Year: 1982, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (830 KB)
    Freely Available from IEEE
  • List of Contributors

    Publication Year: 1982, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (287 KB)
    Freely Available from IEEE
  • [Breaker page]

    Publication Year: 1982, Page(s): nil1
    Request permission for commercial reuse | PDF file iconPDF (287 KB)
    Freely Available from IEEE
  • Automated Visual Inspection: A Survey

    Publication Year: 1982, Page(s):557 - 573
    Cited by:  Papers (155)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (7447 KB)

    This paper surveys publications, reports, and articles dealing with automated visual inspection for industry. The references are organized according to their contents: overview and discussions, rationales, components and design considerations, commercially available systems, applications. A number of applications and their inspection methodologies are discussed in detail: the inspection of printed... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation

    Publication Year: 1982, Page(s):574 - 582
    Cited by:  Papers (48)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2349 KB)

    Attributed programmed graph grammars are introduced in this paper and their application to the interpretation of schematic diagrams is proposed. In contrast with most of the approaches to syntactic pattern recognition, where the grammar controls a parser, the grammar in our system is used as a generative tool. Two classes of diagrams are studied, namely circuit diagrams and flowcharts. The task is... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Mathematical Model for Computer Image Tracking

    Publication Year: 1982, Page(s):583 - 594
    Cited by:  Papers (34)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2424 KB)

    A mathematical model using an operator formulation for a moving object in a sequence of images is presented. Time-varying translation and rotation operators are derived to describe the motion. A variational estimation algorithm is developed to track the dynamic parameters of the operators. The occlusion problem is alleviated by using a predictive Kalman filter to keep the tracking on course during... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Organization of Relational Models for Scene Analysis

    Publication Year: 1982, Page(s):595 - 602
    Cited by:  Papers (23)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2077 KB)

    Relational models are commonly used in scene analysis systems. Most such systems are experimental and deal with only a small number of models. Unknown objects to be analyzed are usually sequentially compared to each model. In this paper, we present some ideas for organizing a large database of relational models. We define a simple relational distance measure, prove it is a metric, and using this m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stable Matching Between a Hand Structure and an Object Silhouette

    Publication Year: 1982, Page(s):603 - 612
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3047 KB)

    A method is proposed which determines the possible ways to grasp an object, defined by its silhouette. This method is quite general and versatile: the geometry of the object is arbitrary and a large class of grippers is allowed; no a priori information is needed, except the parameters of the gripper, and so the method applies, in particular, to all the automatic prehension problems when the object... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Convex Digital Solids

    Publication Year: 1982, Page(s):612 - 618
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2104 KB)

    A definition of convexity of digital solids is introduced. Then it is proved that a digital solid is convex if and only if it has the chordal triangle property. Other geometric properties which characterize convex digital regions are shown to be only necessary, but not sufficient, conditions for a digital solid to be convex. An efficient algorithm that determines whether or not a digital solid is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Digital Convexity, Straightness, and Convex Polygons

    Publication Year: 1982, Page(s):618 - 626
    Cited by:  Papers (35)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1808 KB)

    New schemes for digitizing regions and arcs are introduced. It is then shown that under these schemes, Sklansky's definition of digital convexity is equivalent to other definitions. Digital convex polygons of n vertices are defined and characterized in terms of geometric properties of digital line segments. Also, a linear time algorithm is presented that, given a digital convex region, determines ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Algebraic Description of Painted Digital Pictures

    Publication Year: 1982, Page(s):627 - 634
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4454 KB)

    An algebraic system for binary digital pictures has already been described, along with the definition of the four arithmetic rules. In this paper, an extension of the binary algebraic system to a 2n-valued one is first proposed. It then becomes evident that this extended algebraic system satisfies several properties including those of a ring. An example of a 2n-valued model, an eight-valued algebr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Algebraic Approach to the Generation and Description of Binary Pictures

    Publication Year: 1982, Page(s):635 - 641
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1062 KB)

    An algebra is proposed for compactly generating and describing binary pictures such as textures and graphics. Four arithmetic operations, differentiation, and integration of such pictures are defined using pictorial constants and rational polynomials. Examples for these operations are illustrated. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Shape Measurement of Curved Objects Using Multiple Slit-Ray Projections

    Publication Year: 1982, Page(s):641 - 646
    Cited by:  Papers (39)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2881 KB)

    A method for the shape measurement of curved objects has been developed using multiple slit-ray projections and a turntable. The object is placed on a computer-controlled turntable and irradiated by two directed slit-ray projectors. An ITV camera takes a line image of the reflection from the object, and a computer calculates the space coordinates of the object surface. By using multiple projection... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Some Accuracy and Resolution Aspects of Computer Vision Distance Measurements

    Publication Year: 1982, Page(s):646 - 649
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (686 KB)

    The distance between an object and stereo vision sensors can be measured using image processing and known system parameters. A detailed distance measurement synthesis procedure to meet system specifications is presented and illustrated with an example. An error analysis shows that error is proportional to distance. System parameters such as separation between sensor elements, sensor focal length, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Geometrical Approach to Polygonal Dissimilarity and Shape Matching

    Publication Year: 1982, Page(s):649 - 654
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1222 KB)

    Two geometrical measures have been proposed to quantify the dissimilarity between two irregular polygons. These measures capture the intuitive notion of the dissimilarity between shapes and are related to the minimum value of the intersecting area of the polygons on superposing one on the other in various configurations. A more easily computable measure of dissimilarity, referred to as the minimum... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A String Correction Algorithm for Cursive Script Recognition

    Publication Year: 1982, Page(s):655 - 663
    Cited by:  Papers (14)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1612 KB)

    This paper deals with a method of estimating a correct string X from its noisy version Y produced by a cursive script recognition system. An accurate channel model that allows for splitting, merging, and substitution of symbols is introduced. The best estimate X is obtained by using a dynamic programming search which combines a known search strategy (stack decoding) with a trie structure represent... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Fast Algorithm for Nonparametric Probability Density Estimation

    Publication Year: 1982, Page(s):663 - 666
    Cited by:  Papers (19)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (977 KB)

    A fast algorithm for the well-known Parzen window method to estimate density functions from the samples is described. The computational efforts required by the conventional and straightforward implementation of this estimation procedure limit its practical application to data of low dimensionality. The proposed algorithm makes the computation of the same density estimates with a substantial reduct... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Species Classifier of Sea Creatures Compiled on the Basis of Their Echo Sounder Signals

    Publication Year: 1982, Page(s):666 - 671
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1061 KB)

    Species recognition of sea creatures is very important and is still a difficult task in the assessment of oceanic biological resources by hydroacoustic methods and in optimum selective industrial fishing. Trials have shown that recognition by means of the subjective estimation of echo sounder records and sample hauls is not yet fully satisfactory [1]. In this correspondence a classifier of sea cre... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Method for Computing the Partial Singular Value Decomposition

    Publication Year: 1982, Page(s):671 - 676
    Cited by:  Papers (22)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1026 KB)

    A method for computing the partial singular value decomposition of a matrix is described. The method is appropriate to problems where the matrix is known to be of low rank and only the principal singular vectors are of interest. The technique is simple, easy to implement in integer arithmetic, and places modest memory requirements. The convergence properties of the algorithm are investigated analy... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Augmented Relaxation Labeling and Dynamic Relaxation Labeling

    Publication Year: 1982, Page(s):676 - 682
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1513 KB)

    Current implementations of relaxation labeling are homogeneous, where each pixel is in an identical relationship to a static neighbor set. These systems maintain the iterative probabilistic labeling but use a nonhomogeneous dynamic neighborhood to establish a local consistency. Neighborhoods are created at each iteration through the broadcasting and reception of label information according to sema... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Maximum Likelihood Methods in Vowel Recognition: A Comparative Study

    Publication Year: 1982, Page(s):683 - 689
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1025 KB)

    Vowel classification accuracy is studied using a generalized maximum likelihood ratio method. It is shown that two simplifying assumptions can reduce computation times by as much as a factor of five while producing practically no change in recognition accuracy. The two simplifying assumptions remove cross correlation terms and produce an Euclidean distance discriminant function. The vowels are tak... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Correction to "Segmentation of Images Having Unimodal Distributions''

    Publication Year: 1982, Page(s): 689
    Request permission for commercial reuse | PDF file iconPDF (81 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 1982 Index - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-4

    Publication Year: 1982, Page(s):690 - 697
    Request permission for commercial reuse | PDF file iconPDF (1697 KB)
    Freely Available from IEEE
  • [Advertisement]

    Publication Year: 1982, Page(s): 698
    Request permission for commercial reuse | PDF file iconPDF (1675 KB)
    Freely Available from IEEE
  • Call for Papers

    Publication Year: 1982, Page(s): 699
    Request permission for commercial reuse | PDF file iconPDF (105 KB)
    Freely Available from IEEE

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