CN1674627A - 分辨率变换方法 - Google Patents

分辨率变换方法 Download PDF

Info

Publication number
CN1674627A
CN1674627A CNA2005100591801A CN200510059180A CN1674627A CN 1674627 A CN1674627 A CN 1674627A CN A2005100591801 A CNA2005100591801 A CN A2005100591801A CN 200510059180 A CN200510059180 A CN 200510059180A CN 1674627 A CN1674627 A CN 1674627A
Authority
CN
China
Prior art keywords
mentioned
pixel
data
interpolated pixel
reference pixels
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.)
Granted
Application number
CNA2005100591801A
Other languages
English (en)
Other versions
CN100382560C (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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Publication of CN1674627A publication Critical patent/CN1674627A/zh
Application granted granted Critical
Publication of CN100382560C publication Critical patent/CN100382560C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/18Image warping, e.g. rearranging pixels individually
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • 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/403Edge-driven scaling; Edge-based scaling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Television Systems (AREA)

Abstract

一种分辨率变换方法,该分辨率变换方法变换图像数据的分辨率,其特征在于:它具有,输入作为用于计算出内插像素的像素数据的像素数据的参照像素数据的步骤;和用选出的多个上述参照像素数据计算出上述内插像素的像素数据的步骤;上述选出的多个参照像素数据包含,按照与相互连结作为与上述内插像素邻接的多个像素的邻接像素各自的位置而形成的区域内的上述内插像素的位置对应的信息选出的参照像素数据,其中该内插像素位于该区域内。

Description

分辨率变换方法
技术领域
本发明涉及图像数据的分辨率变换方法。
背景技术
作为背景技术1,下面表示总共一次的分辨率变换方法的一个例子。
首先,说明系数表生成方法。
图9是背景技术1中的系数表生成处理流程图,在内插像素位置偏移生成步骤600,生成内插像素相对于为了生成表所需的参照像素的位置偏移(内插像素位置偏移),系数计算步骤601,如图10那样用在上述内插像素位置偏移生成步骤计算出的内插像素位置偏移d(u)、  d(v),
当令
        u ∈{0,1},v ∈{0,1},         (1)
时,用
        K(u,v)={1-d(u)}{1-d(v)}        (2)
计算出相应的系数K(u,v),在系数存储步骤602,将在上述系数计算步骤601计算出的系数存储在表内的相应的地方。
下面,我们说明使用上述表的分辨率变换处理。
图8是背景技术1中的分辨率变换方法的处理流程图,在参照地址/内插像素位置偏移生成步骤500,计算出参照像素的地址和内插像素相对于参照像素的位置偏移(内插像素位置偏移),在系数取得步骤502,将在上述参照地址/内插像素位置偏移计算步骤500计算出的内插像素位置偏移作为索引从预先生成的系数表取得系数。
在参照图像取得步骤501,用在上述参照地址/内插像素位置偏移计算步骤500计算出的参照地址和参照用像素数据,取得要参照的像素数据。
在内插像素生成步骤503,用在上述系数取得步骤502取得的系数数据和在上述参照图像取得步骤501取得的参照像素数据,计算出各参照像素与对应的各系数的乘积和作为其结果的总和作为内插像素数据,在内插像素存储步骤504将在上述内插像素生成步骤503生成的内插像素数据存储在存储器中。
在以上那样的背景技术1中,存在着形成模糊不清的图像,不能得到充分好的图像质量的问题。
作为背景技术2,下面表示3次卷积的分辨率变换方法的一个例子。
系数表生成处理、分辨率变换处理大致与背景技术1相同,下面我们只举出它们的差异。
与背景技术1不同,在系数表生成处理中的系数计算步骤601,如图11那样用在上述内插像素位置偏移生成步骤计算出的内插像素位置偏移d(u)、d(v),计算出相应的系数K(u,v)。这里,当今
u∈{0,1,2,3},v∈{0,1,2,3}
k = 1 - 2 | d | + | d | 2 + | d | 3 if 0 &le; | d | < 1 4 - 8 | d | + 5 | d | 2 - | d | 3 if 1 &le; | d | < 2 0 if 2 &le; | d | - - - - ( 3 )
时,计算出系数
K(u,v)=k(d(u))k(d(v))                        (4)
又,关于在分辨率变换处理中,内插像素的近邻像素不是4个而是16个的情形也进行相同的处理。
在以上那样的背景技术2中,尽管能够保持高频成分不使图像模糊得到良好的图像质量,但是存在当因为参照像素多,存储器访问次数和计算量多,所以当用硬件实现时电路规模大,当用软件实现时处理负载大那样的问题。
作为解决这种问题的方法,具有日本特开2000-69278揭示的分辨率变换方法,我们举出它作为背景技术3。
下面,我们说明背景技术3的分辨率变换方法的一个实施例。
首先,说明系数表生成方法。
图13是背景技术3中的系数表生成处理流程图,在内插像素位置偏移生成步骤800,生成内插像素相对于为了生成表所需的参照像素的位置偏移(内插像素位置偏移),在第1系数计算步骤801,如图14的例子那样与用在上述内插像素位置偏移生成步骤800生成的内插像素位置偏移d(u)相应,当令
u∈{0,1},                             (5)
时,用
K(u,v)=1-d(u)                         (6)
计算出相应的系数K(u),在第1系数存储步骤802,将在上述第1系数计算步骤801计算出的系数存储在表内的相应的地方。
在笫2系数计算步骤803,如图15的例子那样,与在上述内插像素位置偏移生成步骤800生成的内插像素位置偏移d(u)相应,当令
u∈{0,1,2,3},
k = 1 - 2 | d | + | d | 2 + | d | 3 if 0 &le; | d | < 1 4 - 8 | d | + 5 | d | 2 - | d | 3 if 1 &le; | d | < 2 0 if 2 &le; | d | - - - - ( 7 )
时,用
K(u)=k(d(u))                            (8)
计算出相应的系数K(u),在第2系数存储步骤804,将在上述第2系数计算步骤803计算出的系数存储在表内的相应的地方。
下面,我们说明用上述表的分辨率变换处理。
图12是背景技术3中的分辨率变换方法的处理流程图,在水平方向参照地址/内插像素位置偏移计算步骤702,计算出参照像素的地址和相对于参照像素在水平方向上的内插像素的位置偏移(水平方向内插像素位置偏移),在垂直方向参照地址/内插像素位置偏移计算步骤703,计算出参照像素的地址和相对于参照像素在垂直方向上的内插像素的位置偏移(垂直方向内插像素位置偏移)。
在边缘检测步骤700,用参照用像素数据,从分辨率变换处理前的图像计算出边缘方向,在内插方式判定步骤701,如图16A和16B所示,判定与在上述边缘检测步骤700检测出的边缘方向相应的内插方式。
当在上述内插方式判定步骤701,判定在图像垂直方向中边缘成分多时,进行下列的一系列处理。
在水平方向第1系数取得步骤705,将在上述水平方向参照地址/内插像素位置偏移计算步骤702计算出的水平方向内插像素位置偏移作为索引,从预先生成的系数表取得系数。在水平方向第1参照像素取得步骤704,用在上述水平方向参照地址/内插像素位置偏移计算步骤702计算出的水平方向参照地址和参照用像素数据,取得要参照的像素数据。在水平方向第1内插像素生成步骤706,用在上述水平方向第1系数取得步骤705取得的系数数据和在上述水平方向第1参照像素取得步骤704取得的参照像素数据,计算出各参照像素与对应的各系数的乘积和作为其结果的总和作为水平方向内插像素数据,在水平方向第1内插像素存储步骤707将在上述水平方向第1内插像素生成步骤706生成的内插像素数据存储在存储器中。
在垂直方向第2系数取得步骤709,将在上述垂直方向参照地址/内插像素位置偏移计算步骤703计算出的垂直方向内插像素位置偏移作为索引,从预先生成的系数表取得系数。在垂直方向第2参照像素取得步骤708,用在上述垂直方向参照地址/内插像素位置偏移计算步骤703计算出的垂直方向参照地址和在上述水平方向第1内插像素存储步骤707存储的像素数据,取得要参照的像素数据。在垂直方向第2内插像素生成步骤710,用在上述垂直方向第2系数取得步骤709取得的系数数据和在上述垂直方向第2参照像素取得步骤708取得的参照像素数据,计算出各参照像素与对应的各系数的乘积和作为其结果的总和作为内插像素数据,在内插像素存储步骤718将在上述垂直方向第2内插像素生成步骤710生成的内插像素数据存储在存储器中。
另一方面,当在上述内插方式判定步骤701,判定在图像的水平方向边缘成分多时,进行下列的一系列处理。
在水平方向第2系数取得步骤711,将在上述水平方向参照地址/内插像素位置偏移计算步骤702计算出的水平方向内插像素位置偏移作为索引,从预先生成的系数表取得系数。在水平方向第2参照像素取得步骤712,用在上述水平方向参照地址/内插像素位置偏移计算步骤702计算出的水平方向参照地址和参照用像素数据,取得要参照的像素数据。在水平方向第2内插像素生成步骤713,用在上述水平方向第2系数取得步骤711取得的系数数据和在上述水平方向第2参照像素取得步骤712取得的参照像素数据,计算出和与各参照像素对应的各系数的乘积和其结果的总和作为水平方向内插像素数据,在水平方向第2内插像素存储步骤714将在上述水平方向第2内插像素生成步骤713生成的内插像素数据存储在存储器中。
在垂直方向第1系数取得步骤715,将在上述垂直方向参照地址/内插像素位置偏移计算步骤703计算出的垂直方向内插像素位置偏移作为索引,从预先生成的系数表取得系数。在垂直方向第1参照像素取得步骤716,用在上述垂直方向参照地址/内插像素位置偏移计算步骤703计算出的垂直方向参照地址和在上述水平方向第2内插像素存储步骤714存储的像素数据,取得要参照的像素数据。在垂直方向第1内插像素生成步骤717,用在上述垂直方向第1系数取得步骤715取得的系数数据和在上述垂直方向第1参照像素取得步骤716取得的参照像素数据,计算出和与各参照像素对应的各系数的乘积和其结果的总和作为内插像素数据,在内插像素存储步骤718将在上述垂直方向第1内插像素生成步骤717生成的内插像素数据存储在存储器中。
这样,在背景技术3中,水平方向第1内插像素生成步骤706和垂直方向第1内插像素生成步骤717进行总共一次内插,水平方向第2内插像素生成步骤713和垂直方向第2内插像素生成步骤710进行3次卷积内插。
通过当判定在图像的垂直方向边缘成分多时,水平方向实施第1内插像素生成步骤706,垂直方向实施第2内插像素生成步骤710,当判定在图像的水平方向边缘成分多时,水平方向实施第2内插像素生成步骤713,垂直方向实施第1内插像素生成步骤717,能够一面抑制硬件电路规模,一面得到不削弱边缘部分并且抑制了伪轮廓的图像质量。
发明内容
希望能够得到良好的图像质量的分辨率变换。本专利申请的发明将实现良好的分辨率变换技术作为课题。
这里我们说明能够解决该课题的发明的构成。此外,为了帮助理解本发明,在本项目中也部分地谈及具体的构成例。
与本专利申请有关的分辨率变换方法的一个发明具有如下所示的构成。即,一种分辨率变换方法,该分辨率变换方法变换图像数据的分辨率,其特征在于:它具有,
输入作为用于计算出内插像素的像素数据的像素数据的参照像素数据的步骤;和
用选出的多个上述参照像素数据计算出上述内插像素的像素数据的步骤;
上述选出的多个参照像素数据包含,
按照与相互连结作为与上述内插像素邻接的多个像素的邻接像素各自的位置而形成的区域内的上述内插像素的位置对应的信息选出的参照像素数据,其中该内插像素位于该区域内。
为了计算内插像素的像素数据,与在上述区域内的上述内插像素的位置对应的信息既能够用与各内插像素对应预先求得的信息,也能够每次计算出各内插像素的像素数据求得。决定一个或多个输入的图像数据的分辨率,如果也决定一个或多个要输出的图像数据的分辨率,则因为能够预先决定一个或多个分辨率的变更条件,所以当制造实施该分辨率变换的装置时等,能够在该装置出厂前决定该信息。这时,不需要在该装置出厂后进行用于求上述信息的处理。此外,与在上述区域内的上述内插像素的位置对应的信息可以取种种形态。能够适当地采用以不需要严密表示在上述区域内的上述内插像素的位置,例如,根据分别与在上述区域内的多个子区域对应的参数,知道内插像素位于该区域内的哪个子区域的方式进行的构成。
另外最好是,上述信息是如下的信息,其中,
与作为相对于上述内插像素位于上述区域的外侧并且位于上述内插像素邻近的多个像素的多个邻近像素中的预定像素对应的像素数据作为上述参照像素数据被选择出来;并且
与在上述多个邻近像素中、离开上述区域的重心位置的距离为与上述预定像素相同的距离并且离开上述内插像素的距离比上述预定像素和上述内插像素之间的距离大的其它预定像素对应的像素数据不作为上述参照像素数据被选择出来。
此外,在本专利申请中,所谓像素的位置,不需要根据实际显示的图像中的像素的位置而确定,能够作为假想的位置进行判断。此外所谓区域的重心是假定区域内质量均等分布时的重心位置。
又,能够适当地采用上述选出的多个参照像素数据包含与上述多个邻接像素对应的像素数据的构成。
能够适当地采用像素的位置位于在图像数据假定的假想的平面中,沿图像的垂直方向伸展的多条直线和沿图像的水平方向伸展的多条直线的交点的构成,这时,作为多个邻接像素能够采用位于矩形的4个顶点位置的4个像素。能够适当地采用将与上述信息相应可变的4个像素和这4个邻接像素合在一起的8个像素的像素数据用作选出的参照像素数据的构成。又,通过令选出的参照像素数据的数目为8个,能够有效地活用64位·128位处理器的SIMD(Single InstructionMultiple Data(单指令多数据))计算的乘积和计算。
又,与本专利申请有关的其它分辨率变换方法的发明具有如下那样的构成。即,
一种分辨率变换方法,该分辨率变换方法变换图像数据的分辨率,其特征在于:它具有,
输入作为用于计算出内插像素的像素数据的像素数据的参照像素数据的步骤;和
用选出的多个上述参照图像数据计算上述内插像素的像素数据的步骤;
上述选出的多个参照图像数据是与在上述内插像素的邻近并且构成预定配置模式的多个像素对应的像素数据;
该预定配置模式是与在将要由上述图像数据形成的图像的上述内插像素的邻近的边缘的方向对应并且从多个配置模式选出的模式,该多个配置模式包含与相对于将要显示的图像的水平方向倾斜的边缘的方向对应的配置模式。
在该构成中,能够适当地采用上述配置模式都包含与上述内插像素最接近的4个像素的构成。
此外,在以上所述的各发明中,能够适当地采用上述内插像素的像素数据的计算至少包含根据用上述选出多个参照像素数据的非线性函数进行的内插计算的构成。
又,上述内插像素的像素数据的计算是用与与上述选出的多个参照像素数据对应的各像素和上述内插像素之间的距离相应的参数实施的,这是合适的。此外,也能够用该参数作为上述信息。例如,如果内插像素的像素数据的计算包含在参照像素的像素上乘以参数的计算,则设定有意的值作为与要选择的参照像素数据对应的参数,如果设定0作为与不要选择的参照像素数据对应的参数,则能够使使该不要选择的参照像素数据在该乘积计算中的贡献为0,结果可以只用要选择的参照像素数据进行计算。
又,本专利申请包含图像数据处理装置的发明,该图像数据处理装置具有下列那样的构成。即,
一种图像数据处理装置,该图像数据处理装置变换图像数据的分辨率,其特征在于:它具有,
输入作为用于计算内插像素的像素数据的像素数据的参照像素数据的输入单元;和
用选出的多个上述参照像素数据,在上述计算电路中,计算上述内插像素的像素数据的计算电路;
上述选出的多个参照像素数据包含,
按照与相互连结作为与上述内插像素邻接的多个像素的邻接像素各自的位置而形成的区域内的上述内插像素的位置对应的信息选出的参照像素数据,其中该内插像素位于该区域内。
又,作为图像数据处理装置的其它构成可以举出下列构成。即,
一种图像数据处理装置,该图像数据处理装置变换图像数据的分辨率,其特征在于:它具有,
输入作为用于计算内插像素的像素数据的像素数据的参照像素数据的输入单元;和
用选出的多个上述参照像素数据,计算出上述内插像素的像素数据的计算电路;
上述选出的多个参照像素数据是与位于上述内插像素的邻近构成预定配置模式的多个像素对应的像素数据;
该预定配置模式是与在将要由上述图像数据形成的图像的上述内插像素的邻近的边缘的方向对应并且从多个配置模式选出的模式,该多个配置模式包含与相对于将要显示的图像的水平方向倾斜的边缘的方向对应的配置模式。
此外,作为图像数据处理装置的计算电路,能够用通用的CPU、以能够实施上述处理的方式专用地构成的ASIC、和以能够实施上述处理的方式经过编程的FPGA等。
又,本专利申请包含分辨率变换程序的发明,该分辨率变换程序具有下列那样的构成。即,
作为变换图像数据的分辨率的分辨率变换程序,具有,
以用从作为用于内插像素的像素数据的计算出的像素数据的参照像素数据选出的多个上述参照像素数据,在上述计算电路中实施计算上述内插像素的像素数据的步骤的方式进行构成,
上述选出的多个参照像素数据包含,
按照与相互连结作为与上述内插像素邻接的多个像素的邻接像素各自的位置而形成的区域内的上述内插像素的位置对应的信息选出的参照像素数据,其中该内插像素位于该区域内。
又,
作为变换图像数据的分辨率的分辨率变换程序,它是,
以用从作为用于内插像素的像素数据的计算出的像素数据的参照像素数据选出的多个上述参照像素数据,在计算电路中实施计算出上述内插像素的像素数据的步骤的方式进行构成,
上述选出的多个参照图像数据是与在上述内插像素的邻近并且构成预定配置模式的多个像素对应的像素数据,
该预定配置模式是与在将要由上述图像数据形成的图像的上述内插像素的邻近的边缘的方向对应并且从多个配置模式选出的模式,该多个配置模式包含与相对于将要显示的图像的水平方向倾斜的边缘的方向对应的配置模式。
这些程序,作为用于实施上述通用CPU中的计算的程序,或者作为用于设定上述FPGA那样的可编程的计算装置的门电路构造的程序,能够放置在硬盘、半导体存储器那样的内置型的存储媒体、CD-ROM和软盘、DVD盘、光磁盘、IC卡等的可搬运型的存储媒体和通信电缆等的运送媒体上。
如果根据本专利申请的发明,则能够实现适当的分辨率变换。
附图说明
图1是本发明的第1实施方式中的分辨率变换处理流程图。
图2是本发明的第1实施方式中的表生成处理流程图。
图3A、3B、3C、3D和3E是本发明的第1实施方式中的工作说明图1。
图4是本发明的第1实施方式中的工作说明图2。
图5是本发明的第2实施方式中的分辨率变换处理流程图。
图6是本发明的第2实施方式中的表生成处理流程图。
图7A、7B、7C和7D是本发明的第2实施方式中的工作说明图1。
图8是第1背景技术中的分辨率变换处理流程图。
图9是第1背景技术中的表生成处理流程图。
图10是第1背景技术中的工作说明图1。
图11是第2背景技术中的工作说明图1。
图12是第3背景技术中的分辨率变换处理流程图。
图13是第3背景技术中的表生成处理流程图。
图14是第3背景技术中的工作说明图1。
图15是第3背景技术中的工作说明图2。
图16A和16B是第3背景技术中的工作说明图3。
图17是作为分辨率变换装置起作用的计算装置的构成例的图。
具体实施方式
(第1实施方式)
下面,我们说明与本发明的第1实施方式有关的分辨率变换方法。
图1是本实施方式有关的分辨率变换方法的处理流程图,图2是在同一分辨率变换方法中的系数/参照像素位置偏移表生成处理的流程图。
首先,参照图2,说明系数/参照像素位置偏移表生成方法。图2所示的流程是在实际的分辨率变换处理前作为准备阶段进行的流程。
如图2所示,在内插像素位置偏移生成步骤200,生成内插像素相对于为了生成表所需的参照像素的位置偏移(内插像素位置偏移)。所谓的内插像素的位置偏移表示在将最接近内插像素的4个像素的位置作为顶点的矩形区域内的内插像素的位置。
下面,在参照像素位置判定步骤201中,如图3A、3B、3C、3D和3E所示,与在内插像素位置偏移生成步骤200生成的内插像素位置偏移相应,判定要参照的像素。在图3A、3B、3C、3D和3E中,用圆圈表示各像素。当内插像素位于在由中央4个像素包围的区域中的用影线画出的各区域中时,用各个用影线画出的圆圈表示要参照的像素。如图3A、3B、3C、3D和3E所示,与由用影线显示的内插像素的区域相应,要参照的像素的位置不同。这里,当用沿图的上下方向伸展的轴和沿图的左右方向伸展的轴构成的座标系(u,v)表示二维座标系时,在该实施方式的构成中,相对于将4个邻接像素的位置(1,1)(2,1)(1,2)(2,2)作为顶点的矩形区域的重心位置,(1,0)(2,0)(0,1)(0,2)(1,3)(2,3)(3,1)(3,2)都处于等距离上。
在图3B中,内插像素的位置与上述重心位置比较处于图面左上方,满足(1,0)的像素和内插像素的距离小于(1,3)的像素和内插像素的距离的关系。(1,0)的像素成为选出的参照像素,用于计算内插像素的像素数据。另一方面,(1,3)的像素不成为选出的参照像素,不用于计算内插像素的像素数据。在图3E中,内插像素的位置与上述重心位置比较处于图面右上方,满足(1,0)的像素和内插像素的距离大于(1,3)的像素和内插像素的距离的关系。(1,3)的像素成为选出的参照像素,用于计算内插像素的像素数据。另一方面,(1,0)的像素不成为选出的参照像素,不用于计算内插像素的像素数据。在图3C和3D中,表示了内插像素的位置与上述重心位置比较处于图面上方的情形和处于图面下侧的情形。这里当对比(0,1)的像素和(3,1)的像素时,在图3C的构成中前者更接近内插像素,前者成为选出的参照像素,而不选择后者。
此外,当计算全部内插像素的像素数据时不需要满足上述条件。例如在本实施方式中,将4个邻接像素的位置(1,1)(2,1)(1,2)(2,2)作为顶点的矩形区域内分成5个子区域。在将4个邻接像素的位置(1,1)(2,1)(1,2)(2,2)作为顶点的矩形区域内,设定图面右侧的子区域(图3B)、图面左侧的子区域(图3E)、图面上侧的子区域(图3C)、图面下侧的子区域(图3D),进一步,也在将4个邻接像素的位置(1,1)(2,1)(1,2)(2,2)作为顶点的矩形区域内的中心附近再设置一个子区域(图3A)。也能够以能够判定图A的子区域内的内插像素离哪个像素近的方式进行构成,但是因为当在该子区域内存在内插像素时,内插像素和处于(1,0)(2,0)(0,1)(0,2)(1,3)(2,3)(3,1)(3,2)的各位置上的像素的距离差小,所以形成不进行判别的构成。
下面,在系数计算步骤202,与图4的例子那样在上述参照像素位置判定步骤201计算出的参照像素位置相应,计算出相应的系数。在图4中,从内插像素的位置要参照的像素成为用影线显示的8个像素。这里,用根据非线性函数进行内插计算的3次卷积分辨率变换方法。当将左上点作为原点,用2个座标轴沿下方和右方延伸的二维座标系(u,v)三维地表示各像素的位置时,要参照的像素的位置由
N={(0,1),(1,1),(1,2),(1,3),(2,0),(2,1),(2,2),(3,2)}    (9)表示。
这里当设置
sum = &Sigma; ( u , v ) &Element; N ( d ( u ) ) k ( d ( v ) ) ,
k = 1 - 2 | d | + | d | 2 + | d | 3 if 0 &le; | d | < 1 4 - 8 | d | + 5 | d | 2 - | d | 3 if 1 &le; | d | < 2 0 if 2 &le; | d | - - - - ( 10 )
时,与要参照的像素的位置对应的系数成为
K(u,v)=((d(u))k(d(v))/sum (u,v)∈N    (11)。
d(u)、d(v)分别表示在选出的参照像素和内插像素之间在u轴上的距离、在v轴上的距离。
接着,在系数存储步骤203,将在上述系数计算步骤202计算出的系数存储在表内的相应的地方。
又,在参照像素位置偏移计算步骤204,与在上述参照像素位置判定步骤201计算出的参照像素位置相应,计算出参照像素相对于参照像素的地址(以下,称为“参照地址”)的位置偏移(参照像素位置偏移),在参照像素位置偏移存储步骤205,将在上述参照像素位置偏移计算步骤204计算出的参照像素位置偏移存储在表内的相应的地方。所谓的参照像素位置偏移是以能够用计算电路平滑地进行下面所示的分辨率变换处理的方式,将参照像素的地址,置换成使内插像素位于中心附近的4×4像素的范围内的相对地址,具体地说,表示选出的参照像素相对于图4的(0,0)的像素的相对位置。
此外,当预先决定输入图像数据的分辨率和输出图像数据的分辨率的关系时,装置出厂前(制造时等)也能够在进行这里图2说明的分辨率变换,预先将上述各系数和参照像素位置偏移存储在该装置中。在任意指定分辨率的构成中,与指定的分辨率相应地进行上述处理,维持上述系数表和参照像素位置偏移表的内容直到以后变更分辨率的条件为止。
下面,我们按照图1说明用系数表和参照像素位置偏移表的分辨率变换处理。
首先,在参照地址/内插像素位置偏移计算步骤100计算出参照地址和内插像素相对于参照像素的位置偏移(内插像素位置偏移)。
其次,在系数取得步骤102,将在上述参照地址/内插像素位置偏移计算步骤100计算出的内插像素位置偏移作为索引,从预先生成的系数表取得系数。
又,在参照像素位置偏移取得步骤101,将在上述参照地址/内插像素位置偏移计算步骤100计算出的参照地址作为索引,从预先生成的参照像素位置偏移表取得参照像素相对于参照地址的位置偏移(参照像素位置偏移)。
其次,在参照像素取得步骤103,从用在上述参照地址/内插像素位置偏移计算步骤100计算出的参照地址和在参照像素位置偏移取得步骤101计算出的参照像素位置偏移输入的参照用像素数据,取得要选择的参照像素数据。这里,参照用像素数据是分辨率变换处理前的像素数据。因此,能够得到计算出内插像素的像素数据所需的像素数据(选出的参照像素数据)。
其次,在内插像素生成步骤104,用在上述系数取得步骤102取得的系数数据和在上述参照像素取得步骤103选出的参照像素数据,计算出各参照像素与对应的各系数的乘积和作为其结果的总和作为内插像素数据。
其次,在内插像素存储步骤105将在上述内插像素生成步骤104生成的内插像素数据存储在存储器中。
对每个内插像素进行图1所示的处理。
此外,在本实施方式中作为系数计算方法,表示了当生成表时统括地计算出的方法,但是也可以用不生成表与生成内插像素同时计算出的方法,或当生成表时计算出一部分系数(一维用的系数等),与生成内插像素同时计算出余下的系数(从一维用系数计算出二维用系数等)的方法。
又,在本实施方式中作为用于内插计算的参照参数,准备好5个参数,但是不限于此。
此外,能够用备有作为计算电路的CPU和作为存储电路的RAM、ROM等的计算装置实施在本实施方式和第2实施方式中的各步骤。该计算装置作为分辨率变换装置起作用。该计算装置的构成如图17所示。图17的计算装置,作为计算电路的CPU1701、作为存储用于实施上述处理的程序的存储器的ROM1702、作为输入图像数据的输入单元的接口1703、作为存储构成分辨率变换前的图像数据的像素数据、上述系数和偏移的存储器的RAM1704、构成输出经过分辨率变换的图像数据(至少包含内插像素的像素数据)的输出单元的接口1705。此外,当能够从外部供给用于实施本发明的分辨率变换的程序时,可以改写ROM1702。此外也能够将这些构成要件的至少一部分集成在一块基片上。
如果根据本实施方式,则能够通过改变与内插像素邻接的4个邻接参照像素和进一步离开的远离的参照像数的组合,只用与内插像素的距离短的参照像素进行内插计算。因此,能够一面抑制处理成本,一面得到良好的图像质量。
(第2实施方式)
下面,我们说明与本发明的第2实施方式有关的分辨率变换方法。
图5是与本实施方式有关的分辨率变换方法的处理流程图,图6是同一分辨率变换方法的中的系数表生成处理的流程图。
首先,我们参照图6,说明系数表生成方法。
如图6所示,在内插像素位置偏移生成步骤400,生成内插像素相对于生成表所需的参照像素的位置偏移(内插像素位置偏移)。
在第1系数计算步骤401,如图4的例子那样,与在内插像素位置偏移生成步骤400生成的内插像素位置偏移相应,计算出相应的系数,在第1系数存储步骤402,将在第1系数计算步骤401计算出的系数存储在表内的相应的地方。
在第2系数计算步骤403,如图4的例子那样,与在内插像素位置偏移生成步骤400生成的内插像素位置偏移相应,计算出相应的系数,在第2系数存储步骤404,将在上述第2系数计算步骤403计算出的系数存储在表内的相应的地方。
在第3系数计算步骤405,如图4的例子那样,与在内插像素位置偏移生成步骤400生成的内插像素位置偏移相应,计算出相应的系数,在第3系数存储步骤406,将在上述第3系数计算步骤405计算出的系数存储在表内的相应的地方。
在第4系数计算步骤407,如图4的例子那样,与在内插像素位置偏移生成步骤400生成的内插像素位置偏移相应,计算出相应的系数,在第4系数存储步骤408,将在上述第4系数计算步骤407计算出的系数存储在表内的相应的地方。
这里,第1~第4系数计算步骤,例如,分别计算出与图7A、7B、7C和7D所示的参照模式所示的参照像素位置对应的系数。
与第1实施方式相同,当指定输入图像数据的分辨率和/或输出图像数据的分辨率的变更时,进行直到这里的处理,以后不需要进行该处理直到变更分辨率的条件为止。又当固定一个或多个分辨率变换的条件时,可以将以上的系数预置在图像数据处理装置中。
下面,我们按照图5说明用系数表的分辨率变换处理。
首先,在边缘检测步骤300,用参照用像素数据,从分辨率变换处理前的图像计算出边缘方向,在参照模式判定步骤301,如图7A、7B、7C和7D所示,判定与在边缘检测步骤300检测出的边缘方向相应的参照模式。图7A、7B、7C和7D分别表示边缘方向和与它对应的参照模式。图7A、7B、7C和7D分别表示图像包含垂直方向、从右上到左下的斜方向、水平方向、从左上到右下的斜方向的边缘成分的情形。与图3A、3B、3C、3D和3E同样,用影线显示的圆圈表示要选择的像素位置。
在参照地址/内插像素位置偏移计算步骤302,计算出参照像素的地址和内插像素相对于参照像素的位置偏移(内插像素位置偏移)。
其次,在系数取得步骤303,将在上述参照模式判定步骤301取得的参照模式相应,从预先生成的系数表取得系数。
又,在参照像素取得步骤304,从用在上述参照地址/内插像素位置偏移计算步骤302计算出的参照地址输入的参照用像素数据,选择要用于计算出内插像素的像素数据的参照像素数据。该选择是根据在上述参照模式判定步骤301取得的参照模式进行的。
其次,在内插像素生成步骤305,用在上述系数取得步骤303取得的系数数据和在上述参照像素取得步骤304选出的参照像素数据,计算出各参照像素与对应的各系数的乘积和其结果的总和作为内插像素数据。
其次,在内插像素存储步骤306将在上述内插像素生成步骤305生成的内插像素数据存储在存储器中。
又,在本实施方式中作为系数计算出方法,表示了当生成表时统括地计算出的方法,但是也可以用不生成表与生成内插像素同时计算出的方法。
又,在本实施方式中,表示了当生成表时对于全部参照模式求得系数的方法,但是通过对于形成左右或上下对称的参照模式,不将系数生成表,当参照系数时参照对称型模式用的系数,也可以省略表用存储器。
如果根据本实施方式,则能够通过改变与内插像素邻接的4个邻接参照像素和进一步离开的远离的参照像素的组合,进行也与倾斜方向的边缘对应的内插计算。因此,能够一面抑制处理成本,一面得到不削弱边缘部分并且抑制了伪轮廓的良好的图像质量。

Claims (9)

1.一种分辨率变换方法,该分辨率变换方法变换图像数据的分辨率,其特征在于:它具有,
输入作为用于计算内插像素的像素数据的像素数据的参照像素数据的步骤;和
用选出的多个上述参照像素数据计算上述内插像素的像素数据的步骤;
上述选出的多个参照像素数据包含,按照与相互连结作为与上述内插像素邻接的多个像素的邻接像素各自的位置而形成的区域内的上述内插像素的位置对应的信息选出的参照像素数据,其中该内插像素位于该区域内。
2.根据权利要求1所述的分辨率变换方法,其特征在于:上述信息是如下的信息,其中,
与作为相对于上述内插像素位于上述区域的外侧并且位于上述内插像素邻近的多个像素的多个邻近像素中的预定像素对应的像素数据作为上述参照像素数据被选择出来;并且
与在上述多个邻近像素中、离开上述区域的重心位置的距离为与上述预定像素相同的距离、并且离开上述内插像素的距离比上述预定像素和上述内插像素之间的距离大的其它预定像素对应的像素数据不作为上述参照像素数据被选择出来。
3.根据权利要求1或2所述的分辨率变换方法,其特征在于:上述选出的多个参照像素数据包含与上述多个邻接像素对应的像素数据。
4.一种分辨率变换方法,该分辨率变换方法变换图像数据的分辨率,其特征在于:它具有,
输入作为用于计算内插像素的像素数据的像素数据的参照像素数据的步骤;和
用选出的多个上述参照图像数据计算上述内插像素的像素数据的步骤;
上述选出的多个参照图像数据是与在上述内插像素的邻近并且构成预定配置模式的多个像素对应的像素数据;
该预定配置模式是与在将要由上述图像数据形成的图像的上述内插像素的邻近的边缘的方向对应并且从多个配置模式选出的模式,该多个配置模式包含与相对于将要显示的图像的水平方向倾斜的边缘的方向对应的配置模式。
5.根据权利要求4所述的分辨率变换方法,其特征在于:上述配置模式都包含与上述内插像素最接近的4个像素。
6.根据权利要求1或4所述的分辨率变换方法,其特征在于:上述内插像素的像素数据的计算至少包含根据使用上述选出的多个参照像素数据的非线性函数进行的内插计算。
7.根据权利要求1或4所述的分辨率变换方法,其特征在于:上述内插像素的像素数据的计算是用和与上述选出的多个参照像素数据对应的各像素和上述内插像素之间的距离相应的参数实施的。
8.一种图像数据处理装置,该图像数据处理装置变换图像数据的分辨率,其特征在于:它具有,
输入作为用于计算内插像素的像素数据的像素数据的参照像素数据的输入单元;和
用选出的多个上述参照像素数据,在上述计算电路中,计算上述内插像素的像素数据的计算电路;
上述选出的多个参照像素数据包含,按照与相互连结作为与上述内插像素邻接的多个像素的邻接像素各自的位置而形成的区域内的上述内插像素的位置对应的信息选出的参照像素数据,其中该内插像素位于该区域内。
9.一种图像数据处理装置,该图像数据处理装置变换图像数据的分辨率,其特征在于:它具有,
输入作为用于计算内插像素的像素数据的像素数据的参照像素数据的输入单元;和
用选出的多个上述参照像素数据,计算上述内插像素的像素数据的计算电路;
上述选出的多个参照像素数据是与位于上述内插像素的邻近构成预定配置模式的多个像素对应的像素数据;
该预定配置模式是与在将要由上述图像数据形成的图像的上述内插像素的邻近的边缘的方向对应并且从多个配置模式选出的模式,该多个配置模式包含与相对于将要显示的图像的水平方向倾斜的边缘的方向对应的配置模式。
CNB2005100591801A 2004-03-24 2005-03-24 分辨率变换方法 Expired - Fee Related CN100382560C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2004086901 2004-03-24
JP2004086901 2004-03-24
JP2005049507 2005-02-24
JP2005049507A JP4500707B2 (ja) 2004-03-24 2005-02-24 画像データ処理装置

Publications (2)

Publication Number Publication Date
CN1674627A true CN1674627A (zh) 2005-09-28
CN100382560C CN100382560C (zh) 2008-04-16

Family

ID=34934067

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100591801A Expired - Fee Related CN100382560C (zh) 2004-03-24 2005-03-24 分辨率变换方法

Country Status (5)

Country Link
US (1) US7831110B2 (zh)
EP (1) EP1591955A3 (zh)
JP (1) JP4500707B2 (zh)
KR (1) KR100733505B1 (zh)
CN (1) CN100382560C (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101822037B (zh) * 2007-08-15 2013-06-19 独立行政法人科学技术振兴机构 图像处理装置和方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101016199B1 (ko) 2009-03-18 2011-02-24 (주)씨앤에스 테크놀로지 복수의 참조프레임을 이용하여 중간 영상을 생성하는 장치 및 그 방법
US9256918B2 (en) 2012-04-30 2016-02-09 At&T Intellectual Property I, Lp Method and apparatus for adapting media content for presentation
US12008728B2 (en) 2022-08-31 2024-06-11 Qualcomm Incorporated Apparatuses and methods for processing single instruction for image transformation from non-integral locations

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8502924D0 (en) * 1985-02-05 1985-03-06 British Telecomm Image encoding
JP2813196B2 (ja) * 1989-04-12 1998-10-22 株式会社リコー 画像処理装置
DE69220819T2 (de) * 1991-02-01 1997-11-20 Canon Kk Bildverarbeitungsverfahren und -gerät
JP2944275B2 (ja) * 1991-08-30 1999-08-30 京セラ株式会社 文字入力手段を有するディジタル記録式電子スチルカメラ
US5430811A (en) * 1991-12-25 1995-07-04 Matsushita Electric Industrial Co., Ltd. Method for interpolating missing pixels and an apparatus employing the method
EP0584966B1 (en) * 1992-08-26 1999-04-14 Hewlett-Packard Company Pixel image edge-smoothing method and system
DE69432093T2 (de) * 1993-09-27 2003-07-17 Canon Kk Bildverarbeitungsvorrichtung
US5737019A (en) * 1996-01-29 1998-04-07 Matsushita Electric Corporation Of America Method and apparatus for changing resolution by direct DCT mapping
JPH09289584A (ja) * 1996-02-21 1997-11-04 Canon Inc 画像処理方法及び装置
JP3585703B2 (ja) * 1997-06-27 2004-11-04 シャープ株式会社 画像処理装置
JP3519257B2 (ja) * 1997-12-19 2004-04-12 シャープ株式会社 画像形成装置
JP3760634B2 (ja) * 1998-08-19 2006-03-29 富士ゼロックス株式会社 画像処理装置、画像処理方法および記録媒体
JP2001136527A (ja) * 1999-11-08 2001-05-18 Matsushita Electric Ind Co Ltd 直交変換画像の解像度変換装置及び方法
JP4568950B2 (ja) * 2000-02-29 2010-10-27 ソニー株式会社 グラフィックス描画装置
US6549674B1 (en) * 2000-10-12 2003-04-15 Picsurf, Inc. Image compression based on tiled wavelet-like transform using edge and non-edge filters
US6697539B1 (en) * 2000-03-31 2004-02-24 Sharp Laboratories Of America, Inc. Image scaling by exact 2D implicit polynomials
JP4231620B2 (ja) * 2000-10-11 2009-03-04 メディア・テック・ユーエスエイ・インコーポレーテッド 画像処理方法および装置
JP2003051936A (ja) * 2001-05-30 2003-02-21 Oki Data Corp 画像データの変換方法
JP4523200B2 (ja) * 2001-06-15 2010-08-11 パナソニック株式会社 画像処理装置
US6573941B1 (en) * 2002-04-22 2003-06-03 Thomson Licensing Sa Low bit rate compression format conversion for improved resolution
JP3862613B2 (ja) * 2002-06-05 2006-12-27 キヤノン株式会社 画像処理装置及び画像処理方法並びにコンピュータプログラム
KR100483952B1 (ko) * 2002-11-15 2005-04-18 신기현 케이블 자동 권취 장치 및 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101822037B (zh) * 2007-08-15 2013-06-19 独立行政法人科学技术振兴机构 图像处理装置和方法

Also Published As

Publication number Publication date
JP4500707B2 (ja) 2010-07-14
US7831110B2 (en) 2010-11-09
CN100382560C (zh) 2008-04-16
EP1591955A2 (en) 2005-11-02
KR20060044606A (ko) 2006-05-16
EP1591955A3 (en) 2007-02-21
KR100733505B1 (ko) 2007-06-28
JP2005312014A (ja) 2005-11-04
US20050213852A1 (en) 2005-09-29

Similar Documents

Publication Publication Date Title
CN1264480C (zh) 三维反投影方法和一种x射线计算机层析成像装置
CN100351868C (zh) 利用多帧图像的静止图像的生成
CN1186931C (zh) 扫描线插补装置
CN1645907A (zh) 考虑水平和垂直图形的全局运动补偿的顺序扫描方法
CN1601369A (zh) 图像处理系统、投影机以及图像处理方法
CN1628324A (zh) 检测缺陷的方法和系统
CN100345160C (zh) 一种控制平均亮度的直方图均衡方法
CN1671176A (zh) 修正图像变形的图像处理装置、修正摄影图像变形的摄影装置
CN1450521A (zh) 液晶显示装置
CN1168052A (zh) 图象数据内插设备
CN1180627C (zh) 图像编码/解码方法,图像编码装置和图像解码装置
CN1909671A (zh) 产生用户偏爱数据的方法和装置
CN101060629A (zh) 图像压缩/解压方法及图像编/解码器和解码电路
CN1960431A (zh) 图像处理装置、方法及其程序和存储该程序的存储介质
CN1748413A (zh) 投影仪及其投影图像校正方法
CN1581982A (zh) 基于模式分析的运动矢量补偿装置和方法
CN1674627A (zh) 分辨率变换方法
CN1959740A (zh) 图像处理方法及装置、图像处理用程序及其存储介质
CN1282128C (zh) 图像处理装置及其方法
CN1942901A (zh) 图像处理装置及图像处理方法
CN1645044A (zh) 被测物体坐标系决定方法及坐标测量机
CN1282943C (zh) 图像处理方法及装置
CN100336078C (zh) 图象信号处理装置和方法、及一起使用的程序和记录介质
CN101038676A (zh) 图像处理装置和图像处理方法
CN1834630A (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
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080416

Termination date: 20180324

CF01 Termination of patent right due to non-payment of annual fee