WO1981000659A1 - Compressed data restoring system - Google Patents

Compressed data restoring system Download PDF

Info

Publication number
WO1981000659A1
WO1981000659A1 PCT/JP1980/000185 JP8000185W WO8100659A1 WO 1981000659 A1 WO1981000659 A1 WO 1981000659A1 JP 8000185 W JP8000185 W JP 8000185W WO 8100659 A1 WO8100659 A1 WO 8100659A1
Authority
WO
WIPO (PCT)
Prior art keywords
pixel
color
data
address
circuit
Prior art date
Application number
PCT/JP1980/000185
Other languages
English (en)
French (fr)
Inventor
M Koseki
S Yoshida
M Horie
Original Assignee
Fujitsu Ltd
M Koseki
S Yoshida
M Horie
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, M Koseki, S Yoshida, M Horie filed Critical Fujitsu Ltd
Priority to DE8080901533T priority Critical patent/DE3068435D1/de
Priority to AU62217/80A priority patent/AU526155B2/en
Publication of WO1981000659A1 publication Critical patent/WO1981000659A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction

Definitions

  • the present invention relates to a compressed data decompression method.
  • the method of the present invention is used for decompressing compressed data in electrophotography data transmission.
  • data compression technology is used in the transmission of electrophotographic data.
  • FIG. 1 shows a conventional compressed data decompression system.
  • the system shown in Fig. 1 consists of a compressed data memory 1, a code equalization circuit 2, a shift register 8 for the immediately preceding scanning line, a color-change pixel detection circuit 46, a shift C.
  • Pulse generation circuit 47 Pulse generation circuit 47, previous scanning line address counting circuit, addition / subtraction circuit 64, addition circuit 65, memory for addressing the color-changed pixel in question 76, pixel of current scanning line
  • a restoration circuit 72, an address counting circuit 74 on the current scanning line, an image reproducing device 73, and a memory 75 for the current scanning line are provided.
  • the code equalization circuit 2 calculates the data D 3 for selecting the reference correlated color changing pixel, and calculates the difference between the reference correlated color changing pixel and the color changing pixel in question.
  • FIG. 2A or 2E shows the pattern of the image on the current scan line (a) and the immediately preceding scan line (b).
  • the main scan is performed horizontally from left to right, and the sub-scan is performed vertically from top to bottom.
  • the hatched pixels represent black pixels, and the non-hatched pixels represent white pixels.
  • P i, P 2, P 3, P X , and Q are color changing pixels. For P i> P 2 .P 3 and Q, the color changes from white to black, and for P x , the color changes from black to white.
  • the properties of these color-change pixels are as follows.
  • Q is the color change pixel in question on the current scan line
  • P x is the color change pixel immediately before Q in the current scan line
  • P 1 is a color changing pixel on the immediately preceding scanning line, and its color changing form is the same as the color changing form of the color changing pixel Q.
  • Q and P i both change color from white to black.
  • P 2 is the next color changing pixel on the immediately preceding scanning line, and its color changing form is the same as P i.
  • Fig. 2A or 2E there are two types of color change pixels Q in question. That is, the color-changing pixel Q in FIGS. 2A, 2B, and 2C is a correlated (deviation) color-changing pixel] ?, and the color-changing pixels in FIGS. 2D and 2E. Q is an independent (new) color change pixel.
  • correlated color changing pixels are as follows. ). That is, a run of pixels on the previous scan line, that is, a series of pixels, of the same color as the color-changed pixel on the current scan line, begins with the color-change pixel on the current scan line. If the run of a pixel overlaps the run of the pixel in question, and the run of the previous pixel on the current scan that is the same color as the color change pixel in question does not overlap, the color change pixel in question is “correlated”.
  • a run of pixels of the same color as the color-changed pixel on the current scan line that overlaps the run of the pixel starting with the color-changed pixel on the current scan line is called a color-changed pixel. None, or the run of the pixel on the previous scan line of the same color as the color-changed pixel in question is the same as the run of the pixel starting with the color-changed pixel in question and the pixel in the same color as the color-changed pixel in question If both runs overlap, the color-changed pixel in question is "(New) is referred to as a color change pixel.
  • the address of the color change pixel in question is the address of the reference color change pixel, the reference color change pixel and the color change pixel in question.
  • the first numbers "1", “]” and “2" in parentheses above indicate that the reference color change pixels on the immediately preceding scanning line are Pi (FIG. 2A), P i (FIG. 2B), and P 2, respectively. (Indicates that it is Fig. 2C.
  • the second numbers "+1", “1-2", “+") in parentheses above indicate the color change in question from the reference color change pixel.
  • Pixel shift force 2 means that one pixel is right by one pixel (Fig. 2A), left by two pixels (Fig. 2B), and right by one pixel (Fig. 2C). In the case of FIGS.
  • the address data of the color change pixel in question is the address of the reference color change pixel P x , the distance between the reference color change pixel P x and the color change pixel in question
  • the color change pixel immediately before on the current scanning line is selected as the reference color change pixel. That. If there is no color change pixels immediately before the current run ⁇ the first pixel of the current scan line is selected to the reference color change pixel.
  • the data of the color change pixel in question is calculated in an adder / subtractor circuit 64 that receives the data from the circuit 48 and the data Dl1 from the circuit 2 and outputs the data. It is stored in an address register 76 of the color changing pixel.
  • the data of the independent color-change pixel in question is sent to an adder circuit 65 that receives the data from the address counting circuit 74 on the current scanning line and the data D12 from the circuit 2. And is stored in the register 76.
  • the data stored in the register 76 is written to the current scanning line pixel data restoration circuit 72.
  • the pixel data of the circuit 72 is supplied to the current scanning line memory 75 and stored therein.
  • the pixel data stored in the current scanning line memory 75 is the next immediately preceding scanning line.
  • the pixel data is transmitted to the shift register 8 as pixel data.
  • the shift register 8 has all pixels ⁇ ,-:? ⁇ ? Since the data is stored, it takes a certain length of time to shift all the pixels of the immediately preceding scan line. Also, the conventional system shown in Fig. 1 requires a shift circuit and a counting circuit for the shift register. Therefore, the conventional system shown in Fig. 1 cannot speed up the compressed data decompression operation, and the system configuration is complicated. There are disadvantages.
  • the present invention is directed to obviating the aforementioned disadvantages in conventional systems.
  • a main object of the present invention is to increase the speed of a conventional operation of restoring compressed data of an image by using a relatively simple groove forming device.
  • the data of the color-changed pixel in question is the address of the reference color-changed pixel on the immediately preceding scan line or the current scan line, and the color-changed pixel in question and the reference color-changed pixel.
  • the method has an address memory.
  • the data of the decompressed color-changed pixels is at least two.
  • the position data of all the color changing pixels on two different scan lines are stored in one address memory, which can store the position data.
  • the reference color change pixel is selected from the restored color change pixel data, and the addition and subtraction between the address of the reference color change pixel and the relative distance between the reference color change pixel and the color change pixel in question are performed. It is characterized in that the position data of the color-changed pixel is obtained in a problematic manner, and the obtained position data of the color-changed pixel in the problem is written into the address memory.
  • a compressed data decompression method is provided.
  • FIG 1 illustrates the conventional compressed data decompression method.
  • FIG. 2 is a diagram showing a pixel turn along a scanning line used in the method of FIG.
  • FIG. 3 is a diagram for explaining a compressed data restoration method as one embodiment of the present invention.
  • FIG. 4 is a diagram showing a pixel tan along a scanning line used in the method of FIG. 3,
  • Fig. 5 shows the data stored in the FIFO memory used in the method of Fig. 3. Diagram showing the turn,
  • 6 and 7 are diagrams showing other specific examples of the address memory used in the method of FIG.
  • FIG. 3 illustrates a compressed data decompression method as one embodiment of the present invention.
  • the system illustrated in Fig. 3 is of the relative address coding format (EAC format).
  • the system shown in FIG. 3 includes an address memory 3 in the form of "first-in ⁇ first-out-out” (FI FO).
  • the system shown in FIG. 3 also includes a multiplexing circuit 41, flip-flop circuits 42 and 43, a matching circuit 44, an AND gate 45, Comparison circuit 51, registers 52 and 53, addition / subtraction circuit 63, address read circuit 61, address write circuit, address register 71 , A pixel restoration circuit 72, an image reproduction circuit 73, an address counting circuit 74, and a current scanning line pixel memory 75.
  • the reading of the color-change pixel address on the immediately preceding scan line is performed by the address readout circuit 61], and the writing of the color-change pixel address on the current scan line is performed by the address.
  • the compressed data stored in the memory 1 is supplied to the code equalizing circuit 2.
  • circuit 2 it is determined whether the color-changed pixel in question is a correlated color-changed pixel or an independent color-changed pixel, and data on the distance between the reference-color-changed pixel and the color-changed pixel in question. Is made equal. In this equalization, run length codes having different bit lengths are converted to binary codes having corresponding equal bit lengths.
  • the circuit 2 includes data D1 representing the distance between the color change pixel in question and the reference color change pixel, data D2 representing independent color change pixel information, and correlated color change pixel information.
  • the data D 3 is generated.
  • the data D2 and D3 are supplied to the flip-flop circuit 42, which changes the output signal indicating whether the color changing pixel in question is white or black.
  • Data D1 is stored in register 5.3.
  • the data D 2 and D 3 are supplied to the multiplexing circuit 41.
  • multiplexing circuit 41 When multiplexing circuit 41 receives data D2 from circuit 2, multiplexing circuit 41 is switched to receive data from address register 71 and multiplexed. When the multiplexing circuit 41 receives the data D from the circuit 2, the multiplexing circuit 41 is switched to receive the data from the three FIFO address memories.
  • the multiplexing circuit 41 When the multiplexing circuit 41 is switched to receive the data from the address register 71, the data in the end register 71 is changed to the multiplexing circuit 41. It is supplied to the register 52- through 1 and is accumulated there. register
  • the data stored in 1 is cleared at the beginning of the operation and every time the restoration of data for one scan line is completed.
  • addition / subtraction circuit 63 addition / subtraction between the data of the registers 52 and 53 is performed.
  • the result of the addition / subtraction represents the address of the color-changed pixel on the current scanning line, and is supplied to the addressless / noster 71 and accumulated there.
  • the data of the register 71 is stored in the FIFO type address under the control of the address write circuit 62.
  • V, 'lPc ⁇ Written to memory 3.
  • the data of the register 71 is supplied to the write circuit 72.
  • the data of the pixel restoration circuit 72 is written into the memory 75 for the data of the pixel of the current scanning line, while the add / less counting circuit 74 outputs the signal from the writing circuit 72. Count. Writing of data to the memory 75 is continued until the contents of the register 71 become equal to the contents of the address counting circuit 74.
  • This address indicates the distance between the first pixel of the scan line and the color change pixel.
  • This color change pixel address readout is performed by the shift signal SO supplied from the address readout circuit 61! ) Done. This read address corresponds to the already restored color change pixel on the immediately preceding scan line.
  • the read address is supplied to the register 52 and is stored therein.
  • the data D1 representing the distance between the color-change pixel in question and the reference color-change pixel is a register.
  • Te is the addition and subtraction circuit 6 3 smell, addition and subtraction between the data of the re g data 5 2 your good beauty 5 3, A down Doge door 4 5 to generate a signal "1"
  • AND gate 45 is a signal under the following conditions:
  • the coincidence with the output signal of the flip-flop circuit 43 indicating the identification of the flip-flop circuit 43 must be detected by the matching circuit 44. If these second and third conditions are satisfied, the address of the next color-changed pixel on the immediately preceding scan line is read from the FIFO type address memory 3. It is output and supplied to the register 52, where it is checked again whether or not the first and second conditions are satisfied. Such a check is repeated until these first and second conditions are satisfied.When these first and second conditions are satisfied, a check is performed. The gate 45 supplies the output signal "1" to the address read circuit 61. When this signal “1” from AND gate 45 is received, the color change image on the immediately preceding scan line is received.
  • the element ranking is determined in the address readout circuit 61 using the data D supplied from the circuit 2.
  • the order of the color-change pixels on the immediately preceding scanning line is the ⁇ order
  • the addition and subtraction of the data of the registers 52 and 53 are immediately performed in the addition / subtraction circuit 63.
  • the color change pixels are ranked as the second, third,, and nth positions.
  • the data is read from the FIFO type address memory 3 and stored in the register 52.
  • the result of the addition / subtraction in the addition / subtraction circuit 63 is supplied to an address register '71, where it is stored.
  • the data of the address register 7] is supplied to a pixel restoration circuit 72 and a FIFO type address memory 3. In this way, the restored address of the color-change pixel in question is written to the FIFO type address memory 3.
  • FIG. 4 shows the pixel c along the scanning line.
  • Figure 5 shows the turn.
  • a de Re scan AR of your good beauty P x, AR 2, ... AR 6, AP i, AR 7, " ⁇ AR 19, your good beauty ⁇ ⁇ the sum over de division M i, ⁇ 2, ..., are respectively accumulated in the M m. to first, a de Re scan AR i and AP X of comparison, good beauty, comparison of the color data of the color change pixel Q of the problem
  • the color (black) of the color changing pixel Q in question is the same as the color of the color changing pixel.
  • the color changing pixels R 1 and Q are located in opposite directions with respect to the immediately preceding color changing pixel P x.
  • both the color change pixels P i and P 2 on the immediately preceding scan line are the same as those in the above-mentioned items II and II Satisfies both.
  • the color change pixel is the reference color change pixel for the color change pixel Q in question.
  • the relative address encoding method is used, but instead, the edge difference encoding method, the edge difference encoding method, and the (ED IC It is also possible to use the Relative, Element, Address, Digitized and Coding (READ) method.
  • the FIFO type address memory 3 is used, but instead, other types of memory, such as random, access,
  • the memory can be used.
  • RAM random, access
  • the memory can be used.
  • O Such RAM is shown in Fig. 6 ⁇ . ⁇ " And shown in Figure 7.
  • the device shown in FIG. 6 has a RAM 9, a write address counter 901, a read address power counter 902, a multiplexing circuit 905, a maximum address ratio. It includes a register 906, comparison circuits 907 and 908.
  • the address of the color-change pixel on the current scan line is written to RAM 9, and the address of the color-change pixel on the previous scan line is read from RAM 9.
  • Write signal S (WR) and read signal S (ED) are applied to address counters 901 and 902, respectively.
  • the signals S (WR) and S (RD) are also applied to RAM9.
  • the clear signal S (CL) is applied to the S address counters 90 1 and 90 2 respectively.
  • the address counter becomes larger.
  • the data of the counters 901 and 902 are cleared by the clear signal S (CL) generated by the comparison circuits 907 and 908.
  • the device shown in FIG. 7 has RAM- a 91, RAM- b 92, write address counter 91, read-out P counter 902 multiplexing circuits 90 3, 9 , And a flip-flop circuit 909.
  • the address of the color change pixel on the current scan line is written to RAM 91 and RAM 92, and the address of the color change pixel on the immediately preceding scan line is RAM 91 and 92. Is read out.
  • the write signal S (WR) is sent to the address counter 90 1 and the multiplexing circuits 90 3 and 90 4 Applied to.
  • the read signal S (RD) is applied to the address counter 902 and the multiplexing circuits 903 and 904.
  • the state of the flip-flop circuit 909 is switched each time a signal S (DCD CMPL) generated when the restoration of one scanning line is completed is received.
  • the output signal of the flip-flop circuit 909 is applied to the multiplexing circuits 903 and 904, and the multiplexing circuits 903 and 904 are read and written by the RAMs 91 and 92. Switching between operations is performed. In the devices shown in FIGS. 6 and 7, data is read from the RAM immediately after writing data to the RAM, and in the device shown in FIG. 3, the FIFO is completed. It is likely that there will be delays that occur due to the transmission between the output and the output of the dress memory 3. Therefore, the operation speed of the apparatus of FIGS. 6 and 7 can be increased more than that of the apparatus of FIG.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Description

明 細 書
発明の名称
圧縮デ ー タ 復元方式
技術分野
本発明は圧縮デー タ 復元方式に 関する 。 本発明の 方式は電送写真デー タ 伝送におけ る圧縮デ ー タ 復元 用に用い られる 。
背景技術
一般に電送写真デー タ 伝送に おいてデ ー タ 圧縮技 術が用い られてい る 。
従来形の、 隣接する走査線のデ ー タ の相関関係を 利用 した圧縮デー タ の符号化お よ び復元の技術は第 ] 図お よ び第 2 A 図 ¾ い し第 2 E 図に示される 。 第 1 図に従来形の圧縮デー タ 復元 シ ス テ ム が示される 。 第 1 図の シ ス テ ム は、 圧縮デー タ メ モ リ 1 、 符号等 長化回路 2 、 直前走査線用 シ フ ト レ ジ ス タ 8 、 色変 化画素検出回路 4 6 、 シ フ ト ハ。ル ス発生回路 4 7 、 直前走査線ア ド レ ス計数回路、 加減算回路 6 4 、 加 算回路 6 5 、 問題の色変化画素のア ド レ ス 用 メ モ リ 7 6 、 現行走査線の画素復元回路 7 2 、 現行走査線 上 ア ド レ ス計数回路 7 4 、 画像再生装置 7 3 、 お よ び現行走査線用の メ モ リ 7 5 を具備する 。 符号等長 化回路 2 は基準相関色変化画素選択のデ ー タ D 3 、 基準相関色変化画素 と 問題の色変化画素 と のずれの
Οί,ίΡΙ 、 ' Wif。― デー タ D 1 1 、 お よ び、 直前色変化画素 と 問題の独 立色変化画素 と の距離のデー タ D 1 2 を発生する 。
第 1 図の シ ス テ ム に よ っ て遂行さ れる操作は第 2A な い し 2 E 図に示される ハ。タ ー ン を参照 しつつ説明 される。 第 2 A る い し 2 E 図には、 現行走査線（a)お よ び直前走査線（b)上の画像のハ°タ 一 ン が示される 。
主走査は水平方向に左か ら右へ行われ、 副走査は垂 直に上方か ら下方へ行われる。 ハ ッ チ ン グされた画 素は黒色の画素を、 ハ ッ チ ン グされない画素は白色 の画素 を あ らわす。 P i , P 2 , P 3 , PX， お よ び Q は色変化画素であ る。 P i > P 2 . P 3 ， お よ び Q においては白色か ら黒色に変化 し、 Px においては 黒色か ら 白色に変化する 。 これ らの色変化画素の性 質は下記の と お ]3 であ る 。
(1) Q は、 現行走査線上の問題の色変化画素であ
O
(2) Pxは、 現行走査線におけ る、 Q に対する直前 の色変化画素であ る、
(3) P 1 は、 直前走査線上の色変化画素であ っ て その色変化形態が色変化画素 Q の色変化形態 と 同 じ も のであ る 。 例えば、 第 2 A な い し 2 E 図において は、 Q と P i は、 と も に 白色か ら黒色へ色変化する c
(4) P 2 は直前走査線上の次位の色変化画素であ つ て、 その色変化形態が P i と 同 じであ る も のであ
_ο?.·τ?ι _ る
第 2 A な い し 2 E 図 において、 問題の色変化画素 Q には 2 つ の種類があ る。 すな わち、 第 2 A 、 2 B お よ び 2 C 図におけ る 色変化画素 Q は相関 （ ずれ ） 色変化画素であ ]? 、 第 2 D お よ び 2 E 図 における 色 変化画素 Q は独立 （ 新規 ） 色変化画素であ る。
相関色変化画素 と 独立色変化画素の相違は下記の と お ！） であ る 。 すなわ ち、 現行走査線上の問題の色 変化画素 と 同色の、 直前走査線上の画素の ラ ン、 す な わち画素の一連、 が現行走查鎳上の問題の色変化 画素では じま る 画素の ラ ン と 重複 してい るカ 、 問題 の色変化画素 と 同色の現行走査鎳上の直前の画素の ラ ン と は重複 して い い場合、 その問題の色変化画 素は 「 相関 」 （ ずれ ） 色変化画素 と 呼ばれ、 一方、 現行走査線上の問題の色変化画素では じま る 画素の ラ ン に重複する、 問題の色変化画素 と 同色の画素の ラ ン が直前走査線上 に無いか、 ·ま たは、 問題の色変 化画素 と 同色の直前走査線上の画素の ラ ン が問題の 色変化画素では じ ま る 画素の ラ ン と 問題の色変化画 素 と 同色の画素の ラ ン の両者 と 重複する場合、 その 問題の色変化画素は 「 独立 」 （ 新規 ） 色変化画素 と 呼ばれる。
問題の色変化画素の ァ ド レ スは、 基準色変化画素 の ァ ド レス と 該基準色変化画素 と 問題の色変化画素
_ OMPI //, V IPO~ . の距離に よ っ て決定される 。
第 2 A , 2 B 、 お よ び 2 C 図の場合には、 問題の 色変化画素 Q の ァ ド レ スデー タ は下記の と お ]? であ る O .
第 2 A 図の Q … （ 1 , + 1 )
第 2 B 図の Q "' ( 1 ， 一 2 )
第 2 C 図の Q "' ( 2 ， + 】 ）
上記の括弧内の第 1 の数字 「 1 」 ， 「 】 」 「 2 」 は直前走査線上の基準色変化画素がそれぞれ P i ( 第 2 A 図 ） 、 P i ( 第 2 B 図 ） 、 P 2 ( 第 2 C 図 であ る こ と を あ ら わす。 上記の括弧内の第 2 の数字 「 + 1 」 、 「 一 2 」 、 「 + 】 」 は基準色変化画素か らの問題の色変化画素のずれ力2、 それぞれ、 1 画素 だけ右 （ 第 2 A 図 ） 、 2 画素だけ左 （ 第 2 B 図 ） 、 1 画素だけ右 （ 第 2 C 図 ） であ る こ と を あ らわす。 第 2 D , 2 E 図の場合、 問題の色変化画素のア ド レ ス デ ー タ は、 基準色変化画素 Px のア ドレス と該基 準色変化画素 Px と問題の色変化画素 距離 と に よ つ て決定される 。 第 2 D ， 2 E 図 に示される よ う に、 独立色変化画素につい ては、 現行走査線上の直前の 色変化画素が基準色変化画素に選択される 。 現行走 査線上に直前の色変化画素が無い場合は、 現行走査 線上の最初の画素が基準色変化画素に選択される 。
第 2 A る い し第 2 E 図に示されるハ0 タ ー ン に も と づ く 従来形の圧縮デー タ 復元技術は第 】 図に示され る 圧縮デー タ 復元 シ ス テ ム に よ 遂行される 。 シ フ ト レ ヅ ス タ 8 に蓄積された直前走査線デ ー タ は、 シ フ ト ハ0 ル ス発生回路 4 7 か らの シ フ ト ハ。ノレ ス に よ シ フ ト される。 色変化画素 ア ド レ ス は、 直前走査線 ァ ド レ ス計教回路 4 8 に よ ] 5 計数され、 該回路 4 8 は シ フ ト ハ0 ノレ ス発生回路 4 7 か ら の信号を受け、 該 回路 4 7 は色変化画素検出回路 4 6 か らの信号を受 ける。 問題の相闋色変化画素のデー タ は、 回路 4 8 力 ら のデー タ お よ び回路 2 力ゝ らのデー タ D l 1 を 受 け る 加減算回路 6 4 に おいて計算され、 問題の色変 ί匕画素のァ ド レ ス用の レ ヅ ス タ 7 6 に蓄積さ れる 。 問題の独立色変化画素の デー タ は、 現行走査線上 の ア ド レ ス計数回路 7 4 か らのデー タ お よ び回路 2 か らのデ ー タ D 1 2 を受け る 加算回路 6 5 に おいて計 算され、 レ ジ ス タ 7 6 に蓄積される 。 レ ジ ス タ 7 6 に蓄積されたデー タ は、 現行走査線画素デ ー タ 復元 回路 7 2 に書き 込ま れる。 回路 7 2 の画素デ ー タ は 現行走査線メ モ リ 7 5 に供給さ れそ こ に蓄積される 現行走査線メ モ リ 7 5 に蓄積さ れた画素デー タ は次 回の直前走査線画素デ— タ と して シ フ ト レ ジ ス タ 8 に伝送される。
し力 しな が ら、 第 1 図 に示される 従来形の シ ステ ム は、 シ フ ト レ ヅ ス タ 8 が直前走査線の全部の画素 ο ,-:?ι のデー タ を蓄積 している か ら、 直前走査線の全部の 画素を シ フ ト する ためには常に所定の長さ の時間を 必要 とする 。 ま た、 苐 1 図に示される従来形の シ ス テ ム は、 シ フ ト レ ジ ス タ のための シ フ ト 回路 よ び 計数回路を必要 と する 。 それゆえ、 第 1 図 に示され る従来形の シ ス テ ム は圧縮デー タ 復元操作を高速化 する こ と がで き ず、 かつ、 シ ス テ ム の構成が複雑で あ る と い う 不利益があ る。
前述の従来形の シ ス テ ム は、 例えば 日 本特許出願 公開公報昭和 5 2 年第 5 8 4 0 6 号に開示されてい る 。
本発明は、 従来形 シ ス テ ム における前述の不利益 を除去する こ と を指向する も の であ る 。
発明の開示
本発明の主な 目 的は、 比較的簡単な 溝成の装置を 用いて従来の画像の圧縮デー タ の復元操作の速度を 高め る こ と に あ る。
本発明に よ れば、 問題の色変化画素のデー タ が直 前走査線ま たは現行走査線上の基準色変化画素のァ— ド レ ス お よ び問題の色変化画素 と該基準色変化画素 の相対距離か ら成る圧縮デー タ 復元方式において、 該方式がア ド レ ス メ モ リ を具備 してお ]9 、 それに よ 、 復元された色変化画素のデー タ が少 く と も 2 つ の相違続する走査線上の全部の色変化画素の位置デ — タ を蓄積 し得る 1 つの ア ド レ ス メ モ リ に蓄積され、 基準色変化画素が復元された色変化画素デー タ か ら 選択さ れ、 該基準色変化画素の ア ド レ ス と 、 基準色 変化画素 と 問題の色変化画素の相対距離の間で加減 算が行われ、 それに よ 問題め色変化画素の位置デ — タ が求め られ、 該求め られた問題の色変化画素の 位置デー タ が該ァ ド レ ス メ モ リ に書込ま れる こ と を 特徵と する 圧縮デ ー タ 復元方式が提供される 。
図面の簡単な説明
第 1 図は従来形の圧縮デー タ 復元方式を説明する 図、
第 2 Α ¾い し 2 Ε 図は第 ] 図の方式に用い られる、 走査線に沿 う 画素の タ ー ン を示す図、
第 3 図は本発明の一実施例 と しての圧縮デー タ 復 元方式を説明する 図、
第 4 図は第 3 図の方式に用い られる 、 走査線に 沿 う 画素の タ 一 ン を示す図、
第 5 図は第 3 図の方式に用い られる F I FO形メ モ リ に蓄積されるデ ー タ のハ。タ ー ン を示す図、
第 6 お よ び第 7 図は第 3 図の方式に用い られる ァ ド レ ス メ モ リ の他の具体化例を示す図 であ る。
発明を実施するため-の最良の形態
本発明の一実施例 と しての圧縮デー タ 復元方式が 第 3 図に図解される 。 第 3 図に 図解される方式は相 対ア ド レ ス コ ー ド化形式 （ EAC 形式 ） の も のであ る 。
Οί,ίΡΙ 第 3 図の シ ス テ ム は、 「 フ ァ ー ス ト · イ ン 《 フ 了 一 ス ト · ア ウ ト 」 （ F I FO ) 形式の ア ド レ ス メ モ リ 3 を 具備する 。 第 3 図の シ ス テ ム は、 ま た、 多重化回路 4 1 、 フ リ ッ プ フ ロ ッ プ回路 4 2 お よ び 4 3 、 一致 回路 4 4 、 ア ン ド ゲ ー ト 4 5 、 比較回路 5 1 、 レ ヅ ス タ 5 2 お よ び 5 3 、 加減算回路 6 3 、 ア ド レ ス読 出 し回路 6 1 、 ア ド レ ス書込み回路、 ア ド レ ス レ ヅ ス タ 7 1 、 画素復元回路 7 2 、 画像再生回路 7 3 、 ァ ド レ ス計数回路 7 4 お よび現行走査線画素 メ モ リ 7 5 を具備する 。 直前走査線上の色変化画素ァ ド レ ス の読出 しは、 ア ド レ ス 読出 し回路 6 1 に よ ]? 行わ れ、 現行走査鎳上の色変化画素 ア ド レ ス の書込みは ァ ド レ ス書込み回路 6 2 に よ ]? 行われる 。
メ モ リ 1 に蓄積される 圧縮デ ー タ は符号等長化回 路 2 に供給さ れる。 回路 2 において、 問題の色変化 画素が相関色変化画素であ るか独立色変化画素であ るかの判定、 お よ び、 基準色変化画素 と 問題の色変 化画素 と の距離のデー タ の等長化が行われる。 こ の 等長化にお い て、 相異 る ビ ッ ト 長さ を有する ラ ン 長さ コ 一 ド、は対応する相等 しい ビ ッ ト 長さ を有する 2 進 コ 一 ドに変換される 。
回路 2 は、 問題の色変化画素 と 基準色変化画素の 距離を表わすデ ー タ D 1 、 独立色変化画素情報を あ ら わすデー タ D 2 、 お よ び相関色変化画素情報を あ
OMPI
Λ7 ν/ΙΡΟ らわすデー タ D 3 を発生する 。 データ D 2 お よび D 3 は フ リ ッ プ フ ロ ッ プ回路 4 2 に供給され、 問題 の色変化画素が白色であ るか黒色であ る かを表わす 出力信号を変化させ る 。 デ ー タ D 1 は レ ヅ ス タ 5. 3 に蓄積される。 ま た、 デー タ D 2 お よ び D 3 は多重 化回路 4 1 に供給される 。
多重化回路 4 1 が回路 2 か らデー タ D 2 を受け る と 、 多重化回路 4 1 は ァ ド レ ス レ ジ ス タ 7 1 か らの デー タ を受け る よ う に切換え られ、 多重化回路 4 1 が回路 2 カゝ らデ ー タ D を受け る と 、 多重化回路 4 1 は F I FO 形ア ド レ ス メ モ リ 3 カ ら の デ ー タ を受ける よ う に切換え られる 。
多重化回路 4 1 がァ ド レ ス レ ジ ス タ 7 1 カ らのデ — タ を受ける よ う に切換え られる と、 了 ド レ ス レ ヅ ス タ 7 1 の デ ー タ は多重化回路 4 1 を通 っ て レ ヅ ス タ 5 2- に供給され、 そ こ に蓄積される 。 レ ジ ス タ
1 に蓄積されたデー タ は動作の最初お よ び 1 走査 線のデー タ の復元が終了す る毎にク リ ア される。 加 減算回路 6 3 におい ては、 レ ジ ス タ 5 2 お よ び 5 3 のデー タ の間の加減算が行われる 。 その加減算の結 杲は、 現行走査線上 の色変化画素の ァ ド レ ス を表わ す も のであ るが、 ァ ド レ ス レ 、ノ ス タ 7 1 に供給され そ こ に蓄積される 。 レ ジ ス タ 7 1 の デ ー タ は、 ア ド レ ス書込み回路 6 2 の制御の下に、 F I FO 形ァ ド レ ス
OMPJ
. V,'lPc ~ メ モ リ 3 に書込ま れる 。 同時に、 レ ジ ス タ 7 1 の デ ー タ は書込み回路 7 2 に供給される 。 画素復元回路 7 2 のデー タ は現行走査線の画素のデー タ 用の メ モ リ 7 5 に書込ま れ、 一方、 ア ド、 レ ス計数回路 7 4 は 書込み回路 7 2 か らの信号を計数する 。 メ モ リ 7 5 への デ ー タ の書込みは、 レ ジ ス タ 7 1 の内容がァ ド レ ス計数回路 7 4 の内容に等 し く な るま で続行され る
前.述の過程の後に、 多重化回路 4 〗 が回路 2 か ら デー タ D 3 を受入れる と 、 フ リ ッ プ フ ロ ッ プ回路
4 2 はその状態を変化させ、 既に復元された色変化 画素のァ ド レ スは F I FO形ア ド レ ス メ モ リ 3 力 ら 読み 出 される。 こ のア ド レ ス は、 走査線の最初の画素 と 色変化画素 と の距離を あ らわす。 こ の色変化画素ァ ド レ ス読み出 しは、 ァ ド レ ス読出 し回路 6 1 か ら供 給される シ フ ト ァ ゥ ト 信号 SOによ！）行われる 。 こ の 読み出 されたア ド レ スは、 直前走査線上の既に復元 された色変化画素に対 ί5する。
こ の読み出 さ れたァ ド レ スは レ ジ ス タ 5 2 に供給 され、 そ こ に蓄積される 。 問題の色変化画素 と 基準 色変化画素 と の距離を表わすデ ー タ D 1 は レ ヅス タ
5 3 に供給されそ こ に蓄積される 。 加減算回路 6 3 におい ては、 レ ジ ス タ 5 2 お よ び 5 3 のデー タ 間の 加減算が、 ア ン ドゲー ト 4 5 が信号 「 1 」 を発生す
OMPI
、へ V/IPO る と い う 条件下において、 行われる。 ア ン ドゲ一 ト 4 5 は下記の条件下において信号
「 1 」 を発生する。 すな わち、 第 1 に、 直前の色変 化画素の ァ ド レ ス を表わす レ ヅ ス タ 7 1 のデー タ と 直前走査線の色変化画素の ァ ド レ ス を表わすレ ヅ ス タ 5 2 のデー タ と の比較が行われる、 比較回路 5 1 に よ る 比較の結果 と して、 レ ジ ス タ 5 2 の デー タ が レ ジ ス タ 7 1 のデー タ よ ]? も 大であ る と 判定されね ばな らぬ。 第 2 に、 問題の色変化画素の色の黒、 白 の識別を表わす フ リ ッ プ フ ロ ッ プ回路 4 2 の出 力信 号 と 、 直前走査線上の色変化画素の色の黒、 白の識 別を表わす フ リ ッ プ フ ロ ッ プ回路 4 3 の 出 力信号 と の一致が一致回路 4 4 に よ 検出 されねばる らぬ。 も し これ ら の第 〗 お よ び第 2 の条件が満たされるい と 、 直前走査線上の次位の色変化画素のア ド レ ス が F I FO形ア ド レ ス メ モ リ 3 か ら 読み出 されて レ ヅ ス タ 5 2 に供給され、 該レ ジ ス タ 5 2 におい て、 これ ら の第 1 お よ び第 2 の条件が満たされるか否かが再び チ ェ ッ ク される 。 こ の よ う な チ ェ ッ ク が、 これ らの 第 1 お よ び第 2 の条件が満たされる ま で反復される こ れ らの第 1 お よ び第 2 の条件が満たさ れる と 、 ア ン ドゲー ト 4 5 は出力信号 「 1 」 を ア ド レ ス読出 し回路 6 1 に供給する 。 ア ン ドゲ一 ト 4 5 か らの こ の信号 「 1 」 を 受け る と 、 直前走査線上の色変化画
O PI
-、. /.' , \YlPO - 素の順位の決定が、 回路 2 か ら供給されるデータ D を用いてア ド レ ス読み出 し回路 6 1 において行われ る。 直前走査線上の色変化画素の順位が第 】 位で る と 判定される と、 レ ジ ス タ 5 2 お よび 5 3 のデー タ の加減算が加減算回路 6 3 において直ちに行われ る。 一方、 も し直前走査線上の色変化画素の順位が 第 2 位、 第 3 位、 一、 第 n 位である と判定される と 前記の第 2 位、 第 3 位、 ー、 第 n 位に対応する 2 ，
4 ， … ， 2(n— 1)の数の シ フ ト ァ ゥ ト 信号 SOがァ ド レ ス読み出 し回路 6 】 か ら FIFO形ア ド レ ス メ モ リ 3 に 供給され、 それに よ ] 、 前述の第 2 位、 第 3 位、 … 第 n に対応して最初の色変化画素か ら 2 ， 4 , … ，
2(n-l ) だけ順位の進んだ色変化画素のァ ド レ ス が
FIFO形ア ド レ ス メ モ リ 3 から読み出され、 レ ジス タ 5 2 に蓄積される。
加減算回路 6 3 における加減算の結果はア ド レ ス レ ジ ス タ' 7 1 に供給され、 そこ ^ 蓄積される。 ァ ド レ ス レ ヅ ス タ 7 】 の デ ー タ は画素復元回路 7 2 お よ び FIFO形ア ド レ ス メ モ リ 3 に供給される。 この よ う に して、 問題の色変化画素の復元されたア ド レ ス が FIFO形ア ド レ ス メ モ リ 3 に書き 込まれる。
第 3 図に図解される方式の動作の 1 例が、 以下に 第 4 図お よび第 5 図を参照して記述されるが、 第 4 図は走査線に沿 う 画素のハ。タ ー ンを示し、 第 5 図は
Ο' :PI , FIFO形ア ド レ ス メ モ リ に蓄積されてい る デー タ のハ0 タ ー ン を示す。 色変化画素 R i ， R 2 , - R 6 ,
P i , R 7 , … R i9、 お よ び Px の ア ド レ ス AR , AR 2 , … AR 6 ， AP i , AR 7 , "· AR 19 , お よ び ΑΡΧ が ワ ー ド区分 M i , Μ 2 ， … ， Mmにそれぞれ蓄 積されている 。 最初に、 ア ド レ ス AR i と APX の比 較、 よ び、 問題の色変化画素 Q と の色デー タ の比較が行われる 。 問題の色変化画素 Q の色 （ 黒色） は色変化画素 の色 と 同 じであ る力 色変化画素 R 1 と Q は直前色変化画素 Px に関して反対の方向に 位置 してお ]?、 それゆ え、 色変化画素 について は前述の第 2 条件は満たさ れる が第 1 条件は満たさ れな い。 そ こ で、 ア ド レ ス AH 2と APX の比較、 お よ び、 問題の色変化画素 Q と R 2 の色デー タ の比較が 行われる。 こ の場合には前述の第 】 お よ び第 2 条件 のいずれ も 満たされ ¾ 。 そ こ で、 比較は第 3 段階 に進み、 色変化画素 R 3 に関する 比較が行われる 。 こ の第 3 段階において も 、 前述の第 2 条件は満たさ れる が、 第 1 条件は満たさ れる い。 こ の よ う に して、 比較は色変化画素 R 4 , R 5 ， … に関 して順次進行 し、 前述の第 1 お よ び第 2 条件の両者が満たされる ま で行われる。
第 4 図に示される よ う に、 直前走査線上の色変化 画素 P i と P 2 はいずれ も 前述の第 〗 お よ び第 2 条 件の両者を満たす。 しか しな が ら、 問題の色変化画 素 Q に対する基準色変化画素 と しては色変化画素
P 2 のみが選択されるべき であ る 。 こ こに、 色変化 画素 P 2 を選択する と い う 情報がメ モ リ 1 に蓄積さ れて る こ と に注意すべき であ る。 こ の情報に従 つ て、 色変化画素 P 2 を基準色変化画素に選定する こ と が行われる。 基準色変ィヒ画素 P 2 のア ド レ ス AP 2 お よ び画素 P 2 と 画素 Q の距離デー タ か ら、 加算 「 AP 2 ( — 1 ) 」 の結果と して、 問題の色変化画 素 Q の ア ド レ ス が求め られる。 画素 Q は画素 P 2 の 左方に位置するか ら、 前述の距離は負の値 「 一 1 」 と して表わ される こ と 、 従っ て、 前述の加算は実質 的には減算 「 AP 2 ― 】 」 であ る こ と に注意すべき で あ る 。 こ の よ う に して求め られた問題の色変化画素 Q の ア ド レ ス は ワ ー ド区分 Mm+i に蓄積される。
前述の実施例においては、 相対ア ド レ ス符号化方 式が用い られるが、 その代 ]5 に、 エ ッ ジ · デ ィ フ ァ レ ン ス · コ ーデ ィ ノ、 ク、 ( ED I C ) 方式ま たはレ ラ テ ィ ヴ · エ レ メ ン ト · ア ド レ ス · デ ヅグ ネ ィ ト · コ 一デ イ ン グ （ READ ) 方式を用いる こ と も 可能であ る。
ま た、 前述の実施例においては F IFO形ァ ド レ ス メ モ リ 3 が用い られるが、 その代 ]9 に、 他の形式の メ モ リ 、 例えば ラ ン ダ ム ， ア ク セ ス ， メ モ リ （ RAM ) を用い る こ と がで き る o こ の よ う な RAM は第 6 図お ο .ίΡΐ " よ び第 7 図に示される 。 第 6 図 の装置は、 RAM 9 、 書込みア ド レ ス カ ウ ン タ 9 0 1 、 読出 しア ド レ ス 力 ゥ ン タ 9 0 2 、 多重化回路 9 0 5 、 最大ア ド レ ス レ ジ ス タ 9 0 6 、 比較回路 9 0 7 お よ び 9 0 8 を具備 する 。 現行走査線上の色変化画素の ア ド レ ス が RAM 9 に書込ま れ、 直前走査線上の色変化画素の ァ ド レ ス が RAM 9 か ら読出 される 。 書込み信号 S(WR) お よ び読出 し信号 S (ED) がア ド レ ス カ ウ ン タ 9 0 1 お よ び 9 0 2 にそれぞれ印加される 。 該信号 S(WR) お よ び S (RD) はま た、 RAM 9 に印加される。 ク リ ア信号 S(CL) 力 S ア ド レ ス カ ウ ン タ 9 0 1 お よ び 9 0 2 にそ れぞれ印加される 。 ア ド レ ス カ ウ ン タ 9 0 1 お よ び 9 0 2 の デー タ が最大ア ド レ ス レ ヅス タ 9 0 6 のデ ー タ ょ ]9 大 と る と 、 ア ド レ ス カ ウ ン タ 9 0 1 お よ び 9 0 2 のデー タ は比較回路 9 0 7 お よ び 9 0 8 で 発生する ク リ ァ信号 S (CL) に よ ク リ アされる。 第 7 図の装置は RAM-a 9 1 、 RAM-b 9 2 、 書込みア ド レ ス カ ウ ン タ 9 0 1 、 読出 しァ P レ ス カ ウ ン タ 902 多重化回路 9 0 3 ， 9 0 4 、 お よ び フ リ ッ プ フ ロ ッ プ回路 9 0 9 を具備する 。 現行走査線上の色変化画 素のァ ド レ スは RAM 9 1 お よ び 9 2 に書込ま れ、 直 前走査線上の色変化画素のァ ド レ ス は RAM 9 1 お よ び 9 2 か ら 読出 さ れる。 書込み信号 S(WR) はァ ド レ ス カ ウ ン タ 9 0 1 お よ び多重化回路 9 0 3 ， 9 0 4 に印加される 。 読出 し信号 S(RD) はア ド レ ス カ ウ ン タ 9 0 2 お よ び多重化回路 9 0 3 ， 9 0 4 に印加さ れる 。 フ リ ッ プ フ ロ ッ プ回路 9 0 9 の状態は、 1 つ の走査線の復元が終了する と 発生する信号 S (DCD CMPL ) を受取 る毎に切換え られる 。 フ リ ッ プ フ 口 ッ プ回路 9 0 9 の 出力信号は多重化回路 9 0 3 , 9 0 4 に印加され、 それに よ ] 3 、 RAM 9 1 お よ び 9 2 の読 出 じ · 書込み両動作間の切換えが行われる 。 第 6 図 お よ び第 7 図の装置においては、 RAMか ら のデー タ の読出 しは、 RAMへのデー タ の書込みの直後に行わ れ、 第 3 図の装置にお い て FIFO形了 ド レ ス メ モ リ 3 の 人力 と 出力 の間の 伝送のために生ずる よ う 遅延 を伴 う こ と がるい。 それゆえ、 第 6 図お よ び第 7 図 の装置に いては第 3 図の装置における よ も 動作 速度を増大させる こ と ができ る。
_ O PI _

