发明授权
- 专利标题: 保持图像拓扑结构的图像缩小方法
- 专利标题(英): Image reducing method for maintaining image topology structure
-
申请号: CN201010159932.2申请日: 2010-04-23
-
公开(公告)号: CN101840567B公开(公告)日: 2011-09-14
- 发明人: 王道顺 , 贾星星 , 王少洪 , 李顺东 , 陈渝
- 申请人: 清华大学
- 申请人地址: 北京市海淀区清华园北京100084-82信箱
- 专利权人: 清华大学
- 当前专利权人: 清华大学无锡应用技术研究院,清华大学
- 当前专利权人地址: 北京市海淀区清华园北京100084-82信箱
- 代理机构: 北京路浩知识产权代理有限公司
- 代理商 王莹; 张晶
- 主分类号: G06T3/40
- IPC分类号: G06T3/40
摘要:
本发明公开了一种保持图像拓扑结构的图像缩小方法,包括如下步骤:S1,对于大小为2m-k+1x2n-k+1的二值图像Ik进行分块,其中,按每2x2个像素属于一个分块,共分成2m-kx2n-k块,每一分块pk(i,j)包含pi,jk个目标像素,1≤i≤m,1≤i≤n,S2,根据人眼视觉系统将分块pk(i,j)分为光滑区域和边缘区域;S3,对位于光滑区域的像素Ik+1(i,j),根据人眼视觉系统进行缩小;对位于边缘区域的像素Ik+1(i,j(,按照像素Ik+1(i,j)在二值图像Ik中所定义的邻域模板的连通性分类的结果进行缩小;S4,按照步骤S1~S3进行迭代运算对图像Ik进行缩小,得到缩小因子为SF=2αx2α的目标图像Iα+1=2m-αx 2n-α,α<min{m,n}。本发明技术方案能够使较大倍数缩小后的图形保持拓扑结构,并获得较低的计算复杂度和较快的计算速度。
公开/授权文献
- CN101840567A 保持图像拓扑结构的图像缩小方法 公开/授权日:2010-09-22