JPH07273967A

JPH07273967A - 画像データ編集装置および方法

Info

Publication number: JPH07273967A
Application number: JP5258813A
Authority: JP
Inventors: Tadashi Chishima; 正千嶋
Original assignee: Alps Electric Co Ltd
Current assignee: Alps Alpine Co Ltd
Priority date: 1993-09-10
Filing date: 1993-09-10
Publication date: 1995-10-20
Anticipated expiration: 2018-09-22
Also published as: JP3449563B2

Abstract

(57)【要約】【目的】階調を有するモノクロ写真あるいはカラー写
真などの原画像の形状を自在に変形可能とする画像編集
装置および方法を提供すること。【構成】原画像データ読み取り手段２と、パラメータ
座標形成手段３と、変形外形枠形状読み取り手段４と、
変形パラメータ座標形成手段５と、実座標算出手段６
と、画像変形描画単位設定手段７と、原画像濃度値取得
手段８と、画像描画手段９とを有することを特徴として
いる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータおよび複
写機などの画像編集装置および方法に係り、特に、階調
を有するモノクロ写真あるいはカラー写真などの原画像
の画像データを読み込んで所定の形状に変形させるのに
好適な画像編集装置および方法に関する。

【０００２】

【従来の技術】一般に、文字、図形等の原画像の形状を
読み取り、これを原画像データとしてコンピュータ等に
取り込み、この原画像データを所望の形状に変形させ、
ＣＲＴ、プロッタ等の出力装置で描画したり、ＦＤ等の
記憶媒体に記録したりする画像データ編集が盛んに行な
われている。

【０００３】このような従来の画像データ編集を行なう
場合には、図示しない略矩形の原画像を、図２５に示す
ような形状に変形させる射影変形が移用されている。

【０００４】

【発明が解決しようとする課題】しかしながら、前述し
た従来の射影変形を用いた画像データ編集においては、
変形後の画像が変形方向に徐々に大きくなるとともに、
変形方向の先端側に大きな空間が形成され、変形後の画
像の品質が劣るという問題点があった。また、このよう
な従来の射影変形を用いた原画像の画像データ編集にお
いては、曲線形状への変形ができないという問題点があ
った。

【０００５】このような問題点に対処するために、本出
願人は、特願平４−２６４８５８号に記載した画像デー
タ編集装置および方法を提案した。

【０００６】しかしながら、特願平４−２６４８５８号
に記載した画像データ編集方法においては、文字や図形
などの２値化可能な原画像の画像データ（ベクトルデー
タ）を曲線形状に変形することを対象としている。

【０００７】そこで、さらに画像データとして深さの画
像情報（濃度値）を有する点（画素：ピクセル）の集合
により構成されている階調を有するモノクロ写真あるい
はカラー写真などを曲線形状に良好に変形することので
きるものが望まれていた。

【０００８】本発明はこれらの点に鑑みてなされたもの
であり、階調を有するモノクロ写真あるいはカラー写真
などの原画像の形状を自在に変形可能とする画像編集装
置および方法を提供することを目的とする。

【０００９】

【課題を解決するための手段】前述した目的を達成する
ため請求項１に記載の本発明の画像データ編集装置は、
原画像の画像情報を読み取る原画像データ読み取り手段
と、前記原画像データ読み取り手段により読み取られた
原画像データの画素を基準外形枠を座標軸とする整数の
メッシュ座標とした後に、その座標軸の最大値を１とし
たパラメータ座標に展開するパラメータ座標形成手段
と、少なくとも関数により記述可能とされる所望の形状
の変形外形枠の形状を読み取る変形外形枠形状読み取り
手段と、前記変形外形枠形状読み取り手段により読み取
られた変形外形枠の画素を変形外形枠を座標軸とする実
座標とした後に、その実座標軸の最大値を１とした変形
パラメータ座標に変換する変形パラメータ座標形成手段
と、前記パラメータ座標上の原画像データの画素を前記
変形パラメータ座標上に変換した後にその変形パラメー
タ座標上の原画像データの画素を実座標上にフロートメ
ッシュの座標として展開する実座標算出手段と、前記フ
ロートメッシュの座標を変形処理最小単位に分割する画
像変形描画単位設定手段と、前記画像変形描画単位毎
に、これに対応する原画の画像濃度値を取得する原画像
濃度値取得手段と、前記変形処理最小単位に対して対応
する原画の画像濃度値を書き込む画像描画手段とを有す
ることを特徴としている。

【００１０】また、請求項２に記載の本発明の画像編集
方法は、原画像データとしての原画像の画像情報を略矩
形の基準外形枠に収納し、その基準外形枠に対する原画
像データの相対位置を算出し、当該基準外形枠を少なく
とも関数により記述可能な所望の形状の変形外形枠に変
形し、当該変形外形枠内に前記原画像データが前記基準
外形枠に対する原画像データの相対位置と同一位置とな
るように変換するとともに、変形基準枠内の領域を複数
の変形処理最小単位としてのブロックに分割し、前記各
ブロックを各ブロックの相対位置と等しい原画の画像濃
度値をもって塗りつぶすことを特徴としている。

【００１１】

【作用】前述した構成からなる本発明の画像データ編集
装置を本発明の画像データ編集方法にしたがって動作さ
せることにより、原画像を所定の基準外形枠内に収納
し、原画像の基準外形枠に対する相対位置を決定するこ
とができる。そして、前記基準外形枠を所望の形状の変
形外形枠に変形させると、その変形外形枠に従って原画
像の基準外形枠に対する相対位置と同一の位置関係を保
持させた状態で変形外形枠内に原画像を変形させるとと
もに、変形外形枠内に原画像の濃度値を付与させること
ができる。

【００１２】

【実施例】以下、本発明の実施例を図１から図２４につ
いて説明する。

【００１３】本実施例は、本発明による画像データ編集
装置および方法を、写真原稿を変形させる（写真変形）
場合に用いたものであり、図１は画像データ編集装置の
要部の構成を示すブロック図である。

【００１４】図１に示すように、本実施例の画像データ
編集装置１は、原画像データ読み取り手段２と、パラメ
ータ座標形成手段３と、変形外形枠形状読み取り手段４
と、変形パラメータ座標形成手段５と、実座標算出手段
６と、画像変形描画単位設定手段７と、原画像濃度値取
得手段８と、画像描画手段９とにより形成されている。

【００１５】つぎに、各部の構成をさらに説明すると、
前記原画像データ読み取り手段２は、例えば長方形状を
した写真等の原画の画像情報（原画像データ）としての
画素および画素属性（濃度値）などを読み取り適宜なメ
モリ等へ記憶させるスキャナ、メモリ、ＣＰＵ等（図示
せず）から形成されている。

【００１６】また、前記パラメータ座標形成手段３は、
前記原画像データ読み取り手段２により読み取られた原
画像データを図示しないコンピュータなどで処理可能な
単位のピクセルの集合体とし、この各ピクセルを矩形の
基準外形枠を座標軸とする整数のメッシュ座標として適
宜なメモリ等に記憶させた後に、その座標軸の最大値を
１としたパラメータ座標に展開し、適宜なメモリ等に記
憶させるメモリ、ＣＰＵ等（図示せず）から形成されて
いる。

