发明名称 文件区块的影像处理
摘要 一种文件区块的影像处理,其特征系在于具备前景与背景的区分手段系求取一个阈T, 根据这个阈值得们将影像中的每一个像素x区分为前景像素或背景像素;若 g(x)是x的灰阶且g(x)≧T,则 x为背景像素;若g(x)<T,则x 为前景像素;其阈值T系假定在灰阶的影像中总共有N个像素,且灰阶为 i的像素总共有 Ni个,则定义Pi=Ni/ N,设若最大的灰阶为 L ,最小之灰阶为 0,且0≦k≦L;定义下式函数;区块分隔手段系若一个前景像素与另一个前景像素在同一水平位置或铅直位置,而且它们之间的距离在某一个数值之内,则这两个前景像素以及它们之间的背景像素属于同一个区块,根据上述的原则将文件面分为若干区块;色系分析系给定一个区块B,首先建构该区块的历史图形;其次,我们将历史图形里的山峰与山谷寻找出;再将面积小的山谷除去;剩余的具有统计意义的山谷,若其总数为f,则区块B的色系数目则为 f+1 ; 设区块B的山谷从左到右排列分别是V1,V2,…Vf,则i色系的代表颜色即是μ(Vi-1,Vi),i = 1 ,2,…,f + 1,Vo =0 且Vf+1=L;二元化或多元化手段系假定x是区块B里的一个像素,依照下面的条件来决定x所属的色系者(1)若g(x)>μ(Vf,L),则x属于f色系,(2)若g(x)≦μ(0,V1),则x属于1色系,若μ(Vi-2,Vi-1)<g(x)≦μ(Vi-1,Vi),i=2,3,…,f,则从事进一步的分析,定义N(x)为x的3x3邻域, d(x)=maxyεN(x)|g(x)-g(y)|而x*是N(x)里的一个像素使得d(x)=|g(x)-g(x*)|; 其次,设定D=Σxεsd(x)/|S|且S={x : μ(Vi-2, Vi-1)<g(x)≦μ(Vi-1, Vi)}根据下面的条件决定x所属的色系;(3)若d(x)>D且g(x)>g(x*),则x属于i色系,(4)若d(x)>D且g(x)<g(x*),则x属于i-1色系,对于在上阶段尚未决定色系所属的像素,进一步分析如下;设 W={xεS:g(x)>8(x*)} B=={xεS:g(x)<8(x*)} mw==Σxεwg(x)/|W| mB==ΣxεBg(x)/|B|( 5)若g(x)>mW,则x属于i色系,( 6)若g(x)<mB,则x属于i-1色系,对于仍未决定色系所属的像素,进一步分析如下;定义M(x)为x的5x5邻域, dd(x)=maxyεM(x)|g(x)-g(y)|,x**是M(x)中的一个像素使得dd(x)=|g(x)-g(x**)|;根据下面的条件决定x的所属色系(7)若g(x)>g(x**)则x属于i色系;(8)若g(x)≦g(x**),则x属于i-1色系;(9)若g(x)>g(mw+mB)/2,则x属于i色系;(10))若g(x)≦g(mw+mB)/2,则x属于i-1色系等之手段者。
申请公布号 TW288128 申请公布日期 1996.10.11
申请号 TW084110773 申请日期 1995.11.02
申请人 张复 发明人 张复;谭祖明
分类号 G06F15/62 主分类号 G06F15/62
代理机构 代理人 林志刚 台北巿南京东路二段一二五号七楼;林敏生 台北巿南京东路二段一二五号七楼伟成第一大楼
主权项 1. 一种文件区块的影像处理,其特征系在于具备前景与背景的区分手段系求取一个阈値T,根据这个阈値得们将影像中的每一个像素x区分为前景像素或背景像素;若g(x)是x的灰阶且g(x)≧T,则x为背景像素;若g(x)<T,则x为前景像素;其阈値T系假定在灰阶的影像中总共有N个像素,且灰阶为i的像素总共有N@ssi个,则定义P@ssi=N@ssi/N,设若最大的灰阶为L,最小之灰阶为0,且0≦k≦L;定义下式函数则阈値T具有下面之性质者;区块分隔手段系若一个前景像素与另一个前景像素在同一水平位置或铅直位置,而且它们之间的距离在某一个数値之内,则这两个前景像素以及它们之间的背景像素属于同一个区块,根据上述的原则将文件面分为若干区块;色系分析系给定一个区块B,首先建构该区块的历史图形;其次,我们将历史图形里的山峰与山谷寻找出;再将面积小的山谷除去;剩余的具有统计意义的山谷,若其总数为f,则区块B的色系数目则为f+1;设区块B的山谷从左到右排列分别是V@ss1,V@ss2,…V@ssf,则i色系的代表颜色即是(V@ssi@ss-@ss1,V@ssi),i=1,2,…,f+1,V@sso=0且V@ssf@ss+@ss1=L;二元化或多元化手段系假定x是区块B里的一个像素,依照下面的条件来决定x所属的色系者 若g(x)≦(V@ssf,L),则x属于f色系, 若g(x)>(0,v@ss1),则x属于1色系,若(V@ssi@ss-@ss2,V@ssi@ss-@ss1-)<g(x)≦(V@ssi@ss-@ss1,V@ssi),i=2,3,…,f,则从事进一步的分析,定义N(x)为x的3x3邻域,而x@su*是N(x)里的一个像素使得d(x)=︱g(x)-g(x@su*)︱;其次,设定且S@ssx@ss@sssd(x)/︱S︱S={x:(V@ssi@ss-@ss2,V@ssi@ss-@ss1)<g(x)≦(V@ssi@ss-@ss1,V@ssi)}根据下面的条件决定x所属的色系; 若d(x)>D且g(x)>g(x@su*),则x属于i色系, 若d(x)>D且g(x)<g(x@su*),则x属于i-1色系,对于在上阶段尚未决定色系所属的像素,进一步分析如下;设 若g(x)>m@ssw,则x属于i色系,(6) 若g(x)<m@ssB,则x属于i-1色系,对于仍未决定色系所属的像素,进一步分析如下;定义M(x)为x的5x5邻域,,x@su*@su*是M(x)中的一个像素使得dd(x)=︱g(x)-g(x@su*@su*)︱;根据下面的条件决定x的所属色系(7) 若g(x)>g(x@su*@su*)则x属于i色系;(8) 若g(x)≦g(x@su*@su*),则x属于i-1色系;否则,(9) 若g(x)>g(m@ps7,7.5@dn4W@ps9,9.5@up4+m@ps7,7.5@dn4@ssB@ps9,9.5@up4 )/2,则x属于i色系;(10) 若g(x)≦g(m@ps7,7.5@dn4W@ps9,9.5@up4+m@ps7,7.5@dn4@ssB@ps9,9.5@up4 )/2,则x属于i-1色系等之手段者。图示简单说明:[图1]本发明处理历史图形之示意图。[图2] (a)本发明33处理区块图。
地址 台北巿南港区研究院路二段一二八号中央研究院资讯研究所