-
摘要: 本文根据元胞自动机模型划分方法, 将二维图像分解为2×2矩阵单元结构. 提出了几种逻辑运算式, 用以分类由黑白二值点构成的2×2矩阵图形. 通过CNN神经网络的多层结构形式, 分析了金字塔结构逻辑在相似的组合形式下, 对二值图形边缘检测和池化的功能. 通过同步脉冲形式能将灰度图像, 分解为多个时间维度的二值图形, 方便多层金字塔逻辑运算处理. 分析了如何采用延时继电器使金字塔结构逻辑具有记忆的特性. 讨论了3×3输入金字塔模型, 在不规律脉冲情况下, 通过逻辑运算对线性交点检测的可能.Abstract: In this paper, two-dimensional image is decomposed into 2×2 matrix unit structure according to the method of cellular automata model partition. Several logic operations are proposed to classify 2×2 matrix graphs composed of black and white binary points. The functions of edge processing and pooling of binary graphics in the similar combination form of pyramid structure logic are analyzed through the multi-layer structure form of CNN neural network. The gray scale image can be decomposed into binary graphics with multiple time dimensions by synchronous pulse form, which is convenient for multi-layer pyramid logic operation. This paper analyses how to use delay relay to make pyramid structure logic have the characteristics of memory. This paper discusses the possibility of detecting linear intersection points by logic operation under irregular impulses based on the 3×3 input pyramid model.
-
Key words:
- Cellular automata /
- pyramid structure /
- Boolean logic /
- impulse /
- delay relay
-
从大禹采取疏导治水的方法, 到排水系统, 再到化工流体设计; 从踏板纺织机, 到吉姆斯·瓦特的离心调速器, 再到机械臂; 从算盘, 到布莱斯·帕斯卡尔等的齿轮驱动计算, 再到William Shockley等的晶体管电路[1-7]. 前述的或相似的, 每种方法或设备的运用, 都为人类生产、生活带来巨大效率提升及能耗降低. 这些进步都源于各位先贤对事物自然规律更加深刻的认知及巧妙运用. 有时进步是新的自然规律发现及应用; 有时进步是多种事物根据自身不同规律, 按照特定流程巧妙地组合为的复杂系统[8]. 复杂系统按照时间顺序自动化运行, 从而完成目标任务. 人类创建的自动化运行的复杂系统, 除了由人按自身心理、行为规律构建的社会系统[9], 还有由物体构建的各种自动化系统[5].
目前的计算机是在冯·诺依曼体系结构[10]下, 按照脉冲时间顺序,进行二进制布尔运算[7]的电子自动化系统. 计算机不仅能按人类给定的程序, 高效完成各种复杂的十进制数学运算, 还能模拟事物的自然变化规律, 甚至能构建一个虚拟的平行系统[11]. 在虚拟平行系统里, 人们不仅可以完成各种图形图像的产品和工程设计, 还能创造出比现实更美妙的音乐及影像作品. 计算机对图像处理和图像识别的应用, 催生出各种算法进行数据分析处理. 边缘检测是图像分析处理的第一步, 主要是为提取图像中形状这一重要特征信息[12-13]. 边缘检测也是视觉通过水平细胞抑制作用处理图像的重要步骤[14]. 边缘检测后, 图像会生成很多线性交点. 如果这些交点作为特征点, 应该会在图像识别、图形定位、三维重构中有较大应用价值. 由于目前的图像边缘检测在视角和光照变化影响下交点位置变化较大, 边缘检测最大缺点是对纹理和图像层次信息损失非常大.
1980年, Fukushima根据生物学家Huble 和 Wiesel 的层级模型,发明了由输入层、卷积层、池化层、全连接层及输出层构成的CNN 神经网络[15]. CNN神经网络,使得原有的机器学习方法下的图像识别技术取得重大进展. 然而, 机器学习和图像处理算法, 并不符合动物记忆特性, 也不符合计算机的布尔运算规则. 图像学习和处理过程中, 需要消耗大量的数据资源和计算资源. 目前, 符合计算机布尔运算的并在CAD等平面设计软件中应用的, 二维图形处理算法, 是基于交点遍历的算法和简单片链算法[16-17].
早在20世纪40年代末, 冯·诺依曼就提出了适合大型并行运算且符合布尔逻辑运算的元胞自动机模型方法[18]. 随着时间推移, 在众多研究者的努力下, 元胞自动机发展出类似于数学形态学腐蚀、膨胀的布尔逻辑规则用于图像处理[19-23]. 该规则除了采用原有的边缘检测用于二值图像的处理, 还采用坐标逻辑把灰度图像分解成多个不同坐标系的二值图像, 两者用CA并行处理, 获得了很好的实验结果[19, 21]. 文献[24]运用不同的元胞自动机规则逐级加密生成水印图像, 有效克服了部分水印算法在安全性方面存在的不足. 元胞自动机不仅广泛用于图形图像处理, 它对空间和时间划分方法, 对于物理扩散现象研究也具有启发性意义[18, 25]. 本文尝试根据Margolus邻域元胞自动机模型二维网格划分方法[18], 运用布尔逻辑的脉冲运算规则, 采用CNN神经网络分层结构, 对图形进行边缘检测和进一步的研究.
1. 金字塔结构逻辑对黑白二值图形的处理
目前, 对于黑白二值图像处理的应用, 主要是对形状结构有要求, 而对灰度特征没有太大要求的文字识别和字迹鉴别. 文献[26]中, 刘成林等通过对文字二值图像多通道分解方法, 使字迹鉴别的计算量有效降低, 准确率有效提升. 多通道分解的方法, 也说明合理的图像分解非常重要.
1.1 Margolus元胞自动机矩阵类型
Margolus的2×2邻域元胞自动机模型划分, 不同于冯·诺依曼邻域由上、下、左、右4个元胞组成[22], 也不同于摩尔邻域由上、下、左、右、左上、右上、右下、左下8个元胞组成[22], 它能使二维空间分块和规则复杂性降低[18].
如图1, 有A、B、C、D黑(0)或白(1)二值点, 构成二维2×2矩阵. 这4个点分别为黑或白状态下, 可构成16个图形. 这16个图形可以分为5种组合类型:
第1种为4个点为黑(0)的无.
第2种为1个点为白(1)构成的点.
第3种为2个点为白(1)构成的最短相连线.
第4种为3个点为白(1)构成的角, 或具有多个方向的最短相连线.
第5种为4个点为白(1)构成的单元面.
1.2 黑白点组合分类运算
单元金字塔结构(如图2)输入的布尔逻辑对2×2矩阵黑白点构成的5种情况, 分别列出布尔逻辑分类判断运算式:
判断第1种情况, 4个点为黑(0), 逻辑运算式为
$$R = \neg (A \vee B \vee C \vee D)$$ (1) 判断第2种情况, 1个点为白(1), 逻辑运算式为
$$\begin{split} R =\; & (A \wedge \neg B \wedge \neg C \wedge \neg D) \vee (\neg A \wedge B \wedge\\ & \neg C \wedge \neg D) \vee (\neg A \wedge \neg B \wedge C \wedge \neg D) \vee \\ & (\neg A \wedge \neg B \wedge \neg C \wedge D) \end{split} $$ (2) 判断第3种情况, 2个点为白(1), 逻辑运算式为
$$\begin{split} R \;=\; & (\neg A \wedge \neg B \wedge C \wedge D) \vee (A \wedge \neg B \wedge \\ &\neg C \wedge D) \vee (A \wedge B \wedge \neg C \wedge \neg D) \vee (\neg A \wedge\\ & B \wedge C \wedge \neg D) \vee (A \wedge \neg B \wedge C \wedge \neg D) \vee \\ & (\neg A \wedge B \wedge \neg C \wedge D) \end{split} $$ (3) 判断第4种情况, 3个点为白(1), 逻辑运算式为
$$ \begin{split} R = \;&(\neg A \wedge B \wedge C \wedge D) \vee (A \wedge \neg B \wedge C \wedge D) \vee \\ & (A \wedge B \wedge \neg C \wedge D) \vee (A \wedge B \wedge C \wedge \neg D) \\ \end{split} $$ (4) 判断第5种情况, 4个点为白(1), 逻辑运算式为
$$R = A \wedge B \wedge C \wedge D$$ (5) 1.3 二值多边形图形的边缘检测
黑白二值点构成的四边形面(如图3), 每个点被四个相邻的不同2×2输入单元金字塔逻辑连接运算, 如图4. 红色的金字塔逻辑是, 根据式(3)运算, 输入2点为白激活状态. 黄色金字塔逻辑是, 根据式(5)运算, 4点为白激活状态. 蓝色金字塔是1点为白或0点为白不激活状态.
根据图4分析, 红色金字塔逻辑被四边形面的边激活, 黄色金字塔逻辑被四边形面的面激活. 如果整个单层都为根据式(3)运算的金字塔逻辑, 将激活如图5阵列的金字塔.
对直角三角形面边缘检测, 如果是2点激活的单元金字塔逻辑阵列只能被直边上的点激活. 如图6 (a)三角形面上的斜边上对应的单元金字塔逻辑, 有3个输入都为白(1), 不能激活根据式(3)运算的金子塔逻辑, 但是能激活根据式(4)运算的金字塔逻辑. 如果是2点或3点激活的单元金字塔逻辑阵列, 就能对直角三角形进行边缘检测, 构成如图6 (b)的图形. 因为含有曲线的面的边可以视为多条直线段和斜线段的组合, 所以2点或3点激活的单元金字塔逻辑阵列, 不仅能处理有斜边的面, 还能对含有曲线的异型面进行边缘检测.
2点或3点激活的单元金字塔结构逻辑运算式为
$$ \begin{split} R =\;& \{ [(A \vee B) \wedge (C \vee D)] \vee [(A \vee C) \wedge \\ & (B \vee D)]\} \wedge \neg (A \wedge B \wedge C \wedge D) \\ \end{split} $$ (6) 文献[19, 21]中的逻辑运算式, 根据冯·诺依曼的元胞自动机模型提出, 也能对异形结构的二值图形进行边缘检测. 本文运算式的不同之处在于, 根据不同的划分模型得出.
1.4 金字塔结构逻辑多层阵列的扩散效应
第1层, 输入层的每个点被4个相邻的2×2输入的单元金字塔逻辑连接, 并构成阵列, 如图5轴测图. 在式(6)作用下, 能方便快捷地完成黑白二值面的边缘检测, 并且向输入面相对位置横向和纵向各扩大1像素位.
第2层阵列和第1层阵列结构相同, 也进行式(6)运算. 由于, 第1层的边缘检测, 图形已经是线性状态, 并且第1层逻辑的输出成为第2层4个相邻的不同单元金字塔逻辑的输入. 第2层金字塔结构逻辑阵列被激活的会是第1层被激活金字塔逻辑阵列边缘的两侧. 这样就使得第2层金字塔结构逻辑阵列, 除了将单点排除以外, 仅仅具有扩散1像素位的效应.
第3层, 将第2层外延1像素位, 且进行了单元面的抑制去除.
通过如图7金字塔逻辑多层阵列处理, 输入层的四边形面处理后的边缘不断向内和外扩散, 并且是具有波状形态扩散. 由于像素点较少, 方形边缘扩散的过程中外缘角很快变成了斜边. 在像素点较多的情况下, 扩散图形变形相对会慢些. 边缘扩散, 可以用作一定程度的图像缩放处理.
如果两个独立的图形在相同金字塔逻辑多层阵列中扩散, 它们的相交位置会出现干涉现象.
因为后1层输出值的位置在前1层位置的左下角, 所以图形处理过程中, 后1层的图形总是朝着前1层左下角偏移.
1.5 图形的规则抽样池化及汇聚
1.5.1 图形的规则抽样池化
正四边形面图形, 通过第1层金字塔逻辑阵列边缘检测, 再完成第2层扩散后, 将图形像素按照2×2矩阵的形式, 分为各个小组. 每个小组同时抽样左上角、右上角、左下角、右下角像素形成4幅图形, 如图8 (b). 将这4幅图中比较分析, 4幅图较为相似, 也和图7第1层的边缘检测图相似. 它们都是4条直边组成并且相对位置都是相同的, 但相对于第1层边缘图缩小了4倍. 虽然这4幅图较为相似, 但是由于之前的扩散处理和抽样位置不同, 它们在细微处仍有不同. 不同之处在于图形位置稍有偏移, 且有个角点存在位置不同.
如果将池化的图形, 再进行扩散后规则抽样处理. 那么之前的4幅图像, 将变为16幅相似图像, 它们会再缩小4倍. 那么1024×1024像素大小的图像, 经过4次如前所述的规则抽样池化, 图像将分解为256张64×64像素的小图像. 如果图形缩小倍数太大, 虽然每张图包含有不同的信息, 但图形变形会偏大, 以致于与输入图形完全不同. 在规则抽样池化过程处理中, 最好使图形保留8×8、16×16、32×32像素, 以使其图形结构信息较为完整.
对于大图中比较小的局部结构, 通过多次抽样可能会损失这部分结构信息. 是否可以将大图形, 再分解为多个局部图形, 或通过变焦的方法, 依次解决局部问题. 如何减少信息的损失, 较大限度地保持图形图像的信息, 还需要进一步研究优化.
1.5.2 多层组合金字塔结构逻辑的汇聚
图形在2×2矩阵输入中, 每4个相邻点与1个金字塔结构逻辑相连, 且每个点只成为1个金字塔逻辑的输入, 那么后1层图形每次会相对于前1层图形也会缩小4倍. 如图9, 由于4个组合金字塔结构阵列, 每次位置都有些许偏移, 导致单元金字塔对应的输入点不同. 由于单元金字塔的输入点不同, 那么输入点的组合会发生变化, 最终激活顶层汇聚点金字塔逻辑的形式不同.
逻辑根据式(6)运算时, 金字塔逻辑每次偏移使汇聚点下层有时会出现2个或3个激活状态的逻辑, 激活汇聚点; 有时汇聚点下层, 会出现0个、1个、4个逻辑被激活状态, 从而无法激活汇聚点逻辑. 如果是图6的三角形结构输入也会如图9得到汇聚点. 但它们的结构重心不同, 最终的汇聚点会根据重心偏移, 导致不同的组合金字塔被激活.
如果先通过规则抽样为多个图形, 再通过组合金字塔汇聚, 那么1个图形将能被多个独立的组合金字塔结构逻辑运算. 类似于多通道[26], 不同组合形式进行运算. 虽然有些组合金字塔不一定能激活汇聚点, 通过池化处理成的多个金字塔中, 总会有几种组合形式将汇聚点金字塔逻辑激活. 每个被激活的汇聚点包含的组合信息都有一定的差异, 并且每个被激活的汇聚点值都与金字塔下部输入范围的点相关.
这种方法的汇聚处理过程中, 会使每个组合金字塔包含的信息都有所偏差, 也会损失很多信息.
2. 同步脉冲对灰度图像切分
现实中的物体在光照下, 经常呈现为灿烂多彩、层次分明的图像. 物体的形状、纹路包含了丰富的信息. 色彩对图形分类的影响不是最大的, 而图像的灰度所构成的多层次图形对分类起到决定性作用. 在布尔逻辑运算中, 无法直接运算十进制数据. 十进制数据转换为二值脉冲方式, 再进行逻辑电路计算, 是目前计算机进行十进制运算的解决方式. 灰度图像是否可以通过二值脉冲形式进行转换呢?
2.1 三角逻辑多层阵列对灰度连线的亮度统计
假设, 在→E方向有像素点构成的连线AB亮度为5, BC之间连线亮度为2, 连线CD亮度为3. 线上各点各对应1个光敏传感器. 50 ms内, 光敏传感器根据点的不同亮度发放相应不同次数(如图10)的同步脉冲数量. 光敏传感器将信号输出至如图11的多层网状结构逻辑, 每个下层逻辑输出点与上层两个相邻逻辑相连. 每一个三角结构逻辑运算式为
$$ R = O \wedge P $$ (7) 最终, 50 ms时间内, 连线AB值
${\rm{Y}}' $ 将被激活统计为5, 连线CD值${\rm{Y}}'' $ 将被激活统计为3, 连线AD值Y将被激活统计为2.多层三角逻辑对连线亮度统计, 能统计出具有灰度值的独立连线亮度和组合连线的亮度.
2.2 二维灰度图像的切分
将具有多值的亮度信号, 转换为多个具有二值信息的脉冲信号, 能使布尔逻辑对灰度信息图像进行处理. 如图12, 具有5个亮度等级的灰度图像, 通过将亮度转换为二值同步脉冲信号后, 产生如图13的4个不同时间的图形. 图12中的灰度图像可以分解为大的方形、三角形、梯形、小的方形. 图13中的图形虽然也分解为大的方形、三角形、梯形、小的方形, 但缺点是分解的数量比图12中可分解图形少.
此种方法的处理方式, 特点是先从大的轮廓到小的轮廓, 因为一般图像都是局部亮度稍高. 如果大的面亮度较高那么图像无法体现局部. 如果图像的外周亮度较高, 中心位置局部亮度较高, 在图像分解过程中, 将会在较后的脉冲次数中将大的轮廓和中心位置局部独立显示出来.
通过二值脉冲形式, 将灰度图像切分为多个不同时间顺序的二值图形后, 可以再运用二值金字塔结构逻辑对图形按时间顺序进行各种处理.
汪海明等[21]所述的通过多个坐标分解方式实现灰度图像边缘检测. 本文方法不同之处在于, 通过脉冲形式, 只在输入层将多值数据进行时间维度二值切分, 最后在输出层进行单位时间统计. 这样不仅方便前述的多层处理, 也减少了数据运算量. 如果需要获得灰度边缘, 只需通过第1层边缘检测后, 在单位时间内, 对输出层每个点进行脉冲数量统计获得. 亮度等级设置还需要根据应用场景, 配合摄像机实时变焦、实时改变光圈大小, 运算设备性能等实际情况, 进行进一步研究.
3. 异步脉冲对金字塔结构逻辑运算影响
3.1 脉冲延时对逻辑运算的影响
假设, 有A、B、C、D这4个逻辑电路输出至Y逻辑电路, 而每个逻辑电路至Y逻辑电路的路径上各有1个延时继电器. 该逻辑电路系统有下述特点:
1) 4个逻辑和Y逻辑, 脉冲输出特性是相同的, 脉冲幅宽3 ms, 1个脉冲周期为10 ms.
2) 延时继电器将每个输入脉冲信号延迟5 ms时间. 如果, 延时继电器在5 s时间内, 被激活大于100次, 延时继电器突然失效, 脉冲信号延迟0 ms时间.
3) 如图14, A逻辑脉冲输出至延时继电器
$A{'}$ , 延时5 ms (图14红色部分). B逻辑脉冲输出至延时继电器$B{'}$ , 延时5 ms. C逻辑脉冲输出至延时继电器$C{'}$ , 由于延时继电器$C{'}$ 单位时间内经过多次激活而失效, 延时继电器$C{'}$ 延时0 ms. D逻辑脉冲输出至延时继电器$D{'}$ , 由于延时继电器$D{'}$ 单位时间内经过多次激活而失效, 延时继电器$D{'}$ 延时0 ms.4) 逻辑Y在不响应期结束后, 进入等待期. 不响应期7 ms. 当逻辑Y的输入条件满足激活条件时, 等待期进入反应期. 等待期可以是极短的. 反应期也不再对其他输入响应.
5) 逻辑Y在等待期, 根据式(6)被2个或3个同步脉冲高电平激活. 逻辑Y被激活后进入反应期, 产生1个3 ms幅宽的脉冲信号, 然后进入7 ms不响应期. 不响应期逻辑Y保持低电平, 不对输入产生任何反应.
根据式(6)分析, 由于0 ~ 60 ms时间内, 有4个同步脉冲输入, 逻辑Y在这段时间内, 不应被激活. 如图14, 逻辑Y在105 ms时间内却产生10个脉冲, 前6个脉冲由
$C{'} $ 和$D{'} $ 的同步脉冲共同激活产生, 后4个脉冲却是由$A{'} $ 和$B{'} $ 的同步脉冲共同激活产生.根据上述假设现象分析, 逻辑Y虽然是根据式(6)进行运算. 但由于延时继电器的延时和延时失效作用, 逻辑Y对逻辑A、B、C、D这4个逻辑输入的反应发生了变化. 如图14, 逻辑Y将只被逻辑A和逻辑B、逻辑C和逻辑D, 产生的同步脉冲激活. 逻辑Y将不被逻辑A和逻辑C、逻辑A和逻辑D、逻辑B和逻辑C、逻辑B和逻辑D, 产生的同步脉冲激活.
如果, 有A、B、C、D这4个逻辑输出构成的2×2矩阵输入中, 逻辑Y根据式(4)运算, 只被3个同步脉冲激活, 且逻辑Y的输入路径上存在延时继电器有
$A{'}{\text{、}}B{'}{\text{、}}C{'}{\text{、}}D{'}. $ 当$A{'}$ 延时继电器延时失效和$B{'}{\text{、}}C{'}{\text{、}}D{'}$ 延时继电器未失效;${\rm{A}}' $ 延时继电器延时未失效和$B{'}{\text{、}}C{'}{\text{、}}D{'}$ 延时继电器都失效, 逻辑Y将只被有B、C、D这3个逻辑输出的同步脉冲激活. 那么, 可以将逻辑Y的该种情况, 视为对B、C、D这3个点构成的角进行了记忆. 如图9中的多层组合金字塔结构逻辑, 由于输入的图形进行了边缘检测和规则抽样, 4个点同时存在同步脉冲的情况, 概率很小. 对于延时记忆方法, 边缘检测和规则抽样具有一定的必要性, 否则金字塔逻辑输入路径上的延时继电器会经常性的一起失效. 如果2×2金字塔逻辑输入路径的4个延时继电器都失效后, 金字塔逻辑将只具有边缘检测或扩散的作用.具有正向延时记忆的金字塔结构逻辑, 再次被激活的方式是必要的输入条件满足. 然而, 脉冲在多层金字塔结构中, 经过多次延时处理后, 可能会导致本来不同步的脉冲同步, 激活有延时记忆的单元金字塔. 虽然出现的概率较低, 但此种情况是延时记忆的最大缺陷.
3.2 线性交点的检测
假设, 有如第3.1节所述特性的逻辑电路系统, 它的区别在于, A、B、C、D这4个逻辑电路输出至Y逻辑电路的脉冲信号是断续的. 该逻辑电路系统的延时继电器的延时功能, 不是突然性的失效, 而是根据单位时间内延时继电器激活次数与延时时间线性相关的缩短. 逻辑Y根据式(4)运算, 在等待期内有3个高电平同时存在被激活.
如图15, 该逻辑电路系统的脉冲输入输出, 在时间轴上的脉冲信号是凌乱不同步的. 4个逻辑的脉冲输入, 使逻辑Y在105 ms内产生了6次脉冲. 如果, 将4个逻辑输入任意减少1个, 都将使逻辑Y在105 ms内产生的脉冲次数少于6次. 说明, 该逻辑系统在不规则输入的情况下, 处于等待期的逻辑被激活概率, 与多个高电平在3 ms时间内相互重合概率相关. 有效输入路径越少, 多个高电平在3 ms时间内相互重合概率越低, 逻辑被激活概率也越低.
类似于摩尔邻域元胞自动机划分的3×3矩阵模型, 对于已经进行了边缘检测的图形, 只会面对7种组合类型, 就是无、点、直线、斜线、曲线、相交线、平行线. 如果是面对零散点, 通过再次边缘检测或边缘扩散处理后, 能予以消除. 简化后的组合类型, 也能通过逻辑运算进行大致区分.
3×3矩阵输入构成的金字塔逻辑, 在如图16排布中, R1有效输入点2个, R2有效输入点4个, R3有效输入点3个, R4有效输入点3个. 如果3×3矩阵输入金字塔结构逻辑也是被3个同步脉冲高电平激活, 那么R1不被激活, 而R2、R3、R4将被激活. 如果R2、R3、R4的有效输入点, 在100 ms内产生的脉冲次数大致相同, 脉冲都是不规律的异步脉冲. 那么, 有效输入点4个的R2金字塔逻辑输出的脉冲次数, 很大概率比R3、R4金字塔逻辑输出的脉冲次数多.
根据上述假设现象分析, 线性相交点对应的3×3矩阵输入金字塔结构逻辑R2由于有效输入点更多, 在异步脉冲输入情况下, 输出的脉冲次数相对更多. R4逻辑虽然也处于线性相交点附近, 由于位置稍微偏移, 有效输入点仍然只有3个. R4逻辑与处于线上位置的R3逻辑, 在100 ms时间内, 被各有效点具有相同次数的异步脉冲输入, 激活的概率接近. 根据这个特性, 在紧密排布的3×3矩阵输入金字塔结构逻辑中, 图形线性交点可以很方便地被检测.
4. 结论与展望
金字塔结构逻辑阵列不仅能高效、可靠地对具有二值特性的图形进行边缘检测、扩散. 金字塔结构逻辑构成的二值图形, 还能通过规则抽样池化的方法, 较为准确地形成多个相似图形, 并且能有效缩小二值图形. 同步脉冲方式, 能将灰度图像处理为不同时间维度的多个二值图形. 该方法较大限度地保留了灰度图像的信息, 按时间顺序逻辑处理后, 经过单位时间统计, 能得到灰度边缘, 但仍然有部分信息损失. 金字塔结构逻辑输入路径上加入延时继电器, 在组合金字塔结构下, 对图形具有一定的记忆特性. 不同输入刺激, 产生不同组合金字塔结构性记忆. 这种记忆模式不是很稳定, 也不易被提取, 更加难以局部复制, 否则会导致混乱.
本文所述的方法, 便于计算机程序模拟实现, 且方便整体复制, 但是运行效率会比通过电子电路实现效率低. 电子电路实现的难点, 在于带有计数功能的可变延时继电器大规模、小型化的实现和脉冲同步性的协调, 更重要是它难以被标记和复制信息. 本文的方法, 还有很多不足和未考虑到部分, 期望下一步, 能进行实质性应用探索和更深入细致研究.
-
-
[1] 吴文祥, 葛全胜. 夏朝前夕洪水发生的可能性及大禹治水真相. 第四纪研究, 2005, 25(6): 741-749 doi: 10.3321/j.issn:1001-7410.2005.06.010Wu Wen-Xiang, Ge Quan-Sheng. The possibility of occurring of the extraordinary floods on the eve of establishment of the XIA dynasty and the historical truth of DAYU’s successful regulating of flood warts. Quaternary Sciences, 2005, 25(6): 741-749 doi: 10.3321/j.issn:1001-7410.2005.06.010 [2] 刘绪义. 古代排水系统: 良心、智慧和制度的交融. 中国人大, 2016, 15: 52−54.Liu Xu-Yi. Ancient drainage system: Integration of conscience, wisdom and system. The People' s Congress of China, 2016, 15: 52−54 [3] 张洪流. 化工原理: 流体流动与传热分册. 国防工业出版社, 2009Zhang Hong-Liu. Principles of Chemical Engineering: Fluid Flow and Heat Transfer. National Defense Industry Press, 2009 [4] 游战洪. 踏板机构在古代纺织机械中的运用. 机械技术史(2) ——第二届中日机械技术史国际学术会议论文集. 北京: 中国机械工程学会, 2000. 251−261You Zhan-Hong. The treadle mechanism of the ancient spinning wheel and loom. In: Proceedings of History of Mechanical Technology (2) — Proceedings of the Second Sino Japanese International Conference on the History of Mechanical Technology. Beijing: Chinese Mechanical Engineering Society, 2000. 251−261 [5] 柴天佑. 自动化科学与技术发展方向. 自动化学报, 2018, 44(11): 1923-1930Chai Tian-You. Development directions of automation science and technology. Acta Automatica Sinica, 2018, 44(11): 1923-1930 [6] 梁斌, 刘良栋, 李庚田, Xu Yang-Sheng. 空间机器人的动力学等价机械臂. 自动化学报, 1998, 24(6): 761-767Liang Bin, Liu Liang-Dong, Li Geng-Tian, Xu Yang-Sheng. Dynamics equivalence manipulator for a space manipulator. Acta Automatica Sinica, 1998, 24(6): 761-767 [7] J Glenn Brookshear [著], 刘艺, 肖成海, 马小会, 毛倩倩 [译], 计算机科学概论: 第11版. 人民邮电出版社, 2011J Glenn Brookshear [Author], Liu Yi, Xiao Cheng-Hai, Ma Xiao-Hui, Mao Qian-Qian [Translator]. Computer Science An Overview Eleventh Edition. Posts&Telecom Press, 2011 [8] 钱学森, 于景元, 戴汝为. 一个科学新领域—开放的复杂巨系统及其方法论. 自然杂志, 1990, 13(1): 3-10Qian Xue-Sen, Yu Jing-Yuan, Dai Ru-Wei. A new discipline of science — the study of open complex giant system and its methodology. Chinese Journal of Nature, 1990, 13(1): 3-10 [9] 钱学森. 系统科学. 思维科学与人体科学. 自然杂志, 1981, 4(1): 3-9Qian Xue-Sen. Systems science, noetic science, somatic science. Chinese Journal of Nature, 1981, 4(1): 3-9 [10] 顾宗华, 潘纲. 神经拟态的类脑计算研究. 计算机学会通讯, 2015, 11(10): 10-20Gu Zong-Hua, Pan Gang. Brain-like computational study of neuromimicry. Communications of CCF, 2015, 11(10): 10-20 [11] 王飞跃. 软件定义的系统与知识自动化: 从牛顿到默顿的平行升华. 自动化学报, 2015, 41(1): 1-8Wang Fei-Yue. Software-defifined systems and knowledge automation: A parallel paradigm shift from Newton to Merton. Acta Automatica Sinica, 2015, 41(1): 1-8 [12] 段瑞玲, 李庆祥, 李玉和. 图像边缘检测方法研究综述. 光学技术, 2005, 31(3): 415-419 doi: 10.3321/j.issn:1002-1582.2005.03.028Duan Rui-Ling, Li Qing-Xiang, Li Yu-He. Summary of image edge detection. Optical Technique, 2005, 31(3): 415-419 doi: 10.3321/j.issn:1002-1582.2005.03.028 [13] 孙达, 刘家锋, 唐降龙. 基于概率密度梯度的边缘检测. 计算机学报, 2009, 32(2): 299-307 doi: 10.3724/SP.J.1016.2009.00299Sun Da, Liu Jia-Feng, Tang Jiang-Long. Edge detection based on density grandient. Chinese Journal of Computers, 2009, 32(2): 299-307 doi: 10.3724/SP.J.1016.2009.00299 [14] 张永平, 郑南宁, 赵荣椿. 基于视觉模型的图像边缘检测算法. 电子学报, 2000, 28(1): 101-103 doi: 10.3321/j.issn:0372-2112.2000.01.027Zhang Yong-Ping, Zheng Nan-Ning, Zhao Rong-Chun. An algorithm of image edge detection based on visual model. Acta Electronica Sinca, 2000, 28(1): 101-103 doi: 10.3321/j.issn:0372-2112.2000.01.027 [15] 周飞燕, 金林鹏, 董军. 卷积神经网络研究综述. 计算机学报, 2017, 40(6): 1229-1251 doi: 10.11897/SP.J.1016.2017.01229Zhou Fei-Yan, Jin Lin-Peng, Dong Jun. Review of Convolutional Neural Network. Chinese Journal of Computers, 2017, 40(6): 1229-1251 doi: 10.11897/SP.J.1016.2017.01229 [16] 朱振华, 何援军. 二维布尔运算中的奇异问题. 计算机应用与软件, 2009, 26(4): 24-27 doi: 10.3969/j.issn.1000-386X.2009.04.008Zhu zhen-Hua, He Yuan-Jun. Queer problems on 2D Boolean operation. Computer Application and Software, 2009, 26(4): 24-27 doi: 10.3969/j.issn.1000-386X.2009.04.008 [17] 章义, 于海燕, 何援军. 二维布尔运算. 上海交通大学学报, 2010, 44(11): 1486-1490Zhang Yi, Yu Hai-Yan, He Yuan-Jun. Two-dimensional Boolean operation. Journal of ShangHai Jiao Tong University, 2010, 44(11): 1486-1490 [18] Bastien Chopard, Michel Droz [著]. 祝玉学, 赵学龙 [译]. 物理系统的元胞自动机模拟. 清华大学出版社, 2003Bastien Chopard, Michel Droz [Author], Zhu Yu-Xue, Zhao Xue-Long [Translator]. Cellular Automata modeling of physical systems. Tsinghua University Press, 2003 [19] 徐涛, 骆明. 一种新颖的基于坐标逻辑的多结构元图像边缘检测方法. 数据采集与处理, 2002, 17(3).252-255 doi: 10.3969/j.issn.1004-9037.2002.03.004Xu Tao, Luo Ming. A novel edge detector using Multi-Stucture element based on coordinate logic. Journal of Data Acquisition &Processing. 2002, 17(3).252-255 doi: 10.3969/j.issn.1004-9037.2002.03.004 [20] 丁永生, 邵世煌, 万庆萱. 元胞自动化与软计算的集成及其应用. 控制与决策, 1996, 11(6): 617-622 doi: 10.3321/j.issn:1001-0920.1996.06.002Ding Yong-Sheng, Shao Shi-Huang, Wan Qing-Xuan. Cellular atuomata combined with soft computing and their applictions. Control and Decision, 1996, 11(6): 617-622 doi: 10.3321/j.issn:1001-0920.1996.06.002 [21] 汪海明, 郭仕德, 余道衡. 基于形态学和坐标变换的二维CA图像处理技术研究. 计算机应用研究, 2004, 21(1): 243-245 doi: 10.3969/j.issn.1001-3695.2004.01.081Wang Hai-Ming, Guo Shi-De, Yu Dao-Heng. A new method for image processing based on morphology and coording logic. Application Research of Computers, 2004, 21(1): 243-245 doi: 10.3969/j.issn.1001-3695.2004.01.081 [22] 孙德山. 元胞自动机研究进展. 五邑大学学报(自然科学版), 2011, 25(4): 22-28Sun De-Shan. Developments of the study of the cellular automata. Journal of WUYI University (Natural Science Edition), 2011, 25(4): 22-28 [23] 刘松涛, 杨绍清, 周晓东. 元胞自动机及其在图像处理中的应用. 红外与激光工程, 2006, 35(s4).455-460Liu Song-Tao, Yang Shao-Qing, Zhou Xiao-Dong. Cellular automata and its application to image processing. Infrared and Laser Engineering, 2006, 35(s4).455-460 [24] 冀峰, 安玲玲, 邓成, 高新波. 基于多重元胞自动机的图像水印加密算法. 自动化学报, 2012, 38(11): 1824-1830 doi: 10.3724/SP.J.1004.2012.01824Ji Feng, An Ling-Ling, Deng Cheng, Gao Xin-Bo. Encryption for Image Watermarking Based on Multiple Cellular Automata. Acta Automatica Sinica, 2012, 38(11): 1824-1830 doi: 10.3724/SP.J.1004.2012.01824 [25] 张宏军, 高峰. 扩散系统的元胞自动机模拟. 安徽教育学院学报, 2006, 24(3): 17-21Zhang Hong-Jun, Gao Feng. Cellular automata modeling of diffusion systems. Journal of Anhui Institute of Education, 2006, 24(3): 17-21 [26] 刘成林, 刘迎建, 戴汝为. 基于多通道分解与匹配的笔迹鉴别研究. 自动化学报, 1997, 23(01): 56-62Liu Cheng-Lin, Liu Ying-Jian, Dai Ru-Wei. Writer identification by multichannel decomposition and matching. Acta Automatica Sinica, 1997, 23(01): 56-62 -