专利名称：：双稳态显示器的多线式寻址方法及装置的制作方法
技术领域：
：本发明是有关于ー种寻址方法及寻址装置，且特别是有关于ー种双稳态显示器的多线式寻址方法及多线式寻址装置。
背景技术：
：双稳态显示器相较于其他类型显示器的区别处在于即使电源关闭后，双稳态显示器仍可保持当前所显示的影像，直到下一次电源恢复时，双稳态显示器又可刷新影像。总之，影像显示是处于双稳态或者是在两个(或者更多)的状态。例如在办公室午休期间，电脑显示器通常会闲置很长一段时间，特别是可携式电脑系统的显示器运作是相当耗电的，因此在这段时间若能关闭显示器的电源，则可以节约电池电力。图1是ー种双稳态显示器的现有寻址方法的示意图，此双稳态显示器包括由多行(如第I3行)及多列(如第I3列)所排列成的阵列形式。于现有寻址方法中，当全周期的信号发送至第I列的期间，多个脉波分别发送至第I3行，其中各别的脉波可具有不同的脉宽，用以在第I列上呈现不同的灰阶。接着，当全周期的另一信号发送至第2列的期间，多个脉波分别发送至第I3行，其中各别的脉波可具有不同的脉宽，用以在第2列上呈现不同的灰阶。接着，当全周期的又一信号发送至第3列的期间，多个脉波分别发送至第I3行，其中各别的脉波可具有不同的脉宽，用以在第3列上呈现不同的灰阶。然而，于现有寻址方法中，需要一个长时期的驱动波形才能显示出具有高对比度和均匀的灰度分布的影像。由此可见，现有的寻址方式，显然仍存在不便与缺陷，而有待加以进一歩改进。为了解决上述问题，相关领域莫不费尽心思来谋求解决之道，但长久以来一直未见适用的方式被发展完成。因此，如何能解决上述问题，实属当前重要研发课题之一，也成为当前相关领域亟需改进的目标。
发明内容为解决现有技术中的上述问题，本发明提供了一种双稳态显示器的多线式寻址的方法及装置。本发明提供了一种双稳态显示器的多线式寻址方法，包括下列步骤基于ー数字影像以提供一基底矩阵；通过搜寻基底矩阵中的多个独立向量以因式分解基底矩阵，以此缩减基底矩阵的秩；基于已被因式分解的基底矩阵去发送多个寻址信号至双稳态显示器中多个像素的矩形阵列。本发明另提供了一种双稳态显示器的多线式寻址装置，包括处理单元与驱动单元。处理单元用以因式分解基于ー数字影像的一基底矩阵基，其中处理单元包括第一搜寻模块，搜寻模块用以搜寻基底矩阵中的多个独立向量，以此缩减基底矩阵的秩。驱动单元用以基于已被因式分解的基底矩阵去发送多个寻址信号至双稳态显示器中多个像素的矩形阵列。本发明的技术方案，通过修改成本函数，提出了ー种无损矩阵分解算法(LosslessMatrixFactorization,LMF),实现更快的图像刷新率。以下将以实施方式对上述的说明作详细的描述，并对本发明的技术方案提供更进一歩的解释。图1是ー种双稳态显示器的现有寻址方法的示意图；图2是依照本发明ー实施例的一种多线式寻址装置的方块图；图3是依照本发明ー实施例的一种多线式寻址方法的流程图；以及图4是依照本发明ー实施例的一种多线式寻址方法的示意图。其中，附图标记说明如下100:处理单元120:第二搜寻模块140:第一设定模块160:判断模块200:驱动单元S410:步骤S430:步骤110:第一搜寻模块130:识别模块150:第二设定模块170:调整模块300:双稳态显示器S420:步骤具体实施例方式为了使本发明的叙述更加详尽与完备，可參照所附的图式及以下所述各种实施例，图式中相同的号码代表相同或相似的元件。另ー方面，众所周知的元件与步骤并未描述于实施例中，以避免对本发明造成不必要的限制。參照图2，一种双稳态显示器300的多线式寻址装置包括处理单元100与驱动单元200。于本实施例中，处理单元100电性连接驱动单元200，驱动单元200电性连接。于其他实施例中，举例来说，处理单元100与驱动单元200可整合至双稳态显示器300中(未示于图2);或者，处理单元100、驱动单元200与双稳态显示器300可整合至ー显示装置中(未示于图2)。处理单元100可因式分解基于ー数字影像的一基底矩阵基，其中处理单元100包括第一搜寻模块110，搜寻模块110用以搜寻基底矩阵中的多个独立向量，以此缩减基底矩阵的秩。驱动单元200用以基于已被因式分解的基底矩阵去发送多个寻址信号至双稳态显示器300中多个像素的矩形阵列。由于基底矩阵已被简化，多线式寻址装置得以实现更快的图像刷新率，而无需消耗多余的电カ。处理单元100也可包括第二搜寻模块120。第二搜寻模块120用以搜寻基底矩阵中的多个相依向量，并分配权重至已搜寻到的这些相依向量。由此，基底矩阵会被更进一歩简化。具体而言，当采用多线式寻址的技术方案吋，则可实现矩阵分解而不导致损失，其目的是将基底矩阵的秩最小化，且限制为A=WH，其中影像A的因式分解得以无损失。再者，由于基底及系数矩阵的构成要素为自然数，因此量化损失是不存在的。无损矩阵分解算法(LMF)的成本函数如下所示minRank(W)st.A=WHWij,HijGN本演算法的基本概念是要減少影像A的秩，假设影像A=[a1...aj是ー个nXm矩阵，基底矩阵W=[Wl...WJ以及系数H=Dv^hJt为分解矩阵的秩r。更新规则如下所示l.ff=0;H=02.fori=l:mkey=ai;j=0whilekey幸0ifWjデandWj=OWj=Bi；HJ；i=lbreakelseifWj=keyHj+1,i=l；j=j+lbreakj=j+l如此，本演算法可找到影像A的独立向量。当影像A的行向量を与基底矩阵W的向量Wj—致吋，该演算法忽略行向量Bi并分配权重至系数矩阵的Hy。反之，当影像A的行向量A与基底矩阵W的向量Wj是相互独立吋，影像A的行向量ai则被加入到基底矩阵，也分配一权重至Hy。本演算法搜寻影像A中的m个向量，其匹配于W中的基底向量。在最坏的情况下，本演算法的计算时间为0(m2)。本演算法通过消除基底矩阵W中多余的向量ろ以缩减基底矩阵W的秩，其中缩减的秩数取决于影像A中独立的基底矩阵。实务上，基底矩阵W可由影像A中的多个行向量或多个列向量所组成，为了快速寻址，因此选择较大的向量为基底矩阵的向量。另ー方面，处理单元100也可包括识别模块130、第一设定模块140与第二设定模块150。识别模块130可判断数字影像是否为文字影像、或图片影像、亦或其复合影像。当数字影像为文字影像时，第一设定模块140可对基底矩阵设定第一分解基准；当数字影像为图片影像吋，第二设定模块150可对基底矩阵设定ー第二分解基准，其中第一分解基准有别于第二分解基准，且可依实际需要而定义第一、第二分解基准。此外，值得注意的是，第ー设定模块140与第二设定模块150也可用于设定其他适用的分解基准，熟悉此项技艺者应可轻易了解的。处理单元100也可包括判断模块160与调整模块170。当数字影像为文字影像吋，判断模块160可判断上述多个独立向量中任两个独立向量之间的误差是否在第一分解基准的第一预定限度内；当误差在第一预定限度内时，调整模块170可用这两个独立向量中的一者来取代这两个独立向量中的另ー者。以此，本演算法中所要扫描的向量数目可以减少，判断模块160可判断原始影像与遭分解得影像之间可接收的误差。在判断模块160被使用时，需在可接收的误差与扫描的向量数目之间作出权衡；当扫描的向量数目减少时，计算时间会減少，但误差也会随之增加。或者或再者，当数字影像为图片影像时，判断模块160可判断上述多个独立向量中任两个独立向量之间的误差是否在第二分解基准的第二预定限度内；当误差在第二预定限度内时，调整模块170可用这两个独立向量中的一者来取代这两个独立向量中的另ー者，其中第一预定限度有别于第二预定限度，且可依实际需要而定义第一、第二预定限度。此外，值得注意的是，调整模块170也可用于设定其他适用的限度，熟悉此项技艺者应可轻易了解的。于ー实施例中，双稳态显示器300可为快速反应液态粉状显示器(quickresponseliquidpowderdisplay,QR-LPD)。快速反应液态粉状显示器是ー种低功率的反射式显示器，其可保持当前显示的影像而无需电力，这种显示器可以采用被动矩阵(PM)驱动，而无需薄膜电晶体背板，可以毫无困难地实现大尺寸或可挠性的面板，但是扫描线数愈多，则更新时间愈长。于其他实施例中，双稳态显不器300可为双稳态电泳显不器(bistableelectrophoreticdisplay,EH))、双稳态扭转向列型液晶显不器(bistabletwistednematicliquidcrystaldisplay)、或类似的显不器。如上所述的第一搜寻模块110、第二搜寻模块120、识别模块130、第一设定模块140、第二设定模块150、判断模块160与调整模块170…等模块，其具体实施方式可为软件、硬件与/或固件。举例来说，若以执行速度及精确性为首要考量，则该等単元基本上可选用硬件与/或固件为主；若以设计弹性为首要考量，则该等単元基本上可选用软件为主；或者，该等单元可同时采用软件、硬件及固件协同作业。应了解到，以上所举的这些例子并没有所谓孰优孰劣的分，也并非用以限制本发明，熟悉此项技艺者当视当时需要，弾性选择该等模块的具体实施方式。图3是依照本发明ー实施例的一种多线式寻址方法的流程图。如图3所示，多线式寻址方法包括步骤S410-S430。应了解到，在图3中所提及的步骤，除特别叙明其顺序者夕卜，均可依实际需要调整其前后顺序，甚至可同时或部分同时执行。至于实施所述多个步骤的硬件装置，由于以上实施例已具体揭露，因此不再重复赘述。于步骤S410中，基于ー数字影像以提供一基底矩阵。于步骤S420中，通过搜寻基底矩阵中的多个独立向量以因式分解基底矩阵，以此缩减基底矩阵的秩。于步骤S430中，基于已被因式分解的基底矩阵去发送多个寻址信号至双稳态显示器中多个像素的矩形阵列。于步骤S420中，可搜寻基底矩阵中的多个相依向量，并分配权重至已搜寻到的这些相依向量。此多线式寻址方法也可包括下列步骤判断数字影像是否为文字影像、或图片影像、亦或其复合影像；当数字影像为文字影像时，对基底矩阵设定第一分解基准；反之，当数字影像为图片影像时，对基底矩阵设定第二分解基准，其中第一分解基准有别于第二分解基准，且可依实际需要而定义第一、第二分解基准。当数字影像为文字影像吋，于步骤S420中，判断上述多个独立向量中任两个独立向量之间的误差是否在第一分解基准的第一预定限度内；当误差在第一预定限度内时，用这两个独立向量中的一者来取代这两个独立向量中的另ー者。当数字影像为图片影像吋，于步骤S420中，判断上述多个独立向量中任两个独立向量之间的误差是否在第二分解基准的第二预定限度内；当误差在第二预定限度内时，用这两个独立向量中的一者来取代这两个独立向量中的另ー者，其中可依实际需要而定义第一、第二预定限度。双稳态显示器的驱动电压是越来越低，但仍高于现有的液晶显示器，使得脉数调变(PNM)或波宽调变(PWM)较适用于灰阶显示，而不采用脉波振幅调变(PAM)去呈现半色调影像，其原因在于适用高电压的数字模拟转换电路在大型集成电路(LSI)中需占用很大的面积。此外，脉数调变(PNM)无需在各个输出电路中设置计数器。脉数调变(P匪)基本上类似于波宽调变(PWM)，为了对脉数调变作进一步阐述，參照图4。相较于图1，图4是依照本发明ー实施例的一种多线式寻址方法的示意图。于图4中，通过调整在第I3行及第I3列上的脉波数目，以显示各个不同的灰阶。虽然本发明已以实施方式揭露如上，然其并非用以限定本发明，任何熟悉此技艺者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当视后附的申请专利范围所界定者为准。权利要求1.一种双稳态显示器的多线式寻址方法，该多线式寻址方法包括基于一数字影像以提供一基底矩阵；通过搜寻该基底矩阵中的多个独立向量以因式分解该基底矩阵，以此缩减该基底矩阵的秩；以及基于已被因式分解的该基底矩阵去发送多个寻址信号至该双稳态显示器中多个像素的矩形阵列。2.如权利要求1所述的多线式寻址方法，其中因式分解该基底矩阵的步骤还包括搜寻该基底矩阵中的多个相依向量；以及分配权重至已搜寻到的所述多个相依向量。3.如权利要求1所述的多线式寻址方法，还包括判断该数字影像是否为一文字影像或一图片影像；以及当该数字影像为该文字影像时，对该基底矩阵设定一第一分解基准；以及当该数字影像为该图片影像时，对该基底矩阵设定一第二分解基准，其中该第一分解基准有别于该第二分解基准。4.如权利要求3所述的多线式寻址方法，其中当该数字影像为该文字影像时，因式分解该基底矩阵的步骤还包括判断所述多个独立向量中任两个独立向量之间的误差是否在该第一分解基准的预定限度内；以及当该误差在该第一分解基准的预定限度内时，用该两个独立向量中的一者来取代该两个独立向量中的另一者。5.如权利要求3所述的多线式寻址方法，其中当该数字影像为该图片影像时，因式分解该基底矩阵的步骤还包括判断所述多个独立向量中任两个独立向量之间的误差是否在该第二分解基准的预定限度内；以及当该误差在该第二分解基准的预定限度内时，用该两个独立向量中的一者来取代该两个独立向量中的另一者。6.如权利要求1所述的多线式寻址方法，其中该双稳态显示器为一快速反应液态粉状显不器、一双稳态电泳显不器或一双稳态扭转向列型液晶显不器。7.一种双稳态显示器的多线式寻址装置，该多线式寻址装置包括一处理单元，用以因式分解基于一数字影像的一基底矩阵基，其中该处理单元包括一第一搜寻模块，该搜寻模块用以搜寻该基底矩阵中的多个独立向量，以此缩减该基底矩阵的秩；以及一驱动单元，用以基于已被因式分解的该基底矩阵去发送多个寻址信号至该双稳态显示器中多个像素的矩形阵列。8.如权利要求7所述的多线式寻址装置，其中该处理单元还包括一第二搜寻模块，用以搜寻该基底矩阵中的多个相依向量，并分配权重至已搜寻到的所述多个相依向量。9.如权利要求7所述的多线式寻址装置，其中该处理单元还包括一识别模块，用以判断该数字影像是否为一文字影像或一图片影像；一第一设定模块，用以当该数字影像为该文字影像时，对该基底矩阵设定一第一分解基准；以及一第二设定模块，用以当该数字影像为该图片影像时，对该基底矩阵设定一第二分解基准，其中该第一分解基准有别于该第二分解基准。10.如权利要求9所述的多线式寻址装置，其中当该数字影像为该文字影像时，该处理单元还包括一判断模块，用以判断所述多个独立向量中任两个独立向量之间的误差是否在该第一分解基准的预定限度内；以及一调整模块，用以当该误差在该第一分解基准的预定限度内时，用该两个独立向量中的一者来取代该两个独立向量中的另一者。11.如权利要求9所述的多线式寻址装置，其中当该数字影像为该图片影像时，该处理单元还包括一判断模块，用以判断所述多个独立向量中任两个独立向量之间的误差是否在该第二分解基准的预定限度内；以及一调整模块，用以当该误差在该第二分解基准的预定限度内时，用该两个独立向量中的一者来取代该两个独立向量中的另一者。12.如权利要求7所述的多线式寻址装置，其中该双稳态显示器为一快速反应液态粉状显不器、一双稳态电泳显不器或一双稳态扭转向列型液晶显不器。全文摘要本发明公开了一种双稳态显示器的多线式寻址方法及装置，其中的多线式寻址方法包括下列步骤首先，基于数字影像以提供基底矩阵；接着，通过搜寻基底矩阵中的独立向量以因式分解该基底矩阵，由此缩减基底矩阵的秩；然后，基于已被因式分解的基底矩阵去发送多个寻址信号至该双稳态显示器中多个像素的矩形阵列。本发明的技术方案，通过修改成本函数，提出了一种无损矩阵分解算法以实现更快的图像刷新率。文档编号G09G3/20GK103021312SQ20121035571公开日2013年4月3日申请日期2012年9月21日优先权日2011年9月22日发明者杨长暻申请人:台达电子工业股份有限公司