JPH11164127A - 画像処理装置及びその方法並びにメモリ媒体 - Google Patents

Abstract

(57)【要約】 【課題】行列状に画素が配された画像中の行又は列を間
引いてデータ量を削減することにより、所定幅以下の線
画喪失することを防止する。 【解決手段】ステップＳ３０２〜３０４において、所定
幅以下の水平方向の線が存在するか否かを調査し、該直
線が存在しない場合（ステップＳ３０２において”Ｎ
ｏ”）には、ステップＳ３０５において、行間引き処理
（例えば、２行のうち１行を間引く処理）を実行し、該
直線が存在する場合（ステップＳ３０４において”Ｙｅ
ｓ”）には、行間引き処理を実行しない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、行列状に画素が配
された画像中の画素を所定の規則に従って間引く画像処
理装置及びその方法並びに該処理に供するメモリ媒体に
関する。

【０００２】

【従来の技術】画像データのデータ量を削減する方法と
して、１）２次元の画像より、ｎ（２以上の自然数）行
に対して例えば（ｎ−１）行の割合で画素を間引く方法
（以下、行間引き法）、２）２次元の画像より、ｍ（２
以上の自然数）列に対して例えば（ｍ−１）列の割合で
画素を間引く方法（以下、列間引き法）、３）２次元の
画像より、ｎ行に対して例えば（ｎ−１）行の割合で画
素を間引くと共に、ｍ列に対して例えば（ｍ−１）列の
割合で画素を間引く方法（以下、行列間引き法）があ
る。これらの画素の間引き方法は、アルゴリズムが単純
であるがデータ量の削減効果が大きいという利点があ
る。

【０００３】なお、以下では、行間引き法による処理を
行間引き処理、列間引き法による処理を列間引き処理、
行列間引き法による処理を行列間引き処理という。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
間引き法により画像を処理すると、例えば、（ｎ−１）
画素幅以下の水平方向の直線や（ｍ−１）画素幅以下の
垂直方向の直線が喪失する場合や処理後の画像が原画像
と色の異なる画像になる場合があり、これを復元するこ
とができなかった。

【０００５】本発明は、上記の事情に鑑みてなされたも
のであり、画素の間引きによる画質の劣化を低減するこ
とを目的とする。

【０００６】

【課題を解決するための手段】本発明に係る画像処理装
置は、行列状に画素が配された画像中の画素を所定の規
則に従って間引く画像処理装置であって、所定の幅より
も狭い水平及び／又は垂直方向の直線を画像中から検知
する検知手段と、前記検知手段により所定の幅よりも狭
い水平及び／又は垂直方向の直線が検知されない場合
に、画像中の所定の行及び／又は列に属する画素を削除
することにより該所定の行及び／又は列を間引く間引き
手段とを備えることを特徴とする。

【０００７】本発明に係る画像処理装置において、前記
間引き手段は、前記検知手段により所定の幅よりも狭い
水平方向の直線が検知されない場合に、画像中の所定の
行を間引くことが好ましい。

【０００８】本発明に係る画像処理装置において、前記
間引き手段は、前記検知手段により所定の幅よりも狭い
垂直方向の直線が検知されない場合に、画像中の所定の
列を間引くことが好ましい。

【０００９】本発明に係る画像処理装置において、前記
間引き手段は、前記検知手段により所定の幅よりも狭い
水平方向及び垂直方向のいずれの直線も検知されない場
合に、画像中の所定の行及び列を間引くことが好まし
い。

【００１０】本発明に係る画像処理装置において、前記
間引き手段は、所定の間隔で行及び／又は列を間引くこ
とが好ましい。

【００１１】本発明に係る画像処理装置において、前記
間引き手段は、例えば、ｎ（２以上の自然数）行に対し
て（ｎ−１）行の割合で行を間引く。

【００１２】本発明に係る画像処理装置において、前記
間引き手段は、例えば、ｍ（２以上の自然数）列に対し
て（ｍ−１）列の割合で列を間引く。

【００１３】本発明に係る他の画像処理装置は、行列状
に画素が配された画像中の画素を所定の規則に従って間
引く画像処理装置であって、所定の幅よりも狭い水平方
向の直線を画像中から検知する検知手段と、前記検知手
段により所定の幅よりも狭い水平方向の直線が検知され
ない場合に、画像中の所定の行に属する画素を削除する
ことにより該所定の行を間引く行間引き手段とを備える
ことを特徴とする。

【００１４】本発明に係る他の画像処理装置は、前記検
知手段により所定の幅よりも狭い水平方向の直線が検知
された場合に、画像中の所定の列に属する画素を削除す
ることにより該所定の列を間引く列間引き手段を更に備
えることが好ましい。

【００１５】本発明に係る他の画像処理装置において、
前記行間引き手段は、所定の間隔で行を間引くことが好
ましい。

【００１６】本発明に係る画像処理装置において、前記
行間引き手段は、例えば、ｎ（２以上の自然数）行に対
して（ｎ−１）行の割合で行を間引く。

【００１７】本発明に係る画像処理装置において、前記
列間引き手段は、例えば、ｍ（２以上の自然数）列に対
して（ｍ−１）列の割合で列を間引くことが好ましい。

【００１８】本発明に係る更に他の画像処理方法は、行
列状に画素が配された画像中の画素を所定の規則に従っ
て間引く画像処理装置であって、所定の幅よりも狭い垂
直方向の直線を画像中から検知する検知手段と、前記検
知手段により所定の幅よりも狭い垂直方向の直線が検知
されない場合に、画像中の所定の列に属する画素を削除
することにより該所定の列を間引く列間引き手段とを備
えることを特徴とする。

【００１９】本発明に係る更に他の画像処理装置は、前
記検知手段により所定の幅よりも狭い垂直方向の直線が
検知された場合に、画像中の所定の行に属する画素を削
除することにより該所定の行を間引く行間引き手段を更
に備えることが好ましい。

