JPS6365268B2 - - Google Patents

Description

【発明の詳細な説明】 (A) 発明の技術分野 本発明は画像処理システムにおいて用いられる
画像データの圧縮回路に係り、特に配線パターン
の自動設計等における線画像データの圧縮に関す
る。

(B) 技術の背景 プリント配線パターンの設計には速くから自動
設計システムが用いられているが、コンピユータ
等の設計においてプリント配線パターンの設計の
占める比率は近時ますます増大する傾向にあり、
従つて、その設計時間の短縮および設計工数の低
減が非常に重要視されている。

一方、プリント配線パターンの自動設計におい
て画像処理の占める比率は大きく、従つて前記設
計時間の短縮および設計工数の低減のため、プリ
ント配線パターンに関する画像データの圧縮が特
に有効を手段として用いられている。

(C) 従来の技術と問題点 プリント配線パターンは、通常、第１図に例示
するように、ピツチｐを一定とし互いに直交する
格子線ａに沿つて描かれており、このような画像
は第２図に示すように、基本的には点線にて示す
ような格子線交点ｂを中心とし一辺の長さをｐと
する正方形の分割画像毎に画像データ圧縮が行わ
れる。

これに対して、従来用いられている画像データ
圧縮回路は、圧縮の対象とする分割画像の大き
さ、即ち辺の長さを一定とするもの、或いはこれ
を任意とするものがある。しかし、前者において
は格子線のピツチが異なるものには対応できず、
後者においては回路構成が複雑であり、また何れ
も圧縮処理に時間を必要する等の問題があつた。

(D) 発明の目的 本発明の目的は、前述の従来例における問題点
の排除、即ち、圧縮の対象とする分割画像の大き
さを任意とし、且つ処理時間を短縮できる画像デ
ータ圧縮回路を得ることにある。

(E) 発明の構成 本発明による画像データ圧縮回路は、所定ピツ
チの格子線の上に描かれ線画像を該所定ピツチの
Ｑ分の１ピツチの画素走査により読み取り二値化
して得られた画像データを対象とする。

発明の構成としては、格子線の交点を中心とし
交点単位に方形に切り出した分割画像領域を主走
査方向に分割して設定したｍ個の領域を示すタイ
ミング信号を発生する第１の領域信号発生回路
と、前記分割画像領域をラスタ走査して得られた
Ｑビツトの画像データの第１の領域信号発生回路
の発生したｍ個の領域内における状態に応じてｍ
ビツトのデータに圧縮する第１の圧縮回路と、前
記分割画像領域を副走査方向に分割して設定した
２つの領域を示すタイミング信号を発生する第２
の領域信号発生回路と、前記第１の圧縮回路から
得られるＱ回の主走査によるデータの前記第２の
領域信号発生回路の発生する２つの領域内におけ
る状態に応じて主走査と直角方向の線画像の有無
を表す２ビツトのデータに圧縮する第２の圧縮回
路と、該第２の圧縮回路により圧縮されたデータ
を記憶する記憶回路と、前記切り出された分割画
像データを90度回転させる回転回路と、前記切り
出された分割画像データと90度回転された画像デ
ータを切り換える切換回路とで構成する。

そして、前記一つの分割画像データについて、
第１回はそのままの画像データを用いて上下方向
の線画像の有無を表す２ビツトのデータに圧縮
し、第２回と90度回転させた画像を用いて左右方
向の線画像の有無を表す２ビツトのデータに圧縮
して、各分割画像領域内のＱ×Ｑビツトの画像デ
ータを４ビツトに圧縮するものである。

(F) 発明の実施例 以下、本発明の内容を図示実施例によつて具体
的に説明する。

第３図は本発明の一実施例の構成を示す図であ
る。

図において、１は各構成部の制御を行う制御回
路である。

２は第１図に例示したように、所定ピツチの格
子線の上に描かれ画素毎に二値データとして表さ
れホストコンピユータ側の画像メモリ（図示せ
ず）に記憶されている線画像を、第２図に点線に
で示すように格子線交点単位に方形に分割して切
り出した分割画像毎に、ラスタ走査して読み取つ
て得られ、画像データバスCBから入力されるビ
デオ信号Ｓと、後記ビデオバツフア６から得られ
るビデオ信号S′とを切り換えて後記第１の圧縮回
路３に供給する切換回路である。

７は第４図に示した分割画像画像領域において
主走査方向Ｘについて設定した領域Ａ，Ｂ，Ｃお
よびＤに対して第５図に示すように対応する領域
信号Ｈ１，Ｈ２，Ｈ３，Ｈ４，Ｈ５およびＨ６を
発生する第１の領域信号発生回路である。

３は切換回路２から供給される前記分割画像単
位の各１回の主走査毎にそのビデオ信号の、第１
の領域信号発生回路７から渡される６つの領域信
号Ｈ１，Ｈ２，Ｈ３，Ｈ４，Ｈ５およびＨ６内の
値に応じて、それぞれ１ビツト（合計６ビツト）
のデータに圧縮する第１の圧縮回路であり、詳細
動作は後述する。

