Method and apparatus for aligning more than two fragments of an image to assemble the image while providing high alignment quality between each pair of overlapping image fragments. Image registration operations are performed rapidly. The disclosed method and apparatus finds application in, for example, scanning, copying, and facsimile transmission of large format documents.