WO2012176521A1 - 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体 - Google Patents

画像提供装置、画像処理方法、画像処理プログラム及び記録媒体 Download PDF

Info

Publication number
WO2012176521A1
WO2012176521A1 PCT/JP2012/058824 JP2012058824W WO2012176521A1 WO 2012176521 A1 WO2012176521 A1 WO 2012176521A1 JP 2012058824 W JP2012058824 W JP 2012058824W WO 2012176521 A1 WO2012176521 A1 WO 2012176521A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
edge degree
acquired
region
mosaic
Prior art date
Application number
PCT/JP2012/058824
Other languages
English (en)
French (fr)
Inventor
宗 益子
Original Assignee
楽天株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 楽天株式会社 filed Critical 楽天株式会社
Priority to CN201280004011.6A priority Critical patent/CN103250180B/zh
Priority to EP12803249.7A priority patent/EP2610812B1/en
Priority to US13/819,183 priority patent/US8744175B2/en
Priority to ES12803249.7T priority patent/ES2551881T3/es
Publication of WO2012176521A1 publication Critical patent/WO2012176521A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3872—Repositioning or masking
    • H04N1/3873—Repositioning or masking defined only by a limited number of coordinate points or parameters, e.g. corners, centre; for trimming
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation

Definitions

  • the present invention relates to a technical field of an image providing apparatus and an image processing method for presenting a mosaic image formed by combining images acquired from a terminal device.
  • a plurality of images are arranged in tiles to form a mosaic image (for example, , Mosaic art, photo mosaic, etc.) are known.
  • a mosaic image for example, , Mosaic art, photo mosaic, etc.
  • an image hereinafter referred to as an “original image” that is a source of a pattern of a mosaic image is divided into a plurality of regions. Then, each material image is assigned to an area close to, for example, a color tone or a pattern. Thereby, a mosaic image expressing the pattern of the original image is generated.
  • a server device acquires an image provided as a material image from a user from a terminal device via a network, and displays a mosaic image generated using the acquired image on the terminal device.
  • a problem is how to generate a mosaic image with high visibility of the pattern of the original image.
  • Patent Document 1 discloses a technique for providing a mosaic image with high visibility. Specifically, the block selected by the user when the mosaic image providing apparatus determines a block that is a placement target of the material image posted by the user from among a plurality of blocks obtained by dividing the target image that is the source of the mosaic image. Is determined as the arrangement target, or the arrangement target is automatically determined without being limited to the block image.
  • the mosaic image providing apparatus performs color correction on the material image so that the average density value of the basic color of the material image becomes the average density value of the basic color of the arrangement target block.
  • the mosaic image in which the material image is arranged only for some blocks is displayed on the terminal device. The That is, an unfinished mosaic image is displayed.
  • the present invention has been made in view of the above points, and an image providing apparatus and an image processing method capable of presenting a mosaic image with high visibility of the pattern of the original image even in an unfinished mosaic image
  • An object of the present invention is to provide an image processing program and a recording medium.
  • the invention according to claim 1 is an image providing apparatus that provides a mosaic image of an original image divided into a plurality of areas, and acquires an image specified by a user.
  • a candidate deciding means for deciding the area to be a candidate for assignment of the acquired image based on means, color information of the acquired image and color information of the area, and determined as the candidate
  • An edge degree acquisition means for acquiring an edge degree indicating a degree of edge in the area, and the area to which the acquired image is assigned based on the acquired edge degree is determined as the candidate.
  • a mosaic image in which the acquired images are arranged is presented. Characterized in that it comprises a shows means.
  • an area to which an image is allocated is determined based on the degree of edge in the area that is a candidate for the allocation destination, the image is preferentially given to an area that contributes to improving the visibility of the pattern of the original image. Can be assigned to. Therefore, even if it is an unfinished mosaic image, a mosaic image with high visibility of the pattern of the original image can be presented.
  • the image providing apparatus further includes a first calculation unit that calculates a first edge degree indicating a degree of an edge included in the image of the region, and the edge degree is calculated.
  • the acquisition means acquires the calculated first edge degree as the edge degree.
  • the area to which the image is assigned is determined based on the degree of edge in the image in the area that is a candidate for the assignment destination, and thus includes an image that contributes to improving the visibility of the pattern of the original image. Images can be preferentially assigned to areas.
  • the first edge degree of the certain area and the first edge degree of the area adjacent to the certain area are based on the first edge degree.
  • the edge degree acquisition means acquires the calculated second edge degree as the edge degree.
  • the present invention it is possible to preferentially assign an image to a region including an image that contributes to improving the visibility of the pattern of the original image and a region adjacent to the region. Therefore, by assigning images to these areas, the visibility of the pattern of the original image can be further improved.
  • the second calculation means is configured such that the weight of the first edge degree of the certain area is the first edge degree of the adjacent area.
  • the second edge degree is calculated by weighting each of the first edge degrees so as to be heavier than the weight of.
  • the visibility of the design of the original image is improved.
  • An image can be preferentially assigned to a region including an image that contributes to the above. Therefore, the visibility of the pattern of the original image can be further improved.
  • the allocation determination is performed by using the acquired image for the region having the highest acquired edge degree.
  • the area to be assigned is determined.
  • an image is assigned to an area having the highest degree of edge in an area that is a candidate for assignment destination. Therefore, an image can be preferentially assigned to an area that contributes to improving the visibility of the pattern of the original image.
  • color information indicating a representative color of the acquired image as a value indicating a representative color of the acquired image as a value
  • a representative color of the region as a value.
  • an image is assigned to an area where the acquired image is close to the representative color. Therefore, the visibility of the pattern of the original image can be further improved.
  • the invention according to claim 7 is an image processing method in an image providing apparatus that provides a mosaic image of an original image divided into a plurality of regions, and an image acquisition step of acquiring an image designated by a user;
  • a candidate determining step for determining the region to be a candidate for allocation of the acquired image based on the color information of the acquired image and the color information of the region, and in the region determined as the candidate
  • An edge degree acquisition step for acquiring an edge degree indicating the degree of edge, and the area to which the acquired image is assigned is determined from the areas determined as candidates based on the acquired edge degree.
  • an image acquisition means for acquiring an image designated by a user, a computer included in an image providing apparatus that provides a mosaic image of an original image divided into a plurality of regions, the acquired Candidate deciding means for deciding the area to be a candidate for assignment of the acquired image based on the color information of the image and the color information of the area, and the degree of edge in the area decided as the candidate
  • An edge degree acquisition means for acquiring an edge degree to indicate, an assignment determination means for determining the area to which the acquired image is assigned based on the acquired edge degree, from the areas determined as the candidates, and Presenting means for presenting a mosaic image in which the acquired images are arranged based on the assignment determined by the assignment determining means; and Characterized in that to function Te.
  • the invention according to claim 9 is an image acquisition means for acquiring an image designated by a user, the computer included in the image providing apparatus that provides a mosaic image of the original image divided into a plurality of regions, the acquired Candidate deciding means for deciding the area to be a candidate for assignment of the acquired image based on the color information of the image and the color information of the area, and the degree of edge in the area decided as the candidate
  • An edge degree acquisition means for acquiring an edge degree to indicate, an assignment determination means for determining the area to which the acquired image is assigned based on the acquired edge degree, from the areas determined as the candidates, and Presenting means for presenting a mosaic image in which the acquired images are arranged based on the assignment determined by the assignment determining means; and
  • the image processing program to function Te is characterized in that it is recorded in a computer-readable.
  • an image is preferentially assigned to an area that contributes to improving the visibility of the pattern of the original image. Can be assigned to. Therefore, even if it is an unfinished mosaic image, a mosaic image with high visibility of the pattern of the original image can be presented.
  • FIG. 1 It is a figure which shows an example of schematic structure of the mosaic image provision system S which concerns on one Embodiment. It is a figure which shows the example at the time of dividing the original image 100 into 480 division areas.
  • (A) is a figure which shows an example of the completed mosaic image 300a
  • (b) is a figure which shows an example of the unfinished mosaic image 300b.
  • (A) is a figure which shows an example of the content registered into member information DB12a which concerns on one Embodiment
  • (b) is a figure which shows an example of the content registered into original image DB12b
  • (c) Is a diagram showing an example of the content set in the divided area information
  • (d) is a diagram showing an example of the content registered in the posted image DB 12c
  • (e) is set in the posted image information.
  • (F) is a figure which shows an example of the content registered into mosaic image DB12d.
  • (A) is a figure which shows the example at the time of dividing the original image 100 into 90 division areas
  • (b) is a figure which shows an example of the basic edge degree of each division area of the original image 100.
  • (A) is a figure which shows an example of the extended edge degree of each division area of the original image 100
  • (b) is a figure which shows an example of the weighting coefficient with respect to the edge degree of each division area.
  • (A) is a figure which shows an example of the extended edge degree at the time of increasing the weight of the basic edge degree of an attention area
  • (b) is each division area at the time of increasing the weight of the basic edge degree of an attention area
  • It is a flowchart which shows the process example in the original image registration process of the system control part 14 of the mosaic image provision server 1 which concerns on one Embodiment.
  • FIG. 1 is a diagram illustrating an example of a schematic configuration of a mosaic image providing system S according to the present embodiment.
  • the mosaic image providing system S includes a mosaic image providing server 1 and a plurality of user terminals 2.
  • the mosaic image providing server 1 and each user terminal 2 can transmit / receive data to / from each other using, for example, TCP / IP as a communication protocol via the network NW.
  • the network NW is constructed by, for example, the Internet, a dedicated communication line (for example, a CATV (Community Antenna Television) line), a mobile communication network (including a base station), a gateway, and the like.
  • the mosaic image providing server 1 (an example of an image providing apparatus in the present invention) transmits a Web page on which a mosaic image that can be obtained by arranging (combining) a plurality of images serving as materials in a tile shape is displayed to the user terminal 2. Web server.
  • the mosaic image providing server 1 acquires images from each user terminal 2 via the network NW in order to collect images that are materials.
  • the image acquired from the user terminal 2 is an image posted by the user (hereinafter referred to as “posted image”).
  • the user terminal 2 is a terminal device of a user who uses the mosaic image providing system S.
  • the user terminal 2 accesses the mosaic image providing server 1 based on an operation from the user. Thereby, the user terminal 2 receives and displays the Web page from the mosaic image providing server 1.
  • the user posts an image that is a material of a mosaic image or displays a mosaic image through a Web page displayed on the screen of the user terminal 2.
  • Software such as a browser and an e-mail client is incorporated in the user terminal 2.
  • the mosaic image providing system S having such a configuration, for example, an image that is a source of the pattern of the mosaic image is prepared in advance. This image is the original image.
  • the mosaic image providing server 1 arranges the posted images so that the pattern represented by the mosaic image is close to the pattern represented by the original image.
  • FIG. 2 is a diagram showing an example of the original image.
  • An image 100 shown in FIG. 2 is an image representing a pattern of a walking horse and a jockey riding on the horse.
  • the color of the horse is dark brown.
  • the color of the trousers of the jockey is yellow and the color of the jacket of the jockey is light blue.
  • the background color is white. Note that each color is not filled with a uniform color, but changes in color to some extent depending on the location.
  • the original image is divided into a plurality of areas indicated by reference numeral 200 (hereinafter referred to as “divided areas”).
  • the image 100 is divided into a total of 480 divided regions of 20 horizontal and 24 vertical.
  • the number of divided areas is referred to as “divided number”.
  • a posted image acquired from the user terminal 2 is assigned to each divided area. Assigning a posted image to a divided area means that the posted image is arranged at a position corresponding to the assigned divided area in the mosaic image.
  • the mosaic image providing server 1 assigns the posted image and generates a Web page on which the mosaic image in which the posted images collected up to that point are displayed is displayed. To do. Therefore, an unfinished mosaic image is displayed on the Web page until post images corresponding to the number of divisions of the original image are collected. That is, there is an area where the posted image is not arranged in the mosaic image. The mosaic image in this state may be difficult for the user who sees it to recognize the pattern of the original image that the mosaic image should represent.
  • the mosaic image providing server 1 is highly visible so that the pattern of the original image can be recognized as early as possible, or even if the number of collected posted images is not large.
  • the divided area to which the posted image is assigned is determined. Specifically, the mosaic image providing server 1 preferentially assigns a posted image to a divided region having a higher degree of edge among divided regions that are similar in color to the posted image.
  • An edge refers to a portion where the brightness, hue, saturation, etc. of an image changes abruptly (sharply).
  • the mosaic image providing server 1 calculates the edge degree of each divided region as an index indicating the degree of edge. The higher the degree of change in the brightness or the like of the image included in the divided area, that is, the stronger the edge, the higher the edge degree of the divided area.
  • the mosaic image providing server 1 improves the visibility of the pattern of the original image by preferentially assigning the posted image to such a portion.
  • FIGS. 3A and 3B are diagrams showing a display example of a mosaic image.
  • the mosaic images shown in FIGS. 3A and 3B are mosaic images having the image 100 as an original image.
  • the mosaic image shown in FIG. 3A is a completed mosaic image 300a. That is, posted images are assigned to all 480 divided areas.
  • the mosaic image shown in FIG. 3B is an unfinished mosaic image 300b.
  • posted images are assigned to about 200 divided areas.
  • the edge degree of divided areas such as a horse outline, a jockey outline, and a horse tail with a fine pattern is increased. Therefore, the degree to which a posted image is assigned is higher in these divided areas than in other divided areas.
  • the user who has seen the mosaic image can recognize or guess what the pattern of the original image is at a relatively early stage. For this reason, for example, it becomes easier for the user to determine what kind of image should be posted, and to predict which area the posted image is assigned to.
  • the divided area adjacent to the divided area where the edge degree is high is assigned the posted image than the divided area which is not adjacent to the divided area where the edge degree is high.
  • the degree is high. That is, in general, a posted image is preferentially assigned in the order of a divided region having a high edge degree and a divided region around the divided region. Thereby, the visibility of the pattern of an original image can be improved more.
  • the posted image is assigned to a divided area having a color similar to that of the posted image. Therefore, even in a stage where the posted images are not collected so much, depending on the color of the posted images, the posted images may be assigned to a divided area where the edge degree is not high. Further, depending on the color or the like of the posted images collected so far, the visibility may change even if the number of collected posted images is the same.
  • FIG. 4 is a block diagram illustrating an example of a schematic configuration of the mosaic image providing server 1 according to the present embodiment.
  • the mosaic image providing server 1 includes a communication unit 11, a storage unit 12, an input / output interface 13, and a system control unit 14.
  • the system control unit 14 and the input / output interface 13 are connected via a system bus 15.
  • the communication unit 11 is connected to the network NW and controls the communication state with the user terminal 2 and the like.
  • the storage unit 12 is composed of, for example, a hard disk drive.
  • a member information DB (database) 12a an original image DB 12b, a posted image DB 12c, a mosaic image DB 12d, and the like are constructed.
  • FIG. 5A is a diagram showing an example of contents registered in the member information DB 12a according to the present embodiment.
  • member information related to users who are registered as members in the mosaic image providing system S is registered. Specifically, the user ID, password, nickname, name, date of birth, gender, address, telephone number, e-mail address, etc., which are user identification information, are registered in association with each user in the member information DB 12a.
  • the user ID, password, nickname, name, date of birth, gender, address, telephone number, e-mail address, etc. which are user identification information, are registered in association with each user in the member information DB 12a.
  • FIG. 5B is a diagram illustrating an example of contents registered in the original image DB 12b according to the present embodiment.
  • the original image and information related to the original image are registered.
  • an original image ID, original image data, division number information, and a plurality of division area information, which are identification information of the original image are registered in association with each original image.
  • the original image ID is identification information of the original image.
  • the original image data is image data of the original image. Examples of the format of image data used in the mosaic image providing system S include JPEG (Joint Photographic Experts Group), TIFF (Tagged-Image File Format), PNG (Portable Network Graphics), and the like.
  • the division number information is information indicating the division number.
  • the division number information includes the original image division number, the horizontal division number, and the vertical division number.
  • the number of horizontal divisions is the number of divisions in the horizontal direction. That is, the number of horizontal divisions is the number of divided areas arranged in the horizontal direction of the original image.
  • the number of vertical divisions is the number of divisions in the vertical direction. That is, the number of vertical divisions is the number of divided areas arranged in the vertical direction of the original image.
  • the division number of the original image is obtained by multiplying the horizontal division number and the vertical division number.
  • the divided area information is information related to the divided area.
  • the divided area information is registered for the number of divisions of the original image.
  • Each divided area information is registered in association with the index of the corresponding divided area.
  • Each divided area is assigned an index in the form of (X, Y).
  • X indicates the position of the divided region in the horizontal direction.
  • Y indicates the position of the divided area in the vertical direction.
  • the index of the divided area located at the upper left corner of the original image is (0, 0).
  • the divided area (X, Y) is the divided area located at the (Y + 1) th from the top among the divided areas located at the (X + 1) th from the left.
  • dividing the original image into a plurality of areas means dividing an area corresponding to the entire original image into a plurality of areas, and in which area each pixel in the original image is included ( Alternatively, it is possible to specify which pixels each region includes).
  • the system control unit 14 can specify a region including each pixel by acquiring the number of vertical and horizontal pixels, the number of horizontal divisions, and the number of vertical divisions of the original image. Therefore, dividing the original image into a plurality of regions does not necessarily mean dividing the image data of the original image into image data for each region. Therefore, the system control unit 14 may or may not register the image data for each area in the original image DB 12b.
  • FIG. 5C is a diagram illustrating an example of contents set in the divided area information. As shown in FIG. 5C, a representative color value, a basic edge degree, and an extended edge degree are set in the divided area information.
  • the representative color value is a value indicating a color representing the divided area (hereinafter referred to as “representative color”).
  • the representative color may be a color obtained by averaging the colors of the entire divided area, or may be a color having the largest exclusive area in the divided area.
  • the representative color value includes, for example, a value for each basic color (primary color) of R (red), G (green), and B (blue). Each value of R, G, and B takes any value from 0 to 255, for example.
  • the system control unit 14 determines candidate divided areas to which the posted image is assigned by comparing the representative color value of the divided area with the representative color value of the posted image.
  • the representative color value may be expressed in, for example, CMYK, Lab color space, or the like.
  • the basic edge degree (an example of the first edge degree in the present invention) is a kind of edge degree, and is used for calculating an extended edge degree described later.
  • the basic edge degree indicates the degree of edge included in the image itself in the divided area.
  • the basic edge degree is calculated by the system control unit 14.
  • the system control unit 14 calculates the pixel edge degree of each pixel included in the divided area.
  • the pixel edge degree indicates the strength of the edge of the pixel itself.
  • the system control unit 14 calculates the difference between the value of the target pixel (the pixel for which the pixel edge degree is calculated) and the value of each pixel adjacent to the target pixel. This calculation is performed for each basic color.
  • the pixels adjacent to the target pixel are eight pixels located in the up / down / left / right and diagonal directions of the target pixel. Then, the system control unit 14 adds the differences calculated for each basic color, and further adds the differences for 8 pixels to calculate the pixel edge degree. When these processes are expressed by equations, the following equation 1 is obtained.
  • Equation 1 x is the X coordinate of the pixel of interest with reference to the pixel in the upper left corner of the region of interest (the divided region for which the basic edge degree is calculated), and y is the upper left corner of the region of interest. This is the Y coordinate of the pixel of interest based on a certain pixel.
  • R (x, y), G (x, y), and B (x, y) are the R pixel value, G pixel value, and B pixel value of the pixel at coordinates (x, y).
  • EP (x, y) is the pixel edge degree of the pixel at the coordinates (x, y). Note that the system control unit 14 calculates the square of the difference calculated for each basic color instead of taking the absolute value of the difference calculated for each basic color and adding the absolute values, and calculates the calculation result. You can add them together.
  • the system control unit 14 adds the pixel edge degrees of all the pixels in the divided area, and calculates the basic edge degree of the divided area. This processing is expressed by the following equation (2).
  • Equation 2 EB (X, Y) is the basic edge degree of the divided region (X, Y). Further, w is the number of pixels in the horizontal direction of the divided area, and l is the number of vertical pixels in the divided area.
  • the basic edge degree calculation method is not limited to the method described here. For example, when calculating the pixel edge degree, the system control unit 14 may calculate a difference in pixel values for only four pixels located above, below, left, and right of the target pixel. In addition, the system control unit 14 does not calculate the difference between the pixel values for each basic color, but calculates the distance between the color of the pixel of interest and the color of the adjacent pixel, for example, and adds the color distances Then, the pixel edge degree may be calculated.
  • FIG. 6A and 6B are diagrams for explaining a calculation example of the basic edge degree.
  • FIG. 6A shows an example in which the original image 100 is divided by a different number of divisions from that shown in FIG.
  • the original image 100 is divided into a plurality of divided areas indicated by reference numeral 210. Specifically, it is divided into a total of 90 divided areas of 9 horizontal and 10 vertical.
  • FIG. 6B is a diagram illustrating an example of the basic edge degree of each divided region of the original image 100.
  • FIG. 6B shows the normalized basic edge degree so that the difference in the basic edge degree of each divided region can be easily understood. As shown in FIG. 6B, the basic edge degree of the divided area including no edge is zero.
  • the basic edge degree of the divided area including the horse outline and the jockey outline is increased in accordance with the length of the outline.
  • the edge degree is high in the contour portion of a horse having a large difference in brightness from the background.
  • the tail part of a horse with many lines for example, divided areas (0, 6), (0, 7)
  • the hand part of a jockey with a complicated pattern for example, divided areas (4, 3)
  • the degree is getting higher.
  • the extended edge degree (an example of the second edge degree in the present invention) is a kind of edge degree, and is used to determine a divided area to which a posted image is assigned.
  • the extended edge degree is an edge degree reflecting the basic edge degree of the divided area adjacent to the attention area (the divided area for which the extended edge degree is calculated).
  • the basic edge degree is also calculated by the system control unit 14. Specifically, the system control unit 14 adds the basic edge degree of the attention area and the basic edge degrees of eight divided areas adjacent thereto. Then, the system control unit 14 calculates the extended edge degree by dividing the calculated total value by the number of divided regions obtained by adding the basic edge degrees. That is, the system control unit 14 calculates a simple arithmetic average of the basic essence. When these processes are expressed by equations, the following equation (3) is obtained.
  • Equation 3 EE (X, Y) is the extended edge degree of the divided region (X, Y). Depending on the divided areas, there may be only five adjacent divided areas or only three divided areas. In such a case, 1/9 in Equation 3 is changed to 1/6 or 1/4. This is to prevent the calculated extended edge degree from becoming unbalanced depending on the position of the divided region.
  • FIG. 7A is a diagram illustrating an example of the extended edge degree of each divided area of the original image 100 divided into 90 divided areas.
  • a divided region with a high basic edge degree in the surrounding divided regions has an extended edge degree higher than the basic edge degree ( For example, a divided region (0, 8) of the background portion surrounded by images of the horse's tail and the hind legs of the horse, a divided region (3, 7) of the torso portion of the horse covered with the horse outline).
  • the system control unit 14 determines the divided area to which the posted image is allocated, the system control unit 14 preferentially determines the divided area having a high degree of extended edge as the allocation destination. Therefore, a posted image is preferentially assigned to a divided region having a high basic edge degree, and a posted image is preferentially assigned to a divided region having a high basic edge degree in the surrounding divided regions.
  • FIG. 7B is a diagram illustrating a weighting factor for a region of interest and a weighting factor for a divided region adjacent to the region of interest.
  • the basic edge degree of all the divided areas is multiplied by the same weight coefficient. That is, the weight of the basic edge degree of all the divided areas is the same. In this case, even if the basic edge degree of the attention area is high, if the basic edge degree of the surrounding divided areas is low, the extended edge degree becomes low.
  • the extended edge degree becomes high if the basic edge degree of the surrounding divided areas is high. Then, there is a possibility that a divided image with a lower degree of edge included in the image is preferentially assigned a divided image between divided regions than a divided region where the degree of edge included in the image is high. is there. Therefore, the weight of the basic edge degree of the attention area when calculating the extended edge degree may be increased so that the posted image is preferentially assigned to the divided area having the highest basic edge degree.
  • FIG. 8A is a diagram illustrating an example of the extended edge degree when the weight of the basic edge degree of the attention area is increased.
  • FIG. 8B is a diagram illustrating an example of a weighting factor when the weight of the basic edge degree of the region of interest is increased.
  • the weighting coefficient of the basic edge degree of the attention area is set to 1/3, for example.
  • the weighting factors of other divided areas are set to 1/12, for example. When all the weighting factors are added, it becomes 1.
  • Formula 4 for calculating the weighting coefficient is shown in Formula 4.
  • the extended edge degree can be calculated by the following formula 5.
  • the method for calculating the extended edge degree is not limited to the method described here.
  • the system control unit 14 calculates the arithmetic average of the basic edge degree by adding only the basic edge degree of the attention area and the basic edge degrees of the four divided areas located above, below, left, and right of the attention area. May be.
  • FIG. 5D is a diagram illustrating an example of contents registered in the posted image DB 12c according to the present embodiment.
  • the posted image and information related to the posted image are registered in the posted image DB 12c.
  • the mosaic image ID, the number of posts, and post image information are registered in the post image DB 12c.
  • the mosaic image ID is identification information of a mosaic image generated using a registered posted image as a material.
  • the number of posts is the number of posted images acquired from the user terminal 2 so far.
  • Post image information is registered for the number of posts.
  • FIG. 5E is a diagram showing an example of contents set in the posted image information.
  • post image information is set in association with an image number, a user ID, post image data, and a representative color value.
  • the image number is a number assigned to the posted image.
  • Each posted image is given an image number in the order of posting (the order acquired by the mosaic image providing server 1).
  • the user ID set in the posted image information is the user ID of the user who posted the posted image. That is, the user ID set in the posted image information is the user ID of the user who uses the user terminal 2 from which the posted image is acquired.
  • the posted image data is image data of a posted image.
  • the representative color value is a value indicating the representative color of the posted image. Note that the content of the representative color value of the posted image is the same as the content of the representative color value of the divided area.
  • FIG. 5F is a diagram illustrating an example of contents registered in the mosaic image DB 12d according to the present embodiment.
  • Information related to the mosaic image is registered in the mosaic image DB 12d.
  • a mosaic image ID, an original image ID, a plurality of assigned image numbers, and mosaic image display data are registered in association with each mosaic image in the mosaic image DB 12d.
  • the mosaic image ID is identification information of the mosaic image.
  • the original image ID is an original image ID of an image that becomes a pattern of the mosaic image.
  • the assigned image number is the image number of the posted image assigned to the divided area.
  • the allocated image numbers are registered for the number of divisions of the original image.
  • Each assigned image number is registered in association with the index of the corresponding divided area. For example, an invalid number such as ⁇ 1 is set as the assigned image number of a divided region to which a posted image is not yet assigned (hereinafter referred to as “unassigned region”).
  • Mosaic image display data is data for displaying a mosaic image in a Web page. That is, the mosaic image display data indicates the display content of the mosaic image.
  • the mosaic image is expressed as a table in which the posted image is inserted in each cell.
  • the mosaic image display data is data described in a markup language such as HTML (Hyper Text Markup Language), XML (Extensible Markup Language), or XHTML (Extensible Text Text Markup Language).
  • the mosaic image display data constitutes a part of the HTML document of the Web page on which the mosaic image is displayed.
  • the system control unit 14 causes the user terminal 2 to display a mosaic image based on the HTML document by transmitting an HTML document including the mosaic image display data to the user terminal 2.
  • the user terminal 2 displays the posted image in each cell of the table according to the description content of the mosaic image display data included in the HTML document, thereby displaying the mosaic image in the Web page.
  • the user terminal 2 generates (forms) a mosaic image on the screen.
  • “http: //www.yyy.zzz/9876543210-0123.jpeg” is a URL (Uniform Resource Locator) of posted image data.
  • “9876543210” is the original image ID.
  • “0123” is the image number of the posted image.
  • an img tag including the URL of the assigned posted image is set in the cell corresponding to the divided area to which the posted image is assigned.
  • This URL may be the URL of the thumbnail image data of the posted image.
  • the posted image is usually displayed in a size smaller than the original display size. Therefore, thumbnail image data obtained by reducing the display size by reducing the number of vertical and horizontal pixels of the posted image may be transmitted to the user terminal 2 that intends to display the mosaic image.
  • the system control unit 14 when the posted image data is registered in the posted image DB 12c, the system control unit 14 generates thumbnail image data of the posted image based on the posted image data, and the thumbnail image data is stored in the posted image DB 12c. sign up.
  • the system control unit 14 may generate mosaic image display data based on the assigned image number when transmitting a Web page on which the mosaic image is displayed.
  • the storage unit 12 stores various data such as an HTML document, an XML document, image data, text data, and an electronic document for displaying a Web page.
  • the storage unit 12 stores various setting values set by an administrator or the like.
  • the setting value includes a threshold value for determining whether the color of the posted image is close to the color of the divided area.
  • the storage unit 12 stores various programs such as an operating system, a WWW (World Wide Web) server program, a DBMS (Data Base Management System), and a mosaic image providing program.
  • the mosaic image providing program is a program for executing processing related to a mosaic image such as registration of an original image, acquisition of a posted image, generation of mosaic image display data, and the like.
  • the various programs may be acquired from other server devices or the like via the network NW, or may be recorded on a recording medium such as a DVD (Digital Versatile Disc) and read via the drive device. You may do it.
  • the input / output interface 13 performs interface processing between the communication unit 11 and the storage unit 12 and the system control unit 14.
  • the system control unit 14 includes a CPU 14a, a ROM (Read Only Memory) 14b, a RAM (Random Access Memory) 14c, and the like.
  • the system control unit 14 reads out and executes various programs by the CPU 14a, so that the image acquisition means, candidate determination means, edge degree acquisition means, assignment determination means, first calculation means, second calculation means, It functions as color information acquisition means and presentation means.
  • the mosaic image providing server 1 may be configured by a plurality of server devices.
  • a server device that performs processing related to registration of original images, acquisition of posted images, and generation of mosaic image display data
  • a server device that transmits a Web page in response to a request from the user terminal 2 a server device that manages a database, and the like
  • they may be connected to each other via a LAN or the like.
  • FIG. 9 is a flowchart showing a processing example in the original image registration processing of the system control unit 14 of the mosaic image providing server 1 according to the present embodiment.
  • FIG. 9 shows an example of processing when the weight of the basic edge degree of the region of interest is made heavier than the weight of the basic edge degree of the adjacent divided region when calculating the extended edge degree.
  • the administrator of the mosaic image providing server 1 registers the original image by operating the management terminal device connected to the mosaic image providing server 1. Specifically, the administrator selects original image data and inputs the number of horizontal divisions and the number of vertical divisions. Then, the management terminal device transmits an original image registration request including the original image data, the horizontal division number, and the vertical division number to the mosaic image providing server 1. For example, the user may be able to post the original image. In this case, the user terminal 2 of the user who posts the original image transmits an original image registration request.
  • the original image registration process is started when the mosaic image providing server 1 receives an original image registration request. This original image registration process is executed in advance before a post image reception process described later. Then, by executing the original image registration process, it is possible to assign a post image in the post image reception process.
  • the system control unit 14 In the original image registration process, the system control unit 14 generates a new original image ID. Next, the system control unit 14 generates division number information based on the horizontal division number and the vertical division number included in the received original image registration request. Then, the system control unit 14 registers the new original image ID, the original image data included in the original image registration request, and the generated division number information in association with each other in the original image DB 12b (step S11). Further, the system control unit 14 develops a bitmap image of the original image in the RAM 14c based on the original image data.
  • the system control unit 14 divides the original image. First, the system control unit 14 sets 0 to the index Y of the divided area (step S12). Next, the system control unit 14 sets 0 to the index X of the divided area (step S13). Next, the system control unit 14 specifies the divided area (X, Y) (step S14). Specifically, the system control unit 14 acquires the number of vertical and horizontal pixels of the original image from the registered original image data. Next, the system control unit 14 determines the coordinate range of the pixels included in the divided region (X, Y) based on the number of vertical and horizontal pixels of the original image and the horizontal division number and the vertical division number indicated by the registered division number information. Calculate
  • the system control unit 14 calculates the representative color value of the divided area (X, Y) (step S15). For example, the system control unit 14 acquires the values of the pixels included in the divided area (X, Y) from the bitmap image of the original image developed in the RAM 14c. Next, the system control unit 14 adds the acquired pixel values for each of the R, G, and B basic colors. Next, the system control unit 14 divides the sum of the pixel values for each basic color by the total number of pixels included in each of the divided areas (X, Y). The average of the pixel values for each basic color obtained by this calculation is the representative color value. Next, the system control unit 14 registers the calculated representative color value in the original image DB 12b in association with the new original image ID and the divided region indexes X and Y.
  • the system control unit 14 calculates the pixel edge degree of each pixel included in the divided region (X, Y) (step S16). Specifically, the system control unit 14 acquires the value of each pixel included in the divided area (X, Y) from the bitmap image of the original image developed in the RAM 14c. Then, the system control unit 14 calculates the pixel edge degree by, for example, a calculation method represented by Expression 1.
  • the system control unit 14 calculates the basic edge degree of the divided area (X, Y) based on the calculated pixel edge degree as the first calculating means (step S17). For example, the system control unit 14 calculates the basic edge degree by the calculation method shown in Equation 2. Then, the system control unit 14 registers the calculated basic edge degree in the original image DB 12b in association with the new original image ID and the divided region indexes X and Y.
  • step S18 the system control unit 14 adds 1 to the index X (step S18).
  • step S19 the system control unit 14 determines whether or not the index X is less than the number of horizontal divisions (step S19). At this time, if the system control unit 14 determines that the index X is less than the number of horizontal divisions (step S19: YES), the system control unit 14 proceeds to step S14. On the other hand, when the system control unit 14 determines that the index X is not less than the number of horizontal divisions (step S19: NO), the system control unit 14 adds 1 to the index Y (step S20). Next, the system control unit 14 determines whether or not the index Y is less than the vertical division number (step S21).
  • step S21 YES
  • the system control unit 14 proceeds to step S13.
  • the system control unit 14 registers the representative color value and the basic edge degree of each divided region by repeating the processes of steps S13 to S21.
  • step S21 NO
  • step S22 the system control unit 14 sets 0 to the index Y (step S22).
  • step S23 the system control unit 14 sets 0 to the index X (step S23).
  • the system control unit 14 weights the basic edge degree of the divided area (X, Y) and the basic edge degrees of the eight divided areas adjacent to the divided area (X, Y) as second calculation means, respectively. Multiply by a coefficient (step S24). At this time, the system control unit 14 increases the value of the weighting factor multiplied by the basic edge degree of the divided region (X, Y) to be larger than the value of the weighting factor multiplied by the basic edge degree of the adjacent divided region.
  • the system control unit 14 calculates the extended edge degree of the divided region (X, Y) by adding the basic edge degrees weighted by multiplying the weighting coefficients as the second calculation means. (Step S25). That is, the system control unit 14 calculates the extended edge degree in steps S24 and S25 by the calculation method represented by Expression 5. Then, the system control unit 14 registers the calculated extended edge degree in the original image DB 12b in association with the new original image ID and the divided region indexes X and Y.
  • step S26 the system control unit 14 adds 1 to the index X (step S26).
  • step S27 the system control unit 14 determines whether the index X is less than the number of horizontal divisions. At this time, if the system control unit 14 determines that the index X is less than the number of horizontal divisions (step S27: YES), the system control unit 14 proceeds to step S24. On the other hand, when the system control unit 14 determines that the index X is not less than the number of horizontal divisions (step S27: NO), the system control unit 14 adds 1 to the index Y (step S28). Next, the system control unit 14 determines whether or not the index Y is less than the number of vertical divisions (step S29).
  • step S29 YES
  • the system control unit 14 proceeds to step S23.
  • the system control unit 14 registers the extended edge degree of each divided region by repeating the processes of steps S23 to S29.
  • the system control unit 14 determines that the index Y is not less than the vertical division number (step S29: NO).
  • the system control unit 14 generates a new mosaic image ID.
  • the system control unit 14 associates the new mosaic image ID with the original image ID and registers them in the mosaic image DB 12d.
  • the system control unit 14 registers a number indicating that a posted image is not assigned as an assigned image number of each divided region in the mosaic image DB 12d in association with the new mosaic image ID and the original image ID.
  • the system control unit 14 registers empty mosaic image display data in the mosaic image DB 12d in association with the new mosaic image ID and the original image ID (step S30).
  • the empty mosaic image display data is mosaic image display data in which no img tag including the URL of the posted image data is set.
  • the system control unit 14 generates an HTML document of the image posting / mosaic image display page 400 (step S31).
  • the image posting / mosaic image display page 400 is a Web page for posting an image and also a Web page on which a mosaic image is displayed.
  • the system control unit 14 stores the generated HTML document in the storage unit 12.
  • the system control unit 14 sets a hyperlink to the generated HTML document (step S32). For example, the system control unit 14 adds an a tag including the URL of the HTML document of the image posting / mosaic image display page 400 to the HTML document of the top page of the website of the mosaic image providing system S. Thereby, the user can post images and browse mosaic images.
  • the system control unit 14 ends the original image registration process.
  • FIG. 10 is a diagram showing a screen display example of the image posting / mosaic image display page 400 according to the present embodiment.
  • the image posting / mosaic image display page 400 includes a message unit 410, a posted image transmission unit 420, a mosaic image display unit 430, and the like.
  • the message unit 410 for example, information such as notifications regarding products and services on a site related to the mosaic image providing system S is displayed.
  • the posted image transmission unit 420 displays various widgets for posting images. For example, an input field for designating a path name of posted image data, a reference button for displaying a dialog for selecting posted image data from the image data stored in the user terminal 2, and a posted image data A transmission button or the like for transmission is displayed.
  • a mosaic image generated by the images posted so far is displayed.
  • a mosaic image 300b is displayed as an example. If no image has been posted yet after the original image registration process is completed, the mosaic image is not displayed on the mosaic image display unit 430.
  • the system control unit 14 sets the user ID of the user who posted the posted image in the mosaic image display data.
  • the user terminal 2 transmits a request including the user ID of the user who posted the posted image to the mosaic image providing server 1.
  • the system control unit 14 acquires necessary information from the member information corresponding to the user ID included in the received request and transmits it to the user terminal 2. Then, the user terminal 2 displays the received information.
  • FIG. 11 is a flowchart showing a processing example in the posted image reception process of the system control unit 14 of the mosaic image providing server 1 according to the present embodiment.
  • the posted image transmission unit 420 of the image posting / mosaic image display page 400 when the user specifies posted image data and selects a transmission button, the user terminal 2 transmits a posting request to the mosaic image providing server 1.
  • the posting request includes the specified posting image data, the user ID of the user who performed the operation, and the mosaic image ID of the mosaic image to be generated.
  • the post image reception process is started when the mosaic image providing server 1 receives a post request as an image acquisition unit.
  • the system control unit 14 acquires an original image ID (hereinafter referred to as “target original image ID”) corresponding to a mosaic image ID (hereinafter referred to as “target mosaic image ID”) included in the posting request from the mosaic image DB 12d. To do. Next, the system control unit 14 acquires the division number information corresponding to the target original image ID from the original image DB 12b (step S51). Next, the system control unit 14 acquires each image assignment number corresponding to the target mosaic image ID from the mosaic image DB 12d based on the horizontal division number and the vertical division number included in the acquired division number information. Then, the system control unit 14 specifies an unallocated area based on each acquired image allocation number (step S52). Next, the system control unit 14 acquires a representative color value from the divided area information of the unallocated area among the divided area information registered in the original image DB 12b in association with the target original image ID as a color information acquiring unit. (Step S53).
  • target original image ID an original image ID
  • the system control unit 14 calculates a representative color value of the posted image (hereinafter referred to as “processed posted image”) indicated by the posted image data included in the posted request as color information acquisition means (step S54). This calculation method is the same as that in step S15 in the original image registration process.
  • the system control unit 14 performs exclusive control using, for example, a mutex, and performs a lock operation when acquiring the authority to execute the processing (critical session) after step S55. Thereby, the system control unit 14 prevents a plurality of processes from executing critical sessions simultaneously.
  • the system control unit 14 selects, from among the unallocated areas, a divided area whose representative color value difference from the processing target posted image is equal to or less than a threshold as a candidate area for processing target posted image allocation Extract (step S55). Specifically, the system control unit 14 calculates the difference according to the following formula 6.
  • Equation 6 Diff is the difference.
  • R1, G1, and B1 are representative color values of R, G, and B in the divided areas.
  • R2, G2, and B2 are the representative color values of R, G, and B of the processing target posted image.
  • the system control unit 14 executes this calculation for all unallocated areas. Then, the system control unit 14 sets a divided area where the calculated difference is equal to or less than a threshold as a candidate area.
  • the system control unit 14 calculates the square of the difference calculated for each basic color, and instead of adding the calculation results, takes the absolute value of the difference calculated for each basic color, and calculates the absolute value. You may add them together.
  • the system control unit 14 determines whether or not one or more candidate areas have been extracted (step S56). At this time, if the system control unit 14 determines that no candidate area has been extracted (step S56: NO), the system control unit 14 transmits a posting rejection message to the user terminal 2 that has transmitted the posting request. (Step S57).
  • the posting rejection message is a message indicating that image posting has been rejected.
  • the user terminal 2 displays the received post rejection message on the screen.
  • the system control unit 14 ends the post image reception process.
  • step S56 when the system control unit 14 determines that one or more candidate regions have been extracted (step S56: YES), the system control unit 14 associates with the target source image ID in the source image DB 12b as an edge degree acquisition unit. Among the registered divided region information, the extended edge degree is acquired from the divided region information of the extracted candidate region (step S58). Next, the system control unit 14 determines, as an allocation determination unit, a candidate area having the highest extended edge degree among the extracted candidate areas as a divided area (hereinafter referred to as “allocation target area”) to which the processing target posted image is allocated. (Step S59).
  • allocation target area a candidate area having the highest extended edge degree among the extracted candidate areas as a divided area
  • the system control unit 14 updates the number of posts by adding 1 to the number of posts registered in the posted image DB 12c in association with the target mosaic image ID (step S60).
  • the system control unit 14 sets the updated number of posts in the image number of the processing target posted image (step S61).
  • the system control unit 14 associates post image information including the image number, the user ID and post image data included in the post request, and the representative color value of the processing target post image with the target mosaic image ID, and the post image DB 12c. (Step S62).
  • the system control unit 14 rewrites the allocation image number of the allocation target area registered in the mosaic image DB 12d in association with the target mosaic image ID to the image number of the processing target posted image (step S63).
  • the system control unit 14 updates the mosaic image display data registered in the mosaic image DB 12d in association with the target mosaic image ID (step S64). Specifically, the system control unit 14 sets an img tag including the URL of the posted image data of the processing target posted image in a cell corresponding to the index of the allocation target region in the mosaic image display data.
  • the system control unit 14 generates an HTML document of the image posting / mosaic image display page 400 including the updated mosaic image display data, and stores the HTML document in the storage unit 12 (step S65).
  • the system control unit 14 transmits the generated HTML document to the user terminal 2 that has transmitted the posting request (step S66).
  • the system control unit 14 may allow another process to execute a critical session by performing an unlock operation. When this process is completed, the system control unit 14 ends the posted image reception process.
  • the user terminal 2 displays the image posting / mosaic image display page 400 on the screen based on the received HTML document.
  • the system control unit 14 transmits a request including the URL of the posted image data to the mosaic image providing server 1 based on the img tag included in the mosaic image display data.
  • the system control unit 14 acquires the mosaic image ID and the image number from the URL included in the received request.
  • the system control unit 14 acquires posted image data corresponding to the acquired mosaic image ID and image number from the posted image DB 12c.
  • the system control unit 14 transmits the acquired posted image data to the user terminal 2.
  • the user terminal 2 displays the posted image in the mosaic image display unit 430 of the image posting / mosaic image display page 400 based on the acquired posted image data. Thereby, for example, a mosaic image as shown in FIG. 10 is displayed.
  • the system control unit 14 causes the user terminal 2 to present a mosaic image as a presentation unit by transmitting the mosaic image display data.
  • the system control unit 14 of the mosaic image providing server 1 acquires the posted image specified by the user, the representative color value of the acquired posted image, and the divided region Based on the representative color value, a candidate area that is a candidate for the obtained image assignment is determined, the edge degree of the candidate area is obtained, and the obtained posted image is assigned based on the obtained edge degree A divided area is determined from the candidate areas, and a mosaic image in which the acquired posted images are arranged is presented to the user based on the determined assignment.
  • the divided area to which the posted image is assigned is determined based on the degree of edge in the divided area that is the candidate area, the posted image is preferentially given to the divided area that contributes to the improvement of the visibility of the pattern of the original image. Can be assigned. Therefore, even if it is an unfinished mosaic image, a mosaic image with high visibility of the pattern of the original image can be presented.
  • the system control unit 14 pays attention so that the higher the basic edge degree is, the higher the extended edge degree is based on the basic edge degree of the attention area and the basic edge degree of the divided area adjacent to the attention area.
  • An extended edge degree indicating the degree of edge in the area is calculated, and a divided area to which the obtained posted image is assigned is determined based on the extended edge degree in the divided area that is the candidate area.
  • a posted image can be preferentially assigned to a divided region including an image that contributes to improving the visibility of the pattern of the original image and a divided region adjacent to the divided region. Therefore, by assigning the posted image to these divided areas, the visibility of the pattern of the original image can be further improved.
  • system control unit 14 calculates the extended edge degree by weighting each basic edge degree so that the weight of the basic edge degree of the attention area becomes heavier than the weight of the basic edge degree of the adjacent divided area.
  • Post images can be preferentially assigned to divided areas including images that contribute to the above. Therefore, the visibility of the pattern of the original image can be further improved.
  • step S55 in the posted image reception process of the above embodiment the mosaic image providing server 1 has calculated the difference in representative color value from the posted image for all the divided areas to which the posted image is not assigned. .
  • the system control unit 14 displays a list indicating divided areas in ascending order of R representative color values, a list indicating divided areas in ascending order of G representative color values, and a list indicating divided areas in ascending order of B representative color values. Generate.
  • the system control unit 14 When the system control unit 14 receives the posted image data and calculates the representative value of the posted image, the system control unit 14 sets the minimum value and the maximum value of the representative value that have a difference from the representative value of the posted image equal to or less than the threshold value as R, G, Calculate for each B.
  • the threshold value at this time may be different from the threshold value used when the difference is calculated by Equation 6.
  • the system control unit 14 specifies, by using the generated list, a range of divided areas in which the difference between the representative value and the representative value of the posted image is equal to or less than a threshold value by, for example, a binary search method.
  • the system control unit 14 executes this for R, G, and B.
  • the system control unit 14 sets, as candidate areas, divided areas in which the difference in representative value from the posted image is equal to or less than the threshold in all of R, G, and B.
  • the mosaic image providing server 1 uses the extended edge degree in which the weight of the basic edge degree of the attention area is increased as the edge degree for determining the divided area to which the posted image is assigned.
  • the mosaic image providing server 1 may use, for example, an extended edge degree that is a simple arithmetic average of basic edge degrees, or may use a basic edge degree itself.
  • the mosaic image providing server 1 sets the candidate area having the highest edge degree among the candidate areas for posting the posted image as the allocation target area.
  • the mosaic image providing server 1 preferentially assigns a posted image to a candidate area having a high edge degree, it may be assigned to a divided area other than the candidate area having the highest edge degree.
  • the system control unit 14 generates a list indicating divided areas in descending order of edge degree in the original image registration process.
  • the system control unit 14 sets the divided areas having the edge degree from the first to the predetermined as priority areas to which the posted images are preferentially assigned.
  • the number of division areas up to the priority area may be determined according to the number of divisions of the original image.
  • the system control unit 14 may assign the posted image to any of the priority areas. For example, the system control unit 14 may assign the posted image to a priority area with the smallest difference in representative color value from the posted image. When the priority area does not exist in the candidate area, the system control unit 14 may assign the posted image to the candidate area having the highest edge degree, for example, or the difference in the representative color value from the posted image The posted image may be assigned to the candidate area having the smallest.
  • the mosaic image providing server 1 assigns each posted image to one divided area, but may assign it to a plurality of areas, for example.
  • the mosaic image providing server 1 may assign the same posted image to a predetermined number of candidate areas in descending order of edge degree from the candidate areas.
  • the mosaic image providing server 1 extracts candidate areas to which posted images are allocated from unallocated areas.
  • the mosaic image providing server 1 may also extract from divided areas to which posted images have already been assigned. For example, in the above embodiment, when a plurality of candidate areas are extracted, a posted image is assigned to the candidate area having the highest edge degree. Therefore, each posted image may not be assigned to a candidate area having the closest color. Therefore, there is a possibility that a posted image that has already been assigned to a divided area can be moved to another divided area that is closer in color.
  • the mosaic image providing server 1 determines that the color of the processing target posted image to be assigned from now on is more divided than the color of the posted image already assigned to the divided region (hereinafter referred to as “assigned image”).
  • the assigned image is assigned to the vacant divided area and processed to the divided area where the assigned image has been assigned.
  • a target posted image may be assigned.
  • the system control unit 14 extracts a divided area whose representative color value difference from the processing target posted image is equal to or less than a threshold value as a candidate area regardless of whether the posted image has already been assigned. Next, if the candidate area with the highest edge degree is an unallocated area, the system control unit 14 determines the candidate area as an allocation target area as it is. On the other hand, when the candidate area having the highest edge degree is a divided area to which a posted image has already been assigned, the system control unit 14 determines whether the posted image assigned to the divided area is movable. Determine whether.
  • the system controller 14 determines that the difference between the representative color value of the candidate area with the highest edge degree and the processing target posted image is smaller than the difference of the representative color value between the candidate area with the highest edge degree and the assigned image. It is determined whether or not. At this time, if the difference between the candidate area having the highest edge degree and the representative color value of the processing target posted image is smaller, the system control unit 14 selects the candidate area to which the posted image has not yet been assigned. A divided region is extracted in which the difference in representative color value from the assigned image is smaller than the difference in representative color value between the candidate region having the highest edge degree and the assigned image.
  • the system control unit 14 determines a divided area having the highest edge degree as an allocation target area of the allocated image. Then, the system control unit 14 determines the candidate area having the highest edge degree as the allocation target area of the processing target posted image. On the other hand, the system control unit 14 determines that the difference between the representative color value of the candidate area with the highest edge degree and the processing target posted image is equal to or greater than the difference between the representative color values of the candidate area with the highest edge degree and the assigned image. In this case, or when it is impossible to extract a divided area having a difference in representative color value smaller than a difference in representative color value between a candidate area having the highest edge degree and the assigned image, the edge degree is second. The same process is performed for a high candidate area. As described above, the system control unit 14 repeatedly performs the processing until the allocation target area of the processing target posted image is determined.
  • the mosaic image providing server 1 transmits an HTML document including mosaic image display data to the user terminal 2 in order to display the mosaic image on the user terminal 2.
  • the mosaic image providing server 1 may transmit the image data of the mosaic image itself to the user terminal 2.
  • the mosaic image providing server 1 is assigned based on, for example, the posted image data acquired so far and registered in the posted image DB 12c, and the assigned image number registered in the mosaic image DB 12d. The image data of the mosaic image in which each posted image is arranged at the position of the area is generated.
  • the mosaic image providing server 1 can use images posted from a plurality of users for generating display data of one mosaic image.
  • the mosaic image providing server 1 may generate display data of a mosaic image using only an image posted from one user, for example.
  • the mosaic image provision server 1 is provided with an image acquisition means, a candidate determination means, an edge degree acquisition means, an allocation determination means, a presentation means, etc., and the mosaic image provision server 1 sends display data to the user terminal 2.
  • the mosaic image is presented by the user terminal 2.
  • an apparatus such as the user terminal 2 is provided with an image acquisition unit, a candidate determination unit, an edge degree acquisition unit, an assignment determination unit, a presentation unit, and the like. Calculation, assignment of posted images, generation of mosaic images, display of mosaic images on a display, and the like may be performed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Analysis (AREA)

Abstract

　未完成状態のモザイク画像であっても元画像の絵柄の視認性が高いモザイク画像を提示する。画像提供装置は、ユーザにより指定された画像を取得する画像取得手段と、取得された画像の色情報と、領域の色情報と、に基づいて、取得された画像の割り当ての候補となる領域を決定する候補決定手段と、候補として決定された領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得手段と、取得されたエッジ度に基づいて、取得された画像を割り当てる領域を、候補として決定された領域の中から決定する割り当て決定手段と、割り当て決定手段により決定された割り当てに基づいて、取得された画像が配置されたモザイク画像を提示させる提示手段と、を備える。

Description

画像提供装置、画像処理方法、画像処理プログラム及び記録媒体
　本発明は、端末装置から取得された画像を組み合わせてできるモザイク画像を提示させる画像提供装置及び画像処理方法の技術分野に関する。
　従来、例えば広告やイベントの告知等に用いられるポスターやＷｅｂページ等における画像の表現手法として、素材となる複数の画像（以下、「素材画像」という）をタイル状に配置してモザイク画像（例えば、モザイクアート、フォトモザイク等）として表現する方法が知られている。この表現方法においては、例えば、モザイク画像の絵柄の元となる画像（以下、「元画像」という）が複数の領域に分割される。そして、各素材画像が、例えば色調、模様等が近い領域に割り当てられる。これにより、元画像の絵柄を表現するモザイク画像が生成される。
　また、サーバ装置が、ユーザから素材画像として提供される画像をネットワークを介して端末装置から取得し、取得した画像を用いて生成したモザイク画像を端末装置に表示させる技術が知られている。この場合、如何なる画像が素材画像となるかは、基本的に画像を提供するユーザの判断にゆだねられる。そのため、このような画像を素材画像として用いる場合には、元画像の絵柄の視認性が高いモザイク画像を如何にして生成するかが課題となる。
　例えば、特許文献１には、視認性が高いモザイク画像を提供することを目的とする技術が開示されている。具体的には、モザイク画像提供装置が、モザイク画像の元となる対象画像を分割した複数のブロックの中からユーザが投稿した素材画像の配置対象となるブロックを決定するとき、ユーザが選択したブロックを配置対象として決定し、または、ブロックの画像に制限されることなく自動的に配置対象を決定する。また、モザイク画像提供装置が、素材画像の基本色の平均濃度値が、配置対象のブロックの基本色の平均濃度値となるように、素材画像を色補正する。また、ユーザから投稿された素材画像の数がモザイク画像の完成に必要な数に到達するまでは、一部のブロックに対してのみ素材画像が配置された状態のモザイク画像が端末装置に表示される。つまり、未完成状態のモザイク画像が表示される。
特開２０１０－４１６６号公報
　しかしながら、特許文献１に記載の技術により生成される未完成状態のモザイク画像では、元画像の絵柄の視認性が高いとはいえない。その理由は、素材画像の配置対象となるブロックの決定方法に特段の基準がないからである。つまり、配置対象となるブロックが元画像の絵柄とは無関係に決定されるため、元画像の絵柄の視認性の向上に資するブロック（例えば、絵柄の輪郭部分、特徴部分等）に素材画像が配置されていない状態でモザイク画像が生成されることがあるためである。
　仮に、色調や模様等が近いブロックに素材画像が配置されたとしても、そのことが直ちに元画像の絵柄の視認性を高めるとはいえない。色調や模様等が近いブロックが、元画像の絵柄の視認性の向上に資するブロックであるとは限らないからである。
　本願発明は、以上の点に鑑みてなされたものであり、未完成状態のモザイク画像であっても元画像の絵柄の視認性が高いモザイク画像を提示させことができる画像提供装置、画像処理方法、画像処理プログラム及び記録媒体を提供することを目的とする。
　上記課題を解決するために、請求項１に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置であって、ユーザにより指定された画像を取得する画像取得手段と、前記取得された画像の色情報と、前記領域の色情報と、に基づいて、前記取得された画像の割り当ての候補となる前記領域を決定する候補決定手段と、前記候補として決定された前記領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得手段と、前記取得されたエッジ度に基づいて、前記取得された画像を割り当てる前記領域を、前記候補として決定された前記領域の中から決定する割り当て決定手段と、前記割り当て決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段と、を備えることを特徴とする。
　この発明によれば、割り当て先の候補となった領域におけるエッジの度合いに基づいて、画像が割り当てられる領域が決定されるので、元画像の絵柄の視認性の向上に資する領域に画像を優先的に割り当てることができる。そのため、未完成状態のモザイク画像であっても元画像の絵柄の視認性が高いモザイク画像を提示することができる。
　請求項２に記載の発明は、請求項１に記載の画像提供装置において、前記領域の画像に含まれるエッジの度合いを示す第１エッジ度を計算する第１計算手段を更に備え、前記エッジ度取得手段は、前記計算された第１エッジ度を前記エッジ度として取得することを特徴とする。
　この発明によれば、割り当て先の候補となった領域内の画像におけるエッジの度合いに基づいて、画像が割り当てられる領域が決定されるので、元画像の絵柄の視認性の向上に資する画像を含む領域に画像を優先的に割り当てることができる。
　請求項３に記載の発明は、請求項２に記載の画像提供装置において、ある前記領域の前記第１エッジ度と、前記ある領域に隣接する前記領域の前記第１エッジ度と、に基づいて、前記ある領域におけるエッジの度合いを示す第２エッジ度を計算する第２計算手段であり、各前記第１エッジ度が高いほど前記第２エッジ度が高くなるように計算する第２計算手段を更に備え、前記エッジ度取得手段は、前記計算された第２エッジ度を前記エッジ度として取得することを特徴とする。
　この発明によれば、元画像の絵柄の視認性の向上に資する画像を含む領域と、その領域に隣接する領域と、に優先的に画像を割り当てることができる。そのため、これらの領域に画像が割り当てられることにより、元画像の絵柄の視認性をより高めることができる。
　請求項４に記載の発明は、請求項３に記載の画像提供装置において、前記第２計算手段は、前記ある領域の前記第１エッジ度の重みが、前記隣接する領域の前記第１エッジ度の重みよりも重くなるように、各前記第１エッジ度に重み付けして前記第２エッジ度を計算することを特徴とする。
　この発明によれば、元画像の絵柄の視認性の向上に資する画像を含む領域と、その領域に隣接する領域と、に優先的に画像を割り当てながらも、元画像の絵柄の視認性の向上に資する画像を含む領域の方により優先的に画像が割り当てることができる。そのため、元画像の絵柄の視認性をより高めることができる。
　請求項５に記載の発明は、請求項１乃至４の何れか１項に記載の画像提供装置において、前記割り当て決定は、前記取得されたエッジ度が最も高い前記領域を、前記取得された画像を割り当てる領域に決定することを特徴とする。
　この発明によれば、割り当て先の候補となった領域におけるエッジの度合いが最も高い領域に画像が割り当てられる。そのため、元画像の絵柄の視認性の向上に資する領域に画像を優先的に割り当てることができる。
　請求項６に記載の発明は、請求項１乃至５の何れか１項に記載の画像提供装置において、前記取得された画像の代表色を値で示す色情報と、前記領域の代表色を値で示す色情報と、を取得する色情報取得手段を更に備え、前記候補決定手段は、前記取得された画像の前記色情報の値と、前記領域の前記色情報の値と、の差が閾値以下である前記領域を前記候補として決定することを特徴とする。
　この発明によれば、取得された画像と代表する色が近い領域に画像が割り当てられる。そのため、元画像の絵柄の視認性をより高めることができる。
　請求項７に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置における画像処理方法であって、ユーザにより指定された画像を取得する画像取得ステップと、前記取得された画像の色情報と、前記領域の色情報と、に基づいて、前記取得された画像の割り当ての候補となる前記領域を決定する候補決定ステップと、前記候補として決定された前記領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得ステップと、前記取得されたエッジ度に基づいて、前記取得された画像を割り当てる前記領域を、前記候補として決定された前記領域の中から決定する割り当て決定ステップと、前記割り当て決定ステップにおいて決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示ステップと、を含むことを特徴とする。
　請求項８に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、ユーザにより指定された画像を取得する画像取得手段、前記取得された画像の色情報と、前記領域の色情報と、に基づいて、前記取得された画像の割り当ての候補となる前記領域を決定する候補決定手段、前記候補として決定された前記領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得手段、前記取得されたエッジ度に基づいて、前記取得された画像を割り当てる前記領域を、前記候補として決定された前記領域の中から決定する割り当て決定手段、及び、前記割り当て決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段、として機能させることを特徴とする。
　請求項９に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、ユーザにより指定された画像を取得する画像取得手段、前記取得された画像の色情報と、前記領域の色情報と、に基づいて、前記取得された画像の割り当ての候補となる前記領域を決定する候補決定手段、前記候補として決定された前記領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得手段、前記取得されたエッジ度に基づいて、前記取得された画像を割り当てる前記領域を、前記候補として決定された前記領域の中から決定する割り当て決定手段、及び、前記割り当て決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段、として機能させる画像処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする。
　本発明によれば、割り当て先の候補となった領域におけるエッジの度合いに基づいて、画像が割り当てられる領域が決定されるので、元画像の絵柄の視認性の向上に資する領域に画像を優先的に割り当てることができる。そのため、未完成状態のモザイク画像であっても元画像の絵柄の視認性が高いモザイク画像を提示することができる。
一実施形態に係るモザイク画像提供システムＳの概要構成の一例を示す図である。 元画像１００を４８０個の分割領域に分割した場合の例を示す図である。 （ａ）は、完成した状態のモザイク画像３００ａの一例を示す図であり、（ｂ）は、未完成状態のモザイク画像３００ｂの一例を示す図である。 一実施形態に係るモザイク画像提供サーバ１の概要構成の一例を示すブロック図である。 （ａ）は、一実施形態に係る会員情報ＤＢ１２ａに登録される内容の一例を示す図であり、（ｂ）は、元画像ＤＢ１２ｂに登録される内容の一例を示す図であり、（ｃ）は、分割領域情報に設定される内容の一例を示す図であり、（ｄ）は、投稿画像ＤＢ１２ｃに登録される内容の一例を示す図であり、（ｅ）は、投稿画像情報に設定される内容の一例を示す図であり、（ｆ）は、モザイク画像ＤＢ１２ｄに登録される内容の一例を示す図である。 （ａ）は、元画像１００を９０個の分割領域に分割した場合の例を示す図であり、（ｂ）は、元画像１００の各分割領域の基本エッジ度の一例を示す図である。 （ａ）は、元画像１００の各分割領域の拡張エッジ度の一例を示す図であり、（ｂ）は、各分割領域のエッジ度に対する重み係数の一例を示す図である。 （ａ）は、注目領域の基本エッジ度の重みを重くした場合の拡張エッジ度の一例を示す図であり、（ｂ）は、注目領域の基本エッジ度の重みを重くした場合の各分割領域のエッジ度に対する重み係数の一例を示す図である。 一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の元画像登録処理における処理例を示すフローチャートである。 一実施形態に係る画像投稿・モザイク画像表示ページ４００の画面表示例を示す図である。 一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の投稿画像受信時処理における処理例を示すフローチャートである。
　以下、図面を参照して本発明の実施形態について詳細に説明する。なお、以下に説明する実施の形態は、モザイク画像提供システムに対して本発明を適用した場合の実施形態である。
　［１．モザイク画像提供システムの構成及び機能概要］
　先ず、本実施形態に係るモザイク画像提供システムＳの構成及び機能概要について、図１乃至図３を用いて説明する。図１は、本実施形態に係るモザイク画像提供システムＳの概要構成の一例を示す図である。
　図１に示すように、モザイク画像提供システムＳは、モザイク画像提供サーバ１と、複数のユーザ端末２と、を含んで構成されている。そして、モザイク画像提供サーバ１及び各ユーザ端末２は、ネットワークＮＷを介して、例えば、通信プロトコルにＴＣＰ／ＩＰ等を用いて相互にデータの送受信が可能になっている。なお、ネットワークＮＷは、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、及びゲートウェイ等により構築されている。
　モザイク画像提供サーバ１（本発明における画像提供装置の一例）は、素材となる複数の画像をタイル状に配置して（組み合わせて）できるモザイク画像が表示されるＷｅｂページをユーザ端末２へ送信するＷｅｂサーバである。モザイク画像提供サーバ１は、素材となる画像を収集するため、ネットワークＮＷを介して各ユーザ端末２から画像を取得する。ユーザ端末２から取得される画像は、ユーザにより投稿された画像（以下、「投稿画像」という）である。
　ユーザ端末２は、モザイク画像提供システムＳを利用するユーザの端末装置である。ユーザ端末２は、ユーザからの操作に基づいて、モザイク画像提供サーバ１にアクセスする。これにより、ユーザ端末２は、モザイク画像提供サーバ１からＷｅｂページを受信して表示する。ユーザは、ユーザ端末２の画面に表示されるＷｅｂページを通じて、モザイク画像の素材となる画像を投稿したり、モザイク画像を表示させたりする。ユーザ端末２には、ブラウザや電子メールクライアント等のソフトウェアが組み込まれている。ユーザ端末２としては、例えば、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistant）、スマートフォン等の携帯情報端末、携帯電話機等が用いられる。
　このような構成のモザイク画像提供システムＳにおいて、モザイク画像の絵柄の元となる画像が、例えば予め用意されている。この画像が元画像である。モザイク画像提供サーバ１は、モザイク画像が表す絵柄が、元画像が表す絵柄に近くなるように、投稿画像の配置を行う。
　図２は、元画像の一例を示す図である。図２に示す画像１００は、歩いている馬及びその馬に乗っている騎手の絵柄を表す画像である。ここで、馬の色は焦げ茶色であるものとする。また、騎手のズボンの色は黄色であり、騎手の上着の色は水色であるものとする。また、背景の色は白色であるものとする。なお、それぞれが均一の色で塗りつぶされているのではなく、場所によってある程度の色の変化はあるものとする。
　元画像は、符号２００で示される複数の領域（以下、「分割領域」という）に分割されている。例えば、画像１００は、横２０個及び縦２４個の合計４８０個の分割領域に分割されている。分割領域の個数を、「分割数」という。各分割領域には、ユーザ端末２から取得された投稿画像が割り当てられる。投稿画像を分割領域に割り当てることは、モザイク画像内において、割り当て先の分割領域に対応する位置に、投稿画像を配置することを意味する。
　モザイク画像提供サーバ１は、ユーザ端末２から投稿画像を取得するたびに、投稿画像の割り当てを行い、その時点までに収集されている投稿画像が配置されたモザイク画像が表示されるＷｅｂページを生成する。従って、元画像の分割数分の投稿画像が収集されるまでは、未完成状態のモザイク画像がＷｅｂページに表示される。つまり、モザイク画像内において、投稿画像が配置されていない領域が存在する。この状態のモザイク画像は、それを見るユーザにとって、モザイク画像が表すべき元画像の絵柄を認識しにくいものとなる場合がある。
　そこで、モザイク画像提供サーバ１は、極力早い段階で元画像の絵柄を認識可能となるように、あるいは、収集されている投稿画像の数が多くはなくても元画像の絵柄の視認性が高くなるように、投稿画像を割り当てる分割領域を決定する。具体的に、モザイク画像提供サーバ１は、投稿画像と色が近い分割領域のうち、含まれるエッジの度合いが高い分割領域ほど優先的に投稿画像を割り当てる。エッジとは、例えば、画像の明度、色相、彩度等が急激に（鋭く）変化する部分をいう。モザイク画像提供サーバ１は、エッジの度合いを示す指標として、各分割領域のエッジ度を計算する。分割領域に含まれる画像の明度等が変化する度合いが高いほど、すなわち、エッジが強いほど、その分割領域のエッジ度が高くなる。また、分割領域に含まれるエッジの量が多いほど、その分割領域のエッジ度が高くなる。エッジ度が高い分割領域は、例えば、元画像の絵柄の輪郭部分、特徴部分、複雑な模様部分等であったりする。モザイク画像提供サーバ１は、このような部分に投稿画像を優先的に割り当てることで、元画像の絵柄の視認性を向上させる。
　図３（ａ）及び図３（ｂ）は、モザイク画像の表示例を示す図である。図３（ａ）及び図３（ｂ）に示すモザイク画像は、画像１００を元画像とするモザイク画像である。図３（ａ）に示すモザイク画像は、完成した状態のモザイク画像３００ａである。つまり、４８０個全ての分割領域に投稿画像が割り当てられている。一方、図３（ｂ）に示すモザイク画像は、未完成状態のモザイク画像３００ｂである。モザイク画像３００ｂにおいては、２００個程度の分割領域に投稿画像が割り当てられている。画像１００においては、馬の輪郭部分、騎手の輪郭部分、模様が細かい馬の尻尾部分等の分割領域のエッジ度が高くなる。そのため、これらの分割領域の方が、その他の分割領域よりも、投稿画像が割り当てられている度合いが高くなっている。従って、この状態であっても、モザイク画像３００ｂから馬及び騎手の認識が比較的容易になっている。つまり、エッジ度に基づいて割り当てを行わない場合よりも、元画像の絵柄の視認性が高くなる。また、モザイク画像を見たユーザは、元画像の絵柄が如何なる絵柄であるかを比較的早い段階で認識することができたり、推測することができたりする。そのため、ユーザにとっては、例えば、如何なる画像を投稿すると良いかを判断しやすくなったり、投稿する画像がどの領域に割り当てられるかを予測しやすくなったりする。
　また、エッジ度がそれほど高くはない分割領域の中でも、エッジ度が高い分割領域に隣接する分割領域の方が、エッジ度が高い分割領域に隣接していない分割領域よりも、投稿画像が割り当てられている度合いが高くなっている。つまり、大筋では、エッジ度が高い分割領域、その分割領域の周囲にある分割領域の順で、優先的に投稿画像が割り当てられる。これにより、元画像の絵柄の視認性をより向上させることができる。
　なお、前述したように、本実施形態においては、投稿画像と色が近い分割領域に投稿画像を割り当てることとしている。そのため、投稿画像があまり収集されていない段階であっても、投稿画像の色によっては、エッジ度が高くはない分割領域に割り当てられることもある。また、これまでに収集された投稿画像の色等によっては、収集された投稿画像の数が同じであっても視認性が変化することはある。
　［２．モザイク画像提供サーバの構成］
　次に、モザイク画像提供サーバ１の構成について、図４乃至図８を用いて説明する。
　図４は、本実施形態に係るモザイク画像提供サーバ１の概要構成の一例を示すブロック図である。図４に示すように、モザイク画像提供サーバ１は、通信部１１と、記憶部１２と、入出力インターフェース１３と、システム制御部１４と、を備えている。そして、システム制御部１４と入出力インターフェース１３とは、システムバス１５を介して接続されている。
　通信部１１は、ネットワークＮＷに接続して、ユーザ端末２等との通信状態を制御するようになっている。
　記憶部１２は、例えば、ハードディスクドライブ等により構成されている。この記憶部１２には、会員情報ＤＢ（データベース）１２ａ、元画像ＤＢ１２ｂ、投稿画像ＤＢ１２ｃ及びモザイク画像ＤＢ１２ｄ等が構築されている。
　図５（ａ）は、本実施形態に係る会員情報ＤＢ１２ａに登録される内容の一例を示す図である。会員情報ＤＢ１２ａには、モザイク画像提供システムＳに会員登録しているユーザに関する会員情報が登録される。具体的に、会員情報ＤＢ１２ａには、ユーザの識別情報であるユーザＩＤ、パスワード、ニックネーム、氏名、生年月日、性別、住所、電話番号、電子メールアドレス等が、ユーザごとに対応付けて登録される。
　図５（ｂ）は、本実施形態に係る元画像ＤＢ１２ｂに登録される内容の一例を示す図である。元画像ＤＢ１２ｂには、元画像及び元画像に関する情報が登録されている。具体的に、元画像ＤＢ１２ｂには、元画像の識別情報である元画像ＩＤ、元画像データ、分割数情報、複数の分割領域情報が元画像ごとに対応付けて登録される。
　元画像ＩＤは、元画像の識別情報である。元画像データは、元画像の画像データである。モザイク画像提供システムＳにおいて用いられる画像データのフォーマットとしては、例えば、ＪＰＥＧ（Joint Photographic Experts Group）、ＴＩＦＦ（Tagged-Image File Format）、ＰＮＧ（Portable Network Graphics）等がある。
　分割数情報は、分割数を示す情報である。具体的に、分割数情報は、元画像の分割数、横分割数及び縦分割数を含む。横分割数は、横方向の分割数である。つまり、横分割数は、元画像の横方向に並ぶ分割領域の個数である。縦分割数は、縦方向の分割数である。つまり、縦分割数は、元画像の縦方向に並ぶ分割領域の個数である。元画像の分割数は、横分割数と縦分割数とを掛け合わせることにより得られる。
　分割領域情報は、分割領域に関する情報である。分割領域情報は、元画像の分割数分登録される。各分割領域情報は、対応する分割領域のインデックスに対応付けて登録される。各分割領域には、（Ｘ，Ｙ）という形でインデックスが割り当てられる。ここで、Ｘは、横方向における分割領域の位置を示す。また、Ｙは、縦方向における分割領域の位置を示す。元画像の左上隅に位置する分割領域のインデックスが（０，０）となる。分割領域（Ｘ，Ｙ）は、一番左からＸ＋１番目に位置する分割領域のうち、一番上からＹ＋１番目に位置する分割領域である。
　なお、元画像を複数の領域に分割することとは、元画像全体に相当する領域を複数の領域に分割することであり、元画像内の各画素がそれぞれ何れの領域に含まれているか（あるいは、各領域が何れの画素を含むか）を特定可能にすることをいう。システム制御部１４は、元画像の縦横の画素数と、横分割数及び縦分割数とを取得することで、各画素が含まれる領域を特定することができる。そのため、元画像を複数の領域に分割することは、元画像の画像データを領域ごとの画像データに分割することを必ずしも意味するものとは限らない。よって、システム制御部１４は、領域ごとの画像データを元画像ＤＢ１２ｂに登録しても良いし、登録しなくても良い。
　図５（ｃ）は、分割領域情報に設定される内容の一例を示す図である。図５（ｃ）に示すように、分割領域情報には、代表色値、基本エッジ度及び拡張エッジ度が設定される。
　代表色値（本発明における色情報の一例）は、分割領域を代表する色（以下、「代表色」という）を示す値である。代表色は、例えば、分割領域全体の色を平均することにより得られる色であっても良いし、分割領域内において専有面積が最も大きい色であっても良い。代表色値は、例えば、Ｒ（赤）、Ｇ（緑）、Ｂ（青）の各基本色（原色）ごとの値を含む。Ｒ、Ｇ、Ｂの各値は、例えば、０から２５５までの何れかの値をとる。システム制御部１４は、分割領域の代表色値と投稿画像の代表色値とを比較することにより、投稿画像を割り当てる分割領域の候補を決定する。なお、代表色値は、例えば、ＣＭＹＫ、Ｌａｂ色空間等で表現されても良い。
　基本エッジ度（本発明における第１エッジ度の一例）は、エッジ度の一種であり、後述する拡張エッジ度の計算に用いられる。基本エッジ度は、分割領域内の画像そのものに含まれるエッジの度合いを示す。基本エッジ度は、システム制御部１４により計算される。先ず、システム制御部１４は、分割領域に含まれる各画素の画素エッジ度を計算する。画素エッジ度は、画素そのもののエッジの強さを示す。具体的に、システム制御部１４は、注目画素（画素エッジ度の計算対象となっている画素）の値と、注目画素に隣接する各画素の値との差を計算する。この計算は、基本色ごとに行われる。注目画素に隣接する画素は、注目画素の上下左右及び斜め方向に位置する８画素である。そして、システム制御部１４は、基本色ごとに計算した差を足し合わせ、更に８画素分の差を足し合わせて、画素エッジ度を算出する。これらの処理を式で示すと、下記の式１となる。
Figure JPOXMLDOC01-appb-M000001
 　式１において、ｘは、注目領域（基本エッジ度の計算対象となっている分割領域）の左上隅にある画素を基準とした注目画素のＸ座標であり、ｙは、注目領域の左上隅にある画素を基準とした注目画素のＹ座標である。また、Ｒ（ｘ，ｙ）、Ｇ（ｘ，ｙ）及びＢ（ｘ，ｙ）は、座標（ｘ，ｙ）にある画素のＲの画素値、Ｇの画素値及びＢの画素値である。また、ＥＰ（ｘ，ｙ）は、座標（ｘ，ｙ）にある画素の画素エッジ度である。なお、システム制御部１４は、基本色ごとに計算した差の絶対値をとって、その絶対値を足し合わせる代わりに、基本色ごとに計算した差の二乗をそれぞれ計算して、その計算結果を足しあわせても良い。
　次に、システム制御部１４は、分割領域内の全画素の画素エッジ度を足し合わせて、その分割領域の基本エッジ度を算出する。この処理を式で示すと、下記の式（２）となる。
Figure JPOXMLDOC01-appb-M000002
 　式２において、ＥＢ（Ｘ，Ｙ）は、分割領域（Ｘ，Ｙ）の基本エッジ度である。また、ｗは、分割領域の横の画素数であり、ｌは、分割領域の縦の画素数である。なお、基本エッジ度の計算方法は、ここで説明された方法に限定されるものではない。例えば、システム制御部１４は、画素エッジ度を計算する際、注目画素の上下左右に位置する４画素のみについて画素値の差を計算しても良い。また、システム制御部１４は、基本色ごとに画素値の差を計算するのではなく、例えば、注目画素の色とこれに隣接する画素の色との距離を計算し、色の距離を足し合わせて画素エッジ度を計算しても良い。
　図６（ａ）（ｂ）は、基本エッジ度の計算例を説明するための図である。図６（ａ）は、元画像１００を、図２に示したものとは異なる分割数で分割した場合の例である。図６（ａ）では、元画像１００は、符号２１０で示される複数の分割領域に分割されている。具体的に、横９個及び縦１０個の合計９０個の分割領域に分割されている。図６（ｂ）は、元画像１００の各分割領域の基本エッジ度の一例を示す図である。なお、図６（ｂ）は、各分割領域の基本エッジ度の違いが分かりやすいよう、正規化された基本エッジ度を示す。図６（ｂ）に示すように、エッジを全く含まない分割領域の基本エッジ度は０になっている。一方、馬の輪郭や騎手の輪郭を含む分割領域の基本エッジ度は、輪郭の長さに応じて高くなっている。特に、背景と明度の差が大きい馬の輪郭部分については、エッジ度が高くなっている。また、線が多い馬の尻尾部分（例えば、分割領域（０，６）、（０，７））や、模様が複雑な騎手の手元部分（例えば、分割領域（４，３））も、エッジ度が高くなっている。
　拡張エッジ度（本発明における第２エッジ度の一例）は、エッジ度の一種であり、投稿画像を割り当てる分割領域を決定するために用いられる。拡張エッジ度は、注目領域（拡張エッジ度の計算対象となっている分割領域）に隣接する分割領域の基本エッジ度を反映したエッジ度である。基本エッジ度も、システム制御部１４により計算される。具体的に、システム制御部１４は、注目領域の基本エッジ度と、これに隣接する８個の分割領域の基本エッジ度とを足し合わせる。そして、システム制御部１４は、算出した合計値を、基本エッジ度を足し合わせた分割領域の個数で割ることにより、拡張エッジ度を算出する。つまり、システム制御部１４は、基本エッ度の単純な相加平均を計算する。これらの処理を式で示すと、下記の式（３）となる。
Figure JPOXMLDOC01-appb-M000003
 　式３において、ＥＥ（Ｘ，Ｙ）は、分割領域（Ｘ，Ｙ）の拡張エッジ度である。なお、分割領域によっては、隣接する分割領域が５個のみである場合や、３個のみである場合がある。このような場合、式３における１／９は、１／６または１／４に変更される。これは、分割領域の位置により、算出される拡張エッジ度が不均衡とならないようにするためである。
　図７（ａ）は、９０個の分割領域に分割された元画像１００の各分割領域の拡張エッジ度の一例を示す図である。図７（ａ）に示すように、基本エッジ度が低い分割領域であっても、周囲の分割領域において基本エッジ度が高い分割領域は、拡張エッジ度が基本エッジ度よりも高くなっている（例えば、馬の尻尾と馬の後ろ足の画像に囲まれた背景部分の分割領域（０，８）、周囲を馬の輪郭で覆われた馬の胴体部分の分割領域（３，７）等）。システム制御部１４が、投稿画像を割り当てる分割領域を決定するとき、拡張エッジ度が高い分割領域に優先的に割り当て先として決定する。従って、基本エッジ度が高い分割領域に優先的に投稿画像が割り当てられるとともに、周囲の分割領域の基本エッジ度が高い分割領域に優先的に投稿画像が割り当てられる。
　ところで、式３における１／９は、各基本エッジ度に掛け合わされる重み係数に相当するものといえる。図７（ｂ）は、注目領域に対する重み係数と、注目領域に隣接する分割領域に対する重み係数と、を示す図である。図７（ｂ）に示すように、式３の場合は、全ての分割領域の基本エッジ度に同一の重み係数が掛けられることになる。つまり、全ての分割領域の基本エッジ度の重みは同一である。このようにした場合、注目領域の基本エッジ度が高くても、周囲の分割領域の基本エッジ度が低いと、拡張エッジ度が低くなる。その逆に、注目領域の基本エッジ度が低くても、周囲の分割領域の基本エッジ度が高いと、拡張エッジ度が高くなる。そうすると、分割領域間において、画像に含まれているエッジの度合いが高い分割領域よりも、画像に含まれているエッジの度合いが低い分割領域の方が優先的に投稿画像が割り当てられる可能性がある。そこで、極力基本エッジ度が高い分割領域に優先的に投稿画像が割り当てられるように、拡張エッジ度を計算する際の注目領域の基本エッジ度の重みを重くしても良い。
　図８（ａ）は、注目領域の基本エッジ度の重みを重くした場合の拡張エッジ度の一例を示す図である。また、図８（ｂ）は、注目領域の基本エッジ度の重みを重くした場合の重み係数の一例を示す図である。図８（ｂ）に示すように、注目領域の基本エッジ度の重み係数を、例えば１／３とする。一方、その他の分割領域の重み係数を、例えば、１／１２とする。全ての重み係数を足し合わせると、１になる。重み係数を求める計算式を式４に示す。
Figure JPOXMLDOC01-appb-M000004
 　式４において、Ｋは、重み係数であり、Ａ（＝１／３）は、注目領域の基本エッジ度の重み係数である。そして、拡張エッジ度は、下記の式５で計算することができる。
Figure JPOXMLDOC01-appb-M000005
 　注目領域に隣接する分割領域が５個のみである場合や、３個のみである場合、式４における１／８は、１／５または１／３に変更される。従って、注目領域に隣接する分割領域が５個のみである場合、注目領域の基本エッジ度の重み係数は１／３となり、その他の分割領域の重み係数は２／１５となる。また、注目領域に隣接する分割領域が３個のみである場合、注目領域の基本エッジ度の重み係数は１／３となり、その他の分割領域の重み係数は２／９となる。このように、拡張エッジ度に対して、注目領域の基本エッジ度が寄与する割合を一定にしている。なお、各基本エッジ度に対応する重みの付け方は、ここで説明された方法に限定されるものではない。
　拡張エッジ度の計算方法は、ここで説明された方法に限定されるものではない。例えば、システム制御部１４は、注目領域の基本エッジ度と、注目領域の上下左右に位置する４個の分割領域の基本エッジ度とのみを足し合わせて、基本エッジ度の相加平均を計算しても良い。
　図５（ｄ）は、本実施形態に係る投稿画像ＤＢ１２ｃに登録される内容の一例を示す図である。投稿画像ＤＢ１２ｃには、投稿画像及び投稿画像に関する情報が登録される。具体的に、投稿画像ＤＢ１２ｃには、モザイク画像ＩＤ、投稿数、投稿画像情報が登録される。モザイク画像ＩＤは、登録された投稿画像を素材として生成されるモザイク画像の識別情報である。投稿数は、これまでにユーザ端末２から取得された投稿画像の数である。投稿画像情報は、投稿数分登録される。
　図５（ｅ）は、投稿画像情報に設定される内容の一例を示す図である。図５（ｅ）に示すように、投稿画像情報には、画像番号、ユーザＩＤ、投稿画像データ及び代表色値が対応付けて設定される。画像番号は、投稿画像に付与された番号である。各投稿画像には、投稿順（モザイク画像提供サーバ１が取得した順）に画像番号が付与される。投稿画像情報に設定されるユーザＩＤは、投稿画像を投稿したユーザのユーザＩＤである。つまり、投稿画像情報に設定されるユーザＩＤは、投稿画像の取得先のユーザ端末２を利用するユーザのユーザＩＤである。投稿画像データは、投稿画像の画像データである。代表色値は、投稿画像の代表色を示す値である。なお、投稿画像の代表色値の内容は、分割領域の代表色値の内容と同様である。
　図５（ｆ）は、本実施形態に係るモザイク画像ＤＢ１２ｄに登録される内容の一例を示す図である。モザイク画像ＤＢ１２ｄには、モザイク画像に関する情報が登録される。具体的に、モザイク画像ＤＢ１２ｄには、モザイク画像ＩＤ、元画像ＩＤ、複数の割り当て画像番号及びモザイク画像表示データがモザイク画像ごとに対応付けて登録される。モザイク画像ＩＤは、モザイク画像の識別情報である。元画像ＩＤは、モザイク画像の絵柄となる画像の元画像ＩＤである。割り当て画像番号は、分割領域に割り当てられた投稿画像の画像番号である。割り当て画像番号は、元画像の分割数分登録される。各割り当て画像番号は、対応する分割領域のインデックスに対応付けて登録される。まだ投稿画像が割り当てられていない分割領域（以下、「未割り当て領域」という）の割り当て画像番号には、例えば、－１等の無効な番号が設定されている。
　モザイク画像表示データは、Ｗｅｂページ内にモザイク画像を表示するためのデータである。つまり、モザイク画像表示データは、モザイク画像の表示内容を示す。本実施形態においては、モザイク画像は、各セルに投稿画像がはめ込まれたテーブルとして表現される。例えば、モザイク画像表示データは、ＨＴＭＬ（Hyper Text Markup Language）、ＸＭＬ（Extensible Markup Language）、ＸＨＴＭＬ（Extensible Hyper Text Markup Language）等のマークアップ言語等で記述されたデータである。モザイク画像表示データは、モザイク画像が表示されるＷｅｂページのＨＴＭＬ文書の一部を構成する。システム制御部１４は、モザイク画像表示データを含むＨＴＭＬ文書をユーザ端末２へ送信することにより、このＨＴＭＬ文書に基づいてユーザ端末２によりモザイク画像を表示させる。つまり、ユーザ端末２が、ＨＴＭＬ文書に含まれるモザイク画像表示データの記述内容に従ってテーブルの各セルに投稿画像を表示することにより、Ｗｅｂページ内にモザイク画像を表示する。本実施形態では、ユーザ端末２が画面上にモザイク画像を生成（形成）することになる。
　モザイク画像表示データにおいては、例えば、tableタグ、trタグ、tdタグ等によりテーブルが規定される。セルを示すtd開始タグとtd終了タグとの間には、例えば、
　<img src="href="http://www.yyy.zzz/9876543210-0123.jpeg" >
　というimgタグが設定される。ここで、"http://www.yyy.zzz/9876543210-0123.jpeg"は、投稿画像データのＵＲＬ（Uniform Resource Locator）である。また、"9876543210"は、元画像ＩＤである。また、"0123"は、投稿画像の画像番号である。このように、投稿画像が割り当てられている分割領域に対応するセルには、割り当てられている投稿画像のＵＲＬを含むimgタグが設定される。なお、このＵＲＬは、投稿画像のサムネイルの画像データのＵＲＬであっても良い。モザイク画像内においては、通常、投稿画像は本来の表示サイズよりも小さいサイズで表示される。そのため、投稿画像の縦横の画素数を減らして表示サイズを縮小したサムネイルの画像データが、モザイク画像を表示しようとするユーザ端末２へ送信されても良い。この場合、システム制御部１４は、例えば、投稿画像データを投稿画像ＤＢ１２ｃに登録するとき、投稿画像データに基づいて投稿画像のサムネイルの画像データを生成し、このサムネイルの画像データを投稿画像ＤＢ１２ｃに登録する。
　モザイク画像ＤＢ１２ｄに登録されている割り当て画像番号の内容は、モザイク画像表示データに反映されている。そのため、モザイク画像ＤＢ１２ｄには、割り当て画像番号またはモザイク画像表示データの何れか一方のみが登録されるようになっていても良い。割り当て画像番号のみが登録される場合、システム制御部１４は、モザイク画像が表示されるＷｅｂページを送信するときに、割り当て画像番号に基づいてモザイク画像表示データを生成しても良い。
　次に、記憶部１２に記憶されるその他の情報について説明する。記憶部１２には、Ｗｅｂページを表示するためのＨＴＭＬ文書、ＸＭＬ文書、画像データ、テキストデータ、電子文書等の各種データが記憶されている。また、記憶部１２には、管理者等により設定された各種の設定値が記憶されている。設定値の中には、投稿画像の色が分割領域の色に近いか否かを判定するための閾値が含まれている。
　また、記憶部１２には、オペレーティングシステム、ＷＷＷ（World Wide Web）サーバプログラム、ＤＢＭＳ（DataBase Management System）、モザイク画像提供プログラム等の各種プログラムが記憶されている。モザイク画像提供プログラムは、元画像の登録、投稿画像の取得、モザイク画像表示データの生成等のモザイク画像に関する処理を実行するためのプログラムである。なお、各種プログラムは、例えば、他のサーバ装置等からネットワークＮＷを介して取得されるようにしても良いし、ＤＶＤ（Digital Versatile Disc）等の記録媒体に記録されてドライブ装置を介して読み込まれるようにしても良い。
　入出力インターフェース１３は、通信部１１及び記憶部１２とシステム制御部１４との間のインターフェース処理を行うようになっている。
　システム制御部１４は、ＣＰＵ１４ａ、ＲＯＭ（Read Only Memory）１４ｂ、ＲＡＭ（Random Access Memory）１４ｃ等により構成されている。そして、システム制御部１４は、ＣＰＵ１４ａが、各種プログラムを読み出し実行することにより、本発明における画像取得手段、候補決定手段、エッジ度取得手段、割り当て決定手段、第１計算手段、第２計算手段、色情報取得手段及び提示手段として機能するようになっている。
　なお、モザイク画像提供サーバ１が、複数のサーバ装置で構成されても良い。例えば、元画像の登録、投稿画像の取得、モザイク画像表示データの生成に関する処理を行うサーバ装置、ユーザ端末２からのリクエストに応じてＷｅｂページを送信するサーバ装置、及びデータベースを管理するサーバ装置等が、互いにＬＡＮ等で接続されても良い。
　［３．モザイク画像提供システムの動作］
　次に、モザイク画像提供システムＳの動作について、図９乃至図１１を用いて説明する。
　図９は、本実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の元画像登録処理における処理例を示すフローチャートである。なお、図９は、拡張エッジ度を計算するときに、注目領域の基本エッジ度の重みを、隣接する分割領域の基本エッジ度の重みよりも重くした場合の処理例を示す。
　例えば、モザイク画像提供サーバ１の管理者が、モザイク画像提供サーバ１に接続された管理用の端末装置を操作することにより、元画像の登録を行う。具体的に、管理者は、元画像データを選択するとともに、横分割数及び縦分割数を入力する。すると、管理用の端末装置は、元画像データ、横分割数及び縦分割数を含む元画像登録リクエストを、モザイク画像提供サーバ１へ送信する。なお、例えば、ユーザが元画像を投稿することができるようになっても良い。この場合、元画像を投稿するユーザのユーザ端末２が元画像登録リクエストを送信する。
　元画像登録処理は、モザイク画像提供サーバ１が元画像登録リクエストを受信したときに開始される。この元画像登録処理は、後述する投稿画像受信時処理よりも前に予め実行される。そして、元画像登録処理が実行されることにより、投稿画像受信時処理における投稿画像の割り当て等が可能となる。
　元画像登録処理において、システム制御部１４は、新たな元画像ＩＤを生成する。次いで、システム制御部１４は、受信した元画像登録リクエストに含まれる横分割数及び縦分割数に基づいて、分割数情報を生成する。そして、システム制御部１４は、新たな元画像ＩＤ、元画像登録リクエストに含まれる元画像データ及び生成した分割数情報を対応付けて、元画像ＤＢ１２ｂに登録する（ステップＳ１１）。また、システム制御部１４は、元画像データに基づいて、元画像のビットマップイメージをＲＡＭ１４ｃに展開する。
　次いで、システム制御部１４は、元画像の分割を行う。先ず、システム制御部１４は、分割領域のインデックスＹに０を設定する（ステップＳ１２）。次いで、システム制御部１４は、分割領域のインデックスＸに０を設定する（ステップＳ１３）。次いで、システム制御部１４は、分割領域（Ｘ，Ｙ）を特定する（ステップＳ１４）。具体的に、システム制御部１４は、登録した元画像データから元画像の縦横の画素数を取得する。次いで、システム制御部１４は、元画像の縦横の画素数と、登録した分割数情報が示す横分割数及び縦分割数とに基づいて、分割領域（Ｘ，Ｙ）に含まれる画素の座標範囲を計算する。
　次いで、システム制御部１４は、分割領域（Ｘ，Ｙ）の代表色値を計算する（ステップＳ１５）。例えば、システム制御部１４は、ＲＡＭ１４ｃに展開された元画像のビットマップイメージから分割領域（Ｘ，Ｙ）に含まれる画素の値を取得する。次いで、システム制御部１４は、Ｒ、Ｇ、Ｂの各基本色ごとに、取得した画素値を足し合わせる。次いで、システム制御部１４は、基本色ごとの画素値の合計を、それぞれ分割領域（Ｘ，Ｙ）に含まれる画素の総数で割る。この計算により得られた基本色ごとの画素値の平均が代表色値である。次いで、システム制御部１４は、計算した代表色値を、新たな元画像ＩＤと、分割領域のインデックスＸ及びＹと、に対応付けて元画像ＤＢ１２ｂに登録する。
　次いで、システム制御部１４は、分割領域（Ｘ，Ｙ）に含まれる各画素の画素エッジ度を計算する（ステップＳ１６）。具体的に、システム制御部１４は、ＲＡＭ１４ｃに展開された元画像のビットマップイメージから、分割領域（Ｘ，Ｙ）に含まれる各画素の値を取得する。そして、システム制御部１４は、例えば、式１が示す計算方法で、画素エッジ度を計算する。
　次いで、システム制御部１４は、第１計算手段として、計算した各画素エッジ度に基づいて、分割領域（Ｘ，Ｙ）の基本エッジ度を計算する（ステップＳ１７）。例えば、システム制御部１４は、式２が示す計算方法で、基本エッジ度を計算する。そして、システム制御部１４は、計算した基本エッジ度を、新たな元画像ＩＤと、分割領域のインデックスＸ及びＹと、に対応付けて元画像ＤＢ１２ｂに登録する。
　次いで、システム制御部１４は、インデックスＸに１を加算する（ステップＳ１８）。次いで、システム制御部１４は、インデックスＸが横分割数未満であるか否かを判定する（ステップＳ１９）。このとき、システム制御部１４は、インデックスＸが横分割数未満であると判定した場合には（ステップＳ１９：ＹＥＳ）、ステップＳ１４に移行する。一方、システム制御部１４は、インデックスＸが横分割数未満ではないと判定した場合には（ステップＳ１９：ＮＯ）、インデックスＹに１を加算する（ステップＳ２０）。次いで、システム制御部１４は、インデックスＹが縦分割数未満であるか否かを判定する（ステップＳ２１）。このとき、システム制御部１４は、インデックスＹが縦分割数未満であると判定した場合には（ステップＳ２１：ＹＥＳ）、ステップＳ１３に移行する。システム制御部１４は、ステップＳ１３～Ｓ２１の処理を繰り返すことにより、各分割領域の代表色値及び基本エッジ度の登録を行う。
　そして、システム制御部１４は、インデックスＹが縦分割数未満ではないと判定した場合には（ステップＳ２１：ＮＯ）、インデックスＹに０を設定する（ステップＳ２２）。次いで、システム制御部１４は、インデックスＸに０を設定する（ステップＳ２３）。
　次いで、システム制御部１４は、第２計算手段として、分割領域（Ｘ，Ｙ）の基本エッジ度と、分割領域（Ｘ，Ｙ）に隣接する８個の分割領域の基本エッジ度に、それぞれ重み係数を掛ける（ステップＳ２４）。このとき、システム制御部１４は、分割領域（Ｘ，Ｙ）の基本エッジ度に掛け合わせる重み係数の値を、隣接する分割領域の基本エッジ度に掛け合わせる重み係数の値よりも大きくする。
　次いで、システム制御部１４は、第２計算手段として、重み係数を掛け合わせることによって重みが付けられた各基本エッジ度を足し合わせることにより、分割領域（Ｘ，Ｙ）の拡張エッジ度を計算する（ステップＳ２５）。つまり、システム制御部１４は、ステップＳ２４及びＳ２５において、式５が示す計算方法で拡張エッジ度を計算する。そして、システム制御部１４は、計算した拡張エッジ度を、新たな元画像ＩＤと、分割領域のインデックスＸ及びＹと、に対応付けて元画像ＤＢ１２ｂに登録する。
　次いで、システム制御部１４は、インデックスＸに１を加算する（ステップＳ２６）。次いで、システム制御部１４は、インデックスＸが横分割数未満であるか否かを判定する（ステップＳ２７）。このとき、システム制御部１４は、インデックスＸが横分割数未満であると判定した場合には（ステップＳ２７：ＹＥＳ）、ステップＳ２４に移行する。一方、システム制御部１４は、インデックスＸが横分割数未満ではないと判定した場合には（ステップＳ２７：ＮＯ）、インデックスＹに１を加算する（ステップＳ２８）。次いで、システム制御部１４は、インデックスＹが縦分割数未満であるか否かを判定する（ステップＳ２９）。このとき、システム制御部１４は、インデックスＹが縦分割数未満であると判定した場合には（ステップＳ２９：ＹＥＳ）、ステップＳ２３に移行する。システム制御部１４は、ステップＳ２３～Ｓ２９の処理を繰り返すことにより、各分割領域の拡張エッジ度の登録を行う。
　そして、システム制御部１４は、インデックスＹが縦分割数未満ではないと判定した場合には（ステップＳ２９：ＮＯ）、新たなモザイク画像ＩＤを生成する。次いで、システム制御部１４は、新たなモザイク画像ＩＤ及び元画像ＩＤを対応付けて、モザイク画像ＤＢ１２ｄに登録する。また、システム制御部１４は、各分割領域の割り当て画像番号として、投稿画像が割り当てられていないことを示す番号を、新たなモザイク画像ＩＤ及び元画像ＩＤに対応付けて、モザイク画像ＤＢ１２ｄに登録する。また、システム制御部１４は、空のモザイク画像表示データを、新たなモザイク画像ＩＤ及び元画像ＩＤに対応付けて、モザイク画像ＤＢ１２ｄに登録する（ステップＳ３０）。空のモザイク画像表示データとは、投稿画像データのＵＲＬを含むimgタグが全く設定されていないモザイク画像表示データである。
　次いで、システム制御部１４は、画像投稿・モザイク画像表示ページ４００のＨＴＭＬ文書を生成する（ステップＳ３１）。画像投稿・モザイク画像表示ページ４００は、画像を投稿するためのＷｅｂページであるとともに、モザイク画像が表示されるＷｅｂページでもある。システム制御部１４は、生成したＨＴＭＬ文書を記憶部１２に記憶させる。次いで、システム制御部１４は、生成したＨＴＭＬ文書へのハイパーリンクを設定する（ステップＳ３２）。例えば、システム制御部１４は、モザイク画像提供システムＳのＷｅｂサイトのトップページのＨＴＭＬ文書に、画像投稿・モザイク画像表示ページ４００のＨＴＭＬ文書のＵＲＬを含むaタグを追加する。これにより、ユーザによる画像の投稿及びモザイク画像の閲覧が可能となる。システム制御部１４は、ステップＳ３２の処理を終えると、元画像登録処理を終了させる。
　図１０は、本実施形態に係る画像投稿・モザイク画像表示ページ４００の画面表示例を示す図である。図１０に示すように、画像投稿・モザイク画像表示ページ４００は、メッセージ部４１０、投稿画像送信部４２０、モザイク画像表示部４３０等を含む。メッセージ部４１０には、例えば、モザイク画像提供システムＳに関連するサイトにおける商品やサービス等に関する告知等の情報が表示される。投稿画像送信部４２０には、画像を投稿するための各種ウィジットが表示される。例えば、投稿画像データのパス名を指定するための入力欄、ユーザ端末２に記憶されている画像データの中から投稿画像データを選択するためのダイアログを表示するための参照ボタン、投稿画像データを送信するための送信ボタン等が表示される。モザイク画像表示部４３０には、これまで投稿された画像により生成されたモザイク画像が表示される。図１０においては、一例としてモザイク画像３００ｂが表示されている。なお、元画像登録処理が完了した後、まだ画像が１つも投稿されていない場合には、モザイク画像表示部４３０にはモザイク画像は表示されない。
　また、モザイク画像表示部４３０に表示されたモザイク画像に含まれる何れかの投稿画像がユーザにより選択された場合には、例えば、選択された投稿画像が画像投稿・モザイク画像表示ページ４００内に大きく表示されたり、選択された投稿画像を投稿したユーザに関する情報（例えば、ユーザのニックネームやプロフィール等）が画像投稿・モザイク画像表示ページ４００内に表示されたりしても良い。投稿画像を投稿したユーザに関する情報を表示する場合、システム制御部１４は、例えば、モザイク画像表示データにimgタグを設定する際、投稿画像を投稿したユーザのユーザＩＤをモザイク画像表示データに設定する。モザイク画像表示部４３０において、ユーザが何れかの投稿画像を選択すると、ユーザ端末２は、その投稿画像を投稿したユーザのユーザＩＤを含むリクエストをモザイク画像提供サーバ１へ送信する。システム制御部１４は、受信したリクエストに含まれるユーザＩＤに対応する会員情報から必要な情報を取得してユーザ端末２へ送信する。そして、ユーザ端末２は、受信した情報を表示する。
　図１１は、本実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の投稿画像受信時処理における処理例を示すフローチャートである。画像投稿・モザイク画像表示ページ４００の投稿画像送信部４２０において、ユーザが投稿画像データを指定して送信ボタンを選択すると、ユーザ端末２は、投稿リクエストをモザイク画像提供サーバ１へ送信する。投稿リクエストは、指定された投稿画像データ、操作を行ったユーザのユーザＩＤ、生成対象のモザイク画像のモザイク画像ＩＤを含む。投稿画像受信時処理は、モザイク画像提供サーバ１が画像取得手段として投稿リクエストを受信したときに開始される。
　先ず、システム制御部１４は、投稿リクエストに含まれるモザイク画像ＩＤ（以下、「対象モザイク画像ＩＤ」という）に対応する元画像ＩＤ（以下、「対象元画像ＩＤ」という）をモザイク画像ＤＢ１２ｄから取得する。次いで、システム制御部１４は、対象元画像ＩＤに対応する分割数情報を、元画像ＤＢ１２ｂから取得する（ステップＳ５１）。次いで、システム制御部１４は、取得した分割数情報に含まれる横分割数及び縦分割数に基づいて、対象モザイク画像ＩＤに対応する各画像割り当て番号を、モザイク画像ＤＢ１２ｄから取得する。そして、システム制御部１４は、取得した各画像割り当て番号に基づいて、未割り当て領域を特定する（ステップＳ５２）。次いで、システム制御部１４は、色情報取得手段として、対象元画像ＩＤに対応付けて元画像ＤＢ１２ｂに登録されている分割領域情報のうち、未割り当て領域の分割領域情報から、代表色値を取得する（ステップＳ５３）。
　次いで、システム制御部１４は、色情報取得手段として、投稿リクエストに含まれる投稿画像データが示す投稿画像（以下、「処理対象投稿画像」という）の代表色値を計算する（ステップＳ５４）。この計算方法は、元画像登録処理におけるステップＳ１５の場合と同様である。
　ここで、システム制御部１４は、例えばミューテックス等を利用した排他制御を行い、ステップＳ５５以降の処理（クリティカルセッション）を実行することができる権限を取得した場合には、ロック操作を行う。これにより、システム制御部１４は、複数のプロセスがクリティカルセッションを同時に実行することができないようにする。
　次いで、システム制御部１４は、候補決定手段として、未割り当て領域の中から、処理対象投稿画像との代表色値の差が閾値以下である分割領域を、処理対象投稿画像の割り当ての候補領域として抽出する（ステップＳ５５）。具体的に、システム制御部１４は、以下の式６により差を計算する。
Figure JPOXMLDOC01-appb-M000006
 　式６において、Diffは差である。Ｒ１、Ｇ１及びＢ１は、分割領域のＲ、Ｇ及びＢの代表色値である。Ｒ２、Ｇ２及びＢ２は、処理対象投稿画像のＲ、Ｇ及びＢの代表色値である。システム制御部１４は、この計算を、全ての未割り当て領域について実行する。そして、システム制御部１４は、算出された差が閾値以下である分割領域を、候補領域とする。なお、システム制御部１４は、基本色ごとに計算した差の二乗をそれぞれ計算して、その計算結果を足しあわせる代わりに、基本色ごとに計算した差の絶対値をとって、その絶対値を足し合わせても良い。
　次いで、システム制御部１４は、候補領域を１つ以上抽出することができたか否かを判定する（ステップＳ５６）。このとき、システム制御部１４は、候補領域を１つも抽出することができなかったと判定した場合には（ステップＳ５６：ＮＯ）、投稿リクエストの送信元のユーザ端末２に、投稿拒否メッセージを送信する（ステップＳ５７）。投稿拒否メッセージは、画像の投稿が拒否された旨を示すメッセージである。ユーザ端末２は、受信した投稿拒否メッセージを画面に表示する。システム制御部１４は、ステップＳ５７の処理を終えると、投稿画像受信時処理を終了させる。
　一方、システム制御部１４は、候補領域を１つ以上抽出することができたと判定した場合には（ステップＳ５６：ＹＥＳ）、エッジ度取得手段として、対象元画像ＩＤに対応付けて元画像ＤＢ１２ｂに登録されている分割領域情報のうち、抽出された候補領域の分割領域情報から、拡張エッジ度を取得する（ステップＳ５８）。次いで、システム制御部１４は、割り当て決定手段として、抽出した候補領域のうち、拡張エッジ度が最も高い候補領域を、処理対象投稿画像を割り当てる分割領域（以下、「割り当て対象領域」という）として決定する（ステップＳ５９）。
　次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けて投稿画像ＤＢ１２ｃに登録されている投稿数に１を加算して投稿数を更新する（ステップＳ６０）。次いで、システム制御部１４は、処理対象投稿画像の画像番号に、更新後の投稿数を設定する（ステップＳ６１）。次いで、システム制御部１４は、画像番号、投稿リクエストに含まれるユーザＩＤ及び投稿画像データ、並びに処理対象投稿画像の代表色値を含む投稿画像情報を、対象モザイク画像ＩＤに対応付けて投稿画像ＤＢ１２ｃに登録する（ステップＳ６２）。
　次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されている割り当て対象領域の割り当て画像番号を、処理対象投稿画像の画像番号に書き換える（ステップＳ６３）。
　次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されているモザイク画像表示データを更新する（ステップＳ６４）。具体的に、システム制御部１４は、モザイク画像表示データにおいて、割り当て対象領域のインデックスに対応するセルに、処理対象投稿画像の投稿画像データのＵＲＬを含むimgタグを設定する。
　次いで、システム制御部１４は、更新後のモザイク画像表示データを含む画像投稿・モザイク画像表示ページ４００のＨＴＭＬ文書を生成して、記憶部１２に記憶させる（ステップＳ６５）。次いで、システム制御部１４は、生成したＨＴＭＬ文書を、投稿リクエストの送信元のユーザ端末２へ送信する（ステップＳ６６）。ここで、システム制御部１４は、アンロック操作を行うことにより、別のプロセスがクリティカルセッションを実行することができるようにすうる。システム制御部１４は、この処理を終えると、投稿画像受信時処理を終了させる。
　ユーザ端末２は、受信したＨＴＭＬ文書に基づいて、画像投稿・モザイク画像表示ページ４００を画面に表示する。このとき、システム制御部１４は、モザイク画像表示データに含まれるimgタグに基づいて、投稿画像データのＵＲＬを含むリクエストをモザイク画像提供サーバ１へ送信する。システム制御部１４は、受信したリクエストに含まれるＵＲＬからモザイク画像ＩＤ及び画像番号を取得する。次いで、システム制御部１４は、取得したモザイク画像ＩＤ及び画像番号に対応する投稿画像データを、投稿画像ＤＢ１２ｃから取得する。次いで、システム制御部１４は、取得した投稿画像データをユーザ端末２へ送信する。ユーザ端末２は、取得した投稿画像データに基づいて、画像投稿・モザイク画像表示ページ４００のモザイク画像表示部４３０内に投稿画像を表示する。これにより、例えば図１０に示すようなモザイク画像が表示される。こうして、システム制御部１４は、モザイク画像表示データを送信することにより、提示手段として、モザイク画像をユーザ端末２によりユーザに提示させる。
　以上説明したように、本実施形態によれば、モザイク画像提供サーバ１のシステム制御部１４が、ユーザにより指定された投稿画像を取得し、取得された投稿画像の代表色値と、分割領域の代表色値と、に基づいて、取得された画像の割り当ての候補となる候補領域を決定し、候補領域のエッジ度を取得し、取得されたエッジ度に基づいて、取得された投稿画像を割り当てる分割領域を、候補領域の中から決定し、決定された割り当てに基づいて、取得された投稿画像が配置されたモザイク画像をユーザへ提示させる。
　従って、候補領域となった分割領域におけるエッジの度合いに基づいて、投稿画像が割り当てられる分割領域が決定されるので、元画像の絵柄の視認性の向上に資する分割領域に投稿画像を優先的に割り当てることができる。そのため、未完成状態のモザイク画像であっても元画像の絵柄の視認性が高いモザイク画像を提示することができる。
　また、システム制御部１４が、注目領域の基本エッジ度と、注目領域に隣接する分割領域の基本エッジ度と、に基づいて、各基本エッジ度が高いほど拡張エッジ度が高くなるように、注目領域におけるエッジの度合いを示す拡張エッジ度を計算し、候補領域となった分割領域における拡張エッジ度に基づいて、取得された投稿画像を割り当てる分割領域を決定する。
　従って、元画像の絵柄の視認性の向上に資する画像を含む分割領域と、その分割領域に隣接する分割領域と、に優先的に投稿画像を割り当てることができる。そのため、これらの分割領域に投稿画像が割り当てられることにより、元画像の絵柄の視認性をより高めることができる。
　また、システム制御部１４が、注目領域の基本エッジ度の重みが、隣接する分割領域の基本エッジ度の重みよりも重くなるように、各基本エッジ度に重み付けして拡張エッジ度を計算する。
　従って、元画像の絵柄の視認性の向上に資する画像を含む分割領域と、その分割領域に隣接する分割領域と、に優先的に投稿画像を割り当てながらも、元画像の絵柄の視認性の向上に資する画像を含む分割領域の方により優先的に投稿画像が割り当てることができる。そのため、元画像の絵柄の視認性をより高めることができる。
　なお、上記実施形態の投稿画像受信時処理におけるステップＳ５５において、モザイク画像提供サーバ１は、投稿画像が割り当てられていない全ての分割領域について、投稿画像との代表色値の差を計算していた。しかしながら、分割領域を予め代表色値に基づいて並べ替えておくことにより、計算を行う分割領域の個数を減らし、計算時間を短くすることができる。例えば、システム制御部１４は、Ｒの代表色値が小さい順に分割領域を示すリスト、Ｇの代表色値が小さい順に分割領域を示すリスト、Ｂの代表色値が小さい順に分割領域を示すリストを生成する。システム制御部１４は、投稿画像データを受信して投稿画像の代表値を計算したとき、投稿画像の代表値との差が閾値以下となる代表値の最小値及び最大値を、Ｒ、Ｇ、Ｂそれぞれについて計算する。このときの閾値は、式６で差を計算した場合に用いられる閾値とは異なっていても良い。次いで、システム制御部１４は、例えば、二分探索法等により、代表値が、投稿画像の代表値との差が閾値以下となる分割領域の範囲を、生成したリストを用いて特定する。システム制御部１４は、これを、Ｒ、Ｇ、Ｂについて実行する。そして、システム制御部１４は、Ｒ、Ｇ、Ｂの全てにおいて、投稿画像との代表値の差が閾値以下になっている分割領域を、候補領域とする。
　また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像を割り当てる分割領域を決定するためのエッジ度として、注目領域の基本エッジ度の重みを重くした拡張エッジ度を用いていた。しかしながら、モザイク画像提供サーバ１は、例えば、基本エッジ度の単純な相加平均である拡張エッジ度を用いても良いし、基本エッジ度そのものを用いても良い。
　また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像の割り当ての候補領域のうち、エッジ度が最も高い候補領域を、割り当て対象領域としていた。しかしながら、モザイク画像提供サーバ１は、エッジ度が高い候補領域に対して投稿画像を優先的に割り当てるものの、エッジ度が最も高い候補領域以外の分割領域に割り当てても良い。例えば、システム制御部１４は、元画像登録処理において、エッジ度の高い順に分割領域を示すリストを生成する。次いで、システム制御部１４は、エッジ度の高さが１番目から所定番目までの分割領域を、投稿画像を優先的に割り当てる優先領域とする。何番目までの分割領域を優先領域とするかは、例えば、元画像の分割数に応じて決定しても良い。例えば、元画像の分割数が４８０であり、全分割領域の２０％を優先領域とする場合、エッジどの高さが１番目から９６番目までの分割領域が優先領域となる。システム制御部１４は、候補領域の中に優先領域が１つ以上存在する場合には、その中の何れの優先領域に投稿画像を割り当てても良い。例えば、システム制御部１４は、投稿画像との代表色値の差が最も小さい優先領域に投稿画像を割り当てても良い。システム制御部１４は、候補領域の中に優先領域が存在しない場合には、例えば、エッジ度が最も高い候補領域に対して投稿画像を割り当てても良いし、投稿画像との代表色値の差が最も小さい候補領域に投稿画像を割り当てても良い。
　また、上記実施形態において、モザイク画像提供サーバ１は、各投稿画像をそれぞれ１つの分割領域に割り当てていたが、例えば、複数の領域に割り当てても良い。例えば、モザイク画像提供サーバ１は、候補領域の中からエッジ度が高い順に予め設定された数の候補領域に、それぞれ同一の投稿画像を割り当てても良い。
　また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像を割り当てる候補領域を、未割り当て領域の中から抽出していた。しかしながら、モザイク画像提供サーバ１は、既に投稿画像が割り当てられている分割領域からも抽出しても良い。例えば、上記実施形態においては、候補領域が複数抽出された場合、その中からエッジ度が最も高い候補領域に投稿画像が割り当てられる。従って、各投稿画像は、色が最も近い候補領域に割り当てられない場合がある。そのため、既に分割領域に割り当てられている投稿画像を、より色が近い別の分割領域に移動させることができる可能性がある。そこで、モザイク画像提供サーバ１は、例えば、分割領域に既に割り当てられている投稿画像（以下、「割り当て画像」という）の色よりもこれから割り当てようとする処理対象投稿画像の色の方がその分割領域の色に近く、且つ、割り当て画像の色により近い色の分割領域が空いている場合、その空いている分割領域に割り当て画像を割り当てるとともに、今まで割り当て画像が割り当てられていた分割領域に処理対象投稿画像を割り当てても良い。
　具体的に、システム制御部１４は、処理対象投稿画像との代表色値の差が閾値以下である分割領域を、既に投稿画像が割り当てられているか否かに関係なく候補領域として抽出する。次いで、システム制御部１４は、エッジ度が最も高い候補領域が未割り当て領域であれば、その候補領域をそのまま割り当て対象領域として決定する。一方、システム制御部１４は、エッジ度が最も高い候補領域が、既に投稿画像が割り当てられている分割領域である場合には、その分割領域に割り当てられている投稿画像が移動可能であるか否かを判定する。例えば、システム制御部１４は、エッジ度が最も高い候補領域と処理対象投稿画像との代表色値との差が、エッジ度が最も高い候補領域と割り当て画像との代表色値の差よりも小さいか否かを判定する。このとき、システム制御部１４は、エッジ度が最も高い候補領域と処理対象投稿画像との代表色値との差の方が小さい場合には、まだ投稿画像が割り当てられていない候補領域の中から、割り当て画像との代表色値の差が、エッジ度が最も高い候補領域と割り当て画像との代表色値の差よりも小さい分割領域を抽出する。このとき、システム制御部１４は、１つ以上の分割領域を抽出することができた場合には、その中でエッジ度が最も高い分割領域を、割り当て画像の割り当て対象領域として決定する。そして、システム制御部１４は、エッジ度が最も高い候補領域を、処理対象投稿画像の割り当て対象領域として決定する。一方、システム制御部１４は、エッジ度が最も高い候補領域と処理対象投稿画像との代表色値との差が、エッジ度が最も高い候補領域と割り当て画像との代表色値の差以上である場合、または、エッジ度が最も高い候補領域と割り当て画像との代表色値の差よりも代表色値の差が小さい分割領域を抽出することができなかった場合には、エッジ度が２番目に高い候補領域について同様の処理を行う。このように、システム制御部１４は、処理対象投稿画像の割り当て対象領域が決定されるまで繰り返し処理を行う。
　また、上記実施形態において、モザイク画像提供サーバ１は、モザイク画像をユーザ端末２に表示させるためにモザイク画像表示データを含むＨＴＭＬ文書をユーザ端末２に送信していた。しかしながら、モザイク画像提供サーバ１は、モザイク画像の画像データそのものをユーザ端末２に送信しても良い。この場合、モザイク画像提供サーバ１は、例えば、これまでに取得して投稿画像ＤＢ１２ｃに登録しておいた投稿画像データと、モザイク画像ＤＢ１２ｄに登録されている割り当て画像番号とに基づいて、割り当てられた領域の位置に各投稿画像が配置されたモザイク画像の画像データを生成する。
　また、上記実施形態において、モザイク画像提供サーバ１は、一つのモザイク画像の表示データの生成に、複数のユーザから投稿された画像を用いることができるようにしていた。しかしながら、モザイク画像提供サーバ１は、例えば、１人のユーザから投稿された画像のみを用いてモザイク画像の表示データを生成しても良い。
　また、上記実施形態においては、モザイク画像提供サーバ１に画像取得手段、候補決定手段、エッジ度取得手段、割り当て決定手段、提示手段等を備えさせ、モザイク画像提供サーバ１が表示データをユーザ端末２に送信することにより、ユーザ端末２によりモザイク画像を提示させていた。しかしながら、例えば、ユーザ端末２等の装置に、画像取得手段、候補決定手段、エッジ度取得手段、割り当て決定手段、提示手段等を備えさせ、ユーザ端末２等の装置が、スタンドアローンで、エッジ度の計算、投稿画像の割り当て、モザイク画像の生成、モザイク画像をディスプレイにより表示させる等を行っても良い。
１　モザイク画像提供サーバ
２　ユーザ端末
１１　通信部
１２　記憶部
１２ａ　会員情報ＤＢ
１２ｂ　元画像ＤＢ
１２ｃ　投稿画像ＤＢ
１２ｄ　モザイク画像ＤＢ
１３　入出力インターフェース
１４　システム制御部
１４ａ　ＣＰＵ
１４ｂ　ＲＯＭ
１４ｃ　ＲＡＭ
１５　システムバス
ＮＷ　ネットワーク
Ｓ　モザイク画像提供システム

Claims (9)

  1. 　複数の領域に分割された元画像のモザイク画像を提供する画像提供装置であって、
    　ユーザにより指定された画像を取得する画像取得手段と、
    　前記取得された画像の色情報と、前記領域の色情報と、に基づいて、前記取得された画像の割り当ての候補となる前記領域を決定する候補決定手段と、
    　前記候補として決定された前記領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得手段と、
    　前記取得されたエッジ度に基づいて、前記取得された画像を割り当てる前記領域を、前記候補として決定された前記領域の中から決定する割り当て決定手段と、
    　前記割り当て決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段と、
    　を備えることを特徴とする画像提供装置。
  2. 　請求項１に記載の画像提供装置において、
    　前記領域の画像に含まれるエッジの度合いを示す第１エッジ度を計算する第１計算手段を更に備え、
    　前記エッジ度取得手段は、前記計算された第１エッジ度を前記エッジ度として取得することを特徴とする画像提供装置。
  3. 　請求項２に記載の画像提供装置において、
    　ある前記領域の前記第１エッジ度と、前記ある領域に隣接する前記領域の前記第１エッジ度と、に基づいて、前記ある領域におけるエッジの度合いを示す第２エッジ度を計算する第２計算手段であり、各前記第１エッジ度が高いほど前記第２エッジ度が高くなるように計算する第２計算手段を更に備え、
    　前記エッジ度取得手段は、前記計算された第２エッジ度を前記エッジ度として取得することを特徴とする画像提供装置。
  4. 　請求項３に記載の画像提供装置において、
    　前記第２計算手段は、前記ある領域の前記第１エッジ度の重みが、前記隣接する領域の前記第１エッジ度の重みよりも重くなるように、各前記第１エッジ度に重み付けして前記第２エッジ度を計算することを特徴とする画像提供装置。
  5. 　請求項１乃至４の何れか１項に記載の画像提供装置において、
    　前記割り当て決定は、前記取得されたエッジ度が最も高い前記領域を、前記取得された画像を割り当てる領域に決定することを特徴とする画像提供装置。
  6. 　請求項１乃至５の何れか１項に記載の画像提供装置において、
    　前記取得された画像の代表色を値で示す色情報と、前記領域の代表色を値で示す色情報と、を取得する色情報取得手段を更に備え、
    　前記候補決定手段は、前記取得された画像の前記色情報の値と、前記領域の前記色情報の値と、の差が閾値以下である前記領域を前記候補として決定することを特徴とする画像提供装置。
  7. 　複数の領域に分割された元画像のモザイク画像を提供する画像提供装置における画像処理方法であって、
    　ユーザにより指定された画像を取得する画像取得ステップと、
    　前記取得された画像の色情報と、前記領域の色情報と、に基づいて、前記取得された画像の割り当ての候補となる前記領域を決定する候補決定ステップと、
    　前記候補として決定された前記領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得ステップと、
    　前記取得されたエッジ度に基づいて、前記取得された画像を割り当てる前記領域を、前記候補として決定された前記領域の中から決定する割り当て決定ステップと、
    　前記割り当て決定ステップにおいて決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示ステップと、
    　を含むことを特徴とする画像処理方法。
  8. 　複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、
    　ユーザにより指定された画像を取得する画像取得手段、
    　前記取得された画像の色情報と、前記領域の色情報と、に基づいて、前記取得された画像の割り当ての候補となる前記領域を決定する候補決定手段、
    　前記候補として決定された前記領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得手段、
    　前記取得されたエッジ度に基づいて、前記取得された画像を割り当てる前記領域を、前記候補として決定された前記領域の中から決定する割り当て決定手段、及び、
    　前記割り当て決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段、
    　として機能させることを特徴とする画像処理プログラム。
  9. 　複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、
    　ユーザにより指定された画像を取得する画像取得手段、
    　前記取得された画像の色情報と、前記領域の色情報と、に基づいて、前記取得された画像の割り当ての候補となる前記領域を決定する候補決定手段、
    　前記候補として決定された前記領域におけるエッジの度合いを示すエッジ度を取得するエッジ度取得手段、
    　前記取得されたエッジ度に基づいて、前記取得された画像を割り当てる前記領域を、前記候補として決定された前記領域の中から決定する割り当て決定手段、及び、
    　前記割り当て決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段、
    　として機能させる画像処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。
PCT/JP2012/058824 2011-06-24 2012-04-02 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体 WO2012176521A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201280004011.6A CN103250180B (zh) 2011-06-24 2012-04-02 图像提供装置以及图像处理方法
EP12803249.7A EP2610812B1 (en) 2011-06-24 2012-04-02 Providing a mosaic image of an original image
US13/819,183 US8744175B2 (en) 2011-06-24 2012-04-02 Image providing device, image processing method, image processing program, and recording medium for causing a mosaic image by combining images
ES12803249.7T ES2551881T3 (es) 2011-06-24 2012-04-02 Provisión de una imagen de mosaico de una imagen original

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011-140288 2011-06-24
JP2011140288A JP5113929B1 (ja) 2011-06-24 2011-06-24 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体

Publications (1)

Publication Number Publication Date
WO2012176521A1 true WO2012176521A1 (ja) 2012-12-27

Family

ID=47422369

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/058824 WO2012176521A1 (ja) 2011-06-24 2012-04-02 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体

Country Status (6)

Country Link
US (1) US8744175B2 (ja)
EP (1) EP2610812B1 (ja)
JP (1) JP5113929B1 (ja)
CN (1) CN103250180B (ja)
ES (1) ES2551881T3 (ja)
WO (1) WO2012176521A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140215320A1 (en) * 2013-01-25 2014-07-31 Fuji Xerox Co., Ltd. Marker placement support apparatus, marker placement support method, and non-transitory computer readable medium

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8817339B2 (en) * 2012-08-22 2014-08-26 Top Image Systems Ltd. Handheld device document imaging
JP5834253B2 (ja) * 2013-03-27 2015-12-16 パナソニックＩｐマネジメント株式会社 画像処理装置、画像処理方法、及び画像処理プログラム
JP6318102B2 (ja) * 2015-02-04 2018-04-25 富士フイルム株式会社 画像表示制御装置，画像表示制御方法，および画像表示制御プログラムならびにそのプログラムを格納した記録媒体
JP6674094B2 (ja) * 2016-03-31 2020-04-01 富士通株式会社 領域抽出プログラム、領域抽出方法、および領域抽出装置
US10694210B2 (en) 2016-05-28 2020-06-23 Microsoft Technology Licensing, Llc Scalable point cloud compression with transform, and corresponding decompression
US11297346B2 (en) 2016-05-28 2022-04-05 Microsoft Technology Licensing, Llc Motion-compensated compression of dynamic voxelized point clouds
US10223810B2 (en) * 2016-05-28 2019-03-05 Microsoft Technology Licensing, Llc Region-adaptive hierarchical transform and entropy coding for point cloud compression, and corresponding decompression
CN106651991B (zh) * 2016-09-12 2023-10-31 广州久邦世纪科技有限公司 一种智能贴图实现方法及其系统
CN110163030B (zh) * 2018-02-11 2021-04-23 鼎复数据科技(北京)有限公司 一种基于图像信息的pdf有边框表格抽取方法
US10242035B1 (en) * 2018-04-02 2019-03-26 Pond5, Inc. Method and system for image searching

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11341266A (ja) * 1998-05-29 1999-12-10 Canon Inc 画像処理方法及びその装置
JP2000295453A (ja) * 1999-04-02 2000-10-20 Canon Inc 画像処理方法、画像処理装置及び記憶媒体
JP2001238067A (ja) * 2000-02-25 2001-08-31 Canon Inc 画像処理方法及び装置
JP2010004166A (ja) 2008-06-18 2010-01-07 Comap Kk モザイク画像提供装置、方法及びプログラム
JP2011078078A (ja) * 2009-09-03 2011-04-14 Sony Corp 画像処理装置および方法、並びにプログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5901246A (en) * 1995-06-06 1999-05-04 Hoffberg; Steven M. Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
US6556210B1 (en) 1998-05-29 2003-04-29 Canon Kabushiki Kaisha Image processing method and apparatus therefor
US6927874B1 (en) * 1999-04-02 2005-08-09 Canon Kabushiki Kaisha Image processing method, apparatus and storage medium therefor
US7046842B2 (en) * 1999-08-17 2006-05-16 National Instruments Corporation System and method for color characterization using fuzzy pixel classification with application in color matching and color match location
JP4804107B2 (ja) * 2004-12-14 2011-11-02 キヤノン株式会社 画像符号化装置、画像符号化方法及びそのプログラム
US20080133258A1 (en) * 2006-10-31 2008-06-05 Leandros Kontogouris Method of fund raising for a predetermined cause utilizing a photo-mosaic composition
KR101580168B1 (ko) * 2008-12-30 2015-12-24 주식회사 동부하이텍 컬러 보간 장치
JP5326943B2 (ja) * 2009-08-31 2013-10-30 ソニー株式会社 画像処理装置、および画像処理方法、並びにプログラム
US20110050723A1 (en) 2009-09-03 2011-03-03 Sony Corporation Image processing apparatus and method, and program
CN102087652A (zh) * 2009-12-08 2011-06-08 百度在线网络技术（北京）有限公司 图像筛选方法及其系统
US8306274B2 (en) * 2010-05-25 2012-11-06 The Aerospace Corporation Methods for estimating peak location on a sampled surface with improved accuracy and applications to image correlation and registration

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11341266A (ja) * 1998-05-29 1999-12-10 Canon Inc 画像処理方法及びその装置
JP2000295453A (ja) * 1999-04-02 2000-10-20 Canon Inc 画像処理方法、画像処理装置及び記憶媒体
JP2001238067A (ja) * 2000-02-25 2001-08-31 Canon Inc 画像処理方法及び装置
JP2010004166A (ja) 2008-06-18 2010-01-07 Comap Kk モザイク画像提供装置、方法及びプログラム
JP2011078078A (ja) * 2009-09-03 2011-04-14 Sony Corp 画像処理装置および方法、並びにプログラム

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
KAZUYO KOJIMA ET AL.: "Decorative Photomosaics Respecting Human Visual Perception", TRANSACTIONS OF INFORMATION PROCESSING SOCIETY OF JAPAN, vol. 49, no. 7, 15 July 2008 (2008-07-15), pages 2703 - 2711, XP055075725 *
KEITA FUNABASHI ET AL.: "Edge Tokucho Database Seisei no Tameno Realtime Dogazo ni Taisuru Photo Mosaic", EIZO MEDIA SHORI SYMPOSIUM DAI 14 KAI SYMPOSIUM SHIRYO, 7 October 2009 (2009-10-07), pages 89 - 90, XP008169365 *
See also references of EP2610812A4
SHIN'ICHI DOI ET AL.: "P2P Network o Riyo shita Photo Paint Tool", SYMPOSIUM ON MULTIMEDIA, DISTRIBUTED, COOPERATIVE AND MOBILE SYSTEMS (DICOM02009) RONBUNSHU, vol. 2009, no. 1, 8 July 2009 (2009-07-08), pages 1855 - 1862, XP008170078 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140215320A1 (en) * 2013-01-25 2014-07-31 Fuji Xerox Co., Ltd. Marker placement support apparatus, marker placement support method, and non-transitory computer readable medium

Also Published As

Publication number Publication date
JP2013008190A (ja) 2013-01-10
EP2610812A4 (en) 2014-07-30
ES2551881T3 (es) 2015-11-24
US20130156306A1 (en) 2013-06-20
EP2610812B1 (en) 2015-07-29
US8744175B2 (en) 2014-06-03
EP2610812A1 (en) 2013-07-03
CN103250180A (zh) 2013-08-14
JP5113929B1 (ja) 2013-01-09
CN103250180B (zh) 2015-11-25

Similar Documents

Publication Publication Date Title
JP5113929B1 (ja) 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体
JP5144789B2 (ja) 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体
JP4802790B2 (ja) サーバ装置
WO2016079868A1 (ja) 情報処理装置、情報処理方法及び情報処理プログラム
JP4917194B2 (ja) コンテンツ表示装置、コンテンツ表示方法、コンテンツ表示プログラム、記録媒体、サーバ装置、コンテンツ提供方法及びコンテンツ提供プログラム
JP5511509B2 (ja) 配色シミュレーションシステム、プログラムおよび記録媒体
WO2012176522A1 (ja) 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体
JP5179672B2 (ja) 画像生成装置、画像生成方法、画像生成プログラム及び記録媒体
KR101277335B1 (ko) 화상 생성 장치, 화상 생성 방법 및 기록 매체
JP2011095947A (ja) 画像処理装置、画像処理方法、および、画像処理プログラム
JP2013037577A (ja) 情報表示面イメージ表示システム、及び関連する方法、装置、プログラム
JP2014170395A (ja) 配色評価装置、配色評価方法、及びプログラム
JP2016149117A (ja) アンカー生成表示システム、送信端末、装置、及びプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12803249

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13819183

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2012803249

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE