By Topic

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Issue 2 • Date March 1987

Filter Results

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

    Publication Year: 1987 , Page(s): c1
    Save to Project icon | Request Permissions | PDF file iconPDF (718 KB)  
    Freely Available from IEEE
  • List of Contributors

    Publication Year: 1987 , Page(s): nil1
    Save to Project icon | Request Permissions | PDF file iconPDF (175 KB)  
    Freely Available from IEEE
  • [Breaker page]

    Publication Year: 1987 , Page(s): nil1
    Save to Project icon | Request Permissions | PDF file iconPDF (175 KB)  
    Freely Available from IEEE
  • The Effect of Median Filtering on Edge Estimation and Detection

    Publication Year: 1987 , Page(s): 181 - 194
    Cited by:  Papers (54)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (4275 KB)  

    In this paper we consider the effect of median prefiltering on the subsequent estimation and detection of edges in digital images. Where possible, a quantitative statistical comparison is made for a number of filters defined with two-dimensional geometries; in some cases one-dimensional analyses are required to illustrate certain points. Noise images prefiltered by median filters defined with a va... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields

    Publication Year: 1987 , Page(s): 195 - 219
    Cited by:  Papers (92)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (10586 KB)  

    The modeling and segmentation of images by MRF's (Markov random fields) is treated. These are two-dimensional noncausal Markovian stochastic processes. Two conceptually new algorithms are presented for segmenting textured images into regions in each of which the data are modeled as one of C MRF's. The algorithms are designed to operate in real time when implemented on new parallel computer archite... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scene Segmentation from Visual Motion Using Global Optimization

    Publication Year: 1987 , Page(s): 220 - 228
    Cited by:  Papers (91)  |  Patents (3)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (4988 KB)  

    This paper presents results from computer experiments with an algorithm to perform scene disposition and motion segmentation from visual motion or optic flow. The maximum a posteriori (MAP) criterion is used to formulate what the best segmentation or interpretation of the scene should be, where the scene is assumed to be made up of some fixed number of moving planar surface patches. The Bayesian a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optical Flow Estimation: An Error Analysis of Gradient-Based Methods with Local Optimization

    Publication Year: 1987 , Page(s): 229 - 244
    Cited by:  Papers (90)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (4394 KB)  

    Multiple views of a scene can provide important information about the structure and dynamic behavior of three-dimensional objects. Many of the methods that recover this information require the determination of optical flow-the velocity, on the image, of visible points on object surfaces. An important class of techniques for estimating optical flow depend on the relationship between the gradients o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Image Estimation Using Doubly Stochastic Gaussian Random Field Models

    Publication Year: 1987 , Page(s): 245 - 253
    Cited by:  Papers (43)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (4732 KB)  

    The two-dimensional (2-D) doubly stochastic Gaussian (DSG) model was introduced by one of the authors to provide a complete model for spatial filters which adapt to the local structure in an image signal. Here we present the optimal estimator and 2-D fixed-lag smoother for this DSG model extending earlier work of Ackerson and Fu. As the optimal estimator has an exponentially growing state space, w... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Nearest Neighbor and the Bayes Error Rates

    Publication Year: 1987 , Page(s): 254 - 262
    Cited by:  Papers (3)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (2219 KB)  

    The (k, l) nearest neighbor method of pattern classification is compared to the Bayes method. If the two acceptance rates are equal then the asymptotic error rates satisfy the inequalities Ek,l + 1 ¿ E*(¿) ¿ Ek,l dE*(¿), where d is a function of k, l, and the number of pattern classes, and ¿ is the reject threshold for the Bayes method. An explicit expression for d is given which is optimal i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Structuring Free Space as a Hypergraph for Roving Robot Path Planning and Navigation

    Publication Year: 1987 , Page(s): 263 - 273
    Cited by:  Papers (22)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (2409 KB)  

    This paper presents a method of structuring the free space of a roving robot's environment into a set of overlapping convex regions ideally suited to path planning and navigation tasks. The structure of the free space environment is maintained as a hypergraph with each convex region represented by a hyperedge identifying the boundary walls of the region. A new methodology reveals the structure of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Recognition of Printed Characters of Any Font and Size

    Publication Year: 1987 , Page(s): 274 - 288
    Cited by:  Papers (119)  |  Patents (11)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (3398 KB)  

    We describe the current state of a system that recognizes printed text of various fonts and sizes for the Roman alphabet. The system combines several techniques in order to improve the overall recognition rate. Thinning and shape extraction are performed directly on a graph of the run-length encoding of a binary image. The resulting strokes and other shapes are mapped, using a shape-clustering app... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Learning and Plan Refinement in a Knowledge-Based System for Automatic Speech Recognition

    Publication Year: 1987 , Page(s): 289 - 305
    Cited by:  Papers (4)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (3957 KB)  

    This paper shows how a semiautomatic design of a speech recognition system can be done as a planning activity. Recognition performances are used for deciding plan refinement. Inductive learning is performed for setting action preconditions. Experimental results in the recognition of connected letters spoken by 100 speakers are presented. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Rule-Based System for Verifying Engineering Specifications in Industrial Visual Inspection Applications

    Publication Year: 1987 , Page(s): 306 - 311
    Cited by:  Papers (7)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1596 KB)  

    An important step in automatic visual inspection is verifying whether a part is good or bad, by comparing a list of inspection specifications to a list of extracted and measured defects. Our goal is to provide a general, flexible, and efficient solution to this problem. We present a solution following a rule-based approach for the case of specs for visual inspection of disk heads. However, due to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Convex Hull Inclusion Test

    Publication Year: 1987 , Page(s): 312 - 316
    Cited by:  Papers (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (886 KB)  

    A new characterization of the interior of the convex hull of a finite point set is given. An inclusion test based on this characterization is, on average, almost linear in the number of points times the dimensionality. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Digital Parallelism, Perpendicularity, and Rectangles

    Publication Year: 1987 , Page(s): 316 - 321
    Cited by:  Papers (3)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1335 KB)  

    The slope of digital line segments is defined and an algorithm to evaluate it is presented. Parallelism and perpendicularity of two digital line segments are also defined. Finally, rectangular digital regions are defined and characterized, and an algorithm that determines whether or not a given digital region is a digital rectangle is presented. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On Extensions to Fisher's Linear Discriminant Function

    Publication Year: 1987 , Page(s): 321 - 325
    Cited by:  Papers (7)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (3476 KB)  

    This correspondence describes extensions to Fisher's linear discriminant function which allow both differences in class means and covariances to be systematically included in a process for feature reduction. It is shown how the Fukunaga-Koontz transform can be combined with Fisher's method to allow a reduction of feature space from many dimensions to two. Performance is seen to be superior in gene... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mobile Robot Localization Using Sonar

    Publication Year: 1987 , Page(s): 325 - 332
    Cited by:  Papers (80)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (2646 KB)  

    This correspondence describes a method by which range data from a sonar rangefinder can be used to determine the two-dimensional position and orientation of a mobile robot inside a room. The plan of the room is modeled as a list of segments indicating the positions of walls. The algorithm works by correlating straight segments in the range data against the room model, then eliminating implausible ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Motion Stereo Method Based on Coarse-to-Fine Control Strategy

    Publication Year: 1987 , Page(s): 332 - 336
    Cited by:  Papers (16)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (2576 KB)  

    This correspondence presents a motion stereo method based on coarse-to-fine control strategy. A camera sliding straight takes images that form a set of stereo pairs. The matching proceeds from the shortest baseline pair to the longest baseline pair, using the disparity map already obtained to guide in searching for the next pair. View full abstract»

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

    Publication Year: 1987 , Page(s): 337 - 338
    Save to Project icon | Request Permissions | PDF file iconPDF (293 KB)  
    Freely Available from IEEE
  • [Advertisement]

    Publication Year: 1987 , Page(s): 339
    Save to Project icon | Request Permissions | PDF file iconPDF (179 KB)  
    Freely Available from IEEE
  • Call for Papers

    Publication Year: 1987 , Page(s): 340
    Save to Project icon | Request Permissions | PDF file iconPDF (1331 KB)  
    Freely Available from IEEE
  • List of Contributors

    Publication Year: 1987 , Page(s): nil2
    Save to Project icon | Request Permissions | PDF file iconPDF (194 KB)  
    Freely Available from IEEE
  • [Front cover]

    Publication Year: 1987 , Page(s): c2
    Save to Project icon | Request Permissions | PDF file iconPDF (31 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