基于松弛变量约束的矩形拟合方法

发明专利有效专利

申请号：
CN201410788304.9
IPC分类号：G06F19/00
申请日期：
2014-12-17
申请人：
天津大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于松弛变量约束的矩形拟合方法
申请号	CN201410788304.9	申请日期	2014-12-17
法律状态	授权	申报国家	中国
公开/公告日	2015-04-29	公开/公告号	CN104573328A
优先权	暂无	优先权号	暂无
主分类号	G06F19/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F19/00 专门适用于特定应用的数字计算或数据处理的设备或方法（专门适用于特定功能的入G06F17/00；专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或数据处理方法入G06Q；医疗信息学入G16H）〔6，2006.01，2011.01，2018.01〕	IPC分类号	G;0;6;F;1;9;/;0;0查看分类表>
申请人	天津大学	申请人地址	天津市南开区卫津路92号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	天津大学	当前权利人	天津大学
发明人	杨敬钰;姜中玉
代理机构	天津市北洋有限责任专利代理事务所	代理人	刘国威

摘要

本发明属于计算机图像处理领域，为提出一种可以有效抑制散点噪声的干扰，对各种形状具有普适性的矩形拟合算法。为此，本发明采取的技术方案是，基于松弛变量约束的矩形拟合算法，包括下列步骤：1)拟合矩形要满足以下三个要求；2)化为标准型；3)利用松弛变量减小噪声干扰；4)减小空间复杂度，数学模型变为抗噪的无内存问题的矩形拟合模型；5)确定拟合矩形，利用克拉默法则求出矩形的四个顶点。将四个顶点顺次相连，就得到了拟合矩形。本发明主要应用于图像处理。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供