A feasibility study for a persistent homology-based k-nearest neighbor search algorithm in melanoma detection

DOI10.1007/S10851-016-0680-6MaRDI QIDQ2360835zbMATH OpenOpenAlexFDO

Authors Massimo Ferri, I. Tomba, Andrea Visotti, Ignazio Stanganelli

Publication date 29 June 2017

Published in Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.09781

zbMATH Keywords

filtering functionimage retrievalmelanocytic lesionpersistent Betti numbers

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Biomedical imaging and signal processing (92C55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: Persistent Homology is a fairly new branch of Computational Topology which combines geometry and topology for an effective shape description of use in Pattern Recognition. In particular it registers through "Betti Numbers" the presence of holes and their persistence while a parameter ("filtering function") is varied. In this paper, some recent developments in this field are integrated in a k-Nearest Neighbor search algorithm suited for an automatic retrieval of melanocytic lesions. Since long, dermatologists use five morphological parameters (A = Asymmetry, B = Boundary, C = Color, D = Diameter, E = Elevation or Evolution) for assessing the malignancy of a lesion. The algorithm is based on a qualitative assessment of the segmented images by computing both 1 and 2-dimensional Persistent Betti Numbers functions related to the ABCDE parameters and to the internal texture of the lesion. The results of a feasibility test on a set of 107 melanocytic lesions are reported in the section dedicated to the numerical experiments.

Recommendations

• Topological pattern recognition for point cloud data
• Application of persistent homology to image classification and recognition
• Persistent homology -- a survey
• Symmetric functions for fast image retrieval with persistent homology
• Persistent homology: theory and practice

Cites work

• A Measure for Circularity of Digital Figures
• Computer graphics and connected topologies on finite ordered sets
• Digital Topology
• Distance Regularized Level Set Evolution and Its Application to Image Segmentation
• Efficiency of a Good But Not Linear Set Union Algorithm
• Framelet Algorithms for De-Blurring Images Corrupted by Impulse Plus Gaussian Noise
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Geometry helps to compare persistence diagrams
• scientific article; zbMATH DE number 1302349 (Why is no real title available?)
• scientific article; zbMATH DE number 894371 (Why is no real title available?)
• Minimization of Region-Scalable Fitting Energy for Image Segmentation
• Natural pseudo-distance and optimal matching between reduced size functions
• One-dimensional reduction of multidimensional persistent homology
• Persistent homology -- a survey
• Size functions and formal series
• Stability of persistence diagrams
• The use of size functions for comparison of shapes through differential invariants

Describes a project that uses

Uses Software

• Dullrazor

This page was built for publication: A feasibility study for a persistent homology-based \(k\)-nearest neighbor search algorithm in melanoma detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2360835)