Patent ID: 6985638

Claim:
A method of composing partially overlapping images, comprising: inputting partially overlapping images of at least a common object; dividing at least two of the overlapping images into a predetermined number of blocks; determining a positional relation between a corresponding pair of the blocks in the two overlapping images based upon following equations, xshift N ≈ c0p N + c1q N + c2 c6p N + c7q N + 1 where c 0 through c 7 are perspective parameters, yshift N ≈ c3p N + c4q N + c5 c6p N + c7q N + 1 xshift N and yshift N are perspective transformation parameters, and p N and q N are positional coordinates; determining the perspective transformation parameters based upon the positional relation and an approximation for the above equations, the approximation being x shift N ≈c 0 p N +c 1 q N +c 2 − c 6 p N x shift N −c 7 q N x shift N ; and y shift N ≈c 3 p N +c 4 q N +c 5 − c 6 p N y shift N −c 7 q N y shift N composing the overlapping images according to perspective transformation based upon the perspective transformation parameters.