数字视频代码转换的需要的视频标准和接收视频的终端的显示器 分辩率以及用于传送视频的网络变化，正在逐渐地增加。
代码转换是一种，例如变换视频流的格式或者大小以便在不同的 终端上再现的技术。第一类型的代码转换将以一种视频标准编码的比 特流变换为不同的视频标准。第二类型的代码转换变换视频的分辩率 使其与接收终端的显示器可兼容。第三类型的代码转换变换视频的传 输比特率，以便适于用于传送视频的网络的带宽。
参考图1，现有的视频代码转换器包括用于解码输入比特流的解 码器10，用于处理信号以代码转换从解码器10输出的信号的信号处理 器20，和用于估算和编码从信号处理器20输出的信号的运动矢量的编 码器30。通过运动估算设置最佳运动矢量。在视频编码和代码转换的 过程中运动矢量的估算是很复杂的过程。
按照现有的视频解码，代码转换器从输入的比特流接收，该输入 的比特流是压缩的视频流。代码转换器从输入的比特流中获得的运动 矢量中选择基础运动矢量(BMV)。为了估算运动矢量，在基础运动矢量 周围设置搜索区域。该搜索区域具有围绕该基础运动矢量近似两个像 素的窗口宽度。
搜索是在搜索区域内执行的，以获得在基础运动矢量和搜索区域 的每个像素之间的总和-和-差值(SAD，sum-and-difference)。该运动矢量 是通过使用完全搜索方法估算的。选择在计算的SAD之中具有最小的 SAD的像素的运动矢量。基础运动矢量和具有最小的SAD的像素的运 动矢量求和，以生成估算的运动矢量。根据在搜索区域中计算的像素 的数目，计算复杂性增加。在这个例子中，计算与25个像素有关的SAD 需要25个计算。
因此，存在对改进的用于估算运动矢量的系统和方法的需要，其 可以克服以上所述的问题并且提供相比现有的编码系统的优点。

