JPH1117959A - Run length coding method for binary image and recording medium storing run length coding program - Google Patents
Run length coding method for binary image and recording medium storing run length coding programInfo
- Publication number
- JPH1117959A JPH1117959A JP18586197A JP18586197A JPH1117959A JP H1117959 A JPH1117959 A JP H1117959A JP 18586197 A JP18586197 A JP 18586197A JP 18586197 A JP18586197 A JP 18586197A JP H1117959 A JPH1117959 A JP H1117959A
- Authority
- JP
- Japan
- Prior art keywords
- run
- length
- code
- white
- black
- 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
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は白黒の２値画像デー
タをランレングス（白画素または黒画素の連続する長
さ）の符号化によって圧縮するためのランレングス符号
化方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a run-length encoding method for compressing black-and-white binary image data by encoding a run-length (continuous length of white pixels or black pixels).
【０００２】[0002]
【従来の技術】通常ＯＣＲは、オペレータが記入した伝
票をスキャナー等の光電変換読取り装置で２値画像とし
て取り込み、その２値画像から「パターンマッチング」
方式や「構造解析」手法を用いて文字を認識し、２値画
像を文字コードに変換してコンピュータ装置に出力す
る。しかし、ＯＣＲで文字を１００％認識することは理
想であるが、実際には困難であり、誤った認識結果を出
力する「誤認識」を生じたり、理解不能な文字として
「認識不能」として判断結果を出力する場合がある。こ
のような結果に対してはオペレータが、例えば、コンピ
ュータ装置に付属するキーボード等の入力装置から正し
いデータを入力して認識結果を修正しなければならな
い。しかしながら、この場合、オペレータが読取らせた
伝票或いは入力メモをその都度見ながら認識結果のチェ
ックを行なって誤りを修正するという方法をとると作業
効率が悪過ぎるので、ＯＣＲで認識した文字のイメージ
画像（フィールドイメージ画像）をＯＣＲの認識結果と
同時に、例えば、コンピュータ装置に付属するディスプ
レイ等の表示装置に表示してオペレータによる認識結果
のチェックおよび修正を容易にするように考慮した方法
が通常行なわれている。2. Description of the Related Art Normally, an OCR captures a slip written by an operator as a binary image by a photoelectric conversion reading device such as a scanner, and performs "pattern matching" from the binary image.
Characters are recognized using a method or a “structure analysis” technique, and the binary image is converted into a character code and output to a computer device. However, it is ideal to recognize 100% of characters by OCR, but it is actually difficult, and it may cause "misrecognition" that outputs an incorrect recognition result, or may be determined as "unrecognizable" as an incomprehensible character. The result may be output. For such a result, the operator must correct the recognition result by inputting correct data from an input device such as a keyboard attached to the computer device, for example. However, in this case, if the method of checking the recognition result and correcting an error while checking the slip or input memo read by the operator each time is used, the work efficiency is too poor, so the image of the character recognized by the OCR is too low. Usually, a method is considered in which an image (field image image) is displayed on a display device such as a display attached to a computer at the same time as the recognition result of the OCR so that the operator can easily check and correct the recognition result. Have been.
【０００３】ここで、イメージ画像をディスプレイ等に
表示するには、ＦＤ（フロッピーディスク）やＨＤ（磁
気ディスク）等の記憶媒体にＯＣＲで認識した文字のイ
メージ画像を保存しておかなければならないが、文字イ
メージであってもイメージ画像の保存は文字コードを保
存する場合より容量を必要とすることは周知の通りであ
る。そこで、イメージ画像を圧縮（符号化）して保存
し、読み出し時に伸張（復号）するデータ圧縮方法が種
々提案され用いられている。Here, in order to display the image on a display or the like, the image of the character recognized by the OCR must be stored in a storage medium such as a floppy disk (FD) or a magnetic disk (HD). It is well known that storing a character image requires more capacity than storing a character code. Therefore, various data compression methods for compressing (encoding) an image image, storing the image image, and expanding (decoding) the image image at the time of reading have been proposed and used.
【０００４】その代表例の一つとして、ファクシミリ等
で用いられているＭＨ圧縮がある。ＭＨ圧縮ではＡ４サ
イズ等のある程度大きな画像の中の色々な画像パターン
（文書、図形、写真）に対しても高圧縮率となるような
方式で符号化を行なっている。すなわち、白、黒画素の
長さに対応したＭＨ符号のテーブルを備え、画素の色と
長さ（連続個数）に応じて各色を交互に符号化するもの
であり、符号化は走査線単位に画像の上から下に順に行
なわれ、１ラインのデータを可変長の符号語列として符
号化する。符号語はランレングスに従って、ターミネイ
ティング符号およびメークアップ符号の中から選択され
る。０から６３画素までのランレングスは適当なターミ
ネイティング符号だけで、６４以上のランレングスはメ
ークアップ符号とターミネイティング符号の組合せで符
号化される。One of the typical examples is MH compression used in facsimile machines and the like. In the MH compression, various image patterns (documents, figures, photographs) in an image having a certain size such as A4 size are encoded in such a manner that the compression ratio becomes high. That is, a table of MH codes corresponding to the lengths of white and black pixels is provided, and each color is alternately encoded according to the color and length (continuous number) of the pixels. The processing is performed in order from top to bottom of the image, and one line of data is encoded as a variable-length codeword string. The codeword is selected from a terminating code and a makeup code according to the run length. Run lengths from 0 to 63 pixels are encoded only with the appropriate terminating code, and run lengths greater than 64 are encoded with a combination of make-up and terminating codes.
【０００５】また、他の従来例としてランレングス符号
化方式がある。ランレングス符号化方式は白および黒画
素の連続数（白ラン、黒ラン）を符号化（通常は２値符
号として記述）する方式であり、その例として、特開昭
５１−１４２２０９号公報に開示の「２画像データのラ
ンレングス符号化方式」および特開平６−１８９１４５
号公報に開示の「ラン長符号化方法」がある。前者は、
符号長を固定長とし、少ない制御コードとランレングス
を数値変換することなしに符号長とするものであり、復
号が簡単で圧縮処理を高速化できるという利点を有して
いる。また、後者はラン長符号の長さを指示する符号長
エリアをラン長符号毎に設けるというものであり、画像
の傾向に左右されず圧縮効率を向上させることができる
という利点を有している。Another conventional example is a run-length encoding system. The run-length coding method is a method of coding (usually described as a binary code) a continuous number of white and black pixels (white run, black run), and an example thereof is disclosed in Japanese Patent Application Laid-Open No. S51-142209. Disclosure of "run-length encoding method for two image data" and Japanese Patent Application Laid-Open No. 6-189145
There is a "run length encoding method" disclosed in Japanese Patent Application Laid-Open No. H10-209,878. The former is
The code length is fixed, and the code length is reduced without converting a small number of control codes and run lengths into numerical values. This has the advantage that decoding is simple and the compression process can be performed at high speed. In the latter, a code length area indicating the length of the run length code is provided for each run length code, and has an advantage that the compression efficiency can be improved without being influenced by the tendency of the image. .
【０００６】[0006]
【発明が解決しようとする課題】しかしながら、上述し
たＭＨ圧縮方式では、ターミネイティング符号とメーク
アップ符号を合せると約１００種類におよぶ可変長符号
を備え、これらの可変長符号の中から対応する符号によ
り符号化されるため、特別な回路を設けずに、ソフトウ
エアだけで復号しようとすると、符号化されたデータと
１つ１つの符号語とをマッチングしなければならない。
すなわち、符号化されたデータから１つのランレングス
を求めるには最大１００回のマッチングを行なうことと
なり、処理に時間を要するという不具合があることか
ら、ＭＨ圧縮方式は高圧縮率を実現できるが、特別な回
路なしにソフトウエアだけで伸張処理を行なうような場
合、例えば、符号化されたデータを伸張しながらディス
プレイ等に表示するなどソフトウエアによる高速処理を
要する用途には適当でないという問題点があった。ま
た、前述した特開昭５１−１４２２０９号公報に開示の
技術では、ソフトウエアによる高速処理を実現すること
はできるが、符合語が固定長であり、しかも、白ランお
よび黒ランともに同じ符合長であるため、高効率の圧縮
ができないという不具合があった。However, in the MH compression method described above, the terminating code and the make-up code have approximately 100 types of variable length codes, and the corresponding code is selected from these variable length codes. Therefore, if decoding is to be performed only by software without providing a special circuit, the encoded data must be matched with each code word.
In other words, a maximum of 100 matchings are performed to obtain one run length from encoded data, and there is a problem that processing takes time. Therefore, the MH compression method can realize a high compression rate. When decompression processing is performed only by software without a special circuit, for example, it is not suitable for applications that require high-speed processing by software, such as displaying encoded data on a display while decompressing it. there were. The technique disclosed in Japanese Patent Application Laid-Open No. S51-142209 can realize high-speed processing by software. However, the code word has a fixed length, and the same code length is used for both white and black runs. Therefore, there is a problem that high-efficiency compression cannot be performed.
【０００７】さらに、ＯＣＲのフィールドイメージのよ
うな画像では、黒ランの出現確率の分布は２，３，４程
度が大部分を占めるのに対して、上記従来技術では符合
語調を８ｂｉｔに割当てているため、黒ランが例えば４
としても上位５ｂｉｔは使用されない無効なデータであ
り、黒ランの場合、そのような無効データの出現確率が
高くなり、圧縮効率を低下させることとなる。また、符
合語長を３ｂｉｔとして、黒ランを効率良く符号化しよ
うとしても、白ランを３ｂｉｔで表現できる白ランの出
現確率はきわめて低く、これによっても圧縮効率が低下
する。すなわち、上記従来技術では高速化は実現される
が圧縮率が低いという問題点があった。Further, in an image such as an OCR field image, the distribution of the probability of occurrence of black runs is mostly about 2, 3, or 4, whereas in the above-mentioned prior art, a code word tone is allocated to 8 bits. The black run is 4
However, the upper 5 bits are invalid data that is not used. In the case of a black run, the appearance probability of such invalid data increases, and the compression efficiency decreases. Further, even if the code word length is set to 3 bits and the black run is efficiently encoded, the appearance probability of the white run that can express the white run with 3 bits is extremely low, which also lowers the compression efficiency. That is, the above-described conventional technology has a problem that the speed is increased but the compression ratio is low.
【０００８】また、前述した特開平６−１８９１４５号
公報に開示の技術では、画像の傾向に左右されず圧縮効
率を向上させることができるが、長い白ランと短い黒ラ
ンの連続で構成される画像イメージデータ、例えば、Ｏ
ＣＲのフィールドイメージ画像のように文字や数字が一
定の間隔で記入されているような画像イメージデータ、
が出現すると冗長性が生じて圧縮効率が低下するという
不具合があった。The technique disclosed in Japanese Patent Laid-Open No. Hei 6-189145 can improve the compression efficiency without being influenced by the tendency of the image. However, the technique is composed of a long white run and a short black run. Image data, for example, O
Image image data in which characters and numbers are entered at regular intervals, such as CR field image images,
Appears, there is a problem that redundancy occurs and the compression efficiency is reduced.
【０００９】本発明は、上記従来技術の問題点を解消す
るために創案されたものであり、ＯＣＲのフィールドイ
メージ画像等のような小さな領域に文字や数字が密に存
在するような画像を効率良く高速に符号化し得る２値画
像のランレングス符号化方法の提供を目的とする。SUMMARY OF THE INVENTION The present invention has been made in order to solve the above-mentioned problems of the prior art, and is intended to efficiently reduce an image in which characters and numbers are densely present in a small area such as an OCR field image image. An object of the present invention is to provide a run-length encoding method for a binary image that can be encoded at high speed.
【００１０】[0010]
【課題を解決するための手段】上記課題を解決するため
に、本発明のランレングス符号化方法は白画素の連続数
を記述する長さＬＷの白ランレングス符号と黒画素の連
続数を記述する長さＬＢの黒ランレングス符号とからな
る長さＬ＝ＬＷ＋ＬＢの最頻符号を生成する工程を有す
ることを特徴とする。In order to solve the above-mentioned problems, a run-length encoding method according to the present invention describes a white run-length code having a length LW which describes the number of continuous white pixels and a number of continuous black pixels. And generating a mode code having a length L = LW + LB composed of a black run length code having a length LB.
【００１１】また、本発明のランレングス符号化方法は
白画素の連続数を記述する長さＬＷの白ランレングス符
号と黒画素の連続数を記述する長さＬＢの黒ランレング
ス符号とからなる長さＬ＝ＬＷ＋ＬＢの最頻符号を生成
する工程と、白画素の連続数が前記白ランレングス符号
の最大値を超える場合に、最頻符号に続けて白画素の連
続数を記述する長さＬ’の超過白ランレングス符号を生
成する工程と、白画素の連続数が白ランレングス符号の
最大値と生成された超過白ランレングス符号の特定値ｍ
の和を超える場合に、白ランレングス符号の最大値と生
成された超過白ランレングス符号の特定値ｍの和が該白
画素の連続数を超えるまで、前回生成された超過白ラン
レングス符号に続けて更に超過白ランレングス符号を生
成する工程と、黒画素の連続数が前記黒ランレングス符
号の最大値を超える場合に、最頻符号に続けて黒画素の
連続数を記述する長さＬ’の超過黒ランレングス符号を
生成する工程と、黒画素の連続数が黒ランレングス符号
の最大値と生成された超過黒ランレングス符号の特定値
ｍの和を超える場合に、黒ランレングス符号の最大値と
生成された超過黒ランレングス符号の特定値ｍの和が該
黒画素の連続数を超えるまで、前回生成された超過黒ラ
ンレングス符号に続けて更に超過黒ランレングス符号を
生成する工程を含むことを特徴とする。The run-length encoding method of the present invention comprises a white run-length code having a length LW that describes the number of continuous white pixels and a black run-length code having a length LB that describes the number of continuous black pixels. Generating a mode code having a length L = LW + LB, and, when the number of continuous white pixels exceeds the maximum value of the white run-length code, a length describing the continuous number of white pixels following the mode code. Generating an excess white run-length code of L ′, the number of consecutive white pixels being the maximum value of the white run-length code and the specific value m of the generated excess white run-length code
When the sum of the maximum value of the white run length code and the specific value m of the generated excess white run length code exceeds the number of consecutive white pixels, the excess white run length code generated last time is Successively generating an excess white run length code; and, if the number of consecutive black pixels exceeds the maximum value of the black run length code, a length L describing the number of consecutive black pixels following the mode code. 'And generating a black run-length code when the number of consecutive black pixels exceeds the sum of the maximum value of the black run-length code and a specific value m of the generated excess black run-length code. Until the sum of the maximum value of the above and the specific value m of the generated excess black run-length code exceeds the number of consecutive black pixels, further generate an excess black run-length code following the previously generated excess black run-length code. Including process It is characterized by the following.
【００１２】なお、上記ランレングス符号化方法におい
て、Ｌ＝Ｌ’としてもよく、また、特定値ｍをｍ＝２L
−２，或いはｍ＝２L−１としてもよい。また、本発明
のランレングス符号化方法を、符号化する２値画像の有
効矩形領域を求める工程と、該有効矩形領域のオフセッ
ト座標の後に続けて該有効矩形距離内の２値画像につい
て請求項１，２または３記載のランレングス符号化方法
によるランレングス符号を生成する工程を含むように構
成してもよい。In the run-length encoding method, L = L ′ may be set, and the specific value m may be set to m = 2 L
−2 or m = 2 L −1. Further, a run-length encoding method according to the present invention comprises the steps of: determining an effective rectangular area of a binary image to be encoded; and claiming the binary image within the effective rectangular distance following the offset coordinates of the effective rectangular area. It may be configured to include a step of generating a run-length code by the run-length encoding method described in 1, 2, or 3.
【００１３】[0013]
【発明の実施の形態】図１は、本発明のランレングス符
号化方法を適用した画像処理装置（コンピュータ装置）
のランレングス符号化手段の一実施例の構成を示すブロ
ック図であり、ランレングス符号化手段１０は、有効矩
形領域検出手段１１、ライン制御手段１２、白ランレン
グス検出手段１３、黒ランレングス検出手段１４、ラン
レングス符号生成手段１５および１ライン終了符号生成
手段１６から構成されている。FIG. 1 shows an image processing apparatus (computer apparatus) to which a run-length encoding method according to the present invention is applied.
3 is a block diagram showing the configuration of an embodiment of the run length encoding means of the present invention. The run length encoding means 10 includes an effective rectangular area detection means 11, a line control means 12, a white run length detection means 13, and a black run length detection means. Means 14, run-length code generating means 15, and one-line end code generating means 16.
【００１４】なお、上記構成中、少なくとも、白ランレ
ングス検出手段１３、黒ランレングス検出手段１４およ
びランレングス符号生成手段１５はプログラムで構成さ
れており、ＲＯＭ，或いはＦＤ（フロッピーディス
ク）、ＨＤ（磁気ディスク）等の記録媒体（図示せず）
に記録され、画像処理装置の起動時にＲＡＭ（図示せ
ず）に取込まれ、ＯＳ（オペレーションシステム（図示
せず））の下でＣＰＵ（図示せず）の制御によって実行
される。In the above configuration, at least the white run length detecting means 13, the black run length detecting means 14, and the run length code generating means 15 are constituted by a program, and are constituted by ROM, FD (floppy disk), HD ( Recording medium (not shown) such as a magnetic disk
Is stored in a RAM (not shown) when the image processing apparatus is started, and is executed under the control of a CPU (not shown) under an OS (operation system (not shown)).
【００１５】有効矩形領域検出手段１１はオプションで
あり、画像データの中から符号化対象である文字等の画
像データを全て包括する矩形領域を求め、そのオフセッ
ト座標を求め、そのオフセット座標を符号化データに付
加する（有効矩形領域検出手段１１によるオフセットに
ついては＜第２の実施形態＞で述べる）。The effective rectangular area detecting means 11 is optional and obtains a rectangular area including all image data such as characters to be encoded from the image data, obtains its offset coordinates, and encodes the offset coordinates. The offset is added to the data (the offset by the effective rectangular area detecting means 11 will be described in <Second Embodiment>).
【００１６】＜第１の実施形態＞本実施形態は有効矩形
領域検出手段１１を用いない例である。ライン制御手段
１２は、１ラインが終了したか否かを調べ、終了してい
ない場合で、制御フラグの値が白ランレングス検出手段
１３への制御移行を意味する場合には白ランレングス検
出手段１３に制御を渡し、制御信号の値が黒ランレング
ス検出手段１４への制御移行を意味する場合には白ラン
レングス検出手段１４に制御を渡す。また、１ラインが
終了した時には１ライン終了符号生成手段１６に制御を
渡す。<First Embodiment> This embodiment is an example in which the effective rectangular area detecting means 11 is not used. The line control means 12 checks whether or not one line has been completed. If the one line has not been completed, and the value of the control flag indicates control shift to the white run length detection means 13, the white run length detection means The control is passed to the white run-length detecting means 14 when the value of the control signal indicates the control shift to the black run-length detecting means 14. When one line is completed, the control is passed to the one-line end code generation means 16.
【００１７】白ランレングス検出手段１３は元データ
（光電変換された画像データ（ラスタデータ））を調
べ、出現した画素が白画素の場合にそのラン数（連続
数）を調べ、白画素以外のデータが出現した場合にはラ
ンレングス符号生成手段１５に制御を渡す。The white run length detecting means 13 examines the original data (photoelectrically converted image data (raster data)), and if the appearing pixel is a white pixel, examines its run number (continuous number). When data appears, control is passed to the run-length code generation means 15.
【００１８】同様に、黒ランレングス検出手段１４は元
データを調べ、出現した画素が黒画素の場合にそのラン
数を調べ、黒画素以外のデータが出現した場合にはラン
レングス符号生成手段１５に制御を渡す。Similarly, the black run length detecting means 14 examines the original data, examines the number of runs when the appearing pixel is a black pixel, and examines the run length code generating means 15 when data other than the black pixel appears. Pass control to.
【００１９】ランレングス符号生成手段１５は、白ラン
レングス検出手段１３から制御を渡された場合にはその
白ラン数を符号化して所定長ＬＷの白ランレングス符号
とし、黒ランレングス検出手段１３から制御を渡された
場合にはその黒ラン数を符号化して所定長ＬＢの黒ラン
レングス符号とし、白ランレングス符号と黒ランレング
ス符号で長さＬ（Ｌ＝ＬＷ＋ＬＢ）の最頻符号を構成す
る。そして、白ランレングス検出手段１３から制御を渡
された場合で、白画素の連続数が白ランレングス符号の
最大値（２LW−１）以下の場合には制御フラグの値を黒
ランレングス検出手段１４への制御移行を意味する値
（例えば、’０’）にしてライン制御手段１２に制御を
渡す。また、黒ランレングス検出手段１４から制御を渡
された場合で、黒画素の連続数が黒ランレングス符号の
最大値（２LB−１）以下の場合には制御フラグの値を白
ランレングス検出手段１３への制御移行を意味する値
（例えば、’１’）にしてライン制御手段１２に制御を
渡す。When the control is passed from the white run length detecting means 13, the run length code generating means 15 encodes the number of white runs into a white run length code having a predetermined length LW, and outputs the black run length detecting means 13. , The number of black runs is encoded into a black run-length code having a predetermined length LB, and the most frequent code having a length L (L = LW + LB) is formed by a white run-length code and a black run-length code. Constitute. When the control is passed from the white run length detecting means 13 and the number of continuous white pixels is equal to or less than the maximum value (2 LW -1) of the white run length code, the value of the control flag is set to black run length detection. A value (for example, “0”) meaning control shift to the means 14 is passed to the line control means 12. When the control is passed from the black run length detecting means 14 and the number of continuous black pixels is equal to or less than the maximum value of the black run length code (2 LB -1), the value of the control flag is set to white run length detection. The control is transferred to the line control unit 12 with a value (for example, “1”) meaning the transition to the control unit 13.
【００２０】また、白画素の連続数が白ランレングス符
号の最大値（２LW−１）を超える場合に、最頻符号に続
けて白画素の連続数を記述する長さＬの超過白ランレン
グス符号を生成し、白画素の連続数が前記白ランレング
ス符号の最大値と生成された超過白ランレングス符号の
特定値ｍの和を超える場合に、白ランレングス符号の最
大値（２LW−１）と生成された超過白ランレングス符号
の特定値ｍの和が該白画素の連続数を超えるまで生成さ
れた超過白ランレングス符号に続けて更に超過白ランレ
ングス符号を生成し、制御フラグの値を黒ランレングス
検出手段１４への制御移行を意味する値にしてライン制
御手段１２に制御を渡す。When the number of continuous white pixels exceeds the maximum value (2 LW -1) of the white run length code, an excess white run of length L describing the continuous number of white pixels following the mode code. A length code is generated. If the number of consecutive white pixels exceeds the sum of the maximum value of the white run length code and the specific value m of the generated excess white run length code, the maximum value of the white run length code (2 LW -1) and an excess white run-length code is generated following the excess white run-length code generated until the sum of the specific value m of the generated excess white run-length code exceeds the number of consecutive white pixels. The value of the flag is set to a value indicating a shift to control to the black run length detecting means 14, and the control is passed to the line control means 12.
【００２１】一方、黒画素の連続数が黒ランレングス符
号の最大値（２LB−１）を超える場合に、最頻符号に続
けて黒画素の連続数を記述する長さＬの超過黒ランレン
グス符号を生成し、黒画素の連続数が黒ランレングス符
号の最大値（２LB−１）と生成された超過黒ランレング
ス符号の特定値ｍの和を超える場合に、黒ランレングス
符号の最大値と生成された超過黒ランレングス符号の特
定値ｍの和が該黒画素の連続数を超えるまで生成された
超過黒ランレングス符号に続けて更に超過黒ランレング
ス符号を生成し、制御フラグの値を白ランレングス検出
手段１３への制御移行を意味する値にしてライン制御手
段１２に制御を渡す。On the other hand, when the number of continuous black pixels exceeds the maximum value of the black run length code (2 LB -1), an excess black run of length L describing the continuous number of black pixels following the mode code. A length code is generated, and when the number of consecutive black pixels exceeds the sum of the maximum value (2 LB −1) of the black run length code and the specific value m of the generated excess black run length code, the black run length code The control unit further generates an excess black run-length code following the excess black run-length code generated until the sum of the maximum value and the specific value m of the generated excess black run-length code exceeds the number of consecutive black pixels. Is set to a value indicating a control shift to the white run length detecting means 13 and the control is passed to the line control means 12.
【００２２】なお、上記特定値ｍはｍ＝２L−１の範囲
内で任意であるが、ｍ＝２L−２，或いはｍ＝２L−１が
望ましく、特に、ｍ＝２L−２が望ましい。これは、１
ライン終了判定時に付加する１ライン終了符号をｍ＝２
L−１とする場合に、その判定（プログラム）を簡単に
（構成）すると共に超過白（黒）ランレングス符号の最
大値を最大（２L−２）にすることができることによる
（ｍ＝２L−１とした場合は、超過白（黒）ランレング
ス符号の最大値を２L−１にできるが、１ライン終了判
定がやや複雑となる）。[0022] Incidentally, although the specific value m is arbitrary within the range of m = 2 L -1, m = 2 L -2, or m = 2 L -1 is desirable, in particular, m = 2 L -2 Is desirable. This is 1
One line end code added at the time of line end determination is m = 2
When L- 1 is used, the determination (program) can be simply (configured) and the maximum value of the excess white (black) run-length code can be maximized (2 L -2) (m = 2 When L −1 is set, the maximum value of the excess white (black) run length code can be set to 2 L −1, but the one-line end determination becomes slightly complicated.)
【００２３】なお、本発明では、最頻符号，超過白
（黒）ランレングス符号および１ライン終了符号の長さ
は同一でも異なっていてもよいが、白ランレングス符号
の長さと黒ランレングス符号の長さはＬＷ＋ＬＢ＝Ｌを
満足する必要がある（例えば、Ｌ＝８の場合には通常文
書ではＬＷ＞ＬＢが望ましい（後述するように黒画素の
連続数の最頻値は１〜７（＝２3−１）の間にあるので
ＬＢ＝３が望ましく、この場合はＬＷ＝５となる））。In the present invention, the mode, the excess white (black) run length code, and the length of one line end code may be the same or different, but the length of the white run length code and the length of the black run length code are different. Needs to satisfy LW + LB = L (for example, when L = 8, it is desirable that LW> LB in a normal document (the mode of the continuous number of black pixels is 1 to 7 (to be described later)). = 2 3 -1), LB = 3 is desirable, in this case LW = 5)).
【００２４】なお、実施例では最頻符号，超過白（黒）
ランレングス符号および１ライン終了符号の長さを一定
（Ｌ）としている。最頻符号，超過白（黒）ランレング
ス符号および１ライン終了符号の長さを一定とすること
は、これらの長さＬをコンピュータ（ＣＰＵ）の処理単
位語長と同一にできるので処理上望ましい。In the embodiment, the most frequent code, excess white (black)
The lengths of the run-length code and the one-line end code are fixed (L). It is desirable in processing to keep the length of the mode code, excess white (black) run length code, and one-line end code constant, since these lengths L can be the same as the processing unit word length of the computer (CPU). .
【００２５】図２は、本発明のランレングス符号化によ
り生成する符号の一実施例を示す図である。本実施例は
最頻符号、超過白（黒）ランレングス符号および１ライ
ン終了符号の長さを一定（８ビット）とした例である
が、上述したように、これらの符号の長さは８ビットに
限られず、また、それぞれ異なっていてもよい。FIG. 2 is a diagram showing one embodiment of a code generated by the run-length coding of the present invention. In this embodiment, the mode, the excess white (black) run length code, and the length of one line end code are made constant (8 bits). As described above, these codes have a length of 8 bits. It is not limited to bits, and may be different from each other.
【００２６】図２で、（ａ）は最頻符号の構成を示し最
頻符号２０は５ビットの白ランレングス符号２１および
３ビットの黒ランレングス符号２２から構成されてい
る。（ａ）の例では１０個の白ランと３個の黒ランが１
個の最頻符号（白ランレングス符号２１と黒ランレング
ス符号２２）で表現されている。なお、本実施例では白
ランレングス符号２１を５ビット、黒ランレングス符号
２２を３ビットとしたが、前述したように、白ランレン
グス符号２１の長さと黒ランレングス符号２２の長さが
最頻符号２０の長さとなるように白ランレングス符号２
１の長さと黒ランレングス符号２２の長さを決定すれば
よく、例えば、白ランレングス符号２１を４ビット、黒
ランレングス符号２２を４ビットとしてもよい。しか
し、通常の文書を読取り装置で読取って画素データを得
た場合の黒画素の連続数の最頻値は統計によれば１〜７
（＝２3−１）の間にあるので、本実施例では黒ランレ
ングス符号２２の長さを３ビットとし、白ランレングス
符号２１の長さを５とした。なお、本実施例では最頻符
号２０中で白ランレングス符号２１を黒ランレングス符
号２２より上位に位置させているが、黒ランレングス符
号２２を白ランレングス符号２１より上位に位置させる
ように構成してもよい。In FIG. 2, (a) shows the configuration of the mode code, and the mode code 20 is composed of a 5-bit white run-length code 21 and a 3-bit black run-length code 22. In the example of (a), 10 white runs and 3 black runs are 1
It is represented by the most frequent codes (white run length code 21 and black run length code 22). In this embodiment, the white run-length code 21 is 5 bits and the black run-length code 22 is 3 bits. However, as described above, the length of the white run-length code 21 and the length of the black run-length code 22 are the minimum. White run length code 2 so as to have a length of frequent code 20
The length of 1 and the length of the black run-length code 22 may be determined. For example, the white run-length code 21 may be 4 bits, and the black run-length code 22 may be 4 bits. However, according to statistics, the mode of the continuous number of black pixels when pixel data is obtained by reading a normal document with a reader is 1 to 7 according to statistics.
(= 2 3 -1), the length of the black run-length code 22 is set to 3 bits and the length of the white run-length code 21 is set to 5 in this embodiment. In the present embodiment, the white run-length code 21 is positioned higher than the black run-length code 22 in the mode code 20, but the black run-length code 22 is positioned higher than the white run-length code 21. You may comprise.
【００２７】（ｂ）は、最頻符号２０と超過白ランレン
グス符号２３の生成規則を示す図である。先ず、白画素
の連続数（白ラン）が３１を超えると５ビットの白ラン
レングス符号２１では表現できないのでこの場合は
（ｂ）に示す超過白ランレングス符号２３で残りの画素
数を表現する。逆にいえば、白ランレングス符号２１が
最大値３１（ビット表現では’１１１１１’）の場合に
は、最頻符号２０の後には（ｂ）に示すように超過白ラ
ンレングス符号２３が続けて生成される。なお、この場
合白ランレングス符号２１の後の黒ランレングス符号２
１の値は０（（ビット表現では’０００’）となる。
（ｂ）の例では白ラン３７、黒ラン４としているので、
最初の最頻符号２０−１で、白ランレングス符号２１が
最大値（３１）を表現し黒ランレングス符号２２は上述
の生成規則によりゼロとされ、最頻符号２０−１の後に
残りの白ラン（３７−３１＝６）を表現するための８ビ
ットの超過白ランレングス符号２３が生成される。次
に、黒ラン４を表現するための最頻符号２０−２が生成
される。この場合は白ランレングス符号２１はゼロとさ
れ値４の黒ランレングス符号２２（ビット表現では’１
００’）が生成される。FIG. 3B is a diagram showing the rules for generating the most frequent code 20 and the excess white run-length code 23. First, if the number of continuous white pixels (white run) exceeds 31, it cannot be represented by the 5-bit white run length code 21. In this case, the number of remaining pixels is represented by the excess white run length code 23 shown in (b). . Conversely, when the white run length code 21 has the maximum value 31 ('11111' in bit representation), the excess white run length code 23 follows the mode code 20 as shown in (b). Generated. In this case, the black run-length code 2 after the white run-length code 21
The value of 1 is 0 (('000' in bit representation)).
In the example of (b), white run 37 and black run 4 are used.
In the first mode code 20-1, the white run-length code 21 represents the maximum value (31), the black run-length code 22 is set to zero by the above generation rule, and the remaining white code is set after the mode code 20-1. An 8-bit excess white run length code 23 for expressing a run (37-31 = 6) is generated. Next, a mode code 20-2 for expressing the black run 4 is generated. In this case, the white run length code 21 is set to zero, and the black run length code 22 having a value of 4 ('1 in bit representation)
00 ′) is generated.
【００２８】（ｃ）は、最頻符号２０と１個の超過白ラ
ンレングス符号２３では白ランを表現し切れない場合の
超過白ランレングス符号２３の生成規則を示す図であ
る。最頻符号２０と１個の超過白ランレングス符号２３
では白ランを表現し切れない場合には超過白ランレング
ス符号２３の後に、最頻符号２０と生成された超過白ラ
ンレングス符号２３の値の和が白ラン（白画素の連続
数）を超えるまで白ランレングス符号２３を生成する。
逆にいえば、白ランレングス符号２３の値が最大値で続
く超過白ランレングス符号２３の値が最大値−１（実施
例では２５４（（ビット表現では’１１１１１１１
０’、以下、超過白ランレングス符号２３’と記
す）））の場合に更に超過白ランレングス符号２３を生
成し、最頻符号２０と最頻符号２０に続けて生成された
超過白ランレングス符号２３’，・・と超過白ランレン
グス符号２３の和が白ランを超えるまで超過白ランレン
グス符号２３を続けて生成する。なお、実施例では超過
白ランレングス符号２３’の値を超過白ランレングス符
号２３の最大値−１としたが、最大値でもよく、任意の
値ｍでよい。しかし、本実施例では後述するように１ラ
イン終了符号の値を３１（ビット表現では’１１１１１
１１１’）としているので、１ライン終了符号有無の判
定を簡単にするためと超過白（黒）ランレングス符号の
最大値を最大にするために超過白ランレングス符号２
３’の値を２５４とした（８ビットの場合）。（ｃ）の
例では白ラン３００、黒ラン２としているので、最初の
最頻符号２０−１で、白ランレングス符号２１が最大値
（３１）を表現し黒ランレングス符号２２は上述の生成
規則によりゼロとされ、最頻符号２０ー１の後に残りの
白ラン（３００−３１＝１６９）を表現するための値２
５４の超過白ランレングス符号２３’と値１５（ビット
表現では’００００１１１１’）の超過白ランレングス
符号２３が生成される。次に、黒ラン２を表現するため
の最頻符号２０−２が生成される。この場合は白ランレ
ングス符号２１はゼロとされ値２の黒ランレングス符号
２２（ビット表現では’０１０’）が生成される。FIG. 3C is a diagram showing a generation rule of the excess white run length code 23 when the white code cannot be completely expressed by the mode code 20 and one excess white run length code 23. Mode code 20 and one excess white run-length code 23
If the white run cannot be expressed, the sum of the mode code 20 and the value of the generated excess white run length code 23 after the excess white run length code 23 exceeds the white run (the number of continuous white pixels). Until the white run length code 23 is generated.
Conversely, the value of the excess white run-length code 23 in which the value of the white run-length code 23 continues at the maximum value is the maximum value -1 (254 ((1111111 in bit representation) in the embodiment).
0 ', hereinafter referred to as an excess white run length code 23'))), the excess white run length code 23 is further generated, and the mode code 20 and the excess white run length generated subsequent to the mode code 20 are generated. The excess white run length code 23 is continuously generated until the sum of the codes 23 ′,... And the excess white run length code 23 exceeds the white run. In the embodiment, the value of the excess white run-length code 23 'is set to the maximum value of the excess white run-length code 23 minus 1. However, the maximum value may be used, or any value m may be used. However, in this embodiment, as will be described later, the value of the one-line end code is set to 31 ('11111 in bit representation).
111 ′), the excess white run-length code 2 to simplify the determination of the presence or absence of the one-line end code and to maximize the maximum value of the excess white (black) run-length code.
The value of 3 ′ was set to 254 (in the case of 8 bits). In the example of (c), the white run 300 and the black run 2 are used, so the white mode length code 21 represents the maximum value (31) with the first mode code 20-1, and the black run length code 22 is generated as described above. A value 2 for representing the remaining white run (300-31 = 169) after the mode code 20-1 is set to zero by the rule.
An excess white run length code 23 'of 54 and an excess white run length code 23 of value 15 (' 00001111 'in bit representation) are generated. Next, a mode code 20-2 for expressing the black run 2 is generated. In this case, the white run length code 21 is set to zero, and a black run length code 22 having a value of 2 ('010' in bit representation) is generated.
【００２９】（ｄ）は、最頻符号２０と超過黒ランレン
グス符号２４の生成規則を示す図である。先ず、黒画素
の連続数（黒ラン）が７を超えると３ビットの黒ランレ
ングス符号２２では表現できないので、この場合は
（ｄ）に示す超過黒ランレングス符号２４で残りの画素
数を表現する。逆にいえば、黒ランレングス符号２２が
最大値７（ビット表現では’１１１’）の場合には、最
頻符号２０の後には（ｄ）に示すように超過黒ランレン
グス符号２４が続けて生成される。FIG. 4D is a diagram showing the rules for generating the most frequent code 20 and the excess black run-length code 24. First, if the number of continuous black pixels (black run) exceeds 7, it cannot be represented by the 3-bit black run length code 22. In this case, the number of remaining pixels is represented by the excess black run length code 24 shown in (d). I do. Conversely, when the black run length code 22 has the maximum value 7 ('111' in bit representation), the excess black run length code 24 follows the mode code 20 as shown in (d). Generated.
【００３０】（ｄ）の例では白ラン２、黒ラン９として
いるので、最初の最頻符号２０−１で、白ランレングス
符号２１が２を表現し、黒ランレングス符号２２は最大
値７を表現する。次に、上述の生成規則により最頻符号
２０の後に残りの黒ラン（９−７＝２）を表現するため
の８ビットの超過黒ランレングス符号２４（ビット表現
では’００００００１０’）が生成される。In the example of (d), the white run is 2 and the black run is 9, so that the first mode code 20-1 represents the white run length code 21 and the black run length code 22 has the maximum value 7 To express. Next, an 8-bit excess black run length code 24 ('00000010' in bit representation) for expressing the remaining black run (9−7 = 2) is generated after the mode code 20 according to the above generation rule. You.
【００３１】（ｅ）は、最頻符号２０と１個の超過黒ラ
ンレングス符号２４では黒ランを表現し切れない場合の
超過黒ランレングス符号２３の生成規則を示す図であ
る。最頻符号２０と１個の超過黒ランレングス符号２４
では黒ランを表現し切れない場合には，白ランの場合
（図２（ｃ））と同様に超過黒ランレングス符号２４の
後に、最頻符号２０と生成された超過黒ランレングス符
号２４の値の和が黒ラン（黒画素の連続数）を超えるま
で黒ランレングス符号２４を生成する。逆にいえば、黒
ランレングス符号２４の値が最大値で続く超過黒ランレ
ングス符号２４の値が最大値−１（実施例では２５４
（（ビット表現では’１１１１１１１０’、以下、超過
黒ランレングス符号２４’と記す）））の場合に更に超
過黒ランレングス符号２４を生成し、最頻符号２０と最
頻符号２０に続けて生成された超過黒ランレングス符号
２４’，・・，と超過黒ランレングス符号２４の和が黒
ランを超えるまで超過黒ランレングス符号２４を続けて
生成する。なお、実施例では超過黒ランレングス符号２
４’の値を超過黒ランレングス符号２４の最大値−１と
したが、超過白ランレングス符号２３’と同様に最大値
でもよく、任意の値ｍでよい。しかし、本実施例では超
過白ランレングス符号２３’と同様に超過黒ランレング
ス符号２４’の値を２５４としている。FIG. 5E is a diagram showing a generation rule of the excess black run length code 23 when the mode code 20 and one excess black run length code 24 cannot express a black run. Mode code 20 and one excess black run-length code 24
In the case where the black run cannot be represented, the excess code run length code 24 and the generated excess black run length code 24 are added after the excess black run length code 24 as in the case of the white run (FIG. 2C). The black run length code 24 is generated until the sum of the values exceeds the black run (the number of continuous black pixels). Conversely, the value of the excess black run length code 24 in which the value of the black run length code 24 continues at the maximum value is the maximum value -1 (254 in the embodiment).
In the case of (('11111110' in bit expression, hereinafter referred to as an excess black run length code 24 '))), the excess black run length code 24 is further generated, and the mode code 20 and the mode code 20 are successively generated. The excess black run length code 24 is continuously generated until the sum of the obtained excess black run length code 24 ',... And the excess black run length code 24 exceeds the black run. In the embodiment, the excess black run length code 2
Although the value of 4 ′ is set to the maximum value of the excess black run length code 24−1, the maximum value may be the same as the excess white run length code 23 ′, and may be an arbitrary value m. However, in this embodiment, the value of the excess black run-length code 24 'is set to 254 similarly to the excess white run-length code 23'.
【００３２】（ｅ）の例では白ラン３、黒ラン３０２と
しているので、最初の最頻符号２０−１の白ランレング
ス符号２１で３を表現し，黒ランレングス符号２２は最
大値７を表現する。次に、最頻符号２０−１の後に残り
の黒ラン（３０２−７＝２９５）を表現するための値２
５４の超過黒ランレングス符号２４’と値４１（ビット
表現では’００１０１００１’）の超過黒ランレングス
符号２４が生成される。In the example of (e), the white run is 3 and the black run is 302. Therefore, 3 is expressed by the white run length code 21 of the first mode code 20-1, and the black run length code 22 has the maximum value of 7. Express. Next, a value 2 for expressing the remaining black run (302-7 = 295) after the mode code 20-1
An excess black run length code 24 of 54 and a value 41 ('00101001' in bit representation) are generated.
【００３３】図３は本発明のランレングス符号化による
１ライン分の画素符号化の説明図であり、説明上１ライ
ン分の画素数を４８８（白ラン＝２８８、黒ラン＝３０
０）としている。まず、最初に出現した画素を白画素と
すると、白ランレングス検出手段１３はそのラン数をカ
ウントし白ランのカウント値Ｃ＝２８８を得る。次のデ
ータが白画素でないことを検知すると白ランレングス検
出手段１３はランレングス符号生成手段１５に制御を移
す。FIG. 3 is an explanatory diagram of pixel coding for one line by run-length coding according to the present invention. For the sake of explanation, the number of pixels for one line is 488 (white run = 288, black run = 30).
0). First, assuming that the first appearing pixel is a white pixel, the white run length detecting means 13 counts the number of runs and obtains a count value C = 288 of white runs. When detecting that the next data is not a white pixel, the white run length detecting means 13 transfers control to the run length code generating means 15.
【００３４】ランレングス符号生成手段１５は、白ラン
のカウント値と白ランレングス符号２１の最大値ＭＷ＝
３１を比較し、白ランのカウント値Ｃが白ランレングス
符号２１の最大値ＭＷを超えている（２８８＞３１）の
で、黒ランレングス符号２２の値をゼロとして表現して
最頻符号２０ー１を生成する。次に、白ランレングス符
号２１の最大値ＭＷと超過白ランレングス符号２３’の
値ＯＷ＝２５４の和ＣＴ＝ＭＷ＋ＯＷをとって白ランの
カウント値Ｃと比較すると白ランのカウント値の方が大
きい（２８８＞２８５）ので、超過白ランレングス符号
２３’を生成する。さらに、ＣＴ＝ＭＷ＋ＯＷ＋ＯＷと
するとＣＴが白ランのカウント値Ｃ以上となるので、超
過白ランレングス符号２３（２８８−２８５＝３）を生
成し、制御フラグを０としてライン制御手段１２に制御
を渡す。The run-length code generating means 15 calculates the white run count value and the maximum value MW of the white run-length code 21.
Since the count value C of the white run exceeds the maximum value MW of the white run length code 21 (288> 31), the value of the black run length code 22 is expressed as zero and the mode code 20− 1 is generated. Next, when the sum CT = MW + OW of the maximum value MW of the white run length code 21 and the value OW = 254 of the excess white run length code 23 ′ is compared with the count value C of the white run, the count value of the white run is better. Since it is large (288> 285), an excess white run length code 23 'is generated. Further, if CT = MW + OW + OW, the CT becomes greater than or equal to the count value C of the white run, so that an excess white run length code 23 (288-285 = 3) is generated, and the control is passed to the line control means 12 with the control flag set to 0. .
【００３５】ライン制御手段１２で１ラインが終了した
か否かを調べると２８８＜４８８であることから１ライ
ンが終了していないものとして制御フラグの値を調べ
る。制御フラグの値が０であることから、ライン制御手
段１２は黒ランレングス検出手段１４に制御を渡す。When the line control means 12 checks whether one line has been completed or not, since 288 <488, it is determined that one line has not been completed and the value of the control flag is checked. Since the value of the control flag is 0, the line control means 12 passes control to the black run length detection means 14.
【００３６】黒ランレングス検出手段１４はそのラン数
をカウントし黒ランのカウント値Ｃ＝２００を得る。次
のデータが黒画素以外であることを検知すると黒ランレ
ングス検出手段１４はランレングス符号生成手段１５に
制御を移す。The black run length detecting means 14 counts the number of runs to obtain a count value C = 200 of black runs. When detecting that the next data is other than a black pixel, the black run length detecting means 14 transfers control to the run length code generating means 15.
【００３７】ランレングス符号生成手段１５は、黒ラン
のカウント値Ｃと黒ランレングス符号２１の最大値ＭＢ
＝７を比較し、黒ランのカウント値ＣＷが白ランレング
ス符号２１の最大値ＭＢを超えている（３００＞７）の
で、白ランレングス符号２１の値をゼロとして表現して
最頻符号２０−２を生成する。次に、黒ランレングス符
号２１の最大値ＭＢと超過黒ランレングス符号２３’の
値ＯＷ＝２５４の和ＣＴ＝ＭＢ＋ＯＷをとって黒ランの
カウント値ＣＢと比較すると黒ランのカウント値以上
（２００＜２５７）ので、超過黒ランレングス符号２３
を生成し、制御フラグを１としてライン制御手段１２に
制御を渡す。The run length code generation means 15 calculates the count value C of the black run and the maximum value MB of the black run length code 21.
Since the count value CW of the black run exceeds the maximum value MB of the white run length code 21 (300> 7), the value of the white run length code 21 is expressed as zero and the mode code 20 -2 is generated. Next, when the sum CT = MB + OW of the maximum value MB of the black run length code 21 and the value OW = 254 of the excess black run length code 23 ′ is compared with the count value CB of the black run, the count value of the black run is equal to or greater than (200). <257), the excess black run-length code 23
Is generated, and control is passed to the line control means 12 with the control flag set to 1.
【００３８】ライン制御手段１２で１ラインが終了した
か否かを調べると２８８＋２００＝４８８であることか
ら、１ラインが終了したものとして１ライン終了符号生
成手段１６に制御を渡す。１ライン終了符号生成手段１
６は超過黒ランレングス符号２３の後に８ビットの１ラ
イン制御符号（２進表現で’１１１１１１１１’）を生
成する。When the line control means 12 checks whether one line has been completed or not, it is 288 + 200 = 488, so that control is passed to the one-line end code generation means 16 assuming that one line has been completed. One-line end code generation means 1
6 generates an 8-bit one-line control code ('11111111' in binary notation) after the excess black run-length code 23.
【００３９】図４は、本発明に基づくランレングス符号
化のフローチャートであり、図１のライン制御手段１
２、白ランレングス検出手段１３、黒ランレングス検出
手段１４、ランレングス符号生成手段１５および１ライ
ン終了符号生成手段１６の動作に相当する。先ず、ラン
カウンタをゼロクリアする（Ｓ１）。白ランレングス検
出手段１３は出現した画素が白画素の場合にそのラン数
（連続画素数）をカウントする（Ｓ２）。出現した画素
が白画素でない場合で且つカウント値が０でない場合に
はＳ９に移行し、カウンタ値が０の場合にはＳ４に移行
する（Ｓ３）。黒ランレングス検出手段１４は出現した
画素が黒画素の場合にそのラン数をカウントする（Ｓ
４）。出現した画素が黒画素でない場合で且つカウント
値が０でない場合にはＳ６に移行し、カウント値が０の
場合にはＳ２に移行する（Ｓ５）。ランレングス符号生
成手段１５は、カウント値Ｃと黒ランレングス符号の最
大値ＭＢを比較し、カウント値Ｃが最大値ＭＢを超えて
いる場合は、白ランレングス符号と最大値で表現された
黒ランレングス符号からなる最頻符号を生成してＳ７に
移行する。カウント値Ｃが最大値ＭＢ以下の場合にはカ
ウント値Ｃを表現する黒ランレングス符号を生成して、
制御フラグの値を白ランレングス検出手段１３への制御
移行を意味する値（例えば、’１’）にしてＳ１２に移
行する（Ｓ６）。FIG. 4 is a flowchart of run-length encoding according to the present invention.
2. It corresponds to the operations of the white run length detecting means 13, the black run length detecting means 14, the run length code generating means 15 and the one-line end code generating means 16. First, the run counter is cleared to zero (S1). When the appearing pixel is a white pixel, the white run length detecting means 13 counts the number of runs (the number of continuous pixels) (S2). If the appearing pixel is not a white pixel and the count value is not 0, the process proceeds to S9, and if the counter value is 0, the process proceeds to S4 (S3). When the appearing pixel is a black pixel, the black run length detecting means 14 counts the number of runs (S
4). If the appearing pixel is not a black pixel and the count value is not 0, the process proceeds to S6, and if the count value is 0, the process proceeds to S2 (S5). The run-length code generating means 15 compares the count value C with the maximum value MB of the black run-length code. A mode code consisting of a run-length code is generated, and the process proceeds to S7. When the count value C is equal to or less than the maximum value MB, a black run-length code expressing the count value C is generated,
The value of the control flag is set to a value (for example, '1') indicating the control shift to the white run length detecting means 13, and the process shifts to S12 (S6).
【００４０】黒ランレングス符号の最大値ＭＢと超過黒
ランレングス符号の最大値−１（以下、ＯＷ）の和ＣＴ
＝ＭＢ＋ＯＷをとって黒ランのカウント値Ｃと比較し、
ＣＴ＞Ｃの場合にはステップＳ８に移行し、ＣＴ≦Ｃの
場合には残りのラン数（Ｃ−ＭＷ）を表現する超過黒ラ
ンレングス符号を最頻符号２０に続けて生成し、制御フ
ラグの値を白ランレングス検出手段１３への制御移行を
意味する値にしてＳ１２に移行する（Ｓ７）。The sum CT of the maximum value MB of the black run-length code and the maximum value -1 (hereinafter OW) of the excess black run-length code
= MB + OW and compare it with the count value C of the black run,
If CT> C, the process proceeds to step S8. If CT ≦ C, an excess black run length code representing the remaining number of runs (C-MW) is generated following the mode code 20, and the control flag is set. Is set to a value meaning control shift to the white run length detecting means 13 and the process shifts to S12 (S7).
【００４１】さらに、和ＣＴがカウント値Ｃを超えるま
でＣＴにＯＷを加え、超過黒ランレングス符号を続けて
生成する。この場合、和ＣＴがカウント値Ｃを超えたと
き生成される超過黒ランレングス符号の値は、和ＣＴが
カウント値Ｃを超える直前の値をＣＴ’としたときの黒
ランの残数（Ｃ−ＣＴ）を表現する値とする。この超過
白ランレングス符号を生成後、制御フラグの値を黒ラン
レングス検出手段１４への制御移行を意味する値にして
Ｓ１２に移行する（Ｓ８）。Further, OW is added to CT until the sum CT exceeds the count value C, and an excess black run-length code is continuously generated. In this case, the value of the excess black run length code generated when the sum CT exceeds the count value C is the remaining number (C) of black runs when the value immediately before the sum CT exceeds the count value C is CT ′. −CT). After the generation of the excess white run length code, the value of the control flag is set to a value indicating the control shift to the black run length detecting means 14, and the process proceeds to S12 (S8).
【００４２】ランレングス符号生成手段１５は、カウン
ト値Ｃと白ランレングス符号の最大値ＭＷを比較し、カ
ウント値Ｃが最大値ＭＷを超えている場合は、最大値で
表現された白ランレングス符号とゼロ値で表現された黒
ランレングス符号からなる最頻符号を生成してＳ１０に
移行する。カウント値Ｃが最大値ＭＷ以下の場合にはカ
ウント値Ｃを表現する白ランレングス符号を生成して、
制御フラグの値を黒ランレングス検出手段１４への制御
移行を意味する値（例えば、’０’）にしてＳ１２に移
行する（Ｓ９）。The run-length code generation means 15 compares the count value C with the maximum value MW of the white run-length code. If the count value C exceeds the maximum value MW, the white run-length code represented by the maximum value is used. A mode code consisting of a code and a black run-length code represented by a zero value is generated, and the process proceeds to S10. If the count value C is equal to or less than the maximum value MW, a white run length code representing the count value C is generated,
The value of the control flag is set to a value (for example, '0') which indicates the control shift to the black run length detecting means 14, and the process shifts to S12 (S9).
【００４３】白ランレングス符号の最大値ＭＷと超過黒
ランレングス符号の最大値−１（以下、ＯＷ）の和ＣＴ
＝ＭＷ＋ＯＷをとって白ランのカウント値Ｃと比較し、
ＣＴ＞Ｃの場合にはステップＳ１２に移行し、ＣＴ≦Ｃ
の場合には残りのラン数（Ｃ−ＭＷ）を表現する超過白
ランレングス符号を最頻符号に続けて生成し、制御フラ
グの値を黒ランレングス検出手段１４への制御移行を意
味する値にしてＳ１２に移行する（Ｓ１０）。Sum CT of maximum value MW of white run length code and maximum value -1 (hereinafter, OW) of excess black run length code
= MW + OW and compare it with the count value C of the white run,
If CT> C, the process proceeds to step S12, where CT ≦ C
In the case of, an excess white run-length code representing the remaining number of runs (C-MW) is generated following the mode code, and the value of the control flag is set to a value indicating a control shift to the black run-length detecting means 14. Then, the process proceeds to S12 (S10).
【００４４】さらに、和ＣＴがカウント値Ｃを超えるま
でＣＴにＯＷを加え、超過白ランレングス符号を続けて
生成する。この場合、和ＣＴがカウント値Ｃを超えたと
き生成される超過白ランレングス符号の値は、和ＣＴが
カウント値Ｃを超える直前の値をＣＴ’としたときの白
ランの残数（Ｃ−ＣＴ）を表現する値とする。この超過
白ランレングス符号を生成後、制御フラグの値を黒ラン
レングス検出手段１４への制御移行を意味する値にして
Ｓ１２に移行する（Ｓ１１）。Further, OW is added to CT until the sum CT exceeds the count value C, and an excess white run length code is continuously generated. In this case, the value of the excess white run length code generated when the sum CT exceeds the count value C is the remaining number (C) of white runs when the value immediately before the sum CT exceeds the count value C is CT ′. −CT). After the generation of the excess white run length code, the value of the control flag is set to a value indicating the control shift to the black run length detecting means 14, and the process proceeds to S12 (S11).
【００４５】ライン制御手段１２は１ラインが終了した
か否かを調べ、１ラインが終了していない場合には制御
フラグの値を調べ、制御フラグの意味が白ランレングス
検出手段１４への制御移行を意味する値の場合にはＳ２
に移行し、黒ランレングス検出手段１４への制御移行を
意味する値の場合にはＳ４に移行する。また、１ライン
が終了した場合にはＳ１３に移行する（Ｓ１２）。The line control means 12 checks whether one line has been completed or not, and if one line has not been completed, checks the value of the control flag. S2 if the value indicates migration
Then, if the value indicates that control is transferred to the black run length detecting means 14, the process proceeds to S4. When one line is completed, the process proceeds to S13 (S12).
【００４６】１ライン終了符号生成手段１６は１ライン
終了符号（符号長が８ビットの場合には２進表現で’１
１１１１１１１’）を生成し、Ｓ１に移行する（Ｓ１
３）。The one-line end code generation means 16 outputs the one-line end code (in the case of a code length of 8 bits, the binary code represents '1'
1111111 ′), and the process proceeds to S1 (S1).
3).
【００４７】［比較例］図５は、従来方式のランレング
ス符号化方法と本発明のランレングス符号化方法によっ
て生成される符号の比較説明図であり、本例では（ａ）
に示すような数字「４７」の２値画像５０のラインＡ，
Ｂを従来方式のランレングス符号化方法と本発明のラン
レングス符号化方法によって符号化した場合の符号列の
長短を比較する（生成される１ライン分の符号列が短い
ほど圧縮効率がよい）。[Comparative Example] FIG. 5 is a diagram illustrating a comparison between codes generated by the conventional run-length encoding method and the run-length encoding method of the present invention.
The line A of the binary image 50 of the number “47” as shown in FIG.
Compare the length of a code string when B is encoded by the conventional run-length encoding method and the run-length encoding method of the present invention (the shorter the generated code string for one line, the better the compression efficiency) .
【００４８】先ず、ラインＡについては（ｂ）に示すよ
うに従来方式のランレングス符号化方法で生成される符
号列５１’の長さは６×８ビットとなる。これに対して
本発明のランレングス符号化方法で生成される符号列５
１の長さは３×８ビットとなり、本発明のランレングス
符号化方法で生成される符号列のほうが明らかに短い。
また、ラインＢについては（ｃ）に示すように従来方式
のランレングス符号化方法で生成される符号列５２’の
長さは４×８ビットとなる。これに対して本発明のラン
レングス符号化方法で生成される符号列５２の長さは３
×８ビットとなり、本発明のランレングス符号化方法で
生成される符号列のほうが明らかに短い。上記比較から
明らかなように本発明のランレングス符号化方法で生成
される符号列の圧縮効率は従来例よりも著しく向上し、
かつ、ランレングス生成手順も簡単でプログラム化が容
易であり、符号生成速度も早い。特に、図５（ａ）に示
したように小さい領域に文字や数字等の画像情報が密に
存在するＯＣＲのフィールドイメージのような２値画像
データに対しては、従来方式よりも圧縮率の高い符号化
を実現できる。First, for the line A, the length of the code string 51 'generated by the conventional run-length coding method is 6 × 8 bits as shown in FIG. On the other hand, the code string 5 generated by the run-length encoding method of the present invention
The length of 1 is 3 × 8 bits, and the code string generated by the run-length encoding method of the present invention is clearly shorter.
As for the line B, as shown in (c), the length of the code string 52 'generated by the conventional run-length coding method is 4 × 8 bits. On the other hand, the length of the code string 52 generated by the run-length encoding method of the present invention is 3
× 8 bits, and the code string generated by the run-length encoding method of the present invention is clearly shorter. As is clear from the above comparison, the compression efficiency of the code string generated by the run-length encoding method of the present invention is significantly improved as compared with the conventional example,
In addition, the run length generation procedure is simple and easy to program, and the code generation speed is high. In particular, as shown in FIG. 5A, for a binary image data such as an OCR field image in which image information such as characters and numerals are densely present in a small area, the compression ratio is lower than that of the conventional method. High encoding can be realized.
【００４９】図６は、ＯＣＲのフィールドイメージ（２
値画像）における黒ランレングスの分布図である。本発
明に基づくランレングス符号化方法は図５の例では黒ラ
ンレングスが６画素以下の場合に効果を発揮するが、図
６の分布図からは１００ｄｐｉのとき９８％が６画素以
下であり、２００ｄｐｉのとき８５％が６画素以下であ
ることがわかる。すなわち、本発明に基づくランレング
ス符号化方法はＯＣＲのフィールドイメージの符号化に
極めて有効であることが実証される。FIG. 6 shows an OCR field image (2
FIG. 9 is a distribution diagram of black run lengths in the value image. The run length encoding method according to the present invention is effective when the black run length is 6 pixels or less in the example of FIG. 5, but from the distribution diagram of FIG. 6, 98% is 6 pixels or less at 100 dpi. It can be seen that 85% is 6 pixels or less at 200 dpi. That is, it is proved that the run-length encoding method according to the present invention is extremely effective for encoding an OCR field image.
【００５０】＜第２の実施形態＞本実施形態はさらに、
符号化の効率を高めるために有効矩形領域検出手段１１
を用いた例である。図７はＯＣＲのフィールドの一例を
示す図であり、ＯＣＲのフィールドは図７（ａ）に示す
ように所定領域に記入欄７１が予め定められている。そ
の中に記入された文字や数字等の画像７２を符号化する
場合には、黒画素のない余白部分が発生することが多
い。そこで、符号化する前に画像データを走査（プリス
キャン）して有効矩形領域検出手段１１により全てある
いは部分的な黒画素を包括する矩形、すなわち、有効矩
形領域７３を求め、その部分７３だけを本発明に基づく
ランレングス符号化方法により符号化する。これによ
り、効率のよい符号化が可能となり、また、復号化にお
いても有効矩形領域７３だけを復元すればよいので、処
理時間が減少する。<Second Embodiment> This embodiment further includes
Effective rectangular area detecting means 11 for improving encoding efficiency
This is an example using. FIG. 7 is a diagram showing an example of the OCR field. As shown in FIG. 7A, the OCR field has an entry field 71 defined in a predetermined area. When encoding an image 72 such as a character or a number written therein, a blank portion without a black pixel often occurs. Therefore, before encoding, the image data is scanned (pre-scanned) to obtain a rectangle including all or partial black pixels, that is, an effective rectangular area 73 by the effective rectangular area detecting means 11. Encoding is performed by the run-length encoding method according to the present invention. As a result, efficient encoding becomes possible, and only decoding of the effective rectangular area 73 is required in decoding, so that the processing time is reduced.
【００５１】有効矩形領域検出手段１１は、図７（ａ）
に示すように符号化領域７０の上辺から下に向って黒画
素が出現するまで走査し、下辺についても同様に走査す
る。次に、図７（ｂ）に示すように左辺から右辺に向っ
て黒画素が出現するまで走査し、右辺についても同様に
走査することにより図７（ｃ）に示すように有効矩形領
域７３を得ることができる。これを基に、オフセット座
標値を決定し、オフセット座標（Ｘ，Ｙ）点から本発明
に基づくランレングス符号化を開始する。上記オフセッ
ト操作を加えることにより更に圧縮率を高め且つ高速処
理を実現できる。FIG. 7A shows the effective rectangular area detecting means 11.
As shown in (1), the scanning is performed from the upper side to the lower side of the coding area 70 until a black pixel appears, and the lower side is similarly scanned. Next, as shown in FIG. 7B, scanning is performed from the left side to the right side until a black pixel appears, and the right side is scanned in the same manner to form the effective rectangular area 73 as shown in FIG. 7C. Obtainable. Based on this, the offset coordinate value is determined, and the run-length encoding based on the present invention is started from the offset coordinate (X, Y) point. By adding the offset operation, the compression ratio can be further increased and high-speed processing can be realized.
【００５２】[0052]
【発明の効果】上記により明らかなように、本発明のラ
ンレングス符号化方法によればＯＣＲのように小さな領
域に文字や数字が密に存在するような画像の符号化で
は、黒ランレングスが６画素以下の場合が１００ｄｐｉ
のとき９８％、２００ｄｐｉのとき８５％でほとんどの
場合黒ランレングスを３ビットで表現し符号化できるの
で、効率のよい符号化ができ、高圧縮率で且つ高速な符
号化が実現できる。As is clear from the above, according to the run-length encoding method of the present invention, in the encoding of an image in which characters and numerals are densely present in a small area such as OCR, the black run-length is small. 100 dpi for 6 pixels or less
In most cases, the black run length can be expressed and encoded with 3 bits, and can be efficiently encoded, and a high compression rate and high speed encoding can be realized.
【００５３】また、有効矩形領域を求めて有効矩形領域
だけを符号化するように構成することにより、無駄な部
分の符号化を行なうことなく必要な部分だけを符号化す
るようにできるので、更に効率のよい符号化できるの
で、より高圧縮率で且つ高速な符号化が実現できる。Further, by constructing such that an effective rectangular area is obtained and only the effective rectangular area is encoded, only necessary parts can be encoded without encoding unnecessary parts. Since efficient encoding can be performed, high-speed encoding with a higher compression ratio can be realized.
【図１】本発明のランレングス符号化方法を適用した画
像処理装置（コンピュータ装置）のランレングス符号化
手段の一実施例の構成を示すブロック図である。FIG. 1 is a block diagram illustrating a configuration of an embodiment of a run-length encoding unit of an image processing device (computer device) to which a run-length encoding method according to the present invention is applied.
【図２】本発明のランレングス符号化により生成する符
号の一実施例を示す図である。FIG. 2 is a diagram showing an embodiment of a code generated by run-length encoding of the present invention.
【図３】本発明のランレングス符号化による１ライン分
の画素符号化の説明図である。FIG. 3 is an explanatory diagram of pixel encoding for one line by run-length encoding of the present invention.
【図４】本発明に基づくランレングス符号化のフローチ
ャートである。FIG. 4 is a flowchart of run-length encoding according to the present invention.
【図５】従来方式のランレングス符号化方法と本発明の
ランレングス符号化方法によって生成される符号の比較
説明図である。FIG. 5 is a diagram illustrating a comparison of codes generated by a conventional run-length encoding method and a run-length encoding method of the present invention.
【図６】ＯＣＲのフィールドイメージ（２値画像）にお
ける黒ランレングスの分布図である。FIG. 6 is a distribution diagram of black run lengths in an OCR field image (binary image).
【図７】ＯＣＲのフィールドの一例を示す図である。FIG. 7 is a diagram illustrating an example of an OCR field.
２０，２０−１，２０−２ 最頻符号 ２１ 白ランレングス符号 ２２ 黒ランレングス符号 ２３ 超過白ランレングス符号 ２４ 超過黒ランレングス符号 ７３ 有効矩形領域 20, 20-1, 20-2 Most frequent code 21 White run length code 22 Black run length code 23 Excess white run length code 24 Excess black run length code 73 Effective rectangular area
Claims (7)
白および黒画素の連続数を符号化する方法であって、 白画素の連続数を記述する長さＬＷの白ランレングス符
号と黒画素の連続数を記述する長さＬＢの黒ランレング
ス符号とからなる長さＬ＝ＬＷ＋ＬＢの最頻符号を生成
する工程を有することを特徴とするランレングス符号化
方法。1. A method for encoding a continuous number of white and black pixels by a programmed computer, comprising: a white run length code having a length LW that describes the continuous number of white pixels; and a continuous number of black pixels. A run length encoding method comprising: generating a mode code having a length L = LW + LB and a black run length code having a length LB.
白および黒画素の連続数を符号化する方法であって、 白画素の連続数を記述する長さＬＷの白ランレングス符
号と黒画素の連続数を記述する長さＬＢの黒ランレング
ス符号とからなる長さＬ＝ＬＷ＋ＬＢの最頻符号を生成
する工程と、 前記白画素の連続数が前記白ランレングス符号の最大値
を超える場合に、前記最頻符号に続けて白画素の連続数
を記述する長さＬ’の超過白ランレングス符号を生成す
る工程と、前記白画素の連続数が前記白ランレングス符
号の最大値と生成された超過白ランレングス符号の特定
値ｍの和を超える場合に、前記白ランレングス符号の最
大値と生成された超過白ランレングス符号の特定値ｍの
和が該白画素の連続数を超えるまで、前回生成された超
過白ランレングス符号に続けて更に超過白ランレングス
符号を生成する工程と、 前記黒画素の連続数が前記黒ランレングス符号の最大値
を超える場合に、前記最頻符号に続けて黒画素の連続数
を記述する長さＬ’の超過黒ランレングス符号を生成す
る工程と、前記黒画素の連続数が前記黒ランレングス符
号の最大値と生成された超過黒ランレングス符号の特定
値ｍの和を超える場合に、前記黒ランレングス符号の最
大値と生成された超過黒ランレングス符号の特定値ｍの
和が該黒画素の連続数を超えるまで、前回生成された超
過黒ランレングス符号に続けて更に超過黒ランレングス
符号を生成する工程を含むことを特徴とするランレング
ス符号化方法。2. A method for encoding the number of continuous white and black pixels by a programmed computer, comprising: a white run-length code of length LW describing the number of continuous white pixels and a number of continuous black pixels. Generating a mode code having a length L = LW + LB composed of a black run-length code having a length LB, and performing the mode operation when the number of continuous white pixels exceeds the maximum value of the white run-length code. Generating an excess white run length code of length L 'that describes the number of consecutive white pixels following the code; and determining that the number of consecutive white pixels is the maximum of the white run length code and the generated excess white run code. If the sum of the specific value m of the length code exceeds the maximum value of the white run-length code and the specific value m of the generated excess white run-length code exceeds the number of consecutive white pixels, the previously generated Excess white run Generating a further excess white run length code following the length code, and, if the number of consecutive black pixels exceeds the maximum value of the black run length code, the number of consecutive black pixels following the mode code. Generating an excess black run length code of length L ′ to be described, wherein the number of consecutive black pixels exceeds the sum of a maximum value of the black run length code and a specific value m of the generated excess black run length code; In this case, until the sum of the maximum value of the black run-length code and the specific value m of the generated excess black run-length code exceeds the number of consecutive black pixels, it is further continued following the previously generated excess black run-length code. A run-length encoding method, comprising generating an excess black run-length code.
において、Ｌ＝Ｌ’であることを特徴とするランレング
ス符号化方法。3. The run-length encoding method according to claim 2, wherein L = L ′.
において、特定値ｍがｍ＝２L−２，或いはｍ＝２L−１
であることを特徴とするランレングス符号化方法。4. The run-length encoding method according to claim 2, wherein the specific value m is m = 2 L −2 or m = 2 L −1.
A run-length encoding method.
める工程と、該有効矩形領域のオフセット座標の後に続
けて該有効矩形距離内の２値画像について請求項１，２
または３記載のランレングス符号化方法によるランレン
グス符号を生成する工程を含むことを特徴とするランレ
ングス符号化方法。5. The method according to claim 1, further comprising the steps of: obtaining an effective rectangular area of the binary image to be encoded; and, after the offset coordinates of the effective rectangular area, the binary image within the effective rectangular distance.
Or a step of generating a run-length code according to the run-length encoding method described in 3 above.
連続数を符号するためのプログラムを記録した記録媒体
であって、白画素の連続数を記述する長さＬＷの白ラン
レングス符号と黒画素の連続数を記述する長さＬＢの黒
ランレングス符号とからなる長さＬ＝ＬＷ＋ＬＢの最頻
符号を生成することを特徴とするランレングス符号化プ
ログラムを記録した記録媒体。6. A recording medium which records a program for encoding the number of continuous white and black pixels by a computer, wherein the white run-length code having a length LW and the number of continuous black pixels describe the number of continuous white pixels. A recording medium storing a run-length encoding program for generating a mode code having a length L = LW + LB composed of a black run-length code having a length LB that describes a number.
連続数を符号するためのプログラムを記録した記録媒体
であって、白画素の連続数を記述する長さＬＷの白ラン
レングス符号と黒画素の連続数を記述する長さＬＢの黒
ランレングス符号とからなる長さＬ＝ＬＷ＋ＬＢの最頻
符号を生成し、 前記白画素の連続数が前記白ランレングス符号の最大値
を超える場合に、前記最頻符号に続けて白画素の連続数
を記述する長さＬ’の超過白ランレングス符号を生成
し、前記白画素の連続数が前記白ランレングス符号の最
大値と生成された超過白ランレングス符号の特定値ｍの
和を超える場合に、前記白ランレングス符号の最大値と
生成された超過白ランレングス符号の特定値ｍの和が該
白画素の連続数を超えるまで、前回生成された超過白ラ
ンレングス符号に続けて更に超過白ランレングス符号を
生成し、 前記黒画素の連続数が前記黒ランレングス符号の最大値
を超える場合に、前記最頻符号に続けて黒画素の連続数
を記述する長さＬ’の超過黒ランレングス符号を生成
し、前記黒画素の連続数が前記黒ランレングス符号の最
大値と生成された超過黒ランレングス符号の特定値ｍの
和を超える場合に、前記黒ランレングス符号の最大値と
生成された超過黒ランレングス符号の特定値ｍの和が該
黒画素の連続数を超えるまで、前回生成された超過黒ラ
ンレングス符号に続けて更に超過黒ランレングス符号を
生成する、ことを特徴とするランレングス符号化プログ
ラムを記録した記録媒体。7. A recording medium on which a program for recording the number of continuous white and black pixels by a computer is recorded, wherein a white run-length code having a length LW and a sequence of black pixels describing the number of continuous white pixels. Generating a mode code having a length L = LW + LB composed of a black run-length code having a length LB describing the number, and when the number of continuous white pixels exceeds the maximum value of the white run-length code, An excess white run length code having a length L 'that describes the number of continuous white pixels is generated following the frequent code, and the number of continuous white pixels is determined by the maximum value of the white run length code and the generated excess white run length. If the sum of the specific value m of the code exceeds the maximum value of the white run-length code and the specific value m of the generated excess white run-length code exceeds the number of consecutive white pixels, the previously generated code is used. Excess white runlan An excess white run length code is generated following the black code, and if the number of consecutive black pixels exceeds the maximum value of the black run length code, the number of consecutive black pixels is described following the mode code. Generating an excess black run length code having a length L ′, and when the number of consecutive black pixels exceeds the sum of the maximum value of the black run length code and a specific value m of the generated excess black run length code, Until the sum of the maximum value of the black run-length code and the specific value m of the generated excess black run-length code exceeds the number of continuous black pixels, the excess black run-length code is further continued following the previously generated excess black run-length code. A recording medium for recording a run-length encoding program for generating a code.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18586197A JP4260908B2 (en) | 1997-06-25 | 1997-06-25 | Run-length encoding method and image processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18586197A JP4260908B2 (en) | 1997-06-25 | 1997-06-25 | Run-length encoding method and image processing apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1117959A true JPH1117959A (en) | 1999-01-22 |
| JP4260908B2 JP4260908B2 (en) | 2009-04-30 |
Family
ID=16178173
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18586197A Expired - Fee Related JP4260908B2 (en) | 1997-06-25 | 1997-06-25 | Run-length encoding method and image processing apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4260908B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003333341A (en) * | 2002-04-25 | 2003-11-21 | Microsoft Corp | Compression of bi-level image with explicit representation of ink cluster |
| US7684668B2 (en) | 2003-12-23 | 2010-03-23 | The Boeing Company | Directional light homogenizer assembly |
| RU2487473C2 (en) * | 2008-12-03 | 2013-07-10 | Нокиа Корпорейшн | Switching between discrete cosine transform coefficient coding modes |
| JP2016514404A (en) * | 2013-03-01 | 2016-05-19 | グルロジック マイクロシステムズ オーワイＧｕｒｕｌｏｇｉｃ Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｏｙ | Entropy changer and method |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101911017A (en) | 2007-12-31 | 2010-12-08 | 数据逻辑移动公司 | Systems and methods for configuring, updating, and booting an alternate operating system on a portable data reader |
-
1997
- 1997-06-25 JP JP18586197A patent/JP4260908B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003333341A (en) * | 2002-04-25 | 2003-11-21 | Microsoft Corp | Compression of bi-level image with explicit representation of ink cluster |
| US7684668B2 (en) | 2003-12-23 | 2010-03-23 | The Boeing Company | Directional light homogenizer assembly |
| RU2487473C2 (en) * | 2008-12-03 | 2013-07-10 | Нокиа Корпорейшн | Switching between discrete cosine transform coefficient coding modes |
| JP2016514404A (en) * | 2013-03-01 | 2016-05-19 | グルロジック マイクロシステムズ オーワイＧｕｒｕｌｏｇｉｃ Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｏｙ | Entropy changer and method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4260908B2 (en) | 2009-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6031938A (en) | Image encoding apparatus with selective Markov and predictive coding | |
| JP3108479B2 (en) | Encoding / decoding method and apparatus therefor | |
| JPS6118381B2 (en) | ||
| JPH11338976A (en) | Document image recognition device, method therefor, and recording medium | |
| JPH0863606A (en) | System and method for compression of graphic image | |
| JP3278298B2 (en) | Bitmap data compression method and compression apparatus | |
| US6135653A (en) | Data compression method and apparatus and data expansion method and apparatus | |
| JP2670273B2 (en) | Image processing device | |
| JP3872217B2 (en) | Dither image binary expression processing method, dither image compression binary expression decompression method, and dither image compression and decompression system | |
| US4972497A (en) | Image coding system | |
| JPH1117959A (en) | Run length coding method for binary image and recording medium storing run length coding program | |
| US7259891B2 (en) | Image compression method, decompression method thereof and program therefor | |
| JPH0818790A (en) | Compression system for half tone image | |
| JP3866568B2 (en) | Image compression method | |
| JP2644477B2 (en) | Image processing method | |
| JP3156691B2 (en) | Encoding method and encoding device using pattern matching | |
| JP3433276B2 (en) | Image signal compression method and apparatus, image signal decompression method and apparatus, image signal compression / decompression method and apparatus, and printer | |
| JPH09167222A (en) | Image processor | |
| JP2546879B2 (en) | Encoder | |
| JP2615215B2 (en) | Image data compression method | |
| EP0896295A2 (en) | Character recognition method and system | |
| JP2995740B2 (en) | Facsimile image density converter | |
| JP2001078042A (en) | Picture expansion processing device and picture compression processing device | |
| JPH11119763A (en) | Bit map high-efficiency encoding system | |
| JPH064658A (en) | Method and device for processing image |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040608 |
|
| RD02 | Notification of acceptance of power of attorney |
Effective date: 20040608 Free format text: JAPANESE INTERMEDIATE CODE: A7422 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040625 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20060228 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060426 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060704 |
|
| A521 | Written amendment |
Effective date: 20060831 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Effective date: 20060912 Free format text: JAPANESE INTERMEDIATE CODE: A911 |
|
| A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Effective date: 20061027 Free format text: JAPANESE INTERMEDIATE CODE: A912 |
|
| A521 | Written amendment |
Effective date: 20081209 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Effective date: 20090205 Free format text: JAPANESE INTERMEDIATE CODE: A61 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 3 Free format text: PAYMENT UNTIL: 20120220 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |