JP3633608B2 - Image arrangement apparatus and method - Google Patents
Image arrangement apparatus and method Download PDFInfo
- Publication number
- JP3633608B2 JP3633608B2 JP2003306810A JP2003306810A JP3633608B2 JP 3633608 B2 JP3633608 B2 JP 3633608B2 JP 2003306810 A JP2003306810 A JP 2003306810A JP 2003306810 A JP2003306810 A JP 2003306810A JP 3633608 B2 JP3633608 B2 JP 3633608B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- arrangement
- angle
- images
- golden
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Editing Of Facsimile Originals (AREA)
- Processing Or Creating Images (AREA)
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, digitization of photographs is becoming increasingly popular. 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. .
あるいは、Adobe社のアプリケーションソフト、Photoshop Album(Adobe Systems Incorporated(アドビシステムズ社)の米国および他の国における商標または登録商標)に見られるように、あらかじめ写真の配置や背景が定められたテンプレートを用いて電子写真アルバムを作成していた。この場合は、テンプレートの配置に満足できない場合は、別のテンプレートを選択する以外に方法は無かった。 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.
また、他の従来例では、個々の画像の場を計算し、さらに、個々の画像に及ぼす全ての画像によるネットフォースを算出し、それを距離と方向として解釈し画像の位置決めを行なうものがあった(特許文献1参照)。この文献に記載の技術では、個々の画像が中心に静電気点電荷を持っていた場合に存在すると考えられる静電気作用をシミュレーションすることで、個々の画像の新しい位置が計算される。その計算を反復して行い、収束した段階で美的に満足できるレイアウトが得られるとされている。 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.
しかしながらこの従来の技術の場合は、画像の配置は自動で定まるが、複雑な演算処理が必要となる。そのため、処理に時間が掛かったり、高性能なコンピュータが必要となったりするという課題があった。
本発明は、上記事情に鑑みてなされたものであって、簡易な演算処理で、効率良く、特定の領域内に電子写真等の複数の電子画像を自動的に配置することができる画像配置装置及び方法を提供することを目的とする。 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.
本発明は、特定の領域内に複数の電子画像を自動的に配置する装置であって、黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定手段と、前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定手段とを備えることを特徴とする。ここで、黄金角とは、円周360゜を黄金比1:(1+√5)/2に分けた角度であり、360°/(1+(1+√5)/2)=137.507764…゜で求められる角度である。黄金比は、最も均整がとれた美しい長方形の縦複比を表すものとして知られている。黄金角については、例えば葉序において黄金角ごとに枝から葉を出すことによって葉の重なりを小さくし、太陽光や雨を最適に分け合うことができると知られている。本発明は、黄金角を整数倍した角度に基づいて各画像の配置角度を決定し、その決定した角度による各画像の重なりに応じて各画像の配置位置を決定するようにしている。したがって、簡単な演算処理で各画像の配置位置を決定することができる。さらに、各画像の重なりも少なくしやすいので、効率的な配置を得ることができる。 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.
本発明は、また、前記配置角度決定手段が、360°/(1+(1+√5)/2)で求まる黄金角を含む130°〜144°の角度を前記黄金角としてそれを整数倍した角度に基づいて各画像の配置角度を決定することを特徴とする。ここでは、画像の枚数が少ない場合などに、黄金角を例えば有理数で近似することで、さらに演算処理を簡単化することができる。 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.
本発明は、また、前記複数の画像のうちで1番目に配置する画像の配置位置である初期位置を、乱数を用いて求めた位置、前記特定の領域の中心位置、操作者の操作に応じて設定した位置、又は予め設定されている定義データに基づいて設定した位置のいずれかに応じて決定することを特徴とする。乱数を用いた場合は配置状態を自動的に変化させることができ、特定の領域の中心位置を初期位置とした場合は常に一定の配置を得ることができ、操作者の操作に応じて設定した場合はよりユーザーの意図を反映させることができ、そして、予め設定されている定義データに基づく場合は異なる配置状態を繰り返し簡単に設定することができる。 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.
本発明は、また、前記配置角度決定手段が、n(nは2以上の整数)番目の画像の位置を決定する際に、m(mは0以上の整数)番目の黄金角である黄金角のm倍の角度の方向に配置角度を決定し、前記配置位置決定手段が、前記初期位置からの距離を所定量ずつずらしながら他の画像との重なりがなくなった位置をn番目の画像の配置位置として決定することを特徴とする。新しい画像の配置は、配置順に基づいて、前の画像の配置状態を変更せずに決定することができる。また各画像の重なりについては単純な処理の繰り返しによって判定することができる。したがって、演算処理を簡単化することができる。 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.
本発明は、また、前記配置角度決定手段が、n(nは2以上の整数)番目の画像の位置を決定する際に、m(mは0以上の整数)番目の黄金角である黄金角のm倍の角度の方向に配置角度を決定し、前記配置位置決定手段が、前記初期位置からの距離を所定量ずつずらしながら他の画像との重なりがなくなり且つ一定の間隔以上画像間の距離が離れた位置を、n番目の画像の配置位置として決定することを特徴とする。新しい画像の配置は、配置順に基づいて、前の画像の配置状態を変更せずに決定することができる。また各画像の重なりや距離については単純な処理の繰り返しによって判定することができる。したがって、演算処理を簡単化することができる。さらに、画像間に一定のすきまを設けることができる。 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.
本発明は、また、前記距離をずらす際の所定量が画素を単位とする1ピクセル又は所定の複数ピクセルであることを特徴とする。画素単位で距離をずらすので、画素同士の重なりの有無の判定処理を簡単化することができる。 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.
本発明は、また、前記距離をずらす際の所定量がフィボナッチ数列の2以上の数を用いて決定されることを特徴とする。本発明は、また、前記距離をずらす際の所定量がフィボナッチ数列に従って増加するように決定されることを特徴とする。フィボナッチ数列は、初期値a0,a1から漸化式an+2=an+an+1で定まる数列である。例えば、a0=1,a1=1とすると、フィボナッチ数列は、1,1,2,3,5,8,13,21,34,55,89,…となる。また、フィボナッチ数列の隣接する数(項)の比率は、1/1=1,2/1=2,3/2=1.5,5/3=1.666…,…,89/55=1.61818…,…であり、黄金比1:(1+√5)/2に近づいていく。距離の増分をフィボナッチ数の組み合わせや、フィボナッチ数列に従って(すなわち数列の数値を順に用いて)、延ばしていくことで、効率よく重なりを解消することができる。 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.
本発明は、また、前記n番目の画像の位置を決定する際、前記m番目の黄金角の延長線上で前記初期位置からの距離を伸ばして他画像との重なりに係る前記配置位置で前記特定領域から当該画像がはみ出ていた場合、又は、所定量以上距離を伸ばしても他の画像との重なりが生じていた場合、m+1番目の黄金角に沿った延長線上で、再度初期位置から距離を伸ばして画像の位置を求めることを特徴とする。m番目の黄金角の方向で配置ができない場合でも、他の方向で配置が可能なときがあり、そのようなときに対応することで、領域内の配置可能枚数を増加させることができる。 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.
本発明は、また、n+1番目の画像の位置を求める際、前記n番目の画像の位置を求めたm番目の黄金角の次の黄金角にあたるm+1番目の黄金角の延長線上から始めて配置位置を決定することを特徴とする。この処理によれば、最も効率的な配置を得ることが期待できる。 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.
本発明は、また、n+1番目の画像の位置を求める際、前記n番目の画像の位置が何番目の黄金角によって求められたかに拠らず、0番目の黄金角の延長線上から始めて配置位置を決定することを特徴とする。この処理によれば、0番目の黄金角の延長線上方向に多くの画像を集中的に配置することができ、特徴的な形状で配置することができる。 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.
本発明は、また、全画像の位置を計算した結果、一つ又はそれ以上の画像の位置が定まらなかった場合、前記初期位置を1ピクセル又は複数ピクセル分ずらして再計算することを特徴とする。これによれば、より多くの画像を配置することが期待できる。 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 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.
以下、本発明を実施するための最良の形態について、図面を参照して説明する。 The best mode for carrying out the present invention will be described below with reference to the drawings.
図1は本発明の画像配置装置の構成を説明するためのブロック図であり、図2はその動作の一例を説明するためのフローチャートである。本実施の形態の画像配置装置は、中央処理装置、記憶装置、キーボード、マウス、表示装置、光記録媒体を用いた記録装置等を備えた一般的なコンピュータと、プリンタ、デジタルカメラ等の周辺装置と、コンピュータで所定のシステムソフトウェア上で実行される画像配置処理用のプログラムとから構成することができる。図1はその画像配置処理プログラムの各機能をブロックに分けて示したものである。 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.
図1および図2において、ユーザー(操作者)の操作に従って起動した画像配置装置(画像配置プログラム)は、配置領域サイズ取得部101によって、ユーザーとの間でグラフィカルユーザインターフェース等を用いてユーザーが指示した画像を配置するための領域サイズを取得する。また配置画像数取得部102は、同様にしてユーザーが指示した自動配置する画像数を取得する(図2のステップS101)。
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
画像サイズ設定部103は、取得された画像数と領域サイズから、各画像を配置する際のサイズ(幅と高さ)を設定する(ステップS102)。初期位置設定部104は、最初に配置する画像の初期位置(X0,Y0)を決定する(ステップS103)。この初期位置の決定方法は、乱数による生成や、領域内の中心で設定や、ユーザーのアクションによる設定や、あらかじめ定義された定義データから取得などが考えられる。また、初期位置に対し画像を配置する場合、画像の中心を初期位置に一致させる場合や、画像重心を初期位置に一致させる場合、画像の外接四角形の中心を初期位置に一致させる場合など考えられる。
The image
配置角度設定部105は、黄金角の係数m(mは0以上の整数)と画像間の距離Lpを0に初期化する(ステップS104)。黄金角とは、円周360°を黄金比の1:(1+√5)/2に分けた角度であり、360°/(1+(1+√5)/2)=137.507764…°と求められる。この黄金比は、最も均整がとれた美しい長方形の縦横比を表すものとして知られている。黄金角については、例えば葉序において黄金角ごとに枝から葉を出すことによって葉の重なりを小さくし、太陽光や雨を最適に分け合うことができると知られている。本実施の形態では、黄金角をm倍(整数倍)した角度に基づいて各画像の配置角度を決定し、その決定した角度による各画像の重なりに応じて各画像の配置位置を決定するようにしている。配置角度設定部105は、黄金角と係数mから、現在配置中の画像の配置すべき方向θ(配置角度θ)を、θ=m×黄金角の計算によって決定する(ステップS105)。
The arrangement
なお、本実施の形態では、黄金角の具体値として、130°〜144°の値の範囲を用いることとする。ただし、黄金角の値としては、フィボナッチ数列から割り出される約137.5°が最も好ましい事例である。 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.
画像間距離設定部106は、画像間の距離Lpを所定の距離に設定する(ステップS106)。例えば図2に示す様に、Lp=Lp-1+1のように単純に1画素を単位とする1ピクセルずつ増加させる。ここで、Lp-1は画像間の距離Lpを所定量ずつ徐々に増加させながら画像の重なりを判定する際、1回前に用いた画像間の距離Lpの値を表している。
The inter-image
画像位置算出部107は、初期位置設定部104で求めた初期位置(X0,Y0)と、配置角度設定部105および画像間距離設定部106で求めた画像を配置すべき方向θおよび画像間の距離Lpから、各画像の配置位置を算出する(ステップS107)。画像位置算出部107では、以下の計算式に基づき新たな画像位置(X,Y)が計算できる。
重なり検出部108は、画像位置算出部107で求めた画像位置(X,Y)と今まで計算した他の画像の位置とを比較し、各画像が重なっているか否かを判断する(ステップS108)。重なり検出部108によって重なっていると判断された場合、画像間距離設定部106で再度、新たな画像間距離の計算がしなおされる(ステップS108で「No」からステップS106)。
The
一方、領域外検出部109は、画像位置算出部107によって算出された新たな画像位置(X,Y)に当該画像を配置した場合に、当該画像が最初に取得した領域内からはみ出すか否かを判断する(ステップS109)。領域外検出部109によってはみ出すと判断された場合には、重なり検出部108によって他の画像と重なりがないと判断されたときでも、配置角度設定部105、画像間距離設定部106、画像位置算出部107等による計算がやりなおされる(ステップS109で「No」からステップS110を介してステップS105)。例えば、配置角度設定部105で黄金角の係数mを1増加させ(ステップS110)、新たな黄全角に対して、画像間距離設定部106、画像位置算出部107等による同様の計算が行なわれる(ステップS105〜S107)。
On the other hand, the out-of-
重なり検出部108によって重なりが無いと判断され、領域外検出部109によって領域外にはみ出ていないと判断された場合、画像の配置位置が決定される。初期位置設定部104等では、まだ配置位置を計算すべき画像があるかどうかを確認し、未処理の画像が残っている場合は、配置計算を続ける(ステップS111で「No」からステップS104)。一方、全ての画像の配置が決定した場合は、処理を終了する(ステップS111で「Yes」)。
If the
以上のように、本実施の形態では、画像の配置規則を自然界にあらわれる規則正しい美しさをルール化したものとして知られる規則に応じて定めている。さらに、各画像の配置は、順番に各画像を配置する際に、前に配置した画像の位置に基づいて決定することができる。したがって、従来例のように各画像間のネットフォースを求めるような複雑な配列計算が不要となる。また、適用するルールは、人類が長年見慣れている自然の美しさを容易に再現可能なものである。そのため、電子写真アルバムに適用した場合も、人がより自然に感じる美しい配置を再現することが容易に可能になると考えられる。 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.
なお、図2を参照して説明した画像間距離設定部106の動作では、画像間の距離LpをLp=Lp-1+1のように単純に1画素を単位とする1ピクセルずつ増加させることにした。しかし、画像間の距離Lpの増加手法は、これに限らず、例えば5ピクセル毎といった複数ピクセルを単位として増加させたり、増分値をフィボナッチ数列に従って変化させたりすることができる。
In the operation of the inter-image
フィボナッチ数列は、初期値a0,a1から漸化式an+2=an+an+1で定まる数列である。例えば、a0=1,a1=1とすると、フィボナッチ数列は、1,1,2,3,5,8,13,21,34,55,89,…となる。また、フィボナッチ数列の隣接する数(項)の比率は、1/1=1,2/1=2,3/2=1.5,5/3=1.666…,…,89/55=1.61818…,…であり、黄金比1:(1+√5)/2に近づいていく。距離の増分は、例えば、フィボナッチ数の組み合わせによって(例えば21と34を交互に用いる。)、あるいは、フィボナッチ数列に従って(1,1,2,3,5,8,13,21,34,55,89,…の順に)、変化させることができる。 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).
図3にフィボナッチ数列に従って変化させる場合のフローチャートを示した。図3に示すフローチャートでは、図2に示すフローチャートに対して、図3のステップS106aと図2のステップS106の内容が異なっている。他のステップは同一である。図3に示す例では、画像間距離設定部106が、画像間の距離LpをLp=Lp-1+Lp-2のようにフィボナッチ数列に従って設定する。ここで、Lp-1およびLp-2は画像間の距離Lpを所定量ずつ徐々に増加させながら画像の重なりを判定する際の1回前および2回前に用いた画像間の距離Lpの値である。
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
なお、本発明の実施の形態は上記のものに限られず、例えば次のような変更が可能である。例えば画像間距離設定部106で初期位置からの距離を所定量ずつ徐々にずらしながら配置位置を決定する際に、他の画像との重なりがなくなり、かつ、さらに一定の間隔以上画像間の距離が離れた位置を当該画像の配置位置として決定するようにしてもよい。つまり、所定間隔のすきまを有するように各画像間の配置を決定するようにしてもよい。
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
また、重なり検出部108では、各画像の重なりが、完全に無くなる場合のみが条件を満たすときであると判断することに加え、あらかじめ設定した重なりを許す範囲内である場合にも条件が満たされると判断するようにしてもよい。すなわち、あらかじめ設定した重なりに係る所定量以内であれば、各画像間に重なりが生じていてもその状態で配置位置を決定するようにしてもよい。
In addition, the
また、上記の例では、n番目(nは2以上の整数)の画像の位置を決定する際には、m番目(mは0以上の整数)の黄金角の延長線上で初期位置(X0,Y0)から距離を伸ばして他画像との重なりに係る条件を満たす配置位置が得られた場合に、ステップS109で特定領域から当該画像がはみ出ていたと判断されたときには、m+1番目の黄金角に沿った延長線上で(ステップS110でmを1だけ増分。)、再度初期位置から距離を伸ばして画像の位置を求めることとしている(ステップS104から再計算。)。ここでは、例えば、領域内に収まっていたとしても、所定量以上距離を伸ばしても他の画像との重なりが生じていた場合、すなわち、領域内であっても領域の境界との余裕が小さい場合には、領域からはみ出すときに相当するものとして、ステップS109による判断を結果を得るようにしてもよい。あるいは、n+1番目の画像の位置を求める際に、n番目の画像の位置を求めたm番目の黄金角の次の黄金角にあたるm+1番目の黄金角の延長線上から始めて配置位置を決定するようにしてもよい(すなわち、ステップS104で2回目以降は係数mを0に初期化しないようにしてもよい)。なお、図2を参照して説明した上記実施の形態では、n+1番目の画像の位置を求める際に、n番目の画像の位置が何番目の黄金角によって求められたかに拠らず、0番目の黄金角の延長線上から始めて配置位置を決定するようにしている。この処理によれば、0番目の黄金角の延長線上方向に多くの画像を集中的に配置することができ、特徴的な形状で配置することができる。 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 an arrangement position that satisfies 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 region, the m + 1 golden angle is followed. 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.
また、図2のフローチャートに従って、全画像の位置を計算した結果、一つまたはそれ以上の画像の位置が定まらなかった場合(配置できなかった場合)、初期位置(X0,Y0)を1ピクセルまたは複数ピクセル分ずらして再計算するようにすることもできる。 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.
なお、本発明の実施の形態は、コンピュータとそのコンピュータで実行されるプログラムとから実現することができ、そのプログラムは通信回線やコンピュータで読み取り可能な記録媒体を介して配付することが可能である。また、図1に示す各部は、さらに分割したり、あるいは統合したり、あるいは通信回線を介して分散して配置するようにしたりすることができる。 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 image arrangement may 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.
ここで、フィボナッチ数列を用いる際には、植物の葉序に見られる黄金角(130°〜144°の角度で、最も好ましい事例は約137.5°)を元に画像の配置を決定するものとすることができる。また、n(nは2以上の整数)番目の画像の位置を決定する際、m(mは0以上の整数)番目の黄金角に沿った線上で、初期位置からの距離を徐々にずらす際に、距離の増分をフィボナッチ数(1,1,2,3,5,8,13,21,34,55,89,144,233,…の中の一つ、あるいは、複数の組み合わせ、例えば、21と34を交互に設定)として伸ばしながら他の画像との重なりがなくなった時点、あるいは一定の間隔以上画像間の距離が離れた時点を、n番目の画像の位置とすることができる。あるいは、n番目の画像の位置を決定する際、m番目の黄金角に沿った線上で、初期位置からの距離を徐々にずらす際の距離の増分がフィボナッチ数列に従っており、他の画像との重なりがなくなった時点、あるいは一定の間隔以上画像間の距離が離れた時点を、n番目の画像の位置とすることができる。 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.
また、全画像の位置を計算した結果、一つあるいはそれ以上の画像の位置が定まらなかった場合、初期位置を1ピクセルあるいは複数ピクセル分ずらして再計算することを特徴とするものとしてとらえることができる。さらに、初期位置をずらして再計算しても、一つあるいはそれ以上の画像の位置が定まらなかった場合、初期位置を再度ずらして計算し、全画像の位置が定まるまで反復計算することを特徴とするものとしてとらえることもできる。 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.
図4に、図1を参照して説明した本発明の実施の形態による画像の配置例を示す。ただし、この例は、図2のステップS104で2回目以降の処理で係数mを初期化しない場合の例である。すなわち、n+1番目の画像の位置を求める際に、n番目の画像の位置を求めたm番目の黄金角の次の黄金角にあたるm+1番目の黄金角の延長線上から始めて配置位置を決定するようにしている。図4では、特定領域1に対して同一形状の16枚の画像200〜215を配置している。m=0〜m=16は黄金角の係数を表す符号であり、各符号は、係数m倍した黄金角の延長方向を示す細線の近傍に記載している。この例では、m=15の係数倍の黄金角の延長線上に画像301が配置できず、16番目の画像215がm=16の係数倍の黄金角の延長線上に配置されている。
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
101 配置領域サイズ取得部、102 配置画像数取得部、103 画像サイズ設定部、104 初期位置設定部、105 配置角度設定部、106 画像間距離設定部、107 画像位置算出部、108 重なり検出部、109 領域外検出部
DESCRIPTION OF
Claims (15)
黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定手段と、
前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定手段と
を備えることを特徴とする画像配置装置。 An apparatus for automatically arranging a plurality of electronic images in a specific area,
An arrangement angle determining means for determining an angle of an arrangement position 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 according to an overlap of each image according to an angle direction of the arrangement position.
前記配置位置決定手段が、前記初期位置からの距離を所定量ずつずらしながら他の画像との重なりがなくなった位置をn番目の画像の配置位置として決定することを特徴とする請求項3に記載の画像配置装置。 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,
4. The arrangement position determining unit determines a position at which there is no overlap with another image while shifting a distance from the initial position by a predetermined amount as an arrangement position of the nth image. Image placement device.
前記配置位置決定手段が、前記初期位置からの距離を所定量ずつずらしながら他の画像との重なりがなくなり且つ一定の間隔以上画像間の距離が離れた位置を、n番目の画像の配置位置として決定することを特徴とする請求項3に記載の画像配置装置。 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 arrangement device according to claim 3, wherein the image arrangement device is determined.
黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定過程と、
前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程と
を有することを特徴とする画像配置方法。 A method of automatically arranging a plurality of electronic images in a specific area,
An arrangement angle determination process for determining the angle of the arrangement position of each image based on an angle obtained by multiplying the golden angle by an integer;
And a layout position determining step of determining a layout position of each image according to an overlap of the respective images according to an angle direction of the layout position.
黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定過程と、
前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程と
をコンピュータを用いて実行するための記述を含むことを特徴とする画像配置プログラム。 A program for automatically arranging a plurality of electronic images in a specific area,
An arrangement angle determination process for determining the angle of the arrangement position 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 direction of the arrangement position.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003306810A JP3633608B2 (en) | 2003-08-29 | 2003-08-29 | Image arrangement apparatus and method |
US10/924,812 US7308650B2 (en) | 2003-08-29 | 2004-08-25 | Image layout device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003306810A JP3633608B2 (en) | 2003-08-29 | 2003-08-29 | Image arrangement apparatus and method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005079817A JP2005079817A (en) | 2005-03-24 |
JP3633608B2 true JP3633608B2 (en) | 2005-03-30 |
Family
ID=34409788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003306810A Expired - Fee Related JP3633608B2 (en) | 2003-08-29 | 2003-08-29 | Image arrangement apparatus and method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3633608B2 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008289073A (en) * | 2007-05-21 | 2008-11-27 | Noritsu Koki Co Ltd | Photographic frame image processing apparatus and photographic processing system in which the same is incorporated |
JP2008289074A (en) * | 2007-05-21 | 2008-11-27 | Noritsu Koki Co Ltd | Photographic frame image processing apparatus and photographic processing system in which the same is incorporated |
US9383916B2 (en) * | 2009-09-30 | 2016-07-05 | Microsoft Technology Licensing, Llc | Dynamic image presentation |
US8842934B2 (en) | 2010-07-20 | 2014-09-23 | Canon Kabushiki Kaisha | Image processing apparatus and method for controlling the image processing apparatus |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10293857A (en) * | 1997-02-19 | 1998-11-04 | Canon Inc | Image editing device and method, and recording medium in which program is recorded |
AUPO523397A0 (en) * | 1997-02-20 | 1997-04-11 | Canon Kabushiki Kaisha | A method of positioning display images |
AUPO523297A0 (en) * | 1997-02-20 | 1997-04-11 | Canon Kabushiki Kaisha | A method of linking display images |
JPH11250272A (en) * | 1998-01-08 | 1999-09-17 | Xerox Corp | Automatic image layout method and system therefor |
JP2000138814A (en) * | 1998-10-30 | 2000-05-16 | Minolta Co Ltd | Image layout device |
JP2000156777A (en) * | 1998-11-20 | 2000-06-06 | Canon Inc | Image processor, image processing method, storage medium in which program is stored and transmitter for transmitting the program |
JP2000295459A (en) * | 1999-04-08 | 2000-10-20 | Canon Inc | Image processing unit, image processing method and storage medium |
AUPQ027899A0 (en) * | 1999-05-10 | 1999-06-03 | Canon Information Systems Research Australia Pty Ltd | Method and apparatus for automatically positioning one or more objects within a region |
US20020040375A1 (en) * | 2000-04-27 | 2002-04-04 | Simon Richard A. | Method of organizing digital images on a page |
JP2002158861A (en) * | 2000-11-22 | 2002-05-31 | Dainippon Screen Mfg Co Ltd | Image layout system and recording medium |
US7340676B2 (en) * | 2000-12-29 | 2008-03-04 | Eastman Kodak Company | System and method for automatic layout of images in digital albums |
JP3080453U (en) * | 2001-03-21 | 2001-09-28 | セキエレクトロニクス株式会社 | Compound photo automatic creation device |
-
2003
- 2003-08-29 JP JP2003306810A patent/JP3633608B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005079817A (en) | 2005-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7308650B2 (en) | Image layout device | |
JPH10340330A (en) | Display image arranging method | |
US20140198234A1 (en) | Image processing apparatus, program, image processing method, and imaging apparatus | |
CN110349082B (en) | Image area clipping method and device, storage medium and electronic device | |
JP5408208B2 (en) | Image display system, image display apparatus and program | |
US11024060B1 (en) | Generating neutral-pose transformations of self-portrait images | |
CN105447190B (en) | Picture retrieval method, device and server based on convolutional neural networks | |
CN107122108B (en) | Picture editing method and device | |
JP5344008B2 (en) | Image display system, image display apparatus, image display method, and program | |
WO2022028313A1 (en) | Method and device for image generation and colorization | |
TW200837658A (en) | Method of sharpening using panchromatic pixels | |
JP5594282B2 (en) | Image processing device | |
US20110211753A1 (en) | Automatic processing of pre-selected filters that are associated with each photo location within the template in relation to creating the photobook | |
CN111739028A (en) | Nail region image acquisition method, system, computing device and storage medium | |
CN110443877A (en) | Method, apparatus, terminal device and the storage medium of model rendering | |
CN109118490A (en) | A kind of image segmentation network generation method and image partition method | |
CN109345487B (en) | Image enhancement method and computing device | |
JP3633608B2 (en) | Image arrangement apparatus and method | |
JP2006024183A (en) | Image arrangement device and method | |
JP5212352B2 (en) | Image processing apparatus and program | |
JP2012133749A (en) | Image processing apparatus, image data conversion method, print order reception device, and program | |
JP3915784B2 (en) | Image arrangement apparatus and method | |
JP3915783B2 (en) | Image arrangement apparatus and method | |
JP2007264965A (en) | Digital content creation system, digital content creation program and digital content creation method | |
JP2001052156A (en) | Method for generating half-tone image like engraved plate |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041207 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041220 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090107 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100107 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110107 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110107 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120107 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120107 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130107 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |