A method for engraving an image on a surface of an article selected from a group consisting of brick, ceramic tile, concrete pavers and natural stone articles, comprising providing a laser engraving apparatus comprising a steerable laser beam, steering the laser beam continuously over a first beam path on the surface to provide an engraved image and repeatedly traversing the laser beam over a path substantially parallel to the first beam path and incrementally spaced therefrom to define a perimeter of the engraved image. The method further comprises steering the laser beam within an infill area defined by the perimeter of the engraved image to provide a plurality of engraved segments extending within infill area.