本发明的其它优点、和特征将在随后的说明中部分地描述，经过 以下检验或从本发明的实践中学习，上述优点、目的和特征对于本领 域的普通技术人员来说是显而易见的。本发明的目的和优点可以如所 附说明书及其权利要求书和附图中所特别指出的来实现和获得。
在一个实施例中，提供了一种用于估算用于数字视频代码转换的 运动矢量的方法。该方法包括：选择用于在搜索区域内估算运动矢量 的调整矢量的方向，和选择在搜索区域内具有最小SAD的调整矢量。 该方法进一步包括通过将调整矢量和基础运动矢量求和来估算运动矢 量。
调整矢量的方向是沿着搜索区域的任意的轴线方向。在又一个实 施例中，调整矢量的方向是沿着搜索区域的任意的象限方向。在另一 个实施例中，例如，调整矢量的方向是最佳调整矢量的方向。
该方法可以进一步包括选择搜索区域为以基础运动矢量为中心。 在另一个实施例中，该方法进一步包括从输入视频流计算基础运动矢 量。最小SAD是基于与多个SAD有关的选择过程的，该多个SAD的 在搜索区域内具有调整矢量。
在另一个实施例中，该方法进一步包括选择调整矢量的方向，进 一步包括：关于以运动矢量为中心的调整矢量计算SAD；选择在多个 SAD之中具有最小值的第一调整矢量；和选择在多个SAD之中具有第 二小的值的第二调整矢量。该方法进一步包括：相加第一调整矢量和 第二调整矢量以生成第三调整矢量，和按照第三调整矢量确定调整矢 量的方向。
根据本发明一个方面，提供一种用于估算用于数字视频代码转换 的运动矢量的方法，该方法包括：选择用于在搜索区域内估算运动矢 量的调整矢量的方向；和选择在搜索区域内具有最小SAD的调整矢量， 其中，关于以现有的运动矢量为中心的多个调整矢量来计算SAD；选 择在多个SAD之中具有最小值的第一调整矢量；选择在多个SAD之 中具有第二小的值的第二调整矢量；将第一调整矢量和第二调整矢量 相加以生成第三调整矢量；和按照第三调整矢量确定调整矢量的方向。
根据本发明另一方面，提供一种用于估算用于数字视频代码转换 的运动矢量的方法，该方法包括：关于以现有的运动矢量为中心的多 个调整矢量来计算SAD；选择在多个SAD之中具有最小值的第一调整 矢量，选择在多个SAD之中具有第二小的值的第二调整矢量，并设置 最佳调整矢量的方向；计算第三调整矢量；比较离第一调整矢量至少 一个像素距离的第四调整矢量的SAD和第一调整矢量的SAD；和如果 最佳调整矢量的方向是轴向的，重新计算最佳调整矢量的方向。
根据本发明又一方面，提供一种移动通信系统，其用于管理由移 动通信系统的用户从另一个用户接收的和被传输到另一个用户的消 息，该移动通信系统包括：RF模块，其包括用于发送从用户发射的消 息的发射器和用于从另一个用户接收消息的接收机；处理单元，用于 估算用于数字视频代码转换的运动矢量，该处理单元适于：选择用于 在搜索区域内估算运动矢量的调整矢量的方向；和选择在搜索区域内 具有最小SAD的调整矢量，其中，关于以现有的运动矢量为中心的多 个调整矢量来计算SAD；选择在多个SAD之中具有最小值的第一调整 矢量；选择在多个SAD之中具有第二小的值的第二调整矢量；将第一 调整矢量和第二调整矢量相加以生成第三调整矢量；和按照第三调整 矢量确定调整矢量的方向。
根据本发明一个方面，提供一种用于估算用于数字视频代码转换 的运动矢量的方法，该方法包括：选择用于在搜索区域内估算运动矢 量的调整矢量的方向；和选择在搜索区域内具有最小SAD的调整矢量， 其中，计算用于以现有的运动矢量为中心的多个调整矢量的SAD；选 择在多个SAD之中具有最小值的第一调整矢量；选择在多个SAD之 中具有第二小的值的第二调整矢量；将第一调整矢量和第二调整矢量 相加以生成第三调整矢量；和按照第三调整矢量确定调整矢量的方向。
根据本发明另一方面，提供一种用于估算用于数字视频代码转换 的运动矢量的方法，该方法包括：计算用于以现有的运动矢量为中心 的多个调整矢量的SAD；选择在多个SAD之中具有最小值的第一调整 矢量，选择在多个SAD之中具有第二小的值的第二调整矢量；通过将 第一调整矢量和第二调整矢量相加来计算第三调整矢量；根据该第三 调整矢量确定最佳调整矢量的方向；和如果最佳调整矢量的方向是轴 向的，则通过比较距第一调整矢量至少一个像素距离的第四调整矢量 的SAD和第一调整矢量的SAD，来确定最佳调整矢量。
本发明的其它优点、目的和特征将在随后的说明中部分地描述， 经过以下检验或从本发明的实践中学习，或从说明书中，上述优点、 目的和特征是显而易见的。应该明白，上文的概述和下面的本发明的 详细说明是示范性和说明性的，并且作为权利要求意欲对发明提供进 一步的说明。
对于那些本领域技术人员来说，从下列与附图有关的实施例的详 细说明中，这些和其他的实施例也将变得显而易见，本发明不局限于 公开的任何特定的实施例。

附图是为了能进一步了解本发明而包含的，并且被纳入本说明书 中构成本说明书的一部分，这些附图示出了本发明的实施例，并用于 与本说明书一起对本发明的原理进行说明。
在不同的附图中，由相同的数字涉及的本发明的特征、元件和方 面表示按照一个或多个实施例的相同、等效或者类似的特征、元件或 方面。
图1是举例说明现有的视频代码转换器的框图。
图2是按照本发明的实施例的用于估算用于数字视频代码转换的 运动矢量的流程图。
图3是举例说明按照本发明的实施例的用于使用图2的运动矢量 估算方法的搜索图形的框图。
图4是示出在本发明的运动矢量估算方法和现有的估算方法之间 的峰值信噪比性能的视图。
图5是举例说明使用本发明的方法的移动通信设备的框图。

