发明名称 可纵向解码输出之区块解码方法及装置
摘要 本发明系有关于一种可纵向解码输出之区块解码方法及装置,系利用预扫压缩资料流而获得解压缩影像之每一区块在该压缩资料流的起始位址,而使得解码装置能由纵向来对区块执行霍夫曼解码,再以90°旋转之锯齿排列与反量化处理、及经反离散余弦转换后,可获得90°旋转的区块,由于解码之方向与印表机输出之方向一致,因此仅需暂存该解压缩影像之一行的区块资料即可进行列印输出,故可大幅减少所需之记忆空间。
申请公布号 TWI237996 申请公布日期 2005.08.11
申请号 TW093113318 申请日期 2004.05.12
申请人 凌阳科技股份有限公司 发明人 耿国光;何文政;张智凯
分类号 H04N1/64 主分类号 H04N1/64
代理机构 代理人 吴冠赐 台北市松山区敦化北路102号9楼;林志鸿 台北市松山区敦化北路102号9楼;杨庆隆 台北市松山区敦化北路102号9楼
主权项 1.一种可纵向解码输出之区块解码方法,其系对一输入之压缩资料流进行解码以获得一具有复数个以行列排列之区块的解压缩影像,每一区块系由以二维排列之像素构成,该方法包含下列步骤:一预扫步骤,对该压缩资料流预扫,以获得每一区块在该压缩资料流中的起始位址;一解码步骤,依据每一区块的起始位址,以由纵向来对区块执行霍夫曼解码,而获得区块内每个频率値;一反锯齿排列步骤,以一反锯齿排列顺序来对区块内每个频率値做重排动作,其中,该预设之锯齿排列顺序系依序由下、斜向(右上)、横向(右)、斜向(左下)等方向排列;一反量化步骤,以一反量化表格来将重排后区块内频率値执行反量化运算,其中,该反量化表格系为该压缩资料流所含之反量化表格旋转90所得;以及一反离散余弦转换步骤,用以将该反量化后之区块由频率域转换至空间域。2.如申请专利范围第1项之方法,其中,该解码步骤至该反离散余弦转换步骤系重复执行,以将该压缩资料流中所有区块依纵向来解码。3.如申请专利范围第2项之方法,其更包含一色彩空间转换步骤,以将该反离散余弦转换后的二维空间域区块进行色彩转换。4.如申请专利范围第3项之方法,其中,该色彩转换步骤系将YCbCr格式转换为RGB格式。5.如申请专利范围第1项之方法,其中,该压缩资料流系依JPEG标准来压缩所产生。6.如申请专利范围第1项之方法,其中,该预扫步骤包括:对该压缩资料流执行一霍夫曼解码,以求得该解压缩影像之第一行区块在该压缩资料流中的起始位址;求得该解压缩影像中每一区块的大小;以及由该第一行区块在该压缩资料流中的起始位址及每一区块的大小,计算出其他区块在该压缩资料流中的起始位址。7.一种可纵向解码输出之区块解码装置,其系对一输入之压缩资料流进行解码以获得一具有复数个以行列排列之区块的解压缩影像,每一区块系由以二维排列之家素构成,该装置包含:一预扫装置,其接收该压缩资料流,以执行一预扫(pre-scan)而获得每一区块在该压缩资料流中的起始位址;一解码装置,其依据每一区块的起始位址,以由纵向来对区块执行霍夫曼解码,而获得由一维排列之像素所构成的一维区块;一反锯齿排列装置,其耦合至该解码装置,以一反锯齿排列顺序来对区块内每个频率値做重排动作,其中,该锯齿排列顺序系依序由下、斜向(右上)、横向(右)、斜向(左下)等方向排列;一反量化装置,系耦合至该锯齿排列装置,以一反量化表格来将重排后区块内频率値执行反量化运算,其中,该反量化表格系为该压缩资料流所含之反量化表格旋转90所得;以及一反离散余弦装置,系耦合至该反量化装置,以将该反量化后之区块由频率域转换为空间域。8.如申请专利范围第7项之装置,更包含一资料缓冲装置,系用以提供该解码装置、锯齿排列装置、反量化装置、及反离散余弦装置处理所需之暂存记忆空间。9.如申请专利范围第8项之装置,其更包含一色彩空间转换装置,其系耦合至该反离散余弦装置,以将该反离散余弦转换后的二维空间域区块进行色彩转换。10.如申请专利范围第9项之装置,其中,该色彩转换系将YcbCr格式转换为RGB格式。11.如申请专利范围第7项之装置,其中,该压缩资料流系依JPEG标准来压缩所产生。12.如申请专利范围第7项之装置,其中,该预扫装置系先对该压缩资料流执行一霍夫曼解码,以求得该解压缩影像之第一行区块在该压缩资料流中的起始位址,再求得该解压缩影像中每一区块的大小,以计算出其他区块在该压缩资料流中的起始位址。13.一种可纵向解码输出之区块解码方法,其系对一输入之压缩资料流进行解码以获得一具有复数个以行列排列之区块的解压缩影像,每一区块系由以二维排列之像素构成,该方法包含下列步骤:一预扫步骤,对该压缩资料流预扫,以获得每一区块在该压缩资料流中的起始位址;一解码步骤,依据每一区块的起始位址,以由纵向来对区块执行解码,而获得区块内每个频率値;一反锯齿排列步骤,以一反锯齿排列顺序来对区块内每个频率値做重排动作;一反量化步骤,以一反量化表格来将重排后区块内频率値执行反量化运算,其中,该反量化表格系为该压缩资料流所含之反量化表格旋转90所得;以及一反离散余弦转换步骤,用以将该反量化后之区块由频率域转换至空间域。14.如申请专利范围第13项之方法,其中,该解码步骤至该反离散余弦转换步骤系重复执行,以将该压缩资料流中所有区块依纵向来解码。15.如申请专利范围第14项之方法,其更包含一色彩空间转换步骤,以将该反离散余弦转换后的二维空间域区块进行色彩转换。16.如申请专利范围第15项之方法,其中,该色彩转换步骤系将YCbCr格式转换为RGB格式。17.如申请专利范围第13项之方法,其中,该压缩资料流系依JPEG标准来压缩所产生。18.如申请专利范围第13项之方法,其中,该预扫步骤包括:对该压缩资料流执行一霍夫曼解码,以求得该解压缩影像之第一行区块在该压缩资料流中的起始位址;求得该解压缩影像中每一区块的大小;以及由该第一行区块在该压缩资料流中的起始位址及每一区块的大小,计算出其他区块在该压缩资料流中的起始位址。19.如申请专利范围第13项之方法,其中,该反锯齿排列步骤系以一反锯齿排列顺序来对区块内每个频率値做重排动作,当中,该预设之锯齿排列顺序系依序由下、斜向(右上)、横向(右)、斜向(左下)等方向排列。20.如申请专利范围第13项之方法,其中,该解码步骤系依据每一区块的起始位址,以由纵向来对区块执行霍夫曼解码,而获得区块内每个频率値。21.一种可纵向解码输出之区块解码装置,其系对一输入之压缩资料流进行解码以获得一具有复数个以行列排列之区块的解压缩影像,每一区块系由以二维排列之像素构成,该装置包含:一预扫装置,其接收该压缩资料流,以执行一预扫(pre-scan)而获得每一区块在该压缩资料流中的起始位址;一解码装置,其依据每一区块的起始位址,以由纵向来对区块执行解码,而获得由一维排列之像素所构成的一维区块;一反锯齿排列装置,其耦合至该解码装置,以一反锯齿排列顺序来对区块内每个频率値做重排动作;一反量化装置,系耦合至该锯齿排列装置,以一反量化表格来将重排后区块内频率値执行反量化运算,其中,该反量化表格系为该压缩资料流所含之反量化表格旋转90所得;以及一反离散余弦装置,系耦合至该反量化装置,以将该反量化后之区块由频率域转换为空间域。22.如申请专利范围第21项之装置,更包含一资料缓冲装置,系用以提供该解码装置、锯齿排列装置、反量化装置、及反离散余弦装置处理所需之暂存记忆空间。23.如申请专利范围第22项之装置,其更包含一色彩空间转换装置,其系耦合至该反离散余弦装置,以将该反离散余弦转换后的二维空间域区块进行色彩转换。24.如申请专利范围第23项之装置,其中,该色彩转换系将YcbCr格式转换为RGB格式。25.如申请专利范围第21项之装置,其中,该压缩资料流系依JPEG标准来压缩所产生。26.如申请专利范围第21项之装置,其中,该预扫装置系先对该压缩资料流执行一霍夫曼解码,以求得该解压缩影像之第一行区块在该压缩资料流中的起始位址,再求得该解压缩影像中每一区块的大小,以计算出其他区块在该压缩资料流中的起始位址。27.如申请专利范围第21项之装置,其中,该反锯齿排列装置系以一反锯齿排列顺序来对区块内每个频率値做重排动作,当中,该预设之锯齿排列顺序系依序由下、斜向(右上)、横向(右)、斜向(左下)等方向排列。28.如申请专利范围第21项之装置,其中,该解码装置系依据每一区块的起始位址,以由纵向来对区块执行霍夫曼解码,而获得由一维排列之像素所构成的一维区块。图式简单说明:图1系习知JPEG解码器之方块图。图2显示习知JPEG解码之锯齿排列顺序。图3显示习知JPEG解码之反量化表格之一范例。图4显示一解压缩影像。图5系本发明之纵向解码输出之区块解码装置之方块图。图6系本发明之纵向解码输出之区块解码方法的流程图。图7显示本发明所使用之锯齿排列顺序。图8系本发明将反量化表格旋转90之示意图。图9显示本发明以资料缓冲装置暂存解压缩影像之区块的示意图。
地址 新竹市新竹科学工业园区创新一路19号
您可能感兴趣的专利