PCA informed non-linear channel color quantization

Arthur C. Depoian II; Colleen P. Bailey; Ethan Murrell; Parthasarathy Guturu

doi:10.1117/12.2664117

15 June 2023 PCA informed non-linear channel color quantization

Arthur C. Depoian II, Colleen P. Bailey, Ethan Murrell, Parthasarathy Guturu

Proceedings Volume 12526, Multimodal Image Exploitation and Learning 2023 ; 1252607 (2023) https://doi.org/10.1117/12.2664117
Event: SPIE Defense + Commercial Sensing, 2023, Orlando, Florida, United States

Abstract

K-means is a popular unsupervised ML algorithm for analyzing and recognizing natural occurring patterns to cluster similar points together. When applied to the color space of an image, it can work to recognize segments of the image where more meaningful clustering can be applied. Color quantization has been employed for decades now to optimize the memory usage of saved images. Typical images are composed of red, blue, and green channels, each represented by a byte in memory. Therefore, each pixel can be represented by a total of 24 bits, resulting in around 16.8 million unique colors. However, the human perceptive system is not sensitive enough to require full usage of this color space and it is beneficial to find ways to reduce the number of colors closer to what the eye is able to distinguish. This results in more efficient use of memory while still preserving details and color separation in the image. The key issue is to determine how much a picture can be quantized before the image starts to degrade to the point that a human would be able to discern the difference. Currently there is no algorithm available to aptly determine where this point occurs or whether each color channel should be treated identically. This research applies K-means color clustering to each color channel of the image separately to optimize compression. The introduction of principal component analysis (PCA) informed K-means in place of randomly seeded K-means on each color channel separately further improves performance.

Conference Presentation

Citation Download Citation

Arthur C. Depoian II, Colleen P. Bailey, Ethan Murrell, and Parthasarathy Guturu "PCA informed non-linear channel color quantization", Proc. SPIE 12526, Multimodal Image Exploitation and Learning 2023 , 1252607 (15 June 2023); https://doi.org/10.1117/12.2664117

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available