By Topic

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Issue 3 • Date May 1982

Filter Results

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

    Publication Year: 1982 , Page(s): c1
    Request Permissions | PDF file iconPDF (761 KB)  
    Freely Available from IEEE
  • List of Contributors

    Publication Year: 1982 , Page(s): nil1
    Request Permissions | PDF file iconPDF (277 KB)  
    Freely Available from IEEE
  • [Breaker page]

    Publication Year: 1982 , Page(s): nil1
    Request Permissions | PDF file iconPDF (277 KB)  
    Freely Available from IEEE
  • Matching Images to Models for Registration and Object Detection via Clustering

    Publication Year: 1982 , Page(s): 229 - 241
    Cited by:  Papers (92)  |  Patents (17)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (5213 KB)  

    A new technique is presented for matching image features to maps or models. The technique forms all possible pairs of image features and model features which match on the basis of local evidence alone. For each possible pair of matching features the parameters of an RST (rotation, scaling, and translation) transformation are derived. Clustering in the space of all possible RST parameter sets revea... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Discrete Version of Green's Theorem

    Publication Year: 1982 , Page(s): 242 - 249
    Cited by:  Papers (7)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (1843 KB)  

    We formulate a discrete version of Green's theorem such that a summation of a two-dimensional function over a discrete region can be evaluated by the use of a summation over its discrete boundary. In many cases, the discrete Green theorem can result in computational gain. Applications of the discrete Green theorem to several typical image processing problems are demonstrated. We also apply it to a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • GODDESS: A Goal-Directed Decision Structuring System

    Publication Year: 1982 , Page(s): 250 - 262
    Cited by:  Papers (5)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (3004 KB)  

    This paper describes an operational version of a computerized, domain-independent, decision support system which is based on a novel, goal-directed structure for representing decision problems. The structure allows the user to state relations among aspects, effects, conditions, and goals, in addition to actions and states which are the basic components of the traditional decision tree approach. Th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Studies in Global and Local Histogram-Guided Relaxation Algorithms

    Publication Year: 1982 , Page(s): 263 - 277
    Cited by:  Papers (8)  |  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (9780 KB)  

    An image segmentation algorithm based on histogram clustering and probabilistic relaxation labeling is explored. The algorithm is evaluated by means of a set of artificially generated test images with known parameters. Two sources of pixel labeling errors are revealed. The first derives from distribution overlap in the histogram and leads to fragmented or missing regions in a segmentation. The sec... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cell Tracking: A Modeling and Minimization Approach

    Publication Year: 1982 , Page(s): 277 - 291
    Cited by:  Papers (7)  |  Patents (2)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (6063 KB)  

    This paper presents a model of motion suitable for cell tracking. It includes a representation for cell dynamics enabling it to maintain a correspondence between successive images of cells undergoing morphological changes. This model is based on a minimization problem whose computational solution is similar in form to a Newton-Rhapson iteration. The model is supported by experimental results from ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Systematic Feature Extraction

    Publication Year: 1982 , Page(s): 291 - 297
    Cited by:  Papers (4)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (2412 KB)  

    A systematic feature extraction procedure is proposed. It is based on successive extractions of features. At each stage a dimensionality reduction is made and a new feature is extracted. A specific example is given using the Gaussian minus-log-likelihood ratio as a basis for the extracted features. This form has the advantage that if both classes are Gaussianly distributed, only a single feature, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distance Transform for Images Represented by Quadtrees

    Publication Year: 1982 , Page(s): 298 - 303
    Cited by:  Papers (19)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (1323 KB)  

    The concept of distance used in binary array representations of images is adapted to a quadtree representation. The chessboard distance metric is shown to be particularly suitable for the quadtree. A chessboard distance transform for a quadtree is defined as the minimum distance in the plane from each BLACK node to the border of a WHiTE node. An algorithm is presented which computes this transform... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Difficulties Involved in the Segmentation of Pictures

    Publication Year: 1982 , Page(s): 304 - 306
    Cited by:  Papers (12)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (791 KB)  

    The problem of picture segmentation is widely believed to be practically unsolvable in its more general case formulation. However, as far as the authors know no formal argumentation has yet been given to this belief related to the segmentation problem. This correspondence provides some theoretical aspects of this phenomenon. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Counterexample to a Diameter Algorithm for Convex Polygons

    Publication Year: 1982 , Page(s): 306 - 309
    Cited by:  Papers (2)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (873 KB)  

    Recently, Snyder and Tang [1] proposed an algorithm for finding the diameter of a convex polygon. In this note a family of convex polygons is described for which their algorithm fails. It is also pointed out that the diameter of an arbitrary simple n-vertex polygon can be computed in O(n) time. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comments on "A Counterexample to a Diameter Algorithm for Convex Polygons

    Publication Year: 1982 , Page(s): 309
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (220 KB)  

    First Page of the Article
    View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Empirical Comparison of Backtracking Algorithms

    Publication Year: 1982 , Page(s): 309 - 316
    Request Permissions | Click to expandAbstract | PDF file iconPDF (1786 KB)  

    In this paper we report the results of experimental studies of zero-level, one-level, and two-level search rearrangement backtracking. We establish upper and lower limits for the size problem for which one-level backtracking is preferred over zero-level and two-level methods, thereby showing that the zero-level method is best for very small problems. The one-level method is best for moderate size ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Method for Finding Pairs of Antiparallel Straight Lines

    Publication Year: 1982 , Page(s): 316 - 323
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (3268 KB)  

    A method of pairing antiparallel straight lines is presented and discussed. The pairing is based on the distance between the lines, the amount by which they overlap, and on whether or not other lines are interposed. Examples are shown of applying the method to high resolution aerial photographs. Results indicate that cultural features such as roads and buildings can be extracted and that a signifi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Feature Extraction Using Problem Localization

    Publication Year: 1982 , Page(s): 323 - 326
    Cited by:  Papers (4)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (786 KB)  

    Feature extraction is considered as a mean-quare estimation of the Bayes risk vector. The problem is simplified by partitioning the distribution space into local subregions and performing a linear estimation in each subregion. A modified clustering algorithm is used to fimd the partitioning which minimizes the mean-square error. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Gestalt-Guided Heuristic Boundary Follower for X-Ray Images of Lung Nodules

    Publication Year: 1982 , Page(s): 326 - 331
    Cited by:  Papers (5)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (2100 KB)  

    A ``piecewise heuristic'' follower of the boundaries of difficult-to-notice nonoverlapping blobs in digitized images is described. The technique was tested on 324 X-ray images of candidate lung nodules from eight radiographs with good results. This technique is several times faster than earlier detectors of the boundaries of lung nodules, while maintaining good fidelity of the detected boundaries. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scaling Binary Images with the Telescoping Template

    Publication Year: 1982 , Page(s): 331 - 335
    Cited by:  Papers (5)  |  Patents (12)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (881 KB)  

    The importance of enlarging and reducing two-level images such as graphical and documentary matter by digital means continues to grow as more such images are digitally represented. A nonlinear scaling scheme is devised which exploits the simplicity of this binary nature, treating images logically instead of arithmetically; a convolution-like effect is achieved without a single addition or multipli... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dot Pattern Processing Using Voronoi Neighborhoods

    Publication Year: 1982 , Page(s): 336 - 343
    Cited by:  Papers (30)  |  Patents (3)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (1913 KB)  

    A sound notion of the neighborhood of a point is essential for analyzing dot patterns. The past work in this direction has concentrated on identifying pairs of points that are neighbors. Examples of such methods include those based on a fixed radius, k-nearest neighbors, minimal spanning tree, relative neighborhood graph, and the Gabriel graph. This correspondence considers the use of the region e... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Repeated Hypothesis Testing on a Growing Data Set

    Publication Year: 1982 , Page(s): 343 - 345
    Request Permissions | Click to expandAbstract | PDF file iconPDF (548 KB)  

    In many problems, especially when data are collected over a long period of time, hypothesis testing is done repeatedly as new data arrive. It is shown both for one particular problem and for a more general class of problems that if testing is performed each time on the total amount of data accumulated, the true simple null hypothesis will be rejected at least once as the number of tests approaches... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Similarity Measures Between Strings Extended to Sets of Strings

    Publication Year: 1982 , Page(s): 345 - 347
    Request Permissions | Click to expandAbstract | PDF file iconPDF (538 KB)  

    Similarity measures between strings (finite-length sequences of symbols) are extended to apply to sets of strings in an intuitive way which also preserves some of the desired properties of the initial similarity measure. Two quite different measures are used in the examples: the first for applications where numerical computation of pointwise similarity is needed; the second for applications which ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Chain Code of a Line

    Publication Year: 1982 , Page(s): 347 - 353
    Cited by:  Papers (16)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (1121 KB)  

    In 1970 Freeman suggested the following criteria which the chain code of a line must meet [1], [2]: 1) at most two basic directions are present and these can differ only by unity, modulo eight, 2) one of these values always occurs singly, 3) successive occurrences of the principal direction occurring singly are as uniformly spaced as possible. In this correspondence we give the following: 1) an al... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • [Advertisement]

    Publication Year: 1982 , Page(s): 354 - 356
    Request Permissions | PDF file iconPDF (2758 KB)  
    Freely Available from IEEE
  • List of Contributors

    Publication Year: 1982 , Page(s): nil2
    Request Permissions | PDF file iconPDF (193 KB)  
    Freely Available from IEEE
  • [Front cover]

    Publication Year: 1982 , Page(s): c2
    Request Permissions | PDF file iconPDF (740 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