David Liu

David Liu

Auto-generated profile, based on publicly available information

David Liu

Computer Science, Stanford University, Stanford, CA, USA

Research Focus & Metrics

Academic Career Length

21Years (2006-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
4 December 2006 in IEEE Transactions on Robotics
Verified
Journal Article
Closed access
CHCheng-Ming Huang
Cheng-Ming Huang
DLDavid Liu
David Liu
LFLi-Chen Fu
Li-Chen Fu
Visual tracking in cluttered environments is attractive and challenging. This paper establishes a probabilistic framework, called the visual probabilistic data-association filter (VPDAF), to deal with this problem. The algorithm is based on the probabilistic data-association method for estimating a true target from a cluster of measurements. There are two other key concepts which are involved in VPDAF. First, the sensor data are visual, similar to the target in the image space, which is a crucial property that should not be ignored in target estimation. Second, the traditional probabilistic data-association filter for the underlying application is vulnerable to stationary disturbances in image space, mainly due to some annoying background scenes which are rather similar to the target. Intuitively, such persistent noises should be separated out and cleared away from the continuous measurement data for seeking successful target detection. The proposed VPDAF framework, which incorporates template matching, can achieve the goal of reliable realtime visual tracking. To demonstrate the superiority of the system performance, extensive yet challenging experiments have been conducted

1 March 2016
Verified
Conference Paper
Closed access
LLLe Lu
Le Lu
DWDijia Wu
Dijia Wu
NLNathan Lay
Nathan Lay
DLDavid Liu
David Liu
INIsabella Nogues
Isabella Nogues
RSRonald M. Summers
Ronald M. Summers
In full or arbitrary field-of-view (FOV) 3D CT imaging, obtaining an accurate per-voxel segmentation for complete large and small bones remains an unsolved and challenging problem. The difficulty lies in the notable variation in appearance and position observed among cortical bones, marrow and pathologies. To approach this problem, several studies have employed active shape models and atlas models. In this paper, we argue that a bottom-up approach, defined by classifying and grouping supervoxels, is another viable technique. Moreover, it can be integrated into a conditional random field (CRF) representation. Our approach consists of the following steps: first, an input CT volume is decomposed into supervoxels, in order to ensure very high bone boundary recall. Supervoxels are generated via a robust process of conservative region partitioning and recursive region merging. In order to maximize sparsity and classification efficiency, we use a Bayesian sparse linear classifier to compute and optimize middle-level image features. Next, we disambiguate the CRF unary potentials via contextualized optimization by pooling over selective supervoxel pairs. Finally, we adopt a pairwise support vector machine (SVM) model to learn the CRF pairwise potential in a fully supervised manner. We evaluate our method quantitatively on 137 low-resolution, low-contrast CT volumes with severe imaging noise, among which various bone pathologies are represented. Our system proves to be efficient; it achieves a clinically significant segmentation accuracy level (Dice Coefficient 98.2%).

1 February 2021 in Biophysical Journal
Verified
Journal Article
Closed access
RTRaphael Townshend
Raphael Townshend
LMLigia Melo
Ligia Melo
DLDavid Liu
David Liu
RDRon O. Dror
Ron O. Dror

14 January 2021 in IEEE Transactions on Parallel and Distributed Systems
Verified
Journal Article
Closed access
DLDavid Liu
David Liu
MCMatthew Cinnamon
Matthew Cinnamon
TGThorne Garvin
Thorne Garvin
AKAndrei Karavanov
Andrei Karavanov
SPSungchan Park
Sungchan Park
ALAndrew Lumsdaine
Andrew Lumsdaine
One of the tasks for the SC19 Student Cluster Competition is to reproduce the results in the reproducibility challenge paper Computing Planetary Interior Normal Modes with a Highly Parallel Polynomial Filtering Eigensolver, by J. Shi et al., which describes a highly parallel algorithm for computing planetary normal modes. In running experiments from the paper, we study the weak and strong scalability of the algorithm, as well as the relationship between model size, degree of polynomial filter, and execution time. We investigate these findings on a two-node, 64-core Intel Skylake-based Xeon cluster. Unfortunately, we are able to confirm some, but not all, of the original findings, with discrepancies possibly due to a low number of experimental runs due to competition time limits as well as nonuniform scaling of compute resources.

21 May 2022 in arXiv
Verified
Preprint
Open access
PDF file
DLDavid Liu
David Liu
TETina Eliassi-Rad
Tina Eliassi-Rad
Are the embeddings of a graph's degenerate core stable? What happens to the embeddings of nodes in the degenerate core as we systematically remove periphery nodes (by repeated peeling off $k$-cores)? We discover three patterns w.r.t. instability in degenerate-core embeddings across a variety of popular graph embedding algorithms and datasets. We use regression to quantify the change point in graph embedding stability. Furthermore, we present the STABLE algorithm, which takes an existing graph embedding algorithm and makes it stable. We show the effectiveness of STABLE in terms of making the degenerate-core embedding stable and still producing state-of-the-art link prediction performance.