Image processing method and apparatus, and storage medium

• US 6,720,971 B1
• Filed: 05/27/1999
• Issued: 04/13/2004
• Est. Priority Date: 05/29/1998
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Kusama, Kiyoshi, Fukuda, Yasuo, Yamamoto, Kunihiro, Matsumoto, Kentaro
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): RAHMJOO, MANUCHEHR
• Application Number:
  US09/320,570
• Time in Patent Office: 1,783 Days
• Field of Search: 345/581, 345/589, 345/629, 345/588, 345/600
• US Class Current: 345/581
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06T 3/4038 Image mosaicing, e.g. composing plane images from plane sub-images

Abstract

There are provided an image processing method and apparatus for generating a mosaic image by combining a plurality of material images in a mosaic pattern. The number of material images is increased on the basis of a plurality of stored material images, material images added by capturing a moving image, or the like, and a mosaic image with higher image quality is generated based on such material images.

Claims

1. An image processing apparatus for generating a mosaic image by combining a plurality of material images in a mosaic pattern, said apparatus comprising:

division means for dividing an original image into a plurality of areas;

calculation means for calculating an average pixel value of each of the plurality of areas divided by said division means;

storage means for storing the plurality of material images together;

material image generation means for generating another material image on the basis of a material image stored in said storage means;

selection means for comparing the average pixel value calculated by said calculation means with the average pixel value of each of the plurality of another material images generated by said material image generation means and stored in said storage means, and selecting a material image for each area, having an average pixel value which is closest to that of each of the plurality of areas; and

mosaic image generation means for generating a mosaic image in which the another material images selected by said selection means are substituted for the plurality of areas.

2. The apparatus according to claim 1, wherein said material image generation means generates a material image by horizontally flipping a first material image.

3. The apparatus according to claim 1, wherein said material image generation means generates a material image having pixels obtained by converting color values of pixels of a first material image.

4. The apparatus according to claim 1, wherein said material image generation means generates a material image by negative/positive-converting a first material image.

5. The apparatus according to claim 1, wherein said material image generation means generates a material image having pixels obtained by converting specific color values of pixels of a first material image.

6. An image processing method for generating a mosaic image by combining a plurality of material images in a mosaic pattern, comprising:

a division step, of dividing a original image into a plurality of areas;

a calculation step, of calculating an average pixel value of each of the plurality of areas divided in said division step;

a storage step, of storing the plurality of material images together;

a material image generation step, of generating another material image on the basis of each of the plurality of stored material images;

a selection step, of comparing the average pixel value calculated in said calculation step with the average pixel value of each of the plurality of another material images generated in said material image generation step and stored in memory means, and selecting a material image for each area, having an average pixel value which is closest to that of each of the plurality of areas; and

a mosaic image generation step, of generating a mosaic image in which the another material images selected in said selection step are substituted for the plurality of areas.

7. The method according to claim 6, wherein the material image generation step includes the step of generating a material image by horizontally flipping a first material image.

8. The method according to claim 6, wherein the material image generation step includes the step of generating a material image having pixels obtained by converting color values of pixels of a first material image.

9. The method according to claim 6, wherein the material image generation step includes the step of generating a material image by negative/positive-converting a first material image.

10. The method according to claim 6, wherein the material image generation step includes the step of generating a material image having pixels obtained by converting specific color values of pixels of a first material image.

11. A computer-readable storage medium, which stores a program for implementing an image processing method for generating a mosaic image by combining a plurality of material images in a mosaic pattern, said program comprising:

code for a division step, of dividing an original image into a plurality of areas;

code for a calculation step, of calculating an average pixel value of each of the plurality of areas divided in said division step;

code for a storage step, of storing the plurality of material images together;

code for a material image generation step, of generating another material image on the basis of each of the plurality of stored material images;

code for a selection step, of comparing the average pixel value calculated in said calculation step with the average pixel value of each of the plurality of another material images generated in said material image generation step and stored in memory means and selecting a material image for each area, having an average pixel value which is closest to that of each of the plurality of areas; and

code for a mosaic image generation step, of generating a mosaic image in which the plurality of another material images selected in said selection step are substituted for the plurality of areas.

12. The storage medium according to claim 11, wherein said material image generation step includes generating a material image by horizontally flipping a first material image.

13. The storage medium according to claim 11, wherein said material image generation step includes generating a material image having pixels obtained by converting color values of pixels of a first material image.

14. The storage medium according to claim 11, wherein said material image generation step includes generating a material image by negative/positive-converting a first material image.

15. The storage medium according to claim 11, wherein said material image generation step generates a material image having pixels obtained by converting specific color values of pixels of a first material image.