８は第４図に示した分割画像の副走査方向Ｙに
ついて設定した領域ＥおよびＦに対応する第６図
に示すような領域信号Ｖ１およびＶ２を発生する
第２の領域信号発生回路である。

４は第１の圧縮回路３において１回の主走査毎
に得られる６ビツトのデータの、第２の領域信号
発生回路８から渡される副走査方向の領域信号Ｖ
１およびＶ２内における値に応じて、主走査と直
角方向の線画像の有無を表す２ビツトのデータに
圧縮する第２の圧縮回路であり、詳細動作は後述
する。

５は第２の圧縮回路４において得られるデータ
を一時記憶するバツフアである。

６は前記画像データバスCBから送られてくる
分割画像のビデオ信号を一時記憶し、該分割画像
平面上において90度回転させ、要求に応じて読出
しビデオ信号S′を送出するビデオバツフアであ
る。

第７図は、本実施例における第１の圧縮回路３
の詳細回路構成を示す。本回路には、第１の領域
信号発生回路７が発生する領域信号Ｈ１，Ｈ２，
Ｈ３，Ｈ４，Ｈ５およびＨ６と、前記分割画像の
ビデオ信号が入力され、１走査毎のビデオ信号
が、領域Ａ，Ａ＋Ｂ，Ｄ，Ｃ＋Ｄ内において、全
ての画素が「１」であるときに、それぞれＫ１，
Ｋ２，Ｋ５およびＫ６に「１」を出力する。ま
た、領域ＢおよびＣ内において一つでも画素に
「１」があるときに、それぞれＫ３およびＫ４に
「１」を出力する。これによつて、１走査線内の
画像データを、Ｋ１，Ｋ２，Ｋ３，Ｋ４，Ｋ５お
よびＫ６の６ビツトのデータに圧縮するものであ
る。

出力Ｋ２を例にとり説明すると、ゲート○アの一
方の入力には領域（Ａ＋Ｂ）を表す領域信号が入
力され、他方の入力にはビデオ信号の反転出力が
入力され、そのANDが取られる。その出力はゲ
ート○イでORが取られて、領域内タイミング信号
によりレジスタ○ウをセツトする。黒画素の場合は
ゲート○アの入力は「０」であり、ANDが取れず
ゲート○アの出力は「１」となり、ゲート○イの出力
は「０」となり、これがレジスタ○ウにセツトされ
る。領域（Ａ＋Ｂ）内に１画素でも白画素があれ
ばゲート○アの入力は「１」となり、ANDが取れ
て、ゲート○アの出力「０」となり、ゲート○イの出
力は「１」となり、これがレジスタ○ウにセツトさ
れて、その出力「０」がゲート○イに帰還されて、
ゲート○イの出力が常に「１」となり、レジスタ○ウ
の状態は保持される。最終的に、１走査線の終了
信号によつて、領域（Ａ＋Ｂ）の画像の状態がレ
ジスタ○エにセツトされ、その反転出力がＫ２とな
る。即ち、Ｋ２は、領域（Ａ＋Ｂ）で全て黒画素
のとき「１」となり、一つでも白画素のあるとき
は「０」となる信号である。

出力Ｋ３の場合は、ゲート○オの一方の入力に領
域Ｂを表す領域信号が、他方の入力にビデオ信号
が入力され、領域Ｂ内に一つでも黒画素があると
レジスタ○カが「１」に保持され、走査終了信号に
よりレジスタ○キにセツトされて、Ｋ３の出力とな
る。

第８図は、本実施例における第２の圧縮回路４
の詳細回路構成を示す。この回路には、第１の圧
縮回路３において各主走査毎に求めた６ビツトの
データＫ１，Ｋ２，Ｋ３，Ｋ４，Ｋ５およびＫ６
と、第２の領域信号発生回路８の発生する領域信
号Ｖ１およびＶ２が入力される。この回路では、
６ビツトのデータＫ１，Ｋ２，Ｋ３，Ｋ４，Ｋ５
およびＫ６について、次の条件を満足する走査線
の数をカウントする。条件の演算は二つのインバ
ータと二つのANDゲートと三つのORゲートによ
り行う。

Ｌ＝（K3・2＋K1）＋（K6＋5・K4） カウントする領域として、第２の領域信号発生
回路８の発生する領域Ｅ（領域信号Ｖ１）および
領域Ｆ（領域信号Ｖ２）を用いる。条件信号Ｌと
領域信号Ｖ１またはＶ２を入力とするANDゲー
トにより行う。

分割画像領域の副送査の終了したところで、そ
れぞれの領域用のカウンタの値は予めレジスタに
記憶してある閾値と比較され、カウンタの値が閾
値より大きい場合に、成立したとして出力を
「１」とする。

