JPS6085677A - 画像位置変換装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （利用分野） 本発明は、画像位置変換装置に関し、特に、圧縮された
画像データを用いて、ある位置の画像を他の位置へ移動
または転記ずるための画像位置変換装置に関するもので
ある。

（従来技術） 本出願人がさぎに提案したマトリクスユニット化データ
圧縮法（特願昭５７−９１４０６号［画像データ記憶方
式］）においては、 （１）　まず原画像をＭＸＮＸＮドラずつのマトリクス
領域よりなるユニットに分割し、 （２）各ユニットに対応した記憶領域を有する単位メモ
リよりなるマツプメモリを設け、そして（３）前記マツ
プメモリの各記憶領域には、各ユニットにおける画情報
の状態を示すデータですなわち、例えば、対応するユニ
ットに画情報が全く含まれていない場合には、その旨の
データを、また画情報が一つでも含まれている場合には
、そのユニット全部の画情報を記憶するデータメモリへ
のポインターを記憶させるようにしている。

以下、第１〜第３図を参照して、これについて簡単に説
明する。

第１図は画像をユニットに分割する状態を承り”模式図
で、１は画像である。図からも明らかなように、画像１
は横がＭｘｐドットで構成され、縦はＮｘｑドットで構
成されている。したがって、画像１はｌ）Ｘ０個のユニ
ットに分割される。

第２図はマツプメモリの一例を示す模式図である。図か
らも明らかなように、マツプメモリ２は、第１図の各ユ
ニットの画像上の位置に対応して＋１ＸＱの単位メモリ
を備えている。

そして、各単位メモリには以下のＪ：うな情報が記憶さ
れる。

（１）対応するユニットの画情報がオールＯ（まっ白）
であるときは、Ｏまたは、特定の数（２）　対応するユ
ニットの画情報がオールＯでないときは、対応ずるユニ
ットの画像データが格納されているデータメモリへのポ
インタ、またはリンクアドレス（例えば、後述するデー
タメモリの先頭アドレス） 第３図はデータメモリの説明図である。

データメモリ３は、第１図の各ユニットのうち、画情報
がオールＯでないものについて、ＭＸＮドットを単位と
して画情報を記憶する。そして、その記憶番地は、前記
マツプメモリによって、指定された位置である。

例えば第１図の画面上で、（ｉ．ｊ）および（１，ｍ）
ユニットに画情報が含まれていると仮定すると、それぞ
れの（ＭＸＮ）ドツトの情報が、第３図のメモリ領域３
−１．３−２にそれぞれ記憶される。

そして、マツプメモリ２の（ｉ．ｊ）（１，ｍ＞位置に
は、前記メモリ領域へのポインタが記憶される。

前述のような圧縮法によって圧縮された画像データの一
部を切り出して、本来の位置から他の位置へ転記するよ
うな場合には、画像をユニット単位で指定して切出し、
指定されたユニツ１・位置へ移動させることが考えられ
る。

この場合、転記元の位置−すなわち、切出し画像の始点
（矩形状画像領域の左上隅の点）、終点く前記画像領域
の右下隅の点）、および転記先の位置−１４【わら、は
め込み画像の左上隅の点の指定は、いずれも原画像の上
で、ユニットとは無関係に行なわれる。

したがって、前記転記元および転記先の位置をユニット
位ｈ（または番号）と関連づけることが必要となる。

このためには、原画像上で指定された転記元および転記
先の、ユニット内での相対位置を検知し、これに基づい
て、どのユニットの画像データをどのユニツ１へ位置へ
移動させるかを指定しなければならない。

このために、酋通に考えられるのは、７１８８人法（１
ユニツトを１６Ｘ１６ドツトと仮定した場合）である。

以下、このことについて簡単に説明する。

第４図において、Ａ〜Ｎは、それぞれ１６×１６ドン１
〜からなるユニットであるとする。Ａユニットを縦横に
それぞれ２等分して４分割し、図示のように、２次元座
標平面にならって、第１〜第４・象限（それぞれ８×８
ドツトからなる）を仮定する。

