Выбор области цвета по аппроксимации

Question

Кто-нибудь знает имя метода, используемого процессорами изображений (например, Photoshop или Gimp), чтобы выбрать регион с похожими цветами? Кроме того, может ли кто-нибудь указать какую-либо ссылку для объяснения этого метода (с кодом C++, если это возможно)?

Answer 1

Если вам интересно, это может быть пример проверки того, похож ли цвет на другой. Он также использует толерантность как волшебную палочку от gimp и paint.net.

Однако этот пример сравнивает разницу в стоимости вместо разницы в цвете или легкости.

/*\ function to check if the color at this position is similar to the one you chose 
|* Parameters: 
|* int color  - the value of the color of choice 
|* int x   - position x of the pixel 
|* int y   - position y of the pixel 
|* float tolerance - how much this pixels color can differ to still be considered similar 
\*/ 

bool isSimilar(int color, int x, int y, float tolerance) 
{ 
    // calculate difference between your color and the max value color can have 
    int diffMaxColor = 0xFFFFFF - color; 
    // set the minimum difference between your color and the minimum value of color 
    int diffMinColor = color; 
    // pseudo function to get color (could return 'colorMap[y * width + x];') 
    int chkColor = getColor(x, y); 
    // now checking whether or not the color of the pixel is in the range between max and min with tolerance 
    if(chkColor > (color + (diffMaxColor * tolerance)) || chkColor < ((1 - tolerance) * diffMinColor)) 
    { 
     // the color is outside our tolerated range 
     return false; 
    } 
    // the color is inside our tolerated range 
    return true; 
}