【００１７】また、前記変形外形枠形状読み取り手段４
は、少なくとも関数、例えば３次ベジエ関数等により記
述可能とされる所望の形状に変形された基準外形枠とし
ての変形外形枠の画像データ（形状データ）としての画
素を図示しないスキャナ等により読み取ったり、予め与
えられた複数の所望の変形外形枠から選択することによ
り適宜なメモリ等に読み取るスキャナ、メモリ、ＣＰＵ
等（図示せず）から形成されている。

【００１８】また、前記変形パラメータ座標形成手段５
は、前記変形外形枠形状読み取り手段４により読み取ら
れた変形外形枠の形状データ（輪郭）の画素を処理可能
な単位のピクセルとし、このピクセルにより形成された
を変形外形枠を座標軸とする実座標として適宜なメモリ
等に記憶させた後に、その実座標軸の最大値を１とした
変形パラメータ座標に展開し、適宜なメモリ等に記憶さ
せるメモリ、ＣＰＵ等（図示せず）から形成されてい
る。

【００１９】また、前記実座標算出手段６は、前記パラ
メータ座標上のピクセルを前記変形パラメータ座標上に
変換した後に、所望の処理精度とする処理精度設定部１
０を介して変形パラメータ座標上の各ピクセルを実座標
上に整数のフロートメッシュ座標として展開し、適宜な
メモリ等に記憶させるメモリ、ＣＰＵ等（図示せず）か
ら形成されている。

【００２０】また、前記画像変形描画単位設定手段７
は、前記実座標のフロートメッシュ座標上に展開された
各ピクセルを画像品質および処理速度を勘案し、一旦バ
ンド処理と称する列分割し、その後各列を行分割するこ
とにより、変形外形枠（実座標のフロートメッシュ座
標）内の領域を所望の４点のピクセルにて形成される適
宜な変形処理最小単位（ブロック）に分割して適宜なメ
モリ等に記憶させるメモリ、ＣＰＵ等（図示せず）から
形成されている。

【００２１】また、前記原画像濃度値取得手段８は、前
記各ブロックを形成する４点のピクセルに対応する元の
濃度値（前記基準外形枠の整数メッシュ座標上の４点の
ピクセルの濃度値：本実施例においては、メッシュ座標
上の４点のピクセルの内の左上の１点のピクセルの濃度
値）を適宜なメモリ等に記憶させるメモリ、ＣＰＵ等
（図示せず）から形成されている。

【００２２】また、前記画像描画手段９は、前記実座標
の各ブロックをそれに対応する前記基準外形枠のメッシ
ュ座標上のピクセルの濃度値に基づいて塗りつぶすこと
により変形後の画像データを形成するとともに、その変
形後の画像データをＣＲＴ、プロッタ等の適宜な出力装
置に出力するメモリ、ＣＰＵ等（共に図示せず）から形
成されている。

【００２３】なお、前記処理精度設定部１０は必要に応
じて各手段に付設するようにしてもよく、特に、本実施
例の構成に限定されるものではない。また、前記各メモ
リおよび各ＣＰＵ等を制御部等に一括させて設けること
もできる。

【００２４】つぎに、前述した構成からなる本実施例の
画像データ編集装置１を用いた画像データ編集方法の作
用について説明する。

【００２５】本実施例の画像データ編集方法の概略につ
いて説明すると、写真等の原画の画像情報（原画像デー
タ）としての画素および画素属性（濃度値）を図示しな
いコンピュータで処理可能な単位のピクセルとし、その
ピクセルを基準外形枠を座標軸とする整数のメッシュ座
標として基準外形枠内に収納し、この基準外形枠をその
座標軸の最大値を１としたパラメータ座標に展開し、基
準外形枠を関数、本実施例では３次ベジエ関数にて記述
可能な所望の形状に変形させて変形外形枠とし、この変
形外形枠を座標軸とする実座標とし、その実座標軸の最
大値を１とした変形パラメータ座標に変換し、前記パラ
メータ座標上のピクセルを変形パラメータ座標上に変換
し、その変形パラメータ座標上のピクセルを実座標上に
整数のフロートメッシュ座標として展開するとともに、
変形外形枠（実座標）内の領域を複数の変形処理最小単
位としてのブロックに分割し、各ブロックを各ブロック
の相対位置と等しい基準外形枠上のピクセルの濃度値
（画像濃度値）をもって塗りつぶすことにより、写真等
の原画の変形を行なうようにされている。つまり、原画
像データの収納された基準外形枠を、関数にて記述可能
な所望の形状の変形外形枠に変形させることにより原画
像データを変換させている。

【００２６】このような画像データ編集方法を、図２に
示すフローチャートにより説明するる。

【００２７】まず、ステップＳＴ１０において、写真な
どの原画像の画像情報である画素および画素属性（濃度
値）をスキャナなどの適宜な原画像データ読み取り手段
２により所望の分解能をもって読み取り、つぎのステッ
プＳＴ１１に進行する。

【００２８】つぎに、ステップＳＴ１１において、原画
像の画像情報を適宜なパラメータ座標形成手段３により
画像データ編集装置１にて処理可能な単位のピクセルと
するとともに、このピクセルを整数のメッシュ座標から
なる基準外形枠に収納した後、基準外形枠に対するパラ
メータ座標に展開し、つぎのステップＳＴ１２に進行す
る。

【００２９】つぎに、ステップＳＴ１２において、所望
の形状の変形外形枠の形状を適宜な変形外形枠形状読み
取り手段４により読み取り、つぎのステップＳＴ１３に
進行する。

【００３０】つぎに、ステップＳＴ１３において、変形
外形枠に対する変形パラメータ座標を適宜な変形パラメ
ータ座標形成手段５により形成し、つぎのステップＳＴ
１４に進行する。

【００３１】つぎに、ステップＳＴ１４において、適宜
な実座標算出手段６により前記パラメータ座標上のピク
セルを変形パラメータ座標上に変換し、その変形パラメ
ータ座標上に変換したピクセルを整数のフロートメッシ
ュ座標として実座標（変形外形枠）に展開し、つぎの、
ステップＳＴ１５に進行する。

【００３２】つぎに、ステップＳＴ１５において、実座
標（フロートメッシュ座標）上に展開された各ピクセル
を適宜な画像変形描画単位設定手段７により変形処理最
小単位（ブロック）に分割し、つぎのステップＳＴ１６
に進行する。

【００３３】つぎに、ステップＳＴ１６において、適宜
な原画像濃度値取得手段８により各ブロックのピクセル
に対応する基準外形枠上のピクセルの濃度値（元の濃度
値）を取得し、つぎのステップＳＴ１７に進行する。

【００３４】つぎに、ステップＳＴ１７において、変形
外形枠（実座標）内の各ブロックを適宜な画像描画手段
９により元の濃度値にて塗りつぶすとともに、所望の出
力装置に出力することにより一連の処理を終了させる。

【００３５】このような、上述した画像データ編集方法
の要部について具体的に詳しく説明する。

【００３６】まず、本実施例の画像データ編集の基準外
形枠の変形時の線分の組み合わせについて図３のａから
ｈにより説明する。