領域Ｅにおいての結果が成立した場合は上の方
向、即ち第９図のに示す方向に線画像が存在す
ると判断され、領域Ｆにおいての結果が成立した
場合は下の方向、即ち第９図のに示す方向に線
画像があると判断される。これによつて、ビデオ
信号Ｓを用いて、垂直（上下）方向の線画像の有
無を表す２ビツトのデータに圧縮することができ
る。

以下、本実施例の動作を総括して説明する。

(1) 切換回路２によつてビデオ信号Ｓ側を選択
し、画像データバスから分割画像領域読出しの
ビデオ信号を入力する。

(2) ビデオ信号は第１の圧縮回路２に入力される
と同時に、ビデオバツフア６にも入力され90度
回転される。

(3) 第１の圧縮回路２では、各主走査毎にビデオ
信号の、第１の領域信号発生回路７の発生する
６つの領域内の値の状態に応じて、１回の主走
査ビデオ信号を６ビツトのデータに圧縮する。

(4) 第２の圧縮回路４は、第１の圧縮回路３から
入力される各主走査毎の６ビツトのデータが予
め定めた条件を満足する走査線の数を、第２の
領域信号発生回路８の発生する二つの領域毎に
カウントし、これが閾値より大きければ「１」
を出力し、バツフア５に記憶させる。これによ
つて、ビデオ信号Ｓを垂直（上下）方向の線画
像の有無を表す２ビツトのデータに圧縮する。

(5) 次ぎに、切換回路２をビデオバツフア６側に
切り換え、90度回転された画像を走査して読み
出しビデオ信号S′を第１の圧縮回路に入力す
る。

(6) 第１の圧縮回路３および第２の圧縮回路４
は、(3)〜(4)と同様に動作し、第２の圧縮回路５
は、２ビツトの出力をバツフア５に出力する。
ビデオ信号S′は、分割画像データをＹ方向に走
査したことになり、この２ビツトのデータは、
水平（左右）方向（第９図のまたはに示す
方向）の線画像の有無を示すデータとなる。

(7) バツフア５に記憶された４ビツトのデータ
は、その組合せにより、第９図に示した16種類
のいずれかを表現することができる。

(8) (1)〜(7)の動作によつて一つの分割画像データ
の圧縮を終わり、次の分割画像データに移つて
同様に圧縮を実行することができる。

(G) 発明の効果 以上説明したように本発明によれば、所定ピツ
チの格子線に描かれか線画像を格子線のピツチに
応じて任意の大きさに分割し、パイプライン処理
によつて極めて高速に、分割画像毎に４ビツトの
データに圧縮することができる。

【図面の簡単な説明】

第１図は線画像の例を示す図、第２図は線画像
の分割例を示す図、第３図は本発明の一実施例の
構成を示す図、第４図は本発明の一実施例におけ
る領域を示す図、第５図および第６図は本発明の
一実施例における領域信号を示す図、第７図は第
１図の圧縮回路の回路構成図、第８図は第２の圧
縮回路の回路構成図、第９図は本発明の一実施例
による分割画像と圧縮データの対応を示す図、 図面において、１は制御回路、２は切換回路、
３は第１の圧縮回路、４は第２の圧縮回路、５は
バツフア、６はビデオバツフア、７は第１の領域
信号発生回路、８は第２の領域信号発生回路、を
それぞさ示す。

Claims (1)

1. 【特許請求の範囲】 １ 所定ピツチの格子線の上に描かれた線画像を
   該所定ピツチのＱ分の１ピツチの画素走査により
   読み取り二値化して得られた画像データのデータ
   量を圧縮する画像データ圧縮回路であつて、 前記格子線の交点を中心とし交点単位に方形に
   切り出した分割画像領域を主走査方向に分割して
   設定したｍ個の領域を示すタイミング信号を発生
   する第１の領域信号発生回路と、 前記分割画像領域をラスタ走査して得られたＱ
   ビツトの画像データの第１の領域信号発生回路の
   発生したｍ個の領域内における状態に応じてｍビ
   ツトのデータに圧縮する第１の圧縮回路と、 前記分割画像領域を副走査方向に分割して設定
   した２つの領域を示すタイミング信号を発生する
   第２の領域信号発生回路と、 前記第１の圧縮回路から得られるＱ回の主走査
   によるデータの前記第２の領域信号発生回路の発
   生する２つの領域内における状態に応じて主走査
   と直角方向の線画像の有無を表す２ビツトのデー
   タに圧縮する第２の圧縮回路と、 該第２の圧縮回路により圧縮されたデータを記
   憶する記憶回路と、 前記切り出された分割画像データを90度回転さ
   せる回転回路と、 前記切り出された分割画像データと90度回転さ
   れた画像データを切り換える切換回路とを備え、 前記一つの分割画像データについて、第１回は
   そのままの画像データを用いて上下方向の線画像
   の有無を表す２ビツトのデータに圧縮し、第２回
   は90度回転させた画像を用いて左右方向の線画像
   の有無を表す２ビツトのデータに圧縮して、各分
   割画像領域内のＱ×Ｑビツトの画像データを４ビ
   ツトに圧縮するよう構成したことを特徴とする画
   像データ圧縮回路。