Browsing Computer Science and Artificial Intelligence Lab (CSAIL) by Title
Now showing items 673692 of 2626

The Early Detection of Motion Boundaries
(19900501)This thesis shows how to detect boundaries on the basis of motion information alone. The detection is performed in two stages: (i) the local estimation of motion discontinuities and of the visual flowsfield; (ii) the ... 
Early Processing of Visual Information
(19751201)The article describes a symbolic approach to visual information processing, and sets out four principles that appear to govern the design of complex symbolic information processing systems. A computational theory of ... 
Early Sketch Processing with Application in HMM Based Sketch Recognition
(20040728)Freehand sketching is a natural and crucial part of everyday humaninteraction, yet is almost totally unsupported by current user interfaces. With the increasing availability of tablet notebooks and pen based PDAs, sketchbased ... 
Eclat: Automatic Generation and Classification of Test Inputs
(20041014)This paper describes a technique that helps a test engineerselect, from a large set of randomly generated testinputs, a small subset likely to reveal faults in the softwareunder test. The technique takes a program or ... 
Edge and Mean Based Image Compression
(19961101)In this paper, we present a static image compression algorithm for very low bit rate applications. The algorithm reduces spatial redundancy present in images by extracting and encoding edge and mean information. Since ... 
Edge Detection
(19850901)The goal of vision is to recover physical properties of objects in a scene, such as the location of object boundaries and the structure, color, and texture of object surfaces, from the twodimensional image that is ... 
The Effect of Indexing on the Complexity of Object Recognition
(19900401)Many current recognition systems use constrained search to locate objects in cluttered environments. Previous formal analysis has shown that the expected amount of search is quadratic in the number of model and data features, ... 
The Effect of Transmission Design on ForceControlled Manipulator Performance
(19880401)Previous research in force control has focused on the choice of appropriate servo implementation without corresponding regard to the choice of mechanical hardware. This report analyzes the effect of mechanical properties ... 
Efficiency of Equivalence Algorithms
(19720401)This paper was first presented at the Symposium on Complexity of Computer Computations, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, on March 22, 1972. The equivalence problem is to determine the ... 
Efficient Cache Coherence on Manycore Optical Networks
(20100211)Ever since industry has turned to parallelism instead of frequency scaling to improve processor performance, multicore processors have continued to scale to larger and larger numbers of cores. Some believe that multicores ... 
An Efficient Correspondence Based Algorithm for 2D and 3D Model Based Recognition
(19901001)A polynomial time algorithm (pruned correspondence search, PCS) with good average case performance for solving a wide class of geometric maximal matching problems, including the problem of recognizing 3D objects from ... 
An Efficient Fill Estimation Algorithm for Sparse Matrices and Tensors in Blocked Formats
(20170609)Tensors, linearalgebraic extensions of matrices in arbitrary dimensions, have numerous applications in computer science and computational science. Many tensors are sparse, containing more than 90% zero entries. Efficient ... 
Efficient Image Matching with Distributions of Local Invariant Features
(20041122)Sets of local features that are invariant to common image transformations are an effective representation to use when comparing images; current methods typically judge feature sets' similarity via a voting scheme (which ... 
An Efficient Learning Procedure for Deep Boltzmann Machines
(20100804)We present a new learning algorithm for Boltzmann Machines that contain many layers of hidden variables. Datadependent statistics are estimated using a variational approximation that tends to focus on a single mode, and ... 
Efficient Marginal Likelihood Optimization in Blind Deconvolution
(20110404)In blind deconvolution one aims to estimate from an input blurred image y a sharp image x and an unknown blur kernel k. Recent research shows that a key to success is to consider the overall shape of the posterior distribution ... 
Efficient Motion Planning Algorithm for Stochastic Dynamic Systems with Constraints on Probability of Failure
(20080306)When controlling dynamic systems such as mobile robots in uncertain environments, there is a trade off between risk and reward. For example, a race car can turn a corner faster by taking a more challenging path. This paper ... 
Efficient Object Recognition and Image Retrieval for LargeScale Applications
(20080506)Algorithms for recognition and retrieval tasks generally call for both speed and accuracy. When scaling up to very large applications, however, we encounter additional significant requirements: adaptability and scalability. ... 
Efficient POMDP Forward Search by Predicting the Posterior Belief Distribution
(20090923)Online, forwardsearch techniques have demonstrated promising results for solving problems in partially observable environments. These techniques depend on the ability to efficiently search and evaluate the set of beliefs ... 
Efficient SpecificationAssisted Error Localization and Correction
(20031113)We present a new error localization tool, Archie, that accepts aspecification of key data structure consistency constraints, then generatesan algorithm that checks if the data structures satisfy theconstraints. We also ... 
Efficient, Verifiable Binary Sandboxing for a CISC Architecture
(20050502)Executing untrusted code while preserving security requiresenforcement of memory and controlflow safety policies:untrusted code must be prevented from modifying memory orexecuting code except as explicitly allowed. ...