【００３７】図３は基準外形枠の変形時の線分の組み合
わせを説明する説明図であり、ａは原画像の一例を示
し、ｂは基準外形枠を示し、ｃは基準外形枠の縦方向変
形時の線分の組み合わせを示し、ｄは縦方向変形後の変
形外形枠を示し、ｅは縦方向変形した画像を示し、ｆは
基準外形枠の横方向変形時の線分の組み合わせを示し、
ｇは横方向変形後の変形外形枠を示し、ｈは横方向変形
した画像を示す。

【００３８】図３のａに示す原画（写真）の画像情報の
外側の適宜な位置に、図３のｂに示すような点Ａ，点
Ｂ，点Ｃ，点Ｄから構成される矩形形状のＡ−Ｂ−Ｃ−
Ｄからなる基準外形枠１１が形成される。そして、ベク
トルの方向を考慮し、図３のｃに示す基準外形枠１１の
図中上下の線分Ａ−Ｂ：Ａ（ｔ）と線分Ｄ−Ｃ：Ｂ
（ｔ）との組み合わせを用いて図３のｄに示すように、
縦方向に基準外形枠１１を変形させて変形外形枠１２を
形成し、図３のｅに示す縦方向に変形した画像を得る場
合と、図３のｆに示すように、基準外形枠１１の図中左
右の線分Ａ−Ｄ：Ａ（ｔ）と線分Ｂ−Ｃ：Ｂ（ｔ）との
組み合わせを用いて図３のｇに示すように、横方向に基
準外形枠１１を変形させて変形外形枠１２を形成し、図
３のｈに示す縦方向に変形した画像を得る場合の何れか
一方の組み合わせを用いて原画の変形を行なう。

【００３９】つぎに、画像データ編集としての変形の原
理について縦方向変形を例示して図４のａからｇにより
説明する。

【００４０】図４は縦方向変形について説明する説明図
であり、ａは基準外形枠に収納されたピクセルを示し、
ｂは基準外形枠上のピクセルを示し、ｃは基準外形枠上
のピクセルの位置を示し、ｄはパラメータ座標上のピク
セルの位置を示し、ｅ変形外形枠を示し、ｆは変形パラ
メータ座標上のピクセルの位置を示し、ｇは変形外形枠
上に変換されたピクセルの位置を示す。

【００４１】図４のａに示すように、矩形形状のＡ−Ｂ
−Ｃ−Ｄからなる基準外形枠１１の左上の点Ａを原点と
し、線分Ａ−Ｂ方向を座標軸ｘ（ｘ軸）とし、そのｘ軸
の最大値（ピクセルの数＝距離）をＸＳとするととも
に、線分Ａ−Ｄ方向を座標軸ｙ（ｙ軸）とし、そのｙ軸
の最大値（ピクセルの数＝距離）をＹＳとする。つま
り、基準外形枠１１を形成する点Ａの座標値を（０，
０）、点Ｂの座標を（ＸＳ，０）、点Ｄの座標値を
（０，ＹＳ）とし、ピクセルのｘ軸方向をｘｂａｓｅと
称し、ピクセルのｙ軸方向をｙｂａｓｅと称するととも
に、変形方向の線分をｐｘｌｃｎｔ、直線方向の線分を
ｂａｓｅと称す。そして、このｘ軸とｙ軸とにより形成
されるピクセルを単位とする整数のメッシュ座標１３
（ｘ−ｙ座標）内に原画の画像情報としてのピクセルが
収納される。この基準外形枠１１上のピクセル（メッシ
ュ座標）を図４のｂに示す。ここで、図４のｃに示すよ
うに、ピクセルＰのｘ−ｙ座標１３における座標値はＰ
＝（Ｐｘ，Ｐｙ）となる。

【００４２】つぎに、図４のｄに示すように、ｘ−ｙ座
標１３におけるｘ軸の最大値ＸＳを１とするｕ軸に変換
するとともに、ｙ軸の最大値ＹＳを１とするｖ軸に変換
し、このｕ軸とｖ軸とにより形成される座標をパラメー
タ座標１４（ｕ−ｖ座標）とすると、ｘ−ｙ座標１３に
おけるピクセルＰの座標値Ｐ＝（Ｐｘ，Ｐｙ）は、ｕ−
ｖ座標１４において、パラメータ座標値Ｐ＝（ｕ，ｖ）
で表すことができる（ただし、０≦ｕ，ｖ≦１）。

【００４３】つぎに、矩形形状の基準外形枠１１（Ａ−
Ｂ−Ｃ−Ｄ）を構成する線分の内の線分Ａ−Ｂと線分Ｄ
−Ｃが３次ベジエ関数により記述可能な所望の形状に横
方向変形し、図４のｅに示すＡ’−Ｂ’−Ｃ’−Ｄ’か
らなる変形外形枠１２を前記と同様に、点Ａ’を原点と
し、線分Ａ’−Ｂ’方向を座標軸ｘ（ｘ軸）とし、その
ｘ軸の最大値をＸＳ’とするとともに、線分Ａ’−Ｄ’
方向を座標軸ｙ（ｙ軸）とし、そのｙ軸の最大値をＹ
Ｓ’とする実座標１５とした後に、実座標１５における
ｘ軸の最大値ＸＳ’を１とするｕ軸に変換するととも
に、ｙ軸の最大値ＹＳ’を１とするｖ軸に変換し、図４
のｆに示すように、ｕ軸とｖ軸とにより形成される変形
パラメータ座標１６（ｕ−ｖ座標）とする。なお、変形
外形枠１２の変形方向の線分の一方（上または左）をＦ
（ｔ）にて記述されるｆｃｕｒｖｅ、他方（下または
右）をＧ（ｔ）にて記述されるｇｃｕｒｖｅと称し、変
形外形枠１２の直線方向の線分の一方（左または上）を
ａｌｉｎｅ、他方（右または下）をｂｌｉｎｅと称する
（図４のｅ）。

【００４４】ここで、前記パラメータ座標１４のｕ軸と
ｖ軸とが変化してもパラメータ座標値は変化しないとし
て、ピクセルＰの変形パラメータ座標値を算出すると、
図４のｆに示すように、変形パラメータ座標１６の曲線
Ａ’−Ｂ’から曲線Ｄ’−Ｃ’に変化する過程において
発生する曲線の内のｖｊにより決定される曲線Ｆ（Ｌｊ
０−Ｌｊ１）を算出し、この算出した曲線ＦをＬｊ
（ｕ）と表したとき、ｕｉにより決定される点Ｐ’（Ｌ
ｊｘ（ｕｉ），Ｌｊｙ（ｕｉ））が点Ｐの変形パラメー
タ座標値となる。

【００４５】そして、この変形パラメータ座標値を実座
標１５上に整数のフロートメッシュ座標として変換する
ことにより、変形が終了する。この変形が終了した実座
標１５としての整数のフロートメッシュ座標を図４のｇ
に示す。

【００４６】つぎに、原画像データの縦方向変換および
横方向変換における中間曲線の算出方法について説明す
る。

【００４７】図５は中間曲線の算出方法を説明する説明
図である。

