JPS58114567A - Picture scale-down system - Google Patents

Picture scale-down system

Info

Publication number
JPS58114567A
JPS58114567A JP56210504A JP21050481A JPS58114567A JP S58114567 A JPS58114567 A JP S58114567A JP 56210504 A JP56210504 A JP 56210504A JP 21050481 A JP21050481 A JP 21050481A JP S58114567 A JPS58114567 A JP S58114567A
Authority
JP
Japan
Prior art keywords
data
section
scale
rounding
run length
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP56210504A
Other languages
Japanese (ja)
Inventor
Satoru Nagata
永田 悟
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP56210504A priority Critical patent/JPS58114567A/en
Publication of JPS58114567A publication Critical patent/JPS58114567A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

PURPOSE:To correct error due to scale-down and to prevent the variance of picture, by accumulating residual and deficient values produced from an integral processing of odd value of scale-down data and discriminating the accumulated values to perform the odd value processing. CONSTITUTION:A picture 1 is read in one row unit at a picture reading section 2. A calculating section 3 computes run length of white and black dots with the read picture data. A scale-down section 6 reduces the run length with a scale- down factor alpha. Further, an encoding section 4 converts the reduction data into codes and transmits them to the reception side via a data transmission section 5. The section 6 is provided with a computing means forming the scale-down data based on the scale-down rate alpha, an accumulating section accumulating the residual and deficient values produced from the integral processing of the odd value of the scale-down data, and an odd value processing means which converts the odd value into an integer with either one of rounding, counting fractions as one emission of fractions based on the values in the accumulating section and the scale-down rate alpha.

Description

【発明の詳細な説明】 (1)発明の技術分野 本発明はファクシミリ装置における送信する画像を所定
の縮小を行うよう例した画像縮小方式に関する。
DETAILED DESCRIPTION OF THE INVENTION (1) Technical Field of the Invention The present invention relates to an image reduction method in which an image to be transmitted in a facsimile apparatus is reduced in a predetermined manner.

(2)  従来技術と問題点 ファクシミリのように画像データを送受信する装置では
、送信データを白黒の連続の長さのランレングスを計算
し、それをもとにノ・フマン符号などの効率的な圧縮符
号に変換されて送受信されている。第1図は従来の画像
送信方式のブロック図である。画像1は画像読取部2で
一行単位で読み取られ、その画像データは計算部3に送
出される。
(2) Prior art and problems In devices that transmit and receive image data, such as facsimiles, the run length of the transmitted data is calculated as a continuous length of black and white, and based on that, an efficient It is converted into a compressed code and sent and received. FIG. 1 is a block diagram of a conventional image transmission system. Image 1 is read line by line by image reading section 2, and the image data is sent to calculation section 3.

計算部3では画像データによる白ドツト黒ドツトのそれ
ぞれのランレングスを算出し、算出した算出データを符
号化部4に送出する。符号化部4は算出データを圧縮符
号に符号化し、データ送信部5を介して受信側に送信す
るように構成されている。このような画像送信では、精
度の高い送信側よシ、精度の低い受信側に画像データを
送信する場合、従来は受信側で画像データを機械的に間
引くか、゛まだ送信側で画函データを機械的に間引いて
からランレングスを計算する方法ir゛y号【ていた。
The calculation unit 3 calculates the run lengths of white dots and black dots based on the image data, and sends the calculated data to the encoding unit 4. The encoding unit 4 is configured to encode the calculated data into a compressed code and transmit it to the receiving side via the data transmitting unit 5. In this type of image transmission, when image data is sent from a highly accurate transmitter to a less accurate receiver, conventionally the image data is mechanically thinned out on the receiving side, or the image data is still stored on the transmitting side. There was a method to calculate the run length after mechanically thinning out the run length.

