What version Publisher?
In Publisher 2002-03, draw a rounded box with the rounded rectangle autoshape,
fill, fill effects, picture tab.

In 2000, insert, new drawing, use the same method as above.

If the image is a true piece of clipart (vector) you can ungroup it, delete the
background and put a rounded box behind the image.