CN1243390A - 编码译码装置和方法及信息处理装置和方法及介质 - Google Patents

编码译码装置和方法及信息处理装置和方法及介质 Download PDF

Info

Publication number
CN1243390A
CN1243390A CN99110370A CN99110370A CN1243390A CN 1243390 A CN1243390 A CN 1243390A CN 99110370 A CN99110370 A CN 99110370A CN 99110370 A CN99110370 A CN 99110370A CN 1243390 A CN1243390 A CN 1243390A
Authority
CN
China
Prior art keywords
information
decoding
coded data
coding
image
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
CN99110370A
Other languages
English (en)
Other versions
CN1162003C (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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of CN1243390A publication Critical patent/CN1243390A/zh
Application granted granted Critical
Publication of CN1162003C publication Critical patent/CN1162003C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/24Systems for the transmission of television signals using pulse code modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32267Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32347Reversible embedding, i.e. lossless, invertible, erasable, removable or distorsion-free embedding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

本发明涉及一种编码装置和编码方法、译码装置和译码方法、信息处理装置和信息处理方法以及一种介质,编码装置根据第二个信息实现第一个信息的编码,包括接收第一个和第二个信息的接收器件,根据第二个信息编码第一个信息的编码器件,使得通过利用所述第一个信息具有的能量偏转实现译码。

Description

编码译码装置和方法及信息处理装置和方法及介质
本发明涉及一种编码装置和编码方法、译码装置和译码方法、信息处理装置和信息处理方法以及一种介质,尤其涉及一种提供能够译码而不要求额外措施或成本的编码数据的编码装置和编码方法、译码装置和译码方法、信息处理装置、信息处理方法以及介质。
在常规技术中已经建议了各种技术作为视频、音频、文本和其他信息的编码方法。
然而,从常规编码方法获得的编码数据基本上结合了某种类型的额外措施以便译码该编码数据。在编码数据中实现这种额外措施增加了总的数据量并且反过来影响了压缩率。
由于上面与常规技术有关的问题,本发明的目的是提供能够译码而没有额外的措施的编码数据以及一种译码这个编码数据而不要求额外的措施的方法。
为了达到上面的目的,本发明编码装置的特征在于具有一个编码器件能够通过利用第一个信息具有的能量偏转(energy deflection)实现译码,根据第二个信息编码第一个信息。
本发明编码方法的特征在于通过利用第一个信息具有的能量偏转实现译码,根据第二个信息编码第一个信息。
本发明译码装置的特征在于包括一个译码器件,用于通过利用第一个信息具有的能量偏转实现译码,译码在第一个信息和第二个信息的编码数据。
本发明译码方法的特征在于通过利用第一个信息具有的能量偏转,译码在第一个信息和第二个信息的编码数据。
本发明信息处理装置的特征在于编码装置具有一个编码器件以根据第二个信息编码第一个信息并且输出该编码数据使得通过利用第一个信息具有的能量偏转可以实现译码,另外的特征在于译码装置具有一个译码器件以通过利用第一个信息具有的能量偏转译码在第一个和第二个信息的编码数据。
本发明信息处理方法的特征在于编码装置根据第二个信息编码第一个信息并且输出该编码数据使得利用第一个信息具有的能量偏转可以实现译码,另外的特征在于译码装置通过利用第一个信息具有的能量偏转译码在第一个和第二个信息中的编码数据。
本发明介质的特征在于通过根据第二个信息编码第一个信息而提供编码数据,使得通过利用第一个信息具有的能量偏转可以译码该编码数据。
图1是一个示出本发明图像传送系统实施例的结构方块图。
图2是一个示出用于编码的图像的图。
图3A和图3B是说明利用相关性的嵌入编码/译码的图形。
图4A和图4B是说明利用连续性的编码/译码的图。
图5A和图5B是说明利用相似性的编码/译码的图。
图6A和图6B是说明利用相似性的编码/译码的图。
图7是一个说明行向量的图。
图8是一个说明利用连续性、相似性和多种准则的编码/译码的图形。
图9是一个示出行向量空间的图形。
图1示出本发明图像传送系统的实施例结构(该系统包括以一种逻辑方式集中的许多装置而不管该装置是否在相同的盒内)。
图像传送系统包括编码装置10和译码装置20。编码装置10输出例如一个编码为编码数据的图像(第一个信息)。配置译码装置20以返回该编码数据为源(原始)图像。
更准确地说,图像数据库1存储用于编码的图像(例如数字图像)。存储在该图像库1的图像随后加载和提供到嵌入编码器3。
附加信息数据库2存储作为附加信息的数字数据(第二个信息),它是用于编码的附加信息。存储在附加数据库2的附加信息被加载和提供到嵌入编码器3。
在嵌入编码器3(接收器件)(编码器件)接收来自图像数据库1的图像和从附加信息数据库2接收的附加信息。这个图像通过嵌入编码器3根据来自附加信息数据库2的附加信息被进一步编码并且输出,使得通过利用该图像具有的能量偏转可以译码该编码数据。换句话说,嵌入编码器3在图像中嵌入附加信息,编码该图像并且输出编码数据使得通过利用图像的能量偏转可以实现译码。由嵌入编码器3输出的编码数据可以例如记录在如磁光盘、磁盘、光盘、磁带、相位变化盘的记录介质4上或者可以例如通过如地波、卫星信道、CATV(有线电视)网络、互联网或公共电话线的记录介质5传送并且提供到译码装置20。
译码装置20包括嵌入译码器6(接收器件)(译码器件)。嵌入译码器6接收通过记录介质4或传送介质5提供的编码数据。这个嵌入译码器6通过利用该图像具有的能量偏转,译码源(原始)图像和附加信息。译码图像提供到未在图中示出的监视器上并且显示在这个监视器上。经过译码后,附加信息用于例如实现规定的处理。
下面解释由图1的嵌入编码器3实现的编码和嵌入译码器6的工作原理。
一般所说的信息具有一个能量(熵)偏转(普遍性)。这种偏转被标记为信息(具有值的信息)。换句话说,例如从某些景色的胶片获得的图像是一种具有相应于该景色的能量偏转的图像,使得该图像(如对于包括该图像的每个图片的像素值)与该景色有关。不具有任何能量偏转的图像就是噪声并且不具有作为信息的任何值。
因此,当根据具有值的信息实现某些操作时,该信息具有的基本能量偏转可以恢复到原始(源)状态,并且即使当能量偏转已经破坏时,通过返回破坏的能量偏转到它的原始(源)状态,信息可以恢复到原始状态。再次说明从信息编码获得的编码数据可以通过利用该信息具有的基本能量偏转,译码返回原始(源)信息。
如相关性、连续性和相似性的属性表达了该信息具有的能量(偏转)。
信息的相关性表示该信息的结构元素(例如如果是一个图像,则是包括该图像的像素和纹间表面)之间的相互关系(例如一个结构元素和另一个结构元素之间的自相关或距离)。
换句话说,当图像例如具有如图2所示的H行时,一般如图3A所示从顶开始的第一行(第一行)和其他行的相关性越大,一行(图2屏幕上上面的行)和第一行之间的距离越小。相关性越小,一行(图2屏幕上下面的行)到第一行的距离越大(一种相关偏转,其中相关性变得越大,离第一行越近,而相关性变得越小,离第一行越远)。
这里,在图2的图像中,以远离第一行的N行交换接近第一行的M行(1<M<N≤H)产生一个例如图3B所示的在M和N行交换后计算第一行到其他行的相关性的行。
再次说明,在交换之后的图像中,与远离第一行的M行(在交换之前是N行)的相关性变小,而与接近第一行的N行(在交换之前是M行)的相关性变大。
因此,在图3B中越接近第一行变得越大的相关性和在越远离第一行变得越小的相关性中破坏了相关偏转。然而,对于该图像破坏的相关偏转通常可以通过利用相关偏转恢复到原始状态,其中越接近第一行相关性越大,而越远离第一行相关性越小。换句话说,在图3B中,由于图像具有的基本相关偏转,接近于第一(1)行的M行的小相关性和远离第一(1)行的N行的大相关性很清楚是不正常的,因此应该交换M行和N行。通过交换图3B中的M行和N行,获得如图3B所示的相关性或者换句话说,可以实现译码以恢复原始(源)图像。
这里,如图2和图3解释的,通过交换行实现图像的编码。同样,在这个编码过程中,嵌入编码器3借助于附加信息确定例如哪一行移动和如何交换哪一行。另一方面,嵌入译码器6利用编码图像的相关性或者换句话说,利用它的行被交换的图像,通过交换行返回到原始位置来恢复图像回到原始状态。另外,在这个译码过程中,嵌入译码器6通过检测例如哪个相互行被交换等等,译码嵌入在图像中的附加信息。
除了交换行以外,编码处理也可以通过例如根据附加信息对规定位置的像素反相该像素值的最高位实现。在这种情况下,可以通过利用像素之间的相关性以恢复像素值的最高位到原始位置,译码图像回到原始图像。在这个译码处理中,译码附加信息以检测在哪些像素中像素值的最高位被反相。
下面,考虑连续性,对于图像的一行一个连续的频率变化(频率平滑地改变)一般可以在如图4(a)所示的信号波形中观察。换句话说,观察一行的频率展示出频率的变化一般是连续的。
图4A所示的连续变化信号波形的一部分与例如如图4B所示的非常低的频率交换。
在这种情况下,频率变化的连续性破坏了。然而,通过利用频率变化的连续性,破坏的连续性一般可以返回到原始状态。由于波形具有的连续性,与其余的波形相比,图4B中突然变得非常低的信号波形的部分是不正常发生的。这个非常低的部分应该由与波形的其余正常部分相同的波形的一部分替代。波形信号可以随后从图4B的波形改变为图4A示出的波形或者换句话说,可以实现译码以恢复原始信号波形。
如图4解释的,当一部分信号波形的频率发生大的变化时(交换频率波形的很大不同的部分)实现图像的编码。通过根据附加信息确定哪一部分信号波形发生大的变化或者影响到频率上大的变化到什么程度,由嵌入编码器3实现编码处理。另一方面,在嵌入译码器6中,通过利用波形的连续性编码信号或换句话说与其余部分有很大变化的信号波形部分被译码回到原始信号波形或者实际上恢复回到原始状态。另外,在这个译码处理中,嵌入译码器6通过检测哪部分信号波形已经有很大变化或者频率有了很大变化到什么程度等等,译码嵌入在图像中的附加信息。
下面,考虑相似性,在例如一个风景胶片图像中,公知的方法是利用一个局部(fractal)复制该放大的图像。在例如图5A所示的海洋的图像中,当利用一个局部以放大该图像时,可以获得具有与原始(源)图像相同特征的图像(放大的图像)并且因此可以获得具有如风景的胶片相似性的图像。
这里,例如图5A所示一部分海洋的胶片图像被图5B的一部分(在图5B中以斜线加上的部分)森林图像代替。
在图5B中,在以森林图像替代的部分中,破坏了海洋的胶片图像的相似性。然而,一般在海洋的胶片图像中,通过使用从具有如海洋的胶片图像相同特性的图像获得的相似性,任何放大的部分都可以恢复到相似性破坏之前的状态。再次说明在图5B的一部分海洋胶片图像中,由于海洋的图像具有的基本相似性,变化到森林的胶片图像的一部分明显是不正常的。示出的森林的这部分应该由具有如环绕这个森林部分的海洋的相同特征的图像替代。通过进行这种替代,图5B示出的图像可以改变到仅仅示出海洋的图5A的图像或者换句话说,可以译码原始(源)图像。
如图5解释的,以森林图像代替海洋图像的一部分,实现图像的编码。嵌入编码器3通过根据附加信息确定海洋图像的哪部分(图像上的位置)被森林图像代替而实现这个编码。另一方面,嵌入译码器6恢复编码信号或者换句话说利用在一个部分具有森林图像的海洋图像的相似性,译码它返回海洋的原始(源)图像。另外,嵌入译码器6译码附加信息6,以检测海洋图像的哪部分用于代替森林图像。
下面参照图6进一步解释相似性。
当编码例如图6A所示的局部图像时,根据附加信息并且如此完成局部图像的编码,在嵌入编码器3中一部分局部图像被不相似的局部图像代替。再次说明例如在嵌入编码器3中,具有如图6A所示的树叶形状的局部图像被图6B中三角形状代替。在图6B中,参考标号D1和D2是三角形状。另外,在嵌入编码器3中,如被三角形状代替的局部图像的位置和被局部图像代替的三角形的尺寸和数量的信息根据附加信息确定。
在嵌入译码器6中,局部图像和附加信息可以如下所示译码。例如,在图6B中,在具有点划线正方形的部分没有实现具有三角图形的代替。在嵌入译码器6中,具有点划线正方形的部分被设置为数学图像,并且这个教学图像和非相似形状(在这种情况中的三角形)随后被寻找。另外,在嵌入译码器6中,教学图像和包括三角形的非相似形状被包含在教学图像中的局部图像的标准模型产生的图像(局部图像)代替,以便译码原始(源)局部图像图6A。
在上述情况下,在嵌入译码器6中检测教学图像中包含的局部图像的标准模型是必需的并且这种检测可以如下完成。根据教学图像、与教学图像不同部分的相似性,以及图6B的教学图像的局部检测图6B的局部图像的标准模型。另外,具有最大效率的表示与教学图像不同部分的模型被作为标准模型检测。
同样,在嵌入译码器6中,对于源局部图像产生的标准被识别并且根据这个产生标准,通过使用标准模型产生三角形和替代图像。在嵌入译码器6中,为了产生三角形和替代图像,如标准模型尺寸、位置和旋转量的信息根据产生的标准规定。然后根据标准模型的尺寸、位置和旋转量和由产生的标准规定的其他信息计算标准模型并且因此创建三角形和替代图像(局部图像)。
在上述的嵌入译码器中,嵌入编码器3根据附加信息编码图像并且输出该编码数据使得可以利用用于编码的图像具有的能量偏转实现译码。因此同样,在嵌入译码器6中,通过利用图像具有的能量偏转,能够实现编码数据的译码而不必使用额外的措施,并且能够译码源图像和附加信息。
另外,附加信息可以嵌入到图像中用于编码,使得图像可以改变到一个不同于原始状态的状态,使得可以获得用于编码的图像的加密而不必使用额外的措施。
此外,经过数字水印可以获得完全的可逆性。在常规的数字水印中,在图像质量上具有较小影响的像素值的较低位改变到等效于一个数字水印的值上,然而,在这种情况下,较低位不恢复到原始值。由于较低位的数字水印,反过来很大程度的影响到译码的图像质量。与这些在图像质量上损害的影响不同,当利用原始(源)图像具有的偏转能量实现编码数据的译码时,可以获得附加图像以及源图像。因此,不存在由于来自数字水印的影响在译码图像的图像质量上的损坏。
同样,嵌入的附加信息可以通过译码处理从编码数据中提取出来使得与图像编码结果一起,可以不要求实现额外措施的提供附加信息。换句话再次说明这个附加信息可以嵌入到图像中并且也被提取而不要求任何额外的措施使得从这个嵌入获得的编码数据可以以相应于附加信息的一个量压缩(嵌入压缩)。因此,如果例如一半图像设置用于编码而剩余的一半用于附加信息,则图像的剩余一半可以嵌入到用于编码的这一半图像中使得该图像可以被压缩二分之一。
另外,通过利用能量偏转或换句话说由源图像具有的统计数量译码编码的数据,使得译码结果很不容易出错。换句话说,可以获得坚固的(robust)编码(统计编码)。
此外,通过利用源图像的能量偏转译码编码数据使得能量偏转的特征越多,或者换句话说例如图像的活动性越高或冗余越低,则能够编码的附加信息的数量越多。这里,如上所述,从嵌入附加信息的结果获得的编码数据可以被压缩一个相应于附加信息的量,但为了利用用于编码的信息具有的能量偏转可以实现译码,这个信息要经受一种方法(嵌入编码方法)以根据附加信息编码这个信息使得图像的活动性越高或图像的冗余越低,压缩率变得越大。在这个方面,嵌入编码方法与常规编码方法有很大不同。在常规编码方法中,图像的活动性越高或图像的冗余越低,压缩率变得越低。
另外,除了设置图像作为用于编码的目标以外,一种不同于作为附加信息图像的介质。例如通过使用音频作为一个密钥可以利用音频作为一种介质来提供图像。例如在编码装置10,一个合同用户可以例如嵌入在图像中如音频词组“魔术灯”的附加信息。用户在译码装置20说相同的音频词组“魔术灯”,利用嵌入在图像中的这个音频词组和音频以识别说话者。由于识别这个说话者的结果,仅仅当用户是合同用户时才能够自动获得图像。在这种情况下,作为附加信息使用的音频可能是音频正弦波本身,而不是所谓的特征参数。
另外,除了编码音频以外,一种不同于音频的介质可以用作附加信息。图像可以例如用作介质并且图像可以用作密钥以提供音频(如面部识别音频响应)。换句话说,用户面部的图像可以作为对在编码装置10的用户的响应嵌入,而用户面部可以在译码装置20拍摄并且生成的图像匹配于先前嵌入用户面部图像的音频,结果随后输出以获得一个音频响应系统,该系统对于每个用户做出不同的音频回答。
另外,某些介质信息能够嵌入在一个相同的信息介质中,如在音频中嵌入音频或在图像中嵌入图像。同样,仅仅当用户语音和面部图像匹配于先前嵌入在图像中的合同用户的语音和面部图像时才可以提供安排的图像,这使得称为双重锁死系统成为可能。
此外,包括例如嵌入在一种介质中具有音频或视频或者两者都有的电视广播信号的同步图像和音频系统是可能的。在这种情况下,可以从不同介质获得具有统一信息的统一(或一致)信号。
另外,在上述嵌入编码方法中,在信息的能量偏转中表现的特征越多,则可以嵌入的附加信息的数量越大。因此,通过从两个信息项之中灵活选择,信息的能量偏转具有一个特征或特性并且随后嵌入其他信息到该选择信息,可以控制整个数据量。换句话说,一个来自两个交互信息项之中的信息项可以吸收其他信息的信息量。由于能够控制整个数据量,信息传输(网络传输匹配于系统要求)可以随后以匹配于传输路径、工作环境和其他传输系统要求的通讯频带的数据量实现。
此外,通过做出图像的收缩版本并且嵌入(或通过嵌入到音频,该音频稀少的元素)收缩图像到该图像,可以获得所谓的分级编码。
另外,用于检索某些图像的用作密钥的图像可以嵌入在该图像中。通过使用这个图像作为一个密钥,可以获得用于检索(寻找)图像的数据库。
接着,在图1的嵌入译码器6中,通过利用来自图像的相关性、连续性或相似性中的一个以上,译码来自嵌入编码器3的编码数据。另外,嵌入编码器3能够实现图像的编码使得能够实现这类的译码。
换句话说,在图7的嵌入译码器3中,H行用于图像的编码,第一(1)行是固定的,通过根据附加信息交换第二(2)行到第H行实现编码。
在这种情况下,包括图7中图像各个行的每个像素的像素值的向量v(以后称为行向量)用于定义作为相互行向量之间的相关性、距离。当通过仅仅使用这个相关性在嵌入译码器6中实现编码数据的译码时,检测到具有对于第一(1)行(如上所述的第一行是固定的)的行向量最短距离的行向量,以及用于作为第二(2)行建立的行向量的行。同样在嵌入译码器6中,从编码数据检测出具有到第二(2)行的行向量最短距离的行向量,以及用于作为第三(3)行建立的行向量的行。以后,以相同的方式实现来自编码数据的直到H行的检测,以及译码以恢复源图像,同时译码附加信息以表示第二(2)行到H行是如何交换的。
图7中图像的h行(h=1,2,…H)的行向量表示为vh。在行向量空间内由行向量v1、v2…VH画出的轨迹由图8的细点划线示出。
在这种情况下,如上所述,当离第一(1)行最近的行向量被顺序检测时,由图8的粗线示出轨迹。换句话说,按照v1、v2、v13、v3、v14、v15、v4、v5、v6…的次序检测行向量。因此,不能正确地检测相关的行向量(这里,在相互行向量之间的距离)并且因此不能译码图像和附加信息。
因此,如图9所示的例子,检测到离第一(1)行的行向量v1最近的行向量并且在设置该行向量的行作为第二(2)行之后,找到对于第二(2)行的行向量v2和第一(1)行的行向量v1的差分向量Δv12。然后通过将行向量v2加上差分向量Δv12表示到点P12最近的行向量,并且对于这个行向量的行设置为第三(3)行。
对于第二(2)行的行向量v2和第三(3)行的行向量v3找到差分向量。接着,由行向量v3加到上面找到的差分向量表示的最近的点检测到一个行向量。相应于这个检测行向量的行向量被设置为第四(4)行。从这开始,以相同的方式找到直到第H行的行。
因此,如上所述,不仅可以利用在第h行和第h+1行之间的相关性、在第h行的行向量vh和第h+1行的行向量vh+1之间的连续性,换句话说,可以以由图8的细点划线表示的轨迹画出的次序检测行向量。结果,可以正确地译码图像和附加信息。
本发明编码的目标不限制于图像,也可以例如是音频和文本等等。另外,对于编码项嵌入在信息中的附加信息没有任何特别的限制。(然而,如上所述,一部分信息可以与该信息的其他部分一起嵌入。)
因此,如上所述本发明的编码装置和编码方法根据第二个信息编码第一个信息使得通过利用第一个信息具有的能量偏转实现译码。因此第一个和第二个信息能够被译码而不必实现任何额外的措施。
本发明的译码装置和译码方法通过利用第一个信息具有的能量偏转,译码编码信息为第一个和第二个信息。因此,能够译码第一个和第二个信息而不必实现任何额外的措施。
在本发明的信息处理装置和信息处理方法中,根据第二个信息编码第一个信息并且输出作为编码数据使得通过利用第一个信息具有的能量偏转可以实现译码。同样,通过利用第一个信息具有的能量偏转,这个编码数据被译码为第一个和第二个信息。因此,第一个和第二个信息能够被译码而不必实现额外的措施。
本发明的介质提供编码数据,根据第一个和第二个信息编码使得通过利用第一个信息具有的能量偏转实现译码。因此,可以提供能够被译码的编码数据而不必实现任何额外的措施。

Claims (20)

1.一种编码装置,根据第二个信息实现第一个信息的编码,包括:
接收器件,用于接收所述第一个和第二个信息;以及
编码器件,根据所述第二个信息编码所述第一个信息使得通过利用所述第一个信息具有的能量偏转可以实现译码。
2.如权利要求1所述的编码装置,其中所述编码装置根据所述第二个信息编码所述第一个信息使得可以利用所述第一个信息的相关性、连续性或相似性的一个或多个实现译码。
3.如权利要求1所述的编码装置,其中所述第一个和第二个信息是相同或不同介质的信息。
4.如权利要求1所述的编码装置,其中所述第一个信息是一个图像。
5.一种根据第二个信息编码第一个信息的编码方法,其中所述编码方法包括接收第一个和第二个信息的步骤和根据所述第二个信息编码所述第一个信息的步骤使得通过利用由所述第一个信息具有的能量偏转实现译码。
6.一种译码装置用于根据所述第二个信息译码所述第一个信息的编码数据,包括:
接收器件,接收所述编码数据;以及
译码器件,通过利用由所述第一个信息具有的能量偏转译码编码数据为所述第一个和第二个信息。
7.如权利要求6所述的译码装置,其中所述译码器件通过利用来自所述第一个信息的相关性、连续性或相似性的一个或多个译码在所述第一个和所述第二个信息中的所述编码数据。
8.如权利要求6所述的译码装置,其中所述第一个和第二个信息是相同或不同介质的信息。
9.如权利要求6所述的译码装置,其中所述第一个信息是一个图像。
10.一种译码方法,用于根据第二个信息译码第一个信息的编码数据,其中所述译码方法包括接收编码数据的步骤和通过利用所述第一个信息具有的能量偏转,译码编码数据为第一个和第二个信息的步骤。
11.一个信息处理装置,包括一个编码装置用于根据第二个信息编码第一个信息并且输出该编码数据,以及一个译码装置用于译码所述编码数据,其中所述信息处理装置具有一个编码器件以根据所述第二个信息编码所述第一个信息并且输出该编码数据使得通过利用所述第一个信息具有的能量偏转可以实现译码,以及一个译码器件用于通过利用所述第一个信息具有的能量偏转译码编码数据为所述第一个和第二个信息。
12.如权利要求11所述的信息处理装置,其中所述编码装置根据所述第二个信息编码所述第一个信息为编码数据以允许通过利用所述第一个信息的相关性、连续性或相似性的一个或多个来译码。
13.如权利要求11所述的信息处理装置,其中所述译码装置通过利用所述第一个信息的相关性、连续性或相似性的一个或多个译码编码数据为所述第一个信息和所述第二个信息。
14.如权利要求11所述的信息处理装置,其中所述第一个和第二个信息是相同或不同介质的信息。
15.如权利要求11所述的信息处理装置,其中所述第一个信息是一个图像。
16.一种用于信息处理装置的信息处理方法,包括一个编码装置以根据第二个信息编码第一个信息并且输出该编码数据以及一个译码装置以译码所述编码数据,其中所述信息处理装置包括根据所述第二个信息编码所述第一个信息和输出所述编码数据使得通过利用所述第一个信息具有的能量偏转实现译码的编码步骤,以及通过利用所述第一个信息具有的能量偏转译码所述编码数据为所述第一个和第二个信息的译码步骤。
17.一种提供通过根据第二个信息编码第一个信息获得的编码数据的介质,其中所述介质提供通过根据第二个信息编码第一个信息获得的所述编码数据,使得通过利用所述第一个信息具有的能量偏转实现译码。
18.如权利要求17所述的介质,其中编码数据通过利用所述第一个信息的相关性、连续性或相似性的一个或多个根据所述第二个信息译码为所述第一个信息。
19.如权利要求17所述的介质,其中所述第一个和第二个信息是相同或不同介质的信息。
20.如权利要求17所述的介质,其中所述第一个信息是一个图像。
CNB99110370XA 1998-07-15 1999-07-15 编码译码装置和方法及信息处理装置和方法 Expired - Fee Related CN1162003C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP20009398A JP3991249B2 (ja) 1998-07-15 1998-07-15 符号化装置および符号化方法、復号装置および復号方法、情報処理装置および情報処理方法、並びに記録媒体
JP200093/98 1998-07-15
JP200093/1998 1998-07-15

Publications (2)

Publication Number Publication Date
CN1243390A true CN1243390A (zh) 2000-02-02
CN1162003C CN1162003C (zh) 2004-08-11

Family

ID=16418746

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB99110370XA Expired - Fee Related CN1162003C (zh) 1998-07-15 1999-07-15 编码译码装置和方法及信息处理装置和方法

Country Status (5)

Country Link
US (1) US6690831B1 (zh)
EP (1) EP0973265A3 (zh)
JP (1) JP3991249B2 (zh)
KR (1) KR100647022B1 (zh)
CN (1) CN1162003C (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4182603B2 (ja) 1998-10-07 2008-11-19 ソニー株式会社 符号化装置および符号化方法、復号装置および復号方法、記録媒体、並びにデータ処理装置
US6965697B1 (en) 1998-07-15 2005-11-15 Sony Corporation Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal
DE69943015D1 (de) * 1998-10-07 2011-01-20 Sony Corp Verfahren und Vorrichtung zur Bilddatenkodierung mit Zusatzdateneinfügung
JP2001320682A (ja) * 2000-02-29 2001-11-16 Sony Corp データ処理装置およびデータ処理方法、並びに記録媒体およびプログラム
US7679678B2 (en) 2000-02-29 2010-03-16 Sony Corporation Data processing device and method, and recording medium and program
WO2002062009A1 (en) * 2001-01-30 2002-08-08 Digimarc Corporation Efficient interactive tv
US8032909B2 (en) * 2001-07-05 2011-10-04 Digimarc Corporation Watermarking and electronic program guides
US8122465B2 (en) * 2001-07-05 2012-02-21 Digimarc Corporation Watermarking to set video usage permissions
DE10196767D2 (de) * 2001-08-08 2004-07-01 Klotz Digital Ag Verfahren zum Austausch und Handel mit Daten mit multimedialen Inhalten
WO2005017894A1 (en) * 2003-08-18 2005-02-24 Koninklijke Philips Electronics N.V. Method of counteracting copying of digital information
US10133636B2 (en) 2013-03-12 2018-11-20 Formulus Black Corporation Data storage and retrieval mediation system and methods for using same
US9817728B2 (en) 2013-02-01 2017-11-14 Symbolic Io Corporation Fast system state cloning
US9304703B1 (en) 2015-04-15 2016-04-05 Symbolic Io Corporation Method and apparatus for dense hyper IO digital retention
US10061514B2 (en) 2015-04-15 2018-08-28 Formulus Black Corporation Method and apparatus for dense hyper IO digital retention
US10572186B2 (en) 2017-12-18 2020-02-25 Formulus Black Corporation Random access memory (RAM)-based computer systems, devices, and methods
WO2020142431A1 (en) 2019-01-02 2020-07-09 Formulus Black Corporation Systems and methods for memory failure prevention, management, and mitigation
CN111930551B (zh) * 2020-09-25 2021-01-08 汉桑(南京)科技有限公司 利用声音传递信息的方法和系统

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3725114A (en) * 1971-05-28 1973-04-03 Sherwin Williams Co Curing photopolymerizable film-forming polymer coatings
BE787377A (fr) * 1971-08-09 1973-02-09 Waterbury Nelson J Cartes de securite et systeme d'utilisation de telles cartes
EP0243312B1 (fr) * 1986-04-18 1995-07-19 Nagra Plus S.A. Décodeur pour un système de télévision à péage
US5179642A (en) * 1987-12-14 1993-01-12 Hitachi, Ltd. Image synthesizing apparatus for superposing a second image on a first image
ATE114850T1 (de) * 1988-02-11 1994-12-15 Vogel Peter S Markierungssystem für dokumente.
US5402499A (en) * 1992-08-07 1995-03-28 Lsi Logic Corporation Multimedia controller
KR100458969B1 (ko) * 1993-05-31 2005-04-06 소니 가부시끼 가이샤 신호부호화또는복호화장치,및신호부호화또는복호화방법
JP2776209B2 (ja) * 1993-07-22 1998-07-16 日本ビクター株式会社 光ディスク及び情報記録再生装置
KR100213015B1 (ko) * 1994-03-31 1999-08-02 윤종용 양자화 방법 및 회로
US6411725B1 (en) * 1995-07-27 2002-06-25 Digimarc Corporation Watermark enabled video objects
KR970008408A (ko) * 1995-07-31 1997-02-24 배순훈 광로 조절 장치의 다층 배선 평탄화 방법
US5815572A (en) * 1995-08-31 1998-09-29 Lucent Technologies Inc. Video scrambling
US5835498A (en) * 1995-10-05 1998-11-10 Silicon Image, Inc. System and method for sending multiple data signals over a serial link
US5838963A (en) * 1995-10-25 1998-11-17 Microsoft Corporation Apparatus and method for compressing a data file based on a dictionary file which matches segment lengths
US5970140A (en) * 1996-05-08 1999-10-19 The Regents Of The University Of California Modular error embedding
US6229924B1 (en) * 1996-05-16 2001-05-08 Digimarc Corporation Method and apparatus for watermarking video images
US5848155A (en) * 1996-09-04 1998-12-08 Nec Research Institute, Inc. Spread spectrum watermark for embedded signalling
US6111506A (en) * 1996-10-15 2000-08-29 Iris Corporation Berhad Method of making an improved security identification document including contactless communication insert unit
US5825892A (en) * 1996-10-28 1998-10-20 International Business Machines Corporation Protecting images with an image watermark
US5915027A (en) * 1996-11-05 1999-06-22 Nec Research Institute Digital watermarking
CN1482542A (zh) * 1997-01-27 2004-03-17 �ʼҷ����ֵ������޹�˾ 传递内容信息和与其相关的附加信息的方法和系统
US6192138B1 (en) * 1997-05-08 2001-02-20 Kabushiki Kaisha Toshiba Apparatus and method for embedding/unembedding supplemental information

Also Published As

Publication number Publication date
EP0973265A2 (en) 2000-01-19
CN1162003C (zh) 2004-08-11
US6690831B1 (en) 2004-02-10
EP0973265A3 (en) 2001-04-04
KR20000011716A (ko) 2000-02-25
JP3991249B2 (ja) 2007-10-17
JP2000031831A (ja) 2000-01-28
KR100647022B1 (ko) 2006-11-17

Similar Documents

Publication Publication Date Title
CN1162003C (zh) 编码译码装置和方法及信息处理装置和方法
CN1155253C (zh) 图象处理设备和图象处理方法
JP5175908B2 (ja) 情報処理装置及びプログラム
US6983057B1 (en) Methods for embedding image, audio and video watermarks in digital data
US7643649B2 (en) Integrating digital watermarks in multimedia content
US7389420B2 (en) Content authentication and recovery using digital watermarks
US6215421B1 (en) Coding apparatus and method, decoding apparatus and method, data processing system, and storage medium
US20030103645A1 (en) Integrating digital watermarks in multimedia content
CN1832001A (zh) 带有水印处理指令的录制视频广播、流动、下载和光盘发行
CN112040336B (zh) 视频水印添加、提取的方法、装置和设备
JP2009542081A (ja) ビデオ信号のフィンガープリントの生成
WO2012003125A1 (en) Method and apparatus for identifying video program material or content via frequency translation or modulation schemes
JP3976183B2 (ja) コンテンツ受信装置、ネットワークシステム及びプログラム
JP2000184181A (ja) 符号化装置および符号化方法、復号装置および復号方法、記録媒体、並びにデ―タ処理装置
Shetty A study and analysis of reversible data hiding techniques
JP4734047B2 (ja) ビデオドキュメントを圧縮するためのプロセス及び装置
JP2000232365A (ja) 符号化装置および符号化方法、復号装置および復号方法、記録媒体、並びにデータ処理装置
CN1652597A (zh) 编码和检测设备
Rahmani et al. A low distortion reversible data hiding scheme for search order coding of VQ indices
JP4748571B2 (ja) 画像分散情報生成装置およびその合成装置
JP2007013393A (ja) 画像分散情報生成装置およびその合成装置
JP2007013394A (ja) 画像分散情報生成装置およびその合成装置
CN1187978C (zh) 编码设备和方法、解码设备和方法以及数据处理设备
CN104995661A (zh) 用于视觉搜索的直方图映射的基于上下文的编码的方法
CN1255808A (zh) 编码装置、解码装置及方法,数据处理系统,存储介质及信号

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040811

Termination date: 20130715