CN107396126B - 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序 - Google Patents

用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序 Download PDF

Info

Publication number
CN107396126B
CN107396126B CN201710760366.2A CN201710760366A CN107396126B CN 107396126 B CN107396126 B CN 107396126B CN 201710760366 A CN201710760366 A CN 201710760366A CN 107396126 B CN107396126 B CN 107396126B
Authority
CN
China
Prior art keywords
coefficients
coefficient
zero
quantized
sign
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.)
Active
Application number
CN201710760366.2A
Other languages
English (en)
Other versions
CN107396126A (zh
Inventor
F.亨利
G.克莱尔
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.)
Dolby International AB
Original Assignee
Dolby International AB
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=47263471&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN107396126(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Dolby International AB filed Critical Dolby International AB
Publication of CN107396126A publication Critical patent/CN107396126A/zh
Application granted granted Critical
Publication of CN107396126B publication Critical patent/CN107396126B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/117—Filters, e.g. for pre-processing or post-processing
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Abstract

本公开涉及用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序。一种用于对被划分为多个分区的至少一个图像进行编码的方法，将被编码的当前分区包含数据，所述数据中至少10减1个数据项被分配符号。该编码方法的特征在于，针对所述当前分区，实现下列步骤：计算(S3)表示所述当前分区的除了所述符号外的数据的函数的值；将所述已计算的值与所述符号的预定值进行比较(S4)；基于所述比较的结果，调整或不调整(S5)所述当前分区的数据项中的至少一个；以及在调整的情况下，对所述至少一个(20)已调整的数据项进行编码(S20)。

Description

用于编码和解码图像的方法、编码和解码设备、以及相应的计 算机程序
本申请是申请号为201280066229.4、申请日为2012年11月6日、发明名称为“用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序”的发明专利申请的分案申请。
技术领域
本发明主要属于图像处理领域，且具体而言属于数字图像和数字图像序列的编码和解码。
由此，本发明尤其可应用于由目前的视频编码器(MPEG、H.264等)或未来的视频编码器(ITU-T/VCEG(H.265)或ISO/MPEG(HEVC))实现的视频编码。
背景技术
目前的视频编码器(MPEG、H.264等)使用视频序列的分块表示。图像被分为多个宏块，每个宏块本身被分为多个块，并且每个块或每个宏块通过图像内或图像间预测来编码。于是，某些图像通过空间预测(帧内预测)来编码，而其它图像借助于本领域技术人员已知的运动补偿通过相对于一个或多个编码-解码参考图像的时间预测(帧间预测)进行编码。
对于每个块，存在与由预测所减掉的原始块相对应的、还被称为预测残留的已编码的残留块。残留块通过离散余弦变换(DCT)类型的变换来变换，然后借助于例如标量类型的量化来量化。在量化步骤结束后得到系数，所述系数中一些是正的而其它的是负的。然后以读的顺序，通常为之字形(和JPEG标准一样)来遍历系数，由此可利用高频中的大量零系数。在上述遍历结束后，得到系数的一维列表，其可被称为“量化残留”。然后通过熵编码来对该列表的系数进行编码。
熵编码(例如算术编码或霍夫曼编码类型)以如下方式执行：
-信息项被熵编码，以表示列表中的最后的非零系数的位置，
-针对位于最后的非零系数之前的每个系数，信息项被熵编码以表示系数是否为零，
-针对之前所表示的每个非零系数，信息项被熵编码以表示系数是否等于1，
-针对位于最后的非零系数之前的、不等于1的每个非零系数，幅度信息项(系数的绝对值，其值被减少2)被熵编码，
-针对每个非零系数，分配给该系数的符号由“0”(用于+符号)或“1”(用于-符号)编码。
根据例如H.264技术，在宏块被分为多个块时，与每个块对应的数据信号被发送给解码器。该信号包括：
-在上述列表中包含的量化残留，
-表示所使用的编码模式的信息，特别是：
●预测模式(帧内预测、帧间预测、默认预测，其进行没有信息项被发送到解码器的预测(被称为“跳过))；
●指定预测类型的信息(方向、参考图像等)；
●分区类型；
●变换类型，例如4×4DCT、8×8DCT等；
●运动信息，如果有必要的话；
●等等。
逐个图像以及针对每个图像逐个宏块地执行解码。针对宏块的每个分区，读取流的相应元素。执行块的系数的反量化和逆变换，以生成解码的预测残留。然后，计算该分区的预测并通过将预测加到被解码的预测残留来重构该分区。
由此，如H.264标准所实现的，通过竞争实现的帧内编码或帧间编码依赖于将例如上述那些编码信息项之类的各个编码信息项与选择最佳模式的目标进行竞争，也就是说，该最佳模式能根据预定的性能标准例如本领域技术人员众所周知的比特率/失真成本来使所讨论分区的编码最优化。
表示被选中编码模式的信息被包含在由编码器发送到解码器的数据信号中。解码器由此能够识别在编码器上被选中的编码模式，然后能够根据该模式应用预测。
文档"Data Hiding of Motion Information in Chroma and Luma Samples forVideo Compression",J.-M.Thiesse,J.Jung and M.Antonini,International workshopon multimedia signal processing,2011介绍了一种在视频压缩期间实现的数据隐藏方法。
更准确地说，建议避免在要被发送到解码器的信号中包含至少一个竞争指数，所述至少一个竞争指数例如出现在要被发送的多个竞争指数中。这样的指数例如是指数MVComp，其表示可标识运动矢量预测器的信息项，该预测器用于在帧间预测模式下预测的块。可等于0或1的该指数未被直接写入编码数据信号中，而是通过量化残留的系数之和的奇偶校验来传输。在量化残留的奇偶性和指数MVComp之间建立关联。通过示例，量化残留的偶数值与值为0的指数MVComp关联，而量化残留的奇数值与值为1的指数MVComp关联。会出现两种情形。在第一种情形中，如果量化残留的奇偶性已经对应于所期望发送的指数MVComp的奇偶性，则以传统方式对量化残留编码。在第二种情形中，如果量化残留的奇偶性与所期望发送的指数MVComp的奇偶性不同，则以使量化残留的奇偶性与指数MVComp的奇偶性相同的方式来对量化残留进行调整。该调整在于将量化残留的一个或多个系数增加或减少奇数值(例如+1、-1、+3、-3、+5、-5等)，并且仅保留使预定标准最优化的调整，在该情形中，所述预定标准为前述比特率-失真成本。
在解码器上，不从信号读取指数MVComp。解码器通过传统地确定残留来简单地勉强使用。如果该残留的值是偶数，则指数MVComp被设置为0。如果该残留的值是奇数，指数MVComp被设置为1。
根据刚才介绍的技术，不会总是以最优的方式选择已调整的系数，从而所应用的调整给要发送到解码器的信号带来了干扰。这样的干扰对于视频压缩的效率必然有害。
此外，指数MVComp不会构成要隐藏的信息的最有益项，因为该指数等于0或1的概率是不相等的。因此，如果该指数以传统方式通过熵编码来编码，则在发送到解码器的压缩文件中，将由比所发送的每个指数MVcomp一个比特更少量的数据来表示该指数。于是，如果在量化残留的奇偶校验中发送指数MVComp，则由此节省的数据量小于每个指数MVComp一个比特时节省的数据量，而残留的奇偶性使其能够传输每个指数一比特的信息项。
于是，信令成本的降低以及压缩效率不是最优的。
发明内容
本发明的一个目标是纠正上述现有技术中的缺陷。
为此，本发明的目标涉及一种用于对被划分为多个分区的至少一个图像进行编码的方法，将被编码的当前分区包含数据，所述数据中的至少一个数据项被分配符号。
根据本发明的方法值得注意的是，它针对所述当前分区实现下列步骤：
-计算表示所述当前分区的除了符号以外的数据的函数的值，
-将所述已计算的值与所述符号的预定值进行比较，
-根据比较的结果，调整或不调整所述当前分区的数据中的至少一个，
-在调整的情形下，对所述至少一个已调整的数据项进行编码。
这样的布置使其可有利地将数据隐藏技术应用于要被编码的分区的数据的符号。由于正符号或负符号出现的概率是相同的这一事实，所以该符号实际上是与隐藏特别相关的信息项。因此，假设需要用一比特来对符号编码，由此可能通过隐藏该信息项来节省要发送到解码器的信号中的一个比特，由此充分降低信令成本。
需要注意的是，在与图像数据项关联的信息(符号、幅度等)中，它们中的很少是等概率的。符号是等概率的信息项，因此隐藏该类型的信息项有特别的好处，由此可增加压缩性能。
在特定的实施例中，在上述比较步骤中考虑多个符号的情形下，该比较步骤包括将表示当前分区的数据的函数的所计算的值与表示所述多个符号的函数的值进行比较。
该布置可优化算术编码器的压缩性能，同时优化信令成本的降低，因为它可在要发送到解码器的信号中隐藏若干个符号。
相关地，本发明涉及一种用于对被划分为多个分区的至少一个图像进行编码的设备，将被编码的当前分区包含数据，所述数据中至少一个数据项被分配符号。
该设备值得注意的是，针对所述要编码的当前分区，它包括处理装置，其能够：
-计算表示所述当前分区的除了符号以外的数据的函数的值，
-将所述已计算的值与所述符号的预定值进行比较，
-根据所述比较的结果，调整或不调整所述当前分区的数据中的至少一个，
并且其中所述设备包括在由所述处理装置调整的情形中用于对至少一个已调整的数据项进行编码的装置。
相应地，本发明还涉及一种用于对表示之前已被编码的划分为多个分区的至少一个图像的数据信号进行解码的方法，将被解码的当前分区包含数据，所述数据中至少一个数据项被分配符号，
该解码方法值得注意的是，针对当前分区，它包括下列步骤：
-对所述当前分区的除了所述符号以外的数据进行解码，
-计算表示所述当前分区的已解码数据的函数的值，
-基于所述已计算的值来获取所述符号的值。
在特定的实施例中，基于所计算的值来获取与多个符号分别关联的多个值。
相关地，本发明涉及一种用于对表示之前已被编码的被划分为多个分区的至少一个图像的数据信号进行解码的设备，将被解码的当前分区包含数据，所述数据中的至少一个数据项被分配符号。
该解码设备值得注意的是，针对被解码的所述当前分区，它包括处理装置，其能够：
-对所述当前分区的除了所述符号以外的数据进行解码，
-计算表示所述当前分区的已解码数据的函数的值，
-基于所述已计算的值来获取所述符号的值。
本发明目标还在于一种包含指令的计算机程序，在计算机上执行该程序时，该指令用于执行以上编码或解码方法的步骤。
该程序可以使用任何编程语言并且可以是源代码、目标代码或介于源代码与目标代码之间的代码的形式，例如部分编译的形式或任何其它期望的形式。
本发明的又一主题还在于一种记录介质，其可被计算机读取并包含如上所述的计算程序的指令。
该记录介质可以是能够存储程序的任意实体或设备。例如，该介质可以包括诸如ROM之类的存储介质，例如CD-ROM或微电子电路ROM，或者磁记录介质，例如磁盘(软盘)或硬盘。
此外，该记录介质可以是诸如电信号或光信号之类的可传输介质，其可以经电缆或光缆通过无线电或通过其它方式来传递。根据本发明的程序可以特别地从因特网类型的网络来下载。
或者，该记录介质可以是其中包含有程序的集成电路，该电路适于执行所讨论的方法或适于在该方法执行时使用。
所述编码设备、解码方法、解码设备和前述计算机程序至少表现出与根据本发明的编码方法所具有的优势相同的优势。
附图说明
通过阅读参考附图所描述两个优选实施例，其它特征和优点将变得明显，在附图中：
-图1表示根据本发明的编码方法的一般步骤，
-图2表示根据本发明的能执行图1中的编码方法的步骤的编码设备，
-图3表示根据本发明的编码方法的特定实施例，
-图4表示根据本发明的编码设备的特定实施例，
-图5表示根据本发明的解码方法的一般步骤，
-图6表示根据本发明的能够执行图5中的解码方法的步骤的解码设备，
-图7表示根据本发明的解码方法的特定实施例，
-图8表示根据本发明的解码设备的特定实施例。
具体实施方式
现在将描述本发明的一般实施例，其中，根据本发明的编码方法被用于根据二进制流来对图像序列进行编码，该二进制流与通过根据H.264/MPEG-4AVC标准来编码而获得的二进制流接近。在该实施例中，根据本发明的编码方法例如以软件或硬件形式通过对初始符合H.264/MPEG-4AVC标准的编码器的调整来实现。
根据本发明的编码方法以图1所示的包含步骤S1到S40的算法的形式来表示。
根据本发明的实施例，根据本发明的编码方法在图2所示的实施例中的编码设备或编码器CO中实现。
根据本发明，如图2中所示，在适当的编码步骤之前，以预定顺序将待编码的图像序列中的图像IE划分为多个(Z个)分区B1、B2、…Bi、…BZ。
应当注意的是，在本发明的意义上，术语“分区”表示编码单元。该后一术语特别用在当前正在制定的HEVC/H.265标准中，例如用在下列互联网地址可访问的文档中：
http://phenix.int-evry.fr/jct/doc_end_user/current_document.php？id＝ 3286
特别地，这种编码单元将矩形或正方形的像素集合或表现出其它几何形状的别的像素集合分组到一起，所述矩形或正方形的像素集合被称为块、宏块。
在图2所示的实例中，所述分区是具有正方形形状并且全部具有相同尺寸的块。根据图像的尺寸，该尺寸不一定是块尺寸的倍数，最左边的块以及最底部的块可以不是正方形。在替代的实施例中，块例如可以是矩形尺寸和/或可以不互相对齐。
每个块或每个宏块本身可以进一步被分为子块，子块自己可以再细分。
这样的划分是通过图2所示的分区模块PCO来执行的，该分区模块PCO使用例如像这样的分区模块所众所周知的分区算法。
在所述划分步骤之后，对所述图像IE的每个当前分区Bi(其中i是大于等于1且小于等于Z的整数)进行编码。
在图2所示的实例中，对当前图像IE的块B1到BZ中的每个块相继实施这样的编码。例如根据诸如本领域技术人员众所周知的“光栅扫描”遍历之类的遍历来对块进行编码。
根据本发明的编码在如图2所示的编码器CO的编码软件模块MC_CO中实现。
在图1所示的步骤S1的过程中，图2的编码模块MC_CO选择当前图像IE的待编码的第一块B1作为当前块Bi。如图2所示，第一块B1是图像IE左边的第一块。
在图1所示的步骤S2的过程中，以列表D1＝(a1,a2,…,aP)的形式抽取当前块B1的数据。该抽取由如图2所示的软件模块EX_CO执行。该数据例如是像素数据，每个非零像素数据被分配有正符号或负符号。
列表D1中的每个数据与要被熵编码的各个数字信息项相关联。下面通过示例的方式来描述这样的数字信息项：
-针对位于列表D1中的最后非零数据项之前的每个数据项，数字信息项例如比特将被熵编码，以表示数据项是否为零：如果数据项为零，则它例如是将被编码的值为0的比特，而如果数据项不为零，它是将被编码的值为1的比特；
-针对每个非零数据项，数字信息项例如比特要被熵编码，以表示数据项的绝对值是否等于1：如果它等于1，则它例如是将被编码的值为1的比特，而如果它不等于1，则它是将被编码的值为0的比特。
-针对每个非零数据项，其绝对值不等于1且位于最后的非零数据项之前，则幅度信息项被熵编码；
-针对每个非零数据项，分配给它的符号被诸如被设置为“0”的比特的数字信息项编码(用于+符号)或诸如被设置为“1”的比特的数字信息项编码(用于-符号)。
现在将参考图1来描述根据本发明的特定编码步骤。
根据本发明，决定避免对列表D1中的所述数据中的一个的至少一个符号进行熵编码。
根据优选实施例，要隐藏的是第一非零数据项的符号。该符号例如是正的并且被分配给第一非零数据项，例如数据项a2。
在图1所示的步骤S3的过程中，处理模块MTR_CO计算函数f的值，其表示列表D1中的数据。
在要发送到解码器的信号中隐藏单个符号的优选实施例中，函数f是列表D1中的数据之和的奇偶校验。
在图1所示的步骤S4的过程中，借助之前在编码器CO定义的规则，处理模块MTR_CO验证要隐藏的符号的值的奇偶性是否对应于列表D1中的数据之和的奇偶性。
在所建议的实例中，所述规则是：正符号与值等于零的比特相关联，而负符号与值等于1的比特相关联。
根据在根据本发明的编码器CO中采用的规则，如果符号为正，则由此对应于值为零的编码比特，并且如果列表D1中的数据之和是偶数，则对上述列表D1中除了第一非零数据项a2的符号以外的数据进行熵编码的步骤S20。该步骤S20如图1所示。
仍然根据在根据本发明的编码器CO中采用的规则，如果符号为负，则由此对应于值为1的编码比特，且如果列表D1中的数据之和为奇数，则也对上述列表D1中除了第一非零数据项a2的符号以外的数据进行熵编码的步骤S20。
根据在根据本发明的解码器CO中采用的规则，如果符号为正，则由此对应于值为零的编码比特，并且如果列表D1的数据之和是奇数，则在图1所示的步骤S5的过程中，对列表D1中的至少一个可调整数据项进行调整。
仍然根据在根据本发明的解码器CO中采用的规则，如果符号为负，则由此对应于值为1的编码比特，并且如果列表D1中的数据之和是偶数，则也进行对列表D1中的至少一个可调整数据项的调整的步骤S5。
根据本发明，如果数据项的值的调整不会引起解码器的任意去同步化，一旦该调整的数据项被解码器处理，则数据项是可调整的。于是，处理模块MTR_CO被初始配置为不调整：
-位于第一非零数据项之前的零数据项或零数据，通过这样的方式解码器不会将隐藏符号的值分配给该零数据，
-并且由于计算复杂度的原因，位于最后的非零数据项之后的零数据项或零数据。
该调整操作由图2的处理模块MTR_CO执行。
在建议的示例性实施例中，假设列表D1中的数据总和等于5且因此是奇数。为了使解码器能够重构分配给第一非零数据项a2的正符号而不用编码器CO将该数据项发送到解码器，总和的奇偶性必须变成偶数。因此，在所述步骤S5的过程中，处理模块MTR_CO测试列表D1中的数据的各种调整，所有的目标都是改变数据之和的奇偶性。在优选实施例中，+1或-1被加到每个可调整数据项，并根据预定的标准从执行的那些调整中选择调整。
在步骤S5完成时，于是得到调整的列表Dm1＝(a'1,a'2,…,a'P)。
需要注意的是，在该步骤的过程中，特定的调整是被禁止的。于是，在第一非零数据项等于+1的情形中，不可能将它加上-1，因为它会变成零且然后会丢失它的列表D1中第一非零数据项的特征。解码器于是随后将被解码的符号(通过计算数据之和的奇偶性)分配给另一数据项，且然后将会出现解码错误。
然后经过对上述列表Dm1中除了第一非零数据项a2的正符号以外的数据进行熵编码的步骤S20，该符号被隐藏在数据之和的奇偶校验中。
需要注意的是，列表D1或已调整的列表Dm1中的数据的幅度的集合在除了如上解释的未被编码的第一非零数据项的符号以外的符号的集合之前被编码。
在图1所示的下列步骤S30的过程中，图2中的编码模块MC_CO测试已编码的当前块是否是图像IE中的最后一块。
如果当前块是图像IE中的最后一块，则在图1所示的步骤S40的过程中，编码方法结束。
如果不是该情形，则选择下一块Bi，然后根据前述光栅扫描遍历的顺序通过反复执行步骤S1到S20来对1≤i≤Z的块Bi进行编码。
一旦已经实现所有块B1到BZ的熵编码，则构造以二进制形式来表示所述已编码的块的信号F。
二进制信号F的构造在图2所示的流构造软件模块CF中实现。
然后通过通信网络(未示出)将流F发送到远端。所述远端包括解码器，将在下文的描述中进一步详细描述该解码器。
现在将主要参考图1来描述本发明的另一实施例。
该另一实施例与前一个实施例的区别仅在于所要隐藏的符号的数量为N，其中N是大于等于2的整数。
为此，函数f是列表D1中的数据之和的模2N的余数。假设在所建议的实例中N＝2，要隐藏的两个符号是列表D1中的前两个非零数据的前两个符号例如a2和a3。
在图1所示的步骤S4的过程中，处理模块MTR_CO验证N个符号的配置即2N个可能的配置是否对应于列表D1中的数据之和的模2N的余数的值。
在所建议的N＝2的实例中，存在22＝4个不同的符号配置。
这四个配置遵循编码器CO的规则，该规则例如以如下方式确定：
-等于零的余数对应于两个连续的正符号：+，+；
-等于1的余数对应于连续的正符号和负符号：+，-；
-等于2的余数对应于连续的负符号和正符号：-，+；
-等于3的余数对应于两个连续的负符号：-，-。
如果N个符号的配置对应于列表D1中的数据之和的模2N的余数的值，则对上述列表D1中除了前两个非零数据a2和a3的符号以外的数据进行熵编码的步骤S20，所述符号被隐藏在列表D1中的数据之和的模2N的奇偶校验中。
如果不是该情形，则对列表D1中的至少一个可调整数据项进行调整的步骤S5。该调整由图2所示的处理模块MTR_CO以如下这样的方式执行：列表D1中的可调整数据之和的模2N的余数达到要隐藏的两个符号中的每个符号的值。
由此得到已调整的列表Dm1＝(a'1,a'2,…,a'P)。
然后对上述列表Dm1中的除了第一非零数据项a2的符号和第二非零数据项a3的符号以外的数据进行熵编码的步骤S20，所述符号被隐藏在数据的模2N之和奇偶校验中。
现在将描述根据本发明的特定实施例，其中，根据本发明的编码方法仍然被用于根据二进制流来对图像序列进行编码，该二进制流与通过根据H.264/MPEG-4AVC标准来编码而获得的二进制流接近。在该实施例中，根据本发明的编码方法例如以软件或硬件形式通过对初始符合H.264/MPEG-4AVC标准的编码器的调整来实现。
根据本发明的编码方法以图3所示的包含步骤C1到C40的算法的形式来表示。
根据本发明的实施例，编码方法在图4所示的实施例中的编码设备或编码器CO1中实现。
如图4所示，根据本发明，并且如前面实例所描述的，在适当的编码之前，以预定顺序将待编码的图像序列中的图像IE划分为多个(Z个)分区B’1,B’2,…,B’i,…,B’Z。
在图4所示的实例中，所述分区是具有正方形形状并且全部具有相同尺寸的块。根据图像的尺寸，该尺寸不一定是块尺寸的倍数，最左边的块以及最底部的块可以不是正方形。在替代的实施例中，块例如可以是矩形尺寸和/或可以不互相对齐。
每个块或每个宏块本身可以进一步被分为子块，子块自己可以再细分。
这样的划分是通过图4所示的分区软件模块PCO1来执行的，该分区软件模块PCO1与图2所示的划分模块PCO相同。
在所述划分步骤之后，对所述图像IE的每个当前分区B’i(其中i是大于等于1且小于等于Z的整数)进行编码。
在图4所示的实例中，对当前图像IE的块B’1到B’Z中的每个块相继实施这样的编码。例如根据诸如本领域技术人员众所周知的“光栅扫描”遍历之类的遍历来对块进行编码。
根据本发明的编码在如图4所示的编码器CO1的编码软件模块MC_CO1中实现。
在图3所示的步骤C1的过程中，图4的编码模块MC_CO1选择当前图像IE的待编码的第一块B’1作为当前块B’i。如图4所示，这是图像IE左边的第一块。
在图3所示的步骤C2的过程中，通过已知的帧内预测和/或帧间预测技术对当前块B’1进行预测编码，在该预测编码过程中，相对于至少一个之前被编码和解码的块来预测块B’1。该预测由图4所示的预测软件模块PRED_CO1来执行。
毋庸赘述，诸如H.264标准所建议的模式之类的其它帧内预测模式是可能的。
当前块B’1还可经过帧间模式的预测编码，在该预测编码过程中，相对于来自之前被编码和解码的图像的块来预测当前块。当然可以想到其它类型的预测。在可能用于当前块的预测中，根据本领域技术人员众所周知的比特率失真标准来选择最优预测。
上述预测编码步骤可构造已预测的块B’p1，其与当前块B’1近似。与该预测编码相关的信息将被写入要发送到解码器的信号中。该信息特别包括预测类型(帧内预测或帧间预测)，并且如果合适的话，包括帧内预测模式、块或宏块(如果宏块已被细分)的分区类型、参考图像索引以及在帧间预测模式中使用的位移矢量。该信息被编码器CO1压缩。
在图3所示的下一步骤C3的过程中，预测模块PRED_CO1将与当前块B’1相关的数据与已预测的块B’p1的数据进行比较。更具体而言，在该步骤的过程中，按照传统从当前块B’1减去已预测的块B’p1以产生残留块B’r1。
在图3所示的下一步骤C4的过程中，根据传统的直接变换操作例如离散余弦变换DCT来变换残留块B’r1，以产生已变换的块B’t1。该操作由图4所示的变换软件模块MT_CO1来执行。
在图3所示的下一步骤C5的过程中，根据传统的量化操作例如标量量化来量化已变换的块B’t1。然后得到已量化系数的块B’q1。该步骤通过图4所示的量化软件模块MQ_CO1来执行。
在图3所示的下一步骤C6的过程中，以预定顺序来遍历块B’q1的量化系数。在所示实例中，这需要传统的之字形遍历。该步骤由图4所示的读取软件模块ML_CO1来执行。在步骤C6完成后，得到系数的一维列表E1＝(ε1,ε2,…,εL)，更一般地被称为“量化残留”，其中L是大于或等于1的整数。列表E1中的每个系数与要经过熵编码的各种数字信息项相关联。下面通过实例来描述这样的数字信息项。
假设在所示的实例中，L＝16并且列表E1包括下列16个系数：E1＝(0,+9,-7,0,0,+1,0,-1,+2,0,0,+1,0,0,0,0)。
在该实例中：
-针对位于列表E1中的最后非零系数之前的每个系数，数字信息项例如比特将被熵编码，以表示系数是否为零。如果系数为零，则它例如是将被编码的值为0的比特，而如果系数不为零，则它是将被编码的值为1的比特。
-针对每个非零系数+9,-7,+1,-1,+2,+1，数字信息项例如比特要被熵编码，以表示系数的绝对值是否等于1：如果它等于1，则它例如是将被编码的值为1的比特，而如果它不等于1，则它是将被编码的值为0的比特。
-针对绝对值不等于1且位于最后一个非零系数之前的每个非零系数，例如值为+9,-7,+2的系数，幅度信息项(其系数的绝对值减去了值2)被熵编码；
-针对每个非零系数，分配给它的符号被诸如被设置为“0”的比特的数字信息项编码(用于+符号)或被诸如被设置为“1”的比特的数字信息项编码(用于-符号)。
现在将参考图3描述根据本发明的特定编码步骤。
根据本发明，决定避免对至少一个上述数据信息项即列表E1中的所述系数中的一个的至少一个符号进行熵编码。
为此，在图3所示的步骤C7的过程中，选择在随后的熵编码步骤的过程中所要隐藏的符号的数量。该步骤由图4所示的处理软件模块MTR_CO1来执行。
在优选实施例中，所要隐藏的符号的数量是1或0。此外，根据所述优选实施例，所要隐藏的是第一非零系数的符号。因此在所示实例中，它需要隐藏系数ε2＝+9的符号。
在替代的实施例中，所要隐藏的符号的数量是0、1、2、3或更多。
根据步骤C7的优选实施例，在图3所示的第一子步骤C71的过程中，基于所述列表E1来确定包含可被调整的系数的子列表SE1即ε’1,ε’2,…,ε’M，其中M<L。在下文的描述中该系数将被称为可调整的系数。
根据本发明，如果系数的量化值的调整不会引起解码器的任意去同步化，一旦该调整的系数被解码器处理，则该系数是可调整的。于是，处理模块MTR_CO1被初始配置以不调整：
-位于第一非零系数之前的零系数或多个零系数，通过这种方式解码器不会将隐藏符号的值分配给所述零系数所述多个零系数，
-以及由于计算复杂度的原因，位于最后的非零系数之后的零系数或多个零系数。
在所示实例中，在子步骤C71结束后，得到的子列表SE1由此是SE1＝(9,-7,0,0,1,0,-1,2,0,0,1)。因此，得到11个可调整的系数。
在图3所示的下一子步骤C72的过程中，处理模块MTR_CO1将可调整的系数的数量和预定阈值TSIG进行比较。在优选实施例中，TSIG等于4。
如果可调整的系数的数量小于阈值TSIG，则在图3所示的步骤C20的过程中，对列表E1中的系数进行传统熵编码，例如在图4中的标记CE_CO1所表示的CABAC编码器中所实现的传统熵编码。为此，列表E1中的每个非零系数的符号被熵编码。
如果可调整的系数的数量大于阈值TSIG，则在图3所示的步骤C8的过程中，处理模块MTR_CO1计算函数f的值，其表示子列表SE1中的系数。
在要发送到解码器的信号中隐藏单个符号的优选实施例中，函数f是子列表SE1中的系数之和的奇偶校验。
在图3所示的步骤C9的过程中，借助之前在编码器CO1定义的规则，处理模块MTR_CO1验证要隐藏的符号的值的奇偶性是否对应于子列表SE1中的系数之和的奇偶性。
在所建议的实例中，所述规则是：正符号与值等于零的比特相关联，而负符号与值等于1的比特相关联。
根据在根据本发明的编码器CO1中采用的规则，如果符号为正，则由此对应于值为零的编码比特，并且如果子列表SE1中的系数之和是偶数，则对上述列表E1中除了系数ε2的符号以外的系数进行熵编码的步骤C20，。
仍然根据在根据本发明的编码器CO1中采用的规则，如果符号为负，则由此对应于值为1的编码比特，且如果子列表SE1中的系数之和为奇数，则也对上述列表E1中除了系数ε2的符号以外的系数进行熵编码的步骤C20。
根据在根据本发明的解码器CO1中采用的规则，如果符号为正，则由此对应于值为零的编码比特，并且如果子列表SE1的系数之和是奇数，则在图3所示的步骤C10的过程中，调整子列表SE1中的至少一个可调整的系数。
仍然根据在根据本发明的解码器CO1中采用的规则，如果符号为负，则由此对应于值为1编码比特，并且如果子列表SE1中的系数之和是偶数，则也进行对子列表SE1中的至少一个可调整的系数的调整的步骤C10。
该调整操作由图4的处理模块MTR_CO1执行。
在SE1＝(+9,-7,0,0,+1,0,-1,+2,0,0,+1)的示例性实施例中，系数的总和等于5且因此是奇数。为了使解码器能够重构分配给第一非零系数ε2＝+9的正符号而不用编码器CO1将该系数发送到解码器，必须将总和的奇偶性变成偶数。因此，在所述步骤C10的过程中，处理模块MTR_CO1测试子列表SE1中的系数的各种调整，所有的目标都是改变系数之和的奇偶性。在优选实施例中，+1或-1被加到每个可调整的系数，并从被执行的所有那些调整中选择调整。
在优选实施例中，这样的选择构成根据性能标准的最优预测，该性能标准例如是本领域技术人员众所周知的比特率失真标准。该标准由下列等式(1)来表示：
(1)J＝D+λR
其中D表示原始宏块和重构宏块之间的失真，R表示编码信息的比特的编码成本，并且λ表示拉格朗日倍数，其值可在编码之前被固定。
在所建议的例子中，根据上述比特率失真标准带来最优预测的调整是将值1加到子列表SE1中的第二系数-7。
在步骤C10完成后，于是得到已调整的子列表SEm1＝(+9,-6,0,0,+1,0,-1,+2,0,0,+1)。
应该注意的是，在该步骤的过程中，特定的调整是被禁止的。于是，在第一非零系数ε2等于+1的情形下，不可能将该系数加上-1，因为它将变成零，并且然后该系数会丢失列表E1中的第一非零系数的特征。然后，解码器随后将被解码的符号(通过对系数之和的奇偶性进行计算)分配给另一系数，且然后将会出现解码错误。
在图3所示的步骤C11的过程中，处理模块MTR_CO1对列表E1进行相应的调整。然后得到下列已调整的列表Em1＝(0,+9,-6,0,0,+1,0,-1,+2,0,0,+1,0,0,0,0)。
然后进行对上述列表Em1中除了系数ε2的符号以外的系数的熵编码的步骤C20，在所建议的例子中的系数ε2的符号是系数9的+符号，该符号被隐藏在系数之和的奇偶校验中。
应注意的是，列表E1或已调整的列表Em1中的系数的幅度的集合在除了如上解释的未被编码的第一非零系数ε2的符号以外的符号集合之前被编码。
在图3所示的下一步骤C30的过程中，图4中的编码模块MC_CO1测试被编码的当前块是否是图像IE中的最后一块。
如果当前块是图像IE中的最后一块，则在图3所示的步骤C40的过程中，编码方法结束。
如果不是该情形，则选择下一块B’i，然后根据前述光栅扫描遍历的顺序通过反复执行步骤C1到C20来对1≤i≤Z的块B’i进行编码。
一旦已经实现所有块B’1到B’Z的熵编码，则构造以二进制形式来表示所述已编码的块的信号F’。
二进制符号F’的构造在例如图4所示的流构造软件模块CF1中实现。
然后通过通信网络(未示出)将流F’发送到远端。该远端包括解码器，将在下文的描述中进一步详细描述该解码器。
现在将主要参考图3来描述本发明的另一实施例。
该另一实施例与前一个实施例的区别仅在于所要隐藏的系数的数量为0或N，其中N是大于等于2的整数。
为此，前述比较子步骤C72被图3中的虚线表示的子步骤C72a替换，在子步骤C72a的过程中，将可调整的系数的数量与若干个预定阈值0<TSIG_1<TSIG_2<TSIG_3…进行比较，通过这种方式，如果可调整的系数的数量在TSIG_N与TSIG_N+1之间，则N个符号要被隐藏。
如果可调整的系数的数量小于第一阈值TSIG_1，则在上述步骤C20的过程中，对列表E1中的系数进行传统熵编码。为此，列表E1中的每个非零系数的符号被熵编码。
如果可调整的系数的数量在阈值TSIG_N与TSIG_N+1之间，则在图3所示的步骤C8的过程中，处理模块MTR_CO1计算函数f的值，其表示子列表E1中的系数。
在所述另一实施例中，在解码器上决定隐藏N个符号，函数f是子列表SE1中的系数之和的模2N的余数。假设在所建议的例子中N＝2，要隐藏的两个符号分别是前两个非零系数即ε2和ε3的前两个符号。
在图3所示的下一步骤C9的过程中，处理模块MTR_CO1验证N个符号的配置即2N个可能的配置是否对应于子列表SE1中的系数之和的模2N的余数的值。
在所建议的N＝2的实例中，存在22＝4个不同的符号配置。
这四个配置遵循编码器CO1的规则，该规则例如以如下方式确定：
-等于零的余数对应于两个连续的正符号：+，+；
-等于1的余数对应于连续的正符号和负符号：+，-；
-等于2的余数对应于连续的负符号和正符号：-，+；
-等于3的余数对应于两个连续的负符号：-，-。
如果N个符号的配置对应于子列表SE1中的系数之和的模2N的余数的值，则对上述列表E1中除了系数ε2和系数ε3的符号以外的系数进行熵编码的步骤C20，所述符号被隐藏在系数之和的模2N的奇偶校验中。
如果不是该情形，则对子列表SE1中的至少一个可调整的系数进行调整的步骤C10。该调整由图4所示的处理模块MTR_CO1以如下这样的方式执行：子列表SE1中的可调整的系数之和的模2N的余数达到要隐藏的两个符号中的每个符号的值。
在前述步骤C11的过程中，处理模块MTR_CO1对列表E1进行相应的调整。由此得到已调整的列表E m1。
然后进行对上述列表Em1中除了系数ε2和系数ε3的符号以外的系数的熵编码的步骤C20，该符号被隐藏在系数之和的模2N的奇偶校验中。
解码部分的详细描述
现在将描述根据本发明的解码方法的一般实施例，其中，解码方法以软件或硬件形式通过对初始符合H.264/MPEG-4AVC标准的解码器的调整来实现。
根据本发明的解码方法以图5所示的包含步骤SD1到SD7的算法的形式来表示。
根据本发明的一般实施例，根据本发明的解码方法在如图6所示的解码设备或解码器DO中实现，其适于接收通过图2中的编码器CO传递的流F。
在图5中未示出的预备步骤的过程中，在接收到的数据信号F中，识别之前已由编码器CO编码的分区B1到Bz。在优选实施例中，所述分区是具有正方形形状并且全部具有相同尺寸的块。根据图像的尺寸，该尺寸不一定是块尺寸的倍数，最左边的块以及最底部的块可以不是正方形。在替代的实施例中，块例如可以是矩形尺寸和/或可以不互相对齐。
每个块或每个宏块本身可以进一步被分为子块，子块自己可以再细分。
该识别由如图6所示的流分析软件模块EX_DO来执行。
在图5所示的步骤SD1的过程中，图6中的模块EX_DO选择待编码的第一块B1作为当前块Bi。该选择例如包括在第一块B1的数据开始时在信号F中放置读指针。
然后对选中的已编码的块中的每个块进行解码。
在图5所示的实例中，对已编码的块B1到BZ中的每个块相继实施这样的解码。例如根据本领域技术人员众所周知的“光栅扫描”遍历来对块进行解码。
根据本发明的解码在如图6所示的解码器DO的解码软件模块MD_DO中实现。
在图5所示的步骤SD2的过程中，首先对已选择的第一当前块B1进行熵解码。该操作由图6所示的例如CABAC类型的熵解码模块DE_DO来执行。在该步骤的过程中，模块DE_DO对与列表D1或已调整的列表Dm1中每个被编码的数据的幅度相对应的数字信息项执行熵解码。此时，只有列表D1或已调整的列表Dm1中的数据的符号未被解码。
在处理模块MTR_DO接收到列表D1＝(a1,a2,…,aP)的情形中，在图5所示的步骤SD3的过程中，对列表D1中的数据的所有符号进行传统的熵解码。该解码由图6中的标记DE_DO所表示的CABAC解码器来执行。为此，列表D1中的每个非零数据项的符号被熵解码。
在处理模块MTR_DO接收到调整的列表Dm1＝(a'1,a'2,…,a'P)的情形中，在所述步骤SD3的过程中，对列表Dm1中的数据的除了第一非零数据项a2的符号以外所有符号进行传统的熵解码。
在图5所示的步骤SD4的过程中，处理模块MTR_DO计算表示列表Dm1的数据的函数f的值，以确定所计算的值是偶数还是奇数。
在信号F中隐藏单个符号的优选实施例中，函数f是列表Dm1中的数据之和的奇偶校验。
根据在编码器CO上使用的与解码器DO上相同的规则，列表Dm1中的数据之和的偶数值表示已调整的列表Dm1中的第一非零数据项的符号是正的，而列表Dm1中的数据之和的奇数值表示已调整的列表Dm1中的第一非零数据项的符号是负的。
在示例性实施例中，数据的总和是偶数。于是，在步骤SD4结束后，处理模块MTR_DO由此推断第一非零数据项a2的隐藏符号是正的。
在图5所示的步骤SD5的过程中，构造已解码的块BD1。该操作由图6所示的重构软件模块MR_DO来执行。
在图5所示的步骤SD6的过程中，解码模块MD_DO测试已解码的当前块是否为在信号F中识别的最后一块。
如果当前块是信号F中的最后一块，则在图5所示的步骤SD7的过程中，解码方法结束。
如果不是该情形，则选择下一块Bi，根据前述光栅扫描遍历的顺序通过反复执行步骤SD1到SD5来对1≤i≤Z的块B’i进行解码。
现在将主要参考图5来描述本发明的另一实施例。
该另一实施例与前一个实施例的区别仅在于所隐藏的符号的数量现在等于N，N是大于等于2的整数。
为此，在前述步骤SD3的过程中，对列表Dm1中的数据的除了所述已调整的列表Dm1中的前几个非零数据的N个各个符号以外的所有符号进行传统的熵解码，所述N个符号被隐藏。
在该另一实施例中，处理模块MTR_DO在步骤SD4的过程中计算函数f的值，其是列表Dm1中的数据之和的模2N的余数。假设在所建议的实例中N＝2。
然后，处理模块MTR_DO由此根据在编码时所使用的规则来推断被分别分配给前两个非零数据a2和a3中的每个非零数据的两个隐藏符号的配置。
一旦这两个符号已被重构，则执行上述步骤SD5到SD7。
现在将描述根据本发明的解码方法的特定实施例，其中，解码方法以软件或硬件形式通过对初始符合H.264/MPEG-4AVC标准的解码器的调整来实现。
根据本发明的解码方法以包含图7所示的步骤D1到D12的算法的形式来表示。
根据本发明的实施例，根据本发明的解码方法在如图8所示的解码设备或解码器DO1中实现，其能够处理通过图4中的编码器CO1传递的信号F’。
在图7中未示出的预备步骤的过程中，在接收到的数据信号F’中，识别之前已由编码器CO1编码的分区B’1到B’z。在优选实施例中，所述分区是具有正方形形状并且全部具有相同尺寸的块。根据图像的尺寸，该尺寸不一定是块大小的倍数，最左边的块以及最底部的块可以不是正方形。在替代的实施例中，块例如可以是矩形尺寸和/或可以不互相对齐。
每个块或每个宏块本身可以进一步被分为子块，子块自己可以再细分。
该识别由如图8所示的流分析软件模块EX_DO1来执行。
在图7所示的步骤D1的过程中，图8中的模块EX_DO1选择待编码的第一块B’1作为当前块B’i。该选择例如包括在第一块B’1的数据开始时在信号F’中放置读指针。
然后对选中的已编码的块中每个块进行解码。
在图7所示的实例中，对已解码的块B’1到B’Z中的每个块相继实施这样的解码。例如根据本领域技术人员众所周知的“光栅扫描”遍历来对块进行解码。
根据本发明的解码在如图8所示的解码器DO1的解码软件模块MD_DO1中实现。
在图7所示的步骤D2的过程中，首先对已选择的第一当前块B’1进行熵解码。该操作由图8所示的例如CABAC类型的熵解码模块DE_DO1来执行。在该步骤的过程中，模块DE_DO1对与列表E1或已调整的列表Em1中每个被编码的系数的幅度相对应的数字信息执行熵解码。此时，只有列表E1或已调整的列表Em1中的系数的符号未被解码。
在图7所示的步骤D3的过程中，确定在之前的熵编码步骤C20的过程中可能已被隐藏的符号的数量。该步骤D3由如图8所示的处理软件模块MTR_DO1来执行。步骤D3类似于前述用于确定要被隐藏的符号的数量的步骤C7。
在优选实施例中，隐藏的符号的数量是1或0。此外，根据所述优选实施例，被隐藏的是第一非零系数的符号。因此在所示实例中，它需要系数ε2＝+9的正符号。
在替代实施例中，隐藏的符号的数量是0、1、2、3或更多。
根据步骤D3的优选实施例，在图7所示的第一子步骤D31的过程中，根据所述列表E1或根据已调整的列表Em1来确定包含在编码时已被调整的系数ε’1,ε’2,…,ε’M的子列表，其中M<L。
该确定由与前述编码步骤C7相同的方式来执行。
和前述处理模块MTR_CO1类似，处理模块MTR_DO1被初始配置以不调整：
-位于第一非零系数之前的零系数或多个零系数，
-以及由于计算复杂的原因，位于最后的非零系数之后的零系数或多个零系数。
在所示实例中，在子步骤D31完成后，这需要子列表SEm1从而SEm1＝(9,-6,0,0,1,0,-1,2,0,0,1)。因此，得到可能已被调整的11个系数。
在图7所示的下一子步骤D32的过程中，处理模块MTR_DO1将可能已被调整的系数的数量与预定阈值TSIG进行比较。在优选实施例中，TSIG等于4。
如果可能已被调整的系数数量小于阈值TSIG，则在图7所示的步骤D4的过程中，对列表E1中的系数的所有符号进行传统熵解码。该解码由图8中的标记DE_DO1表示的CABAC解码器来执行。为此，列表E1中的每个非零系数的符号被熵解码。
如果可能已被调整的系数的数量大于阈值TSIG，则在所述步骤D4的过程中，对列表Em1中的系数的除了第一非零系数ε2的符号以外的所有符号进行传统熵解码。
在图7所示的步骤D5的过程中，处理模块MTR_DO1计算表示子列表SEm1的系数的函数f的值，以确定所计算的值是偶数还是奇数。
在信号F’中隐藏单个符号的优选实施例中，函数f是子列表SEm1中的系数之和的奇偶校验。
根据在编码器CO1上使用的与解码器DO1上相同的规则，子列表SEm1中的系数之和的偶数值表示已调整的列表Em1中的第一非零系数的符号是正的，而子列表SEm1中的系数之和的奇数值表示已调整的列表Em1中的第一非零系数的符号是负的。
在SEm1＝(+9,-6,0,0,+1,0,-1,+2,0,0,+1)的示例性实施例中，系数的总和等于6，且因此是偶数。于是，在步骤D5完成后，处理模块MTR_DO1由此推断第一非零系数ε2的隐藏符号是正的。
在图7所示的步骤D6的过程中，并且借助于步骤D2、D4和D5的过程中所有重构的数字信息项，以预定的顺序来重构块B’q1的量化系数。在所示实例中，这需要与前述编码步骤C6的过程中执行的之字形遍历相反的之字形遍历。该步骤由如图8所示的读取软件模块ML_DO1执行。更具体地说，模块ML_DO1使用所述相反的之字形的遍历顺序将列表E1(一维)的系数写到块B’q1(二维)。
在图7所示的步骤D7的过程中，根据传统的反量化操作来对已量化的残留块B’q1进行反量化，该操作是与编码时的前述步骤C5中执行的量化相反的操作，以生成已解码的反量化块BD’q1。该步骤通过如图8所示的反量化软件模块MDQ_DO1来执行。
在图7所示的步骤D8的过程中，对反量化块BD’q1进行逆变换，所述逆变换是与编码时的前述步骤C4中执行的直接变换相反的操作。然后得到已解码的残留块BD’r1。该操作由图8所示的逆变换软件模块MTI_DO1来执行。
在图7所示的步骤D9的过程中，对当前块B1进行预测解码。诸如所述预测解码这样的预测解码传统上在针对至少一个之前已解码的块来预测块B’1的过程中通过已知的帧内和/或帧间预测技术来执行。该操作由如图8所示的预测解码模块PRED_DO1来执行。
毋庸赘述，诸如H.264标准所建议的模式之类的其它帧内预测模式是可能的。
在该步骤的过程中，借助于之前步骤中的被解码的语义元素来执行预测解码，且特别包括预测类型(帧间预测或帧内预测)，并且如果合适的话，包括帧内预测模式、块或宏块(如果宏块已被细分)的分区类型、在帧间预测模式中使用的参考图像索引以及位移矢量。
上述预测解码步骤可构造已预测的块B’p1。
在图7所示的步骤D10的过程中，通过将已解码的残留块BD’r1加到已预测的块B’p1来构造已解码的块BD’1。该操作由图8所示的重构软件模块MR_DO1来执行。
在图7所示的步骤D11的过程中，解码模块MD_DO1测试已解码的当前块是否为在信号F’中识别的最后一块。
如果当前块是信号F’中最后一块，则在图7所示的步骤D12的过程中，解码方法结束。
如果不是该情形，则选择下一块B’i，根据前述光栅扫描遍历的顺序通过反复执行步骤D1到D10来对1≤i≤Z的块B’i进行解码。
现在将主要参考图7来描述本发明的另一实施例。
该另一实施例与前一个实施例的区别仅在于所隐藏的系数的数量为0或N，其中N是大于等于2的整数。
为此，前述比较子步骤D32被图7中的虚线所示的子步骤D32a替换，在比较子步骤D32的过程中，将可能已被调整的系数的数量与若干个预定的阈值0<TSIG_1<TSIG_2<TSIG_3…进行比较，通过这种方式，如果所述系数的数量在TSIG_N与TSIG_N+1之间，则N个信号已被隐藏。
如果所述系数的数量小于第一阈值TSIG_1，则在前述步骤D4的过程中，对列表E1中的系数的所有符号进行传统熵解码。为此，列表E1中的每个非零系数的符号被熵解码。
如果所述系数的数量在阈值TSIG_N与TSIN_N+1之间，则在前述步骤D4中，对列表E1中的系数的除了所述调整列表Em1中的第一非零系数的N个各个符号以外的所有符号进行传统熵解码，所述N个符号被隐藏。
在该另一实施例中，处理模块MTR_DO1在步骤D5的过程中计算函数f的值，其是子列表SEm1中的系数之和的模2N的余数。假设在所建议的实例中N＝2。
然后，处理模块MTR_DO1由此根据在解码时所使用的规则来推断被分别分配给前两个非零系数ε2和ε3中的每个非零数据的两个隐藏符号的配置。
一旦这两个符号已被重构，则执行上述步骤D6到D12。
毋庸赘述，本文所描述的实施例仅通过指示的方式给出而不是要限制，并且本领域技术人员可以容易地进行各种调整而不偏离本发明的范围。
于是例如，根据关于图4所示的简化实施例，编码器CO1可被配置为隐藏至少N’个预定符号，其中，N’≥1，而不是0、1或N个预定符号。在该情形下，比较步骤C72或C72a将被移除。通过相应的方式，根据关于图8所示的简化实施例，解码器DO1将被配置为重构N’个预定符号而不是0、1或N个预定符号。在该情形下，比较步骤D32或D32a将被移除。此外，在编码步骤C72和解码步骤D32中应用的判断标准可被另一类型的标准替换。为此，代替与可调整的系数的数量或可能已被调整的系数的数量的阈值进行比较，处理模块MTR_CO1或MTR_DO1可以应用分别依赖于可调整或可能已被调整的系数的幅度之和的或者可调整或可能已被调整的系数中存在的零的数量的判断标准。

Claims (8)

1.一种计算机实现的用于对图像的符号数据隐藏允许分区进行解码的方法，包括：
获得代表符号数据隐藏允许分区的残留块的一组系数；
确定所述一组系数中的可调整系数的计数是否大于阈值，其中所述一组系数中的可调整系数包括所述一组系数中的第一非零系数、所述一组系数中的最后的非零系数、以及所述一组系数中的在所述第一非零系数和所述最后的非零系数之间的系数；
如果所述一组系数中的可调整系数的计数不大于所述阈值，所述第一非零系数的符号不被隐藏；
如果所述一组系数中的可调整系数的计数大于所述阈值，则所述第一非零系数的符号被隐藏，并且执行以下操作以确定所述第一非零系数的符号：
计算所述一组系数中的非零系数的奇偶校验数据；
基于所述奇偶校验数据为所述第一非零系数指定符号；以及
对包括符号被指定的所述第一非零系数的所述一组系数进行反量化。
2.根据权利要求1所述的方法，其中，所述阈值为4。
3.一种计算机实现的用于对数据项进行编码的方法，包括：
获得代表所述数据项的一组系数；
量化所述一组系数以生成一组已量化系数，包括具有符号的第一非零已量化系数，所述符号为正或者负；
确定该组已量化系数中的可调整系数的计数是否大于阈值，其中该组已量化系数中的可调整系数包括该组已量化系数中的第一非零已量化系数、该组已量化系数中的最后的非零已量化系数、以及该组已量化系数中的在所述第一非零已量化系数和所述最后的非零已量化系数之间的已量化系数；
如果所述一组已量化系数中的可调整系数的计数不大于所述阈值，所述第一非零已量化系数的符号不被隐藏，并且被熵编码；
如果所述一组已量化系数中的可调整系数的计数大于所述阈值，则所述第一非零已量化系数的符号被隐藏，并且执行以下操作以隐藏所述第一非零已量化系数的符号：
将函数应用于所述一组已量化系数以生成输出数据；
比较所述输出数据与被分配给所述第一非零已量化系数的符号的值；
确定所述比较不满足标准；
响应于确定所述比较不满足标准，至少调整所述一组已量化系数中的特定非零已量化系数；以及
编码第二组已量化系数，所述第二组已量化系数包括(i)不具有所述符号的第一非零已量化系数，(ii)调整后的特定非零已量化系数，以及(iii)所述一组已量化系数中的其它系数。
4.根据权利要求3所述的方法，其中，所述阈值为4。
5.一种非暂态计算机可读存储设备，存储有指令，所述指令在由计算机执行时用于实行根据权利要求1-4中任一项所述的方法。
6.一种用于对图像的符号数据隐藏允许分区进行解码的设备，包括：
计算机，以及
非暂态计算机可读存储设备，存储有指令，所述指令在被所述计算机执行时用于实行根据权利要求1-2中任一项所述的方法。
7.一种用于对数据项进行编码的设备，包括：
计算机，以及
非暂态计算机可读存储设备，存储有指令，所述指令在被所述计算机执行时用于实行根据权利要求3-4中任一项所述的方法。
8.一种包括用于执行根据权利要求1-4中任一项所述的方法的部件的装置。
CN201710760366.2A 2011-11-07 2012-11-06 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序 Active CN107396126B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1160114A FR2982446A1 (fr) 2011-11-07 2011-11-07 Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR1160114 2011-11-07
CN201280066229.4A CN104041039B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法以及编码和解码设备

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201280066229.4A Division CN104041039B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法以及编码和解码设备

Publications (2)

Publication Number Publication Date
CN107396126A CN107396126A (zh) 2017-11-24
CN107396126B true CN107396126B (zh) 2020-01-07

Family

ID=47263471

Family Applications (5)

Application Number Title Priority Date Filing Date
CN201710760366.2A Active CN107396126B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序
CN201710760368.1A Active CN107347154B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序
CN201710760372.8A Active CN107347155B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法、编码和解码设备
CN201710760370.9A Active CN107396103B (zh) 2011-11-07 2012-11-06 图像解码方法和设备、数据项编码方法和设备、装置及存储设备
CN201280066229.4A Active CN104041039B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法以及编码和解码设备

Family Applications After (4)

Application Number Title Priority Date Filing Date
CN201710760368.1A Active CN107347154B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序
CN201710760372.8A Active CN107347155B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法、编码和解码设备
CN201710760370.9A Active CN107396103B (zh) 2011-11-07 2012-11-06 图像解码方法和设备、数据项编码方法和设备、装置及存储设备
CN201280066229.4A Active CN104041039B (zh) 2011-11-07 2012-11-06 用于编码和解码图像的方法以及编码和解码设备

Country Status (23)

Country Link
US (8) US9609344B2 (zh)
EP (8) EP2985998B1 (zh)
JP (2) JP6096203B2 (zh)
KR (12) KR102122079B1 (zh)
CN (5) CN107396126B (zh)
BR (2) BR122022013656B1 (zh)
CY (5) CY1116898T1 (zh)
DK (7) DK3209021T3 (zh)
ES (7) ES2785109T3 (zh)
FR (1) FR2982446A1 (zh)
HK (6) HK1244605A1 (zh)
HR (6) HRP20220174T1 (zh)
HU (6) HUE049077T2 (zh)
IN (1) IN2014CN03040A (zh)
LT (6) LT3209021T (zh)
NO (1) NO2985998T3 (zh)
PL (7) PL3209021T3 (zh)
PT (7) PT3694209T (zh)
RS (6) RS55832B1 (zh)
RU (5) RU2608682C2 (zh)
SI (7) SI2991350T1 (zh)
SM (1) SMT201500239B (zh)
WO (1) WO2013068683A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7759113B2 (en) 1999-04-30 2010-07-20 The General Hospital Corporation Fabrication of tissue lamina using microfabricated two-dimensional molds
FR2982446A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2982447A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
ES2776925T3 (es) * 2012-01-20 2020-08-03 Velos Media Int Ltd Ocultación de múltiples bits de signo dentro de una unidad de transformación
US20140286413A1 (en) * 2013-03-25 2014-09-25 Qualcomm Incorporated Disabling sign data hiding in video coding
JP6480744B2 (ja) * 2015-02-09 2019-03-13 Dmg森精機株式会社 工作機械
US10368107B2 (en) * 2016-08-15 2019-07-30 Qualcomm Incorporated Intra video coding using a decoupled tree structure
US10609367B2 (en) 2016-12-21 2020-03-31 Qualcomm Incorporated Low-complexity sign prediction for video coding
EP3725074A1 (en) 2017-12-14 2020-10-21 InterDigital VC Holdings, Inc. Texture-based partitioning decisions for video compression
WO2019135630A1 (ko) * 2018-01-05 2019-07-11 에스케이텔레콤 주식회사 변환 계수의 부호 데이터 은닉
CN108334593B (zh) * 2018-01-30 2022-01-28 西安电子科技大学 一种安全的云环境下的密文图像去重方法、云服务器
WO2019156469A1 (ko) * 2018-02-09 2019-08-15 삼성전자 주식회사 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
WO2019172797A1 (en) 2018-03-07 2019-09-12 Huawei Technologies Co., Ltd. Method and apparatus for harmonizing multiple sign bit hiding and residual sign prediction
US10873765B2 (en) * 2018-03-29 2020-12-22 Apple Inc. Techniques for high efficiency entropy coding of video data
CN109788285B (zh) * 2019-02-27 2020-07-28 北京大学深圳研究生院 一种量化系数结束标志位的上下文模型选取方法及装置
WO2023053380A1 (ja) 2021-09-30 2023-04-06 Ｔｐｒ株式会社 摺動部材

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1595454A (zh) * 2004-06-25 2005-03-16 闫宇松 一种高压缩比人像编解码方法
CN1642278A (zh) * 2004-01-06 2005-07-20 北京大学 嵌入式零树编码方法及其电路结构
US7046807B2 (en) * 2000-11-10 2006-05-16 Fujitsu Limited Data administration method
CN101194427A (zh) * 2005-05-04 2008-06-04 高尔韦爱尔兰国立大学 用于使用群环中的零因子和单位生成纠错和检错码的方法和设备
CN101822063A (zh) * 2007-08-16 2010-09-01 诺基亚公司 用于编码和解码图像的方法和装置

Family Cites Families (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4726141Y1 (zh) 1967-09-06 1972-08-12
JPS5130676Y2 (zh) 1971-04-09 1976-08-02
JP3387418B2 (ja) 1998-07-10 2003-03-17 日本電気株式会社 ディジタル信号の電子透かし挿入システム
JP2001231017A (ja) * 2000-02-16 2001-08-24 Kddi Corp 電子透かしを用いた絶対画質評価方法、そのための符号化方法、および符号化装置
GB0007781D0 (en) * 2000-03-30 2000-05-17 Sony Uk Ltd Data compression
CN1878311B (zh) 2001-11-27 2013-04-03 三星电子株式会社 用于编码和解码比特流和并列内插器的装置和方法
JP3932110B2 (ja) * 2002-04-23 2007-06-20 シャープ株式会社 画像処理装置、画像処理システム、電子情報機器、画像処理方法、制御プログラムおよび可読記録媒体
JP2004080756A (ja) * 2002-07-22 2004-03-11 Xerox Corp Ｊｐｅｇ圧縮画像データの認証方法及び認証システム
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
JP4240283B2 (ja) 2002-10-10 2009-03-18 ソニー株式会社 復号装置及び復号方法
US7212681B1 (en) 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
KR100586101B1 (ko) 2003-05-12 2006-06-07 엘지전자 주식회사 동영상 코딩 방법
US7769088B2 (en) 2003-05-28 2010-08-03 Broadcom Corporation Context adaptive binary arithmetic code decoding engine
MXPA05013572A (es) 2003-06-25 2006-08-18 Thomson Licensing Metodo de decodificacion y aparato para la insercion de marca de aguas en una corriente de bits de video comprimido.
JP4165752B2 (ja) * 2003-09-30 2008-10-15 アヴァシス株式会社 画像データへの秘匿データ挿入方式および秘匿データ検出方式
US7379608B2 (en) 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
WO2005104011A1 (en) 2004-03-26 2005-11-03 New Jersey Institute Of Technology System and method for reversible data hiding based on integer wavelet spread spectrum
CN1677438A (zh) * 2004-03-31 2005-10-05 松下电器产业株式会社 在数据码流中隐藏数据的方法及装置
WO2006027823A1 (ja) * 2004-09-06 2006-03-16 Mitsubishi Denki Kabushiki Kaisha 電子透かし装置、認証処理装置、復号処理装置及び再量子化装置
CN1756350A (zh) 2004-09-29 2006-04-05 乐金电子（惠州）有限公司 动影像编码方法
DE102004059993B4 (de) * 2004-10-15 2006-08-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Erzeugen einer codierten Videosequenz unter Verwendung einer Zwischen-Schicht-Bewegungsdaten-Prädiktion sowie Computerprogramm und computerlesbares Medium
KR100677548B1 (ko) * 2004-12-31 2007-02-02 삼성전자주식회사 복호된 영상의 오류 재은닉 방법 및 그 장치
US7627467B2 (en) * 2005-03-01 2009-12-01 Microsoft Corporation Packet loss concealment for overlapped transform codecs
US7788106B2 (en) 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
US8619860B2 (en) 2005-05-03 2013-12-31 Qualcomm Incorporated System and method for scalable encoding and decoding of multimedia data using multiple layers
RU2371881C1 (ru) 2005-07-08 2009-10-27 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ моделирования информации кодирования видеосигнала для компрессии/декомпрессии информации
US20070074251A1 (en) 2005-09-27 2007-03-29 Oguz Seyfullah H Method and apparatus for using random field models to improve picture and video compression and frame rate up conversion
CN100466739C (zh) 2005-10-12 2009-03-04 华为技术有限公司 Cabac解码系统及方法
KR100811184B1 (ko) 2005-10-21 2008-03-07 삼성전자주식회사 아우터 인코더 및 그 방법
FR2896359A1 (fr) * 2006-01-19 2007-07-20 France Telecom Procede d'encodage et de decodage rapides et dispositifs associes.
US8184712B2 (en) 2006-04-30 2012-05-22 Hewlett-Packard Development Company, L.P. Robust and efficient compression/decompression providing for adjustable division of computational complexity between encoding/compression and decoding/decompression
BRPI0715770B1 (pt) 2006-08-25 2020-03-10 Interdigital Vc Holdings, Inc. Método, aparelho e mídia de armazenamento para particionamento com menor resolução
CN101137047B (zh) * 2006-08-29 2010-09-15 昆山杰得微电子有限公司 一种通过有效残差系数分析提高编码效率的方法
US8121190B2 (en) 2006-10-05 2012-02-21 Siemens Aktiengesellschaft Method for video coding a sequence of digitized images
US8599926B2 (en) 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
RU2426227C2 (ru) 2006-11-14 2011-08-10 Квэлкомм Инкорпорейтед Кодирование кодов переменной длины с эффективным использованием памяти
CN101198051B (zh) 2006-12-07 2011-10-05 深圳艾科创新微电子有限公司 基于h.264的熵解码器的实现方法及装置
KR101175593B1 (ko) 2007-01-18 2012-08-22 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 화질 스케일러블 비디오 데이터 스트림
TWI341657B (en) 2007-04-03 2011-05-01 Nat Univ Tsing Hua Cabac decoding method
KR100873947B1 (ko) 2007-05-30 2008-12-12 주식회사 엠엠칩스 Ｈ.264/ａｖｃ 표준용 워터마크 삽입 방법 및 시스템
US8254455B2 (en) * 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
FR2920929B1 (fr) * 2007-09-10 2009-11-13 St Microelectronics Sa Procede et dispositif d'encodage de symboles avec un code du type a controle de parite et procede et dispositif correspondants de decodage
US9008171B2 (en) 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
KR101375668B1 (ko) 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8542748B2 (en) 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
US8138956B2 (en) 2008-06-02 2012-03-20 Mediatek Inc. CABAC encoder and CABAC encoding method
KR20090129926A (ko) 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
CN101610405A (zh) 2008-06-20 2009-12-23 刘镔 一种以压缩视频为载体的信息隐写方法
WO2010007590A2 (en) * 2008-07-17 2010-01-21 Amimon Ltd. Methods circuits and systems for transmission and reconstruction of a video block
US20100027663A1 (en) 2008-07-29 2010-02-04 Qualcomm Incorporated Intellegent frame skipping in video coding based on similarity metric in compressed domain
CN101365131A (zh) 2008-08-19 2009-02-11 华亚微电子（上海）有限公司 适于vlsi实现的avs视频解码器变长解码的简化码表及实施方法
JP5086951B2 (ja) 2008-09-16 2012-11-28 株式会社リコー 画像生成装置、画像生成方法、コンピュータが実行可能なプログラム、およびコンピュータが読み取り可能な記録媒体
US8576916B2 (en) 2008-10-08 2013-11-05 Qualcomm Incorporated Method and apparatus for reducing bus traffic of a texture decoding module in a video decoder
US9467699B2 (en) 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
KR101196792B1 (ko) * 2008-12-03 2012-11-05 노키아 코포레이션 Ｄｃｔ 계수 부호화 모드들 간의 전환
KR20190143460A (ko) 2009-01-27 2019-12-30 인터디지탈 매디슨 페이튼트 홀딩스 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치
CN101583045B (zh) * 2009-06-18 2011-01-19 中国科学技术大学 基于obmc的svc层间错误隐藏方法
EP3678374A1 (fr) 2009-07-03 2020-07-08 Orange Prédiction d'un vecteur mouvement d'une partition d'image courante de forme géometrique ou de taille différente de celle d'au moins une partition d'image de référence voisine, codage et decodage utilisant une telle prediction
CN102598662B (zh) 2009-10-27 2016-10-26 法国电信公司 用于图像编码和解码的方法和装置
US8315310B2 (en) 2010-01-08 2012-11-20 Research In Motion Limited Method and device for motion vector prediction in video transcoding using full resolution residuals
CN102148967A (zh) 2010-02-04 2011-08-10 成都市世嘉电子实业有限公司 一种无损帧内预测熵编码算法
CN102158692B (zh) 2010-02-11 2013-02-13 华为技术有限公司 编码方法、解码方法、编码器和解码器
CN102215383A (zh) 2010-04-06 2011-10-12 陶为 一种基于h.264的cavlc编码器的实现方法
US8942282B2 (en) 2010-04-12 2015-01-27 Qualcomm Incorporated Variable length coding of coded block pattern (CBP) in video compression
EP2559253A1 (en) 2010-04-13 2013-02-20 Research In Motion Limited Methods and devices for incorporating deblocking into encoded video
CN101917625A (zh) 2010-06-03 2010-12-15 北京邮电大学 一种基于联合信源-网络编码的可分级视频流传输方法
CN101944362B (zh) * 2010-09-14 2012-05-30 北京大学 一种基于整形小波变换的音频无损压缩编码、解码方法
JP5041061B2 (ja) 2010-12-27 2012-10-03 ソニー株式会社 復号装置及び復号方法
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
FR2975856A1 (fr) 2011-05-26 2012-11-30 France Telecom Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
US8767824B2 (en) 2011-07-11 2014-07-01 Sharp Kabushiki Kaisha Video decoder parallelization for tiles
FR2980942A1 (fr) 2011-09-30 2013-04-05 France Telecom Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
WO2013066267A1 (en) 2011-10-31 2013-05-10 Nanyang Technological University Lossless image and video compression
US8964849B2 (en) 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
FR2982446A1 (fr) * 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2982447A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US9008184B2 (en) * 2012-01-20 2015-04-14 Blackberry Limited Multiple sign bit hiding within a transform unit
ES2776925T3 (es) 2012-01-20 2020-08-03 Velos Media Int Ltd Ocultación de múltiples bits de signo dentro de una unidad de transformación
US9363512B2 (en) 2012-03-08 2016-06-07 Blackberry Limited Motion vector sign bit hiding
US9294779B2 (en) * 2012-06-15 2016-03-22 Blackberry Limited Multi-bit information hiding using overlapping subsets
JPWO2014002896A1 (ja) 2012-06-29 2016-05-30 ソニー株式会社 符号化装置および符号化方法、復号装置および復号方法
US9602930B2 (en) 2015-03-31 2017-03-21 Qualcomm Incorporated Dual diaphragm microphone
US10148961B2 (en) * 2015-05-29 2018-12-04 Qualcomm Incorporated Arithmetic coder with multiple window sizes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7046807B2 (en) * 2000-11-10 2006-05-16 Fujitsu Limited Data administration method
CN1642278A (zh) * 2004-01-06 2005-07-20 北京大学 嵌入式零树编码方法及其电路结构
CN1595454A (zh) * 2004-06-25 2005-03-16 闫宇松 一种高压缩比人像编解码方法
CN101194427A (zh) * 2005-05-04 2008-06-04 高尔韦爱尔兰国立大学 用于使用群环中的零因子和单位生成纠错和检错码的方法和设备
CN101822063A (zh) * 2007-08-16 2010-09-01 诺基亚公司 用于编码和解码图像的方法和装置

Also Published As

Publication number Publication date
US20240121420A1 (en) 2024-04-11
US20150010076A1 (en) 2015-01-08
HRP20200627T1 (hr) 2020-10-02
EP3209021B1 (fr) 2018-10-03
PL3675491T3 (pl) 2022-01-17
EP2991350A1 (fr) 2016-03-02
ES2647122T3 (es) 2017-12-19
IN2014CN03040A (zh) 2015-07-03
US10701386B2 (en) 2020-06-30
KR101982824B1 (ko) 2019-05-28
US11889098B2 (en) 2024-01-30
RU2016139456A3 (zh) 2020-04-24
RU2608682C2 (ru) 2017-01-23
LT3694209T (lt) 2022-02-10
KR101865309B1 (ko) 2018-06-08
SI3209021T1 (sl) 2018-12-31
EP2985998B1 (fr) 2017-09-13
CN107347154B (zh) 2020-03-17
ES2785109T3 (es) 2020-10-05
KR20180063370A (ko) 2018-06-11
RS54253B1 (en) 2016-02-29
US20220272371A1 (en) 2022-08-25
EP3675491B1 (fr) 2021-10-13
EP3675491A1 (fr) 2020-07-01
PL3694209T3 (pl) 2022-04-04
JP6096203B2 (ja) 2017-03-15
BR112014010842A2 (pt) 2017-06-13
SI3442228T1 (sl) 2020-06-30
HUE057616T2 (hu) 2022-05-28
HRP20171721T1 (hr) 2018-02-23
RU2014123338A (ru) 2015-12-20
EP2985998A1 (fr) 2016-02-17
PT2777269E (pt) 2015-10-22
JP2017123669A (ja) 2017-07-13
KR20170066682A (ko) 2017-06-14
US20210021850A1 (en) 2021-01-21
SI2985998T1 (sl) 2017-12-29
HK1219192A1 (zh) 2017-03-24
CY1121429T1 (el) 2020-05-29
KR20200008068A (ko) 2020-01-22
KR102282904B1 (ko) 2021-07-28
KR101915155B1 (ko) 2018-11-06
EP3442228B1 (fr) 2020-03-25
PT3694209T (pt) 2022-02-14
DK2777269T3 (en) 2015-10-19
KR101652610B1 (ko) 2016-08-30
HRP20170290T1 (hr) 2017-04-21
EP2991350B1 (fr) 2017-01-04
CN107347154A (zh) 2017-11-14
KR102069357B1 (ko) 2020-01-23
KR102203203B1 (ko) 2021-01-14
KR20140091584A (ko) 2014-07-21
WO2013068683A1 (fr) 2013-05-16
DK3209021T3 (da) 2019-01-02
EP2777269B1 (fr) 2015-09-16
PT2985998T (pt) 2017-11-15
CY1124989T1 (el) 2023-03-24
ES2911912T3 (es) 2022-05-23
PT2991350T (pt) 2017-03-02
JP2014534764A (ja) 2014-12-18
US9319697B2 (en) 2016-04-19
HK1217069A1 (zh) 2016-12-16
LT3209021T (lt) 2018-12-10
RS56513B1 (sr) 2018-02-28
RS62852B1 (sr) 2022-02-28
SMT201500239B (it) 2015-10-30
LT3675491T (lt) 2022-02-10
SI3694209T1 (sl) 2022-04-29
ES2905626T3 (es) 2022-04-11
KR20150047634A (ko) 2015-05-04
ES2699274T3 (es) 2019-02-08
LT2985998T (lt) 2017-11-27
CN104041039B (zh) 2017-09-22
PL2991350T3 (pl) 2017-07-31
BR112014010842A8 (pt) 2017-06-20
CY1124947T1 (el) 2023-01-05
ES2618066T3 (es) 2017-06-20
EP3209021A1 (fr) 2017-08-23
CN107347155A (zh) 2017-11-14
DK2991350T3 (en) 2017-03-06
PT3675491T (pt) 2021-11-19
ES2549065T3 (es) 2015-10-22
KR20180120806A (ko) 2018-11-06
FR2982446A1 (fr) 2013-05-10
BR112014010842B1 (pt) 2022-09-13
EP4030755A1 (fr) 2022-07-20
LT3442228T (lt) 2020-05-11
HRP20220174T1 (hr) 2022-04-29
EP2777269A1 (fr) 2014-09-17
CY1122965T1 (el) 2021-10-29
RU2765300C1 (ru) 2022-01-28
HK1201394A1 (zh) 2015-08-28
HK1244605A1 (zh) 2018-08-10
CN107396126A (zh) 2017-11-24
HUE056971T2 (hu) 2022-04-28
US9706219B2 (en) 2017-07-11
EP3694209B1 (fr) 2021-12-29
CY1116898T1 (el) 2017-04-05
PT3209021T (pt) 2018-12-03
PT3442228T (pt) 2020-04-24
KR20190057449A (ko) 2019-05-28
HUE025426T2 (en) 2016-02-29
KR20210095957A (ko) 2021-08-03
SI3675491T1 (sl) 2021-12-31
HRP20182010T1 (hr) 2019-02-08
KR20210006522A (ko) 2021-01-18
DK3675491T3 (da) 2021-11-15
RU2751082C1 (ru) 2021-07-08
RU2734800C2 (ru) 2020-10-23
US9609344B2 (en) 2017-03-28
NO2985998T3 (zh) 2018-02-10
US10257532B2 (en) 2019-04-09
KR20230047222A (ko) 2023-04-06
KR102517432B1 (ko) 2023-03-31
HUE037165T2 (hu) 2018-08-28
PL3209021T3 (pl) 2019-02-28
US20170280149A1 (en) 2017-09-28
PL3442228T3 (pl) 2020-08-24
RU2739729C1 (ru) 2020-12-28
SI2991350T1 (sl) 2017-03-31
KR20200069382A (ko) 2020-06-16
PL2777269T3 (pl) 2015-12-31
CN107396103A (zh) 2017-11-24
BR122022013656B1 (pt) 2023-02-07
RS55832B1 (sr) 2017-08-31
CN107396103B (zh) 2020-06-23
US20140348223A1 (en) 2014-11-27
HUE049077T2 (hu) 2020-09-28
US20160234524A1 (en) 2016-08-11
RU2016139456A (zh) 2020-04-25
KR102393556B1 (ko) 2022-05-04
EP3442228A1 (fr) 2019-02-13
KR20220062136A (ko) 2022-05-13
KR101744653B1 (ko) 2017-06-09
SI2777269T1 (sl) 2015-11-30
DK2985998T3 (da) 2017-11-27
CN104041039A (zh) 2014-09-10
HK1244606A1 (zh) 2018-08-10
RS58189B1 (sr) 2019-03-29
LT2991350T (lt) 2017-03-10
RS60125B1 (sr) 2020-05-29
KR102122079B1 (ko) 2020-06-11
HRP20170290T8 (hr) 2017-06-02
DK3694209T3 (da) 2022-02-14
HRP20151032T1 (hr) 2015-11-06
HK1202350A1 (zh) 2015-09-25
DK3442228T3 (da) 2020-04-27
JP6302582B2 (ja) 2018-03-28
PL2985998T3 (pl) 2018-01-31
CN107347155B (zh) 2020-02-14
US11277630B2 (en) 2022-03-15
HUE030849T2 (en) 2017-06-28
EP3694209A1 (fr) 2020-08-12
US20190238878A1 (en) 2019-08-01

Similar Documents

Publication Publication Date Title
CN107396126B (zh) 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序
JP6908572B2 (ja) コンピュータ可読媒体
RU2782400C2 (ru) Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1244605

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant