Sciweavers

464 search results - page 58 / 93
» On the Computational Complexity of Hierarchical Radiosity
Sort
View
STOC
2009
ACM
172views Algorithms» more  STOC 2009»
16 years 6 months ago
Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems
We design a linear time approximation scheme for the GaleBerlekamp Switching Game and generalize it to a wider class of dense fragile minimization problems including the Nearest C...
Marek Karpinski, Warren Schudy
ICMCS
2006
IEEE
136views Multimedia» more  ICMCS 2006»
16 years 4 days ago
Off-Line Motion Description for Fast Video Stream Generation in MPEG-4 AVC/H.264
The rate-distortion optimal mode decision as well as motion estimation adopted in H.264 brings a big challenge to realtime encoding and transcoding duo to the high computation com...
Yi Wang, Xiaoyan Sun, Feng Wu, Shipeng Li, Houqian...
ICPR
2000
IEEE
16 years 7 months ago
Detecting Rotational Symmetries Using Normalized Convolution
Perceptual experiments indicate that corners and curvature are very important features in the process of recognition. This paper presents a new method to detect rotational symmetr...
Björn Johansson, Gösta H. Granlund, Hans...
CVPR
2010
IEEE
16 years 2 months ago
Detecting and Parsing Architecture at City Scale from Range Data
We present a method for detecting and parsing buildings from unorganized 3D point clouds into a compact, hierarchical representation that is useful for high-level tasks. The input...
Alexander Toshev, Philippos Mordohai, Ben Taskar
AINA
2007
IEEE
16 years 14 days ago
Heuristics for Improving Cryptographic Key Assignment in a Hierarchy
In hierarchical distributed systems, shared data access can be controlled by assigning user groups single cryptographic keys that allow high level users derive low level keys, but...
Anne V. D. M. Kayem, Patrick Martin, Selim G. Akl