JPH0217766A - データ圧縮方式 - Google Patents
データ圧縮方式Info
- Publication number
- JPH0217766A JPH0217766A JP16794688A JP16794688A JPH0217766A JP H0217766 A JPH0217766 A JP H0217766A JP 16794688 A JP16794688 A JP 16794688A JP 16794688 A JP16794688 A JP 16794688A JP H0217766 A JPH0217766 A JP H0217766A
- Authority
- JP
- Japan
- Prior art keywords
- data
- input image
- image data
- white lines
- compression
- 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.)
- Pending
Links
- 238000013144 data compression Methods 0.000 title claims abstract description 23
- 238000000034 method Methods 0.000 claims description 17
- 238000007906 compression Methods 0.000 abstract description 10
- 230000006835 compression Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ圧縮方式に関し、特に、原稿の縦書き・
横書きをスキャン時に判別することにより、データの圧
縮率を向上させるに好適なデータ圧縮方式に関する。
横書きをスキャン時に判別することにより、データの圧
縮率を向上させるに好適なデータ圧縮方式に関する。
画像データを伝送する際には、伝送情報量を減少させ、
伝送速度を向上させるために、符号化等の手法によるデ
ータ圧縮が行われる。
伝送速度を向上させるために、符号化等の手法によるデ
ータ圧縮が行われる。
符号化を例にとれば、スキャナ等により走査され、入力
された画像データを量子化・標本化した後、標本化され
た画像データの白、黒の長さが、予め決められた符号表
に基づいて符号化される。
された画像データを量子化・標本化した後、標本化され
た画像データの白、黒の長さが、予め決められた符号表
に基づいて符号化される。
ここで、一般の文書には縦書き・横書きがあるが、従来
は、スキャナ等によって予め決まる一定方向だけでスキ
ャンするのが普通であった。
は、スキャナ等によって予め決まる一定方向だけでスキ
ャンするのが普通であった。
なお、データ圧縮に関しては、例えば、窪田著「ファク
シミリと新画像通信」（産報出版１９８３年刊）６７〜
７７頁に詳細に記載されている。
シミリと新画像通信」（産報出版１９８３年刊）６７〜
７７頁に詳細に記載されている。
しかしながら、上述の如く、縦書き・横書きのある文書
を一定方向だけでスキャンした場合は。
を一定方向だけでスキャンした場合は。
原稿の縦書き・横書きによって、圧縮率が大きく異なっ
て来るという問題がある。
て来るという問題がある。
すなわち、画像データを圧縮する場合、白ライン（走査
行）が多い方が、圧縮率が向上する。例えば、第４図に
示す如く、横方向にスキャンする場合、横書き（、）と
縦書き（ｂ）では、横書き（ａ）の方が圧縮率が高くな
る。
行）が多い方が、圧縮率が向上する。例えば、第４図に
示す如く、横方向にスキャンする場合、横書き（、）と
縦書き（ｂ）では、横書き（ａ）の方が圧縮率が高くな
る。
本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し１文書の縦書き・横書きを自動的に判別して、主走
査の方向を決定することにより、圧縮率を向上させるこ
とを可能としたデータ圧縮方式を提供することにある。
するところは、従来の技術における上述の如き問題を解
消し１文書の縦書き・横書きを自動的に判別して、主走
査の方向を決定することにより、圧縮率を向上させるこ
とを可能としたデータ圧縮方式を提供することにある。
本発明の上記目的は、入力画像データを圧縮するデータ
圧縮方式において、前記入力画像データと、該入力画像
データを９０′′回転させた入力画像データとにつき、
白ライン数を計数・比較して、前記両入力画像データの
うち、白ライン数の多い方の入力画像データを、データ
圧縮対象データとすることを特徴とするデータ圧縮方式
、または、前記入力画像データを格納したメモリに対す
るアクセス方向を、互いに直交する二方向となるように
して白ライン数を計数・比較し、前記両アクセス方向の
うち、白ライン数の多い方の入力画像データを、データ
圧縮対象データとすることを特徴とするデータ圧縮方式
によって達成される。
圧縮方式において、前記入力画像データと、該入力画像
データを９０′′回転させた入力画像データとにつき、
白ライン数を計数・比較して、前記両入力画像データの
うち、白ライン数の多い方の入力画像データを、データ
圧縮対象データとすることを特徴とするデータ圧縮方式
、または、前記入力画像データを格納したメモリに対す
るアクセス方向を、互いに直交する二方向となるように
して白ライン数を計数・比較し、前記両アクセス方向の
うち、白ライン数の多い方の入力画像データを、データ
圧縮対象データとすることを特徴とするデータ圧縮方式
によって達成される。
前述の如く１画像データを圧縮する場合、白ライン（走
査行）が多い方が、圧縮率が向上する。
査行）が多い方が、圧縮率が向上する。
そこで、本発明に係る画像データ圧縮方式においては、
必要な場合には画像の９０°回転を行って、常に、走査
方向を文書の縦書き・横書きの方向に合せるものである
。
必要な場合には画像の９０°回転を行って、常に、走査
方向を文書の縦書き・横書きの方向に合せるものである
。
そのために、本発明に係る画像データ圧縮方式において
は、スキャンデータを、互いに直交する二つの走査方向
で走査し、白ラインの数をチエツクして、文書の縦書き
・横書きの方向の判別を行うものである。
は、スキャンデータを、互いに直交する二つの走査方向
で走査し、白ラインの数をチエツクして、文書の縦書き
・横書きの方向の判別を行うものである。
このようにして求めた文書の縦書き・横書きの方向に合
せて、データを読出し、データ圧縮を行うことにより、
常に、最も効果的なデータ圧縮を行うことが可能になる
という効果がある。
せて、データを読出し、データ圧縮を行うことにより、
常に、最も効果的なデータ圧縮を行うことが可能になる
という効果がある。
以下５本発明の実施例を図面に基づいて詳細に説明する
。
。
第２図は、本発明の一実施例を示す装置のブロック構成
図である。図において、１は装置全体を制御するＣＰＵ
、２はスキャナ３で読取られた画像データを蓄えるペー
ジバッファ、４は該ページバッファ２に蓄えられた画像
データの９０°回転を行う９０°回転器、５はデータの
圧縮を行うデータ圧縮器、６は圧縮されたデータを蓄え
るファイルを示している。
図である。図において、１は装置全体を制御するＣＰＵ
、２はスキャナ３で読取られた画像データを蓄えるペー
ジバッファ、４は該ページバッファ２に蓄えられた画像
データの９０°回転を行う９０°回転器、５はデータの
圧縮を行うデータ圧縮器、６は圧縮されたデータを蓄え
るファイルを示している。
第３図は、本実施例の要部である文書の縦書き・横書き
判別部２０の構成を示す図である。本縦書き・横書き判
別部２０は、白ライン判別器２１と、白ラインカウンタ
２２で構成されている。白ライン判別器２１の主な動作
である。白ライン数のカウントおよびそれに基づく処置
は、後述する如く、図示されていないメモリ中に格納さ
れているプログラムに基づ＜ＣＰＵＩの動作により実現
されるものである。
判別部２０の構成を示す図である。本縦書き・横書き判
別部２０は、白ライン判別器２１と、白ラインカウンタ
２２で構成されている。白ライン判別器２１の主な動作
である。白ライン数のカウントおよびそれに基づく処置
は、後述する如く、図示されていないメモリ中に格納さ
れているプログラムに基づ＜ＣＰＵＩの動作により実現
されるものである。
本縦書き・横書き判別部２０の動作の概要は、下記の通
りである。すなわち、スキャナ３から出力されるディジ
タルデータ（スキャナ信号）は、主走査毎に、白ライン
判別器２１により、白データを判別、カウントされ、白
データが予め定めた設定値より大きければ、白ラインで
あると判定され、白ライン信号が出力される。この白ラ
イン信号は白ラインカウンタ２２によりカウントされる
。スキャン終了時に、この値を読出して、対象文書が縦
書きか横書きか、つまり、９０’回転を行うか否かを、
判別する。
りである。すなわち、スキャナ３から出力されるディジ
タルデータ（スキャナ信号）は、主走査毎に、白ライン
判別器２１により、白データを判別、カウントされ、白
データが予め定めた設定値より大きければ、白ラインで
あると判定され、白ライン信号が出力される。この白ラ
イン信号は白ラインカウンタ２２によりカウントされる
。スキャン終了時に、この値を読出して、対象文書が縦
書きか横書きか、つまり、９０’回転を行うか否かを、
判別する。
第１図に、白ライン判別器２１の動作フローを示す。以
下、第１図に基づいて、動作を詳細に説明する。
下、第１図に基づいて、動作を詳細に説明する。
まず、最初に、スキャナ３から出力される入力画像のデ
ィジタルデータを、ページバッファ２に格納する（ステ
ップ１１）。次に、前記９０°回転器４により、上記デ
ータをページバッファ２から読出して９０’回転させ（
ステップ１２）、ページバッファ２の別のエリアに格納
する（ステップ１３）。
ィジタルデータを、ページバッファ２に格納する（ステ
ップ１１）。次に、前記９０°回転器４により、上記デ
ータをページバッファ２から読出して９０’回転させ（
ステップ１２）、ページバッファ２の別のエリアに格納
する（ステップ１３）。
上記ページバッファ２の異なるエリアに格納されている
二つのデータを、同一の走査方向となるようにアクセス
して、白ライン数をカウントする（ステップ１７Ｉ）。
二つのデータを、同一の走査方向となるようにアクセス
して、白ライン数をカウントする（ステップ１７Ｉ）。
この結果により、白ライン数が多い方のメモリエリアか
ら、データを読出して、データ圧縮器５によりデータ圧
縮を行い、得られた圧縮データを、圧縮データファイル
６に格納する（ステップ１５〜］７）。
ら、データを読出して、データ圧縮器５によりデータ圧
縮を行い、得られた圧縮データを、圧縮データファイル
６に格納する（ステップ１５〜］７）。
なお、図中にも示した通り、上記白ライン数のカウント
動作は、ＣＰＵＩの動作として、そのワークエリアを用
いて行われるものである。
動作は、ＣＰＵＩの動作として、そのワークエリアを用
いて行われるものである。
これにより、文書の縦書き・横書きを自動的に判別して
、主走査の方向を決定することができ、圧縮率を向上さ
せることを可能としたデータ圧縮が実現できる。
、主走査の方向を決定することができ、圧縮率を向上さ
せることを可能としたデータ圧縮が実現できる。
」１記実施例においては、入力画像データと、該入力画
像データを９０ｃ′回転させた入力画像データとをペー
ジバッファの異なるエリアに格納して、これらを同一の
走査方向となるように走査し、自ライン数を計数・比較
して、前記両入力画像データのうち、白ライン数の多い
方の入力画像データを、データ圧縮対象データとする例
を示したが。
像データを９０ｃ′回転させた入力画像データとをペー
ジバッファの異なるエリアに格納して、これらを同一の
走査方向となるように走査し、自ライン数を計数・比較
して、前記両入力画像データのうち、白ライン数の多い
方の入力画像データを、データ圧縮対象データとする例
を示したが。
本発明はこれに限られるものではなく１例えば、元の入
力画像データを格納したメモリに対するアクセス方向を
、互いに直交する二方向となるようにしてアクセスし、
自ライン数を計数・比較し、前記両アクセス方向のうち
、白ライン数の多い方の人力画像データを、データ圧縮
対象データとする方式によることも可能である。
力画像データを格納したメモリに対するアクセス方向を
、互いに直交する二方向となるようにしてアクセスし、
自ライン数を計数・比較し、前記両アクセス方向のうち
、白ライン数の多い方の人力画像データを、データ圧縮
対象データとする方式によることも可能である。
この場合にも、先に示した実施例と同様に、文書の縦書
き・横書きを自動的に判別して、主走査の方向を決定す
ることができ、圧縮率を向上させることを可能としたデ
ータ圧縮が実現できる。
き・横書きを自動的に判別して、主走査の方向を決定す
ることができ、圧縮率を向上させることを可能としたデ
ータ圧縮が実現できる。
上記各実施例は、本発明の一例として挙げたものであり
、本発明はこれ以外の実施態様をも含むものである。例
えば、第１図に示したステップ１４〜１７のカウント、
判定に基づく動作は、ソフトウェアによらず、ハードウ
ェアによる処理としても良いという如きもの等がある。
、本発明はこれ以外の実施態様をも含むものである。例
えば、第１図に示したステップ１４〜１７のカウント、
判定に基づく動作は、ソフトウェアによらず、ハードウ
ェアによる処理としても良いという如きもの等がある。
以上詳細に述べた如く、本発明によれば、入力画像デー
タを圧縮するデータ圧縮方式において、前記入力画像デ
ータと、該入力画像データを９０゜回転させた入力画像
データとにつき、白ライン数を計数・比較して、前記両
入力画像データのうち白ライン数の多い方の入力画像デ
ータを、データ圧縮対象データとすること、または、前
記入力画像データを格納したメモリに対するアクセス方
向を、互いに直交する二方向となるようにして白ライン
数を計数・比較し、前記両アクセス方向のうち白ライン
数の多い方の入力画像データを、データ圧縮対象データ
とすることによって、文書の縦書き・横書きを自動的に
判別して、主走査の方向を決定することにより、圧縮率
を向上させることを可能としたデータ圧縮方式を実現で
きるという顕著な効果を奏するものである。
タを圧縮するデータ圧縮方式において、前記入力画像デ
ータと、該入力画像データを９０゜回転させた入力画像
データとにつき、白ライン数を計数・比較して、前記両
入力画像データのうち白ライン数の多い方の入力画像デ
ータを、データ圧縮対象データとすること、または、前
記入力画像データを格納したメモリに対するアクセス方
向を、互いに直交する二方向となるようにして白ライン
数を計数・比較し、前記両アクセス方向のうち白ライン
数の多い方の入力画像データを、データ圧縮対象データ
とすることによって、文書の縦書き・横書きを自動的に
判別して、主走査の方向を決定することにより、圧縮率
を向上させることを可能としたデータ圧縮方式を実現で
きるという顕著な効果を奏するものである。
第１図は本発明の要部である白ライン判別器の動作フロ
ーチャート、第２図は実施例の袋打のブロック構成図、
第３図は文書の縦書き・横書き判別部の構成を示す図、
第４図はスキャン方向と圧縮率の関係を説明するための
図である。 １：ＣＰＵ、２：ページバッファ、３：スキャナ、４：
９０”回転器、５：データ圧縮器、６：圧縮データファ
イル、２０：縦書き・横書き判別部、２Ｎ白ライン判前
器、２２：白ラインカウンタ。
ーチャート、第２図は実施例の袋打のブロック構成図、
第３図は文書の縦書き・横書き判別部の構成を示す図、
第４図はスキャン方向と圧縮率の関係を説明するための
図である。 １：ＣＰＵ、２：ページバッファ、３：スキャナ、４：
９０”回転器、５：データ圧縮器、６：圧縮データファ
イル、２０：縦書き・横書き判別部、２Ｎ白ライン判前
器、２２：白ラインカウンタ。
Claims (2)
- （１）入力画像データを圧縮するデータ圧縮方式におい
て、前記入力画像データと、該入力画像データを９０゜
回転させた入力画像データとにつき、白ライン数を計数
・比較して、前記両入力画像データのうち、白ライン数
の多い方の入力画像データを、データ圧縮対象データと
することを特徴とするデータ圧縮方式。 - （２）入力画像データを圧縮するデータ圧縮方式におい
て、前記入力画像データを格納したメモリに対するアク
セス方向を、互いに直交する二方向となるようにして白
ライン数を計数・比較し、前記両アクセス方向のうち、
白ライン数の多い方の入力画像データを、データ圧縮対
象データとすることを特徴とするデータ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16794688A JPH0217766A (ja) | 1988-07-06 | 1988-07-06 | データ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16794688A JPH0217766A (ja) | 1988-07-06 | 1988-07-06 | データ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0217766A true JPH0217766A (ja) | 1990-01-22 |
Family
ID=15858978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16794688A Pending JPH0217766A (ja) | 1988-07-06 | 1988-07-06 | データ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0217766A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5812146A (en) * | 1985-12-13 | 1998-09-22 | Canon Kabushiki Kaisha | Image processing apparatus using compressed data processing |
| US6876773B2 (en) | 2000-10-23 | 2005-04-05 | Nippon Hoso Kyokai | Apparatus and method for coding binary image with improved efficiency |
-
1988
- 1988-07-06 JP JP16794688A patent/JPH0217766A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5812146A (en) * | 1985-12-13 | 1998-09-22 | Canon Kabushiki Kaisha | Image processing apparatus using compressed data processing |
| US5861892A (en) * | 1985-12-13 | 1999-01-19 | Canon Kabushiki Kaisha | Image processing apparatus using compressed-data processing |
| US6876773B2 (en) | 2000-10-23 | 2005-04-05 | Nippon Hoso Kyokai | Apparatus and method for coding binary image with improved efficiency |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5058185A (en) | Object management and delivery system having multiple object-resolution capability | |
| KR920003477B1 (ko) | 화상처리장치 | |
| JPH0217766A (ja) | データ圧縮方式 | |
| US6556715B1 (en) | Method for CCITT compression of image data | |
| JP2837581B2 (ja) | イメージスキャナ読取装置 | |
| KR910006682B1 (ko) | 화상전송기기의 이미지 데이터 변곡점 검출방법 | |
| JP3487996B2 (ja) | ファクシミリ装置 | |
| JP2869104B2 (ja) | 蓄積機能付ファクシミリ装置 | |
| JP2748130B2 (ja) | ファクシミリ装置 | |
| JPH11146184A (ja) | 画像回転機能付き通信端末装置 | |
| JPH05341916A (ja) | 情報処理装置 | |
| JPS63138882A (ja) | デ−タ圧縮装置 | |
| JPH0695728B2 (ja) | 画像データ圧縮再生装置 | |
| JPS61150570A (ja) | デイジタル複写機 | |
| JPH0695729B2 (ja) | Ｍｒ符号化装置 | |
| JPH034367A (ja) | 情報処理装置 | |
| JPH0212572A (ja) | 画像処理装置 | |
| JPH0793523A (ja) | 画像情報処理装置 | |
| JPH06333017A (ja) | 電子ファイル装置 | |
| JPH0535841A (ja) | 画像記憶装置 | |
| JPH04223671A (ja) | 画像情報の圧縮方法 | |
| JPH01144170A (ja) | 電子ファイリング装置 | |
| JPH0410868A (ja) | データ通信装置 | |
| JPS6331830B2 (ja) | ||
| JPH01144164A (ja) | 電子ファイリング装置 |