MATEC Web Conf.
Volume 255, 2019Engineering Application of Artificial Intelligence Conference 2018 (EAAIC 2018)
|Number of page(s)||6|
|Published online||16 January 2019|
RGB Color Cluster and Graph Coloring Algorithm for Partial Color Blind Correction
1 Biomedical Engineering Department, School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Bandung, Indonesia
2 Faculty of Medicine, Universitas Padjajaran and Rumah Sakit Mata Cicendo, Bandung, Indonesia
3 Faculty of Medicine, Universitas Islam Bandung, Bandung, Indonesia
* Corresponding author: email@example.com
Partial color blindness is an anomaly occurring to 5-8% of the world's population. Color correction using re-coloring algorithm usually can be used to help partial color blindness patient. One of the existing re-coloring techniques is to use the RGB color cluster technique and combine it by utilizing the brute force algorithm to perform color tracing for correcting the color. It has massive time and memory complexity. This research aims to create a correction technique for color blind people using RGB Color Cluster combined with Graph Coloring Algorithm. The first process is to get the RGB color cluster for color blind subject. After getting RGB color cluster from the subject then the image which want to be corrected is grouped based on RGB color cluster. The threshold of color grouping in image is done by utilizing the upper and lower bound values of the RGB color cluster. After the cluster is grouped, then we can represent neighbourhood between the colors by utilizing graph. The adjacent color group will be a neighbour. The next process is color re-coloring using graph coloring algorithm. In graph coloring algorithm, same color group is prohibited to become neighbour. In this research, graph coloring algorithm is used to prevent 2 colors that are look almost similar for become neighbours because it will cause the subject cannot distinguish it. Re-coloring is done by increasing and decreasing the color intensity of a set of colors. This technique succeeds in decreasing the complexity of the brute force algorithm from O(N4) to O(2N2) where the first N2 is the complexity of building the cluster group and the second N2 is the complexity of the re- coloring. In addition, the color of the object becomes more natural because Re-coloring is based on color group not pixel based.
© The Authors, published by EDP Sciences, 2019
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.