To compose an image from a plurality of partially overlapping images, both positional movement and perspective transformation are performed using pyramidal data structures. After the positional movement is determined for a unit block of one partially overlapping image to match a corresponding block, a set of perspective transformation parameters is determined based upon the positional movement. The partially overlapping images are composed into a single image while the partially overlapping images efficiently undergo the perspective transformation according to the above determined parameters.