Abstract:
A layout element arranging device for arranging a predetermined number of layout elements having directions, which are sequentially arranged, on a plurality of paths having a plurality of arrangement points having directions, allows for a feeling of being, liveliness and truthfulness. The layout element arranging device has a first selection circuit for selecting a predetermined number of arrangement points from the plurality of arrangement points of each of the paths, based on the directions of the plurality of layout elements and the directions of the plurality of arrangement points for each of the paths, and a second selection circuit for selecting a predetermined number of paths from the plurality of paths, based on information concerning directions of the predetermined number of layout elements and the directions of the predetermined number of arrangement points for each of the paths selected by the first selection circuit.

Description:
BACKGROUND 
   Exemplary embodiments of the present invention relate to a layout element arranging device for arranging layout elements having directions such as characters, illustrations, still images and moving images, a layout element arranging method for the layout element arranging device, a layout element arranging program which makes a computer perform a process of the layout element arranging method, a computer readable recording medium having recorded therein the layout element arranging program, and an electronic apparatus. 
     FIG. 16  shows a layout element arranging method of the related art, and  FIG. 17  shows a path direction used for arranging the layout elements. To facilitate the explanation and understanding of the layout element arranging method of the related art, it is assumed that four successive motion images  101   a ,  101   b ,  101   c , and  101   d  are arranged in a space  100  such as a computer display and a print paper for printers, as shown in  FIG. 16 . The images  101   a  to  101   d  represent a short-distance race one after another, and indicate ‘START’, ‘TUMBLE’, ‘RECOVER’ and ‘GOAL’, respectively. In addition, the images  101   a  to  101   d  are specified by the above motions or have estimated moving directions, respectively. For example, the image  101   a  representing a player that starts to move toward the right side has a ‘RIGHT’ direction and the image  101   c  representing a player that continuously moves toward the left side has a ‘LEFT’ direction. 
   In the layout element arranging method of the related art, a path  201  is used as shown in  FIG. 17 . Here, the path includes seven arranging points  202   a  to  202   g  that exist in a space  200  corresponding to the space  100  shown in  FIG. 16 . The arrangement point described herein is a relay point (pass point) or an end point constituting a path. The path  201  has one direction for improving a feeling of being, liveliness and truthfulness to be reproduced by a plurality of successive layout elements totally and sequentially, and more specifically, has a reverse-N shaped direction. In addition, each of the arrangement points  202   a  to  202   g  has a direction, and more specifically, has a direction of tangential line at each point of the end points and the relay points of the path  201 . For example, the arrangement point  202   a  has a ‘DOWN’ direction and the arrangement point  202   f  also has a ‘DOWN’ direction. 
   In the layout element arranging method of the related art, four images  101   a  to  101   d  are arranged in the space  100  along the path direction  201 , as shown in  FIGS. 16 and 17 . More specifically, the image  101   a  is arranged at the arrangement point  202   a , the image  101   b  is arranged at the arrangement point  202   b , the image  101   c  is arranged at the arrangement point  202   f , and the image  101   d  is arranged at the arrangement point  202   g.    
   SUMMARY 
   However, according to the layout element arranging method of the related art, the directions of the images  101   a ,  101   b ,  101   c  and  10   d  and the directions of the arrangement points  202   a ,  202   b ,  202   f  and  202   g  where the images are arranged may not be matched. For example, the direction of the image  101   a  may be ‘RIGHT’ while the direction of the arrangement point  202   a  where the image  101   a  is arranged is ‘DOWN’. Also, the direction of the image  101   c  may be ‘LEFT’ while the direction of the arrangement point  202   f  where the image  101   c  is arranged is ‘DOWN’. As a result, there occurs a problem in that the feeling of being, liveliness and truthfulness that should be shown when four successive images  101   a  to  101   b  are rightly arranged cannot be fully obtained. 
   According to an exemplary embodiment of the present invention, there is provided a layout element arranging device and method for arranging N layout elements (where N is a positive integer), which have information concerning directions and which are to be sequentially arranged, on L paths (where L is a positive integer) having M arrangement points (where M is a positive integer different for each path and specific to each path), each of which, in turn, has information concerning directions. The layout element arranging device includes a first selection for selecting N arrangement points from the M arrangement points of each of the L paths, based on the information concerning the directions of the N layout elements and the information concerning the directions of the M arrangement points for each of the L paths, and a second selection for selecting K paths (where K is a positive integer from 1 to L) from the L paths, based on the information concerning directions of the N layout elements and the information concerning the directions of the N arrangement points selected by the first selection for each of the L paths. 
   According to the layout element arranging device and arranging method according to the exemplary embodiment described above, a first selection is performed such that N arrangement points are selected from the M arrangement points of each of the L paths based on the information concerning the directions of the N layout elements and the information concerning the directions of the M arrangement points for each of the L paths, and a second selection is performed such that K paths (where K is a positive integer from 1 to L) are selected from the L paths based on the information concerning directions of the N layout elements and the information concerning the directions of the N arrangement points selected by the first selection for each of the L paths. Specifically, the N arrangement points appropriate to the directions of the N layout elements are selected from the M arrangement points constituting each of the L paths. Further, the K paths having appropriate N arrangement points in the directions of the N layout elements are selected from the L paths by comparing with the directions of the N arrangement points in different paths. As a result, the K paths having the arrangement points most suitable for the directions of the N layout elements can be selected. 
   The layout element arranging device and arranging method according to the exemplary embodiment described above may further include a third selection to select one path from the K paths, based on a relation between the M arrangement points for each of the K paths selected by the second selection and the N arrangement points selected by the first selection for each of the K paths. 
   According to the layout element arranging device and arranging method according to the exemplary embodiment described above, a third selection is performed such that one path from the K paths is selected based on a relation between the M arrangement points for each of the K paths selected by the second selection and the N arrangement points selected by the first selection for each of the K paths. Specifically, the third selection is performed based on the relation between the M arrangement points and the N arrangement points for each of the K paths. As a result, how much each of the paths can substantially implement its own direction and balance for the N arrangement points can be considered, so that one path most suitable for the directions of the N layout elements can be selected from the K paths. 
   In the layout element arranging device and arranging method according to the exemplary embodiment described above, the first selection may make a selection based on an angular variation between the directions of the N layout elements and the directions of any of the N number arrangement points for each of the L paths. According to the layout element arranging device and method, the first selection is performed based on the angular variation. As a result, a path having a direction that matches information on the directions of the N layout elements can be readily selected. 
   In the layout element arranging device and arranging method according to the exemplary embodiment described above, the second selection may make a selection based on the angular variation between the directions of the N layout elements and the directions of the N arrangement points for each of the L paths. According to the layout element arranging device and method, the second selection is performed based on the angular variation. As a result, a path having a direction that matches information on the directions of the N layout elements can be readily selected. 
   In the layout element arranging device and arranging method according to the exemplary embodiment described above, the second selection may select a path having a relatively low total angular variation. According to the layout element arranging device and method of the exemplary embodiment, a path having a relatively low total angular variation is selected. As a result, a path having a direction that further matches information on the directions of the N layout elements can be readily selected. 
   In the layout element arranging device and arranging method according to the exemplary embodiment described above, the second selection may select a path having a relatively large number of arrangement points for which the angular variation is a predetermined angle or less. According to the layout element arranging device and arranging method, in the second selection, a path having a relatively large number of the arrangement points in which the total angular variation is a predetermined angle or less is selected. As a result, a path having a direction that further matches the directions of the N layout elements can be readily selected. 
   In the layout element arranging device and arranging method according to the exemplary embodiment described above, the predetermined angle may be 45 degrees. According to the layout element arranging device and method of the exemplary embodiment, the predetermined angle is 45 degrees where information on the direction of one layout element and information on the direction of one arrangement point are substantially matched. As a result, it can be easily determined whether or not the direction of the one layout element and the direction of the one arrangement point are matched, and thus the matching can be accurately obtained. 
   In the layout element arranging device and arranging method according to the exemplary embodiment described above, the third selection may makes the selection for each of K paths selected by the second selection, based on any of the following: a first length between two adjacent arrangement points of the N arrangement points selected by the first selection, a second length between one of the first arrangement points from the N arrangement points and one of the second arrangement points from (M-N) arrangement points other than the M arrangement points, a third length between two adjacent arrangement points from the (M-N) arrangement points, and a fourth length between the N arrangement points and other arrangement points serving as end points that specify directions of the respective paths from the (M-N) arrangement points. According to the layout element arranging device and method of the exemplary embodiment, the third selection is performed based on any one of the first, second, third, and fourth lengths. Specifically, the third selection is performed based on the distribution state of the M arrangement points. As a result, the positional balance of the layout element can be made well using the arrangement point on the path. 
   In the layout element arranging device and arranging method according to the exemplary embodiment described above, the third selection may apply weights on at least one of the first, second length, third, and fourth lengths. According to the layout element arranging device of the exemplary embodiment, the third selection is performed by applying weights on at least one of the first, second length, third, and fourth lengths. As a result, the positional balance of the layout element can be made well using the arrangement point on the path. 
   In the layout element arranging device and arranging method according to the exemplary embodiment described above, the third selection may set the weight of the fourth length larger than those of the first, second, and third lengths. According to the layout element arranging device, the third selection is performed to set a larger weight on the fourth length than those of the first, second, and third lengths. As a result, the positional balance of the layout element can be made well using the arrangement point on the path. 
   According to another aspect of the exemplary embodiment, there is provided a layout element arranging program which makes a computer including a first selection circuit and a. second selection circuit perform arrangement of N layout elements (where N is a positive integer), which have information concerning directions and which are to be sequentially arranged, on L paths (where L is a positive integer) having M arrangement points (where M is a positive integer different for each path and specific to each path), each of which, in turn, has information concerning directions. The layout element arranging program includes: a first selection program for making the first selection circuit select N arrangement points from the M arrangement points of each of the L paths, based on the information concerning the directions of the N layout elements and the information concerning the directions of the M arrangement points for each of the L paths; and a second selection program for making the second selection circuit select K paths (where K is a positive integer from 1 to L) from the L paths, based on the information concerning directions of the N layout elements and the information concerning the directions of the N arrangement points selected by the first selection circuit for each of the L paths. 
   In the layout element arranging program according to the exemplary embodiment described above, the computer may have a third selection circuit, and the layout element arranging program may further include a third selection program for making the third selection circuit select one path from the K paths, based on a relation between the M arrangement points for each of the K paths selected by the second selection circuit and the N arrangement points selected by the first selection circuit for each of the K paths. 
   In the layout element arranging program according to the exemplary embodiment described above, in the third selection program, the third selection circuit is made to perform the selection based on, for each of K paths selected by the second selection circuit, at least one of a first length between two adjacent arrangement points of the N arrangement points selected by the first selection circuit, a second length between one of the first arrangement points from the N arrangement points and the second arrangement point adjacent to the first arrangement point which is one of the second arrangement points from (M-N) arrangement points other than the N arrangement points, a third length between two adjacent arrangement points from the (M-N) arrangement points, and a fourth length between the N arrangement points and other arrangement points serving as end points that specify directions of the respective K paths from the (M-N) arrangement points. 
   According to a second exemplary embodiment of the present invention, there is provided a computer readable recording medium having recorded therein a layout element arrangement program according to the exemplary embodiment described above. 
   According to a third exemplary embodiment of the present invention, there is provided an electronic apparatus for arranging N layout elements (where N is a positive integer), which have information concerning directions and which are to be sequentially arranged, on L paths (where L is a positive integer) having M arrangement points (where M is a positive integer different for each path and specific to each path), each of which, in turn, has information concerning directions. The electronic apparatus includes: a first selection circuit to select N arrangement points from the M arrangement points of each of the L paths, based on the information concerning the directions of the N layout elements and the information concerning the directions of the M arrangement points for each of the L paths; and a second selection circuit to select K paths (where K is a positive integer from 1 to L) from the L paths, based on information concerning directions of the N layout elements and the information concerning the directions of the N arrangement points selected by the first selection circuit for each of the L paths. 
   The electronic apparatus according to the third exemplary embodiment described above may further include a storage unit for storing the L paths. 
   The electronic apparatus according to the third exemplary embodiment described above may further include an input unit to input the N layout elements; and a display unit to display the N layout elements. 
   The electronic apparatus according to the third exemplary embodiment described above may further include a third selection circuit to select one path from the K paths, based on a relation between the M arrangement points for each of the K paths selected by the second selection circuit and the N arrangement points selected by the first selection circuit for each of the K paths. 
   The electronic apparatus according to the third exemplary embodiment described above may further include a display unit to display one path selected by the third selection circuit. 
   In the electronic apparatus according to the third exemplary embodiment described above, the display unit may display the N layout elements. 
   In the electronic apparatus according to the third exemplary embodiment described above, the display unit may display positions of the arrangement points where the N layout elements are not allocated, from arrangement points of the one path. 

   
     BRIEF DESCRIPTION OF THE DRAWINGS 
       FIG. 1A  is a schematic of a layout element arranging device according to an exemplary embodiment of the present invention; 
       FIG. 1B  is a schematic conceptually showing a layout element arranging device according to an exemplary embodiment of the present invention; 
       FIG. 2  is a schematic showing an image according to an exemplary embodiment of the present invention; 
       FIG. 3  is a schematic showing a path according to an exemplary embodiment of the present invention; 
       FIG. 4  is a schematic showing information on the path stored into a path storage unit according to an exemplary embodiment of the present invention; 
       FIG. 5  is a flowchart showing an operation of the device according to an exemplary embodiment of the present invention; 
       FIG. 6  is a schematic showing a selection of the device according to an exemplary embodiment of the present invention; 
       FIG. 7  is a schematic showing a selection of direction of the image according to an exemplary embodiment of the present invention; 
       FIG. 8  is a schematic showing a temporal arrangement of the image according to an exemplary embodiment of the present invention; 
       FIG. 9  is a schematic showing a total of angular variation for the configuration of the images and the arrangement points according to an exemplary embodiment of the present invention; 
       FIG. 10  is a schematic showing a maximum angular variation for the configuration of the images and the arrangement points according to an exemplary embodiment of the present invention; 
       FIG. 11  is a schematic showing the number of images that has an angular variation of 45 degrees or less for the configuration of the images and the arrangement points according to an exemplary embodiment of the present invention; 
       FIG. 12  is a schematic showing a relation between the path, the minimum angular variation and the selected arrange point according to an exemplary embodiment of the present invention; 
       FIG. 13  is a schematic showing an unallocated length and an end point length according to an exemplary embodiment of the present invention; 
       FIG. 14  is a schematic showing a relation between the path, the unallocated length, the end point length and the balance evaluation according to an exemplary embodiment of the present invention; 
       FIG. 15  is a schematic showing a relation between the arrangement points of the path and the arranged images according to an exemplary embodiment of the present invention; 
       FIG. 16  is a schematic showing a related art layout element arranging method; and 
       FIG. 17  is a schematic showing a path for a related art layout element arrangement. 
   

   DETAILED DESCRIPTION OF EMBODIMENTS 
   Exemplary embodiments of the present invention will now be described with reference to the drawings. 
     FIGS. 1A and 1B  show a configuration of a layout element arranging device according to an exemplary embodiment of the present invention. A layout element arranging device  1  of the exemplary embodiment of the present invention (hereinafter, referred to as a ‘device  1 ’) is provided in electronic apparatuses ED such as personal computers, PDAs (Personal Digital Assistance), KIOSK terminals, printers (multi functions), media servers, photo viewers, digital cameras. The layout element arranging device  1  arranges a plurality of images starting with images  10  shown in  FIG. 2 , i.e., a plurality of layout elements one after another along a path including M arrangement points  21   a  to  21   g  (where M is a positive integer different for each path and specific to each bus, here, M=7) as shown in  FIG. 3 . The layout element arranging device  1  includes an image input unit  2 , an image display unit  3 , a control unit  4 , an image selection unit  5 , an image direction acquisition unit, a path selection unit  7 , a path storage unit  8  and a recording medium  9 , as shown in  FIG. 1 . In the following description, a coordinate (X, Y) designates rightward as a positive in X and downward as a positive in Y, as shown in  FIG. 2 . In addition, the directions of an image and an arrangement point are represented counterclockwise starting with the positive direction of X (number 0), with a cross point of the X-axis and the Y-axis shown in  FIG. 2  as a center. 
   The image input unit  2 , such as a scanner or a digital camera, is used for a user of the device  1  to input the image  10  as shown in  FIG. 2 . 
   The image display unit  3 , which is, for example, a CRT (Cathode Ray Tube) and a liquid crystal monitor, displays a content of the image such as the image  10  and a state of a plurality of image arrangement. 
   The control unit  4  includes a logic unit and an operational unit to start a computer, i.e., a CPU (central processing unit), controlling the overall operation of device  1 . 
   The image selection unit  5 , which is, for example, a keyboard and a mouse, is used to input instructions for selection when a user needs to select the image. 
   The image direction acquisition unit  6 , which includes, for example, the CPU, acquires the direction of the image selected by the image selection unit  5 . 
   The path selection unit  7 , which corresponds to the first, second, and third selection circuits to perform the first, second, and third processes and includes, for example, the CPU as in the image direction acquisition unit  6 , selects the path advantageous or optimal to the image based on the direction of the image acquired by the acquired direction acquisition unit  6  and the direction of the arrangement point of a plurality of paths stored in the path storage unit  8 . 
   The path storage unit  8  stores information on the L paths (where L is a positive integer) starting with the path  20  shown in  FIG. 3 . 
   The recording medium  9  is, for example, a detachable unit such as a flexible disk or a CD-ROM in relation to an interface (I/F)  50 , a ROM or RAM  52  described below, and the computer having a functional unit such as the control unit  4 , the image direction acquisition unit  6 , and the path selection unit  7  records the program (processes S 10  to S 16  described below) that executes a processing of the functional unit. 
     FIG. 4  shows information the path stored into the path storage unit. The path storage unit  8  stores, for L paths (in the example, L=6), a path number, a path shape, the number of arrangement points, the least required number of images, and an arrangement point number, a coordinate, a direction of the arrangement point, a line segment number, and a line segment function, as shown in  FIG. 4 . Here, the ‘PATH NUMBER’ is a serial number of the path, the ‘PATH SHAPE’ is the shape of the path itself, ‘THE NUMBER OF ARRANGEMENT PATHS’ is the number of arrangement points constituting the path, the ‘LEAST REQUIRED NUMBER OF PATH’ is the least required number of path when the path is used, the ‘ARRANGEMENT POINT NUMBER’, ‘COORDINATE’, AND ‘DIRECTION OF ARRANGEMENT POINT’ refers to the serial number, a coordinate, and a direction of the arrangement point, ‘LINE SEGMENT’ is a serial number of the line segment between two adjacent arrangement points, and the ‘LINE SEGMENT FUNCTION’ is a function representing the line segment. 
   Specifically, the path storage unit  8  stores information on  6  paths, such as the path number ‘P 1 ’ to ‘P 6 ’. Therefore, for example, for the path P 1  having the path number ‘P 1 ’, the path shape ‘U’, and the arrangement points  22   a  to  22   g , the number of the arrangement point of ‘7’, the least required number of images of ‘5’, the arrangement point number of ‘ 22   a ’ and the coordinate and the direction of the arrangement point ( 50 ,  30 ),  0 , and the function of the line segment ‘ 22   a  to  22   b ’, which is a line segment between the arrangement point  22   a  and  22   b , having Y=F 1 (X) are stored. In the same manner, the path storage unit  8  stores the arrangement point number ‘ 22   b ’ of the path P 1  with the coordinate and the direction of ( 120 ,  30 ) and 345 degrees, the arrangement point number ‘ 22   c ’ of the path P 1  with the coordinate and the direction of (180, 60) and 315 degrees, and the arrangement point number ‘ 22   d ’ of the path P 1  with the coordinate and the direction of (190, 100) and 270 degrees, and so on. 
   As conceptually shown in  FIG. 1B , in the device  1  of an exemplary embodiment of the present invention, the image input unit  2 , the image display unit  3 , the image selection unit  5  and the path selection unit  7  include the interface (I/F)  50 , and the control unit  4  and the image direction acquisition unit  6  includes a CPU  51 , and the recording medium  9  and the path storage unit  8  includes a ROM or a RAM  52 . 
   &lt;Operation&gt; 
     FIG. 5  illustrates an operation of the device according to an exemplary embodiment of the present invention. Hereinafter, the operation of the device  1  of the exemplary embodiment will now be described with reference to  FIG. 5 . 
   Step S 10 : as shown in  FIG. 6 , the image display unit  3  displays six images  30   a  to  320   f  already inputted along with check boxes  31   a  to  31   f  for selection, and in response to the display, the user of the device  1  selects N images  30   a ,  30   b ,  30   e  and  30   f  (where N is a positive integer, and in this example, N=4) that the user likes by selecting the check boxes  31   a ,  31   b , 31   e  and  31   f  in the image selection unit  5 . Here, the image  30   a  represents ‘START’, the image  30   b  represents ‘TUMBLE’, the image  30   e  represents ‘RECOVER’ and the image  30   f  represents ‘GOAL’. 
   Step S 11 : when the images  30   a , 30   b , 30   e  and  30   f  are selected, the image direction acquisition unit  6  acquires the image directions (one direction as well as no direction and multiple directions). For example, the image direction acquisition unit  6  acquires the direction of the image  30   a  as ‘RIGHT’, i.e., 0 degree, and the direction of the image  30   e  as ‘LEFT’, i.e., 180 degrees, as shown in  FIG. 7 . 
   Here, the image direction acquisition unit  6  uses a method of specifying the direction of the image with the temporal and relative positional relation, for example, between the moving object (human running) and the static background, a method of detecting the direction of the image with optical flow, and a method of determining the direction of the image based on the characteristic or attribute of the moving object or the static object in itself (e.g., direction of the face or the direction of the acute angle in a triangle). Instead of acquiring the direction of the image, the image direction acquisition unit  6  may determine the direction of the image such that the user input the directions of the images  30   a ,  30   b ,  30   e  and  30   f  by using the image selection unit  5 . 
   Step S 12 : the path selection unit  7  temporally arranges the four images  30   a ,  30   b ,  30   e  and  30   f  shown in  FIG. 7  at any of four arrangement points of the path P 1  shown in  FIG. 4 . More specifically, for example, the path selection unit  7  temporally arranges the images  30   a ,  30   b ,  30   e  and  30   f  in the described sequence at the arrangement points  22   a ,  22   b ,  22   d  and  22   f  from 7 arrangement points  22   a  to  22   g  on the path P 1 , as shown in  FIG. 8 . 
   In addition, the path selection unit  7  calculates the angular variation between the directions of the temporally arranged four arrangement points and the directions of the images  30   a ,  30   b ,  30   e  and  30   f , whenever the four images  30   a ,  30   b ,  30   e  and  30   f  are temporally arranged at any of the four arrangement points on the path P 1 . More specifically, for example, for the images  30   a ,  30   b ,  30   e  and  30   f  shown in  FIG. 8  and the arrangement points  22   a ,  22   b ,  22   d  and  22   f  on the path P 1 , the path selection unit  7  calculates the angular variation between the direction of the image  30   a  and the direction of the arrangement point  22   a , the angular variation between the direction of the image  30   b  and the direction of the arrangement point  22   b , the angular variation between the direction of the image  30   e  and the direction of the arrangement point  22   d , and the angular variation between the direction of the image  30   f  and the direction of the arrangement point  22   f.    
   After temporally arranging the four images  30   a ,  30   b ,  30   e  and  30   f  at any of four arrangement points on the path P 1 , the path selection unit  7  repeats the calculation of the angular variation. As a result, the total angular variation between the four images and any of the four arrangement points is determined for the path P 1 , as shown in  FIG. 9 . 
   For example, when the four images  30   a ,  30   b ,  30   e  and  30   f  and the arrangement points  22   a ,  22   b ,  22   c  and  22   d  are temporally arranged as shown in the uppermost field of  FIG. 9 , the path selection unit  7  calculates the angular variation of 0 degree between the direction of the image  30   a , i.e., angle of 0 degree, and the direction of the arrangement point  22   a , i.e., angle of 0 degree. In the same manner, the path selection unit  7  calculates the angular variation of 15 degrees between the direction of the image  30   b , i.e., angle of 0 degree, and the direction of the arrangement point  22   b , i.e., angle of 345 degrees, the angular variation of 135 degrees between the direction of the image  30   e , i.e., angle of 180 degrees, and the direction of the arrangement point  22   c , i.e., angle of 315 degrees, and the angular variation of 90 degrees between the direction of the image  30   f , i.e., angle of 180 degrees, and the direction of the arrangement point  22   d , i.e., angle of 270 degrees. The path selection unit  7  sums the four angular variations of 0 degree, 15 degrees, 135 degrees and 90 degrees. As a result, the total angular variation of 240 degrees can be acquired between the four images  30   a ,  30   b ,  30   e  and  30   f  and any of the four arrangement points  22   a ,  22   b ,  22   c  and  22   d.    
   Here, when the image  30   a  has no direction, the path selection unit  7  acknowledges that the image  30   a  can be arranged at any of the arrangement points  22   a  to  22   d , regardless of the calculation of the angle variation in the temporal arrangement. In addition, when the image  30   a  has multiple directions, the path selection unit  7  calculates the angular variation between the direction of the image  30   a  and the direction of the arrangement point  22   a  as an angular variation between one of the multiple directions of the image  30   a  and the direction of the arrangement point  22   a.    
   Step S 13 : the path selection unit  7  selects four arrangement points of which combination has the least total angular variation from the combinations between the four images and the four arrangement points shown in  FIG. 9 . Here, when the images  30   a ,  30   b ,  30   e  and  30   f  are temporally arranged at the arrangement points  22   a ,  22   b ,  22   f  and  22   g , the total angular variation is the minimum, i.e., 15 degrees, as is apparent in  FIG. 9 . As a result, the path selection unit  7  selects the arrangement points  22   a ,  22   b ,  22   f  and  22   g  as the arrangement points appropriate to the images  30   a ,  30   b ,  30   e  and  30   f , from the arrangement points  22   a  to  22   g  on the path P 1 . 
   The path selection unit  7  completes the calculation of the total angular variation between the four images  30   a ,  30   b ,  30   e  and  30   f  and any of four arrangement points of the arrangement points  22   a  to  22   g , for the path P 1  as shown in  FIG. 9 , and then selects the arrangement points  22   a ,  22   b ,  22   f  and  22   g , which have the least total angular variations. Next, for the paths P 2  to P 6  shown in  FIG. 4 , the path selection unit  7  calculates the total angular variation between the images  30   a ,  30   b ,  30   e  and  30   f  and any of four arrangement points of the arrangement points on the respective paths P 2  to P 6 , similar to those shown in  FIG. 9 , to select the arrangement points having the least total angular variation. Therefore, as shown in  FIG. 10 , the relation between the least total angular variation and the four arrangement points is also determined for the paths P 1  to P 6 . 
   In the step S 13 , the path selection unit  7  calculates the total angular variation between the four images  30   a ,  30   b ,  30   e  and  30   f  and four arrangement points of the arrangement points  22   a  to  22   g  as shown in  FIG. 9 , and then, instead of selecting the arrangement points  22   a ,  22   b ,  22   f  and  22   g , which have the least total angular variation, determines the maximum angular variation (e.g., 135) from the angular variations (e.g., 0, 15, 135, 90) between the four images  30   a ,  30   b ,  30   e  and  30   f  and four arrangement points (e.g.,  22   a ,  22   b ,  22   c  and  22   d ) of the arrangement points  22   a  to  22   g , for every four arrangement points from the arrangement points  22   a  to  22   g  (e.g., 135, 135, 135, . . . , 15, . . . , 90, 90, 150, 150) to select the least angular variation from the maximum angular variation, as shown in  FIG. 10 . In addition, as shown in  FIG. 11 , the path selection unit  7  may count the number of the angular variation of 45 degrees or less (e.g., 2) from the angular variations (e.g., 0, 15, 135, 90) between the four images  30   a ,  30   b ,  30   e  and  30   f  for every four arrangement points (e.g., arrangement points  22   a ,  22   b ,  22   c  and  22   d ) of the arrangement points  22   a  to  22   g  (for example, 2, 3, 3, . . . , 4, . . . , 3, 3, 3, 2) to select the arrangement points  22   a ,  22   b ,  22   f  and  22   g , which have the maximum number (i.e., 4) of arrangement points from the number of the arrangement points. 
   Step S 14 : based on the table shown in  FIG. 12 , the path selection unit  7  selects the paths P 1 , P 4  and P 5  as K paths (where K is a positive integer from 1 to L, and in this example, K=3), which have the relatively low total angular variation. 
   Step S 15 : the path selection unit  7  estimates the balance of the paths P 1 , P 4  and P 5 . Here, a term ‘balance’ refers to how much the arrangement points allocated to the respective paths of P 1 , P 4  and P 5  can fully reproduce the direction and the arrangement of the respective path itself. More specifically, the path selection unit  7  the length (hereinafter, referred to as an unallocated length) between each of the arrangement points not arranged, i.e., not able to be allocated, with the images  30   a ,  30   b ,  30   e  and  30   f  (hereinafter, referred to as an unallocated arrangement point) and the length (hereinafter, referred to as an end point length) between the arrangement points matched to the images  30   a ,  30   b ,  30   e  and  30   f  (hereinafter, referred to as an allocated arrangement point) and the arrangement points acting as the end points (starting points or ending points) on the path of the unallocated arrangement points (hereinafter, referred to as an unallocated end point arrangement point) are calculated using the coordinate of the arrangement point or the line segment function shown in  FIG. 4 , and the above two lengths are summed. 
   More specifically, for example, the path selection unit  7  allocates the image  30   a  to the arrangement point  40   a , the image  30   b  to the arrangement point  40   d , the image  30   e  to the arrangement point  40   h , and the image  30   f  to the arrangement point  40   j  to calculate as unallocated lengths for the path P 4  the length between the unallocated arrangement point  40   b  and the unallocated arrangement point  40   c , the length between the unallocated arrangement point  40   e  and the unallocated arrangement point  40   f , and the length between the unallocated arrangement point  40   f  and the unallocated arrangement point  40   g , and as an end point length the length between the allocated arrangement point  40   j  and the unallocated end point arrangement point  40   k  as shown in  FIG. 13 . The paths P 1  and P 5  also undergo the same calculation to determine the relation between the paths P 1 , P 4  and P 5  and the balance evaluation of the unallocated length and the end point length, as shown in  FIG. 14 . Here, the summation of the balance evaluation indicates that fewer paths are further suitable to the allocation of the images. 
   In addition, the above calculated can be understood in a manner that there is a weight of 0 on the first length between the allocated arrangement points, and the second length between the allocated arranged points and the unallocated arrangement points while there is a weight of 1 on the third length between the unallocated arrangement lengths (unallocated lengths) and the fourth length between the arrangement points and the end points. 
   Step S 16 : the path selection unit  7  selects the path P 1 , which has the minimum total balance evaluation shown in  FIG. 14 . From this result, it is determined to be advantageous or optimal as an arrangement of the images  30   a ,  30   b ,  30   e  and  30   f  that the image  30   a  is allocated to the arrangement point  22   a  on the path P 1 , the image  30   b  is allocated to the arrangement point  22   b  on the same path P 1 , the image  30   e  is allocated to the arrangement point  22   f  on the same path P 1 , the image  30   f  is allocated to the arrangement point  22   g  on the same path P 1 , as shown in  FIG. 15  (In  FIG. 13 , x refers to a position of the arrangement points where the image cannot be allocated). As shown in  FIG. 13 , the image display unit  3  displays the images  30   a ,  30   b ,  30   e  and  30   f  that can be allocated on the arrangement points  22   a ,  22   b ,  22   f  and  22   g  on the path P 1  selected by the path selection unit  7 . 
   &lt;Exemplary Effect&gt; 
   As described above, in the device  1  of the exemplary embodiments of the present invention, through the process from the step S 10  to step S 14 , four images  30   a ,  30   b ,  30   e  and  30   f  are temporally arranged at any of four arrangement points from the arrangement point on the paths P 1  to P 6 , and then the angular variation between the directions of the images  30   a ,  30   b ,  30   e  and  30   f  and the directions of the temporally arranged arrangement points are calculated. By doing so, four arrangement points of which direction is appropriate to those of the images  30   a ,  30   b ,  30   e  and  30   f  are selected, as shown in  FIG. 9 . Next, from the paths PI to P 6 , the paths P 1 , P 4  and P 5  having four arrangement points with the least angular variation between the images  30   a ,  30   b ,  30   e  and  30   f  and the four selected arrangement points, as shown in  FIG. 12 . As a result, three paths having the four arrangement points are selected, which are most appropriate to the directions of four directions  30   a ,  30   b ,  30   e  and  30   f.    
   Moreover, in the device  1  of the example of the present invention, through the process from step S 15  to step S 16 , the balance of the allocated arrangement points are evaluated for the paths P 1 , P 4  and P 5 , as shown in  FIG. 14 . As a result, the arrangement points that are most appropriate to the allocation of the images  30   a ,  30   b ,  30   e  and  30   f  can be selected. 
   &lt;Modification&gt; 
   In step S 14 , instead of selecting three paths P 1 , P 4  and P 5  having the relatively low angular variations, the paths having the relative large angular variation of a predetermined value (e.g., 45 degrees or less) may be selected to achieve the afore-mentioned effect. Here, it is desired that the angular variation is 45 degrees, since it is assumed that the direction of the images and the direction of the arrangement points are substantially same within 45 degrees. 
   In the step S 15 , instead of or in addition to the calculation of the unallocated length and the end point length, which are adjacent with each other, the length between the adjacent allocated arrangement points (hereinafter, referred to as an allocated length) and the length between the adjacent allocated arrangement point and the unallocated arrangement point (hereinafter, referred to as an allocated-unallocated length) may be calculated to obtain the same effect as described above. Furthermore, the unallocated length, the end point length, the allocated length, and the ratio of the allocated to unallocated length, more specifically, the distribution state of the arrangement points constituting the unallocated length, the arrangement points constituting the end point length, the arrangement points constituting the allocated length, the arrangement points constituting the allocate-unallocated length are calculated. Specifically, the distribution state is obtained to cause the arrangement point to be a minimum of [a total of the summation of the third length, which is the unallocated length, and the summation of the fourth length, which is the end point length]/[a total of the summation of the first length, which is the allocated length, and the summation of the second length, which is the allocated-unallocated length]. As a result, the empty space between the arrangement points, which may easily draw attention, can be reduced, minimized or eliminated. 
   In the step S 15 , in addition to the calculation of the unallocated length and the end point length as described above, the unallocated length and the end point length can be weighted. Moreover, the afore-mentioned allocated length and the allocated-unallocated length can be weighted to obtain the afore-mentioned effect or more. In particular, with respect to the balance of the arrangement, more weight is applied to the end point length than those of the unallocated length, the allocated length and the allocated-unallocated length, for example, the summation between the weight of ‘1’ for the third length (unallocated length) and the weight of ‘2’ for the fourth length (end point length) is minimized so that the visible empty space can be reduced or eliminated.