【００４８】図５に示すように、曲線Ａ０−Ａ３をＡ（ｔ）＝（１−ｔ）^３・Ａ０＋（１−ｔ）^２・ｔ・Ａ
１＋（１−ｔ）・ｔ^２・Ａ２＋ｔ^３・Ａ３曲線Ｂ０−Ｂ３をＢ（ｔ）＝（１−ｔ）^３・Ｂ０＋（１−ｔ）^２・ｔ・Ｂ
１＋（１−ｔ）・ｔ^{２・Ｂ２＋ｔ} ^３・Ｂ３と表されているとする。

【００４９】そして、曲線Ａ０−Ａ３から曲線Ｂ０−Ｂ
３に変化する途中の中間曲線をＦ（ｔ）（ただし、０≦
ｔ≦１）とすると、Ｆ（ｔ）＝（１−ｔ）^３・Ｆ０＋（１−ｔ）^２・ｔ・Ｆ
１＋（１−ｔ）・ｔ^２・Ｆ２＋ｔ^３・Ｆ３として記述することができる。

【００５０】ここで、中間曲線Ｆ（ｔ）により記述され
る記述パラメータＦ０，Ｆ１，Ｆ２，Ｆ３を一般的に記
述すると、Ｆ０＝（１−ｕ）・Ａ０＋ｕ・Ｂ０Ｆ１＝（１−ｕ）・Ａ１＋ｕ・Ｂ１Ｆ２＝（１−ｕ）・Ａ２＋ｕ・Ｂ２Ｆ３＝（１−ｕ）・Ａ３＋ｕ・Ｂ３と表すことができる（ただし、０≦ｕ≦１）。

【００５１】この式のｕに、横方向変形の場合には前述
したｖの値を用い、縦方向変形の場合には前述したｕの
値を用いて、それぞれの変形パラメータ座標１６におけ
る中間曲線を算出することができる。

【００５２】つぎに、画像変形描画単位設定について図
６から図１０により説明する。

【００５３】図６は列分割を説明する模式図であり、図
７は行分割を説明する模式図であり、図８はブロックを
説明する模式図であり、図９はバンドの設定を説明する
説明図であり、図１０はブロックの設定を説明する説明
図であり、図１１はブロックを説明する説明図である。

【００５４】前記画像変形描画単位設定は、変形外形枠
１２の実座標１５上に整数のフロートメッシュ座標とし
て展開された各ピクセルを、図６に示すように、一旦バ
ンド処理と称するバンドに列分割し、その後各バンドを
図７に示すように行分割することにより、変形外形枠１
２（実座標のフロートメッシュ座標１６）内の領域を、
図８に示すように、所望の４点のピクセルＰ（図示せ
ず）にて形成される変形処理最小単位１７（ブロック）
に分割することによりなされる。

【００５５】前記バンドの設定は、図９に示すように、
例えば、Ｐ００，Ｐ０１なる開始点が既に設定されてい
る時、Ｐ１０，Ｐ１１の設定は、ｆｃｕｒｖｅ上のピク
セル数（ｆｌｐｘｌ）およびｇｃｕｒｖｅ上のピクセル
数（ｇｌｐｘｌ）の両方が、所定のしきい値以上になる
まで処理バンド幅を徐々に拡張することにより行われ
る。この具体的なしきい値の値は、画像品質と処理速度
のかねあいから決定すればよいが、例えば、３ピクセル
程度とするとよい。なお、バンドを初めて設定する場合
に、開始点としてのＰ００およびＰ０１の位置は、それ
ぞれがａｌｉｎｅ上に位置することになる。

【００５６】前記ブロックの設定は、図１０に示すよう
に、例えば、Ｂ００，Ｂ１０なる開始点が既に設定され
ている時、Ｂ０１，Ｂ１１の設定は、直線方向（Ｂ００
−Ｂ０１）のピクセル数（ｃｐｘｌ）および直線方向
（Ｂ１０−Ｂ１１）のピクセル数（ｂｌｐｘｌ）の両方
が、所定のしきい値以上になるまで処理バンド幅を広げ
てゆくことにより行われる。この具体的なしきい値の値
は、画像品質と処理速度のかねあいから決定すればよい
が、例えば、３ピクセル程度とするとよい。なお、ブロ
ックを初めて設定する場合に、開始点としてのＢ００お
よびＢ１０の位置は、それぞれがｆｃｕｒｖｅ上に位置
することになる。

【００５７】以上のようにして、バンドおよびブロック
が設定され、図１１に示すように、４点のピクセルによ
り形成されたＢ００−Ｂ０１−Ｂ１１−Ｂ１０からなる
四角形が変形処理最小単位１７（ブロック）とされる。

【００５８】すなわち、図８に示すように、第ｉ，ｊブ
ロックは、変形曲線ｊおよびｊ＋ｉ、直線ｉおよびｉ＋
１にて構成されることとなる。

【００５９】つぎに、原画像濃度値取得について説明す
る。

【００６０】前記原画像濃度値取得は、前述した各ブロ
ックを塗りつぶす濃度値として、本実施例においては、
各ブロックの塗りつぶしの処理速度を勘案して図１１に
示す４点のピクセル（Ｂ００，Ｂ０１，Ｂ１１，Ｂ１
０）の内の左方上方のピクセル（Ｂ００）に対応する原
画の画像濃度値（濃度値：Ｇ００）を取得することによ
り行われる。つまり、変形処理最小単位１７（ブロッ
ク：Ｂ００−Ｂ０１−Ｂ１１−Ｂ１０）を決定した時点
で対応する原画の位置座標は一意に決定され、ピクセル
（Ｂ００）に対応する原画の濃度値を容易に取得するこ
とができる。

【００６１】つぎに、画像描画について図１２および図
１３により説明する。

【００６２】図１２はブロックを囲む矩形の四角形を説
明する説明図であり、図１３は変形外形枠の塗りつぶし
を説明する説明図である。

【００６３】前記画像描画は、前述した各ブロック１７
を対応する原画の濃度値をもって塗りつぶすとともに、
所望の出力装置に出力することにより行われる。

【００６４】前記塗りつぶしは、図１２に示すように、
ブロック１７を形成する四角形（Ｂ００−Ｂ０１−Ｂ１
１−Ｂ１０）を塗りつぶすのではなく、この四角形（Ｂ
００−Ｂ０１−Ｂ１１−Ｂ１０）を囲む実座標１５上の
矩形の四角形（Ｑ０−Ｑ１−Ｑ２−Ｑ３）を塗りつぶす
ことにより行われる。ブロック１７を矩形の四角形とし
て塗りつぶすのは、ブロック１７を直接塗りつぶすため
に斜め線の処理を行うことになり、通常のパーソナルコ
ンピュータを用いた場合に、コンピュータの処理速度が
遅くなるのを防止するためであり、処理速度の非常に速
いコンピュータ（非常に高価で特殊な科学計算用のコン
ピュータ）を用いる場合には必ずしも必要ではない。

【００６５】そして、この矩形の四角形は、その最小値
を（ｘｍｉｎ，ｙｍｉｎ）とし、最大値を（ｘｍａｘ，
ｙｍａｘ）とした場合に、Ｑ０＝（ｘｍｉｎ，ｙｍｉ
ｎ），Ｑ１＝（ｘｍｉｎ，ｙｍａｘ），Ｑ２＝（ｘｍａ
ｘ，ｙｍａｘ），Ｑ３＝（ｘｍａｘ，ｙｍｉｎ）と表す
ことができ、座標の最大値／最小値を容易に算出するこ
とができる。

【００６６】さらに、図１３に示すように、矩形の四角
形による変形外形枠の塗りつぶしは、塗りつぶす部分が
オーバーラップするので、各矩形の四角形にて塗りつぶ
す場合に、オーバーラップ部分をオーバーライトさせる
ようにして変形外形枠内を塗りつぶすことにより、画像
描写の処理速度を高速とすることができる。

【００６７】つぎに、このような画像データ編集方法の
アルゴリズム（処理構造）について図１４および図１５
に示すフローチャートならびに図１６から図２１により
さらに説明する。

【００６８】図１４および図１５は画像データ編集方法
のアルゴリズムを説明するフローチャートであり、図１
４はフローチャートを２分割した一方を示し、図１５は
フローチャートを２分割した他方を示し、図１６は３次
ベジエ関数およびそのパラメータを示す模式図であり、
図１７は３次ベジエ関数を説明する説明図であり、図１
８は曲線の距離の計算方法を説明する説明図であり、図
１９は曲線の距離の計算方法の一例を説明する説明図で
あり、図２０は曲線の距離の計算方法の他例を説明する
説明図であり、図２１は直線状の３次ベジエ関数を説明
する説明図である。

【００６９】図１４および図１５に示すように、画像デ
ータ編集方法の処理構造が開始されると、まず、ステッ
プＳＴ２０において最初に初期設定が行われ、つぎのス
テップＳＴ２１に進行する。

【００７０】ステップＳＴ２０における初期設定は、以
下の８項目の内容を順に行なうことにより遂行される。

【００７１】（１）原画のｐｘｌｃｎｔ（変形方向ピク
セル数）およびｂａｓｅ（直線方向ピクセル数）の設定
（変形方向により設定）。つまり、縦方向変形および横
方向変形の選定を行う。これにより整数のメッシュ座標
からなる基準外形枠１１に原画の画像のピクセルを収納
することができる。

【００７２】２）変形対（ｆｃｕｒｖｅ，ｇｃｕｒｖ
ｅ）の曲線パラメータ（３次ベジエパラメータ）の係数
値（中間曲線算出用）の算出。ここで係数値とは”形状
パラメータの演算係数”と称するものであり、図１６に
示す３次ベジエ関数Ｂ（ｔ）のパラメータをＰ０，Ｐ
１，Ｐ２，Ｐ３とした場合に、Ｂ（ｔ）＝（−Ｐ０＋３Ｐ１−３Ｐ２＋Ｐ３）ｔ^３＋３
（Ｐ０−２Ｐ１＋Ｐ２）ｔ^２＋３（−Ｐ０＋Ｐ１）ｔ＋
Ｐ０＝Ｍ３ｔ^３＋Ｍ２ｔ^２＋Ｍ１ｔ＋Ｍ０と表したときの、Ｍ３，Ｍ２，Ｍ１，Ｍ０を示す。つま
り、変形外形枠１２の変形方向の線分が、この３次ベジ
エパラメータとして記述されることとなる。

【００７３】（３）３次ベジエ曲線（ｆｃｕｒｖｅ）の
連続輪郭ピクセル数（ｆｃｐｘｌ）の算出（図４のｅ，
図９）。ここで、連続輪郭ピクセル数（ｆｃｐｘｌ）の
算出とは、曲線の距離を算出することである。

【００７４】曲線の距離の計算について説明すると、一
般的に、プログラムにより曲線の距離を計算するには困
難が伴うが、３次のベジエ関数は、図１７に示すよう
に、４つのパラメータＰ０，Ｐ１，Ｐ２，Ｐ３により決
定することができ、この関数Ｂ（ｔ）は、媒介変数ｔを
用いて、Ｂ（ｔ）＝（−Ｐ０＋３Ｐ１−３Ｐ２＋Ｐ３）ｔ^３＋３
（Ｐ０−２Ｐ１＋Ｐ２）ｔ^２＋３（−Ｐ０＋Ｐ１）ｔ＋
Ｐ０と表すことができる。そして、ｔによる一次微分をＢ’
（ｔ）として曲線距離ＤＨはで表すことができる。

【００７５】しかし、実際の計算をプログラムにて行う
には処理時間などの問題があるため、処理時間と計算の
複雑度を考慮して、図１８に示すように、曲線を細かい
直線に分解し、その直線距離の総和を曲線距離として扱
うことが望ましい。

【００７６】すなわち、曲線距離を算出するには、以下
に示す２つの方法から選択するとよい。

【００７７】第１の曲線距離の算出方法は、図１９に示
すように、曲線上の代表点を予め決めて折れ線を形成
し、その直線距離の総和に相当する数を分割点の数とす
るものである。この場合の精度を向上させるには、直線
にする度合（分割数）を増加すればよい。

【００７８】第２の曲線距離の算出方法は、図２０に示
すように、曲線の曲率に応じて分割点を形成し、その直
線距離の総和を曲線距離とするものである。

【００７９】（４）３次ベジエ曲線（ｇｃｕｒｖｅ）の
連続輪郭ピクセル（ｇｃｐｘｌ）数の算出（（３）と同
様）。

【００８０】（５）直線（ａｌｉｎｅ）の連続輪郭ピク
セル数（ａｌｐｘｌ）の算出（図４のｅ，図９）。ここ
で、連続輪郭ピクセル数（ａｌｐｘｌ）の算出とは、直
線の距離を算出することである。

【００８１】直線の距離の計算について説明すると、図
２１に示すように、直線の開始点／終了点を各々Ｐ０
（Ｐ０ｘ，Ｐ０ｙ）、Ｐ１（Ｐ１ｘ，Ｐ１ｙ）とした場
合に、２点間の距離は、で表すことができる。これは、プログラム的に容易に算
出することができる。

【００８２】（６）直線（ｂｌｉｎｅ）の連続輪郭ピク
セル数（ｂｌｐｘｌ）の算出（（５）と同様）。

【００８３】（７）処理精度（丸め誤差リカバー値：Ｘ
ＥＲＲ，ＹＥＲＲ）設定。

【００８４】処理精度の設定とは、前述した適宜な処理
精度設定部１０により、基準外形枠１１を形成する整数
のメッシュ座標１３上に展開された各ピクセルを、変形
外形枠１２を形成する整数のフロートメッシュ座標１５
上に隙間なく連続させて展開するものである。

【００８５】上記（２）から（７）をもって整数のフロ
ートメッシュ座標１５（実座標）からなる変形外形枠１
２に、原画の画像のピクセルを展開することができる。

【００８６】（８）ループ処理のための初期設定。つま
り、変形外形枠１２を列分割するためのバンド処理にお
ける第１バンドの左側端点（図９に示すＰ００（左
上），Ｐ０１（左下））の座標値をセットする。

