JPS6368890A - 画像処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野」 本発明は、プリンタの印字部や表示装置の画面に、ビッ
トマツプメモリを介してディジタル化された画像信号を
供給する画像処理方法に関する。

「従来の技術」 例えば、ワードプロセッサにおいては、文書や図面等の
描かれた画像をブラウン管ディスプレイ等の表示装置上
に表示し、オペレータがこれに種々の加工を加えたり編
集を行って、記録装置にプリントアウトさせるという作
業が行われている。

この装置内部の信号処理は文字や図形に対応する符号を
組み合わせたコードデータが使用される。

そして、表示装置や記録装置に対しては、このコードデ
ータを変換して得たイメージデータが送られる。

通常、記録装置の記録用画素数は、表示装置の表示画素
数の数倍以上にもなるため、記録用の信号は表示用の信
号とは別に作成し処理される。例えば、１行分ごとに、
その文字等に対応するコードデータから記録用のイメー
ジデータを形成して記録装置の記録部に送り込む。この
ように、記録すべき画像の一区分ごとに記録用のイメー
ジデータを形成し、繰り返し記録部に送る方式が一般的
であった。

ところが近年、ビットマツプメモリが実用的な価格で製
造販売されるようになり、記録装置の側にビットマツプ
メモリを用意し、ワードプロセッサ等のホスト側からコ
ードデータを受は入れて、記録装置側でイメージデータ
を形成することが可能となった。しかも、このビットマ
ツプメモリを記録画像１ペ一ジ分に対応する大容量のも
のにすれば、全画面を対象にビット単位で種々の複雑な
イメージを形成し編集することが可能となる。

ところがこの場合、実際には多量のコードデータから種
々のイメージデータを形成し、さらにそれに加工を加え
編集等を行う複雑な処理が要求される。また、従来の記
録装置では行うことのできなかった多くの機能を付与す
ることができる一方、その処理の高速性を損なうことは
許されない。

このようなビットマツプメモリを用いた画像処理の個々
の具体的な手法については、まだ十分な開発がなされて
いないのが現状である。

「発明が解決しようとする問題点」 ここで、ビットマツプメモリ上に、種々の特殊なイメー
ジパタンを書き込む場合を考える。

通常広く用いられている文字や記号等については、汎用
の文字パタンメモリからそのイメージパタンを読み出し
て使用すればよいが、特殊なイメージパタンについてま
で、この文字パタンメモリに格納するようにすると、メ
モリ容量をいたずらに大きくしてしまう。そこで、特殊
なイメージパタンを格納する一定容量のサービスメモリ
を設け、ユーザ゛−が自由にそのメモリを利用する方式
が考えられる。

ところが、イメージパタンのデータ量は、その内容によ
りまちまちで、サービスメモリからこのイメージパタン
を読み出すためには、各イメージパタンごとに、そのイ
メージパタンに固有の識別子と、その書き込みアドレス
とデータ等の管理データを用意する必要がある。

しかも、イメージパタンの登録や削除処理のつどその管
理データの再編集等の処理が要求されることになる。

しかし、このような方式では、イメージパタンの格納の
ためのメモリの他、管理データを格納するメモリも比較
的大容量なものとなり、またイメージパタンの書き込み
や読み出し処理が複雑化し、十分な高速化をすることが
難しいという問題があった。

本発明は以上の点に着目してなされたもので、イメージ
パタンの格納およびその検索を高速に高能率に行うこと
ができる画像処理方法を提供することを目的とするもの
である。

「問題点を解決するための手段」 本発明の画像処理方法は、ビットマツプメモリに画像信
号を供給して記録画像に対応するイメージを形成するも
のにおいて、上記ビットマツプメモリ上に書き込むべき
複数のイメージパタンデータに、それぞれそのパタン固
有の識別子と、データ長とを付して、これらをスタック
メモリに、最新のデータが最古のデータの上にオーバー
ライトされて更新されるように、リング状に格納する一
方、上記最新のデータについて、その識別子と、データ
長と、上記スタックメモリへの書き込みアドレスとを付
して、上記スタックメモリを管理する管理テーブルに格
納し、上記各データを、上記書き込みアドレスを起点に
して、上記スタックメモリ内の上記各データのデータ長
に基づいてチェイン状に検索することを特徴とするもの
である。