また、指定された切出画像の大きさは、横３ユニット分
（４８ドツ１〜）、１２ユニツＩ−分（３２ドツ１〜）
であると仮定する。

以上の条件の下での切出ユニットはつぎのように決定さ
れる。

（１）原画像上で指定された転記元位置の始点が、Ａユ
ニットの第１象限にあるときは、Ｂ〜ＤおよびＦ−Ｈの
６ユニツトが切出される。

（２）原画像上で指定された転記元位置の始点が、Ａユ
ニットの第２象限にあるとぎは、Ａ−ＣおよびＥ　＝Ｇ
の６ユニツトが切出される。

（３）原画像上で指定された転記元位置の始点が、Ａユ
ニットの第３象限にあるときは、Ｅ〜Ｇおよびに−Ｍの
６ユニツトが切出される。

（４）原画像上で指定された転記元位置の始点が、Ａユ
ニットの第４象限にあるときは、Ｆ〜Ｈおよび１−〜Ｎ
の６ユニツ１〜が切出される。

転記元位置の終点および転記先位置の始点に対応するユ
ニットの指定も、前記に準じて行なわれる。

なお、以上のような切出画像の決定法は、ユニットのυ
イズが１６Ｘ１６ドツトの場合に限られるものではなく
、一般にＭＸＮドツトのユニツ［・の場合にも、そのま
ま適用できることは明らかである。このような方法を、
この明細書では、便宜上７捨８人法と総称することにす
る。

ここで、例えば第５図に示すように、転記元の始点位置
ＰがＡユニットの第２象限の右下隅にあり、転記先の始
点位置ＱがＣユニツ１〜の第４象限の左上隅にあったと
仮定する。

丈なわち、Ａ、Ｂ、Ｆ、Ｇの４ユニツトに跨がる図形ａ
を、２ユニツｉ〜分く１６ドツｌ−Ｘ　２　）だけ右方
の図形すの位置へ移動させるように、指定されたとする
。

この場合、前述した７捨８人法によれば、転記元の始点
が切捨てられてｐａで示す位置となり、一方、転記先の
始点は反対に切上げられてＱａで示すにうににユニット
の位置になる。

それ故に、第５図のＡ、Ｂ、Ｆ、’Ｇの４ユニツト分の
画像データが、図形Ｃで示すように、Ｋユニットで始ま
る位置へずれて移動されることになる。

すなわち、前記７捨８人法を単純に適用して、転記元と
転記先の指定位置をユニット位置に変換すると、転記元
と転記先の両方で、切捨て・切上げによる誤差を生じる
ために、転記先のずれが大きくなり、意図した位置に、
意図した部分の画像が正確に転記されない場合が生ずる
という欠点があった。

（目的） 本発明は、前述の欠点を除去するためになされたもので
あり、その目的は、指定された画像の転記先の指定位置
からのずれがなるべく小さくなるような画像位置変換装
置を提供することにある。

（概要） 前記の目的を達成するために、本発明は、位置を変更し
にうとする画像の転記元Ｊ：＋　Ｊ：び転記先の始点を
読取る手段ど、それぞれの屈するユニット内におりる＋
’＋ｉ＋記転記元Ｊ５よび転記先の始点のＸ座標および
Ｙ座標を演算する手段と、前記転記元および転記先の始
点を同一ユニット内に配置したと仮定した場合の、両者
の位置関係を判定する手段と、前記転記元および転記先
の始点を同一ユニット内に配置したと仮定した場合の、
両者の２０離または差を演算する手段と、前記判定手段
および差演算手段で得られた結果に基づいて、転記元お
Ｊ：び転記先の始点をユニット位置に変換する際に切上
げによるか、切捨てによるかの変換法を決定する手段と
を具備した点に特徴がある。

（実施例） 以下に、図面を参照して、本発明の詳細な説明する。

第６図は本発明の動作゛原理を説明するための図である
。

原画像上にＸ軸（図では水平方向）およびｙ軸（図では
垂直方向）を仮定し、第６図（Ａ）（Ｂ）に示したよう
に、転記元の始点Ｐと転記先始点Ｑの座標をそれぞれ（
ｘｌ、ｙｌ）（ｘ２．ｙ２＞とする。ここで、×、ｙは
それぞれドツト単位で計測するものとする。

本発明では、２次元の位置情報を、Ｘ方向とｙ方向の２
つに分け、前記１次元の位置情ｖｉＡ（ｘｉ。

ｙｌ）に基づいて、それぞれを同じ方法でユニット位置
に変換する。それ故に、以下においては、Ｘ方向での変
換方法についてのみ説明層る。

（１）　まず、転記元および転記先の各始点Ｐ、ＱのＸ
方向の位置座標×１と×２が、原画像を１６ドツトずつ
（一般には、Ｍドツトずつ）のユニツ１〜に区切った時
、それぞれが属するユニット内のどの位置（Ｏ〜１５ド
ツト）になるかをめる。

これを揚含分（）すると、第７図の（Ｉ）〜（１ｖ）の
ようになる。

（ｉ）　転記元Ｐのドツト位置がＯ〜７で、転記先Ｑの
ドツト位置もＯ〜７である。

（ｎ）　転記元Ｐ、のドツト位置が８〜１５で、転記先
Ｑのドツ１〜位置も８〜１５である。

（Ｉ［［）　転記元Ｐのドツ１〜位置が８〜１５で、転
記先Ｑのドツト位置もＯ〜７である。

（ＩＶ）　転記元Ｐのドツト位置がＯ〜７で、転記先Ｑ
のドツト位置も８〜１５であ る。

（２）次に、２つの始点Ｐ、Ｑが、それらを同一のユニ
ツ１〜に置き換えＣ考えた場合、そのユニット内で何ド
ツト離れているが、その間隔または差（ドツト）をめる
。明らかなＪこうに、これは第７図のｄに等しい。

（３）最後に、つぎの基準にしたがって、切出しユニッ
トを決定する。

（ａ’）　Ｐ、’Ｑ２？（７）位置が、第７図（７）Ｉ
ＩＩかＩＶの場合で、かつ、前記（２）でめた差ｄが８
ドツト（一般には、Ｍ／２ドツト）未満である時は、転
記先のＸ方向座標×２のユニット位置への変換は、他の
条件に係りなく、転記元の×方向座標×１のユニット位
置への変換方法（７捨８人法による切上げ、又は切捨て
）と同じ方法で実施する。

１′なわち、×１に７捨８人法を適用し、「切上げ」に
なったならば、×２は必ず「切上げ」処理をし、反対に
×１が「切捨て」になったならば、×２は必ず「切捨て
」処理をする。

（ｂ）　上記以外の場合、づなわち、第７図の■とＩＶ
の場合で差ｄが８ドツ１〜（一般には、Ｍ／２ドツト）
以上ある時、あるいは工とＨの場合には、２つの座標Ｘ
１．Ｘ２のユニツ１へ位置への変換は、前述した７捨８
人の方法で、それぞれ独立に実行する。

第８図は本発明の一実施例の全体構成を示す概略ブロッ
ク図である。

画像読取入力部１１は、原画像１０をラスタスキλ・ン
方式で読取り、２値または多値の２次元画像データを発
生ずる。

画像圧縮処理部１２は、前記の２次元画像データを供給
され、前掲の特願昭５７−９１４０６号に示したような
手法で、 （１）　原画像をＭＸＮドツトずつのマトリクス領１４
　Ｊ：りなるユニツ１〜に分割し、（２）　各コニツＩ
〜の画情報の状態を示すデータを作成し、 （３）　これをマツプメモリに記憶させる。

データメモリ１４は、前記ユニットを単位として原画像
のデータを記憶している。

以上にＪ：って、７１〜リクスユニツト化によるデータ
圧縮および記憶が行なわれる。

つぎに、前述のように、マツプメモリ１３およびデータ
メモリ１４に圧縮して記憶された画像情報に基づいて、
画像の転記・編集を行なう場合の動作を、第９図のフロ
ーチャートをも参照して説明する。

