算术编码的解码装置及方法
【技术领域】
[0001]本发明是有关于一种解码技术，且特别是有关于一种算术编码的解码装置及方法。
【背景技术】
[0002]有鉴于数字视讯内容技术提升，经由高画质(或是高分辨率)(例如，超高画质视讯(Ultra High Definit1n Video, UHDV)、超高视域(Super H1-Vis1n ;SHV)等)影像录制装置所拍摄的视讯内容可带给人们的视觉感受到深入其境的画面。然而，高画质的视讯内容通常伴随着庞大的数据数据量，而不利于人们透过网络来串流或下载视讯内容。为了因应庞大的数据数据量问题，人们通常利用视讯编码技术来压缩视讯内容。
[0003]近年来，经常可见音视讯编码标准(Aud1 Video coding Standard ;AVS)及H.264/MPEG-4 (或称，高阶视讯编码(Advanced Video Coding ;AVC))等视讯压缩标准的视讯内容经由网络流通，其中部份的视讯编码器会利用算术编码(Arithmetic coding)技术(例如，上下文参考适应性二兀算术编码(Context-adaptive binary arithmetic coding ；CABAC))来达到音视讯编码标准或H.264/MPEG-4标准。由于算术编码解码器通常利用串行方式来进行解码，当处理高码率(data rate)的视讯内容时，算术编码解码器的解码时间将大为增加。因此，有必要提供一种提升解码速度的解码器。
【发明内容】
[0004]本发明提供一种算术编码的解码装置及方法，其可有效提升高码率(data rate)的视讯内容的解码速度。
[0005]本发明提供一种算术编码的解码装置，此解码装置包括常规(regular)算术解码器、最可能符号(Most Probable Symbol ;MPS)算术解码器及解码选择器。常规算术解码器相互串接，以串流形式接收比特流(BitStream),并对比特流中进行解码。最可能符号算术解码器相互串接，最可能符号算术解码器以串流形式接收比特流，且依序对比特流进行解码，其中最可能符号算术解码器被区分为第一序列与第二序列，第一序列中最可能符号算术解码器的数量等同于常规算术解码器的数量，且第二序列中包括最可能符号算术解码器中的至少一个，第二序列中的最可能符号算术解码器依据是否解码出比特来产生解码状态。解码选择器耦接于常规算术解码器以及第二序列中的最可能符号算术解码器，其中，解码选择器在一循环中依据解码状态以决定将常规算术解码器与最可能符号算术解码器对比特流的解码结果进行输出。
[0006]在本发明的一实施例中，上述的常规算术解码器与最可能符号算术解码器同时并行解码比特流。
[0007]在本发明的一实施例中，当第二序列中的最可能符号算术解码器解码出比特时，第二序列中的最可能符号算术解码器致能对应的解码状态，当第二序列中的最可能符号算术解码器未解码出该些比特时，第二序列中的最可能符号算术解码器禁能对应的解码状态。
[0008]在本发明的一实施例中，当对应的解码状态为禁能时，第二序列中对应的最可能符号算术解码器将禁能的解码状态告知解码选择器。
[0009]在本发明的一实施例中，在上述的循环中，当解码状态中排序为第一的解码状态为禁能时，解码选择器将常规算术解码器对比特流的解码结果进行输出。
[0010]在本发明的一实施例中，在上述循环中，当解码状态具备连续排列且致能的数量大于零时，解码选择器将常规算术解码器与第二序列中连续串行的最可能符号算术解码器对比特流的解码结果进行输出，其中输出的解码结果的数量为解码状态中具备连续排列且致能的数量加上常规算术解码器的数量。
[0011]在本发明的一实施例中，上述的常规算术解码器与最可能符号算术解码器对比特流的解码结果包括辅助解码信息，其中解码装置依据辅助解码信息更新解码状态时序。
[0012]在本发明的一实施例中，上述的解码装置所应用的高阶视讯编码技术包括AVS技术或是H.264技术。
[0013]在本发明的一实施例中，上述的解码装置在此循环中对比特流进行解码的解码结果的最大数量等于最可能符号算术解码器的数量。
[0014]在本发明的一实施例中，上述的解码装置判断更新概率模块的路径的位移是否大于阀值，以决定将第一更新模型公式代替为第二更新模型公式。
[0015]另一观点而言，本发明提供一种算术解码的方法，此方法包括下列步骤。以串流形式接收比特流。依序对比特流进行常规算术解码以及最可能符号算术解码，其中在一个循环中，进行最可能符号算术解码的次数大于常规算术解码的次数。当解码的过程中，已进行最可能符号算术解码的次数大于常规算术解码的次数时，在进行最可能符号算术解码的过程中依据是否解码出比特来产生解码状态。在此循环中依据解码状态以决定将对比特流进行常规算术解码与最可能符号算术解码的解码结果进行输出。
[0016]在本发明的一实施例中，同时并行对此比特流进行常规算术解码以及最可能符号算术解码。
[0017]在本发明的一实施例中，当上述的已进行最可能符号算术解码的次数大于常规算术解码的次数时，在进行最可能符号算术解码的过程中依据是否解码出比特来产生解码状态包括下列步骤。当解码出比特时，致能对应的解码状态。当未解码出比特时，禁能对应的解码状态。
[0018]在本发明的一实施例中，当上述未解码出比特时，禁能对应的解码状态包括下列步骤。当对应的解码状态为禁能时，将禁能的解码状态作为输出最可能符号算术解码的解码结果的依据。
[0019]在本发明的一实施例中，在上述循环中依据解码状态以决定将对比特流进行常规算术解码与最可能符号算术解码的解码结果进行输出包括下列步骤。当解码状态中排序为第一的解码状态为禁能时，解码选择器对比特流进行常规算术解码的解码结果进行输出。
[0020]在本发明的一实施例中，在上述循环中依据解码状态以决定将对比特流进行常规算术解码与最可能符号算术解码的解码结果进行输出包括下列步骤。当解码状态具备连续排列且致能的数量大于零时，将对比特流连续进行常规算术解码与最可能符号算术解码的解码结果进行输出，其中输出的解码结果的数量为解码状态中具备连续排列且致能的数量加上进行算术解码的次数。
[0021]在本发明的一实施例中，在上述循环中依据解码状态以决定将对比特流进行常规算术解码与最可能符号算术解码的解码结果进行输出之后，更包括下列步骤。对比特流进行常规算术解码与最可能符号算术解码的解码结果包括辅助解码信息，其中解码装置依据辅助解码信息更新解码状态时序。
[0022]在本发明的一实施例中，上述的方法所应用的高阶视讯编码技术包括AVS技术或是H.264技术。
[0023]在本发明的一实施例中，上述在此循环中对比特流进行解码的解码结果的最大数量等于对比特流进行最可能符号算术解码器的次数。
[0024]在本发明的一实施例中，上述的方法更包括下列步骤。判断更新概率模块的路径的位移是否大于阀值，以决定将第一更新模型公式代替为第二更新模型公式。
[0025]基于上述，本发明实施例可利用常规算术解码器与最可能符号算术解码器同时并行解码比特流，其中最可能符号算术解码器分为第一序列与第二序列，且第一序列中的最可能符号算术解码器的数量等于常规算术解码器的数量。在一个循环中，解码选择器经由第二序列中的最可能符号算术解码器是否解码出比特而产生的解码状态，来决定是否将解码结果作为输出。由于高码率的视讯内容中的比特大多为最可能符号，因此本发明实施例的解码装置在处理高码率的视讯内容时，更能提升解码速度。
[0026]为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。
【附图说明】
[0027]图1是依据本发明一实施例说明一种算术编码的解码装置的方块示意图。
[0028]图2是依据本发明一实施例说明图1的解码装置的范例。
[0029]图3是依据本发明一实施例说明一种算术编码的方法的流程图。
【具体实施方式】
[0030]为了减少处理高码率(data rate)的视讯内容的解码时间，本发明实施例提出一种算术编码的解码装置。此解码装置包括常规(regular)算术解码器及最可能符号(MostProbable Symbol ;MPS)算术解码器以及解码选择器，常规算