Claims

請 ' 求 の 範 囲
1. 問題の色変化画素のデー タ が直前走査線ま た は現行走査線上の基準色変化画素の ァ ド レ ス お よ び 問題の色変化画素 と 該基準色変化画素の相対距離か ら成る圧縮デー タ 復元方式において、 該方式'がァ ド レ ス メ モ リ を具備 してお j 、 それに よ ]9 、 復元され た色変化画素のデー タ が少 く と も 2 つの相連続する 走査線上の全部の色変化画素の位置デニ タ を蓄積 し 得る I つ のァ ド レ ス メ モ リ に蓄積され、 基準色変化 画素が復元された色変化画素デ ー タ か ら選択され、 該基準色変化画素の ア ド レ ス と 、 基準色変化画素 と 問題の色変化画素の相対距離の間で加減算が行われ それに よ 問題の色変化画素の位置デー タ が求め ら れ、 該求め られた問題の色変化画素の位置デー タ が 該ァ ド レ ス メ モ リ に書込ま れる こ と を特徵と する、 圧縮デ ー タ 復元方式。
2. 該ァ ド レ ス メ モ リ カ； F I FO形ア ド レ ス メ モ リ で あ る 請求の範囲第 Γ項記載の方式。
3. 該ア ド、 レ ス メ モ リ 力； RAM形ア ド レ ス メ モ リ で あ る請求の範囲第 1 項記載の方式。
PCT/JP1980/000185 1979-08-17 1980-08-15 Compressed data restoring system WO1981000659A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
DE8080901533T DE3068435D1 (en) 1979-08-17 1980-08-15 Compressed data restoring system
AU62217/80A AU526155B2 (en) 1979-08-17 1980-08-15 Compressed data restoring system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP79/104635 1979-08-17
JP54104635A JPS6031423B2 (ja) 1979-08-17 1979-08-17 圧縮デ−タ復元方式

