JP3449563B2 - 画像データ編集方法 - Google Patents

Description

【発明の詳細な説明】 【０００１】 【産業上の利用分野】本発明は、コンピュータおよび複
写機などの画像編集方法に係り、特に、階調を有するモ
ノクロ写真あるいはカラー写真などの原画像の画像デー
タを読み込んで所定の形状に変形させるのに好適な画像
編集方法に関する。 【０００２】 【従来の技術】一般に、文字、図形等の原画像の形状を
読み取り、これを原画像データとしてコンピュータ等に
取り込み、この原画像データを所望の形状に変形させ、
ＣＲＴ、プロッタ等の出力装置で描画したり、ＦＤ等の
記憶媒体に記録したりする画像データ編集が盛んに行な
われている。 【０００３】このような従来の画像データ編集を行なう
場合には、図示しない略矩形の原画像を、図２５に示す
ような形状に変形させる射影変形が移用されている。 【０００４】 【発明が解決しようとする課題】しかしながら、前述し
た従来の射影変形を用いた画像データ編集においては、
変形後の画像が変形方向に徐々に大きくなるとともに、
変形方向の先端側に大きな空間が形成され、変形後の画
像の品質が劣るという問題点があった。また、このよう
な従来の射影変形を用いた原画像の画像データ編集にお
いては、曲線形状への変形ができないという問題点があ
った。 【０００５】このような問題点に対処するために、本出
願人は、特願平４−２６４８５８号に記載した画像デー
タ編集装置および方法を提案した。 【０００６】しかしながら、特願平４−２６４８５８号
に記載した画像データ編集方法においては、文字や図形
などの２値化可能な原画像の画像データ（ベクトルデー
タ）を曲線形状に変形することを対象としている。 【０００７】そこで、さらに画像データとして深さの画
像情報（濃度値）を有する点（画素：ピクセル）の集合
により構成されている階調を有するモノクロ写真あるい
はカラー写真などを曲線形状に良好に変形することので
きるものが望まれていた。 【０００８】本発明はこれらの点に鑑みてなされたもの
であり、階調を有するモノクロ写真あるいはカラー写真
などの原画像の形状を自在に変形可能とする画像編集方
法を提供することを目的とする。 【０００９】 【課題を解決するための手段】前述した目的を達成する
ため請求項１に記載の本発明の画像データ編集方法は、
原画像の画像情報としての原画像データをコンピュータ
で処理可能な単位のピクセルの集合体とし、これらのピ
クセルを略矩形の基準外形枠を座標軸とする整数のメッ
シュ座標として前記基準外形枠に収納し、この基準外形
枠に収納した各ピクセルの座標値を前記基準外形枠の座
標軸の原点から座標軸毎に最も離間した位置のピクセル
の座標値をそれぞれ１とするパラメータ座標値に変換し
て前記メッシュ座標上の各ピクセルを座標軸の最大値を
１とする略矩形のパラメータ座標に展開し、前記基準外
形枠を少なくとも関数により記述可能な所望の形状の変
形外形枠に変形させてこの変形外形枠を座標軸とする実
座標とし、この実座標を当該実座標の座標軸の原点から
座標軸毎に最も離間した位置の座標値をそれぞれ１とす
る変形パラメータ座標とし、その後、前記各ピクセルの
パラメータ座標値を変形パラメータ座標における変形パ
ラメータ座標値に変換して、前記各ピクセルを前記実座
標上に整数のフロートメッシュ座標として展開するとと
もに、前記実座標内の領域を複数の変形処理最小単位と
してのブロックに分割し、前記ブロック毎にそのブロッ
ク内に位置するピクセルのうちの１つのピクセルの原画
の画像濃度値を取得し、前記実座標内の領域を、前記ブ
ロックを囲む前記実座標上の矩形毎に、前記取得した原
画の画像濃度値をもって塗りつぶすことを特徴としてい
る。 【００１０】 【００１１】 【作用】前述した構成からなる本発明の画像データ編集
方法によれば、原画像を所定の基準外形枠内に収納し、
原画像の基準外形枠に対する相対位置を決定することが
できる。そして、前記基準外形枠を所望の形状の変形外
形枠に変形させると、その変形外形枠に従って原画像の
基準外形枠に対する相対位置と同一の位置関係を保持さ
せた状態で変形外形枠内に原画像を変形させるととも
に、変形外形枠内に原画像の濃度値を付与させることが
できる。 【００１２】 【実施例】以下、本発明の実施例を図１から図２４につ
いて説明する。 【００１３】本実施例は、本発明による画像データ編集
方法を、写真原稿を変形させる（写真変形）場合に用い
たものであり、図１は画像データ編集装置の要部の構成
を示すブロック図である。 【００１４】図１に示すように、本実施例の画像データ
編集装置１は、原画像データ読み取り手段２と、パラメ
ータ座標形成手段３と、変形外形枠形状読み取り手段４
と、変形パラメータ座標形成手段５と、実座標算出手段
６と、画像変形描画単位設定手段７と、原画像濃度値取
得手段８と、画像描画手段９とにより形成されている。 【００１５】つぎに、各部の構成をさらに説明すると、
前記原画像データ読み取り手段２は、例えば長方形状を
した写真等の原画たる原画像の画像情報（原画像デー
タ）としての画素および画素属性（濃度値）などを読み
取り適宜なメモリ等へ記憶させるスキャナ、メモリ、Ｃ
ＰＵ等（図示せず）から形成されている。したがって、
原画をスキャナなどの原画像データ読み取り手段２で読
み取ると、読み取られた原画像データの各ドット（画
素）は、従来公知の如く、直交座標上の座標データとし
て原画像データ読み取り手段２のメモリに記憶されるこ
とになる。 【００１６】また、前記パラメータ座標形成手段３は、
前記原画像データ読み取り手段２により読み取られた原
画像データの画素を図示しないコンピュータなどで処理
可能な単位のピクセルの集合体とし、この各ピクセルを
矩形の基準外形枠を座標軸とする整数のメッシュ座標と
して適宜なメモリ等に記憶させた後に、その座標軸の最
大値を１としたパラメータ座標に展開し、適宜なメモリ
等に記憶させるメモリ、ＣＰＵ等（図示せず）から形成
されている。つまり、パラメータ座標形成手段３は、原
画像データ読み取り手段２により読み取られた原画像デ
ータの画素をコンピュータで処理可能な単位のピクセル
の集合体とし、これらのピクセルを略矩形の基準外形枠
を座標軸とする整数のメッシュ座標として前記基準外形
枠に収納し、この基準外形枠に収納した各ピクセルの座
標値を前記基準外形枠の座標軸の原点から座標軸毎に最
も離間した位置のピクセルの座標値をそれぞれ１とする
パラメータ座標値に変換して前記メッシュ座標上の各ピ
クセルを座標軸の最大値を１とする略矩形のパラメータ
座標に展開するようになっている。なお、コンピュータ
などで処理可能な単位のピクセルとするのは、従来公知
の如く、例えば、コンピュータがディスプレイ上で独立
してコントロールできる最小単位が８ビット単位である
場合には、原画像データの直交座標上におけるＸおよび
Ｙ軸方向のそれぞれ８画素（ドット）を１ピクセルとす
る。もちろん、コンピュータがディスプレイ上で独立し
てコントロールできる最小単位が１ビットである場合に
は、読み取られた原画像データの１ビットが１ピクセル
となる。したがって、パラメータ座標においては、座標
軸の原点から最も離間した座標値が１となる。更に説明
すれば、「コンピュータで処理可能な単位」とは、ＣＣ
Ｄスキャナやデジタルカメラからの入力データのよう
な、画像の１点１点に対応する濃度情報やカラー情報の
ことをいう。具体的には、メモリに格納された画像要素
（ピクセル）の持つ位置データおよびその位置に対応す
る色情報（または濃淡情報）データのことである。例え
ば、２５６の段階をもつ白黒で表現する場合には、各画
像の１点１点に対応する８ビットのデータが必要であ
り、カラー画像において１６７０万色（正確には１６７
７２１５色）を表現するためには画像の１点１点に対応
するＲ：８ビット、Ｇ：８ビット、Ｂ：８ビットの３バ
イトのデータが必要となる。そして、ピクセルとはこの
１点１点に対応したデータのことをいう。例えば縦横が
２５６で表される場合、画像の位置に対応する（ｘ、
ｙ）座標データは、各々８ビットのコンピュータで処理
可能なデータとして扱うことができる。また、この位置
座標に対応する色成分のデータは、コンピュータで扱う
ことのできる８ビットｘ３のデータとして扱うことがで
きる。 【００１７】また、前記変形外形枠形状読み取り手段４
は、少なくとも関数、例えば３次ベジエ関数等により記
述可能とされる所望の形状に変形された基準外形枠とし
ての変形外形枠の画像データ（形状データ）としての画
素を図示しないスキャナ等により読み取ったり、予め与
えられた複数の所望の変形外形枠から選択することによ
り適宜なメモリ等に記憶させるスキャナ、メモリ、ＣＰ
Ｕ等（図示せず）から形成されている。 【００１８】また、前記変形パラメータ座標形成手段５
は、前記変形外形枠形状読み取り手段４により読み取ら
れた変形外形枠の形状データ（輪郭）の画素をコンピュ
ータなどで処理可能な単位のピクセルの集合体とし、こ
のピクセルにより形成されたを変形外形枠を座標軸とす
る実座標として適宜なメモリ等に記憶させた後に、その
実座標軸の最大値を１とした変形パラメータ座標に展開
し、適宜なメモリ等に記憶させるメモリ、ＣＰＵ等（図
示せず）から形成されている。つまり、変形パラメータ
座標形成手段５は、前記基準外形枠を変形外形枠に変形
させてこの変形外形枠を座標軸とする実座標として適宜
なメモリ等に記憶させた後に、この実座標を当該実座標
の座標軸の原点から座標軸毎に最も離間した位置の座標
値をそれぞれ１とする変形パラメータ座標として、適宜
なメモリ等に記憶させるメモリ、ＣＰＵ等（図示せず）
から形成されている。 【００１９】また、前記実座標算出手段６は、前記各ピ
クセルのパラメータ座標値を変形パラメータ座標におけ
る変形パラメータ座標値に変換した後に、所望の処理精
度とする処理精度設定部１０を介して各ピクセルを実座
標上に整数のフロートメッシュ座標として展開し、適宜
なメモリ等に記憶させるメモリ、ＣＰＵ等（図示せず）
から形成されている。なお、公知の如く、コンピュータ
を用いた演算において、演算に使用する「数」の中に小
数点の位置が動き得る「浮動小数点形式の数」というも
のがある。そして、「フロートメッシュ座標」とは、座
標軸上の数値をこの「浮動小数点形式の数」で表した座
標のことで、基準外形枠を座標軸とする座標を「整数の
メッシュ座標」と記載したので、これと区別するために
「整数のフロートメッシュ座標」と表現した。なお、整
数であるので、小数点以下の数値は０である。 【００２０】また、前記画像変形描画単位設定手段７
は、前記実座標のフロートメッシュ座標上に展開された
各ピクセルを画像品質および処理速度を勘案し、一旦バ
ンド処理と称する列分割し、その後各列を行分割するこ
とにより、変形外形枠（実座標のフロートメッシュ座
標）内の領域を所望の４点のピクセルにて形成される適
宜な変形処理最小単位（ブロック）に分割して適宜なメ
モリ等に記憶させるメモリ、ＣＰＵ等（図示せず）から
形成されている。 【００２１】また、前記原画像濃度値取得手段８は、前
記各ブロックを形成する４点のピクセルのうちの１つの
ピクセルの原画の濃度値（前記基準外形枠の整数メッシ
ュ座標上の４点のピクセルの濃度値：本実施例において
は、メッシュ座標上の４点のピクセルの内の左上の１点
のピクセルの濃度値）を適宜なメモリ等に記憶させるメ
モリ、ＣＰＵ等（図示せず）から形成されている。 【００２２】また、前記画像描画手段９は、前記実座標
内の領域を前記ブロックを囲む前記実座標上の矩形毎
に、取得した原画の画像濃度値、すなわち、画像濃度値
取得手段８により取得した各ブロック毎の濃度値に基づ
いて塗りつぶすことにより変形後の画像データを形成す
るとともに、その変形後の画像データをＣＲＴ、プロッ
タ等の適宜な出力装置に出力するメモリ、ＣＰＵ等（共
に図示せず）から形成されている。 【００２３】なお、前記処理精度設定部１０は必要に応
じて各手段に付設するようにしてもよく、特に、本実施
例の構成に限定されるものではない。また、前記各メモ
リおよび各ＣＰＵ等を制御部等に一括させて設けること
もできる。 【００２４】つぎに、前述した構成からなる本実施例の
画像データ編集装置１を用いた画像データ編集方法の作
用について説明する。 【００２５】本実施例の画像データ編集方法の概略につ
いて説明すると、写真等の原画たる原画像の画像情報
（原画像データ）としての画素および画素属性（濃度
値）を図示しないコンピュータで処理可能な単位のピク
セルとし、そのピクセルを基準外形枠を座標軸とする整
数のメッシュ座標として基準外形枠内に収納し、この基
準外形枠をその座標軸の最大値を１としたパラメータ座
標に展開し、基準外形枠を関数、本実施例では３次ベジ
エ関数にて記述可能な所望の形状に変形させて変形外形
枠とし、この変形外形枠を座標軸とする実座標とし、そ
の実座標軸の最大値を１とした変形パラメータ座標に変
換し、前記パラメータ座標上のピクセルを変形パラメー
タ座標上に変換し、その変形パラメータ座標上のピクセ
ルを実座標上に整数のフロートメッシュ座標として展開
するとともに、変形外形枠（実座標）内の領域を複数の
変形処理最小単位としてのブロックに分割し、各ブロッ
クを各ブロックの相対位置と等しい基準外形枠上のピク
セルの濃度値（画像濃度値）をもって塗りつぶすことに
より、写真等の原画の変形を行なうようにされている。
すなわち、原画像の画像情報としての原画像データをコ
ンピュータで処理可能な単位のピクセルの集合体とし、
これらのピクセルを略矩形の基準外形枠を座標軸とする
整数のメッシュ座標として基準外形枠に収納し、この基
準外形枠に収納した各ピクセルの座標値を基準外形枠の
座標軸の原点から座標軸毎に最も離間した位置のピクセ
ルの座標値をそれぞれ１とするパラメータ座標値に変換
してメッシュ座標上の各ピクセルを座標軸の最大値を１
とする略矩形のパラメータ座標に展開し、基準外形枠を
少なくとも関数により記述可能な所望の形状の変形外形
枠に変形させてこの変形外形枠を座標軸とする実座標と
し、この実座標を当該実座標の座標軸の原点から座標軸
毎に最も離間した位置の座標値をそれぞれ１とする変形
パラメータ座標とし、その後、各ピクセルのパラメータ
座標値を変形パラメータ座標における変形パラメータ座
標値に変換して、各ピクセルを実座標上に整数のフロー
トメッシュ座標として展開するとともに、実座標内の領
域を複数の変形処理最小単位としてのブロックに分割
し、ブロック毎にそのブロック内に位置するピクセルの
うちの１つのピクセルの原画の画像濃度値を取得し、実
座標内の領域を、ブロックを囲む実座標上の矩形毎に、
取得した原画の画像濃度値をもって 塗りつぶすことによ
り、写真等の原画の変形を行なうようにされている。し
たがって、原画像データの収納された基準外形枠を、関
数にて記述可能な所望の形状の変形外形枠に変形させる
ことにより原画像データを変換させている。 【００２６】このような画像データ編集方法を、図２に
示すフローチャートにより説明するる。 【００２７】まず、ステップＳＴ１０において、写真な
どの原画像の画像情報である画素および画素属性（濃度
値）をスキャナなどの適宜な原画像データ読み取り手段
２により所望の分解能をもって読み取り、つぎのステッ
プＳＴ１１に進行する。 【００２８】つぎに、ステップＳＴ11において、原画像
の画像情報を適宜なパラメータ座標形成手段３により画
像データ編集装置１にて処理可能な単位のピクセルとす
るとともに、このピクセルを整数のメッシュ座標からな
る基準外形枠に収納した後、基準外形枠に対するパラメ
ータ座標に展開し、つぎのステップＳＴ12に進行する。
すなわち、原画像の画像情報としての原画像データをコ
ンピュータで処理可能な単位のピクセルの集合体とし、
これらのピクセルを略矩形の基準外形枠を座標軸とする
整数のメッシュ座標として基準外形枠に収納し、この基
準外形枠に収納した各ピクセルの座標値を基準外形枠の
座標軸の原点から座標軸毎に最も離間した位置のピクセ
ルの座標値をそれぞれ１とするパラメータ座標値に変換
してメッシュ座標上の各ピクセルを座標軸の最大値を１
とする略矩形のパラメータ座標に展開する。これにより
原画像を所定の基準外形枠内に収納し、原画像の基準外
形枠に対する相対位置を決定することができる。 【００２９】つぎに、ステップＳＴ１２において、所望
の形状の変形外形枠の形状を適宜な変形外形枠形状読み
取り手段４により読み取り、つぎのステップＳＴ１３に
進行する。 【００３０】つぎに、ステップＳＴ13において、変形外
形枠に対する変形パラメータ座標を適宜な変形パラメー
タ座標形成手段５により形成し、つぎのステップＳＴ14
に進行する。すなわち、基準外形枠を、少なくとも関数
により記述可能な所望の形状の変形外形枠に変形させて
この変形外形枠を座標軸とする実座標とした後に、この
実座標を当該実座標の座標軸の原点から座標軸毎に最も
離間した位置の座標値をそれぞれ１とする。 【００３１】つぎに、ステップＳＴ14において、適宜な
実座標算出手段６により前記パラメータ座標上のピクセ
ルを変形パラメータ座標上に変換し、その変形パラメー
タ座標上に変換したピクセルを整数のフロートメッシュ
座標として実座標（変形外形枠）に展開し、つぎの、ス
テップＳＴ15に進行する。すなわち、各ピクセルのパラ
メータ座標値を変形パラメータ座標における変形パラメ
ータ座標値に変換して各ピクセルを実座標上に整数のフ
ロートメッシュ座標として展開する。 【００３２】つぎに、ステップＳＴ15において、実座標
（フロートメッシュ座標）上に展開された各ピクセルを
適宜な画像変形描画単位設定手段７により変形処理最小
単位（ブロック）に分割し、つぎのステップＳＴ16に進
行する。すなわち、実座標内の領域を複数の変形処理最
小単位としてのブロックに分割する。 【００３３】つぎに、ステップＳＴ16において、適宜な
原画像濃度値取得手段８により各ブロックのピクセルに
対応する基準外形枠上のピクセルの濃度値（元の濃度
値）を取得し、つぎのステップＳＴ17に進行する。すな
わち、ブロック毎に、そのブロック内に位置するピクセ
ルのうちの１つのピクセルの原画の画像濃度値を取得す
る。詳細については、後述する。 【００３４】つぎに、ステップＳＴ17において、変形外
形枠（実座標）内の各ブロックを適宜な画像描画手段９
により元の濃度値にて塗りつぶすとともに、所望の出力
装置に出力することにより一連の処理を終了させる。詳
細については、後述する。 【００３５】このような、上述した画像データ編集方法
の要部について具体的に詳しく説明する。 【００３６】まず、本実施例の画像データ編集の基準外
形枠の変形時の線分の組み合わせについて図３のａから
ｈにより説明する。 【００３７】図３は基準外形枠の変形時の線分の組み合
わせを説明する説明図であり、ａは原画像の一例を示
し、ｂは基準外形枠を示し、ｃは基準外形枠の縦方向変
形時の線分の組み合わせを示し、ｄは縦方向変形後の変
形外形枠を示し、ｅは縦方向変形した画像を示し、ｆは
基準外形枠の横方向変形時の線分の組み合わせを示し、
ｇは横方向変形後の変形外形枠を示し、ｈは横方向変形
した画像を示す。 【００３８】図３のａに示す原画（写真）の画像情報の
外側の適宜な位置に、図３のｂに示すような点Ａ，点
Ｂ，点Ｃ，点Ｄから構成される矩形形状のＡ−Ｂ−Ｃ−
Ｄからなる基準外形枠１１が形成される。そして、ベク
トルの方向を考慮し、図３のｃに示す基準外形枠１１の
図中上下の線分Ａ−Ｂ：Ａ（ｔ）と線分Ｄ−Ｃ：Ｂ
（ｔ）との組み合わせを用いて図３のｄに示すように、
縦方向に基準外形枠１１を変形させて変形外形枠１２を
形成し、図３のｅに示す縦方向に変形した画像を得る場
合と、図３のｆに示すように、基準外形枠１１の図中左
右の線分Ａ−Ｄ：Ａ（ｔ）と線分Ｂ−Ｃ：Ｂ（ｔ）との
組み合わせを用いて図３のｇに示すように、横方向に基
準外形枠１１を変形させて変形外形枠１２を形成し、図
３のｈに示す縦方向に変形した画像を得る場合の何れか
一方の組み合わせを用いて原画の変形を行なう。 【００３９】つぎに、画像データ編集としての変形の原
理について縦方向変形を例示して図４のａからｇにより
説明する。 【００４０】図４は縦方向変形について説明する説明図
であり、ａは基準外形枠に収納されたピクセルを示し、
ｂは基準外形枠上のピクセルを示し、ｃは基準外形枠上
のピクセルの位置を示し、ｄはパラメータ座標上のピク
セルの位置を示し、ｅ変形外形枠を示し、ｆは変形パラ
メータ座標上のピクセルの位置を示し、ｇは変形外形枠
上に変換されたピクセルの位置を示す。 【００４１】図４のａに示すように、矩形形状のＡ−Ｂ
−Ｃ−Ｄからなる基準外形枠１１の左上の点Ａを原点と
し、線分Ａ−Ｂ方向を座標軸ｘ（ｘ軸）とし、そのｘ軸
の最大値（ピクセルの数＝距離）をＸＳとするととも
に、線分Ａ−Ｄ方向を座標軸ｙ（ｙ軸）とし、そのｙ軸
の最大値（ピクセルの数＝距離）をＹＳとする。つま
り、基準外形枠１１を形成する点Ａの座標値を（０，
０）、点Ｂの座標を（ＸＳ，０）、点Ｄの座標値を
（０，ＹＳ）とし、ピクセルのｘ軸方向をｘｂａｓｅと
称し、ピクセルのｙ軸方向をｙｂａｓｅと称するととも
に、変形方向の線分をｐｘｌｃｎｔ、直線方向の線分を
ｂａｓｅと称す。そして、このｘ軸とｙ軸とにより形成
されるピクセルを単位とする整数のメッシュ座標（ｘ−
ｙ座標）１３内に原画の画像情報としてのピクセルが収
納される。この基準外形枠１１上のピクセル（メッシュ
座標）を図４のｂに示す。ここで、図４のｃに示すよう
に、ピクセルＰのメッシュ座標（ｘ−ｙ座標）１３にお
ける座標値はＰ＝（Ｐｘ，Ｐｙ）となる。更に説明する
と、図４のｂにあるように、画像を構成する矩形ピクセ
ルの左上端をＡ、右上端をＢ、左下端をＤ、右下端をＣ
としたときに、画像を構成するピクセルの位置はＡ−Ｂ
をｘ軸、Ａ−Ｄをｙ軸として２次元の座標（ｘ，ｙ）で
表すことができる。例えば、Ａ点を原点にとると、Ａの
ピクセル座標は（０,０）であり、Ａ−Ｂ軸上にありＡ
から３番目のピクセルの座標は（２，０）と表すことが
できる。これがメッシュ座標である。座標値ｘ，ｙは整
数値となる（図４のｃを参照）。また、「基準外形枠」
とは、画像を構成するピクセルを囲む図４のｂでいう矩
形Ａ−Ｂ−Ｃ−Ｄを指している。この矩形のことを「基
準外形枠」と称する。そして、この枠の内部（枠の線上
にもピクセルは存在することになるが）に対象とする画
像を構成するピクセルが入ることになる。このこと（対
象とする画像のピクセルデータが当該矩形内にあるとい
うこと）を「収納」という。つまり、集合体の各ピクセ
ルを枠内に入れるという作業は、コンピュータのメモリ
に順番に画像ピクセルの位置座標に対応した色情報（ま
たは濃淡情報）格納することを指している。 【００４２】つぎに、図４のｄに示すように、メッシュ
座標（ｘ−ｙ座標）１３におけるｘ軸の最大値ＸＳを１
とするｕ軸に変換するとともに、ｙ軸の最大値ＹＳを１
とするｖ軸に変換し、このｕ軸とｖ軸とにより形成され
る座標をパラメータ座標１４（ｕ−ｖ座標）とすると、
ｘ−ｙ座標１３におけるピクセルＰの座標値Ｐ＝（Ｐ
ｘ，Ｐｙ）は、ｕ−ｖ座標１４において、パラメータ座
標値Ｐ＝（ｕ，ｖ）で表すことができる（ただし、０≦
ｕ≦１，０≦ｖ≦１）。すなわち、図４のｃの座標によ
って示される前記各ピクセルのパラメータ座標値を、図
４のｄの座標によって示される変形パラメータ座標にお
ける変形パラメータ座標値に変換することが行われる。
更に説明すると、図４のｃに示す基準外形枠１１の原点
たる点Ａに位置するピクセルの座標値（０，０）は、図
４のｄに示すパラメータ座標１４における原点たる点Ａ
において座標値（０，０）となり、図４のｃに示す基準
外形枠１１の点Ｂに位置するピクセルの座標値（ＸＳ，
０）は、図４のｄに示すパラメータ座標１４における点
Ｂにおいて座標値（１，０）となり、図４のｃに示す基
準外形枠１１の点Ｃに位置するピクセルの座標値（Ｘ
Ｓ，ＹＳ）は、図４のｄに示すパラメータ座標１４にお
ける点Ｃにおいて座標値（１，１）となり、図４のｃに
示す基準外形枠１１の点Ｄに位置するピクセルの座標値
（０，ＹＳ）は、図４のｄに示すパラメータ座標１４に
おける点Ｄにおいて座標値（０，１）となる。なお、Ａ
点、Ｂ点、Ｃ点、Ｄ点以外に位置するピクセルのパラメ
ータ座標値Ｐ＝（ｕ，ｖ）は、公知の如く、メッシュ座
標１３のｘ軸およびｙ軸の原点から最も離間したそれぞ
れの座標値を１とする比例計算により容易に算出するこ
とができる。 【００４３】つぎに、図４（ｄ）の座標に展開されたパ
ラメータ座標値に基づく各ピクセルを、図４（ｅ）〜
（ｇ）に示すように順に展開して、図４（ｇ）のフロー
トメッシュ座標を得ることにより、各ピクセルを実座標
軸上に整数のフロートメッシュ座標として展開するよう
にする。すなわち、矩形形状の基準外形枠１１（Ａ−Ｂ
−Ｃ−Ｄ）を構成する線分の内の線分Ａ−Ｂと線分Ｄ−
Ｃが３次ベジエ関数により記述可能な所望の形状に横方
向変形し、図４のｅに示すＡ’−Ｂ’−Ｃ’−Ｄ’から
なる変形外形枠１２を前記と同様に、点Ａ’を原点と
し、線分Ａ’−Ｂ’方向を座標軸ｘ（ｘ軸）とし、その
ｘ軸の最大値をＸＳ’とするとともに、線分Ａ’−Ｄ’
方向を座標軸ｙ（ｙ軸）とし、そのｙ軸の最大値をＹ
Ｓ’とする実座標１５とした後に、実座標１５における
ｘ軸の最大値ＸＳ’を１とするｕ軸に変換するととも
に、ｙ軸の最大値ＹＳ’を１とするｖ軸に変換し、図４
のｆに示すように、ｕ軸とｖ軸とにより形成される変形
パラメータ座標（ｕ−ｖ座標）１６とする。また、基準
外形枠１１を変形外形枠１２に変形させるのは、基準外
形枠１１（Ａ−Ｂ−Ｃ−Ｄ）を構成する４つの線分を、
変形外形枠１２を構成する４つの線分に置き換えること
により実行する。つまり、基準外形枠１１（Ａ−Ｂ−Ｃ
−Ｄ）を構成する４つの線分の方程式を、前記変形外形
枠形状読み取り手段４により読み取るかあるいは予め与
えられた複数の所望の変形外形枠の形状データから変形
外形枠１２を構成する４つの線分の方程式のそれぞれに
等しくなるように置き換えることにより容易に実行でき
ることは自明である。なお、変形外形枠１２の変形方向
の線分の一方（上または左）をＦ（ｔ）にて記述される
ｆｃｕｒｖｅ、他方（下または右）をＧ（ｔ）にて記述
されるｇｃｕｒｖｅと称し、変形外形枠１２の直線方向
の線分の一方（左または上）をａｌｉｎｅ、他方（右ま
たは下）をｂｌｉｎｅと称する（図４のｅ）。 【００４４】ここで、前記パラメータ座標１４のｕ軸と
ｖ軸とが変化してもパラメータ座標値は変化しないとし
て、ピクセルＰの変形パラメータ座標値を算出すると、
図４のｆに示すように、変形パラメータ座標１６の曲線
Ａ’−Ｂ’から曲線Ｄ’−Ｃ’に変化する過程において
発生する曲線の内の、ｖ軸方向ｊライン目のものを表す
曲線Ｆ（Ｌｊ０−Ｌｊ１）を算出し、この算出した曲線
ＦをＬｊ（ｕ）（＝（Ｌｊｘ（ｕ），Ｌｊｙ（ｕ）））
と表したとき、この曲線Ｆ上にあって、ｕ軸方向ｉ番目
のパラメータｕｉにより決定される点Ｐ’（Ｌｊｘ（ｕ
ｉ），Ｌｊｙ（ｕｉ））が点Ｐの変形パラメータ座標値
となる。したがって、変形外形枠１２上の各ピクセル
Ｐ’は、基準外形枠１１上における各ピクセルＰの相互
の位置関係を確実に反映するので、基準外形枠１１に対
する原画像データのそれぞれの相対位置関係を保持する
ようにして、原画像データを所望の形状に変形させるこ
とができることになる。 【００４５】そして、この変形パラメータ座標値を実座
標１５上に整数のフロートメッシュ座標として変換する
ことにより、変形が終了する。すなわち、原画像の各ピ
クセルの基準外形枠１１に対するそれぞれの相対位置と
同一の位置関係を保持させた状態で変形外形枠１２内に
原画像の各ピクセルを位置させることで変形が終了す
る。この変形が終了した実座標１５としての整数のフロ
ートメッシュ座標を図４のｇに示す。 【００４６】つぎに、原画像データの縦方向変換および
横方向変換における中間曲線の算出方法について説明す
る。 【００４７】図５は中間曲線の算出方法を説明する説明
図である。 【００４８】図５に示すように、曲線Ａ０−Ａ３を Ａ（ｔ）＝（１−ｔ）^３・Ａ０＋（１−ｔ）^２・ｔ・Ａ
１＋（１−ｔ）・ｔ^２・Ａ２＋ｔ^３・Ａ３ 曲線Ｂ０−Ｂ３を Ｂ（ｔ）＝（１−ｔ）^３・Ｂ０＋（１−ｔ）^２・ｔ・Ｂ
１＋（１−ｔ）・ｔ^{２・Ｂ２＋ｔ ３}・Ｂ３ と表されているとする。 【００４９】そして、曲線Ａ０−Ａ３から曲線Ｂ０−Ｂ
３に変化する途中の中間曲線をＦ（ｔ）（ただし、０≦
ｔ≦１）とすると、 Ｆ（ｔ）＝（１−ｔ）^３・Ｆ０＋（１−ｔ）^２・ｔ・Ｆ
１＋（１−ｔ）・ｔ^２・Ｆ２＋ｔ^３・Ｆ３ として記述することができる。 【００５０】ここで、中間曲線Ｆ（ｔ）により記述され
る記述パラメータＦ０，Ｆ１，Ｆ２，Ｆ３を一般的に記
述すると、 Ｆ０＝（１−ｕ）・Ａ０＋ｕ・Ｂ０ Ｆ１＝（１−ｕ）・Ａ１＋ｕ・Ｂ１ Ｆ２＝（１−ｕ）・Ａ２＋ｕ・Ｂ２ Ｆ３＝（１−ｕ）・Ａ３＋ｕ・Ｂ３ と表すことができる（ただし、０≦ｕ≦１）。 【００５１】この式のｕに、縦方向変形の場合には前述
したｖの値（パラメータ座標におけるｖ軸方向の座標
値）を用い、横方向変形の場合には前述したｕの値（パ
ラメータ座標におけるｕ軸方向の座標値）を用いて、そ
れぞれの変形パラメータ座標１６における中間曲線Ｆお
よび変形パラメータ座標値Ｐ’（ｕ，ｖ）（＝（Ｌｊｘ
（ｕｉ），Ｌｊｙ（ｕｉ）））を算出することができ
る。これにより、各ピクセルのパラメータ座標値を変形
パラメータ座標における変形パラメータ座標値に変換し
て各ピクセルを実座標１５上に整数のフロートメッシュ
座標として展開できることになる。 【００５２】つぎに、画像変形描画単位設定について図
６から図１０により説明する。 【００５３】図６は列分割を説明する模式図であり、図
７は行分割を説明する模式図であり、図８はブロックを
説明する模式図であり、図９はバンドの設定を説明する
説明図であり、図１０はブロックの設定を説明する説明
図であり、図１１はブロックを説明する説明図である。 【００５４】前記画像変形描画単位設定は、変形外形枠
１２の実座標１５上に整数のフロートメッシュ座標とし
て展開された各ピクセルを、図６に示すように、一旦バ
ンド処理と称するバンドに列分割し、その後各バンドを
図７に示すように行分割することにより、変形外形枠１
２（実座標のフロートメッシュ座標１６）内の領域を、
図８に示すように、所望の４点のピクセルＰ（図示せ
ず）にて形成される変形処理最小単位１７（ブロック）
に分割することによりなされる。 【００５５】前記バンドの設定は、図９に示すように、
例えば、Ｐ００，Ｐ０１なる開始点が既に設定されてい
る時、Ｐ１０，Ｐ１１の設定は、ｆｃｕｒｖｅ上のピク
セル数（ｆｌｐｘｌ）およびｇｃｕｒｖｅ上のピクセル
数（ｇｌｐｘｌ）の両方が、所定のしきい値以上になる
まで処理バンド幅を徐々に拡張することにより行われ
る。この具体的なしきい値の値は、画像品質と処理速度
のかねあいから決定すればよいが、例えば、３ピクセル
程度とするとよい。なお、バンドを初めて設定する場合
に、開始点としてのＰ００およびＰ０１の位置は、それ
ぞれがａｌｉｎｅ上に位置することになる。 【００５６】前記ブロックの設定は、図１０に示すよう
に、例えば、Ｂ００，Ｂ１０なる開始点が既に設定され
ている時、Ｂ０１，Ｂ１１の設定は、直線方向（Ｂ００
−Ｂ０１）のピクセル数（ｃｐｘｌ）および直線方向
（Ｂ１０−Ｂ１１）のピクセル数（ｂｌｐｘｌ）の両方
が、所定のしきい値以上になるまで処理バンド幅を広げ
てゆくことにより行われる。この具体的なしきい値の値
は、画像品質と処理速度のかねあいから決定すればよい
が、例えば、３ピクセル程度とするとよい。なお、ブロ
ックを初めて設定する場合に、開始点としてのＢ００お
よびＢ１０の位置は、それぞれがｆｃｕｒｖｅ上に位置
することになる。 【００５７】以上のようにして、バンドおよびブロック
が設定され、図１１に示すように、４点のピクセルによ
り形成されたＢ００−Ｂ０１−Ｂ１１−Ｂ１０からなる
四角形が変形処理最小単位１７（ブロック）とされる。 【００５８】すなわち、図８に示すように、第ｉ，ｊブ
ロックは、変形曲線ｊおよびｊ＋ｉ、直線ｉおよびｉ＋
１にて構成されることとなる。 【００５９】つぎに、原画像濃度値取得について説明す
る。 【００６０】前記原画像濃度値取得は、前述した各ブロ
ックを塗りつぶす濃度値として、本実施例においては、
各ブロックの塗りつぶしの処理速度を勘案して図１１に
示す４点のピクセル（Ｂ００，Ｂ０１，Ｂ１１，Ｂ１
０）の内の左方上方のピクセル（Ｂ００）に対応する原
画の画像濃度値（濃度値：Ｇ００）を取得することによ
り行われる。この（Ｂ００）に対応する原画濃度値（Ｇ
００）は当該ブロックの変形前に予めメモリ内に記憶さ
せられており、確実に原画濃度値（Ｇ００）が収得され
るようになっている。つまり、変形処理最小単位１７
（ブロック：Ｂ００−Ｂ０１−Ｂ１１−Ｂ１０）を決定
した時点で対応する原画の位置座標は一意に決定され、
ピクセル（Ｂ００）に対応する原画の濃度値を容易に取
得することができる。具体的には、画像として横方向に
Ｎ個、縦方向にＭ個のピクセルが並んでいるとする。数
え方としては、横方向は０番目から（Ｎ−１）番目ま
で、縦方向は０番目から（Ｍ−１）番目までという数え
方をすると、横方向ｎ個目、縦方向ｍ個目のピクセルＰ
の座標値は（ｎ−１，ｍ−１）となる（図４のｃ参
照）。そして、原画の位置座標から原画の濃度値を取得
する場合には、画像濃度値はピクセル座標値に対応した
状態で、既に格納されている（一般的に、画像を取り込
んだ時点で、既にこうした対応がとれるようにようにな
っている）。濃淡２５６階調の画像データについて例と
して取り上げると、上記の位置座標（０，０）の濃度値
Ｇ（０，０）を、メモリのａ番地に格納したとする。こ
こで、Ｇ（０，０）は位置座標（０，０）に対応した濃
度値であることを示している。位置座標（１，０）の濃
度値をａ＋１番地に格納していたとすれば、位置座標
（ｎ，ｍ）の濃度値Ｇ（ｎ，m）は、Ｎｍ＋ｎ番地の濃
度値として取り出すことができる。更に、前記変形処理
最小単位１７（ブロック：Ｂ００−Ｂ０１−Ｂ１１−Ｂ
１０）としては、例えば、同一画像濃度値（またはカラ
ー画像値）で描画されるべき四角形を指定するようにす
る。 【００６１】つぎに、画像描画について図１２および図
１３により説明する。 【００６２】図１２はブロックを囲む矩形の四角形を説
明する説明図であり、図１３は変形外形枠の塗りつぶし
を説明する説明図である。 【００６３】前記画像描画は、前述した各ブロック１７
を対応する原画の濃度値をもって塗りつぶすとともに、
所望の出力装置に出力することにより行われる。 【００６４】前記塗りつぶしは、図１２に示すように、
ブロック１７を形成する四角形（Ｂ００−Ｂ０１−Ｂ１
１−Ｂ１０）を塗りつぶすのではなく、この四角形（Ｂ
００−Ｂ０１−Ｂ１１−Ｂ１０）を囲む実座標１５上の
矩形の四角形（Ｑ０−Ｑ１−Ｑ２−Ｑ３）を塗りつぶす
ことにより行われる。ブロック１７を矩形の四角形とし
て塗りつぶすのは、ブロック１７を直接塗りつぶすため
に斜め線の処理を行うことになり、通常のパーソナルコ
ンピュータを用いた場合に、コンピュータの処理速度が
遅くなるのを防止するためであり、処理速度の非常に速
いコンピュータ（非常に高価で特殊な科学計算用のコン
ピュータ）を用いる場合には必ずしも必要ではない。 【００６５】そして、この矩形の四角形は、その最小値
を（ｘｍｉｎ，ｙｍｉｎ）とし、最大値を（ｘｍａｘ，
ｙｍａｘ）とした場合に、Ｑ０＝（ｘｍｉｎ，ｙｍｉ
ｎ），Ｑ１＝（ｘｍｉｎ，ｙｍａｘ），Ｑ２＝（ｘｍａ
ｘ，ｙｍａｘ），Ｑ３＝（ｘｍａｘ，ｙｍｉｎ）と表す
ことができ、座標の最大値／最小値を容易に算出するこ
とができる。 【００６６】さらに、図１３に示すように、矩形の四角
形による変形外形枠の塗りつぶしは、塗りつぶす部分が
オーバーラップするので、各矩形の四角形にて塗りつぶ
す場合に、オーバーラップ部分をオーバーライトさせる
ようにして変形外形枠内を塗りつぶすことにより、画像
描写の処理速度を高速とすることができる。 【００６７】つぎに、このような画像データ編集方法の
アルゴリズム（処理構造）について図１４および図１５
に示すフローチャートならびに図１６から図２１により
さらに説明する。 【００６８】図１４および図１５は画像データ編集方法
のアルゴリズムを説明するフローチャートであり、図１
４はフローチャートを２分割した一方を示し、図１５は
フローチャートを２分割した他方を示し、図１６は３次
ベジエ関数およびそのパラメータを示す模式図であり、
図１７は３次ベジエ関数を説明する説明図であり、図１
８は曲線の距離の計算方法を説明する説明図であり、図
１９は曲線の距離の計算方法の一例を説明する説明図で
あり、図２０は曲線の距離の計算方法の他例を説明する
説明図であり、図２１は直線状の３次ベジエ関数を説明
する説明図である。ここで、３次ベジエ関数の変形を図
１６により簡単に説明する。３次ベジエ関数は図１６に
示すように、２つの端点Ｐ０，Ｐ３および２つの曲線制
御点Ｐ２がある。この２つの曲線制御点Ｐ１，Ｐ２の位
置を変えることにより３次ベジエ関数の変形を行う。具
体的には、上記２点Ｐ１，Ｐ２の位置の変更を行うに
は、まずユーザーインターフェースレベルで、どちらか
の点の近傍でマウスをクリックするなどの操作を行い、
近傍判定によりその点の変更モードに入る。マウスを押
下したまま、マウスを動かすことでその位置を変更して
から、マウスの押下を解除するとその位置が新たな変更
位置として登録され、点の位置変更モードは解除され
て、新たな３次ベジエ曲線を発生することができるよう
になる。更に、基準外形枠の変形の例として、基準外形
枠の1つの直線部分を３次ベジエ関数に変換して変形操
作を行う場合を図１６を用いて説明する。ベジエパラメ
ータをＰ０（Ｐ０ｘ，Ｐ１ｙ），Ｐ１（Ｐ１ｘ，Ｐ１
ｙ），Ｐ２（Ｐ２ｘ，Ｐ２ｙ），Ｐ３（Ｐ３ｘ，Ｐ３
ｙ）としたとき、当該曲線Ｌ（Ｌｘ，Ｌｙ）は０≦ｔ≦
１なるｔを使ってＬ＝Ｐ０（１−ｔ） ³ ＋Ｐ１ｔ（１−
ｔ） ² ＋Ｐ２ｔ ² （1−t）＋Ｐ３ｔ ³ と書き表すことがで
きる。そして、図１６に示す曲線Ｌ上に１列の画像要素
がならべて、この曲線を変化させることで対応する画素
の位置が変化することになる。実際の操作としては、以
下の変形を行う際にのみ普段は必要としないＰ２および
Ｐ１の座標の表示を行い、マウス等でこのＰ１またはＰ
２の近傍（５画素程度）をクリックして操作点の指定を
行い、マウスを移動させることでその位置を変化させ
る。変化させた点が確定した後に再度クリックすると、
位置が確定されて 再度この座標に従ったベジエ曲線が発
生し、この曲線の連続した点に該当する画素（ピクセ
ル）のデータを配置することで終了する。 【００６９】図１４および図１５に示すように、画像デ
ータ編集方法の処理構造が開始されると、まず、ステッ
プＳＴ２０において最初に初期設定が行われ、つぎのス
テップＳＴ２１に進行する。 【００７０】ステップＳＴ２０における初期設定は、以
下の８項目の内容を順に行なうことにより遂行される。 【００７１】（１）原画のｐｘｌｃｎｔ（変形方向ピク
セル数）およびｂａｓｅ（直線方向ピクセル数）の設定
（変形方向により設定）。つまり、縦方向変形および横
方向変形の選定を行う。これにより整数のメッシュ座標
からなる基準外形枠１１に原画の画像のピクセルを収納
することができる。 【００７２】２）変形対（ｆｃｕｒｖｅ，ｇｃｕｒｖ
ｅ）の曲線パラメータ（３次ベジエパラメータ）の係数
値（中間曲線算出用）の算出。ここで係数値とは”形状
パラメータの演算係数”と称するものであり、図１６に
示す３次ベジエ関数Ｂ（ｔ）のパラメータをＰ０，Ｐ
１，Ｐ２，Ｐ３とした場合に、 Ｂ（ｔ）＝（−Ｐ０＋３Ｐ１−３Ｐ２＋Ｐ３）ｔ^３＋３
（Ｐ０−２Ｐ１＋Ｐ２）ｔ^２＋３（−Ｐ０＋Ｐ１）ｔ＋
Ｐ０ ＝Ｍ３ｔ^３＋Ｍ２ｔ^２＋Ｍ１ｔ＋Ｍ０ と表したときの、Ｍ３，Ｍ２，Ｍ１，Ｍ０を示す。つま
り、変形外形枠１２の変形方向の線分が、この３次ベジ
エパラメータとして記述されることとなる。 【００７３】（３）３次ベジエ曲線（ｆｃｕｒｖｅ）の
連続輪郭ピクセル数（ｆｃｐｘｌ）の算出（図４のｅ，
図９）。ここで、連続輪郭ピクセル数（ｆｃｐｘｌ）の
算出とは、曲線の距離を算出することである。 【００７４】曲線の距離の計算について説明すると、一
般的に、プログラムにより曲線の距離を計算するには困
難が伴うが、３次のベジエ関数は、図１７に示すよう
に、４つのパラメータＰ０，Ｐ１，Ｐ２，Ｐ３により決
定することができ、この関数Ｂ（ｔ）は、媒介変数ｔを
用いて、 Ｂ（ｔ）＝（−Ｐ０＋３Ｐ１−３Ｐ２＋Ｐ３）ｔ^３＋３
（Ｐ０−２Ｐ１＋Ｐ２）ｔ^２＋３（−Ｐ０＋Ｐ１）ｔ＋
Ｐ０ と表すことができる。そして、ｔによる一次微分をＢ’
（ｔ）として曲線距離ＤＨは で表すことができる。 【００７５】しかし、実際の計算をプログラムにて行う
には処理時間などの問題があるため、処理時間と計算の
複雑度を考慮して、図１８に示すように、曲線を細かい
直線に分解し、その直線距離の総和を曲線距離として扱
うことが望ましい。 【００７６】すなわち、曲線距離を算出するには、以下
に示す２つの方法から選択するとよい。 【００７７】第１の曲線距離の算出方法は、図１９に示
すように、曲線上の代表点を予め決めて折れ線を形成
し、その直線距離の総和に相当する数を分割点の数とす
るものである。この場合の精度を向上させるには、直線
にする度合（分割数）を増加すればよい。 【００７８】第２の曲線距離の算出方法は、図２０に示
すように、曲線の曲率に応じて分割点を形成し、その直
線距離の総和を曲線距離とするものである。 【００７９】（４）３次ベジエ曲線（ｇｃｕｒｖｅ）の
連続輪郭ピクセル（ｇｃｐｘｌ）数の算出（（３）と同
様）。 【００８０】（５）直線（ａｌｉｎｅ）の連続輪郭ピク
セル数（ａｌｐｘｌ）の算出（図４のｅ，図９）。ここ
で、連続輪郭ピクセル数（ａｌｐｘｌ）の算出とは、直
線の距離を算出することである。 【００８１】直線の距離の計算について説明すると、図
２１に示すように、直線の開始点／終了点を各々Ｐ０
（Ｐ０ｘ，Ｐ０ｙ）、Ｐ１（Ｐ１ｘ，Ｐ１ｙ）とした場
合に、２点間の距離は、 で表すことができる。これは、プログラム的に容易に算
出することができる。 【００８２】（６）直線（ｂｌｉｎｅ）の連続輪郭ピク
セル数（ｂｌｐｘｌ）の算出（（５）と同様）。 【００８３】（７）処理精度（丸め誤差リカバー値：Ｘ
ＥＲＲ，ＹＥＲＲ）設定。 【００８４】処理精度の設定とは、前述した適宜な処理
精度設定部１０により、基準外形枠１１を形成する整数
のメッシュ座標１３上に展開された各ピクセルを、変形
外形枠１２を形成する整数のフロートメッシュ座標１５
上に隙間なく連続させて展開するものである。 【００８５】上記（２）から（７）をもって整数のフロ
ートメッシュ座標１５（実座標）からなる変形外形枠１
２に、原画の画像のピクセルを展開することができる。 【００８６】（８）ループ処理のための初期設定。つま
り、変形外形枠１２を列分割するためのバンド処理にお
ける第１バンドの左側端点（図９に示すＰ００（左
上），Ｐ０１（左下））の座標値をセットする。 【００８７】つぎに、ステップＳＴ２１において、すべ
ての処理を終了したか否か（処理終了？）を判断し、Ｙ
ＥＳ（処理終了）の場合には処理を終了し、ＮＯ（処理
が終了していない）の場合にはつぎのステップＳＴ２２
に進行する。 【００８８】つぎに、ステップＳＴ２２において、処理
バンド初期設定を行いつぎのステップＳＴ２３に進行す
る。 【００８９】ステップＳＴ２２における処理バンド初期
設定は、以下の３項目の内容を順に行なうことにより遂
行される。 【００９０】（１）処理バンドの右側端点（図９に示す
Ｐ１０（右上），Ｐ１１（右下））の座標値をセットす
る。 【００９１】この処理バンドの右側端点をセットするに
は、 （ａ）変形方向上下の処理単位を終了し、ｔパラメータ
値（ｔ０）を算出 （ｂ）３次ベジエ曲線上の対応する座標値（Ｐ１０，Ｐ
１１）を求める ことにより行われる。具体的には、既知のピクセル番号
Ｐ００（図９の左上点Ｐ００のｆｃｕｒｖｅ上の座標
値）から処理バンド幅（画素間距離を１以上とする）に
応じて右側端点のピクセル番号Ｐ１０（図９の右上点Ｐ
００のｆｃｕｒｖｅ上の座標値）を求めるとともに、ピ
クセル番号Ｐ００からＰ１０までの曲線距離を図１７か
ら図２０に示す方法に従って求め、前記の図４のｅおよ
び図９に示す連続輪郭ピクセル数で割ることでよりｔ０
を求める。続いて、図９のＡ’−Ｂ’３次ベジエ曲線関
数のｔパラメータをｔ＝ｔ０として前記３次ベジエ関数
Ｂ（ｔ）に代入してＰ１０の座標値を求める。同様にし
て、図９のＤ’−Ｃ’３次ベジエ曲線関数のｔパラメー
タをｔ＝ｔ０としてＰ１１の座標値を求める。 【００９２】（２）変形方向の直線（Ｐ００−Ｐ１０）
の連続輪郭ピクセル数（ｆｌｐｘｌ）の算出（図９）。
ここで連続輪郭ピクセル数（ｆｌｐｘｌ）の算出とは、
直線の距離を算出することである。直線の距離の算出方
法については、前述したものと同様である。 【００９３】（３）変形方向の直線（Ｐ０１−Ｐ１１）
の連続輪郭ピクセル数（ｇｌｐｘｌ）の算出（図９）。
ここで連続輪郭ピクセル数（ｇｌｐｘｌ）の算出とは、
直線の距離を算出することである。 【００９４】つぎに、ステップＳＴ２３において、ｆｌ
ｐｘｌの距離がｇｌｐｘｌの距離より長いか否か（ｆｌ
ｐｘｌ＞ｇｌｐｘｌ？）を判断し、ＮＯ（ｆｌｐｘｌの
距離がｇｌｐｘｌの距離より短い）の場合には、つぎの
ステップＳＴ２４ａに進行し、ステップＳＴ２４ａにお
いて、長い方のｇｌｐｘｌの距離が予め設定された所定
のしきい値より小さいか否か（予め設定したバンドの幅
より小さくて処理不適合か否か）を判断し、ＮＯ（しき
い値より大きい）の場合にはつぎのステップＳＴ２６
（図１５）に進行し、ステップＳＴ２４ａの判断がＹＥ
Ｓ（しきい値より小さい）の場合には、つぎのステップ
ＳＴ２５ａに進行し、ステップＳＴ２５ａにおいて最終
処理単位であり、かつ１点ではないか否かを判断し、Ｙ
ＥＳ（最終処理単位）の場合にはつぎのステップＳＴ２
６（図１５）に進行し、ＮＯ（最終処理単位でない）の
場合にはステップＳＴ２１に戻り、ステップＳＴ２４ａ
の判断がＮＯになるか、ステップＳＴ２５ａの判断がＹ
ＥＳとなるまで繰り返す。 【００９５】前記ステップＳＴ２３の判断がＹＥＳ（ｆ
ｌｐｘｌの距離がｇｌｐｘｌの距離より大きい）の場合
には、つぎのステップＳＴ２４ｂに進行し、ステップＳ
Ｔ２４ｂにおいて、長い方のｆｌｐｘｌの距離が予め設
定された所定のしきい値より小さいか否か（予め設定し
たバンドの幅より小さくて処理不適合か否か）を判断
し、ＮＯ（しきい値より大きい）の場合にはつぎのステ
ップＳＴ２６（図１５）に進行し、ステップＳＴ２４ｂ
の判断がＹＥＳ（しきい値より小さい）の場合には、つ
ぎのステップＳＴ２５ｂに進行し、ステップＳＴ２５ｂ
において最終処理単位であり、かつ１点ではないか否か
を判断し、ＹＥＳ（最終処理単位）の場合にはつぎのス
テップＳＴ２６に進行し、ＮＯ（最終処理単位でない）
の場合にはステップＳＴ２１に戻り、ステップＳＴ２４
ｂの判断がＮＯになるか、ステップＳＴ２５ｂの判断が
ＹＥＳとなるまで繰り返す。 【００９６】すなわち、ステップＳＴ２３からステップ
ＳＴ２５（２５ａ，２５ｂ）により、ｆｌｐｘｌの距離
およびｇｌｐｘｌの距離の両者がしきい値より大きくな
るまで処理を繰り返して処理単位となるバンドの幅を決
定している。 【００９７】つぎに、ステップＳＴ２６において、処理
（対称バンド内の全ブロック処理）を終了したか否か
（処理終了？）を判断し、ＹＥＳ（処理終了）の場合に
は後述するステップＳＴ３２に進行し、ＮＯ（処理が終
了していない）の場合にはつぎのステップＳＴ２７に進
行する。 【００９８】つぎに、ステップＳＴ２７において処理ブ
ロック初期設定を行いつぎのステップＳＴ２８に進行す
る。 【００９９】ステップＳＴ２７における処理ブロック初
期設定は、以下の４項目の内容を順に行なうことにより
遂行される。 【０１００】（１）ループ処理のための初期設定。つま
り、変形外形枠１２を列分割したバンドをさらに行分割
するブロック処理における第１ブロックの上部端点（図
１０に示すＢ００（左上），Ｂ１０（右上））の座標値
をセットする。 【０１０１】（２）変形処理最小単位１７の端点座標値
（実数値：Ｂ００，Ｂ０１，Ｂ１１，Ｂ１０）の設定。
つまり、変形外形枠１２（フロートメッシュ座標１５）
内の領域を所望の４点のピクセル（Ｂ００，Ｂ０１，Ｂ
１１，Ｂ１０）により形成される四角形（Ｂ００−Ｂ０
１−Ｂ１１−Ｂ１０）からなる変形処理最小単位１７
（ブロック）とする４点のピクセルの座標値を設定す
る。 【０１０２】（３）直線方向（Ｂ００−Ｂ０１）の直線
連続輪郭ピクセル数（ｃｐｘｌ）の算出（図１０）。こ
こで連続輪郭ピクセル数（ｃｐｘｌ）の算出とは、直線
の距離を算出することである。直線の距離の算出方法に
ついては、前述したものと同様である。 【０１０３】（４）直線方向（Ｂ１０−Ｂ１１）の直線
連続輪郭ピクセル数（ｄｐｘｌ）の算出（図１０）。こ
こで連続輪郭ピクセル数（ｄｐｘｌ）の算出とは、直線
の距離を算出することである。直線の距離の算出方法に
ついては、前述したものと同様である。 【０１０４】つぎに、ステップＳＴ２８において、ｃｐ
ｘｌの距離がｄｐｘｌの距離より長いか否か（ｃｐｘｌ
＞ｄｐｘｌ？）を判断し、ＮＯ（ｃｐｘｌの距離がｄｐ
ｘｌの距離より短い）の場合には、つぎのステップＳＴ
２９ａに進行し、ステップＳＴ２９ａにおいて、長い方
のｄｐｘｌの距離が予め設定された所定のしきい値より
小さいか否か（予め設定したブロック１７の幅より小さ
くて処理不適合か否か）を判断し、ＮＯ（しきい値より
大きい）の場合にはつぎのステップＳＴ３１に進行し、
ステップＳＴ２９ａの判断がＹＥＳ（しきい値より小さ
い）の場合には、つぎのステップＳＴ３０ａに進行し、
ステップＳＴ３０ａにおいて最終処理単位であり、かつ
１点ではないか否かを判断し、ＹＥＳ（最終処理単位）
の場合にはつぎのステップＳＴ３１に進行し、ＮＯ（最
終処理単位でない）の場合にはステップＳＴ２６に戻
り、ステップＳＴ２９ａの判断がＮＯになるか、ステッ
プＳＴ３０ａの判断がＹＥＳとなるまで繰り返す。 【０１０５】前記ステップＳＴ２８の判断がＹＥＳ（ｃ
ｐｘｌの距離がｄｐｘｌの距離より大きい）の場合に
は、つぎのステップＳＴ２９ｂに進行し、ステップＳＴ
２９ｂにおいて、長い方のｃｐｘｌの距離が予め設定さ
れた所定のしきい値より小さいか否か（予め設定したブ
ロック１７の幅より小さくて処理不適合か否か）を判断
し、ＮＯ（しきい値より大きい）の場合にはつぎのステ
ップＳＴ３１に進行し、ステップＳＴ２９ｂの判断がＹ
ＥＳ（しきい値より小さい）の場合には、つぎのステッ
プＳＴ３０ｂに進行し、ステップＳＴ３０ｂにおいて最
終処理単位であり、かつ１点ではないか否かを判断し、
ＹＥＳ（最終処理単位）の場合にはつぎのステップＳＴ
３１に進行し、ＮＯ（最終処理単位でない）の場合には
ステップＳＴ２６に戻り、ステップＳＴ２９ｂの判断が
ＮＯになるか、ステップＳＴ３０ｂの判断がＹＥＳとな
るまで繰り返す。 【０１０６】すなわち、ステップＳＴ２８からステップ
ＳＴ３０（３０ａ，３０ｂ）により、ｃｐｘｌの距離お
よびｄｐｘｌの距離の両者がしきい値より大きくなるま
で処理を繰り返して変形処理最小単位１７（ブロック）
の幅（大きさ）を決定している。 【０１０７】つぎに、ステップＳＴ３１において、描画
／印刷出力処理を行いつぎのステップＳＴ３２に進行す
る。 【０１０８】ステップＳＴ３１における描画／印刷出力
処理は、以下の５項目の内容を順に行なうことにより遂
行される。 【０１０９】（１）画像濃度値の取得。つまり、変形処
理最小単位１７（ブロック）を形成する４点のピクセル
（Ｂ００，Ｂ０１，Ｂ１１，Ｂ１０）の内の左方上方の
ピクセル（Ｂ００）に対応する原画の濃度値（画像濃度
値：Ｇ００）をブロック全体の濃度値とする。 【０１１０】（２）変形処理最小単位１７を囲む矩形
（ｆｍａｘ，ｆｍｉｎ）の算出。ここで、変形処理最小
単位１７を囲む矩形（ｆｍａｘ，ｆｍｉｎ）の算出と
は、ブロック１７を形成する四角形（Ｂ００−Ｂ０１−
Ｂ１１−Ｂ１０）を囲む矩形の四角形を形成するもので
ある。 【０１１１】（３）丸め誤差リカバー値を加えて塗りつ
ぶし整数矩形領域を決定。これは、ブロック１７を形成
する四角形（Ｂ００−Ｂ０１−Ｂ１１−Ｂ１０）を囲む
矩形の四角形の４つの端点を、変形外形枠１２を形成す
る整数のフロートメッシュ座標１５（実座標）上の座標
に展開し、図１２に示すように、四角形（Ｂ００−Ｂ０
１−Ｂ１１−Ｂ１０）を囲む矩形の四角形（Ｑ０−Ｑ１
−Ｑ２−Ｑ３）を形成して整数のフロートメッシュ座標
１５上に隙間なく連続させて展開するものである。 【０１１２】（４）整数矩形領域を濃度値Ｇ００で塗り
つぶす。これは、変形外形枠１２を形成する整数のフロ
ートメッシュ座標１５（実座標）上の座標に展開した四
角形（Ｂ００−Ｂ０１−Ｂ１１−Ｂ１０）を囲む矩形の
四角形（Ｑ０−Ｑ１−Ｑ２−Ｑ３）内を原画の濃度値
（画像濃度値：Ｇ００）にて塗りつぶすものである。 【０１１３】（５）上下座標値の更新（Ｂ００＜−Ｂ０
１，Ｂ１０＜−Ｂ１１）。これは、つぎのブロック１７
の処理を行うために、塗りつぶしを施したブロック１７
の下部端点Ｂ０１およびＢ１１をつぎに処理するブロッ
ク１７の上部端点Ｂ００およびＢ１０に置き換えるもの
である。 【０１１４】つぎに、ステップＳＴ３２において、変形
方向上部の座標値更新（Ｐ００＜−Ｐ１０，Ｐ０１＜−
Ｐ１１）を行ないステップＳＴ２１へ戻りすべての処理
を終了するまでステップＳＴ２１からステップＳＴ３２
を繰り返すようにされている。 【０１１５】ステップＳＴ３２における変形方向上部の
座標値更新（Ｐ００＜−Ｐ１０，Ｐ０１＜−Ｐ１１）
は、つぎのバンドの処理を行うために、塗りつぶしを施
したバンドの右側端点Ｐ１０およびＰ１１をつぎに処理
するバンドの左側端点Ｐ００およびＰ０１に置き換える
ものである。 【０１１６】以上のようにして、変形外形枠１２上の各
ピクセルに、基準外形枠１１上における各ピクセルの相
互の位置関係を容易に反映させることができるため、基
準外形枠１１に対する原画像データの相対位置関係を保
持するようにして、原画像データを所望の形状に変形さ
せることができるので、写真などの画素により形成され
る原画像データを円形形状、楕円形状、扇形形状、四角
形状、短冊形状、円筒形状、アーチ形状等に自在に変形
可能であるとともに、変形後の画像の品質を優れたもの
とすることができる。 【０１１７】また、基準外形枠１１の変形形態である変
形外形枠１２の形状は、図２２に示すように、台形、円
形、円筒形またはアーチ形、扇形などをデフォルト変形
形状とし、このデフォルト変形形状と、台形を四角形変
形したり、円形を楕円変形したり、円筒形またはアーチ
形をアーチの深さ変更したり、扇形をコントロール・ポ
イント操作による任意変形するなどしてデフォルト変形
形状を修正した修正変形形状とを用いるとよい。 【０１１８】また、画像データ編集としてカラー写真の
変形例を図２３に示す。 【０１１９】また、本発明に用いる原画としては、前述
した画像データとして深さの画像情報（濃度値）を有す
る点（画素：ピクセル）の集合により構成されている階
調を有するモノクロ写真あるいはカラー写真ばかりでな
く、文字や図形などの２値化可能な原画像の画像データ
（ベクトルデータあるいはドットデータ）を用いること
ができる。すなわち、２値のイメージ画像から濃淡／カ
ラー画像までの極めて広範囲の原画の画像に対応させる
ことができる。この２値のイメージ画像の変形例を図２
４に示す。 【０１２０】なお、本発明は、前記実施例に限定される
ものではなく、必要に応じて変更することができる。 【０１２１】 【発明の効果】以上説明したように本発明の画像データ
編集方法によれば、基準外形枠を所望の形状に変形させ
ることにより、基準外形枠に対する原画像データの相対
位置関係を保持させた状態で、原画像データを変形させ
ることができるので、２値のイメージ画像から濃淡／カ
ラー画像からなる原画像データを円形形状、楕円形状、
扇形形状、四角形状、短冊形状、円筒形状、アーチ形状
等に自在に変形可能であるとともに、変形後の画像の品
質を優れたものとすることができるという極めて優れた
効果を奏する。

【図面の簡単な説明】 【図１】本発明に係る画像データ編集装置の要部の構成
を示すブロック図 【図２】本発明に係る画像データ編集を示すフローチャ
ート 【図３】基準外形枠の変形時の線分を組み合わせを説明
する説明図であり、ａは原画像の一例を示すモノクロ写
真、ｂは基準外形枠を示す線図、ｃは基準外形枠の縦方
向変形時の線分の組み合わせを示す線図、ｄは縦方向変
形後の変形外形枠を示す線図、ｅは縦方向変形した画像
を示すディスプレー上に表示した中間画像例を示す図、
ｆは基準外形枠の横方向変形時の線分の組み合わせを示
す線図、ｇは横方向変形後の変形外形枠を示す線図、ｈ
は横方向変形した画像を示すディスプレー上に表示した
中間画像例を示す図 【図４】縦方向変形について説明する説明図であり、ａ
は基準外形枠に収納されたピクセルを示し、ｂは基準外
形枠上のピクセルを示し、ｃは基準外形枠上のピクセル
の位置を示し、ｄはパラメータ座標上のピクセルの位置
を示し、ｅ変形外形枠を示し、ｆは変形パラメータ座標
上のピクセルの位置を示し、ｇは変形外形枠上に変換さ
れたピクセルの位置を示す。 【図５】中間曲線の算出方法を説明する説明図 【図６】列分割を説明する模式図 【図７】行分割を説明する模式図 【図８】ブロックを説明する模式図 【図９】バンドの設定を説明する説明図 【図１０】ブロックの設定を説明する説明図 【図１１】ブロックを説明する説明図 【図１２】ブロックを囲む矩形の四角形を説明する説明
図 【図１３】変形外形枠の塗りつぶしを説明する説明図 【図１４】本発明に係る画像データ編集方法のアルゴリ
ズムを説明するフローチャートを２分割した一方 【図１５】本発明に係る画像データ編集方法のアルゴリ
ズムを説明するフローチャートを２分割した他方 【図１６】３次ベジエ関数およびそのパラメータを示す
模式図 【図１７】３次ベジエ関数を説明する説明図 【図１８】曲線の距離の計算方法を説明する説明図 【図１９】曲線の距離の計算方法の一例を説明する説明
図 【図２０】曲線の距離の計算方法の他例を説明する説明
図 【図２１】直線状の３次ベジエ関数を説明する説明図 【図２２】基準外形枠および変形外形枠の形状例を示す
図 【図２３】本発明方法に従った原画像の一例を示すモノ
クロ写真およびその変形例を示すディスプレー上に表示
した中間画像例を示す図 【図２４】本発明方法に従った２値のイメージ画像の変
形例を示す図 【図２５】従来の射影変形を用いた変形後の画像を示す
図 【符号の説明】 １ 画像データ編集装置 ２ 原画像データ読み取り手段 ３ パラメータ座標形成手段 ４ 変形外形枠形状読み取り手段 ５ 変形パラメータ座標形成手段 ６ 実座標算出手段 ７ 画像変形描画単位設定手段 ８ 原画像濃度値取得手段 ９ 画像描画手段 １０ 処理精度設定部 １１ 基準外形枠 １２ 変形外形枠 １３ 整数のメッシュ座標（ｘ−ｙ座標） １４ パラメータ座標 １５ 整数のフロートメッシュ座標（実座標） １６ 変形パラメータ座標 １７ 変形処理最小単位（ブロック）

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−206554（ＪＰ，Ａ) 特開 平２−78368（ＪＰ，Ａ) 特開 平３−196187（ＪＰ，Ａ) 特開 平４−373084（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/387 G06T 3/00

