JPH0473831B2 - - Google Patents
Info
- Publication number
- JPH0473831B2 JPH0473831B2 JP60029751A JP2975185A JPH0473831B2 JP H0473831 B2 JPH0473831 B2 JP H0473831B2 JP 60029751 A JP60029751 A JP 60029751A JP 2975185 A JP2975185 A JP 2975185A JP H0473831 B2 JPH0473831 B2 JP H0473831B2
- Authority
- JP
- Japan
- Prior art keywords
- level
- signal
- encoding
- scanning line
- pixel
- 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
Links
- 238000000034 method Methods 0.000 claims description 30
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は多色あるいは多階調信号を有する画
像を走査して得られる多値画像信号を符号化する
画像信号の符号化方法に関するものである。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to an image signal encoding method for encoding a multivalued image signal obtained by scanning an image having multicolor or multitone signals. be.
第３図は従来の符号化方法に用いられる４値画
像信号からレベルプレーン信号を作成する説明図
であり、図において、ａは既に走査伝送済みの走
査線の画像信号１、同図ｆは符号化を行なおうと
している走査線の画像信号６で、この例では１走
査線の画素数は14である（図中、＃１〜＃14で示
してある。）。また同図ｂ〜ｅ及びｇ〜ｊはそれぞ
れ同図ａ及びｆの画像信号１，６のレベル０〜３
のレベルプレーン信号２〜５及び７〜１０を示
す。ここでレベルプレーン信号の値は第４図に示
すように符号化する画素の画像信号がレベル値と
等しいとき１、異なるとき０としている。
FIG. 3 is an explanatory diagram of creating a level plane signal from a four-level image signal used in the conventional encoding method. In this example, the number of pixels in one scanning line is 14 (indicated by #1 to #14 in the figure). In addition, b to e and g to j in the same figure are levels 0 to 3 of image signals 1 and 6 in a and f in the same figure, respectively.
Level plane signals 2 to 5 and 7 to 10 are shown. Here, as shown in FIG. 4, the value of the level plane signal is 1 when the image signal of the pixel to be encoded is equal to the level value, and 0 when it is different.
第５図は、このレベルプレーン信号を
Modified Read符号化方式（以下MR符号化方式
と称す）で符号化した場合の一例を示す。この
MR符号化方式（参考文献；倉地、小林、山埼、
白男川：“CCITT、SGX（フアクシミリ）京
都会議報告”、画像電子学会誌、９、1.p.p.24−30
（1980）参照）は、白黒２値のデイジタル・フア
クシミリ装置の２次元符号化方式の標準方式とし
てCCITTで勧告されている方式であり、符号化
ライン上での白から黒への、あるいは黒から白へ
の各々の変化点の位置を、符号化ラインあるいは
直上の参照ライン上の対応する参照点位置との関
係で符号化するものである。同図ａ，ｄ及びｇは
それぞれレベル０、１及び２の前走査線レベルプ
レーン信号２，３及び４を、同図ｂ，ｅ及びｈは
それぞれレベル０、１及び２の現走査線レベルプ
レーン信号７，８及び９を、同図ｃ，ｆ及びｉは
それぞれレベル０、１及び２の符号化モード１
０，１１及び１２を示す。 Figure 5 shows this level plane signal.
An example of encoding using the Modified Read encoding method (hereinafter referred to as MR encoding method) is shown. this
MR encoding method (References: Kurachi, Kobayashi, Yamasaki,
Shiraogawa: “CCITT, SGX Kyoto Conference Report”, Journal of the Institute of Image Electronics Engineers, 9, 1.pp24-30
(1980)) is a method recommended by the CCITT as a standard two-dimensional encoding method for black-and-white binary digital facsimile equipment. The position of each transition point to white is encoded in relation to the corresponding reference point position on the encoded line or the reference line immediately above. Figures a, d, and g show previous scanning line level plane signals 2, 3, and 4 at levels 0, 1, and 2, respectively, and b, e, and h show current scanning line level plane signals at levels 0, 1, and 2, respectively. Signals 7, 8, and 9 are encoded in encoding mode 1 with levels 0, 1, and 2, respectively.
0, 11 and 12 are shown.
この符号化方式の符号化要素及び符号語を第６
図に示す。同図において、a0は符号化ライン上の
参照点あるいは始点で、この位置は直前の符号化
モードにより決定される。a1は符号化ライン上の
上記参照点あるいは始点a0の右にある次の変化
点、a2は符号化ライン上の上記変化点a1の右にあ
るその次の変化点、b1は上記参照点あるいは始点
a0の右にあり該点a0の反対色である参照ライン上
の最初の変化点、b2は参照ライン上の上記変化点
b1の右にある次の変化点である。そしてレベルプ
レーン信号の横方向の相関は水平モード符号語に
よつて示される。この水平モード符号語中のＭ
（a0a1）とＭ（a1a2）とは各々ラインa0a1とa1a2の
長さと色を表わす符号語であり、白あるいは黒の
MH（Modified Huffman）符号が用いられる。
一方、レベルプレーン信号のもつ縦方向の相関
は、現走査線および前走査線上のそれぞれの参照
点等a0〜a2，b1，b2同志の位置関係、即ち変化点
a1が変化点b1の真下、右側、左側のいずれに位置
しかつ変化点a1が変化点b1の真下より何画素分ず
れているかによつて示される。 The coding elements and code words of this coding method are
As shown in the figure. In the figure, a 0 is a reference point or starting point on the encoding line, and this position is determined by the previous encoding mode. a 1 is the next change point to the right of the above reference point or starting point a 0 on the coding line, a 2 is the next change point to the right of the above change point a 1 on the coding line, b 1 is Reference point or starting point above
a The first change point on the reference line that is to the right of 0 and has the opposite color of the point a 0 , b 2 is the above change point on the reference line
b is the next change point to the right of 1 . The horizontal correlation of the level plane signals is then indicated by the horizontal mode code word. M in this horizontal mode codeword
(a 0 a 1 ) and M (a 1 a 2 ) are code words representing the length and color of lines a 0 a 1 and a 1 a 2 , respectively.
MH (Modified Huffman) code is used.
On the other hand, the vertical correlation of the level plane signal is based on the positional relationship between reference points a 0 - a 2 , b 1 , b 2 on the current scan line and the previous scan line, that is, the change point.
It is indicated by whether a 1 is located directly below, to the right, or to the left of the changing point b 1 and by how many pixels the changing point a 1 is shifted from directly below the changing point b 1 .
次に第３図ないし第６図に従つてこの符号化動
作を説明する。 Next, this encoding operation will be explained with reference to FIGS. 3 to 6.
第４図に示す変換手法により第３図ａ，ｆの画
像信号から同図ｂ〜ｅ，ｇ〜ｊのレベルプレーン
信号を得る。さらにこれをレベル０、１、２の順
にMR符号化方式により符号化している。この場
合、レベル３の信号については符号化を行なわな
い。これはレベル３の信号があるべき位置ではレ
ベル０〜２の信号がすべて０になつており、レベ
ル０〜２の信号からレベル３の信号の内容を知る
ことができるからである。また、MR符号化方式
における白及び黒信号をそれぞれレベルプレーン
信号の０及び１に対応させている。なお説明の便
宜上各レベル、各走査線とも１走査線の画素に左
端から順に＃１〜＃14と番号をつける。 By the conversion method shown in FIG. 4, level plane signals b to e and g to j in FIG. 3 are obtained from the image signals a and f in FIG. Furthermore, this is encoded in the order of levels 0, 1, and 2 using the MR encoding method. In this case, the level 3 signal is not encoded. This is because the signals of levels 0 to 2 are all 0 at the position where the signal of level 3 should be, and the content of the signal of level 3 can be known from the signals of levels 0 to 2. Furthermore, the white and black signals in the MR encoding system are made to correspond to the level plane signals 0 and 1, respectively. For convenience of explanation, the pixels of one scanning line at each level and each scanning line are numbered #1 to #14 in order from the left end.
このようなMR符号化方式では、各走査線の始
端においては始点a0として第１番目の画素の左側
に白、即ち０を仮想する。ここでは現走査線レベ
ル０のレベルプレーン信号は第５図７に示すよう
に左端から順に０，０，０，０，０，０，１，
１，０，０，０，０，０，０であるので、変化点
a1はレベルプレーン信号７の＃７となる。そして
変化点a2はこの信号７の＃９、変化点b1は前走査
線レベル０のレベルプレーン信号２の＃７、変化
点b2は同じく該信号２の＃10の各信号となる。こ
の場合、変化点a1は変化点b1の真下にあり、a1b1
＝０であるから、レベル０のレベルプレーン信号
７の＃７はＶ（０）として符号語“１”と符号化
されることとなる。 In such an MR encoding method, white, ie, 0 , is assumed to be on the left side of the first pixel as a starting point a0 at the starting end of each scanning line. Here, the level plane signals of the current scanning line level 0 are 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1,
Since it is 1,0,0,0,0,0,0, the change point
a 1 becomes #7 of the level plane signal 7. The changing point a 2 is the signal #9 of the signal 7, the changing point b 1 is the signal #7 of the level plane signal 2 of the previous scanning line level 0, and the changing point b 2 is the signal #10 of the signal 2. In this case, the change point a 1 is directly below the change point b 1 , and a 1 b 1
= 0, #7 of the level plane signal 7 of level 0 will be encoded as V(0) with the code word "1".
そしてその次の符号化要素はレベル０のレベル
プレーン信号７の＃９となり、このとき始点a0、
変化点b1は上記信号７の＃７、＃９、変化点b1は
上記信号２の＃10となる。そこで現走査線のレベ
ル０のレベルプレーン信号７の＃９はVL(1)とし
て符号語“010”と符号される。 The next encoded element becomes #9 of the level plane signal 7 of level 0, and at this time, the starting point a 0 ,
The change point b 1 is #7 and #9 of the signal 7, and the change point b 1 is #10 of the signal 2. Therefore, #9 of the level plane signal 7 at level 0 of the current scanning line is coded as V L (1) with the code word "010".
更にMR符号化方式では、現走査線及び前走査
線とも走査線終端に仮想的な変化点を考えるため
第５図の場合、現走査線のレベレ０のレベルプレ
ーン信号７の＃14の右の仮想的な変化点がＶ（０）
として符号化されることとなる。 Furthermore, in the MR encoding method, a virtual change point is considered at the end of the scanning line for both the current scanning line and the previous scanning line. The virtual change point is V(0)
It will be encoded as .
以下同様にして現走査線レベル１の信号８の
＃５、＃７、＃９、＃11及び終端の仮想変化点が
それぞれVL(1)、Ｖ（０）、VL(1)、VL(1)、Ｖ（０）
として、レベル２の信号９の＃３、＃５、＃12、
及び終端の仮想変化点がＶ（０）、VL(1)、Ｖ（０）、
Ｖ（０）として符号化されることとなる。 Similarly, the virtual change points of #5, #7, #9, #11 and the end of signal 8 of current scanning line level 1 are set to V L (1), V (0), V L (1), V L (1), V (0)
As, #3, #5, #12 of signal 9 of level 2,
and the virtual change points at the end are V(0), V L (1), V(0),
It will be encoded as V(0).
第７図ａ，ｂにそれぞれこの場合の符号化モー
ド及び最終的な符号系列を示す。同図より、第３
図ｆの14画素から成る４値画像信号が第７図ｂに
示す22bitの符号系列１３で符号化できることに
なる。 FIGS. 7a and 7b show the encoding mode and final code sequence in this case, respectively. From the same figure, the third
The 4-level image signal consisting of 14 pixels shown in FIG. 7F can be encoded with the 22-bit code sequence 13 shown in FIG.
一方、復号（受信）側では第７図ｂの符号系列
１３を復号して同図ａの符号化モード系列１０〜
１２が得られるので、前走査線のレベルプレーン
信号系列２〜４を用いて現走査線の各レベルプレ
ーン信号系列７〜９を得ることができる。そして
第４図に示す表を用いて上記とは逆変換して読み
出せば、結局第３図ｆの現走査線の４値画像信号
６が得られる。なおこの時レベル３の信号１０は
レベル０〜２の信号から知ることができるので不
要である。 On the other hand, on the decoding (receiving) side, the code sequence 13 in FIG.
12 is obtained, each level plane signal series 7 to 9 of the current scanning line can be obtained using the level plane signal series 2 to 4 of the previous scanning line. If the table shown in FIG. 4 is used to perform inverse conversion to the above and read out, the four-valued image signal 6 of the current scanning line shown in FIG. 3f is finally obtained. Note that at this time, the level 3 signal 10 is unnecessary because it can be known from the level 0 to 2 signals.
従来の画像信号の符号化方法は以上のようであ
つたので、第５図で明らかなように同一の画素に
ついて異なるレベルプレーンで何回も符号化する
場合があり、例えば現走査線＃５の画素について
は、レベル１でVL(1)として、レベル２で同じく
VL(1)として符号化してしまうことになつて符号
化事象の数が多くなり、符号化による圧縮効率を
下げてしまうという問題点があつた。
Since the conventional image signal encoding method is as described above, as is clear from FIG. 5, the same pixel may be encoded many times using different level planes. For pixels, V L (1) at level 1 and the same at level 2.
There was a problem in that the number of encoding events increased as V L (1) was encoded, and the compression efficiency of encoding decreased.
この発明は上記のような問題点を解消するため
になされたもので、前走査線のレベルプレーン信
号に信号変換をほどこすことにより符号化事象数
を減少させ、伝送画像の画質を変えずに圧縮性能
を大巾に向上し、これに伴つて符号伝送時間を大
巾に短縮することができる画像信号の符号化方法
を得ることを目的としている。 This invention was made to solve the above-mentioned problems, and by applying signal conversion to the level plane signal of the previous scanning line, the number of encoding events can be reduced, and the number of encoding events can be reduced without changing the image quality of the transmitted image. The object of the present invention is to provide an image signal encoding method that can significantly improve compression performance and, in conjunction with this, significantly shorten code transmission time.
この発明にかかる画像信号の符号化方法は、多
色あるいは多階調信号を有する画像を走査して得
られるｍ値（ｍ≧３）の画像信号から各画素がｍ
値の各レベル信号と等しいか否かを示すｍ種のレ
ベルプレーン信号を作成し、符号化走査線の各レ
ベルプレーン信号自身の横方向の相関およびその
レベルプレーン信号と既に符号化伝送済みの走査
線の同一レベルのレベルプレーン信号との縦方向
の相関を利用して、上記画像信号の符号化を行な
うともに、既に符号化伝送を完了したレベル信号
と等しい画像信号を持つ前走査の画素のレベルプ
レーン信号としては、前走査線上でそうでない近
接画素の当該レベルのレベルプレーン信号のうち
最も近い画素の信号で置換し、符号化を行うよう
にしたものである。
In the image signal encoding method according to the present invention, each pixel is
Create m types of level plane signals indicating whether they are equal to each level signal of the value, and calculate the horizontal correlation of each level plane signal itself of the encoded scanning line and the level plane signal and the scan that has already been encoded and transmitted. The above-mentioned image signal is encoded by using the vertical correlation with the level plane signal of the same level of the line, and the level of the pixel of the previous scan having the same image signal as the level signal that has already been encoded and transmitted is encoded. The plane signal is replaced with the signal of the nearest pixel among the level plane signals of the relevant level of neighboring pixels on the previous scanning line, and encoding is performed.
この発明においては、前走査線のレベルプレー
ン信号を信号変換することによつて符号化事象数
を減少させることができる。従つて、伝送画像の
画質すなわち色調や階調を変えずに画像信号を大
幅に圧縮し、符号伝送時間の伝送時間を短縮する
ことになる。
In this invention, the number of encoding events can be reduced by converting the level plane signal of the previous scanning line. Therefore, the image signal can be significantly compressed without changing the quality of the transmitted image, that is, the color tone or gradation, and the transmission time of the code transmission time can be shortened.
以下、この発明の一実施例を図について説明す
る。第１図は従来の符号化方法の説明に用いたと
同一の４値信号を、本発明による符号化方法に従
つてMR符号化した例を示す。同図において、ａ
〜ｃはそれぞれレベル０の前走査線と現走査線の
レベルプレーン信号２，７および符号化モード１
０であり、これは第５図の従来の例と同一であ
る。
An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 shows an example in which the same four-level signal used to explain the conventional encoding method is MR encoded according to the encoding method of the present invention. In the same figure, a
~c are level plane signals 2 and 7 of the previous scan line and current scan line of level 0 and encoding mode 1, respectively.
0, which is the same as the conventional example shown in FIG.
また、ｄ〜ｆはそれぞれレベル１の前走査線と
現走査線のレベルプレーン信号３，８および符号
化モード１１である。ここで＃７、＃８の画素に
対応するレベルプレーン信号は、レベル０におい
てレベルプレーン信号が１（画像信号がレベル信
号０と等しい）であるので現レベルにおいては符
号化をしない。従つて前走査線レベルプレーン信
号＃７、＃８についても無視する。また、前走査
線＃９の画像信号は０であり、これが符号化を完
了したレベル信号０と等しいため、第４図に従つ
て作成されるレベル１のレベルプレーン信号は０
であるが、＃10のレベルプレーン信号１に置換さ
れている。そこで符号化の際に用いられる前走査
線レベルプレーン信号３は０，０，０，０，０，
１，１，１，１，０，０，０となり、現走査線の
レベルプレーン信号８は０，０，０，０，１，
１，１，１，０，０，０，０となる。そして符号
化モード１１は信号８の＃５、＃11、及び終端の
仮想変化点が順にVL(1)、VL(1)、Ｖ（０）として符
号化される。 Further, d to f are level plane signals 3 and 8 of the previous scanning line and current scanning line of level 1, and encoding mode 11, respectively. Here, the level plane signals corresponding to pixels #7 and #8 are not encoded at the current level because the level plane signals are 1 at level 0 (the image signal is equal to level signal 0). Therefore, the previous scanning line level plane signals #7 and #8 are also ignored. Also, the image signal of the previous scanning line #9 is 0, which is equal to the level signal 0 that has been encoded, so the level plane signal of level 1 created according to FIG. 4 is 0.
However, it has been replaced with level plane signal 1 of #10. Therefore, the previous scanning line level plane signal 3 used during encoding is 0, 0, 0, 0, 0,
1, 1, 1, 1, 0, 0, 0, and the level plane signal 8 of the current scanning line is 0, 0, 0, 0, 1,
1, 1, 1, 0, 0, 0, 0. In encoding mode 11, #5, #11 of signal 8, and the virtual change point at the end are encoded in order as V L (1), V L (1), and V (0).
レベル２の信号についても同様に、前走査線の
レベルプレーン信号４が０，０，１，１，１，
１，１，１、現走査線のレベルプレーン信号９が
０，０，１，１，１，１，１，１となり、信号９
の＃３、及び終端の仮想変化点がＶ（０），Ｖ（０）
として符号化される。そこで第２図ｂに示すよう
に第３図ｆの４値画像信号６が14bitの符号系列
１３のように符号化されることとなる。 Similarly, for the level 2 signal, the level plane signal 4 of the previous scanning line is 0, 0, 1, 1, 1,
1, 1, 1, the level plane signal 9 of the current scanning line becomes 0, 0, 1, 1, 1, 1, 1, 1, and the signal 9
#3, and the virtual change point at the end is V(0), V(0)
encoded as . Therefore, as shown in FIG. 2b, the quaternary image signal 6 of FIG. 3f is encoded as a 14-bit code sequence 13.
復号側では第２図ｂの符号系列１３を復号して
同図ａの符号化モードの系列１０〜１２を得る。
そこで、まずこのうち先頭のＶ（０），VL(1)，Ｖ
（０）及び第１図のレベル０の前走査線レベルプ
レーン信号２からレベル０の現走査線レベルプレ
ーン信号７を得ることができる。レベル１では得
られた現走査線のレベル０のレベルプレーン信号
７及び前走査線の画像信号より、送信側と同様に
してレベル１の前走査線のレベルプレーン信号８
の０，０，０，０，０，１，１，１，１，０，
０，０を得るとともに符号化モード系列１１の
VL(1)，VL(1)，Ｖ（０）を用いて、現走査線レベル
１のレベルプレーン信号８として０，０，０，
０，１，１，１，１，０，０，０，０を得る。 On the decoding side, the code sequence 13 of FIG. 2b is decoded to obtain the encoding mode sequences 10 to 12 of FIG. 2a.
Therefore, first of all, the first V (0), V L (1), V
(0) and the previous scan line level plane signal 2 of level 0 in FIG. At level 1, from the level plane signal 7 of level 0 of the current scanning line obtained and the image signal of the previous scanning line, the level plane signal 8 of the previous scanning line of level 1 is obtained in the same way as on the transmitting side.
0,0,0,0,0,1,1,1,1,0,
0,0 and the encoding mode sequence 11.
Using V L (1), V L (1), V (0), 0, 0, 0,
We get 0,1,1,1,1,0,0,0,0.
同様にして、レベル２の現走査線のレベルプレ
ーン信号９が第１図ｈの如く得られることにな
る。そこで第４図を用いて第３図ｆに示す現走査
線の４値画像信号６を得ることができる。 Similarly, the level plane signal 9 of the current scanning line of level 2 is obtained as shown in FIG. 1h. Therefore, using FIG. 4, it is possible to obtain the four-level image signal 6 of the current scanning line shown in FIG. 3f.
以上のように、この発明によれば多値画像信号
のレベルプレーン信号の符号化に際し、既に伝送
済の走査線のレベルプレーン信号に信号変換をほ
どこすことにより、符号化事象数を減少させ圧縮
性能を大巾に向上することができる。また符号化
方法としてMR符号化方式等フアクシミリなどで
用いられている２値信号の符号化方法が適用で
き、装置構成を共用化でき、低廉化を達成でき
る。
As described above, according to the present invention, when encoding a level plane signal of a multilevel image signal, by applying signal conversion to the level plane signal of a scanning line that has already been transmitted, the number of encoding events is reduced and compression is performed. Performance can be greatly improved. Further, as the encoding method, a binary signal encoding method used in facsimile, such as the MR encoding method, can be applied, and the device configuration can be shared, making it possible to achieve cost reduction.
第１図はこの発明の一実施例による画像信号の
符号化方法において、４値画像信号からのレベル
プレーン信号の作成方法およびその符号結果を示
す説明図、第２図はこの実施例の符号化モードと
最終的な符号系列を示す説明図、第３図は従来の
符号化方法により４値画像信号からレベルプレー
ン信号を作成する説明図、第４図はその作成方法
を示す説明図、第５図は第３図レベルプレーン信
号系列の符号化例を示す説明図、第６図は第５図
で符号化に用いたMR符号化方式の符号化要素と
符号語の対応を示す説明図、第７図は符号化モー
ドと最終的な符号系列を示す説明図である。
２〜５，７〜１０…レベルプレーン信号。な
お、図中、同一符号は同一または相当部分を示
す。
FIG. 1 is an explanatory diagram showing a method for creating a level plane signal from a four-level image signal and its encoding result in an image signal encoding method according to an embodiment of the present invention, and FIG. 2 is an explanatory diagram showing the encoding result of this embodiment. An explanatory diagram showing the mode and the final code sequence, Fig. 3 is an explanatory diagram of creating a level plane signal from a four-level image signal using a conventional encoding method, Fig. 4 is an explanatory diagram showing the creation method, and Fig. 5 is an explanatory diagram showing the method of creating the level plane signal. The figure is an explanatory diagram showing an example of encoding the level plane signal sequence in Figure 3, Figure 6 is an explanatory diagram showing the correspondence between encoding elements and code words of the MR encoding method used for encoding in Figure 5, FIG. 7 is an explanatory diagram showing the encoding mode and the final code sequence. 2-5, 7-10...Level plane signal. In addition, in the figures, the same reference numerals indicate the same or corresponding parts.
Claims (1)
して得られるｍ値（ｍ≧３）の画像信号から各画
素がｍ値の各レベル信号と等しいか否かを示すｍ
種のレベルプレーン信号を作成するレベルプレー
ン信号作成ステツプと、現在符号化を行つている
現走査線の各レベルプレーン信号自身の横方向の
相関および該レベルプレーン信号と前走査線にお
ける同一レベルのレベルプレーン信号との縦方向
の相関を利用して上記画像信号の符号化を行う符
号化ステツプと、を備えた画像信号の符号化方法
において、現走査線の現在符号化対象となつてい
るレベルプレーン信号のレベルとは同一レベルの
前走査線のレベルプレーン信号のうち、前走査線
でそのレベルより前に符号化対象となるレベルに
対応した画像信号を有する画素のものを、その画
素の位置に最も近い位置にある画素の値で置き換
えた後、そのレベルプレーン信号を前記同一レベ
ルのレベルプレーン信号として前記符号化ステツ
プに供給する画素変換ステツプとを備えたことを
特徴とする画像信号の符号化方法。 ２ 符号化ステツプで、現走査線におけるすでに
符号化済の各レベルプレーン信号中に各レベルと
等しい画像信号を有する画素があつた場合に、そ
の画素を、現在符号化対象となつているレベルプ
レーン信号の符号化の対象から除外する特許請求
の範囲第１項記載の画像信号の符号化方法。 ３ 符号化ステツプで、MR（Modified Read）
符号化方式を用いる特許請求の範囲第１項または
第２項記載の画像信号の符号化方法。[Claims] 1. Indicates whether each pixel is equal to each level signal of m values from an image signal of m values (m≧3) obtained by scanning an image having multicolor or multitone signals m
A level plane signal creation step of creating a level plane signal of various types, the horizontal correlation of each level plane signal itself of the current scanning line currently being encoded, and the same level of the level plane signal and the previous scanning line. an encoding step of encoding the image signal using vertical correlation with the plane signal; The signal level refers to the level plane signal of the previous scanning line at the same level, that of a pixel that has an image signal corresponding to the level to be encoded before that level in the previous scanning line, at the position of that pixel. A pixel conversion step of replacing the pixel with the value of the pixel at the closest position and then supplying the level plane signal to the encoding step as the level plane signal of the same level. Method. 2 In the encoding step, if there is a pixel that has an image signal equal to each level in each level plane signal that has already been encoded in the current scanning line, that pixel is added to the level plane that is currently being encoded. The image signal encoding method according to claim 1, wherein the image signal is excluded from the signal encoding target. 3 At the encoding step, MR (Modified Read)
An image signal encoding method according to claim 1 or 2, which uses an encoding method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60029751A JPS61189775A (en) | 1985-02-18 | 1985-02-18 | Coding and transmitting method for picture signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60029751A JPS61189775A (en) | 1985-02-18 | 1985-02-18 | Coding and transmitting method for picture signal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61189775A JPS61189775A (en) | 1986-08-23 |
| JPH0473831B2 true JPH0473831B2 (en) | 1992-11-24 |
Family
ID=12284793
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60029751A Granted JPS61189775A (en) | 1985-02-18 | 1985-02-18 | Coding and transmitting method for picture signal |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61189775A (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55134573A (en) * | 1979-04-06 | 1980-10-20 | Nec Corp | Digital facsimile equipment available for electric transmission of half tone |
| JPS58100574A (en) * | 1981-12-09 | 1983-06-15 | Mitsubishi Electric Corp | Coding transmission method for picture signal |
-
1985
- 1985-02-18 JP JP60029751A patent/JPS61189775A/en active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55134573A (en) * | 1979-04-06 | 1980-10-20 | Nec Corp | Digital facsimile equipment available for electric transmission of half tone |
| JPS58100574A (en) * | 1981-12-09 | 1983-06-15 | Mitsubishi Electric Corp | Coding transmission method for picture signal |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61189775A (en) | 1986-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5363219A (en) | Image processing method and apparatus | |
| JPS62145988A (en) | Transmission system for picture applied with adoptive scanning-line conversion | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| US5271072A (en) | Image reduction of binary images using filtering processing | |
| JPH0473831B2 (en) | ||
| US4096520A (en) | Run length encoding and decoding methods and means | |
| JP2618944B2 (en) | Coding method of color image information | |
| JPH0134421B2 (en) | ||
| WO2009084794A1 (en) | Method and apparatus to encode and decode halftone image | |
| JP2698675B2 (en) | Method for encoding and reproducing color image information | |
| JP2541118B2 (en) | Data coding method | |
| JP2925043B2 (en) | Data decompression device | |
| JP2810363B2 (en) | Color image coding device | |
| JPS6382062A (en) | Facsimile coding system | |
| JP2966426B2 (en) | Color image processing apparatus and method | |
| JPS6354872A (en) | Coding and decoding system for picture data | |
| JPH06334805A (en) | Picture communications equipment | |
| JPH047871B2 (en) | ||
| KR100281258B1 (en) | Image display data compression method and apparatus | |
| JP2995740B2 (en) | Facsimile image density converter | |
| JP2699573B2 (en) | Pixel data conversion method for multicolor facsimile machine | |
| JPH09130595A (en) | Facsimile transmission control method and resolution conversion method for mh coding data | |
| JPS6367394B2 (en) | ||
| JPH0157547B2 (en) | ||
| JPH0144067B2 (en) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |