JP3352761B2 - 画像データの位置変換方法 - Google Patents
画像データの位置変換方法Info
- Publication number
- JP3352761B2 JP3352761B2 JP15430893A JP15430893A JP3352761B2 JP 3352761 B2 JP3352761 B2 JP 3352761B2 JP 15430893 A JP15430893 A JP 15430893A JP 15430893 A JP15430893 A JP 15430893A JP 3352761 B2 JP3352761 B2 JP 3352761B2
- Authority
- JP
- Japan
- Prior art keywords
- segment
- run
- processing
- data
- image data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Description
【０００１】
【産業上の利用分野】本発明は、ラスタデータとして表
現された画像データに対して回転、移動、ミラー反転等
の位置変換処理を施す際の画像データの位置変換方法に
関し、特に、大量の画像データを処理する際に好適の画
像データの位置変換方法に関する。
現された画像データに対して回転、移動、ミラー反転等
の位置変換処理を施す際の画像データの位置変換方法に
関し、特に、大量の画像データを処理する際に好適の画
像データの位置変換方法に関する。
【０００２】
【従来の技術】イメージスキャナやラスタプロッタ等の
画像入出力装置では、画像データがラスタデータの形態
で取り扱われる。中でも圧縮率や取扱い易さの点から、
この種の機器では、一般にランレングスデータを使用す
ることが多い。この種のラスタデータに対して、回転、
移動、ミラー反転等の位置変換処理を施す場合、従来の
典型的な方法は、ラスタデータを一旦フルビットマップ
データに変換し、座標変換処理を行った後、ランレング
スデータ等のラスタデータに再度変換することが行われ
ている。また、ランレングス表現された画像データの９
０°回転処理に限定すると、画像データをフルビットマ
ップデータに展開しない方法として、畳み込みバッファ
を用いて逐次的に横→縦ランレングス変換を行う方法も
知られている。
画像入出力装置では、画像データがラスタデータの形態
で取り扱われる。中でも圧縮率や取扱い易さの点から、
この種の機器では、一般にランレングスデータを使用す
ることが多い。この種のラスタデータに対して、回転、
移動、ミラー反転等の位置変換処理を施す場合、従来の
典型的な方法は、ラスタデータを一旦フルビットマップ
データに変換し、座標変換処理を行った後、ランレング
スデータ等のラスタデータに再度変換することが行われ
ている。また、ランレングス表現された画像データの９
０°回転処理に限定すると、画像データをフルビットマ
ップデータに展開しない方法として、畳み込みバッファ
を用いて逐次的に横→縦ランレングス変換を行う方法も
知られている。
【０００３】
【発明が解決しようとする課題】しかしながら、スキャ
ナや出力装置の高分解能化が進むと、取り扱う画像デー
タの量も膨大になり、上述したフルビットマップ展開を
前提とする従来の位置変換方法では、処理するデータ量
が増えるばかりでなく、処理に必要なワークエリアの容
量も膨大になるという問題がある。また、畳み込みバッ
ファを用いた逐次変換においても、変換後にソート処理
を伴うので、取り扱うデータ量が増えると、ソート処理
の計算量も指数関数的に増大するという問題がある。
ナや出力装置の高分解能化が進むと、取り扱う画像デー
タの量も膨大になり、上述したフルビットマップ展開を
前提とする従来の位置変換方法では、処理するデータ量
が増えるばかりでなく、処理に必要なワークエリアの容
量も膨大になるという問題がある。また、畳み込みバッ
ファを用いた逐次変換においても、変換後にソート処理
を伴うので、取り扱うデータ量が増えると、ソート処理
の計算量も指数関数的に増大するという問題がある。
【０００４】本発明はこのような問題点を解決するため
になされたもので、処理するデータ量及び処理に必要な
ワークエリアの容量を大幅に削減することができる画像
データの位置変換方法を提供することを目的とする。
になされたもので、処理するデータ量及び処理に必要な
ワークエリアの容量を大幅に削減することができる画像
データの位置変換方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明に係る画像データ
の位置変換方法は、画像データを複数のセグメントに分
割し、前記各セグメントが、その代表点の位置の情報と
そのセグメント内の画像データを示すランレングスデー
タとを含み、前記画像データの９０°回転処理に際し、
前記各セグメントの代表点の位置を変換すると共に、前
記各セグメント内の隣接する２本のラインｙ，ｙ＋１に
着目し、ラインｙが白ドットでラインｙ＋１が黒ドット
の場合に縦ランの始点としてｙ＋１を保存し、ラインｙ
が黒ドットでラインｙ＋１が白ドットの場合に縦ランの
終点としてｙを保存して、逐次的に縦ランを検出してい
く処理を実行することにより、前記各セグメント内のラ
ンレングスデータをそのラン方向と直交する方向のラン
レングスデータに変換することを特徴とする。
の位置変換方法は、画像データを複数のセグメントに分
割し、前記各セグメントが、その代表点の位置の情報と
そのセグメント内の画像データを示すランレングスデー
タとを含み、前記画像データの９０°回転処理に際し、
前記各セグメントの代表点の位置を変換すると共に、前
記各セグメント内の隣接する２本のラインｙ，ｙ＋１に
着目し、ラインｙが白ドットでラインｙ＋１が黒ドット
の場合に縦ランの始点としてｙ＋１を保存し、ラインｙ
が黒ドットでラインｙ＋１が白ドットの場合に縦ランの
終点としてｙを保存して、逐次的に縦ランを検出してい
く処理を実行することにより、前記各セグメント内のラ
ンレングスデータをそのラン方向と直交する方向のラン
レングスデータに変換することを特徴とする。
【０００６】
【０００７】なお、この変換処理において、複数の前記
セグメントを複数の処理手段で並列処理するようにして
もよい。
セグメントを複数の処理手段で並列処理するようにして
もよい。
【０００８】
【作用】本発明の位置変換方法によれば、画像データを
複数のセグメントに分割し、各セグメントをその代表点
位置とセグメント内のランレングスデータとで構成して
いるので、各画像データのビット数をフルビットマップ
におけるラスタデータのビット数よりも削減することが
できる。これに加え、位置変換の際には、各セグメント
単位で位置変換処理が完結される。このように、処理す
べきデータのビット数及び処理単位を削減することによ
り、これらの相乗効果で処理データ量と処理に必要なワ
ークエリアの容量とを従来よりも大幅に削減することが
できる。
複数のセグメントに分割し、各セグメントをその代表点
位置とセグメント内のランレングスデータとで構成して
いるので、各画像データのビット数をフルビットマップ
におけるラスタデータのビット数よりも削減することが
できる。これに加え、位置変換の際には、各セグメント
単位で位置変換処理が完結される。このように、処理す
べきデータのビット数及び処理単位を削減することによ
り、これらの相乗効果で処理データ量と処理に必要なワ
ークエリアの容量とを従来よりも大幅に削減することが
できる。
【０００９】また、この位置変換方法によれば、ランレ
ングスデータを使用した画像データの９０°回転処理に
際し、各セグメントの代表点の位置の変換処理と、各セ
グメント内の隣接する２本のラインｙ，ｙ＋１に着目
し、ラインｙが白ドットでラインｙ＋１が黒ドットの場
合に縦ランの始点としてｙ＋１を保存し、ラインｙが黒
ドットでラインｙ＋１が白ドットの場合に縦ランの終点
としてｙを保存する、逐次的な縦ランの検出処理による
各セグメントのランレングスデータの縦横変換処理とを
セグメント単位で行うようにしているので、畳み込みバ
ッファを使用した逐次変換処理においても、ソート処理
の対象がセグメントの範囲に限定され、処理すべきデー
タ量を大幅に削減することができる。
ングスデータを使用した画像データの９０°回転処理に
際し、各セグメントの代表点の位置の変換処理と、各セ
グメント内の隣接する２本のラインｙ，ｙ＋１に着目
し、ラインｙが白ドットでラインｙ＋１が黒ドットの場
合に縦ランの始点としてｙ＋１を保存し、ラインｙが黒
ドットでラインｙ＋１が白ドットの場合に縦ランの終点
としてｙを保存する、逐次的な縦ランの検出処理による
各セグメントのランレングスデータの縦横変換処理とを
セグメント単位で行うようにしているので、畳み込みバ
ッファを使用した逐次変換処理においても、ソート処理
の対象がセグメントの範囲に限定され、処理すべきデー
タ量を大幅に削減することができる。
【００１０】なお、この発明では、セグメント単位で処
理が行われるので、複数のセグメントを複数の処理手段
で並列処理することも可能である。これにより、画像の
位置変換処理の速度を更に高めることができ、Ａ０サイ
ズ等の大型図面に対しても高速処理を実現することがで
きる。
理が行われるので、複数のセグメントを複数の処理手段
で並列処理することも可能である。これにより、画像の
位置変換処理の速度を更に高めることができ、Ａ０サイ
ズ等の大型図面に対しても高速処理を実現することがで
きる。
【００１１】
【実施例】以下、添付の図面を参照して本発明の実施例
について説明する。図１は、本実施例に係る画像データ
の位置変換処理装置の構成を示す機能ブロック図であ
る。図示しないイメージスキャナやＣＡＤシステムで作
成されたランレングスデータからなる図面データは、フ
ルランレングスデータ（ＦＲＤ）記憶部１に記憶されて
いる。また、位置変換処理はセグメント単位で行われる
ので、セグメント単位のランレングスデータが、セグメ
ントテッドランレングスデータ（ＳＲＤ）記憶部２に記
憶される。両データは、分割結合処理部３によって分割
及び結合処理されて相互変換されるようになっている。
について説明する。図１は、本実施例に係る画像データ
の位置変換処理装置の構成を示す機能ブロック図であ
る。図示しないイメージスキャナやＣＡＤシステムで作
成されたランレングスデータからなる図面データは、フ
ルランレングスデータ（ＦＲＤ）記憶部１に記憶されて
いる。また、位置変換処理はセグメント単位で行われる
ので、セグメント単位のランレングスデータが、セグメ
ントテッドランレングスデータ（ＳＲＤ）記憶部２に記
憶される。両データは、分割結合処理部３によって分割
及び結合処理されて相互変換されるようになっている。
【００１２】位置変換処理部４は、図示しない入力手段
から指示された位置変換形態（回転、移動、ミラー変換
等）と、移動角度、移動量等の情報に基づいてＳＲＤ記
憶部２に記憶されているＳＲＤを適宜読み出し、セグメ
ント単位で位置変換処理を実行する。その際、ワークエ
リア５は畳み込みバッファや変換バッファとして使用さ
れる。なお、位置変換処理部４及びワークエリア５は、
複数のセグメントを並列処理するために図示のように複
数設けられていてもよい。
から指示された位置変換形態（回転、移動、ミラー変換
等）と、移動角度、移動量等の情報に基づいてＳＲＤ記
憶部２に記憶されているＳＲＤを適宜読み出し、セグメ
ント単位で位置変換処理を実行する。その際、ワークエ
リア５は畳み込みバッファや変換バッファとして使用さ
れる。なお、位置変換処理部４及びワークエリア５は、
複数のセグメントを並列処理するために図示のように複
数設けられていてもよい。
【００１３】図２は、図面データの９０゜回転の例を示
す図である。図面データ１１は、複数のセグメント１２
に分割されている。各セグメント１２を特定するために
必要な情報は、代表点Ｐの座標と、セグメント１２内の
ランレングスデータである。代表点Ｐの座標は、例えば
セグメント１２の左上座標等を用いればよい。また、各
セグメント１２を、例えば２５６ライン×２５６ドット
程度の大きさに設定すると、各セグメント１２内のラン
レングスデータは８ビットで表現することができる。図
２に示すように、図面データ１１を９０°回転させる
と、セグメント１２の代表点の座標がＰ１（Ｘ１，Ｙ
１）からＰ２（Ｘ２，Ｙ２）に変化し、セグメント１２
内のランレングスの方向が９０°変化するが、各セグメ
ント１２は独立処理可能であることが理解できる。
す図である。図面データ１１は、複数のセグメント１２
に分割されている。各セグメント１２を特定するために
必要な情報は、代表点Ｐの座標と、セグメント１２内の
ランレングスデータである。代表点Ｐの座標は、例えば
セグメント１２の左上座標等を用いればよい。また、各
セグメント１２を、例えば２５６ライン×２５６ドット
程度の大きさに設定すると、各セグメント１２内のラン
レングスデータは８ビットで表現することができる。図
２に示すように、図面データ１１を９０°回転させる
と、セグメント１２の代表点の座標がＰ１（Ｘ１，Ｙ
１）からＰ２（Ｘ２，Ｙ２）に変化し、セグメント１２
内のランレングスの方向が９０°変化するが、各セグメ
ント１２は独立処理可能であることが理解できる。
【００１４】図３は、各セグメントのデータの構造を示
す図である。即ち、各セグメントは、代表点である左上
座標２１と、そのセグメント内の図面データであるラン
レングスデータ２２とにより構成されている。ランレン
グスデータ２２は、更に各ライン毎に、そのラインのラ
ンレングスデータの数を示すデータ数情報２３と、各ラ
インのランレングスデータの記憶位置を示す先頭アドレ
ス２４と、黒ドットの始点位置ｄ０，ｄ２，…及び終点
位置ｄ１，ｄ３，…の繰り返しからなる始終点位置情報
２５とから構成されている。
す図である。即ち、各セグメントは、代表点である左上
座標２１と、そのセグメント内の図面データであるラン
レングスデータ２２とにより構成されている。ランレン
グスデータ２２は、更に各ライン毎に、そのラインのラ
ンレングスデータの数を示すデータ数情報２３と、各ラ
インのランレングスデータの記憶位置を示す先頭アドレ
ス２４と、黒ドットの始点位置ｄ０，ｄ２，…及び終点
位置ｄ１，ｄ３，…の繰り返しからなる始終点位置情報
２５とから構成されている。
【００１５】次に、実際の変換処理の方法について説明
する。まず、説明の簡単のため、９０°の回転処理につ
いて説明する。 （１）９０°回転処理 図２に示したように、図面データ１１を９０°回転させ
ると、回転後のセグメント１２の左上座標Ｐ２は、回転
前のセグメント１２の右上座標を９０°回転させた位置
に相当するので、まず、回転前のセグメントの代表点の
Ｘ座標に２５５を加算したのち、下記数１の座標変換の
演算処理を実行する。
する。まず、説明の簡単のため、９０°の回転処理につ
いて説明する。 （１）９０°回転処理 図２に示したように、図面データ１１を９０°回転させ
ると、回転後のセグメント１２の左上座標Ｐ２は、回転
前のセグメント１２の右上座標を９０°回転させた位置
に相当するので、まず、回転前のセグメントの代表点の
Ｘ座標に２５５を加算したのち、下記数１の座標変換の
演算処理を実行する。
【００１６】
【数１】
【００１７】この座標変換により、代表点座標が変換さ
れる。次に、横方向のランを縦方向のランに変換する。
この変換処理は、図４に示すように、隣接する２本のラ
インｙ，ｙ＋１に着目し、ラインｙが白ドット（０）で
ラインｙ＋１が黒ドット（１）の場合に縦ランの始点と
してｙ＋１を保存し、ラインｙが黒ドット（１）でライ
ンｙ＋１が白ドット（０）の場合に、縦ランの終点とし
てｙを保存する処理で、逐次的に縦ランを検出してい
く。この処理を行なうため、ここでは畳み込みバッファ
と変換バッファの２つのバッファをワークエリア５内に
作成し使用する。畳み込みバッファは、図７に示すよう
な１ライン分の容量を持つバッファで、縦ランの始点を
登録するために使用される。
れる。次に、横方向のランを縦方向のランに変換する。
この変換処理は、図４に示すように、隣接する２本のラ
インｙ，ｙ＋１に着目し、ラインｙが白ドット（０）で
ラインｙ＋１が黒ドット（１）の場合に縦ランの始点と
してｙ＋１を保存し、ラインｙが黒ドット（１）でライ
ンｙ＋１が白ドット（０）の場合に、縦ランの終点とし
てｙを保存する処理で、逐次的に縦ランを検出してい
く。この処理を行なうため、ここでは畳み込みバッファ
と変換バッファの２つのバッファをワークエリア５内に
作成し使用する。畳み込みバッファは、図７に示すよう
な１ライン分の容量を持つバッファで、縦ランの始点を
登録するために使用される。
【００１８】図５は、上述した横縦ラン変換処理の手順
を示すフローチャートである。まず、ドット番号Ｘ＝
１、ライン番号Ｙ＝０を代入する（Ｓ１）。次に、ドッ
ト（Ｘ，Ｙ）及びドット（Ｘ，Ｙ＋１）に注目し、０，
１であったら（Ｓ２）、縦ランの始点が検出されたこと
になるので、畳み込みバッファのＸ番目にＹ＋１を始点
として登録する（Ｓ３）。例えば図６に示す横方向のラ
ンに対し、ライン０（不図示）とライン１に着目する
と、ライン０はオール０、ライン１では５番目から８番
目までのドットが１であるから、畳み込みバッファの５
番目から８番目までにライン番号の“１”を始点として
登録する。続くライン１とライン２に着目すると、ライ
ン１の１〜４番目及び９番目のドットが０で、ライン２
の対応するドットが１であるので、畳み込みバッファの
１〜４番目及び９番目にライン番号の“２”を始点とし
て登録する。この結果、畳み込みバッファには、図７に
示すような始点情報が登録されることになる。また、ド
ット（Ｘ，Ｙ），（Ｘ，Ｙ＋１）が１，０の場合には
（Ｓ４）、縦ランの終点が検出されたことになるので、
［Ｘ，始点，Ｙ］をランレングスデータとして変換バッ
ファに登録する（Ｓ５）。このような操作をＸが１から
２５６まで、Ｙが０から２５５まで繰り返す（Ｓ６〜Ｓ
９）。
を示すフローチャートである。まず、ドット番号Ｘ＝
１、ライン番号Ｙ＝０を代入する（Ｓ１）。次に、ドッ
ト（Ｘ，Ｙ）及びドット（Ｘ，Ｙ＋１）に注目し、０，
１であったら（Ｓ２）、縦ランの始点が検出されたこと
になるので、畳み込みバッファのＸ番目にＹ＋１を始点
として登録する（Ｓ３）。例えば図６に示す横方向のラ
ンに対し、ライン０（不図示）とライン１に着目する
と、ライン０はオール０、ライン１では５番目から８番
目までのドットが１であるから、畳み込みバッファの５
番目から８番目までにライン番号の“１”を始点として
登録する。続くライン１とライン２に着目すると、ライ
ン１の１〜４番目及び９番目のドットが０で、ライン２
の対応するドットが１であるので、畳み込みバッファの
１〜４番目及び９番目にライン番号の“２”を始点とし
て登録する。この結果、畳み込みバッファには、図７に
示すような始点情報が登録されることになる。また、ド
ット（Ｘ，Ｙ），（Ｘ，Ｙ＋１）が１，０の場合には
（Ｓ４）、縦ランの終点が検出されたことになるので、
［Ｘ，始点，Ｙ］をランレングスデータとして変換バッ
ファに登録する（Ｓ５）。このような操作をＸが１から
２５６まで、Ｙが０から２５５まで繰り返す（Ｓ６〜Ｓ
９）。
【００１９】これにより変換バッファには、図６に示す
ような縦ランが逐次抽出されていく。変換バッファに抽
出された縦ランの順序はまちまちであるので、最後に変
換バッファのソート処理を実行し（Ｓ１０）、縦ランを
縦方向のライン順に並び替える。これにより、１つのセ
グメント内の変換処理が終了する。
ような縦ランが逐次抽出されていく。変換バッファに抽
出された縦ランの順序はまちまちであるので、最後に変
換バッファのソート処理を実行し（Ｓ１０）、縦ランを
縦方向のライン順に並び替える。これにより、１つのセ
グメント内の変換処理が終了する。
【００２０】この処理においてもソート処理（Ｓ１０）
が必要になるが、この実施例では、対象となるデータが
１セグメント内に限定されるので、ソートの対象は極め
て少なく、処理時間も短くなる。
が必要になるが、この実施例では、対象となるデータが
１セグメント内に限定されるので、ソートの対象は極め
て少なく、処理時間も短くなる。
【００２１】（２）１８０°回転処理 １８０°回転処理の場合には、回転後のセグメント１２
の左上座標は回転前のセグメント１２の右下座標を１８
０°回転させた位置に相当するので、まず、回転前のセ
グメントの代表点のＸ座標及びＹ座標にそれぞれ２５５
を加算した後、数１の座標変換の演算処理を実行する。
ランレングスデータの変換処理は、単に２５７から始点
及び終点を引いた値を新たな終点及び始点位置とすれば
よい。
の左上座標は回転前のセグメント１２の右下座標を１８
０°回転させた位置に相当するので、まず、回転前のセ
グメントの代表点のＸ座標及びＹ座標にそれぞれ２５５
を加算した後、数１の座標変換の演算処理を実行する。
ランレングスデータの変換処理は、単に２５７から始点
及び終点を引いた値を新たな終点及び始点位置とすれば
よい。
【００２２】（３）２７０°回転処理 ２７０°回転処理の場合には、回転後のセグメント１２
の左上座標は回転前のセグメント１２の左下座標を２７
０°回転させた位置に相当するので、まず、回転前のセ
グメントの代表点のＹ座標に２５５を加算した後、数１
の座標変換の演算処理を実行する。ランレングスデータ
の変換処理は、図５のフローチャートのＸ，Ｙを逆方向
から検索していけばよい。
の左上座標は回転前のセグメント１２の左下座標を２７
０°回転させた位置に相当するので、まず、回転前のセ
グメントの代表点のＹ座標に２５５を加算した後、数１
の座標変換の演算処理を実行する。ランレングスデータ
の変換処理は、図５のフローチャートのＸ，Ｙを逆方向
から検索していけばよい。
【００２３】（４）任意角度回転処理 前述した数１の変換行列Ｆは、下記数２のように、２つ
の斜交軸変換行列Ｇ１とＧ２の積で表現できる。
の斜交軸変換行列Ｇ１とＧ２の積で表現できる。
【００２４】
【数２】
【００２５】ここで、斜交軸変換行列Ｇ１はＸ座標のみ
を変換し、斜交軸変換行列Ｇ２はＹ座標のみを変換す
る。Ｇ１，Ｇ２は、θが９０°の奇数倍に近づくと倍率
が０又は±∞に漸近するので、まず、±４５°の範囲で
回転処理を行い、得られた画像を９０°のｎ倍（ｎ＝
１，２，３，…）だけ回転させることにより、任意角度
の回転処理を実現する。
を変換し、斜交軸変換行列Ｇ２はＹ座標のみを変換す
る。Ｇ１，Ｇ２は、θが９０°の奇数倍に近づくと倍率
が０又は±∞に漸近するので、まず、±４５°の範囲で
回転処理を行い、得られた画像を９０°のｎ倍（ｎ＝
１，２，３，…）だけ回転させることにより、任意角度
の回転処理を実現する。
【００２６】図８は、正方形の図形を４５°回転させる
場合の例を示している。行列Ｇ１でＸ軸方向の変換を行
う際に、分割結合処理部３で、一旦、セグメントを横方
向に連結する。この場合でも、全てのセグメントを連結
する必要はなく、横方向に連続する１×Ｎセグメントを
１ブロックとして処理すればよい。行列Ｇ２でＹ軸方向
への変換を行う際には、予め、図５の処理に従って、横
ランを縦ランに変換する。この方法により、画像歪を最
小限に抑えることができる。
場合の例を示している。行列Ｇ１でＸ軸方向の変換を行
う際に、分割結合処理部３で、一旦、セグメントを横方
向に連結する。この場合でも、全てのセグメントを連結
する必要はなく、横方向に連続する１×Ｎセグメントを
１ブロックとして処理すればよい。行列Ｇ２でＹ軸方向
への変換を行う際には、予め、図５の処理に従って、横
ランを縦ランに変換する。この方法により、画像歪を最
小限に抑えることができる。
【００２７】このように、本実施例の変換方法によれ
ば、２５６×２５６ドットからなるセグメントを単位と
して処理を行うようにしているので、例えばＡ０サイズ
の図面を変換処理するのに、従来は１６ビット幅のデー
タを処理する必要があったのが、この実施例方法では、
８ビット幅のデータを取り扱うことができ、データ量を
大幅に削減することができる。また、処理もセグメント
単位でなされるので、必要とされるワークエリアの容量
を大幅に削減することができる。ちなみに、本発明者の
実験によれば、従来のビットマップデータ及びランレン
グスデータと本発明のセグメンテッドランレングスデー
タとで、同一の図面データを表現したところ、下記表１
のように、本発明のものは、データ量をビットマップデ
ータの７〜２３％にまで削減可能であることが確認でき
た。
ば、２５６×２５６ドットからなるセグメントを単位と
して処理を行うようにしているので、例えばＡ０サイズ
の図面を変換処理するのに、従来は１６ビット幅のデー
タを処理する必要があったのが、この実施例方法では、
８ビット幅のデータを取り扱うことができ、データ量を
大幅に削減することができる。また、処理もセグメント
単位でなされるので、必要とされるワークエリアの容量
を大幅に削減することができる。ちなみに、本発明者の
実験によれば、従来のビットマップデータ及びランレン
グスデータと本発明のセグメンテッドランレングスデー
タとで、同一の図面データを表現したところ、下記表１
のように、本発明のものは、データ量をビットマップデ
ータの７〜２３％にまで削減可能であることが確認でき
た。
【００２８】
【表１】
【００２９】また、以上のセグメント単位の処理は、複
数の位置変換処理部４で並列処理することができ、この
場合、更に高速処理が可能になる。なお、以上は回転処
理について本発明を適用したが、本発明は回転処理のみ
ならず、移動処理やミラー反転処理等、座標の変化を伴
う処理全般に適用可能である。
数の位置変換処理部４で並列処理することができ、この
場合、更に高速処理が可能になる。なお、以上は回転処
理について本発明を適用したが、本発明は回転処理のみ
ならず、移動処理やミラー反転処理等、座標の変化を伴
う処理全般に適用可能である。
【００３０】
【発明の効果】以上述べたように、本発明によれば、画
像データを複数のセグメントに分割し、各セグメントを
その代表点位置とセグメント内のラスタデータとで構成
すると共に、位置変換処理をセグメント単位で行うよう
にしているので、データ量及びワークエリアの容量を従
来よりも大幅に削減することができるという効果を奏す
る。
像データを複数のセグメントに分割し、各セグメントを
その代表点位置とセグメント内のラスタデータとで構成
すると共に、位置変換処理をセグメント単位で行うよう
にしているので、データ量及びワークエリアの容量を従
来よりも大幅に削減することができるという効果を奏す
る。
【図１】 本発明の実施例に係る画像データの位置変換
処理装置の構成を示す機能ブロック図である。
処理装置の構成を示す機能ブロック図である。
【図２】 同装置で図面データを９０°回転処理する例
を示す図である。
を示す図である。
【図３】 同装置におけるセグメントデータの構造を示
す図である。
す図である。
【図４】 同装置における横縦ラン変換処理を説明する
ための図である。
ための図である。
【図５】 同横縦ラン変換処理のフローチャートであ
る。
る。
【図６】 同横縦ラン変換処理の具体例を示す図であ
る。
る。
【図７】 同横縦ラン変換処理に使用される畳み込みバ
ッファの一例を示す図である。
ッファの一例を示す図である。
【図８】 同装置における任意角度回転処理を説明する
ための図である。
ための図である。
１…ランレングスデータ記憶部、２…セグメンテットラ
ンレングスデータ記憶部、３…分割結合処理部、４…位
置変換処理部、５…ワークエリア、１１…図面データ、
１２…セグメント。
ンレングスデータ記憶部、３…分割結合処理部、４…位
置変換処理部、５…ワークエリア、１１…図面データ、
１２…セグメント。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 3/60 G06T 7/60 120 H04N 1/387
Claims (2)
- 【請求項１】 画像データを複数のセグメントに分割
し、 前記各セグメントは、その代表点の位置の情報とそのセ
グメント内の画像データを示すランレングスデータとを
含み、 前記画像データの９０°回転処理に際し、前記各セグメ
ントの代表点の位置を変換すると共に、前記各セグメン
ト内の隣接する２本のラインｙ，ｙ＋１に着目し、ライ
ンｙが白ドットでラインｙ＋１が黒ドットの場合に縦ラ
ンの始点としてｙ＋１を保存し、ラインｙが黒ドットで
ラインｙ＋１が白ドットの場合に縦ランの終点としてｙ
を保存して、逐次的に縦ランを検出していく処理を実行
することにより、前記各セグメント内のランレングスデ
ータをそのラン方向と直交する方向のランレングスデー
タに変換することを特徴とする画像データの位置変換方
法。 - 【請求項２】 複数の前記セグメントを複数の処理手段
で並列処理することを特徴とする請求項１に記載の画像
データの位置変換方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15430893A JP3352761B2 (ja) | 1993-06-01 | 1993-06-01 | 画像データの位置変換方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15430893A JP3352761B2 (ja) | 1993-06-01 | 1993-06-01 | 画像データの位置変換方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06348832A JPH06348832A (ja) | 1994-12-22 |
| JP3352761B2 true JP3352761B2 (ja) | 2002-12-03 |
Family
ID=15581283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15430893A Expired - Lifetime JP3352761B2 (ja) | 1993-06-01 | 1993-06-01 | 画像データの位置変換方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3352761B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6055391B2 (ja) * | 2012-11-05 | 2016-12-27 | 株式会社デンソーアイティーラボラトリ | 関連性判定装置、関連性判定プログラム、及び関連性判定方法 |
| JP6723648B2 (ja) * | 2016-07-27 | 2020-07-15 | 住友重機械工業株式会社 | 位置検出装置及び位置検出方法 |
-
1993
- 1993-06-01 JP JP15430893A patent/JP3352761B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06348832A (ja) | 1994-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4791679A (en) | Image character enhancement using a stroke strengthening kernal | |
| KR920003477B1 (ko) | 화상처리장치 | |
| US4853971A (en) | Method and apparatus for processing image data | |
| JP3352761B2 (ja) | 画像データの位置変換方法 | |
| JPH05120441A (ja) | ベクトル画像描画装置 | |
| JPS63211474A (ja) | 階層化構造的テンプレ−ト・マツチング方法 | |
| JP2713930B2 (ja) | 画像処理方法 | |
| JPH0519194B2 (ja) | ||
| JPS63208898A (ja) | 文字処理装置 | |
| JP2991735B2 (ja) | バッファリング方式 | |
| JP2001043359A (ja) | 画像処理装置および方法 | |
| JPS62298883A (ja) | 画像表示装置 | |
| JPH0229834A (ja) | 画像処理装置 | |
| JP2716894B2 (ja) | 画像処理のラベル付け回路 | |
| JP2839578B2 (ja) | イメージデータ入力処理装置 | |
| JP2823925B2 (ja) | ベクタ・ラスタ変換装置 | |
| JPH05151350A (ja) | 画像データの位置歪み補正方法 | |
| JPS62264344A (ja) | アドレス制御装置 | |
| JPH11205576A (ja) | 画像処理装置 | |
| JPH03269773A (ja) | 画素／ベクトル変換装置及び変換方法 | |
| JP2838556B2 (ja) | 画像処理装置 | |
| JPH05189553A (ja) | 画像処理方式 | |
| JPH07119577B2 (ja) | 線幅測定方式 | |
| JPS61195477A (ja) | 画像読取装置の自由曲線線画データの処理方法 | |
| JPS60162379A (ja) | 画像メモリアクセス制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070920 Year of fee payment: 5 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080920 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090920 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100920 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110920 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110920 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120920 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120920 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120920 Year of fee payment: 10 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130920 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term |