【００８７】つぎに、ステップＳＴ２１において、すべ
ての処理を終了したか否か（処理終了？）を判断し、Ｙ
ＥＳ（処理終了）の場合には処理を終了し、ＮＯ（処理
が終了していない）の場合にはつぎのステップＳＴ２２
に進行する。

【００８８】つぎに、ステップＳＴ２２において、処理
バンド初期設定を行いつぎのステップＳＴ２３に進行す
る。

【００８９】ステップＳＴ２２における処理バンド初期
設定は、以下の３項目の内容を順に行なうことにより遂
行される。

【００９０】（１）処理バンドの右側端点（図９に示す
Ｐ１０（右上），Ｐ１１（右下））の座標値をセットす
る。

【００９１】この処理バンドの右側端点をセットするに
は、（ａ）変形方向上下の処理単位を終了し、ｔパラメータ
値（ｔ０）を算出（ｂ）３次ベジエ曲線上の対応する座標値（Ｐ１０，Ｐ
１１）を求めることにより行われる。

【００９２】（２）変形方向の直線（Ｐ００−Ｐ１０）
の連続輪郭ピクセル数（ｆｌｐｘｌ）の算出（図９）。
ここで連続輪郭ピクセル数（ｆｌｐｘｌ）の算出とは、
直線の距離を算出することである。直線の距離の算出方
法については、前述したものと同様である。

【００９３】（３）変形方向の直線（Ｐ０１−Ｐ１１）
の連続輪郭ピクセル数（ｇｌｐｘｌ）の算出（図９）。
ここで連続輪郭ピクセル数（ｇｌｐｘｌ）の算出とは、
直線の距離を算出することである。

【００９４】つぎに、ステップＳＴ２３において、ｆｌ
ｐｘｌの距離がｇｌｐｘｌの距離より長いか否か（ｆｌ
ｐｘｌ＞ｇｌｐｘｌ？）を判断し、ＮＯ（ｆｌｐｘｌの
距離がｇｌｐｘｌの距離より短い）の場合には、つぎの
ステップＳＴ２４ａに進行し、ステップＳＴ２４ａにお
いて、長い方のｇｌｐｘｌの距離が予め設定された所定
のしきい値より小さいか否か（予め設定したバンドの幅
より小さくて処理不適合か否か）を判断し、ＮＯ（しき
い値より大きい）の場合にはつぎのステップＳＴ２６
（図１５）に進行し、ステップＳＴ２４ａの判断がＹＥ
Ｓ（しきい値より小さい）の場合には、つぎのステップ
ＳＴ２５ａに進行し、ステップＳＴ２５ａにおいて最終
処理単位であり、かつ１点ではないか否かを判断し、Ｙ
ＥＳ（最終処理単位）の場合にはつぎのステップＳＴ２
６（図１５）に進行し、ＮＯ（最終処理単位でない）の
場合にはステップＳＴ２１に戻り、ステップＳＴ２４ａ
の判断がＮＯになるか、ステップＳＴ２５ａの判断がＹ
ＥＳとなるまで繰り返す。

【００９５】前記ステップＳＴ２３の判断がＹＥＳ（ｆ
ｌｐｘｌの距離がｇｌｐｘｌの距離より大きい）の場合
には、つぎのステップＳＴ２４ｂに進行し、ステップＳ
Ｔ２４ｂにおいて、長い方のｆｌｐｘｌの距離が予め設
定された所定のしきい値より小さいか否か（予め設定し
たバンドの幅より小さくて処理不適合か否か）を判断
し、ＮＯ（しきい値より大きい）の場合にはつぎのステ
ップＳＴ２６（図１５）に進行し、ステップＳＴ２４ｂ
の判断がＹＥＳ（しきい値より小さい）の場合には、つ
ぎのステップＳＴ２５ｂに進行し、ステップＳＴ２５ｂ
において最終処理単位であり、かつ１点ではないか否か
を判断し、ＹＥＳ（最終処理単位）の場合にはつぎのス
テップＳＴ２６に進行し、ＮＯ（最終処理単位でない）
の場合にはステップＳＴ２１に戻り、ステップＳＴ２４
ｂの判断がＮＯになるか、ステップＳＴ２５ｂの判断が
ＹＥＳとなるまで繰り返す。

【００９６】すなわち、ステップＳＴ２３からステップ
ＳＴ２５（２５ａ，２５ｂ）により、ｆｌｐｘｌの距離
およびｇｌｐｘｌの距離の両者がしきい値より大きくな
るまで処理を繰り返して処理単位となるバンドの幅を決
定している。

【００９７】つぎに、ステップＳＴ２６において、処理
（対称バンド内の全ブロック処理）を終了したか否か
（処理終了？）を判断し、ＹＥＳ（処理終了）の場合に
は後述するステップＳＴ３２に進行し、ＮＯ（処理が終
了していない）の場合にはつぎのステップＳＴ２７に進
行する。

【００９８】つぎに、ステップＳＴ２７において処理ブ
ロック初期設定を行いつぎのステップＳＴ２８に進行す
る。

【００９９】ステップＳＴ２７における処理ブロック初
期設定は、以下の４項目の内容を順に行なうことにより
遂行される。

【０１００】（１）ループ処理のための初期設定。つま
り、変形外形枠１２を列分割したバンドをさらに行分割
するブロック処理における第１ブロックの上部端点（図
１０に示すＢ００（左上），Ｂ１０（右上））の座標値
をセットする。

【０１０１】（２）変形処理最小単位１７の端点座標値
（実数値：Ｂ００，Ｂ０１，Ｂ１１，Ｂ１０）の設定。
つまり、変形外形枠１２（フロートメッシュ座標１５）
内の領域を所望の４点のピクセル（Ｂ００，Ｂ０１，Ｂ
１１，Ｂ１０）により形成される四角形（Ｂ００−Ｂ０
１−Ｂ１１−Ｂ１０）からなる変形処理最小単位１７
（ブロック）とする４点のピクセルの座標値を設定す
る。

【０１０２】（３）直線方向（Ｂ００−Ｂ０１）の直線
連続輪郭ピクセル数（ｃｐｘｌ）の算出（図１０）。こ
こで連続輪郭ピクセル数（ｃｐｘｌ）の算出とは、直線
の距離を算出することである。直線の距離の算出方法に
ついては、前述したものと同様である。

【０１０３】（４）直線方向（Ｂ１０−Ｂ１１）の直線
連続輪郭ピクセル数（ｄｐｘｌ）の算出（図１０）。こ
こで連続輪郭ピクセル数（ｄｐｘｌ）の算出とは、直線
の距離を算出することである。直線の距離の算出方法に
ついては、前述したものと同様である。

