[其他]编码电路

说明书

本发明是关于传真和电子外存储器等方面使用的采用二维编码方式对双值图象信号进行编码的编码电路的发明。

以前，在传真和图象文件等领域广泛应用着的MR[（ModifiedRead）改读]方式和HM（改进型霍夫曼码）等方式的图象频带压缩编码方式，在其代码形成过程中，包含着如下两大处理步骤。

处理1：在一张原稿上设定多条扫描线，抽取各扫描线或与各扫描线邻接的扫描线上产生的多个象素色素变化点相互间表现出的相对关系信息的处理。

处理2：把在处理1中抽取出来的相对关系信息变换成代码的处理。

图2示出了包含上述处理1和处理2的以前的编码电路的结构。在以下的说明中，就目前在G3型等传真装置中广泛使用的MR方式举例说明。因为对MH方式也能作同样考虑，所以在此省略说明。

图2中，1是不破坏扫描线上的相对位置关系，严格按顺序把原稿上设定的扫描线上的象素信息（使黑点象素和白点象素分别与双值信息的“1”和“0”相对应）写入的行存储器。但被写入行存储器2的信息是含有被写入行存储器1的信息的扫描线下邻扫描线上的象素信息。因此，在以下的说明中，特地把1称为参考行存储器，把2称为编码行存储器，把存储在参考行存储器1和编码行存储器2的象素信息分别称为RP和CP。被存入这些行存储器的象素信息是用未在图中示出的传感器在原稿上进行光学扫描，经光电变换后得到的电信号。MR方式的图象频带压缩编码方式是抽取出相邻接的二条扫描线上产生的象素色素的变化点，即抽取在象素信息列中“1”→“0”或“0”→“1”变化的象素位置，如众所周知，再根据其各变化点之间的相对关系，变换为

通路模式（P）

水平模式（H）

垂直模式（V）

这样的冗余度被削减了的熵小的信息，来表现图象。这时，为了处理邻接的二条扫描线的象素信息，如上所述，必须有二个行存储器。

13是处理电路，进行上述的处理1和2。具体地说，处理电路13由微处理器和接线逻辑电路等部分构成。处理电路13的处理逻辑结构格式是CCITT（国际电信电话咨询委员会）建议的众所周知的结构格式。因此，这里仅就其要点加以说明。也就是说，处理电路13从参考行存储器1和编码行存储器2不破坏时间轴上的上下对应关系地读出象素信息RP和CP，根据CCITT的建议，抽取各种变化点a₁、a₂、b₁、b₂，再按照其产生顺序决定如上所述的模式。这里，变化点a₁，a₂，b₁，b₂，正如CCITT建议T₄（第3类传真）和T6。（第4类传真）中所规定的那样，a₁是编码行上、从起点变化象素a₀向右的第一个变化点的变化象素，a₂是编码行上从avb右的第一个变化点的变化象素，b₁是在a₀之右、与a₀具有相反色的参考行上的第一个变化点的变化象素，b₂表示参考行上b₁右方第一个变化点的变化象素。举一个决定模式的例子，例如，如果变化点a₁和变化点b₁产生在同一对应象素位置（即在时间轴上是一同一时刻），那么，根据CCITT建议，就定为V（0）模式。在前述处理1中完成这种V（0）模式的判定。然后，这种V（0）模式信息用“1”这1位的双值信号表示，发送到传输线路。根据CCITT建议，其它的模式分别用如下的位排列的双值信号列表示。

P;0001H;001VR（1）;011

把与如此判定的模式相对应的信息变换成位排列发送到传输线路的处理，在上述的处理2中进行。

这样所得到位排列信息，通过调制解调器14送到传输线路。

在这里，每判定一个信息，处理电路13的处理1和2就交互进行一次动作。具体地说，在处理1，例如，按V（O）模式、P模式、H模式的顺序得到信息。这时，处理电路13首先判定V（0）模式，输出与这种模式相对应的符号“1”。接着，处理电路13判定P模式，输出与此模式相对应的符号“0001”。然后，处理电路13判定H模式，输出与此模式相对应的符号“001”。以前的编码电路就是这样借助于连续且循环地进行处理1和2，对图象信息进行频带压缩编码。