Claims (1)

1. (57)【特許請求の範囲】 【請求項１】 原画像の画像情報としての原画像データ
   をコンピュータで処理可能な単位のピクセルの集合体と
   し、これらのピクセルを略矩形の基準外形枠を座標軸と
   する整数のメッシュ座標として前記基準外形枠に収納
   し、この基準外形枠に収納した各ピクセルの座標値を前
   記基準外形枠の座標軸の原点から座標軸毎に最も離間し
   た位置のピクセルの座標値をそれぞれ１とするパラメー
   タ座標値に変換して前記メッシュ座標上の各ピクセルを
   座標軸の最大値を１とする略矩形のパラメータ座標に展
   開し、前記基準外形枠を少なくとも関数により記述可能
   な所望の形状の変形外形枠に変形させてこの変形外形枠
   を座標軸とする実座標とし、この実座標を当該実座標の
   座標軸の原点から座標軸毎に最も離間した位置の座標値
   をそれぞれ１とする変形パラメータ座標とし、その後、
   前記各ピクセルのパラメータ座標値を変形パラメータ座
   標における変形パラメータ座標値に変換して、前記各ピ
   クセルを前記実座標上に整数のフロートメッシュ座標と
   して展開するとともに、前記実座標内の領域を複数の変
   形処理最小単位としてのブロックに分割し、前記ブロッ
   ク毎にそのブロック内に位置するピクセルのうちの１つ
   のピクセルの原画の画像濃度値を取得し、前記実座標内
   の領域を、前記ブロックを囲む前記実座標上の矩形毎
   に、前記取得した原画の画像濃度値をもって塗りつぶす
   ことを特徴とする画像データ編集方法。