编码电路制造技术

本发明专利技术的对二值图象信号进行二元编码的编码电路由检测编码行及其之前的参考行上象素值发生变化的变化点位置、抽取表现变化点相互之间相对关系信息的第１装置，把相对关系信息变换为中间代码的第２装置，记忆中间代码的第１存储装置．和预先记忆对应中间代码的符号、通过由第１存储装置输出的中间代码存取的第２存储装置构成．通过第１装置的处理和通过第２存储装置的编码处理能独立进行．（*该技术在2006年保护过期，可自由使用*）

【技术实现步骤摘要】
本专利技术是关于传真和电子文件等方面使用的采用二元编码方式对二值图象信号进行编码的编码电路的专利技术。以前，在传真和图象文件等领域广泛应用着的MR(改进型相对地址指定码)和MH(改进型霍夫曼码)等方式的图象频带压缩编码方式，在其符号形成过程中，包含着如下两大处理步骤。处理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的建议，抽取各种变化点a1、a2、b1、b2，再按照其产生顺序决定如上所述的方式。这里，变化点a1，a2，b1，b2，正如CCITT建议T4(第3类传真)和T6(第4类传真)中所规定的那样，a1是编码行上、从起点变化象素a0向右的第一个变化点的变化象素，a2是编码行上从a1向右的第一个变化点的变化象素，b1是在a0之右、与a0具有相反色的参考行上的第一个变化点的变化象素，b2表示参考行上b1右方第一个变化点的变化象素。举一个决定方式的例子，例如，如果变化点a1和变化点b1产生在同一对应象素位置(即在时间轴上是同一时刻)，那么，根据CCITT建议，就定为V(O)方式。在前述处理1中完成这种V(O)方式的判定。然后，这种V(O)方式信息用“1”这一位语句的二值信息表示，发送到传输线路。根据CCITT建议，其它的方式分别用如下位排列的二值信息列表示。P;0001 H;001 VR(1);011把与如此判定的方式相对应的信息变换成位排列发送到传输线路的处理，在上述的处理2中进行。这样所得到的位排列信息，通过调制解调器14送到传输线路。在这里，每判定一个信息，处理电路13的处理1和2就交互进行一次动作。具体地说，在处理1，例如，如果按V(O)方式、P方式、H方式的顺序得到信息。这时，处理电路13首先判定V(O)方式，输出与这种方式相对应的符号“1”。接着，处理电路13判定P方式，输出与此方式相对应的符号“0001”。然后，处理电路13判定H方式，输出与此方式相对应的符号“001”。以前的编码电路就是这样借助于连续且循环地进行处理1和2，对图象信息进行频带压缩编码。但是，上述以前的编码电路存在如下的问题。因为以前的编码电路采用处理1结束后再进行处理2的结构，所以需要较多的处理时间。并且因为要共用一个电路系统完成两种不同逻辑的处理，所以处理电路13的逻辑结构变复杂了，这也是一个问题。还有，作为实际问题，构成整体电路时的调试复杂，形成电路时的平面面积变大，与近年来的半导体集成电路化不相适应。因此，本专利技术的目的是解决这些问题，提供逻辑结构简单，容易调试，而且适于集成电路化的编码电路。本专利技术是采用二元编码方式对二值图象信号进行编码的由以下四个装置构成的电路。即，在编码行和其之前的参考行上，检测出象素值改变的变化点位置，抽取表示变化点之间相对关系的信息的第1装置;把上述相对关系信息变换为中间代码的第2装置;记忆上述中间代码的第1记忆装置和予先记忆与上述中间代码相对应的符号、通过由前述第1记忆装置输出的中间代码存取的第2记忆装置。根据编码行和其之前的参考行上的象素值，通过第1装置，首先检测出象素值改变的变化点位置，接着抽取出表示变化点相互间相对关系的信息(例如按CCITT建议的信息)。然后，通过第2装置，把相对关系信息变换成中间代码(例如8位并行信号)，并把中间代码存储在第1记忆装置内，最后，与从第1记忆装置读出的中间代码相对应的符号从第2记忆装置输出，送到传输线路。这样，依据本专利技术，因为把相对关系信息变换为中间代码，并记忆在第1记忆装置内，所以通过第1装置的处理和通过第2记忆装置的编码处理能够独立地进行。因此解决了上边提到的问题。下面，基于一个实例，参照图示，对本专利技术加以说明。第1图是基于本专利技术的编码电路实例的方框图。此图中，1是参考行存储器，2是编码行存储器。如上所述，这些行存储器同时存储编码的二条邻接扫描线的象素信息。例如，在一条扫描线上象素数是1728的传真的场合，这些行存储器由市场上出售的2048字×1位的半导体随机存取存储器组成。3是变化点检测电路，此变化点检测电路3同时从参考行存储器1和编码行存储器2读出对应的每1象素的象素信息RP和CP，每当变化点产生时，检测产生了哪种变化点。这个检测结果，通过把与根据上述CCITT建议所定义的变化点a1，a2，b1，b2分别对应的终端逻辑电平，在变化点检出时，从“L”级变为“H”级，来通知给下述的方式判定电路4。同样，变化点检测电路3以编码起点a0的色素的黑白作为信息a0(B/W)输出。4是方式判定电路。方式判定电路4根据从变化点检测电路3输出的信息a0(B/W)，a1，a2，b1，b2的值和产生顺序作逻辑判断，判定CCITT建议的各方式。此外，方式判定电路4控制参考行存储器1、编码行存储器2和变化点检测电路3。在此方式判定电路4内逻辑上判定的信息，是水平方式(H)、垂直方式〔V(0)，VL(1)，VL(2)，VL(3)，VR(1)，VR(2)，VR(3)〕、总线方式(P)、行同步符号(EOL，EOL+“1”，EOL+“0”)。在这里，总线方式是b2位于a1左边的情况。垂直方式是对a1的位置根据距离b1的相对位置进行编码的情况。R和L各自表示a1在b1的右侧还是在左侧，括弧内的数字表示相对距离a1b1的值。7是编码电路，把从方式判定电路4输出的上述12种信息，变换成中间代码，例如8位的并行信号。8是先进先出(FIFO)存储器。这个先进先出存储器8是把在编码电路7编码了的信息用先进先出本文档来自技高网...

【技术保护点】
采用二元编码方式对二值图象信号进行编码的编码电路，其特征是具有如下装置：检出在编码行和其之前的参考行上象素值改变的变化点的位置、抽取表现变化点相互间相对关系信息的装置；把上述相对关系信息变换为中间代码的装置；记忆上述中间代码的第 １存储装置；予先记忆与上述中间代码相对应的符号，通过由上述第１存储装置输出的中间代码存取的第２存储装置。

【技术特征摘要】
JP 1985-5-17 103974/85采用二元编码方式对二值图象信号进行编码的编码电路，其特征是具有如下装置检出在编码行和其之前的参考行上象素值改变的变化点的...

【专利技术属性】
技术研发人员：柳下栋生，加加美直人，戎井丰志，
申请(专利权)人：冲电气工业株式会社，
类型：发明
国别省市：JP[日本]