「作用」 以上のように、スタックメモリにイメージパタンデータ
をリング状に格納すれば、イメージパタンデータの格納
領域を常に一定にすることができる。

しかも、管理テーブルに最新のデータについての識別子
と、そのデータ長と、スタックメモリ・・の書き込みア
ドレスのみを格納するようにしたので、管理テーブルの
容量はきわめて小容量となりまた管理テーブルの編集等
が不要で、検索が高速化される。スタックメモリ中のイ
メージパクンデ−クは、最新のデータから順にチェイン
状に検索が可能で、その管理用データを特に設ける必要
がない。

「実施例」 （装置の概略構成） 以下、本発明をレーザビームプリンタに応用した場合を
例にとり、詳細な説明を行う。

第２図は、そのレーザビームプリンタの概要を示すブロ
ック図である。

この装置は、画像供給装置２１と、記録部２２と、これ
らを駆動する電＃１２３と、オペレータが記録動作の指
示を入力するパネル２４とから構成されている。

画像供給装置２１には、ホストコンピュータ等から所定
の画像を記録するための信号を受は入れるホストインタ
ーフェイス（Ｉ／Ｆ）接続端子２６と、ローカルエリア
ネットワーク等との接続を行うＬＡＮ接続端子２７とが
設けられている。

記録部２２は、記録用紙２９上に画像信号に対応した画
像の記録を行う装置で、画像供給装置２１から画像信号
３１と動作指令３４とを受は入れる一方、記録動作のた
めの同期パルス３２と状態信号３３とを、画像供給装置
２１に向けて出力するよう構成されている。

第３図は、第２図の記録部２２の要部斜視図を示したも
のである。

ここで、レーザ発振器５１から発射されたレーザビーム
５２は、偏光子５３とレーザビーム変調器５４と偏光子
５５を通過した後、ポリゴンミラ＝５６で反射してレン
ズ５７を経て感光ドラム５８の外周面に達する。第２図
の画像供給装置２１からの画像信号３１（ビットストリ
ーム）は、端子６１からレーザビーム変調器５４に人力
し、例えば電気光学効果により変調器５４中を通過する
レーザビームの偏波面を画像信号に応じて回転させる。

この、いわゆる電気的シャッター作用により、白黒２値
の画像信号がレーザビームの光学的オン・オフ信号に変
換されて感光ドラム５８の外周面に照射される。ポリゴ
ンミラー５６はモータ６２により一定速度で回転してお
り、このレーザビーム５２を反射させた後、矢印６３の
方向（この方向を主走査方向という）に走査させる。す
なわち、１ライン分の画像信号が光学的ビット列に変換
されて感光ドラム５８の回転軸６４と平行する方向に照
射される間、感光ドラム５８が矢印６５の方向（この方
向を副走査方向という）に回転する。

こうして、記録すべき画像に対応する静電潜像が感光ド
ラム５８の外周面に形成される。

この静電潜像は、感光ドラム５８の矢印６５の方向の回
転につれて現像器６６を通過する。ここて、トナーがそ
の静電潜像に応じて付着する。図示しない記録紙搬送機
構によって記録用紙２９が矢印６８方向に送られてくる
と、転写機６９の作用によって感光ドラム５８の外周に
付着したトナーが記録用紙２９に転写される。記録用紙
２９は、さらに矢印６８の方向に送られて定着などの処
理をされ記録物が得られる。

なお、レーザビーム５２は、矢印６３の方向に感光ドラ
ム５８の両端を越える幅で走査されている。そこで、走
査開始センサ７１と走査終了センサ７２のレーザビーム
通過を検出する検出パルスによって、画像信号３１の転
送タイミングが図られる。

第２図の画像供給装置２１の具体的な構成を、第４図に
ブロック図を用いて示した。

この回路は、ＣＰＵバス３６に接続されたマイクロプロ
センサ（ＣＰＵ）３７と、各種のインターフェイス（Ｉ
／Ｆ）３８〜４０と、メモリ４１〜４４と、制御ブロッ
ク４６〜４９とから構成されている。

インターフェイスには、制御１／Ｆ３８と、パネルＩ／
Ｆ３９と、記録部１／Ｆ４０とがある。

