A Direct Elliptic Solver Based on Hierarchically Low-rank Schur Complements

A parallel fast direct solver for rank-compressible block tridiagonal linear systems is presented. Algorithmic synergies between Cyclic Reduction and Hierarchical matrix arithmetic operations result in a solver with $O(N \log^2 N)$ arithmetic complexity and $O(N \log N)$ memory footprint. We provide a baseline for performance and applicability by comparing with well known implementations of the $\mathcal{H}$-LU factorization and algebraic multigrid with a parallel implementation that leverages the concurrency features of the method. Numerical experiments reveal that this method is comparable with other fast direct solvers based on Hierarchical Matrices such as $\mathcal{H}$-LU and that it can tackle problems where algebraic multigrid fails to converge

SimpliFly: A Methodology for Simplification and Thematic Enhancement of Trajectories.

Movement data sets collected using today's advanced tracking devices consist of complex trajectories in terms of length, shape, and number of recorded positions. Multiple additional attributes characterizing the movement and its environment are often also included making the level of complexity even higher. Simplification of trajectories can improve the visibility of relevant information by reducing less relevant details while maintaining important movement patterns. We propose a systematic stepwise methodology for simplifying and thematically enhancing trajectories in order to support their visual analysis. The methodology is applied iteratively and is composed of: (a) a simplification step applied to reduce the morphological complexity of the trajectories, (b) a thematic enhancement step which aims at accentuating patterns of movement, and (c) the representation and interactive exploration of the results in order to make interpretations of the findings and further refinement to the simplification and enhancement process. We illustrate our methodology through an analysis example of two different types of tracks, aircraft and pedestrian movement

Artifact-Based Rendering: Harnessing Natural and Traditional Visual Media for More Expressive and Engaging 3D Visualizations

We introduce Artifact-Based Rendering (ABR), a framework of tools, algorithms, and processes that makes it possible to produce real, data-driven 3D scientific visualizations with a visual language derived entirely from colors, lines, textures, and forms created using traditional physical media or found in nature. A theory and process for ABR is presented to address three current needs: (i) designing better visualizations by making it possible for non-programmers to rapidly design and critique many alternative data-to-visual mappings; (ii) expanding the visual vocabulary used in scientific visualizations to depict increasingly complex multivariate data; (iii) bringing a more engaging, natural, and human-relatable handcrafted aesthetic to data visualization. New tools and algorithms to support ABR include front-end applets for constructing artifact-based colormaps, optimizing 3D scanned meshes for use in data visualization, and synthesizing textures from artifacts. These are complemented by an interactive rendering engine with custom algorithms and interfaces that demonstrate multiple new visual styles for depicting point, line, surface, and volume data. A within-the-research-team design study provides early evidence of the shift in visualization design processes that ABR is believed to enable when compared to traditional scientific visualization systems. Qualitative user feedback on applications to climate science and brain imaging support the utility of ABR for scientific discovery and public communication.Comment: Published in IEEE VIS 2019, 9 pages of content with 2 pages of references, 12 figure

Microcalcification and Macrocalcification Detection in Mammograms Based on GLCM and ODCM Texture Features Using SVM Classifier

Breast cancer is a common cancer in women and the second leading cause of cancer deaths worldwide. Photographing the changes in internal breast structure due to formation of masses and microcalcification for detection of Breast Cancer is known as Mammogram, which are low dose x-ray images. These images play a very significant role in early detection of breast cancer. Usually in pattern recognition texture analysis is used for classification based on content of image or in image segmentation based on variation of intensities of gray scale levels or colours. Similarly texture analysis can also be used to identify masses and microcalcification in mammograms. However Grey Level Co-occurrence Matrices (GLCM) technique introduced by Haralick was initially used in study of remote sensing images. Radiologists f i n d i t d i f f i c u l t to identify the mass in a mammogram, since the masses are surrounded by pectoral muscle and blood vessels. In breast cancer screening, radiologists usually miss approximately 10% - 30% of tumors because of the ambiguous margins of tumors resulting from long-time diagnosis. Computer-aided detection system is developed to aid radiologists in detecting ma mammographic masses which indicate the presence of breast cancer. In this paper the input image is pre-processed initially that includes noise removal, pectoral muscle removal, thresholding, contrast enhancement and suspicious mass is detected and the features are extracted based on the mass detected. A feature extraction method based on grey level co- occurrence matrix and optical density features called GLCM -OD features is used to describe local texture characteristics and the discrete photometric distribution of each ROI. Finally, a support vector machine is used to classify abnormal regions by selecting the individual performance of each feature. The results prove that the proposed system achieves an excellent detection performance using SVM classifier

Organization, atmosphere, and digital technologies: designing sensory order

We argue technology and organization are inherently spatial phenomenon. We conceptualize this conjunction as atmosphere: a gathering of mood, human practice, material and environmental conditions, and values that has sufficient coherence and distinction to constitute a distinct interior. Atmospheres, however, are not entirely stable and present: the interior is porous to outside influence, and the interior is never wholly ordered. We show this through the study of digitally mediated architectural design practice. We find the technological mediation of atmospheres is constituted in sensory and affective spatial arrangements, and not in rationally calculated configurations of assets and goals. An atmosphere is inherently aesthetic. This allows us to gesture toward a definition of organization as technologically mediated spatial struggle to reconcile interior coherence with outward exposure