CN1301488C - 内插处理系统及其方法 - Google Patents

内插处理系统及其方法 Download PDF

Info

Publication number
CN1301488C
CN1301488C CNB2004100310983A CN200410031098A CN1301488C CN 1301488 C CN1301488 C CN 1301488C CN B2004100310983 A CNB2004100310983 A CN B2004100310983A CN 200410031098 A CN200410031098 A CN 200410031098A CN 1301488 C CN1301488 C CN 1301488C
Authority
CN
China
Prior art keywords
interpolation
object pixel
original pixels
gtg value
block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2004100310983A
Other languages
English (en)
Other versions
CN1691062A (zh
Inventor
林哲生
毛清龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Primax Electronics Ltd
Original Assignee
Primax Electronics Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Primax Electronics Ltd filed Critical Primax Electronics Ltd
Priority to CNB2004100310983A priority Critical patent/CN1301488C/zh
Publication of CN1691062A publication Critical patent/CN1691062A/zh
Application granted granted Critical
Publication of CN1301488C publication Critical patent/CN1301488C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4007Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

本发明公开了一种内插处理系统及其方法,应用于一影像数据中一目标像素灰阶值计算,其特点在于:此系统将目标像素的灰阶值计算过程中较为复杂的计算则交由软件程序来执行,而较为简单的计算交由硬件架构(运算器)来执行,通过软件程序与硬件架构的分工,以降低公知内插演算过程中进行复杂的内插法计算所需耗费的硬件架构的资源,并可节省下影像缩放处理所需花费的时间。

Description

内插处理系统及其方法
技术领域
本发明涉及一种内插处理系统及其方法,特别是涉及一种应用于一影像数据尺寸缩放时用以进行内插演算的内插处理系统及其方法。
背景技术
随着科技的日新月异,数字相机已取代传统的单眼像机或是傻瓜相机,而成为现代人摄影时的主要工具。由于使用者在拍摄完影像之后,可将数字相机中的影像文件传送到个人计算机中,再利用打印机或是多功能事务机进行影像(纸本)的输出,且影像输出的尺寸还可依据使用者不同的需求,而进行放大或是缩小。因此,利用打印机或是多功能事务机进行影像(纸本)输出的方式,相较于传统冲洗照片时,使用者还需将胶卷拿到照片冲洗店输出的方式,对于使用者而言有相当大的方便性。
以计算机屏幕中的影像文件的尺寸放大为例以作说明,在计算机屏幕上所显示的每一个影像文件都是由一个一个呈矩阵形式排列的像素(pixels)所组成的,而每一个像素皆有其相对应的灰阶值,以代表不同像素的颜色深浅。
以最简单的影像尺寸放大处理而言,其放大处理的过程只需将每一个像素间的间距乘上所需放大的倍率,即可得放大后的影像大小。如图1所示,图中左侧为原本尺寸为2像素×2像素的影像,而如图中右侧所示:当此影像经过放大2倍后,将会成为尺寸为4像素×4像素的影像。
但是,依照上述简单的方法来进行影像尺寸的放大时,会发现:经过尺寸放大后的影像会有空隙产生,而只有符合缩放后位置的像素才会有灰阶值出现,如此一来,则会造成影像放大后的失真。
因此,便有人提出了以内插法(Interpolation)的方式估计影像放大后不同位置的灰阶值,以避免影像尺寸缩放后产生失真的情形。以最简单的例子来作说明,如图2所示,已知A点、B点、C点和D点的灰阶值大小分别为P1、P2、P3及P4,若利用线性内插的方法来估计中间任一点P点的灰阶值大小时,则其灰阶值的计算如下所示:
P=dxdyP1+(1-dx)dyP2+dx(1-dy)P3+(1-dx)(1-dy)P4
=[dxdy(1-dx)dy dx(1-dy)(1-dx)(1-dy)][P1 P2 P3 P4]T
=M[P1 P2 P3 P4]T
由上述公式可知:P点的灰阶值会受到距离较近的点的灰阶值的影响较大。而使用者亦可采用其它不同的内插法以进行P点的灰阶值的计算。
在公知内插演算的过程中,所有P点的灰阶值计算过程皆是由硬件架构(如乘法器及加法器)来实现,因此,需耗费庞大的硬件资源以进行上述运算,然而,当使用者所采用的内插法演算公式越复杂时,则硬件架构需花费更多的时间在数学运算上,而延长了整个影像缩放处理所需的时间。
此外,当使用者采用某一种内插法的演算公式以进行影像中不同位置的灰阶值计算时,通常将此逻辑演算过程制作于一特殊应用集成电路(ASIC)上,以进行影像中不同位置像素的灰阶值计算。而当使用者要更换不同的内插法进行像素的灰阶值计算时,则需另外设计新的特殊应用集成电路,才能以不同的内插法进行影像中不同像素的灰阶值的计算。
而每一个特殊应用集成电路只能适用于一种内插法的运算,若要使用其它的内插法进行运算时,则需针对不同的内插法设计新的特殊应用集成电路,如此一来,对于使用者而言将造成非常大的负担,降低了使用上的灵活性。
发明内容
本发明所要解决的技术问题是提供一种内插处理系统及其方法,解决现有技术的计算交由硬件架构来执行,不但耗费了时间,而且只能适用于一种内插法的运算,若要使用其它的内插法进行运算时,则需针对不同的内插法设计新的特殊应用集成电路的技术问题。
为达到上述目的,本发明提供了一种内插处理系统,应用于一经过灰阶转换后的影像数据中一目标像素灰阶值的计算,其特点在于,该目标像素位于四原始像素所呈的一矩形区块内,各该原始像素分别对应于一灰阶值,而该矩形区块划分为多个次区块,各该次区块的中央分别具有一中心参考像素,包含有:
一接收模块,用以接收四该原始像素所分别对应的四该灰阶值及一内插转换矩阵;
一中心像素转换矩阵计算模块,依据所加载的该内插转换矩阵及各该中心参考像素相对于各该原始像素的相对坐标,计算各该中心参考像素分别对应的该内插转换矩阵的四元素值;
一判别模块,依据该目标像素的坐标位置,决定该目标像素所在的次区块,而该目标像素所在的次区块为一运算区块;及
一运算器,将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的四该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值。
上述的内插处理系统,其特点在于,当采用不同的内插法进行该目标像素的灰阶值计算时,更换不同的该内插转换矩阵以进行运算。
上述的内插处理系统,其特点在于,该运算器包含一乘法器及一加法器。
本发明还提供了一种内插处理方法,应用于一经过灰阶转换后的影像数据中一目标像素灰阶值的计算,其特点在于,该目标像素位于四原始像素所呈的一矩形区块内,各该原始像素分别对应于一灰阶值,而该矩形区块划分为多个次区块,各该次区块的中央分别具有一中心参考像素,包含下列步骤:接收四该原始像素所分别对应的四该灰阶值及一内插转换矩阵;依据所加载的该内插转换矩阵及各该中心参考像素相对于各该原始像素的相对坐标计算各该中心参考像素分别对应的该内插转换矩阵的四元素值;依据该目标像素的坐标位置,决定该目标像素所在的次区块,而该目标像素所在的次区块为一运算区块;将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的四该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值。
上述的内插处理方法,其特点在于,该将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的四该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值步骤,是由一运算器进行该中心参考像素的该内插转换矩阵内的四该元素值与各该原始像素所分别对应的该灰阶值的内积运算。
本发明又提供了一种内插处理系统,应用于一经过灰阶转换后的影像数据中一目标像素灰阶值的计算,其特点在于,16个原始像素呈4×4矩阵排列,以形成9个区块,各该原始像素分别对应于一灰阶值,该目标像素位于一中央区块,且该中央区块划分为多个次区块,而各该次区块的中央分别具有一中心参考像素,包含有:一接收模块,用以接收16个该原始像素所分别对应的16个该灰阶值及一内插转换矩阵;一中心像素转换矩阵计算模块,依据所加载的该内插转换矩阵及各该中心参考像素相对于各该原始像素的相对坐标,计算各该中心参考像素分别对应的该内插转换矩阵的16个元素值;一判别模块,依据该目标像素的坐标位置,决定该目标像素所在的次区块,而该目标像素所在的次区块为一运算区块;一运算器,将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的16个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值。
本发明又提供了一种内插处理方法,应用于一经过灰阶转换后的影像数据中一目标像素灰阶值的计算,其特点在于,16个原始像素呈4×4矩阵排列,以形成9个区块,各该原始像素分别对应于一灰阶值,该目标像素位于一中央区块,且该中央区块划分为多个次区块,而各该次区块的中央分别具有一中心参考像素,包含下列步骤:接收16个该原始像素所分别对应的16个该灰阶值及一内插转换矩阵;依据所加载的该内插转换矩阵及各该中心参考像素相对于各该原始像素的相对坐标计算各该中心参考像素分别对应的该内插转换矩阵的16个元素值;依据该目标像素的坐标位置,决定该目标像素所在的次区块,而该目标像素所在的次区块为一运算区块;将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的16个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值。
上述的内插处理方法,其特点在于,该将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的16个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值步骤,是由一运算器进行该中心参考像素的该内插转换矩阵内的16个该元素值与各该原始像素所分别对应的该灰阶值的内积运算。
具体来说,鉴于公知技术的问题,本发明的内插处理系统及其方法应用于一影像数据的其中一目标像素P(destination pixel)的灰阶值p的计算,此影像数据经过灰阶转换,因此,某些像素的灰阶值为已知,然而,此目标像素P的灰阶值p为未知。因此,本发明的内插处理系统及其方法借由此目标像素P周围的四个原始像素(original pixel)--A点、B点、C点和D点的灰阶值,而求得目标像素P的灰阶值p。本发明的内插处理系统及其方法可适用利用不同的内插算法(只需在使用时加载不同内插法所对应的内插转换矩阵M即可)以求得目标像素P的灰阶值p,而以下的内容将以利用线性内插法求得目标像素P的灰阶值为例以作说明。
在此目标像素P周围的四个原始像素--A点、B点、C点和D点的灰阶值大小分别为P1、P2、P3及P4。而由线性内插法的公式可知:此目标像素P的灰阶值p的计算方法是利用一内插转换矩阵M与A点、B点、C点和D点的灰阶值(P1、P2、P3及P4)进行内积而得,其公式如下所示:
P=dxdyP1+(1-dx)dyP2+dx(1-dy)P3+(1-dx)(1-dy)P4
=[dxdy(1-dx)dy dx(1-dy)(1-dx)(1-dy)][P1 P2 P3 P4]T
=M[P1 P2 P3 P4]T
本发明首先将此A点、B点、C点和D点所构成的一矩形区块划分为16个次区块A11~A44,而每一个次区块A11~A44之中央位置分别具有一个中心参考像素R1~R16。接着,利用线性内插法的公式求得每一个中心参考像素R1~R16所对应的内插转换矩阵M的四个元素(element)值,其公式如下:
M=[dxdy(1-dx)dy dx(1-dy)(1-dx)(1-dy)]
=[m1 m2 m3 m4]
由于每一个中心参考像素R1~R16与A点、B点、C点和D点之距离皆不相同,因此,每一个中心参考像素R1~R16会对应到不同的内插转换矩阵M。
之后,判断此P点是落在16个次区块A11~A44中的哪一个运算区块中,再以此运算区块所对应的内插转换矩阵M与各个原始像素A点、B点、C点和D点所分别对应的四个灰阶值(P1、P2、P3及P4)进行内积运算,如此一来,即可得到此目标像素P之灰阶值p。
本发明的技术效果在于:
本发明的系统将目标像素P的灰阶值p计算过程中较为简单的计算交由硬件架构来执行,而较为复杂的计算则交由软件程序来执行。如此一来,可通过软件程序与硬件架构的分工,以降低公知内插演算过程中进行复杂的内插法计算所需耗费的硬件架构的资源,以节省下影像缩放处理所需花费的时间。此外,当使用者要利用不同的内插法进行灰阶值p的计算时,可直接加载不同的内插法所对应的内插转换矩阵M即可,因此,可不需再另行设计新的特殊应用集成电路,可以大幅增加使用上的灵活性。
下面结合附图进一步详细说明本发明的具体实施例。
附图说明
图1为公知技术的影像放大的示意图;
图2为内插处理的示意图;
图3为将四原始像素A点、B点、C点和D点所构成的一矩形区块划分为16个次区块A11~A44的示意图;
图4为本发明内插处理系统的系统架构图;
图5为当目标像素P落在次区块A23的范围内时,则次区块A23即为所谓的运算区块的示意图;
图6为本发明内插处理方法的方法流程图;
图7将四个原始像素A点、B点、C点和D点所构成的矩形区块划分为64个次区块,以进行目标像素P的灰阶值p的计算;
图8将四个原始像素A点、B点、C点和D点所构成的矩形区块划分为4个次区块,以进行目标像素P的灰阶值p的计算;及
图9为本发明的内插处理系统及其方法可利用此目标像素P周围十六个原始像素以三次内插法进行此目标像素P的灰阶值p的计算。
其中,附图标记说明如下:
10  接收模块
20  中心像素转换矩阵计算模块
30  判别模块
40  运算器
60  区块
61  中央区块
611  次区块
步骤51  接收模块接收四个原始像素所分别对应的四个灰阶值及一内插转换矩阵
步骤52  中心像素转换矩阵计算模块便依据所加载的内插转换矩阵及各个中心参考像素相对于各原始像素的相对坐标,计算各个中心参考像素分别对应的内插转换矩阵的四元素值
步骤53  判别模块会依据此目标像素的坐标位置,决定此目标像素所在的一运算区块
步骤54  利用运算器将目标像素所在的运算区块的中心参考像素的内插转换矩阵内的四个元素值与各个原始像素所分别对应的灰阶值进行内积运算,以得到此目标像素的灰阶值
具体实施方式
请参考图4所示,为本发明内插处理系统的系统架构图,此系统应用于一经过灰阶转换后的影像数据中的一目标像素P的灰阶值p的计算,通过此目标像素P周围的四个原始像素--A点、B点、C点和D点的灰阶值,而求得目标像素P的灰阶值p,而此目标像素P位于四个原始像素--A点、B点、C点和D点所呈的一矩形区块之内。
此内插处理系统包含有:一接收模块10、一中心像素转换矩阵计算模块20、一判别模块30及一运算器40。
首先,如图3所示,将四个原始像素A点、B点、C点和D点所构成的矩形区块划分为16个次区块A11~A44,而每一个次区块A11~A44的中央位置分别具有一个中心参考像素R1~R16。
此接收模块10用以接收四个原始像素A点、B点、C点和D点所分别对应的四个灰阶值P1、P2、P3及P4及一内插转换矩阵M,而此内插转换矩阵M的表示方式如下所示:
M=[dxdy(1-dx)dy dx(1-dy)(1-dx)(1-dy)]
 =[m1 m2 m3 m4]
此内插转换矩阵M依据使用者所采用的内插法而有所不同,上述的公式为线性内插法所使用的内插转换矩阵M,而当使用者欲采用不同的内插法进行灰阶值p的计算时,可加载不同的内插转换矩阵M,以进行不同内插法的运算。
由于在上述内插转换矩阵M的公式中,需依据目标像素P与四原始像素--A点、B点、C点和D点的相对坐标,以及代入dx、dy值的多寡,才能计算出内插转换矩阵M其所有元素(element)--m1、m2、m3、m4之值。
因此,中心像素转换矩阵计算模块20会依据所加载的内插转换矩阵M及各个中心参考像素R相对于四个原始像素A点、B点、C点和D点的相对坐标,计算dx、dy值的多寡并代入内插转换矩阵M的公式中,以分别计算出每一个中心参考像素R1~R16所对应的内插转换矩阵M的四个元素值(m1、m2、m3、m4)。
由于此部份的计算较为复杂,因此,是交由软件程序来进行此内插转换矩阵M的运算,以节省下利用硬件架构执行此运算所需花费的时间。
接着,判别模块30会依据此目标像素P的坐标位置,决定此目标像素P所在的运算区块为哪个。如图5所示,当目标像素P落在次区块A23的范围内时,则次区块A23即为所谓的运算区块,并以次区块A23的中心参考像素R7所对应的内插转换矩阵M的四个元素值进行之后的运算。因此,落在同一个次区块中的目标像素P即会对应到相同的灰阶值。
最后,利用运算器40将目标像素P所在的运算区块(即次区块A23)的中心参考像素R7所对应的内插转换矩阵M的四个元素值,与各个原始像素A点、B点、C点和D点所分别对应的四个灰阶值P1、P2、P3及P4进行内积运算,以得到此目标像素P的灰阶值p。
由于此运算器40在进行内积的运算时,将两个矩阵中的元素分别相乘(m1×P1、m2×P2、m3×P3、m4×P4)后再相加(m1×P1+m2×P2+m3×P3+m4×P4),因此,此运算器40需包含乘法器及加法器,以完成此运算。
此外,因运算器40只进行简单的乘法及加法的运算,因此,可降低硬件架构计算时的工作量,同样可节省下影像缩放处理所需花费的时间。
请参考图6所示,为本发明内插处理方法第二实施例的方法流程图,而在此方法的运作过程中提及系统运作架构的部分请参阅图4所示,说明如下:
首先,步骤51,接收模块接收四个原始像素所分别对应的四个灰阶值及一内插转换矩阵。此内插转换矩阵M由使用者自行输入,因此,当使用者变更不同的内插法以进行目标像素P的灰阶值p的计算时,只需加载不同的内插转换矩阵M公式即可。
接着,步骤52,中心像素转换矩阵计算模块便依据所加载的内插转换矩阵及各个中心参考像素相对于各原始像素的相对坐标,计算各个中心参考像素分别对应的内插转换矩阵的四元素值。
由于每一个中心参考像素所对应的内插转换矩阵M的计算与dx、dy值有关,因此,需依据此目标像素P相对于各原始像素A点、B点、C点和D点的相对坐标,以得到此内插转换矩阵M。由于内插转换矩阵M内的四个元素值m1、m2、m3、m4的计算较为复杂,因此,这个步骤便交由软件程序来执行。
之后,步骤53,判别模块会依据此目标像素的坐标位置,决定此目标像素所在的一运算区块。而落在同一个次区块中的目标像素P会对应到同一个内插转换矩阵M。
最后,步骤54,利用运算器将目标像素所在的运算区块的中心参考像素之内插转换矩阵内的四个元素值与各个原始像素所分别对应的灰阶值进行内积运算,以得到此目标像素的灰阶值。由于这个步骤的运算只牵涉简单的乘法及加法运算,因此,此运算器30中需包含一乘法器及一加法器,以进行两矩阵的内积运算,进而求得此目标像素P的灰阶值p。
此矩形区块中所划分的次区块数目的多寡是依据使用者所需的精确度而定,请参考图7所示,是将四个原始像素A点、B点、C点和D点所构成的矩形区块划分为64个次区块,以进行目标像素P的灰阶值p的计算,当次区块的数目越多时,则所得的目标像素P的灰阶值p也会越准确,但相对地,进行内插处理所需花费的时间也越长;相反地,请参考图8所示,是将四个原始像素A点、B点、C点和D点所构成的矩形区块划分为4个次区块,以进行目标像素P的灰阶值p的计算,当次区块的数目越少时,则所得的目标像素P的灰阶值p的精确度较低,但相对地,可节省内插处理所需花费的时间。使用者可依据不同的需求,而选择所需的精确度。
此外,请参考图9所示,本发明的内插处理系统及其方法可利用此目标像素P周围更多的原始像素A~P的灰阶值P1~P16(十六个原始像素),以三次内插法(cubic interpolation)进行此目标像素P的灰阶值p的计算,这16个原始像素A点~P点系呈4×4矩阵排列,以形成九个区块60,而每一个原始像素A点~P点分别对应于一灰阶值P1~P16,此目标像素P是位于一中央区块61的范围内,且中央区块61可依据使用者的需求而划分为数个次区块611,而每一个次区块的中央分别具有一中心参考像素(图中未示)。
此目标像素P的灰阶值p的计算方法则是利用三次内插法的一内插转换矩阵Mnm与A点~P点的灰阶值(P1~P16)进行内积而得,其公式如下所示:
A nm = M nm P 1 P 2 M P 15 P 16 , n=1~4,m=1~4
M11=[ma11 mb11 mc11 md11K mq11]1x16
M12=[ma12 mb12 mc12 md12K mq12]1x16
                M
M44=[ma44  mb44  mc44  md44K  mq44]1x16
其中,此ma11、mb11、mc11…mq11是代表M11中的16个元素值,ma12、mb12、mc12…mq12是代表M12中的16个元素值,以此类推。
此目标像素P的灰阶值p的计算方法与上述线性内插法雷同,只是原始像素A点~P点的数目增加,而改以三次内插法进行目标像素P的灰阶值p的计算,所以,在此不再赘述。当然,所采用的原始像素的数目越多,则其精确度会越准确,相对地,所需进行运算的时间也越久。因此,使用者可自行选择所需的精确度,而算出所需目标像素P的灰阶值p。
以上所述仅为本发明的较佳实施例,并非用来限定本发明的实施范围;凡是依本发明所作的等效变化与修改,都被本发明的专利范围所涵盖。

Claims (12)

1、一种内插处理系统,应用于一经过灰阶转换后的影像数据中一目标像素灰阶值的计算,其特征在于,该目标像素位于四个原始像素所呈的一矩形区块内,各该原始像素分别对应于一灰阶值,而该矩形区块划分为多个次区块,各该次区块的中央分别具有一中心参考像素,包含有:
一接收模块,用以接收四个该原始像素所分别对应的四个该灰阶值及一内插转换矩阵;
一中心像素转换矩阵计算模块,依据所加载的该内插转换矩阵及各该中心参考像素相对于各该原始像素的相对坐标,计算各该中心参考像素分别对应的该内插转换矩阵的四个元素值;
一判别模块,依据该目标像素的坐标位置,决定该目标像素所在的次区块,而该目标像素所在的次区块为一运算区块;及
一运算器,将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的四个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值。
2、根据权利要求1所述的内插处理系统,其特征在于,当采用不同的内插法进行该目标像素的灰阶值计算时,更换不同的该内插转换矩阵以进行运算。
3、根据权利要求1所述的内插处理系统,其特征在于,该运算器包含一乘法器及一加法器。
4、一种内插处理方法,应用于一经过灰阶转换后的影像数据中一目标像素灰阶值的计算,其特征在于,该目标像素位于四个原始像素所呈的一矩形区块内,各该原始像素分别对应于一灰阶值,而该矩形区块划分为多个次区块,各该次区块的中央分别具有一中心参考像素,包含下列步骤:
接收四个该原始像素所分别对应的四个该灰阶值及一内插转换矩阵;
依据所加载的该内插转换矩阵及各该中心参考像素相对于各该原始像素的相对坐标计算各该中心参考像素分别对应的该内插转换矩阵的四个元素值;
依据该目标像素的坐标位置,决定该目标像素所在的次区块,而该目标像素所在的次区块为一运算区块;及
将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的四个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值。
5、根据权利要求4所述的内插处理方法,其特征在于,该将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的四个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值步骤,是由一运算器进行该中心参考像素的该内插转换矩阵内的四个该元素值与各该原始像素所分别对应的该灰阶值的内积运算。
6、根据权利要求5所述的内插处理方法,其特征在于,该运算器包含一乘法器及一加法器。
7、一种内插处理系统,应用于一经过灰阶转换后的影像数据中一目标像素灰阶值的计算,其特征在于,16个原始像素呈4×4矩阵排列,以形成9个区块,各该原始像素分别对应于一灰阶值,该目标像素位于一中央区块,且该中央区块划分为多个次区块,而各该次区块的中央分别具有一中心参考像素,包含有:
一接收模块,用以接收16个该原始像素所分别对应的16个该灰阶值及一内插转换矩阵;
一中心像素转换矩阵计算模块,依据所加载的该内插转换矩阵及各该中心参考像素相对于各该原始像素的相对坐标,计算各该中心参考像素分别对应的该内插转换矩阵的16个元素值;
一判别模块,依据该目标像素的坐标位置,决定该目标像素所在的次区块,而该目标像素所在的次区块为一运算区块;及
一运算器,将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的16个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值。
8、根据权利要求7所述的内插处理系统,其特征在于,当采用不同的内插法进行该目标像素的灰阶值计算时,更换不同的该内插转换矩阵以进行运算。
9、根据权利要求7所述的内插处理系统,其特征在于,该运算器包含一乘法器及一加法器。
10、一种内插处理方法,应用于一经过灰阶转换后的影像数据中一目标像素灰阶值的计算,其特征在于,16个原始像素呈4×4矩阵排列,以形成9个区块,各该原始像素分别对应于一灰阶值,该目标像素位于一中央区块,且该中央区块被划分为多个次区块,而各该次区块的中央分别具有一中心参考像素,包含下列步骤:
接收16个该原始像素所分别对应的16个该灰阶值及一内插转换矩阵;
依据所加载的该内插转换矩阵及各该中心参考像素相对于各该原始像素的相对坐标计算各该中心参考像素分别对应的该内插转换矩阵的16个元素值;
依据该目标像素的坐标位置,决定该目标像素所在的次区块,而该目标像素所在的次区块为一运算区块;及
将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的16个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值。
11、根据权利要求10所述的内插处理方法,其特征在于,该将该目标像素所在的该运算区块中该中心参考像素的该内插转换矩阵内的16个该元素值与各该原始像素所分别对应的该灰阶值进行内积运算,以得到该目标像素的灰阶值步骤,是由一运算器进行该中心参考像素的该内插转换矩阵内的16个该元素值与各该原始像素所分别对应的该灰阶值的内积运算。
12、根据权利要求11所述的内插处理方法,其特征在于,该运算器包含一乘法器及一加法器。
CNB2004100310983A 2004-04-23 2004-04-23 内插处理系统及其方法 Expired - Fee Related CN1301488C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2004100310983A CN1301488C (zh) 2004-04-23 2004-04-23 内插处理系统及其方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2004100310983A CN1301488C (zh) 2004-04-23 2004-04-23 内插处理系统及其方法

Publications (2)

Publication Number Publication Date
CN1691062A CN1691062A (zh) 2005-11-02
CN1301488C true CN1301488C (zh) 2007-02-21

Family

ID=35346489

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100310983A Expired - Fee Related CN1301488C (zh) 2004-04-23 2004-04-23 内插处理系统及其方法

Country Status (1)

Country Link
CN (1) CN1301488C (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103456255B (zh) * 2012-05-31 2016-06-15 欣德洺企业有限公司 显示器像素驱动系统及显示器子像素驱动流程

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1457469A (zh) * 1999-01-08 2003-11-19 旺宏电子股份有限公司 使用局部选择的内插函数来对图象进行缩放的方法与装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1457469A (zh) * 1999-01-08 2003-11-19 旺宏电子股份有限公司 使用局部选择的内插函数来对图象进行缩放的方法与装置

Also Published As

Publication number Publication date
CN1691062A (zh) 2005-11-02

Similar Documents

Publication Publication Date Title
CN1229975C (zh) 在嵌入式系统中按比例缩放数字图像的方法
US7961226B2 (en) System for adapting device standards after manufacture
CN1217526C (zh) 图像处理装置和图像处理方法
CN1774709A (zh) 使用simd寄存器的小矩阵有效乘法
US20110110608A1 (en) Image transformation estimator of an imaging device
EP1566764B1 (en) Method and apparatus for reduced size image
CN88102019A (zh) 使用变换编码的电视传输系统
CN1942897A (zh) 缩减数字彩色矩阵图像的方法和装置
CN101061501A (zh) 2-维图像的透视变换
CN101739654B (zh) 一种制作图像集的方法、系统和服务器
CN101061473A (zh) 低复杂度非线性滤波器
US20220414938A1 (en) Information processing apparatus, information processing method, non-transitory computer-readable storage medium
CN1801882A (zh) 显示打印进度状态的方法和设备
CN1241386C (zh) 数码相机、图像处理装置、图像处理方法、图像处理系统
CN1301488C (zh) 内插处理系统及其方法
CN1317884C (zh) 一种实现图像整数倍放大的方法
CN1436424A (zh) 用于图像相关性最小失真计算的自适应尽快退出技术
CA2471386A1 (en) Raster image path architecture
CN101042691A (zh) 用以处理一整数转换的系统、装置、方法及计算机可读取媒体
CN1940991A (zh) 图像处理的可重配置地址生成电路及可重配置lsi
WO2023284130A1 (zh) 用于卷积计算的芯片及其控制方法、电子装置
CN1638441A (zh) 手抖动补正装置、手抖动补正方法及记录手抖动补正程序的记录媒体
CN1604618A (zh) 手部晃动修正装置、方法以及记录程序的记录介质
CN1115639C (zh) 数据转换装置和方法
CN1338090A (zh) 使用编程的并行计算机实现图像处理功能和控制的数字摄像机

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: ZHISHEN SCIENCE & TECHNOLOGY CO. LTD.

Free format text: FORMER OWNER: DEXIN SCIENCE + TECHNOLOGY CO., LTD.

Effective date: 20061117

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20061117

Address after: Taipei City, Taiwan, China

Applicant after: Zhishen Science and Technology Co., Ltd.

Address before: Taiwan City, Taipei

Applicant before: Destiny Technology Corporation

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070221

Termination date: 20160423