当前位置: 首页 > 专利查询>撖龙专利>正文

图像缩放方法技术

技术编号:7935589 阅读:143 留言:0更新日期:2012-11-01 05:27
本发明专利技术涉及一种图像处理方法,本发明专利技术公开了一种图像缩放方法,A、建立固定位置和若干数量插值点的加权系数表;B、从计算机上显示的原图像第一行起始,依次获取基础插值算法的最小基数个采样行,此最小基数假定为m;C、对于步骤B中m个采样行依次横向缩放;D、当步骤C完成后得到m个横向经过缩放后的新图像行;E、对原图像采样行位置加一,得到下m个采样行执行步骤C、D,直至原图像采样行取完,得到缩放后的目标图像。本发明专利技术降低了运算复杂度,提高了图像缩放的速度。

【技术实现步骤摘要】

本专利技术涉及一种图像处理方法,尤其涉及一种。
技术介绍
在数字图像和动态视频处理中,图形或图像的缩放操作是一个数学计算相对复杂的环节。此环节中在图像缩放过程需要对图像进行插值运算,现有的插值方法主要有以下几种最邻近法、双线性插值和双三次样条插值法。不论是哪种方法都需要由目标插值点的坐标和相邻原图像的点(采样点),构造出一个数学公式,通常是一个以目标插值点的坐标为变量的多项式。每一个目标插值点都需要计算多项式的加权系数,计算复杂度很高,很难满足实时图像处理系统,尤其是图像尺寸较大和刷新频率较高的图像处理系统的要求。
技术实现思路
针对上述不足,本专利技术提出一种,其目的在于降低运算复杂度,提高图像缩放的速度。为了达到上述目的,本专利技术有如下技术方案本专利技术的一种,有以下步骤A、建立固定位置和若干数量插值点的加权系数表Al、任意获取基础插值算法的最小基数个采样点,由插值目标点的坐标通过复杂的数学计算得到插值目标点的灰度值,转变为不通过插值目标点的坐标计算灰度值,只简单计算采样点之间能够插值的目标点的个数,现假定为n ;A2、在最小基数个采样点定点构造n个固定插值点替代n个实际的目标插值点,SP不论实际的目标插值点在采样点之间的那个位置,即坐标,都由构造的n个固定插值点替代;A3、构造固定插值点其方法就是使n个固定插值点均匀分布到最小基数个采样点之间;A4、固定插值点设定后,由基础插值算法计算出每个固定插值点对应的加权系数,构造得到加权系数表;B、从计算机上显示的原图像第一行起始,依次获取基础插值算法的最小基数个采样行,此最小基数假定为m;C、对于步骤B中m个采样行依次横向缩放Cl、对于步骤B中的采样行,从第一个点开始,依次获取插值算法的最小基数个采样点即m个采样点;C2、根据m个采样点计算出在这些采样点能够插值出几个目标图像点,现假定为n个占.C3、通过步骤C2计算出的n值,查找加权系数表,获取每个插值点对应的加权系数,根据基础插值算法的运算公式计算出n个插值像素点的灰度值;C4、采样点位置加一,再次获取m个采样点执行步骤C2、C3,直至采样行的每个点取完为止,这样就完成了采样行的横向缩放;D、当步骤C完成后得到m个横向经过缩放后的新图像行,其中D1、在m个新图像行中,每行取位置相同的一个点,得到m个采样点;D2、对于步骤Dl中获取的m个点执行B2、B3步骤,插值得到插值点,先假设为k个,此k个插值点即为m个采样行经过缩放后k行个相同位置的目标图像点;D3、对于本步骤D中的新图像行,位置加一,执行步骤D1、D2,直至本步骤D中新图像行的像素点取完,即得到了 m个采样行横向和纵向缩放后的目标图像行;E、对原图像采样行位置加一,得到下m个采样行执行步骤C、D,直至原图像采样行取完,得到缩放后的目标图像。 其中,所述基础插值算法包括线性插值法或三次插值法。所述基础插值算法即计算机系统使用的基本插值算法,即在系统中使用哪种插值算法计算目标点的灰度值,如线性插值、三次插值等。本专利技术对线性插值和三次插值都适用。插值算法的最小基数插值算法构造计算公式需要的最小采样点的个数。构造加权系数表的进一步说明构造加权系数表,此表根据基础插值方法和实际需求来确定。以线性插值和固定点均匀分布为例,目标插值点是由相邻两个原图像点插值得到,则查找表的每一项内容就是分布在两个点之间每个固定点的多项式系数即当两个点之间插值一个固定点时m = I 系数为当两个点之间插值两个固定点时m = 2 系数为、m = 3 系数为、、m = 4 系数为、、、...m = n 系数为其中 k = 2m/m, i = I, 2,3…m以上即为放大倍数最大为n时,所构造出了加权系数表。基础插值算法对应查找表生成说明本专利技术对线性插值和三次插值都适用,以下就两种插值算法对应查找表计算方法加以说明。I、线性插值。线性插值其采样点个数为2,即每次取两个采样点现假设为( , f0),(X1, f\),其中X(l、Xl为采样点的坐标,fo^fi为采样点的灰度值,则在这两个采样点之间插值点Xi的灰度值f为f = (I- A x) *f0+ A X^f1其中Ax= (Xi-X0) /h, h = X1-X0通过以上公式可以计算出固定点的系数并生成系数查找表。2、三次插值。三次插值其采样点个数为4,即每次取4个采样点现假设为(Xi,A),(i = -1,0,I,2),其中Xi为采样点的坐标,f i采样点的灰度值,则在这4个采样点之间插值点X的灰度值f为f = E u(X-Xi)^fi i = -1,0,1,2其中权利要求1.一种,其特征在于有以下步骤 A、建立固定位置和若干数量插值点的加权系数表 Al、任意获取基础插值算法的最小基数个采样点,由插值目标点的坐标通过复杂的数学计算得到插值目标点的灰度值,转变为不通过插值目标点的坐标计算灰度值,只简单计算采样点之间能够插值的目标点的个数,现假定为n ; A2、在最小基数个采样点定点构造n个固定插值点替代n个实际的目标插值点,即不论实际的目标插值点在采样点之间的那个位置,即坐标,都由构造的n个固定插值点替代; A3、构造固定插值点其方法就是使n个固定插值点均匀分布到最小基数个采样点之间; A4、固定插值点设定后,由基础插值算法计算出每个固定插值点对应的加权系数,构造得到加权系数表; B、从计算机上显示的原图像第一行起始,依次获取基础插值算法的最小基数个采样行,此最小基数假定为m; C、对于步骤B中m个采样行依次横向缩放 Cl、对于步骤B中的采样行,从第一个点开始,依次获取插值算法的最小基数个采样点即m个采样点; C2、根据m个采样点计算出在这些采样点能够插值出几个目标图像点,现假定为n个点。C3、通过步骤C2计算出的n值,查找加权系数表,获取每个插值点对应的加权系数,根据基础插值算法的运算公式计算出n个插值像素点的灰度值; C4、采样点位置加一,再次获取m个采样点执行步骤C2、C3,直至采样行的每个点取完为止,这样就完成了采样行的横向缩放; D、当步骤C完成后得到m个横向经过缩放后的新图像行,其中 Dl、在m个新图像行中,每行取位置相同的一个点,得到m个采样点; D2、对于步骤Dl中获取的m个点执行B2、B3步骤,插值得到插值点,先假设为k个,此k个插值点即为m个采样行经过缩放后k行个相同位置的目标图像点; D3、对于本步骤D中的新图像行,位置加一,执行步骤D1、D2,直至本步骤D中新图像行的像素点取完,即得到了 m个采样行横向和纵向缩放后的目标图像行; E、对原图像采样行位置加一,得到下m个采样行执行步骤C、D,直至原图像采样行取完,得到缩放后的目标图像。2.根据权利要求I所述的一种,其特征在于所述基础插值算法包括线性插值法或三次插值法。全文摘要本专利技术涉及一种图像处理方法,本专利技术公开了一种,A、建立固定位置和若干数量插值点的加权系数表;B、从计算机上显示的原图像第一行起始,依次获取基础插值算法的最小基数个采样行,此最小基数假定为m;C、对于步骤B中m个采样行依次横向缩放;D、当步骤C完成后得到m个横向经过缩放后的新图像行;E、对原图像采样行位置加一,得到下m个采样行执行步骤C、D,直至原图像采样行取本文档来自技高网...

【技术保护点】
一种图像缩放方法,其特征在于有以下步骤:A、建立固定位置和若干数量插值点的加权系数表:A1、任意获取基础插值算法的最小基数个采样点,由插值目标点的坐标通过复杂的数学计算得到插值目标点的灰度值,转变为不通过插值目标点的坐标计算灰度值,只简单计算采样点之间能够插值的目标点的个数,现假定为n;A2、在最小基数个采样点定点构造n个固定插值点替代n个实际的目标插值点,即不论实际的目标插值点在采样点之间的那个位置,即坐标,都由构造的n个固定插值点替代;A3、构造固定插值点:其方法就是使n个固定插值点均匀分布到最小基数个采样点之间;A4、固定插值点设定后,由基础插值算法计算出每个固定插值点对应的加权系数,构造得到加权系数表;B、从计算机上显示的原图像第一行起始,依次获取基础插值算法的最小基数个采样行,此最小基数假定为m;C、对于步骤B中m个采样行依次横向缩放:C1、对于步骤B中的采样行,从第一个点开始,依次获取插值算法的最小基数个采样点即m个采样点;C2、根据m个采样点计算出在这些采样点能够插值出几个目标图像点,现假定为n个点;C3、通过步骤C2计算出的n值,查找加权系数表,获取每个插值点对应的加权系数,根据基础插值算法的运算公式计算出n个插值像素点的灰度值;C4、采样点位置加一,再次获取m个采样点执行步骤C2、C3,直至采样行的每个点取完为止,这样就完成了采样行的横向缩放;D、当步骤C完成后得到m个横向经过缩放后的新图像行,其中:D1、在m个新图像行中,每行取位置 相同的一个点,得到m个采样点;D2、对于步骤D1中获取的m个点执行B2、B3步骤,插值得到插值点,先假设为k个,此k个插值点即为m个采样行经过缩放后k行个相同位置的目标图像点;D3、对于本步骤D中的新图像行,位置加一,执行步骤D1、D2,直至本步骤D中新图像行的像素点取完,即得到了m个采样行横向和纵向缩放后的目标图像行;E、对原图像采样行位置加一,得到下m个采样行执行步骤C、D,直至原图像采样行取完,得到缩放后的目标图像。...

【技术特征摘要】

【专利技术属性】
技术研发人员:吕晨欣撖龙
申请(专利权)人:撖龙
类型:发明
国别省市:

相关技术
    暂无相关专利
网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1