JPH0522609A - 二値画像データ切出し方式 - Google Patents
二値画像データ切出し方式Info
- Publication number
- JPH0522609A JPH0522609A JP3183689A JP18368991A JPH0522609A JP H0522609 A JPH0522609 A JP H0522609A JP 3183689 A JP3183689 A JP 3183689A JP 18368991 A JP18368991 A JP 18368991A JP H0522609 A JPH0522609 A JP H0522609A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- binary image
- reference line
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】大サイズの二値画像からであっても高速に画像
の部分切出しを行なうことを可能とする。 【構成】二値画像圧縮伸張処理装置１０は、全画像を所
定のライン数毎に分割して得られる各領域（部分イメー
ジ）毎に、開始ラインの参照ラインイメージデータと、
コードデータにおける開始ライン先頭の符号の開始バイ
ト位置，ビット位置とを中間スタートテーブルに格納す
る。画像の部分切出しを行なう際には、切出し域に最も
直前の領域の開始ラインの参照ラインデータと符号開始
位置ビット位置を読出して、それぞれ参照ライン画像メ
モリ２７、ポインタバッファ２４に設定し、コードデー
タを中間スタートテーブルに格納されたバイト位置から
解読回路１４によって解読することにより、高速に画像
の部分切出しを行なうことができる。
の部分切出しを行なうことを可能とする。 【構成】二値画像圧縮伸張処理装置１０は、全画像を所
定のライン数毎に分割して得られる各領域（部分イメー
ジ）毎に、開始ラインの参照ラインイメージデータと、
コードデータにおける開始ライン先頭の符号の開始バイ
ト位置，ビット位置とを中間スタートテーブルに格納す
る。画像の部分切出しを行なう際には、切出し域に最も
直前の領域の開始ラインの参照ラインデータと符号開始
位置ビット位置を読出して、それぞれ参照ライン画像メ
モリ２７、ポインタバッファ２４に設定し、コードデー
タを中間スタートテーブルに格納されたバイト位置から
解読回路１４によって解読することにより、高速に画像
の部分切出しを行なうことができる。
Description
【０００１】
【産業上の利用分野】本発明は、二値画像圧縮伸張処理
装置等において適用される、大サイズの画像データから
一部切出しを行なう二値画像データ切出し方式に関す
る。
装置等において適用される、大サイズの画像データから
一部切出しを行なう二値画像データ切出し方式に関す
る。
【０００２】
【従来の技術】大量の二値イメージを扱う二値画像圧縮
伸張処理装置では、データ転送の高速化などのために二
値イメージを符号化して扱う場合が多い。この種、装置
に用いられる代表的な符号化方式としては、ＭＨ（Modi
fied Huffman）方式、ＭＲ（Modified READ ）方式、Ｍ
ＭＲ（Modified MR ）方式がある。
伸張処理装置では、データ転送の高速化などのために二
値イメージを符号化して扱う場合が多い。この種、装置
に用いられる代表的な符号化方式としては、ＭＨ（Modi
fied Huffman）方式、ＭＲ（Modified READ ）方式、Ｍ
ＭＲ（Modified MR ）方式がある。
【０００３】従来では、このような符号化方式によって
符号化された二値画像から部分的なイメージの切出しを
行なう場合には、符号化されたコード（符号）データを
全て伸張し、元の画像に展開した後に、所望する部分を
切出していた。
符号化された二値画像から部分的なイメージの切出しを
行なう場合には、符号化されたコード（符号）データを
全て伸張し、元の画像に展開した後に、所望する部分を
切出していた。
【０００４】また、別の方法としては、特公昭６３−３
３３５０号に示されるように、画像データの一次元ライ
ンを利用して、複数のセグメントに分割し、そのセグメ
ントの開始一次元ラインに対応するコードの先頭アドレ
スを記憶するテーブルを作成し、そのテーブルを利用し
て画像の途中から伸張する方法がある。
３３５０号に示されるように、画像データの一次元ライ
ンを利用して、複数のセグメントに分割し、そのセグメ
ントの開始一次元ラインに対応するコードの先頭アドレ
スを記憶するテーブルを作成し、そのテーブルを利用し
て画像の途中から伸張する方法がある。
【０００５】
【発明が解決しようとする課題】しかしながら、元の画
像に展開した後に画像の切出しを行なう方法では、直接
関係のない画像までも多量に展開しなければならず、元
の画像のサイズが大きくなるに従い伸張処理に時間がか
かり、また画像メモリの容量も膨大なものが必要となる
という問題があった。
像に展開した後に画像の切出しを行なう方法では、直接
関係のない画像までも多量に展開しなければならず、元
の画像のサイズが大きくなるに従い伸張処理に時間がか
かり、また画像メモリの容量も膨大なものが必要となる
という問題があった。
【０００６】また、二値画像をセグメントに分割して各
セグメントの先頭ラインを一次元の符号化方式で符号化
する特公昭６３−３３３５０号に示す方法では、全ライ
ンが複数のラインに相関のある符号化方式で符号化する
ＭＭＲ方式に対応できなかった。さらに、ＭＲ方式を用
いて符号化する際、各セグメントの先頭ラインを二次元
の符号化方式で符号化した場合には対応できなかった。
セグメントの先頭ラインを一次元の符号化方式で符号化
する特公昭６３−３３３５０号に示す方法では、全ライ
ンが複数のラインに相関のある符号化方式で符号化する
ＭＭＲ方式に対応できなかった。さらに、ＭＲ方式を用
いて符号化する際、各セグメントの先頭ラインを二次元
の符号化方式で符号化した場合には対応できなかった。
【０００７】本発明は前記のような点に鑑みてなされた
もので、大サイズの二値画像からであっても高速に画像
の部分切出しを行なうことが可能な二値画像データ切出
し方式を提供することを目的とする。
もので、大サイズの二値画像からであっても高速に画像
の部分切出しを行なうことが可能な二値画像データ切出
し方式を提供することを目的とする。
【０００８】
【課題を解決するための手段】本発明は、二値画像の圧
縮伸張を行なうシステムにおいて、二値画像を所定のラ
イン数毎に分割して得られる複数の領域のそれぞれにつ
いて、前記領域の開始ラインに対応する参照ラインのイ
メージデータと前記二値画像が圧縮された際のコードデ
ータにおける前記開始ラインの先頭の符号位置を示すデ
ータとを対応づけて記憶するための符号位置データ記憶
手段を具備し、前記二値画像中の部分的な画像を切出す
際に、前記符号位置データ記憶手段に記憶されたデータ
をもとに画像を生成するように構成するものである。
縮伸張を行なうシステムにおいて、二値画像を所定のラ
イン数毎に分割して得られる複数の領域のそれぞれにつ
いて、前記領域の開始ラインに対応する参照ラインのイ
メージデータと前記二値画像が圧縮された際のコードデ
ータにおける前記開始ラインの先頭の符号位置を示すデ
ータとを対応づけて記憶するための符号位置データ記憶
手段を具備し、前記二値画像中の部分的な画像を切出す
際に、前記符号位置データ記憶手段に記憶されたデータ
をもとに画像を生成するように構成するものである。
【０００９】また本発明は、二値画像のデータをもとに
してコードデータを生成する圧縮処理、またはコードデ
ータをもとにして二値画像を生成する伸張処理を実行す
る二値画像圧縮伸張処理手段と、前記二値画像圧縮伸張
処理手段による処理によって得られたデータをもとに、
前記二値画像を所定のライン数毎に分割して得られる複
数の領域のそれぞれについて、前記領域の開始ラインに
対応する参照ラインのイメージデータと前記二値画像が
圧縮された際のコードデータにおける前記開始ラインの
先頭の符号位置を示すデータとを対応づけて記憶するた
めの符号位置データ記憶手段と、前記二値画像圧縮伸張
処理手段において扱われるコードデータを記憶するため
のコードデータ記憶手段とを具備し、前記二値画像圧縮
伸張処理手段において前記二値画像中の部分的な画像を
切出す際に、前記符号位置データ記憶手段に記憶された
データをもとに、コードデータ記憶手段に記憶されたコ
ードデータを切り出し、伸張することによって画像を生
成するように構成するものである。
してコードデータを生成する圧縮処理、またはコードデ
ータをもとにして二値画像を生成する伸張処理を実行す
る二値画像圧縮伸張処理手段と、前記二値画像圧縮伸張
処理手段による処理によって得られたデータをもとに、
前記二値画像を所定のライン数毎に分割して得られる複
数の領域のそれぞれについて、前記領域の開始ラインに
対応する参照ラインのイメージデータと前記二値画像が
圧縮された際のコードデータにおける前記開始ラインの
先頭の符号位置を示すデータとを対応づけて記憶するた
めの符号位置データ記憶手段と、前記二値画像圧縮伸張
処理手段において扱われるコードデータを記憶するため
のコードデータ記憶手段とを具備し、前記二値画像圧縮
伸張処理手段において前記二値画像中の部分的な画像を
切出す際に、前記符号位置データ記憶手段に記憶された
データをもとに、コードデータ記憶手段に記憶されたコ
ードデータを切り出し、伸張することによって画像を生
成するように構成するものである。
【００１０】特に、二値画像圧縮伸張処理手段は、切り
出し域に最も近い直前の領域の開始ラインに対応する参
照ラインのイメージデータを設定する参照ライン設定手
段と、前記参照ライン設定手段によって設定された参照
ラインに対応する開始ラインの先頭の符号位置を設定す
る符号位置設定手段とを具備し、前記コードデータ記憶
手段に記憶されたコードデータを、前記符号位置設定手
段によって設定された符号位置まで読み飛ばし、開始位
置以降のコードデータについて前記参照ライン設定手段
に設定された参照ラインのイメージデータを参照して伸
張することによって部分的な画像を生成するものであ
る。
出し域に最も近い直前の領域の開始ラインに対応する参
照ラインのイメージデータを設定する参照ライン設定手
段と、前記参照ライン設定手段によって設定された参照
ラインに対応する開始ラインの先頭の符号位置を設定す
る符号位置設定手段とを具備し、前記コードデータ記憶
手段に記憶されたコードデータを、前記符号位置設定手
段によって設定された符号位置まで読み飛ばし、開始位
置以降のコードデータについて前記参照ライン設定手段
に設定された参照ラインのイメージデータを参照して伸
張することによって部分的な画像を生成するものであ
る。
【００１１】また、前記二値画像圧縮伸張処理手段は、
切り出し域に最も近い直前の領域の開始ラインに対応す
る参照ラインのイメージデータを設定する参照ライン設
定手段と、前記参照ライン設定手段によって設定された
参照ラインに対応する開始ラインの先頭の符号位置を設
定する符号位置設定手段とを具備し、前記コードデータ
記憶手段に記憶されたコードデータを、前記符号位置設
定手段によって設定された符号位置から読出し、前記参
照ライン設定手段に設定された参照ラインのイメージデ
ータを参照して伸張することによって部分的な画像を生
成するものである。
切り出し域に最も近い直前の領域の開始ラインに対応す
る参照ラインのイメージデータを設定する参照ライン設
定手段と、前記参照ライン設定手段によって設定された
参照ラインに対応する開始ラインの先頭の符号位置を設
定する符号位置設定手段とを具備し、前記コードデータ
記憶手段に記憶されたコードデータを、前記符号位置設
定手段によって設定された符号位置から読出し、前記参
照ライン設定手段に設定された参照ラインのイメージデ
ータを参照して伸張することによって部分的な画像を生
成するものである。
【００１２】また、二値画像圧縮伸張処理手段は、分割
された二値画像の各領域のライン数を保持するためのラ
イン数保持手段と、処理されたコードデータのバイト数
を計数するバイト数計数手段と、処理を始めるべきコー
ドの先頭ビット位置を示すビット位置保持手段と、処理
対象とするラインに対応する参照ラインのイメージデー
タを保持する参照ライン保持手段と、処理されたライン
数を計数するライン数計数手段とを具備し、伸張処理の
際に、前記ライン数計数手段によって計数された伸張処
理の対象とするライン数が、前記ライン数保持手段に保
持されたライン数に達したときに、圧縮処理と同様にイ
メージデータと符号位置を示すデータを前記符号位置デ
ータ記憶手段に記憶するものである。
された二値画像の各領域のライン数を保持するためのラ
イン数保持手段と、処理されたコードデータのバイト数
を計数するバイト数計数手段と、処理を始めるべきコー
ドの先頭ビット位置を示すビット位置保持手段と、処理
対象とするラインに対応する参照ラインのイメージデー
タを保持する参照ライン保持手段と、処理されたライン
数を計数するライン数計数手段とを具備し、伸張処理の
際に、前記ライン数計数手段によって計数された伸張処
理の対象とするライン数が、前記ライン数保持手段に保
持されたライン数に達したときに、圧縮処理と同様にイ
メージデータと符号位置を示すデータを前記符号位置デ
ータ記憶手段に記憶するものである。
【００１３】また、二値画像圧縮伸張処理手段は、分割
された二値画像の各領域のライン数を保持するためのラ
イン数保持手段と、処理されたコードデータのバイト数
を計数するバイト数計数手段と、処理を始めるべきコー
ドの先頭ビット位置を示すビット位置保持手段と、処理
対象とするラインに対応する参照ラインのイメージデー
タを保持する参照ライン保持手段と、処理されたライン
数を計数するライン数計数手段とを具備し、圧縮処理の
際に、前記ライン数計数手段によって計数された圧縮処
理の対象とするライン数が、前記ライン数保持手段に保
持されたライン数に達したときに、前記参照ライン保持
手段に保持されたイメージデータと、前記バイト数計数
手段によって計数されたバイト数及び前記ビット位置保
持手段に保持された先頭ビット位置によって示される符
号位置を示すデータを、前記符号位置データ記憶手段に
記憶するものである。
された二値画像の各領域のライン数を保持するためのラ
イン数保持手段と、処理されたコードデータのバイト数
を計数するバイト数計数手段と、処理を始めるべきコー
ドの先頭ビット位置を示すビット位置保持手段と、処理
対象とするラインに対応する参照ラインのイメージデー
タを保持する参照ライン保持手段と、処理されたライン
数を計数するライン数計数手段とを具備し、圧縮処理の
際に、前記ライン数計数手段によって計数された圧縮処
理の対象とするライン数が、前記ライン数保持手段に保
持されたライン数に達したときに、前記参照ライン保持
手段に保持されたイメージデータと、前記バイト数計数
手段によって計数されたバイト数及び前記ビット位置保
持手段に保持された先頭ビット位置によって示される符
号位置を示すデータを、前記符号位置データ記憶手段に
記憶するものである。
【００１４】
【作用】このような構成によれば、領域の開始ラインに
対応する参照ラインのイメージデータとコードデータに
おける開始ラインの先頭の符号位置を示すデータとが対
応づけて記憶されるので、部分的な画像の切り出しを行
なう際、すなわち所望する切り出し域に対応するイメー
ジデータの伸張を行なう際に、参照ラインのイメージデ
ータを参照することができるので、ＭＲ方式、ＭＭＲ方
式を用いることができる。
対応する参照ラインのイメージデータとコードデータに
おける開始ラインの先頭の符号位置を示すデータとが対
応づけて記憶されるので、部分的な画像の切り出しを行
なう際、すなわち所望する切り出し域に対応するイメー
ジデータの伸張を行なう際に、参照ラインのイメージデ
ータを参照することができるので、ＭＲ方式、ＭＭＲ方
式を用いることができる。
【００１５】特に、圧縮伸張処理手段では、符号位置設
定手段によって設定された符号位置まで前記コードデー
タ記憶手段に記憶されたコードデータを読み飛ばし、不
要なデータの伸張処理を行なわないようにしたことで、
切り出し処理が高速化される。
定手段によって設定された符号位置まで前記コードデー
タ記憶手段に記憶されたコードデータを読み飛ばし、不
要なデータの伸張処理を行なわないようにしたことで、
切り出し処理が高速化される。
【００１６】また、前記コードデータ記憶手段に記憶さ
れたコードデータを任意の位置から読み出せる場合に、
圧縮伸張処理手段では、符号位置設定手段によって設定
された符号位置から前記コードデータ記憶手段に記憶さ
れたコードデータを読み出すことによって、不要なデー
タの伸張処理を行なわないようにし、さらに切り出し処
理を高速化できる。
れたコードデータを任意の位置から読み出せる場合に、
圧縮伸張処理手段では、符号位置設定手段によって設定
された符号位置から前記コードデータ記憶手段に記憶さ
れたコードデータを読み出すことによって、不要なデー
タの伸張処理を行なわないようにし、さらに切り出し処
理を高速化できる。
【００１７】さらに、前記符号位置データ記憶手段に
は、二値画像圧縮伸張処理手段に設けられたライン数保
持手段、バイト数計数手段、ビット位置保持手段、参照
ライン保持手段、ライン数計数手段の内容に基づいて、
圧縮処理の際に、参照ラインのイメージデータ、及び開
始ラインの先頭の符号位置を示すデータが記憶される。
さらに、二値画像が既に符号化されている場合には、伸
張処理時の際に、ライン数保持手段、バイト数計数手
段、ビット位置保持手段、参照ライン保持手段、ライン
数計数手段の内容に基づいて、参照ラインのイメージデ
ータ、及び開始ラインの先頭の符号位置を示すデータが
記憶される。
は、二値画像圧縮伸張処理手段に設けられたライン数保
持手段、バイト数計数手段、ビット位置保持手段、参照
ライン保持手段、ライン数計数手段の内容に基づいて、
圧縮処理の際に、参照ラインのイメージデータ、及び開
始ラインの先頭の符号位置を示すデータが記憶される。
さらに、二値画像が既に符号化されている場合には、伸
張処理時の際に、ライン数保持手段、バイト数計数手
段、ビット位置保持手段、参照ライン保持手段、ライン
数計数手段の内容に基づいて、参照ラインのイメージデ
ータ、及び開始ラインの先頭の符号位置を示すデータが
記憶される。
【００１８】
【実施例】以下、図面を参照して本発明の一実施例を説
明する。図１は同実施例に係わる二値画像データ切出し
方式を適用するシステムにおける二値画像圧縮伸張処理
装置の構成を示すブロック図である。図１に示すよう
に、二値画像圧縮伸張処理装置１０は、変化点検出回路
１２、解読回路１４、生成回路１６、Ｉ／Ｏレジスタ群
１８、バイトカウンタ２０、ラインカウンタ２２、ポイ
ンタバッファ２４，２６、及び参照ライン画像メモリ２
７により構成され、システムバス２８を介してＣＰＵ
（図示せず）に接続されている。
明する。図１は同実施例に係わる二値画像データ切出し
方式を適用するシステムにおける二値画像圧縮伸張処理
装置の構成を示すブロック図である。図１に示すよう
に、二値画像圧縮伸張処理装置１０は、変化点検出回路
１２、解読回路１４、生成回路１６、Ｉ／Ｏレジスタ群
１８、バイトカウンタ２０、ラインカウンタ２２、ポイ
ンタバッファ２４，２６、及び参照ライン画像メモリ２
７により構成され、システムバス２８を介してＣＰＵ
（図示せず）に接続されている。
【００１９】本システムは、二値画像圧縮伸張処理装置
１０に対して画像伸張時に与えられるコードデータ、及
び後述する中間スタートテーブル５０（符号位置データ
記憶手段）としての情報等を格納するための記憶装置
（図示せず）が設けられている。また、画像圧縮の対象
とする画像データは、例えばＩＴＶ等の画像入力装置
（図示せず）によって本システムに入力されるものとす
る。
１０に対して画像伸張時に与えられるコードデータ、及
び後述する中間スタートテーブル５０（符号位置データ
記憶手段）としての情報等を格納するための記憶装置
（図示せず）が設けられている。また、画像圧縮の対象
とする画像データは、例えばＩＴＶ等の画像入力装置
（図示せず）によって本システムに入力されるものとす
る。
【００２０】変化点検出回路１２は、参照ライン画像メ
モリ２７に格納された復号化、あるいは符号化の対象と
しているラインの直前のライン（参照ライン）の画像デ
ータから変化点の検出を行なうものである。
モリ２７に格納された復号化、あるいは符号化の対象と
しているラインの直前のライン（参照ライン）の画像デ
ータから変化点の検出を行なうものである。
【００２１】解読回路１４は、画像伸張時には符号（コ
ードデータ）を入力し、画像圧縮時には画像データを入
力して、データの解読を行なうものである。
ードデータ）を入力し、画像圧縮時には画像データを入
力して、データの解読を行なうものである。
【００２２】生成回路１６は、変化点検出回路１２によ
って検出された変化点、及び解読回路１４によって解読
された結果に基づいて、画像伸張時には画像データを生
成し、画像圧縮時にはコードデータを生成するものであ
る。
って検出された変化点、及び解読回路１４によって解読
された結果に基づいて、画像伸張時には画像データを生
成し、画像圧縮時にはコードデータを生成するものであ
る。
【００２３】Ｉ／Ｏレジスタ群１８は、同装置における
圧縮伸張処理に用いられる各種データを保持するもの
で、その中には画像を複数の分割領域に分割するための
ライン数ｎを設定するためのレジスタ（ライン数保持手
段）を含んでいる。
圧縮伸張処理に用いられる各種データを保持するもの
で、その中には画像を複数の分割領域に分割するための
ライン数ｎを設定するためのレジスタ（ライン数保持手
段）を含んでいる。
【００２４】バイトカウンタ２０は、画像伸張時、コー
ドデータの先頭バイトからコードデータのバイト数のカ
ウントを行なうものである。ポインタバッファ２４は、
伸張処理時、解読回路１４に対してコードデータにおけ
る解読を始めるべきコードの先頭ビット位置を示すもの
である。
ドデータの先頭バイトからコードデータのバイト数のカ
ウントを行なうものである。ポインタバッファ２４は、
伸張処理時、解読回路１４に対してコードデータにおけ
る解読を始めるべきコードの先頭ビット位置を示すもの
である。
【００２５】ラインカウンタ２２は、圧縮，伸張処理を
１ライン分実行する毎に、Ｉ／Ｏレジスタ群１８中に設
定された分割領域内のライン数ｎまでカウントを行なう
ものである。ポインタバッファ２６は、圧縮処理時、生
成回路１６に対してコードデータにおけるコードをつな
ぎ合せるべき先頭のビット位置を示すものである。
１ライン分実行する毎に、Ｉ／Ｏレジスタ群１８中に設
定された分割領域内のライン数ｎまでカウントを行なう
ものである。ポインタバッファ２６は、圧縮処理時、生
成回路１６に対してコードデータにおけるコードをつな
ぎ合せるべき先頭のビット位置を示すものである。
【００２６】次に、同実施例におけるデータ構造につい
て説明する。図２に原画に対応させた画像データ３０の
概念図を示している。図３に図２に示す画像データ３０
に対応する二次元的に配置したコードデータ４０の概念
図を示している。さらに図４に画像の圧縮、または伸張
処理の際に生成され、部分的な画像切出しを行なう場合
に用いられる中間スタートテーブル５０の概念図を示し
ている。
て説明する。図２に原画に対応させた画像データ３０の
概念図を示している。図３に図２に示す画像データ３０
に対応する二次元的に配置したコードデータ４０の概念
図を示している。さらに図４に画像の圧縮、または伸張
処理の際に生成され、部分的な画像切出しを行なう場合
に用いられる中間スタートテーブル５０の概念図を示し
ている。
【００２７】図２に示す画像データ３０は、ｎライン毎
に複数の分割領域３０−１，３０−２，…に分割されて
いる。図３に示すコードデータ４０は、図２に示す画像
データ３０に対応づけて示している。一般に、符号化さ
れたデータは、同じ長さの画像データを符号化してもデ
ータの内容によって長さが異なるので、符号化されたデ
ータ上では、各分割領域４０−１，４０−２，…の先頭
位置（先頭位置０，１，２，…）には規則性がない。
に複数の分割領域３０−１，３０−２，…に分割されて
いる。図３に示すコードデータ４０は、図２に示す画像
データ３０に対応づけて示している。一般に、符号化さ
れたデータは、同じ長さの画像データを符号化してもデ
ータの内容によって長さが異なるので、符号化されたデ
ータ上では、各分割領域４０−１，４０−２，…の先頭
位置（先頭位置０，１，２，…）には規則性がない。
【００２８】図４に示す中間スタートテーブル５０に
は、図２に示す画像データ３０中の各分割領域３０−
１，３０−２，…の先頭ラインに対応する参照ライン
と、図３に示す各分割領域４０−１，４０−２，…の先
頭位置（コード開始位置）を示すコードデータ４０中に
おける先頭からのバイト位置とそのバイト内のビット位
置とが対応づけられて格納されるものである。なお、第
１の分割領域３０−１の先頭ライン（符号化ライン）に
対応する参照ラインのイメージデータは、全てのビット
が白を示す“０”であるものとする。
は、図２に示す画像データ３０中の各分割領域３０−
１，３０−２，…の先頭ラインに対応する参照ライン
と、図３に示す各分割領域４０−１，４０−２，…の先
頭位置（コード開始位置）を示すコードデータ４０中に
おける先頭からのバイト位置とそのバイト内のビット位
置とが対応づけられて格納されるものである。なお、第
１の分割領域３０−１の先頭ライン（符号化ライン）に
対応する参照ラインのイメージデータは、全てのビット
が白を示す“０”であるものとする。
【００２９】中間スタートテーブル５０では、画像デー
タ３０中の分割領域と、それぞれに対応するコードデー
タを１対１に対応させている。従って、例えば圧縮画像
データから部分的に画像を切出す際に、画像データ３０
において切出したい部分画像を含む分割領域が判れば、
コードデータ４０における該当分割領域のコード開始位
置を中間スタートテーブル５０より参照してくることに
より、そのアドレスから復号化を開始し必要なライン数
の復号化が完了すれば、そこで復号化を打ち切れば必要
なデータの効率の良い切出しができる。
タ３０中の分割領域と、それぞれに対応するコードデー
タを１対１に対応させている。従って、例えば圧縮画像
データから部分的に画像を切出す際に、画像データ３０
において切出したい部分画像を含む分割領域が判れば、
コードデータ４０における該当分割領域のコード開始位
置を中間スタートテーブル５０より参照してくることに
より、そのアドレスから復号化を開始し必要なライン数
の復号化が完了すれば、そこで復号化を打ち切れば必要
なデータの効率の良い切出しができる。
【００３０】次に、同実施例の動作について説明する。
【００３１】ここでは、二値画像圧縮伸張処理装置１０
における、部分的な伸張処理（部分画像の切出し）の動
作を図１乃至図４を参照しながら説明する。
における、部分的な伸張処理（部分画像の切出し）の動
作を図１乃至図４を参照しながら説明する。
【００３２】まず、図４に示す中間スタートテーブル５
０の作成方法について説明する。はじめに、Ｉ／Ｏレジ
スタ群１８がアクセスされて、画像データ３０における
分割領域内のライン数ｎが設定される。中間スタートテ
ーブル５０は、元のデータが画像データの場合には画像
圧縮時に、元のデータがコードデータの場合には最初の
画像伸張時に作成される。
０の作成方法について説明する。はじめに、Ｉ／Ｏレジ
スタ群１８がアクセスされて、画像データ３０における
分割領域内のライン数ｎが設定される。中間スタートテ
ーブル５０は、元のデータが画像データの場合には画像
圧縮時に、元のデータがコードデータの場合には最初の
画像伸張時に作成される。
【００３３】画像データ、またはコードデータが二値画
像圧縮伸張処理装置１０（の解読回路１４）に入力され
ると、圧縮処理、または伸張処理を順次実行する。この
時、１ライン分の処理を実行する毎に、ラインカウンタ
２２において処理したライン数をカウントする。また、
作成されたコードデータのバイト数（圧縮時）、あるい
は入力されたコードデータのバイト数（伸張時）が、バ
イトカウンタ２０によってカウントされる。
像圧縮伸張処理装置１０（の解読回路１４）に入力され
ると、圧縮処理、または伸張処理を順次実行する。この
時、１ライン分の処理を実行する毎に、ラインカウンタ
２２において処理したライン数をカウントする。また、
作成されたコードデータのバイト数（圧縮時）、あるい
は入力されたコードデータのバイト数（伸張時）が、バ
イトカウンタ２０によってカウントされる。
【００３４】ラインカウンタ２２のカウント値が予め設
定されたライン数（ｎ）分の処理が終了したことを示す
値に達すると、二値画像圧縮伸張処理装置１０は、ＣＰ
Ｕ割り込みを発生する。圧縮時には、ポインタバッファ
２６の内容は、次のラインのコードをつなぎ合わせるべ
き先頭のビット位置を示している。また、伸張時には、
ポインタバッファ２４の内容は、次のラインの解読を始
めるべきコードの先頭ビット位置（コード開始位置）を
示している。
定されたライン数（ｎ）分の処理が終了したことを示す
値に達すると、二値画像圧縮伸張処理装置１０は、ＣＰ
Ｕ割り込みを発生する。圧縮時には、ポインタバッファ
２６の内容は、次のラインのコードをつなぎ合わせるべ
き先頭のビット位置を示している。また、伸張時には、
ポインタバッファ２４の内容は、次のラインの解読を始
めるべきコードの先頭ビット位置（コード開始位置）を
示している。
【００３５】ここで、ＣＰＵからのＩ／Ｏ命令により、
参照ラインデータ、及びバイトカウンタ２０、ポインタ
バッファ２６の内容（圧縮時）、あるいはポインタバッ
ファ２４の内容（伸張時）が、システムバス２８を介し
て読み込まれる。
参照ラインデータ、及びバイトカウンタ２０、ポインタ
バッファ２６の内容（圧縮時）、あるいはポインタバッ
ファ２４の内容（伸張時）が、システムバス２８を介し
て読み込まれる。
【００３６】システム側では、二値画像圧縮伸張処理装
置１０から読み込んだデータを中間スタートテーブル５
０に順次記憶する。ここで、参照ラインデータは、次の
処理対象とする分割領域に先頭ラインに対応する参照ラ
インのイメージデータとなっている。この参照ラインの
イメージデータと、コードデータ４０中における先頭か
らのバイト位置とそのバイト内のビット位置とが対応づ
けられる。なお、中間スタートテーブル５０に記憶され
た内容に対応した圧縮伸張処理に伴うコードデータ４０
も保持される（図３参照）。
置１０から読み込んだデータを中間スタートテーブル５
０に順次記憶する。ここで、参照ラインデータは、次の
処理対象とする分割領域に先頭ラインに対応する参照ラ
インのイメージデータとなっている。この参照ラインの
イメージデータと、コードデータ４０中における先頭か
らのバイト位置とそのバイト内のビット位置とが対応づ
けられる。なお、中間スタートテーブル５０に記憶され
た内容に対応した圧縮伸張処理に伴うコードデータ４０
も保持される（図３参照）。
【００３７】その後、二値画像圧縮伸張処理装置１０に
おける処理を再開させる。そして、前記処理を画像デー
タ全体に対して続けて行なうことによって、全画像中の
各分割領域に関する中間スタートテーブル５０が作成さ
れる。
おける処理を再開させる。そして、前記処理を画像デー
タ全体に対して続けて行なうことによって、全画像中の
各分割領域に関する中間スタートテーブル５０が作成さ
れる。
【００３８】次に、中間スタートテーブル５０を用いて
部分的な伸張処理（部分画像の切出し）を行なう具体的
な動作について説明する。
部分的な伸張処理（部分画像の切出し）を行なう具体的
な動作について説明する。
【００３９】画像データの切出し伸張を行なう際には、
コードデータ４０、及び中間スタートテーブル５０から
データを読出して実行する。ここでは、所望する切出し
領域に最も近い手前の分割領域から伸張処理を行なう。
このため、まず伸張処理開始前に、分割領域先頭のライ
ンに対応する参照ラインのイメージデータと、このデー
タに対応するコード開始位置が中間スタートテーブル５
０から読み出される。
コードデータ４０、及び中間スタートテーブル５０から
データを読出して実行する。ここでは、所望する切出し
領域に最も近い手前の分割領域から伸張処理を行なう。
このため、まず伸張処理開始前に、分割領域先頭のライ
ンに対応する参照ラインのイメージデータと、このデー
タに対応するコード開始位置が中間スタートテーブル５
０から読み出される。
【００４０】読み出されたデータは、システムバス２８
を介して二値画像圧縮伸張処理装置１０に与えられる。
二値画像圧縮伸張処理装置１０では、ＣＰＵによるＩ／
Ｏ命令によって、参照ラインのイメージデータが参照ラ
イン画像メモリ２７に格納され、コード開始位置を示す
バイト位置，同バイト内のビット位置がそれぞれバイト
カウンタ２０，ポインタバッファ２４に設定される。
を介して二値画像圧縮伸張処理装置１０に与えられる。
二値画像圧縮伸張処理装置１０では、ＣＰＵによるＩ／
Ｏ命令によって、参照ラインのイメージデータが参照ラ
イン画像メモリ２７に格納され、コード開始位置を示す
バイト位置，同バイト内のビット位置がそれぞれバイト
カウンタ２０，ポインタバッファ２４に設定される。
【００４１】伸張処理が起動され、コードデータ４０が
解読回路１４に入力されると、１バイトの入力毎にバイ
トカウンタ２０がカウントダウンされる。入力されたコ
ードデータは、バイトカウンタ２０の値が「０」になる
間、読み飛ばされる。すなわち、切出しの対象とする画
像が含まれる分割領域以前の不要なコードデータについ
ては伸張処理を行なわない。順次コードデータが入力さ
れて、バイトカウンタ２０の値が「０」になると、所望
する伸張を始めるべき領域の先頭のコードデータを含む
バイトが取り込まれていることになる。そして、ポイン
タバッファ２４は、同バイト内の解読開始位置を示して
いる。
解読回路１４に入力されると、１バイトの入力毎にバイ
トカウンタ２０がカウントダウンされる。入力されたコ
ードデータは、バイトカウンタ２０の値が「０」になる
間、読み飛ばされる。すなわち、切出しの対象とする画
像が含まれる分割領域以前の不要なコードデータについ
ては伸張処理を行なわない。順次コードデータが入力さ
れて、バイトカウンタ２０の値が「０」になると、所望
する伸張を始めるべき領域の先頭のコードデータを含む
バイトが取り込まれていることになる。そして、ポイン
タバッファ２４は、同バイト内の解読開始位置を示して
いる。
【００４２】また、コードデータ４０を任意の位置から
読み出せる場合には、伸張処理が起動された際に、バイ
トカウンタ２０で示されているコードデータ４０のバイ
ト位置からデータを入力しても良い。これにより、分割
領域以前の不要なコードデータを読み飛ばす時間を、さ
らに短縮することができる。
読み出せる場合には、伸張処理が起動された際に、バイ
トカウンタ２０で示されているコードデータ４０のバイ
ト位置からデータを入力しても良い。これにより、分割
領域以前の不要なコードデータを読み飛ばす時間を、さ
らに短縮することができる。
【００４３】ここで、変化点検出回路１２は、符号化ラ
イン（分割領域の先頭ライン）に対応する参照ラインの
変化点の検出を、参照ライン画像メモリ２７に格納され
た参照ラインデータをもとに行なう。一方、解読回路１
４は、ポインタバッファ２４の内容によって示される解
読開始位置から解読を行なう。生成回路１６は、変化点
検出回路１２における変化点の検出結果、及び解読回路
１４における解読結果に応じて画像の生成を行なう。
イン（分割領域の先頭ライン）に対応する参照ラインの
変化点の検出を、参照ライン画像メモリ２７に格納され
た参照ラインデータをもとに行なう。一方、解読回路１
４は、ポインタバッファ２４の内容によって示される解
読開始位置から解読を行なう。生成回路１６は、変化点
検出回路１２における変化点の検出結果、及び解読回路
１４における解読結果に応じて画像の生成を行なう。
【００４４】以下、入力されるコードデータについて順
次画像の生成を行なう。ここでの伸張処理は、切出しの
対象とする部分画像が含まれる分割領域のみについて行
なう。また、一つの分割領域の途中で必要なライン数の
復号化が完了すれば、そこで伸張処理を打ち切る。
次画像の生成を行なう。ここでの伸張処理は、切出しの
対象とする部分画像が含まれる分割領域のみについて行
なう。また、一つの分割領域の途中で必要なライン数の
復号化が完了すれば、そこで伸張処理を打ち切る。
【００４５】このようにして、画像をｎライン毎に分割
して得られる複数の分割領域のそれぞれについて、先頭
ラインに対応する参照ラインのイメージデータとコード
開始位置を示す情報とが対応づけられて中間スタートテ
ーブル５０に格納される。
して得られる複数の分割領域のそれぞれについて、先頭
ラインに対応する参照ラインのイメージデータとコード
開始位置を示す情報とが対応づけられて中間スタートテ
ーブル５０に格納される。
【００４６】このため、部分画像の切出しを行なう際に
は、中間スタートテーブル５０に格納されたコード開始
位置が示す情報をもとに、部分画像を含む分割領域につ
いてのみ伸張処理を行なう。
は、中間スタートテーブル５０に格納されたコード開始
位置が示す情報をもとに、部分画像を含む分割領域につ
いてのみ伸張処理を行なう。
【００４７】この方式では、直接関係のない多量の画像
について伸張処理を行わないために、効率的に部分画像
の切出しが実行できると共に、膨大な画像メモリの容量
を必要としない。また、中間スタートテーブル５０に
は、コード開始位置を示す情報と対応づけて参照ライン
のイメージデータが格納されているので、このデータを
用いることによってＭＭＲ方式を用いて符号化を行なう
システムにも対応できる。また、ＭＲ方式においても、
分割領域の開始ラインを一次元ラインに限る必要がな
い。
について伸張処理を行わないために、効率的に部分画像
の切出しが実行できると共に、膨大な画像メモリの容量
を必要としない。また、中間スタートテーブル５０に
は、コード開始位置を示す情報と対応づけて参照ライン
のイメージデータが格納されているので、このデータを
用いることによってＭＭＲ方式を用いて符号化を行なう
システムにも対応できる。また、ＭＲ方式においても、
分割領域の開始ラインを一次元ラインに限る必要がな
い。
【００４８】
【発明の効果】以上のように本発明によれば、画像の圧
縮時、または伸張時に、符号化された画像データに対す
る、画像の部分切出しのできる参照ラインのイメージデ
ータとコード開始位置を示す情報を格納するので、この
情報を用いることによって高速に画像の部分切出しを行
なうことができるものである。
縮時、または伸張時に、符号化された画像データに対す
る、画像の部分切出しのできる参照ラインのイメージデ
ータとコード開始位置を示す情報を格納するので、この
情報を用いることによって高速に画像の部分切出しを行
なうことができるものである。
【図１】本発明の一実施例に係わる二値画像データ切出
し方式を適用するシステムにおける二値画像圧縮伸張処
理装置の構成を示すブロック図。
し方式を適用するシステムにおける二値画像圧縮伸張処
理装置の構成を示すブロック図。
【図２】原画に対応させた画像データの概念図。
【図３】図２に示す画像データに対応する二次元的に配
置したコードデータの概念図。
置したコードデータの概念図。
【図４】中間スタートテーブルの概念図である。
１０…二値画像圧縮伸張処理装置（二値画像圧縮伸張処
理手段）、１２…変化点検出回路、１４…解読回路、１
６…生成回路、１８…Ｉ／Ｏレジスタ群、２０…バイト
カウンタ（バイト数計数手段）、２２…ラインカウンタ
（ライン数計数手段）、２４，２６…ポインタバッファ
（ビット位置保持手段）、２７…参照ライン画像メモリ
（参照ライン保持手段）、２８…システムバス。
理手段）、１２…変化点検出回路、１４…解読回路、１
６…生成回路、１８…Ｉ／Ｏレジスタ群、２０…バイト
カウンタ（バイト数計数手段）、２２…ラインカウンタ
（ライン数計数手段）、２４，２６…ポインタバッファ
（ビット位置保持手段）、２７…参照ライン画像メモリ
（参照ライン保持手段）、２８…システムバス。
Claims (6)
- 【請求項１】 二値画像の圧縮伸張を行なうシステムに
おいて、 前記二値画像を所定のライン数毎に分割して得られる複
数の領域のそれぞれについて、前記領域の開始ラインに
対応する参照ラインのイメージデータと前記二値画像が
圧縮された際のコードデータにおける前記開始ラインの
先頭の符号位置を示すデータとを対応づけて記憶するた
めの符号位置データ記憶手段を具備し、 前記二値画像中の部分的な画像を切出す際に、前記符号
位置データ記憶手段に記憶されたデータをもとに画像を
生成することを特徴とする二値画像データ切出し方式。 - 【請求項２】 二値画像の圧縮伸張を行なうシステムに
おいて、 二値画像のデータをもとにしてコードデータを生成する
圧縮処理、またはコードデータをもとにして二値画像を
生成する伸張処理を実行する二値画像圧縮伸張処理手段
と、 前記二値画像圧縮伸張処理手段による処理によって得ら
れたデータをもとに、前記二値画像を所定のライン数毎
に分割して得られる複数の領域のそれぞれについて、前
記領域の開始ラインに対応する参照ラインのイメージデ
ータと前記二値画像が圧縮された際のコードデータにお
ける前記開始ラインの先頭の符号位置を示すデータとを
対応づけて記憶するための符号位置データ記憶手段と、 前記二値画像圧縮伸張処理手段において扱われるコード
データを記憶するためのコードデータ記憶手段と、 を具備し、 前記二値画像圧縮伸張処理手段において前記二値画像中
の部分的な画像を切出す際に、前記符号位置データ記憶
手段に記憶されたデータをもとに、コードデータ記憶手
段に記憶されたコードデータを切り出し、伸張すること
によって画像を生成することを特徴とする二値画像デー
タ切出し方式。 - 【請求項３】 前記二値画像圧縮伸張処理手段は、 切り出し域に最も近い直前の領域の開始ラインに対応す
る参照ラインのイメージデータを設定する参照ライン設
定手段と、 前記参照ライン設定手段によって設定された参照ライン
に対応する開始ラインの先頭の符号位置を設定する符号
位置設定手段とを具備し、 前記コードデータ記憶手段に記憶されたコードデータ
を、前記符号位置設定手段によって設定された符号位置
まで読み飛ばし、開始位置以降のコードデータについて
前記参照ライン設定手段に設定された参照ラインのイメ
ージデータを参照して伸張することによって部分的な画
像を生成することを特徴とする第２請求項記載の二値画
像データ切出し方式。 - 【請求項４】 前記二値画像圧縮伸張処理手段は、 切り出し域に最も近い直前の領域の開始ラインに対応す
る参照ラインのイメージデータを設定する参照ライン設
定手段と、 前記参照ライン設定手段によって設定された参照ライン
に対応する開始ラインの先頭の符号位置を設定する符号
位置設定手段とを具備し、 前記コードデータ記憶手段に記憶されたコードデータ
を、前記符号位置設定手段によって設定された符号位置
から読出し、前記参照ライン設定手段に設定された参照
ラインのイメージデータを参照して伸張することによっ
て部分的な画像を生成することを特徴とする第２請求項
記載の二値画像データ切出し方式。 - 【請求項５】 二値画像圧縮伸張処理手段は、 分割された二値画像の各領域のライン数を保持するため
のライン数保持手段と、 処理されたコードデータのバイト数を計数するバイト数
計数手段と、 処理を始めるべきコードの先頭ビット位置を示すビット
位置保持手段と、 処理対象とするラインに対応する参照ラインのイメージ
データを保持する参照ライン保持手段と、 処理されたライン数を計数するライン数計数手段と、 を具備し、 伸張処理の際に、前記ライン数計数手段によって計数さ
れた伸張処理の対象とするライン数が、前記ライン数保
持手段に保持されたライン数に達したときに、前記参照
ライン保持手段に保持されたイメージデータと、前記バ
イト数計数手段によって計数されたバイト数及び前記ビ
ット位置保持手段に保持された先頭ビット位置によって
示される符号位置を示すデータを、前記符号位置データ
記憶手段に記憶することを特徴とする第２請求項記載の
二値画像データ切出し方式。 - 【請求項６】 二値画像圧縮伸張処理手段は、 分割された二値画像の各領域のライン数を保持するため
のライン数保持手段と、 処理されたコードデータのバイト数を計数するバイト数
計数手段と、 処理を始めるべきコードの先頭ビット位置を示すビット
位置保持手段と、 処理対象とするラインに対応する参照ラインのイメージ
データを保持する参照ライン保持手段と、 処理されたライン数を計数するライン数計数手段と、 を具備し、 圧縮処理の際に、前記ライン数計数手段によって計数さ
れた圧縮処理の対象とするライン数が、前記ライン数保
持手段に保持されたライン数に達したときに、前記参照
ライン保持手段に保持されたイメージデータと、前記バ
イト数計数手段によって計数されたバイト数及び前記ビ
ット位置保持手段に保持された先頭ビット位置によって
示される符号位置を示すデータを、前記符号位置データ
記憶手段に記憶することを特徴とする第２請求項記載の
二値画像データ切出し方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3183689A JP2818323B2 (ja) | 1990-07-31 | 1991-06-28 | 二値画像データ切出し方式 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2-201539 | 1990-07-31 | ||
| JP20153990 | 1990-07-31 | ||
| JP3183689A JP2818323B2 (ja) | 1990-07-31 | 1991-06-28 | 二値画像データ切出し方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0522609A true JPH0522609A (ja) | 1993-01-29 |
| JP2818323B2 JP2818323B2 (ja) | 1998-10-30 |
Family
ID=26502025
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3183689A Expired - Fee Related JP2818323B2 (ja) | 1990-07-31 | 1991-06-28 | 二値画像データ切出し方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2818323B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008091967A (ja) * | 2006-09-29 | 2008-04-17 | Brother Ind Ltd | 画像形成システム、画像形成装置、及び複写装置 |
-
1991
- 1991-06-28 JP JP3183689A patent/JP2818323B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008091967A (ja) * | 2006-09-29 | 2008-04-17 | Brother Ind Ltd | 画像形成システム、画像形成装置、及び複写装置 |
| US8259362B2 (en) | 2006-09-29 | 2012-09-04 | Brother Kogyo Kabushiki Kaisha | Image forming system, image forming apparatus and copying apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2818323B2 (ja) | 1998-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR870008446A (ko) | 2진 데이타 압축·신장 처리 장치 | |
| US5623556A (en) | System and method of extracting binary image data | |
| US20090074314A1 (en) | Decoding variable lenght codes in JPEG applications | |
| JP2818323B2 (ja) | 二値画像データ切出し方式 | |
| JPH033566A (ja) | 圧縮データの復号方法 | |
| JP3130721B2 (ja) | ２値画像圧縮伸張処理システム及び２値画像切出し方法 | |
| JPH0522573A (ja) | 二値画像データ切出し編集方式 | |
| JPH0522574A (ja) | 二値画像データ切出し方式 | |
| JP3417684B2 (ja) | 画像処理装置 | |
| JP2897876B2 (ja) | 符号データ伸張処理方式 | |
| JPH07184063A (ja) | ２値画像圧縮システム | |
| JPH09246988A (ja) | 復号装置及びその方法 | |
| JPH09307456A (ja) | 可変長符号復号装置及び方法 | |
| JPH0628150A (ja) | プログラム容量圧縮方法 | |
| JPH05276396A (ja) | 画像情報処理装置 | |
| JPH0388005A (ja) | 数値制御装置 | |
| JPH06303439A (ja) | イメージデータ処理装置 | |
| JPS59161174A (ja) | 画像処理装置 | |
| JPH08274999A (ja) | 画像データ処理方法および画像処理装置 | |
| JPH06225123A (ja) | 画像データの高速復元方法 | |
| JPS63269623A (ja) | 圧縮デ−タデコ−ド装置 | |
| JP2002044461A (ja) | 画像処理方法および画像処理装置 | |
| JPH10209878A (ja) | データ展開装置 | |
| JPH0793497A (ja) | 携帯型電子装置 | |
| JPH0887398A (ja) | 符号化、復号化方式及び情報処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |