Classification of endoscopic images using delaunay triangulation-based edge features

Authors:
M. Häfner;A. Gangl;M. Liedlgruber;Andreas Uhl;A. Vécsei;F. Wrba
Affiliations:
Department for Internal Medicine, St. Elisabeth Hospital, Vienna;Department of Gastroenterology and Hepatology, Medical University of Vienna, Austria;Department of Computer Sciences, Salzburg University, Austria;Department of Computer Sciences, Salzburg University, Austria;St. Anna Children's Hospital, Vienna, Austria;Department of Clinical Pathology, Medical University of Vienna, Austria
Venue:
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part II
Year:
2010

Citing 3
Cited 1

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
The quickhull algorithm for convex hulls

ACM Transactions on Mathematical Software (TOMS)
Combining Gaussian Markov random fields with the discrete wavelet transform for endoscopic image classification

DSP'09 Proceedings of the 16th international conference on Digital Signal Processing

Delaunay triangulation-based pit density estimation for the classification of polyps in high-magnification chromo-colonoscopy

Computer Methods and Programs in Biomedicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we present a method for an automated classification of endoscopic images according to the pit pattern classification scheme. Images taken during colonoscopy are transformed using an extended and rotation invariant version of the Local Binary Patterns operator (LBP). The result of the transforms is then used to extract polygons from the images. Based on these polygons we compute the regularity of the polygon positions by using the Delaunay triangulation and constructing histograms from the edge lengths of the Delaunay triangles. Using these histograms, the classification is carried out by employing the k-nearest-neighbors (k-NN) classifier in conjunction with the histogram intersection distance metric. While, compared to previously published results, the performance of the proposed approach is lower, the results achieved are yet promising and show that a pit pattern classification is feasible by using the proposed system.