Visual Basic - Cambiar Paleta De Colores

Mi pregunta es la siguiente

Tengo un objeto “Image1” le he cargado una imagen de 256 colores, lo que quiero es modificar dicha paleta de colores.

¿Cómo puedo obtener la paleta de colores del objeto “image1”?

He estado viendo en la librería Gdi32.dll, Hay algo sobre paletas de colores pero ya he hecho pruebas y no logro resultados.

He probado con:

CreatePalette
GetPaletteEntries
SetPaletteEntries

Type PALETTEENTRY
peRed As Byte
peGreen As Byte
peBlue As Byte
peFlags As Byte
End Type

Type LOGPALETTE
palVersion As Integer
palNumEntries As Integer
palPalEntry(255) As PALETTEENTRY
End Type

Les pongo un ejemplo por si no me he explicado muy bien.

Digamos que la Imagen tiene la siguiente paleta de colores “Paleta En Escala De grises”

Palette[0]=RGB(0,0,0)
Palette[1]=RGB(1,1,1)
Palette[2]=RGB(2,2,2)
Palette[3]=RGB(3,3,3)…..
Palette[255]=RGB(255,255,255)

Y la quiero cambiar por una paleta “Paleta en escala de rojos”

Palette[0]=RGB(0,0,0)
Palette[1]=RGB(1,0,0)
Palette[2]=RGB(2,0,0)
Palette[3]=RGB(3,0,0)…..
Palette[255]=RGB(255,0,0)

¿Es posible lo que quiero hacer?
Si, si es posible
¿Cómo puedo hacerlo?

Gracias De Antemano!!!