【０１０４】つぎに、ステップＳＴ２８において、ｃｐ
ｘｌの距離がｄｐｘｌの距離より長いか否か（ｃｐｘｌ
＞ｄｐｘｌ？）を判断し、ＮＯ（ｃｐｘｌの距離がｄｐ
ｘｌの距離より短い）の場合には、つぎのステップＳＴ
２９ａに進行し、ステップＳＴ２９ａにおいて、長い方
のｄｐｘｌの距離が予め設定された所定のしきい値より
小さいか否か（予め設定したブロック１７の幅より小さ
くて処理不適合か否か）を判断し、ＮＯ（しきい値より
大きい）の場合にはつぎのステップＳＴ３１に進行し、
ステップＳＴ２９ａの判断がＹＥＳ（しきい値より小さ
い）の場合には、つぎのステップＳＴ３０ａに進行し、
ステップＳＴ３０ａにおいて最終処理単位であり、かつ
１点ではないか否かを判断し、ＹＥＳ（最終処理単位）
の場合にはつぎのステップＳＴ３１に進行し、ＮＯ（最
終処理単位でない）の場合にはステップＳＴ２６に戻
り、ステップＳＴ２９ａの判断がＮＯになるか、ステッ
プＳＴ３０ａの判断がＹＥＳとなるまで繰り返す。

【０１０５】前記ステップＳＴ２８の判断がＹＥＳ（ｃ
ｐｘｌの距離がｄｐｘｌの距離より大きい）の場合に
は、つぎのステップＳＴ２９ｂに進行し、ステップＳＴ
２９ｂにおいて、長い方のｃｐｘｌの距離が予め設定さ
れた所定のしきい値より小さいか否か（予め設定したブ
ロック１７の幅より小さくて処理不適合か否か）を判断
し、ＮＯ（しきい値より大きい）の場合にはつぎのステ
ップＳＴ３１に進行し、ステップＳＴ２９ｂの判断がＹ
ＥＳ（しきい値より小さい）の場合には、つぎのステッ
プＳＴ３０ｂに進行し、ステップＳＴ３０ｂにおいて最
終処理単位であり、かつ１点ではないか否かを判断し、
ＹＥＳ（最終処理単位）の場合にはつぎのステップＳＴ
３１に進行し、ＮＯ（最終処理単位でない）の場合には
ステップＳＴ２６に戻り、ステップＳＴ２９ｂの判断が
ＮＯになるか、ステップＳＴ３０ｂの判断がＹＥＳとな
るまで繰り返す。

【０１０６】すなわち、ステップＳＴ２８からステップ
ＳＴ３０（３０ａ，３０ｂ）により、ｃｐｘｌの距離お
よびｄｐｘｌの距離の両者がしきい値より大きくなるま
で処理を繰り返して変形処理最小単位１７（ブロック）
の幅（大きさ）を決定している。

【０１０７】つぎに、ステップＳＴ３１において、描画
／印刷出力処理を行いつぎのステップＳＴ３２に進行す
る。

【０１０８】ステップＳＴ３１における描画／印刷出力
処理は、以下の５項目の内容を順に行なうことにより遂
行される。

【０１０９】（１）画像濃度値の取得。つまり、変形処
理最小単位１７（ブロック）を形成する４点のピクセル
（Ｂ００，Ｂ０１，Ｂ１１，Ｂ１０）の内の左方上方の
ピクセル（Ｂ００）に対応する原画の濃度値（画像濃度
値：Ｇ００）をブロック全体の濃度値とする。

【０１１０】（２）変形処理最小単位１７を囲む矩形
（ｆｍａｘ，ｆｍｉｎ）の算出。ここで、変形処理最小
単位１７を囲む矩形（ｆｍａｘ，ｆｍｉｎ）の算出と
は、ブロック１７を形成する四角形（Ｂ００−Ｂ０１−
Ｂ１１−Ｂ１０）を囲む矩形の四角形を形成するもので
ある。

【０１１１】（３）丸め誤差リカバー値を加えて塗りつ
ぶし整数矩形領域を決定。これは、ブロック１７を形成
する四角形（Ｂ００−Ｂ０１−Ｂ１１−Ｂ１０）を囲む
矩形の四角形の４つの端点を、変形外形枠１２を形成す
る整数のフロートメッシュ座標１５（実座標）上の座標
に展開し、図１２に示すように、四角形（Ｂ００−Ｂ０
１−Ｂ１１−Ｂ１０）を囲む矩形の四角形（Ｑ０−Ｑ１
−Ｑ２−Ｑ３）を形成して整数のフロートメッシュ座標
１５上に隙間なく連続させて展開するものである。

【０１１２】（４）整数矩形領域を濃度値Ｇ００で塗り
つぶす。これは、変形外形枠１２を形成する整数のフロ
ートメッシュ座標１５（実座標）上の座標に展開した四
角形（Ｂ００−Ｂ０１−Ｂ１１−Ｂ１０）を囲む矩形の
四角形（Ｑ０−Ｑ１−Ｑ２−Ｑ３）内を原画の濃度値
（画像濃度値：Ｇ００）にて塗りつぶすものである。

【０１１３】（５）上下座標値の更新（Ｂ００＜−Ｂ０
１，Ｂ１０＜−Ｂ１１）。これは、つぎのブロック１７
の処理を行うために、塗りつぶしを施したブロック１７
の下部端点Ｂ０１およびＢ１１をつぎに処理するブロッ
ク１７の上部端点Ｂ００およびＢ１０に置き換えるもの
である。

【０１１４】つぎに、ステップＳＴ３２において、変形
方向上部の座標値更新（Ｐ００＜−Ｐ１０，Ｐ０１＜−
Ｐ１１）を行ないステップＳＴ２１へ戻りすべての処理
を終了するまでステップＳＴ２１からステップＳＴ３２
を繰り返すようにされている。

【０１１５】ステップＳＴ３２における変形方向上部の
座標値更新（Ｐ００＜−Ｐ１０，Ｐ０１＜−Ｐ１１）
は、つぎのバンドの処理を行うために、塗りつぶしを施
したバンドの右側端点Ｐ１０およびＰ１１をつぎに処理
するバンドの左側端点Ｐ００およびＰ０１に置き換える
ものである。

【０１１６】以上のようにして、基準外形枠１１に対す
る原画像データの相対位置関係を保持するようにして、
原画像データを所望の形状に変形させることができるの
で、写真などの画素により形成される原画像データを円
形形状、楕円形状、扇形形状、四角形状、短冊形状、円
筒形状、アーチ形状等に自在に変形可能であるととも
に、変形後の画像の品質を優れたものとすることができ
る。

【０１１７】また、基準外形枠１１の変形形態である変
形外形枠１２の形状は、図２２に示すように、台形、円
形、円筒形またはアーチ形、扇形などをデフォルト変形
形状とし、このデフォルト変形形状と、台形を四角形変
形したり、円形を楕円変形したり、円筒形またはアーチ
形をアーチの深さ変更したり、扇形をコントロール・ポ
イント操作による任意変形するなどしてデフォルト変形
形状を修正した修正変形形状とを用いるとよい。

【０１１８】また、画像データ編集としてカラー写真の
変形例を図２３に示す。

【０１１９】また、本発明に用いる原画としては、前述
した画像データとして深さの画像情報（濃度値）を有す
る点（画素：ピクセル）の集合により構成されている階
調を有するモノクロ写真あるいはカラー写真ばかりでな
く、文字や図形などの２値化可能な原画像の画像データ
（ベクトルデータあるいはドットデータ）を用いること
ができる。すなわち、２値のイメージ画像から濃淡／カ
ラー画像までの極めて広範囲の原画の画像に対応させる
ことができる。この２値のイメージ画像の変形例を図２
４に示す。