まず、キー人力部（座標読取部）１５から入力された転
記元および転記先の始点位置情報Ｐ（ｘ　１．　ｙ　１
）およびＱ　（、ｘ　２．　Ｖ　２）をＣＰＵ（図示せ
ず）に読込む（第９図のステップＳ１）。

この位置情報Ｐ、Ｑは、始点Ｐ、Ｑのユニット内位置決
定部１６へ転送され、前記位置ＰおよびＱの各ユニット
内でのドラ１〜位ｆＨＸ１．Ｘ２（すなわち、例えば、
第６図において、点Ｐ、Ｑが、それぞれの屈づるユニッ
トの左縁、Ｊ３よび上縁から数えて伺ドツ１〜目に相当
するか）が演葬されろく第９図のステップＳ２）。

例えば、転記元の位置情報とし−Ｕｘ１＝２３゜ｙ１＝
３０、転記先の位置情報として×２＝５６゜Ｖ　２＝９
６が与えられたとするく単位はドラ１〜数）。

２３＝１６ｘ１＋７゜ ５６＝１６Ｘ３＋影 であるから、点１〕およびＱのそれぞれのユニット内て
のＸ方向位置Ｘｉ、Ｘ２は、７ドツトおにび８ドツ１へ
となる。

前述したように、Ｘ方向おにびＸ方向の処理は全く同様
に行なわれるので、以下においてはＸ方向の処理につい
てのみ説明づる。また、第９図のフローチャートも、図
の簡略化のために、Ｘ方向の処理については図示を省略
している。

前記のように点Ｐ、Ｑのユニット内での位置Ｘ１．Ｘ２
を演箇した後、それら２点の位置関係が、第７図に示し
た４つの場合のどれに当るかを、第８図の始点Ｐ、Ｑの
位置関係判定部１７で判定する。

すなわち、転記元の位置×１が８に等しいか、またはこ
れより大であるかを判定しく第９図のステップＳ３）、
つづいて転記先の位置×２が８に等しいか、またはこれ
より人であるかを判定覆る（同図のステップＳ４．Ｓ５
）。

これらステップ８３〜Ｓ５の判定結果か、ら、第７図に
示した場合分けが可能である。

（１）　ステップＳ３の判定が不成立で、ステップＳ４
の判定も不成立ならば、揚台■に屈づ−る。

（２）　ステップ＄３の判定が不成立で、ステップ＄４
の判定が成立ならば、場合ＩＶにｒｒｆＳ？Ｉ−る。

（３）　ステップＳ３の判定が成立で、ステップＳ５の
判定も成立ならば、場合■に屈する。

（４）ステップＳ３の判定が成立で、ステップＳ５の判
定が不成立ならば、場合Ｉ■に屈Ｊる。

前記数値例の場合は、Ｘ１＝７．Ｘ２＝８であるから、
ステップＳ３の判定が不成立、ステップＳ４の判定が成
立であり、第７図の場合ＩＶであると判定される。

このように判定されたとぎは、さらに、前記各始点Ｐ、
Ｑが同一のユニット・内に位置したと仮定した場合の、
点Ｐ、Ｑ間の距離（間隔）または差ΔＸ　（第７図のｄ
に相当する）を始点Ｐ、Ｑのユニッ１〜内間隔演練部１
８で演算する。この演算は１Ｘ１−Ｘ２１によって可能
である。

始点Ｐ、Ｑのユニット内間隔演算部１８にお（プる前記
演算結果および始点Ｐ、Ｑの位置関係判定部１７におけ
る判定結果に基づいて、始点Ｐ、Ｑのユニット位置変換
部１つは、予め決められた法則にしたがって、切上げま
たは切捨て演算を実行し、前記各始点Ｐ、Ｑをユニット
位置へ変換する。

前記数値例の場合は、差ΔＸは１である。第９図のフロ
ーチャー）−では、この差ΔＸが８に等しいか、これに
り大であるかの判定がステップＳ６でなされる。この例
では、この判定は成立しないので、ステップＳ８に進む
。