【００２０】本発明に係る更に他の画像処理装置におい
て、前記列間引き手段は、所定の間隔で列を間引くこと
が好ましい。

【００２１】本発明に係る更に他の画像処理装置におい
て、前記列間引き手段は、例えば、ｍ（２以上の自然
数）列に対して（ｍ−１）の割合で列を間引く。

【００２２】本発明に係る更に他の画像処理装置におい
て、前記行間引き手段は、例えば、ｎ（２以上の自然
数）行に対して（ｎ−１）行の割合で行を間引く。

【００２３】本発明に係る上記の各画像処理装置は、画
素を間引いた画像を圧縮する圧縮手段を更に備えること
が好ましい。

【００２４】本発明に係る上記の画像処理装置は、圧縮
した画像を画像出力装置に対して転送する転送手段を更
に備えることが好ましい。

【００２５】本発明に係る上記の各画像処理装置は、画
素を間引いた画像を画像出力装置に対して転送する転送
手段を更に備えることが好ましい。

【００２６】本発明に係る画像処理方法は、行列状に画
素が配された画像中の画素を所定の規則に従って間引く
画像処理方法であって、所定の幅よりも狭い水平及び／
又は垂直方向の直線を画像中から検知する検知工程と、
前記検知工程において所定の幅よりも狭い水平及び／又
は垂直方向の直線が検知されない場合に、画像中の所定
の行及び／又は列に属する画素を削除することにより該
所定の行及び／又は列を間引く間引き工程とを含むこと
を特徴とする。

【００２７】本発明に係る他の画像処理方法は、行列状
に画素が配された画像中の画素を所定の規則に従って間
引く画像処理方法であって、所定の幅よりも狭い水平方
向の直線を画像中から検知する検知工程と、前記検知工
程において所定の幅よりも狭い水平方向の直線が検知さ
れない場合に、画像中の所定の行に属する画素を削除す
ることにより該所定の行を間引く行間引き工程とを含む
ことを特徴とする。

【００２８】本発明に係る更に他の画像処理方法は、行
列状に画素が配された画像中の画素を所定の規則に従っ
て間引く画像処理装置であって、所定の幅よりも狭い垂
直方向の直線を画像中から検知する検知工程と、前記検
知工程において所定の幅よりも狭い垂直方向の直線が検
知されない場合に、画像中の所定の列に属する画素を削
除することにより該所定の列を間引く列間引き工程とを
含むことを特徴とする。

【００２９】本発明に係るメモリ媒体は、行列状に画素
が配された画像中の画素を所定の規則に従って間引く画
像処理プログラムを格納したメモリ媒体であって、所定
の幅よりも狭い水平及び／又は垂直方向の直線を画像中
から検知する検知工程のコードと、前記検知工程におい
て所定の幅よりも狭い水平及び／又は垂直方向の直線が
検知されない場合に、画像中の所定の行及び／又は列に
属する画素を削除することにより該所定の行及び／又は
列を間引く間引き工程のコードとを含むことを特徴とす
る。

【００３０】本発明に係る他のメモリ媒体は、行列状に
画素が配された画像中の画素を所定の規則に従って間引
く画像処理プログラムを格納したメモリ媒体であって、
所定の幅よりも狭い水平方向の直線を画像中から検知す
る検知工程のコードと、前記検知工程において所定の幅
よりも狭い水平方向の直線が検知されない場合に、画像
中の所定の行に属する画素を削除することにより該所定
の行を間引く行間引き工程のコードとを含むことを特徴
とする。

【００３１】本発明に係る更に他のメモリ媒体は、行列
状に画素が配された画像中の画素を所定の規則に従って
間引く画像処理プログラムを格納したメモリ媒体であっ
て、所定の幅よりも狭い垂直方向の直線を画像中から検
知する検知工程のコードと、前記検知工程において所定
の幅よりも狭い垂直方向の直線が検知されない場合に、
画像中の所定の列に属する画素を削除することにより該
所定の列を間引く列間引き工程のコードとを含むことを
特徴とする。

【００３２】なお、画像処理装置には、例えば、コンピ
ュータ等の情報処理装置やプリンタ等の出力装置が含ま
れる。

【００３３】

【発明の実施の形態】以下、添付図面を参照しながら本
発明の好適な実施の形態を説明する。

【００３４】［第１の実施の形態］この実施の形態は、
本発明をレーザビームプリンタとコンピュータとを接続
したプリンタシステムに適用した一例に関するが、本発
明は、レーザビームプリンタを含むシステムに限定され
ず、他の方式の画像出力装置を含むシステムにも適用可
能である。

【００３５】図１は、本発明の好適な実施の形態に係る
レーザビームプリンタの構成を示す図である。レーザビ
ームプリンタ１０００は、外部装置としてのコンピュー
タから送信される印刷情報（例えば、圧縮された画像デ
ータ）、フォーム情報、マクロ命令等を受信し、それら
の情報に基づいて記録媒体（例えば、記録紙）上に出力
画像を形成する。

【００３６】１０１２は、ユーザが各種の操作を行うた
めのスイッチや、メッセージや設定内容を表示するため
の表示器等が配置された操作パネルである。１００１
は、レーザビームプリンタ１０００内の各種デバイスを
制御するプリンタ制御ユニットであり、例えば、圧縮さ
れた画像データを伸張し、その伸張画像データをビデオ
信号に変換してレーザドライバ１００２に供給する。レ
ーザドライバ１００２は、半導体レーザ１００３の駆動
用の回路であり、入力ビデオ信号に応じて半導体レーザ
１００３のオン・オフを切り換える。

【００３７】半導体レーザ１００３から発射されるレー
ザ光１００４は、回転多面鏡１００５で左右方向に振ら
れて、これにより静電ドラム１００６上を走査露光す
る。この走査露光により、静電ドラム１００６上には静
電潜像が形成される。この静電潜像は、静電ドラム１０
０６の周囲に配設された現像ユニット１００７により現
像された後、記録紙（カットシート）に転写される。

