JPH04581A - 階層構造をもつパタン記憶装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、グレイスケールパタン、アミカケパタン、フ
ィリングパタンなどのパタン記憶装置お［従来の技術］ ドツトインパクトプリンタ、ワードプロセッサなどにお
いては文字のアミカケパタンをビットマツプデータとし
て記憶する手法が知られている。

このほかにレーザプリンタなど高品位の印刷出力の得ら
れる装置においてはある濃度パタンをセルに敷き詰めて
い（手法（ハーフトーン）おしられている。またアウト
ラインデータとして記憶する手法も知られている。

［発明が解決しようとする課題］ ドットパタンデータとして記憶する手法はパタンを構成
する画素数に相当するｂｉｔ数のメモリを必要とするの
で高品位印字出力用パタンを記憶するためには膨大な量
のメモリを必要とする問題がある。また同じ５１１１ｍ
角のチエツク模様を記憶するにも画素の大きざが０．５
　ｒａｎ角の場合と１．　Ｏｒｒａｎ角の場合で異なる
データが必要といったように同一パタンを記憶するのに
画素の大きさに依存したドットパタンデータを作成しな
（てはならないという問題がある。濃度パタンをセルに
敷き詰めていく手法はたいへん高品位なパタンを生成す
るが多（の数値処理を必要としパタン記憶装置からパタ
ンを発生するのに要する計算量が非常に多いという問題
がある。

アウトラインデータとして記憶する手法は〕くタンの拡
大縮小回転などアフィン変換が容易であり記憶データが
画素の大きさに依存しないという利点があるが輪郭籾が
複雑であるパタンの記憶には膨大なアウトラインデータ
が必要であるといった問題がある。

またビットマップデータ、アウトラインデータの圧縮に
ついてもいろいろな技術が知られている［課題を解決す
るための手段］ 本発明はこのような問題を解決するために考案された、
画素の大きさに依存せず、拡大縮小も自在であり、かつ
膨大なデータを必要と゛しない新しいパタン記憶装置で
ある。その主な特徴は領域分割と階層構造によりパタン
を記憶することである［実施例コ そこで以下に本発明の詳細を図示した実施例に基づいて
説明する。

第１図は本発明の一実施例を示すおおまかな構成図であ
る。

図中符号１はパタン記憶装置であり本発明の手法により
パタンか記憶される。

符号２はパタン読みだし装置であり、パタン記憶装置よ
り、外部読みだし信号により指定された希望パタンデー
タを探索参照する。

符号６はパタン発生装置であり参照されたパタンデータ
よりパタンを生成する。

符号４はドットパタン描画装置でありパタンをドツトデ
ータに変換し符号５の画像メモリの指定部分に敷き詰め
る。

以下にこのように構成した装置の動作を詳細に説明する
。

第２図は本発明のパタン記憶装置に記憶するパタンの一
例である。簡獣な例として水平垂直線分のみで分割され
た領域から構成されたものを選んでいる。しかしこれは
本発明の範囲を限定するものではない。

第６図は本発明のパタン記憶装置から発生したパタンを
敷き詰めた例である。これも簡略な一例であり、敷き詰
める領域が矩形であることは本発明を限定するものでは
ない。また簡略な白黒画像を用いているが各領域にグレ
イスケールもしくは色をわりあてることもできるのでこ
れも本発明の範囲を限定するものではない。

第４図は例パタンの座標系をしめす。Ｘ軸は右に増加す
るむきに、Ｙ軸は上に増加するむきに設定される。パタ
ンは矩形であり、座標軸に平行に置かれる。矩形円部の
座標が（０，０）−（１０ｏ、１ｏｏ）の範囲になるよ
うに座標が選ばれる第５図は例パタンの階層構造を示す
。（イ）は第一階層、（ロ）（ハ）（ニ）は第二階層、
（ホ）（へ）は第三階層である。

第一階層でパタンは縦５列、横６行の９個の矩形領域に
分割される。各分割矩形領域はそれぞれ第二階層をもつ
。各分割矩形領域はさらに分割が必要ならばさらに第二
階層で再び矩形分割されるもし分割が必要でないなら第
二階層でその領域が必要ならばさらに第二階層で再び矩
形分割される。もし分割が必要でないなら第二階層でそ
の領域が黒地であるか白地であるか（あるいはグレイス
ケール、色）を指定する。

これを必要に応じて必要階層だけ繰り返す。例では符号
ｅの領域だけが再矩形分割の必要があるどのような矩形
であっても（ｏ、ｏ）−（１゜ｏ、１ｏｏ）の座標で指
定される。（縦横の目盛りは同一でないことに注意） 第６図は実際のメモリ上のデータ構成の例である。第５
図の矩形（イ）−（へ）に第６図のデータ構造（イ）−
（へ）が対応する。

データ構造には２種類ある。

分割が必要であり、すなわちさらに下位構造をもつ矩形
については第６図（イ）（ロ）のようにＸ分割リストポ
インタ、Ｘ分割リストポインタおよび各分割矩形に対応
する各データ構造へのポインタ群で構成される。

分割が必要でない矩形については第６図（ハ）（ニ）（
ホ）（へ）のようにＸ分割リストポインタ、Ｘ分割リス
トポインタおよび黒地であるか白地であるかを示す情報
によって構成される。

Ｘ分割リスト、Ｘ分割リストによりその矩形を分割して
できる矩形の個数、大きさ２位置が以下のように計算で
きる。まず希望パタンの大きさ（縦横の長さ）が指定さ
れる。第６図（イ）のＸ分割リストにより矩形の横辺の
長さの１０％、９０％のところに新たに縦線がひかれる
ことがわかる同様に第６図（イ）のＸ分割リストにより
矩形の縦辺の長さの１０％、９０％のところに新たに横
線がひかれることがわかる。（第５図（イ））分割矩形
に順にａ　−ｉと名前をつける。各々の矩形の大きさ２
位置がわかった。下の階層のためにこれを必要なだけ繰
り返す。

第６図の（ニ）（へ）は共用することもできるまたパタ
ンには部分構造が同一である場合が多くデータ構造を共
用することによりメモリを節約することができる。

層のデータ構造が上位のデータ構造をさす様な構成にし
て無限に細かいパタンを記憶することもできる。

［発明の効果］ 画素の大きさに依存せず、拡大縮小も自在であり、かつ
膨大なデータを必要としない新しいパタン記憶装置が実
現できた。レーザプリンタなどのパタン記憶装置に適し
ている。またコンビーータからパタンデータをレーザプ
リンタのパタン記憶装置にダウンロードする場合など通
信データ量が少なくなる。

カラーパタンの記憶に適している。

【図面の簡単な説明】

第１図は本発明の一実施例を示すおおまかな構成図であ
る。図中符号１はパタン記憶装置であり本発明の手法に
よりパタンか記憶される。符号２はパタン読みだし装置
であり、パタン記憶装置より希望パタンデータを探索参
照する。 符号６はパタン発生装置であり参照されたパタンデータ
よりパタンを生成する。 符号４はドットパタン描画装置でありパタ／をドントデ
ータに変換し符号５の画像メモリの指定部分に敷き詰め
る。 第２図は本発明のパタン記憶装置に記憶するパタンの一
例を示す図である。 第５図は本発明のパタン記憶装置から発生したパタンを
敷き詰めた例を示す図。 第４図は例パタンの座標系をしめす図。 第５図は例パタンの階層構造を示す図で、（イ）は第−
階ノ脅、（ロ）（ハ）（ニ）は第二階層、（ホ）（へ）
は第三階層である。 第６図は実際のメモリ上のデータ構成の例を示す図であ
る。 以上

Claims (1)

1. 【特許請求の範囲】 階層構造をもつパタン記憶手段と、 外部からの読みだし信号により前記パタン情報を読みだ
   すパタン読みだし手段と、 前記パタン情報に基づいてパタンデータを生成する手段
   と、 生成されたパタンデータを画像メモリ上のドットパタン
   として描画する手段と、 を備えていることを特徴とする階層構造をもつパタン記
   憶装置。