JP2005079817A - Device and method for arranging image - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image arrangement device capable of automatically and efficiently arranging a plurality of electronic images in a specific area by simple arithmetic processing. <P>SOLUTION: The device for automatically arranging a plurality of electronic images in a specific area is provided with an arrangement angle setting part 105 for determining the arrangement angles of respective images on the basis of an angle obtained by multiplying a golden angle by an integer number and an image position calculation part 107 for determining the arrangement positions of respective images on positions where respective images are not overlapped on an extension line of the angle direction determined by the arrangement angle setting part 105. Where the golden angle is set to 130°-144°. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

  The present invention relates to an image arrangement apparatus and method suitable for use in automatically determining the arrangement of a plurality of images in a specific area.

  With the widespread use of digital cameras and camera-equipped mobile phones, the digitization of photographs is becoming more and more advanced. For this reason, in the photo album, the troublesome work of pasting the photo printed on the photographic paper on the paper album is becoming less preferred. That is, many users have come to organize electronic photographs by placing them on an electronic photograph album realized by, for example, a computer and software. Furthermore, an electronic photo album is used when publishing on the Internet or when necessary using a high-quality output device such as a color printer. In the future, the need for electronic photo albums is expected to increase.

  However, in the past, regardless of paper photo albums or electronic photo albums, the user himself thought about the placement position until a satisfactory placement was obtained, and placed images manually or instructed placement. .

  Alternatively, use a template with a pre-defined photo layout and background, as seen in Adobe's application software, Photoshop Album (a trademark or registered trademark of Adobe Systems Incorporated in the United States and other countries). Had created an electronic photo album. In this case, if the template layout is not satisfactory, there is no method other than selecting another template.

  In another conventional example, the field of each image is calculated, and the net force of all the images exerted on each image is calculated, and this is interpreted as the distance and the direction to position the image. (See Patent Document 1). In the technique described in this document, a new position of each image is calculated by simulating an electrostatic action that is considered to exist when each image has an electrostatic point charge at the center. It is said that the calculation is repeated and an aesthetically pleasing layout can be obtained at the convergence stage.

