Results 11 to 20 of about 45,250 (241)
Sketching and Sequence Alignment: A Rate-Distortion Perspective [PDF]
2021 IEEE International Symposium on Information Theory (ISIT), 2021 Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinformatics and typically represents a heavy computational burden. A standard approach to speed up this task is to compute "sketches" of the DNA reads (typically via hashing-based techniques) that allow the efficient computation of pairwise alignment scores.
Shomorony, Ilan, Kamath, Govinda M.
openaire +2 more sources
Aligning distant sequences to graphs using long seed sketches. [PDF]
Genome Res, 2023 AbstractSequence-to-graph alignment is an important step in applications such as variant genotyping, read error correction and genome assembly. When a query sequence requires a substantial number of edits to align, approximate alignment tools that follow the seed-and-extend approach require shorter seeds to get any matches.
Joudaki A +5 more
europepmc +5 more sources
Generating Concept Sketches from CAD Sequences
ACM Transactions on Graphics, 2022 Concept sketches are ubiquitous in industrial design, as they allow designers to quickly depict imaginary 3D objects. To construct their sketches with accurate perspective, designers rely on longstanding drawing techniques, including the use of auxiliary construction lines to identify midpoints of perspective planes, to align points ...
Hähnlein, Felix +3 more
openaire +4 more sources
Mining Discriminative K-Mers in DNA Sequences Using Sketches and Hardware Acceleration [PDF]
IEEE Access, 2020 Extracting discriminative k-mers is an important and challenging problem in DNA sequence analysis with applications in metagenomics and motif discovery. Despite the availability of multiple computational tools designed for this purpose, most discriminative k-mer discovery methods suffer from long execution times and high memory usage when processing ...
Antonio Saavedra +4 more
openaire +2 more sources
Sketch-based subspace clustering of hyperspectral images [PDF]
, 2020 Sparse subspace clustering (SSC) techniques provide the state-of-the-art in clustering of hyperspectral images (HSIs). However, their computational complexity hinders their applicability to large-scale HSIs.
Du, Qian +3 more
core +1 more source
Sketching and Stacking With Random Fork Based Exact Signal Recovery Under Sample Corruption
IEEE Access, 2020 In this paper, we propose a new technique for exact recovery of missing data due to impulsive noise in time-domain sampled acoustic waves, named as sketching and stacking with random fork (SSRF).
Joo Hyun Park +3 more
doaj +1 more source
DeepSketch2Face: A Deep Learning Based Sketching System for 3D Face and Caricature Modeling [PDF]
, 2017 Face modeling has been paid much attention in the field of visual computing. There exist many scenarios, including cartoon characters, avatars for social media, 3D face caricatures as well as face-related art and design, where low-cost interactive face ...
Chang Gao +6 more
core +2 more sources
The PubChem chemical structure sketcher
Journal of Cheminformatics, 2009 PubChem is an important public, Web-based information source for chemical and bioactivity information. In order to provide convenient structure search methods on compounds stored in this database, one mandatory component is a Web-based drawing tool for ...
Ihlenfeldt Wolf D +2 more
doaj +1 more source
Sketching-out virtual humans: From 2d storyboarding to immediate 3d character animation [PDF]
, 2006 Virtual beings are playing a remarkable role in today’s public entertainment, while ordinary users are still treated as audiences due to the lack of appropriate expertise, equipment, and computer skills.
Mao, C, Qin, S F, Wright, D K
core +2 more sources
Large-scale sequence comparisons with sourmash [version 1; peer review: 2 approved]
F1000Research, 2019 The sourmash software package uses MinHash-based sketching to create “signatures”, compressed representations of DNA, RNA, and protein sequences, that can be stored, searched, explored, and taxonomically annotated.
N. Tessa Pierce +4 more
doaj +1 more source