制？ｌ］　Ｉ　／　Ｆ　３８は、図示しないホストコン
ピュータから人力するコードデータを、例えばＲ３２３
２Ｃ規格で受信する回路である。また、パネルＩ／Ｆ３
９は、オペレータの操作するパネル２４（第２図）から
人力する指示信号３９ａを中継する回路である。そして
、記録部１／Ｆ４０は画像供給装置２１と記録部２２と
の間で授受が行われる第２図で説明したような信号を中
継する回路である。

メモリには、文字パタンメモリ４１と、ビットマツプメ
モリ４２と、ランダム・アクセス・メモリ（ＲＡＭ＞４
３と、プログラムメモリ４４とがある。文字パタンメモ
リ４１は、いわゆるフォントメモリと呼ばれるメモリで
、文字コード４１ａが人力すると、それに対応する文字
パタンや図形パタン４１ｂを出力する回路である。ビッ
トマツプメモリ４２は、記録部２２（第２図）において
記録用紙２９上に記録する画像を、例えば１ペ一ジ分、
ビットマツプ形式で格納する回路である。

ランダム・アクセス・メモリ４３は、マイクロプロセッ
サ３７の動作のための種々のデータや、制御１／Ｆ３８
から人力されたコードデータを格納する等のために使用
される回路である。また、プログラムメモリ４４は、マ
イクロプロセッサ３７の動作のためのプログラムを格納
した回路である。

制御ブロックとしては、イメージハンドラ４６、メモリ
コントローラ４７、パラレルアイオーコントローラ（Ｐ
ＩＯ）４８、およびＤＭＡコントローラ（ＤＭＡＣ）４
９がある。イメージハンドラ４６は、ビットマツプメモ
リ４２へ書き込むべきイメージを発生する回路である。

メモリコントローラ４７は、ビットマツプメモリ４２へ
のアクセスタイミングやアドレスを制御する回路である
。

ＰＩ０４８は、図示しない入出力端子より外部から人力
するパラレルデータをＣＰＵバス３６に送り込むアイオ
ー制御をする回路である。ＤＭＡＣ４９は、既知のダイ
レクトメモリアクセスコントロール回路で、データ転送
を制御するための回路である。

なお、ＣＰＵ３７と、ＲＡＭ４３と、プログラムメモリ
４４と、ＰＩＯ４８と、ＤＭ八へ４９とでコントローラ
部４５を構成し、文字パタンメモリ４１からの文字パタ
ン４１ｂの出力、イメージハンドラ４６における各種の
イメージの発生や加工と、それらのビットマツプメモリ
４２への書き込みを制御する。また、コントローラ部４
５は、ビットマツプメモリ４２から記録画像に対応する
画像信号を記録部１／Ｆ４０を経て記録部２２（第２図
）に転送するための指令も行う。イメージハンドラ４６
はこの指令を受けて転送処理を行う。

（スタックメモリと管理テーブル） 第１図は、本発明の画像処理方法の実施に適するイメー
ジパタン格納用のスタックメモリ１と管理テーブル３と
を示す概念図である。スタックメモリ１は固定容量のメ
モリである。

この中には任意のサイズのイメージパタンデータ２が格
納される。各イメージパタンデータ２には、そのパタン
固有の識別子２ａとそのデータサイズ２ｂが付されてい
る。そして、図の例では、スタックメモリ１には、識別
子■が付された最新のデータ２−３から順に、識別子■
、識別子■が付された３種のデータ２−３〜２−１が格
納されている。

そして、最新のデータ２−３については、管理テーブル
３に、その識別子■２ａと、そのデータサイズ２ｂと、
書き込みアドレス２Ｃとが格納される。この書き込みア
ドレス２ｃは、スタックメモリ１内の識別子■の先頭ア
ドレスを指している。

このスタックメモリ１へのデータ書き込み時には、最新
のデータを最古のデータの上にオーバーライトしていき
、メモリをリング状に使用する。

また、データ読み出し時には、上記書き込みアドレス２
Ｃとそのデータサイズ２ｂをもとに最新のデータから順
に古いデータを読み出すことができる構成とされている
。

従って、図の例では、識別子■に対応するものより古い
データについては、識別子■がその上にオーバーライト
されて、その一部が消滅している。

実際には、このスタックメモリは実用上支障ない程度の
多数のデータが格納できる容量としておく。

