(57)【特許請求の範囲】
【請求項１】
それぞれが関連する１つ以上の変更規則を有する複数のオブジェクトからなる、画像であるアートワークの形状を変更する方法であって、
選択手段が、関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択工程と、
チェック手段が、前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック工程と、
計算手段が、前記チェック工程において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算工程と、
第１変倍手段が、前記計算工程によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍工程と、
第２変倍手段が、前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍工程と、
変換手段が、前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換工程と、
走査手段が、１つ以上の前記オブジェクトを走査する走査工程と、
適用手段が、前記走査されたオブジェクトのそれぞれに対し、前記ターゲット領域に関連した各点を再配置するために、前記走査されたオブジェクトに関連した１つ以上の前記変更規則を前記走査されたオブジェクト内の各点に適用する適用工程とを備え、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記アートワークの形状を変更する
ことを特徴とする方法。
【請求項２】
前記再配置される点の１つ以上は、前記ターゲット領域内に再配置される
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記１つ以上の変更規則は、２つの１次元変更規則からなる
ことを特徴とする請求項１に記載の方法。
【請求項４】
前記ソース領域及び前記ターゲット領域は、ぞれぞれ直角の平行四辺形である
ことを特徴とする請求項１に記載の方法。
【請求項５】
前記変更規則の１つは、前記走査されたオブジェクトの前記点のｙ座標に対する前記ターゲット領域と前記ソース領域の高さ間の割合に等しい変倍率を適用することにより実行されるように適合される伸長規則からなる
ことを特徴とする請求項４に記載の方法。
【請求項６】
前記変更規則の１つは、前記走査されたオブジェクトの前記点のｘ座標に対する前記ターゲット領域と前記ソース領域の幅間の割合に等しい変倍率を適用することにより実行されるように適合される伸長規則からなる
ことを特徴とする請求項４に記載の方法。
【請求項７】
第１回転手段が、前記走査工程の前で、かつ前記選択工程の後に、前記ソース領域の軸が水平方向に対して平行でない場合、前記アートワークととそれに関連するソース領域を水平位置に回転する第１回転工程と
を更に備えることを特徴とする請求項４に記載の方法。
【請求項８】
第２回転手段が、前記走査工程の前で、かつ前記選択工程の後に、非水平方向から水平方向へ前記ターゲット領域を回転する第２回転工程と
を更に備えることを特徴とする請求項４に記載の方法。
【請求項９】
第３回転手段が、前記適用工程の後、前記変更されたアートワークを前記非水平方向へ回転する第３回転工程と
を更に備えることを特徴とする請求項８に記載の方法。
【請求項１０】
各ノードがそのノードあるいはその下位ツリーに適用可能な変更規則を示す値を記憶するために適合された領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義される、画像であるアートワークの形状を変更する方法であって、
選択手段が、関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択工程と、
チェック手段が、前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック工程と、
計算手段が、前記チェック工程において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算工程と、
第１変倍手段が、前記計算工程によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍工程と、
第２変倍手段が、前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍工程と、
変換手段が、前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換工程と、
走査手段が、１つ以上の前記ノードを走査する走査工程と、
第１適用手段が、葉ノードである前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を第１方向へ再配置するために、前記変更規則を前記葉ノードからなるオブジェクト内の各点に適用する第１適用工程とを備え、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記第１方向へ前記アートワークの形状を変更する
ことを特徴とする方法。
【請求項１１】
第２適用手段が、葉ノードである前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を第２方向へ再配置するために、前記変更規則を前記葉ノードからなるオブジェクト内の各点に適用する第２適用工程を更に備え、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって前記第２方向へ前記アートワークの形状を変更する
ことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記第１方向は、水平方向である
ことを特徴とする請求項１０に記載の方法。
【請求項１３】
前記第１方向は、垂直方向である
ことを特徴とする請求項１０に記載の方法。
【請求項１４】
前記第１方向は水平方向であり、前記第２方向は垂直方向である
ことを特徴とする請求項１１に記載の方法。
【請求項１５】
各ノードがそのノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を示す値を記憶するために適合された領域とそのノードとその下位ツリーにマッピング制限が適用されるかどうかを示す値を記憶している領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義される、画像であるアートワークの形状を変更する方法であって、
選択手段が、関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択工程と、
チェック手段が、前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック工程と、
計算手段が、前記チェック工程において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算工程と、
第１変倍手段が、前記計算工程によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍工程と、
第２変倍手段が、前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍工程と、
変換手段が、前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換工程と、
走査手段が、１つ以上の前記ノードを走査する走査工程と、
第１適用手段が、マッピング制限を示す値を有する前記走査されたノードのそれぞれに対し、そのノードの下位ツリーへアフィン変換を適用する第１適用工程と、
第２適用手段が、葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を水平方向に再配置するために、前記水平変更規則を前記葉ノードからなるオブジェクト内の各点に適用する第２適用工程と、
第３適用手段が、葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を垂直方向に再配置するために、前記垂直変更規則を前記葉ノードからなるオブジェクト内の各点に適用する第３適用工程とを備え、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記水平あるいは垂直変更規則それぞれとは異なる少なくとも１つの前記水平あるいは垂直変更規則を有し、それによって、前記アートワークの形状を変更する
ことを特徴とする方法。
【請求項１６】
前記アフィン変換を適用する第１適用工程は、
マッピング制限を有する前記走査された各ノードに対し、境界ボックスを取得する取得工程と、
前記取得された境界ボックスのそれぞれに対し、境界ボックスの角の再配置のためにその角に水平及び垂直変更規則を適用する工程と、
前記角と前記再配置された角からアフィン変換マトリックスを計算する計算工程と、
前記走査されたノードの前記下位ツリーに前記計算されたアフィン変換を適用する工程と
を備えることを特徴とする請求項１５に記載の方法。
【請求項１７】
前記アフィン変換を適用する第１適用工程は、
前記第１適用工程の後で、かつ前記計算工程の前に、前記走査されたノードがアスペクト比の保持対象であることを示す領域値を有している場合、前記走査されたノードに関連した前記画像のアスペクト比を保持するために前記角を再配置する工程と
を備えることを特徴とする請求項１６に記載の方法。
【請求項１８】
それぞれが関連する１つ以上の変更規則を有する複数のオブジェクトからなる、画像であるアートワークの形状を変更する装置であって、
関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択手段と、
前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック手段と、
前記チェック手段において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算手段と、
前記計算手段によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍手段と、
前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍手段と、
前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換手段と、
１つ以上の前記オブジェクトを走査する走査手段と、
前記走査されたオブジェクトのそれぞれに対し、前記ターゲット領域に関連した各点を再配置するために、前記走査されたオブジェクトに関連した１つ以上の前記変更規則を前記走査されたオブジェクト内の各点に適用する適用手段とを備え、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記アートワークの形状を変更する
ことを特徴とする装置。
【請求項１９】
各ノードがそのノードあるいはその下位ツリーに適用可能な変更規則を示す値を記憶するために適合された領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義される、画像であるアートワークの形状を変更する装置であって、
関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択手段と、
前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック手段と、
前記チェック手段において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算手段と、
前記計算手段によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍手段と、
前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍手段と、
前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換手段と、
１つ以上の前記ノードを走査する走査手段と、
葉ノードである前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を第１方向へ再配置するために、前記変更規則を前記葉ノードからなるオブジェクト内の各点に適用する適用手段とを備え、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記第１方向へアートワークの形状を変更する
ことを特徴とする装置。
【請求項２０】
各ノードがそのノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を示す値を記憶するために適合された領域とそのノードとその下位ツリーにマッピング制限が適用されるかどうかを示す値を記憶している領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義される、画像であるアートワークの形状を変更する装置であって、
関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択手段と、
前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック手段と、
前記チェック手段において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算手段と、
前記計算手段によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍手段と、
前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍手段と、
前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換手段と、
１つ以上の前記ノードを走査する走査手段と、
マッピング制限を示す値をもつ前記走査された各ノードのそれぞれに対し、そのノードの下位ツリーへアフィン変換を適用する第１適用手段と、
葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を水平方向に再配置するために、前記水平変更規則を前記葉ノードからなるオブジェクト内の各点に適用する第２適用手段と、
葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を垂直方向に再配置するために、前記垂直変更規則を前記葉ノードからなるオブジェクト内の各点に適用する第３適用手段とを備え、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記水平あるいは垂直変更規則それぞれとは異なる少なくとも１つの前記水平あるいは垂直変更規則を有し、それによって、前記アートワークの形状を変更する
ことを特徴とする装置。
【請求項２１】
それぞれが関連する１つ以上の変更規則を有する複数のオブジェクトからなる、画像であるアートワークの形状を変更するためのコンピュータプログラムを記録したコンピュータ可読媒体であって、
コンピュータを
関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択手段と、
前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック手段と、
前記チェック手段において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算手段と、
前記計算手段によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍手段と、
前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍手段と、
前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換手段と、
１つ以上の前記オブジェクトを走査する走査手段と、
前記走査されたオブジェクトのそれぞれに対し、前記ターゲット領域に関連した各点を再配置するために、前記走査されたオブジェクトに関連した１つ以上の前記変更規則を前記走査されたオブジェクト内の各点に適用する適用手段と
して、機能させるためのコンピュータプログラムを記録し、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記アートワークの形状を変更する
ことを特徴とするコンピューター可読媒体。
【請求項２２】
各ノードがそのノードあるいはその下位ツリーに適用可能な変更規則を示す値を記憶するために適合された領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義される、画像であるアートワークの形状を変更するためのコンピュータプログラムを記録したコンピュータ可読媒体であって、
コンピュータを、
関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択手段と、
前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック手段と、
前記チェック手段において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算手段と、
前記計算手段によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍手段と、
前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍手段と、
前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換手段と、
１つ以上の前記ノードを走査する走査手段と、
葉ノードである前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を第１方向へ再配置するために、前記変更規則を前記葉ノードからなるオブジェクト内の各点に適用する適用手段と
して、機能させるためのコンピュータプログラムを記録し、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記第１方向へアートワークの形状を変更する
ことを特徴とするコンピュータ可読媒体。
【請求項２３】
各ノードがそのノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を示す値を記憶するために適合された領域とそのノードとその下位ツリーにマッピング制限が適用されるかどうかを示す値を記憶している領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義される、画像であるアートワークの形状を変更するためのコンピュータプログラムを記録したコンピュータ可読媒体であって、
コンピュータを、
関連するソース領域を有する前記アートワークを合わせるためのターゲット領域を選択する選択手段と、
前記アートワークが写真を含む枠を定義しているかどうかをチェックするチェック手段と、
前記チェック手段において前記アートワークが写真を含む枠を定義している場合、前記写真の画像成分を前記選択されたターゲット領域の写真画像成分へ変換する変換マトリクスを計算する計算手段と、
前記計算手段によって計算された変換マトリクスに基づいて、前記選択されたターゲット領域を変倍する第１変倍手段と、
前記ソース領域が前記ターゲット領域と等しくなるように前記アートワークを変倍する第２変倍手段と、
前記アートワークに対するターゲット領域を前記アートワーク全体に対するターゲット領域へ変換する変換手段と、
１つ以上の前記ノードを走査する走査手段と、
マッピング制限を示す値をもつ前記走査された各ノードのそれぞれに対し、そのノードの下位ツリーへアフィン変換を適用する第１適用手段と、
葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を水平方向に再配置するために、前記水平変更規則を前記葉ノードからなるオブジェクト内の各点に適用する第２適用手段と、
葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を垂直方向に再配置するために、前記垂直変更規則を前記葉ノードからなるオブジェクト内の各点に適用する第３適用手段と
して、機能させるためのコンピュータプログラムを記録し、
少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記水平あるいは垂直変更規則それぞれとは異なる少なくとも１つの前記水平あるいは垂直変更規則を有し、それによって、前記アートワークの形状を変更する
ことを特徴とするコンピューター可読媒体。
【発明の詳細な説明】
【０００１】
発明の範囲
本発明は、アートワークの形状を変更する方法及び装置に関するものである。また、本発明は、アートワークの形状を変更するためのコンピュータプログラムからなるコンピュータ可読媒体に関するものである。また、本発明は、アートワークを生成する方法及び装置に関するものである。また、本発明は、アートワークを生成するためのコンピュータプログラムからなるコンピュータ可読媒体に関するものである。更に、本発明は、アートワークを生成する方法により生成されるアートワークに関するものである。
背景
電子写真アルバムは最近ますます普及してきている。これらの電子写真アルバムは、典型的には、不揮発性メモリデバイスを使用して記憶された画像の集合の形態をとっており、ユーザは、そこからディスプレイデバイス上に表示する画像を検索することが可能である。通常は、画像はデジタル形式で収集されており、例えば、電子スキャナで読み込んだり、インターネットからダウンロードされたり、あるいはデジタルカメラから生成される。これらの画像の集合は、写真プリントを使っている伝統的な家族写真アルバムのように、電子写真アルバムを生成するために電子的に記憶可能である。
【０００２】
現在、電子写真アルバムは画像の集合という形態をとっており、アルバムのユーザはそれぞれの画像にキャプションあるいは簡単な説明を付けることができる。例えば、ユーザは、デジタルビデオあるいはスチルカメラのいずれからか、一連の結婚式の家族写真を収集することが可能であり、それぞれの画像に日付のようなキャプションやイベントの簡単な説明を付けることが可能である。必要であれば、電子写真アルバムは、従来の写真アルバムと実質的に同じアルバムを製作するために、高解像度カラープリンタのような高品質出力デバイスにより、メモリデバイスから再生可能である。
そのような写真アルバムのソフトウェアアプリケーションの例は、米国カリフォルニア州ロサンゼルス、ムールトンアベニュー６１２  スイート７ （６１２ Moulton Ａvenue, Suite ７, Los Ａngeles, Ｃalifornia, U.S.Ａ.）、にあるドッグバイト・デベロップメント（DogＢyte Development）製造のフレームイット・バージョン１.０（Frameit Version １.０）がある。このソフトウェアアプリケーションは、電子写真に枠あるいは縁を提供可能である。この枠は、所定の大きさと、電子写真がはめ込まれる隙間を持っている。しかしながら、その枠の所定の大きさは固定されており、写真は隙間にはめ込まれるために、拡大、縮小あるいは切り取られなければならない。画像を枠にはめあるいは縁をつけるためのより柔軟な方法が要求されている。
発明の要約
本発明の目的は、従来技術の１つ以上の問題点を改良することである。
【０００３】
本発明の第１の構成に従えば、それぞれが関連する１つ以上の変更規則を有する複数のオブジェクトからなるアートワークの形状を変更する方法が提供され、この方法は、前記アートワークを合わせるためのターゲット領域を選択する選択工程と、１つ以上の前記オブジェクトを走査する走査工程と、前記走査されたオブジェクトのそれぞれに対し、前記ターゲット領域に関連した各点を再配置するために、前記走査されたオブジェクトに関連した１つ以上の前記変更規則を前記走査されたオブジェクト内の各点に適用する適用工程とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記アートワークの形状を変更する。
【０００４】
本発明の第２の構成に従えば、各ノードがそのノードあるいはその下位ツリーに適用可能な変更規則を示す値を記憶するために適合された領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークの形状を変更する方法が提供され、この方法、前記アートワークを合わせるためのターゲット領域を選択する選択工程と、１つ以上の前記ノードを走査する走査工程と、葉ノードである前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を第１方向へ再配置するために、前記変更規則を前記葉ノードからなるオブジェクト内の各点に適用する適用工程とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記第１方向へ前記アートワークの形状を変更する。
【０００５】
本発明の第３の構成に従えば、各ノードがそのノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を示す値を記憶するために適合された領域とそのノードとその下位ツリーにマッピング制限が適用されるかどうかを示す値を記憶している領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークの形状を変更する方法が提供され、この方法は、前記アートワーク合わせるためのターゲット領域を選択する選択工程と、１つ以上の前記ノードを走査する走査工程と、マッピング制限を示す値を有する前記走査されたノードのそれぞれに対し、そのノードの下位ツリーへアフィン変換を適用する工程と、葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を水平方向に再配置するために、前記水平変更規則を前記葉ノードからなるオブジェクト内の各点に適用する工程と、葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を垂直方向に再配置するために、前記垂直変更規則を前記葉ノードからなるオブジェクト内の各点に適用する工程とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記水平あるいは垂直変更規則それぞれとは異なる少なくとも１つの前記水平あるいは垂直変更規則を有し、それによって、前記アートワークの形状を変更する。
【０００６】
本発明の第４の構成に従えば、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークを生成する方法が提供され、この方法は、前記ノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を指定するために、各ノードに１つ以上の領域を付加する付加工程と、前記水平及び垂直変更を示す前記１つ以上の領域に値を追加する追加工程とを備え、前記アートワーク前記水平及び垂直変更規則に従って変更されるように適合される。
【０００７】
本発明の第５の構成に従えば、それぞれが関連する１つ以上の変更規則を有する複数のオブジェクトからなるアートワークの形状を変更する装置が提供され、この装置は、前記アートワークを合わせるためのターゲット領域を選択する手段と、１つ以上の前記オブジェクトを走査する手段と、前記走査されたオブジェクトのそれぞれに対し、前記ターゲット領域に関連した各点を再配置するために、前記走査されたオブジェクトに関連した１つ以上の前記変更規則を前記走査されたオブジェクト内の各点に適用する手段とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記アートワークの形状を変更する。
【０００８】
本発明の第６の構成に従えば、各ノードがそのノードあるいはその下位ツリーに適用可能な変更規則を示す値を記憶するために適合された領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークの形状を変更する装置が提供され、この装置は、前記アートワークを合わせるためのターゲット領域を選択する手段と、１つ以上の前記ノードを走査する手段と、葉ノードである前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を第１方向へ再配置するために、前記変更規則を前記葉ノードからなるオブジェクト内の各点に適用する手段とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記第１方向へアートワークの形状を変更する。
【０００９】
本発明の第７の構成に従えば、各ノードがそのノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を示す値を記憶するために適合された領域とそのノードとその下位ツリーにマッピング制限が適用されるかどうかを示す値を記憶している領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークの形状を変更する装置が提供され、前記アートワークを合わせるためのターゲット領域を選択する手段と、１つ以上の前記ノードを走査する手段と、マッピング制限を示す値をもつ前記走査された各ノードのそれぞれに対し、そのノードの下位ツリーへアフィン変換を適用する手段と、葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を水平方向に再配置するために、前記水平変更規則を前記葉ノードからなるオブジェクト内の各点に適用する手段と、葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を垂直方向に再配置するために、前記垂直変更規則を前記葉ノードからなるオブジェクト内の各点に適用する手段とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記水平あるいは垂直変更規則それぞれとは異なる少なくとも１つの前記水平あるいは垂直変更規則を有し、それによって、前記アートワークの形状を変更する。
【００１０】
本発明の第８の構成に従えば、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークを生成する装置が提供され、この装置は、前記ノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を指定するために、各ノードに１つ以上の領域を付加する手段と、前記水平及び垂直変更を示す前記１つ以上の領域に値を追加する手段とを備え、前記アートワークは前記変更規則に従って変更されるように適合される。
【００１１】
本発明の第９の構成に従えば、それぞれが関連する１つ以上の変更規則を有する複数のオブジェクトからなるアートワークの形状を変更するためのコンピュータプログラムからなるコンピュータ可読媒体が提供され、このコンピュータ可読媒体は、１つ以上の前記オブジェクトを走査する手段と、前記走査されたオブジェクトのそれぞれに対し、前記ターゲット領域に関連した各点を再配置するために、前記走査されたオブジェクトに関連した１つ以上の前記変更規則を前記走査されたオブジェクト内の各点に適用する手段とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記アートワークの形状を変更する。
【００１２】
本発明の第１０の構成に従えば、各ノードがそのノードあるいはその下位ツリーに適用可能な変更規則を示す値を記憶するために適合された領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークの形状を変更するためのコンピュータプログラムからなるコンピュータ可読媒体が提供され、このコンピュータ可読媒体は、前記アートワークを合わせるためのターゲット領域を選択する手段と、１つ以上の前記ノードを走査する手段と、葉ノードである前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を第１方向へ再配置するために、前記変更規則を前記葉ノードからなるオブジェクト内の各点に適用する手段とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記変更規則とは異なる少なくとも１つの前記変更規則を有し、それによって、前記第１方向へアートワークの形状を変更する。
【００１３】
本発明の第１１の構成に従えば、各ノードがそのノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を示す値を記憶するために適合された領域とそのノードとその下位ツリーにマッピング制限が適用されるかどうかを示す値を記憶している領域を有し、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークの形状を変更するためのコンピュータプログラムからなるコンピュータ可読媒体が提供され、このコンピューター可読媒体は、前記アートワークを合わせるためのターゲット領域を選択する手段と、１つ以上の前記ノードを走査する手段と、マッピング制限を示す値をもつ前記走査された各ノードのそれぞれに対し、そのノードの下位ツリーへアフィン変換を適用する手段と、葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を水平方向に再配置するために、前記水平変更規則を前記葉ノードからなるオブジェクト内の各点に適用する手段と、葉ノードであり、かつマッピング制限を示さない値を有する前記走査されたノードのそれぞれに対し、前記ターゲット領域に関連した各点を垂直方向に再配置するために、前記垂直変更規則を前記葉ノードからなるオブジェクト内の各点に適用する手段とを備え、少なくとも１つの前記オブジェクトは、他の前記オブジェクトの少なくとも１つの前記水平あるいは垂直変更規則それぞれとは異なる少なくとも１つの前記水平あるいは垂直変更規則を有し、それによって、前記アートワークの形状を変更する。
【００１４】
本発明の第１２の構成に従えば、オブジェクトからなる葉ノードとグラフィカル演算子からなる親ノードを有するツリー構造により定義されるアートワークを生成するためのコンピュータプログラムからなるコンピュータ可読媒体が提供され、このコンピュータ可読媒体は、前記ノードあるいはその下位ツリーに適用可能な水平及び垂直変更規則を指定するために、各ノードに１つ以上の領域を付加する手段と、前記水平及び垂直変更を示す前記１つ以上の領域に値を追加する手段とを備え、前記アートワークは前記変更規則に従って変更されるように適合される。
詳細な説明
同じ参照番号を有する工程及び／あるいは特徴に関しては、添付の１つ以上の図面内で参照され、それらの工程及び／あるいは特徴は、反意表現が示されていない限り、説明ために同じ機能（複数）あるいは動作（複数）を有している。
【００１５】
好適な方法の概要
好適な方法の原則は、縁あるいは枠のような、アートワークの形状を変更する方法に対し一般的な適用性を有している。しかしながら、説明を平易にするために、好適な方法の工程は、電子写真アルバムプログラムを参照しながら説明される。しかしながら、方法はそのような適用に限られるとは意図されていない。方法はまた、多くのグラフィックスコンピュータ処理アプリケーションで適用可能である。
【００１６】
好適な方法のアートワークそれ自体は、多くの成分から構成され、その成分は関連する変更規則を有している。それらの変更規則は、アートワークが好適な方法に従って変更される場合にアートワークがどのように変更させられるかを示す。
【００１７】
好適な方法は、様々な形の画像あるいは領域を合わせるために、枠や縁のようなアートー枠を柔軟に再形成する長所を有している。より重要なことには、好適な方法は、アートワークの変更においてよりきわだった柔軟性を可能にする。例えば、変更規則は、枠成分は引き伸ばされなければならない、あるいは成分の形を定義している点と位置が、アートワークの中心、その外周部、あるいは特定の端部に関連して保存されなければならないということを示している。
【００１８】
好適な方法への入力は、オリジナルアートワークと矩形のターゲット領域である。好ましくは、アートワークはオブジェクトベース（object based）であり、ツリー構造により定義され、ツリーの様々なノードは１つ以上の値を記憶している領域を有する。好ましくは、ノードは少なくとも以下の領域を持つ：ソース矩形、水平規則、垂直規則及びマッピング制限である。ソース矩形領域は、ノードに関連する境界ボックス（bounding box）がソース矩形かどうかを示している。水平規則及び垂直規則領域は、そのノードとその下位ノードで適用可能な変更規則のタイプを指定する値を記憶する。マッピング制限領域は、マッピング制限がそのノードと下位ノードに適用可能かどうか、及びマッピング制限のタイプを示している。周知のオブジェクトベースのアートワークのソフトウェアアプリケーションはどれでも、１つ以上の領域と、関連する値を様々なノードに付けるために適用可能であり、それはそのようなアートワークを構成するのに適している。それらの変更規則は、ある方法でアートワーク上で構成し、これに関しては「変更規則」と題された項で説明する。加えて、ソース矩形とマッピング制限に関するさらなる詳細は以下に説明する。
【００１９】
実施形態の説明に進む前に、アートワーク、ソース矩形及びターゲット矩形の好適な構造の簡単な説明を与える。
【００２０】
好適なアートワークはツリー構造により説明され、そこでは、描き手が変更規則でツリーの中の様々なノードにマークをつけ、これはアートワークがはめ込まれると考えられている矩形領域の説明を含んでいる。この矩形はソース矩形である。入力された矩形は、アートワークが以下の変更方法の実行に合うように要求されている領域を説明している。これは、ターゲット矩形である。
【００２１】
好適なアートワークは、オブジェクトベース（ピクセル（画素）ベースというよりも）である。好適な方法は、３つの基礎的なオブジェクトのタイプ、画像、テキストブロック及びベジエスプライン図（bezier spline illustration）を含むアートワークと、オブジェクトを合成するいくつかの方法を使用する。アートワークのオブジェクトの合成は、ツリーを形成し、その葉は基本タイプのオブジェクトであり、それらの親ノードは合成の演算子である。
【００２２】
基本的なオブジェクトのタイプのそれぞれは、その位置、形状及び大きさを表す点の数に関連している。これは、アートワークの変更の間に変化する点の位置である。好適な方法においては、画像とテキストブロックの両方が４つの角の点を動かすことにより変更され、一方では、図オブジェクトの変更は、ベジエスプライン制御点を動かすことに関係している。これに加えさらに、テキスト及び挿絵オブジェクトは色混合あるいは他の情報を表している他の点を含んでおり、それらはまた変更間に移動される。好ましくは、アートワークが変更される場合、ツリーで起こる唯一の変化は葉のオブジェクトの位置と形の情報に関してである。
【００２３】
図１Ａ及び図１Ｂはそのようなアートワークと関連する構成ツリーの単純な例を示している。関連する構成ツリーは、オブジェクトの円、四角、矩形、及び楕円形、そして２つの成分のグラフィカル演算子である「切り取り」と「重なり合い」からなる。ツリーの走査（traversal）の間に、アートワークは次の形式で構成される（円、切り取り（（四角、重なり合い、（楕円の上に重なる矩形）））。
【００２４】
ここで図２を参照すると、ソース矩形２０とターゲット矩形２２が示されている。ソース矩形２０は、オリジナルアートワークが好適な変更方法により前に合わせられるように考えられている領域である。これはアートワークの特徴である。好適な方法においては、そのノードに対する境界矩形（bounding rectangle）がソース矩形として使用される場合も、ソース矩形を定義するフラグとしてマークをアートワーク中のノードにつけることができる。これにより、アートワークの制作者は、いくつかのアートワークの成分がソース領域の外側になるように定義可能であり、それはいくつかの変更規則が適用される場合の変更結果の作用を受けない。代わりに、ソース矩形はアートワーク全体（即ち、境界矩形）を含む最小矩形であり得る。さらなる代替物は、ソース矩形の大きさを好適な方法へ入力することである。好適な方法に提供されているターゲット矩形は、一般的にはアートワークが次の変更に合わせるように要求される領域である。ユーザは好ましくはターゲット矩形の大きさを選択する。
【００２５】
図３Ａ及び図３Ｂは、好適なアートワークの形状の変更方法のフローチャートを示している。好適な方法は、汎用コンピュータ上の電子写真アルバムソフトウェアにインタフェースするように提案されている。電子写真アルバムソフトウェアは発明の一部を形成せず、詳細は説明されない。
【００２６】
好適な方法は、３００からはじまり、そこで、ユーザが選択あるいはアプリケーション自体が変更対象のアートワークとターゲット矩形の大きさを選択する場合に、電子写真アルバムアプリケーションによりコールされる。
【００２７】
次の工程３０２において、選択されたアートワークとターゲット領域の大きさが入力され、処理は決定ブロック３０４に進む。決定ブロック３０４においては、アートワークが写真を含む枠を定義しているかどうかのチェックが行われる。決定ブロックが否（ｎｏ）である場合、次に方法は工程３０８に進む。一方、決定ブロックが正（ｙｅｓ）である場合、処理はターゲット矩形が変更させられる工程３０６に進む。
【００２８】
ここで“変更規則”と題された項で説明される変更規則は、ただの写真成分というよりはむしろアートワーク全体に対し意図された領域を定義するためにターゲット領域を必要とする。結果として、ターゲット矩形が写真に対してだけ選択される場合、このターゲット矩形は、アートワーク全体に対する対応ターゲット矩形に変換されなければならない。つまり、アートワーク全体に対するターゲット矩形が間接的に特定される。この変換は、工程３０６において、オリジナルアートワークの写真ノードの境界矩形を決定し、ソース矩形の写真ノードの角の点の位置をターゲット写真の角の点に変換するアフィン変換マトリックスを計算することにより達成される。次に、工程３０６は、ターゲット矩形の角を取得するためにこのアフィン変換をソース矩形の角に適用する。
【００２９】
図４Ａ及び図４Ｂは図３Ａの工程３０６の動作を図示している。図４Ａ及び図４Ｂは、写真に対するターゲット矩形が、アートワークに対するターゲット矩形にどのように関係しているかを示している。方法工程３０６は、写真ノードとしてマークが付けられているノードに対する境界矩形を検索し、次に、この境界矩形を写真に対するターゲット矩形に変換するアフィン変換マトリックスを計算する。図４Ａ及び図４Ｂに示されている例において、変換は、回転によよって行われるｙ座標方向の拡大である。工程３０６は、次に、アートワークに対するターゲット矩形の角の点を計算するために、この変換をソース矩形の角の点に適用する。
【００３０】
工程３０６は好、ましくは、（ｘ1，ｙ1）から（ｘ2，ｙ2）への変換ために、以下のアフィン変換マトリックスを使用する。
【００３１】
【数１】
0004554758.tif 000002
【００３２】
方法の工程３０６は、まず、ソース矩形の写真画像成分をターゲット矩形の写真画像成分へ変換するマトリックスを計算する。工程３０６は、マトリックスのなかの未知数に対する２つの式を得るために、上記（ｘ1，ｙ1）に対するソース矩形の写真の角を（ｘ2，ｙ2）に対するターゲット矩形上の対応点へと置換することにより、これを行う。その方法は、ａ，ｂ，ｃ，ｄ，ｔ（ｘ2，ｙ2），ｔyに対し解かれる６つの式の集合を取得するために、写真矩形の４つの角のうちの３つに対して、この置換を実行する。好適な方法の工程３０６は、次に、アートワーク全体に対しターゲット領域として意図されている矩形を計算するために、計算された変換マトリックスをアートワーク全体に対しソース矩形を示す角の点に適用する。工程３０６の完了後、処理は好適な方法の工程３０８へ進む。
【００３３】
工程３０８において、その方法は、変倍率（scale factor）をソース矩形とソースアートワーク全体に適用し、その結果、変倍されたソース矩形がターゲット矩形と同じ表面積を持つようにする。これが行われることにより、同じアスペクト比で異なる大きさのターゲット矩形に対しアートワークを合わせるように使用される場合に、好適な方法の変更規則は一定の結果を達成する。変倍の前にソース矩形の表面積がＳAであり、ターゲット矩形の表面積がＴAである場合に、以下の変換をソース矩形とソースアートワーク中の点に適用することにより正確な倍率が得られる。
【００３４】
【数２】
0004554758.tif 000003
【００３５】
続く、変更規則と各規則により点を動かすための計算の説明では、ソース矩形及びターゲット矩形の両方が固有の傾き（rotation）を持たないと仮定する。即ち、矩形の両側はｘとｙ軸に対して平行であり、各矩形の下辺が水平で上辺よりも低い。しかしながら、入力される矩形はいくつかの例においては傾きを持つ。好適な方法の工程３１２、３１６及び３５０は、そのようないかなる傾きも補正する。
【００３６】
つまり、工程３０８の完了後、処理は決定ブロック３１０に進み、そこで、ソース矩形が水平方向に傾いているかどうかのチェックを行う。ソース矩形が傾いていない場合、決定ブロック３１０は否（ｎｏ）となり、処理は決定ブロック３１４へ進む。一方、ソース矩形が傾いている場合、仮にθ度と傾いている場合、次に決定ブロック３１０は正（ｙｅｓ）となり、処理は工程３１２に進む。工程３１２において、ソース矩形とアートワークは−θ度回転させられる。その後、処理は決定ブロック３１４に進む。この方法においては、固有に回転されたソース矩形はどれでも、変更規則が適用される前に水平に回転させられる。
【００３７】
決定ブロック３１４で、ターゲット矩形が水平方向に傾いているかどうかのチェックを行う。決定ブロックが否（ｎｏ）である場合、次に処理は工程３１８に進む。一方、ターゲット矩形が傾いている場合、仮に−α度傾いているとすると、次に、決定ブロック３１４は正（ｙｅｓ）となり、処理は工程３１６に進む。工程３１６においては、ターゲット矩形は−α度だけ回転させられる。この方法においては、ターゲット矩形が水平方向にα度だけ固有に傾いている場合、次にターゲット矩形は変更規則が適用される前に−α度回転させられる。
【００３８】
前記回転工程３１２と３１６は、以下の変換を使用して達成可能である（ここでは、（ｘ1、ｙ1）は最初の点座標であり、（ｘ2、ｙ2）は回転後の座標であり、θはそれにより回転するための角度である）
【００３９】
【数３】
0004554758.tif 000004
回転工程の完了後、処理は工程３１８に進む。
【００４０】
好適な方法は、アートワークのツリーをそのルートノードから各ノードへ走査する。走査中にその方法は走査した各ノードを順に処理する。好適な方法は、工程３１８におけるルートノードを検索し、工程３４２と３３８における次ノードを反復して検索することにより、これを達成する。現在走査らされたノードがマッピング制限を持たなけい場合、その方法は葉ノードが到達されるまで子ノード３４２に向かって反復的に走査する。好適な方法は、次に工程３４４と３４６における葉ノードを処理する。その後、好適な方法は、もしあれば、再帰で次の走査されていないノードを取得する。現在走査されたノードがマッピング制限を持っている場合、その下位ツリーのなかのすべてのノードは単一マトリックス３３４により一度に変換され、そうすることによって、走査はその下位ツリー３３８を再帰する必要がない。工程３３８と３４２の完了後、その方法は、現在の走査されたノードの処理に対し決定ブロック３２０に戻る。
【００４１】
決定ブロック３２０において、アートワークツリー（artwork tree）の現在走査されたノードがマッピング制限とマークがつけられているかどうかのチェックを行う。決定ブロック３２０が否（ｎｏ）である場合、処理は決定ブロック３４０に進む。一方、決定ブロック３２０が正（ｙｅｓ）である場合、処理は工程３２２に進む。
【００４２】
決定ブロック３４０において、アートワークツリーの現在走査されたノードが葉ノードであるかどうかのチェックを行う。決定ブロック３４０が否（ｎｏ）である場合、次に処理は工程３４２に進み、そこでアートワークツリーの次子ノードは反復的に検索される。工程３４２の完了後、その方法はさらなる処理のために決定ブロック３２０に戻る。一方、決定ブロック３４０が正（ｙｅｓ）である場合、次に処理は水平変更規則が適用される工程３４４に進む。工程３４４の完了後、処理は垂直変更規則が適用される工程３４６に進む。垂直変更工程３４６の完了後、処理は決定ブロック３３６に進む。水平と垂直変更工程３４４と３４６の動作は、“変更規則”と題された項で説明する。
【００４３】
上述したように、決定ブロック３２０が現在走査されたノードがマッピング制限とマークをつけられていると判定した場合、処理は工程３２２に進む。工程３２２において、現在走査された境界矩形の角の点が検索され、工程３２４に送られる。工程３２４において、現在走査されたノードに関連した水平変更規則が、ターゲット矩形のそれらの角に対し新しい水平位置を決定するために、境界矩形の角に適用される。同様に、工程３２６において、現在走査されたノードに関連した垂直変更規則が、ターゲット矩形のそれらの角に対し新しい垂直位置を決定するために境界矩形に適用される。
【００４４】
工程３２６の後、処理は決定ブロック３２８に進み、そこで、現在走査されたノードのアスペクト比が維持されているかどうかのチェックを行う。決定ブロック３２８が否（ｎｏ）である場合、方法は工程３３２に進む。そうでなければ、決定ブロック３２８が正（ｙｅｓ）である場合、その方法は工程３３０に進み、そこで、ターゲット矩形の境界矩形の角の新しい位置がアスペクト比が維持されるように変更される。工程３３０の完了後、その方法は工程３３２に進む。
【００４５】
工程３３２においては、境界矩形の角に対するアフィン変換マトリックスが決定される。このマトリックスは、現在走査されたノードの境界矩形の角の以前の位置と新しい位置を使用して決定される。このマトリックスは、工程３０６のマトリックスと同様の方法で決定される。工程３３２の後、処理は工程３３４に進む。工程３３４においては、現在走査されたノードの各子ノードの各点は、現在の変換を各点に適用することによりターゲット矩形の中へ再配置される。
【００４６】
つまり、アートワークツリーのノードがマッピング制限でマークがつけられている場合、そのノードの下位ツリーの全てのノードは、ターゲット矩形の中にそれらを再配置するための単一変換を行う。さらに、マッピング制限はまたノードのアスペクト比が維持されなければならない、ということを要求可能である。これは、例えば、マッピング制限があり、アスペクト比が維持されるべきであるということを示しているマークのように、各ノードに対するマッピング制限領域の中の制限のタイプを示すことにより達成可能である。
【００４７】
マッピング制限のマークはまた、ノードの角の点が再配置される領域を拡大するかあるいはその領域を縮小するかにより、アスペクト比が維持されるかどうかを定義可能である。即ち、ターゲット領域へのノードの角の点の再配置がノードのアスペクト比に変化を生じさせる場合、それらの点のターゲット領域の位置は、同じアスペクト比を維持するために変換マトリックスが計算される（工程３３２）前に、修正される。例えば、四角の角のノードを幅が高さの２倍ある矩形になるように再配置することを考えてみる。ノードのアスペクト比がターゲット矩形の領域を拡大することにより維持される場合、再配置される点は矩形の高さが倍になるように動かせられる。アスペクト比が領域を縮小することにより維持される場合、その点は矩形の幅が半分になるように動かせられる。再配置される角の点で行われる正確な変化は、その次元のためのノードの変更規則による。規則が伸長、外部保存、あるいは内部保存である場合、ターゲット領域の中心点は変化しない。規則が他の保存規則（例えば、上部保存）のうちの１つであるならば、領域の対応する端部は動かされない（ゆえに、変更させられる領域の上端部は変化しない）。
【００４８】
図５Ａ、図５Ｂ及び図５Ｃは、マッピング制限されたノードの例を図示している。図５Ａは、工程３３２から３３４の処理がなされる前の３つの形を有するノードを示している。図５Ａの３つの形を囲んでいる点線は、ノードの境界矩形を示し、その角は１、２、３及び４とマークがつけられている。図５Ｂは、工程３３４により変換させられた後のノードを示している。以下の例では、ノードのマッピング制限は、アスペクト比が維持されないということを示している。図５Ｃは、工程３３４により変換させられた後のノードを示している。しかしながら、この例では、ノードのマッピング制限はそのアスペクト比を維持していることを示している。ノードのアスペクト比が維持される場合、高さが減少するかあるいはその幅が増加するかのいずれかである。図５Ｃは、アスペクト比を維持するためにノードの幅が増加した結果を示している。これは、点１、２、３及び４を、下位ツリーに３３４を適用するアフィン変換３３２を計算する前に示された位置へ動かすことにより達成される。
【００４９】
工程３３４の完了後、方法は決定ブロック３３６に進む。決定ブロック３３６では、アートワークツリーの中で走査されるノードがそれ以上あるかどうかをチェックする。決定ブロック３３６が正（ｙｅｓ）である場合、処理は工程３３８に進み、そこで、再帰の次ノードが検索される。工程３３８の後、処理は決定ブロック３２０に戻る。一方、決定ブロック３３６が否（ｎｏ）である場合、即ち、それ以上ノードがない場合、処理は決定ブロック３４８に進む。
【００５０】
決定ブロック３４８は、ターゲット矩形、つまり、最初に入力されたターゲット矩形が回転させられたかどうかをチェックする。決定ブロックが正（ｙｅｓ）である場合、処理は工程３５０に進む。工程３５０において、変更されたアートワークは最初のターゲット矩形と同じ量で、反対方向へ回転させられる。そのようにして、非水平のターゲット矩形は最初に入力され、水平３１６へ回転させられ、次にアートワークがターゲット矩形３１８−３３８へ変更され、そしてアートワークは３５０で反対に回転される。工程３５０の後、処理は工程３５２に進む。決定ブロック３４８が否（ｎｏ）である場合、処理はまた工程３５２に進む。
【００５１】
方法は工程３５２で終了し、変更されたアートワークを電子写真アルバムアプリケーションへ返す。関連した写真と共に変更されたアートワークは、ユーザの要求通りに、ディスプレイモニタに出力されるか、あるいはディスク保存、あるいはプリンタで印刷される。
変更規則
変更規則は、好適な方法が、規則に関するオブジェクトの中の点の位置をどのように変化させるかを説明する。各オブジェクトは、水平及び垂直変更に関して別々の規則を持っており、それゆえにオブジェクトの中の水平及び垂直座標は異なる規則の作用を受けることになる。それゆえ、変更は、２次元で独立して起こる。これらの変更規則は、成分ツリーの中のいかなるノードにでも付加されている。上述べたように、ノードは変更規則のタイプを示している領域を有している。葉ノードよりはむしろ構成ノードに付加されている場合、付加された変更規則は、同次元で変更するための異なる規則を持ついかなる下位ノード（及びそれらのノードの下位ツリー）をも除く、ノードの下位ツリーに適用される。例えば、ｘ方向の葉ノードの関連する変更規則は、その親ノードに付加された変更規則であり、しかるに、ｙ方向の関連する変更規則は、その祖父母ノードに付加された変更規則である。好適な方法は、そのように、関連する変更規則をノードに適用する。更なる実施例では、２つの独立した１次元の変更規則の代わりに、１つの２次元の変更規則を適用することが望ましい。
【００５２】
変更規則により点が動かされる方法は、ソース矩形に関連した位置と、その矩形の領域のアスペクト比がどのようにターゲット矩形のアスペクト比に関連しているか、に依存する。変更規則は、ソース矩形とターゲット矩形の両方の側部が水平及び垂直軸に対して平行であると仮定している。
【００５３】
点が変更中に動かされる場合、その点を含むオブジェクトに対する水平及び垂直規則に従って、その水平及び垂直座標が独立して変更される。各規則に関する説明と事例のアートワークは、点の垂直位置上の規則の効果を示し、点の水平位置は例では変更されていないが、原理は垂直位置の場合と全く同じである。変更規則は次の項で説明される。
【００５４】
数学的定義例：
Ｓh    mmにおけるソース矩形の高さ
Ｔh    mmにおけるターゲット矩形の高さ
ＹS    ソース矩形の下辺に沿った点のｙ座標
ｙT    ターゲット矩形の下辺に沿った点のy座標
例においては、アートワーク上の点は下点よりも大きいｙ座標を有することに注意されたい。
伸長
この規則は、ソース矩形に関連した点位置を効果的に変倍することで、ターゲット矩形に関連して同じ位置を持たせる。図６Ａ、図６Ｂ及び図６Ｃは、伸長規則が使用された場合の変更中に異なる垂直座標を持つ点がどのように動かせられるかという例を示している。図６Ａは、点Ｐ１…Ｐ５の初期位置のソース矩形を示している。図６Ｂはターゲット矩形を示し、これはソース矩形よりもより高い高さを有し、変更後のＰ１…Ｐ５の位置を示している。図６Ｃは別のターゲット矩形を示し、これはソース矩形よりも低い高さを有し、変更後のＰ１…Ｐ５の位置を示している。
【００５５】
垂直（ｙ）次元の伸長規則は、ターゲット及びソース矩形の高さ間の変倍率を、各矩形の下部に関連した点のｙ座標へ適用することにより実行可能である。例えば、矩形の下部の左角に関連して動かされる点の位置を想定すると、ソース矩形のｙ座標ｙP点は、ターゲット矩形の中でｙ座標ｙT＋（ｙP−ｙS）×Ｔh／Ｓhに動かされる。
外部保存
外部保存規則は、ソース矩形の外周部の近く（即ち、垂直変更に関してはソース矩形の上部と下部の近く）の点の位置を保持する。これは、図示されているように、ソース矩形及びターゲット矩形を効果的にバンドに分割する。
【００５６】
図７Ａ及び図７Ｂは、ターゲット矩形がソース矩形よりも大きい場合、外部保存規則はどのように点を再配置するかの例を示している。図７Ａは、初期の点Ｐ１…Ｐ６でのソース矩形を示している。図７Ｂは変更後の点Ｐ１…Ｐ６でのターゲット矩形を示している。ソース矩形の上半分の点（Ｐ１…Ｐ３）は、互いに相関して動かされずに、ターゲット矩形の上からＳh/２mmに再配置される。ソース矩形の下半分の点（Ｐ４…Ｐ６）は、互いに相関して動かされずに、ターゲット矩形の下からＳh/２mmに再配置される。ソースアートワークの点は、どれもターゲット矩形の真中のバンドには再配置されない。ソース矩形の上あるいは下の点は、ターゲット矩形の上あるいは下と同じ距離に再配置される。
【００５７】
図８Ａ及び図８Ｂは、ターゲット矩形がソース矩形よりも小さいとき、外部保存規則はどのように点を再配置するかの例を示している。図８Ａは初期の点Ｐ１…Ｐ７でのソース矩形を示している。図８Ｂは変更後の点Ｐ１…Ｐ７でのターゲット矩形を示している。ソース矩形の上からＴh／２mmの点（Ｐ２とＰ３）は、互いに相関して動かされずに、ターゲット矩形の上半分に再配置される。ソース矩形の下からＴh／２mmの点（Ｐ５とＰ６）は、互いに相関して動かされずに、ターゲット矩形の下半分に再配置される。ソース矩形の中央のバンドの点（Ｐ１、Ｐ４及びＰ７）は、ターゲット矩形の中央線上に再配置される。ソース矩形の上あるいは下の点は、ターゲット矩形の上あるいは下と同じ距離に再配置される。
【００５８】
「保存されている」（即ち、この場合は上と下のバンド）アートワークのバンドの中の点は互いに相関して動かないので、バンドは変更により形状が変更されることはない。ターゲット矩形がソース矩形よりも小さいところでは、ソース矩形の真中のバンドのアートワークは、ターゲット矩形の中央線上で「折りたたまれる」。
【００５９】
外部保存規則の実行は、ソース矩形とターゲット矩形の大きさを比較しなければならないが、それは矩形が効果的に分割されるバンドが、どちらが大きいかによるからである。ソース矩形及びターゲット矩形が同じ大きさである場合、すべての点が一定の量により単純に変換される。即ち、ソース矩形のｙ座標ｙPは、ターゲット矩形のｙ座標ｙP＋ｙT−ｙSに動かされる。
【００６０】
外部保存規則の下では、ターゲット矩形がソース矩形よりも大きい場合、ソース矩形のｙ座標ｙPは
＊ ｙP＞＝ｙS＋Ｓh／２である場合、
ターゲット矩形のｙT＋Ｔh−（ｙS＋Ｓh−ｙP）へ写像する。
【００６１】
＊ ｙP＜ｙS＋Ｓh／２である場合、
ｙT＋yP−ySへ写像する。
【００６２】
外部保存規則の下では、ターゲット矩形がソース矩形よりも大きい場合、ソース矩形のｙ座標ｙPは
＊ ｙP＞＝ｙS−Ｔh／２である場合、
ターゲット矩形のｙT＋Ｔh−（ｙS＋Ｓh−yP）へ写像する。
【００６３】
＊ ｙS＋Ｓh−Ｔh／２＞ｙP＞＝ｙS＋Ｔh／２である場合、
ｙT＋Ｔh／２へ写像する。
【００６４】
＊ ｙP＜ｙS＋Ｔh／２である場合、
ｙT＋ｙP−ｙSへ写像する。
内部保存
内部保存規則は、アートワークの真中のあたりの点の位置を保持する。概念的には、それは外部保存の逆である。それは同様に、図９Ａ及び図９Ｂで示されているように、ソース矩形及びターゲット矩形をバンドに分ける。
【００６５】
図９Ａ及び図９Ｂは、ターゲット矩形がソース矩形よりも大きい場合の内部保存規則の作用の例を示している。図９Ａは初期の点Ｐ０…Ｐ４でのソース矩形を示している。図９Ｂは変更後の点Ｐ０…Ｐ４でのターゲット矩形を示している。この場合、ソース矩形のｙ座標は、互いに相関して動かずに、再配置され、その結果、ソース矩形領域全体はターゲット矩形の中央に位置された高さＳhのバンドに再配置される。ソース矩形の上下の点はターゲット矩形のバンドの上下と同じ距離に再配置される。それゆえ、ターゲット矩形がソース矩形よりも大きい場合、内部保存規則はアートワークの変更を引き起こさない（この場合は、垂直方向へである）。
【００６６】
図１０Ａ及び図１０Ｂはターゲット矩形がソース矩形よりも小さい場合の内部保存規則の作用の例を示している。図１０Ａは初期の点Ｐ１…Ｐ７でのソース矩形を示している。図１０Ｂは変更後の点Ｐ１…Ｐ７でのターゲット矩形を示している。ソース矩形（Ｐ３…Ｐ５）の真中のバンドの点は高さがＴhであり、ソース矩形の中央に位置していて、互いに相関して動かずに、ターゲット矩形の領域へ再配置される。ソース矩形の上部（Ｐ１とＰ２）と下部（Ｐ６とＰ７）のバンドの点は、高さが（Ｓh−Ｔh）／２であり、ターゲット矩形の上と下の端部それぞれに再配置される。ソース矩形の上下の点はターゲット矩形の上と下の端部にそれぞれ動かされる。即ち、ソース矩形の真中のバンドの上と下のアートワークはターゲット矩形の端部へ折りたたまれる。
【００６７】
外部保存規則のように、内部保存規則の実行はソース矩形及びターゲット矩形の大きさを比較しなければならない。上述のように、２つの矩形が同じ大きさである場合、ソース矩形のｙ座標ｙPはターゲット矩形のｙP＋ｙT−ｙSへ動かされる。
【００６８】
ターゲット矩形がソース矩形よりも大きい場合、内部保存規則の下では、ソース矩形のｙ座標ｙPは、ターゲット矩形のｙT＋Ｔh／２＋yP−（ｙS＋Ｓh／２）へ写像する。
【００６９】
内部保存の規則の下では、ターゲット矩形がソース矩形よりも小さい場合、ソース矩形のｙ座標ｙPは
＊ ｙP＞＝ｙS＋Ｓh＋Ｔh／２である場合、
ターゲット矩形のｙT＋Ｔhへ写像する。
【００７０】
＊ ｙS＋Ｓh／２＋Ｔh／２＞ｙP＞＝ｙS＋Ｓh／２−Ｔh／２である場合、
ｙT＋Ｔh／２＋ｙP−（ｙS＋Ｓh／２）へ写像する。
【００７１】
＊ ｙP＜ｙS＋Ｓh／２−Ｔh／２である場合、
ｙTへ写像する。
左部保存、右部保存、上部保存、下部保存
他の「保存」変更規則、左部保存、右部保存、上部保存及び下部保存は、外部保存と内部保存と同じ方法でアートワーク中にバンドを生成する。図１１Ａ及び１１Ｂは適用される上部保存規則の例を示している。他の保存規則は同様に動作する。
【００７２】
図１１Ａ及び１１Ｂはターゲット矩形がソース矩形よりも大きい場合の上部保存規則の作用の例を示している。図１１Ａは初期の点Ｐ１…Ｐ４でのソース矩形を示している。図１１Ｂは変更後の点Ｐ１…Ｐ４でのターゲット矩形を示している。この場合、ソース矩形のｙ座標は、互いに相関して動かずに、再配置され、その結果、ソース矩形領域全体はターゲット矩形の上に位置された高さＳhのバンドに再配置される。ソース矩形の上下の点はターゲット矩形のバンドの上下と同じ距離に再配置される。それゆえ、ターゲット矩形がソース矩形よりも大きい場合、上部保存規則はアートワークの変更を引き起こさない（この場合は垂直方向へである）。
【００７３】
図１２Ａ及び１２Ｂはターゲット矩形がソース矩形よりも小さい場合の上部保存規則の作用の例を示している。図１２Ａは初期の点Ｐ１…Ｐ５でのソース矩形を示している。図１２Ｂは変化後の点Ｐ１…Ｐ５でのターゲット矩形を示している。ソース矩形の上Ｔhの点は、互いに相関して動かずに、ターゲット矩形へ再配置される。ソース矩形の上の点はターゲット矩形の上に同じ距離に再配置される。ソース矩形の低いほうのバンドあるいはソース矩形の下の点はターゲット矩形の下辺へ再配置される。
【００７４】
ターゲット矩形がソース矩形よりも大きい場合、上部保存規則の下では、ソース矩形のｙ座標ｙTの点はｙT＋Ｔh−Ｓh＋ｙP−ｙSへと写像する。
【００７５】
上部保存規則の下では、ターゲット矩形がソース矩形よりも小さい場合、ソース矩形のｙ座標ｙPは、
＊ yＰ＞＝ｙS＋Ｓh−Ｔhである場合、
ターゲット矩形のｙT＋Ｔh−Ｓh＋ｙP−ｙSへ写像する。
【００７６】
＊ ｙP＜ｙS＋Ｓh−Ｔhである場合、
ターゲット矩形のｙTへ写像する。
【００７７】
修正及び／あるいは変更は本発明の範囲と思想から離れることなく好適な方法のフローに対して行われ得ることは明らかである。例えば、変換プロセス３０４−３０６、変倍プロセス３０８、ソース回転プロセス３１０−３１２及びターゲット回転プロセス３１４−３１６は、お互いに任意の順序で入れ換えることができる。同様に、水平変更工程３４４及び垂直変更工程３４６は独立しており、お互いに交換可能である。さらに、好適な方法のフローは並列あるいは連続して実行可能である。例えば、オリジナル回転プロセス３１０−３１２及びターゲット回転プロセス３１４−３１６は同時に初期化されても良い。さらに、アートワークツリーの全てのノードが走査する場合の方法は、好適な方法の実質的な構成ではなく、多くの代替方法が可能である。
好適な装置例
アートワークの形状の変更方法は、好ましくは、図１３で示されているような、既存の汎用コンピュータを使用して実行され、ここでは、図３Ａ及び図３Ｂのプロセスはコンピュータ上で実行するソフトウエアとして実現される。特に、アートワークの形状の変更方法の工程は、コンピュータにより実行されるソフトウエアの命令により実現される。ソフトウエアは２つの部分に分けることができ、１つは変更方法の工程を実行する部分、かつ、もう１つは後者とユーザとの間のユーザインタフェースを扱う部分である。ソフトウエアは、コンピュータ可読媒体に記憶されており、例えば、それは後述の記憶デバイスを含む。ソフトウエアは、コンピュータ可読媒体からコンピュータへロードされ、そして、コンピュータにより実行される。そのようなソフトウエアあるいはコンピュータプログラムを記憶しているコンピュータ可読媒体は、コンピュータプログラム製品である。コンピュータ中のコンピュータプログラム製品の使用は、本発明の実施形態に従って、好ましくは、効果的なアートワークの形状の変更装置に影響する。
【００７８】
コンピュータシステム１３００は、コンピュータ１３０２、ビデオディスプレイ１３１６及び入力デバイス１３１８、１３２０からなる。更に、コンピュータシステム１３００は、コンピュータ１３０２に接続されるラインプリンタ、レーザープリンタ、プロッタ及び他の再生デバイスを含む、任意の他の出力デバイスを有することが可能である。コンピュータシステム１３００は、モデム通信径路、コンピュータネットワークあるいはそれに類似するもののような、適切な通信チャネル１３３０を使用して、通信インタフェース１３０８ｂを介して、１つ以上の他のコンピュータと接続させることが可能である。コンピュータネットワークは、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、イントラネット及び／あるいはインターネットを含んでもよい。
【００７９】
コンピュータ１３０２そのものは、中央処理装置（以下、単にプロセッサと呼ぶ）１３０４、ランダムアクセスメモリ（ＲＡＭ）と読み出し専用メモリ（ＲＯＭ）を含むメモリ１３０６、入力／出力（ＩＯ）インタフェース１３０８ａ、１３０８ｂ及び１３０８ｃ、ビデオインタフェース１３１０及び図１３のブロック１３１２で一般的に表される１つ以上の記憶デバイスからなる。記憶デバイス１３１２は、１つ以上の以下のものからなる、フロッピーディスク、ハードディスクドライブ、光磁気ディスクドライブ、ＣＤ−ＲＯＭ、磁気テープあるいは当業者には周知の他の不揮発性記憶デバイスからなることが可能である。構成要素１３０４から１３１２のそれぞれは、典型的には、データ、アドレス及びコントロールバスからなることが可能なバス１３１４を介して１つ以上の他のデバイスに接続されている。
【００８０】
ビデオインタフェース１３１０はビデオディスプレイ１３１６に接続され、ビデオディスプレイ１３１６上で表示するコンピュータ１３０２からビデオ信号を提供している。コンピュータ１３０２を操作するためのユーザ入力は、１つ以上の入力デバイス１３０８ｂにより提供可能である。例えば、オペレータは、コンピュータ１３０２へ入力を与えるために、キーボード１３１８及び／あるいはマウス１３２０のようなポインティングデバイスを使用することが可能である。
【００８１】
システム１３００は、単に説明の目的のためにだけ提供されており、本発明の範囲と精神から逸脱することなく他の構成をとることも可能である。本実施形態を実現可能な典型的なコンピュータは、ＩＢＭ−ＰＣ／ＡＴあるいは互換機、マッキントッシュ（商標）ファミリーのＰＣの１つ、サン／スパークステーション（商標）、あるいは同種のものを含む。前述のものは、本発明の実施形態が実行される、コンピュータのタイプのほんの典型的なものにすぎない。典型的には、後述する実施形態のプロセスは、ソフトウェアとして常駐あるいはコンピュータ可読媒体としてハードディスクドライブ（一般的には、図１３のブロック１３１２として示される）上に記憶されているプログラムであり、プロセッサ１３０４を使用して読み込まれ、制御される。プログラムと、ピクセルデータと、ネットワークから取り出された全てのデータの中間の記憶は、半導体メモリ１３０６を使用して、あるいはハードディスクドライブ１３１２とを併用して達成されても良い。
【００８２】
いくつかの例では、プログラムは、ＣＤ−ＲＯＭあるいはフロッピーディスク（ともに一般的にはブロック１３１２として示される）上に符号化された状態でユーザへ供給されるか、あるいは代わりに、例えば、コンピュータに接続されたモデムデバイスを介してネットワークからユーザにより読み込むことが可能である。さらに、ソフトウエアはまた、磁気テープ、ＲＯＭ、あるいは集積回路、光磁気ディスク、無線あるいはコンピュータと他のデバイスとの間の赤外線通信チャンネル、ＰＣＭＣＩＡカードのようなコンピュータ可読カード、及びｅメール通信やウェブサイト上に記憶された情報、そして同様のものを含むインターネットやイントラネットから、コンピュータシステム１３００へロードされることが可能である。上述のものは、関連したコンピュータ可読媒体のほんの典型的な例である。他のコンピュータ可読媒体は、本発明の範囲と精神から逸脱しないで実行される。
【００８３】
図３Ａ及び図３Ｂの変更の方法は、図３Ａ及び図３Ｂの機能あるいは下位機能を実行する１つ以上の集積回路のような専用ハードウエアで実行されても良い。
そのような専用ハードウエアは、グラフィックプロセッサ、デジタル信号プロセッサ、あるいは、１つ以上のマイクロプロセッサ及び関連するメモリを含んでいても良い。
【００８４】
上述のものは、本発明のいくつかの実施形態だけを説明しているがが、修正及び／あるいは変更が、本発明の範囲と精神から逸脱しないで行われることが可能である。それゆえ、本実施形態は、すべてが例示であり、限定されるものではないと考慮されるべきである。
【図面の簡単な説明】
【図１Ａ】本実施形態に従う単一のアートワークと関連する成分ツリーの例を示す図である。
【図１Ｂ】本実施形態に従う単一のアートワークと関連する成分ツリーの例を示す図である。
【図２】本実施形態に従うソース矩形とターゲット矩形の例を示す図である。
【図３Ａ】本実施形態に従うアートワークの形状を変更する方法を示すフローチャートである。
【図３Ｂ】本実施形態に従うアートワークの形状を変更する方法を示すフローチャートである。
【図４Ａ】図３Ａの工程３０６の動作の詳細を示す図である。
【図４Ｂ】図３Ａの工程３０６の動作の詳細を示す図である。
【図５Ａ】本実施形態に従うマッピング制限されたノードの例を示す図である。
【図５Ｂ】本実施形態に従うマッピング制限されたノードの例を示す図である。
【図５Ｃ】本実施形態に従うマッピング制限されたノードの例を示す図である。
【図６Ａ】本実施形態に従って伸長規則が使用された場合の変更中に異なる垂直座標がどのように動かされるかの例を示す図である。
【図６Ｂ】本実施形態に従って伸長規則が使用された場合の変更中に異なる垂直座標がどのように動かされるかの例を示す図である。
【図６Ｃ】本実施形態に従って伸長規則が使用された場合の変更中に異なる垂直座標がどのように動かされるかの例を示す図である。
【図７Ａ】本実施形態に従ってターゲット矩形がソース矩形よりも大きい場合に外部保存規則がどのように点を再配置するかの例を示す図である。
【図７Ｂ】本実施形態に従ってターゲット矩形がソース矩形よりも大きい場合に外部保存規則がどのように点を再配置するかの例を示す図である。
【図８Ａ】本実施形態に従ってターゲット矩形がソース矩形よりも小さい場合に外部保存規則がどのように点を再配置するかの例を示す図である。
【図８Ｂ】本実施形態に従ってターゲット矩形がソース矩形よりも小さい場合に外部保存規則がどのように点を再配置するかの例を示す図である。
【図９Ａ】本実施形態に従ってターゲット矩形がソース矩形よりも大きい場合に内部保存規則の作用の例を示す図である。
【図９Ｂ】本実施形態に従ってターゲット矩形がソース矩形よりも大きい場合の内部保存規則の作用の例を示す図である。
【図１０Ａ】本実施形態に従ってターゲット矩形がソース矩形よりも小さい場合の内部保存規則の作用の例を示す図である。
【図１０Ｂ】本実施形態に従ってターゲット矩形がソース矩形よりも小さい場合の内部保存規則の作用の例を示す図である。
【図１１Ａ】本実施形態に従ってターゲット矩形がソース矩形よりも大きい場合の上部保存規則の作用の例を示す図である。
【図１１Ｂ】本実施形態に従ってターゲット矩形がソース矩形よりも大きい場合の上部保存規則の作用の例を示す図である。
【図１２Ａ】本実施形態に従ってターゲット矩形がソース矩形よりも小さい場合の上部保存規則の作用の例を示す図である。
【図１２Ｂ】本実施形態に従ってターゲット矩形がソース矩形よりも小さい場合の上部保存規則の作用の例を示す図である。
【図１３】好適な方法を実現する汎用コンピュータのブロック図である。
【図１Ａ】
0004554758.tif 000005
【図１Ｂ】
0004554758.tif 000006
【図２】
0004554758.tif 000007
【図３Ａ】
0004554758.tif 000008
【図３Ｂ】
0004554758.tif 000009
【図４Ａ】
0004554758.tif 000010
【図４Ｂ】
0004554758.tif 000011
【図５Ａ】
0004554758.tif 000012
【図５Ｂ】
0004554758.tif 000013
【図５Ｃ】
0004554758.tif 000014
【図６Ａ】
0004554758.tif 000015
【図６Ｂ】
0004554758.tif 000016
【図６Ｃ】
0004554758.tif 000017
【図７Ａ】
0004554758.tif 000018
【図７Ｂ】
0004554758.tif 000019
【図８Ａ】
0004554758.tif 000020
【図８Ｂ】
0004554758.tif 000021
【図９Ａ】
0004554758.tif 000022
【図９Ｂ】
0004554758.tif 000023
【図１０Ａ】
0004554758.tif 000024
【図１０Ｂ】
0004554758.tif 000025
【図１１Ａ】
0004554758.tif 000026
【図１１Ｂ】
0004554758.tif 000027
【図１２Ａ】
0004554758.tif 000028
【図１２Ｂ】
0004554758.tif 000029
【図１３】
0004554758.tif 000030