This workshop showcases an engaging way to attract students who typically avoid a traditional introductory computer Science course (CS1), with fully developed, classroom-tested course materials. This workshop has been...
详细信息
ISBN:
(纸本)9781450329668
This workshop showcases an engaging way to attract students who typically avoid a traditional introductory computer Science course (CS1), with fully developed, classroom-tested course materials. This workshop has been successful at SIGCSE and other venues in the past. This year we highlight our successful approach in pre-AP courses, as well as continued refinement of curriculum for college-level CS1. Our courses focus on essential CS1 principles, but show applications of these principles with contemporary, diverse examples of computing in a modern context, including advanced areas typically not accessible in CS1 such as: physics-based simulations, fractals and L-systems, imageprocessing, emergent systems, cellular automata and data visualization. Students produce dynamic visual work using the programming language processing, which is fully compatible with Java. We aim to inspire the computer Science community to use innovative and creative approaches to attract a broader audience to their *** will be introduced to the processing language as well as its lightweight IDE through a series of on-the-fly coding examples. Additionally, course materials and handouts detailing the software, curricula and teaching resources will be given to the participants. Instructors of all levels are welcome; high school computer science teachers are particularly encouraged to attend. All participants will need to bring their own laptops.
The proceedings contain 44 papers. The topics discussed include: hermite interpolation of implicit surfaces with radial basis functions;Legolizer: a real-time system for modeling and rendering LEGO representations of ...
详细信息
ISBN:
(纸本)9780769538136
The proceedings contain 44 papers. The topics discussed include: hermite interpolation of implicit surfaces with radial basis functions;Legolizer: a real-time system for modeling and rendering LEGO representations of boundary models;synthesis and transfer of time-variant material appearance on images;perspective contouring in illustrative visualization;salient clustering for view-dependent multiresolution rendering;fast medial axis transform for planar domains with general boundaries;rectangular hexagonal mesh generation for parametric modeling;segmentation of brain structures by watershed transform on tensorial morphological gradient of diffusion tensor imaging;the use of high resolution images in morphological operator learning;GSAShrink: a novel iterative approach for wavelet-based image denoising;a regularized nonlinear diffusion approach for texture image denoising;and mammography images restoration by quantum noise reduction and inverse MTF filtering.
The usage of provenance data drastically increases the potential for game data mining since it is able to record causes, effects and relationships of events and objects during a game session. However, it commonly requ...
详细信息
ISBN:
(纸本)9781479980659
The usage of provenance data drastically increases the potential for game data mining since it is able to record causes, effects and relationships of events and objects during a game session. However, it commonly requires modifications in the game engine in order to collect such provenance data. The modifications in the game engine may be unviable in commercial (and not open source) systems. In this paper, we propose a novel and non-intrusive approach for collecting provenance data in digital games. Our proposal collects provenance data using imageprocessing mechanisms and pre-defined image patterns, thus avoiding accessing and modifying the source code of the game. Using our approach, we are able to generate, analyze and visualize game design features based on the gameplay flow using provenance data. Furthermore, we evaluated our proposal with a well known commercial 2D game, called "Super Mario World".
Accurate and efficient data classification techniques are of vital importance to many problems, and are rapidly developing in recent decades. K-Nearest Neighbor algorithm (KNN), as one of the most important algorithms...
详细信息
Accurate and efficient data classification techniques are of vital importance to many problems, and are rapidly developing in recent decades. K-Nearest Neighbor algorithm (KNN), as one of the most important algorithms, is widely used in text categorization, predictive analysis, data mining and image recognition, etc. To accelerate the algorithm and to optimize the parallel implementation solution are two key issues of KNN. In this paper, we propose a new solution to speed up KNN algorithm on FPGA based heterogeneous computing system using OpenCL. Based on FPGA's parallel pipeline structure, a specific bubble sort algorithm is designed to optimize KNN algorithm. The results have been shown that the efficiency of the solution in our paper is much higher than conventional GPU based KNN algorithm implementation.
Anatomical structures and tissues are often hard to be segmented in medical images due to their poorly defined boundaries, i.e., low contrast in relation to other nearby false boundaries. The specification of the boun...
详细信息
ISBN:
(纸本)9781479942602
Anatomical structures and tissues are often hard to be segmented in medical images due to their poorly defined boundaries, i.e., low contrast in relation to other nearby false boundaries. The specification of the boundary polarity can help to alleviate part of this problem. In this work, we discuss how to incorporate this property in the Relative Fuzzy Connectedness (RFC) framework. We include a theoretical proof of the optimality of the new algorithm, named Oriented Relative Fuzzy Connectedness (ORFC), in terms of an oriented energy function subject to the seed constraints, and show the obtained gains in accuracy using medical images of MRI and CT images of thoracic studies.
Semi-Global Matching (SGM) is widely used for real-time stereo vision in the automotive context. Despite its popularity, only implementations using reconfigurable hardware (FPGA) or graphics hardware (GPU) achieve hig...
详细信息
ISBN:
(纸本)9781479936373
Semi-Global Matching (SGM) is widely used for real-time stereo vision in the automotive context. Despite its popularity, only implementations using reconfigurable hardware (FPGA) or graphics hardware (GPU) achieve high enough frame rates for intelligent vehicles. Existing real-time implementations for general purpose PCs use image and disparity sub-sampling at the expense of matching quality. We study methods to improve the efficiency of SGM on general purpose PCs, through fine grained parallelization and usage of multiple cores. The different approaches are evaluated on the KITTI benchmark, which provides real imagery with LIDAR ground truth. The system is able to compute disparity maps of VGA image pairs with a disparity range of 128 values at more than 16 Hz. The approach is scalable to the number of available cores and portable to embedded processors.
A novel GPU-based nonparametric moving object detection strategy for computer vision tools requiring real-time processing is proposed. An alternative and efficient Bayesian classifier to combine nonparametric backgrou...
详细信息
ISBN:
(纸本)9781479912919
A novel GPU-based nonparametric moving object detection strategy for computer vision tools requiring real-time processing is proposed. An alternative and efficient Bayesian classifier to combine nonparametric background and foreground models allows increasing correct detections while avoiding false detections. Additionally, an efficient region of interest analysis significantly reduces the computational cost of the detections.
Compressive Sensing (CS) signal reconstruction can be implemented using convex relaxation, non-convex, or local optimization algorithms. Though the reconstruction using convex optimization, such as the Iterative Hard ...
详细信息
ISBN:
(纸本)9781479983926
Compressive Sensing (CS) signal reconstruction can be implemented using convex relaxation, non-convex, or local optimization algorithms. Though the reconstruction using convex optimization, such as the Iterative Hard Thresholding algorithm, is more accurate than matching pursuit algorithms, most researchers focus on matching pursuit algorithms because they are less computationally complex. Orthogonal Matching Pursuit (OMP) is a greedy algorithm, which solves the problem by choosing the most significant variable to reduce the least square error. In this paper, we propose an efficient parallel architecture for OMP CS reconstruction. For architecture implementation, we perform measurement and sparsity analysis to reduce the complexity. The proposed architecture is platform independent and is implemented on 7 different platforms including general purpose CPUs, GPUs, a Virtex-7 FPGA and a domain specific many-core. The implementation results indicate that reconstruction time on FPGA is improved by 3× compared to previous FPGA implementation, whereas GPU implementation is 4× faster than the previously proposed GPU-based OMP architecture. The CPU implementation is 6× faster, compared with previous CPU-based implementation. The domain specific many-core acheives 24 times faster reconstruction time when compared to both GPU and CPU implementations.
Real-time detection of sepsis on a video data is a new aboard technique that aids the septic patient and decreases the high mortality rate. The progressive impairment of the micro-circulation associated with increased...
详细信息
ISBN:
(纸本)9781479942602
Real-time detection of sepsis on a video data is a new aboard technique that aids the septic patient and decreases the high mortality rate. The progressive impairment of the micro-circulation associated with increased systemic inflammatory response in sepsis has been considered the origin of the multiple organ dysfunction syndrome that often leads to death. However, despite the recognized importance of the microcirculatory dysfunction, analysis methods able to correlate the severity of sepsis with the degree of impairment of micro-hemodynamic captured by portable microscope Side-stream Dark Field Imaging (SDF) are rarely used. Hence, the classification of the severity of sepsis by analyzing the micro-circulatory dysfunction would be of great assistance in diagnosing severity and therapeutic management. In this context, the aim of this work is to propose a new computational methodology based on imageprocessing to obtain graph metrics for determining the degree of micro-vascular and tissue commitment due to sepsis.
Streamsurfaces are of fundamental importance to visualization of flows. Among other features, they offer strong capabilities in revealing flow behavior (e.g., in the vicinity of vortices), and are an essential tool fo...
详细信息
ISBN:
(纸本)9781479942602
Streamsurfaces are of fundamental importance to visualization of flows. Among other features, they offer strong capabilities in revealing flow behavior (e.g., in the vicinity of vortices), and are an essential tool for the computation of 2D separatrices in vector field topology. Computing streamsurfaces is, however, typically expensive due to the difficult triangulation involved, in particular when triangle sizes are kept in the order of the size of a pixel. We investigate image-based approaches for rendering streamsurfaces without triangulation, and propose a new technique that renders them by dense streamlines. Although our technique does not perform triangulation, it does not depend on user parametrization to avoid noticeable gaps. Our GPU-based implementation shows that our technique provides interactive frame rates and low memory usage in practical applications. We also show that previous texture-based flow visualization approaches can be integrated with our method, for example, for the visualization of flow direction with line integral convolution.
暂无评论