摘要：
对于两个N位数相乘 P=AB，之前的移位累加乘法器是先将B装载于一个2N位的寄存器中，然后B逐次移位，再根据A的各位情况累加。 现在我们将A按权展开： 以两个8位数相乘为例： 首先我们可以写一个函数实现1位数和8位数的相乘，以得到上面的八个相加的数； 然后我们可以将这八个数分组两两相加，第一次相加后得到4个中间结果，再将4个数分组两两相加，得到2个中间结果，最后再将这两个数相加得到最终结果。这样增加了芯片资源的耗用，但是可以提升速度。 在《数字系统设计与Verilog HDL》中对于8位二叉树（加法树）乘法器有如下代码：modu... 阅读全文
摘要：
查找表乘法器先将乘法的所有可能结果存储起来，然后将两个相乘的数据组合起来作为“地址”找到相应的结果。例如： 设A,B为两个2位二进制数，则A,B各有4种取值可能，乘积有4*4=16种可能(排除重复的其实只有8种可能)，我们先将{A,B}对应的16种可能结果存储起来，然后对于每一特点的输入组合{A,B}，找到对应的输出即可。该方式速度很快，只取决于读取存储器的速度，但是预存结果要占用较多资源，因此是面积换取速度思想的体现。 同时，随着乘数位宽的增加，需要存储的结果迅速增加，不利于实现，因此该方式适用于位宽很小的情况。但是我们可以将高位宽的数据分解成低位宽的数据再调用查找表乘法器。例如： ... 阅读全文
摘要：
移位累加乘法器的计算过程类似手算十进制乘法的过程。具体细节可参见中文版《数字设计---原理与实践(第3版)》P316 组合乘法器一节。 现以4位无符号数乘法为例加以说明。 两个无符号的4位数相乘结果为8位数。因此先定义两个8位的变量 a,c, 用来缓存被加数和输出结果，定义一个4位变量 b 来缓存加数。 常规的计算过程是：将4位被加数赋值给 a 的低四位，然后与 b 的最低位相乘，接着a 左移一位后与b的第2位相乘，再与之前的结果相加，依次进行下去，直到计算完成为止。4位数据相乘需要做3次移位和3次加法。 这里需要用到verilog的移位运算符，当将一个数移位后再赋值给一个相同位宽... 阅读全文
摘要：
参考原文http://vipbase.net/ipbook/chap02.htm 这里主要讨论以图象的中心为圆心旋转。旋转之后若要保持目标区域大小不变，则整幅图像变大；若要保持整幅图像的大小不变，则旋转出去的部分需要裁剪掉。 旋转前的图 旋转后的图旋转后保持原图大小，转出的部分被裁掉 以顺时针旋转为例来堆到旋转变换公式。如下图所示。旋转前：x0=rcosb；y0=rsinb旋转a角度后：x1=rcos(b-a)=rcosbcosa+rsinbsina=x0cosa+y0sinay1=rsin(b-a)=rsinbcosa-rcosbsina=-x0sina+y0cosa矩阵形式为 逆变换为 . 阅读全文
摘要：
图像平移非常简单，如图所示，初始坐标为(x0,y0)的点经过平移(tx,ty)后坐标变为(x1,y1)。这两点之间的关系是x1=x0+tx，y1=y0+ty。 以矩阵的形式表示为 它的逆变换为： 平移变换的实现很简单，可以先新建一个与原图像一样大小的新图像，填充背景色。对于新图像中的每一个像素点（x1,y1）,根据逆变换公式算出在原图像中的对应坐标（x0,y0），如果（x0,y0）不在原图像范围内，则把（x1,y1）对应的像素值设置为背景色；若（x0,y0）在原图像范围内，则把（x0,y0）的像素值赋给（x1,y1）。因此程序实现的时候，只需要遍历所有像素依次判断即可。 下面从另一个... 阅读全文
摘要：
膨胀(dilation)可以看做是腐蚀的对偶运算，其定义是：把结构元素B平移a后得到Ba，若Ba击中X，我们记下这个a点。所有满足上述条件的a点组成的集合称做X被B膨胀的结果。用公式表示为：D(X)={a | Ba↑X}=XB，如图1所示。图1中X是被处理的对象，B是结构元素，不难知道，对于任意一个在阴影部分的点a，Ba击中X，所以X被B膨胀的结果就是那个阴影部分。阴影部分包括X的所有范围，就象X膨胀了一圈似的，这就是为什么叫膨胀的原因。 同样，如果B不是对称的，X被B膨胀的结果和X被Bv膨胀的结果不同。 让我们来看看实际上是怎样进行膨胀运算的。在图2中，左边是被处理的图象X(二值图象... 阅读全文
摘要：
把结构元素B平移a后得到Ba，若Ba包含于X，我们记下这个a点，所有满足上述条件的a点组成的集合称做X被B腐蚀(Erosion)的结果。 用公式表示为：E(X)={a| BaX}=XB，如图1所示。图1腐蚀的示意图图1中X是被处理的对象，B是结构元素。不难知道，对于任意一个在阴影部分的点a，Ba包含于X，所以X被B腐蚀的结果就是那个阴影部分。阴影部分在X的范围之内，且比X小，就象X被剥掉了一层似的，这就是为什么叫腐蚀的原因。 值得注意的是，上面的B是对称的，即B的对称集Bv=B，所以X被B腐蚀的结果和X被Bv腐蚀的结果是一样的。如果B不是对称的，让我们看看图2，就会发现X被B腐蚀的结果... 阅读全文
摘要：
串行进位加法器需要一级一级的进位，进位延迟很大。先行进位加法器（也叫超前进位加法器）可以有效的减少进位延迟。 设二进制加法器的第i位输入为Xi, Yi, 输出为Si, 进位输入为Ci，进位输出为Ci+1则有 Si = Xi⊕Yi⊕Ci Ci+1 = Xi·Yi + Xi·Ci + Yi·Ci = Xi·Yi + (Xi + Yi)·Ci令Gi = Xi·Yi, Pi = Xi+Yi 则Ci+1 = Gi + Pi·Ci当Xi和Yi都为1时，Gi = 1，产生进位Ci+1 = 1当Xi和Yi有一个为1时，Pi = 1，传递进位 阅读全文
摘要：
OTSU二值化方法是一种全局阈值分割方法，它基于类间方差最大原理。 C代码如下： #include<stdlib.h>bool tobinary(unsigned char *pImage, int width, int height, int biBitCount){ int i, j, k; int h[256]={0}; unsigned int ip1, ip2, is1, is2=0; //存储前景和背景的灰度总和及像素个数 double w0, w1=0; //前景和背景像素的比例 double mean1, ... 阅读全文
摘要：
串行进位加法器由一位全加器级联而成，结构简单，但延时很长，延时主要是进位信号级连造成的。在最坏情况下，进位必须从最低有效全加器传到最高有效全加器。 一位全加器的公式为：SUM=X⊕Y⊕CIN COUT=X·Y+ X·CIN+Y·CIN 在Verilog里可以调用门电路的原语实现。 下面为8位串行进位加法器的Verilog代码module add_serial(sum,cout,a,b,cin); //8位串行加法器input cin;input [7:0] a,b;output cout;output [7:0] sum;wire cin1,cin2,cin3,c 阅读全文