【００３８】この記録紙は、用紙カセット１００８に収
容されており、給紙ローラ１００９、搬送ローラ１０１
０及び１０１１により装置内に取り込まれて、静電ドラ
ム１００６に供給される。

【００３９】また、レーザビームプリンタ１０００は、
不図示のカードスロットを有し、例えば、オプションフ
ォントカードや言語系の異なる制御カード（エミュレー
ションカード）を接続することができる。

【００４０】図２は、本発明の好適な実施の形態に係る
プリンタシステムの構成を示す図である。このプリンタ
システムは、前述のように、レーザビームプリンタ１０
００とホストコンピュータ３０００とをインターフェー
ス２１を介して接続してなる。

【００４１】ホストコンピュータ３０００は、プログラ
ムＲＯＭ３ｂに格納された文書処理プログラム等に基づ
いて、例えば、図形、イメージ、文字、表等が混在した
文書情報を作成し、プリンタドライバにより該文書情報
に基づいて印刷情報（例えば、圧縮された画像データを
含む）を生成してレーザビームプリンタ１０００に送信
する処理を制御するＣＰＵ１を備える。

【００４２】フォントＲＯＭ３ａには、文字パターンデ
ータ（フォントデータ）が格納されており、ＣＰＵ１
は、この文字パターンデータを参照することにより印刷
情報を生成することができる。また、データＲＯＭ３ｃ
には、例えば上記の文書処理を制御するための各種のデ
ータが格納されている。ＲＡＭ２は、ＣＰＵ１が各種処
理を実行する際のワークメモリとして機能する。

【００４３】キーボードコントローラ（ＫＢＣ）５は、
キーボード９の他、不図示のポインティングデバイスを
制御すると共に、これらからの入力データを取り込む。
ＣＲＴコントローラ（ＣＲＴＣ）６は、ＣＲＴディスプ
レイ１０の表示を制御する。メモリコントローラ（Ｍ
Ｃ）７は、ブートプログラム、アプリケーションプログ
ラム、フォントデータ、ユーザファイル、編集ファイル
等を格納する。

【００４４】プリンタコントローラ（ＰＲＴＣ）８は、
双方向性のインターフェース２１を介してプリンタ１０
００に接続され、プリンタ１０００に対して印刷情報を
送信する処理の他、制御情報を受信する処理を行う。

【００４５】なお、ＣＰＵ１は、例えばＲＡＭ２の所定
領域に設けられた表示画像メモリ領域へのアウトライン
フォントデータの展開処理（ラスタライズ）を実行した
り、ＣＲＴ１０上でのＷＹＳＩＷＹＧを可能とするため
の処理を実行したりする。また、ＣＰＵ１は、ＣＲＴ１
０に表示されたマウスカーソル等により指示されるコマ
ンドに基づいて、例えば種々のウインドウを開いたり、
指示された情報処理を実行したりする。

【００４６】プリンタ１０００は、プログラムＲＯＭ１
３ｂ又は外部メモリ１４に格納された制御プログラムに
基づいて、ホストコンピュータ３０００から供給される
印刷情報を受信し、該印刷情報に基づいて画像データを
生成し、該画像データを印刷部インターフェース１６を
介して印刷部１７に供給することにより出力画像を形成
する処理を制御する。

【００４７】フォントＲＯＭ１３ａには、印刷情報に含
まれる文字コードに対応する画像データを生成する際に
参照する文字パターンデータ（フォントデータ）が格納
されている。データＲＯＭ１３ｃには、各種の処理を制
御するためのデータが格納されている。

【００４８】ＣＰＵ１２は、入力部１８を介してホスト
コンピュータ３０００と通信を行うことができ、例え
ば、ホストコンピュータ３０００から印刷情報を受信す
る他、ホストコンピュータ３０００に対して制御情報
（例えば、ステータス情報）を送信することができる。

【００４９】ＲＡＭ１９は、ＣＰＵ１２のワーク領域の
他、画像データの展開領域、環境データの格納領域等を
有する。外部メモリ１４は、オプションとして接続さ
れ、例えば、フォントデータ、エミュレーションデー
タ、フォームデータ等をＣＰＵ１２に提供する。この外
部メモリ１４は、メモリコントローラ２０によりアクセ
スを制御される。操作部１８は、前述の操作パネルを含
み、ユーザインターフェースを構成する。

【００５０】この実施の形態では、ホストコンピュータ
３０００は、画像データを含む印刷情報を生成する。こ
こで、ホストコンピュータ３０００は、各ページの全体
が画像データの形式の印刷情報を生成してもよいし、イ
メージ（例えば、スキャナで取り込んだ画像）の部分に
関してのみ画像データの形式とし、他の部分（例えば、
文字、線画等の画像）に関してはページ記述言語その他
のコード情報の形式の印刷情報を生成してもよい。な
お、以下では、ホストコンピュータ３０００が、各ペー
ジの全体が画像データの形式の印刷情報を生成するもの
として説明する。

【００５１】ホストコンピュータ３０００は、文書処理
プログラム等に基づいて、文字、線画、イメージ等を適
宜含んだ画像の画像情報を生成した後、例えば、ユーザ
からの指示に基づいて、該画像情報に基づいて印刷情報
を生成してプリンタ１０００に供給する。この実施の形
態では、まず、画像情報に基づいて画像データを生成
（展開）し、次いで、該画像データに対して、適宜画素
の間引き処理を施した後に圧縮処理を施すことにより印
刷情報を生成する。

【００５２】このように、本実施の形態においては、ホ
ストコンピュータ３０００側で、画素の間引き処理や圧
縮処理を実行するが、本発明はこれに限定されず、例え
ば、ホストコンピュータ３０００から画素の間引き処理
や圧縮処理を施さない印刷情報をプリンタ１０００に供
給し、例えば、この印刷情報をプリンタ１０００に一時
的に保存する際に間引き処理や圧縮処理を実行する場合
にも適用することができる。

【００５３】なお、プリンタ１０００が、画素の間引き
処理や圧縮処理が施された印刷情報に基づいて出力画像
を形成する際には、該印刷情報に伸張処理や画素の補間
処理を施すことを言うまでもない。

【００５４】以下では、画像データの圧縮処理には、例
えば、ＹＵＶ（Ｙ：明度、Ｕ／Ｖ：色差成分）色空間に
おいてＪＰＥＧ方式を使用し、画像データの間引き処理
は、このＹ、Ｖ成分に対して施すものとして説明する。

【００５５】図３は、ホストコンピュータ３０００にお
ける印刷情報の生成処理の流れを示すフローチャートで
ある。このフローチャートに示す処理は、例えば、プロ
グラムＲＯＭ３ｂに格納された制御プログラムに基づい
て制御することができるが、外部メモリ１１により該制
御プログラムを提供することもできる。

【００５６】図３に示す処理は、印刷指示に基づいて印
刷の対象となる画像データが生成された後に起動され
る。まず、ステップＳ３０１では、画像データの生成プ
ログラムより画像データを取得する。

【００５７】ステップＳ３０２では、ステップＳ３０１
で取得した画像データに係る全領域に関してステップＳ
３０４の調査が実行されたか否かを調査し、全領域に関
して調査が完了していればステップＳ３０５に進み、未
調査の領域が残っていればステップＳ３０３に進む。

【００５８】ステップＳ３０３では、ステップＳ３０４
で調査する対象となる領域を決定する。ステップＳ３０
４では、ステップＳ３０３で決定した調査対象の領域の
中に所定幅（例えば、１画素幅）以下の水平方向の直線
が存在するか否かを調査し、該直線が存在する場合には
ステップＳ３０６に進み、該直線が存在しない場合には
ステップＳ３０２に戻る。このようにして、ステップＳ
３０４において”Ｙｅｓ”と判断されない限り、ステッ
プＳ３０３において順次調査対象の領域を変更しなが
ら、全領域について、所定幅以下の水平方向の直線が存
在するか否かが調査される。

【００５９】ここで、水平方向の直線の調査方法として
は、例えば、注目画素を順次変更しながら、該注目画素
の画素値と該注目画素の左又は右の画素の画素値とを比
較し、両者が一致していれば”１”、両者が一致してい
なければ”０”とする２値画像を形成し、該２値画像中
における画素値”１”の画像の幅を調査する方法があ
る。

【００６０】ステップＳ３０２において、全領域に関し
てステップＳ３０４の処理が終了したと判断した場合に
は（Ｓ３０２において”Ｎｏ”）、所定幅以下の水平方
向の直線が存在しなかったことを意味する。この場合、
ステップＳ３０５において、行間引き処理（例えば、２
行のうち１行を間引く処理）を実行し、その後、ステッ
プＳ３０６において、行間引き処理を施した後の画像デ
ータに対して圧縮処理（例えば、ＪＰＥＧ方式による圧
縮）を施し、一連の処理を終了する。これにより印刷情
報が生成される。

【００６１】一方、ステップＳ３０４において、調査対
象の領域内に所定幅以下の水平方向の直線が存在すると
判断した場合は、ステップＳ３０６において、ステップ
Ｓ３０１で取得した画像データに対して圧縮処理を施
し、一連の処理を終了する。これにより印刷情報が生成
される。

【００６２】図３に示す処理が終了したら、ホストコン
ピュータ３０００は、生成された印刷情報に対して、行
間引き処理を施したか否かを示す情報を付加して、これ
を最終的な印刷情報としてプリンタ１０００に送信す
る。

【００６３】以上のように、印刷対象の画像中に所定幅
以下の水平方向の直線が存在しない場合には行間引き処
理を実行することによりデータ量を削減し、一方、印刷
対象の画像中に所定幅以下の水平方向の直線が存在する
場合には行間引き処理を実行しないことにより所定幅以
下の水平方向の線が喪失したり色が変化したりすること
を回避することができる。

【００６４】［第２の実施の形態］この実施の形態は、
第１の実施の形態に係るホストコンピュータ３０００に
おける印刷情報の生成処理を変更するものである。な
お、この実施の形態において言及しない事項に関しては
第１の実施の形態と同様であるものとする。

【００６５】図４は、第２の実施の形態に係るホストコ
ンピュータ３０００における印刷情報の生成処理の流れ
を示すフローチャートである。第１の実施の形態は、印
刷対象の画像に応じて行間引き処理を実行するか否かを
決定するものであるが、第２の実施の形態は、印刷対象
の画像に応じて列間引き処理を実行するか否かを決定す
るものである。

【００６６】図４に示す処理は、印刷指示に基づいて印
刷の対象となる画像データが生成された後に起動され
る。まず、ステップＳ４０１では、画像データの生成プ
ログラムより画像データを取得する。

【００６７】ステップＳ４０２では、ステップＳ４０１
で取得した画像データに係る全領域に関してステップＳ
４０４の調査が実行されたか否かを調査し、全領域に関
して調査が完了していればステップＳ４０５に進み、未
調査の領域が残っていればステップＳ４０３に進む。

【００６８】ステップＳ４０３では、ステップＳ４０４
で調査する対象となる領域を決定する。ステップＳ４０
４では、ステップＳ４０３で決定した調査対象の領域の
中に所定幅（例えば、１画素幅）以下の垂直方向の直線
が存在するか否かを調査し、該直線が存在する場合には
ステップＳ４０６に進み、該直線が存在しない場合には
ステップＳ４０２に戻る。このようにして、ステップＳ
４０４において”Ｙｅｓ”と判断されない限り、ステッ
プＳ４０３において順次調査対象の領域を変更しなが
ら、全領域について、所定幅以下の垂直方向の直線が存
在するか否かが調査される。

