CN1503564A - 能够检测滚动文本和图形数据的运动估计装置、方法及机器可读介质 - Google Patents

能够检测滚动文本和图形数据的运动估计装置、方法及机器可读介质 Download PDF

Info

Publication number
CN1503564A
CN1503564A CNA2003101165304A CN200310116530A CN1503564A CN 1503564 A CN1503564 A CN 1503564A CN A2003101165304 A CNA2003101165304 A CN A2003101165304A CN 200310116530 A CN200310116530 A CN 200310116530A CN 1503564 A CN1503564 A CN 1503564A
Authority
CN
China
Prior art keywords
motion vector
row
movement
frame
estimation
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
CNA2003101165304A
Other languages
English (en)
Other versions
CN100396087C (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1503564A publication Critical patent/CN1503564A/zh
Application granted granted Critical
Publication of CN100396087C publication Critical patent/CN100396087C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/445—Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
    • H04N5/44504—Circuit details of the additional information generator, e.g. details of the character or graphics signal generator, overlay mixing circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4385—Multiplex stream processing, e.g. multiplex stream decrypting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44004—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving video buffer management, e.g. video decoder buffer or video display buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/488—Data services, e.g. news ticker
    • H04N21/4886—Data services, e.g. news ticker for displaying a ticker, e.g. scrolling banner for news, stock exchange, weather data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/81—Monomedia components thereof
    • H04N21/8126—Monomedia components thereof involving additional data, e.g. news, sports, stocks, weather forecasts
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440218—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display by transcoding between formats or standards, e.g. from MPEG-2 to MPEG-4

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Graphics (AREA)
  • Television Systems (AREA)
  • Image Analysis (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

一种能够检测滚动文本或图形数据的运动估计装置、方法及机器可读介质，它们能够提供有关在屏幕上是否存在以水平方向滚动的文本或图形数据的信息及其相关信息。

Description

能够检测滚动文本和图形数据的运动 估计装置、方法及机器可读介质
技术领域
本发明涉及一种运动估计装置及其方法，更具体地，涉及一种能够检测屏幕水平方向上滚动的文本和图形数据的运动估计装置及方法。
背景技术
对于视频显示装置的扫描模式，存在隔行扫描模式和逐行扫描模式。隔行扫描模式用于普通的电视机等，是指一种这样的模式：当显示一个图像时，将一帧图像分为两个场并且一个接一个地显示该两个场；而逐行扫描模式用于计算机监视器、数字电视等，是指一种这样的模式：同时显示具有作为整体帧而处理的一个图像帧的整个帧，就像将胶片投影在屏幕上。
随着逐行扫描模式的视频显示装置的使用越来越多，同时，使用不同扫描模式的装置中数据的交换的必要性增加，因此，将隔行扫描模式转换成逐行扫描模式的隔行扫描-到-逐行扫描转换(IPC)方法比以前更加重要。因此，需要具有更强功能的IPC方法，以便获取更好质量的图像。
目前存在各种不同的隔行扫描-到-逐行扫描转换的方法。作为基本的方法，有场内IPC方法和场间IPC方法，场内IPC方法将两行数据的平均数据插入当前场的两行之间，以便实现一个新的场，场间IPC方法没有运动补偿，它在当前区场的两行之间插入当前场之前和之后的数据的平均数据，以便实现一帧。这些IPC方法是容易执行的，但是不能实现令人满意的图像质量。因此，提出了一种运动补偿的IPC方法，该方法参考当前场数据并依据时间持续的场数据将一个图像分成多个块，以获取各个块的运动，并且参考所述运动的矢量插入当前帧图像。也提出了一种运动自适应IPC方法，该方法估计运动的范围并且在所述运动的基础上插入帧等。这样的IPC方法能够获得比基本方法更好的图像质量，但是需要相对复杂的硬件。
然而，IPC方法不适于在屏幕底部以水平滚动显示诸如新闻、程序、证券价格之类的文本或图形数据等。即，由于滚动文本或图形数据的特性，在使用场内IPC方法或场间IPC方法的情况下，不能清楚地显示插入图像中的文本，并且会经常显示断字。而且，在滚动文本或图形数据的情况下，因为多个行在屏幕上以一定的速度水平移动，所以如果存在有关滚动文本或图形数据是否存在以及滚动速度的信息，则能够容易地执行图像插入，因此不使用复杂的算法，诸如运动补偿IPC方法或运动自适应IPC方法，就有可能得到优良的性能或速度方面的图像插入。
因此，为了检测屏幕水平方向上是否存在滚动的文本或图形数据以及提供插入图像所必需的信息，就需要一种运动估计装置和方法。
发明内容
因此，本发明的一方面是提供一种能够检测屏幕水平方向上的滚动文本和图形数据是否存在的运动估计装置及方法，以及提供图像插入法所需的信息。
本发明的附加方面及优点将部分地在下列说明中陈述，并且，部分地从说明书中显而易见，或可由本发明的实践来获得。
为了实现上述方面，根据本发明的运动估计装置包括：行向运动估计单元，用于计算运动矢量，该运动矢量参考当前场/帧和参考场/帧指出预定搜索区域的单个行水平方向上的运动范围；运动矢量缓冲器，用于存储所述单个行的运动矢量；滚动检测单元，用于根据存储于运动矢量缓冲器中的单个行的运动矢量，来确定滚动运动是否存在于当前场/帧中；以及滚动行检测单元，用于根据滚动检测单元的确定结果，来确定滚动运动是否存在于搜索区域的单个行中。
所述行向运动估计单元包括：像素缓冲器，用于顺序地存储构成行的像素数据，以便计算参考场/帧中的运动矢量；FIFO缓冲器，用于顺序地存储构成行的像素数据，以便计算当前场/帧中的运动矢量；SAD缓冲器，用于使用在像素缓冲器和FIFO缓冲器中分别存储的像素数据，根据运动范围的估计来计算和存储总计绝对差(SAD)值；以及运动矢量估计器，用于根据在SAD缓冲器中存储的SAD值来计算运动矢量。这里，所述运动矢量估计器能够计算对应于具有在SAD缓冲器中存储的SAD值的最小值的运动估计位置的运动矢量。
所述运动估计装置进一步包括：运动检测器，用于确定由运动矢量估计器计算的运动矢量的有效性；以及输出选择器，用于根据运动检测器的有效性决定的结果，选择性地输出仅被选择的运动矢量。这时，如果在SAD缓冲器中存储的SAD值的最大值与最小值之间的差大于预定阈值，则运动估计器确定所述运动矢量有效。
所述滚动检测单元通过在运动矢量缓冲器中存储的运动矢量的幅值来计算存在数量，并且当某一幅值的运动矢量被确定为多于预定的存在数量时，确定所述滚动运动存在。此外，当对应于运动矢量幅值的逐行计算的运动矢量被确定为多于预定的存在数量时，所述滚动行检测单元确定滚动运动存在于对应行中。
同时，根据本发明的一种运动估计方法包括步骤：(a)计算运动矢量，该运动矢量参考当前场/帧和参考场/帧指出预定搜索区域的单个行水平方向上的运动范围；(b)存储所述单个行的运动矢量；(c)根据单个行的运动矢量，来确定滚动运动是否存在于当前场/帧中；以及(d)根据操作(c)的确定结果，来确定滚动运动是否存在于搜索区域的单个行中。
操作(a)进一步包括步骤：(a1)顺序地存储构成行的像素数据，以便计算参考场/帧中的运动矢量；(a2)顺序地存储像素数据，以便计算当前场/帧中的运动矢量；(a3)通过使用在操作(a1)和(a2)中分别存储的像素数据，根据运动范围的估计来计算和存储总计绝对差(SAD)值；以及(a4)根据所存储的SAD值来计算运动矢量。这里，操作(a4)能够计算对应于具有所存储的SAD值的最小值的运动估计位置的运动矢量。
所述运动估计方法进一步包括步骤：确定由操作(a4)计算的运动矢量的有效性；以及根据有效性确定的结果，选择性地仅仅输出有效的运动矢量。同时，如果在SAD缓冲器中存储的SAD值的最大值与最小值之间的差大于预定阈值，则确定有效值步骤确定所述运动矢量有效。
操作(c)通过所存储的运动矢量的幅值来计算存在数量，并且当某一幅值的运动矢量被确定为多于预定的存在数量时，确定所述滚动运动存在。而且，当对应于运动矢量幅值的逐行计算的运动矢量被确定为多于预定的存在数量时，操作(d)确定滚动运动存在于对应行中。
附图说明
通过结合附图更详细地描述本发明的优选例，本发明的这些和其他方面和/或其他优点将会变得更加明显和更容易理解，其中：
图1是显示根据本发明的一个实施例的运动估计装置的方框图；
图2是显示图1的行向运动估计的方框图；以及
图3是解释根据本发明实施例的运动估计装置的操作过程的流程图。
具体实施方式
下面，将对本发明的实施例进行详细描述，附图中示出了本发明的示例，其中全文相同的参考标记指向相同的元件。
图1是显示根据本发明的一个实施例的运动估计装置的方框图。该运动估计装置包括行向运动估计单元100、多路分配器150、运动矢量缓冲器200、滚动检测单元250、滚动行检测单元300、以及多路复用器350。
行向运动估计单元100根据所输入的参考场/帧和当前场/帧的行，来计算指出水平方向运动的运动矢量。这里，参考场/帧表示参考场或参考帧，当前场/帧表示当前场或当前帧。
运动矢量缓冲器200存储与单个行相关的在行向运动估计单元100中所估计的运动矢量。这时，多路分配器150根据所输入的行数信息，将位于运动矢量缓冲器300中多个位置处的相应运动矢量存储到各自的行中。
滚动检测单元250根据在运动矢量缓冲器200中存储的运动矢量，来确定在当前场/帧中是否存在文本、图形数据等的水平方向的滚动运动。而且，滚动行检测单元300确定在滚动运动存在于当前场/帧的情况下是否存在对于单个行的滚动运动。
图2是显示图1的行向运动估计单元100的方框图。
在图2中，运动估计单元100包括像素缓冲器101、SAD缓冲器103、FIFO缓冲器105、运动检测器107、运动矢量估计器109和输出选择器111。
像素缓冲器101顺序地输入和存储形成行并已经在参考场/帧中计算了运动矢量的的像素。对于在当前场/帧中所计算的运动矢量，FIFO缓冲器105顺序地输入和存储形成行的像素。SAD缓冲器103存储通过使用在像素缓冲器101和FIFO缓冲器105中存储的像素数据计算的总计绝对差(SAD)值。运动矢量估计器109根据存储于SAD缓冲器103中SAD值来计算运动矢量。运动检测器107确定所估计的运动矢量的有效性。而且，输出选择器111输出根据有效性判定而确定为有效的运动矢量。如果确定为无效运动矢量，则可以输出一个确定的常数const，以通知无效性。
图3是解释根据本发明实施例的运动根据装置的操作过程的流程图。
在图3的操作过程中，首先，行向运动估计单元100根据参考场/帧和当前场/帧，对一个特定搜索区域中的第i行的SAD值进行计算(S300)。通常，由于滚动文本或图形数据存在于屏幕的底部，所以通过正常地设置搜索区域就能够提高处理速度，而不用计算整个场/帧的SAD值。
通过下面的处理过程来计算搜索区域中的SAD值。首先，像素缓冲器121存储构成参考场/帧的第i行的像素数据，并且FIFO缓冲器125存储构成当前场/帧的第i行的像素数据。依次输入和存储参考场/帧和当前场/帧的像素数据，直到完全计算第i行的SAD值。所计算的SAD值被存储在SAD缓冲器103的一个相应的位置上。根据下列公式1来计算SAD值。
公式1
φ ( i , v ) = Σ j = 0 N - 1 | f ref ( i , j - v ) - f cur ( i , j + 1 ) |
这里，fref(i，j-v)表示位于参考场/帧中的第i行的j-v列的像素数据，fcur(i，j+1)表示位于当前场/帧中的第i行的j+v列的像素数据。如公式1所示，随着v值的变化来计算SAD值，v对应于运动估计位置。
如果经过上述处理来完成第i行的SAD值的计算，则运动矢量估计器109估计运动矢量在一个这样的位置上：具有在存储于SAD缓冲器103中的SAD值范围之外的最小值(S302)。如公式2所示。
公式2
V＝argminφ(i，v)
运动检测器107确定一个运动矢量v的有效性(S304)，该运动矢量是根据存储于SAD缓冲器103中的SAD值范围之外的最小值和最大值而估计的。如果SAD值的最小值和最大值之间的差大于如下列公式3所示的预定第一阈值Th1，则该运动矢量被确定为有效。否则该运动矢量被确定为无效。
公式3
如果(maxφ(i，v)-minφ(i，v))＞Th1，则所估计的运动矢量有效；
否则所估计的运动矢量无效。
输出选择器111输出一个在运动检测器107中被确定为有效的运动矢量，并且将该运动矢量保存在运动矢量缓冲器200中的一个对应的位置(S306)。在该情况下，如果所估计的运动矢量无效，则输出选择器111可以输出一个将被存储的确定的常数const。如下列公式4所示。
公式4
      vscr[i]＝V
在上述公式4中，i表示行数，vscr[i]表示位于运动矢量缓冲器200中并与各行相关的一个缓冲器。
在第i行的运动矢量被存储后，确定第i行是否为一个被设置为搜索区域的场的最后行(S308)，如果第i行不是最后行，则重复上述处理，直到搜索行的最后行。
滚动检测单元250根据存储于运动矢量缓冲器200中的运动矢量，来估计在当前场/帧视图上是否存在文本、图形数据等的滚动运动(S310)。对是否存在文本、图形数据等的滚动运动的估计如下进行处理。
首先，滚动检测单元250通过有关存储在运动矢量缓冲器200中的运动矢量V的幅值来计算存在的数量，如果出现预定数量的某一幅值运动矢量，则确定滚动运动存在。即，在滚动文本或图形数据存在的情况下，一些行在水平方向上以相同的速度移动，因此存在一定数量的相同幅值的运动矢量。
通过上述处理，确定在当前场/帧存在滚动运动，滚动检测单元250输出“1”作为滚动标记信号flag_scr(S312和S314)，反之，输出“0”作为滚动标记信号flag_scr(S312和S314)。如公式5所示。
公式5
     如果max hist[V]＞Th2，flag_scr＝1
     否则flag_scr＝0
这里，hist[V]表示运动矢量的直方图，Th2表示预定的第二阈值。从滚动检测单元250输出的滚动标记flag_scr可被用作给予外部设备的指出滚动运动是否存在的的信号。
在滚动文本或图形数据存在的情况下，滚动行检测单元300逐行估计滚动文本或图形数据是否存在于搜索区域中(S316)。
通过判断在滚动检测单元250在确定是否存在所述滚动运动时使用的一定数量存在过程中逐行估计的运动矢量是否对应于一个运动矢量来形成一个判定。如果通过这样的确定处理判定滚动文本或图形数据包含在对应的行中，则滚动行检测单元300对于相应的滚动行标记flag_scrline[i]输出“1”，反之，对于相应的滚动行标记flag_scr_line[i]输出“0”。对搜索区域的所有行执行这样的处理，因此能够逐行确定滚动运动是否存在。
通过上述处理所计算的运动矢量、滚动标记flag_scr、以及滚动行标记flag_scr_line[i]可用于IPC方法。例如，对于滚动运动存在的区域，诸如通过上述处理所计算的运动矢量、滚动标记flag_scr、以及滚动行标记flag_scr_line[i]的信息可用于图像插入，并且，对于其他区域，适当模式的IPC方法也可用于图像插入。与图像插入在没有考虑滚动文本或图形数据就执行的情况相比，虽然使用了那样的处理，但是也能够获得更好的图像质量以及提高的处理速度
如上所述，本发明能够以相对简单的方法检测出在屏幕上是否存在水平方向上滚动的文本或图形数据。而且，本发明还提供诸如运动矢量等的信息，该信息有关滚动文本或图形数据，并能够用于图像插入，使图像插入在图像质量和处理速度提高方面具有一定的优势。
系统中包含的硬件可以包括存储器、处理器、以及/或者专用集成电路(“ASIC”)。这样的存储器可以包括机器可读介质，在该介质上存储了一组体现任何一个、或全部这里所描述的方法的指令(即，软件)。在该存储器和/或处理器和/或ASIC内也可以完全或至少部分地存储软件。为了说明，术语“机器可读介质”被认为包括提供(例如，存储和/或发送)机器(例如计算机)可读形式的信息的任何装置。例如，机器可读介质包括只读存储器(“ROM”)、随机存取存储器(“RAM”)、磁盘存储介质、光盘存储介质、闪存器件、电、光、声、或传播信号的其他形式(例如，载波、红外信号、数字信号等)等。
尽管示出和描述了本发明的一些实施例，但是本领域的技术人员应当理解，在不脱离所附权利要求及其等效物定义的本发明的精神和范围的情况下，可以在形式上和细节上进行各种修改。

Claims (25)

1.一种运动估计装置，包括：
行向运动估计单元，用于计算运动矢量，该运动矢量参考当前场/帧和参考场/帧指出与预定搜索区域的单个行相关的水平方向上的运动范围；
运动矢量缓冲器，用于存储所述单个行的运动矢量；
滚动检测单元，用于根据存储于运动矢量缓冲器中的单个行的运动矢量，来确定滚动运动是否存在于当前场/帧中；以及
滚动行检测单元，用于根据滚动检测单元的确定结果，来确定滚动运动是否存在于搜索区域的单个行中。
2.如权利要求1所述的运动估计装置，其中，所述行向运动估计单元包括：
像素缓冲器，用于顺序地存储构成行的像素数据，以便计算参考场/帧中的运动矢量；
FIFO缓冲器，用于顺序地存储构成行的像素数据，以便计算当前场/帧中的运动矢量；
SAD缓冲器，用于使用在像素缓冲器和FIFO缓冲器中分别存储的像素数据，根据运动范围的估计来计算和存储总计绝对差(SAD)值；以及
运动矢量估计器，根据在SAD缓冲器中存储的SAD值来计算运动矢量。
3.如权利要求2所述的运动估计装置，其中，所述运动矢量估计器计算对应于具有在SAD缓冲器中存储的SAD值的最小值的运动估计位置的运动矢量。
4.如权利要求2所述的运动估计装置，进一步包括：
运动检测器，用于确定由运动矢量估计器计算的运动矢量的有效性；
以及
输出选择器，根据运动检测器决定的有效性结果，选择性地仅输出被选择的运动矢量。
5.如权利要求4所述的运动估计装置，其中，如果在SAD缓冲器中存储的SAD值的最大值与最小值之间的差大于预定阈值，则所述运动估计器确定运动矢量有效。
6.如权利要求1所述的运动估计装置，其中，所述滚动检测单元通过在运动矢量缓冲器中存储的运动矢量的幅值来计算存在数量，并且当某一幅值的运动矢量被确定为多于预定的存在数量，则确定所述滚动运动存在。
7.如权利要求6所述的运动估计装置，其中，当对应于运动矢量幅值的逐行计算的运动矢量被确定为多于预定的存在数量时，所述滚动行检测单元确定滚动运动存在于对应行中。
8.一种运动估计方法，包括步骤：
(a)计算运动矢量，该运动矢量参考当前场/帧和参考场/帧指出预定搜索区域的单个行水平方向上的运动范围；
(b)存储所述单个行的运动矢量；
(c)根据单个行的运动矢量，来确定滚动运动是否存在于当前场/帧中；以及
(d)根据操作(c)的确定结果，来确定滚动运动是否存在于搜索区域的单个行中。
9.如权利要求8所述的运动估计方法，其中操作(a)进一步包括步骤：
(a1)顺序地存储构成行的像素数据，以便计算参考场/帧中的运动矢量；
(a2)顺序地存储像素数据，以便计算当前场/帧中的运动矢量；
(a3)通过使用在操作(a1)和(a2)中分别存储的像素数据，根据运动范围的估计来计算和存储总计绝对差(SAD)值；以及
(a4)根据所存储的SAD值来计算运动矢量。
10.如权利要求9所述的运动估计方法，其中，操作(a4)计算对应于具有所存储的SAD值的最小值的运动估计位置的运动矢量。
11.如权利要求9所述的运动估计方法，进一步包括步骤：
确定在操作(a4)计算的运动矢量的有效性；以及
根据有效性确定的结果，选择性地仅输出有效的运动矢量。
12.如权利要求11所述的运动估计方法，其中，如果在SAD缓冲器中存储的SAD值的最大值与最小值之间的差大于预定阈值，则确定有效值的步骤确定所述运动矢量有效。
13.如权利要求8所述的运动估计方法，其中，操作(c)通过所存储的运动矢量的幅值来计算存在数量，并且当某一幅值的运动矢量被确定为多于预定的存在数量时，确定所述滚动运动存在。
14.如权利要求13所述的运动估计方法，其中，当对应于运动矢量幅值的逐行计算的运动矢量被确定为多于预定的存在数量时，操作(d)确定滚动运动存在于对应行中。
15.如权利要求2所述的运动估计装置，进一步包括：
多路分配器，根据所输入的行数信息，将位于运动矢量缓冲器多个位置处的对应的运动矢量存储到各个行。
16.如权利要求8所述的运动估计方法，进一步包括步骤：
根据所输入的行数信息，存储分配到各个行的位置上的对应的运动矢量。
17.如权利要求4所述的运动估计装置，其中，如果所述运动矢量确定运动矢量无效，则所述输出选择器输出一个指出无效的常数。
18.如权利要求11所述的运动估计方法，进一步包括步骤：
如果运动矢量无效，则输出一个指出无效的常数。
19.一种提供指令的机器可读介质，其中，当该指令被机器执行时，使机器执行运动估计操作，该指令包括步骤：
(a)参考当前场/帧和参考场/帧，来计算运动矢量，该运动矢量指出预定搜索区域的单个行的水平方向上的运动范围；
(b)存储所述单个行的运动矢量；
(c)根据单个行的运动矢量，确定滚动运动是否存在于当前场/帧中；以及
(d)根据操作(c)的确定结果，来确定滚动运动是否存在于搜索区域的单个行中。
20.如权利要求19所述的机器可读介质，其中，使机器执行运动估计操作的所述指令进一步包括：
(a1)顺序地存储构成行的像素数据，以便计算参考场/帧中的运动矢量；
(a2)顺序地存储像素数据，以便计算当前场/帧中的运动矢量；
(a3)通过使用在操作(a1)和(a2)中分别存储的像素数据，根据运动范围的估计来计算和存储总计绝对差(SAD)值；以及
(a4)根据所存储的SAD值来计算运动矢量。
21.如权利要求20所述的机器可读介质，其中，操作(a4)计算对应于具有所存储的SAD值的最小值的运动估计位置的运动矢量。
22.如权利要求20所述的机器可读介质，其中，使机器执行运动估计操作的所述指令进一步包括步骤：
确定由操作(a4)计算的运动矢量的有效性；以及
根据有效性确定的结果，选择性地仅输出有效的运动矢量。
23.如权利要求22所述的机器可读介质，其中，如果在SAD缓冲器中存储的SAD值的最大值与最小值之间的差大于预定阈值，则确定有效值步骤确定的所述运动矢量有效。
24.如权利要求19所述的机器可读介质，其中，操作(c)通过所存储的运动矢量的幅值来计算存在数量，并且当某一幅值的运动矢量被确定为多于预定的存在数量时，确定所述滚动运动存在。
25.如权利要求24所述的机器可读介质，其中，当对应于运动矢量幅值的逐行计算的运动矢量被确定为多于预定的存在数量时，操作(d)确定滚动运动存在于对应行中。
CNB2003101165304A 2002-11-23 2003-11-14 能够检测滚动文本和图形数据的运动估计装置、方法及机器可读介质 Expired - Fee Related CN100396087C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR73330/02 2002-11-23
KR1020020073330A KR100930043B1 (ko) 2002-11-23 2002-11-23 스크롤링 텍스트나 그래픽 데이터를 검출할 수 있는움직임 추정장치 및 방법
KR73330/2002 2002-11-23

Publications (2)

Publication Number Publication Date
CN1503564A true CN1503564A (zh) 2004-06-09
CN100396087C CN100396087C (zh) 2008-06-18

Family

ID=32226343

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003101165304A Expired - Fee Related CN100396087C (zh) 2002-11-23 2003-11-14 能够检测滚动文本和图形数据的运动估计装置、方法及机器可读介质

Country Status (6)

Country Link
US (1) US7079159B2 (zh)
EP (1) EP1422929B1 (zh)
JP (1) JP4122279B2 (zh)
KR (1) KR100930043B1 (zh)
CN (1) CN100396087C (zh)
DE (1) DE60305274T2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105282475A (zh) * 2014-06-27 2016-01-27 澜起科技（上海）有限公司 移动字幕检测与补偿方法及系统
CN107194952A (zh) * 2017-05-08 2017-09-22 武汉大学 一种面向屏幕视频编码的屏幕滚动检测方法
CN112954363A (zh) * 2018-11-29 2021-06-11 联发科技股份有限公司 以实时的方式生成当前帧的块的运动场运动向量的方法和装置

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100930043B1 (ko) * 2002-11-23 2009-12-08 삼성전자주식회사 스크롤링 텍스트나 그래픽 데이터를 검출할 수 있는움직임 추정장치 및 방법
KR20050049680A (ko) * 2003-11-22 2005-05-27 삼성전자주식회사 노이즈 감쇠장치 및 디인터레이싱 장치
US7307664B2 (en) 2004-05-17 2007-12-11 Ati Technologies Inc. Method and apparatus for deinterlacing interleaved video
US7344043B2 (en) * 2005-01-14 2008-03-18 Bradford Company Partition assembly made with multiple ply partitions
US20060170824A1 (en) * 2005-01-31 2006-08-03 Johnson Carolynn R User interface feature for modifying a display area
US9225994B2 (en) * 2005-03-14 2015-12-29 British Telecommunications Public Limited Company Global motion estimation using reduced frame lines
KR100676704B1 (ko) * 2005-07-07 2007-02-01 삼성전자주식회사 움직임 추정장치 및 그 추정방법
US8074248B2 (en) 2005-07-26 2011-12-06 Activevideo Networks, Inc. System and method for providing video content associated with a source image to a television in a communication network
KR20070020994A (ko) * 2005-08-17 2007-02-22 삼성전자주식회사 영상신호 변환장치 및 그 방법
US8023041B2 (en) * 2006-01-30 2011-09-20 Lsi Corporation Detection of moving interlaced text for film mode decision
JP2007306450A (ja) * 2006-05-15 2007-11-22 Matsushita Electric Ind Co Ltd シネマ判定方法、シネマ判定装置、および字幕検出方法
JP4157579B2 (ja) * 2006-09-28 2008-10-01 シャープ株式会社 画像表示装置及び方法、画像処理装置及び方法
CN101536506A (zh) * 2006-09-28 2009-09-16 夏普株式会社 图像显示装置及方法、图像处理装置及方法
JP4917867B2 (ja) * 2006-11-14 2012-04-18 シャープ株式会社 テロップ検出装置及び方法、並びに画像表示装置及び方法
US9826197B2 (en) 2007-01-12 2017-11-21 Activevideo Networks, Inc. Providing television broadcasts over a managed network and interactive content over an unmanaged network to a client device
US9355681B2 (en) 2007-01-12 2016-05-31 Activevideo Networks, Inc. MPEG objects and systems and methods for using MPEG objects
WO2008139520A1 (ja) * 2007-04-27 2008-11-20 Pioneer Corporation 内挿フレーム作成制御装置、フレームレート変換装置、表示装置、内挿フレーム作成制御方法、そのプログラム、および、そのプログラムを記録した記録媒体
US8300958B2 (en) 2007-07-11 2012-10-30 Samsung Electronics Co., Ltd. System and method for detecting scrolling text in mixed mode film and video
JP4659793B2 (ja) * 2007-08-07 2011-03-30 キヤノン株式会社 画像処理装置及び画像処理方法
WO2009034486A2 (en) * 2007-09-10 2009-03-19 Nxp B.V. Method and apparatus for line-based motion estimation in video image data
JP4331234B2 (ja) 2007-12-26 2009-09-16 株式会社東芝 順次走査変換装置および順次走査変換方法並びに映像表示装置
KR101500324B1 (ko) * 2008-08-05 2015-03-10 삼성디스플레이 주식회사 표시 장치
US8411738B2 (en) * 2009-03-12 2013-04-02 Samsung Electronics Co., Ltd. System and method for identification of vertical scrolling regions in digital video
JP4873765B2 (ja) * 2009-11-20 2012-02-08 キヤノン株式会社 映像信号処理装置及び映像信号処理方法
WO2012051528A2 (en) 2010-10-14 2012-04-19 Activevideo Networks, Inc. Streaming digital video between video devices using a cable television system
EP2695388B1 (en) 2011-04-07 2017-06-07 ActiveVideo Networks, Inc. Reduction of latency in video distribution networks using adaptive bit rates
JP5803402B2 (ja) * 2011-08-08 2015-11-04 株式会社ソシオネクスト 画像処理装置、撮像装置、撮像システム、及びデータ処理方法
US9712847B2 (en) * 2011-09-20 2017-07-18 Microsoft Technology Licensing, Llc Low-complexity remote presentation session encoder using subsampling in color conversion space
US9153207B2 (en) * 2011-11-03 2015-10-06 Cisco Technology, Inc. Utilizing scrolling detection for screen content encoding
US10409445B2 (en) 2012-01-09 2019-09-10 Activevideo Networks, Inc. Rendering of an interactive lean-backward user interface on a television
US9800945B2 (en) 2012-04-03 2017-10-24 Activevideo Networks, Inc. Class-based intelligent multiplexing over unmanaged networks
US9123084B2 (en) 2012-04-12 2015-09-01 Activevideo Networks, Inc. Graphical application integration with MPEG objects
WO2014145921A1 (en) 2013-03-15 2014-09-18 Activevideo Networks, Inc. A multiple-mode system and method for providing user selectable video content
US9326047B2 (en) 2013-06-06 2016-04-26 Activevideo Networks, Inc. Overlay rendering of user interface onto source video
US9294785B2 (en) 2013-06-06 2016-03-22 Activevideo Networks, Inc. System and method for exploiting scene graph information in construction of an encoded video sequence
US9219922B2 (en) 2013-06-06 2015-12-22 Activevideo Networks, Inc. System and method for exploiting scene graph information in construction of an encoded video sequence
US9303999B2 (en) 2013-12-30 2016-04-05 Google Technology Holdings LLC Methods and systems for determining estimation of motion of a device
US9277361B2 (en) * 2014-02-20 2016-03-01 Google Inc. Methods and systems for cross-validating sensor data acquired using sensors of a mobile device
US9788029B2 (en) 2014-04-25 2017-10-10 Activevideo Networks, Inc. Intelligent multiplexing using class-based, multi-dimensioned decision logic for managed networks
KR20170002613U (ko) 2016-01-11 2017-07-20 주식회사 다다씨앤씨 엠보패널이 구성되는 모자
CN109729298B (zh) * 2017-10-27 2020-11-06 联咏科技股份有限公司 图像处理方法与图像处理装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE59106851D1 (de) * 1990-08-22 1995-12-14 Philips Patentverwaltung Verfahren zur Ermittlung horizontaler Bewegungen in den Bildinhalten eines Fernsehsignals.
JP3803122B2 (ja) * 1995-05-02 2006-08-02 松下電器産業株式会社 画像メモリ装置および動きベクトル検出回路
US6266369B1 (en) * 1998-06-09 2001-07-24 Worldgate Service, Inc. MPEG encoding technique for encoding web pages
TW463102B (en) * 1999-07-08 2001-11-11 Primax Electronics Ltd Image scrolling system for scrolling image pictures inside the window
US6809758B1 (en) * 1999-12-29 2004-10-26 Eastman Kodak Company Automated stabilization method for digital image sequences
KR100902315B1 (ko) * 2002-07-25 2009-06-12 삼성전자주식회사 디인터레이싱장치 및 방법
US7057664B2 (en) * 2002-10-18 2006-06-06 Broadcom Corporation Method and system for converting interlaced formatted video to progressive scan video using a color edge detection scheme
US7113221B2 (en) * 2002-11-06 2006-09-26 Broadcom Corporation Method and system for converting interlaced formatted video to progressive scan video
KR100930043B1 (ko) * 2002-11-23 2009-12-08 삼성전자주식회사 스크롤링 텍스트나 그래픽 데이터를 검출할 수 있는움직임 추정장치 및 방법

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105282475A (zh) * 2014-06-27 2016-01-27 澜起科技（上海）有限公司 移动字幕检测与补偿方法及系统
CN105282475B (zh) * 2014-06-27 2019-05-28 澜至电子科技（成都）有限公司 移动字幕检测与补偿方法及系统
CN107194952A (zh) * 2017-05-08 2017-09-22 武汉大学 一种面向屏幕视频编码的屏幕滚动检测方法
CN107194952B (zh) * 2017-05-08 2019-06-25 武汉大学 一种面向屏幕视频编码的屏幕滚动检测方法
CN112954363A (zh) * 2018-11-29 2021-06-11 联发科技股份有限公司 以实时的方式生成当前帧的块的运动场运动向量的方法和装置
CN112954363B (zh) * 2018-11-29 2024-01-26 联发科技股份有限公司 以实时的方式生成当前帧的块的运动场运动向量的方法和装置

Also Published As

Publication number Publication date
EP1422929A2 (en) 2004-05-26
CN100396087C (zh) 2008-06-18
JP2004312680A (ja) 2004-11-04
US7079159B2 (en) 2006-07-18
US20040101047A1 (en) 2004-05-27
EP1422929A3 (en) 2004-08-11
JP4122279B2 (ja) 2008-07-23
KR100930043B1 (ko) 2009-12-08
DE60305274D1 (de) 2006-06-22
DE60305274T2 (de) 2006-09-21
KR20040045525A (ko) 2004-06-02
EP1422929B1 (en) 2006-05-17

Similar Documents

Publication Publication Date Title
CN1503564A (zh) 能够检测滚动文本和图形数据的运动估计装置、方法及机器可读介质
CN1265633C (zh) 去隔行装置和方法
US7046850B2 (en) Image matching
US6404461B1 (en) Method for detecting static areas in a sequence of video pictures
US7345712B2 (en) Display apparatus
US8295607B1 (en) Adaptive edge map threshold
CN101803362A (zh) 用于视频图像数据中的运动估计和运动补偿的方法和装置
US20110007968A1 (en) Image evaluation method, image evaluation system and program
CN1317900C (zh) 用于检测2∶2下拉序列的设备和方法
CN1706189A (zh) 带有降质的图像处理单元
US20070040935A1 (en) Apparatus for converting image signal and a method thereof
CN1509065A (zh) 图像信号格式检测装置和方法
CN103369208A (zh) 自适应去隔行方法及装置
CN1265634C (zh) 图像格式转换装置及其方法
CN102447870A (zh) 静止物体检测方法和运动补偿装置
CN1848910A (zh) 具有相对于亮度级的运动值校正的全局运动自适应系统
CN1294532C (zh) 文本鉴别方法和相关装置
CN1694496A (zh) 影片模式外推法
US7616693B2 (en) Method and system for detecting motion between video field of same and opposite parity from an interlaced video source
JP2009182865A (ja) 画像表示装置及び方法、画像処理装置及び画像処理方法
JP2009181067A (ja) 画像表示装置及び方法、画像処理装置及び方法
CN111476803B (zh) 视频处理方法及相关设备
CN113538504B (zh) 目标匀速移动场景中的跟踪目标显示方法和电子设备
CN100426834C (zh) 位移向量估计的影片模式检测装置及相关方法
JP4269571B2 (ja) 動きベクトル検出装置及び方法

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: 20080618

Termination date: 20171114

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