Solved

For the Same Simple Median-Cut Algorithm Mentioned, Suppose We Decide R,G,B,RR, G, B, R

Question 3

Essay

For the same simple median-cut algorithm mentioned, suppose we decide to find medians in the order R,G,B,RR, G, B, R to make a 4-bit version of color. Thus for R, if we decide that a pixel's red value is less than the median, we proceed down the left branch of a binary tree and look at the green pixel values just for those left pixels, etc. So far, our best value for R\mathrm{R} is the median for all red values.
So in the end, for our 4-bit color we have 16 bottom R\mathrm{R} medians that are used, 8 B8 \mathrm{~B} medians, and 4G4 \mathrm{G} medians. Hence a question: do we not actually have 4 bits for R, 3 bits for B\mathrm{B} , and 2 bits for G\mathrm{G} , making 9-bit accuracy?

Correct Answer:

verifed

Verified

Related Questions