CN1444397A - 基于时间和空间复杂性自适应编码运动图像的方法及装置 - Google Patents

基于时间和空间复杂性自适应编码运动图像的方法及装置 Download PDF

Info

Publication number
CN1444397A
CN1444397A CN03103428A CN03103428A CN1444397A CN 1444397 A CN1444397 A CN 1444397A CN 03103428 A CN03103428 A CN 03103428A CN 03103428 A CN03103428 A CN 03103428A CN 1444397 A CN1444397 A CN 1444397A
Authority
CN
China
Prior art keywords
complexity
image data
input image
unit
resolution
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
CN03103428A
Other languages
English (en)
Other versions
CN1283100C (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 CN1444397A publication Critical patent/CN1444397A/zh
Application granted granted Critical
Publication of CN1283100C publication Critical patent/CN1283100C/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
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115—Selection of the code volume for a coding unit prior to coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

本发明提供一种基于时间和空间复杂性的自适应编码运动图像的方法及其装置。在此方法中，在基于输入图像的时间和空间复杂性的帧速率上以不同的时间和空间分辨率执行编码，因此能够高效率地存储图像数据。此方法包括：计算输入图像数据的空间复杂性；通过将已计算空间复杂性与一个预定阈值进行比较来确定分辨率；和基于已确定分辨率转换输入图像数据的分辨率。

Description

基于时间和空间复杂性自适应编码运动图像的方法及装置
技术领域
本发明涉及一种运动图像编码装置和方法，特别是涉及一种基于时间和空间复杂性的自适应编码运动图像的方法及其装置。
背景技术
随着数字录像机(DVR)和个人录像机(PVR)得到广泛的使用，关于图像压缩技术的研究已经得到积极的执行。然而，由于在传统的DVR和PVR中以一个固定的分辨率进行图像压缩不考虑时间和空间复杂性，因此压缩的效率较低。
图1是一个现有技术的运动图像编码系统的方框图。
首先，输入图像数据被分割成8×8象素块。为了消除空间相关性，一个离散余弦变换(DCT)单元110对以8×8象素块为单位被输入的图像数据执行离散余弦变换操作。通过在离散余弦变换单元获得的量化离散余弦变化系数，一个量化单元(Q)120以一些具有代表性的值表达离散余弦变换系数，因此执行了高效率有损耗压缩。一个可变长度编码(VLC)单元130平均信息量编码量化离散余弦变换系数，并且输出一个平均信息量编码数据流。
一个逆量化(IQ)单元140逆量化在量化单元120被量化的图像数据。一个逆离散余弦变换单元150逆离散余弦变换在逆量化(IQ)单元140被逆量化的图像数据。一个帧存储单元160以帧为单位存储在逆离散余弦变换单元150被逆离散余弦变换的图像数据。一个运动估计(ME)单元170通过使用一个正被输入的当前帧的图像数据和一个被存储在帧存储单元160的先前帧的图像数据消除时间相关性。
为了数据压缩，在现有DVR和PVR中使用如图1所示的一个MPEG-2编码器。当输入数据没有被压缩时，数据通过MPEG-2编码器被压缩并且比特流被存储在存储媒介比如硬盘驱动器(HDD)或者数字通用盘(DVD)中。当输入图像数据是被压缩比特流时，为了使用如图2所示的运动图像代码转换器产生具有预期条件的MPEG-2流，对MPEG-2运动图像进行解码，然后执行一个预定比例和格式转换。然后，执行MPEG-2运动图像编码。
图2是一个现有技术代码转换装置的方框图。
当输入图像数据是压缩比特流时，通过运动图像解码器220对图像数据进行解码，此运动图像解码器包括可变长度解码(VLD)单元222、逆量化单元224、逆离散余弦变换单元226、帧存储器228、和运动压缩(MC)单元230。然后，为了产生具有所需条件的MPEG-2流，通过使用与在图1所示的运动图像编码器相同的MPEG-2编码器以预定分辨率对运动图像进行编码。此过程被称为代码转换。当执行代码转换时，如果必要的话，使用比例和格式转换单元240来减少图像比例或者转换通过运动图像解码器220解码的图像的格式。然后，使用MPEG-2编码器260以预定分辨率执行MPEG-2编码。
因而，在现有的MPEG-2编码中，总是以一个恒定分辨率执行编码。因此，无论空间复杂性根据一个输入图像的特性是大还是小，总是以一个相同的分辨率执行编码。同样，即使运动图像具有小的空间改变，也应该维持30Hz的较高帧速率，因此减小了编码效率。
发明内容
本发明提供一种自适应运动图像编码方法和装置，以便基于一个输入运动图像的特性自适应执行运动图像编码，因此提高了编码效率。
本发明还提供了一种自适应运动图像编码方法和装置，以便当通过MPEG-2压缩把一个运动图像存储在HDD或者DVD中时最大化存储效率。
根据本发明的一个方面，提供一种基于空间复杂性的自适应图像编码方法，包括(a)计算输入图像数据的空间复杂性；(b)通过对已计算空间复杂性和一个预定阈值进行比较来确定分辨率；和(c)基于已确定分辨率转换输入图像数据的分辨率。
根据本发明的另一个方面，提供一种基于空间复杂性的自适应图像编码装置，包括：空间复杂性计算单元，计算输入图像数据的空间复杂性；分辨率确定单元，通过对已计算空间复杂性和一个预定阈值进行比较来确定分辨率；和分辨率转换单元，基于已确定分辨率转换输入图像数据的分辨率。
同样根据本发明的另一个方面，提供一种基于时间复杂性的自适应图像编码方法，包括(a)计算输入图像数据的时间复杂性；(b)通过对已计算时间复杂性和一个预定阈值进行比较来确定帧速率；和(c)基于已确定帧速率转换输入图像数据的帧速率。
同样根据本发明的另一个方面，提供一种基于时间复杂性的自适应图像编码装置，包括：时间复杂性计算单元，计算输入图像数据的时间复杂性；帧速率确定单元，通过对已计算空间复杂性和一个预定阈值进行比较来确定帧速率；和帧速率转换单元，基于已确定帧速率转换输入图像数据的帧速率。
附图说明
通过根据附图详细描述其中一个最佳实施例，本发明的上述和其它发明目的以及优点就会变得更加清楚，其中：
图1是一个现有技术运动图像编码系统的方框图；
图2是一个现有技术代码转换装置的方框图；
图3是根据本发明的一个实施例，一个基于空间复杂性的自适应运动图像编码装置的方框图；
图4是一个基于根据本发明空间复杂性的自适应代码转换装置的方框图；
图5根据本发明一个实施例基于时间复杂性的一种自适应运动图像编码装置的一个方框图；
图6是根据本发明一个实施例基于时间复杂性的一种自适应代码转换装置的方框图。
具体实施方式
用于存储目的的图像压缩技术的核心在于所提供的图像是否被高效率的压缩。在传统的DVR和PVR中，图像以预定的分辨率压缩，然后存储。
本发明将要解决当图像以预定的分辨率压缩和存储时发生的问题。根据本发明的一个最佳实施例，考虑到时间和空间复杂性可能会大或会小，根据一个输入运动图像的特性，以根据输入图像的时间和空间复杂性具有不同时间和空间分辨率的图像组(GOP)为单位执行编码，所以在存储中能够达到高效率。
在编码之后，一个具有低空间复杂性的图像组经过内插被扩展，然后被显示。一个具有低时间复杂性，也就是具有很小移动的图像组以一个很低的帧速率被编码，所以增加了编码效率。
现在将参见附图解释本发明的最佳实施例。
图3是根据本发明的一个实施例，一个基于空间复杂性的自适应运动图像编码装置的完整方框图。
根据本发明的运动图像编码装置包括空间复杂性计算单元320、分辨率确定单元340、分辨率转换单元360、和一个编码单元380，它们被顺序连接，也就是以级联连接。
空间复杂性计算单元320获得以图像组为单位用于输入图像的8×8方块单元中的离散值，并且计算离散值的一个平均值。虽然在本实施例中平均离散值以图像组为单位被获得，但是平均离散值能够选择性地获得用于其它单元。
分辨率确定单元340把在空间复杂性计算单元320中被计算的平均离散值与一个预定阈值进行比较，并以图像组为单位确定分辨率。比如，如果一个在空间复杂性计算单元320中被计算的平均离散值大于预定阈值，那么对此具有一个预定原始分辨率的图像组执行MPEG-2编码。如果在空间复杂性计算单元320中被计算的平均离散值小于预定阈值，那么此图像组中的每一个图像的分辨率被降低到比如在各个方向的一半，然后对这些图像组执行MPEG-2编码。
虽然在本实施例中，以图像组为单位计算空间复杂性，然后确定分辨率，但是对于其它单元比如以序列为单位选择性地计算空间复杂性，然后确定分辨率也是可能的。同样，虽然在本实施例中对于MPEG-2编码分辨率被改变，但是这能够被选择性地应用到除了MPEG-2的编码方法中。
此时，考虑到系统环境例如一个缓存器和存储器容量，预定阈值可以被最初确定下来，或者根据输入图像的类型可以被一个使用者任意地确定下来。
同时，选择性地自适应确定一个阈值来替代使用一个固定的阈值是可能的。比如，通过一个从所有先前8×8方块单位的离散值获得的已累计平均值来决定增加分辨率是否是可能的。比如，如果一个单元离散值大于一个已累计平均值，那么对于具有原始期望分辨率的此图像组执行MPEG-2编码。如果一个单位离散值小于一个已累计平均值，那么此图像组中的每一个图像的分辨率被降低到比如在各个方向的一半，然后对此图像组执行MPEG-2编码。选择性地，阈值能够通过对已累计平均值乘以一个确定值α来确定。在此情况中，通过适当地确定一个恒定值α，分辨率被降低，因此能够调整将被编码的图像组的比率。
当执行上述方法时，仅仅在一个图像组延迟之后编码才能够开始，即，图像组延迟是不可避免的。为了避免或者减少这种延迟，通过获得一个平均离散值，仅仅对于每一个图像组的第一个图像确定分辨率也是可能的。考虑到在性能和延迟之间的折衷，这能够被一个使用者适当地确定。
图4是一个基于根据本发明空间复杂性的自适应代码转换装置的方框图。
根据本发明的代码转换装置包括一个运动图像解码器420，空间复杂性计算单元440，分辨率确定单元450，分辨率转换单元460，和一个编码器单元480。运动图像解码器420包括一个可变长度解码(VLD)单元422，一个反转量子化(IQ)单元424，一个IDCT单元426，一个帧存储器428，和一个运动补偿(MC)单元430。此时，运动图像解码器420和编码器单元480执行与在图2所示的现有技术运动图像代码转换装置相同的功能，因此将省略其中的详细解释。
当一个输入图像数据是一个被压缩流时，输入图像数据在VLD单元422中被解码。
不管帧类型比如I、B和P，空间复杂性计算单元440在一个空间域的8×8方块单元中获得一个对于输入图像的离散值，并且以图像组为单位计算一个平均值。虽然在本实施例中以图像组为单位获得一个平均离散值，但是对于其它单元比如以序列为单位选择性地获得一个平均离散值也是可能的。
分辨率确定单元450把在空间复杂性计算单元440中被计算的平均离散值与一个预定阈值进行比较，并确定一个当前图像组的分辨率。比如，如果一个在空间复杂性计算单元440中被计算的平均离散值大于预定阈值，那么对此具有一个预定原始分辨率的图像组执行MPEG-2编码。如果在空间复杂性计算单元440中被计算的平均离散值小于预定阈值，那么此图像组中的每一个图像的分辨率被降低到比如在各个方向的一半，然后对这些图像组执行MPEG-2编码。
虽然在本实施例中，以图像组为单位计算空间复杂性，然后确定分辨率，但是对于其它单元比如以序列为单位选择性地计算空间复杂性，然后确定分辨率也是可能的。同样，虽然在本实施例中为了MPEG-2编码分辨率被改变，但是这能够被选择性地应用到除了MPEG-2的编码方法中。
此时，考虑到系统环境例如缓存器和存储器容量，预定阈值可以被最初确定下来，或者根据输入图像的类型可以被一个使用者任意地确定下来。
同时，自适应地确定一个阈值来替代使用一个固定的阈值是可能的。比如，通过一个从所有先前8×8方块单位的离散值获得的已累计平均值来决定是否增加分辨率是可能的。
当执行上述方法时，仅仅在一个图像组延迟之后编码才能够开始，即一个图像组延迟是不可避免的。为了避免或者减少这种延迟，通过获得一个平均离散值，仅仅对于每一个图像组的第一个图像确定分辨率也是可能的。考虑到在性能和延迟之间的折衷，这个能够被一个使用者适当地确定。
上述方法是一个代码转换方法，也就是说，为了增加存储效率改变一个比特流。在具有一个不同比特速率、一个不同分辨率、或者一个不同标准的转换之后存储一个比特流以便满足原始代码转换的目的也是可能的。
同样，就像通过基于上述空间复杂性对具有不同分辨率的数据进行编码的高效率存储一样，通过基于时间复杂性改变帧速率来高效率存储数据也是可能的。
图5是根据本发明一个实施例基于时间复杂性的一种自适应运动图像编码装置的方框图。
根据本发明的运动图像编码装置包括一个运动活动性计算单元520，帧速率确定单元540，帧速率转换单元560，和一个编码器单元580。
运动活动性计算单元520获得对于在图像组中的所有宏块的运动向量，基于运动向量计算运动活动性，并且计算宏块的一个平均运动活动性。在本实施例中，如果一个宏块的运动向量(MV)是(MV1，MV2)，那么宏块的运动活动性被定义为MV12+MV22。
帧速率确定单元540把在运动活动性计算单元520中被计算的平均运动活动性与一个预定阈值进行比较，并为图像组确定帧速率以及执行编码。通过适当地调整阈值，能够执行多种帧速率调整方法。同样，拥有多个阈值以及在对运动活动性和阈值进行比较之后调整帧速率是可能的。例如，能够设计一个方法为，当被确定阈值是10和20时，如果运动活动性小于10，那么选择帧速率为10Hz，如果运动活动性小于20，那么选择帧速率为20Hz，并且如果运动活动性等于或者大于20，那么选择帧速率为30Hz。然而，为了阻止由运动的突然改变(图像抖动)而引起的问题，更可取的是，只有当运动活动性非常接近0时，相应图像组的帧速率被调整到相对较低。
帧速率转换单元560根据在帧速率确定单元540中被确定的帧速率调整输入图像数据的帧速率，并且输出结果给编码器单元580。
图6是根据本发明基于时间复杂性的一种自适应代码转换装置的方框图。
根据本发明的自适应代码转换装置包括一个运动图像解码器620，运动活动性计算单元640，帧速率确定单元650，一个比例转换单元660，和一个编码器单元680。运动图像解码器620包括一个可变长度解码(VLD)单元622，一个逆量化(IQ)单元624，一个IDCT单元626，一个帧存储器628，和一个运动补偿(MC)单元630。
当输入图像数据是压缩流时，运动活动性计算单元640以图像组为单位通过使用在压缩流的解码步骤中获得的运动向量信息计算运动活动性。例如，在如图6所示的本发明实施例中，运动活动性计算单元640接收从可变长度解码单元622输出的运动向量(MV)，并且基于运动向量计算每一个宏块的运动活动性。
在一个MPEG-2流中，一个图像组首标跟随着一个序列首标。通常，一个序列首标位于整个序列的前面并且一个图像组首标位于每一个图像组的前面。图像尺寸信息位于每一个序列首标中。然而，在一个真实的广播中，当传输一个MPEG-2流时为每一个图像组单元传输一个序列首标。因此，如果当执行编码时把一个序列首标放入到每一个图像组单元，那么就能够没有任何问题的执行解码。
本发明并不局限于上述最佳实施例，并且只有在本发明权利要求所规定的精神和范围内，技术熟练的人可以进行各种改变。
同样，本发明可以被具体表现为一个在计算机可读记录媒介中的节目代码，此节目代码能够被一个计算机读出。计算机可读记录媒介包括在其上存储计算机可读数据的各种记录设备。计算机可读记录介质包括存储介质比如磁存储媒介(例如ROM，软盘，硬盘等)，光可读媒介(例如CD-ROM，DVD等)和载波(例如在国际互联网络上传输)。同样，计算机可读记录媒介能够被传输到通过网络连接的计算机系统，并且能够以一个被分配模式存储和执行一个计算机可读编码。
根据如上面所示的本发明，以图像组为单位计算一个图像的时间和空间复杂性，并且具有相对较低时间和空间复杂性的图像组以比原始分辨率低的分辨率被编码，此时具有相对较高时间和空间复杂性的图像组以原始分辨率被编码，因此运动图像能够更有效地存储在存储媒介中。

Claims (28)

1.一种基于空间复杂性的自适应图像编码方法，包括：
(a)计算输入图像数据的空间复杂性；
(b)通过将已计算空间复杂性与预定阈值进行比较来确定分辨率；和
(c)基于已确定分辨率转换输入图像数据的分辨率。
2.根据权利要求1所述的方法，其中基于对于输入图像数据的每一个块的平均离散值计算空间复杂性。
3.根据权利要求1所述的方法，其中以输入图像数据的图像组为单位执行用于计算空间复杂性和确定分辨率的步骤。
4.根据权利要求1所述的方法，其中以输入图像数据的序列为单位执行用于计算空间复杂性和确定分辨率的步骤。
5.根据权利要求1和2之一的方法，其中如果输入图像数据是被编码的图像数据，那么基于输入图像数据的被解码数据测量空间复杂性。
6.根据权利要求1和2之一的方法，其中如果输入图像数据是被编码的图像数据，那么基于从被逆离散余弦变换数据和运动压缩数据获得的离散值计算空间复杂性。
7.一种基于空间复杂性的自适应图像编码装置，包括：
空间复杂性计算单元，计算输入图像数据的空间复杂性；
分辨率确定单元，通过将已计算空间复杂性与一个预定阈值进行比较来确定分辨率；和
分辨率转换单元，基于已确定分辨率转换输入图像数据的分辨率。
8.根据权利要求7所述的装置，其中基于对于输入图像数据的每一个块的一个平均离散值计算空间复杂性。
9.根据权利要求7所述的装置，其中以输入图像数据的图像组为单位执行在空间复杂性计算单元的空间复杂性计算和在分辨率确定单元的分辨率确定。
10.根据权利要求7所述的装置，其中以输入图像数据的序列为单位执行在空间复杂性计算单元的空间复杂性计算和在分辨率确定单元的分辨率确定。
11.根据权利要求7和8之一的方法，其中如果输入图像数据是被编码的图像数据，那么基于输入图像数据的被解码数据测量空间复杂性。
12.根据权利要求7和8之一的方法，其中如果输入图像数据是被编码的图像数据，那么基于从被逆离散余弦变换数据和运动压缩数据获得的离散值计算空间复杂性。
13.一种基于时间复杂性的自适应图像编码方法，包括：
(a)计算输入图像数据的时间复杂性；
(b)通过将已计算时间复杂性与预定阈值进行比较来确定帧速率；和
(c)基于已确定帧速率转换输入图像数据的帧速率。
14.根据权利要求13所述的方法，其中基于输入图像数据的每一个宏块的运动活动性计算时间复杂性。
15.根据权利要求14所述的方法，其中运动活动性是宏块运动向量的尺寸。
16.根据权利要求15所述的方法，其中当一个宏块的运动向量是(MV1，MV2)时，运动活动性是MV12+MV22。
17.根据权利要求13所述的方法，其中以输入图像数据的图像组为单位执行用于计算时间复杂性和确定帧速率的步骤。
18.根据权利要求13所述的方法，其中以输入图像数据的序列为单位执行用于计算时间复杂性和确定帧速率的步骤。
19.根据权利要求14所述的方法，其中如果输入图像数据是被编码的图像数据，那么通过使用在输入图像数据的一个解码步骤中获得的一个运动向量计算运动活动性。
20.根据权利要求13所述的方法，其中基于输入图像数据的每一个宏决的运动活动性计算时间复杂性。
21.一种基于时间复杂性的自适应图像编码装置，包括：
时间复杂性计算单元，计算输入图像数据的时间复杂性；
帧速率确定单元，通过对已计算空间复杂性和一个预定阈值进行比较来确定帧速率；和
帧速率转换单元，基于已确定帧速率转换输入图像数据的帧速率。
22.根据权利要求21所述的装置，其中基于输入图像数据的每一个宏块的运动活动性计算时间复杂性。
23.根据权利要求22所述的装置，其中运动活动性是宏块运动向量的尺寸。
24.根据权利要求23所述的装置，其中当一个宏块的运动向量是(MV1，MV2)时，运动活动性是MV12+MV22。
25.根据权利要求21所述的装置，其中以输入图像数据的图像组为单位(GOP)执行在时间复杂性计算单元的时间复杂性计算和在帧速率确定单元的帧速率确定。
26.根据权利要求21所述的装置，其中以输入图像数据的序列为单位执行在时间复杂性计算单元的时间复杂性计算和在帧速率确定单元的帧速率确定。
27.根据权利要求22所述的装置，其中如果输入图像数据是被编码的图像数据，那么通过使用在输入图像数据的一个解码步骤中获得的一个运动向量计算运动活动性。
28.根据权利要求21所述的装置，其中基于输入图像数据的每一个宏块的运动活动性计算时间复杂性。
CNB031034284A 2002-03-09 2003-01-30 基于时间和空间复杂性自适应编码运动图像的方法及装置 Expired - Fee Related CN1283100C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20020012727A KR100850705B1 (ko) 2002-03-09 2002-03-09 시공간적 복잡도를 고려한 적응적 동영상 부호화 방법 및그 장치
KR12727/2002 2002-03-09
KR12727/02 2002-03-09

Publications (2)

Publication Number Publication Date
CN1444397A true CN1444397A (zh) 2003-09-24
CN1283100C CN1283100C (zh) 2006-11-01

Family

ID=27786012

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031034284A Expired - Fee Related CN1283100C (zh) 2002-03-09 2003-01-30 基于时间和空间复杂性自适应编码运动图像的方法及装置

Country Status (5)

Country Link
US (2) US7280708B2 (zh)
JP (1) JP2003274415A (zh)
KR (1) KR100850705B1 (zh)
CN (1) CN1283100C (zh)
DE (1) DE10303928A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101189882B (zh) * 2004-07-20 2012-08-01 高通股份有限公司 用于视频压缩的编码器辅助帧率上变换（ea-fruc）的方法和装置
CN113473041A (zh) * 2020-03-30 2021-10-01 杭州海康威视数字技术股份有限公司 一种处理超高清模拟视频图像的方法及硬盘录像设备

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100850705B1 (ko) * 2002-03-09 2008-08-06 삼성전자주식회사 시공간적 복잡도를 고려한 적응적 동영상 부호화 방법 및그 장치
TW200607355A (en) 2004-05-04 2006-02-16 Qualcomm Inc Method and apparatus for motion compensated frame rate up conversion for block-based low bit rate video
AU2005262409A1 (en) 2004-07-01 2006-01-19 Qualcomm Incorporated Method and apparatus for using frame rate up conversion techniques in scalable video coding
US8553776B2 (en) 2004-07-21 2013-10-08 QUALCOMM Inorporated Method and apparatus for motion vector assignment
KR100584603B1 (ko) 2004-08-03 2006-05-30 학교법인 대양학원 다시점 영상의 다이렉트 모드 움직임 예측 방법 및 장치
CN100515069C (zh) * 2004-09-16 2009-07-15 株式会社Ntt都科摩 视频评价装置及方法、帧速率确定装置、及视频处理装置
JP2006115470A (ja) 2004-09-16 2006-04-27 Ntt Docomo Inc 映像評価装置、フレームレート決定装置、映像処理装置、映像評価方法、および映像評価プログラム
US8780957B2 (en) 2005-01-14 2014-07-15 Qualcomm Incorporated Optimal weights for MMSE space-time equalizer of multicode CDMA system
KR20070117660A (ko) * 2005-03-10 2007-12-12 콸콤 인코포레이티드 컨텐트 적응적 멀티미디어 처리
KR100775787B1 (ko) * 2005-08-03 2007-11-13 경희대학교 산학협력단 영역별 시공간적 특성을 이용한 동영상 부호화 장치 및 그방법
US9113147B2 (en) * 2005-09-27 2015-08-18 Qualcomm Incorporated Scalability techniques based on content information
US8654848B2 (en) 2005-10-17 2014-02-18 Qualcomm Incorporated Method and apparatus for shot detection in video streaming
US8948260B2 (en) 2005-10-17 2015-02-03 Qualcomm Incorporated Adaptive GOP structure in video streaming
US8249070B2 (en) * 2005-12-29 2012-08-21 Cisco Technology, Inc. Methods and apparatuses for performing scene adaptive rate control
KR100734314B1 (ko) * 2006-02-11 2007-07-02 삼성전자주식회사 움직임 보상 기반의 영상 압축 시스템에서의 영상 신호의공간 해상도 변환 방법
US20070230564A1 (en) * 2006-03-29 2007-10-04 Qualcomm Incorporated Video processing with scalability
US9131164B2 (en) 2006-04-04 2015-09-08 Qualcomm Incorporated Preprocessor method and apparatus
US8750387B2 (en) 2006-04-04 2014-06-10 Qualcomm Incorporated Adaptive encoder-assisted frame rate up conversion
US8634463B2 (en) 2006-04-04 2014-01-21 Qualcomm Incorporated Apparatus and method of enhanced frame interpolation in video compression
JP5188033B2 (ja) * 2006-04-24 2013-04-24 株式会社日立製作所 記録再生装置、送出装置及び伝送システム。
KR100968204B1 (ko) * 2007-01-11 2010-07-06 전자부품연구원 다시점 비디오 코덱에서의 영상 예측 방법 및 이를 위한프로그램을 기록한 컴퓨터로 판독 가능한 기록매체
US8296662B2 (en) * 2007-02-05 2012-10-23 Brother Kogyo Kabushiki Kaisha Image display device
EP2163097A2 (en) * 2007-05-25 2010-03-17 Arc International, Plc Adaptive video encoding apparatus and methods
CN101785308B (zh) 2007-08-31 2013-02-06 富士通株式会社 信号输出装置和信号输出方法
KR100939435B1 (ko) * 2007-10-29 2010-01-28 에스케이 텔레콤주식회사 영상 분석 장치 및 방법
EP2229779A1 (en) * 2007-12-11 2010-09-22 Thomson Licensing Methods and systems for transcoding within the distribution chain
KR100952340B1 (ko) * 2008-01-24 2010-04-09 에스케이 텔레콤주식회사 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치
KR100950718B1 (ko) * 2008-04-03 2010-03-31 주식회사 창해에너지어링 인코딩 제어 방법 및 시스템
JP5451593B2 (ja) * 2008-06-09 2014-03-26 パナソニック株式会社 撮像装置、撮像方法
JP4636474B2 (ja) 2008-11-17 2011-02-23 Ｎｅｃカシオモバイルコミュニケーションズ株式会社 映像変換装置、映像再生装置、映像変換再生システム及びプログラム
JP2010160304A (ja) 2009-01-08 2010-07-22 Seiko Epson Corp 画像データ処理方法及び画像表示システム
CN101778275B (zh) * 2009-01-09 2012-05-02 深圳市融创天下科技股份有限公司 一种自适应时间域和空间域分辨率框架的图像处理方法
US20110013692A1 (en) * 2009-03-29 2011-01-20 Cohen Robert A Adaptive Video Transcoding
US8346915B2 (en) * 2009-05-04 2013-01-01 Qualcomm Incorporated System and method of recording and sharing mobile application activities
US9286709B2 (en) * 2009-07-27 2016-03-15 Dreamworks Animation Llc Variable frame rate rendering and projection
RU2010144450A (ru) * 2010-10-29 2012-05-10 ЭлЭсАй Корпорейшн (US) Оценка движения для видео транскодера
US20120275511A1 (en) * 2011-04-29 2012-11-01 Google Inc. System and method for providing content aware video adaptation
US20130021512A1 (en) * 2011-07-20 2013-01-24 Broadcom Corporation Framing of Images in an Image Capture Device
KR101311143B1 (ko) 2012-03-28 2013-09-25 고려대학교 산학협력단 고속영상처리를 위한 부호화 장치 및 방법
JP6300440B2 (ja) * 2012-12-12 2018-03-28 三菱電機株式会社 画像符号化装置
KR102050423B1 (ko) * 2013-04-30 2019-11-29 한화테크윈 주식회사 영상 재생 방법
US10432946B2 (en) * 2014-12-23 2019-10-01 Apple Inc. De-juddering techniques for coded video
US10735773B2 (en) 2015-06-04 2020-08-04 Apple Inc. Video coding techniques for high quality coding of low motion content
US9602762B2 (en) 2015-06-12 2017-03-21 Sharp Laboratories Of America, Inc. Fallback in frame rate conversion system
US10523939B2 (en) 2015-12-31 2019-12-31 Facebook, Inc. Dynamic codec adaption
CN107565971B (zh) * 2017-09-07 2020-04-14 华为技术有限公司 一种数据压缩方法及装置
CN110636303B (zh) * 2019-09-19 2022-12-06 深圳市梦网视讯有限公司 一种gop层率控调整方法和系统
WO2023059034A1 (ko) * 2021-10-04 2023-04-13 엘지전자 주식회사 적응적으로 해상도를 변경하는 영상 부호화/복호화 방법, 장치, 및 비트스트림을 전송하는 방법

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61247183A (ja) 1985-04-25 1986-11-04 Nippon Telegr & Teleph Corp <Ntt> 符号化サンプル数低減法
JPS63108879A (ja) 1986-10-25 1988-05-13 Nippon Telegr & Teleph Corp <Ntt> 映像符号化伝送装置
JP2588925B2 (ja) 1988-03-11 1997-03-12 富士通株式会社 可変ビットレート画像符号化装置
JPH01300780A (ja) 1988-05-30 1989-12-05 Toshiba Corp 画像伝送装置
GB2222500A (en) * 1988-09-05 1990-03-07 Philips Electronic Associated Picture motion measurement
JP2514114B2 (ja) 1991-01-31 1996-07-10 株式会社グラフィックス・コミュニケーション・テクノロジーズ 動画像符号化装置
US5544284A (en) * 1992-02-11 1996-08-06 Eastman Kodak Company Sequential product code quantization of digital color image
US6222881B1 (en) * 1994-10-18 2001-04-24 Intel Corporation Using numbers of non-zero quantized transform signals and signal differences to determine when to encode video signals using inter-frame or intra-frame encoding
KR100234247B1 (ko) * 1995-05-29 1999-12-15 윤종용 가변 비트율 동화상 부호화장치
US6314140B1 (en) * 1995-12-28 2001-11-06 Lucent Technologies Inc. Dynamic video focus control
JP3150627B2 (ja) 1996-10-04 2001-03-26 日本電信電話株式会社 復号信号の再符号化方法
JPH10164579A (ja) 1996-11-29 1998-06-19 Sanyo Electric Co Ltd 符号化制御方法およびその方法を用いた符号化制御装置
CN1156171C (zh) * 1997-04-07 2004-06-30 松下电器产业株式会社 提高处理效率的图象声音处理装置
FR2764156B1 (fr) * 1997-05-27 1999-11-05 Thomson Broadcast Systems Dispositif de pretraitement pour codage mpeg ii
US6122321A (en) * 1998-05-12 2000-09-19 Hitachi America, Ltd. Methods and apparatus for reducing the complexity of inverse quantization operations
JP3185763B2 (ja) * 1998-07-13 2001-07-11 日本電気株式会社 動画像符号化装置
KR100336497B1 (ko) * 1999-12-27 2002-05-15 오길록 공간예측 오차 모델을 이용한 동영상 부호화기의 율제어장치 및 방법
US6493386B1 (en) * 2000-02-02 2002-12-10 Mitsubishi Electric Research Laboratories, Inc. Object based bitstream transcoder
US6650705B1 (en) * 2000-05-26 2003-11-18 Mitsubishi Electric Research Laboratories Inc. Method for encoding and transcoding multiple video objects with variable temporal resolution
KR100504641B1 (ko) 2000-06-28 2005-08-01 미쓰비시덴키 가부시키가이샤 화상 부호화 장치 및 화상 부호화 방법
EP1173003B1 (en) * 2000-07-12 2009-03-25 Canon Kabushiki Kaisha Image processing method and image processing apparatus
US6834080B1 (en) * 2000-09-05 2004-12-21 Kabushiki Kaisha Toshiba Video encoding method and video encoding apparatus
KR100394014B1 (ko) * 2001-06-23 2003-08-09 엘지전자 주식회사 영상 변환 부호화 장치
EP1374430A4 (en) * 2001-03-05 2005-08-17 Intervideo Inc SYSTEMS AND METHODS FOR ROBUST ERROR CODING
US6680973B2 (en) * 2001-03-29 2004-01-20 Koninklijke Philips Electronics N.V. Scalable MPEG-2 video decoder with selective motion compensation
KR100850705B1 (ko) * 2002-03-09 2008-08-06 삼성전자주식회사 시공간적 복잡도를 고려한 적응적 동영상 부호화 방법 및그 장치
KR100850706B1 (ko) * 2002-05-22 2008-08-06 삼성전자주식회사 적응적 동영상 부호화 및 복호화 방법과 그 장치
KR20040076034A (ko) * 2003-02-24 2004-08-31 삼성전자주식회사 동 영상의 가변 비트율 부호화 방법 및 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101189882B (zh) * 2004-07-20 2012-08-01 高通股份有限公司 用于视频压缩的编码器辅助帧率上变换（ea-fruc）的方法和装置
CN113473041A (zh) * 2020-03-30 2021-10-01 杭州海康威视数字技术股份有限公司 一种处理超高清模拟视频图像的方法及硬盘录像设备

Also Published As

Publication number Publication date
JP2003274415A (ja) 2003-09-26
DE10303928A1 (de) 2003-10-23
CN1283100C (zh) 2006-11-01
US7280708B2 (en) 2007-10-09
US20060210184A1 (en) 2006-09-21
KR100850705B1 (ko) 2008-08-06
US20030169933A1 (en) 2003-09-11
KR20030073254A (ko) 2003-09-19

Similar Documents

Publication Publication Date Title
CN1283100C (zh) 基于时间和空间复杂性自适应编码运动图像的方法及装置
RU2514777C1 (ru) Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
CN1233160C (zh) 自适应编码和解码运动图像的方法及其装置
JP4704374B2 (ja) ビデオトランスコーディング方法及び装置
CN1270543C (zh) 用于以固定的计算复杂度编码活动图象的方法
EP1679903B1 (en) Adaptive coefficient scan order
US20080008246A1 (en) Optimizing video coding
CN102271257B (zh) 图像处理设备
WO2004015998A1 (en) System and method for rate-distortion optimized data partitioning for video coding using backward adaptation
JP2001054119A (ja) 画像予測符号化方法
JP2007503784A (ja) ハイブリッドビデオ圧縮法
JP2012500508A (ja) 係数ブロックにおける有意な係数の位置の符号化によるビデオ符号化
CN1366778A (zh) 视频压缩
WO2006098226A1 (ja) 符号化装置および符号化装置を備えた動画像記録システム
KR100843080B1 (ko) 비디오 트랜스코딩 방법 및 장치
KR20130003718A (ko) 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
KR100961760B1 (ko) 이산코사인변환 계수를 참조하는 움직임 추정 방법 및 장치
US20040264790A1 (en) Method of and apparatus for adaptively encoding motion image according to characteristics of input image
KR101512643B1 (ko) 동영상 부호화 장치 및 이를 위한 영상 신호의 2차원 정렬 변환 장치 및 방법, 및 이를 위한 기록 매체
KR20040104831A (ko) 영상데이터의 압축 장치 및 방법
Sangeetha et al. Objective Parameter Analysis with H. 265 Using Lagrangian Encoding Algorithm Implementation
Nguyen et al. Artificial Intelligence Based Adaptive GOP Size Selection for Effective Wyner-Ziv Video Coding
CN1717938A (zh) 编码移动通信终端的运动图像的系统和方法
CN1301015C (zh) 适应性降低画面速率视讯转换编码系统
KR101307469B1 (ko) 비디오 인코더, 비디오 디코더, 비디오 인코딩 방법 및 비디오 디코딩 방법

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

Termination date: 20150130

EXPY Termination of patent right or utility model