Publications (1)

Publication Number Publication Date
WO1981000659A1 true WO1981000659A1 (en) 1981-03-05

Family

ID=14385896

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1980/000185 WO1981000659A1 (en) 1979-08-17 1980-08-15 Compressed data restoring system

Country Status (6)

Country Link
US (1) US4492983A (ja)
EP (1) EP0034187B1 (ja)
JP (1) JPS6031423B2 (ja)
CA (1) CA1178366A (ja)
DE (1) DE3068435D1 (ja)
WO (1) WO1981000659A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5927677A (ja) * 1982-08-04 1984-02-14 Kokusai Denshin Denwa Co Ltd <Kdd> フアクシミリ信号の符号化方式
JPS5937773A (ja) * 1982-08-26 1984-03-01 Canon Inc ランレングス符号復号装置
JPS5987569A (ja) * 1982-11-11 1984-05-21 Toshiba Corp デ−タ自動連続処理回路
DE3524069A1 (de) * 1985-07-05 1987-01-08 Philips Patentverwaltung Anordnung zum praediktiven codieren
US5170445A (en) * 1987-08-04 1992-12-08 Brooktree Corporation Document decompressing system
US5585824A (en) * 1991-07-22 1996-12-17 Silicon Graphics, Inc. Graphics memory apparatus and method
US5261049A (en) * 1991-07-22 1993-11-09 International Business Machines Corporation Video RAM architecture incorporating hardware decompression
JPH0656546B2 (ja) * 1991-07-22 1994-07-27 インターナショナル・ビジネス・マシーンズ・コーポレイション イメージバッファ
JP4510395B2 (ja) * 2003-03-27 2010-07-21 キヤノン株式会社 記録装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5275111A (en) * 1975-11-07 1977-06-23 Kokusai Denshin Denwa Co Ltd Facsimile signal coding system
JPS5444418A (en) * 1977-09-14 1979-04-07 Ricoh Co Ltd Data compression system
JPS5538729A (en) * 1978-09-08 1980-03-18 Ricoh Co Ltd Data compression system for facsimile
JPS5546676A (en) * 1978-09-29 1980-04-01 Matsushita Electric Ind Co Ltd Sequential coding system for boundary state

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS587109B2 (ja) * 1974-09-09 1983-02-08 ケイディディ株式会社 フアクシミリシンゴウ ノ ジヨウホウヘンカガソアドレスフゴウカホウシキ
JPS5258406A (en) * 1975-11-10 1977-05-13 Kokusai Denshin Denwa Co Ltd Facsimile signal change point address coding system
CA1128645A (en) * 1978-07-31 1982-07-27 Yasuhiro Yamazaki Transmission method and system for facsimile signal

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5275111A (en) * 1975-11-07 1977-06-23 Kokusai Denshin Denwa Co Ltd Facsimile signal coding system
JPS5444418A (en) * 1977-09-14 1979-04-07 Ricoh Co Ltd Data compression system
JPS5538729A (en) * 1978-09-08 1980-03-18 Ricoh Co Ltd Data compression system for facsimile
JPS5546676A (en) * 1978-09-29 1980-04-01 Matsushita Electric Ind Co Ltd Sequential coding system for boundary state

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0034187A4 *

