RGB image-based data analysis via discrete Morse theory and persistent homology

نویسندگان

  • Chuan Du
  • Christopher Szul
  • Adarsh Manawa
  • Nima Rasekh
  • Rosemary Guzman
  • Ruth Davidson
چکیده

Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental topological features of a grayscale image in a computationally feasible manner. This is made possible by the fact that computers store grayscale images as cubical cellular complexes. These complexes can be studied using the techniques of discrete Morse theory. We expand the functionality of the ANU code by introducing methods and software for analyzing images encoded in red, green, and blue (RGB), because this image encoding is very popular for publicly available data. Our methods allow the extraction of key topological information from RGB images via informative persistence diagrams by introducing novel methods for transforming RGB-to-grayscale. This paradigm allows us to perform data analysis directly on RGB images representing water scarcity variability as well as crime variability. We introduce software enabling a a user to predict future image properties, towards the eventual aim of more rapid image-based data behavior prediction. *Corresponding Author **Co-first authors Keywords—Discrete Morse Theory, Image Analysis, Data Behavior Prediction, RGB-to-Grayscale Image Conversion

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Persistent Homology via Discrete Morse Theory

This report provides theoretical justification for the use of discrete Morse theory for the computation of homology and persistent homology, an overview of the state of the art for the computation of discrete Morse matchings and motivation for an interest in these computations, particularly from the point of view of topological data analysis. Additionally, a new simulated annealing based method...

متن کامل

Morse Theory for Filtrations and Efficient Computation of Persistent Homology

We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.

متن کامل

Discrete Morse Theory for Computing Cellular Sheaf Cohomology

Sheaves and sheaf cohomology are powerful tools in computational topology, greatly generalizing persistent homology. We develop an algorithm for simplifying the computation of cellular sheaf cohomology via (discrete) Morse-theoretic techniques. As a consequence, we derive efficient techniques for distributed computation of (ordinary) cohomology of a cell complex.

متن کامل

Computing homology and persistent homology using iterated Morse decomposition

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph theoretical operations. We use iterated Morse decomposition, which allows us to sidetrack many problems related to the standard discrete Morse theory. In particu...

متن کامل

A Hierarchical Brain Parcellation Method Based on Discrete Morse Theory for High-Resolution Resting-State Functional MRI Data

The subdivision of the brain into functionally distinct regions is a crucial step towards a deeper understanding of its functional architecture. Resting-state functional magnetic resonance imaging (rs-fMRI) based methods have been used to produce brain parcellations with functional significance and high intra-subject reproducibility. Recent developments in fMRI acquisition technology at ultrahi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1801.09530  شماره 

صفحات  -

تاریخ انتشار 2018