专利名称：影像译码系统及其方法
技术领域：
本发明涉及一种影像译码系统(Image decoding system)及其方法，特别是涉及一种可有效加快影像译码的影像译码系统及其方法。
背景技术：
目前，移动通讯装置(如手机等)的动画，大都采用图形交换格式(Graphics Interchange Format，GIF)的文件来播放。一般而言，GIF译码器(Decoder)无法藉由译码影像序列的标头(Header)，而对影像序列中某一特定画面(Frame)进行译码。换言之，当GIF译码器欲针对影像序列中某一特定画面进行译码时，其往往必须从影像序列中的第一个画面开始进行译码，进而依序解到所欲译码的画面。以手机上的应用为例，由于经常需要同时对多个影像序列的某一特定画面进行译码，若每次都必须从影像序列中的第一个画面开始进行译码，将显得没有效率。此外，若影像序列中的画面个数很多，将会造成解码时间的浪费。
因此，本发明的主要目的在于提供一种影像译码系统及其方法，以解决上述问题。
发明内容
本发明的一目的是提供一种影像译码系统及其方法，该影像译码系统利用存储单元储存影像序列中多个已完成译码的画面的画面信息，致使译码器可从已完成译码的画面的其中的一开始进行译码，进而提高译码效率，且节省译码时间。
本发明的另一目的在于提供一种影像译码系统及其方法，该影像译码系统利用存储单元的一存储部分储存影像序列中最近完成译码的画面的画面信息，致使译码器可从最近完成译码的画面开始进行译码，进而提高译码效率，且节省译码时间。
根据一较佳具体实施例，本发明的影像译码系统(Image decodingsystem)包含一译码器(Decoder)以及一存储单元(Memory unit)。译码器用以对一影像序列(Image sequence)的N个画面(Frame)中的第i个画面进行译码，其中，N为一自然数，i为1至N范围中的一整数指标。存储单元包含j个存储部分(Memory section)，分别用以储存影像序列的第1至第j个已完成译码的画面的画面信息，j为1至N范围中的一整数指标。较佳地，存储单元可为一高速缓存(Cache memory)，但不以此为限。
于上述的实施例中，当i小于或等于j时，译码器根据储存于存储单元中的第i个已完成译码的画面的画面信息，直接对第i个画面进行译码。另一方面，当i大于j时，译码器根据储存于存储单元中的第j个已完成译码的画面的画面信息，从第j个画面依序解码至第i个画面。藉此，当译码器欲对影像序列中某一特定画面进行译码时，译码器可从已完成译码的画面的其中的一开始进行译码，进而提高译码效率，且节省译码时间。
于另一较佳具体实施例中，存储单元可进一步包含一第j+1个存储部分，用以储存影像序列的N个画面中的一个最近完成译码的画面的画面信息，其中，当i大于j且i小于最近完成译码的画面个数时，译码器根据储存于存储单元中的第j个已完成译码的画面的画面信息，从第j个画面依序解码至第i个画面，并且，当i大于或等于最近完成译码的画面个数时，译码器根据储存于存储单元中的最近完成译码的画面的画面信息，从最近完成译码的画面依序译码至第i个画面。藉此，当译码器欲对影像序列中某一特定画面进行译码时，译码器可进一步从最近完成译码的画面开始进行译码，进而提高译码效率，且节省译码时间。
关于本发明的优点与精神可以藉由以下的发明详述及附图得到进一步的了解。
图1示出了根据本发明第一较佳具体实施例的影像译码系统的功能方块图。
图2示出了图1中存储单元储存已完成译码的画面的示意图。
图3为根据本发明第一较佳具体实施例的影像译码方法的流程图。
图4示出了根据本发明第二较佳具体实施例的影像译码系统的功能方块图。
图5示出了图4中存储单元储存已完成译码的画面的示意图。
图6为根据本发明第二较佳具体实施例的影像译码方法的流程图。
附图符号说明1、2影像译码系统10、20译码器12、22存储单元 14、24影像序列F1-FN画面 M1-Mj+1存储部分S100-S106、S200-S212流程步骤具体实施方式
请参阅图1以及图2，图1示出了根据本发明第一较佳具体实施例的影像译码系统1的功能方块图。图2示出了图1中存储单元12储存已完成译码的画面的示意图。影像译码系统(Image decoding system)1用以对一影像序列(Image sequence)14的N个画面(Frame)中的第i个画面Fi进行译码，其中，N为一自然数，i为1至N范围中的一整数指标。如图1所示，影像译码系统1包含一译码器10以及一存储单元12。影像译码系统1可应用于电子装置(Electronic apparatus)，如手机、个人数字助理(PersonalDigital Assistant，PDA)等。于此第一实施例中，影像序列14符合图形交换格式(Graphics Interchange Format，GIF)，且存储单元12可为一高速缓存(Cache memory)。
于上述的第一实施例中，译码器10用以对影像序列14的第i个画面Fi进行译码。存储单元14包含j个存储部分(Memory section)M1-Mj，该j个存储部分M1-Mj分别用以储存影像序列14的第1至第j个已完成译码的画面F1-Fj，其中，j为1至N范围中的一整数指标，如图二所示。
当i小于或等于j时，译码器10根据储存于存储单元12中的第i个已完成译码的画面信息，直接对第i个画面Fi进行译码。在此实施例中，该画面信息可包含相对应画面的地址数据。举例而言，若存储单元12包含10个存储部分(j＝10)，且当译码器10欲对影像序列14的第3个画面F3进行译码时，译码器10可根据储存于存储单元12的存储部分M3中的已完成译码的第3个画面的画面信息，直接对第3个画面进行译码，以此类推。
当i大于j时，译码器10根据储存于存储单元12中的第j个已完成译码的画面信息，从第j个画面Fj依序解码至第i个画面Fi。举例而言，若存储单元12包含10个存储部分(j＝10)，且当译码器10欲对影像序列14的第15个画面F15进行译码时，译码器10根据储存于存储单元12的存储部分Mj(第j个存储部分)中的已完成译码的第10个画面的画面信息，从第10个画面依序解码至第15个画面。
如此，本实施例可利用储存于存储单元12中已完成译码的特定画面的画面信息，直接由特定画面依序进行译码，而不需要从头重新译码。
请参阅图3，图3为根据本发明第一较佳具体实施例的影像译码方法的流程图。请一并参阅图1以及图2，本发明的影像译码方法用以对影像序列14的N个画面中的第i个画面Fi进行译码。根据上述的第一较佳具体实施例，本发明的影像译码方法包含下列步骤步骤S100储存影像序列14的第1至第j个已完成译码的画面F1-Fj的画面信息；步骤S102判断i是否小于或等于j，若是，则进行步骤S104，若否，则进行步骤S106；步骤S104根据已储存的第i个已完成译码的画面的画面信息，直接对第i个画面Fi进行译码；步骤S106根据已储存的第j个已完成译码的画面的画面信息，从第j个画面Fj依序解码至第i个画面Fi。
根据上述的第一实施例，当译码器10欲对影像序列14中某一特定画面进行译码时，即可从已完成译码的画面的其中的一开始进行译码，而不需从影像序列14的第一个画面开始解起。藉此，不仅可提高解码效率，且可节省解码时间。需注意的是，若存储单元12愈大，亦即可用以储存已完成译码的画面的存储部分愈多，则解码效率会更加提升。
请参阅图4以及图5，图4示出了根据本发明第二较佳具体实施例的影像译码系统2的功能方块图。图5示出了图4中存储单元22储存已完成译码的画面的示意图。影像译码系统2用以对一影像序列24的N个画面中的第i个画面Fi进行译码，其中，N为一自然数，i为1至N范围中的一整数指标。如图4所示，影像译码系统2包含一译码器20以及一存储单元22。影像译码系统2可应用于电子装置，如手机、个人数字助理等。于此第二实施例中，影像序列24系符合图形交换格式(GIF)，且存储单元22可为一高速缓存(Cache memory)。
于上述的第二实施例中，译码器20用以对影像序列24的第i个画面Fi进行译码。存储单元24包含j+1个存储部分M1-Mj+1，其中，j为1至N范围中的一整数指标。该j个存储部分M1-Mj分别用以储存影像序列24的第1至第j个已完成译码的画面F1-Fj的画面信息，且该第j+1个存储部分用以储存影像序列24的N个画面中的一个最近完成译码的画面Fk的画面信息，如图5所示。
当i小于或等于j时，译码器20根据储存于存储单元22中的第i个已完成译码的画面的画面信息，直接对第i个画面Fi进行译码。举例而言，若存储单元22包含11个存储部分(j＝10)，且当译码器20欲对影像序列24的第3个画面F3进行译码时，译码器20可根据储存于存储单元22的存储部分M3中的已完成译码的第3个画面的画面信息，直接对第3个画面F3进行译码，以此类推。
当i大于j且i小于k时，译码器20根据储存于存储单元22中的第j个已完成译码的画面的画面信息，从第j个画面Fj依序解码至第i个画面Fi。举例而言，若存储单元22包含11个存储部分(j＝10)，储存于第11个存储部分的最近完成译码的画面为第20个画面F20，且当译码器20欲对影像序列24的第15个画面F15进行译码时，译码器20根据储存于存储单元22的存储部分M10中的已完成译码的第10个画面的画面信息，从第10个画面F10依序解码至第15个画面F15。
当i大于或等于k时，译码器20根据储存于存储单元22中的最近完成译码的画面的画面信息，从最近完成译码的画面Fk依序译码至第i个画面Fi。举例而言，若存储单元22包含11个存储部分(j＝10)，储存于第11个存储部分的最近完成译码的画面为第20个画面F20，且当译码器20欲对影像序列24的第25个画面F25进行译码时，译码器20根据储存于存储单元22的存储部分M11中的已完成译码的第20个画面的画面信息，从第20个画面F20依序解码至第25个画面F25。
于上述的第二实施例中，当译码完成后，译码器20以一目前完成译码的画面的画面信息更新储存于第j+1个存储部分Mj+1的画面信息。举例而言，若目前完成译码的画面为第30个画面F30，则储存于第11个存储部分的画面F20被更新为画面F30，以作为下次解码的依据。
如此，当画面数量很多时，藉由上述的方法，即可直接利用存储单元22保留的最后已完成译码的画面信息来依序译码，而不需要从头开始解码。如此，也可以有效率的利用存储单元22，而不需依据画面数量的多寡，额外扩充存储单元22的储存容量。尤其一般当解码画面数量很多时，通常都是需要依序由第一个画面解码到最后一个画面的情况。因此，藉由保留部分存储单元22来储存最后已完成译码的画面信息，下一次便可以更有效率地由上次解码到的最后一个画面开始解码，而不需要再从头开始。
请参阅图6，图6为根据本发明第二较佳具体实施例的影像译码方法的流程图。请一并参阅图4以及图5，本发明的影像译码方法用以对影像序列24的N个画面中的第i个画面Fi进行译码。根据上述的第二较佳具体实施例，本发明的影像译码方法包含下列步骤步骤S200储存影像序列24的第1至第j个已完成译码的画面F1-Fj以及一个最近完成译码的画面Fk的画面信息；步骤S202判断i是否小于或等于j，若是，则进行步骤S204，若否，则进行步骤S206；步骤S204根据已储存的第i个已完成译码的画面的画面信息，直接对第i个画面Fi进行译码；步骤S206判断i是否小于k(最近完成译码的画面Fk的个数)，若是，则进行步骤S208，若否，则进行步骤S210；步骤S208根据已储存的第j个已完成译码的画面的画面信息，从第j个画面Fj依序译码至第i个画面Fi，并且进行步骤S212；步骤S210根据已储存的最近完成译码的画面的画面信息，从最近完成译码的画面Fk依序译码至第i个画面Fi，并且进行步骤S212；步骤S212于译码完成后，以一最后完成译码的画面信息更新Fk的画面信息。
根据上述的第二实施例，当译码器20欲对影像序列24中某一特定画面进行译码时，即可从已完成译码的画面的其中的一开始进行译码，而不需从影像序列24的第一个画面开始解起。此外，当译码器20欲解码的画面个数很大时，译码器20可进一步从最近完成译码的画面开始进行译码。藉此，不仅可提高译码效率，节省译码时间，并且不需随着影像序列24所包含的画面个数增加，而加大存储单元，可进一步节省存储单元的成本。
藉由以上较佳具体实施例的详述，是希望能更加清楚描述本发明的特征与精神，而并非以上述所披露的较佳具体实施例来对本发明的范畴加以限制。相反地，其目的是希望能涵盖各种改变及具相等性的安排于本发明所欲申请的专利范围的范畴内。因此，本发明的权利要求的范畴应该根据上述的说明作最宽广的解释，以致使其涵盖所有可能的改变以及具相等性的安排。
权利要求
1.一种影像译码系统，包含一译码器，用以对一影像序列的N个画面中的第i个画面进行译码，N为一自然数，i为1至N范围中的一整数指标；一存储单元，包含j个存储部分，该j个存储部分分别用以储存该影像序列的第1至第j个已完成译码的画面的画面信息，j为1至N范围中的一整数指标；其中，当i小于或等于j时，该译码器根据储存于该存储单元中的该第i个已完成译码的画面的画面信息，直接对该第i个画面进行译码；并且其中，当i大于j时，该译码器选择性地根据储存于该存储单元中的该第j个已完成译码的画面的画面信息，从该第j个画面依序解码至该第i个画面。
2.如权利要求1所述的影像译码系统，其中该存储单元进一步包含一第j+1个存储部分，用以储存该影像序列的该N个画面中的一个最近完成译码的画面的画面信息，其中，当i大于j且i小于该最近完成译码的画面个数时，该译码器根据储存于该存储单元中的该第j个已完成译码的画面的画面信息，从该第j个画面依序解码至该第i个画面，并且，当i大于或等于该最近完成译码的画面个数时，该译码器根据储存于该存储单元中的该最近完成译码的画面的画面信息，从该最近完成译码的画面依序译码至该第i个画面。
3.如权利要求2所述的影像译码系统，其中当译码完成后，该译码器以一目前完成译码的画面的画面信息更新储存于该第j+1个存储部分的画面信息。
4.如权利要求1所述的影像译码系统，其中该影像序列符合图形交换格式。
5.如权利要求1所述的影像译码系统，其中该存储单元为一高速缓存。
6.一种影像译码方法，用以对一影像序列的N个画面(Frame)中的第i个画面进行译码，N为一自然数，i为1至N范围中的一整数指标，该方法包含下列步骤(a)储存该影像序列的第1至第j个已完成译码的画面的画面信息，j为1至N范围中的一整数指标；(b)判断i是否小于或等于j，若是，则进行步骤(c)，若否，则进行步骤(d)；(c)根据已储存的该第i个已完成译码的画面的画面信息，直接对该第i个画面进行译码；以及(d)选择性地根据已储存的该第j个已完成译码的画面的画面信息，从该第j个画面依序解码至该第i个画面。
7.如权利要求6所述的方法，其中于步骤(a)，还储存该影像序列的该N个画面中的一个最近完成译码的画面的画面信息，并且步骤(d)还包含下列步骤(d1)判断i是否小于该最近完成译码的画面个数，若是，则进行步骤(d2)，若否，则进行步骤(d3)；(d2)根据已储存的该第j个已完成译码的画面的画面信息，从该第j个画面依序解码至该第i个画面；以及(d3)根据已储存的该最近完成译码的画面的画面信息，从该最近完成译码的画面依序译码至该第i个画面。
8.如权利要求7所述的方法，进一步包含下列步骤(e)于译码完成后，以一目前完成译码的画面的画面信息更新已储存的该最近完成译码的画面的画面信息。
9.如权利要求6所述的方法，其中该影像序列符合图形交换格式(Graphics Interchange Format，GIF)。
10.如权利要求6所述的方法，其中该等已完成译码的画面的画面信息储存于一高速缓存中。
11.一种应用于一多媒体装置的图形交换格式的影像译码系统，包含一译码器，用以对一影像序列的N个画面中的第i个画面进行译码，N为一自然数，i为1至N范围中的一整数指标；一高速缓存，包含j个存储部分，该j个存储部分分别用以储存该影像序列的第1至第j个已完成译码的画面的画面信息，j为1至N范围中的一整数指标；其中，当i小于或等于j时，该译码器根据储存于该高速缓存中的该第i个已完成译码的画面的画面信息，直接对该第i个画面进行译码；并且其中，当i大于j时，该译码器选择性地根据储存于该高速缓存中的该第j个已完成译码的画面的画面信息，从该第j个画面依序解码至该第i个画面。
12.如权利要求11所述的影像译码系统，其中该高速缓存进一步包含一第j+1个存储部分，用以储存该影像序列的该N个画面中的一个最近完成译码的画面的画面信息，其中，当i大于j且i小于该最近完成译码的画面个数时，该译码器根据储存于该高速缓存中的该第j个已完成译码的画面的画面信息，从该第j个画面依序解码至该第i个画面，并且，当i大于或等于该最近完成译码的画面个数时，该译码器根据储存于该高速缓存中的该最近完成译码的画面的画面信息，从该最近完成译码的画面依序译码至该第i个画面。
13.如权利要求12所述的影像译码系统，其中当译码完成后，该译码器以一目前完成译码的画面的画面信息更新储存于该第j+1个存储部分的画面信息。
14.如权利要求11所述的影像译码系统，其中该多媒体装置为一手机。
全文摘要
本发明披露一种影像译码系统，其包含一译码器以及一存储单元。译码器用以对一影像序列的N个画面中的第i个画面进行译码。存储单元包含j个存储部分，分别用以储存影像序列的第1至第j个已完成译码的画面的画面信息。当i小于或等于j时，译码器根据储存于存储单元中的第i个已完成译码的画面信息，直接对第i个画面进行译码。当i大于j时，译码器根据储存于存储单元中的第j个已完成译码的画面的画面信息，从第j个画面依序解码至第i个画面。藉此，译码器可根据已完成译码的画面，对影像序列中某一特定画面进行译码，进而提高译码效率，且节省译码时间。
文档编号H04N5/917GK101026724SQ200610009488
公开日2007年8月29日 申请日期2006年2月23日 优先权日2006年2月23日
发明者陈鹏仁 申请人:联发科技股份有限公司