图像分割(五)

图像分割(五)

之基于FPGA的局部自适应分割

子模块设计

数据累加模块add_tree

数据累加模块负责将窗口内所有元素与均值之差的平方相加,这里还是采用以前的加法思路:每个加法器限制两个输入,这样,对于255个数据,在第一个时钟,工有112对数据进行相加。同时把剩余的一个数据进行缓存,第二个时钟有56对数据进行相加,同时将之前的数据缓存,依次类推,如下图所示:

`timescale 1ns / 1ps
module add_tree(
rst_n,
clk,
din_valid,
din,
dout,
dout_valid
 );
parameter DW =14;//本次递归的数据位宽
parameter KSZ = 225; //本次递归的尺寸
localparam KSZ_NEW = (KSZ>>1)+KSZ%2;//下次递归的尺寸
localparam HALF_EVEN = (KSZ>>1);//本次需做加法的数目
localparam DW_NEW = DW+1;//下次递归的数据位宽
input rst_n;
input clk;
input din_valid;
input [DW-1:0] din;
output [DW*KSZ-1:0] dout; 
output dout_valid;
reg [DW:0] dout_r;
reg dout_valid_r;
reg dout_valid_tmp;
reg [DW:0] din_reg;
reg [KSZ_NEW*DW_NEW:0] dout_tmp;
wire [2*DW_NEW-1:0] dout_tmp2;
wire dout_valid_tmp2;
assign dout = dout_tmp2[DW*2-1:0];
assign dout_valid = dout_valid_tmp2;
//最后一次递归调用,只剩最后两个数据,直接相加即可
generate
if(KSZ==2)
begin : xhdl2
always @(posedge clk)
begin
dout_r <= ({1'b0,din[DW-1:0]} + din[2*DW-1:DW]);
dout_valid_r <= dout_valid;
end
assign dout_tmp2[DW:0] =dout_r;
assign dout_tmp2[DW*2-1:DW+1] = {DW-1{1'b0}};
assign dout_valid_tmp2 = dout_valid_r;
end
endgenerate
//中间递归调用
generate
if(!(KSZ==2))
begin : xhdl3
begin : xhdl0
genvar i;
for(i=HALF_EVEN;i>=1;i=i-1) //两个两个相加
begin : gen_add_pipe
always @(posedge clk)
begin
if(din_valid)
dout_tmp[i*DW_NEW-1:(i-1)*DW_NEW] <=
({1'b0,din[(i*2)*DW-1:(i*2)*DW-DW]}) +
(din[(i*2-1)*DW-1:(i*2-1)*DW-DW]);
end
end
end
always @(posedge clk)
dout_valid_tmp <= din_valid;
//输入尺寸为奇数,必然剩下一个无法配对,同时与加法结果组成新的向量及西宁下一次递归
if(KSZ%2==1)
begin : xhdl4
always @(posedge clk)
din_reg[DW:0] <=({1'b0,din[KSZ*DW-1:(KSZ-1)*DW]});
always @(posedge clk)
dout_tmp[KSZ_NEW*KSZ_NEW-1:KSZ*KSZ_NEW] <= din_reg;
end
add_tree addtree_inst(
.rst_n(rst_n),
.clk(clk),
.din_valid(dout_valid_tmp),
.din(dout_tmp[KSZ_NEW*KSZ_NEW-1:0]),
.dout(dout_tmp2),
.dout_valid(dout_valid_tmp2)
);
end
endgenerate
endmodule

原文发布于微信公众号 - 瓜大三哥(xiguazai_tortoise)

原文发表时间:2017-09-28

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏温安适的blog

以回溯解高速公路重建与正序全排列

3886
来自专栏落影的专栏

iOS开发-OpenGL ES入门教程4

教程 OpenGL ES入门教程1-Tutorial01-GLKit OpenGL ES入门教程2-Tutorial02-shader入门 OpenGL E...

3485
来自专栏mathor

深度优先搜索DFS(一)

1303
来自专栏逍遥剑客的游戏开发

边缘高亮效果

2279
来自专栏生信技能树

二代测序数据拼接之原理篇

前前后后接触了一些基因组和转录组拼接的工作,而且后期还会持续进行。期间遇到了各种各样莫名其妙的坑,也尝试了一些不同的方法和软件,简单做一个阶段性小结,本篇是原理...

1.6K5
来自专栏null的专栏

数据结构和算法——动态规划

一、动态规划的思想     动态规划(dynamic programming)是一种算法设计的思想,主要是将一个问题划分成几个更小的问题,并对这样更小的问题进行...

3384
来自专栏人人都是极客

GPU渲染之OpenGL的GPU管线

GPU渲染流水线,是硬件真正体现渲染概念的操作过程,也是最终将图元画到2D屏幕上的阶段。GPU管线涵盖了渲染流程的几何阶段和光栅化阶段,但对开发者而言,只有对顶...

1903
来自专栏大数据文摘

动图,用Python追踪NBA球员的运动轨迹

6774
来自专栏人工智能LeadAI

第一章 | 使用python机器学习

python经常作为机器学习的首选,有一个统计,50%以上的机器学习开发者使用python。在学习机器学习之前需要熟悉以下几个python模块: numpy P...

3965
来自专栏懒人开发

(3.5)James Stewart Calculus 5th Edition:The Chain Rule

也就是,** y 方向的增量 = 斜率值 X x方向的增量 + ε X x方向的增量 **

953

扫码关注云+社区

领取腾讯云代金券