Abstract book (pdf) - ICPR 2010

portant characteristic of the image. However, these descriptors are limited to single objects. We propose a general Fourierbased
approach, called statistical Fourier descriptor (SFD), which computes shape statistics in grey level images. The SFD
is computationally efficient and can be used for defect image classification. In a first example, we deployed the SFD to
the inspection of welding seams with promising results.
13:30-16:30, Paper ThBCT8.10
A Measure of Competence based on Randomized Reference Classifier for Dynamic Ensemble Selection
Woloszynski, Tomasz, Wroclaw Univ. of Tech.
Kurzynski, Marek, Wroclaw Univ. of Tech.
This paper presents a measure of competence based on a randomized reference classifier (RRC) for classifier ensembles.
The RRC can be used to model, in terms of class supports, any classifier in the ensemble. The competence of a modelled
classifier is calculated as the probability of correct classification of the respective RRC. A multiple classifier system (MCS)
was developed and its performance was compared against five MCSs using eight databases taken from the UCI Machine
Learning Repository. The system developed achieved the highest overall classification accuracies for both homogeneous
and heterogeneous ensembles.
13:30-16:30, Paper ThBCT8.12
Information Theory based WCE Video Summarization
Granata, Eliana, Univ. of Catania
Gallo, Giovanni, Univ. of Catania
Torrisi, Alessandro, Univ. of Catania
Wireless Capsule Endoscopy (WCE) is a technical break-through that allows to produce a video of the entire intestine
without surgery. It is reported that a medical clinician spends one or two hours to assess a WCE video. It is hence useful
to help the physician to do analysis diagnosis using computerized methods. In this paper an algorithmic informationtheroretic
method is presented for the automatic summarization of meaningful changes in video sequences extracted from
WCE videos. To segment a WCE video into anatomic parts (esophagus, stomach, small intestine, colon) we use a textonsbased
method. The local textons histogram sequence is used for image representation and the Normalized Compression
Distance (NCD) measure is used to compute the similarity between images.
13:30-16:30, Paper ThBCT8.13
An LDA-Based Relative Hysteresis Classifier with Application to Segmentation of Retinal Vessels
Condurache, Alexandru Paul, Univ. of Luebeck
Müller, Florian, Univ. of Luebeck
Mertins, Alfred, Univ. of Luebeck
In a pattern classification setup, image segmentation is achieved by assigning each pixel to one of two classes: object or
background. The special case of vessel segmentation is characterized by a strong disproportion between the number of
representatives of each class (i.e. class skew) and also by a strong overlap between classes. These difficulties can be solved
using problem-specific knowledge. The proposed hysteresis classification makes use of such knowledge in an efficient
way. We describe a novel, supervised, hysteresis-based classification method that we apply to the segmentation of retina
photographies. This procedure is fast and achieves results that comparable or even superior to other hysteresis methods
and, for the problem of retina vessel segmentation, to known dedicated methods on similar data sets.
13:30-16:30, Paper ThBCT8.14
An Offline Map Matching via Integer Programming
Yanagisawa, Hiroki, IBM
The map matching problem is, given a spatial road network and a sequence of locations of an object moving on the network,
to identify the path in the network that the moving object passed through. In this paper, an integer programming formulation
for the offline map matching problem is presented. This is the first approach that gives the optimal solution with respect
to a widely used objective function for map matching.
- 301 -