ステップＳ８では、まず転記元Ｐについて、７捨８人法
による×１のユニット位置への変換を行なう。前述のよ
うに、×１は７であるから、切捨てによって前記変換が
行なわれる。

使方、ステップＳ８にお（プる転記先Ｑについての変換
は、×２の値いかんに拘わらず、×１の処理と同じ方法
（切上げ、切捨て）で行なわれる。

すなわち、この例では、×２は８であるので、７捨８人
法によれば切上げとなるべぎではあるが、×１が切捨て
によって処理されたので、×２も切捨てによってユニツ
］・位置へ処理変換される。

第９図のステップＳ７においては、Ｘｌおよび×２につ
いて、互いに他とは無関係に、それぞれ本来の７捨８人
法によって、ユニット位置への変換が実行される。

前記ステップ３６〜Ｓ８の処理は、第８図の構成では、
始点Ｐ、Ｑのユニット位置変換部１９において実行され
る。

転記元および転記先の始点Ｐ、Ｑの×方向でのユニット
位置への変換につづいて、全く同様の方法で、ｙ方向で
のユニット位置への変換処理が実行される。

前述のようにして得られた各点Ｐ、Ｑについてのユニッ
ト位置変換部は、画像切出・移転制御部２０へ転送され
る。画像切出・移転制御部２ｏは、これらのデータに基
づいて、マツプメモリ１３のデータを書き換える。

そして、古さ換えたデータに基づいて、データメモリ１
７Ｉの該当内容を読み出し、画像伸長処理部２１におい
て、原画像データを復元伸長し、画像出力部２２におい
て、新たな画像を表示または印字出力する。

以上に述べた実施例によれば、従来例の場合のように、
画像の移動先が指定された所から大幅にずれてしまうよ
うな欠点は除去される。

なお、前述の変換方法にょるど、転記元の画像を最大７
ドツト多く切り出してしまう場合と、最大７ドツト少な
く切り出づ−（ずなゎち、指定された画像の一部が脱落
してしまう）場合があり得る。

したがって、転記元の画像を常に多く切り出したい場合
や、常に少なく切り出したい場合には、第９図のフロー
チャートの修正が必要になる。

第１０図は、転記元の画像を常に多く切り出したい場合
のフローチャートであり、第１１図は、転記元の画像を
常に少なく切り出したい場合のフローチャートである。

この場合の動作ｉｔ）処理については、改めて説明する
必要もないと思われるが、以下に簡単に説明する。

なあ、これらの図において、同じ番号のステップでは同
じ処理を行なうものである。また、ステップｓ１．Ｓ２
は第９図の場合と同じである。

ステップ８１３・・・転記元および転記先の各点Ｐ、Ｑ
が同一のユニット内にあると仮定した場合の、両者の距
離まｔｓは差１×１−Ｘ２＋が、８よりｂ大ぎいかどう
かを判定ザる。この判定が成立しないときはステップ８
１４へ進み、判定が成立したとぎはステップＳ１５へ進
む。

ステップ８１４・・・転記元および転記先とも切捨てに
よってユニット位置に変換する。

スＬツブＳ１５・・・転記元のユニット内での位置Ｘ１
が、８よりも小さいかどうかを判定する。

判定が成立するときはステップ８１６へ進み、成立しな
いとぎはステップ８１７へ進む。

ステップＳ１６・・・転記元は切捨てにより、また転記
先は切上げによってユニット位置を決定づる。

ステップＳ１７・・・転記元は切捨てによってユニット
位置を決定し、一方転記先は常に１つ前のユニット位置
を選定する。

次に、第１１図のフローチャートについて説明する。

ステップ５１４Ａ・・・転記元おＪ：び転記先の両者と
も切上げによってユニット位置を決定する。

ステップ５１６Ａ・・・転記元は切上げによってユニッ
ト位置を決定するが、転記先については必ず１つ先のユ
ニット位置を選定する。