【００６９】ここで、垂直方向の直線の調査方法として
は、例えば、例えば、注目画素を順次変更しながら、該
注目画素の画素値と該注目画素の下又は上の画素の画素
値とを比較し、両者が一致していれば”１”、両者が一
致していなければ”０”とする２値画像を形成し、該２
値画像中における画素値”１”の画像の幅を調査する方
法がある。

【００７０】ステップＳ４０２において、全領域に関し
てステップＳ４０４の処理が終了したと判断した場合に
は（Ｓ４０２において”Ｎｏ”）、所定幅以下の垂直方
向の直線が存在しなかったことを意味する。この場合、
ステップＳ４０５において、列間引き処理（例えば、２
列のうち１列を間引く処理）を実行し、その後、ステッ
プＳ４０６において、列間引き処理を施した後の画像デ
ータに対して圧縮処理（例えば、ＪＰＥＧ方式による圧
縮）を施し、一連の処理を終了する。これにより印刷情
報が生成される。

【００７１】一方、ステップＳ４０４において、調査対
象の領域内に所定幅以下の垂直方向の直線が存在すると
判断した場合は、ステップＳ４０６において、ステップ
Ｓ４０１で取得した画像データに対して圧縮処理を施
し、一連の処理を終了する。これにより印刷情報が生成
される。

【００７２】図４に示す処理が終了したら、ホストコン
ピュータ３０００は、生成された印刷情報に対して列行
間引き処理を施したか否かを示す情報を付加して、これ
を最終的な印刷情報としてプリンタ１０００に送信す
る。

【００７３】以上のように、印刷対象の画像中に所定幅
以下の垂直方向の直線が存在しない場合には列間引き処
理を実行することによりデータ量を削減し、一方、印刷
対象の画像中に所定幅以下の垂直方向の直線が存在する
場合には列間引き処理を実行しないことにより所定幅以
下の垂直方向の線が喪失したり色が変化したりすること
を回避することができる。

【００７４】［第３の実施の形態］この実施の形態は、
第１の実施の形態に係るホストコンピュータ３０００に
おける印刷情報の生成処理を変更するものである。な
お、この実施の形態において言及しない事項に関しては
第１の実施の形態と同様であるものとする。

【００７５】図５は、第３の実施の形態に係るホストコ
ンピュータ３０００における印刷情報の生成処理の流れ
を示すフローチャートである。この実施の形態では、所
定幅以下の水平方向の直線が存在する場合には列間引き
処理を実行し、所定幅以下の水平方向の直線が存在しな
い場合には行間引き処理を実行するものである。

【００７６】図５に示す処理は、印刷指示に基づいて印
刷の対象となる画像データが生成された後に起動され
る。まず、ステップＳ５０１では、画像データの生成プ
ログラムより画像データを取得する。

【００７７】ステップＳ５０２では、ステップＳ５０１
で取得した画像データに係る全領域に関してステップＳ
５０４の調査が実行されたか否かを調査し、全領域に関
して調査が完了していればステップＳ５０７に進み、未
調査の領域が残っていればステップＳ５０３に進む。

【００７８】ステップＳ５０３では、ステップＳ５０４
で調査する対象となる領域を決定する。ステップＳ５０
４では、ステップＳ５０３で決定した調査対象の領域の
中に所定幅（例えば、１画素幅）以下の水平方向の直線
が存在するか否かを調査し、該直線が存在する場合には
ステップＳ５０５に進み、該直線が存在しない場合には
ステップＳ５０２に戻る。このようにして、ステップＳ
５０４において”Ｙｅｓ”と判断されない限り、ステッ
プＳ５０３において順次調査対象の領域を変更しなが
ら、全領域について、所定幅以下の水平方向の直線が存
在するか否かが調査される。

【００７９】ステップＳ５０２において、全領域に関し
てステップＳ５０４の処理が終了したと判断した場合に
は（Ｓ５０２において”Ｎｏ”）、所定幅以下の水平方
向の直線が存在しなかったことを意味する。この場合、
ステップＳ５０５において、行間引き処理（例えば、２
行のうち１行を間引く処理）を実行し、その後、ステッ
プＳ５０６において、行間引き処理を施した後の画像デ
ータに対して圧縮処理（例えば、ＪＰＥＧ方式による圧
縮）を施し、一連の処理を終了する。これにより印刷情
報が生成される。

【００８０】一方、ステップＳ５０４において、調査対
象の領域内に所定幅以下の水平方向の直線が存在すると
判断した場合は、ステップＳ５０５において、列間引き
処理（例えば、２列のうち１列を間引く処理）を実行
し、その後、ステップＳ５０６において、列間引き処理
を施した後の画像データに対して圧縮処理（例えば、Ｊ
ＰＥＧ方式による圧縮）を施し、一連の処理を終了す
る。これにより印刷情報が生成される。

【００８１】図５に示す処理が終了したら、ホストコン
ピュータ３０００は、生成された印刷情報に対して、行
間引き処理又は列間引き処理のいずれを施したかを示す
情報を付加して、これを最終的な印刷情報としてプリン
タ１０００に送信する。

【００８２】以上のように、印刷対象の画像中に所定幅
以下の水平方向の直線が存在しない場合には行間引き処
理を実行することによりデータ量を削減し、一方、印刷
対象の画像中に所定幅以下の水平方向の直線が存在する
場合には列間引き処理を実行することにより当該水平方
向の直線が喪失したり色が変化したりすることを回避し
つつデータ量を削減することができる。

【００８３】［第４の実施の形態］この実施の形態は、
第１の実施の形態に係るホストコンピュータ３０００に
おける印刷情報の生成処理を変更するものである。な
お、この実施の形態において言及しない事項に関しては
第１の実施の形態と同様であるものとする。

