(57)【特許請求の範囲】
【請求項１】
イメージデータの主走査方向において白画素及び黒画素へ変化する変化点座標からなる変化点データ列をもとにイメージ伸張するイメージ伸張処理方法であって、
イメージ伸張の対象とするイメージデータ中の伸張開始座標及び伸張終了座標を設定し、
この設定された伸張開始座標と前記変化点データ列から主走査方向に順次読み出される変化点座標との比較により、前記変化データ列中の伸張すべき範囲の先頭の変化点座標を検出し、
前記伸張終了座標と前記変化点データ列から主走査方向に順次読み出される変化点座標との比較により、前記変化点データ列中の伸張すべき範囲の終端の変化点座標を検出し、
この検出した先頭の変化点座標から終端の変化点座標までの前記変化点データ列中の変化点座標のそれぞれを所定の値で除算して商と余り値を求め、
この変化点座標のそれぞれについて求めた商と、この商に対応する変化点座標の直前の変化点座標に対して求めた商との差をそれぞれ求め、
この求めた差の値が０の時に、所定の値に達しない変化点座標に対するイメージパターンを、除算の対象となった変化点座標が黒画素に対応する場合には、前記余り値が示す数の連続した白画素の後、所定の値までの残りの画素分の黒画素が連続する第１のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＯＲ演算することにより求め、除算の対象となった変化点座標が白画素に対応する場合には、前記余り値が示す数の連続した黒画素の後、所定の値までの残りの画素分の白画素が連続する第２のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＡＮＤ演算することにより求め、
求めた差の値が１以上の時に、所定の値に達しない変化点座標に対して求めた前記イメージパターンをイメージ伸張後のイメージパターンとして出力し、さらに、求めた差から１減算した値分の前の変化点座標に対応した画素と同じ白画素または黒画素が連続するイメージパターンをイメージ伸張後のイメージパターンとして出力し、除算の対象となった変化点座標に対する前記余り値に応じた前記第１イメージパターンまたは前記第２のイメージパターンを、前記所定の値に達しないイメージパターンとすることを特徴とするイメージ伸張処理方法。
【請求項２】
イメージのライン区分を示すＥＯＬコードを含む１次元符号化方式により符号化された圧縮データをもとにイメージ伸張するイメージ伸張処理方法であって、
イメージ伸張の対象とするイメージデータ中の伸張開始座標及び伸張終了座標を設定し、
圧縮データからＥＯＬコードを検出しながら、前記伸張開始座標及び前記伸張終了座標に基づいて、処理の対象とするラインがイメージ伸張の対象であるか否かを判定し、
イメージ伸張の対象とするラインであると判定した時に、同ラインの圧縮データを白画素及び黒画素へ変化する変化点座標からなる変化点データ列に変換し、
この変化点データ列中の変化点座標のそれぞれを所定の値で除算して商と余り値を求め、
この変化点座標のそれぞれについて求めた商と、この商に対応する変化点座標の直前の変化点座標に対して求めた商との差をそれぞれ求め、
この求めた差の値が０の時に、所定の値に達しない変化点座標に対するイメージパターンを、除算の対象となった変化点座標が黒画素に対応する場合には、前記余り値が示す数の連続した白画素の後、所定の値までの残りの画素分の黒画素が連続する第１のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＯＲ演算することにより求め、除算の対象となった変化点座標が白画素に対応する場合には、前記余り値が示す数の連続した黒画素の後、所定の値までの残りの画素分の白画素が連続する第２のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＡＮＤ演算することにより求め、
求めた差の値が１以上の時に、所定の値に達しない変化点座標に対して求めた前記イメージパターンをイメージ伸張後のイメージパターンとして出力し、さらに、求めた差から１減算した値分の前の変化点座標に対応した画素と同じ白画素または黒画素が連続するイメージパターンをイメージ伸張後のイメージパターンとして出力し、除算の対象となった変化点座標に対する前記余り値に応じた前記第１イメージパターンまたは前記第２のイメージパターンを、前記所定の値に達しないイメージパターンとすることを特徴とするイメージ伸張処理方法。
【請求項３】
２次元符号化方式により符号化された圧縮データをもとにイメージ伸張するイメージ伸張処理方法であって、
イメージ伸張の対象とするイメージデータ中の伸張開始座標及び伸張終了座標を設定し、
圧縮データから１ライン分の白画素及び黒画素へ変化する変化点座標からなる変化点データ列に変換し、
この変化点データ列中の変化点座標に対応するラインが、イメージ伸張の対象であるか否かを前記伸張開始座標及び前記伸張終了座標に基づいて判定し、
イメージ伸張の対象とするラインであると判定した時に、前記変化点データ列中の変化点座標のそれぞれを所定の値で除算した商と余り値を求め、
この変化点座標のそれぞれについて求めた商と、この商に対応する変化点座標の直前の変化点座標に対して求めた商との差をそれぞれ求め、
この求めた差の値が０の時に、所定の値に達しない変化点座標に対するイメージパターンを、除算の対象となった変化点座標が黒画素に対応する場合には、前記余り値が示す数の連続した白画素の後、所定の値までの残りの画素分の黒画素が連続する第１のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＯＲ演算することにより求め、除算の対象となった変化点座標が白画素に対応する場合には、前記余り値が示す数の連続した黒画素の後、所定の値までの残りの画素分の白画素が連続する第２のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＡＮＤ演算することにより求め、
求めた差の値が１以上の時に、所定の値に達しない変化点座標に対して求めた前記イメージパターンをイメージ伸張後のイメージパターンとして出力し、さらに、求めた差から１減算した値分の前の変化点座標に対応した画素と同じ白画素または黒画素が連続するイメージパターンをイメージ伸張後のイメージパターンとして出力し、除算の対象となった変化点座標に対する前記余り値に応じた前記第１イメージパターンまたは前記第２のイメージパターンを、前記所定の値に達しないイメージパターンとすることを特徴とするイメージ伸張処理方法。
【請求項４】
１次元符号化方式により符号化されたコードデータと２次元符号化方式により符号化されたコードデータとが混在し、イメージのライン区分を示すＥＯＬコードと１次元符号化方式あるいは２次元符号化方式の何れにより圧縮されたコードであるかを示す付加情報とを含む圧縮データをもとにイメージ伸張するイメージ伸張処理方法であって、
イメージ伸張の対象とするイメージデータ中の伸張開始座標及び終了開始座標を設定し、
圧縮データからＥＯＬコードと付加情報を検出しながら、前記付加情報をもとに注目ラインの圧縮データが１次元符号化方式あるいは２次元符号化方式の何れによるものかを判定し、
この判定結果より、注目ラインが１次元符号化方式による圧縮データの場合は、前記伸張開始座標−１から終了開始座標までの圧縮データに対応するラインをイメージ伸張の対象と判定して、該当するラインの圧縮データを白画素及び黒画素へ変化する変化点座標からなる変化点データ列に変換し、
前記判定結果より、注目ラインが２次元符号化方式によるコードデータの場合は、前記伸張開始座標から前記終了開始座標までの圧縮データに対応するラインをイメージ伸張の対象と判定して、該当するラインの圧縮データを白画素及び黒画素へ変化する変化点座標からなる変化点データ列を生成し、
この生成された変化点データ列中の変化点座標のそれぞれを所定の値で除算して商と余り値を求め、
この変化点座標のそれぞれについて求めた商と、この商に対応する変化点座標の直前の変化点座標に対して求めた商との差をそれぞれ求め、
この求めた差の値が０の時に、所定の値に達しない変化点座標に対するイメージパターンを、除算の対象となった変化点座標が黒画素に対応する場合には、前記余り値が示す数の連続した白画素の後、所定の値までの残りの画素分の黒画素が連続する第１のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＯＲ演算することにより求め、除算の対象となった変化点座標が白画素に対応する場合には、前記余り値が示す数の連続した黒画素の後、所定の値までの残りの画素分の白画素が連続する第２のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＡＮＤ演算することにより求め、
求めた差の値が１以上の時に、所定の値に達しない変化点座標に対して求めた前記イメージパターンをイメージ伸張後のイメージパターンとして出力し、さらに、求めた差から１減算した値分の前の変化点座標に対応した画素と同じ白画素または黒画素が連続するイメージパターンをイメージ伸張後のイメージパターンとして出力し、除算の対象となった変化点座標に対する前記余り値に応じた前記第１イメージパターンまたは前記第２のイメージパターンを、前記所定の値に達しないイメージパターンとすることを特徴とするイメージ伸張処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、イメージの伸張技術に係り、特にＭＨ（Modified Huffman）／ＭＲ（Modified READ ）／ＭＭＲ（Modified Modified READ）符号のイメージ伸張を行なうイメージ伸張処理方法に関する。
【０００２】
【従来の技術】
一般に、２値画像イメージに対するデータ圧縮方式として、ＭＨ（Modified Huffman）／ＭＲ（Modified READ ）／ＭＭＲ（Modified Modified READ）符号化方式がある。
【０００３】
ＭＨ／ＭＲ／ＭＭＲ符号化方式等によって得られた２値画像イメージの圧縮データをもとに、図１２に示すように、元のイメージ中の部分的な矩形領域のイメージを切り出すためには、従来のイメージ伸張処理方法では次のようにして行なっている。
【０００４】
すなわち、イメージの切り出しの対象とするイメージデータの１ページ分の作業メモリ（ワーク領域）をメモリ上に用意し、圧縮データをもとに１ページ分の全体のイメージを展開する。その後、作業メモリに展開した１ページ分のイメージデータから対象とする矩形領域のイメージを出力イメージ領域へ出力し、イメージ切り出しを完了する。
【０００５】
【発明が解決しようとする課題】
このように従来のイメージ伸張処理方法では、圧縮データをもとに元のイメージ中の特定の矩形領域のイメージを得るためには、一度、圧縮データをもとに１ページ分のイメージ全体を作業メモリ上で展開する必要があった。従って、必要なイメージを切り出すまでに要する時間は、１ページ分のイメージの伸張に要する時間と、展開した全体のイメージから特定の矩形領域のイメージ切り出しに要する時間の合計分要してしまう。このため、出力イメージを得るまでの応答性が悪くなっていた。
【０００６】
また、対象とするイメージが、例えばサイズがＡ０、解像度が１６本／ｍｍであるような大イメージの場合には、圧縮イメージを一度に伸張すると、そのデータ量が約３０Ｍbyteとなり、大容量の作業メモリが必要になってしまう。
【０００７】
本発明は前記のような事情を考慮してなされたもので、大容量の作業メモリを用いることなく、圧縮データをもとに全体のイメージ中の矩形領域の部分切り出しを高速に実行可能なイメージの伸張処理方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、イメージデータの主走査方向において白画素及び黒画素へ変化する変化点座標からなる変化点データ列をもとにイメージ伸張するイメージ伸張処理方法であって、イメージ伸張の対象とするイメージデータ中の伸張開始座標及び伸張終了座標を設定し、この設定された伸張開始座標と前記変化点データ列から主走査方向に順次読み出される変化点座標との比較により、前記変化データ列中の伸張すべき範囲の先頭の変化点座標を検出し、前記伸張終了座標と前記変化点データ列から主走査方向に順次読み出される変化点座標との比較により、前記変化点データ列中の伸張すべき範囲の終端の変化点座標を検出し、この検出した先頭の変化点座標から終端の変化点座標までの前記変化点データ列中の変化点座標のそれぞれを所定の値で除算して商と余り値を求め、この変化点座標のそれぞれについて求めた商と、この商に対応する変化点座標の直前の変化点座標に対して求めた商との差をそれぞれ求め、この求めた差の値が０の時に、所定の値に達しない変化点座標に対するイメージパターンを、除算の対象となった変化点座標が黒画素に対応する場合には、前記余り値が示す数の連続した白画素の後、所定の値までの残りの画素分の黒画素が連続する第１のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＯＲ演算することにより求め、除算の対象となった変化点座標が白画素に対応する場合には、前記余り値が示す数の連続した黒画素の後、所定の値までの残りの画素分の白画素が連続する第２のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＡＮＤ演算することにより求め、求めた差の値が１以上の時に、所定の値に達しない変化点座標に対して求めた前記イメージパターンをイメージ伸張後のイメージパターンとして出力し、さらに、求めた差から１減算した値分の前の変化点座標に対応した画素と同じ白画素または黒画素が連続するイメージパターンをイメージ伸張後のイメージパターンとして出力し、除算の対象となった変化点座標に対する前記余り値に応じた前記第１イメージパターンまたは前記第２のイメージパターンを、前記所定の値に達しないイメージパターンとすることを特徴とする。
【０００９】
また本発明は、イメージのライン区分を示すＥＯＬコードを含む１次元符号化方式により符号化された圧縮データをもとにイメージ伸張するイメージ伸張処理方法であって、イメージ伸張の対象とするイメージデータ中の伸張開始座標及び伸張終了座標を設定し、圧縮データからＥＯＬコードを検出しながら、前記伸張開始座標及び前記伸張終了座標に基づいて、処理の対象とするラインがイメージ伸張の対象であるか否かを判定し、イメージ伸張の対象とするラインであると判定した時に、同ラインの圧縮データを白画素及び黒画素へ変化する変化点座標からなる変化点データ列に変換し、この変化点データ列中の変化点座標のそれぞれを所定の値で除算して商と余り値を求め、この変化点座標のそれぞれについて求めた商と、この商に対応する変化点座標の直前の変化点座標に対して求めた商との差をそれぞれ求め、この求めた差の値が０の時に、所定の値に達しない変化点座標に対するイメージパターンを、除算の対象となった変化点座標が黒画素に対応する場合には、前記余り値が示す数の連続した白画素の後、所定の値までの残りの画素分の黒画素が連続する第１のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＯＲ演算することにより求め、除算の対象となった変化点座標が白画素に対応する場合には、前記余り値が示す数の連続した黒画素の後、所定の値までの残りの画素分の白画素が連続する第２のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＡＮＤ演算することにより求め、求めた差の値が１以上の時に、所定の値に達しない変化点座標に対して求めた前記イメージパターンをイメージ伸張後のイメージパターンとして出力し、さらに、求めた差から１減算した値分の前の変化点座標に対応した画素と同じ白画素または黒画素が連続するイメージパターンをイメージ伸張後のイメージパターンとして出力し、除算の対象となった変化点座標に対する前記余り値に応じた前記第１イメージパターンまたは前記第２のイメージパターンを、前記所定の値に達しないイメージパターンとすることを特徴とする。
【００１０】
また本発明は、２次元符号化方式により符号化された圧縮データをもとにイメージ伸張するイメージ伸張処理方法であって、イメージ伸張の対象とするイメージデータ中の伸張開始座標及び伸張終了座標を設定し、圧縮データから１ライン分の白画素及び黒画素へ変化する変化点座標からなる変化点データ列に変換し、この変化点データ列中の変化点座標に対応するラインが、イメージ伸張の対象であるか否かを前記伸張開始座標及び前記伸張終了座標に基づいて判定し、イメージ伸張の対象とするラインであると判定した時に、前記変化点データ列中の変化点座標のそれぞれを所定の値で除算した商と余り値を求め、この変化点座標のそれぞれについて求めた商と、この商に対応する変化点座標の直前の変化点座標に対して求めた商との差をそれぞれ求め、この求めた差の値が０の時に、所定の値に達しない変化点座標に対するイメージパターンを、除算の対象となった変化点座標が黒画素に対応する場合には、前記余り値が示す数の連続した白画素の後、所定の値までの残りの画素分の黒画素が連続する第１のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＯＲ演算することにより求め、除算の対象となった変化点座標が白画素に対応する場合には、前記余り値が示す数の連続した黒画素の後、所定の値までの残りの画素分の白画素が連続する第２のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＡＮＤ演算することにより求め、求めた差の値が１以上の時に、所定の値に達しない変化点座標に対して求めた前記イメージパターンをイメージ伸張後のイメージパターンとして出力し、さらに、求めた差から１減算した値分の前の変化点座標に対応した画素と同じ白画素または黒画素が連続するイメージパターンをイメージ伸張後のイメージパターンとして出力し、除算の対象となった変化点座標に対する前記余り値に応じた前記第１イメージパターンまたは前記第２のイメージパターンを、前記所定の値に達しないイメージパターンとすることを特徴とする。
【００１１】
また本発明は、１次元符号化方式により符号化されたコードデータと２次元符号化方式により符号化されたコードデータとが混在し、イメージのライン区分を示すＥＯＬコードと１次元符号化方式あるいは２次元符号化方式の何れにより圧縮されたコードであるかを示す付加情報とを含む圧縮データをもとにイメージ伸張するイメージ伸張処理方法であって、イメージ伸張の対象とするイメージデータ中の伸張開始座標及び終了開始座標を設定し、圧縮データからＥＯＬコードと付加情報を検出しながら、前記付加情報をもとに注目ラインの圧縮データが１次元符号化方式あるいは２次元符号化方式の何れによるものかを判定し、この判定結果より、注目ラインが１次元符号化方式による圧縮データの場合は、前記伸張開始座標−１から終了開始座標までの圧縮データに対応するラインをイメージ伸張の対象と判定して、該当するラインの圧縮データを白画素及び黒画素へ変化する変化点座標からなる変化点データ列に変換し、前記判定結果より、注目ラインが２次元符号化方式によるコードデータの場合は、前記伸張開始座標から前記終了開始座標までの圧縮データに対応するラインをイメージ伸張の対象と判定して、該当するラインの圧縮データを白画素及び黒画素へ変化する変化点座標からなる変化点データ列を生成し、この生成された変化点データ列中の変化点座標のそれぞれを所定の値で除算して商と余り値を求め、この変化点座標のそれぞれについて求めた商と、この商に対応する変化点座標の直前の変化点座標に対して求めた商との差をそれぞれ求め、この求めた差の値が０の時に、所定の値に達しない変化点座標に対するイメージパターンを、除算の対象となった変化点座標が黒画素に対応する場合には、前記余り値が示す数の連続した白画素の後、所定の値までの残りの画素分の黒画素が連続する第１のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＯＲ演算することにより求め、除算の対象となった変化点座標が白画素に対応する場合には、前記余り値が示す数の連続した黒画素の後、所定の値までの残りの画素分の白画素が連続する第２のイメージパターンと前の変化点座標に対する所定の値に達しないイメージパターンとをＡＮＤ演算することにより求め、求めた差の値が１以上の時に、所定の値に達しない変化点座標に対して求めた前記イメージパターンをイメージ伸張後のイメージパターンとして出力し、さらに、求めた差から１減算した値分の前の変化点座標に対応した画素と同じ白画素または黒画素が連続するイメージパターンをイメージ伸張後のイメージパターンとして出力し、除算の対象となった変化点座標に対する前記余り値に応じた前記第１イメージパターンまたは前記第２のイメージパターンを、前記所定の値に達しないイメージパターンとすることを特徴とする。
【００１２】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について説明する。図１は本実施形態に係わるイメージ伸張処理方法を実現するシステムの構成を示すブロック図である。図１に示すように本システムは、ＣＰＵ１０、ＲＡＭ１２、ＶＲＡＭ１４、ＲＯＭ１６、入力装置１８、入力制御部２０、表示装置２２、表示制御部２４、記憶装置２６、記憶制御部２８によって構成されている。
【００１３】
ＣＰＵ１０は、装置全体の制御を行なうもので、ＲＡＭ１２、ＶＲＡＭ１４、ＲＯＭ１６をアクセスして入力指示に従うプログラムの起動で、本発明によるイメージ伸張処理方法の機能を実現する。
【００１４】
ＲＡＭ１２は、ＣＰＵ１０の動作を決定する各種処理プログラムが格納されたプログラム領域１２ａをはじめ、イメージ処理を行なう際に使用される各種変数、テーブル、処理対象とする圧縮データ等を格納するための作業メモリとしてのワーク領域１２ｂ等が設けられている。
【００１５】
ＶＲＡＭ１４は、表示装置２２において表示すべき表示データを展開するための領域である。ＶＲＡＭ１４に展開された表示データは、表示制御部２４によって読み出され、表示装置２２における表示に供される。
【００１６】
ＲＯＭ１６は、ＣＰＵ１０の動作を決定する各種処理プログラムが格納されたプログラム領域１６ａ、各種データを格納するためのデータ領域１６ｂ等が設けられている。
【００１７】
入力装置１８は、キーボードまたはマウス等によって構成され、システムに対する指示を入力する。
表示装置２２は、例えば液晶ディスプレイによって構成され、表示制御部２４の制御のもとに表示を行なう。表示制御部２４は、表示装置２２における表示を制御するもので、ＶＲＡＭ１４に格納された表示データを読み込み、表示装置２２における表示に供する。
【００１８】
記憶装置２６は、処理対象とするイメージデータを符号化して得られる圧縮データ、変化点座標データ、イメージデータ等を格納する。記憶制御部２８は、記憶装置２６に対するデータ等の入出力制御を行なう。
【００１９】
次に、本発明の第１実施形態に係わるデータ伸張処理方法について、図２に示すフローチャートを参照しながら説明する。第１実施形態におけるイメージ伸張処理方法は、図５に示すように、イメージデータの白画素及び黒画素への変化点座標情報からなる変化点データ列（圧縮データ）をもとにイメージデータを生成する。本実施形態では、変化点データ列をもとに、指定された矩形領域のイメージのみを伸張する。
【００２０】
ステップＡ１は、主走査方向に対する伸張開始座標（ＳＴＸ）及び伸張終了座標（ＥＮＸ）を設定するステップである。
ステップＡ２は、初期化処理を実行するステップであり、直前の変化点演算結果の初期化を行う。
【００２１】
ステップＡ３は、ラスタ方向に順次読み出される入力変化点データ（ＣＰＯＳＢ）の変化点座標と伸張開始座標（ＳＴＸ）とを比較し、変化点座標が伸張開始座標（ＳＴＸ）以下となる部分を伸張処理の対象外として読み捨て、ＣＰＯＳＢ＞ＳＴＸとなる伸張処理の対象の開始位置となる変化点座標を検出するステップである。また、入力変化点データ（ＣＰＯＳＢ）の変化点座標と伸張終了座標（ＥＮＸ）とを比較し、伸張終了座標（ＥＮＸ）＋１の変化点座標を伸張処理の対象とする終端として検出するステップである。
【００２２】
ステップＡ４は、部分伸張後の変化点座標のバイトレングス（ＢＹＴＥＬＥＮ）とその余り値を求めるステップであり、直前の変化点座標に対する演算結果を（ＢＹＴＥＬＥＮ＿ＯＬＤ）に保存し、部分指定後の変化点座標（ＣＰＯＳ）の値を、入力変化点の座標（ＣＰＯＳＢ）から伸張開始座標（ＳＴＸ）を減算した値とし、これを所定の値で除算した商と余りを求める。
【００２３】
ステップＡ５は、ステップＡ４で求めた変化点座標のバイトレングス（ＢＹＴＥＬＥＮ）と直前の値（ＢＹＴＥＬＥＮ＿ＯＬＤ）との差を求め、これを（ＦＩＬＬ＿ＮＯ）に保持するステップである。
【００２４】
ステップＡ６は、ステップＡ５で求めた（ＦＩＬＬ＿ＮＯ）が１以上であるか否かを判定するステップである。
ステップＡ７は、カレント変化点の色が黒か否かを判定するステップ。
【００２５】
ステップＡ８，Ａ９は、バイトレングスの端数値（ＢＩＴＰＡＴ＿ＮＯ）とカレント色（ＣＯＬＯＲ）をアドレスとし、イメージ変換テーブルを参照し、端数部のイメージパターン（ＢＩＴＰＡＴ＿ＲＥＧ）を求めるステップであり、カレント色が黒の場合、（ＢＩＴＰＡＴ＿ＲＥＧ）とイメージ変換テーブルの出力をＯＲ演算し、（ＢＩＴＰＡＴ＿ＲＥＧ）に代入する。
【００２６】
一方、カレント色が白の場合、（ＢＩＴＰＡＴ＿ＲＥＧ）とイメージ変換テーブルの出力をＡＮＤした結果を（ＢＩＴＰＡＴ＿ＲＥＧ）に代入する。
ステップＡ１０は、ステップＡ６の判定で（ＦＩＬＬ＿ＮＯ）が１以上の場合に実行されるステップであり、ステップＡ８、Ａ９で生成した端数部のイメージパターン（ＢＩＴＰＡＴ＿ＲＥＧ）を出力イメージ領域に転送するステップである。また、（ＢＩＴＰＡＴ＿ＲＥＧ）をステップＡ４で求めた（ＢＩＴＰＡＴ＿ＮＯ）に対応するイメージパターンで初期化する。
【００２７】
ステップＡ１１は、１バイト（ここでは８ビット）で構成される白または黒のイメージを（ＦＩＬＬ＿ＮＯ）−１回分出力イメージ領域に転送するステップである。
【００２８】
ステップＡ１２、１３は、伸張終了位置、１画面終了を判定するステップであり、主走査方向に切り出された１画面分の変化点データ列をもとに指定された矩形領域のイメージを切り出すまでラスタ走査方向に順次処理を実行するための終了判定である。
【００２９】
次に、第１実施形態におけるデータ伸張処理方法の動作について、図３、図４、図５に示す具体例を用いながら説明する。
図３（ｃ）に示す入力変化点データが入力データとなる。図３（ｃ）の変化点座標列に対応するイメージデータを、図３（ａ）に示している。図３（ｄ）は伸張開始座標（ＳＴＸ）／伸張終了座標（ＥＮＸ）により指定された領域に対応する変化点座標列（部分指定後の変化点列データ（ＣＰＯＳ））である。図３（ｄ）に示す変化点列データ（ＣＰＯＳ）に対応するイメージパターンを図３（ｂ）に示している。また、ステップＡ３で求めた変化点のバイトレングス（ＢＹＴＥＬＥＮ）を図３（ｅ）、部分指定後の変化点データ（ＣＰＯＳ）を所定の値（ここでは８）で除算した余り（端数）を図３（ｆ）に示している。
【００３０】
図４は、ステップＡ８，Ａ９においてイメージパターンを生成する際に、端数（ＢＩＴＰＡＴ＿ＮＯ）によりアクセスされるビットパターン（本実施形態では８ビットのイメージパターン）が格納されたイメージ変換テーブルを示している。本実施形態では、黒変化点用と白変化点用の２つのイメージ変換テーブルが用意されている。
【００３１】
図５には図３（ｃ）に示す入力変化点列データ（ＣＰＯＳＢ）をイメージデータに変換していく過程を示している。
まず、元のイメージにおける切り出し対象とする矩形領域の主走査方向に対する伸張開始座標（ＳＴＸ）及び伸張終了座標（ＥＮＸ）を設定する。
【００３２】
次に、直前の変化点演算結果の初期化を行なった後（ステップＡ２）、ラスタ方向に順次読み出される図３（ｃ）に示す入力変化点データ（ＣＰＯＳＢ）から、伸張開始座標（ＳＴＸ）及び伸張終了座標（ＥＮＸ）に基づいて、部分伸張処理の対象とする伸張開始・終了位置を検出する（ステップＡ３）。すなわち、入力変化点データ（ＣＰＯＳＢ）の変化点座標と伸張開始座標（ＳＴＸ）とを比較し、変化点座標が伸張開始座標（ＳＴＸ）以下の場合は、伸張処理の対象外として読み捨てる。そして、ＣＰＯＳＢ＞ＳＴＸとなる変化点座標をイメージデータに変換すべき変化点座標とする。また、伸張終了座標（ＥＮＸ）＋１の座標を伸張処理の対象とする変化点座標の終端とし、伸張終了座標（ＥＮＸ）＋１を越える変化点座標に対して処理をしないものとする。
【００３３】
ここで、入力変化点データ（ＣＰＯＳＢ）の変化点座標から伸張開始座標（ＳＴＸ）を減算した値を、部分指定後の変化点データ（ＣＰＯＳ）の変化点座標とする。これにより、図３（ｄ）に示すような、現在対象としているラインの伸張処理される部分指定後の変化点データ（ＣＰＯＳ）が得られる。
【００３４】
次に、直前の演算結果を（ＢＹＴＥＬＥＮ＿ＯＬＤ）に保存し、変化点データ（ＣＰＯＳ）の変化点座標を所定の値で除算した商（バイトレングス（ＢＹＴＥＬＥＮ））と余り（ＢＩＴＰＡＴ＿ＮＯ）を求める（ステップＡ４）。本実施形態では、所定の値を８とし、変化点座標のバイトレングス（ＢＹＴＥＬＥＮ）とその余り（ＢＩＴＰＡＴ＿ＮＯ）を求めている。すなわち、（ＰＯＳＨＩＦＴ）＝３として入力変化点データ（ＣＰＯＳ）をシフトして商をもとめ、また（ＰＯＳＭＡＳＫ）＝７として入力変化点データ（ＣＰＯＳ）に対する論理積によって余りを求めている。
【００３５】
次に、ステップＡ４で求めた変化点座標のバイトレングス（ＢＹＴＥＬＥＮ）と直前の値（ＢＹＴＥＬＥＮ＿ＯＬＤ）との差を求め、これを（ＦＩＬＬ＿ＮＯ）とする（ステップＡ５）。
【００３６】
ここで、（ＦＩＬＬ＿ＮＯ）が０であった場合（ステップＡ６）、ステップＡ７に移行する。ステップＡ７ではカレント変化点の色が黒か否かを判定する。
カレント変化点の色が黒である場合、前の端数部のイメージパターン（ＢＩＴＰＡＴ＿ＲＥＧ）と、図４（１）に示す黒用のイメージ変換テーブルから得られるイメージパターンとをＯＲ演算することによって、（ＢＩＴＰＡＴ＿ＲＥＧ）を生成する（ステップＡ８）。
【００３７】
また、カレント変化点の色が白である場合、前の端数部のイメージパターン（ＢＩＴＰＡＴ＿ＲＥＧ）と、図４（２）に示す白用のイメージ変換テーブルから得られるイメージパターンとをＡＮＤ演算することによって、（ＢＩＴＰＡＴ＿ＲＥＧ）を生成する（ステップＡ９）。
【００３８】
なお、本実施形態では、端数（ＢＩＴＰＡＴ＿ＮＯ）によりアクセスされるイメージ変換用テーブルに白変化点用と黒変化点用を設けているが、２つのテーブルは互いにビット反転により求められるため必ずしも２つ必要ではない。すなわち、一方のテーブルから得られるイメージパターンを反転して用いることで、他方のテーブルに代用する。また、本実施形態では、８ビットのイメージパターンを格納するテーブルであるが、出力イメージ領域に展開する単位によっては、１６ビット／３２ビット等のテーブル構成とする。イメージ変換テーブルに格納されるイメージパターンは、例えば黒用とすると、端数（ＢＩＴＰＡＴ＿ＮＯ）が示す数の連続した白画素の後、残りの画素分の黒画素が連続するパターンである。
【００３９】
一方、ステップＡ６において、ステップＡ５で求めた（ＦＩＬＬ＿ＮＯ）が１以上であると判定した場合、ステップＡ８、Ａ９で生成した端数部のイメージパターン（ＢＩＴＰＡＴ＿ＲＥＧ）を、変化点データをもとに生成された最終的なイメージパターンとして出力イメージ領域に転送する（ステップＡ１０）。また、（ＢＩＴＰＡＴ＿ＲＥＧ）を、次の変化点データに対する処理（ステップＡ８，Ａ９）のために、ステップＡ４で求めた（ＢＩＴＰＡＴ＿ＮＯ）に対応するイメージ変換テーブルから得られたイメージパターンで初期化する。
【００４０】
そして、８ビットで構成される白または黒のイメージを（ＦＩＬＬ＿ＮＯ）−１回分出力イメージ領域に転送する。すなわち、（ＦＩＬＬ＿ＮＯ）が２以上である場合には、白または黒の同じ色が連続して１バイト以上連続することを示すので、必要なバイト数の白または黒のデータを連続して出力する。
【００４１】
ここで、ライン終端に達していなければ、ステップＡ３の処理に戻り、対象ラインの部分指定後の変化点データ（ＣＰＯＳ）の残りの部分に対して処理を繰り返す。また、ライン終端に達し、１画面分の処理が終了していなければ、ステップＡ２の初期化処理にもどり、残りのラインの入力変化点データに対する処理を行なう。全てのラインについての処理が完了したら処理を終了する。
【００４２】
図５に示す例では、まず、（ＦＩＬＬ＿ＮＯ）が１以上となるまで端数部の演算を行う。この例では入力変化点データ（ＣＰＯＳ）が５から７までの間、図３（ｅ）に示すように、バイトレングス（ＢＹＴＥＬＥＮ）が０なので、端数部についての演算を行なうことになる。
【００４３】
入力変化点データ（ＣＰＯＳ）＝５の時、端数（ＢＩＴＰＡＴ＿ＮＯ）が５（黒画素への変化点）であるので、端数部のイメージパターン（ＢＩＴＰＡＴ＿ＲＥＧ）を、（ＢＩＴＰＡＴ＿ＮＯ）＝５に対応する黒用のイメージ変換テーブル値（０ｘ０７）、すなわち図５に示すＣＰＯＳに対応するＢＩＴＰＡＴ（ＢＩＴＰＡＴ＿ＮＯ）で初期化する。
【００４４】
入力変化点データ（ＣＰＯＳ）＝６の時、端数（ＢＩＴＰＡＴ＿ＮＯ）が６であり、白画素への変化点であるので、白用のイメージ変換テーブルから得られる（ＢＩＴＰＡＴ＿ＮＯ）＝６のテーブル値（０ｘｆｃ）と、前の端数部のイメージパターン（ＢＩＴＰＡＴ＿ＲＥＧ）とＡＮＤをとることで（ＢＩＴＰＡＴ＿ＲＥＧ）を求める（ステップＡ９）。
【００４５】
ＣＰＯＳ＝７の時、変化点の色が黒であるため、黒用のイメージ変換テーブルから得られる（ＢＩＴＰＡＴ＿ＮＯ）＝７に対応するイメージパターンと、前の端数部のイメージパターン（ＢＩＴＰＡＴ＿ＲＥＧ）とＯＲをとることで（ＢＩＴＰＡＴ＿ＲＥＧ）を求める（ステップＡ８）。
【００４６】
ＣＰＯＳ＝９の時（白画素への変化点）、バイトレングス（ＢＹＴＥＬＥＮ）＝１となるので、ステップＡ５において（ＦＩＬＬ＿ＮＯ）＝１が求められる。従って、直前で求めた（ＢＩＴＰＡＴ＿ＲＥＧ）の値を出力イメージ領域に転送する。また、（ＢＩＴＰＡＴ＿ＮＯ）＝１から白用のイメージ変換テーブルを参照し、（ＢＩＴＰＡＴ＿ＲＥＧ）に代入する（ステップＡ１０）。
【００４７】
以下、ＣＰＯＳ＝１５まで同様に演算が可能である。最終変化点のＣＰＯＳ＝２４の時、前のバイトレングス（ＢＹＴＥＬＥＮ＿ＯＬＤ）＝１であり、バイトレングス（ＢＹＴＥＬＥＮ）であるため（ＦＩＬＬ＿ＮＯ）＝２となる。このため、ステップＡ１０において直前の（ＢＩＴＰＡＴ＿ＲＥＧ）を出力した後、（ＦＩＬＬ＿ＮＯ）−１回分のバイトデータ、つまり１バイト分の黒のイメージパターンを出力する。処理対象とする入力変化点データ（イメージパターン）によっては、ここで白のイメージパターンを出力する。
【００４８】
このようにして、１ライン分のイメージパターンの主走査方向における白画素及び黒画素への変化点座標情報列からなる入力変化点データ（ＣＰＯＳＢ）から、伸張開始座標（ＳＴＸ）及び伸張終了座標（ＥＮＸ）によって指定される指定領域についてのイメージデータを生成することができる。
【００４９】
第１実施形態のイメージ伸張処理方法では、指定領域以外の変化点座標については、伸張処理の対象としない（イメージデータに変換しない）ため、その分、処理時間が短縮される。また、指定領域外のイメージが生成されないため、余分な作業メモリを必要としない。
【００５０】
次に、本発明の第２実施形態に係わるデータ伸張処理方法について、図６に示すフローチャートを参照しながら説明する。第２実施形態におけるイメージ伸張処理方法は、ＭＨ符号化方式で圧縮されたイメージデータに対して、圧縮データから矩形領域で指定された部分のみを出力イメージ領域に展開する。
【００５１】
ステップＢ１は、初期化処理のステップであり、主走査／副走査方向の伸張開始座標（ＳＴＸ．ＳＴＹ）と終了座標（ＥＮＸ．ＥＮＹ）を設定する。また、処理の対象とするラインを管理するための、処理ラインカウンタのカウント値ＬＣＮＴを初期化する。ただし、ＳＴＸ＝主走査伸張開始座標、ＳＴＹ＝副走査伸張開始座標、ＥＮＸ＝主走査伸張終了座標、ＥＮＹ＝副走査伸張終了座標とする。
【００５２】
ステップＢ２は、ＭＨ符号化方式による圧縮コードの中からＥＯＬ（End Of Line ）コードを検出するステップである。
ステップＢ３は、現在、処理対象とすべきラインが、伸張処理領域内にあるか否かを判定するステップであり、処理ラインカウンタのカウント値ＬＣＮＴが設定された伸張開始位置以上であるか否かによって判定する。
【００５３】
ステップＢ４は、処理対象とすべきラインが、ステップＢ３により伸張処理領域内にあると判定された時に、その１ライン分の符号データ（圧縮データ）を白画素または黒画素への変化点座標列（変化点データ）、すなわち変化点テーブルに変換するステップである。
【００５４】
ステップＢ５は、ステップＢ４で得られた変化点座標列に対し、前述した第１実施形態における主走査方向への部分伸張処理を行なうステップであり、ここでイメージ出力領域に対して部分伸張結果が出力される。
【００５５】
ステップＢ６は、処理ラインカウンタのカウント値ＬＣＮＴを＋１インクリメントするステップである。
ステップＢ７は、処理ラインカウント値が伸張終了ラインに到達した時、処理を終了するステップである。
【００５６】
次に、第２実施形態におけるデータ伸張処理方法の動作について、具体例を示して説明する。図７は、ＭＨ符号化された１ページ分の圧縮データ（コードデータ列）を示すものであり、図７中のＥＯＬは、各ラインのラインエンドを示す符号語である。ただし、この符号語ＥＯＬは、１ページの最初のデータラインの前にも付加される。
【００５７】
ＤＡＴＡは、１ライン分のコードデータを示すものであり、ＤＡＴＡ１が１ライン目のコードデータとなり、図では１ページＮラインの圧縮データであることを示している。
【００５８】
まず、初期化処理として、例えば１００ドット×１００ラインのイメージの圧縮データに対して、伸張処理の対象とする矩形領域を示す伸張開始座標（ＳＴＸ．ＳＴＹ）を（Ｘ．Ｙ）＝（１０．１）とし、伸張終了座標（ＥＮＸ．ＥＮＹ）を（Ｘ．Ｙ）＝（５０．５０）として設定されたものとする（ステップＢ１）。なお、イメージの左上座標を原点（Ｘ．Ｙ）＝（０．０）としている。
【００５９】
次に、圧縮データの中からＥＯＬコードを検出する（ステップＢ２）。ここでは、処理ラインカウンタのカウント値ＬＣＮＴが０であり、副走査伸張開始座標ＳＴＹの値が１であるため、現在、処理対象としているラインが伸張処理領域外であるものとして、１ライン目の符号データ（ＤＡＴＡ１）を読み飛ばす（ステップＢ２，Ｂ３）。そして、処理ラインカウンタのカウント値ＬＣＮＴを＋１インクリメントして、次のＥＯＬコードの検出処理に戻る（ステップＢ６，Ｂ７）。
【００６０】
次に、ＥＯＬコードを検出した時、副走査方向の伸張開始座標ＳＴＹの値が１であり、処理ラインカウンタのカウント値ＬＣＮＴが１となっているため、処理対象としている２ライン目が伸張処理対象内にあるものとして、２ライン目以降の符号データ（ＤＡＴＡ２，ＤＡＴＡ３，…）を、白画素または黒画素への変化点座標列（変化点データ）に変換する（ステップＢ４）。ＭＨ符号化方式による圧縮コード（コードデータ）は、１次元符号であり、黒ランと白ランとが所定のコードによって表わされているため、そのコードに応じて白画素または黒画素への変化点座標列に変換する。
【００６１】
次に、ステップＢ４において生成された１ライン分の変化点データ中の指定された伸張処理領域分（Ｘ方向座標値１０から５０まで）に含まれる変化点座標列をもとに、第１実施形態において説明したイメージ伸張処理方法によってイメージパターンを生成し、出力イメージ領域に伸張イメージデータとして出力する（ステップＢ５）。
【００６２】
以上、処理ラインカウンタのカウント値ＬＣＮＴが伸張終了ライン座標（Ｙ＝５０）に到達するまで処理を繰り返し、伸張終了位置に到達した後の圧縮データに対する処理を行なわない。これにより、圧縮データから指定された矩形領域内おけるイメージのみを生成する（伸張）することができる。
【００６３】
このようにして、伸張処理領域内に含まれる最初のライン、すなわち伸張開始ラインまでの圧縮データに対しては、ＥＯＬコードを検出する処理のみを行なうだけで良く、また伸張終了ライン以降の圧縮データに対しては全く処理をしないため、その分、処理時間が短縮される。
【００６４】
しかも、指定された矩形領域外のイメージを生成しないため、伸張処理に要する時間を短縮すると共に、余分な作業メモリを必要としない。
次に、本発明の第３実施形態に係わるデータ伸張処理方法について、図８に示すフローチャートを参照しながら説明する。第３実施形態におけるデータ伸張処理方法は、図９に示すようなＭＭＲ符号化方式で圧縮されたイメージデータに対して、圧縮データから矩形領域で指定された部分のみを出力イメージ領域に展開する。
【００６５】
ステップＣ１は、初期化処理のステップであり、主走査／副走査方向の伸張開始座標（ＳＴＸ．ＳＴＹ）と終了座標（ＥＮＸ．ＥＮＹ）を設定する。また、処理ラインカウンタのカウント値ＬＣＮＴを初期化する。ただし、ＳＴＸ＝主走査伸張開始座標、ＳＴＹ＝副走査伸張開始座標、ＥＮＸ＝主走査伸張終了座標、ＥＮＹ＝副走査伸張終了座標とする。
【００６６】
ステップＣ２は、圧縮データが格納されるエリアから２次元符号データであるＭＭＲ符号を順次読み出し、この符号データから１ライン分の白画素および黒画素への変化点座標列（変化点データ）、すなわち変化点テーブルを生成するステップである。また、第３実施形態では、２次元符号化データを伸張する際に、前ラインの変化点座標情報を元に、カレントラインの変化点座標を生成する方式とする。
【００６７】
ステップＣ３は、これから処理する対象ラインが、伸張処理領域内にあるか否かを判定するステップであり、処理ラインカウント値が設定された伸張開始位置以上であるかによって判定する。
【００６８】
ステップＣ４は、ステップＣ２で得られた変化点座標情報に対し、第１実施形態におけるイメージ伸張処理方法の主走査方向の部分伸張処理を行なうステップであり、ここでイメージ出力領域に対して部分伸張処理結果が出力される。
【００６９】
ステップＣ５は、処理ラインカウンタのカウント値ＬＣＮＴを＋１インクリメントするステップである。
ステップＣ６は、処理ラインカウント値ＬＣＮＴが伸張終了ラインに到達した時、処理を終了するステップである。
【００７０】
なお、主走査方向における部分伸張の具体例については、第１実施形態または第２実施形態と同様にして行なうものとして詳細な説明を省略する。第３実施形態における、第２実施形態との違いは、図９に示すように、処理対象とする圧縮データが２次元符号化コードであるＭＭＲ符号を対象としているため、ＥＯＬコードのようなラインエンドを示すコードが含まれない点である。
【００７１】
第３実施形態では、ステップＣ２において、１ライン目から圧縮データを変化点座標情報に変換し、ステップＣ３において、変化点座標情報からライン数をカウントしている。なお、図９中に示す、ＥＯＦＢ符号は、ファクシミリブロック終端符号であり、１ページの終了を示す符号語である。
【００７２】
ステップＣ２において生成された変化点座標情報は、指定された伸張処理領域内に入るまでは、次ラインの変化点座標を生成するためにだけ使用され、イメージへの伸張は行なわない。すなわち、ＭＭＲ符号化方式では、主走査方向に対する白画素または黒画素への変化点座標と、次ラインの白画素または黒画素への変化点座標との相対的位置に基づいて符号化されているので、イメージへの伸張を行なわずコードに応じて直接、次ラインの変化点座標を生成することができる。
【００７３】
このようにして、伸張開始ラインまでの圧縮データに対しては変化点座標情報を生成するだけでよく、また伸張終了ライン以降の圧縮イメージに対して全く処理をしないため、その分、処理時間が短縮される。
【００７４】
しかも、指定された矩形領域外のイメージを生成しないため、伸張処理に要する時間を短縮すると共に、余分な作業メモリを必要としない。
次に、本発明の第４実施形態に係わるデータ伸張処理方法について、図１０に示すフローチャートを参照しながら説明する。第４実施形態におけるデータ伸張処理方法は、図１１に示すようなＭＲ符号化方式で圧縮されたイメージデータに対して、圧縮データから矩形領域で指定された部分のみを出力イメージ領域に展開する。
【００７５】
図１１は、ＭＲ符号化方式により圧縮されたイメージの１ページ分の圧縮データを示している。図１１中ＥＯＬは、各ラインのラインエンドを示す符号語であり、全ての符号化されたラインの最後に付加される。また、ＥＯＬ符号の後には、次のラインには１次元符号化方式あるいは２次元符号化方式のどちらの方式により圧縮されたコードが使用されるかを示す付加ビット（Ｔag）が続く。なお、Ｔag＝１の時、次のラインは１次元符号化であり、Ｔag＝０の時、次のラインは２次元符号化であることを示す。ただし、ＥＯＬ＋Ｔagの符号語は１ページの最初のデータラインの前にも付加される。
【００７６】
ステップＤ１は、初期化処理のステップであり、主走査／副走査方向の伸張開始座標（ＳＴＸ．ＳＴＹ）と終了座標（ＥＮＸ．ＥＮＹ）を設定する。また、処理ラインカウンタＬＣＮＴの初期化を行なう。ただし、ＳＴＸ＝主走査伸張開始座標、ＳＴＹ＝副走査伸張開始座標、ＥＮＸ＝主走査伸張終了座標、ＥＮＹ＝副走査伸張終了座標とする。
【００７７】
ステップＤ２は、圧縮データが格納されるエリアからコードデータを順次読み出し、次に続くコードが１次元符号か２次元符号かを判定するステップである。第４実施形態ではＥＯＬ符号に続く付加ビット（Ｔag）が１の時、１次元符号化とし、付加ビットが０の時、２次元符号化と判定する。
【００７８】
ステップＤ３は、ステップＤ２の判定結果が２次元符号化コードの場合、実行されるステップであり、コードから１ライン分の白画素および黒画素への変化点座標列（変化点テーブル）を生成する。また、第４実施形態では、２次元符号化コードを伸張する際に、前ラインの変化点座標情報を元に、カレントラインの変化点座標を生成する方式とする。
【００７９】
ステップＤ４は、ステップＤ２の判定結果が１次元符号化コードの場合、実行されるステップであり、処理ラインカウンタ値ＬＣＮＴが、設定された伸張開始ライン座標（ＳＴＹ）−１以上となるか否かを判定する。
【００８０】
ステップＤ５は、ステップＤ４の判定結果により、圧縮データから１ライン分の白画素および黒画素への変化点座標列（変化点テーブル）を生成するステップである。指定された伸張処理領域外の場合は、コードデータは読み飛ばされる。
【００８１】
ステップＤ６は、処理ラインカウンタのカウント値ＬＣＮＴが、設定された伸張開始ライン座標以上となるか否かを判定するステップである。
ステップＤ７は、ステップＤ３またはステップＤ５で得られた変化点座標情報列（変化点テーブル）に対し、第１実施形態において説明した主走査方向の部分伸張処理を行なうステップであり、ここでイメージ出力領域に対して部分伸張結果が出力される。
【００８２】
ステップＤ８は、処理ラインカウンタのカウント値ＬＣＮＴを＋１インクリメントするステップである。
ステップＤ９は、処理ラインカウンタのカウント値ＬＣＮＴが伸張終了ラインに到達した時、処理を終了するステップである。
【００８３】
次に、第４実施形態におけるデータ伸張処理方法の動作について、図１１に示す圧縮データを例にして説明する。
まず、初期化処理のステップであり、主走査／副走査方向の伸張開始座標（ＳＴＸ．ＳＴＹ）と終了座標（ＥＮＸ．ＥＮＹ）を設定した後、圧縮データのコードデータを読み出し、ＥＯＬ符号に続く付加ビット（Ｔag）を参照して、次に続くコードが１次元符号か２次元符号かを判定する（ステップＤ２）。
【００８４】
２次元符号である場合には、ＭＲ符号化方式に基づいて、前ラインの変化点座標情報を元に、現在処理対象としているカレントラインの変化点座標を生成する（ステップＤ３）。
【００８５】
一方、１次元符号である場合には、処理ラインカウンタ値ＬＣＮＴが、設定された伸張開始ライン座標（ＳＴＹ）−１以上であれば、圧縮データから１ライン分の白画素および黒画素への変化点座標列（変化点テーブル）を生成する（ステップＤ５）。
【００８６】
つまり、伸張開始ライン座標位置から２次元符号化データが始まる場合、２次元符号化データを変化点座標情報に変換する際に前ラインの変化点座標情報が必要になる。このために、第４実施形態では１次元符号化コードと判定された場合、伸張開始ライン座標の１ライン手前から変化点座標を生成するようにする。
【００８７】
以下、第３実施形態と同様にして、処理ラインカウンタ値ＬＣＮＴが伸張領域内を示す間に生成される変化点テーブルをもとに、第１実施形態と同様にして伸張処理を行なうことにより、ＭＲ符号化方式による１次元と２次元のコードデータが混在する圧縮データから、指定された矩形領域のみのイメージを生成して、イメージ出力領域に出力することができる。
【００８８】
このようにして、第４実施形態では、伸張開始ラインまでの圧縮データに対しては、ＥＯＬコード検出または変化点座標情報を生成するだけでよく、また伸張終了ライン以降の圧縮イメージについては、全く処理をしないため、その分、処理時間が短縮される。
しかも、指定された矩形領域外のイメージを生成しないため、伸張処理に要する時間を短縮すると共に、余分な作業メモリを必要としない。
【００８９】
【発明の効果】
以上詳述したように本発明によれば、１ページ分の圧縮データに対して指定された矩形領域のみについて伸張処理を実行することにより高速なイメージ展開が可能となり、１ページ分の全体イメージを展開する必要がなくなり、小容量のメモリ構成でも大イメージの編集を行なうことができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係わるイメージ伸張処理方法を実現するシステムの構成を示すブロック図。
【図２】第１実施形態に係わるデータ伸張処理方法を説明するためのフローチャート。
【図３】第１実施形態におけるデータ伸張処理方法の動作を説明するためのイメージ生成過程を示す図。
【図４】第１実施形態におけるイメージ変換テーブルの一例を示す図。
【図５】第１実施形態におけるイメージ伸張処理方法の動作を説明するためのイメージ生成過程を示す図。
【図６】第２実施形態に係わるデータ伸張処理方法を説明するためのフローチャート。
【図７】第２実施形態において処理対象とするＭＨ符号化された１ページ分の圧縮データを示す図。
【図８】第３実施形態に係わるデータ伸張処理方法を説明するためのフローチャート。
【図９】第３実施形態において処理対象とするＭＭＲ符号化された１ページ分の圧縮データを示す図。
【図１０】第４実施形態に係わるデータ伸張処理方法を説明するためのフローチャート。
【図１１】第４実施形態において処理対象とするＭＲ符号化された１ページ分の圧縮データを示す図。
【図１２】従来のイメージ伸張処理を説明するための図。
【符号の説明】
１０…ＣＰＵ１０        １２…ＲＡＭ
１４…ＶＲＡＭ          １６…ＲＯＭ
１８…入力装置          ２０…入力制御部
２２…表示装置          ２４…表示制御部
２６…記憶装置          ２８…記憶制御部
【図１】
0003795564.tif 000002
【図２】
0003795564.tif 000003
【図３】
0003795564.tif 000004
【図４】
0003795564.tif 000005
【図５】
0003795564.tif 000006
【図６】
0003795564.tif 000007
【図７】
0003795564.tif 000008
【図８】
0003795564.tif 000009
【図９】
0003795564.tif 000010
【図１０】
0003795564.tif 000011
【図１１】
0003795564.tif 000012
【図１２】
0003795564.tif 000013