The shapes and resiliency of the protrusions are preferably selected based on the surface desired to be cleaned, especially soft surfaces such as carpet, upholstery, and the like, in order provide the best combination or debris removal and easy movement of the cleaning sheet across the surface.