JP2687417B2 - Automatic linear density switching system for facsimile machines - Google Patents

Automatic linear density switching system for facsimile machines

Info

Publication number
JP2687417B2
JP2687417B2 JP63100944A JP10094488A JP2687417B2 JP 2687417 B2 JP2687417 B2 JP 2687417B2 JP 63100944 A JP63100944 A JP 63100944A JP 10094488 A JP10094488 A JP 10094488A JP 2687417 B2 JP2687417 B2 JP 2687417B2
Authority
JP
Japan
Prior art keywords
line
image data
sub
linear density
correlation coefficient
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 - Lifetime
Application number
JP63100944A
Other languages
Japanese (ja)
Other versions
JPH01272264A (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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP63100944A priority Critical patent/JP2687417B2/en
Publication of JPH01272264A publication Critical patent/JPH01272264A/en
Application granted granted Critical
Publication of JP2687417B2 publication Critical patent/JP2687417B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ファクシミリ装置における線密度切換え方
式に関し、特に、副走査方向の自動線密度切換え方式に
関する。
Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a linear density switching system in a facsimile machine, and more particularly to an automatic linear density switching system in the sub-scanning direction.

従来の技術 従来、この種の副走査方向の線密度切換え方式では、
各ラインの2値画データの0、1もしくは1、0のデー
タ変化点をライン単位で計数し、変化点の個数が任意の
定数以上であれば次ライン画データは削除し、任意の定
数以下であれば次ライン画データを削除することなく、
送信を実行する方式をとっていた。
Conventional Technology Conventionally, in this type of line density switching method in the sub-scanning direction,
The data change points of 0, 1 or 1, 0 of the binary image data of each line are counted in line units, and if the number of change points is equal to or more than an arbitrary constant, the next line image data is deleted and is equal to or less than an arbitrary constant. In that case, without deleting the next line image data,
The method of executing transmission was adopted.

発明が解決しようとする課題 上述した従来の方式では、各ラインごとの画データの
変化数を検出する。つまり、ライン単位の画データ時系
列における自己相関係数を隣接画データと演算して求め
る。この自己相関係数が任意の値以上であれば次ライン
とのエントロピーが高いものと仮定して、次ラインを削
除し、送信画データの圧縮を実行しているが、この方式
では、副走査線密度の制御を行うので、ライン間の相互
相関を考慮していないために、正確な情報圧縮が施され
ない。例えば、副走査方向に相関が高く、主走査方向に
相関が低いようなパターンについては、極端に無駄な制
御となる。また、間引かれたラインについて、受信側フ
ァクシミリ装置で、特別な処理をせずに間引かれたライ
ンを前ライン置換することで記録されるために、間引か
れたラインと次ラインにおけるつながりが悪くなるとい
う欠点を有している。
Problems to be Solved by the Invention In the above-mentioned conventional method, the number of changes in image data for each line is detected. In other words, the autocorrelation coefficient in the image data time series for each line is calculated by calculating the adjacent image data. If this autocorrelation coefficient is greater than or equal to an arbitrary value, it is assumed that the entropy with the next line is high, and the next line is deleted and the transmission image data is compressed. Since the line density is controlled, accurate information compression cannot be performed because cross correlation between lines is not taken into consideration. For example, for a pattern having a high correlation in the sub-scanning direction and a low correlation in the main-scanning direction, the control is extremely useless. In addition, the thinned line is recorded by replacing the thinned line with the previous line without any special processing in the receiving facsimile machine, so the thinned line and the next line are connected. Has the disadvantage that it becomes worse.

本発明は従来の上記実情に鑑みてなされたものであ
り、従って本発明の目的は、従来の技術に内在する上記
諸欠点を解消することを可能とした新規な自動線密度切
換え方式を提供することにある。
The present invention has been made in view of the above-mentioned conventional circumstances, and therefore an object of the present invention is to provide a novel automatic linear density switching system capable of eliminating the above-mentioned drawbacks inherent in the conventional technology. Especially.

課題を解決するための手段 上記目的を達成する為に、本発明に係るファクシミリ
装置における自動線密度切換え方式は、ファクシミリ装
置により読取られて2値化された画データをライン単位
に自己相関係数を計算し、かつ前ラインとの垂直方向隣
接画データと相互相関係数をも計算し、垂直方向及び水
平方向のエントロピーを考慮した副走査方向のライン間
引きを実行し、さらに間引かれたラインについては受信
側ファクシミリ装置において間引かれたラインの前後ラ
インより予測した補間スムージング処理を施して視覚的
にも良好な画質を得られるよう考慮されている。
In order to achieve the above object, an automatic linear density switching method in a facsimile apparatus according to the present invention is an autocorrelation coefficient for each line of image data read and binarized by the facsimile apparatus. And the vertical adjacent image data with the previous line and the cross-correlation coefficient are also calculated, and line thinning in the sub-scanning direction is performed in consideration of entropy in the vertical and horizontal directions. With respect to the above, it is considered that the image quality that is visually good can be obtained by performing the interpolating smoothing processing predicted from the lines before and after the thinned line in the receiving side facsimile apparatus.

実施例 次に、本発明をその代表的な一実施例について図面等
を参照して具体的に説明する。
EXAMPLE Next, a typical example of the present invention will be specifically described with reference to the drawings.

第1図は本発明に係るファクシミリ装置における自動
線密度切換え方式の一実施例を示すブロック構成図であ
る。
FIG. 1 is a block diagram showing an embodiment of an automatic linear density switching system in a facsimile apparatus according to the present invention.

第1図を参照するに、画データは画データA/D変換及
び2値化部1で処理され、副走査ライン制御部2におい
て、相関係数演算部及び副走査ライン制御信号発生部3
からの情報によって副走査ラインの間引きが行われる。
処理を施された画データは、符号化部4でMHもしくはMR
符号化されて、変調部5より回線へと送出される。
Referring to FIG. 1, the image data is processed by the image data A / D conversion and binarization unit 1, and in the sub-scanning line control unit 2, the correlation coefficient calculation unit and the sub-scanning line control signal generation unit 3 are processed.
The sub-scanning lines are thinned by the information from
The processed image data is MH or MR in the encoding unit 4.
It is encoded and sent from the modulator 5 to the line.

第2図は相関係数演算及び副走査線密度切換え制御部
のシステムブロック構成図である。
FIG. 2 is a system block configuration diagram of a correlation coefficient calculation and sub-scanning line density switching control unit.

第2図において、入力されるxi、jは2値画データ
を表わす。xi、jは1画データ遅延素子6に入力さ
れ、自己相関係数発生部9から演算結果が出力される。
また、ワーキングメモリ7には、1ライン前の画データ
が蓄積され、相互相関係数演算部8により処理されたデ
ータが相互相関係数発生部10に入力されて、その演算結
果が出力される。
In FIG. 2, input x i, j represents binary image data. The x i, j are input to the one-screen data delay element 6, and the calculation result is output from the autocorrelation coefficient generator 9.
In addition, the image data of one line before is accumulated in the working memory 7, the data processed by the cross-correlation coefficient calculation unit 8 is input to the cross-correlation coefficient generation unit 10, and the calculation result is output. .

いま、第3図に示される第i行、第j列2値画データ
に注目して、自己相関係数H、及び相互相関係数Vの考
え方を示す。
Now, focusing on the i-th row and j-th column binary image data shown in FIG. 3, the concept of the autocorrelation coefficient H and the cross-correlation coefficient V will be shown.

ここで、ιは1ライン分の画素数 演算 ab=+1(a=b) =−1(a≠b) xi、jは±1の2値データ とする。演算された結果である相関係数H、Vは、副走
査ライン制御信号発生部11に入力され、例えば、以下の
ような条件により、副走査ライン制御部12に制御信号が
渡されて、副走査ラインの間引きが実行される。
Here, ι is the number of pixels for one line Calculation ab = + 1 (a = b) = -1 (a ≠ b) x i, j are binary data of ± 1. The calculated correlation coefficients H and V are input to the sub-scan line control signal generator 11, and the control signal is passed to the sub-scan line controller 12 under the following conditions. Scan line decimation is performed.

H≧αかつV≧βならばライン間引き ……(3) H<α又はV<βならばライン間引きなし ……(4) 但し、α、βは任意の定数とする。Line thinning if H ≧ α and V ≧ β (3) No line thinning if H <α or V <β (4) However, α and β are arbitrary constants.

また、受信側ファクシミリ装置においては、第3図の
第iラインが間引かれて送信されてきたと仮定すると、
上記(3)、(4)式から示されるように、間引かれた
ラインは、周囲画データとの相関が高いと仮定されるた
めに、周囲画データからの補間が容易である。第iライ
ンの補間の一例として、次のようなものが想定される。
Further, in the receiving side facsimile apparatus, assuming that the i-th line in FIG. 3 is thinned and transmitted,
As shown by the above equations (3) and (4), it is assumed that the thinned lines have a high correlation with the surrounding image data, so that interpolation from the surrounding image data is easy. The following is assumed as an example of the interpolation of the i-th line.

x i、j=x i−1、j(x i−1、j=x i+1、jの
時) または x i−1、j−1(x i−1、j−1=x i+1、j+1
の時) または x i−1、j+1(x i−1、j+1=x i+1、j−1
の時) ……(5) 上記(5)式で示される論理演算を受信側のファクシ
ミリ装置において実行すると、縦ライン及び右斜め、左
斜めのラインが強化され、視覚的に良好な画質が得られ
る。
xi, j = xi-1, j (when xi-1, j = x i + 1, j) or xi-1, j-1 (xi-1, j-1 = x i + 1, j + 1)
Or) xi-1, j + 1 (xi-1, j + 1 = x i + 1, j-1
(5) When the logical operation represented by the above equation (5) is executed in the facsimile machine on the receiving side, vertical lines and diagonal lines to the right and diagonal lines to the left are reinforced, and visually good image quality is obtained. To be

発明の効果 以上説明したように、本発明によれば、ファクシミリ
装置送信側において、画データのラインごとに自己相関
係数及び相互相関係数の演算を実行し、その係数によっ
て判断し、副走査ラインを間引く自動線密度切換え機能
を有することにより、適切なデータ圧縮が行われ、ま
た、ファクシミリ装置受信側においては、間引かれた隣
接画データと相関の高い画データを補間によって再現す
ることにより、視覚的にも良好な画質が得られる。
EFFECTS OF THE INVENTION As described above, according to the present invention, the transmission side of the facsimile apparatus executes the calculation of the autocorrelation coefficient and the cross-correlation coefficient for each line of the image data, judges the coefficient, and performs the sub-scanning. By having the automatic line density switching function for thinning lines, appropriate data compression is performed, and at the receiving side of the facsimile machine, by reproducing the thinned image data highly correlated with the adjacent image data by interpolation. , Visually good image quality can be obtained.

【図面の簡単な説明】[Brief description of the drawings]

第1図は本発明に係る自動線密度切換え方式の一実施例
を示すブロック構成図、第2図は相関係数演算部及び副
走査線密度切換え制御部の具体例を示すブロック構成
図、第3図は読取られた画データの配置図である。 1……画データA/D変換及び2値化部、2……副走査ラ
イン制御部、3……相関係数演算及び副走査ライン制御
信号発生部、4……符号化部、5……変調部、6……1
画データ遅延素子、7……相互相関係数ワーキングメモ
リ、8……相互相関係数演算部、9……自己相関係数発
生部、10……相互相関係数発生部、11……副走査ライン
制御信号発生部、12……副走査ライン制御部
FIG. 1 is a block diagram showing an embodiment of an automatic linear density switching system according to the present invention, and FIG. 2 is a block diagram showing a concrete example of a correlation coefficient calculation unit and a sub-scanning line density switching control unit. FIG. 3 is a layout diagram of the read image data. 1 ... Image data A / D conversion and binarization unit, 2 ... Sub scanning line control unit, 3 ... Correlation coefficient calculation and sub scanning line control signal generation unit, 4 ... Encoding unit, 5 ... Modulator, 6 ... 1
Image data delay element, 7 ... Cross-correlation coefficient working memory, 8 ... Cross-correlation coefficient calculator, 9 ... Auto-correlation coefficient generator, 10 ... Cross-correlation coefficient generator, 11 ... Sub-scan Line control signal generator, 12 ... Sub scanning line controller

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】ファクシミリ装置での送信データの低減及
び画質劣化防止の手段として、読取部より入力された画
データについて、その2値画データの行単位に自己相関
係数を計算し、かつ前1ライン分の画データを蓄積して
現ラインとの相互相関係数を計算し、これら2つの相関
係数をリアルタイム処理で演算し、相関係数の値を条件
として現ラインの送信可否の判断を行い、副走査方向の
線密度を自動的に切換え、ラインが間引かれた個所につ
いては受信側で間引かれた前後ラインより画素補間スム
ージング処理を施す機能を含むことを特徴とするファク
シミリ装置における自動線密度切換方式。
1. As a means for reducing transmission data and preventing image quality deterioration in a facsimile apparatus, for image data input from a reading unit, an autocorrelation coefficient is calculated for each line of the binary image data, and The image data for one line is accumulated, the cross-correlation coefficient with the current line is calculated, these two correlation coefficients are calculated in real time, and the value of the correlation coefficient is used as a condition to determine whether or not the current line can be transmitted. A facsimile machine including a function of automatically switching the line density in the sub-scanning direction and performing pixel interpolation smoothing processing on the thinned lines at the receiving side at the thinned line. Automatic linear density switching method in.
JP63100944A 1988-04-22 1988-04-22 Automatic linear density switching system for facsimile machines Expired - Lifetime JP2687417B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63100944A JP2687417B2 (en) 1988-04-22 1988-04-22 Automatic linear density switching system for facsimile machines

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63100944A JP2687417B2 (en) 1988-04-22 1988-04-22 Automatic linear density switching system for facsimile machines

Publications (2)

Publication Number Publication Date
JPH01272264A JPH01272264A (en) 1989-10-31
JP2687417B2 true JP2687417B2 (en) 1997-12-08

Family

ID=14287462

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63100944A Expired - Lifetime JP2687417B2 (en) 1988-04-22 1988-04-22 Automatic linear density switching system for facsimile machines

Country Status (1)

Country Link
JP (1) JP2687417B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6775418B1 (en) 1999-03-24 2004-08-10 Matsushita Electric Industrial Co., Ltd. Image processing device and processing method

Also Published As

Publication number Publication date
JPH01272264A (en) 1989-10-31

Similar Documents

Publication Publication Date Title
JP2534534B2 (en) Television system for transferring a coded digital image signal from a coding station to a decoding station
EP0528293A2 (en) Apparatus for reducing quantization artifacts in an interframe hybrid coding system with motion compensation
JPH0334677A (en) Picture reduction system
JPH0783427B2 (en) Image transmission method
JP3362875B2 (en) Image processing device
SE448045B (en) WAY TO PERFORM SIGNAL TAPE COMPRESSION, PARTICULARLY IN FACILITY TRANSFER
DE19835636C2 (en) Image scanner
JP2687417B2 (en) Automatic linear density switching system for facsimile machines
JPH0422392B2 (en)
JPH04229382A (en) Method and device for resolution conversion of digital image data
US5311307A (en) Image processing method
JP2738136B2 (en) Blocking device
JPH0750839A (en) Coding method for motion picture
JPS634993B2 (en)
KR910002773B1 (en) Quast-medium picture data procossing method
JPS60136476A (en) Picture processor
JP2595291B2 (en) Three-dimensional image conversion coding device
JP3080110B2 (en) Image reading device
JPS60256270A (en) Pattern size converter
JPS6083469A (en) Binary coding device for picture signal
JPH06318248A (en) Device and method for processing image
JPS6382060A (en) Image signal processing circuit for facsimile
JPS60142482A (en) Device for forming reduced picture
JPS62200873A (en) Facsimile equipment
JPS60169276A (en) Data compressing system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070822

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20080822

Year of fee payment: 11

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080822

Year of fee payment: 11