Sciweavers

3598 search results - page 448 / 720
» New efficient algorithms for computing effective capacitance
Sort
View
ICPR
2000
IEEE
16 years 7 months ago
Fast Scene Change Detection Using Direct Feature Extraction from MPEG Compressed Videos
In order to process video data efficiently, a video segmentation technique through scene change detection must be employed. Many of advanced video applications require manipulatio...
Young-Min Kim, Sung Woo Choi, Seong-Whan Lee
ICDT
2009
ACM
129views Database» more  ICDT 2009»
16 years 7 months ago
Faster join-projects and sparse matrix multiplications
Computing an equi-join followed by a duplicate eliminating projection is conventionally done by performing the two operations in serial. If some join attribute is projected away t...
Rasmus Resen Amossen, Rasmus Pagh
3DPVT
2004
IEEE
125views Visualization» more  3DPVT 2004»
15 years 10 months ago
GPU-Assisted Z-Field Simplification
Height fields and depth maps which we collectively refer to as z-fields, usually carry a lot of redundant information and are often used in real-time applications. This is the rea...
Alexander Bogomjakov, Craig Gotsman
NIPS
2008
15 years 8 months ago
Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation
We show that an important and computationally challenging solution space feature of the graph coloring problem (COL), namely the number of clusters of solutions, can be accurately...
Lukas Kroc, Ashish Sabharwal, Bart Selman
BIOCOMP
2006
15 years 8 months ago
PAC: Progressive Alignment with Consensus Sequences
Computation of multiple sequence alignments is one of the major open problems in computational molecular biology. The purpose of this study was to provide a new method, PAC (Progre...
Ke Liu, Mansur H. Samadzadeh