图像内插方法及其装置制造方法及图纸

技术编号:2945994 阅读:128 留言:0更新日期:2012-04-11 18:40
提供一种用于执行内插由多个平面构建的空间中的点的图像信息的图像内插方法。根据该方法,可以通过以下步骤来容易地获得可靠的内插值:搜索离所述点最近的平面;通过使用面对所找到的平面的平面的一个或多个顶点的图像信息来获得关于面对所述所找到的平面的平面的信息;以及通过使用所找到的平面的一个或多个顶点的图像信息以及获得的关于面对所述所找到的平面的平面的信息来内插所述点的图像信息。

【技术实现步骤摘要】

本专利技术涉及内插,更具体地说,涉及一种通过使用附近顶点的图像信息 在三维空间中内插点的图傳—信息的方法。
技术介绍
内插用于使用在一些点处的一些已知的值来估计另一点处的值。 内插方法可以发展为改进内插值的可靠性或增加内插速度。在内插值的 可靠性的改进和内插速度之间有一个折衷。因此,需要一种能够保证合适的可靠性和合适的内插速度的新内插方法。
技术实现思路
本专利技术提供一种能够快速获得可靠内插值的图像内插方法。 本专利技术还提供一种能够快速获得可靠内插值的图像内插装置。 本专利技术还提供一种计算机可读记录介质,其上记录有用于执行能够快速 获得可靠内插值的图像内插方法的计算机程序。根据本专利技术 一 方面,提供一种内插由多个平面形成的空间中的点的图像信息的图像内插方法,该方法包括(a)搜索离点最近的平面;(b)通过使 用面对所找到的平面的平面的一个或多个顶点的图像信息来获得关于面对所 述所找到的平面的平面的信息;以及(c)通过使用所找到的平面的一个或多 个顶点的图像信息以及获得的关于面对所述所找到的平面的平面的信息来内 插所述点的图像信息。根据本专利技术另 一方面,提供一种用于内插由多个平面形成的空间中的点 的图像信息的图像内插装置,该装置包括基本平面搜索单元,,搜索离所述 点最近的平面;运算单元,通过使用面对所找到的平面的平面的一个或多个 顶点的图像信息来计算关于所述对面平面的信息;以及内插单元,通过使用 所找到的平面的 一个或多个顶点的图像信息以及计算的关于对面平面的信息 来内插所述点的图^象信息。根据本专利技术另一方面,提供一种计算机可读记录介质,其上具有用于执 行内插由多个平面构建的空间中的点的图像信息的图像内插方法的计算机程序,所述方法包括(a)搜索离点最近的平面;(b )通过使用面对所找到的 平面的平面的一个或多个顶点的图{象信息来获得关于面对所述所找到的平面 的平面的信息;以及(c)通过使用所找到的平面的一个或多个顶点的图像信 息以及获得的关于面对所述所找到的平面的平面的信息来内插所述点的图像4吕息。附图说明通过下面结合附图对示例性实施例的详细描述,本专利技术的上述和其他特 点和优点将会变得更加清楚,其中 图l是示出本专利技术的领域的示图; 图2是示出线性内插的示图; 图3是示出双线性内插的示图; 图4是示出三线性内插的示图; 图5是根据本专利技术实施例的图像内插装置的框图; 图6是根据本专利技术实施例的图5所示的基本平面搜索单元的框图; 图7是示出图5所示的存储单元的示图; 图8是示出图5所示的内插单元的示图;以及 图9是示出根据本专利技术实施例的图像内插方法的流程图。具体实施例方式参照示出本专利技术示例性实施例的附图以获得对本专利技术及其优点以及由本专利技术的实现来完成的目的的充分理解。下文中,将参照附图详细描述根据本专利技术实施例的内插图像的方法和设备。图l是示出本专利技术的领域的示图。为了在二维(2D)屏幕上显示授权的三维(3D)图形数据,需要渲染 3D图形数据,也就是使其可视化。紋理映射是渲染3D图形数据的过程之一。紋理映射用于将表示紋理的 2D图像(下文中称为"紋理图像")应用于由3D图形数据表示的3D模型。为了执行渲染,必须定义视点(viewpoint)和3D模型之间的距离(下 文中称为"视点距离")。视点距离越长,应用于3D模型的紋理图像分辨率 越低。反之,视点距离越短,应用于3D模型的紋理图像分辨率越高。为了执行紋理映射,可以在渲染设备中存储关于多个视点的多个紋理图 像。如图1所示,在渲染设备中存储关于三个视点的三个紋理图像110、 120 和130。在此情况下,为了描述方便,紋理图像的数量为3。在图l的(a)中,示意性示出紋理图像的分辨率和视点之间的关系。图l的(b)中所示的紋理图像110的分辨率(例如512x512像素)是 图1的(c)中所示的紋理图像120的分辨率(例如256 x 256像素)的两倍。 图1的(c)中所示的紋理图像120的分辨率是图1的(d)中所示的紋理图 像130的分辨率(例如128 x 128像素)的两倍。渲染设备无法存储关于所有可能的视点的紋理图像。因此,当应用于3D 模型的紋理图像140未存储于渲染设备中时,必须通过使用存储的紋理图像 来内插应用于3D模型的紋理图像140。可以在渲染领域以及进一步在各种图像处理领域使用各种内插方法。所 述各种内插方法也用于根据本专利技术实施例的图像内插方法和装置。图2是示出线性内插的示图。线性内插表示按一维(1D)执行的内插。如图2所示,通过使用在第一点210处的值(a)(例如颜色信息)和在 第二点212处的值(b)来内插在第三点214的值。具体地说,通过使用式l 来内插在第三点214处的值。在第三点214处的内插值=a*(l-p)+b*p, 其中,p为正值,满足0《p《1。图3是示出双线性内插的示图。双线性内插表示按二维(2D)执行的内插。如图3所示,可以通过使用在第一顶点310处的值(例如颜色信息)、在 第二顶点320处的值、在第三顶点330处的值和在第四顶点340处的值来内 插在第三点370的值。具体地说,通过使用式2来内插在第三点370处的值。在第一点350处的内插值=在第一顶点310处的值,l-c)+在第二顶点320处的值氺c在第二点360处的内插值=在第三顶点330处的值^+在第四顶点340 处的j直^l-c)在第三点370处的内插值=在第一点350处的内插值、l-d)+在第二点 360处的内插值*山其中,c为正^直,满足0《c《1, d为正值,满足0《d《1。图4是示出三线性内插的示图。三线性内插表示按三维(3D)执行的内插。如图4所示,可以通过使用在第 一顶点P1处的值(例如颜色信息)和在 第二 P2至第八顶点P8处的值来内插在点I处的值。 具体地说,通过使用式3来内插在点I处的值。 在第一点Cl处的内插值=在第二顶点P2处的值、l-e)+在第三顶点P3 处的值*6在第二点C2处的内插值=在第一顶点Pl处的值、l-e)+在第四顶点P4处的值*6在第三点C3处的内插值=在第六顶点P6处的值、l-e)+在第七顶点P7 处的值*6在第四点C4处的内插值=在第五顶点P5处的值、l-e)+在第八顶点P8处的值*6在第五点C5处的内插值=在第一点Cl处的内插值承f+在第二点C2处的 内插值* (l-f)在第六点C6处的内插值=在第三点C3处的内插值《f+在第四点C4处的 内插值* (l-f)在点I处的内插值-在第五点C5处的内插值*经+在第六点C6处的内插 值* ( l-g)其中,e为正值,满足0《e《1, f为正值,满足0《f《1, g为正值,满 足(Kg《1。以下将描述与图2至图4所示的内插方法相比的一种改进的内插方法(下 文中称为锥线性(pyralinear)内插方法)。图5是根据本专利技术实施例的图像内插装置的框图。该图像内插装置包括归一化单元510、基本平面搜索单元520、存储单元530、运算单元540和内 插单元550。归 一化单元510归 一化通过输入端IN 1输入的顶关于点的位置信息。所 述位置信息是3D信息,并且包括x轴、y轴和z轴信息。下文中,为了便于描述,假定通过输入端IN1输入的顶点与多个立方体 的顶点对应,并且所述多个立方体中包含包括有如图4本文档来自技高网...

【技术保护点】
一种内插由多个平面形成的空间中的点的图像信息的图像内插方法,该方法包括:    (a)搜索离点最近的平面;    (b)通过使用面对所找到的平面的平面的一个或多个顶点的图像信息来获得关于面对所述所找到的平面的平面的信息;以及    (c)通过使用所找到的平面的一个或多个顶点的图像信息以及获得的关于面对所述所找到的平面的平面的信息来内插所述点的图像信息。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:闵庚俊姜东秀金钟冕柳恩真
申请(专利权)人:三星电子株式会社
类型:发明
国别省市:KR[韩国]

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

1