Bug 38921 - findSimilarColor is isn't working
Summary: findSimilarColor is isn't working
Alias: None
Product: POI
Classification: Unclassified
Component: HSSF (show other bugs)
Version: 2.5-FINAL
Hardware: PC Windows 2000
: P2 critical with 4 votes (vote)
Target Milestone: ---
Assignee: POI Developers List
: 44664 (view as bug list)
Depends on:
Reported: 2006-03-10 15:48 UTC by Victor Nieto
Modified: 2008-03-24 10:14 UTC (History)
2 users (show)


Note You need to log in before you can comment on or make changes to this bug.
Description Victor Nieto 2006-03-10 15:48:53 UTC
The method always return the last Color of the palette because the variable
minDistance is not updated and the Color distance shoul be in absolute value.

The resolution is 

public HSSFColor findSimilarColor(byte red, byte green, byte blue)
    HSSFColor result = null;
    int minColorDistance = Integer.MAX_VALUE;
    byte[] b = palette.getColor(PaletteRecord.FIRST_COLOR_INDEX);
    for (short i = (short) PaletteRecord.FIRST_COLOR_INDEX; b != null;
       b = palette.getColor(++i))
       int colorDistance = Math.abs(red - b[0] + green - b[1] + blue - b[2]);
       if (colorDistance < minColorDistance)
          minColorDistance = colorDistance;  
          result = getColor(i);
    return result;
Comment 1 N 2006-03-22 11:31:50 UTC
That resolution wouldn't work properly, as long as distance isn't being
calculated properly:
If the desired color is 254,0,0:
- The color 0,254,0 will have colorDistance==0, but colors are really different.
- The color 255,0,0, although is really similar (colorDistance==1), won't be
chosen because there is another color (the previous one) with less colorDistance.

In my opinion, a better way for calculating the colorDistance would be:
int colorDistance = Math.abs(r - comp[0]) + Math.abs(g - comp[1]) + Math.abs(b -

Once the colorDistance is calculated properly, a breaking condition can be added
before the comparision (colorDistance < minColorDistance) when the exact color
is found:
if (colorDistance==0) {
    return getColor(i);
Comment 2 rodrigo palhares 2008-02-20 11:58:00 UTC
I agree with Néstor.
Comment 3 Nick Burch 2008-02-21 03:35:52 UTC
I've applied Néstor's suggested fix to svn trunk. I've also written some tests,
which show that it is now working as one would expect it to.
Comment 4 Nick Burch 2008-03-24 10:14:22 UTC
*** Bug 44664 has been marked as a duplicate of this bug. ***