A SIMD-efficient 14 instruction shader program for high-throughput microtriangle rasterization

This paper shows that breaking the barrier of 1 triangle/clock rasterization rate for microtriangles in modern GPU architectures in an efficient way is possible. The fixed throughput of the special purpose culling and triangle setup stages of the classic pipeline limits the GPU scalability to rasterize many triangles in parallel when these cover very few pixels. In contrast, the shader core counts and increasing GFLOPs in modern GPUs clearly suggests parallelizing this computation entirely across multiple shader threads, making use of the powerful wide-ALU instructions. In this paper, we present a very efficient SIMD-like rasterization code targeted at very small triangles that scales very well with the number of shader cores and has higher performance than traditional edge equation based algorithms. We have extended the ATTILA GPU shader ISA (del Barrioet al. in IEEE International Symposium on Performance Analysis of Systems and Software, pp. 231–241, 2006) with two fixed point instructions to meet the rasterization precision requirement. This paper also introduces a novel subpixel Bounding Box size optimization that adjusts the bounds much more finely, which is critical for small triangles, and doubles the 2×2-pixel stamp test efficiency. The proposed shader rasterization program can run on top of the original pixel shader program in such a way that selected fragments are rasterized, attribute interpolated and pixel shaded in the same pass. Our results show that our technique yields better performance than a classic rasterizer at 8 or more shader cores, with speedups as high as 4× for 16 shader cores.     

3-D B-spline Wavelet-Based Local Standard Deviation (BWLSD): Its Application to Edge Detection and Vascular Segmentation in Magnetic Resonance Angiography

Extracting reliable image edge information is crucial for active contour models as well as vascular segmentation in magnetic resonance angiography (MRA). However, conventional edge detection techniques, such as gradient-based methods and wavelet-based methods, are incapable of returning reliable detection responses from low contrast edges in the images. In this paper, we propose a novel edge detection method by combining B-spline wavelet magnitude with standard deviation inside local region. It is proved theoretically and demonstrated experimentally in this paper that the new edge detection method, namely BWLSD, is able to give consistent and reliable strengths for edges with different image contrasts. Moreover, the relationship between the size of local region with non-zero wavelet magnitudes and the scale of wavelet function is established. This relationship indicates that if the scale of the adopted wavelet function is s, then the size of a local region, from which the standard deviation is estimated, should be 2s−1. The proposed edge detection technique is embedded in FLUX, namely, BWLSD-FLUX, for vascular segmentation in MRA image volumes. Experimental results on clinical images show that, as compared with the conventional FLUX, BWLSD-FLUX can achieve better segmentations of vasculatures in MRA images under same initial conditions.     

Anisotropic Smoothness Classes: From Finite Element Approximation to Image Models

We propose and study quantitative measures of smoothness f ? A(f) which are adapted to anisotropic features such as edges in images or shocks in PDE’s. These quantities govern the rate of approximation by adaptive finite elements, when no constraint is imposed on the aspect ratio of the triangles, the simplest example being \(A_{p}(f)=\|\sqrt{|\mathrm{det}(d^{2}f)|}\|_{L^{\tau}}\) which appears when approximating in the L ^p norm by piecewise linear elements when \(\frac{1}{\tau}=\frac{1}{p}+1\). The quantities A(f) are not semi-norms, and therefore cannot be used to define linear function spaces. We show that these quantities can be well defined by mollification when f has jump discontinuities along piecewise smooth curves. This motivates for using them in image processing as an alternative to the frequently used total variation semi-norm which does not account for the smoothness of the edges.     

Approximated approximations for SAO

We propose to replace a number of popular approximations by their diagonal quadratic Taylor series expansions. The resulting separable quadratic approximations are easily convexified, and are well suited for use in dual sequential approximate optimization (SAO) algorithms. Global convergence of the resulting SAO algorithms may be enforced in a natural way using conservatism. The approximated approximation approach is explicitly illustrated for (i) reciprocal and exponential intervening variables, (ii) the intervening variables used in the method of moving asymptotes (MMA), (iii) the intervening variables used in CONLIN, and (iv) the TANA-3 approximations. The use of intermediate responses for use in, for example, truss and frame-like structures, is also discussed. Key advantages of replacing nonlinear approximations by their diagonal quadratic approximations are that these approximated approximations can all be used simultaneously in a single dual statement; the dual does not depend on the form of the original approximations. In addition, in a dual setting, the resulting subproblems yield simple analytical relationships between the primal and dual variables, which is often not the case with the original nonlinear approximations. An important example hereof is the exponential approximation. Although the diagonal quadratic approximations may differ notably from their original counterparts, they typically are quite similar in a sufficiently small search subregion, which relates to the move limits commonly used in SAO anyway.     

IEEE 802.21: Media independence beyond handover

The IEEE 802.21 standard facilitates media independent handovers by providing higher layer mobility management functions with common service primitives for all technologies. Right after the base specification was published, several voices rose up in the working group advocating to broaden the scope of IEEE 802.21 beyond handovers. This paper aims at updating the reader with the main challenges and functionalities required to create a Media Independence Service Layer, through the analysis of scenarios which are being discussed within the working group: 1) Wireless Coexistence, and 2) Heterogeneous Wireless Multihop Backhaul Networks.     

Principles and typical computational limitations of sparse speaker separation based on deterministic speech features

The separation of mixed auditory signals into their sources is an eminent neuroscience and engineering challenge. We reveal the principles underlying a deterministic, neural network-like solution to this problem. This approach is orthogonal to ICA/PCA that views the signal constituents as independent realizations of random processes. We demonstrate exemplarily that in the absence of salient frequency modulations, the decomposition of speech signals into local cosine packets allows for a sparse, noise-robust speaker separation. As the main result, we present analytical limitations inherent in the approach, where we propose strategies of how to deal with this situation. Our results offer new perspectives toward efficient noise cleaning and auditory signal separation and provide a new perspective of how the brain might achieve these tasks.     

Volatility dynamics of the US business cycle: A multivariate asymmetric GARCH approach

Most empirical investigations of the business cycles in the United States have excluded the dimension of asymmetric conditional volatility. This paper analyses the volatility dynamics of the US business cycle by comparing the performance of various multivariate generalised autoregressive conditional heteroskedasticity (GARCH) models. In particular, we propose two bivariate GARCH models to examine the evidence of volatility asymmetry and time-varying correlations concurrently, and then apply the proposed models to five sectors of Industrial Production of the United States. Our findings provide strong evidence of asymmetric conditional volatility in all sectors, and some support of time-varying correlations in various sectoral pairs. This has important policy implications for government to consider the effective countercyclical measures during recessions.     

Health Outcomes and Socio-economic Status Among the Elderly in China: Evidence from the CHARLS Pilot

We are concerned in this paper with measuring health outcomes among the elderly in Zhejiang and Gansu provinces, China, and examining the relationships between different dimensions of health status and measures of socio-economic status (SES). We are CHARLS pilot data to document health conditions, using a very rich set of health indicators that include both self-reported measures and biomarkers. We also examine correlations between these health outcomes and two important indicators of socio-economic status (SES): education and log of per capita expenditure (log pce), our preferred measure of household resources. In general education tends to be positively correlated with better health outcomes, as it is in other countries. However, unmeasured community influences turn out to be highly important, much more so than one usually finds in other countries. While it is not yet clear which aspects of communities matter and why they matter, we set up an agenda for future research on this topic. We also find a large degree of under-diagnosis of hypertension, a major health problems that afflicts the aged. This implies that the current health system is not well prepared to address the rapid aging of the Chinese population, at least not in Gansu and Zhejiang.