发明名称 用以先混后组(shuffling)及解先混后组(deshuffling)资料之方法与装置
摘要 在采用于如视讯或其他资料压缩之资料压缩程序中,不宜将代表视讯影像信号之影像信号压缩于顺序格式中,或摘取相同影像区域中代表视讯影像之影像资料,在等化资料资讯内含之前,本发明先混后组/解先混后组技艺将视讯影像分成多个影像代表块,并自不同影像空间位置选择预定数目之影像块以形成代表视讯影像资讯之连续资料组,即所选之影像代表块中,其各资料组之资讯内含(繁复性)与其他各资料组之资讯内含相似,且与整个视讯影像之平均资讯内含相似。如此可使压缩程序中连续资料组所使用之接续量化因子相似,影像代表块可由顺序扫描之视讯影像或代表相似视讯影像块之转换系数形成。先混后组之资料可由反程序加以解先混后组。
申请公布号 TW223690 申请公布日期 1994.05.11
申请号 TW080110089 申请日期 1991.12.24
申请人 安培斯公司 发明人 辛蒂.狄.米勒;彼得.史密斯;查理士.曲.柯曼
分类号 G06F15/62;G11B27/00 主分类号 G06F15/62
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1﹒一种方法可将代表影像之资料适当收录于 收录媒体上,该方法包含步骤: 将影像资料分成多个相邻之影像块,各影 像块与该影像对应之空间位置部分结合并 在各空间位置界定该部分一或多个特征; 及 自影像不同空间位置将该影像块先混后组 ,使先混后组之影像资讯成为等化空间分 布。 2﹒根据申请专利范围第1项之方法,另包含 步骤: 将该先混后组之影像块组成一群形成多个 资料组;及 藉分离压缩各该资料组之资料而数位化压 缩影像资料。 3﹒根据申请专利范围第2项之方法,其中组 群方法另包括组合多値由选择影像块形成 之相同大小的资料组。 4﹒根据申请专利范围第3项之方法,其中 分割影像资料步骤另包括将影像分成相等 大小之影像块以便配置于预选之该影像块 的多个列及行;及 先混后组步骤包括在组群形成各该资料组 时自该影像块之任一列或行仅取一影像块 5﹒根据申请专利范围第4项之方法,其中代 表影像之资料另包括视讯影像资料。 6﹒根据申请专利范围第5项之方法另包括: 在分割步骤之前转换视讯影像以界定转换 系数影像块;及 将代表视讯影像转换系数之选择影像块所 形成之多个资料组加以组合。 7﹒根据申请专利范围第5项之方法,其中: 将该多个影像块以相对于该影像块原位置 之先混后组次序储存于该视讯影像中;及 依顺序次序摘取储存及先混后组之影像。 8﹒根据申请专利范围第7项之方法,其中: 摘取步骤系由算术界定: (x,y)=4c+v模4 ,(17c+25v) 其中,x=水平块指标, y=垂直块指标, v=资料组数及 c=资料组内之输出影像块数;及 代表影像之贷料另包括525线之视讯影像 资料。 9﹒根据申请专利范围第8项之方法,其中组 合步骤包括自视讯影像中不同空间位置选 择23影像块形成一资料组,并组合244连 续资料以界定视讯影像。 10﹒一种将代表影像之资料适当的传输于通 道的方法,该方法包含步骤: 将影像资料分成多个相邻之影像块,各影 像块与该影像对应之空间位置部分结合并 在各空间位置界定该部分一或多个特征; 及﹒ 自影像不同空间位置将该影像块先混后组 ,使外混后组之影像资讯成为等化空间分 布。 11﹒根据申请专利范围第10项之方法另包含 步骤: 将该先混后组之影像块组成一群形成多个 资料组;及 藉分离压缩各该资料组之资料而数位化压 缩影像资料。 12﹒根据申请专利范围第11项之方法,其中 组群方法另包括组合多个由选择影像块形 成之相同大小的资料组。 13﹒根据申请专利范围第12项之方法,其中 分割影像资料步骤另包括将影像分成相等 大小之影像块以便配置于预选之该影像块 的多个列及行;及 先混后组步骤包括在组群形成名该资料组 时自该影像块之任一列或行仅取一影像块。 14﹒根据申请专利范围第13项之方法,其中 代表影像之资料另包括视讯影像资料。 15﹒根据申请专利范围第14项之方法另包括 在分割步骤之前转换视讯影像以界定转换 系数影像块;及 将代表视讯影像转换系数之选择影像块所 形成之多个资料组加以组合。 16﹒根据申请专利范围第14项之方法,其中 将该多个影像块以相对于该影像块原位置 之先混后组次序储存于该视讯影像中;及 依顺序次序摘取储存及先混后组之影像。 17﹒根据申请专利范围第14项之方法,其中 各影像块包含一群该视讯影像明度成分之 (4x8)圃素。 18﹒根据申请专利范围第17项之方法,其中 摘取步骤系由算术界定: (x,y)─4c+v模4,(17c+25v)模61 其中,x=水平块指标, Y=垂直块指标, v=资料组数及 c=资料组内之输出影像块数;及 代表影像之资料另包括525线之视讯影像 资料。 19﹒根据申请专利范围第17项之方法,其中 组合步骤包括自视讯影像中不同空间位置 选择23 个影像块形成一资料组,并组合 24连续资料以界定视讯影像。 20﹒一种可先混后组界定至少一部分视讯影 像资料的方法,包含步骤: 以多个影像块代表该视讯影像,各结合该 视讯影像相邻部分之对应空间位置并界定 各空间位置该部分一或多个特征;及 混合该影像块形成含统计平均视讯影像资 讯之资料组,其中该混合之影像块界定先 混后组之资料。 21﹒根据申请专利范围第20项之方法其中: 代表之步骤包括将视讯影像分割成该多値 影像块之预选阵列;及 混合步骤包括组合选自视讯影像不同空间 位置之影像块所形成之多个相同大小的资 料组。 22﹒根据申请专利范围第21项之方法其中组 合步骤包括: 自该预选阵列中不同空间位置选择多个该 影像块,在影像块阵列中之任一线仅选择 一影像块;及 将每一该多値影像块组群成分别之影像块 资料组,其中每一该资料组含繁复性视讯 影像之统计平均取样。 23﹒根据申请专利范围第22项之方法其中: 代表步骤包括将视讯影像分割成该影像块 预选之多个列与行;及 混合步骤包括在组合各该资料组时自该影 24﹒根据申请专利范围第23项之方法另包括 在分割步骤之前转换视讯影像以界定转换 系数影像块;式样之预选阵列;及 将代表视讯影像转换系数之选择影像块所 形成之多个资料组加以组合。 25﹒根据申请专利范围第21项之方法包括: 组合视讯影像不同空间位置预定之多个该 影像块以界定影像块之连续资料组; 将该多个影像块以相对于该影像块原位置 之先混后组次序储存于该视讯影像中;及 依顺序次序摘取储存及先混后组之影像。 26﹒根据申请专利范围第21项之方法包括先 混后组之解先混后组步骤,包括步骤: 将先混后组资料影像块以先混后组次序储 存;及 以顺序次序摘取所储存之影像块以据供解 先混后组资料。 27﹒根据申请专利范围第21之方法其中混 合步骤包括: 组合视讯影像不同空间位置预定之多个该 影像块以界定影像块之连续资料组; 储存该多个影像块以界定连续资料组选自 视讯影像之顺序;及 以不同于储存步骤所使用之先混后组顺序 摘取储存之连续资料组的多个影像块。 28﹒根据申请专利范围第27项之方法,其中 摘取步骤系由算术界定: (x,y)=4c+v模4,(17c+25v) 模61其中 x=水平块指标, y=垂直块指标, v=资料组数0,1,2…243,及 c=资料组内之输出影像块数0,1,2 … 22。 29﹒根据申请专利范围第27项之方法,其中 组合步骤包括自视讯影像中不同空间位置 选择23个影像块形成资料组,并组合244 连续资料以界定视讯影像。 30﹒根据申请专利范围第27项之方法,其中 储存及摘取步骤包括: 将界定第一视讯资料场之第一连续资料组 的多个影像块写入记忆装置; 将界定第二视讯资料场之第一连续资料组 的多个影像块写入记忆装置; 自该记忆装置读出第一连资料组之多个影 像块,同时写入该第二连续资料组,其中 第一连续资料组多个影像块之读出次序与 其写入者不同。 31﹒一种装置可先混后组代表全少一部分影 像的资料,包含: 装置用以将代表影像之资料分割成预选之 多个影像代表块;及 装置用以组合根据选择式样自资料影像,中 不同空间位置选择之影像代表块所形成之 资料组,该选择式样可统计平均资料组中 之影像资讯。 32﹒根据申请专利范围第31项之装置其中该 代表影像资料系由多个影像田素形成之影 像块的顺序扫描。 33﹒根据申请专利范围第31项之装置包括: 装置用以将影像转换成代表转换系数块之 影像;及 其中该代表影像资料系由代表转换系数块 之连续该影像所形成。 34﹒根据申请专利范围第31项之装置其中组 合装置包括: 装置用以将该资料储存于对应影像代表块 该资料影像之原来位置的次序;及 装置用以自该储存装置以相对该影像原来 位置先混后组之影像代表块的次序摘取该 资料。 35﹒根据申请专利范围第31项之装置其中组 合装置包括: 装置以该影像中相对其原来位置先混后组 之代表块影像的次序储存该资料;及 装置用以自该储存装置之顺序记忆位置摘 取该贷料。 36﹒ 根据申请专利范围第31项之装置其中: 该分割装置包括装置可将影像代表块,各 具有影像中分别之空间位置; 该组合装置包括装置可将影像以顺序扫描 次序储存,及装置可自提供统计平均之繁 复性连续资料组的预定先混后组次序中摘 取所储存之影像代表块。 37﹒ 根据申请专利范围第36项之装置其中 摘取步骤系由算术界定: (x,y)=4c+v模4,(17c=25v) 其中, x=水平块指标, y=垂直块指标, v=资料组数0,1,2﹒‥243 ,及 c=资料组内之输出影像块数0,1,2 …22。 38﹒根据申请专利范围第36项之装置其中组 合装置包括: 装置可提供与影像顺序扫描次序相关之定 时信号; 记忆装置响应该提供装置以便以该顺序扫 描资序交替储存选择之资料群及其影像代 表块;及 读出装置响应该提供装置以便自该记忆装 置交替摘取所储存之该选择群资料组,并 以该预定先混后组之次序摘取各资料组之 影像代表块。 39﹒根据申请专利范围第38项之装置另包括 写位址产生器装置耦合于该记忆装置可供 给一写位址将影像代表块储存于先混后组 记忆位置,该记忆位置统计平均顺序回复 资料组上影像资讯;及 读位址产生装置耦合于该记忆装置可供给 一读位址,该读位址可自顺序记忆位置摘 取各资料组影像代表块。 40﹒根据申请专利范围第38项之装置另包括 写位址产生器装置耦合于该记忆装置可供 给一写位址;及 读位址产生装置耦合于该记忆装置可供给 一读位址以便摘取选择式样之储存影像代 表块,该选择式样统计平均连续资料组所 含之影像资讯。 41﹒根据申请专利范围第36项之装置可另外 解先混后组代表影像至少一部分之资料, 包含: 将先混后组资料回复成影像代表块形成之 资料组流; 将影像代表块以预定先混后组次序储存; 及 将储存影像代表块以顺序次序摘取以提供 解先混后组资料。 42﹒一种先混后组代表影像资料之方法,包 含步骤: 将代表影像该资料分割成多个随机繁复性 之影像代表块并具有影像内分别之空间位 置;及 组合取自影像内预定空间位置不同空间位 置的多个选择之该影像代表块所形成之资 料组,使合有统计平均资讯之影像代表块 的各资料组实质与影像中所含之资讯相似。 43﹒根据申请专利范围第42项之方法包括: 决定该资料组之量化参数値以提供所组合 之统计平均资料组所含之资料实质一致之 压缩;及 响应由决定步骤所决定之不一致的量化参 数而调整组合步骤。 44 ﹒根据申请专利范围第43项之方法其中: 组合步骤包括根据预定之算术选择影像代 表块;及 调整步骤包括修改相定之先混后组次序使 先混后组之资料组的资讯内含均匀性为最 大。 45﹒一种先混后组界定影像资料的方法,包 合步骤: 以相等大小之整数影像组来代表影像;及 以选择式样自资料影像取块而组合该组, 使每一组影像块所含资讯可代表所有影像 区域所含之资讯,以界定其先混后组之资 料。 46﹒根据申请专利范围第45项之方法其中: 该代表步骤包括电子分割影像使成为影像 块之行及列; 及该组合步骤包括自影像块任一列或行仅 选择一影像块。 17﹒根据申请专利范围第45项之方法其中: 该代表步骤包括电子分割资料影像使成为 影像块选择阵列;及 该组合步骤包括自阵列中之任何影像块线 仅选择一影像块。 48﹒一种解先混后组资料的方法,即自代表 影像之先混后组影像块的资料组流中回复 资料,包含步骤: 将先混后组影像块以先混后组次序储存; 及 以顺序次序摘取储存之影像块以便解先混 后组资料。图示简单说明: 第1图为一视讯,说明视讯影像分成 多个影像块之方法。 第2图系说明第1图以本发明先混后 组技艺将影像先混后组后所产生之资料流 第3图为第 1图视讯影像之资料影像 说明,说明以个别算术选择之影像块分布 所形成之代表影像之连续资料组。 第4及5图系举例说明施行本发明先 混后组/解先混后组程序之电路方块图。 第6及7图系说明施行先混后组程序 之影像资料及转换影像资料的方块图,并 举例说明提供适当量化因子选择。
地址 美国