ステップ５１７Ａ・・・転記元は切上げにより、一方転
記先は切捨てによってユニット位置を決定する。

以上に述べたような処理を行なうことにより、第１０図
のフローチャートに従った場合には、転記元の画像を常
に多く切出すことができ、一方第１１図のフローチャー
トに従った場合には、転記元の画像を常に少なく切出ず
ことができる。

（効果） 以上の説明から明らかなように、本発明によれば、つぎ
のような効果が達成される。

マトリクスユニット化データ圧縮法によって記ｌｄれた
画像処理システムにおいて、指定された転記元の画像を
、なるべく少ない平均的なずれで、指定された転記先へ
移動させることができる。

【図面の簡単な説明】

第１図は画像をユニツ［〜に分割する状態を示す模式図
、第２図はマツプメモリの一例を示す模式図、第３図は
データメモリの説明図、第４図は７捨８人法法を適用し
た場合の、転記元および転記先の始点のユニット内での
位置と選択されるユニット位買どの関係をｄ１明するた
めの模式図、第５図は従来法により、転記元の画像が転
記先で位置り“れを生ずることを説明するための模式図
、第６図は、本発明の詳細な説明するための、転記元お
よび転記先の位置を示す模式図、第７図は転記元および
転記先を同一のユニットに置換した場合に起り得べき両
者の位置関係を場合分けして示す図、第８図は本発明の
一実施例の全体構成を示す機能ブロック図、第９図は本
発明の一実施例の動作を説明するためのフローチャート
、第１０図および第１１図はそれぞれ本発明の伯の実施
例の動作を説明するだめのフローチャートである。 １・・・画像、２マツプメモリ、３・・・データメモリ
、Ａ〜Ｎ・・・ユニット、Ｐ・・・転記元の始点、Ｑ・
・・転記先の始点 代理人弁理士　平木通人　外１名 第　４　図 第　５　図 ′Ｍ　賊 第　８　図

Claims (3)

【特許請求の範囲】
1. （１）２値もしくは多値の２次元画像データを、ＭＸＮ
   ドツトのマトリクスよりなる多数のユニットに分割し、
   それぞれのユニットに単位メモリを対応させたマツプメ
   モリと、ユニツ１−の１画像データを保持するデータメ
   モリどを設け、マツプメモリ上の各単位メモリ位置はユ
   ニットの画像上の位置と対応イ」りられており、さらに
   、マツプメモリには対応するユニットの画像を保持覆る
   データメモリへのポインタが記憶されている画像データ
   記憶装置における画像位置変換装置であって、位置を変
   更しようとする画像の転記元および転記先の始点を読取
   る手段と、それぞれの属するユニツ１へ内における前記
   転記元ａ５よび転記先の始点のＸ座標およびＹ座標を演
   算する手段と、前記転記元および転記先の始点を同一ユ
   ニット内に配置したと仮定した場合の、両者の位置関係
   を判定する手段と、前記転記元および転記先の始点を同
   一ユニット内に配置したと仮定した場合の、両者の距離
   または差を演算する手段と、前記位置関係判定手段およ
   び羞演算手段で得られた結果に基づいて、転記元および
   転記先の始点をユニツ１〜位置に変換覆る際に切上げに
   よるか、切捨てるかの変換法を決定する手段とを具備し
   たことを特徴とする画像位置変換装置。
2. （２）変換法の決定は、Ｘ方向とＹ方向について、それ
   ぞれ独立に行なわれることをを特徴とする特許 装置。
3. （３）前記転記元および転記先の始点を同一ユニット内
   に配置したと仮定した場合、ユニットの中心を通る水平
   または垂直線に関して、前記転２元および転記先の始点
   が互に反対側に位置し、かつその差または間隔が、ユニ
   ットのサイズの半分よりも小さいときは、転記元のユニ
   ット位置への変換は７捨８人法で行ない、転記先のユニ
   ット位置への変換は７捨８人法によらず、転記元と同じ
   切−Ｌげまたは切捨てによって行なうことを特徴とする
   特許 たは２項記載の画像位置変換装置。