これらの方法では、1面像の白黒のパターンに無関係に
間引かれるため1.縮小された画@は非常に見にくいも
のとなる欠点を鳴していた。単純にランレングスと縮小
率αとの積によって、算出された算出データはかならず
しも整数とはならない。したがって、一般的には四捨五
入などによって端数の処理を行う必要がある。しかし、
このような四捨五入による処理では条件によっては端数
が累積され、−行のドツト数として大幅にバラツキが生
じてしまう恐れがある。特に白黒が1ドツト毎交互に連
続される場合、縮小率α(lこよっては全て切シ上げと
なシ、縮小できなくなるか、または、全て切り捨てにな
り削除されてしまう間融を有していた。
In these methods, 1. is thinned out regardless of the black and white pattern of the one-sided image. The reduced image @ had the drawback of being extremely difficult to see. The calculated data does not necessarily become an integer simply by multiplying the run length and the reduction rate α. Therefore, it is generally necessary to round off the numbers to the nearest whole number. but,
In such a rounding process, fractions may accumulate depending on the conditions, and the number of dots in the - line may vary greatly. In particular, when black and white are alternately consecutive, there is a reduction rate α (l), which means that all dots must be rounded up and cannot be reduced, or all dots are rounded down and deleted. Ta.

(3)発明の目的 本発明の目的は端数と、端数を整数化することによって
生じる累積値と、縮小率とをそれぞれ配慮して端数を処
理することにより上記問題点を除(4)発明の摘取 本発明の目間は、かかる面1像送信方式において、算出
データと羅小率とによって縮小データを作成する計算手
段と、該縮小データの端数が整数化されることによって
佐じる卯不足値を累積する累積部と、核累積部の値と該
縮小率との条件によってば端ばは四捨五入、切シ上げ、
切捨てのいづれかによって該整数化ケ行う端数処理手段
とを・博えた縮小部を設けることによシ、収蔽数化され
た該縮小データが符号化部に送出されるととを特′敵と
する画像−小刀式によって達成される。
(3) Purpose of the Invention The purpose of the present invention is to eliminate the above-mentioned problems by processing fractions in consideration of fractions, the cumulative value generated by converting the fraction into an integer, and the reduction rate. The main features of the present invention are a calculation means for creating reduced data based on calculated data and a reduction ratio, and a calculation means for creating reduced data by converting the fraction of the reduced data into an integer in such a one-plane image transmission method. Depending on the conditions of the accumulation part that accumulates missing values, the value of the nuclear accumulation part, and the reduction rate, rounding up, rounding up, etc.
By providing a reduction unit that has a rounding unit that performs the conversion into an integer by either rounding down, it is possible to prevent the reduction data converted into a convergence number from being sent to the encoding unit. image - achieved by the short sword method.

(b)発明の実施例 以下本発明を第2図を参照に詳細に説明する。(b) Examples of the invention The present invention will be explained in detail below with reference to FIG.

第2図は本発明による画饋縮小方式の(a)はブロック
図、(b)は−実施例を示す回路図である。鰯/J%部
6を設け、計算一部3によって與出されたランレングス
C−,L稲/Isセβ6に送出され、縮小部6は澗6小
率αによってシンレングスを縮小して符号化部4に送出
されるようKしたものであり1他は従来と全て3− 同じである。この縮小部6は(b)に示すように回路が
J成さtている。ランレングスLと縮小率αが入力さ九
るおδ小回路Aと縮小回路Aで算出された縮小データL
S、 ′ff:入力し、縮小データLSIの端数を処理
して、修正された縮小データLS、を出力する水数処理
回路Bと、端数を処理することによって生じた魚を白ド
ツト、黒ドツトにそれぞれ分WiJ t、て!A檀する
累6・部CW、CBとそれぞれの累積部CW、CBを切
沓えるカウンタ回路りとによって構成されている。そこ
で、1行の最初でリセット信号Rを受はカウンタ回路D
f′iリセットされランレングスLが送出される毎カウ
ントし白、黒の複数のドツト列の順序に従って交互に係
゛号が出力きれる。したがって、処理回路Bで処理され
た縮/」・データLSsが臼ドツトの場合は累積部CW
に、黒ドツトの場合は累積部CBに累積される。端数処
理回路Bはそれぞれの累積部cw、CBの値と、縮小率
αとによって次の(1式)〜(2式)に示す条件によっ
て縮小データLS、の端数は四捨五入、切p捨て、切り
上げ、のいづれかによって端数の4− ない縮小データLS、が出力されるようにしたものであ
る。
2(a) is a block diagram and FIG. 2(b) is a circuit diagram showing an embodiment of the image frame reduction method according to the present invention. A sardine/J% section 6 is provided, and the run length C- given by the calculation section 3 is sent to the L/Is set β6, and the reduction section 6 reduces the syn length by the sardine 6 fraction α and codes it. This is the same as the conventional method except for 1. This reduction section 6 has a circuit as shown in (b). The run length L and the reduction rate α are input, and the reduction data L calculated by the small circuit A and the reduction circuit A.
S, 'ff: Water number processing circuit B which processes the input reduced data LSI and outputs the corrected reduced data LS, and the fish produced by processing the fractions as white dots and black dots. Each minute WiJ t, te! It is composed of cumulative parts CW and CB for A and a counter circuit for counting the respective cumulative parts CW and CB. Therefore, the counter circuit D receives the reset signal R at the beginning of one row.
Each time f'i is reset and the run length L is sent out, a count is made and the relevant signals are output alternately in accordance with the order of a plurality of white and black dot rows. Therefore, if the compressed data LSs processed by the processing circuit B is a mill dot, the cumulative part CW
In the case of black dots, the dots are accumulated in the accumulation section CB. The fraction processing circuit B rounds off the fraction of the reduced data LS according to the conditions shown in the following (1) to (2) based on the values of the respective cumulative parts cw and CB and the reduction rate α, rounding down, discarding p, and rounding up. , the reduced data LS without a fraction is output.

CWまたはCB  <α ・・・・・・・・・・・・・
・・ (1式)CWまたはCB  ≦α ・・・・・・
・・・・・・・・・ (2式)CWまたはCB  ≧“
 ・・・・・・・・・・・・・・・ (3式)(1式)
の場合は端数は四捨五入し、(2式)の場合は端数は切
シ拮てる、(3式)の場合は切シ上げることによって縮
小データLS、が処理される。
CW or CB <α ・・・・・・・・・・・・・・・
・・・ (1 set) CW or CB ≦α ・・・・・・
・・・・・・・・・ (2 types) CW or CB ≧“
・・・・・・・・・・・・・・・ (3 types) (1 type)
The reduced data LS is processed by rounding off the fraction in the case of (2), rounding down the fraction in the case of (3), and rounding up the fraction in the case of (3).

このように端数を処理す6と、端数の切シ捨てまたは切
シ上げのいづれかが連続しても、累積部CW、、CBの
値が増加するため、補正され、前述のような白黒が1ド
ツト交互に連続された場合でも全て削除されたシ、また
は縮小され々くなることは防止できる。
When processing fractions in this way, even if either the fraction is rounded down or rounded up, the values of the cumulative parts CW, CB increase, so it is corrected, and the black and white as described above becomes 1. Even if the dots are alternately consecutive, it is possible to prevent all dots from being deleted or from being reduced too often.

(6)発明の詳細 な説明したように本発明では縮小部6を設け、4稲小デ
ータLS、の端数は累積部CW、CBの値と、縮小率と
の条件によって切シ捨または切り上げに縮小された画像
のバラツキなどは防止できる利点がある。
(6) As described in detail of the invention, the present invention is provided with a reduction section 6, and the fraction of the 4 rice small data LS is rounded down or rounded up depending on the values of the cumulative sections CW and CB and the reduction rate. This has the advantage that variations in the reduced images can be prevented.

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

第1図は従来の画像送信方式のブロック図、第2図は本
発明による画家細小方式の(a)はブロック図、(b)
は−実施例の回路図を示す。 図中において、1は画イ家、2は画1象読取部、3は計
算部、411−を符号化部、5はデータ送信部、6は鰯
小郡を示す。 −7− 染減F
FIG. 1 is a block diagram of a conventional image transmission system, and FIG. 2 is a block diagram (a) and (b) of a painter's small system according to the present invention.
- shows a circuit diagram of an embodiment. In the figure, 1 is a painter, 2 is an image reading section, 3 is a calculation section, 411- is an encoding section, 5 is a data transmitting section, and 6 is a small group of sardines. -7- Dyed reduction F

Claims (1)

【特許請求の範囲】[Claims] 画像を読み取る画像読取部と、該画像読取部の一行毎の
読取データによって白黒のドツト形成の連続長さを計算
するランレングス計算部と、該ランレングス計算部の算
出データを符号に変換して出力する符号化部と、該符号
を送イ言するデータ送信部とを備えた送信方式において
、前記算出データと縮小率とによって縮小データを作成
する計算手段と、該縮小データの端数が整数化されるこ
とによって生じる加不足1厘を累積する累積部と、該累
積部の値と該縮小率との条件によって該端数は四捨五入
、切υ上げ、切シ捨ていづれかによって該整数化を行う
端数処理手段とを倫えた縮小部を設けることにより、該
整数化された該縮小データが前記符号化部に送出される
ことを特徴とする画像縮小方式。
An image reading section that reads an image, a run length calculation section that calculates the continuous length of black and white dot formation based on the data read by each line of the image reading section, and a run length calculation section that converts the calculated data of the run length calculation section into a code. In a transmission system comprising an encoding unit for outputting and a data transmitting unit for transmitting the code, a calculation means for creating reduced data based on the calculated data and a reduction rate, and a fraction of the reduced data is converted into an integer. an accumulation part that accumulates the addition/deficiency of 1 rin caused by the addition, and a rounding process that converts the fraction into an integer by rounding, rounding up, or rounding down depending on the value of the accumulation part and the reduction rate. An image reduction method characterized in that the reduced data converted into integers is sent to the encoding unit by providing a reduction unit with a suitable means.
JP56210504A 1981-12-26 1981-12-26 Picture scale-down system Pending JPS58114567A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56210504A JPS58114567A (en) 1981-12-26 1981-12-26 Picture scale-down system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56210504A JPS58114567A (en) 1981-12-26 1981-12-26 Picture scale-down system

Publications (1)

Publication Number Publication Date
JPS58114567A true JPS58114567A (en) 1983-07-07

Family

ID=16590455

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56210504A Pending JPS58114567A (en) 1981-12-26 1981-12-26 Picture scale-down system

Country Status (1)

Country Link
JP (1) JPS58114567A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60210066A (en) * 1984-04-03 1985-10-22 Canon Inc Electric transmission system of picture
JPS627265A (en) * 1985-07-04 1987-01-14 Matsushita Electric Ind Co Ltd Picture processor
JPS62256090A (en) * 1986-04-30 1987-11-07 Nippon Telegr & Teleph Corp <Ntt> Picture storage density converting method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60210066A (en) * 1984-04-03 1985-10-22 Canon Inc Electric transmission system of picture
JPS627265A (en) * 1985-07-04 1987-01-14 Matsushita Electric Ind Co Ltd Picture processor
JPS62256090A (en) * 1986-04-30 1987-11-07 Nippon Telegr & Teleph Corp <Ntt> Picture storage density converting method

Similar Documents

Publication Publication Date Title
US5838826A (en) Image processing apparatus and method using plural amounts corresponding to encoded data to control encoding
US4217609A (en) Adaptive predictive coding system for television signals
EP0599288B1 (en) Method and apparatus for coding image data
US4665436A (en) Narrow bandwidth signal transmission
JP2672382B2 (en) Synchronous method for the transmission of a sequence of images encoded by a variable length code on an asynchronous channel, and an apparatus for the implementation of this method
US4679094A (en) Method for compression and transmission of video information
JPS62107526A (en) High efficient coding device
EP0306250A1 (en) Signal coding
JPH03167985A (en) High efficiency coding device
CA1232058A (en) System for coding video signal in block units
JPS58114567A (en) Picture scale-down system
US4916544A (en) Method and device for compression by the conditional encoding of digital image signals without loss of data
JPH08275169A (en) Digital video signal encoding device
JPS6033789A (en) Method for transmitting picture to be coded
EP0710008B1 (en) Image compression and decompression using predictive coding and error diffusion
JP3169369B2 (en) Image signal encoding apparatus and encoding method
JPS634784A (en) High efficient coding device
JP2809161B2 (en) Predictive coding device
KR900004962B1 (en) Picture image transmiting system of telephone
JPH054876B2 (en)
US5764168A (en) Runlength coding method and apparatus for use in a video signal encoding system
JPH0821865B2 (en) High efficiency encoder
JP3074994B2 (en) Encoding / decoding method for binary image
JPS61144990A (en) High efficient coding device of television signal
JPS61121663A (en) Facsimile transmitting equipment