IP Library Granted Patent US 7,809,212
Granted Patent B2
US 7,809,212 · App. 11/641,843 · Granted Oct 5, 2010

Digital mosaic image construction

Assignee: Hantro Products Oy
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,809,212
App. No.
11/641,843
Granted
Oct 5, 2010
Kind
B2
Abstract

Digital mosaic image construction with an apparatus, method, computer program, and integrated circuit is disclosed. In the method, a first digital image and a second digital image are obtained, and a global motion vector is defined between the first digital image and the second digital image. Next, a mosaic image is combined from the first digital image and the second digital image utilizing the relative locations of the first and second digital images with each other as expressed by the global motion vector.

Claims (37)

1. An apparatus comprising:

an interface configured to obtain a first digital image and a second digital image;

a motion definition unit configured to define a global motion vector between the first digital image and the second digital image; and

a mosaic construction unit configured to combine a mosaic image from the first digital image and the second digital image utilizing the relative locations of the first and second digital images with each other as expressed by the global motion vector,

wherein the motion definition unit is configured to define at least one block in the first digital image, to define for each block a search area in the second digital image, the search area being larger than the block, to map the block and its search area to an equal size, to calculate pixelwise errors between each block and its search area that are mapped to an equal size, to collect the errors into a motion register, and to define a motion between the first digital image and the second digital image by utilizing the motion register.

2. The apparatus of claim 1 , further comprising a display configured to show the progress of the mosaic combining and guide the user through the mosaic combining process.

3. The apparatus of claim 1 , wherein the apparatus is configured to recursively combine the mosaic image from a plurality of first and second digital images.

4. A method comprising:

obtaining a first digital image and a second digital image;

defining a global motion vector between the first digital image and the second digital image; and

combining a mosaic image from the first digital image and the second digital image utilizing the relative locations of the first and second digital images with each other as expressed by the global motion vector,

wherein the defining the global motion vector comprises:

defining at least one block in the first digital image;

defining for each block a search area in the second digital image, the search area being larger than the block;

mapping the block and its search area to an equal size;

calculating pixelwise errors between each block and its search area that are mapped to an equal size;

collecting the errors into a motion register;

defining a motion between the first digital image and the second digital image by utilizing the motion register.

5. The method of claim 4 , further comprising:

showing the progress of the mosaic combining; and

guiding the user through the mosaic combining process.

6. The method of claim 4 , wherein the operations are performed recursively in order to combine the mosaic image from a plurality of first and second digital images.

7. An apparatus comprising:

means for obtaining a first digital image and a second digital image;

means for defining a global motion vector between the first digital image and the second digital image; and

means for combining a mosaic image from the first digital image and the second digital image utilizing the relative locations of the first and second digital images with each other as expressed by the global motion vector,

wherein the means for defining a global motion vector is configured to define at least one block in the first digital image, to define for each block a search area in the second digital image, the search area being larger than the block, to map the block and its search area to an equal size, to calculate pixelwise errors between each block and its search area that are mapped to an equal size, to collect the errors into a motion register, and to define a motion between the first digital image and the second digital image by utilizing the motion register.

8. A computer program tangibly embodied on a computer readable medium, comprising program instructions which, when loaded into an electronic apparatus, comprise:

an interface configured to obtain a first digital image and a second digital image;

a motion definition unit configured to define a global motion vector between the first digital image and the second digital image; and

a mosaic construction unit configured to combine a mosaic image from the first digital image and the second digital image utilizing the relative locations of the first and second digital images with each other as expressed by the global motion vector,

wherein the motion definition unit is configured to define at least one block in the first digital image, to define for each block a search area in the second digital image, the search area being larger than the block, to map the block and its search area to an equal size, to calculate pixelwise errors between each block and its search area that are mapped to an equal size, to collect the errors into a motion register, and to define a motion between the first digital image and the second digital image by utilizing the motion register.

9. An integrated circuit, comprising:

an interface block configured to obtain a first digital image and a second digital image;

a motion definition block configured to define a global motion vector between the first digital image and the second digital image; and

a mosaic construction block configured to combine a mosaic image from the first digital image and the second digital image utilizing the relative locations of the first and second digital images with each other as expressed by the global motion vector,

wherein the motion definition block is configured to define at least one block in the first digital image, to define for each block a search area in the second digital image, the search area being larger than the block, to map the block and its search area to an equal size, to calculate pixelwise errors between each block and its search area that are mapped to an equal size, to collect the errors into a motion register, and to define a motion between the first digital image and the second digital image by utilizing the motion register.

Assignments (4)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044101/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 25, 2011
From: ON2 TECHNOLOGIES FINLAND OY
To: GOOGLE INC.
Reel/Frame 026804/0642 →
CHANGE OF NAME Recorded Aug 24, 2011
From: HANTRO PRODUCTS OY
To: ON2 TECHNOLOGIES FINLAND OY
Reel/Frame 026803/0083 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2007
From: TULKKI, JARNO
To: HANTRO PRODUCTS OY
Reel/Frame 019070/0225 →
Continuity (1)
Related Publication 20080152258A1 · Jun 26, 2008