本发明涉及实现移动终端的信噪比可伸缩性的视频处理。本发明 的系统和方法提供了一种改进的运动矢量估算算法。使用绝对差值和 算法(SAD，sum absolute difference)描述了本发明。SAD算法限定用于 在x坐标和y坐标之间最小非标准化绝对误差的位置的匹配。
本发明的SAD搜索用于估算运动矢量的最佳调整矢量的方向。在 一个实施例中，取决于x和y坐标的值，最佳矢量的方向是沿着搜索 区域的任意的轴线方向的。在另一个实施例中，例如，取决于x和y 坐标的值，最佳矢量的方向是沿着搜索区域的任意的象限方向的。
虽然关于用于处理视频的移动终端举例说明了本发明，期待本发 明可以在其他的设备或者系统中使用，该其他的设备或者系统存在对 从一个位置到另一个位置发射、接收或者处理音频和/或视频的需要。 现在将详细地介绍本发明的优选实施例，其例子被在伴随的附图中举 例说明。
参考图2，用于估算离基础运动矢量(Vn 0)距离为δ的搜索点的SAD 可以表示为：
SAD ( δ ) = Σ p ∈ Ω n | f k ( p ) - f k - 1 ( p + V n 0 + δ ) | - - - ( 1 )
在等式(1)中，基础运动矢量(Vn 0)是从输入给代码转换器的比特流 中计算的，fk是第K个帧，Ωn是fk的第n个宏模块，‘p’是用于图像或 者视频的具有矢量坐标[x，y]T的位置向量，且‘δ’是调整矢量。
最佳调整矢量(δn)是如上所述在等式(1)中在搜索区域[-2，+2]中 最小化SAD来计算的。由等式(2)表示的最佳调整矢量(δn)是：
δ n = arg min δ ∈ S D × S D SAD ( δ ) - - - ( 2 )
在等式(2)中，SD是围绕基础运动矢量近似在[-2，+2]像素区域中 的搜索区域。SAD是为在搜索区域内的矢量坐标计算的。在一个例子 中，SAD是为关于调整矢量(S11)的矢量坐标(SAD(0，0)，SAD(0，1)，SAD (0，-1)，SAD(1，0)，SAD(-1，0)计算的。在这个例子中，具有第一搜索点 (1)的调整矢量是(0，0)、(0，1)、(0，-1)、(1，0)、(-1，0)(参见图3)。
在计算的SAD之中具有最小值的SAD(δ)被定义为SAD1。在剩 余的SAD之中具有最小值的SAD(δ)被定义为SAD2(S12)。SAD1利 用被识别为δ1的调整矢量。SAD2利用被识别为δ2的调整矢量。δ’1 是从SAD1和SAD2求和获得的调整矢量(S13)。
如果运动矢量的x坐标和y坐标的至少一个被设置为零(S14)，对 于δ’进行判定。如果因为两个x坐标和y坐标是零而δ’是零，δ’的位 置在或者沿着任意的轴线方向(S15)。沿着相同的轴线放置的调整矢量 被加到坐标(0，0)。否则，如果x坐标和y坐标的至少一个是0，δ’的位 置在其上或者沿着运动矢量域的任意的轴线方向。在这个状态下，具 有最小的SAD的轴线方向沿着运动矢量域的方向存在。
当δ1设置运动矢量域的方向的时候，SAD(δ)大致位于从δ1朝着 搜索区域的外边缘一个像素的位置上(S16)。δ具有被表示为第二搜索 点(2)的位置。第二搜索点(2)被定义为δ＝2×δ1。
最佳调整矢量δn是从下面的等式(3)和(4)计算的：
如果(SAD(δ)＜SAD(δ1))δn＝δ--------(3)
否则，δn＝δ1---------(4)
SAD(δ)的值与SAD(δ1)的值相比较(S17)。如果SAD(δ)的值小 于SAD(δ1)的值，最佳调整矢量δn是δ(S18)。但是，如果SAD(δ1) 的值小于SAD(δ)的值，最佳调整矢量δn是δ1(S19)。具有最小值SAD 的调整矢量是最佳调整矢量。
如果x坐标和y坐标两者都不是零(S14)，其中δ’所在的任意的象 限对应于运动矢量域的方向(S20)。调整矢量被加到相邻的轴。在这个 例子中，调整矢量被加到相邻的轴(0，1)和(1，0)；(0，1)和(-1，0)；(0，-1) 和(1，0)；以及(0，-1)和(-1，0)。δ’的位置在第三搜索点(3)上。
确定δ’的位置在四个象限的一个中(S21)。在δ’被放置的象限内， 在第四搜索点(4)上的SAD与设置在第三搜索点(3)上的SAD相比较。 比较的结果是最佳调整矢量δn(S22)。
如果δ’的位置在第一象限上，最佳调整矢量δn是使用等式(5)至(9) 计算的：
如果(SAD(δ′)＜SAD(δ′+(1，0))){
如果(SAD(δ′)＜SAD(δ′+(0，-1)))δn＝δ′；--------(5)
否则{
如果(SAD(δ′+(0，-1))＜SAD(δ′+(1，-1)))δn＝δ′+(0，-1)；-------(6)
否则δn＝δ′+(1，-1)；--------(7)
}
}
否则{
如果(SAD(δ′+(1，0))＜SAD(δ′+(1，-1)))δn＝δ′+(1，0)；--------(8)
否则δn＝δ′+(1，-1)；-------(9)
}
如果δ’的位置在第二象限上，该最佳调整矢量δn被使用等式(10) 至(14)计算：
如果(SAD(δ′)＜SAD(δ′+(-1，0))){
如果(SAD(δ′)＜SAD(δ′+(0，-1)))δn＝δ′；--------(10)
否则{
如果(SAD(δ′+(0，-1))＜SAD(δ′+(-1，-1)))δn＝δ′+(0，-1)；-------- -(11)
否则δn＝δ′+(-1，-1)；----------(12)
}
}
否则{
如果(SAD(δ′+(-1，0))＜SAD(δ′+(-1，-1)))δn＝δ′+(-1，0)；------ (13)
否则δn＝δ′+(-1，-1)；--------(14)
}
如果δ’的位置在第三象限内，该最佳调整矢量δn被使用在下面示 出的等式(15)至(19)计算：
如果(SAD(δ′)＜SAD(δ′+(-1，0))){
如果(SAD(δ′)＜SAD(δ′+(0，1)))δn＝δ′；--------(15)
否则{
如果(SAD(δ′+(0，1))＜SAD(δ′+(-1，1)))δn＝δ′+(0，1)；-------(16)
否则δn＝δ′+(-1，1)；----------(17)
}
}
否则{
如果(SAD(δ′+(-1，0))＜SAD(δ′+(-1，1)))δn＝δ′+(-1，0)；------(18)
否则δn＝δ′+(-1，1)；--------(19)
如果δ’的位置在第四象限上，该最佳调整矢量δn被使用等式(20) 至(24)计算：
如果(SAD(δ′)＜SAD(δ′+(1，0))){
如果(SAD(δ′)＜SAD(δ′+(0，1)))δn＝δ′；--------(20)
否则{
如果(SAD(δ′+(0，1))＜SAD(δ′+(1，1)))δn＝δ′+(0，1)；-------(21)
否则δn＝δ′+(1，1)；--------(22)
}
}
否则{
如果(SAD(δ′+(1，0))＜SAD(δ′+(1，1)))δn＝δ′+(1，0)；--------(23)
否则δn＝δ′+(1，1)；-------(24)
}
由等式(25)分配给第n个宏模块的最后的运动矢量(Vn o)是加到基 础运动矢量的最佳调整矢量δn。
V n = V n 0 + δ n - - - ( 25 )
与现有的完全搜索运动矢量的计算相比，本发明在选择的点上估 算运动矢量，从而导致减少计算的复杂性、节省处理步骤。在本发明 中，如果最佳调整矢量在确定的轴上存在，例如，SAD被计算6次。 如果最佳调整矢量出现在任意的象限中，SAD被计算8次或者9次。 从等式(5)、(7)、(8)和(9)中获得的最佳调整矢量，例如，SAD被计算8 次。对于计算从等式(6)获得的最佳调整矢量，例如，SAD被计算9次。
假定最佳调整矢量在确定的轴上存在的概率和最佳调整矢量在任 意的象限上存在的概率是相等的，对于一个宏单元，例如，SAD被平 均计算7次。
具有搜索区域超出[-2，2]窗口的参考资料将增加计算复杂性，和降 低估算的运动矢量的精确度。考虑计算搜索区域[-2，+2]是最优选的(参 见T.Shanableh和M.Ghanbari撰写的“Heterogeneous video transcoding to lower spatial-temporal resolutions and different encoding formats”， (IEEE Trans.多媒体，Vol.2，No.2，pp.101-110，2000年6月)。
参考图4，将图像从高比特速率MPEG-1图像代码转换为低比特 速率MPEG-1图像。测试图像是“足球”。测试图像的50个帧被使用 MPEG-1编码。在这个例子中，GOP的长度是12，并且没有出现B- 帧。试验结果示出使用本发明估算的运动矢量改善峰值信噪比(PSNR) 性能。本发明也示出与采用完全搜索方法的现有的运动矢量估算方法 相比PSNR性能几乎相同。
本发明的运动估算方法通过减少估算运动矢量需要的搜索点的数 目提供了多达70％的计算复杂度降低。本发明的运动估算方法提供了 与采用完全搜索方法的现有矢量估算方法几乎相同的PSNR性能。
以下是包括使用本发明的方法的移动通信设备和移动通信网络的 例子。
参考图5，该移动通信设备500包括：诸如微处理器或者数字信 号处理器的处理单元510，RF模块535，功率管理模块506，天线540， 电池555，显示器515，键盘520，诸如闪存、ROM或者SRAM的存 储单元630，扬声器545和麦克风550。
用户，例如，通过按压键盘520的按键，或者通过使用麦克风550 的语音激活来输入指令信息。处理单元510接收和处理指令信息，以 执行适宜的功能。可以从存储单元630中检索操作数据以执行功能。 此外，处理单元510可以在显示器515上显示指令和操作信息，以便 用户参考和方便性。
处理单元510发出指令信息给RF模块535，以启动通信，例如， 发射包括话音通信数据的无线信号。RF模块535包括接收机和发射机， 以接收和发射无线电信号。天线540便于无线电信号的发射和接收。 一旦接收到无线信号，RF模块535可以转发信号，并变换信号为基频， 用于由处理单元510处理。处理的信号将被转换为经由扬声器645输 出的可听或者可读的信息。
处理单元510执行该方法，并提供如在图2-4中举例说明的系统。 作为一个例子，处理单元510用于估算用于数字视频代码转换的运动 矢量，该方法包括：选择用于在搜索区域内估算运动矢量的调整矢量 的方向；和选择在搜索区域内具有最小SAD的调整矢量。
如上在图2-4中所述的其他的特征也可以完全包括在处理单元 510之内。
处理单元510在存储单元530中存储从其他的用户接收的消息和 发送给其他的用户的消息，接收用于由用户输入的消息的条件请求， 处理条件请求以从存储单元中读出对应于条件请求的数据。处理单元 510输出消息数据给显示单元515。存储单元530适合于存储接收的和 发送的消息的消息数据。
虽然在移动终端的范围中描述了本发明，本发明还可以在任何一 种使用移动设备的有线或者无线通信系统中使用，诸如PDA和配备有 有线和无线通信性能的便携式计算机。此外，对于描述本发明所使用 的某些术语不应该限制于本发明范围的某些类型的无线通信系统，诸 如UMTS。本发明还可适用于其他的使用不同的空中接口和/或物理层 的无线通信系统，例如，TDMA、CDMA、FDMA、WCDMA等等。
该优选实施例可以作为方法、系统或者使用标准程序和/或工程技 术的制造产品来实施，以产生软件、固件、硬件或者其任意的组合。 在此处使用的术语“制造产品”指的是以硬件逻辑(例如，集成电路芯 片、现场可编程门阵列(FPGA)、特定用途集成电路(ASIC)等等)实现 的代码或逻辑，或者计算机可读介质(例如，磁存储介质(例如，硬盘驱 动器、软盘、磁带等等)，光存储(CD-ROM、光盘等等)，易失的和非 易失性存储器设备(例如，EEPROM、ROM、PROM、RAM、DRAM、 SRAM、程序包、可编程逻辑器件等等)。
在计算机可读介质中的代码是由处理器访问和执行的。其中优选 实施例执行的代码可以进一步是经由传输介质或者可经网络从文件服 务器访问的。在此情况下，其中实现代码的制造产品可以包括传输介 质，诸如网络传输线、无线传输介质，经空间传播的信号、无线电波、 红外信号等等传送。当然，那些本领域技术人员将理解，不脱离本发 明的范围可以对这些结构进行很多的修改，而且制造产品可以包括在 本领域巳知的承载介质的任意信息。
在附图中示出的逻辑实施例描述了作为以特定的顺序发生的特定 的操作。在供选择的实施例中，某些逻辑操作可以以不同的顺序实施、 修改或者除去，并且仍然实现本发明的优选实施例。此外，步骤可以 被添加给以上所述的逻辑过程，并且仍然符合本发明的实施例。此外， 对于该权利要求，应该明白，可以为了本发明的目的组合在下面进行 描述的任何一个权利要求。
上述的实施例和优点仅仅是示范性的，并且不应被理解为限制本 发明。当前的教导可以容易地应用于其他类型的系统。本发明的描述 意图是说明性的，而不是限制该权利要求的范围。对于那些本领域技 术人员来说许多的替换、修改和变化将是显而易见的。因此，本发明 不局限于在上文中详细描述那些明确的实施例。