By Topic

IEEE Transactions on Pattern Analysis and Machine Intelligence

Issue 2 • Date Feb. 2010

Filter Results

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

    Publication Year: 2010, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (300 KB)
    Freely Available from IEEE
  • [Inside front cover]

    Publication Year: 2010, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (142 KB)
    Freely Available from IEEE
  • Bayesian Online Multitask Learning of Gaussian Processes

    Publication Year: 2010, Page(s):193 - 205
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1764 KB) | HTML iconHTML

    Standard single-task kernel methods have recently been extended to the case of multitask learning in the context of regularization theory. There are experimental results, especially in biomedicine, showing the benefit of the multitask approach compared to the single-task one. However, a possible drawback is computational complexity. For instance, when regularization networks are used, complexity s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 3D Face Recognition Using Simulated Annealing and the Surface Interpenetration Measure

    Publication Year: 2010, Page(s):206 - 219
    Cited by:  Papers (87)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3461 KB) | HTML iconHTML

    This paper presents a novel automatic framework to perform 3D face recognition. The proposed method uses a simulated annealing-based approach (SA) for range image registration with the surface interpenetration measure (SIM), as similarity measure, in order to match two face images. The authentication score is obtained by combining the SIM values corresponding to the matching of four different face... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Biometric Menagerie

    Publication Year: 2010, Page(s):220 - 230
    Cited by:  Papers (29)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2836 KB) | HTML iconHTML

    It is commonly accepted that users of a biometric system may have differing degrees of accuracy within the system. Some people may have trouble authenticating, while others may be particularly vulnerable to impersonation. Goats, wolves, and lambs are labels commonly applied to these problem users. These user types are defined in terms of verification performance when users are matched against them... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Fast Sweeping Method for Computing Geodesics on Triangular Manifolds

    Publication Year: 2010, Page(s):231 - 241
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2676 KB) | HTML iconHTML

    A wide range of applications in computer intelligence and computer graphics require computing geodesics accurately and efficiently. The fast marching method (FMM) is widely used to solve this problem, of which the complexity is O(Nlog N), where N is the total number of nodes on the manifold. A fast sweeping method (FSM) is proposed and applied on arbitrary triangular manifolds of which the complex... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Nonlinear Derivative Scheme Applied to Edge Detection

    Publication Year: 2010, Page(s):242 - 257
    Cited by:  Papers (26)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (7027 KB) | HTML iconHTML

    This paper presents a nonlinear derivative approach to addressing the problem of discrete edge detection. This edge detection scheme is based on the nonlinear combination of two polarized derivatives. Its main property is a favorable signal-to-noise ratio (SNR) at a very low computation cost and without any regularization. A 2D extension of the method is presented and the benefits of the 2D locali... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Unified Probabilistic Framework for Spontaneous Facial Action Modeling and Understanding

    Publication Year: 2010, Page(s):258 - 273
    Cited by:  Papers (63)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3175 KB) | HTML iconHTML

    Facial expression is a natural and powerful means of human communication. Recognizing spontaneous facial actions, however, is very challenging due to subtle facial deformation, frequent head movements, and ambiguous and uncertain facial motion measurements. Because of these challenges, current research in facial expression recognition is limited to posed expressions and often in frontal view. A sp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Differential Earth Mover's Distance with Its Applications to Visual Tracking

    Publication Year: 2010, Page(s):274 - 287
    Cited by:  Papers (24)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4168 KB) | HTML iconHTML

    The Earth mover's distance (EMD) is a similarity measure that captures perceptual difference between two distributions. Its computational complexity, however, prevents a direct use in many applications. This paper proposes a novel differential EMD (DEMD) algorithm based on the sensitivity analysis of the simplex method and offers a speedup at orders of magnitude compared with its brute-force count... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Human Action Recognition in Videos Using Kinematic Features and Multiple Instance Learning

    Publication Year: 2010, Page(s):288 - 303
    Cited by:  Papers (188)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3676 KB) | HTML iconHTML Multimedia Media

    We propose a set of kinematic features that are derived from the optical flow for human action recognition in videos. The set of kinematic features includes divergence, vorticity, symmetric and antisymmetric flow fields, second and third principal invariants of flow gradient and rate of strain tensor, and third principal invariant of rate of rotation tensor. Each kinematic feature, when computed f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Linear Sequence-to-Sequence Alignment

    Publication Year: 2010, Page(s):304 - 320
    Cited by:  Papers (32)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3998 KB) | HTML iconHTML

    In this paper, we consider the problem of estimating the spatiotemporal alignment between N unsynchronized video sequences of the same dynamic 3D scene, captured from distinct viewpoints. Unlike most existing methods, which work for N = 2 and rely on a computationally intensive search in the space of temporal alignments, we present a novel approach that reduces the problem for general N to the rob... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Minimal Surfaces Extend Shortest Path Segmentation Methods to 3D

    Publication Year: 2010, Page(s):321 - 334
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1680 KB) | HTML iconHTML

    Shortest paths have been used to segment object boundaries with both continuous and discrete image models. Although these techniques are well defined in 2D, the character of the path as an object boundary is not preserved in 3D. An object boundary in three dimensions is a 2D surface. However, many different extensions of the shortest path techniques to 3D have been previously proposed in which the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiway Spectral Clustering with Out-of-Sample Extensions through Weighted Kernel PCA

    Publication Year: 2010, Page(s):335 - 347
    Cited by:  Papers (40)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4532 KB) | HTML iconHTML

    A new formulation for multiway spectral clustering is proposed. This method corresponds to a weighted kernel principal component analysis (PCA) approach based on primal-dual least-squares support vector machine (LS-SVM) formulations. The formulation allows the extension to out-of-sample points. In this way, the proposed clustering model can be trained, validated, and tested. The clustering informa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tracking Motion, Deformation, and Texture Using Conditionally Gaussian Processes

    Publication Year: 2010, Page(s):348 - 363
    Cited by:  Papers (15)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3214 KB) | HTML iconHTML Multimedia Media

    We present a generative model and inference algorithm for 3D nonrigid object tracking. The model, which we call G-flow, enables the joint inference of 3D position, orientation, and nonrigid deformations, as well as object texture and background texture. Optimal inference under G-flow reduces to a conditionally Gaussian stochastic filtering problem. The optimal solution to this problem reveals a ne... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Class Conditional Nearest Neighbor for Large Margin Instance Selection

    Publication Year: 2010, Page(s):364 - 370
    Cited by:  Papers (35)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1703 KB) | HTML iconHTML

    This paper presents a relational framework for studying properties of labeled data points related to proximity and labeling information in order to improve the performance of the 1NN rule. Specifically, the class conditional nearest neighbor (ccnn) relation over pairs of points in a labeled training set is introduced. For a given class label c, this relation associates to each point a its nearest ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Large-Scale Discovery of Spatially Related Images

    Publication Year: 2010, Page(s):371 - 377
    Cited by:  Papers (48)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2167 KB) | HTML iconHTML

    We propose a randomized data mining method that finds clusters of spatially overlapping images. The core of the method relies on the min-Hash algorithm for fast detection of pairs of images with spatial overlap, the so-called cluster seeds. The seeds are then used as visual queries to obtain clusters which are formed as transitive closures of sets of partially overlapping images that include the s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Visualization of Spatiotemporal Behavior of Discrete Maps via Generation of Recursive Median Elements

    Publication Year: 2010, Page(s):378 - 384
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1217 KB) | HTML iconHTML Multimedia Media

    Spatial interpolation is one of the demanding techniques in geographic information science (GISci) to generate interpolated maps in a continuous manner by using two discrete spatial and/or temporal data sets. Noise-free data (thematic layers) depicting a specific theme at varied spatial or temporal resolutions consist of connected components either in aggregated or in disaggregated forms. This sho... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • TPAMI Information for authors

    Publication Year: 2010, Page(s): c3
    Request permission for commercial reuse | PDF file iconPDF (142 KB)
    Freely Available from IEEE
  • [Back cover]

    Publication Year: 2010, Page(s): c4
    Request permission for commercial reuse | PDF file iconPDF (300 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