【０１２０】なお、本発明は、前記実施例に限定される
ものではなく、必要に応じて変更することができる。

【０１２１】

【発明の効果】以上説明したように本発明の画像データ
編集装置および方法によれば、基準外形枠を所望の形状
に変形させることにより、基準外形枠に対する原画像デ
ータのの相対位置関係を保持させた状態で、原画像デー
タを変形させることができるので、２値のイメージ画像
から濃淡／カラー画像からなる原画像データを円形形
状、楕円形状、扇形形状、四角形状、短冊形状、円筒形
状、アーチ形状等に自在に変形可能であるとともに、変
形後の画像の品質を優れたものとすることができるとい
う極めて優れた効果を奏する。

【図面の簡単な説明】

【図１】本発明に係る画像データ編集装置の要部の構成
を示すブロック図

【図２】本発明に係る画像データ編集を示すフローチャ
ート

【図３】基準外形枠の変形時の線分の組み合わせを説明
する説明図であり、ａは原画像の一例を示し、ｂは基準
外形枠を示し、ｃは基準外形枠の縦方向変形時の線分の
組み合わせを示し、ｄは縦方向変形後の変形外形枠を示
し、ｅは縦方向変形した画像を示し、ｆは基準外形枠の
横方向変形時の線分の組み合わせを示し、ｇは横方向変
形後の変形外形枠を示し、ｈは横方向変形した画像を示
す

【図４】縦方向変形について説明する説明図であり、ａ
は基準外形枠に収納されたピクセルを示し、ｂは基準外
形枠上のピクセルを示し、ｃは基準外形枠上のピクセル
の位置を示し、ｄはパラメータ座標上のピクセルの位置
を示し、ｅ変形外形枠を示し、ｆは変形パラメータ座標
上のピクセルの位置を示し、ｇは変形外形枠上に変換さ
れたピクセルの位置を示す。

【図５】中間曲線の算出方法を説明する説明図

【図６】列分割を説明する模式図

【図７】行分割を説明する模式図

【図８】ブロックを説明する模式図

【図９】バンドの設定を説明する説明図

【図１０】ブロックの設定を説明する説明図

【図１１】ブロックを説明する説明図

【図１２】ブロックを囲む矩形の四角形を説明する説明
図

【図１３】変形外形枠の塗りつぶしを説明する説明図

【図１４】本発明に係る画像データ編集方法のアルゴリ
ズムを説明するフローチャートを２分割した一方

【図１５】本発明に係る画像データ編集方法のアルゴリ
ズムを説明するフローチャートを２分割した他方

【図１６】３次ベジエ関数およびそのパラメータを示す
模式図

【図１７】３次ベジエ関数を説明する説明図

【図１８】曲線の距離の計算方法を説明する説明図

【図１９】曲線の距離の計算方法の一例を説明する説明
図

【図２０】曲線の距離の計算方法の他例を説明する説明
図

【図２１】直線状の３次ベジエ関数を説明する説明図

【図２２】基準外形枠および変形外形枠の形状例を示す
図

【図２３】本発明方法に従ったカラー写真の変形例を示
す図

【図２４】本発明方法に従った２値のイメージ画像の変
形例を示す図

【図２５】従来の射影変形を用いた変形後の画像を示す
図

【符号の説明】

１画像データ編集装置２原画像データ読み取り手段３パラメータ座標形成手段４変形外形枠形状読み取り手段５変形パラメータ座標形成手段６実座標算出手段７画像変形描画単位設定手段８原画像濃度値取得手段９画像描画手段１０処理精度設定部１１基準外形枠１２変形外形枠１３整数のメッシュ座標（ｘ−ｙ座標）１４パラメータ座標１５整数のフロートメッシュ座標（実座標）１６変形パラメータ座標１７変形処理最小単位（ブロック）

【手続補正書】

【提出日】平成７年２月１３日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図３

【補正方法】変更

【補正内容】

【図３】基準外形枠の変形時の線分を組み合わせを説明
する説明図であり、ａは原画像の一例を示すモノクロ写
真、ｂは基準外形枠を示す線図、ｃは基準外形枠の縦方
向変形時の線分の組み合わせを示す線図、ｄは縦方向変
形後の変形外形枠を示す線図、ｅは縦方向変形した画像
を示すディスプレー上に表示した中間画像例を示す図、
ｆは基準外形枠の横方向変形時の線分の組み合わせを示
す線図、ｇは横方向変形後の変形外形枠を示す線図、ｈ
は横方向変形した画像を示すディスプレー上に表示した
中間画像例を示す図

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】図２３

【補正方法】変更

【補正内容】

【図２３】本発明方法に従った原画像の一例を示すモノ
クロ写真およびその変形例を示すディスプレー上に表示
した中間画像例を示す図

【手続補正３】

【補正対象書類名】図面

【補正対象項目名】図３

【補正方法】変更

【補正内容】

【図３】

【手続補正４】

【補正対象書類名】図面

【補正対象項目名】図２３

【補正方法】変更

【補正内容】

【図２３】

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/36 ５１０Ｃ 9471−5Ｇ５２０Ｄ 9471−5ＧＨ０４Ｎ 1/405

Claims

【特許請求の範囲】

【請求項１】原画像の画像情報を読み取る原画像デー
タ読み取り手段と、前記原画像データ読み取り手段により読み取られた原画
像データの画素を基準外形枠を座標軸とする整数のメッ
シュ座標とした後に、その座標軸の最大値を１としたパ
ラメータ座標に展開するパラメータ座標形成手段と、少なくとも関数により記述可能とされる所望の形状の変
形外形枠の形状を読み取る変形外形枠形状読み取り手段
と、前記変形外形枠形状読み取り手段により読み取られた変
形外形枠の画素を変形外形枠を座標軸とする実座標とし
た後に、その実座標軸の最大値を１とした変形パラメー
タ座標に変換する変形パラメータ座標形成手段と、前記パラメータ座標上の原画像データの画素を前記変形
パラメータ座標上に変換した後にその変形パラメータ座
標上の原画像データの画素を実座標上にフロートメッシ
ュの座標として展開する実座標算出手段と、前記フロートメッシュの座標を変形処理最小単位に分割
する画像変形描画単位設定手段と、前記画像変形描画単位毎に、これに対応する原画の画像
濃度値を取得する原画像濃度値取得手段と、前記変形処理最小単位に対して対応する原画の画像濃度
値を書き込む画像描画手段とを有することを特徴とする
画像データ編集装置。
【請求項２】原画像データとしての原画像の画像情報
を略矩形の基準外形枠に収納し、その基準外形枠に対す
る原画像データの相対位置を算出し、当該基準外形枠を
少なくとも関数により記述可能な所望の形状の変形外形
枠に変形し、当該変形外形枠内に前記原画像データが前
記基準外形枠に対する原画像データの相対位置と同一位
置となるように変換するとともに、変形基準枠内の領域
を複数の変形処理最小単位としてのブロックに分割し、
前記各ブロックを各ブロックの相対位置と等しい原画の
画像濃度値をもって塗りつぶすことを特徴とする画像デ
ータ編集方法。