However, in the case of this conventional technique, the arrangement of images is automatically determined, but complicated arithmetic processing is required. For this reason, there are problems that processing takes time and a high-performance computer is required.
JP 2001-36732 A (page 8, FIG. 1)

  The present invention has been made in view of the above circumstances, and is an image placement apparatus capable of automatically placing a plurality of electronic images such as electrophotographic images in a specific area efficiently with simple arithmetic processing. And to provide a method.

  The present invention is an apparatus that automatically arranges a plurality of electronic images in a specific area, an arrangement angle determining unit that determines an arrangement angle of each image based on an angle obtained by multiplying a golden angle by an integer, and an arrangement angle And an arrangement position determining unit that determines an arrangement position of each image in accordance with an overlap of the images based on the angle determined by the determining unit. Here, the golden angle is an angle obtained by dividing the circumference 360 ° into the golden ratio 1: (1 + √5) / 2, and 360 ° / (1+ (1 + √5) / 2) = 1377.57764. This is the required angle. The golden ratio is known to represent the aspect ratio of the most balanced and beautiful rectangle. As for the golden angle, it is known that, for example, leaves can be removed from the branches for each golden angle in the stratification to reduce the overlap of the leaves and optimally share sunlight and rain. In the present invention, the arrangement angle of each image is determined based on an angle obtained by multiplying the golden angle by an integer, and the arrangement position of each image is determined in accordance with the overlap of the images based on the determined angle. Therefore, the arrangement position of each image can be determined by a simple calculation process. Furthermore, since overlapping of each image is easy to reduce, an efficient arrangement can be obtained.

  According to the present invention, the arrangement angle determination means is an angle obtained by multiplying an angle of 130 ° to 144 ° including a golden angle obtained by 360 ° / (1+ (1 + √5) / 2) as an integer multiple of the golden angle. The arrangement angle of each image is determined based on the above. Here, when the number of images is small, the arithmetic processing can be further simplified by approximating the golden angle with a rational number, for example.

  In the present invention, an initial position that is an arrangement position of an image to be arranged first among the plurality of images is determined according to a position obtained using a random number, a center position of the specific area, and an operation by an operator. Or a position set based on definition data set in advance. When random numbers are used, the arrangement state can be changed automatically, and when the center position of a specific area is set as the initial position, a constant arrangement can always be obtained and set according to the operation of the operator In some cases, the user's intention can be more reflected, and different arrangement states can be easily and repeatedly set based on the definition data set in advance.

  According to the present invention, when the arrangement angle determination unit determines the position of the nth (n is an integer of 2 or more) image, the golden angle is the mth (m is an integer of 0 or more) th golden angle. An arrangement angle is determined in the direction of m times the angle, and the arrangement position determination means shifts the distance from the initial position by a predetermined amount while positioning the nth image at a position where there is no overlap with another image. It is determined as a position. The arrangement of a new image can be determined based on the arrangement order without changing the arrangement state of the previous image. Further, the overlap of each image can be determined by repeating simple processing. Therefore, the arithmetic processing can be simplified.

  According to the present invention, when the arrangement angle determination unit determines the position of the nth (n is an integer of 2 or more) image, the golden angle is the mth (m is an integer of 0 or more) th golden angle. The arrangement angle is determined in the direction of m times the angle, and the arrangement position determination means shifts the distance from the initial position by a predetermined amount so that there is no overlap with other images and the distance between the images exceeds a certain distance Is determined as the arrangement position of the nth image. The arrangement of a new image can be determined based on the arrangement order without changing the arrangement state of the previous image. Further, the overlap and distance of each image can be determined by repeating simple processing. Therefore, the arithmetic processing can be simplified. Furthermore, a certain gap can be provided between images.

  The present invention is also characterized in that the predetermined amount when shifting the distance is one pixel or a predetermined plurality of pixels in units of pixels. Since the distance is shifted in units of pixels, it is possible to simplify the process for determining whether pixels overlap.

  The present invention is also characterized in that the predetermined amount when shifting the distance is determined using a number of 2 or more in the Fibonacci sequence. The present invention is also characterized in that the predetermined amount when shifting the distance is determined to increase according to the Fibonacci sequence. The Fibonacci sequence is a sequence determined by the recurrence formula an + 2 = an + an + 1 from the initial values a0 and a1. For example, if a0 = 1 and a1 = 1, the Fibonacci sequence will be 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,. The ratio of adjacent numbers (terms) in the Fibonacci sequence is 1/1 = 1, 2/1 = 2, 3/2 = 1.5, 5/3 = 1.666..., 89/55 = 1.61818..., Approaching the golden ratio 1: (1 + √5) / 2. By increasing the distance according to the combination of the Fibonacci numbers and the Fibonacci number sequence (that is, using the numerical values of the number sequence in order), the overlap can be efficiently eliminated.

  The present invention also provides the arrangement of the images so that the arrangement position determining means eliminates the overlapping of the images according to the angle determined by the arrangement angle determining means or falls within a preset allowable range. The position is determined. According to this, for example, it is possible to allow an overlap that does not cause a problem in recognizing each image.

  In the present invention, when determining the position of the nth image, the distance from the initial position is increased on the extension line of the mth golden angle, and the specific position is determined by the arrangement position related to the overlap with another image. If the image protrudes from the area, or if the image overlaps with another image even if the distance is increased by a predetermined amount or more, the distance from the initial position is set again on the extension line along the (m + 1) th golden angle. It is characterized in that the position of the image is obtained by stretching. Even if the arrangement cannot be made in the direction of the m-th golden angle, the arrangement may be possible in other directions, and by responding to such a case, the possible number of arrangements in the area can be increased.

  In the present invention, when determining the position of the (n + 1) th image, the arrangement position is determined starting from the extension line of the (m + 1) th golden angle corresponding to the golden angle next to the mth golden angle for which the position of the nth image has been determined. It is characterized by determining. This process can be expected to obtain the most efficient arrangement.

  In the present invention, when the position of the (n + 1) th image is obtained, the arrangement position starts from the extension line of the 0th golden angle regardless of the golden angle of the nth image. It is characterized by determining. According to this processing, a large number of images can be intensively arranged in the upward direction of the 0th golden angle, and can be arranged in a characteristic shape.

  The present invention is also characterized in that when the positions of one or more images are not determined as a result of calculating the positions of all the images, the initial positions are shifted by one pixel or a plurality of pixels and recalculated. . According to this, it can be expected to arrange more images.

  Another aspect of the present invention is a method for automatically arranging a plurality of electronic images in a specific region, wherein an arrangement angle determining process for determining an arrangement angle of each image based on an angle obtained by multiplying a golden angle by an integer. And an arrangement position determination process for determining an arrangement position of each image in accordance with an overlap of the images based on the angle determined in the arrangement angle determination process. According to still another aspect of the present invention, there is provided a program for automatically arranging a plurality of electronic images in a specific area, and determining an arrangement angle of each image based on an angle obtained by multiplying a golden angle by an integer. Including a description for executing, using a computer, an arrangement angle determination process to be performed and an arrangement position determination process for determining an arrangement position of each image according to an overlap of the images according to the angle determined in the arrangement angle determination process It is characterized by.

  The best mode for carrying out the present invention will be described below with reference to the drawings.

  FIG. 1 is a block diagram for explaining the configuration of the image arrangement apparatus of the present invention, and FIG. 2 is a flowchart for explaining an example of the operation thereof. The image arrangement apparatus according to the present embodiment includes a general computer including a central processing unit, a storage device, a keyboard, a mouse, a display device, a recording device using an optical recording medium, and peripheral devices such as a printer and a digital camera. And a program for image arrangement processing executed on computer with predetermined system software. FIG. 1 shows each function of the image layout processing program divided into blocks.

  In FIG. 1 and FIG. 2, an image layout apparatus (image layout program) activated in accordance with a user (operator) operation is instructed by the layout area size acquisition unit 101 with the user using a graphical user interface or the like. The area size for arranging the processed image is acquired. Similarly, the arrangement image number acquisition unit 102 acquires the number of images to be automatically arranged instructed by the user (step S101 in FIG. 2).

  The image size setting unit 103 sets the size (width and height) for arranging each image from the acquired number of images and area size (step S102). The initial position setting unit 104 determines an initial position (X0, Y0) of an image to be arranged first (step S103). As a method for determining the initial position, generation by random numbers, setting at the center in the region, setting by user action, acquisition from predefined definition data, and the like can be considered. In addition, when an image is arranged with respect to the initial position, the center of the image is matched with the initial position, the center of gravity of the image is matched with the initial position, or the center of the circumscribed rectangle of the image is matched with the initial position. .

  The arrangement angle setting unit 105 initializes the golden angle coefficient m (m is an integer of 0 or more) and the distance Lp between images to 0 (step S104). The golden angle is an angle obtained by dividing the circumference of 360 ° into the golden ratio of 1: (1 + √5) / 2, and is obtained as 360 ° / (1+ (1 + √5) / 2) = 1377.57764. It is done. This golden ratio is known as representing the aspect ratio of the most balanced and beautiful rectangle. As for the golden angle, it is known that, for example, leaves can be removed from the branches for each golden angle in the stratification to reduce the overlap of the leaves and optimally share sunlight and rain. In the present embodiment, the arrangement angle of each image is determined based on an angle obtained by multiplying the golden angle by m (integer multiple), and the arrangement position of each image is determined according to the overlap of the images based on the determined angle. I have to. The arrangement angle setting unit 105 determines, from the golden angle and the coefficient m, the direction θ (arrangement angle θ) in which the currently arranged image should be arranged by calculating θ = m × golden angle (step S105).

  In the present embodiment, a value range of 130 ° to 144 ° is used as a specific value of the golden angle. However, as the value of the golden angle, about 137.5 ° calculated from the Fibonacci sequence is the most preferable case.

  The inter-image distance setting unit 106 sets the inter-image distance Lp to a predetermined distance (step S106). For example, as shown in FIG. 2, Lp = Lp-1 + 1 is simply increased by one pixel in units of one pixel. Here, Lp-1 represents the value of the distance Lp between images used one time before when determining the overlap of images while gradually increasing the distance Lp between images by a predetermined amount.

