社区
图形处理/算法
帖子详情
二值图像分割成若干矩形的算法,求助
ericzkx
2012-07-19 06:07:06
有一个二值图像,比如就16*16大小,用pixel[i][j]存下数值,白为1,黑为0,找到里面所有的0,然后把所有的0分割成若干不交叠的矩形,并且使分割后的矩形数量尽量少,感觉很简单,但是自己编了一下,编不出来,请问有人能给我一小段关键代码或是建议吗?
...全文
255
5
打赏
收藏
二值图像分割成若干矩形的算法,求助
有一个二值图像,比如就16*16大小,用pixel[i][j]存下数值,白为1,黑为0,找到里面所有的0,然后把所有的0分割成若干不交叠的矩形,并且使分割后的矩形数量尽量少,感觉很简单,但是自己编了一下,编不出来,请问有人能给我一小段关键代码或是建议吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
relaxisland
2012-07-20
打赏
举报
回复
[Quote=引用 2 楼 的回复:]
可能是我表述不对,如果有三角形,那就三角形分割成矩形,总之是把所有0的连通区域分割成最少的不重叠的矩形,你说的我不太理解,不知能不能详细点?谢谢
引用 1 楼 的回复:
别管前景是啥形状,弄个boundingbox,然后画4条边出去,黑色背景可以永远只分4个矩形
不过你这个题目有问题吧?所有的0如果不能完全用矩形描述呢?例如一个图中间有个白色三角形
[/Quote]
就是说最小的矩形 可以是一个像素本身?
fengbingchun
2012-07-20
打赏
举报
回复
先求出所有的连通区域,然后求每个连通区域的最小外接矩形,然后在判断这些外接矩形是否有交叠,如果有交叠依次合并,重复进行,这应该是一个办法吧,用OpenCV实现应该容易些。
ericzkx
2012-07-20
打赏
举报
回复
没错,是这样的
[Quote=引用 3 楼 的回复:]
引用 2 楼 的回复:
可能是我表述不对,如果有三角形,那就三角形分割成矩形,总之是把所有0的连通区域分割成最少的不重叠的矩形,你说的我不太理解,不知能不能详细点?谢谢
引用 1 楼 的回复:
别管前景是啥形状,弄个boundingbox,然后画4条边出去,黑色背景可以永远只分4个矩形
不过你这个题目有问题吧?所有的0如果不能完全用矩形描述呢?例如一个图中间有个白色三角形
……
[/Quote]
ericzkx
2012-07-19
打赏
举报
回复
可能是我表述不对,如果有三角形,那就三角形分割成矩形,总之是把所有0的连通区域分割成最少的不重叠的矩形,你说的我不太理解,不知能不能详细点?谢谢
[Quote=引用 1 楼 的回复:]
别管前景是啥形状,弄个boundingbox,然后画4条边出去,黑色背景可以永远只分4个矩形
不过你这个题目有问题吧?所有的0如果不能完全用矩形描述呢?例如一个图中间有个白色三角形
[/Quote]
libralibra
2012-07-19
打赏
举报
回复
别管前景是啥形状,弄个boundingbox,然后画4条边出去,黑色背景可以永远只分4个矩形
不过你这个题目有问题吧?所有的0如果不能完全用矩形描述呢?例如一个图中间有个白色三角形
【RCNN】Rich feature hierarchies for accurate object detection and semantic segm--用于精确物体定位和语义
分割
,论文翻译
性能最好的方法是复杂的集
成
系统,通常将多个低级图像特征与高级上下文相结合。在本文中,我们提出了一种简单且可扩展的检测
算法
,其均值平均精度(mAP)比之前VOC 2012的最佳结果提高了30%以上,达到了53.3%。我们的...
连接图像和自然语言(翻译)一
由于计算基础设施,数据收集和
算法
的同步发展,在过去几年里,这个目标已经取得重大进展。视觉识别方面的进步尤为迅速,现在的计算机可以将图像分类为与人类相媲美的类别,甚至在某些情况下,例如对犬类进行分类,...
【第65篇】行人属性识别研究综述(二)
在本节中,我们将回顾只考虑全局图像的PAR
算法
,如ACN [5], DeepSAR [6], DeepMAR[6], MTCNN[7]。提出了一种基于卷积网络的多分支分类层的属性学习方法。如图22所示,他们采用预训练的AlexNet作为基本特征提取子...
MATLAB设计课题推荐及选择老师技巧
其实你错了,我们不能按部就班,墨守
成
规,坐以待毙,下学期我们还有更重要的事情要做,比如考研,考公,
求助
,复试,雅思,出国留学等,不打无准备之战,机会总是垂青于有准备的人。如果你此刻看到这篇文章,说明你...
MLAPP————第十三章 稀疏线性模型
分割
成
两个部分,分别是 ,也就是0和非0的两个部分。因此 。现在我们考虑 ,所以我们不正则化非零权值(这样就没有来自于由于BIC近似或者边缘似然导致的惩罚项)。那么目标就变
成
: 这个和BIC的目标很像。 ...
图形处理/算法
19,468
社区成员
50,700
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章