Image analysis – Image transformation or preprocessing – Selecting a portion of an image
Reexamination Certificate
1999-05-28
2003-12-16
Patel, Jayanti K. (Department: 2625)
Image analysis
Image transformation or preprocessing
Selecting a portion of an image
C382S284000, C382S291000, C382S293000, C358S450000, C358S453000
Reexamination Certificate
active
06665451
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus and method and, more particularly, to an image processing apparatus and method for generating a mosaic image.
Mosaic is “a design made by inlaying a combination of small pieces of various colors of stone, glass, marble, and the like into a floor, wall, or the like, or a technique of obtaining such design” (Gendai Kokugo Jiten, Sanseido). Using this technique, a design or an image (mosaic image) can be formed by combining a large number of picture images. A mosaic image is generated by image processing as follows. That is, an original design or image is segmented into tiles, and material images most similar to images of those tiles are pasted on those tile areas.
However, the above-mentioned technique has the following problem.
More specifically, since an identical material image may often be pasted on a plurality of segmented tile areas, a concentrated region of identical material images often appears in the generated mosaic image. In such case, the material images generate a texture pattern, and an unexpected pattern may result depending on the original design or image.
SUMMARY OF THE INVENTION
The present invention has been made to solve the above problem, and has as its object to prevent an unexpected texture pattern from being formed upon generating a mosaic image.
It is another object of the present invention to prevent an unexpected texture pattern from being formed and to improve the image quality of a mosaic image by appropriately limiting use of material image upon generating the mosaic image.
It is still another object of the present invention to prevent a texture pattern from being formed in a mosaic image by limiting use of each material image to once upon generating the mosaic image.
It is still another object of the present invention to prevent an unexpected texture pattern from being formed and to improve the image quality of a mosaic image by limiting use of each material image to once and selecting areas to be replaced by material images in a random order upon generating the mosaic image.
It is still another object of the present invention to prevent an unexpected texture pattern from being formed and to improve the image quality of a mosaic image by limiting the number of times of use of each material image to a plurality of number of times, which is determined in advance.
It is still another object of the present invention to prevent an unexpected texture pattern from being formed and to improve the image quality of a mosaic image by limiting the number of times of use of each material image to a plurality of number of times, which is determined in advance, and selecting areas to be replaced by material images in a random order.
It is still another object of the present invention to improve the image quality of a mosaic image by limiting the number of times of use of each material image to a plurality of number of times, which is determined in advance, and inhibiting identical material images from being placed at neighboring positions.
It is still another object of the present invention to generate a mosaic image according to user's favor by allowing the user to replace desired areas of an automatically generated mosaic image by material images of user's choice.
REFERENCES:
patent: 5963670 (1999-10-01), Lipson et al.
patent: 6137498 (2000-10-01), Silvers
patent: 6195459 (2001-02-01), Zhu
Finkelstein A. et al: “Image Mosaics”, Lecture Notes in Computer Science, US, Springer Verlag, New York, NY, No. 1375, Mar. 1998, pp. 11-22.
Kusama Kiyoshi
Matsumoto Kentaro
Yamamoto Kunihiro
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Kassa Yosef
Patel Jayanti K.
LandOfFree
Image processing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3104488