发明名称 在进行多媒体档案压缩/解压缩时减少对记忆体存取之方法及相关处理电路
摘要 本发明系提供一种在进行多媒体档案(特别是影像、图片)压缩/解压缩时减少记忆体存取次数之方法及相关装置。在进行多媒体档案压缩/解压缩时,多媒体档案中的画面会被分割成多个区块,而各区块在频域转换、量化后之频域资料阵列会被储存于一记忆体中,以利后续压缩/解压缩之进行。而本发明系在一暂存模组中暂存一位元平面作为一参考阵列,该位元平面中的每一位元对应于该资料阵列中的一个元素,用来代表该元素之值是否为零。当要由该记忆体中存取该资料阵列时,若该位元平面中的一位元代表其对应之资料阵列元素为零,就不必实际由该记忆体中存取该元素;另外,在存取各元素的过程中,本发明也可根据位元平面检查未存取元素是否皆为零。只要未存取元素皆为零,就可直接结束对该阵列资料的存取。这样一来,就可以减少对该记忆体之存取及频宽需求。
申请公布号 TWI227629 申请公布日期 2005.02.01
申请号 TW092134163 申请日期 2003.12.04
申请人 智原科技股份有限公司 发明人 李恒宽
分类号 H04N1/64 主分类号 H04N1/64
代理机构 代理人 许锺迪 台北县永和市福和路389号5楼
主权项 1.一种用来对资料编码/解码的方法,其包含有:取得一资料阵列,该资料阵列中有复数个资料元素(element);处理该资料阵列建立一参考阵列,使该参考阵列中具有复数个参考元素,并使每一参考元素对应于一资料元素,而每一参考元素用来代表对应之资料元素是否符合一预设値;以及在将该资料阵列写入至一记忆体时,对每一资料元素分别进行一判断步骤,使得当一资料元素对应之参考元素代表该资料元素符合该预设値时,不将该资料元素写入至该记忆体。2.如申请专利范围第1项之方法,其另包含有:在进行该判断步骤时,若该资料元素对应之参考元素代表该资料元素不符合该预设値时,才将该资料元素写入至该记忆体。3.如申请专利范围第1项之方法,其另包含有:取得一影像资料;处理该影像资料产生一区块;对该区块进行一频域转换以产生一输出资料;以及处理该输出资料产生该资料阵列。4.如申请专利范围第3项之方法,其中该频域转换系一二维(two-dimensional)之离散余弦转换(discrete cosinetransform, DFT)。5.如申请专利范围第3项之方法,其中当处理该频域转换之输出资料产生该资料阵列时,系将该输出资料进行量化(quatization)而产生该资料阵列。6.如申请专利范围第1项之方法,其另包含有:当要将储存于该记忆体中之资料阵列读取出来时,针对每一参考元素分别进行一第二判断步骤,使得当一参考元素代表其对应之资料元素符合该预设値时,不读取该记忆体。7.如申请专利范围第6项之方法,其另包含有:在进行该第二判断步骤时,若该参考元素代表其对应之资料元素不符合该预设値时,才由该记忆体中将该资料元素读出。8.如申请专利范围第6项之方法,其另包含有:在对一参考元素进行该第二判断步骤后,对未进行过该第二判断步骤之各个参考元素进行一检查步骤,以检查是否还有参考元素代表其对应之资料元素不符合该预设値。9.如申请专利范围第8项之方法,其另包含有:若在进行该检查步骤时,所有未进行过该第二判断步骤之参考元素皆代表其对应之资料元素符合该预设値,则结束对该资料阵列之读取。10.如申请专利范围第1项之方法,其中各参考元素系为一位元之资料,以代表对应之资料元素是否符合该预设値。11.如申请专利范围第1项之方法,其中该预设値为零。12.一种用来对资料编码/解码的方法,其包含有:在由一记忆体中读取一资料阵列前,取得一参考阵列;其中该资料阵列包含有复数个资料元素,而该参考阵列包含有复数个参考元素,每一参考元素对应于一资料元素,各参考元素用来代表对应之资料元素是否符合一预设値;以及在由该记忆体中读取该资料阵列时,对该参考阵列中的每一参考元素进行一判断步骤,使得当一参考元素代表其对应之资料元素符合该预设値时,不读取该记忆体。13.如申请专利范围第12项之方法,其另包含有:在进行该判断步骤时,当一参考元素代表其对应之资料元素不符合该预设値时,由该记忆体中将该资料元素读出。14.如申请专利范围第12项之方法,其另包含有:在对一参考元素进行该判断步骤后,对未进行过该判断步骤之各个参考元素进行一检查步骤,以检查是否还有参考元素代表其对应之资料元素不符合该预设値。15.如申请专利范围第14项之方法,其另包含有:若在进行该检查步骤时,所有未进行过该判断步骤之参考元素皆代表其对应之资料元素符合该预设値,则结束对该资料阵列之读取。16.一种进行资料编码/解码的处理电路,其包含有:一记忆体,其可储存一资料阵列;其中该资料阵列中有复数个资料元素(element);一暂存模组,用来储存一参考阵列;其中该参考阵列中具有复数个参考元素,并使每一参考元素对应于一资料元素,而每一参考元素用来代表对应之资料元素是否符合一预设値;以及一判断模组;当该处理电路要将该资料阵列写入至该记忆体时,该判断模组可针对每一资料元素分别进行判断,使得当一资料元素对应之参考元素代表该资料元素符合该预设値时,该资料元素不会被写入至该记忆体。17.如申请专利范围第16项之处理电路,其中当该判断模组进行判断时,若该资料元素对应之参考元素代表该资料元素不符合该预设値时,将该资料元素才会被写入至该记忆体。18.如申请专利范围第16项之处理电路,其另包含有:一频域转换模组,用来对一区块进行一频域转换以产生一输出资料;以及一量化模组,用来处理该输出资料产生该资料阵列。19.如申请专利范围第18项之处理电路,其中该频域转换系一二维(two-dimensional)之离散余弦转换(discrete cosine transform, DFT)。20.如申请专利范围第18项之处理电路,其中该量化模组系将该输出资料进行量化(quatization)而产生该资料阵列。21.如申请专利范围第16项之处理电路,其中当该处理电路要将储存于该记忆体中之资料阵列读取出来时,该判断模组另可针对每一参考元素分别进行另一判断,使得当一参考元素代表其对应之资料元素符合该预设値时,该处理电路不会由该记忆体中读取该资料元素。22.如申请专利范围第21项之处理电路,其中当该处理电路要将储存于该记忆体中之资料阵列读取出来时,若该参考元素代表其对应之资料元素不符合该预设値时,该判断模组才会使该资料元素由该记忆体中被读出。23.如申请专利范围第21项之处理电路,其另包含有:一检查模组,该检查模组可在该判断模组对一参考元素进行判断后,对未进行过该判断之各个参考元素进行一检查步骤,以检查是否还有参考元素代表其对应之资料元素不符合该预设値。24.如申请专利范围第23项之处理电路,其中当该检查模组在进行检查后,若所有未进行过该判断之参考元素皆代表其对应之资料元素符合该预设値,则该检查模组会使该处理电路结束对该资料阵列之读取。25.如申请专利范围第16项之处理电路,其中该预设値为零。26.如申请专利范围第16项之处理电路,其中该暂存模组为一平移暂存器,而各参考元素系为一位元之资料,以代表对应之资料元素是否符合该预设値。27.如申请专利范围第26项之处理电路,其另包含有一平移控制模组;当该处理电路要以一预设之顺序读取该资料阵列之资料元素时,该平移控制模组会依照该预设之顺序依序控制该暂存模组之位元平移,以使该判断模组可依序判断各资料元素对应之参考元素。28.一种用来对资料编码/解码之处理电路,其包含有:一记忆体,用来储存一资料阵列;其中该资料阵列包含有复数个资料元素;一暂存模组,用来储存一参考阵列,该参考阵列包含有复数个参考元素,每一参考元素对应于一资料元素,各参考元素用来代表对应之资料元素是否符合一预设値;以及一判断模组;当该处理电路要由该记忆体中读取该资料阵列时,该判断模组可根据该参考阵列中之各个参考元素进行判断,使得当一参考元素代表其对应之资料元素符合该预设値时,该处理电路不会由该记忆体读取该资料元素。29.如申请专利范围第28项之处理电路,其中当该判断模组在进行判断时,若一参考元素代表其对应之资料元素不符合该预设値时,该判断模组才会使该资料元素由该记忆体中被读取出来。30.如申请专利范围第28项之处理电路,其另包含有:一检查模组,该检查模组可在该判断模组对一参考元素进行判断后,对未进行过该判断之各个参考元素进行一检查步骤,以检查是否还有参考元素代表其对应之资料元素不符合该预设値。31.如申请专利范围第30项之处理电路,其中当该检查模组在进行检查后,若所有未进行过判断之参考元素皆代表其对应之资料元素符合该预设値,则该检查模组会使该处理电路结束对该资料阵列之读取。32.如申请专利范围第28项之处理电路,其另包含有一平移控制模组;当该处理电路要以一预设之顺序读取该资料阵列之资料元素时,该平移控制模组会根据该预设之顺序依序控制该暂存模组之平移,以使该判断模组可依序判断各资料元素对应之参考元素。33.一种用来对资料编码/解码的方法,其包含有:取得一频域阵列,该频域阵列中有复数个频域元素(element);提供一参考阵列,使该参考阵列中具有复数个参考元素,并使每一参考元素对应于一频域元素,而每一参考元素用来代表对应之频域元素是否符合一预设値;以及进行一转换步骤,以处理该频域阵列产生一输出阵列;该转换步骤包含有:进行一转换检查步骤,以检查该参考阵列是否符合一预设阵列;若该参考阵列不符合该预设阵列,则对该频域阵列进行一转换运算以产生一对应之输出阵列;以及若该参考阵列符合该预设阵列,则不对该频域阵列进行该转换运算,并以一常数阵列作为该输出阵列。34.如申请专利范围第33项之方法,其中在该复数个频域元素中,至少有一个频域元素为一直流频域元素,而其他之频域元素为交流频域元素;而当该参考阵列符合该预设阵列时,该参考阵列中对应于每一交流频域元素之参考元素皆代表该交流频域元素符合该预设値。35.如申请专利范围第34项之方法,其另包含有:当该参考阵列符合该预设阵列时,进行一常数运算步骤,以根据该直流频域元素计算出一常数値,并产生该常数阵列,使该常数阵列中有复数个相等于该常数之元素。36.如申请专利范围第33项之方法,其中该预设値为零。37.如申请专利范围第33项之方法,其中该转换运算为一逆离散余弦转换(inverse discrete cosine transform)。38.一种用来进行资料编码/解码的处理电路,其包含有:一记忆体,用来储存一频域阵列,该频域阵列中有复数个频域元素(element);一暂存模组,用来暂存一参考阵列,其中该参考阵列中具有复数个参考元素,并使每一参考元素对应于一频域元素,而每一参考元素用来代表对应之频域元素是否符合一预设値;以及一转换模组,用来处理该频域阵列以产生一对应之输出阵列;该转换模组包含有:一转换运算模组;以及一转换检查模组,用来检查该参考阵列是否符合一预设阵列;若该参考阵列不符合该预设阵列,则该转换检查模组会使该转换运算模组对该频域阵列进行一转换运算以产生一对应之输出阵列;若该参考阵列符合该预设阵列,则该转换检查模组不会使该转换运算模组对该频域阵列进行该转换运算,并以一常数阵列作为该输出阵列。39.如申请专利范围第38项之处理电路,其中该复数个频域元素中至少有一个频域元素为一直流频域元素,而其他之频域元素为交流频域元素;而当该参考阵列符合该预设阵列时,该参考阵列中对应于每一交流频域元素之参考元素皆代表该交流频域元素符合该预设値。40.如申请专利范围第39项之处理电路,其中该转换模组另包含有:一常数运算模组;当该参考阵列符合该预设阵列时,该转换检查模组会使该常数运算模组根据该直流频域元素计算出一常数値,并产生该常数阵列,使该常数阵列中有复数个相等于该常数之元素。41.如申请专利范围第38项之处理电路,其中该预设値为零。42.如申请专利范围第38项之处理电路,其中该转换运算模组可进行一逆离散余弦转换(inverse discretecosine transform)。图式简单说明:图一为一典型影像资料压缩之流程示意图。图二为一流程中对各画面进行个别编码时之步骤示意图。图三为一习知之影像资料压缩/解压缩处理电路的功能方块示意图。图四为本发明处理电路一实施例之功能方块示意图。图五为图四中暂存模组储存一位元平面之示意图。图六为图四中处理电路依据一频域资料阵列建立位元平面时之过程示意图。图七为图六中位元平面建立后之示意图。图八为图四中暂存模组进行量化修正之示意图。图九至图十一为图四中处理电路进行串流化扫描时三种不同扫描顺序之示意图。图十二、图十三为图四中处理电路对图六中频域资料阵列进行串流化扫描时其对应位元平面更新过程之示意图。图十四为图四中暂存模组一实施例之示意图。图十五、十六为图十四中暂存模组于不同情况下进行位元平移之示意图。图十七为本发明处理电路另一实施例之功能方块示意图。图十八为图十七中暂存模组以回转方式进行位元平移时的示意图。图十九为图十七中处理电路进行一维逆频域转换时之演算法示意图。
地址 新竹市新竹科学工业园区力行一路10号之2