用以编码由子波编码法所产生之子波树的装置及方法

摘要

一种所揭露的装置及伴随的方法，用以在子波树为基础的编码技术中编码子波树，其描述平衡及不平衡的子波树，并增加整个编码效率。

主权项

1.一种使用一子波变换而用以编码一输入影像之方法,以产生在父子关系中具有许多所组成之节点的一子波树,该方法包括以下步骤;(a)产生该输入影像的一第一子波树,该第一子波树具许有的系数,其中该等许多系数中的每一个系相对于该第一子波树的一节点;(b)将该第一子波树映射至一第二子波树,其中该第二子波树具有一系数影像框,其系不同于该第一子波树的一系数影像框;及(c)编码该第二子波树的许多系数。2.如申请专利范围第1项之方法,其中该第一子波树是一不平衡的子波树,而该第二子波树是一平衡的子波树。3.如申请专利范围第2项之方法,其中如果在该第一子波树中没有相对的节点时,该第二子波树的一节视为一空节点。4.如申请专利范围第3项之方法,还包括在编码步骤(c)之前(b1)量化该第二子波树之该等许多系数的步骤。5.如申请专利范围第1项之方法,还包括以下步骤:(b1)量化该第二子波树的该等许多系数;及(b2)在编码步骤(c)之前,指定一符号给该等许多量化系数中的每一个;及其中该编码步骤(c)系根据该等所指定的符号来编码该第二子波树的该等许多的量化系数。6.如申请专利范围第5项之方法,其中该量化步骤是以先深度方式而执行。7.如申请专利范围第6项之方法,其中该先深度方式包括一上而下的扫描方式,其是从一父节点开始,在穿越附近的父节点之前,向下经过一子节点及任何该孩子的子孙节点。8.如申请专利范围第5项之方法,其中该符号指定步骤(b2)系指定每个量化系数,其可以是一零树根符号、一有値的零树根符号、一値符号、或一跳跃符号,其中该零树根符号指示是一节点的系数,其是一零树的根,其中该有値的零树根符号系指示一节点的系数,而此节点具有一非零値,及皆是零树根的孩子,其中该有値的符号系指示一节点的系数,其具有一値及至少具有一非零値的一子孙,而其中该跳跃符号系指示一节点应被跳越过。9.如申请专利范围第1项之方法,其中该子波树系表示向量子波树。10.如申请专利范围第1项之方法,其中该子波树系表示物件子波树。11.一种使用一子波变换而用以编码一输入影像之方法,以便在父子关系中产生具有许多所组成节点的一子波树,其中该等节点系组成许多的频带,该方法包括以下步骤:(a)产生用以输入影像的子波树,该第一子波树具有许多的系数,其中该等许多系数中的每一个系相对于该子波树的一节点;及(b)编码该子波树之该等许多的系数,其系使用一或更多频带依存表个,以便编码该等许多频带中的一或更多个。12.如申请专利范围第11项之方法,其中来自该等频带的一LL频带系使用一DC表格所编码成。13.如申请专利范围第11项之方法,其中来自该等频带的HL、LH、及HH系使用一AC表格而编码。14.一种使用一子波变换两用以编码一输入影像之方法,以便在一父子关系中产生具有许多所组成之节点的一子波树,其中该节点系组成许多的频带,该方法包括以下步骤:(a)产生该输入影像的一子波树,该第一子波树具有许多的系数,其中该等许多系数中的每一个系相对于该子波树的一节点;及(b)编码该子波树的该等许多系数,其系使用一不同的値。15.如申请专利范围第14项之方法,其中该不同的値系根据下列而编码:if abs(a-b)