We present image compression method based on block palletizing. Image block is partitioned into four subsets, and each subset is palletized by 2 or 4 colors from the quasioptimal local palette, constructed for the who...
详细信息
ISBN:
(纸本)9781581131987
We present image compression method based on block palletizing. Image block is partitioned into four subsets, and each subset is palletized by 2 or 4 colors from the quasioptimal local palette, constructed for the whole block. Index map for the whole block, being the union of index maps for subsets, is thus only 1 or 2 bits deep, while the local palette may consist of 8 or even 16 colors. The local palette has a specific geometrical configuration in RGB color space, determined by only 2 colors. These two colors are stored explicitly, and the rest are reconstructed at the decompression stage. Compressed block consists, essentially, of the index map, palette description and partition description. This format allows fast access to randomly chosen pixels, and high reconstruction quality for compression ratios from 8 to 12, which is useful for texture storage in 3D graphics applications where real-time decompression is crucial.
We present a process called multi-weight enveloping for deforming the skin geometry of the body of a digital creature around its skeleton. It is based on a deformation equation whose coefficients we compute using a st...
详细信息
ISBN:
(纸本)9781581135732
We present a process called multi-weight enveloping for deforming the skin geometry of the body of a digital creature around its skeleton. It is based on a deformation equation whose coefficients we compute using a statistical fit to an input training exercise. In this input, the skeleton and the skin move together, by arbitrary external means, through a range of motion representative of what the creature is expected to achieve in practice. The input can also come from existing pieces of handcrafted skin animation. Using a modified least-squares fitting technique, we compute the coefficients, or "weights", of the deformation equation. The result is that the equation generalizes the skin movement so that it applies well to other sequences of animation. The multi-weight deformation equation is computationally efficient to evaluate;once the training process is complete, even creatures with high levels of geometric detail can move at interactive frames rates with a look that approximates that of anatomical, physically-based models. We demonstrate the technique in a feature film production environment, on a human model whose input poses are sculpted by hand and an animal model whose input poses come from the output of an anatomically-based dynamic simulation.
General sparse matrix-matrix multiplication (SpGEMM) is a core component of many algorithms. A number of recent works have used high throughput graphics processing units (GPUs) to accelerate SpGEMM. However, exploitin...
详细信息
Efficient implementations of the Discrete Fourier Transform (DFT) for GPUs provide good performance with large data sizes, but are not competitive with CPU code for small data sizes. On the other hand, several applica...
详细信息
This course examines the purposes and value of stories and storytelling as they relate to the classical story structure. The role of genres and cliches is examined as they relate to storytelling. The top five storytel...
ISBN:
(纸本)9781450305273
This course examines the purposes and value of stories and storytelling as they relate to the classical story structure. The role of genres and cliches is examined as they relate to storytelling. The top five storytelling techniques are presented in detail, with many examples. The 10 principles of animation are revisited from a storytelling point of view. Classical story design and structure are presented as a simple and powerful model that travels across cultures and generations. And the five parts of a classical story are analyzed in detail. The course concludes with a summary of characterization and revelation of deep character. Short exercises complement the lectures and dialog.
This workshop aims to gather researchers in the field of user interface design tools to identify important themes for the next decade of research. These tools aid in the design and development of interactive systems: ...
详细信息
ISBN:
(纸本)1595930027
This workshop aims to gather researchers in the field of user interface design tools to identify important themes for the next decade of research. These tools aid in the design and development of interactive systems: they include interface builders, development environments for writing code, and toolkits that provide software architectures and building blocks to aid development. These tools have provided tremendous benefit for the designers and developers of graphical user interfaces. The CHI community has shown that the next generation of user interfaces is moving off the desktop: these emerging interfaces employ novel input techniques such as tangible, haptic, and camera-based interaction, access to vast information repositories and sensor networks, and information presentation to a wide range of devices. In this workshop, we will discuss common themes, conflicting ideas, and future directions for the next generation of software tools that will support ubiquitous computing.
Children with developmental delayed can make progress through early intervention and training. However, from the interviews with occupational therapists and parents, we found that current training techniques lack vari...
详细信息
computer systems are rapidly changing. Over the next few years, we will see wide-scale deployment of dynamically-scheduled processors that can issue multiple instructions every clock cycle, execute instructions out of...
详细信息
ISBN:
(纸本)0897917154
computer systems are rapidly changing. Over the next few years, we will see wide-scale deployment of dynamically-scheduled processors that can issue multiple instructions every clock cycle, execute instructions out of order, and overlap computation and cache misses. We also expect clock-rates to increase, caches to grow, and multiprocessors to replace uniprocessors. Using SimOS, a complete machine simulation environment, this paper explores the impact of the above architectural trends on operating system performance. We present results based on the execution of large and realistic workloads (program development, transaction processing, and engineering compute-server) running on the IRIX 5.3 operating system from Silicon graphics Inc. Looking at uniprocessor trends, we find that disk I/O is the first-order bottleneck for workloads such as program development and transaction processing. Its importance continues to grow over time. Ignoring I/O, we find that the memory system is the key bottleneck, stalling the CPU for over 50% of the execution time. Surprisingly, however, our results show that this stall fraction is unlikely to increase on future machines due to increased cache sizes and new latency hiding techniques in processors. We also find that the benefits of these architectural trends spread broadly across a majority of the important services provided by the operating system. We find the situation to be much worse for multiprocessors. Most operating systems services consume 30-70% more time than their uniprocessor counterparts. A large fraction of the stalls are due to coherence misses caused by communication between processors. Because larger caches do not reduce coherence misses, the performance gap between uniprocessor and multiprocessor performance will increase unless operating system developers focus on kernel restructuring to reduce unnecessary communication. The paper presents a detailed decomposition of execution time (e.g., instruction execution time,
暂无评论