【００８４】図６は、第４の実施の形態に係るホストコ
ンピュータ３０００における印刷情報の生成処理の流れ
を示すフローチャートである。この実施の形態では、所
定幅以下の垂直方向の直線が存在する場合には行引き処
理を実行し、所定幅以下の垂直方向の直線が存在しない
場合には列間引き処理を実行するものである。

【００８５】図６に示す処理は、印刷指示に基づいて印
刷の対象となる画像データが生成された後に起動され
る。まず、ステップＳ６０１では、画像データの生成プ
ログラムより画像データを取得する。

【００８６】ステップＳ６０２では、ステップＳ６０１
で取得した画像データに係る全領域に関してステップＳ
６０４の調査が実行されたか否かを調査し、全領域に関
して調査が完了していればステップＳ６０７に進み、未
調査の領域が残っていればステップＳ６０３に進む。

【００８７】ステップＳ６０３では、ステップＳ６０４
で調査する対象となる領域を決定する。ステップＳ６０
４では、ステップＳ６０３で決定した調査対象の領域の
中に所定幅（例えば、１画素幅）以下の垂直方向の直線
が存在するか否かを調査し、該直線が存在する場合には
ステップＳ６０５に進み、該直線が存在しない場合には
ステップＳ６０２に戻る。このようにして、ステップＳ
６０４において”Ｙｅｓ”と判断されない限り、ステッ
プＳ６０３において順次調査対象の領域を変更しなが
ら、全領域について、所定幅以下の垂直方向の直線が存
在するか否かが調査される。

【００８８】ステップＳ６０２において、全領域に関し
てステップＳ６０４の処理が終了したと判断した場合に
は（Ｓ６０２において”Ｎｏ”）、所定幅以下の垂直方
向の直線が存在しなかったことを意味する。この場合、
ステップＳ６０５において、列間引き処理（例えば、２
列のうち１列を間引く処理）を実行し、その後、ステッ
プＳ６０６において、列間引き処理を施した後の画像デ
ータに対して圧縮処理（例えば、ＪＰＥＧ方式による圧
縮）を施し、一連の処理を終了する。これにより印刷情
報が生成される。

【００８９】一方、ステップＳ６０４において、調査対
象の領域内に所定幅以下の水平方向の直線が存在すると
判断した場合は、ステップＳ６０５において、行間引き
処理（例えば、２行のうち１行を間引く処理）を実行
し、その後、ステップＳ６０６において、行間引き処理
を施した後の画像データに対して圧縮処理（例えば、Ｊ
ＰＥＧ方式による圧縮）を施し、一連の処理を終了す
る。これにより印刷情報が生成される。

【００９０】図６に示す処理が終了したら、ホストコン
ピュータ３０００は、生成された印刷情報に対して、行
間引き処理又は列間引き処理のいずれを施したかを示す
情報を付加して、これを最終的な印刷情報としてプリン
タ１０００に送信する。

【００９１】以上のように、印刷対象の画像中に所定幅
以下の垂直方向の直線が存在しない場合には列間引き処
理を実行することによりデータ量を削減し、一方、印刷
対象の画像中に所定幅以下の垂直方向の直線が存在する
場合には行間引き処理を実行することにより当該垂直方
向の直線が喪失したり色が変化したりすることを回避し
つつデータ量を削減することができる。

【００９２】［第５の実施の形態］この実施の形態は、
第１の実施の形態に係るホストコンピュータ３０００に
おける印刷情報の生成処理を変更するものである。な
お、この実施の形態において言及しない事項に関しては
第１の実施の形態と同様であるものとする。

【００９３】図７は、第５の実施の形態に係るホストコ
ンピュータ３０００における印刷情報の生成処理の流れ
を示すフローチャートである。この実施の形態では、所
定幅以下の水平方向又は垂直方向の直線が存在する場合
には行列間引き処理（例えば、２行のうち１行を間引く
と共に２列のうち１列を間引く処理）を実行せず、所定
幅以下の水平方向及び垂直方向の直線のいずれも存在し
ない場合には行列間引き処理を実行するものである。

【００９４】図７は、ホストコンピュータ３０００にお
ける印刷情報の生成処理の流れを示すフローチャートで
ある。

【００９５】図７に示す処理は、印刷指示に基づいて印
刷の対象となる画像データが生成された後に起動され
る。まず、ステップＳ７０１では、画像データの生成プ
ログラムより画像データを取得する。

【００９６】ステップＳ７０２では、ステップＳ７０１
で取得した画像データに係る全領域に関してステップＳ
７０４の調査が実行されたか否かを調査し、全領域に関
して調査が完了していればステップＳ７０５に進み、未
調査の領域が残っていればステップＳ７０３に進む。

【００９７】ステップＳ７０３では、ステップＳ７０４
で調査する対象となる領域を決定する。ステップＳ７０
４では、ステップＳ７０３で決定した調査対象の領域の
中に所定幅（例えば、１画素幅）以下の水平方向の直線
が存在するか否か、及び、所定幅（例えば、１画素幅）
以下の垂直方向の直線が存在するか否かを調査し、該所
定幅以下の水平方向及び垂直方向のいずれかの直線が存
在する場合にはステップＳ７０６に進み、いずれの直線
も存在しない場合にはステップＳ７０２に戻る。このよ
うにして、ステップＳ７０４において”Ｙｅｓ”と判断
されない限り、ステップＳ７０３において順次調査対象
の領域を変更しながら、全領域について、所定幅以下の
水平方向及び垂直方向の直線が存在するか否かが調査さ
れる。

【００９８】ステップＳ７０２において、全領域に関し
てステップＳ７０４の処理が終了したと判断した場合に
は（Ｓ７０２において”Ｎｏ”）、所定幅以下の水平方
向及び垂直方向のいずれの直線も存在しなかったことを
意味する。この場合、ステップＳ７０５において、行列
間引き処理（例えば、２行のうち１行を間引くと共に２
列のうち１列を間引く処理）を実行し、その後、ステッ
プＳ７０６において、行列間引き処理を施した後の画像
データに対して圧縮処理（例えば、ＪＰＥＧ方式による
圧縮）を施し、一連の処理を終了する。これにより印刷
情報が生成される。

【００９９】一方、ステップＳ７０４において、調査対
象の領域内に所定幅以下の水平方向及び垂直方向のいず
れかの直線が存在すると判断した場合は、ステップＳ７
０６において、ステップＳ７０１で取得した画像データ
に対して圧縮処理を施し、一連の処理を終了する。これ
により印刷情報が生成される。

【０１００】図７に示す処理が終了したら、ホストコン
ピュータ３０００は、生成された印刷情報に対して、行
列間引き処理を施したか否かを示す情報を付加して、こ
れを最終的な印刷情報としてプリンタ１０００に送信す
る。

【０１０１】以上のように、印刷対象の画像中に所定幅
以下の水平方向及び垂直方向のいずれの直線も存在しな
い場合には行列間引き処理を実行することによりデータ
量を削減し、一方、印刷対象の画像中に所定幅以下の水
平方向及び垂直方向のいずれかの直線が存在する場合に
は行列間引き処理を実行しないことにより所定幅以下の
水平方向及び／又は垂直方向の線が喪失したり色が変化
したりすることを回避することができる。

【０１０２】なお、ステップＳ７０５では、行列間引き
処理に代えて、行間引き処理又は列間引き処理を実行す
るようにすることもできる。

【０１０３】また、所定幅以下の水平方向及び垂直方向
のいずれの直線も存在しない場合には、行列間引き処理
を実行し、所定幅以下の水平方向の直線のみが存在する
場合には、列間引き処理を実行し、所定幅以下の垂直方
向の直線のみが存在する場合には、行間引き処理を実行
し、所定幅以下の水平方向及び垂直方向の双方の直線が
存在する場合には、行間引き処理、列間引き処理、行列
間引き処理のいずれも実行しないようにしてもよい。

【０１０４】［他の実施の形態］なお、本発明は、複数
の機器（例えばホストコンピュータ、インタフェイス機
器、リーダ、プリンタなど）から構成されるシステムに
適用しても、一つの機器からなる装置（例えば、複写
機、ファクシミリ装置など）に適用してもよい。

【０１０５】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【０１０６】この場合、記憶媒体から読出されたプログ
ラムコード自体が本発明の新規な機能を実現することに
なり、そのプログラムコードを記憶した記憶媒体は本発
明を構成することになる。

【０１０７】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭな
どを用いることができる。

【０１０８】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１０９】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【０１１０】

【発明の効果】本発明によれば、画素の間引きによる画
質の劣化を低減することができる。

【０１１１】

【図面の簡単な説明】

【図１】本発明の好適な実施の形態に係るレーザビーム
プリンタの構成を示す図である。

【図２】本発明の好適な実施の形態に係るプリンタシス
テムの構成を示す図である。

【図３】第１の実施の形態に係るホストコンピュータに
おける印刷情報の生成処理の流れを示すフローチャート
である。

【図４】第２の実施の形態に係るホストコンピュータに
おける印刷情報の生成処理の流れを示すフローチャート
である。

【図５】第３の実施の形態に係るホストコンピュータに
おける印刷情報の生成処理の流れを示すフローチャート
である。

【図６】第４の実施の形態に係るホストコンピュータに
おける印刷情報の生成処理の流れを示すフローチャート
である。

【図７】第５の実施の形態に係るホストコンピュータに
おける印刷情報の生成処理の流れを示すフローチャート
である。

Claims (26)

【特許請求の範囲】
1. 【請求項１】 行列状に画素が配された画像中の画素を
   所定の規則に従って間引く画像処理装置であって、 所定の幅よりも狭い水平及び／又は垂直方向の直線を画
   像中から検知する検知手段と、 前記検知手段により所定の幅よりも狭い水平及び／又は
   垂直方向の直線が検知されない場合に、画像中の所定の
   行及び／又は列に属する画素を削除することにより該所
   定の行及び／又は列を間引く間引き手段と、 を備えることを特徴とする画像処理装置。
2. 【請求項２】 前記間引き手段は、前記検知手段により
   所定の幅よりも狭い水平方向の直線が検知されない場合
   に、画像中の所定の行を間引くことを特徴とする請求項
   １に記載の画像処理装置。
3. 【請求項３】 前記間引き手段は、前記検知手段により
   所定の幅よりも狭い垂直方向の直線が検知されない場合
   に、画像中の所定の列を間引くことを特徴とする請求項
   １に記載の画像処理装置。
4. 【請求項４】 前記間引き手段は、前記検知手段により
   所定の幅よりも狭い水平方向及び垂直方向のいずれの直
   線も検知されない場合に、画像中の所定の行及び列を間
   引くことを特徴とする請求項１に記載の画像処理装置。
5. 【請求項５】 前記間引き手段は、所定の間隔で行及び
   ／又は列を間引くことを特徴とする請求項１に記載の画
   像処理装置。
6. 【請求項６】 前記間引き手段は、ｎ（２以上の自然
   数）行に対して（ｎ−１）行の割合で行を間引くことを
   特徴とする請求項１に記載の画像処理装置。
7. 【請求項７】 前記間引き手段は、ｍ（２以上の自然
   数）列に対して（ｍ−１）列の割合で列を間引くことを
   特徴とする請求項１に記載の画像処理装置。
8. 【請求項８】 行列状に画素が配された画像中の画素を
   所定の規則に従って間引く画像処理装置であって、 所定の幅よりも狭い水平方向の直線を画像中から検知す
   る検知手段と、 前記検知手段により所定の幅よりも狭い水平方向の直線
   が検知されない場合に、画像中の所定の行に属する画素
   を削除することにより該所定の行を間引く行間引き手段
   と、 を備えることを特徴とする画像処理装置。
