Sciweavers

227 search results - page 5 / 46
» Complexity Results for Compressing Optimal Paths
Sort
View
78
Voted
ISCAS
2003
IEEE
84views Hardware» more  ISCAS 2003»
15 years 4 months ago
Performance optimization for motion compensated 2D wavelet video compression techniques
In this paper we present two performance optimization methods for a motion compensated (MC) 2D wavelet video coding technique, which is based on two of the current stateof-the-art...
Zhen Li, Feng Wu, Shipeng Li, Edward J. Delp
INFOCOM
1995
IEEE
15 years 2 months ago
Complexity of Gradient Projection Method for Optimal Routing in Data Networks
—In this paper, we derive a time-complexity bound for the gradient projection method for optimal routing in data networks. This result shows that the gradient projection algorith...
Wei Kang Tsai, John K. Antonio, Garng M. Huang
DBPL
2001
Springer
115views Database» more  DBPL 2001»
15 years 3 months ago
Optimization Properties for Classes of Conjunctive Regular Path Queries
Abstract. We are interested in the theoretical foundations of the optimization of conjunctive regular path queries (CRPQs). The basic problem here is deciding query containment bot...
Alin Deutsch, Val Tannen
TIP
1998
159views more  TIP 1998»
14 years 10 months ago
An optimal quadtree-based motion estimation and motion-compensated interpolation scheme for video compression
Abstract—In this paper, we propose an optimal quadtree (QT)based motion estimator for video compression. It is optimal in the sense that for a given bit budget for encoding the d...
Guido M. Schuster, Aggelos K. Katsaggelos
ICIP
2007
IEEE
15 years 5 months ago
A Novel Image Re-Indexing by Self Organizing Motor Maps
Palette re-ordering is a well known and very effective approach for improving the compression of color indexed images. If the spatial distribution of the indexes in the image is s...
Sebastiano Battiato, Francesco Rundo, Filippo Stan...