Dibujar en un Canvas

Para dibujar una imagen utiliza el método drawImage(Image img, int por, int y, ImageObserver observer), y para dibujar la figura utiliza los métodos que ya conoces de la clase Graphics que ya conoces. El siguiente ejemplo dibuja un circulo negro al rededor de la imagen:
// en los imports
import javax.swing.ImageIcon;
import java.awt.*;
// en la declaracion de variables del Canvas
ImageIcon imagen = new ImageIcon("imagen.gif");
// esto es dentro del metodo paint( Graphics g) del Canvas.
Image img = imagen.getImage();
// this es el ImageObserver
int anchoImagen = imagen.getWidth(this);
int altoImagen = imagen.getHeight(this);
// dibujamos el circulo
g.setColor(Color.black);
g.drawOval(0,0,anchoImagen * 2,altoImagen * 2);
// dibujamos la imagen
g.drawImage(img,anchoImagen/3,altoImagen/3,this);
// listo
Cualquier pregunta no dudes en consultarme :)