9. 【請求項９】 前記検知手段により所定の幅よりも狭い
   水平方向の直線が検知された場合に、画像中の所定の列
   に属する画素を削除することにより該所定の列を間引く
   列間引き手段を更に備えることを特徴とする請求項９に
   記載の画像処理装置。
10. 【請求項１０】 前記行間引き手段は、所定の間隔で行
    を間引くことを特徴とする請求項８に記載の画像処理装
    置。
11. 【請求項１１】 前記行間引き手段は、ｎ（２以上の自
    然数）行に対して（ｎ−１）行の割合で行を間引くこと
    を特徴とする請求項８に記載の画像処理装置。
12. 【請求項１２】 前記列間引き手段は、ｍ（２以上の自
    然数）列に対して（ｍ−１）列の割合で列を間引くこと
    を特徴とする請求項９に記載の画像処理装置。
13. 【請求項１３】 行列状に画素が配された画像中の画素
    を所定の規則に従って間引く画像処理装置であって、 所定の幅よりも狭い垂直方向の直線を画像中から検知す
    る検知手段と、 前記検知手段により所定の幅よりも狭い垂直方向の直線
    が検知されない場合に、画像中の所定の列に属する画素
    を削除することにより該所定の列を間引く列間引き手段
    と、 を備えることを特徴とする画像処理装置。
14. 【請求項１４】 前記検知手段により所定の幅よりも狭
    い垂直方向の直線が検知された場合に、画像中の所定の
    行に属する画素を削除することにより該所定の行を間引
    く行間引き手段を更に備えることを特徴とする請求項１
    ３に記載の画像処理装置。
15. 【請求項１５】 前記列間引き手段は、所定の間隔で列
    を間引くことを特徴とする請求項１３に記載の画像処理
    装置。
16. 【請求項１６】 前記列間引き手段は、ｍ（２以上の自
    然数）列に対して（ｍ−１）の割合で列を間引くことを
    特徴とする請求項１３に記載の画像処理装置。
17. 【請求項１７】 前記行間引き手段は、ｎ（２以上の自
    然数）行に対して（ｎ−１）行の割合で行を間引くこと
    を特徴とする請求項１４に記載の画像処理装置。
18. 【請求項１８】 画素を間引いた画像を圧縮する圧縮手
    段を更に備えることを特徴とする請求項１乃至請求項１
    ７のいずれか１項に記載の画像処理装置。
19. 【請求項１９】 圧縮した画像を画像出力装置に対して
    転送する転送手段を更に備えることを特徴とする請求項
    １８に記載の画像処理装置。
20. 【請求項２０】 画素を間引いた画像を画像出力装置に
    対して転送する転送手段を更に備えることを特徴とする
    請求項１乃至請求項１７のいずれか１項に記載の画像処
    理装置。
21. 【請求項２１】 行列状に画素が配された画像中の画素
    を所定の規則に従って間引く画像処理方法であって、 所定の幅よりも狭い水平及び／又は垂直方向の直線を画
    像中から検知する検知工程と、 前記検知工程において所定の幅よりも狭い水平及び／又
    は垂直方向の直線が検知されない場合に、画像中の所定
    の行及び／又は列に属する画素を削除することにより該
    所定の行及び／又は列を間引く間引き工程と、 を含むことを特徴とする画像処理方法。
22. 【請求項２２】 行列状に画素が配された画像中の画素
    を所定の規則に従って間引く画像処理方法であって、 所定の幅よりも狭い水平方向の直線を画像中から検知す
    る検知工程と、 前記検知工程において所定の幅よりも狭い水平方向の直
    線が検知されない場合に、画像中の所定の行に属する画
    素を削除することにより該所定の行を間引く行間引き工
    程と、 を含むことを特徴とする画像処理方法。
23. 【請求項２３】 行列状に画素が配された画像中の画素
    を所定の規則に従って間引く画像処理装置であって、 所定の幅よりも狭い垂直方向の直線を画像中から検知す
    る検知工程と、 前記検知工程において所定の幅よりも狭い垂直方向の直
    線が検知されない場合に、画像中の所定の列に属する画
    素を削除することにより該所定の列を間引く列間引き工
    程と、 を含むことを特徴とする画像処理方法。
24. 【請求項２４】 行列状に画素が配された画像中の画素
    を所定の規則に従って間引く画像処理プログラムを格納
    したメモリ媒体であって、 所定の幅よりも狭い水平及び／又は垂直方向の直線を画
    像中から検知する検知工程のコードと、 前記検知工程において所定の幅よりも狭い水平及び／又
    は垂直方向の直線が検知されない場合に、画像中の所定
    の行及び／又は列に属する画素を削除することにより該
    所定の行及び／又は列を間引く間引き工程のコードと、 を含むことを特徴とするメモリ媒体。
25. 【請求項２５】 行列状に画素が配された画像中の画素
    を所定の規則に従って間引く画像処理プログラムを格納
    したメモリ媒体であって、 所定の幅よりも狭い水平方向の直線を画像中から検知す
    る検知工程のコードと、 前記検知工程において所定の幅よりも狭い水平方向の直
    線が検知されない場合に、画像中の所定の行に属する画
    素を削除することにより該所定の行を間引く行間引き工
    程のコードと、 を含むことを特徴とするメモリ媒体。
26. 【請求項２６】 行列状に画素が配された画像中の画素
    を所定の規則に従って間引く画像処理プログラムを格納
    したメモリ媒体であって、 所定の幅よりも狭い垂直方向の直線を画像中から検知す
    る検知工程のコードと、 前記検知工程において所定の幅よりも狭い垂直方向の直
    線が検知されない場合に、画像中の所定の列に属する画
    素を削除することにより該所定の列を間引く列間引き工
    程のコードと、 を含むことを特徴とするメモリ媒体。