（イメージパタンのビットマツプメモリへの書き込み） 次に、第１図に示したようなメモリを用いてビットマツ
プメモリ上へイメージパタンを書き込む動作を説明する
。

第５図はその説明のためのブロック図である。

まず、あらかじめ、特殊パタン例えば塗り潰しや記号等
のイメージパタンデータを作成し、先に説明した要領で
スタックメモリ１に格納しておく。

これは、オペレータがマニュアル操作で実施したり、Ｃ
ＰＵ３７　（第４図）が、自動的に特殊パタンの作成を
行うような処理による。

はじめに、文字パタンメモリ４１（第４図）から読み出
されたイメージパタンデータ５は、イメージハンドラ４
６によってそのままビットマツプメモリ４２の所定のア
ドレスに書き込まれる。

一方、文字パタンメモリ４１（第４図）に格納されてい
ないイメージパタンデータについては、イメージハンド
ラ４６にその識別子が人力する。

イメージハンドラ４６は、まずこの識別子を管理テーブ
ル２１に格納された識別子２ａ（第１図）と比較する。

もし、両者が一致すれば、その書き込みアドレス２ｃに
基づいてスタックメモリ１をアクセスし、識別子■に該
当するデータを、そのデータサイズ２ｂに応じて読み取
る。

また、読み取るべきデータの識別子が、この最新のデー
タの識別子と異なる場合には、まず最新のデータ２−３
をその管理テーブル３中の書き込みアドレス２Ｃに基づ
いてアクセスし、次に、その識別子■のデータサイズ２
ｂに基づいて、次の識別子■を検索する。同様にして、
各データについてそのデータサイズに基づいて順に次の
識別子を検索していけば、チェイン状にスタックメモリ
１内のすべての識別子を検索できる。

このような検索はきわめて高速に行うことができ、管理
データも１つのイメージパタンに関する管理データのみ
の格納でよく、小容量で固定できる。

なお、本発明によれば、例えば、文字パタンメモリには
横書き塗り潰しパタンのみを格納しておき、縦書き塗り
潰しパタンの記録を行う場合、あらかじめＣＰＵ３７（
第４図）が、（黄書き塗り潰しパタンを縦書き塗り潰し
パタンに変換してスタックメモリに格納しておく、その
後このスタックメモリに格納したパタンを読み出して、
縦書き塗り潰し用のフォントとして使用するというよう
な処理を行うことができる。

「変形例」 本発明は以上の実施例に限定されない。

イメージパタンデータには、上記以外の適当なデータを
付して使用してもよい。また、管理テーブルにその他の
データを格納してもさしつがえない。

「発明の効果」 以上説明した本発明の画像処理方法によれば、固定量の
比較的小容景のメモリを用いて、特殊なイメージパタン
を格納しこれを高速で検索することができる。

【図面の簡単な説明】

第１図は本発明の画像処理方法の実施例を示す概念図、
第２図はこれを応用したレーザビームプリンタの概要を
示すブロック図、第３図はその記録部の要部斜視図、第
４図はその画像供給装置の詳細なブロック図、第５図は
本発明の詳細な説明するブロック図である。 １・・・・・・スタックメモリ、 ２・・・・・・イメージパタンデータ、２ａ・・・・・
・識別子、 ２ｂ・・・・・・データサイズ、 ２Ｃ・・・・・・書き込みアドレス、 ３・・・・・・管理テーブル。 出　　願　　人 富士ゼロックス株式会社

Claims (1)

【特許請求の範囲】
1. ビットマップメモリに画像信号を供給して記録画像に対
   応するイメージを形成するものにおいて、前記ビットマ
   ップメモリ上に書き込むべき複数のイメージパタンデー
   タに、それぞれそのパタン固有の識別子と、データ長と
   を付して、これらをスタックメモリに、最新のデータが
   最古のデータの上にオーバーライトされて更新されるよ
   うに、リング状に格納する一方、前記最新のデータにつ
   いて、その識別子と、データ長と、前記スタックメモリ
   への書き込みアドレスとを付して、前記スタックメモリ
   を管理する管理テーブルに格納し、前記各データを、前
   記書き込みアドレスを起点にして、前記スタックメモリ
   内の前記各データのデータ長に基づいてチェイン状に検
   索することを特徴とする画像処理方法。