Sciweavers

5100 search results - page 684 / 1020
» The Linear Complexity of a Graph
Sort
View
POPL
2001
ACM
16 years 7 months ago
Avoiding exponential explosion: generating compact verification conditions
Current verification condition (VC) generation algorithms, such as weakest preconditions, yield a VC whose size may be exponential in the size of the code fragment being checked. ...
Cormac Flanagan, James B. Saxe
ICIAP
2007
ACM
16 years 6 months ago
A Method for Blur and Similarity Transform Invariant Object Recognition
In this paper, we propose novel blur and similarity transform (i.e. rotation, scaling and translation) invariant features for the recognition of objects in images. The features ar...
Janne Heikkilä, Ville Ojansivu
ICCD
2008
IEEE
139views Hardware» more  ICCD 2008»
16 years 3 months ago
Probabilistic error propagation in logic circuits using the Boolean difference calculus
- A gate level probabilistic error propagation model is presented which takes as input the Boolean function of the gate, the signal and error probabilities of the gate inputs, and ...
Nasir Mohyuddin, Ehsan Pakbaznia, Massoud Pedram
ICCAD
2006
IEEE
95views Hardware» more  ICCAD 2006»
16 years 3 months ago
Timing model reduction for hierarchical timing analysis
— In this paper, we propose a timing model reduction algorithm for hierarchical timing analysis based on a bicliquestar replacement technique. In hierarchical timing analysis, ea...
Shuo Zhou, Yi Zhu, Yuanfang Hu, Ronald L. Graham, ...
CVPR
2010
IEEE
16 years 2 months ago
Using cloud shadows to infer scene structure and camera calibration
We explore the use of clouds as a form of structured lighting to capture the 3D structure of outdoor scenes observed over time from a static camera. We derive two cues that relate ...
Nathan Jacobs, Brian Bies, and Robert Pless