the proceedings contain 62 papers. the topics discussed include: towards user generated applications on the Internet-of-things (IoT): ambient assistive living and DiY applications as first proof points;implementation ...
ISBN:
(纸本)9781450304405
the proceedings contain 62 papers. the topics discussed include: towards user generated applications on the Internet-of-things (IoT): ambient assistive living and DiY applications as first proof points;implementation of remote system using touchless palmprint recognition algorithm;adaptive approach to fingerprint image enhancement;protection through multimedia CAPTCHAS;video streaming security: reliable hash chain mechanism using redundancy codes;solving the MANET auto configuration problem using the 802.11 SSID field;multimedia data in hybrid mobile P2P networks;seamless semantic service provisioning mechanism for ambient assisted living;a two-layered model for scalable, heterogeneous group communications;a method to reduce waiting time for continuous media data broadcasting considering Internet advertisements;cross layer integrated mobility and service management utilizing smart routers in mobile IPv6systems;and uncertain personal advertisement allocation for mobile TV.
the proceedings contain 33 papers. the special focus in this conference is on algorithms and Complexity. the topics include: Bounding the number of tolerable faults in majority-based systems;a parameterized algorithm ...
ISBN:
(纸本)9783642130724
the proceedings contain 33 papers. the special focus in this conference is on algorithms and Complexity. the topics include: Bounding the number of tolerable faults in majority-based systems;a parameterized algorithm for chordal sandwich;Testing computability by width-2 OBDDs where the variable order is unknown;graph unique-maximum and conflict-free colorings;strategic coloring of a graph;multicut algorithms via tree decompositions;the steiner tree reoptimization problem with sharpened triangle inequality: (Extended abstract);kernelization for maximum leaf spanning tree with positive vertex weights;a planar linear arboricity conjecture;mechanisms for the marriage and the assignment game;on the number of higher order delaunay triangulations;how simple robots benefit from looking back;on strategy improvement algorithms for simple stochastic games;online cooperative cost sharing;on the power of nodes of degree four in the local max-cut problem;packing bipartite graphs with covers of complete bipartite graphs;irredundant set faster than O(2n);the complexity of computing minimal unidirectional covering sets;a parameterized route to exact puzzles: Breaking the 2n-barrier for irredundance: (Extended abstract);finding the maximum suffix with fewer comparisons;resilient algorithms and data structures;an algorithmic framework for motif discovery problems in weighted sequences;capacitated confluent flows: Complexity and algorithms;preprocessing speed-up techniques is hard;communication requirements for stable marriages;an exact algorithm for connected red-blue dominating set;maximizing PageRank with new backlinks;enumerating rooted graphs with reflectional block structures;Improved approximations for TSP with simple precedence constraints: (Extended abstract);polynomial space algorithms for counting dominating sets and the domatic number.
the proceedings contain 51 papers. the special focus in this conference is on Venn Diagrams, Formal Aspects of Diagrams, Reasoning with Diagrams and Interacting with Diagrams. the topics include: Drawing Euler diagram...
ISBN:
(纸本)364214599X
the proceedings contain 51 papers. the special focus in this conference is on Venn Diagrams, Formal Aspects of Diagrams, Reasoning with Diagrams and Interacting with Diagrams. the topics include: Drawing Euler diagrams for information visualization;the efficacy of Euler and Venn diagrams in deductive reasoning;drawing Euler diagrams with circles;a tool for visualizing dynamic systems and structured information;drawing area-proportional venn-3 diagrams with convex polygons;fragments of spider diagrams of order and their relative expressiveness;two types of diagrammatic inference systems;alternative strategies for spatial reasoning with diagrams;relating two image-based diagrammatic reasoning architectures;a spatial search framework for executing perceptions and actions in diagrammatic reasoning;usability of accessible bar charts;diagram editing on interactive displays using multi-touch and pen gestures;hi-tree layout using quadratic programming;recognizing the intended message of line graphs;mapping descriptive models of graph comprehension into requirements for a computational architecture;attention direction in static and animated diagrams;the effects of signals on learning from text and diagrams;an attention based theory to explore affordances of textual and diagrammatic proofs;effects of graph type in the comprehension of cyclic events;visualizing student game design project similarities;creating a second order diagrammatic logic and an attention based theory to explore the cognitive affordances of diagrams relative to text.
the proceedings contain 29 papers. the special focus in this conference is on Distributed, Parallel and Biologically Inspired systems. the topics include: Mastering conflicting trends in embedded systems design;a lang...
ISBN:
(纸本)9783642152337
the proceedings contain 29 papers. the special focus in this conference is on Distributed, Parallel and Biologically Inspired systems. the topics include: Mastering conflicting trends in embedded systems design;a language for heterogeneous computations;scenario-based modeling in industrial information systems;an entirely model-based framework for hardware design and simulation;extending the standard execution model of UML for real-time systems;task migration for fault-tolerant flexray networks;flexible and dynamic replication control for interdependent distributed real-time embedded systems;generation of executable testbenches from natural language requirement specifications for embedded real-time systems;model checking of concurrent algorithms;integrate online model checking into distributed reconfigurable system on chip with adaptable OS services;efficient mutation-analysis coverage for constrained random verification;generating VHDL source code from UML models of embedded systems;a rapid, architectural simulation and synthesis framework for embedded processors;a mixed level simulation environment for stepwise RTOS software refinement;dependency-driven distribution of synchronous programs;distributed resource-aware scheduling for multi-core architectures with system C;robust partitioned scheduling for real-time multiprocessor systems;an infrastructure for flexible runtime reconfigurable multi-microcontroller systems;feature selection for classification using an ant system approach;a collaborative decision support model for marine safety and security operations and collaborating and learning predators on a pursuit scenario.
K-Means is a popular clustering algorithm with wide applications in Computer Vision, Data mining, Data Visualization, etc. Clustering is an important step for indexing and searching of documents, images, video, etc. C...
详细信息
K-Means is a popular clustering algorithm with wide applications in Computer Vision, Data mining, Data Visualization, etc. Clustering is an important step for indexing and searching of documents, images, video, etc. Clustering large numbers of high-dimensional vectors is very computation intensive. In this paper, we present the design and implementation of the K-Means clustering algorithm on the modern GPU. All steps are performed entirely on the GPU efficiently in our approach. We also present a load balanced multi-node, multi-GPU implementation which can handle up to 6 million, 128-dimensional vectors. We use efficient memory layout for all steps to get high performance. the GPU accelerators are now present on high-end workstations and low-end laptops. Scalability in the number and dimensionality of the vectors, the number of clusters, as well as in the number of cores available for processing are important for usability to different users. Our implementation scales linearly or near-linearly with different problem parameters. We achieve up to 2 times increase in speed compared to the best GPU implementation for K-Means on a single GPU. We obtain a speed up of over 170 on a single Nvidia Fermi GPU compared to a standard sequential implementation. We are able to execute one iteration of K-Means in 136 seconds on off-the-shelf GPUs to cluster 6 million vectors of 128 dimensions into 4K clusters and in 2.5 seconds to cluster 125K vectors of 128 dimensions into 2K clusters.
the proceedings contain 37 papers. the topics discussed include: automate session setup based on machine learning;performance comparison of congestion aware multi-path routing (with load balancing) and ordinary DSR;mo...
ISBN:
(纸本)9781424479306
the proceedings contain 37 papers. the topics discussed include: automate session setup based on machine learning;performance comparison of congestion aware multi-path routing (with load balancing) and ordinary DSR;model for an Ad-hoc distributed multi-player turn-based game over IMS;WiMAX handover improvement in IPv6-based next generation network;architectural solution for improving performance of video-on-demand systems;fuzzy inference based data preprocessing for VBR video traffic prediction;user mobility in a Web-based communication system;call and messaging performance comparison between IMS and SIP networks;secure data access in cloud computing;maximizing video quality for several unicast streams in a multipath overlay network;a formal framework for comparing group key agreement protocols with partial forward secrecy;and privity: scalable infrastructure for enforcing privacy and security of personal information.
the proceedings contain 78 papers. the special focus in this conference is on Advanced Concepts for Intelligent Vision systems. the topics include: Trabecular Bone Anisotropy Characterization Using 1D Local Binary Pat...
ISBN:
(纸本)9783642176876
the proceedings contain 78 papers. the special focus in this conference is on Advanced Concepts for Intelligent Vision systems. the topics include: Trabecular Bone Anisotropy Characterization Using 1D Local Binary Patterns;watershed Based Document Image Analysis;a Fast External Force Field for Parametric Active Contour Segmentation;the Extraction of Venation from Leaf Images by Evolved Vein Classifiers and Ant Colony algorithms;segmentation of Inter-neurons in three Dimensional Brain Imagery;noise-Robust Method for Image Segmentation;High Definition Feature Map for GVF Snake by Using Harris Function;adaptive Constructive Polynomial Fitting;long-Range Inhibition in Reaction-Diffusion algorithms Designed for Edge Detection and Stereo Disparity Detection;subjective Evaluation of Image Quality Measures for White Noise Distorted Images;an Edge-Sensing Universal Demosaicing Algorithm;a New Perceptual Edge Detector in Color Images;combining Geometric Edge Detectors for Feature Detection;canny Edge Detection Using Bilateral Filter on Real Hexagonal Structure;automated Segmentation of Endoscopic Images Based on Local Shape-Adaptive Filtering and Color Descriptors;dense Stereo Matching from Separated Views of Wide-Baseline Images;modeling Wavelet Coefficients for Wavelet Subdivision Transforms of 3D Meshes;3D Surface Reconstruction Using Structured Circular Light Patterns;computing Saliency Map from Spatial Information in Point Cloud Data;a Practical Approach for Calibration of Omnidirectional Stereo Cameras;real-Time Retrieval of Near-Duplicate Fragments in Images and Video-Clips;surface Reconstruction of Wear in Carpets by Using a Wavelet Edge Detector;augmented Reality with Human Body Interaction Based on Monocular 3D Pose Estimation;fusing Large Volumes of Range and Image Data for Accurate Description of Realistic 3D Scenes.
the proceedings contain 78 papers. the special focus in this conference is on Advanced Concepts for Intelligent Vision systems. the topics include: Trabecular Bone Anisotropy Characterization Using 1D Local Binary Pat...
ISBN:
(纸本)9783642176906
the proceedings contain 78 papers. the special focus in this conference is on Advanced Concepts for Intelligent Vision systems. the topics include: Trabecular Bone Anisotropy Characterization Using 1D Local Binary Patterns;watershed Based Document Image Analysis;a Fast External Force Field for Parametric Active Contour Segmentation;the Extraction of Venation from Leaf Images by Evolved Vein Classifiers and Ant Colony algorithms;segmentation of Inter-neurons in three Dimensional Brain Imagery;noise-Robust Method for Image Segmentation;High Definition Feature Map for GVF Snake by Using Harris Function;adaptive Constructive Polynomial Fitting;long-Range Inhibition in Reaction-Diffusion algorithms Designed for Edge Detection and Stereo Disparity Detection;subjective Evaluation of Image Quality Measures for White Noise Distorted Images;an Edge-Sensing Universal Demosaicing Algorithm;a New Perceptual Edge Detector in Color Images;combining Geometric Edge Detectors for Feature Detection;canny Edge Detection Using Bilateral Filter on Real Hexagonal Structure;automated Segmentation of Endoscopic Images Based on Local Shape-Adaptive Filtering and Color Descriptors;dense Stereo Matching from Separated Views of Wide-Baseline Images;modeling Wavelet Coefficients for Wavelet Subdivision Transforms of 3D Meshes;3D Surface Reconstruction Using Structured Circular Light Patterns;computing Saliency Map from Spatial Information in Point Cloud Data;a Practical Approach for Calibration of Omnidirectional Stereo Cameras;real-Time Retrieval of Near-Duplicate Fragments in Images and Video-Clips;surface Reconstruction of Wear in Carpets by Using a Wavelet Edge Detector;augmented Reality with Human Body Interaction Based on Monocular 3D Pose Estimation;fusing Large Volumes of Range and Image Data for Accurate Description of Realistic 3D Scenes.
暂无评论