Abstrakt
This chapter deals with some problems of using clustering techniques Kmeans (KM) and K-harmonic means (KHM) in colour image quantisation. A lot of attention has been paid to initialisation procedures, because they strongly affect the results of the quantisation. Classical versions of KM and KHM start with randomly selected centres. Authors are more interested in using deterministic initialisations based on the distribution of image pixels in the colour space. In addition to two previously proposed initialisations (DC and SD), here is considered a new outlierbased initialisation. It is based on the modified Mirkin’s algorithm (MM) and places the cluster centres in peripheral (outlier) colours of pixels cloud. New approach takes into account small clusters, sometimes representing colours important for proper perception of quantised image. Pixel clustering was created in the RGB, YCbCr and CIELAB colour spaces. Finally, resulting quantised images were evaluated by means of average colour differences in RGB (PSNR) and CIELAB(ΔE) colour spaces and additionally by the loss of colourfulness (ΔM).
| Język oryginału | angielski |
|---|---|
| Strony (od–do) | 261-278 |
| Liczba stron | 18 |
| Czasopismo | Lecture Notes in Computational Vision and Biomechanics |
| Tom | 19 |
| Identyfikatory DOI | |
| Status publikacji | Opublikowano - 2015 |
Obszary tematyczne ASJC Scopus
- Przetwarzanie sygnałów
- Inżynieria biomedyczna
- Inżynieria mechaniczna
- Rozpoznawanie obrazów i wzorów
- Zastosowania informatyki
- Sztuczna inteligencja
Fingerprint
Zanurz się w tematy badawcze publikacji „Colour image quantisation using KM and KHM clustering techniques with outlier-based initialisation”. Razem tworzą niepowtarzalny odcisk palca.Cytowanie
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver