[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP3687304B2 - Decoding method and apparatus - Google Patents

Decoding method and apparatus Download PDF

Info

Publication number
JP3687304B2
JP3687304B2 JP26404797A JP26404797A JP3687304B2 JP 3687304 B2 JP3687304 B2 JP 3687304B2 JP 26404797 A JP26404797 A JP 26404797A JP 26404797 A JP26404797 A JP 26404797A JP 3687304 B2 JP3687304 B2 JP 3687304B2
Authority
JP
Japan
Prior art keywords
pixels
scanning line
decoding
error
sum
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.)
Expired - Fee Related
Application number
JP26404797A
Other languages
Japanese (ja)
Other versions
JPH11103394A (en
Inventor
郁二 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Murata Machinery Ltd
Original Assignee
Murata Machinery Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Murata Machinery Ltd filed Critical Murata Machinery Ltd
Priority to JP26404797A priority Critical patent/JP3687304B2/en
Publication of JPH11103394A publication Critical patent/JPH11103394A/en
Application granted granted Critical
Publication of JP3687304B2 publication Critical patent/JP3687304B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、ファクシミリ通信等に使用される復号化方法及び装置に係り、特に、エラーの検出精度を向上させる復号化方法及び装置に関するものである。
【0002】
【従来の技術】
ファクシミリにおける符号化方式にはMH(Modified Huffman)方式,MR(Modified Read) 方式,MMR(Modified Modified Read)方式が知られている。MR方式及びMMR方式は、2次元符号化方式と呼ばれ、符号化の対象となる走査線(符号化ライン)のイメージ情報は、その一つ前の走査線(参照ライン)を参照して符号化される。その詳しい規則は、国際電気通信連合ITUの勧告T.4に記載されている。
【0003】
従来、MR方式(以下、MMR方式を含む)による符号を復号する際に、復号された一つの走査線上の画素数の和が原稿サイズ及び解像度で規定される走査線の所定画素数に一致すれば、復号は正常に達成されたと判定される。
【0004】
【発明が解決しようとする課題】
ところで、MR方式にはパスモードの符号が設けられている。パスモードは、図3に示されるように、符号化ライン上の基準となる変化画素a0に対し、右側の符号化ライン上に存在する1番目,2番目の変化画素a1,a2(a2は図示せず)及び参照ライン上に存在する1番目,2番目の変化画素b1,b2を定義したとき、変化画素a1の左側に変化画素b2が存在することを意味している。
【0005】
走査線の最後の符号がパスモードの符号である場合、エラーである。しかし、パスモードの符号は、復号される画素の情報を持たないため、復号画素数に影響しない。前述のように、従来は、復号された一つの走査線上の画素数の和が所定画素数に一致すれば、復号は正常に達成されたと判定される。このため、走査線上の画素数の和が所定画素数に一致していると、走査線の最後にパスモードが検出されてもエラーと判断されない。
【0006】
そこで、本発明の目的は、上記課題を解決し、エラーの検出精度を向上させる復号化方法及び装置を提供することにある。
【0007】
【課題を解決するための手段】
上記目的を達成するために本発明の方法は、モディファイドリード2次元符号化方式で符号化されたイメージ情報を復号化する際に、復号された一つの走査線上の画素数の和が走査線の所定画素数に一致しない場合はエラーとする復号化方法において、復号された一つの走査線上の画素数の和が走査線の所定画素数に一致した場合、当該走査線の最後の符号がパスモードの符号であれば、復号エラーとするものである。
【0010】
【発明の実施の形態】
以下、本発明の一実施形態を添付図面に基づいて詳述する。この実施形態では、復号化装置は、G3,G4ファクシミリ通信機能を備えたファクシミリ装置である。図1には、本ファクシミリ装置がソフトコーデックの際に行うエラー検出の手順が示されている。図2には、本ファクシミリ装置の回路構成が示されている。
【0011】
図2に示されるように、ファクシミリ装置は、主制御部、表示部、操作部、読取部、記録部、外部記憶読取部、RAM、画像メモリ、モデム、NCUから構成されている。
【0012】
主制御部(CPU)1はバスを通じてハードウェア各部を制御すると共に、符号化・複合化、オートダイヤラ通信手順等のソフトウェア(プログラム)を実行することができる。
【0013】
表示部2は、LCD表示器等の表示器を備え、本ファクシミリ装置の動作状態、イメージデータ、操作指示等の表示を行うことができる。
【0014】
操作部3は、数字を入力するテンキー、短縮ダイヤル操作を行う短縮ダイヤルキー、ワンタッチ操作を行うワンタッチキー、各種ファンクションキー、スタートキー等を備えている。テンキー、短縮ダイヤルキー、ワンタッチキーは、アルファベット等の文字入力機能も持っている。
【0015】
読取部4は、CCD等の撮像素子で原稿を読み取り、白黒2値のイメージデータを生成することができる。
【0016】
記録部5は、電子写真方式等によるプリンタを備え、他のG3,G4ファクシミリ装置からファクシミリ通信で受信したイメージデータを記録(印字出力)することができる。
【0017】
ROM7は、本ファクシミリ装置を動作させるために主制御部1で実行するプログラムを記憶するプログラム記録媒体である。
【0018】
RAM8は、SRAM、フラッシュメモリ等からなり、プログラム実行時に発生する一時的なデータを記憶するものである。
【0019】
画像メモリ9は、DRAMからなり、イメージ情報(MR符号)を記憶するものである。
【0020】
モデム10は、ファックスモデム機能を持ち、イメージデータをファクシミリ通信するときに使用される。
【0021】
NCU(Network Control Unit)11は、アナログ回線の閉結・開放を行うことができる。
【0022】
次に、図1を用いて動作を説明する。
【0023】
主制御部1は、画像メモリ9中に格納されたイメージ情報(MR符号)を順次取り出して復号化していく(S1)。この過程を、ライン終端を示すEOLが検出されるまで繰り返す。EOLが検出されると、エラー検出を行う。エラー検出のために、まず、当該走査線(主走査)上の画素数の和(ランレングスの和)を計算する。画素数の和が所定画素数(ラインサイズ)に一致するかどうかを調べる(S2)。画素数の和が所定画素数に一致しない場合は、ラインサイズをオーバーしたか又はラインサイズに満たないかであるから、エラーと判定する(S3)。画素数の和が所定画素数に一致した場合、当該走査線の最後の符号がパスモード(Pモード)の符号かどうかを調べる(S4)。パスモードの符号が検出されたら、エラーと判定する(S3)。パスモードの符号が検出されなければ、RTC(電文の終了)かどうかを調べる。RTCでなければ、次の走査線のイメージ情報を順次取り出して復号化していく。RTCであれば、ソフトコーデックの動作を終了する。
【0024】
上述の処理において、エラーと判定されたときには、そのエラーのある走査線は記録部5に出力せず、その代わりに、一つ前の走査線をもう一度出力する。こうすることにより、記録部5が印字した画像には前記エラーによる乱れが生じない。
【0025】
【発明の効果】
本発明は次の如き優れた効果を発揮する。
【0026】
(1)従来、検出されなかったエラーが検出されるので、エラーの検出精度が向上し、画像品質の向上につながる。
【図面の簡単な説明】
【図1】本発明によるエラー検出の手順を示す流れ図である。
【図2】本発明の一実施形態を示すファクシミリ装置の構成図である。
【図3】パスモードをもたらすイメージ情報の図である。
【符号の説明】
1 主制御部
2 表示部
3 操作部
4 読取部
5 記録部
6 外部記憶読取部
7 ROM(プログラム記録媒体)
8 RAM
9 画像メモリ
10 モデム
11 NCU
S2 画素数の和がラインサイズに一致するかどうかを調べるステップ
S4 最後の符号がパスモードの符号かどうかを調べるステップ
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a decoding method and apparatus used for facsimile communication or the like, and more particularly to a decoding method and apparatus for improving error detection accuracy.
[0002]
[Prior art]
As an encoding method in a facsimile, an MH (Modified Huffman) method, an MR (Modified Read) method, and an MMR (Modified Modified Read) method are known. The MR method and the MMR method are called two-dimensional encoding methods, and image information of a scanning line (encoding line) to be encoded is encoded with reference to the preceding scanning line (reference line). It becomes. The detailed rules are described in Recommendation T. of the International Telecommunications Union ITU. 4.
[0003]
Conventionally, when decoding a code using the MR method (hereinafter including the MMR method), the sum of the number of decoded pixels on one scanning line matches the predetermined number of pixels on the scanning line defined by the document size and resolution. In this case, it is determined that the decoding has been normally achieved.
[0004]
[Problems to be solved by the invention]
By the way, the MR mode is provided with a pass mode code. In the pass mode, as shown in FIG. 3, the first and second change pixels a1 and a2 (a2 in the drawing) are present on the right encoding line with respect to the reference change pixel a0 on the encoding line. When the first and second change pixels b1 and b2 existing on the reference line are defined, it means that the change pixel b2 exists on the left side of the change pixel a1.
[0005]
It is an error if the last code of the scan line is a pass mode code. However, since the pass mode code has no information about the pixel to be decoded, it does not affect the number of decoded pixels. As described above, in the related art, when the sum of the number of pixels on one decoded scanning line matches the predetermined number of pixels, it is determined that the decoding has been normally achieved. For this reason, if the sum of the number of pixels on the scanning line matches the predetermined number of pixels, no error is determined even if the pass mode is detected at the end of the scanning line.
[0006]
Accordingly, an object of the present invention is to provide a decoding method and apparatus that solves the above-described problems and improves the error detection accuracy.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, according to the method of the present invention, when decoding image information encoded by the modified read two-dimensional encoding method, the sum of the number of pixels on one decoded scan line In the decoding method in which an error occurs if the number of pixels does not match, if the sum of the number of decoded pixels on one scanning line matches the predetermined number of pixels on the scanning line, the last code of the scanning line is the pass mode. If the code is, a decoding error is assumed .
[0010]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In this embodiment, the decryption apparatus is a facsimile apparatus having a G3 and G4 facsimile communication function. FIG. 1 shows an error detection procedure performed when the facsimile apparatus is a soft codec. FIG. 2 shows a circuit configuration of the facsimile apparatus.
[0011]
As shown in FIG. 2, the facsimile apparatus includes a main control unit, a display unit, an operation unit, a reading unit, a recording unit, an external storage reading unit, a RAM, an image memory, a modem, and an NCU.
[0012]
The main control unit (CPU) 1 can control each part of the hardware through the bus and can execute software (program) such as encoding / decoding and auto dialer communication procedure.
[0013]
The display unit 2 includes a display such as an LCD display, and can display the operation state, image data, operation instructions, and the like of the facsimile apparatus.
[0014]
The operation unit 3 includes a numeric keypad for inputting numbers, an abbreviated dial key for performing an abbreviated dial operation, a one-touch key for performing a one-touch operation, various function keys, a start key, and the like. The numeric keys, speed dial keys, and one-touch keys also have a function for inputting letters such as alphabets.
[0015]
The reading unit 4 can read a document with an image sensor such as a CCD and generate black and white binary image data.
[0016]
The recording unit 5 includes an electrophotographic printer or the like, and can record (print output) image data received by facsimile communication from another G3 or G4 facsimile apparatus.
[0017]
The ROM 7 is a program recording medium that stores a program executed by the main control unit 1 in order to operate the facsimile apparatus.
[0018]
The RAM 8 is composed of SRAM, flash memory, etc., and stores temporary data generated during program execution.
[0019]
The image memory 9 is composed of a DRAM and stores image information (MR code).
[0020]
The modem 10 has a fax modem function and is used when image data is transmitted by facsimile.
[0021]
An NCU (Network Control Unit) 11 can close and open an analog line.
[0022]
Next, the operation will be described with reference to FIG.
[0023]
The main control unit 1 sequentially extracts and decodes the image information (MR code) stored in the image memory 9 (S1). This process is repeated until an EOL indicating a line end is detected. When EOL is detected, error detection is performed. For error detection, first, the sum of the number of pixels on the scanning line (main scanning) (sum of run lengths) is calculated. It is checked whether the sum of the number of pixels matches the predetermined number of pixels (line size) (S2). If the sum of the number of pixels does not match the predetermined number of pixels, it is determined that an error has occurred because the line size has been exceeded or the line size has not been reached (S3). When the sum of the number of pixels matches the predetermined number of pixels, it is checked whether or not the last code of the scanning line is a code of the pass mode (P mode) (S4). If a pass mode code is detected, an error is determined (S3). If the pass mode code is not detected, it is checked whether it is RTC (end of telegram). If it is not an RTC, the image information of the next scanning line is sequentially extracted and decoded. If it is RTC, the operation of the soft codec is terminated.
[0024]
In the above-described processing, when it is determined that there is an error, the scanning line having the error is not output to the recording unit 5, but instead, the previous scanning line is output again. By doing so, the image printed by the recording unit 5 is not disturbed by the error.
[0025]
【The invention's effect】
The present invention exhibits the following excellent effects.
[0026]
(1) Since an error that has not been detected in the past is detected, the error detection accuracy is improved, leading to an improvement in image quality.
[Brief description of the drawings]
FIG. 1 is a flowchart showing an error detection procedure according to the present invention.
FIG. 2 is a configuration diagram of a facsimile apparatus showing an embodiment of the present invention.
FIG. 3 is a diagram of image information resulting in a pass mode.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Main control part 2 Display part 3 Operation part 4 Reading part 5 Recording part 6 External storage reading part 7 ROM (program recording medium)
8 RAM
9 Image memory 10 Modem 11 NCU
S2: Check whether the sum of the number of pixels matches the line size. S4: Check whether the last code is a pass mode code.

Claims (1)

モディファイドリード2次元符号化方式で符号化されたイメージ情報を復号化する際に、復号された一つの走査線上の画素数の和が走査線の所定画素数に一致しない場合はエラーとする復号化方法において、復号された一つの走査線上の画素数の和が走査線の所定画素数に一致した場合、当該走査線の最後の符号がパスモードの符号であれば、復号エラーとすることを特徴とする復号化方法。When decoding the image information encoded by the modified read two-dimensional encoding method, if the sum of the number of decoded pixels on one scanning line does not match the predetermined number of pixels on the scanning line, decoding is performed as an error. In the method, when the sum of the number of decoded pixels on one scanning line coincides with the predetermined number of pixels on the scanning line, if the last code of the scanning line is a pass mode code, a decoding error is generated. The decoding method.
JP26404797A 1997-09-29 1997-09-29 Decoding method and apparatus Expired - Fee Related JP3687304B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26404797A JP3687304B2 (en) 1997-09-29 1997-09-29 Decoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26404797A JP3687304B2 (en) 1997-09-29 1997-09-29 Decoding method and apparatus

Publications (2)

Publication Number Publication Date
JPH11103394A JPH11103394A (en) 1999-04-13
JP3687304B2 true JP3687304B2 (en) 2005-08-24

Family

ID=17397819

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26404797A Expired - Fee Related JP3687304B2 (en) 1997-09-29 1997-09-29 Decoding method and apparatus

Country Status (1)

Country Link
JP (1) JP3687304B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6111548B2 (en) * 2012-07-27 2017-04-12 コニカミノルタ株式会社 Facsimile device

Also Published As

Publication number Publication date
JPH11103394A (en) 1999-04-13

Similar Documents

Publication Publication Date Title
JP3687304B2 (en) Decoding method and apparatus
KR100232846B1 (en) Method for garbage data removal in scanner
JP3635862B2 (en) Communication terminal device
US7123374B2 (en) Facsimile gateway device
JP3879900B2 (en) Facsimile device
JP3918644B2 (en) Facsimile device
US7079274B2 (en) Communication terminal device
JP2008117248A (en) Image processor
KR100260910B1 (en) Method for error correction function of receiving data in facsimile
KR100228704B1 (en) Method of document data coding of facsimile
JP3685129B2 (en) Communication terminal device
JP3621998B2 (en) Communication terminal device
JP3767482B2 (en) Communication terminal device
JPH0918635A (en) Communication equipment
JP3282765B2 (en) Facsimile communication device
JP2004122597A (en) Image forming apparatus
JP3295502B2 (en) Facsimile apparatus control method and facsimile apparatus
JP2002185797A (en) Communication terminal
JP2002010032A (en) Image reader
JPH0410868A (en) Data communication equipment
JPH11164062A (en) Pictorial communication equipment and method and storage medium recording pictorial communication program
JPH0556258A (en) Facsimile equipment
JP2004159000A (en) Color image reading and recording apparatus
JP2003204432A (en) Shading correction equipment and shading correction method
JP2002354251A (en) Image forming device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050308

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050404

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050517

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050530

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080617

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110617

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110617

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120617

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130617

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees