strange colors line when optimizing uv image (in edges)

[Kfir]

Hi,

I have an object and I project it on image and I would like to optimize the texture image according to the uv mapping.
It works fine except from the edges of the projected object, for example, here part of the image:

The optimized texture is:

which exhibits strange colors in the edges.
Any ideas of what makes it happen?