Fuzzy homogeneity and scale-space approach to color image segmentation

In this paper, we present an algorithm to automatically detect meaningful modes in a histogram. The proposed method is based on the behavior of local minima in a scale-space representation. We show that the detection of such meaningful modes is equivalent in a two classes clustering problem on the length of minima scale-space curves. The algorithm is easy to implement, fast and does not require any parameter. We present several results on histogram and spectrum segmentation, grayscale image segmentation and color image reduction.

Download Full-text

Μέθοδοι κατάτμησης έγχρωμης εικόνας με χρήση: ασαφούς λογικής, watershed ανάλυσης, θεωρίας γράφων και χώρου κλιμάκων

10.12681/eadd/28908 ◽

2002 ◽

Author(s):

Σωκράτης Μακρογιάννης

Keyword(s):

Image Segmentation ◽

Color Image ◽

Scale Space ◽

Color Image Segmentation ◽

Combinational Optimization

Το αντικείμενο έρευνας αυτής της διατριβής είναι η κατάτμηση έγχρωμης εικόνας (color image segmentation). Γενικά αυτό το πεδίο είναι πολύ ευρύ και με ποικίλες εφαρμογές που καθορίζουν τον τρόπο προσέγγισης του προβλήματος. Το συγκεκριμένο πρόβλημα προσεγγίστηκε διατηρώντας τη γενικότητά του και δίνοντας έμφαση στις ακόλουθες έννοιες: 1. Επιλογή και χρησιμότητα των χρωματικών χώρων κατά περίπτωση. 2. Χρησιμότητα και εφαρμογή της θεωρίας ασαφούς λογικής στην αναπαράσταση της αβεβαιότητας καθώς και στη λήψη αποφάσεων. Η θεωρία ασαφούς λογικής αποτελεί μια αξιόπιστη λύση σε προβλήματα ανίχνευσης αντικειμένων και κατάτμησης και συνεισφέρει στην τυποποίηση του προβλήματος με βάση έννοιες της ανθρώπινης αντίληψης. 3. Εφαρμογή μεθόδων βασισμένων σε περιοχές με χρήση του αλγορίθμου Watershed για το σχηματισμό των αρχικών περιοχών. 4. Υιοθέτηση στατιστικών ποσοτήτων σε διαδικασίες όπως η ανίχνευση ακμών και οι μετρικές ομοιογένειας περιοχών. 5. Εφαρμογή της θεωρίας γράφων στην τυποποίηση του προβλήματος συνδυαστικής βελτιστοποίησης (combinational optimization) για το σχηματισμό των τελικών περιοχών της εικόνας. 6. Αναπαράσταση της πληροφορίας σε διαφορετικά επίπεδα ανάλυσης με βάση τη θεωρία χώρου κλιμάκων (scale space). Οι παραπάνω έννοιες συνδυάστηκαν ώστε να ξεπεραστούν ενδογενή προβλήματα που παρουσιάζονται σε μεθόδους βασισμένες σε περιοχές με κυριότερο αυτό της υπερκατάτμησης. Επιπλέον αναπτύχθηκαν τεχνικές κωδικοποίησης εικόνας βασισμένες σε περιοχές που αναδεικνύουν τη χρησιμότητα των παραπάνω μεθόδων, σε μια κατηγορία εφαρμογών.

Download Full-text