Lab Papers (GRASP)

Document Type

Journal Article

Date of this Version



Reprinted from:
GHRIST, R. Barcodes: the persistent topology of data. Bulletin of the American Mathematical Society (New Series) 45, 1 (2008), 61–75.


This article surveys recent work of Carlsson and collaborators on applications of computational algebraic topology to problems of feature detection and shape recognition in high-dimensional data. The primary mathematical tool considered is a homology theory for point-cloud data sets — persistent homology — and a novel representation of this algebraic characterization — barcodes. We sketch an application of these techniques to the classification of natural images.



Date Posted: 17 September 2009

This document has been peer reviewed.