CN100433838C - 解码方法和解码设备 - Google Patents
解码方法和解码设备 Download PDFInfo
- Publication number
- CN100433838C CN100433838C CNB2005100054002A CN200510005400A CN100433838C CN 100433838 C CN100433838 C CN 100433838C CN B2005100054002 A CNB2005100054002 A CN B2005100054002A CN 200510005400 A CN200510005400 A CN 200510005400A CN 100433838 C CN100433838 C CN 100433838C
- Authority
- CN
- China
- Prior art keywords
- decoding
- data
- decoded
- coded message
- synchronous points
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- C—CHEMISTRY; METALLURGY
- C10—PETROLEUM, GAS OR COKE INDUSTRIES; TECHNICAL GASES CONTAINING CARBON MONOXIDE; FUELS; LUBRICANTS; PEAT
- C10B—DESTRUCTIVE DISTILLATION OF CARBONACEOUS MATERIALS FOR PRODUCTION OF GAS, COKE, TAR, OR SIMILAR MATERIALS
- C10B29/00—Other details of coke ovens
- C10B29/04—Controlling or preventing expansion or contraction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
-
- 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
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
- H04N21/4425—Monitoring of client processing errors or hardware failure
Abstract
一种能够防止错误传播和实现并行处理的解码方法及使用其的解码设备,该解码方法包括下述步骤:通过接收编码的数据和用于检测传输错误的每个预定周期中设置的至少一个同步点的编码信息并在对编码的数据解码时获得与同步点对应的解码信息,来比较编码信息和解码信息;和如果这两种信息相同,则继续对编码的数据解码,或者如果这两种信息不同,则通过限定在相应同步点和前一同步点之间的传输错误区域参照编码信息来继续对位于相应同步点之后的剩余数据解码。另外,多个区域的编码的数据参照多个同步点的编码信息被以并行方式同时解码。因此,可通过将传输错误限定在最小可能长度内来防止错误传播并可通过使用并行处理来减少解码时间。
Description
本申请要求于2004年2月5日在韩国知识产权局提交的第2004-7667号韩国专利申请的利益,该申请全部公开于此以资参考。
技术领域
本发明涉及一种数据解码方法,更具体地讲,涉及一种能够防止错误传播和实现并行处理的解码方法以及使用其的解码设备。
背景技术
数据压缩对于有效地发送比如视频或音频的大量数据和将它们存储在较小的存储空间中是必不可少的。对于数据压缩,已研究了多种标准,比如联合图像专家组(JPEG)、运动图像专家组(MPEG)-1、MPEG-2、MPEG-4、H.261、H.263、H.264等等。另外,正在进行的数据压缩的标准化工作包括附加功能,比如虚拟现实和认证。根据传统的数据压缩标准,编码器通过将数字图像数据分割为一定长度的块来对它们编码。
编码的数据被发送给解码器,然后根据已用于对它们编码的相同标准被解码。Huffman编码和算术编码被广泛地用作编码/解码方法,本发明特别地涉及算术编码。
图1显示用于描述传统的算术编码方法的曲线图,其中消息“ABBC#”被压缩。假设将被编码的消息的一组符号(S)包括A、B、C、和#并且每个符号的概率分别是0.4、0.3、0.1、和0.2。
为了对消息“ABBC#”编码,使用在0和1之间延伸的概率基准线。以下,此概率基准线被称为间隔。为了对第一符号A编码,与符号A的概率间隔(0,0.4)对应的范围被用作用于对下一符号编码的新间隔,并且符号A的编码值被编码为表示成位于该间隔的浮点数的码字。类似地,随后的符号B、B、C、和#分别被表示为(0.16,0.28)、(0.208,0.244)、(0.2332,0.2368)、和(0.23608,0.2368)。结果,整个消息ABBC#被编码为浮点数0.23608。在这种情况下,由具有由最小的每个符号的间隔确定的比特流长度的浮点数表示的码字称为偏移。从解码器的角度来看,编码的符号能通过使用间隔和偏移来被解码。
在上述的算术编码方法中,编码通过使用由基于相应的符号根据它的概率位于在0和1之间延伸的概率基准线的位置而确定的浮点数表示的码字来被实现。编码的码字被发送给解码器作为由具有由最小的每个符号的间隔确定的比特流长度的浮点数表示的码字。以下,该码字被称为偏移。换句话说,如果间隔和偏移被定义,则相应的消息能够被编码为由特定浮点数表示的码字,并且该编码的码字被发送给解码器,然后根据相同的原理被解码。以下,编码的一对间隔和偏移(间隔,偏移)被称为编码状态信息,并且解码的一对间隔和偏移(间隔,偏移)被称为解码状态信息。
在这种情况下,问题在于在编码的数据的传输期间发生的错误。图2显示用于描述根据传统的解码方法处理传输错误的方法的片示图。
在图2中,表示了作为根据算术编码方法编码的数据的单位的片的例子。片包括:头部和多个宏块。传统的解码器在对编码的片解码期间检测比特或分组中由传输错误E引起的异常状态D或未定义的状态,然后处理该错误。换句话说,在在解码期间检测出异常状态的有限的情况下,解码器确定传输错误发生,从而相应的整个片被丢弃。在这种情况下,丢弃的片包括:已被正确地解码而没有任何传输错误的宏块(从片的起始点到位置E)、在错误的宏块之后被解码的宏块(在位置D之后)、和具有传输错误的宏块(从位置E到位置D)。
换句话说,由于传统的解码器未准备检测传输错误的准确位置(E)的方法,所以即使一个错误的位也能传播到整个片。因此,包括未被解码并且可能没有错误的剩余宏块的整个片应被丢弃。具体地讲,在比如视频或音频流服务的应用中这样的传输错误可为重要的问题,因为重新传输是难以提供的。
在另一方面,根据传统的解码方法,如在图2中所示,解码沿虚线箭头线从片的起始点到末端顺序地被执行。具体地讲,根据上下文自适应算术编码(context adaptive arithmetic coding),已被解码的相邻数据的概率被用于对下一数据编码。另外,根据上下文自适应二进制算术编码(CABAC),当编码器或解码器开始对数据编码或解码时,相同的概率表被使用,但它们的概率随着编码或解码的进行而被更新。因此,当前的数据不能在先前数据被解码之前被解码,因为先前数据的编码状态信息(间隔,偏移)影响当前的数据。结果,解码的并行处理不能被实现,由此降低了解码速度。
发明内容
本发明提供了一种能够防止错误传播和实现并行处理的解码方法以及使用其的解码设备。
根据本发明的一方面,提供了一种解码方法,包括:通过接收编码的数据和用于检测传输错误的每个预定周期中设置的至少一个同步点的编码信息并在对编码的数据解码时获得与同步点对应的解码信息,来比较编码信息和解码信息;和如果这两种信息相同,则继续对编码的数据解码,或者如果这两种信息不同,则通过限定在相应同步点和前一同步点之间的传输错误区域参照编码信息来继续对位于相应同步点之后的剩余数据解码。
同步点可被用作用于检测传输错误的基准点,并且可被设置在以编码的数据的至少一个宏块为单位的周期性位置。
编码信息可通过附加信息比如补充增强信息原字节序列净荷(SEI-RBSP)来被与编码的数据分开地接收。
根据算术编码的编码信息和解码信息可包括:间隔,是将被解码的数据的概率基准线;偏移,是由具有由最小的解码数据的间隔确定的比特流长度的浮点数表示的码字;和比特流偏移,起解码的起始点的作用。
根据上下文或概率自适应算术编码的编码信息和解码信息包括关于上下文或概率的附加信息。
根据本发明的另一方面,提供了一种解码设备,包括:解码单元,接收并解码编码的数据;和错误检测/处理单元,比较在每个预定周期中设置的至少一个同步点的解码信息和相应的同步点的编码信息以检测解码的数据中的传输错误,并且如果这两种信息相同,则控制解码单元继续对编码的数据解码,或者如果这两种信息不同,则控制解码单元通过限定在相应同步点和前一同步点之间的错误区域参照与编码的数据分开地接收的编码信息来继续对在相应同步点之后的剩余数据解码。
根据本发明的另一方面,提供了一种解码方法,包括:接收编码的数据和在每个预定周期中设置的至少一个同步点的编码信息以检测传输错误,并且载入与片数据的起始点和每个同步点对应的接收的编码信息;和参照编码信息以并行方式同时对位于每个同步点之间的编码的数据解码。
根据本发明的另一方面,提供了一种解码设备,包括:解码单元,接收并解码编码的数据;和错误检测/处理单元,接收在每个预定周期中设置的至少一个同步点的编码信息以检测传输错误,并控制解码单元参照与片的起始点和每个同步点对应的接收的编码信息以并行方式同时对在每个同步点之间的编码的数据解码。
根据本发明的另一方面,提供了一种解码方法,包括:分开接收编码的数据和在每个预定周期中设置的至少一个同步点的编码信息以检测传输错误;参照与片的起始点和每个同步点对应的接收的编码信息以并行方式同时对在每个同步点之间的编码的数据解码;和通过在对每个同步点之间的编码的数据解码时获得与每个同步点对应的解码信息来比较编码信息和解码信息,以便如果这两种信息相同,则继续对编码的数据解码,或者如果这两种信息不同,则通过限定在相应的当前同步点和前一同步点之间的传输错误区域参照编码信息来继续对在相应同步点之后的剩余数据解码。
附图说明
通过结合附图对其示例性实施例进行详细的描述,本发明的以上和其他特性和优点将会变得更加清楚,其中:
图1显示用于描述传统的算术编码方法的曲线图;
图2显示用于描述当发生传输错误时根据传统的解码方法处理传输错误的方法的片示图;
图3显示根据本发明的示例性实施例的即使当传输错误发生时仍能防止错误传播和实现并行处理的解码设备的方框图;
图4显示根据本发明的示例性实施例的为了即使当传输错误发生时防止错误传播和实现并行处理而分开地接收的捕获编码信息的例子;
图5显示用于描述根据本发明的实施例的即使当传输错误发生时仍能防止错误传播的解码方法的片格式的例子;
图6显示用于描述根据本发明的实施例的即使当传输错误发生时仍能防止错误传播的解码方法的流程图;
图7显示用于描述根据本发明的另一实施例的能够实现并行处理的解码方法的片格式的例子;和
图8显示用于描述根据本发明的另一实施例的能够实现并行处理的解码方法的流程图。
具体实施方式
现在将参照附图对本发明进行更充分地的描述,本发明的示例性实施例表示在附图中。然而,本发明可以以很多不同的形式来实现,并且不应被解释为限制于这里阐述的实施例;相反,这些实施例被提供以便此公开是彻底和完全的,并将向本领域技术人员充分地表达本发明的思想。在附图中相同的标号表示相同的部件,因此将不重复对它们的描述。
图3显示根据本发明的示例性实施例的即使当传输错误发生时仍能防止错误传播和实现并行处理的解码设备的方框图。
根据本发明的解码器包括:解码单元310和错误检测/处理单元320。
解码单元310从编码器接收编码的数据并对它们解码。
错误检测/处理单元320通过比较同步点(以下,称为同步点)的解码状态信息和包括在从编码器分开地接收的捕获编码信息中的相应的编码状态信息来检测解码单元310的解码的数据中的传输错误,然后处理它。更具体地讲,为了检测解码的数据中的传输错误,错误检测/处理单元320比较在每个预定周期中设置的多个同步点的解码状态信息和包括在与编码的图像数据分开接收的相应的捕获编码信息中的编码状态信息。如果这两种信息相同,则错误检测/处理单元320确定没有传输错误,然后控制解码继续。相反地,如果这两种信息不同,则错误检测/处理单元320确定发生传输错误,然后通过限定在相应的同步点和前一同步点之间的传输错误区域然后将分开地接收的捕获编码信息和剩余数据发送给解码单元310来控制对剩余数据继续解码。
现在,将详细描述根据本发明的捕获编码信息。
图4显示根据本发明的分开地接收的以便即使当传输错误发生时防止错误传播和实现并行处理的捕获编码信息的例子。
捕获编码信息包括:编码状态信息、比特流偏移、和/或附加信息。
编码信息包括对于根据算术编码方法将包括S0、S1、S2、和S3的每个同步点Si的数据编码为浮点数所必需的间隔和偏移。
比特流偏移代表相对于编码的片的起始点的相应同步点的比特流位置。编码能够参照包括相应的间隔和偏移的编码状态信息从由比特流偏移指示的位置被重新开始。
附加信息包括用于自适应算术编码的上下文信息和/或自适应概率信息。如果解码器能够参照仅编码状态信息实现算术编码方法,则附加信息可不被包括。也就是说,如果使用上下文或概率自适应算术编码方法,则附加信息可被包括在捕获编码信息中。然而,如果使用能够对数据解码而不需附加信息的其他算术编码方法,则附加信息可不被包括。因此,根据算术编码方法,附加信息可被包括或不被包括。
根据相应的算术编码方法,捕获编码信息与编码的数据片分开地被发送给解码器。换句话说,编码器在对数据编码期间单独对同步点的将被编码的数据的捕获编码信息编码,然后将它们发送给解码器。例如,根据H.264标准,编码状态信息能够通过补充增强信息原字节序列净荷(supplementaryenhancement informatiion raw byte sequence payload,SEI-RBSP)来被发送给解码器。解码器从编码器中与编码的数据分开地接收捕获编码信息。同时,当对接收的编码的数据解码时解码器获得包括与在每个一定周期中的同步点对应的间隔和偏移的解码状态信息,然后比较该解码状态信息和编码状态信息。
前者包括在传输之前由编码器关于在每一同步点的图像数据计算的间隔和偏移,后者包括在传输之后由解码器关于在相同位置的图像数据计算的间隔和偏移。因此,如果这两种信息相同,则其意味着数据被准确地传输而没有在传输期间的错误。
相反地,如果这两种信息彼此不同,则其意味着发生传输错误。根据本发明的示例性实施例,如果结果显示两种信息不同,则在每个预定周期执行前述比较,然后具有传输错误的区域被限定在前一同步点S(i-1)和相应的同步点S之间。因此,参照包括在相应的同步点的捕获编码信息中的比特流偏移和编码状态信息,剩余数据的解码能够从与比特流偏移对应的位置被继续。由于与编码的数据分开地接收的捕获编码信息不被传输错误影响,所以解码能够通过使用包括在编码状态信息中的偏移和间隔来被没有错误地完成,并且解码应被重新开始的位置能够参照比特流偏移来被确定。
因此,可通过将具有传输错误的区域限定在最小可能长度内来防止传输错误传播到整个片,并且继续对数据解码而不丢弃未被解码并且可能没有错误的剩余数据。
同时,同步点Si被用作检测传输错误的基准点。在任何图像数据中,同步点能够被设置在以至少一个宏块为单位的周期性位置。从编码器的角度来看,同步点指定其中根据算术编码方法编码的片数据的捕获编码信息被通过例如SEI-RBSP发送给解码器的数据位置。多个同步点能够被设置以确定哪个片具有传输错误。例如,同步点能够被设置在片中除第一宏块以外的每个宏块中。根据H.264标准,对每个宏块中的标志mb_skio_flag解码的位置能够被设置为P、B、或SP片中的同步点。另一个例子是,对标记mb_field_decoding_flag或标记mb_type解码的位置能够被设置为I或SI片中的同步点。另一方面,几个宏块被组合以用作同步点的单位。也就是说,前述的同步点的位置仅为示例性的,可不具有固定的周期。最好,同步点的位置能够被适当地修正以在捕获编码信息中获得有意义的错误检测周期以及不引起额外消耗(overhead)。
现在,将详细地描述根据本发明实施例的能够防止传输错误传播的解码方法。
图5显示用于描述根据本发明的实施例的即使当传输错误发生时仍能防止错误传播的解码方法的片格式的例子。
片包括:头部和多个宏块。从片的起始点到末端,同步点S0、S1、S2、和S3被设置在每个预定周期中。当沿虚线箭头线对数据解码时,解码器在到达每个指定的同步点S0、S1、S2、和S3时获得代表间隔和偏移的一对(codIInterval,codIOffset)作为相应位置的解码状态信息。然后,解码器比较该解码状态信息和作为相同位置的编码状态信息的代表间隔和偏移的一对(Interval,Offset)。如图4中所示,编码状态信息被分开地接收。
假设传输错误发生在E位置,传输错误根据前述算术编码的性质传播到整个片,并且直到到达位置S1才被检测到。根据本发明,当到达同步点S1时,同步点S1的解码状态信息被与捕获编码信息的编码状态信息比较。如果这两种信息相同,则确定解码被适当地执行而没有错误,然后继续进行解码。然而,如果如图中所示存在传输错误(E),则确定解码状态信息(codIInterval,codIOffset)与编码状态信息(Interval,Offset)不同,从而在同步点S1能够检测到错误(E)。
同时,为了防止错误进一步传播,已检测到错误的相应位置S1的捕获编码信息被载入。从由相应位置S1的捕获编码信息识别的比特流偏移位置bitOffset,对剩余数据520的解码能够参照编码状态信息(Interval,Offset)来继续进行。另外,错误的区域能够被限定在位于先前同步点S0和当前同步点S1之间的区域510内,并且仅区域510被丢弃。
前述的能够防止错误传播的解码方法能够被总结如下。
图6显示用于描述根据本发明的实施例的即使当传输错误发生时仍能防止错误传播的解码方法的流程图。
根据本发明的解码方法包括:通过接收编码的数据和设置在每个预定周期中的至少一个同步点的编码信息并在对编码的数据解码时获得与同步点对应的解码信息,来比较编码信息和解码信息;和如果作为比较的结果这两种信息相同,则继续对数据解码,或者如果这两种信息不同,则通过限定在相应同步点和前一同步点之间的传输错误区域参照编码信息来继续对在相应同步点之后的剩余数据解码。
更具体地讲,参照图6,直到解码完成之前(操作步骤610),接收的编码的数据通过使用预定单位比如宏块来被解码(操作步骤620)。如果在对该数据解码期间到达同步点(操作步骤630),则相应同步点的解码状态信息被与包括在捕获编码信息中的编码状态信息比较(操作步骤640)。作为比较的结果,如果这两种信息相同(操作步骤650),则因为确定不存在传输错误所以继续进行解码(操作步骤610)。如果这两种信息不同(操作步骤650),则确定发生错误,并且通过限定在先前同步点和当前同步点之间的传输错误区域作为错误区域,传输错误区域被有选择地丢弃(操作步骤660)。另外,参照与当前同步点对应的捕获编码信息对在当前同步点之后的剩余区域继续进行解码(操作步骤670)。如果解码完成(操作步骤610),则解码的数据被输出给显示装置(操作步骤680)。
现在,将描述根据本发明另一实施例的能够实现并行处理的解码方法。
图7显示用于描述根据本发明的另一实施例的能够实现并行处理的解码方法的片格式的例子。
片包括:头部和多个宏块。从片的起始到末端,同步点S0、S1、S2、和S3被设置在每个预定周期中。在每个同步点之间的区域被定义为线(thread)。由于在图中有三个同步点S1到S3,所以提供了四个线Thread0到Thread3。也就是说,对于n个同步点,提供了(n+1)个线。
第一线Thread0在解码器被初始化之后参照包括在片的起始点的初始化信息中的编码信息与剩余的线Thread1、Thread2、和Thread3一起被以并行方式解码。剩余的线Thread1、Thread2、和Thread3通过载入包括在每个同步点中的分开地接收的捕获编码信息来开始被以并行方式同时解码。解码的起始点由每个捕获编码信息中的比特流偏移bitOffset1、bitOffset2、和bitOffset3指定。换句话说,线能够通过载入片的起始点和每个同步点的捕获编码信息来被同时和单独地解码。同步点的数量由线的数量来确定,并且可基于由解码器支持的范围被确定为最优数量。通常,可为支持n个线的解码器设置(n-1)个同步点。
前述能够参照捕获编码信息实现并行处理的解码方法可总结如下。
图8显示用于描述根据本发明的另一实施例的能够实现并行处理的解码方法的流程图。
根据本发明的解码方法包括:接收编码的数据和用于检测传输错误的每个预定周期中设置的至少一个同步点的编码信息,并载入与片数据的起始点和每个同步点对应的接收的编码信息(操作步骤810);和参照编码信息以并行方式同时对在每个同步点之间的编码的数据解码。
更具体地讲,参照图8,当开始对片的解码时,算术解码引擎被初始化。然后,在每个同步点之间每个线(从第一线到第n线)中的编码的数据参照与片的起始点和每个同步点对应的捕获编码信息被以并行方式同时解码(操作步骤820)。
换句话说,根据算术编码方法的解码能够参照包括在在每个同步点中分开地接收的捕获编码信息中的编码状态信息来被以并行方式同时处理,并且在整个片中的当前解码位置能够参照包括在捕获编码信息中的比特流偏移来被指定。
直到现在,已描述了根据本发明参照捕获编码信息防止传输错误传播的方法和能够参照捕获编码信息实现并行处理的解码方法。在这些实施例中,捕获编码信息被使用。因此,通过组合这两个实施例能够提供能防止错误传播和实现并行处理的解码方法及使用其的设备。这样的组合能够由本领域技术人员容易地实现,因此将不重复对它们的详细描述。
另外,尽管前述实施例通过以发生比特错误的情况来举例进行描述,但本发明可以以分组的单位来扩展地应用。
本发明也能够实现为计算机可读记录介质上的计算机可读代码。计算机可读记录介质是任何能够存储其后能由计算机系统读取的数据的数据存储装置。计算机可读记录介质的例子包括:只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储装置、和载波(比如通过互联网的数据传输)。计算机可读记录介质也可分布在网络连接的计算机系统,以便计算机可读代码以分布的方式被存储并执行。
根据本发明,可提供能够防止错误传播和实现并行处理的解码方法。
此外,根据本发明,可将传输错误区域限定在在捕获编码信息中指定的两点之间的最小可能长度内,并参照捕获编码信息对未被解码的剩余数据继续解码。因此,可最小化错误的影响。
另外,根据本发明,可通过参照捕获编码信息以并行方式同时对多个区域解码来减少解码时间。
另外,本发明能够以具有在网络中相同的长度的分组的单位来应用。
尽管已参照其示例性实施例具体地表示和描述了本发明,但本领域技术人员应该理解,在不脱离由权利要求限定的本发明的精神和范围情况下,可以对其进行形式和细节的各种修改。示例性实施例应仅视为描述性的而非用于限制的目的。因此,本发明的范围不是由对本发明的详细描述而是由所附权利要求来限定的,并且在范围内的所有差别应被解释为包括在本发明中。
Claims (9)
1、一种解码方法,包括:
通过分开地接收编码的数据和用于检测传输错误的每个预定周期中设置的至少一个同步点的编码信息并在对编码的数据解码时获得与同步点对应的解码状态信息,来比较编码信息中的编码状态信息和解码状态信息;和
如果这两种信息相同,则继续对编码的数据解码,或者如果这两种信息不同,则通过限定在相应同步点和前一同步点之间的传输错误区域参照相应同步点的编码信息来继续对位于相应同步点之后的剩余数据解码,
其中,根据算术编码的编码信息包括编码状态信息和用作解码的起始点的比特流偏移,
其中,根据算术编码的编码状态信息和解码状态信息包括:间隔,是在0和1之间延伸的概率基准线;偏移,是由具有由解码数据的最小间隔确定的比特流长度的浮点数表示的码字。
2、如权利要求1所述的解码方法,其中,同步点被用作用于检测传输错误的基准点,并且被设置在以编码的数据的至少一个宏块为单位的周期性位置。
3、如权利要求1所述的解码方法,其中,编码信息通过补充增强信息原字节序列净荷来被与编码的数据分开地接收。
4、如权利要求1所述的方法,其中,根据上下文或概率自适应算术编码的编码信息包括附加信息,其中,所述附加信息包括上下文信息或自适应概率信息。
5、一种解码设备,包括:
解码单元,接收并解码编码的数据,并在对编码的数据解码时获得在每个预定周期中设置的至少一个同步点的解码状态信息;和
错误检测/处理单元,接收所述至少一个同步点的编码信息,比较所述至少一个同步点的解码状态信息和相应的同步点的编码信息中的编码状态信息以检测解码的数据中的传输错误,并且如果这两种信息相同,则控制解码单元继续对编码的数据解码,或者如果这两种信息不同,则控制解码单元通过限定在相应同步点和前一同步点之间的错误区域参照与编码的数据分开地接收的相应同步点的编码信息来继续对在相应同步点之后的剩余数据解码,
其中,根据算术编码的编码信息包括编码状态信息和用作解码的起始点的比特流偏移,
其中,根据算术编码的编码状态信息和解码状态信息包括:间隔,是在0和1之间延伸的概率基准线;偏移,是由具有由解码数据的最小间隔确定的比特流长度的浮点数表示的码字。
6、一种解码方法,包括:
分开地接收编码的数据和在每个预定周期中设置的至少一个同步点的编码信息,并且载入与片数据的起始点和每个同步点对应的接收的编码信息;和
参照每个同步点的编码信息以并行方式同时对位于相应同步点和下一同步点之间的编码的数据解码,
其中,根据算术编码的编码信息包括:间隔,是将被解码的数据的在0和1之间延伸的概率基准线;偏移,是由具有由解码数据的最小间隔确定的比特流长度的浮点数表示的码字;和比特流偏移,起解码的起始点的作用。
7、如权利要求6所述的解码方法,其中,同步点的数量通过从线的数量减去一来被设置,并且同步点被设置在以编码的数据的至少一个宏块为单位的周期性位置,其中,解码器能够按照线以并行方式同时对数据解码。
8、如权利要求6所述的解码方法,其中,根据上下文或概率自适应算术编码的编码信息包括附加信息,其中,所述附加信息包括上下文信息或自适应概率信息。
9、一种解码设备,包括:
解码单元,接收并解码编码的数据;和
错误检测/处理单元,接收在每个预定周期中设置的至少一个同步点的编码信息,并控制解码单元参照与片的起始点和每个同步点对应的接收的编码信息以并行方式同时对在相应同步点和下一同步点之间的编码的数据解码,
其中,根据算术编码的编码信息包括:间隔,是将被解码的数据的在0和1之间延伸的概率基准线;偏移,是由具有由解码数据的最小间隔确定的比特流长度的浮点数表示的码字;和比特流偏移,起解码的起始点的作用。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR7667/2004 | 2004-02-05 | ||
KR7667/04 | 2004-02-05 | ||
KR1020040007667A KR100987777B1 (ko) | 2004-02-05 | 2004-02-05 | 에러의 전파를 방지하고 병렬 처리가 가능한 디코딩 방법및 그 디코딩 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1652611A CN1652611A (zh) | 2005-08-10 |
CN100433838C true CN100433838C (zh) | 2008-11-12 |
Family
ID=34880235
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100054002A Expired - Fee Related CN100433838C (zh) | 2004-02-05 | 2005-02-05 | 解码方法和解码设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7487423B2 (zh) |
KR (1) | KR100987777B1 (zh) |
CN (1) | CN100433838C (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7725779B2 (en) * | 2005-01-25 | 2010-05-25 | Ternarylogic Llc | Multi-valued scrambling and descrambling of digital data on optical disks and other storage media |
CN101292428B (zh) * | 2005-09-14 | 2013-02-06 | Lg电子株式会社 | 用于编码/解码的方法和装置 |
KR20070018751A (ko) * | 2006-12-27 | 2007-02-14 | 주식회사 휴맥스 | 동영상 인코딩/디코딩 장치 및 방법 |
US8411762B2 (en) * | 2007-06-26 | 2013-04-02 | Intel Corporation | Method and apparatus for data synchronization |
US20090013016A1 (en) * | 2007-07-06 | 2009-01-08 | Neoscale Systems, Inc. | System and method for processing data for data security |
JP5347849B2 (ja) * | 2009-09-01 | 2013-11-20 | ソニー株式会社 | 画像符号化装置、画像受信装置、画像符号化方法及び画像受信方法 |
US8983213B1 (en) * | 2010-08-30 | 2015-03-17 | Accusoft Corporation | Image coding and decoding methods and apparatus |
US20120121018A1 (en) * | 2010-11-17 | 2012-05-17 | Lsi Corporation | Generating Single-Slice Pictures Using Paralellel Processors |
US9141468B2 (en) * | 2011-12-12 | 2015-09-22 | Cleversafe, Inc. | Managing memory utilization in a distributed storage and task network |
EP2631802B1 (de) * | 2012-02-22 | 2014-11-19 | Siemens Aktiengesellschaft | Verfahren zur Speicherung und Propagation von Fehlerinforationen in Computer-Programmen |
US10306239B2 (en) * | 2014-05-13 | 2019-05-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, source device, target device and analyser for managing video coding |
CN107078854B (zh) * | 2014-11-11 | 2020-07-07 | 瑞典爱立信有限公司 | 发送节点、接收节点和在其中执行的方法 |
CN108989825B (zh) * | 2018-07-18 | 2021-05-07 | 北京奇艺世纪科技有限公司 | 一种算术编码方法、装置及电子设备 |
JP2021190937A (ja) * | 2020-06-03 | 2021-12-13 | キヤノン株式会社 | 伝送処理装置、伝送処理方法、及びプログラム |
CN115174884A (zh) * | 2022-07-08 | 2022-10-11 | 首都体育学院 | 一种基于sei的多相机同步信息传输与存储方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1190292A (zh) * | 1996-12-27 | 1998-08-12 | 大宇电子株式会社 | 差错隐蔽方法和装置 |
CN1216653A (zh) * | 1996-03-18 | 1999-05-12 | 株式会社东芝 | 编码装置和译码装置 |
CN1239616A (zh) * | 1997-08-01 | 1999-12-22 | Ntt移动通信网株式会社 | 数据序列发生器、发射机、信息数据解码器、接收机、发送-接收机、数据序列产生方法、信息数据解码方法、以及记录介质 |
US6418549B1 (en) * | 1998-10-30 | 2002-07-09 | Merunetworks, Inc. | Data transmission using arithmetic coding based continuous error detection |
US6557137B1 (en) * | 1999-11-04 | 2003-04-29 | Samsung Electronics Co., Ltd. | Bit-error resistant arithmetic coding/decoding apparatus and method thereof |
WO2003041382A2 (en) * | 2001-11-07 | 2003-05-15 | Motorola Inc | Scalable video transmissions |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6192073B1 (en) | 1996-08-19 | 2001-02-20 | Samsung Electronics Co., Ltd. | Methods and apparatus for processing video data |
JPH11148439A (ja) * | 1997-06-26 | 1999-06-02 | Hitachi Ltd | 電磁式燃料噴射弁及びその燃料噴射方法 |
KR19990040179A (ko) * | 1997-11-17 | 1999-06-05 | 윤종용 | 엠피이지 2의 디지털 비디오 데이터 압축 기술을 이용한 고선명텔레비젼 시스템 |
CN1220388C (zh) | 1997-12-01 | 2005-09-21 | 三星电子株式会社 | 运动向量预测方法 |
US6622275B2 (en) * | 1998-09-12 | 2003-09-16 | Qualcomm, Incorporated | Method and apparatus supporting TDD/TTY modulation over vocoded channels |
BR0009262A (pt) * | 1999-03-05 | 2002-02-05 | Toshiba Kk Toshiba Corp | Aparelho de codificação de vìdeo e aparelho de decodificação de vìdeo |
KR100677083B1 (ko) * | 2000-01-27 | 2007-02-01 | 삼성전자주식회사 | 디지털 영상 데이터 통신 시스템에서의 오류 전파 억제를위한 송수신 데이터의 처리 방법 및 이를 위한 기록 매체 |
US7020811B2 (en) * | 2001-04-24 | 2006-03-28 | Sun Microsystems, Inc. | System and method for verifying error detection/correction logic |
US7003712B2 (en) * | 2001-11-29 | 2006-02-21 | Emin Martinian | Apparatus and method for adaptive, multimode decoding |
KR100845835B1 (ko) * | 2002-01-21 | 2008-07-14 | 주식회사 엘지이아이 | 다단계 암호화 및 복호화 시스템 |
US20030206557A1 (en) * | 2002-05-01 | 2003-11-06 | Koninklijke Philips Electronics N.V. | Error-resilient video transmission system for wireless LAN utilizing data partitioning and unequal error protection |
US7047475B2 (en) * | 2003-02-04 | 2006-05-16 | Hewlett-Packard Development Company, L.P. | CRC encoding scheme for conveying status information |
-
2004
- 2004-02-05 KR KR1020040007667A patent/KR100987777B1/ko not_active IP Right Cessation
-
2005
- 2005-02-05 CN CNB2005100054002A patent/CN100433838C/zh not_active Expired - Fee Related
- 2005-02-07 US US11/050,768 patent/US7487423B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1216653A (zh) * | 1996-03-18 | 1999-05-12 | 株式会社东芝 | 编码装置和译码装置 |
CN1190292A (zh) * | 1996-12-27 | 1998-08-12 | 大宇电子株式会社 | 差错隐蔽方法和装置 |
CN1239616A (zh) * | 1997-08-01 | 1999-12-22 | Ntt移动通信网株式会社 | 数据序列发生器、发射机、信息数据解码器、接收机、发送-接收机、数据序列产生方法、信息数据解码方法、以及记录介质 |
US6418549B1 (en) * | 1998-10-30 | 2002-07-09 | Merunetworks, Inc. | Data transmission using arithmetic coding based continuous error detection |
US6557137B1 (en) * | 1999-11-04 | 2003-04-29 | Samsung Electronics Co., Ltd. | Bit-error resistant arithmetic coding/decoding apparatus and method thereof |
WO2003041382A2 (en) * | 2001-11-07 | 2003-05-15 | Motorola Inc | Scalable video transmissions |
Also Published As
Publication number | Publication date |
---|---|
KR100987777B1 (ko) | 2010-10-13 |
US20050204210A1 (en) | 2005-09-15 |
KR20050079418A (ko) | 2005-08-10 |
US7487423B2 (en) | 2009-02-03 |
CN1652611A (zh) | 2005-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100433838C (zh) | 解码方法和解码设备 | |
CN1976448B (zh) | 用于音频和视频传输的方法和系统 | |
FI112147B (fi) | Laite kompressoidun videodatan järjestämiseksi häiriöllisen liikennekanavan yli siirtoa varten | |
TWI310137B (en) | Methods and systems for preventing start code emulation at locations that include non-byte aligned and/or bit-shifted positions | |
CN1642287A (zh) | 解码方法和解码设备 | |
EP2869569A1 (en) | Method and apparatus for transmitting adaptive media structure in multimedia system | |
US20060013123A1 (en) | Method and apparatus for processing transmission error in DMB system | |
CN1758722B (zh) | 一种切换频道的方法及用于显示图像的解码系统 | |
KR19980073528A (ko) | 엠펙시스템 복호기장치 | |
CN104350751A (zh) | 扩展数据处理 | |
JPH11136225A (ja) | ビットストリームにおけるスタートコードを検出する方法および装置 | |
CN101321279A (zh) | 处理数据的方法和系统 | |
US7839925B2 (en) | Apparatus for receiving packet stream | |
US6185717B1 (en) | Data reception unit | |
US20100186464A1 (en) | Laundry refresher unit and laundry treating apparatus having the same | |
JP4731343B2 (ja) | 復号装置 | |
CN101098486A (zh) | 利用封包取代机制以处理错误封包的接收系统和相关方法 | |
JP2005012452A (ja) | デジタル信号受信装置、デジタル信号受信方法、及びデジタル信号受信プログラム | |
JP3727862B2 (ja) | 符号化データ復号化装置 | |
JP2008177858A (ja) | 転送データ処理装置、プログラム、及び転送データ受信装置 | |
JPH0786956A (ja) | マーカ識別用付加ビット処理装置 | |
TWI762980B (zh) | 數位串流錯誤檢查方法與電路系統 | |
JP2003198378A (ja) | 復号化装置および復号化方法ならびに記憶媒体、プログラム | |
KR100735228B1 (ko) | 멀티미디어 플레이어를 위한 시스템 동기화 장치 및 방법 | |
TWI520615B (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: 20081112 Termination date: 20140205 |