123116880
Shadow Graphs and 3D Texture Reconstruction
We present methods for recovering surface height fields such as geometric details of 3D textures by incorporating shadow constraints. We introduce shadow graphs which give a new graph-based representation for shadow constraints. It can be shown that the shadow graph alone is sufficient to solve the shape-from-shadow problem from a dense set of images. Shadow graphs provide a simpler and more systematic approach to represent and integrate shadow constraints from multiple images. To recover height fields from a sparse set of images, we propose a method for integrated shadow and shading constraints. Previous shape-from-shadow algorithms do not consider shading constraints while shape-from-shading usually assumes there is no shadow. Our method is based on collecting a set of images from a fixed viewpoint as a known light source changes its position. It first builds a shadow graph from shadow constraints from which an upper bound for each pixel can be derived if the height values of a small number of pixels are initialized correctly. Finally, a constrained optimization procedure is designed to make the results from shape-from-shading consistent with the height bounds derived from the shadow constraints. Our technique is demonstrated on both synthetic and real imagery.
1372639
Motion Field Estimation for Temporal Textures
This paper presents a novel approach for estimating the flow fields of dynamic temporal textures whose motion differs radically from that of rigid bod- ies. Our approach is based on a local flow probability distribution function at each pixel using the STAR model and the data from a spatio-temporal neighborhood. The peak of this density function can be regarded as the estimated local flow vec- tor. Our complete algorithm exploits a two-stage process. The first stage of the algorithm applies a simple tensor method to estimate the direction of the optical flow at each pixel in the texture. In the second stage, the flow probability function is used to perform a one-dimensional search along the flow direction to obtain the magnitude. Performance analysis and experiments with real video sequences show that our methods can successfully estimate flow fields.
11797790
Two-Level Image Segmentation Based on Region and Edge Integration
This paper introduces a two-level approach for image seg- mentation based on region and edge integration. Edges are first detected in the original image using a combination of operators for intensity gra- dient and texture discontinuities. To preserve the spatial coherence of the edges and their surrounding image regions, the detected edges are vectorized into connected line segments which serve as the basis for a constrained Delaunay triangulation. Segmentation is first performed on the triangulation using graph cuts. Our method favors segmentations that pass through more vectorized line segments. Finally, the obtained segmentation on the triangulation is projected onto the original image and region boundaries are refined to achieve pixel accuracy. Experimen- tal results show that the two-level approach can achieve accurate edge localization, better spatial coherence and improved efficiency.
7413311
A fast multigrid algorithm for mesh deformation
In this paper, we present a multigrid technique for efficiently deforming large surface and volume meshes. We show that a previous least-squares formulation for distortion minimization reduces to a Laplacian system on a general graph structure for which we derive an analytic expression. We then describe an efficient multigrid algorithm for solving the relevant equations. Here we develop novel prolongation and restriction operators used in the multigrid cycles. Combined with a simple but effective graph coarsening strategy, our algorithm can outperform other multigrid solvers and the factorization stage of direct solvers in both time and memory costs for large meshes. It is demonstrated that our solver can trade off accuracy for speed to achieve greater interactivity, which is attractive for manipulating large meshes. Our multigrid solver is particularly well suited for a mesh editing environment which does not permit extensive precomputation. Experimental evidence of these advantages is provided on a number of meshes with a wide range of size. With our mesh deformation solver, we also successfully demonstrate that visually appealing mesh animations can be generated from both motion capture data and a single base mesh even when they are inconsistent.
207688593
Inverse global illumination: recovering reflectance models of real scenes from photographs
In this paper we present a method for recovering the reflectance properties of all surfaces in a real scene from a sparse set of photographs, taking into account both direct and indirect illumination. The result is a lighting-independent model of the scene’s geometry and reflectance properties, which can be rendered with arbitrary modifications to structure and lighting via traditional rendering methods. Our technique models reflectance with a lowparameter reflectance model, and allows diffuse albedo to vary arbitrarily over surfaces while assuming that non-diffuse characteristics remain constant across particular regions. The method’s input is a geometric model of the scene and a set of calibrated high dynamic range photographs taken with known direct illumination. The algorithm hierarchically partitions the scene into a polygonal mesh, and uses image-based rendering to construct estimates of both the radiance and irradiance of each patch from the photographic data. The algorithm computes the expected location of specular highlights, and then analyzes the highlight areas in the images by running a novel iterative optimization procedure to recover the diffuse and specular reflectance parameters for each region. Lastly, these parameters are used in constructing high-resolution diffuse albedo maps for each surface. The algorithm has been applied to both real and synthetic data, including a synthetic cubical room and a real meeting room. Rerenderings are produced using a global illumination system under both original and novel lighting, and with the addition of synthetic objects. Side-by-side comparisons show success at predicting the appearance of the scene under novel lighting conditions. CR Categories: I.2.10 [Artificial Intelligence]: Vision and Scene Understanding—modeling and recovery of physical attributes I.3.7 [Computer Graphics]: Three-dimensional Graphics and Realism—color, shading, shadowing, and texture I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism— Radiosity I.4.8 [Image Processing]: Scene Analysis—Color, photometry, shading
1542177
Out-of-core tensor approximation of multi-dimensional matrices of visual data
Tensor approximation is necessary to obtain compact multilinear models for multi-dimensional visual datasets. Traditionally, each multi-dimensional data item is represented as a vector. Such a scheme flattens the data and partially destroys the internal structures established throughout the multiple dimensions. In this paper, we retain the original dimensionality of the data items to more effectively exploit existing spatial redundancy and allow more efficient computation. Since the size of visual datasets can easily exceed the memory capacity of a single machine, we also present an out-of-core algorithm for higher-order tensor approximation. The basic idea is to partition a tensor into smaller blocks and perform tensor-related operations blockwise. We have successfully applied our techniques to three graphics-related data-driven models, including 6D bidirectional texture functions, 7D dynamic BTFs and 4D volume simulation sequences. Experimental results indicate that our techniques can not only process out-of-core data, but also achieve higher compression ratios and quality than previous methods.
4001661
Configuring common personal software: a requirements-driven approach
We investigate the personalization capabilities of common personal software systems. We use a typical e-mail client as an example of such a system, and examine the configuration screens it offers to its users. We discover that each configuration value reflects each of the ways with which the user goals can be satisfied. Thus, we construct a goal model in which alternative ways for satisfying high level goals are matched with alternative system configurations. This way, automatic configuration of the system by reasoning about the overlaying goal model can be achieved. We find that the vast majority of the configuration options that refer to system functionality can be configured using this method, facilitating thereby the personalization tasks for users with no technical background, and ensuring, at the same time, consistency and meaningfulness in the configuration result.
17708725
An extended fault class hierarchy for specification-based testing
Kuhn, followed by Tsuchiya and Kikuno, have developed a hierarchy of relationships among several common types of faults (such as variable and expression faults) for specification-based testing by studying the corresponding fault detection conditions. Their analytical results can help explain the relative effectiveness of various fault-based testing techniques previously proposed in the literature. This article extends and complements their studies by analyzing the relationships between variable and literal faults, and among literal, operator, term, and expression faults. Our analysis is more comprehensive and produces a richer set of findings that interpret previous empirical results, can be applied to the design and evaluation of test methods, and inform the way that test cases should be prioritized for earlier detection of faults. Although this work originated from the detection of faults related to specifications, our results are equally applicable to program-based predicate testing that involves logic expressions.
2854649
Frequency-response-masking technique incorporating extrapolated impulse response band-edge shaping filter
Techniques based on the frequency-response masking (FRM) approach are known to be highly efficient for achieving drastic reduction of the number of multipliers and adders in narrow transition band linear-phase finite-impulse response (FIR) filters. Basic FRM structure comprises a band-edge shaping filter and two masking filters. It is observed that the impulse response of the band-edge shaping filter of FRM shows quasi-periodic property. Previous study demonstrated that the quasi-periodic property of the impulse responses of lowpass or highpass digital FIR filters can be exploited to reduce the complexity of the filter by using extrapolated impulse response technique. Extrapolating the idea, the band-edge shaping filter in FRM may be designed by the extrapolated impulse response technique. In this paper, an FRM technique incorporating extrapolated impulse response band-edge shaping filter is introduced. An iterative optimization procedure is proposed to design the FRM subfilters. An example taken from the literature is used to illustrate that the number of multipliers produced by our technique is less than 80 percent of earlier results.
15594560
FRM-Based FIR Filters with Minimum Coefficient Sensitivities
A method for optimizing FRM-based FIR filters with optimum coefficient sensitivity is presented. This technique can be used in conjunction with nonlinear optimization techniques to design very sharp filters that do not only have very sparse coefficient values but also very low coefficient sensitivity.
40955801
Polarimetric SAR image segmentation using texture partitioning and statistical analysis
This paper presents a new technique for partitioning polarimetric synthetic aperture radar (POL-SAR) imagery into regions of homogeneous polarimetric backscattering properties. The method consists of two cascaded steps: an initial texture segmentation of one image derived from the POL-SAR data, and a polarimetric statistical region merging process that refines and modifies the initial segmentation. In the first stage, a morphological region-based image partitioning technique, the watershed algorithm, plays the key role. While in the second stage, the region adjacency graph and the segment dissimilarity measures derived from the Wishart model and the K distribution are applied. The overall segmentation algorithm has been tested using real 4-look POL-SAR imagery and sample results are provided in the paper. The main innovation of this work is the utilization of the K distribution in the segmentation process.