I wouldn't omit it; it links the trees to the location.
Can we say:1. we pasted the window with a picture.
2.The window was pasted with a picture by us.
3.The tree was pasted with a picture.If so, the "on" in the original one should or can be omitted. I am afreaid. What about you? Thanks!