发明名称 具错误隐蔽能力之扫瞄宽度解码器
摘要 一种用来将压缩之影像资料解码并且容纳一个代码字(code word)宽度的错误之扫描宽度解码器(run-length decoder)。该解码器包括:(a)一移位器(shifter),以输出Q+l个N位元资料流(data stream);(b)Q+l个代码比较器(code comparator),以分别接收来自移位器之资料流;(c)一代码型判优器(code type artibrator),其包括一多工器,以接收来自该Q+l个代码比较器之输出讯号并且输出从该代码字比较器所接收该N位元之资料流,而该代码字比较器亦输出该确认讯号;(d)一移位号码产生器(shift number generator),其连接至该代码判优器以接收来自代码判优器之该N位元资料流,并且根据与该N位元资料流的代码字图形(codeword pattern)有关之位元数而产生一新的移位号码(new_shift_number)至该移位器;以及(e)一代码解译器(codeinterpreter),其亦连接至代码判优器以接收该N位元资料流并将之解码成像素(pixel)。该Q+l个代码比较器包括:(i)一个不对资料流做任何假设的比较器,以及(ii)Q个比较器,其中每个比较器均对资料流分别假设一代码字图形,并且将之与一预定之代码字表(code word table)相比较,以判断该资料流是否与假设之代码字图形相符合。如果是的话,则比较器会随着资料流输出一确认讯号,同时根据相符合之代码图形,将资料流重新设定,以达到错误隐蔽之目的。
申请公布号 TW447195 申请公布日期 2001.07.21
申请号 TW089108865 申请日期 2000.05.10
申请人 华邦电子股份有限公司 发明人 谢宗贤
分类号 H03M7/00 主分类号 H03M7/00
代理机构 代理人 蔡清福 台北巿忠孝东路一段一七六号九楼
主权项 1.一种解码装置,其用来解压缩根据扫描宽度(run-length)技术而被压缩之代码字,藉此,影像资料之重复像素(repeated pixel)系藉由复数个代码字图形,从代码字图形1至代码字图形Q之一所表示,其中每个代码字图形包括有:(i)第一部份,其包含0至(N-m)位元,以显示在第二部分中所保留的位元数,其中N代表被解码之资料流的位元数,而m代表被像素资料所占用之位元数;(ii)第二部分,其包含复数个位元,其値对应于代码字所表现之重复像素的数目,如果第一部分占用(N-m)个位元,则没有任何空间保留给第二部分;以及(iii)第三部分,其包含m位元,以代表像素资料;其中该解码装置包括:(a)一移位器(shifter),以接收一输入资料流(data stream)并根据一新的移位号码(new_shift_number)而将之移位,并且输出Q+1个N位元资料修正其包括一个未修正之资料流与Q个修正之资料流此Q个资料流均分别根据每一代码字图形的定义,将其起始的位元强迫设定为0;(b)Q+1个代码比较器(code com-parator),以分别接收该Q-1个N位元资料流,其中每一个代码比较器分别将一输入之N位元资料流与一预定之代码字表(code wordtable)相比较,以判断该N位元资料流是否与代码字图形相符合,如果是的话,便随着该输入之N位元资料流输出一确认讯号;(c)一代码型判优器(code type arti-brator),其包括一多工器,以接收来自该Q+1个代码比较器之输出讯号并且输出从该代码字比较器所接收之该N位元资料流,而该代码字比较器亦输出该确认讯号;(d)一移位号码产生器(shift number generator),其连接至该代码判优器以接收来自代码判优器之该N位元资料流,并且根据与该N位元资料流的代码字图形(codeword pattern)有关之位元数而产生一新的移位号码(new_shift_number)至该移位器;以及(e)一代码解译器(code interpreter),其亦连接至代码判优器以接收该N位元资料流并将之解码成像素(pixel)。2.如申请专利范围第1项之解码装置,其中该代码字图形系定义如下:(a)代码_字_图形0,其不包含任何起始零値,以显示有一至三个重复像素;(b)代码_字_图形Q,系为一线末码(line_end_code),包含(N-m)个起始零値;以及(c)代码_字_图形q,其中q的范围介于1到(Q-1),每一代码_字_图形q包含两倍于q(即2q)个数量的起始零値,以显示有2(q+1)位元被保留给该代码字之第二部分,并表示有(2q+1)至(2q+3-1)个重复之像素。3.如申请专利范围第2项之解码装置,其包含Q-1个代码比较器而每一该代码比较器之操作系藉由强迫使得该资料流之首q位元设为零,其中q的范围介于1到(Q-1)。4.如申请专利范围第1项之解码装置,其中该N位元资料流系为十六位元资料流。5.如申请专利范围第1项之解码装置,其中该移位器之结构系用来接收三十二位元输入资料流。6.如申请专利范围第1项之解码装置,其中该N位元资料流系为十六位元资料流,且扫描宽度(run-length)压缩法使用五种代码字图形,而该解码装置包括五个代码字比较器。7.如申请专利范围第6项之解码装置,其包括以下五种代码字比较器:(a)第一代码字比较器,其中没有进行任何重设动作;(b)第二代码字比较器,其将资料流之首二位元重设至零;(c)第三代码字比较器,其将资料流之首四位元重设至零;(d)第四代码字比较器,其将资料流之首六位元重设至零;以及(e)第五代码字比较器,其将资料流之首十四位元重设置零。8.一种解码装置,其用来解压缩根据扫描宽度(run-length)技术而被压缩之代码字,藉此,影像资料之重复像素(repeated pixel)系藉由复数个代码字图形,从代码字图形1至代码字图形Q之一所表示,其中每个代码字图形包括有:(i)第一部份,其包含0至(N-m)位元,以显示在第二部分中所保留的位元数,其中N代表被解码之资料流的位元数,而m代表被像素资料所占用之位元数;(ii)第二部分,其包含复数个位元,其値对应于代码字所表现之重复像素的数目,如果第一部分占用(N-m)个位元,则没有任何空间保留给第二部分;以及(iii)第三部分,其包含m位元,以代表像素资料;其中该解码装置包括:(a)一移位器(shifter),以接收一输入资料流(data stream)并根据一新的移位号码(new_shift_number)而将之移位,并且输出Q+1个相同之N位元资料流,其中该新的移位号码(new_shift_number)被起始于零値;(b)Q+1个代码比较器(code com-parator),以分别接收该Q+1个N位元资料流,其中该Q+1个代码比较器包括一个不对该N位元资料流做任何假设的比较器,以及Q个比较器,其中每个比较器均对从移位器所接收到之N位元资料流分别假设一代码字图形,并且将之与一预定之代码字表(code word table)相比较,以判断该N位元资料流是否与该假设之代码字图形相符合,如果是的话,则比较器会随着该输入N位元资料流输出一确认讯号,其已被重设以与假设之代码字图形相符合;(c)一代码型判优器(code type arti-brator),其包括一多工器,以接收来自该Q+1个代码比较器之输出讯号并且输出从该代码字比较器所接收之资料流,而该代码字比较器亦输出该确认讯号;(d)一移位号码产生器(shift number generator),其连接至代码判优器以接收来自该代码判优器之N位元资料流,并且根据与该N位元资料流的代码字图形(codeword pattern)有关之位元数而产生一新的移位号码(new_shift_number)至该移位器;以及(e)一代码解译器(code interpreter),其亦连接至该代码判优器以接收该N位元资料流并将之解码感像素(pixel)。9.如申请专利范围第8项之解码装置,其中该代码字图形系定义如下:(a)代码_字_图形0,其不包含任何起始零値,以显示有一至三个重复像素;(b)代码_字_图形Q,系为一线末码(line_end_code),包含(N-m)个起始零値;以及(c)代码_字_图形q,其中q的范围介于1到(Q-1),每一代码_字_图形q包含两倍于q(即2q)个数量的起始零値,以显示有2(q+1)位元被保留给该代码字之该第二部分,并表示有(2q+1)至(2q+3-1)个重复之像素。10.如申请专利范围第9项之解码装置,其包含Q-1个代码比较器而每一代码比较器之操作系藉由强迫使得该资料流之首q位元设为零,其中q的范围介于1到(Q-1)。11.如申请专利范围第8项之解码装置,其中该N位元资料流系为十六位元资料流。12.如申请专利范围第8项之解码装置,其中该移位器之结构系用来接收三十二位元输入资料流。13.如申请专利范围第8项之解码装置,其中该N位元资料流系为十六位元资料流,且扫描宽度(run-length)压缩法使用五种代码字图形,而该解码装置包括六个代码字比较器。14.如申请专利范围第8项之解码装置,其包括以下五种代码字比较器:(a)第一代码字比较器,其中没有进行任何重设动作;(b)第二代码字比较器,其将资料流之首二位元重设至零;(c)第三代码字比较器,其将资料流之首四位元重设至零;(d)第四代码字比较器,其将资料流之首六位元重设至零;以及(e)第五代码字比较器,其将资料流之首十四位元重设至零。图式简单说明:第一图系为一习用解码方式流程图,以解压缩根据扫描宽度(run-length)技术而被压缩之代码字;以及第二图系为根据本发明较佳具体实施例之解码方式流程图,以解压缩根据扫描宽度(run-length)技术而被压缩之代码字。
地址 新竹科学园区研新三路四号