Also Published As

Publication number Publication date
EP0034187A4 (en) 1982-01-26
CA1178366A (en) 1984-11-20
JPS6031423B2 (ja) 1985-07-22
US4492983A (en) 1985-01-08
EP0034187A1 (en) 1981-08-26
JPS5628560A (en) 1981-03-20
DE3068435D1 (en) 1984-08-09
EP0034187B1 (en) 1984-07-04

Similar Documents

Publication Publication Date Title
US5689347A (en) Signal processing apparatus
JPS6112426B2 (ja)
WO1981000659A1 (en) Compressed data restoring system
JPH0134500B2 (ja)
JPH0269075A (ja) 画像情報符号化復号化装置
JPS5816665B2 (ja) フアクシミリシンゴウノフゴウカホウシキ
CA1291822C (en) Method and apparatus for processing an image signal
US6873738B2 (en) Hierarchical image processor for encoding or decoding, and memory on the same chip
US6763150B1 (en) Image processing system with multiple processing units
JPS646589B2 (ja)
JP3209396B2 (ja) 画像データの圧縮方法及び装置
JPH05260461A (ja) 動き補償予測装置
JPS6339187B2 (ja)
JP3702508B2 (ja) ディジタル画像信号用のメモリ装置
JPS6329472B2 (ja)
JP3213200B2 (ja) 復号化装置および方法
JPS5894275A (ja) 画像信号符号化方式
JPS6353750B2 (ja)
JPS5957576A (ja) 画像デ−タ圧縮回路
JPH10336462A (ja) 符号器，復号器及び符号・復号器
JPS5816666B2 (ja) 冗長度抑圧符号化伝送方式
JPH0121667B2 (ja)
KR100232490B1 (ko) 이산 코사인 변환 계수의 지그재그 스캔을 위한 판독 어드레스 발생장치
JPS6051370A (ja) 画像情報符号化処理装置
JPS60182873A (ja) 中間調画像圧縮方式

Legal Events

Date Code Title Description
AK Designated states

Designated state(s): AU US

AL Designated countries for regional patents

Designated state(s): DE FR GB

WWE Wipo information: entry into national phase

Ref document number: 1980901533

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1980901533

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1980901533

Country of ref document: EP