发明名称 用以转换多变数非线性输入数据成间插输出数据之方法
摘要 供多维数据转换用之一种方法和装置于此揭露。一种多维非线性数据记忆器贮存构造(1409:0,1,2,3,4,5,6,7)在所有方向中对数据提供同一时间之存取而无记忆体之重覆。对n维而言,2之n次方之位置说明在多维构造中最小之子区位置。因此,2之n次方记忆体数据排组(1409)系经提供,在其中贮存相当之间插值数据。藉辨识n维之边界点系共有,由提供一编址及分类(1405,1415)机构让贮存数据之间插值对输入数据之相互关连而使记忆体之重覆得以避免。
申请公布号 TW565764 申请公布日期 2003.12.11
申请号 TW089125480 申请日期 1995.08.21
申请人 惠普公司 发明人 阿霖R 琼斯
分类号 G06F12/06 主分类号 G06F12/06
代理机构 代理人 恽轶群 台北市松山区南京东路三段二四八号七楼;陈文郎 台北市松山区南京东路三段二四八号七楼
主权项 1.一种用以转换多变数非线性输入数据成间插输出数据之方法,而该输入数据系由可表示每一变数之第一字来表示,其中n表示要予以变换之各该第一字内之位元数目者,其特征为:以一可检索之方法贮存第二字,其中各该第二字为对一输入数据点颜色相关连之一转换数据点;以位元之一预定系提供各第一字,“a",其中“a"系小于“n",被界定为编址和分类位元,以及数据位元“d"之一预定系被界定为一预定数据点颜色;使用“a"位元之第一预定系,自以“a"位元预定系所指配之贮存位置以检索预定之第二字,并分类该贮存之第二字成为一逻辑顺序;根据可变数数目,使用该数据位元d和一非线性变换,间插该预定第二字;以及输出已间插之第二数据字。2.如申请专利范围第1项之方法,其中该贮存第二字之步骤另系以下列方式为其特征:提供2之x方之记忆体,其中x等于可变数数目,各有预定第二字贮存于一组织内,因此,即没有记忆体须要于每一输入数据转换事件中,存取一次以上以检索对一输入数据相关连之该第二数字。3.如申请专利范围第1或2项之方法,其中使用“a"位元之第一预定系,自以“a"位元预定系所指配之贮存位置,以检索预定之第二字,并分类该贮存之第2字成为一逻辑顺序之步骤,另系以下列措施为其特征:以“a"位元之第一预定系之剩余位元梯接“a"位元之第一预定系之第一组预定子集。4.如申请专利范围第2项之方法,其中使用“a"位元之第一预定系,自以“a"位元预定系所指配之贮存位置,以检索预定之第二字,并分类该贮存之第二字成为一逻辑顺序之步骤,另系以下列措施为其特征:选择要予以变换之该多变数之第一变数,以及检索那些需要以获得一间插之第二数据字之第二字,梯接至该第一变数。图式简单说明:第1图为依照本发明之类属格型记忆体组织架构之一部分之空间表示法;第2图为包含第1图所示之多重区段之格型记忆体组织架构之子区段之空间表示法;第3图为如第1和第2图所示之格型记忆体组织架构之空间表示法之片之说明,以各立方体顶点指定一节点数;第4图为如第3图内所示之记忆体组织架构之空间代表法,其中所有节点数系呈镜式相对;第5图为如第2图内所示含多重区段之格式记忆体组织架构之一子区段之空间表示法之供红,绿及蓝色空间所用者。第6图为如第1图内所示格式记忆体组织架构之空间表示法,其中每顶点系指配以字母和数字标示;第7图为如第3图内所示格式记忆体组织架构之空间表示法之片之说明,显示可能之编址图解;第8图为一标准三线性数据间插法之表示,此间插法系为如第5图所示之红、绿和蓝色空间,依据本发明而应用者;第9图为第一表,系为如第4图内所示为上部格结构之一红、绿和蓝色空间之一范例性记忆体位址计算;第10图为第二表,系为第6和第7图内所示本发明结构之记忆体位址计算之一完整列表;第11图为如第10图内所示供位址计算用之范例性数字位址形态之方块图;第12图(第三表),为供位址数据分类所需之分类排列之完整列表,而此分类系依据按第1图至第11图所示之本发明所组织之一种格式记忆体而使用者;第13图为依照如第12图所示之分类排列而使用之多段式转接网络;第14图为如第1图至第13图所示之本发明之电路逻辑实现之方块图;第15图为依本发明之一范例之说明。
地址 美国