The image position calculation unit 107 sets the initial position (X0, Y0) obtained by the initial position setting unit 104, the direction θ in which the image obtained by the arrangement angle setting unit 105 and the inter-image distance setting unit 106 should be arranged, and the interval between the images. The arrangement position of each image is calculated from the distance Lp (step S107). The image position calculation unit 107 can calculate a new image position (X, Y) based on the following calculation formula.

  The overlap detection unit 108 compares the image position (X, Y) obtained by the image position calculation unit 107 with the positions of other images calculated so far, and determines whether or not the images overlap (step S108). ). If the overlap detection unit 108 determines that the images overlap, the inter-image distance setting unit 106 calculates the new inter-image distance again (from “No” in step S108 to step S106).

  On the other hand, the out-of-region detection unit 109 determines whether or not the image will protrude from the first acquired region when the image is arranged at the new image position (X, Y) calculated by the image position calculation unit 107. Is determined (step S109). If it is determined that the out-of-region detection unit 109 protrudes, even when the overlap detection unit 108 determines that there is no overlap with other images, the arrangement angle setting unit 105, the inter-image distance setting unit 106, and the image position calculation The calculation by the unit 107 or the like is performed again (from “No” in step S109 to step S105 via step S110). For example, the arrangement angle setting unit 105 increments the golden angle coefficient m by 1 (step S110), and the same calculation is performed for the new yellow full angle by the inter-image distance setting unit 106, the image position calculation unit 107, and the like. (Steps S105 to S107).

  If the overlap detection unit 108 determines that there is no overlap, and the out-of-region detection unit 109 determines that the image does not protrude outside the region, the arrangement position of the image is determined. In the initial position setting unit 104 or the like, it is confirmed whether there is still an image whose arrangement position is to be calculated. If an unprocessed image remains, the arrangement calculation is continued (from “No” in step S111 to step S104). . On the other hand, if the arrangement of all the images has been determined, the process ends (“Yes” in step S111).

  As described above, in the present embodiment, the image arrangement rule is determined according to a rule known as a rule of regular beauty that appears in the natural world. Furthermore, the arrangement of each image can be determined based on the position of the previously arranged image when arranging each image in turn. Therefore, a complicated arrangement calculation for obtaining the net force between the images as in the conventional example becomes unnecessary. The rules to be applied are those that can easily reproduce the natural beauty that mankind has been accustomed to for many years. Therefore, even when applied to an electrophotographic album, it is considered possible to easily reproduce a beautiful arrangement that a person feels more natural.

  In the operation of the inter-image distance setting unit 106 described with reference to FIG. 2, the inter-image distance Lp is simply increased by one pixel in units of one pixel as Lp = Lp-1 + 1. . However, the method of increasing the distance Lp between images is not limited to this, and can be increased in units of a plurality of pixels, for example, every 5 pixels, or the increment value can be changed according to the Fibonacci sequence.

  The Fibonacci sequence is a sequence determined by the recurrence formula an + 2 = an + an + 1 from the initial values a0 and a1. For example, if a0 = 1 and a1 = 1, the Fibonacci sequence will be 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,. The ratio of adjacent numbers (terms) in the Fibonacci sequence is 1/1 = 1, 2/1 = 2, 3/2 = 1.5, 5/3 = 1.666..., 89/55 = 1.61818..., Approaching the golden ratio 1: (1 + √5) / 2. The increment of the distance is, for example, by a combination of Fibonacci numbers (for example, 21 and 34 are alternately used) or according to a Fibonacci number sequence (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,... (In order).

  FIG. 3 shows a flowchart for changing according to the Fibonacci sequence. In the flowchart shown in FIG. 3, the contents of step S106a in FIG. 3 and step S106 in FIG. 2 are different from the flowchart shown in FIG. The other steps are the same. In the example illustrated in FIG. 3, the inter-image distance setting unit 106 sets the inter-image distance Lp according to the Fibonacci number sequence such that Lp = Lp−1 + Lp−2. Here, Lp-1 and Lp-2 are values of the distance Lp between the images used before and twice before determining the overlap of the images while gradually increasing the distance Lp between the images by a predetermined amount. It is.

  The embodiment of the present invention is not limited to the above-described embodiment, and for example, the following modifications are possible. For example, when the arrangement position is determined by gradually shifting the distance from the initial position by a predetermined amount by the inter-image distance setting unit 106, there is no overlap with other images, and the distance between the images exceeds a certain distance. The distant position may be determined as the arrangement position of the image. That is, the arrangement between the images may be determined so as to have a predetermined gap.

  In addition, the overlap detection unit 108 determines that only when the overlap between images is completely eliminated is when the condition is satisfied, and the condition is also satisfied when the overlap is within a preset allowable range. You may make it judge. That is, as long as it is within a predetermined amount related to the overlap set in advance, the arrangement position may be determined in that state even if there is an overlap between the images.

  In the above example, when determining the position of the nth image (n is an integer of 2 or more), the initial position (X0, In the case where the arrangement position satisfying the condition related to the overlap with other images is obtained by extending the distance from Y0), if it is determined in step S109 that the image has protruded from the specific area, it follows the (m + 1) th golden angle. On the extended line (m is incremented by 1 in step S110), the distance from the initial position is extended again to determine the position of the image (recalculation from step S104). Here, for example, even if it is within the region, even if the distance is increased by a predetermined amount or more, there is an overlap with another image, that is, the margin with the region boundary is small even within the region. In such a case, the result of the determination in step S109 may be obtained as a case corresponding to the case of protruding from the region. Alternatively, when the position of the (n + 1) th image is obtained, the arrangement position is determined starting from the extension line of the (m + 1) th golden angle corresponding to the golden angle next to the mth golden angle for which the position of the nth image has been obtained. (In other words, the coefficient m may not be initialized to 0 after the second time in step S104). In the above-described embodiment described with reference to FIG. 2, when the position of the (n + 1) th image is obtained, the position of the nth image is not dependent on what golden angle is obtained by the 0th position. The arrangement position is determined starting from the extended line of the golden angle. According to this processing, a large number of images can be intensively arranged in the upward direction of the 0th golden angle, and can be arranged in a characteristic shape.

  In addition, if the positions of one or more images are not determined (if they cannot be arranged) as a result of calculating the positions of all the images according to the flowchart of FIG. 2, the initial position (X0, Y0) is set to one pixel or It is also possible to recalculate by shifting by a plurality of pixels.

  The embodiment of the present invention can be realized by a computer and a program executed by the computer, and the program can be distributed via a communication line or a computer-readable recording medium. . Further, the units shown in FIG. 1 can be further divided, integrated, or distributed via communication lines.

  In the above description, the present invention has been described based on the golden angle. However, the aspect of the present invention can also be regarded as having the following characteristics. That is, the present invention automatically determines the arrangement of one or a plurality of images in a specific area, and is characterized by determining the arrangement of images using a Fibonacci sequence. Can do. Here, when the Fibonacci sequence is used, it can be considered that the arrangement of the image is determined by applying the Fibonacci sequence to the angle. Alternatively, when the Fibonacci sequence is used, the arrangement of the images can be determined by applying the Fibonacci sequence to the distance. Alternatively, although the embodiment is not particularly described above, when the Fibonacci sequence is used, the arrangement of the images can be determined by applying the Fibonacci sequence to the direction (tilt) of the image. Alternatively, when using the Fibonacci sequence, apply an equiangular spiral (a straight line connecting a pole and any point on the curve that always intersects the tangent of the curve at that point) at the same angle as the Fibonacci sequence. It may be characterized by determining the arrangement.

  Here, when the Fibonacci sequence is used, the image layout is determined based on the golden angle (130 ° to 144 °, the most preferable example being about 137.5 °) found in the vegetation of plants. It can be. Also, when determining the position of the nth image (where n is an integer of 2 or more), the distance from the initial position is gradually shifted on the line along the mth (m is an integer of 0 or more) golden angle. In addition, the increment of the distance is set to one of Fibonacci numbers (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,. The position of the n-th image can be the time when the overlap with other images disappears or the distance between the images is more than a certain distance while stretching. Alternatively, when determining the position of the nth image, the increment of the distance when gradually shifting the distance from the initial position on the line along the mth golden angle follows the Fibonacci sequence, and overlaps with other images The position of the n-th image can be set at a point in time when the image disappears or when the distance between the images exceeds a certain interval.

  Further, when the position of one or more images is not determined as a result of calculating the positions of all the images, the initial position is shifted by one pixel or a plurality of pixels and recalculated. it can. Furthermore, if the position of one or more images is not determined even after shifting the initial position and recalculating, the initial position is shifted again and the calculation is repeated until the positions of all the images are determined. It can also be regarded as.

  FIG. 4 shows an example of image arrangement according to the embodiment of the present invention described with reference to FIG. However, this example is an example in which the coefficient m is not initialized in the second and subsequent processes in step S104 of FIG. That is, when determining the position of the (n + 1) th image, the arrangement position is determined starting from the extension line of the (m + 1) th golden angle corresponding to the golden angle next to the mth golden angle for which the position of the nth image has been determined. ing. In FIG. 4, 16 images 200 to 215 having the same shape are arranged for the specific region 1. m = 0 to m = 16 are codes representing golden angle coefficients, and each code is written in the vicinity of a thin line indicating the extending direction of the golden angle multiplied by the coefficient m. In this example, the image 301 cannot be arranged on the extension line of the golden angle of the coefficient multiple of m = 15, and the 16th image 215 is arranged on the extension line of the golden angle of the coefficient multiple of m = 16.

The block diagram which shows the structural example of the image arrangement | positioning apparatus of this invention. The flowchart which shows the operation example of a structure of FIG. The flowchart which shows the other operation example of the structure of FIG. The figure which shows the example of image arrangement | positioning by the structure and flowchart of FIG. 1 and FIG.

Explanation of symbols

DESCRIPTION OF SYMBOLS 101 Arrangement area size acquisition part, 102 Arrangement image number acquisition part, 103 Image size setting part, 104 Initial position setting part, 105 Arrangement angle setting part, 106 Inter-image distance setting part, 107 Image position calculation part, 108 Overlap detection part, 109 Out-of-region detection unit

The present invention is an apparatus that automatically arranges a plurality of electronic images in a specific area, an arrangement angle determining means for determining an arrangement angle of each image based on an angle obtained by multiplying a predetermined angle by an integer, and an arrangement And an arrangement position determining means for determining an arrangement position of each image according to the overlap of the images according to the angle determined by the angle determining means.
The present invention is characterized in that the predetermined angle is an angle obtained by multiplying the golden angle by an integer.
Here, the golden angle is an angle obtained by dividing the circumference 360 ° into the golden ratio 1: (1 + √5) / 2, and 360 ° / (1+ (1 + √5) / 2) = 137.5077764. Is the angle required by The golden ratio is known as representing the aspect ratio of the most balanced and beautiful rectangle. As for the golden angle, it is known that, for example, leaves can be removed from the branches for each golden angle in the stratification to reduce the overlap of the leaves and optimally share sunlight and rain. In the present invention, the arrangement angle of each image is determined based on an angle obtained by multiplying the golden angle by an integer, and the arrangement position of each image is determined in accordance with the overlap of the images based on the determined angle. Therefore, the arrangement position of each image can be determined by a simple calculation process. Furthermore, since overlapping of each image is easy to reduce, an efficient arrangement can be obtained.

Another aspect of the present invention is a method for automatically arranging a plurality of electronic images in a specific region, wherein the arrangement angle is determined based on an angle obtained by multiplying a predetermined angle by an integer. And an arrangement position determining step of determining an arrangement position of each image according to the overlap of the images according to the angle determined in the arrangement angle determination process. Further, another aspect of the present application is a program for automatically arranging a plurality of electronic images in a specific region, wherein the arrangement angle of each image is determined based on an angle obtained by multiplying a predetermined angle by an integer. Includes a description for executing, using a computer, an arrangement angle determination process to be determined and an arrangement position determination process to determine the arrangement position of each image according to the overlap of the images according to the angle determined in the arrangement angle determination process It is characterized by that.

The present invention is an apparatus that automatically arranges a plurality of electronic images in a specific region, and an arrangement angle determination unit that determines an angle of an arrangement position of each image based on an angle obtained by multiplying a golden angle by an integer number; An arrangement position determining unit that determines an arrangement position of each image from the angle of the arrangement position and the inter-image distance is provided . In here, the golden angle, circumference 360゜Wo golden ratio 1: (1 + √5) is the angle that was divided into / 2, 360 ° / (1+ (1 + √5) / 2) = 137.507764 ... This is the angle determined in degrees. The golden ratio is known as representing the aspect ratio of the most balanced and beautiful rectangle. As for the golden angle, it is known that, for example, leaves can be removed from the branches for each golden angle in the stratification to reduce the overlap of the leaves and optimally share sunlight and rain. In the present invention, the arrangement angle of each image is determined based on an angle obtained by multiplying the golden angle by an integer, and the arrangement position of each image is determined in accordance with the overlap of the images based on the determined angle. Therefore, the arrangement position of each image can be determined by a simple calculation process. Furthermore, since overlapping of each image is easy to reduce, an efficient arrangement can be obtained.

Another aspect of the present invention is a method for automatically arranging a plurality of electronic images in a specific region, wherein an arrangement angle for determining an arrangement position angle of each image based on an angle obtained by multiplying a golden angle by an integer is provided. It has a determining process, and an arrangement position determining process for determining the arrangement position of each image from the angle of the arrangement position and the distance between images. Further, another aspect of the present application is a program for automatically arranging a plurality of electronic images in a specific region, and an angle of an arrangement position of each image based on an angle obtained by multiplying a golden angle by an integer. Including a description for performing, using a computer, an arrangement angle determination process for determining the arrangement position, and an arrangement position determination process for determining the arrangement position of each image from the angle of the arrangement position and the distance between images. To do.

  The present invention is an apparatus that automatically arranges a plurality of electronic images in a specific region, and an arrangement angle determination unit that determines an angle of an arrangement position of each image based on an angle obtained by multiplying a golden angle by an integer number; Arrangement position determining means for determining the arrangement position of each image according to the overlap of the images according to the direction of the angle of the arrangement position is provided. Here, the golden angle is an angle obtained by dividing the circumference 360 ° into the golden ratio 1: (1 + √5) / 2, and 360 ° / (1+ (1 + √5) / 2) = 137.507774 ... ° Is the angle required by The golden ratio is known as representing the aspect ratio of the most balanced and beautiful rectangle. As for the golden angle, it is known that, for example, leaves can be removed from the branches for each golden angle in the stratification to reduce the overlap of the leaves and optimally share sunlight and rain. In the present invention, the arrangement angle of each image is determined based on an angle obtained by multiplying the golden angle by an integer, and the arrangement position of each image is determined in accordance with the overlap of the images based on the determined angle. Therefore, the arrangement position of each image can be determined by a simple calculation process. Furthermore, since overlapping of each image is easy to reduce, an efficient arrangement can be obtained.

  Another aspect of the present invention is a method for automatically arranging a plurality of electronic images in a specific region, wherein an arrangement angle for determining an arrangement position angle of each image based on an angle obtained by multiplying a golden angle by an integer is provided. A determination process; and an arrangement position determination process for determining an arrangement position of each image according to an overlap of the images according to an angle direction of the arrangement position. Further, another aspect of the present application is a program for automatically arranging a plurality of electronic images in a specific region, and an angle of an arrangement position of each image based on an angle obtained by multiplying a golden angle by an integer. And a description for executing, using a computer, an arrangement angle determination process for determining the arrangement position and an arrangement position determination process for determining the arrangement position of each image according to the overlapping of the images according to the direction of the angle of the arrangement position. It is characterized by.

Claims (15)

An apparatus for automatically arranging a plurality of electronic images in a specific area,
An arrangement angle determining means for determining an arrangement angle of each image based on an angle obtained by multiplying the golden angle by an integer;
An image arrangement apparatus comprising: an arrangement position determining unit that determines an arrangement position of each image in accordance with an overlap of each image at an angle determined by the arrangement angle determining unit.   The arrangement angle determining means uses the angle of 130 ° to 144 ° including the golden angle obtained by 360 ° / (1+ (1 + √5) / 2) as the golden angle, and based on the angle obtained by multiplying it by an integer. The image arrangement device according to claim 1, wherein an arrangement angle is determined.   An initial position that is an arrangement position of an image to be arranged first among the plurality of images, a position obtained by using a random number, a center position of the specific area, a position set according to an operation of an operator, or The image layout apparatus according to claim 1, wherein the image layout device is determined according to any of the positions set based on the definition data set in advance. When the arrangement angle determining means determines the position of the nth (n is an integer of 2 or more) image, the m-th golden angle which is the mth (m is an integer of 0 or more) golden angle. Determine the placement angle in the direction,
The arrangement position determining means determines the position where the overlap with other images is eliminated while shifting the distance from the initial position by a predetermined amount as the arrangement position of the nth image. Image placement device. When the arrangement angle determining means determines the position of the nth (n is an integer of 2 or more) image, the m-th golden angle which is the mth (m is an integer of 0 or more) golden angle. Determine the placement angle in the direction,
The position at which the arrangement position determining means shifts the distance from the initial position by a predetermined amount so that there is no overlap with other images and the distance between the images is more than a certain distance is set as the arrangement position of the nth image. The image placement device according to claim 3, wherein the image placement device is determined.   The image arrangement device according to claim 4 or 5, wherein the predetermined amount when shifting the distance is one pixel or a plurality of predetermined pixels in units of pixels.   The image arrangement device according to claim 4 or 5, wherein the predetermined amount for shifting the distance is determined using a number of 2 or more in the Fibonacci sequence.   The image arrangement device according to claim 7, wherein the predetermined amount when shifting the distance is determined to increase according to the Fibonacci sequence.   The arrangement position determination means determines the arrangement position of each image so that the overlap of the images at the angle determined by the arrangement angle determination means is eliminated or is within a range allowing a preset overlap. The image arrangement device according to claim 1, wherein:   When determining the position of the nth image, the distance from the initial position is increased on the extension line of the mth golden angle, and the image protrudes from the specific area at the arrangement position related to the overlap with another image. If it overlaps with other images even if the distance is increased by a predetermined amount or more, the distance of the image is again extended from the initial position on the extension line along the m + 1th golden angle. The image arrangement device according to claim 4, wherein the image arrangement device is obtained.   When determining the position of the (n + 1) th image, the arrangement position is determined starting from an extension line of the (m + 1) th golden angle corresponding to the golden angle next to the mth golden angle for which the position of the nth image has been determined. The image arrangement device according to claim 4 or 5.   When determining the position of the (n + 1) th image, the arrangement position is determined starting from the extended line of the 0th golden angle, regardless of what golden angle the position of the nth image is determined. The image arrangement device according to claim 4 or 5.   6. If the positions of one or more images are not determined as a result of calculating the positions of all the images, the initial position is shifted by one pixel or a plurality of pixels and recalculated. The image arrangement device according to any one of the above. A method of automatically arranging a plurality of electronic images in a specific area,
An arrangement angle determination process for determining an arrangement angle of each image based on an angle obtained by multiplying the golden angle by an integer,
And an arrangement position determining step of determining an arrangement position of each image in accordance with an overlap of the images based on the angle determined in the arrangement angle determining process. A program for automatically arranging a plurality of electronic images in a specific area,
An arrangement angle determination process for determining an arrangement angle of each image based on an angle obtained by multiplying the golden angle by an integer,
An image arrangement program comprising: a description for executing, using a computer, an arrangement position determination process for determining an arrangement position of each image according to an overlap of each image according to an angle determined in the arrangement angle determination process .

Images