(57)【要約】【課題】画像データの圧縮率向上のための改善が求められていた。【解決手段】圧縮処理される前の画像データに対する変換処理を行う画像変換装置であって、ラスターラインに含まれる区間先頭画素の隣接画素を指定の起点として、区間先頭画素から離れる向きに、ラスターライン内の画素を順次評価画素に指定する画素指定部と、区間先頭画素から評価画素までの区間における画素値のＭａｘとＭｉｎとを順次更新し、更新されたＭａｘとＭｉｎとの差分の絶対値または差分の自乗値を評価値Ｄとして算出する評価値算出部と、評価値Ｄがしきい値Ｄｔｈ[ｉ]を超えるか否かを判定する判定部と、評価値Ｄがしきい値Ｄｔｈ[ｉ]を超えると判定された時点で、区間先頭画素から評価画素の区間先頭画素側の隣接画素までの変換対象区間の画素値の平均値Ａｖｇを算出し、変換対象区間の画素値を平均値Ａｖｇに変換する変換部とを備える。【選択図】図３
2020173495.tif 000002
【特許請求の範囲】
【請求項１】
圧縮処理が施される前の画像データに対する変換処理を行う画像変換装置であって、
前記画像データを構成するラスターラインに含まれる画素である第１画素の前記ラスターライン内の隣接画素を指定の起点として、前記第１画素から離れる向きに、前記ラスターライン内の画素を順次第２画素に指定する画素指定部と、
前記第１画素から前記第２画素までの区間における画素値の最大値と最小値とを順次更新し、更新された前記最大値と前記最小値との差分の絶対値または前記差分の自乗値を評価値として算出する評価値算出部と、
前記評価値が所定のしきい値を超えるか否かを判定する判定部と、
前記評価値が前記しきい値を超えると判定された時点で、前記第１画素から前記第２画素の前記第１画素側の隣接画素である第３画素までの画素値の代表値を算出し、前記第１画素から前記第３画素までの画素値を前記代表値に変換する変換部と、を備えることを特徴とする画像変換装置。
【請求項２】
前記しきい値を、前記第１画素と前記第２画素との距離の増加に応じて小さくすることを特徴とする請求項１に記載の画像変換装置。
【請求項３】
前記画素指定部は、前記評価値が前記しきい値を超えると判定された時点の前記第２画素を、次の前記第１画素とし、前記ラスターライン内で前記次の第１画素の隣接画素を起点として前記第２画素の指定を行う、ことを特徴とする請求項１または請求項２に記載の画像変換装置。
【請求項４】
前記変換部は、前記評価値が前記しきい値を超えると判定された時点であっても、前記第１画素から前記第３画素までの区間における画素値の変動回数が所定数より少ない場合は、前記変換を実行しない、ことを特徴とする請求項１から請求項３のいずれか一項に記載の画像変換装置。
【請求項５】
前記ラスターラインの終端画素が前記第２画素に指定されて算出された前記評価値について、前記判定部が、前記しきい値を超えないと判定した場合、
前記変換部は、前記第１画素から前記終端画素までの画素値の代表値を算出し、前記第１画素から前記終端画素までの画素値を前記第１画素から前記終端画素までの画素値の代表値に変換する、ことを特徴とする請求項１から請求項４のいずれか一項に記載の画像変換装置。
【請求項６】
圧縮処理が施される前の画像データに対する変換処理を行う画像変換方法であって、
前記画像データを構成するラスターラインに含まれる画素である第１画素の前記ラスターライン内の隣接画素を指定の起点として、前記第１画素から離れる向きに、前記ラスターライン内の画素を順次第２画素に指定する画素指定工程と、
前記第１画素から前記第２画素までの区間における画素値の最大値と最小値とを順次更新し、更新された前記最大値と前記最小値との差分の絶対値または前記差分の自乗値を評価値として算出する評価値算出工程と、
前記評価値が所定のしきい値を超えるか否かを判定する判定工程と、
前記評価値が前記しきい値を超えると判定された時点で、前記第１画素から前記第２画素の前記第１画素側の隣接画素である第３画素までの画素値の代表値を算出し、前記第１画素から前記第３画素までの画素値を前記代表値に変換する変換工程と、を含むことを特徴とする画像変換方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願の発明は、画像変換装置および画像変換方法に関する。
【背景技術】
【０００２】
従来、特許文献１に記載されているように、原稿画像データを画素毎の濃度に応じた印刷用階調データに変換し、圧縮処理後に出力する画像データ変換ユニットであって、原稿画像データを所定階調数の印刷用階調データに変換する標準モード変換部と、原稿画像データを前記所定階調数よりも少ない階調数の印刷用階調データに変換するデータ圧縮モード変換部と、標準モード変換部によるデータ変換とデータ圧縮モード変換部によるデータ変換とのいずれか一方を選択するモード切替部と、モード切替部で選択したモードによるデータ変換を用いて、印刷用階調データを圧縮処理するデータ圧縮部と、を備える構成が知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３‐７４５０９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
データ転送の高速化、データ転送にかかる通信負担の軽減、印刷処理の高速化、等の観点から、画像データの圧縮処理に関して、圧縮率をより高めることが求められている。しかし、画像データの圧縮率を向上させるために、圧縮処理を実行する装置に搭載された既存の圧縮機能や、圧縮後の画像データの転送を受けるプリンター等の装置に搭載された既存の復号化機能について、それらの機能を改変、拡張等することは容易ではない。
【課題を解決するための手段】
【０００５】
本願の画像変換装置は、圧縮処理が施される前の画像データに対する変換処理を行う画像変換装置であって、前記画像データを構成するラスターラインに含まれる画素である第１画素の前記ラスターライン内の隣接画素を指定の起点として、前記第１画素から離れる向きに、前記ラスターライン内の画素を順次第２画素に指定する画素指定部と、前記第１画素から前記第２画素までの区間における画素値の最大値と最小値とを順次更新し、更新された前記最大値と前記最小値との差分の絶対値または前記差分の自乗値を評価値として算出する評価値算出部と、前記評価値が所定のしきい値を超えるか否かを判定する判定部と、前記評価値が前記しきい値を超えると判定された時点で、前記第１画素から前記第２画素の前記第１画素側の隣接画素である第３画素までの画素値の代表値を算出し、前記第１画素から前記第３画素までの画素値を前記代表値に変換する変換部と、を備えることを特徴とする。
【０００６】
上記の画像変換装置において、前記しきい値を、前記第１画素と前記第２画素との距離の増加に応じて小さくすることが好ましい。
【０００７】
上記の画像変換装置において、前記画素指定部は、前記評価値が前記しきい値を超えると判定された時点の前記第２画素を、次の前記第１画素とし、前記ラスターライン内で前記次の第１画素の隣接画素を起点として前記第２画素の指定を行う、ことが好ましい。
【０００８】
上記の画像変換装置において、前記変換部は、前記評価値が前記しきい値を超えると判定された時点であっても、前記第１画素から前記第３画素までの区間における画素値の変動回数が所定数より少ない場合は、前記変換を実行しない、ことが好ましい。
【０００９】
上記の画像変換装置において、前記ラスターラインの終端画素が前記第２画素に指定されて算出された前記評価値について、前記判定部が、前記しきい値を超えないと判定した場合、前記変換部は、前記第１画素から前記終端画素までの画素値の代表値を算出し、前記第１画素から前記終端画素までの画素値を前記第１画素から前記終端画素までの画素値の代表値に変換する、ことが好ましい。
【００１０】
本願の画像変換方法は、圧縮処理が施される前の画像データに対する変換処理を行う画像変換方法であって、前記画像データを構成するラスターラインに含まれる画素である第１画素の前記ラスターライン内の隣接画素を指定の起点として、前記第１画素から離れる向きに、前記ラスターライン内の画素を順次第２画素に指定する画素指定工程と、前記第１画素から前記第２画素までの区間における画素値の最大値と最小値とを順次更新し、更新された前記最大値と前記最小値との差分の絶対値または前記差分の自乗値を評価値として算出する評価値算出工程と、前記評価値が所定のしきい値を超えるか否かを判定する判定工程と、前記評価値が前記しきい値を超えると判定された時点で、前記第１画素から前記第２画素の前記第１画素側の隣接画素である第３画素までの画素値の代表値を算出し、前記第１画素から前記第３画素までの画素値を前記代表値に変換する変換工程と、を含むことを特徴とする。
【図面の簡単な説明】
【００１１】
【図１】実施形態に係る画像変換装置を含むシステムの構成を示す概念図である。
【図２】画像データに対して実行する処理の流れを説明する概念図である。
【図３】実施形態に係る画像変換処理の詳細を示すフローチャートである。
【図４】ラスターラインに含まれる処理対象の画素の並びを示す概念図である。
【図５】しきい値テーブルの一例を示す数値テーブルである。
【図６】画像変換処理の具体的事例を説明する概念図である。
【発明を実施するための形態】
【００１２】
以下に本願の発明を具体化した実施形態について、図面を参照して説明する。以下は、本願の発明の一実施形態であって、本願の発明を限定するものではない。
【００１３】
図１は、本実施形態にかかるシステム１の構成を簡易的に示している。システム１は、画像変換装置１０およびプリンター２０を含んでいる。
画像変換装置１０は、例えば、パーソナルコンピューター、サーバー、スマートフォン、タブレット型端末、或いはそれらと同程度の処理能力を有する情報処理装置によって実現される。画像変換装置１０は、制御部１１、表示部１３、操作受付部１４、通信インターフェイス１５等を備える。制御部１１は、プロセッサーとしてのＣＰＵ、ＲＯＭ、ＲＡＭ等を有する一つまたは複数のＩＣや、その他の不揮発性メモリー等を含んで構成される。
【００１４】
制御部１１では、プロセッサーつまりＣＰＵが、ＲＯＭや、その他のメモリー等に保存されたプログラムに従った演算処理を、ＲＡＭ等をワークエリアとして用いて実行することにより、画像変換装置１０を制御する。本実施形態では、制御部１１は、前記プログラムと協働して、画像変換部１２や圧縮処理部１６等として機能する。
画像変換部１２は、更に画素指定部１２ａ、評価値算出部１２ｂ、判定部１２ｃ、変換部１２ｄといった各機能部を有する。なお、プロセッサーは、一つのＣＰＵに限られることなく、複数のＣＰＵや、ＡＳＩＣ等のハードウェア回路により処理を行う構成としても良いし、ＣＰＵとハードウェア回路とが協働して処理を行う構成としても良い。
【００１５】
画像変換装置１０は、少なくとも画像変換部１２としての機能を実現する装置の名称に過ぎない。図１の例では、画像変換装置１０は、圧縮処理部１６としても機能することを踏まえて、プリンター２０を制御する観点から印刷制御装置１０、等と表記しても良い。
【００１６】
表示部１３は、視覚的情報を表示するための手段であり、例えば、液晶ディスプレイや、有機ＥＬディスプレイ等により構成される。表示部１３は、ディスプレイと、ディスプレイを駆動するための駆動回路とを含む構成であっても良い。操作受付部１４は、ユーザーによる操作を受け付けるための手段であり、例えば、物理的なボタンや、タッチパネルや、マウスや、キーボード等によって実現される。むろん、タッチパネルは、表示部１３の一機能として実現されるとしても良い。表示部１３および操作受付部１４を含めて、画像変換装置１０の操作パネルと呼ぶことができる。
【００１７】
表示部１３や操作受付部１４は、画像変換装置１０の構成の一部であっても良いが、画像変換装置１０に対して外付けされた周辺機器であっても良い。
通信インターフェイス１５は、画像変換装置１０が公知の通信規格を含む所定の通信プロトコルに準拠して有線または無線で外部と通信を実行するための一つまたは複数のインターフェイスの総称である。制御部１１は、通信インターフェイス１５を介してプリンター２０と通信する。
【００１８】
プリンター２０は、概略、印刷制御部２１や印刷機構２２等を備える。印刷制御部２１は、例えば、ＡＳＩＣを含んで構成されたプリンター２０側のコントローラーであり、画像変換装置１０から転送された画像データに対して、画像データの状態やフォーマットに応じた必要な処理を施して印刷データを生成する。ここで言う必要な処理とは、圧縮された状態の画像データに対する復号化処理や、復号後の画像データに対する、いわゆる色変換処理やハーフトーン処理等である。復号化処理を、解凍処理とも言う。
【００１９】
印刷制御部２１は、上述のように生成した印刷データに基づいて印刷機構２２を制御することにより、印刷データが表現する画像を印刷媒体に印刷させる。印刷機構２２は、印刷媒体に対して、例えば、インクジェット方式や電子写真方式により印刷を行う。印刷媒体は、典型的には紙であるが、例えばフィルムや捺染印刷用の媒体等、紙以外の素材であっても良い。
【００２０】
画像変換装置１０とプリンター２０とは、図示しないネットワークを通じて接続するとしても良い。プリンター２０は、印刷機能に加え、スキャナーとしての機能やファクシミリ通信機能等の複数の機能を兼ね備えた複合機であっても良い。画像変換装置１０は、独立した一つの情報処理装置によって実現されるだけでなく、ネットワークを介して互いに通信可能に接続した複数の情報処理装置によって実現されても良い。
【００２１】
図２は、制御部１１が処理対象の画像データに対して実行する処理の流れを簡易的に説明するための図である。処理対象の画像データは、例えば、ユーザーが操作受付部１４を操作することにより任意に選択した画像データである。ここでは一例として、画像データは、画素毎にＲＧＢ、つまりは、レッド、グリーン、ブルーの色毎の階調値を有するビットマップデータであるとして説明を行う。なお、画像データは、ＣＭＹＫ、つまりは、シアン、マゼンタ、イエロー、ブラック等、他の表色系の色毎の階調値を画素毎に有するビットマップデータであっても良い。画像データにおける色毎の階調値は、例えば、０〜２５５の２５６階調で表現されている。
【００２２】
画像データを構成する各画素の位置は、直交するＸ軸およびＹ軸の２軸によるＸＹ座標系で定義される。画像データにおいて、Ｘ軸方向に並ぶ複数の画素による画素行をラスターラインと呼ぶ。図２に示すラスターＲ１、ラスターＧ１、ラスターＢ１は、一つのラスターラインを色別に分解した場合の各ラスターラインである。つまり、ラスターＲ１は、各画素がＲの階調値のみを有するラスターラインであり、ラスターＧ１は、各画素がＧの階調値のみを有するラスターラインであり、ラスターＢ１は、各画素がＢの階調値のみを有するラスターラインである。
【００２３】
制御部１１は、図２に示すように、ラスターＲ１、ラスターＧ１、ラスターＢ１それぞれに対して画像変換処理１００を並行実施する。画像変換処理１００は、画像変換部１２による処理である。画像変換処理１００については、後に詳述する。ラスターＲ１に画像変換処理１００を施した後のデータがラスターＲ２、ラスターＧ１に画像変換処理１００を施した後のデータがラスターＧ２、ラスターＢ１に画像変換処理１００を施した後のデータがラスターＢ２である。
【００２４】
制御部１１は、ラスターＲ２、ラスターＧ２、ラスターＢ２それぞれに対して圧縮処理３００を並行実施する。圧縮処理３００は、圧縮処理部１６による処理である。圧縮処理３００としては、例えば、ランレングス符号化法等の可逆圧縮が実行される。ラスターＲ２に圧縮処理３００を施した後のデータが圧縮データＲ３、ラスターＧ２に圧縮処理３００を施した後のデータが圧縮データＧ３、ラスターＢ２に圧縮処理３００を施した後のデータが圧縮データＢ３である。
【００２５】
制御部１１は、圧縮データＲ３、圧縮データＧ３、圧縮データＢ３を、通信インターフェイス１５を介してプリンター２０へ転送する。このように制御部１１は、処理対象の画像データについて、ラスターライン単位かつ色別の、画像変換処理１００および圧縮処理３００を繰り返し実行する。従って、プリンター２０では、画像変換装置１０から転送された圧縮データＲ３、圧縮データＧ３、圧縮データＢ３を印刷制御部２１が復号することにより、各画素が各色の階調値を有するラスターラインを順次取得する。
【００２６】
画像変換処理１００について図３、図４を参照して説明する。
図３は、画像変換処理１００の詳細をフローチャートにより示している。
図４は、ラスターラインに含まれる処理対象の画素の並びを示している。
一つのラスターラインから色別に分解された各ラスターライン、例えば図２に示したラスターＲ１，Ｇ１，Ｂ１それぞれに対する画像変換処理１００は、いずれも同じ手順である。そのため、色別に分解された各ラスターラインの内のいずれか一つの色のラスターラインに対する画像変換処理１００を説明する。
【００２７】
ステップＳ１１０では、画素指定部１２ａが、ラスターラインの先頭画素を、変換対象区間の先頭画素に指定する。ラスターラインの先頭画素とは、ラスターラインを構成する画素の内、Ｘ座標の値が最も小さい画素である。変換対象区間とは、後述するステップＳ１８０等による変換の対象となる画素が連続する区間である。図３では、変換対象区間を、単に区間と表記している。変換対象区間の先頭画素を区間先頭画素と表記する。区間先頭画素は、第１画素に該当する。つまり、ステップＳ１１０では、ラスターラインの先頭画素が、当該ラスターラインにおける最初の区間先頭画素に指定される。
【００２８】
ステップＳ１１５では、画素指定部１２ａは、合計画素値Ｓｕｍ、最大値Ｍａｘ、最小値Ｍｉｎ、画素値変動回数ＣＣ、および区間画素数ｉを初期化する。具体的には、画素指定部１２ａは、合計画素値Ｓｕｍ＝区間先頭画素の画素値Ｐ[０]、最大値Ｍａｘ＝最小値Ｍｉｎ＝区間先頭画素の画素値Ｐ[０]、画素値変動回数ＣＣ＝０、区間画素数ｉ＝１と設定する。
【００２９】
ここで、合計画素値Ｓｕｍは、変換対象区間に含まれる画素の画素値の合計となる値である。画素値とは、画像変換処理１００の対象とされている色別のラスターラインの画素が有する階調値である。画像変換処理１００の対象とされている色別のラスターラインがラスターＲ１であれば、Ｒの階調値が画素値に該当する。
最大値Ｍａｘは、変換対象区間における画素値の最大値となる値である。
最小値Ｍｉｎは、変換対象区間における画素値の最小値となる値である。
画素値変動回数ＣＣは、変換対象区間に含まれて隣接する画素間で画素値が変動する回数をカウントする値である。
図４に示すように、区間画素数ｉは、変換対象区間を構成する画素数である。区間画素数ｉは、区間先頭画素の隣接画素を起点、つまりｉ＝１とした評価画素の位置を示す数字でもある。
評価画素とは、区間画素数ｉをインクリメントしながら、区間先頭画素からその評価画素までの評価区間における画素値Ｐ[ｉ]の最大値Ｍａｘと最小値Ｍｉｎとを順次更新し、更新された最大値Ｍａｘと最小値Ｍｉｎとの差分が評価される画素であり、第２画素に該当する。
従って、区間画素数ｉを設定する処理は、ラスターラインに含まれる画素の中から評価区間を指定する処理でもある。区間画素数ｉ＝１は、区間先頭画素の隣接画素までの区間が評価区間に指定されたことを意味する。
【００３０】
ステップＳ１１５に続くステップＳ１２０では、評価値算出部１２ｂは、評価画素の画素値Ｐ[ｉ]が、最大値Ｍａｘより大きいか判定する。評価画素の画素値Ｐ[ｉ]が、最大値Ｍａｘより大きい場合、つまり、ステップＳ１２０で“Ｙｅｓ”の場合、ステップＳ１２２に進み、最大値ＭａｘにＰ[ｉ]を代入して最大値Ｍａｘを更新し、ステップＳ１３５に進む。
ステップＳ１２０において、評価画素の画素値Ｐ[ｉ]が、最大値Ｍａｘより小さいか、等しい場合、つまり、ステップＳ１２０で“Ｎｏ”の場合、評価値算出部１２ｂは、ステップＳ１２４に処理を進め、評価画素の画素値Ｐ[ｉ]が、最小値Ｍｉｎより小さいか判定する。評価画素の画素値Ｐ[ｉ]が、最小値Ｍｉｎより小さい場合、つまり、ステップＳ１２４で“Ｙｅｓ”の場合、評価値算出部１２ｂは、ステップＳ１２６に処理を進め、最小値ＭｉｎにＰ[ｉ]を代入して最小値Ｍｉｎを更新し、ステップＳ１３５に進む。
ステップＳ１２４において、評価画素の画素値Ｐ[ｉ]が、最小値Ｍｉｎより大きいか、等しい場合、つまり、ステップＳ１２４で“Ｎｏ”の場合、評価値算出部１２ｂは、ステップＳ１３０に処理を進め、評価画素の画素値Ｐ[ｉ]と直前画素の画素値Ｐ[ｉ−１]とが等しくないか判定する。画素値Ｐ[ｉ]と画素値Ｐ[ｉ−１]とが等しくない場合、つまり、ステップＳ１３０で“Ｙｅｓ”の場合、ステップＳ１３５に進む。画素値Ｐ[ｉ]と画素値Ｐ[ｉ−１]とが等しい場合、つまり、ステップＳ１３０で“Ｎｏ”の場合、ステップＳ１４０に進む。区間画素数ｉ＝１の状況でステップＳ１３０の判定を行う場合は、直前画素は区間先頭画素であるため、評価値算出部１２ｂは、評価画素の画素値Ｐ[１]と区間先頭画素の画素値Ｐ[０]とが一致するか否かを判定することになる。
【００３１】
ステップＳ１３５では、画素指定部１２ａは、画素値変動回数ＣＣに１を加算する。つまり、最大値Ｍａｘまたは最小値Ｍｉｎが更新された場合、あるいは、画素値Ｐ[ｉ]と画素値Ｐ[ｉ−１]とが不一致の場合に、画素値変動回数ＣＣがインクリメントされる。
画素指定部１２ａは、ステップＳ１３５の後に、ステップＳ１４０へ処理を進める。
ステップＳ１４０では、評価値算出部１２ｂが、最大値Ｍａｘと最小値Ｍｉｎとの差分に基づく評価値Ｄを算出する。具体的には、評価値算出部１２ｂは、最大値Ｍａｘと最小値Ｍｉｎとの差分の絶対値を評価値Ｄとする。あるいは、評価値算出部１２ｂは、最大値Ｍａｘと最小値Ｍｉｎとの差分の自乗値を評価値Ｄとする。以下では、評価値Ｄは、最大値Ｍａｘと最小値Ｍｉｎとの差分の自乗値であるとして、説明を続ける。
【００３２】
ステップＳ１４５では、判定部１２ｃが、ステップＳ１４０で算出された評価値Ｄが、所定のしきい値としてのしきい値Ｄｔｈ[ｉ]を超えるか否かを判定する。判定部１２ｃは、評価値Ｄがしきい値Ｄｔｈ[ｉ]を超える場合に“Ｙｅｓ”と判定し、ステップＳ１６５へ処理を進める。一方、判定部１２ｃは、評価値Ｄがしきい値Ｄｔｈ[ｉ]を超えない場合には“Ｎｏ”と判定し、ステップＳ１５０へ処理を進める。
【００３３】
図５は、しきい値Ｄｔｈ[ｉ]、および後述するしきい値Ｃｔｈ[ｉ]を規定するしきい値テーブル１７の一例を示している。
しきい値テーブル１７は、制御部１１が参照可能な情報であり、例えば、制御部１１における所定のメモリーに予め記憶されている。しきい値テーブル１７には、区間画素数ｉと、しきい値Ｄｔｈ[ｉ]およびしきい値Ｃｔｈ[ｉ]との対応関係が規定されている。
【００３４】
しきい値テーブル１７では、区間画素数ｉの増大に応じて、しきい値Ｄｔｈ[ｉ]が小さくなるように規定されている。
なお、しきい値Ｄｔｈ [ｉ]は、区間画素数ｉの増大に応じて、線形的に減少しても良いし、非線形的に減少しても良いし、あるいは階段状に減少しても良い。
【００３５】
判定部１２ｃは、例えば、区間画素数ｉ＝１である場合は、ステップＳ１４５では、しきい値テーブル１７からｉ＝１に対応するしきい値Ｄｔｈ[１]＝２５を読み出して、評価値Ｄと比較する。しきい値テーブル１７の例では、ｉ＞１６に対応するしきい値Ｄｔｈ[ｉ]は、全て０であるとする。ただし、言うまでもなく、本実施形態は、しきい値テーブル１７に示した具体的な数値に限定して解釈されるものではない。
【００３６】
ステップＳ１５０では、画素指定部１２ａは、合計画素値Ｓｕｍに評価画素の画素値Ｐ [ｉ]を加算し、その上で、区間画素数ｉに１を加算する。つまり、区間画素数ｉをインクリメントする。区間画素数ｉをインクリメントすることは、それまで指定していた評価画素に対して区間先頭画素から遠い側に隣接する画素を、次の評価画素に指定することである。
【００３７】
ステップＳ１６０では、変換部１２ｄは、評価画素の位置がラスターラインの終端画素を超えたか否かを判定する。ラスターラインの終端画素とは、ラスターラインを構成する画素の内、Ｘ座標の値が最も大きい画素である。ステップＳ１５０で区間画素数ｉをインクリメントした結果、終端画素に対して区間先頭画素から遠い側に隣接する位置、つまり画素が存在しない位置が評価画素として指定された場合に、評価画素の位置がラスターラインの終端画素を超えたという判定となる。変換部１２ｄは、評価画素の位置がラスターラインの終端画素を超えていないと判定した場合、つまりステップＳ１６０で“Ｎｏ”の場合、ステップＳ１６０からステップＳ１２０に戻る。一方、評価画素の位置がラスターラインの終端画素を超えたと判定した場合、つまりステップＳ１６０で“Ｙｅｓ”の場合、変換部１２ｄは、ステップＳ１６０からステップＳ１９５へ処理を進める。
【００３８】
このようなステップＳ１２０からステップＳ１６０のサイクルが繰り返される間は、ラスターライン内において、区間先頭画素の隣接画素を指定の起点として、区間先頭画素から離れる向きに、ラスターライン内の画素が順次１画素ずつ評価画素として指定される。また、ラスターラインの終端画素が評価画素に指定された状態で、ステップＳ１４０において算出された評価値Ｄが、ステップＳ１４５において、しきい値Ｄｔｈ[ｉ]を超えないと判定された場合に、ステップＳ１５０の処理の後、ステップＳ１６０からステップＳ１９５へ処理が進む。
【００３９】
ステップＳ１６５では、変換部１２ｄは、しきい値テーブル１７からしきい値Ｃｔｈ[ｉ]を読み出して、画素値変動回数ＣＣがしきい値Ｃｔｈ[ｉ]より少ない、という条件が成立するか否かを判定する。この条件を変換回避条件と呼ぶ。しきい値Ｃｔｈ[ｉ]は、いずれも予め設定された値である。しきい値テーブル１７では、区間画素数ｉの増大に応じて、しきい値Ｃｔｈ[ｉ]が大きくなるように規定されている。しきい値Ｃｔｈ[ｉ]は、区間画素数ｉの増大に応じて、線形的に増加しても良いし、非線形的に増加しても良いし、あるいは階段状に増加しても良い。しきい値Ｃｔｈ[ｉ]は、本願の所定数に該当する。
【００４０】
ステップＳ１６５において、変換部１２ｄは、変換回避条件が成立する場合は“Ｙｅｓ”と判定して、処理をステップＳ１９０へ進める。一方、変換回避条件が成立しない場合は、変換部１２ｄは、“Ｎｏ”と判定してステップＳ１７０を実行する。このように変換部１２ｄは、ある変換対象区間内での画素値変動回数ＣＣが比較的少ない場合には、当該変換対象区間に関してステップＳ１７０，Ｓ１８０を実行しない。
【００４１】
ステップＳ１７０では、変換部１２ｄは、区間先頭画素から評価画素の区間先頭画素側の隣接画素までの画素値の平均値Ａｖｇを算出する。変換部１２ｄは、合計画素値Ｓｕｍを区間画素数ｉで除算することにより、平均値Ａｖｇを算出する。
ここで、評価画素の区間先頭画素側の隣接画素は、本願の第３画素に相当する。図４に示すように、ラスターラインにおける区間先頭画素から評価画素の区間先頭画素側の隣接画素までの区間が、一つの変換対象区間である。また、平均値Ａｖｇは、本願における代表値の一例である。
ステップＳ１８０では、変換部１２ｄは、変換対象区間内の各画素について、それらの画素値を、ステップＳ１７０で算出した平均値Ａｖｇに変換する。これにより、変換対象区間の各画素は、画素値が平均値Ａｖｇに統一される。
【００４２】
ステップＳ１９０では、画素指定部１２ａは、区間先頭画素を更新する。この場合、画素指定部１２ａは、評価画素を次の区間先頭画素に指定する。このような区間先頭画素の更新に伴い、画素指定部１２ａは、評価画素の画素値Ｐ[ｉ]を、次の区間先頭画素の画素値Ｐ[０]として扱う。画素指定部１２ａは、ステップＳ１９０を経て、ステップＳ１１５に戻る。
【００４３】
なお、区間画素数ｉ＝１の状況では、区間先頭画素と直前画素とは同じ画素であるため、変換対象区間を構成する画素は、区間先頭画素だけとなる。区間画素数ｉ＝１の状況で、ステップＳ１４５で“Ｙｅｓ”と判定された場合、ステップＳ１７０で算出される平均値Ａｖｇ＝区間先頭画素の画素値Ｐ[０]となる。従って、区間画素数ｉ＝１の状況で、ステップＳ１４５で“Ｙｅｓ”と判定された場合は、ステップＳ１８０による変換は実質的に行われず、変換対象区間つまり区間先頭画素は画素値が維持される。区間画素数ｉ＝１の状況で、ステップＳ１４５で“Ｙｅｓ”と判定される場合は、区間先頭画素と、これに隣接する評価画素との間で画素値が急激に変動している状態、つまり、区間先頭画素または、これに隣接する評価画素のいずれかが画像中のエッジに該当する状態である。本実施形態によれば、区間画素数ｉ＝１の状況で、ステップＳ１４５で“Ｙｅｓ”と判定された場合は、区間先頭画素の画素値は維持されるため、エッジが鈍らずに保持される。このように画像変換処理１００では、エッジの鈍りによる画質劣化が回避される。
【００４４】
ステップＳ１９５の判定は、ステップＳ１６５の判定と同じである。つまり、ステップＳ１９５において、変換部１２ｄは、変換回避条件が成立する場合は“Ｙｅｓ”と判定して、画像変換処理１００を終了する。一方、変換回避条件が成立しない場合は、変換部１２ｄは“Ｎｏ”と判定してステップＳ２００に処理を進める。
【００４５】
ステップＳ２００，Ｓ２１０は、ステップＳ１７０，Ｓ１８０と同じ処理と解して良い。ただし、ステップＳ２００，Ｓ２１０においては、ラスターラインの終端画素を直前画素とみなす。すなわち、ステップＳ２００で算出される平均値Ａｖｇは、区間先頭画素から終端画素までの画素値の平均値であり、ステップＳ２１０では、変換対象区間である区間先頭画素から終端画素までの各画素の画素値が、ステップＳ２００で算出した平均値Ａｖｇに変換される。ステップＳ２１０の実行を経てラスターラインに対する画像変換処理１００が終了する。
【００４６】
図６は、画像変換処理１００の具体的事例を説明するための図であり、ラスターラインの例としてラスターＲ１の一部を示している。図６では、画像変換処理１００の過程でラスターＲ１の各画素の画素値が変換され、順次、ラスターＲ１ａ、ラスターＲ１ｂ、ラスターＲ１ｃを経てラスターＲ２へと変換されていく様子を示している。図６において、ラスターＲ１を構成する各矩形が一つ一つの画素であり、画素の中に記載された数値が画素値である。ラスターラインは、Ｘ軸方向に並ぶＮ個の画素で構成されていると仮定する。ラスターラインの先頭画素を１番目の画素としたとき、Ｎ番目の画素ＰＮが、終端画素である。
【００４７】
画像変換処理１００のあるタイミングのステップＳ１９０で、図６の上段に示すように、ｎ番目の画素Ｐｎが、区間先頭画素に指定されたとする。ｎ＜Ｎである。引き続き、図５に例示するしきい値テーブル１７に基づき、ステップＳ１１５を経て、ステップＳ１２０〜Ｓ１６０のサイクルが繰り返されることで、ｎ＋１番目の画素Ｐｎ＋１を起点として評価画素が順次指定される。
ここで、図６の上段に示す区間画素数ｉ＝５の時点での評価画素、つまりｎ＋５番目の画素Ｐｎ＋５において、最大値Ｍａｘ＝１２８と最小値Ｍｉｎ＝１２３との差分が５であり、差分の自乗値である評価値Ｄ＝２５である。このとき、しきい値Ｄｔｈ[４]＝２５に対して、しきい値Ｄｔｈ[５]＝１６となるため、ステップＳ１４５では、評価値Ｄが、初めてしきい値Ｄｔｈ[ｉ]を超えた、つまり“Ｙｅｓ”と判定される。また、区間画素数ｉ＝５の時点での画素値変動回数ＣＣ＝４＞Ｃｔｈ[５]＝２である。つまり、引き続くステップＳ１６５では、“Ｎｏ”と判定される。
この場合、ステップＳ１７０，Ｓ１８０の処理により、図６のラスターＲ１ａに示すように、区間先頭画素、つまり画素Ｐｎから、評価画素の直前画素つまりｎ＋４番目の画素Ｐｎ＋４までの画素値が、これら区間先頭画素から直前画素までの画素値の平均値Ａｖｇ＝１２５に変換される。なお、平均値Ａｖｇは、四捨五入された整数値である。
【００４８】
次に、ステップＳ１９０では、ラスターＲ１ａに示すように、それまで評価画素であったｎ＋５番目の画素Ｐｎ＋５が、次の区間先頭画素に指定される。その後、ステップＳ１１５を経て、ステップＳ１２０〜Ｓ１６０のサイクルが繰り返されることで、ｎ＋６番目の画素Ｐｎ＋６を起点として評価画素が順次指定される。
ここで、ラスターＲ１ａの区間画素数ｉ＝３の時点での評価画素、つまりｎ＋８番目の画素Ｐｎ＋８において、最大値Ｍａｘ＝２５０と最小値Ｍｉｎ＝１２４との差分が１２６となり、差分の自乗値である評価値Ｄ＝１５８７６となる。このとき、しきい値Ｄｔｈ[３]＝２５であるため、ステップＳ１４５では、評価値Ｄが、新たな評価区間において初めてしきい値Ｄｔｈ[ｉ]を超えた、つまり“Ｙｅｓ”と判定される。また、区間画素数ｉ＝３の時点での画素値変動回数ＣＣ＝３＞Ｃｔｈ[３]＝０である。つまり、引き続くステップＳ１６５では、“Ｎｏ”と判定される。
この場合、ステップＳ１７０，Ｓ１８０の処理により、ラスターＲ１ｂに示すように、区間先頭画素、つまり画素Ｐｎ＋５から、評価画素の直前画素つまりｎ＋７番目の画素Ｐｎ＋７までの画素値が、これら区間先頭画素から直前画素までの画素値の平均値Ａｖｇ＝１２６に変換される。
【００４９】
次に、ステップＳ１９０では、ラスターＲ１ｂに示すように、それまで評価画素であったｎ＋８番目の画素Ｐｎ＋８が、次の区間先頭画素に指定される。その後、ステップＳ１１５を経て、ステップＳ１２０〜Ｓ１６０のサイクルが繰り返されることで、ｎ＋９番目の画素Ｐｎ＋９を起点として評価画素が順次指定される。
ここで、ラスターＲ１ｂの区間画素数ｉ＝３の時点での評価画素、つまりｎ＋１１番目の画素Ｐｎ＋１１において、最大値Ｍａｘ＝２５２と最小値Ｍｉｎ＝１２６との差分が１２６となり、差分の自乗値である評価値Ｄ＝１５８７６となる。このとき、しきい値Ｄｔｈ[３]＝２５であるため、ステップＳ１４５では、評価値Ｄが、新たな評価区間において初めてしきい値Ｄｔｈ[ｉ]を超えた、つまり“Ｙｅｓ”と判定される。また、区間画素数ｉ＝３の時点での画素値変動回数ＣＣ＝３＞Ｃｔｈ[３]＝０である。つまり、引き続くステップＳ１６５では、“Ｎｏ”と判定される。
この場合、ステップＳ１７０，Ｓ１８０の処理により、ラスターＲ１ｃに示すように、区間先頭画素、つまり画素Ｐｎ＋８から、直前画素つまりｎ＋１０番目の画素Ｐｎ＋１０までの画素値が、これら区間先頭画素から評価画素の直前画素までの画素値の平均値Ａｖｇ＝２５１に変換される。
【００５０】
次に、ステップＳ１９０では、ラスターＲ１ｃに示すように、それまで評価画素であったｎ＋１１番目の画素Ｐｎ＋１１が、次の区間先頭画素に指定される。その後、ステップＳ１１５を経て、ステップＳ１２０〜Ｓ１６０のサイクルが繰り返されることで、ｎ＋１２番目の画素Ｐｎ＋１２を起点として評価画素が順次指定される。
ここで、ラスターＲ１ｃの区間画素数ｉ＝９の時点での評価画素、つまりｎ＋２０番目の画素Ｐｎ＋２０において、最大値Ｍａｘ＝１２８と最小値Ｍｉｎ＝１２４との差分が４であり、差分の自乗値である評価値Ｄ＝１６である。このとき、しきい値Ｄｔｈ[８]＝１６に対して、しきい値Ｄｔｈ[９]＝９となるため、ステップＳ１４５では、評価値Ｄが、新たな評価区間において初めてしきい値Ｄｔｈ[ｉ]を超えた、つまり“Ｙｅｓ”と判定される。また、区間画素数ｉ＝９の時点での画素値変動回数ＣＣ＝２＜Ｃｔｈ[９]＝３である。つまり、引き続くステップＳ１６５では、“Ｙｅｓ”、つまり変換回避と判定される。
この場合、ステップＳ１７０，Ｓ１８０の処理は行わず、ラスターＲ２に示すように、区間先頭画素、つまり画素Ｐｎ＋１１から、直前画素つまりｎ＋１９番目の画素Ｐｎ＋１９までの画素値は、そのままの値となる。
【００５１】
その後、ステップＳ１９０では、それまで評価画素であったｎ＋２０番目の画素Ｐｎ＋２０が、次の区間先頭画素に指定され、同様に処理が繰り返される。そして、終端画素、つまり画素ＰＮを少なくとも含む変換対象区間についての変換がステップＳ２１０で実行され、ラスターＲ１に対する画像変換処理１００が終了することで、画像変換処理１００が実行されたデータ、すなわちラスターＲ２が得られる。
【００５２】
ところで、図３のフローチャートは、本願の実施形態における画像変換方法を示している。具体的には、ステップＳ１１５、ステップＳ１５０は、第２画素を指定する画素指定工程に該当する。また、ステップＳ１４０は、評価値を算出する評価値算出工程に該当し、ステップＳ１４５は、評価値が所定のしきい値を超えるか否かを判定する判定工程に該当する。また、ステップＳ１７０，Ｓ１８０は、評価値がしきい値を超えると判定された時点で、代表値を算出し、第１画素から第３画素までの画素値を代表値に変換する変換工程、に該当する。
【００５３】
なお、図３のフローチャートにおいて、ステップＳ１９０で終端画素が次の区間先頭画素に指定されることも有り得る。終端画素が区間先頭画素に指定された上で実行されるステップＳ１１５以下では、評価画素が実質的に存在しないため、ステップＳ１４０において、評価値算出部１２ｂは評価値Ｄを算出することができない。そこで、図３のフローチャートにおいては、ステップＳ１１５の後かつステップＳ１２０の前のタイミングでも、ステップＳ１６０と同じ判定を実行するとしても良い。つまり、画像変換部１２は、ステップＳ１１５の後、区間画素数ｉが示す評価画素の位置が終端画素を超えていないと判定した場合にステップＳ１２０へ進む。一方、ステップＳ１１５の後、区間画素数ｉが示す評価画素の位置が終端画素を超えたと判定した場合は、画像変換部１２は、処理をステップＳ２００へ進めるか或いは画像変換処理１００を終了すれば良い。
【００５４】
以上述べたように、本実施形態に係る画像変換装置によれば、以下の効果を得ることができる。
画像変換装置１０は、圧縮処理が施される前の画像データに対する変換処理を行う。画像変換装置１０は、画像データを構成するラスターラインに含まれる画素である区間先頭画素のラスターライン内の隣接画素を指定の起点として、区間先頭画素から離れる向きに、ラスターライン内の画素を順次評価画素に指定する画素指定部１２ａと、区間先頭画素から評価画素までの区間における画素値の最大値Ｍａｘと最小値Ｍｉｎとを順次更新し、更新された最大値Ｍａｘと最小値Ｍｉｎとの差分の絶対値または差分の自乗値を評価値Ｄとして算出する評価値算出部１２ｂと、評価値Ｄがしきい値Ｄｔｈ[ｉ]を超えるか否かを判定する判定部１２ｃと、評価値Ｄがしきい値Ｄｔｈ[ｉ]を超えると判定された時点で、区間先頭画素から評価画素の区間先頭画素側の隣接画素である第３画素までの画素値の平均値Ａｖｇを算出し、区間先頭画素から第３画素までの画素値を平均値Ａｖｇに変換する変換部１２ｄと、を備える。
【００５５】
この構成によれば、ラスターラインに並ぶ区間先頭画素から評価画素の区間先頭画素側の隣接画素までの区間の画素、つまり、この区間内の画素値の最大値Ｍａｘと最小値Ｍｉｎとの差分の絶対値または差分の自乗値である評価値Ｄが、しきい値Ｄｔｈ[ｉ]を下回るようになる変換対象区間の画素が、この区間の画素値の平均値Ａｖｇに変換される。これにより、画像データを構成するラスターライン単位で色数を減少させることができる。ここで言う色数とは、異なる画素値、つまり異なる階調値を一つの色と捉えた場合の色数である。ラスターライン単位で色数を減少させることで、ラスターラインに対して実行される圧縮処理によるデータの圧縮率を高めることができる。つまり、圧縮処理や、圧縮処理に対応して実行する復号化処理については、既存のハードウェアやプログラムを使用しつつ、圧縮処理の前に画像変換処理を実行することで、結果的に、圧縮処理によるデータの圧縮率を高めることができる。
【００５６】
また、圧縮処理３００におけるデータの圧縮率を向上させることにより、画像変換装置１０からプリンター２０へのデータ転送の高速化や、データ転送にかかる通信負担の軽減が実現され、ひいては印刷処理の高速化に寄与する。
【００５７】
また、画像変換装置１０では、しきい値テーブル１７において、しきい値Ｄｔｈ[ｉ]を、区間先頭画素と評価画素との距離の増加に応じて小さくしている。こうすることで、区間先頭画素と評価画素との距離の増加するほど、画素値を平均値Ａｖｇに変換する区間の長さを延長する条件を厳しくすることができ、長い区間に亘って平均値Ａｖｇに変換されることにより顕在化してしまう画質劣化を抑制することができる。
【００５８】
また、画素指定部１２ａは、評価値Ｄがしきい値Ｄｔｈ[ｉ]を超えると判定された時点の評価画素を、次の区間先頭画素とし、ラスターライン内で次の区間先頭画素の隣接画素を起点として評価画素の指定を行う。このようにすることで、ラスターライン内に変換対象区間となる区間先頭画素から評価画素の区間先頭画素側の隣接画素までの区間を繰り返し設定し、ラスターラインにおける色数を効率的に減少させることができる。
【００５９】
また、変換部１２ｄは、評価値Ｄがしきい値Ｄｔｈ[ｉ]を超えると判定された時点で、ラスターライン内における変換対象区間、つまり区間先頭画素から評価画素の区間先頭画素側の隣接画素までの区間における画素値の変動回数が所定数より少ない場合は、変換を実行しない。このようにすることで、画素数が比較的多いにもかかわらず画素値の変動回数が比較的少ない区間については、区間内の画素値を平均値Ａｖｇへ変換する処理から除外することができる。これにより、グラテーションパターンの画質劣化を防ぐことができる。
【００６０】
また、ラスターラインの終端画素が評価画素に指定されて算出された評価値Ｄについて、判定部１２ｃが、しきい値Ｄｔｈ[ｉ]を超えないと判定した場合、変換部１２ｄは、区間先頭画素から終端画素までの画素値の平均値Ａｖｇを算出し、区間先頭画素から終端画素までの画素値を区間先頭画素から終端画素までの画素値の平均値Ａｖｇに変換する。このようにすることで、ラスターライン内における終端画素を含む一部の区間について画素値を平均値Ａｖｇへ変換できなくなる事態を、回避することができる。
【００６１】
また、本実施形態における画像変換方法によれば、ラスターラインに並ぶ区間先頭画素から評価画素の区間先頭画素側の隣接画素までの区間の画素、つまり、この区間内の画素値の最大値Ｍａｘと最小値Ｍｉｎとの差分の絶対値または差分の自乗値である評価値Ｄが、しきい値Ｄｔｈ[ｉ]を下回るようになる変換対象区間の画素が、この区間の画素値の平均値Ａｖｇに変換される。これにより、画像データを構成するラスターライン単位で色数を減少させることができる。ここで言う色数とは、異なる画素値、つまり異なる階調値を一つの色と捉えた場合の色数である。ラスターライン単位で色数を減少させることで、ラスターラインに対して実行される圧縮処理によるデータの圧縮率を高めることができる。つまり、圧縮処理や、圧縮処理に対応して実行する復号化処理については、既存のハードウェアやプログラムを使用しつつ、圧縮処理の前に画像変換処理を実行することで、結果的に、圧縮処理によるデータの圧縮率を高めることができる。
【００６２】
なお、上記の実施形態では、代表値として、変換対象区間の画素の画素値の平均値Ａｖｇを適用して説明した。画質劣化抑制の観点から、平均値Ａｖｇは、変換後の値として好適である。ただし、上述したように色数を減少させる観点に立てば、変換対象区間の画素の画素値として変換される代表値は、平均値Ａｖｇでなくても良い。代表値は、例えば、変換対象区間の画素の画素値の中央値であったり、変換対象区間の画素の画素値の内のいずれか一つであっても良い。
【００６３】
また、所定のしきい値、つまり、しきい値Ｄｔｈ[ｉ]は、一定の値であっても良い。
但し、人間の視覚特性は、色の変化の周期が短い高周波領域に対しては階調の違いを識別する感度が鈍く、色の変化の周期が長い低周波領域に対しては前記感度が敏感になり易い。このような視覚特性によれば、短い画素区間については、区間内の画素値を代表値に変換しても画質劣化は視認され難い。一方、画素区間が長くなるにつれて、区間内の画素値を代表値に変換した場合に画質劣化は視認され易くなる。従って、上述したように、しきい値Ｄｔｈ[ｉ]は、区間先頭画素と評価画素との距離の増加に応じて小さくなるようにすることが好ましい。
【００６４】
以下に、実施形態から導き出される内容を記載する。
【００６５】
本願の画像変換装置は、圧縮処理が施される前の画像データに対する変換処理を行う画像変換装置であって、前記画像データを構成するラスターラインに含まれる画素である第１画素の前記ラスターライン内の隣接画素を指定の起点として、前記第１画素から離れる向きに、前記ラスターライン内の画素を順次第２画素に指定する画素指定部と、前記第１画素から前記第２画素までの区間における画素値の最大値と最小値とを順次更新し、更新された前記最大値と前記最小値との差分の絶対値または前記差分の自乗値を評価値として算出する評価値算出部と、前記評価値が所定のしきい値を超えるか否かを判定する判定部と、前記評価値が前記しきい値を超えると判定された時点で、前記第１画素から前記第２画素の前記第１画素側の隣接画素である第３画素までの画素値の代表値を算出し、前記第１画素から前記第３画素までの画素値を前記代表値に変換する変換部と、を備えることを特徴とする。
【００６６】
この構成によれば、ラスターラインに並ぶ第１画素から第３画素までの区間の画素、つまり、この区間内の画素値の最大値と最小値との差分の絶対値または差分の自乗値である評価値が、所定のしきい値を下回るようになる区間の画素が、この区間の画素値の代表値に変換される。これにより、画像データを構成するラスターライン単位で色数を減少させることができる。ここで言う色数とは、異なる階調値を一つの色と捉えた場合の色数である。ラスターライン単位で色数を減少させることで、ラスターラインに対して実行される圧縮処理によるデータの圧縮率を高めることができる。つまり、圧縮処理や、圧縮処理に対応して実行する復号化処理については、既存のハードウェアやプログラムを使用しつつ、圧縮処理の前に画像変換処理を実行することで、結果的に、圧縮処理によるデータの圧縮率を高めることができる。
【００６７】
上記の画像変換装置において、前記しきい値を、前記第１画素と前記第２画素との距離の増加に応じて小さくすることが好ましい。
【００６８】
この構成によれば、第１画素と第２画素との距離の増加するほど、画素値を代表値に変換する区間の長さを延長する条件を厳しくすることができ、長い区間に亘って代表値に変換されることにより顕在化してしまう画質劣化を抑制することができる。
【００６９】
上記の画像変換装置において、前記画素指定部は、前記評価値が前記しきい値を超えると判定された時点の前記第２画素を、次の前記第１画素とし、前記ラスターライン内で前記次の第１画素の隣接画素を起点として前記第２画素の指定を行う、ことが好ましい。
【００７０】
この構成によれば、ラスターライン内に第１画素から第３画素までの区間を繰り返し設定し、ラスターラインにおける色数を効率的に減少させることができる。
【００７１】
上記の画像変換装置において、前記変換部は、前記評価値が前記しきい値を超えると判定された時点であっても、前記第１画素から前記第３画素までの区間における画素値の変動回数が所定数より少ない場合は、前記変換を実行しない、ことが好ましい。
【００７２】
この構成によれば、ラスターライン内における第１画素から第３画素までの区間であって、画素数が比較的多いにもかかわらず画素値の変動回数が比較的少ない区間については、区間内の画素値を代表値へ変換する処理から除外することができる。これにより、グラテーションパターンの画質劣化を防ぐことができる。
【００７３】
上記の画像変換装置において、前記ラスターラインの終端画素が前記第２画素に指定されて算出された前記評価値について、前記判定部が、前記しきい値を超えないと判定した場合、前記変換部は、前記第１画素から前記終端画素までの画素値の代表値を算出し、前記第１画素から前記終端画素までの画素値を前記第１画素から前記終端画素までの画素値の代表値に変換する、ことが好ましい。
【００７４】
この構成によれば、ラスターライン内における終端画素を含む一部の区間について画素値を代表値へ変換できなくなる事態を、回避することができる。
【００７５】
本願の画像変換方法は、圧縮処理が施される前の画像データに対する変換処理を行う画像変換方法であって、前記画像データを構成するラスターラインに含まれる画素である第１画素の前記ラスターライン内の隣接画素を指定の起点として、前記第１画素から離れる向きに、前記ラスターライン内の画素を順次第２画素に指定する画素指定工程と、前記第１画素から前記第２画素までの区間における画素値の最大値と最小値とを順次更新し、更新された前記最大値と前記最小値との差分の絶対値または前記差分の自乗値を評価値として算出する評価値算出工程と、前記評価値が所定のしきい値を超えるか否かを判定する判定工程と、前記評価値が前記しきい値を超えると判定された時点で、前記第１画素から前記第２画素の前記第１画素側の隣接画素である第３画素までの画素値の代表値を算出し、前記第１画素から前記第３画素までの画素値を前記代表値に変換する変換工程と、を含むことを特徴とする。
【００７６】
この方法によれば、ラスターラインに並ぶ第１画素から第３画素までの区間の画素、つまり、この区間内の画素値の最大値と最小値との差分の絶対値または差分の自乗値である評価値が、所定のしきい値を下回るようになる区間の画素が、この区間の画素値の代表値に変換される。これにより、画像データを構成するラスターライン単位で色数を減少させることができる。ここで言う色数とは、異なる階調値を一つの色と捉えた場合の色数である。ラスターライン単位で色数を減少させることで、ラスターラインに対して実行される圧縮処理によるデータの圧縮率を高めることができる。つまり、圧縮処理や、圧縮処理に対応して実行する復号化処理については、既存のハードウェアやプログラムを使用しつつ、圧縮処理の前に画像変換処理を実行することで、結果的に、圧縮処理によるデータの圧縮率を高めることができる。
【符号の説明】
【００７７】
１…システム、１０…画像変換装置、１１…制御部、１２…画像変換部、１２ａ…画素指定部、１２ｂ…評価値算出部、１２ｃ…判定部、１２ｄ…変換部、１３…表示部、１４…操作受付部、１５…通信インターフェイス、１６…圧縮処理部、１７…しきい値テーブル、２０…プリンター、２１…印刷制御部、２２…印刷機構。
【図１】
2020173495.tif 000003
【図２】
2020173495.tif 000004
【図３】
2020173495.tif 000005
【図４】
2020173495.tif 000006
【図５】
2020173495.tif 000007
【図６】
2020173495.tif 000008