编码光的制作方法

编码光的制作方法
【专利摘要】一种Wiener滤波器，用于均衡第一滤波器对于经历第一滤波器并且遭受到噪声和/或干扰的输入信号的影响，其中：第一滤波器依赖于至少一个未知量；以及基于在至少一个未知量上进行平均的第一滤波器的平均表示而非被假设为已知的第一滤波器的表示来配置Wiener滤波器。
【专利说明】
编码光
技术领域
[0001] 本公开设及嵌入在利用光源发出的光中的编码光信号的通信。
【背景技术】
[0002] 编码光指的是籍此将数据调制到利用光源、例如利用基于LED的照明设备所发出 的可见照明（illumination)中的技术。因而，除了提供照明之外（为此目的，光源可能已出 现在环境中），光源也充当能够向编码光的合适接收机发射数据的发射机。典型地在对于人 类视觉而言是不可感知的足够高的频率上执行调制，即，因此用户只感知到整体照明而非 该数据被调制到那个照明中的效果。W运种方式，可W据称该数据被嵌入来自光源的光中。
[0003] 编码光能够在许多应用中进行使用。例如，一种应用是从照明设备提供信息至远 程控制单元用于控制那个照明设备，例如，提供使之与远程单元能够控制的其他的运样的 照明设备区分开来的识别符，或者提供有关该照明设备的状态信息（例如报告错误、警告、 溫度、操作时间等等）。在一个运样的示例中，远程控制单元可W包括移动用户终端诸如具 有内置照相机的智能电话或平板电脑。通过该终端运行合适的应用，用户能够将照相机指 向照明设备并从而检测在来自那个照明设备的光中编码的识别符。在给出该终端正在注视 的照明设备的识别符的情况下，该终端随后可W通过(例如经由R巧发回返回信号来控制那 个照明设备。
[0004] 在另一应用中，编码光可W用于给用户提供信息，例如，提供照明设备的识别符W 便在调试中使用，或者，使之能够供应位置相关的信息。例如，在室内和/或室外环境中（例 如，在办公综合大楼的房间与走廊和/或校园的路径中）的每个照明设备可W被安排成发出 与在那个环境中识别它的各自识别符一起嵌入的光。如果用户具有配备有照相机W及用于 检测编码光的相关联应用的移动终端，则该终端能够检测照亮其当前位置的照明设备的识 别符。运个随后能够用于通过在将识别符映射至照明设备的位置的位置数据库中查找当前 位置来帮助用户导航该环境。可供选择地或附加地，运个可W用于查找与用户的当前位置 相关联的信息，诸如有关在博物馆的特殊房间中的展品的信息。例如，可W经由因特网或终 端接入的本地网络或从用户终端上的本地数据库中执行查找。可供选择地，该信息能够被 直接编码在来自一个或多个照明设备的光中。一般来说，编码光的适用性并不受限制。
[0005] 借助于诸如振幅键控或频移键控之类的技术，将数据调制到光中，籍此调制的属 性(例如，频率的振幅)用于表示信道符号。调制典型地牵设编码方案来将数据比特(有时称 为用户比特)映射到运样的信道符号上。示例是常规的Manchester曼彻斯特)代码，其是二 进制代码，籍此W低-高脉冲的形式将值0的用户比特映射到信道符号上W及W高-低脉冲 的形式将值1的用户比特映射到信道符号上。另一示例是描述在国际专利申请公开号 W02012/052935中的最近开发的Terna巧进制)Manchester代码。
[0006] Ternary Manchester代码现在形成现有技术的一部分并因而对于本领域的技术 人员而言是公知的，但是为了完整起见而在本文再次进行概述。在发射机上，将要发射的每 一个数据比特W各自单位脉冲的形式被映射至信道符号。根据运个方案，采用如图5所示的 正与负的"帽子(hat)"函数的形式，具有两种可能的单位。在图5的左手侧上显示被映射至 值1的数据比特的脉冲，并在图5的右手侧上显示被映射至值0的数据比特的脉冲。数据比特 是将要发射的实际信息的比特，其有时被称为"用户数据"（即使未由用户显式创建）。数据 比特周期在图5中被标记为Td，其中在用户比特周期之间的边界利用垂直的虚线来显示。
[0007]每一个单位脉冲包括小于数据比特周期的时间长度Tc的基本信道周期的序列。每 一个基本信道周期传递编码信号能够采用的正好一个基本水平(一个Ξ进制Manchester符 号），并且单独地不足W传递数据而不被调制在复合信道符号中。因此，长度Td的每一个脉 冲是能够使用所讨论的编码方案来传递的最小或最基本单位的信息内容。
[000引在Ξ进制Manchester代码中，每一个单位帽子函数包括时间长度Tc的Ξ个基本信 道周期的序列，其中每个基本信道周期是数据比特周期长度Td的一半(Td=2Tc)。各自数据比 特的Ξ个基本周期是连续的，其中Ξ个基本周期之中中间的基本周期位于各自数据比特周 期的中屯、，W致相邻的第一与第Ξ基本信道周期各自地跨骑(straddle)在该数据比特周期 的起始边界与末尾边界的任一侧上的半个基本信道周期Tc。
[0009] 对于值1的数据比特来说，运个数据比特被映射至图5的左侧所示的正的帽子函 数。正的帽子函数包括各自数据比特周期的起始(较早)边界为中屯、的高度-1/2的第一 基本信道周期，其后跟随着W各自数据比特周期为中屯、的高度+1的第二（中间）基本信道周 期，其后跟随着W各自数据比特周期的末尾(较晚)边界为中屯、的高度-1/2的第Ξ基本信道 符号。"高度(hei曲t)"在运个阶段可W采用任何合适的术语诸如无量纲数字值来表示(最 终利用调制的信号属性例如振幅或频率来表示）。
[0010] 对于值0的数据比特来说，运个数据比特被映射至图5的右侧所示的负的帽子函 数。负的帽子函数包括各自数据比特周期的起始(较早)边界为中屯、的高度+1/2的第一 基本信道周期，其后跟随着W各自数据比特周期为中屯、的高度-1的第二（中间）基本信道周 期，其后跟随着W各自数据比特周期的末尾(较晚)边界为中屯、的高度+1/2的第Ξ基本信道 周期。
[0011] 为了创建将要发射的编码比特流，相邻的用户比特的帽子函数被彼此添加、被偏 移其各自比特周期的时间。因为运些帽子函数跨越数据比特周期之间的边界而重叠，所W 运些函数添加在相邻的数据比特之间的重叠区域中。即，运些帽子函数沿着边界进行接合 (join), W致一个数据比特周期的较早边界An与在前的相邻数据比特周期的较晚比特边界 An+l进行接合，其中信号的高度在其中两个相邻脉冲重叠的地方进行合计。在图6中显示在 时域中由此产生的信道符号序列的示例。
[0012] 如果两个相邻的数据比特具有值1，则运意味着:高度-1/2的两个重叠基本信道周 期添加至-1的高度。如果两个相邻的数据比特具有值0,则高度+1/2的两个重叠基本信道周 期添加至高度+1。如果两个相邻的数据比特具有不同的值，则高度+1/2与-1/2的两个重叠 基本信道周期添加至0。因而，在编码流中，每一个用户比特周期(每一个单位脉冲)在值1的 用户比特被夹在值1的两个相邻的用户比特之间时采取矩形波的或正脉冲的形式、在值0的 用户比特被夹在值0的两个相邻的用户比特之间时采取矩形波的或负脉冲的形式、或在相 邻的用户比特之中的至少一个用户比特是不同的时采取具有直边的一种或四种可能配置 的不均匀脉冲的形式。
[0013] 在等效变体中，数据比特值0与1至正与负的帽子函数的映射可W被反转。
[0014] 由此产生的信号（例如，图6的信号）随后被转换为利用发射光源所输出的信号的 调制属性的变化(例如，无论是依据振幅还是依据频率来表示）。例如，基本信道符号-1可W 利用低的光输出水平来表示，基本信道符号+1可W利用高的输出光级来表示，并且基本信 道符号0可W利用高与低之间的中间光级来表示。
[0015] Ξ进制Manchester代码能够是有利的，运是因为它在数据比特改变值时提供比常 规的Manchester代码更平滑的过渡，并导致在其中诸如电源的嗦嗦声(mains hum)之类的 干扰可能发生的低频周围被更多抑制的频域中的谱。然而，本公开的适用性并不限于Ξ进 制Manchester,并且在其他的实施例中可W使用合适编码方案的其他示例，例如常规的（二 进制)Manchester代码或其他的常规的二进制或Ξ进制行代码。
[0016] 在其中来自光源的光将使用卷帘式快口照相机、诸如时常在移动电话设备中找到 的便宜照相机来捕获的应用中对于使用编码光越来越感兴趣。卷帘式快口照相机W-次一 行的方式逐行（典型地，Wl8k行/秒的最低速率)扫描图像的行。由于运些行按时间顺序地 进行记录并且光中的代码也可W按时间顺序地变化，所W牵设附加的处理。典型地，行上的 采样被"集成"或"浓缩"到每行单个值中。每一行因而捕获该信号在不同的时刻上的采样， 从而使得编码光信号能够被重建。

【发明内容】

[0017] 根据在本文公开的一个方面，可W提供一种设备，其包括:用于控制光源W便将编 码光信号嵌入从光源发出的可见光中的输出；W及被配置成生成编码光信号的控制器。将 利用通过按顺序曝光每一帖的多个行来捕获帖的卷帘式快口照相机来接收光，该照相机具 有曝光时间，其中每一行被曝光该曝光时间。控制器被配置成根据某格式来生成编码光信 号，籍此编码光信号包括至少一个消息并且利用定时将该消息重复多次，W致当从与利用 照相机在每一帖中所曝光的相比实质上更少数量的所述行中获得编码光信号的采样并且 该消息长于所述数量的行时，利用照相机在所述帖之中的多个不同帖之中的每一帖中看到 该消息的不同部分。
[0018] 在实施例中，该消息可W被重复，W致将在所述多个帖上看到整个消息。
[0019] 该消息可W具有长于一个帖的持续时间。
[0020] 该消息可W包括一个或多个包括不同数据内容的分组，其中该消息的分组之中的 每一个分组可W被分组间（inter-packet)空闲周期紧随其后，W及其中该消息的重复可W 利用与分组间空闲周期不同的消息间空闲周期来分隔开。
[0021] 分组间空闲周期可W大于或等于曝光时间或曝光时间的最大预期值。
[0022] 消息间空闲周期可W被选择来获得所述定时，籍此利用照相机在所述帖之中的多 个不同帖之中的每一帖中看到该消息的不同部分。
[0023] 曝光时间可W小于或等于（1/30)秒、小于或等于（1/60)秒、或者小于或等于（1/ 120)秒。
[0024] 至少一个消息可W由每消息至少Ξ个分组来形成。
[00巧]运些分组之中的每个分组可W具有小于或等于17比特长、小于或等于12比特长、 或者小于或等于9比特长的长度。
[00%]分组长度可W是9比特，其由字节的内容与同步比特构成。
[0027] 控制器可W被配置成根据Ξ进制Manchester调制编码方案来对编码光信号进行 编码，籍此该信号的数据比特通过被映射至Ξ进制Manchester符号来表示。
[0028] 消息间空闲周期可W具有至少4个所述符号的持续时间。
[0029] 运些分组之中的每个分组可W是19个所述符号长，分组间空闲周期可W具有33个 所述符号的持续时间，并且消息间空闲周期可W具有5个所述符号的持续时间。
[0030] 控制器可W被配置成利用所述符号的符号率对编码光信号进行编码，其中所述符 号的符号率是1曲Z(千赫）、2曲Z或4曲Z。
[0031] 控制器可W被配置成经由反向信道从照相机接收曝光时间的指示并且基于曝光 时间来适配消息的格式。
[0032] 控制器可W被配置成通过选择一个或多个参数来执行所述适配，W致利用照相机 在所述帖之中的多个不同帖之中的每一帖中看到该消息的不同部分，并且一个或多个参数 可W包括:分组间空闲周期，消息间空闲周期，每消息的分组数量，和/或符号率。
[0033] 控制器可W被配置成通过在所述参数的多个不同的预定组合之间进行选择来适 配格式。
[0034] 行的所述数量可W小于或等于每一帖的行的14%。
[0035] 根据在本文公开的进一步方面，可W提供一种系统，其包括具有上面特性之中的 任何特性的设备、光源和照相机;照相机相对于光源进行定位，W致从与利用照相机在每一 帖中所曝光的相比实质上更少数量的行中获得所述采样，并且该消息长于所述数量的行。
[0036] 根据在本文公开的进一步方面，可W提供一种方法，其包括:控制光源W便将编码 光信号嵌入在从光源发出的可见光中，编码光信号包括至少一个消息;在通过按顺序曝光 每一帖的多个行来捕获帖的卷帘式快口照相机上接收光，该照相机具有曝光时间，其中每 一行被曝光该曝光时间；W及从与利用照相机在每一帖中所曝光的相比实质上更少数量的 所述行中获得编码光信号的采样，该消息长于所述数量的行;其中根据某格式来生成编码 光信号，籍此利用定时将该消息重复多次，W致利用照相机在所述帖之中的多个不同帖之 中的每一帖中看到该消息的不同部分。
[0037] 根据在本文公开的进一步方面，可W提供一种计算机程序产品，其包括代码，该代 码被收录(embody)在计算机可读存储介质上并被配置，W便在被运行时执行W下操作:控 制光源W便将编码光信号嵌入在从光源发出的可见光中，从而利用通过按顺序曝光每一帖 的多个行来捕获帖的卷帘式快口照相机进行接收，该照相机具有曝光时间，其中每一行被 曝光该曝光时间；W及根据某格式来生成编码光信号，籍此编码光信号包括至少一个消息 并且利用定时将该消息重复多次，W致当从与利用照相机在每一帖中所曝光的相比实质上 更少数量的行中获得编码光信号的采样并且该消息长于所述数量的行时，利用照相机在所 述帖之中的多个不同帖之中的每一帖中看到该消息的不同部分。
[0038] 根据在本文公开的进一步方面，可W提供一种编码光信号，其被嵌入在从光源发 出的可见光中，W便利用通过按顺序曝光每一帖的多个行来捕获帖的卷帘式快口照相机进 行接收，该照相机具有曝光时间，其中每一行被曝光该曝光时间；其中根据某格式来格式化 该编码光信号，籍此该编码光信号包括至少一个消息，并且利用定时将该消息重复多次，W 致当从与利用照相机在每一帖中所曝光的相比实质上更少数量的行中获得编码光信号的 采样并且该消息长于所述数量的行时，利用照相机在所述帖之中的多个不同帖之中的每一 帖中看到该消息的不同部分。
[0039] 在实施例中，该方法、计算机程序和/或信号可W进一步根据上面相对于设备所讨 论的特性之中的任何特性来配置。
[0040] 根据在本文公开的另一方面，可W提供一种设备，其包括:用于从卷帘式快口照相 机接收信号的输入，其中卷帘式快口照相机通过按顺序曝光每一帖的多个行在给定帖速率 上捕获给定持续时间的帖，该信号包括编码光信号；W及信号处理模块，其被安排成从一数 量的所述行之中的每一行获得编码光信号的各自采样，其中所述数量是与利用照相机在每 一帖中所曝光的相比实质上更少的所述行的数量。编码光信号包括具有的持续时间长于所 述数量的行的消息，并且该消息利用定时被重复多次，W致利用照相机在所述帖之中的多 个不同帖之中的每一帖中看到该消息的不同部分。信号处理模块被配置成时间对准来自多 个不同帖的该消息的不同部分并且从时间对准的部分中重组该消息。
[0041] 在实施例中，在所述多个帖上可W看到整个消息。
[0042] 在实施例中，该消息可W具有长于一个帖的持续时间。
[0043] 在实施例中，信号处理模块可W被配置成基于帖持续时间和消息持续时间来执行 所述时间对准。
[0044] 在实施例中，信号处理模块可W被配置成通过W下来执行所述时间对准:确定定 时参考周期，其是所述消息的长度的整数倍；W及将在每一个相继帖中接收的该消息的部 分相对于其前一帖偏移帖长度，但是越过所述定时参考周期的末尾而环绕到所述定时参考 周期的起始。
[0045] 在实施例中，信号处理模块可W被配置成从包括所述数量的行的每一帖的多个活 动行之中的每一个活动行中获得各自采样，从而产生具有所述帖持续时间的帖信号；W及 通过将每一帖信号扩展至具有定时参考周期的持续时间来执行偏移。
[0046] 可W通过将零添加至帖信号来执行所述扩展。
[0047] 信号处理模块可W被配置成丢弃一个或多个跳过帖。
[004引信号处理模块可W被配置成：生成消息的多个重组版本，其中每一个版本W所述 消息部分的不同的各自子集为基础；W及基于该消息的所述版本之间的相关性，在所述设 备的时钟和所述编码光信号的计时之间执行同步。
[0049] 可W通过组合各自行的像素值来取得所述采样之中的每一个。
[0050] 行的所述数量可W小于或等于每一帖的行的14%。
[0051] 所述部分之中的每一个部分可W小于或等于该消息的3%。
[0052] 从中获得所述采样的多个行可W排除包括被过度曝光的一个或多个像素的行。
[0053] 根据在本文公开的进一步方面，可W提供一种接收机，其包括具有上面特性之中 的任何特性的设备W及照相机。
[0054] 根据在本文公开的进一步方面，可W提供一种系统，其包括接收机和光源;照相机 相对于光源进行定位，W致从与利用照相机在每一帖中所曝光的相比实质上更少数量的行 中获得所述采样，并且该消息长于所述数量的行。
[0055] 根据在本文公开的另一方面，可W提供一种方法，其包括:从卷帘式快口照相机接 收信号，其中卷帘式快口照相机通过按顺序曝光每一帖的多个行来捕获帖，该信号包括编 码光信号；W及从一数量的所述行之中的每一行获得编码光信号的各自采样，其中所述数 量是与利用照相机在每一帖中所曝光的相比实质上更少的所述行的数量;其中编码光信号 包括具有的持续时间长于所述数量的行的消息，并且利用定时将该消息重复多次，W致利 用照相机在所述帖之中的多个不同帖之中的每一帖中看到该消息的不同部分；W及其中该 方法进一步包括:时间对准来自多个不同帖的该消息的不同部分，并且从运些时间对准的 部分中重组该消息。
[0056] 根据在本文公开的另一方面，可W提供一种计算机程序产品，其被收录在计算机 可读介质上并被配置，W便在被运行时执行W下操作:从卷帘式快口照相机接收信号，其中 卷帘式快口照相机通过按顺序曝光每一帖的多个行来捕获帖，该信号包括编码光信号；W 及从一数量的所述行之中的每一行获得编码光信号的各自采样，其中所述数量是与利用照 相机在每一帖中所曝光的相比实质上更少的所述行的数量;其中编码光信号包括具有的持 续时间长于所述数量的行的消息，并且利用定时将该消息重复多次，W致利用照相机在所 述帖之中的多个不同帖之中的每一帖中看到该消息的不同部分；W及其中该代码进一步被 配置，W便在被运行时时间对准来自多个不同帖的该消息的不同部分并且从运些时间对准 的部分中重组该消息。
[0057] 在实施例中，可W根据上面相对于设备所讨论的特性之中的任何特性来进一步配 置该方法和/或计算机程序。
[005引根据在本文公开的还一方面，可W提供一种Wiener(维纳)滤波器，用于均衡第一 滤波器对于经历第一滤波器并且遭受到噪声和/或干扰的输入信号的影响，其中：第一滤波 器依赖于至少一个未知量；W及基于在所述至少一个未知量上被平均的第一滤波器的平均 表示而非被假定为已知的第一滤波器的表示来配置Wiener滤波器。
[0059] 在实施例中，所述平均表示可W包括第一滤波器的共辆的平均。
[0060] 所述平均表示可W包括与其共辆相乘的第一滤波器的平均。
[0061] 所述平均表示可W包括第一滤波器的共辆的平均W及与其共辆相乘的第一滤波 器的平均。
[0062] Wiener滤波器可W操作在频域中。
[0063] Wiener滤波器可W根据下式进行配置：
其中G是频域中的Wiener滤波器，Η是频域中的第一滤波器，S是输入信号的谱密度，No 是噪声和/或干扰的谱密度，Θ是未知量，且E是相对于Θ的平均。
[0064] 平均可W假定未知量在有限极限（limit)之间的均匀分布。
[0065] 第一滤波器可W具有标称值，并且相对于未知量的所述平均可W使用第一滤波器 围绕其标称值的Taylor(泰勒）级数展开和未知量的多个一阶矩（f irst plural ity moment)来计算。
[0066] 第一滤波器可W依赖于多个未知量，并且Wiener滤波器可W基于在所述未知量之 中的每一个上进行平均的第一滤波器的平均表示来配置。
[0067] 第一滤波器可W包括时域中的逻辑框函数(box function)和频域中的正弦函数， 逻辑框函数在时域中具有宽度，并且所述未知量可W包括逻辑框函数的宽度。
[0068] 输入信号可W包括利用卷帘式快口采集处理所捕获的编码光信号，籍此帖的每一 行依次被曝光一曝光时间，并且所述滤波器可W是卷帘式快口采集处理的结果，其中该曝 光时间是所述未知量。
[0069] 每一行的曝光可W产生逻辑框函数，并且其宽度可W是曝光时间。
[0070] 第一滤波器可W包括具有中屯、频率和频带宽度的带通滤波器，并且所述至少一个 未知量可W包括带通滤波器的中屯、频率和/或频带宽度。
[0071] 根据在本文公开的进一步方面，可W提供一种接收机，其包括具有上面特性之中 的任何特性的Wiener滤波器W及可W被安排成通过所述卷帘式快口采集处理来捕获所述 输入信号的照相机。
[0072] 根据在本文公开的进一步方面，可W提供一种确定Wiener滤波器W便均衡第一滤 波器对于经历第一滤波器并且遭受到噪声和/或干扰的输入信号的影响的方法，该方法包 括:识别第一滤波器所依赖于的至少一个未知量；W及在包括第一滤波器的表示的Wiener 滤波器的公式(化）中，代替其中假定第一滤波器是已知的表示，利用在所述至少一个未知 量上被平均的第一滤波器的平均表示来替代该表示。
[0073] 根据在本文公开的进一步方面，可W提供一种计算机程序产品，其被收录在计算 机可读介质上并被配置W便在被运行时实现Wiener滤波器，用于均衡第一滤波器对于经历 第一滤波器并且遭受到噪声和/或干扰的输入信号的影响，其中：第一滤波器依赖于至少一 个未知量；W及基于在所述至少一个未知量上被平均的第一滤波器的平均表示而非被假定 为已知的第一滤波器的表示来配置Wiener滤波器。
[0074] 在实施例中，可W根据上面相对于Wiener滤波器所讨论的特性之中的任何特性来 进一步配置该方法和/或计算机程序。
[0075] 在进一步实施例中，可W组合上面陈述的发射端设备、接收端设备和/或Wiener滤 波器的特性之中的任何特性；同样可W组合上面陈述的或者在本文在别处公开的任何设 备、发射机、接收机、系统、信号、方法和/或计算机程序的任何特性。
[0076] 注意:运个概述部分并不打算限制本公开的范畴。本公开的范畴仅利用权利要求 书来限制。
【附图说明】
[0077] 为了辅助理解本公开内容W及显示如何可W将实施例付诸实施，通过示例来参考 附图，其中： 图1是编码光通信系统的示意性框图， 图2是利用卷帘式快口照相机所捕获的帖的示意性表示， 图3显示所捕获的帖的示例， 图4显示从所捕获的帖中获得的可用采样的示例， 图5示意性地图解Ternary (Ξ进制)Manchester编码方案， 图6示意性地图解使用Ternary Manchester编码的示例信号， 图7示意性地图解消息格式， 图8是消息重组所需的许多帖的图表， 图9显示循环重复消息的Ξ次重复， 图10显示由Ξ个分组构成的消息， 图11显示在时域中发射和接收的信号， 图12显示在频域中发射的信号和ISI， 图13显示通过采样多个帖之中的每一帖而获得的信号， 图14显示从采样帖中获得的信号的扩展版本， 图15显示来自多个帖的信号的时间对准版本， 图16显示从多个帖中重建的信号， 图17显示重建的消息， 图18显示消息的非滚动(non-r 011 i ng )对准， 图19显示消息的"切换(switch)"对准， 图20是均衡滤波器Η的Wiener滤波器的示意性框图， 图21是由于卷帘式快口而导致的ISI滤波器的示意性框图， 图22是表示加性噪声的示意性框图，W及 图23是均衡滤波器Η的健壮Wiener滤波器的示意性框图。
【具体实施方式】
[0078] W下设及编码光应用并提供用于发射编码光的格式、用于接收编码光的解码器和 在解码器中使用的一种特别有利的构件块(其也能够被使用在除了编码光之外的其他应用 中）。
[0079] 格式和解码技术旨在提供用于编码光的实用的解决方案、定义能够与现有的卷帘 式快口照相机W及专用的所谓的感兴趣区域(region-〇f-interest)(ROI)照相机等等合作 的格式。本公开提供编码和解码的方法、编码器和解码器、信号格式W及用于编码和解码的 软件，其在实施例中允许运样的便宜的卷帘式快口照相机接收编码光和解码其中包含的消 息。
[0080] 便宜的卷帘式快口照相机有效地扫描其图像，因此随着运些行推进(progress)， 时间也推进。运暗示:顶部行的时间戳远远早于底部行的时间戳。现在想象：编码光出现在 图像中，编码光典型地将只在图像的小区间中是可见的。
[0081] 实际上对光进行成像的行是包含编码光的行。每一行被"浓缩"成单个值，并且那 个单个值与信息的比特或符号相对应;那是在该行被扫描的时刻所发射的比特或符号。现 在，为了卷帘式快口照相机解码消息，能够确保:每帖的行的数量是足够高的（于是光是足 够大的)并且基于单个帖来解码图像。然而，如不久将更详细讨论的，那并不总是可能的。
[0082] 图1给出用于发射和接收编码光的系统的示意图。该系统包括发射机2和接收机4。 例如，发射机2可W采取(例如，安装在房间的天花板或墙、独立的灯或户外灯杆上的）照明 设备的形式;并且接收机4可W采取移动用户终端诸如智能电话、平板电脑或膝上型计算机 的形式。发射机2包括光源10和连接至光源10的驱动器8。发射机2也包括采取控制器6和至 驱动器8的输出的形式的设备，用于控制将经由驱动器8来驱动的光源10。例如，控制器6可 W采取存储在发射机2的存储器上并被安排用于在发射机的处理器上运行的软件的形式， 或者可供选择地，也不排除控制器6的一些或全部能够采用硬件或可配置或可重新配置的 硬件电路来实现。接收机4包括照相机12W及采取信号处理模块14和来自照相机12的输入 的形式的设备。信号处理模块14可W例如采取存储在接收机4的存储器上并被安排用于在 接收机4的处理器上运行的软件的形式，或者可供选择地，并不排除信号处理模块14的一些 或全部能够采用专用的硬件电路或可配置或可重新配置的硬件电路来实现。控制器6和信 号处理模块14被配置成根据在本文公开的实施例(分别地)执行发射端与接收端操作。
[0083] 参考图2和3,照相机12被安排成捕获一系列的帖16,其中如果照相机被指向光源 10,则运些帖将包含来自光源10的光的图像。照相机12是卷帘式快口照相机，运意味着它不 是（如在全局快口照相机中）一次全部捕获每一帖16,而是逐行在行18的序列中捕获每一 帖。即，每一帖16被分成多个行18(行的总数被标记为20)，运些行典型地是水平行，每一行 跨越帖16并且是一个或多个像素厚度(例如，在水平行的情况中，跨越帖16的宽度并且是一 个或多个像素高度）。捕获处理开始于曝光一个行18,随后曝光下一行(典型地，相邻行），之 后曝光下一行，等等。例如，捕获处理可W从顶到底来滚动帖16,即，开始于曝光顶部行，然 后从顶部行开始滚动下一行，之后向下滚动下一行，等等。可供选择地，它能够从底到顶(或 者甚至在垂直行中从一边到另一边）滚动。注意：每一行的曝光在时间上可W是独占的 (exclusive)或者可供选择地可W在时间上重叠(但是任一方式开始于不同的时间）。照相 机12具有一定的曝光时间Texp，并且每一行对于运个相同的曝光时间的实例被依次曝光。 也注意:在数字照相机的情况中，"曝光"并不意味着机械快口的意义，而是该行的像素正在 捕获或采样光的时间。
[0084] 为了捕获采样用于检测编码光的目的，每一个给定行18中的一些或所有的个别像 素采样被组合到那个行的各自组合采样19中（例如，只有对编码光信号有用地作出贡献的 "活动"像素，稍后将参考图3和4进行讨论）。例如，组合可W通过积分或平均像素值或者利 用任何其他的组合技术来执行。可供选择地，特定像素能够被视为每一行的代表。
[0085] 在现有文献中，假定:源10覆盖所有或者几乎所有的每一帖。然而，运往往并不是 运样的。此外，所发出的光不一定与捕获处理同步，而运能够导致进一步的问题。
[0086] 因为充当编码光发射机的光源10事实上可能仅覆盖每一帖16的行18的小部分，所 W在将卷帘式快口照相机用于编码光检测中的特殊问题因此出现。实际上，只有图帥的行 24包含记录编码光源的强度变化的像素并因而导致包含有用信息的采样。也参见图3。所有 的剩余"每帖的行"22及其导出的采样并不包含与感兴趣的源10相关的编码光信息。如果源 10是小的，则在每一帖16中仅可W获得编码光源10的短的时态视图，并因此现有技术只虑 及非常短的消息。然而，可能所希望的是具有也发射较长消息的可能性。也注意:例如，由于 所选择的帖格式(仅留下对所捕获的图像作出贡献的活动行21)，可能具有被"隐藏"或不活 动的一些行26。
[0087] 除了上面的之外，可供选择地或附加地，可能具有一个或多个其他问题。在实施例 中，问题可能包括:首先，卷帘式快口可能导致编码光源的短的时态中断视图；第二，在"自 动曝光控制"与编码光之间可能具有利益冲突;第Ξ，目前的驱动器技术只允许可能引起闪 烁的低频信号传输(signaling);和/或第四，由于卷帘式快口处理而产生的滤波效果可能 导致符号间干扰(ISI)。
[0088] 因此，现有技术可能是不够灵活的和/或容易出错或受到干扰。W下实施例旨在在 卷帘式快口照相机中组合来自多个视频帖的信息，W致能够捕获和解码长于其在单个视频 帖中的足迹的消息。在实施例中，此牵设： (i) 信号格式的使用，籍此利用发射机来循环重复消息；w及 (ii) 在接收机上，利用消息的重复时间（Tm)的知识和帖持续时间（T打ame)的知识，W 便从在每一帖中获得的部分快照中重建完整消息。为此目的，本公开提供方法来收集和重 组从多个帖中收集的数据。
[0089] 消息被循环重复，并且在接收机上，该消息随着时间的推进而被有效地重组（例 如，运个对于特定消息而言实际上花费1或2秒，例如，因此30-60帖）。为了能够实现运个，W 下描述用于在光中编码信息的特殊数据格式。
[0090] 信号的解码的部分又使用在本文被称为"重组"的方法来描述。为了便于解码，W 使得便宜的卷帘式快口照相机能够相当快速地检测完整消息的方式来调整(tweak)消息持 续时间和/或照相机的Texp。
[0091] 一旦消息被重组，则它将被均衡。"正常的"方案是取得该消息W及有效地使用限 幅器(slicer)来确定信号的精确定时并随后对其进行均衡。然而，根据W下的实施例，运能 够使用是相当有效的健壮Wiener滤波器实现方式、W智能方式来实现(优选地，W致能够在 标准的质量一般(run-of-the-mill)移动电话上实现整个解码算法）。
[0092] 健壮Wiener滤波器考虑信道的不确定性并且W运种方式能够减少符号间干扰 (ISI)。在W下实施例中，运个滤波器用于W下的重组，但是注意：它也可W用于其他的系统 中（而不仅仅限于均衡卷帘式快口的影响，甚至也不仅仅限于编码光应用）。
[009引消息格式 W下描述虑及多个视频帖的信息的可靠组合的消息格式，W致能够捕获和解码长于 "足迹"的消息乃至具有许多帖的持续时间的消息。此外，消息格式虑及异步(如同Wiener) 均衡来消除(undo)在接收机上由于照相机而引起的ISI。进一步，消息的频率内容能够是运 样的，W致甚至对于具有例如18化(赫兹）的重复频率(非常敏感的闪烁频率)的消息长度而 言，没有可见的闪烁或频闪效应。
[0094]在图7中显示运样的消息格式的示例。为了确保甚至在给出小足迹的情况下也能 够捕获消息，根据格式来发射编码光信号，籍此同一消息28被连续重复多次，并且运个的定 时相对于照相机的曝光时间或者预期照相机的可能的曝光时间的范围进行配置，W致该消 息在多个帖上"滚动"。即，W致利用照相机在多个不同帖之中的每一帖中W运样的方式看 到该消息的不同部分，其中在看到该消息的不同部分时，该方式允许完整的消息随着时间 的推进而被建立。运里的问题因此是其中相对于曝光时间Texp或预期的曝光时间来挑选消 息长度(持续时间）化的方式，W致在重建中卷帘式快口照相机对于该消息在每一帖中的另 一个部分进行成像(其中该消息的各部分不一定是连续的，并且事实上，对于卷帘式快口照 相机来说，运些部分往往不是连续的）。消息定时可W被适配，W响应经由合适的反向信道 诸如接收机4与发射机2之间的RF信道所反馈的特殊照相机的曝光Texp的实际知识（"协商 格式"），或者可供选择地，定时可W采用预定形式来格式化，W预期该格式被设计成适应 (accommodate )的某范围的照相机的可能的曝光时间值Texp ("通用格式"）。
[00M]在实施例中，除了消息的实际数据内容(净荷)30的长度(持续时间）之外，也可W 通过在同一消息的重复实例之间包括消息间空闲周期（IMIP)34来选择消息长度Tm。运样， 即使消息内容独自将导致每一帖或多或少看到该消息的相同部分，消息间空闲周期也能够 用于打破运种行为并且反而达到上面讨论的"滚动"条件。在实施例中，消息间空闲周期可 W在给出Texp的反馈的情况下被适配（"协商格式"）或者可W被预定来适应某范围的Texp 的可能值（"通用格式"）。
[0096] 如所提及的，滚动条件被链接至卷帘式快口照相机的曝光时间（即，行曝光时间）。 没有一种针对此的单个解决方案，而运更是避免不满足该条件的Tm与Texp的组合的问题 (如不久更详细讨论的）。在寻求通用格式的情况中，发明人已发现：只要Texp<=33毫秒或 (1/30)秒(近似地），就能够保证足够的解决方案是可利用的。
[0097] 另一问题是符号间干扰（ISI)，其是每一行的曝光的滤波效应的结果(有效地，在 每一行被曝光时在时域中应用逻辑框滤波器）。为了缓解运个问题，在实施例中，消息格式 被安排，W致消息的每一个实例包括多个个别分组29(例如，至少Ξ个)并且在每一个分组 之间包括分组间空闲周期（IPIP)32。在实施例中，分组间空闲周期跟随在每一个分组之后， 其中消息间空闲周期（IMIP)34被标记（tag)在最后分组后面的末尾上(甚至可能只有一个 分组，其中IPIP 32W及潜在地IMIP 34跟随其后）。
[0098] 符号间干扰则是分组长度和分组间空闲周期的函数。在行中具有的数据符号越 多，则符号间干扰(ISI)就越多。因此，所希望的是保持分组长度为小的，其中在其之间具有 良好大小的间隙（gap)。在数据的脉冲串之间的空闲间隙（无数据，例如，全零)有助于减轻 符号间干扰，保持分组长度为短的也是如此。再次，运些属性可W响应于经由诸如接收机4 与发射机2之间的RF信道之类的合适的反向信道反馈的特殊照相机的曝光时间Texp的实际 知识来适配（"协商格式"），或者可供选择地，定时可W采用预定的形式进行格式化，W预期 该格式被设计成适应的某范围的照相机的可能的曝光时间值Texp("通用格式"）。在实施例 中，发明人已发现:利用至少Texp的分组间空闲周期分隔开的不长于9比特的分组长度在减 轻ISI方面提供良好的性能。出于巧合，9比特也有利地虑及一个字节的数据加上同步比特。 然而，在其他实施例中，高达12比特或甚至高达17比特的分组长度可W被容忍。
[0099] 与实现"滚动"一样，另一潜在问题是同步。接收机具有用于与接收的信号同步的 消息格式的模板，例如，它知道在IPIP+IMIP的间隙之后期待同步比特、随后是字节的数据、 然后是IPIP、之后是另一同步比特和字节的数据等等。通过将运个模板与所接收的编码光 信号进行比较，接收机能够与该信号同步。在实施例中，为了辅助同步，发明人已发现:消息 间空闲周期优选地应该是相关调制代码的至少4个符号，例如，4个Ξ进制Manchester符号。
[0100] 在给出上面考虑的情况下，示例性的消息格式包括： (i) 信号格式的使用，其中由发射机将消息循环重复(许多次），因而允许来自连续视频 帖的足迹的（时态)重新组合，每一个足迹包含部分接收的消息，W便获得完整的接收消息， 消息大小可W被挑选，W致通过循环重复，最终能够恢复整个消息； (ii) 具有相对短（例如9比特）的分组的消息，其中运些分组利用分组间空闲周期分隔 开，W允许均衡器在存在由于不可控的照相机曝光时间设置而引起的严重ISI的情况下重 建原始发射的波形；W及 (iii) 使用Ternary Manchester!；ΤΜ)(Ξ进制曼彻斯特）的形式作为无 DC(DC-free)调 制代码，从而导致低频分量的额外抑制，因而在低符号频率上消除闪烁。
[0101] 变化也是可能的。例如，虽然优选的调制代码是Ξ进制Manchester(其可W利用词 首大写字母TM来缩写），但是可供选择地能够使用其他代码(优选地，无 DC或低DC内容，其中 没有可见闪烁），例如常规Manchester或非归零(NRZ)。^下也进一步描述针对格式参数(例 如IMIP)的各种特殊有利的挑选。在进一步的实施例中，IPIP可W被调谐至最大的曝光时 间。当曝光时间〉IPIP时，TM符号长度也可W被调谐至曝光时间。在还进一步的实施例中，引 导解扰(guided descrambling)可W用于中等长度消息，和/或未加扰的短分组用于短消 息。
[0102] 返回到图2,现在讨论一些进一步的细节。如所提及的，现有文献假定:将要解码的 源几乎或整个覆盖每一帖。假定:将要解码的单个消息的持续时间是运样的，W致它能够在 单个帖中在源的足迹中被捕获。认识到：因为数据分组与帖的拍摄之间的异步性，所隐 藏行"26能够形成问题。建议:可W将消息重复，W致至少一次重复满足在单个帖内被完全 捕获的条件。然而，用于编码光的现有数据格式仍能够遭受到许多问题。
[0103] 正如已经讨论的，因为充当编码光发射机的光源可能仅覆盖每一帖的行的小部 分，所W在将卷帘式快口照相机用于编码光检测中的特殊问题出现(再次参见图2)。实际 上，只有覆盖该源的行包含记录编码光源的强度变化的像素。所有的剩余行和像素并不包 含与感兴趣的源相关的编码光信息。如果源是小的，则在每一帖中只获得编码光源的短的 时态中断的视图，并因此现有技术仅虑及非常短的消息。
[0104] 另一问题是：当前的智能电话诸如iPhone和iPad没有虑及利用"应用"进行的曝光 时间Texp和ISO的控制。现有的自动内置控制算法时常导致长的曝光时间，而长的曝光时间 在照相机检测之后导致在利用光源顺序发射的数字符号之间严重的符号间干扰(ISI)。
[0105] 进一步，如果所发射的数字信号的带宽（符号率）是非常有限的（比如说，在1和 8曲Z之间的符号率），当前的L抓驱动器技术只虑及便宜、高效节能的解决方案。对于运样的 低频来说，闪烁和频闪效应可能变得严重，除非在信号格式中采取特殊的预防措施来抑制 低频。只具有无 DC代码并不总是足够的。
[0106] 本公开描述虑及多个视频帖的信息的可靠组合的信号格式，W致能够捕获和解码 长于"足迹"的消息W及甚至具有许多帖的持续时间的消息。此外，消息格式虑及异步(如同 Wiener)均衡来消除由于接收机上的照相机而引起的ISI。最后，消息的频率内容能够是运 样的，W致甚至对于具有例如18化的重复频率(非常敏感的闪烁频率)的消息长度，也没有 可见的闪烁或频闪效应。
[0107] 在图9中描绘在发射机上典型的编码光信号的快照，接下来对其进行描述。假定： 光源能够在0与1之间改变其(瞬间）发出的光照强度。在图9中，平均光照强度(DC)被设置成 0.8,并且编码光信号的振幅等于0.1。编码光信号被叠加在平均(DC)光级之上。
[0108] 在运个示例中具有161毫秒的持续时间的消息由3个分组构成，其中每一个分组包 括9个TM编码比特。由发射机循环重复消息（在图9中显示3次重复）"TM符号率等于1曲Z(每 秒1000个TM符号）。
[0109] 消息的每一个分组在运个示例中被33个TM符号（~33毫秒）的分组间空闲周期尾 随。在每一个消息的末尾，具有5个TM符号的（额外）消息间空闲周期，导致在当前消息的第 Ξ分组与下一个消息的第一分组之间33巧=38个空闲符号的总的空闲周期。图9描绘消息的 3次重复，其中每一个消息由3个分组构成。
[0110] 图10描绘图9的单个消息，其中DC已被移除并且已使得信号的振幅等于1。每一个 分组的活动部分由9个TM编码比特构成，从而导致2*9+1=19个TM符号。注意：每一个分组的 第一和最后TM符号具有±0.5的振幅，运与TM编码规则相一致。如图9和图10中所描述的消 息格式能够使用具有任何给定TexpW致Texp《l/30的照相机来解码。一般来说，例如，所有 的参数诸如TM符号率、空闲周期、调制代码可W被选择来便于检测。
[0111] 循环重复消息的原因在于:在卷帘式快口照相机电影的每一帖上，所发射的消息 之中只有小部分可能是可恢复的。那个部分的大小取决于光源在照相机的图像中的大小 (足迹）W及消息的持续时间的大小。例如，如果光源的大小是运样的W致利用该光源只覆 盖帖的14%的行，并且如果消息的持续时间为5个帖的量级(假定30帖/秒的记录速度），则只 有大约3%的消息潜在地是从单个电影帖中可恢复的。
[0112] 如果相对于电影的帖速率来仔细挑选消息持续时间，则电影的连续帖掲示重复消 息的不同部分，W致最终整个消息被恢复。
[0113] 图8描绘:获得完整消息所需的帖的数量对于29.97fps的帖速率而言如何取决于 消息持续时间W及图像中足迹的大小。
[0114] W下考虑图8所示的关系。对于持续时间Tf的每一帖，获得消息的持续时间 Tf 00化rint的视图。N个连续帖的N个足迹的选集(col lection)必须覆盖至少1个完整消息。 运些足迹必须在运些消息上"滚动"。足迹具有等于帖速率(=29.97Hz)的重复频率，消息具 有1 Am的重复频率，并且运些频率必须是"充分"不同的。
[011日]也可能希望最小化N，因为大的N导致大的等待时间（laten巧）。并且，对于"小的" 足迹，可能希望小的N，例如N=30~1秒。
[0116] 发射机频率偏差导致Tm变化。一些偏差可能导致"慢滚动"或甚至没有滚动。对于 围绕标称值的一定范围的消息持续时间而言，N必须保持为合理的。
[0117] 现在考虑:如果出现W下情况，利用足迹来覆盖消息会发生什么： -相对足迹日=Tfoo1:p;rint/Tf=0.4 -0<曰《1，（例如，在实践中，由于隐藏行而导致〇<α《〇.88)。
[011引如果Tm大约为Tf，则消息几乎不滚动(每一帖实际上看到该消息的相同部分）。但 是，如果Tm大约是Tf的1.5倍，贝喊消息"切换"，W致每隔一帖看到该消息的交替部分，但是 一些部分被一再错过。
[0119] 事实证明：如果α<1，在消息持续时间Tm是帖持续时间Tf的倍数时获得"无滚动" 足迹。如果α<0.5，在化是Tf的半整数倍(0.5，1.5，2.5，……）时获得"切换"足迹。
[0120] -般而言，如果1/(η+1)<α《1/η，其中η是整数，则在W下情况下遇到"无滚动"足 迹：
[0121 ]事实证明：如果上面比率"接近""无滚动"比率之一，则滚动可能已经是不足的。事 实也证明：如果上面比率"接近""无滚动"比率之一，则滚动可能已经是不足的。
[0122] 结果是如在图8中所看到的复杂关系。
[0123] 调制代码 因为可能导致闪烁的低频分量的额外抑制，所W用于低比特率的优选调制代码是Ξ进 审ijManchesteKTM)(代码）。低比特率因为W下两个原因而可能是强制性的：（i)LED光源的 驱动器的有限的可负担得起的复杂性W及最低要求的效率;和/或（ii)为了获得针对非常 长的曝光时间而能够恢复的信号传输速度。
[0124] 如果比较NRZ、Manchester和Ξ进制Manchester,注意到：NRZ(实际上：没有调制代 码)具有非常高的DC内容。从磁记录中广为人知的并且也被推荐用于IE邸可见光通信(VLC) 标准的Manchester调制代码是所谓的无 DC代码，即，在频率零上的谱内容等于0。Ternary Manchester调制代码是所谓的无 DC2调制代码，运暗示：围绕DC的谱密度与如同Manchester 的无 DC代码相比而保持为小得多。在用于低频的谱中，Tm与Manchester相比因此是有利的。 对于闪烁而旨，局达lOOHz的频率是重要的。
[0125] 由于信号格式利用采用空闲符号来点缀（intersperse)的相对短的分组，所W能 够通过让每一个分组是无 DC2的来保证消息是无 DC2的。运通过使用TM脉冲响应{-0.5，1，- 0.5}调制用户比特来完成。注意:9个用户比特的分组导致19个TM符号的TM编码分组。
[0126] 对于较大的比特率来说，倘若谱密度没有导致可见闪烁，则也能够设想其他的调 制代码、甚至可能多级无 DC调制代码(例如，四进制Manchester)。
[0127] 将要使用的调制代码能够采用在驱动器的实际实现方式中虑及某一自由度、例如 虑及具有振幅调制(M)实现方式的驱动器或具有脉宽调制(PWM)实现方式的驱动器的方式 来定义。运暗示：与传统的调制格式形成对比，对于编码光而言，没有确切定义将要发射的 波形的实际形状。
[0128] 为编码光定义调制代码的优选方式将是定义规则W及在最优采样点上应用于调 制器输出波形的全T(化11-T)移动平均滤波器的输出的可接受值。
[0129] 分组长度 转到分组长度的问题，分组长度优选地被挑选，W致最坏情况下的数据图案在最坏情 况下的曝光时间下仍是可恢复的。
[0130] 在图11中显示示例。考虑与由全1构成的9个比特的TM编码分组相对应的发射波形 36^3711113〇1=化化）。如果利用具有了6邱=1/125[3]的照相机检测到运个波形，通过视频帖序 列的恰当处理，在照相机的输出上能够获得1维接收波形38。注意:通过将发射信号与矩形 逻辑框函数卷积，其对应于Texp的FIR滤波器动作(在Texp秒上的移动平均），为发射信号的 失真版本的接收信号能够被看作将利用照相机所生成的。
[0131] Texp的移动平均滤波导致在分组的TM符号之间的符号间干扰（ISI)。注意:接收信 号的振幅相对于传入的发射信号的减小。也注意:在分组的后一半中，接收信号的振幅已被 减至零。最后注意：因为利用Texp的因果FIR类型滤波，所W接收信号扩展而越过发射信号 Te邱=8ms(毫秒）。在接收机中信号处理的任务是从接收信号中重建发射信号。
[0132] 图12显示在频域中的相同情形。曲线40表示由全1构成的单个9比特TM编码分组的 谱表示(傅里叶变换）的绝对值。曲线42表示"Te邱移动平均滤波器"的传递函数的绝对值。 在频域中的接收信号是两个谱表示的点积。注意：ISI滤波器的零对于接收信号而言是特别 有害的，运是因为在那些频率上及在零的邻域中的频率上)的信号被从发射信号中有效 地移除。
[0133] 如果希望发射信号从接收信号中是可恢复的，则要求:在针对Texp的所有合理挑 选而利用ISI滤波器将发射信号滤波之后，至少足够的信号能量保留。为了实现运个目标， 发射信号的谱表示必须被充分地"伸展"在许多频率上(针对分组的比特内容的所有可能的 挑选）。事实证明：如果分组长度为9比特的量级，就是运种情况。
[0134] 另一方面，如果使得分组（由全1构成)长于9比特（比如说，17比特），那么运样的长 分组的谱表示仍将集中在500Hz周围，但是其谱宽度将大约是原始分组的1/2。事实证明：在 那种情况下，太多的信号能量被ISI滤波器所破坏。
[0135] 发明人已发现:倘若分组间空闲周期（IPIP)至少是Texp，对于从比如说9到12比特 的分组长度而言，如果使用其中fsymbol = lk化的TM调制，则能够足够精确地对于所有的 Texp《（l/30)秒来恢复发射信号。注意：如果IPIP=(l/30)秒，固定的发射信号格式对于所 有的Texp《（l/30)秒都起作用。运可W用于提供通用信号格式。
[0136] 如果分组长度在12与17比特长之间，则事实证明：眼图案的最小眼睛高度仅利用 少量"有害的"具有能够被"Texp移动平均滤波器不可恢复的方式所毁坏的差的谱表示 的比特图案来确定。如果那些有害的比特图案只是少量的，则能够利用所谓的"引导加扰 (guided scrambling)"来避免那些比特图案发生。然而，事实证明：需要16个不同的加扰图 案的量级来应用有用的引导加扰。由于加扰图案的索引也必须被编码在每一个分组中，所 W有用比特的数量将再次被减至每分组8或9个比特。因此，对于非常短的重复消息来说，未 加扰的短分组可W被认为是最有用的。对于较长的消息来说，引导加扰可能是非常有用的。
[0137] 从多个分组中构造的消息 为了将有用数量的信息从光源发射到照相机接收机，构造由P个分组的级联构成的消 息，其中每个分组具有它自己的比特内容。在每两个分组之间，至少具有分组间空闲周期 (IPIP)来防止在不同分组之间的ISI串扰。在消息的末尾，具有额外的消息间空闲周期 (IMIP)。由P个分组构成的消息被循环重复。
[013引在优选实施例中，p=3,因此有效地每消息发射3字节的信息（24比特）。
[0139] 分组间空闲周期 分组间空闲周期（IPIP)的用途是将由于照相机的曝光时间（Texp)而诱发的ISI限制到 单个分组。在优选实施例中，IPIP的持续时间应等于最大预期的曝光时间Texp_max。运可W 提供通用IPIP格式，运是因为在Texp《IPIP=Tew_max的情况下其允许针对任何Te邱来恢 复消息。
[0140] 发明人也已发现:对于仔细挑选的TM符号率而言，如果Texp>IPIP，则消息是可恢 复的，其中仔细挑选的TM符号率则取决于照相机所使用的实际Texp。针对运种情况利用增 强的信号传输速度的格式将属于"协商信号格式"，运是因为发射光源和照相机接收机应该 就发射参数诸如TM符号率、每消息的分组的数量、IPIP和/或IMIP的挑选而达成协议，W确 保能够接收实际的编码光传输。运些参数的挑选取决于例如Texp、帖速率、行速率W及光源 的足迹的可用的照相机设置。
[0141] 注意：虽然本文中的实施例依据跟随在每个分组之后的IPIPW及被标记在最后 IPIP的末尾的额外IMIP来描述，但是在可供选择的描述或实现方式中，IPIP可W仅被包括 在同一消息的相邻分组之间，其中跟随在最后消息的末尾之后的总的空闲周期是IMIP。
[0142] 消息间空闲周期 消息间空闲周期（IMIP)是被附在尾随消息的最后分组的最后IPIP之后的空闲周期。 IMIP可W利用TM符号来测量。
[0143] IMIP服务于两个目标： (i)确保:总的消息持续时间是运样的，W致其在给出帖速率的情况下满足好的"滚动 属性"，即，W致连续帖的足迹尽可能快地掲示完整消息;和/或 (ii)IMIP的第二用途是在分组的图案与消息的循环重复内的空闲周期中提供非对称 性。运种属性能够在接收机的循环同步中使用。
[0144] 格式的同步元素 为了同步目的，消息格式的两个元素是有意义的。 (i) 每个9比特分组之中的第一比特作为同步比特的使用。在优选实施例中，消息的第 一分组的第一比特应该是一，而所有剩余分组的第一比特应该是零。 (ii) 消息间空闲周期（IMIP)的使用。非零IMIP的存在打破(break)重复消息中的正则 时态分组结构，运是因为在消息的最后分组之后总的空闲时间长于其他分组之间的空闲时 间。
[0145] 在优选实施例中，IMIP应该具有至少4个符号的持续时间。
[0146] 示例参数 在给出所有的上面考虑的情况下，一些示例参数挑选是： -fsymbol曲Z (闪烁和频闪） -设想的分组持续时间： -对于f symbol~1曲Z，大约52毫秒（> 49毫秒） -对于f symbol~2曲Z，大约26毫秒（>24.5毫秒） -对于f symbol~4曲Z，大约13毫秒（> 12.25毫秒）， -消息持续时间Tm是分组持续时间的整数倍，和/或 -感兴趣消息持续时间:大约26、52、104毫秒。
[0147] 例如； -曝光时间小于或等于（1/30)秒，符号率是Ik化，并且分组是包括分组间空闲周期的 52毫秒； -曝光时间小于或等于（1/60)秒，符号率是2k化，并且分组是包括分组间空闲周期的 26毫秒;或者 -曝光时间小于或等于（1/120)秒，符号率是4k化，并且分组是包括任何分组间空闲周 期的13毫秒。
[0148] 其他的示例参数挑选： -具有158毫秒的持续时间@lkHz符号率的3分组格式(带有CRC)，其中158毫秒对应于 具有33个符号的IPIP和2个符号的IMIP的3字节消息;或者 -70个符号~35毫秒的分组长度@2曲Z，其中35毫秒对应于具有3个符号的IPIP和4个符 号的IMIP的3字节消息(例如，能够使用运个格式，其中T_e邱被控制成小于(1 /500)秒）。
[0149] 在协商格式情况中，控制器可W被安排成在包括一种或多种运些组合和/或其他 组合之中的任何组合的参数的多种组合的列表之间进行选择。在通用格式中，预先挑选一 种特殊组合来满足尽可能多的照相机(或更确切地说，曝光时间）。
[0150] 循环冗余校验(CRC) 在优选实施例中，消息由若干分组构成，其中每个分组包含1字节的信息。在使用CRC的 情况下，建议:每一个消息的最后字节为8比特CRC。因为利用解码循环重复的信号格式的接 收机所递送的重复解码结果，所W能够潜在地获得发射消息的许多实现，其允许接收消息 的可靠性通过比较同一消息的连续解码变体的解码结果而得到增强。
[0151] 在优选实施例中，CRC利用预加载和奇偶校验倒置来表征。预加载能够是应用特定 的，因而允许接收机区分来自在同一环境中使用的不同应用的消息。注意:在使用的不同预 加载的数量和CRC的有效检错能力之间具有折衷。
[0152] 多个消息 发明人已发现:能够发射不同消息mi的级联，其中每一个消息mi被重复N次，其中N是足 够的次数，W致在给出发射光源的足迹的情况下照相机接收机能够可靠地重建完整消息 mi。在同一消息mi的N次重复之后，光源通过仅级联正好在mi之后的消息mw的比如说N次重 复就能够发射具有相同信号参数的完全不同的消息mi+i。事实证明：接收机能够通过观察 CRC来辨别相干重建的消息。
[0153] 消息重组 W下描述利用照相机重组或"缝合"视频帖用于编码光信号恢复的处理。接收机接收如 上所述格式化的信号并将消息的各部分重组成完整消息，其随后被提供用于进一步处理。
[0154] 在实施例中，重组处理包括W下： (i) 对于多个帖之中的每一帖，如上所述建立每图像行的采样(再次参见图2中从行18 中取得的采样19)。 (ii) 将给定帖的所有(活动)采样收集到时间序列中（每一个定位于各自时间上，其中 在各自时间上来自那个行的采样位于该帖内）。运个序列形成每一帖的"边际信号"或"帖信 号"。 (iii) 接下来，利用零来扩展运些信号，由此产生"扩展的边际信号"或"扩展的帖信 号"，其中每一个扩展信号的持续时间是消息持续时间的η倍(η是整数)并且其中该持续时 间长于帖持续时间。 (iv) 接下来，运些活动采样被时间对准，即在利用扩展信号所定义的时间帖或标度内 将每行的采样向右移位Tframe。运循环地来完成，即W环绕而越过扩展的帖信号长度的末 尾的环绕形式来完成。运样一来，运些采样在扩展框架内的移位位置使得其便于重组。 (V)接下来，运些采样被瓦解(collapsed)(即，被重组）。在实施例中，通过进一步移位 一个测量能够找到不同的重建。
[01巧]一旦被重建，例如使用Wiener滤波器，信号能够被滤波W消除符号间干扰(ISI)。
[0156] 在实施例中，ISI滤波器对于处理重组数据中的间隙而言是足够健壮的(运种健壮 性至少部分是调制代码、消息格式和Wiener滤波器的结果）。该处理也可W允许跳过帖的优 雅处理。
[0157] 在进一步实施例中，作为附加特性，该处理也可W允许接收机基于重建信号的相 关性来校正相对于化或Tframe的定时的时钟偏差。
[0158] 不久将更详细讨论消息重组处理的示例，但是首先参考图1-4来阐述接收机前端 的一些示例细节。
[0159] 在实施例中，在本文公开的基于照相机的数字编码光接收机与使用无线电或IR通 信的数字信号的众所周知的接收机的类别是非常不同的。编码光接收机的通用结构W及用 于在编码光接收机内执行子任务的详细算法二者是相当不同的。
[0160] 基于照相机的编码光接收机的输入由采用已知格式拍摄的电影构成。例如，众所 周知的视频格式是48化，逐行扫描格式具有W每秒29.97帖(fps)获取的帖，其中每一帖由 480行构成，并且每一行包含640个像素。编码光接收机由应用于运个电影W获得调制光源 的数字内容的数字信号处理构成。
[0161] 由接收机执行的信号处理可W包括2D信号处理和1D信号处理。2D信号处理可W包 括： (i) 选择恰当的颜色(R、G或B)或颜色的线性组合，W提取编码光信号； (ii) 使用斑点(blob)方案的图像分段，有效地识别包含编码光源的图像中的区域； (iii) 识别每一个斑点内的空间滤波器"活动像素 (active pixel)"; (iv) 使用边际的有效运动补偿(对每一个源而言，独立地）;和/或 (iv)通过组合每行的活动像素来计算信号"边际"（计算源自图2中的每一行18的采样 19)。
[0162] 1D信号处理可W包括： (i) 使用帖内的相关性来估计发射时钟(对于足迹〉〉消息的持续时间，最佳地起作用）； (ii) 假定使用上述的信号格式，其中由发射机循环重复消息，并且利用消息的重复时 间（Tm)的知识和每秒的帖的数量(Tf rame)的知识来从每一帖中获得的部分快照中重建完 整消息(运是不久将更详细描述的重组处理）； (iii) 使用相继重建信号之间的相关性来估计发射时钟； (iv) 在消息的单个周期上使用健壮Wiener滤波器来减轻由于Texp而引起的ISI; (V)如果重组程序在重建中留下桐(hole),则应用健壮Wiener插值； (Vi)通过使用同步模板进行处理，找到全局循环同步； (vii)通过作出有关利用全局循环同步所给出的最优采样点的决定来解码比特;和/或 (vi i i )针对连续重建消息来检查CRC。如果η个连续重建之中的m个具有CRC=0K，则接受 该消息。
[0163] 对于特殊消息格式和给定足迹来说，可W采用例如30个连续帖来重组完整消息。 如果具有2秒的记录(比如说，60个帖），那么接收机能够生成同一消息的31个不同的实现。 在实施例中，通过比较运些不同的解码结果，帮助接收机时钟与接收信号的同步是可能的。
[0164] 有关恰当颜色的选择，事实证明：对于恢复编码光信号而言，恰当颜色的区间能够 是有意义的。例如，颜色绿色(G)在照相机中利用最高像素密度来表征，因而给出编码光信 号的最高空间(并因而，时间）分辨率。如果编码光正使用高符号频率(宽的带宽），那么运可 能是重要的。另一方面，事实证明：如果光源具有高的强度并且如果Texp是相当长的，则颜 色蓝色(B)是有利的，运是因为运个颜色倾向于导致像素的较少限幅。
[0165] 参考图2-4,对于图像分段来说，本公开的实施例使用"斑点(blob)"方案来辨别图 像中能够与有可能在发射编码光信息的灯相关联的区域。典型地，斑点是图像中具有高强 度的区域(例如，参见图3)。算法能够辨别并区分图像中不同的斑点。例如，使用斑点的边缘 虑及有效跟踪斑点并限制与视频序列的不同帖中的每一个斑点相关联的2D信号处理。
[0166] 为了找到斑点内的贡献像素，只有被调制的即由于被调制的光源而具有足够强度 变化的那些像素才对该信号有效地作出贡献。其他的源像素仅仅有效地产生"噪声"或其他 不需要的副作用。典型地，也出于进一步的考虑而移除被限幅的像素(例如，参见图4)。也移 除具有不足强度的像素。由此产生的属于光源的"贡献像素"的集合能够被表示成二进制空 间2D滤波器。
[0167] W下描述操作于每一帖中作为"边际"获得的采样上的算法（图19中的采样19,即， "行组合"采样）。
[0168] 图3描绘指示感兴趣的源的接收机生成的二进制画面。图4W二进制显示每一帖中 选择源的贡献像素。注意:在源的中屯、部分中的像素并未作出贡献，运是因为那些像素被过 度曝光，即，被限幅。
[0169] 图13显示电影中拍摄的100个连续帖之中的每一帖的"边际信号"（由来自图2的采 样19组成），每一个采样通过其对应行的活动像素的恰当操作而获得。即，每一个"边际信 号"是从一个给定帖16中获得的信号，其中从那个帖的每一个活动行18获取的采样19在时 间上被定位在帖持续时间内对其进行采样的各自时间上。注意：在图2中，与单个帖的连续 采样相对应的时间轴从顶至底，而在图13中，单个帖中的连续采样的时间轴从左至右(其中 页面横向排列）。在图13中，100个连续视频帖(每一帖生成单个一维信号)彼此上下堆叠在 一起，其中连续帖从顶到底。
[0170] 也注意：虽然Tframe大约等于1/30-33毫秒，但是单个帖的边际信号由于隐藏行26 而具有仅仅大约26.5毫秒的持续时间。在图13的底部显示指示源自在每一帖中覆盖光源的 行的采样的栏(bar)46,即，只有每一行的运个部分包含源自该源的采样。对于运个示例来 说，事实证明：该源相对于帖的足迹FSF~0.14,即，每帖只有大约14%的行实际上包含该源的 像素。
[0171] 在图14中，显示如何使用已知的持续时间Tm和Tframe来生成"扩展的边际信号"或 "扩展的帖信号"，其中每一个是从各自帖中采样的信号的扩展版本。运如下来完成： (i) 为每一帖定义拉伸（stretch),即围绕图13的活动采样(例如，在其之后扩展）的时 间区域，W便获得m*Tm的拉伸持续时间，其中m是常规挑选的整数。注意:总是能够在活动采 样之外添加或移除零。 (ii) 计算num_pe;riods=ceiling(T打ame /(m*Tm))，其中 "ceiling(上限）"意味着向 上舍入至最接近的整数。 (iii) 将每一个拉伸循环重复num_pe;riods次，W便为具有至少Tframe的总的持续时间 的每一帖获得"扩展的边际信号"。注意：扩展的边际信号总是具有大于Tframe并且是Tm的 整数倍的持续时间。
[0172] 在该示例中，Tm=158毫秒；Tframe=33.36,于是m=l和num_pe;riods=l，并且每一帖 利用零来扩展W获得158毫秒的拉伸(=消息的1周期）。注意:在每一帖(拉伸）中实际有用的 观察资料(observation)仅是利用图14中的栏48所指示的完整消息的大约0.03的小部分。 可W说:该源相对于消息的足迹FSM~0.03。
[0173] 注意:在实施例中，并不一定使用两个单独的整数m和num_pe;riods。关键是确定为 消息长度(持续时间）化的整数倍并且长于帖长度(持续时间的时间周期。运个周期 定义在其之内能够对准从不同帖获得的信号的参考时间标度或参考帖，如现在所讨论的。
[0174] 使用Tframe和现在定义的如上所述所确定的参考框架或标度来执行源自不同帖 的观察资料的时间对准。每一行的"扩展的边际信号"相对于其前一帖的扩展的边际信号而 向右(在正的时间方向上)移位Tframe。然而，由于使得扩展的边际信号是消息持续时间Tm 的倍数，并且因为发射消息被循环重复，所W能够利用循环(环绕)移位来替代每一个扩展 的边际信号的移位，因而获得图15中的结果。
[0175] 目p，如所提及的，上面讨论的"扩展"提供定时参考周期，其定义在其之内将定位从 每一帖获得的信号的标度或框架。运个参考周期具有的长度是消息持续时间Tm的整数倍。 此外，它定义的标度或框架环绕。即，如果越过定时参考周期的末尾，则该标度或框架绕回 到参考周期的起始。因此，如果将来自给定帖的信号相对于其前一帖而向右移位Tframe引 起那个帖的信号的一部分移位"离开参考标度或帖的末尾"或者"离开参考标度或帖的右手 侦f (越过定时参考周期，即越过已为运个用途所定义的Tm的整数倍），则那个信号的该部分 通过重新出现在参考标度或帖的起始而继续(从相对于定时参考周期的时间零开始）。
[0176] 注意:在实施例中，并不一定需要通过添加零来"扩展"来自每一帖的信号（"边际 信号"）。运只是实现创建是消息持续时间Tm的整数倍的环绕参考帖的想法的一种方式。实 现或考虑此的等效方式将是:运个定时参考周期(其是Tm的整数倍)定义在其上面将放置来 自每一帖的信号并在其上面将运些信号W环绕方式移位Tframe的其各自倍数的"帆布 (canvas)''。
[0177] 也注意：在所有的循环移位的扩展的边际信号中，接收机保持跟踪源自编码光源 的活动采样的位置。
[0178] 如果具有如图15中的结果，接收机现在能够为消息的每一个时间采样在垂直方向 上查找在那个位置上具有有效的贡献采样的帖。
[0179] 从大约为0.03的FSM中，能够期待:至少采用(0.03)-1~33个帖来恢复完整消息。典 型地，由于重叠，在实施例中，接收机可能需要大约两倍的帖来完成恢复。
[0180] 从图16中，能够看出：解码器在该示例中需要70个连续的帖来重建完整消息(~2秒 的电影）。因为每70个连续帖给出重建，所W100个帖的视频给出31个不同的重建(尽管它们 是相关的）。
[0181] 图17显示第一重建消息的重建48的结果及健壮Wiener滤波器50的输出）。在该 图的顶部的粗体栏52的长度指示在运个示例中从单个帖获得完整消息之中的哪一小部分 (~3%，~5晕秒）。
[0182] 在进一步的实施例中，上述的程序也能够应付所谓的"跳过帖"。假设是:通过观察 利用照相机所给出的帖记录时间来检测可能跳过的帖。如果帖被跳过，那么对应的边际信 号将在图16和17中没有获得有效的支持。因此，重组算法将自动地丢弃对应的帖。
[0183] 在更进一步的实施例中，通过观察在不同的重建信号（图17中的31个信号)之间的 相关性，能够校正发射机与接收机之间的时钟偏差。如果所有的时钟位于完美同步中（假定 完美知晓Tm和T打ame)，那么运些不同的重建信号将垂直地被完美对准不同的噪声效应 为模）。时钟偏差将作为最佳相关性的非零移位而显现。W运种方式，接收机能够适应于发 射机时钟。事实证明：即使接收信号被由于照相机的曝光时间而引起的ISI严重破坏，运种 方法也起作用。
[0184] 现在讨论为了得到完整重组所需要的最低数量的帖。
[0185] 再次考虑:如果出现W下情况，利用足迹来覆盖消息会发生什么： -相对足迹日=Tfoo1:p;rint/Tf=0.4 -0<曰《1，（在实践中，例如，由于隐藏行，所W〇<a《0.88)。
[0186] 如果化大约为Tf rame，那么消息的对准看起来如同图18。
[0187] 如果化大约为Tframe的1.5倍，那么消息的对准看起来如同图19。
[0188] 事实证明：如果α<1，那么在消息持续时间Tm是帖持续时间Tf的倍数的情况下获 得"非滚动"足迹。如果曰<0.5，那么在Tm是Tf的半整数倍(0.5，1.5，2.5，...）的情况下获 得"切换'足迹。
[0189] 如W前结合图8所讨论的，一般来说，如果l/(n+l) <α《1/η，其中η为整数，那么在 W下情况下具有非滚动消息持续时间化：
[0190] 注意:小m的奇异性要宽于较大m的奇异性。
[0191] 对于非滚动消息持续时间Tm=T日来说，定义m日作为非滚动T日的阶次(order),其中最 小m使得m〇 · T〇=k〇 · Tframe〇GCD(m〇,k〇) = l。
[0192] 数字mo和ko确定足迹和消息在To的邻域中的重复图案:大约ko个非滚动足迹进入mo 个消息。
[0193] 考虑在非滚动消息持续时间To的邻域中具有持续时间Tm~To的消息：在1轮mo个消 息之后，具有部分覆盖该消息的ko个不相交的等距足迹。
[0194] 非覆盖部分是:T〇-k〇 · α · T打ame，其被分成ko个大小Tg的相等部分，其中： Tg=(T〇-k〇 · Tframe ·曰）/ ko = (T〇-m〇 · To · a)/k〇=T〇(l-m〇 ·曰）/ ko。
[01 M] 图18显示具有连续足迹的消息的时间对准，其中a=〇. 4;接近于m日=1，k日=1。在此，消 息没有显著滚动，并且每一帖看起来几乎是消息的相同部分(仅仅非常缓慢地滚动）。
[0196] 图19显示在另一种情况下具有连续足迹的消息的时间对准，其中α=〇.4;接近于mo =2，k〇=3。在此，看到"切换"。
[0197] 在1轮mo个消息之后，具有ko个间隙，其中每个间隙具有持续时间Tg，运些间隙必须 利用运些足迹在下一轮中的递增移位来覆盖。
[0198] 考虑从一轮到下一轮的足迹的移位ΔΤ: -Δ T=m0 · |Tm-T0 | [ms] -需要~1巧g/A Τ轮来覆盖完整消息 -1巧g/Δ Τ轮对应于Nf=(l+Tg/A Τ ) · ko个帖
[0199] 注意在To的邻域中针对Tm的Nf的双曲线行为。也注意mo和To对于奇异性的"宽度" 的影响。
[0200] 健壮Wiener滤波 W下描述解码器的另一部分，其在实施例中允许上面的实现方式具有明显更好的性能 并允许设备与更广范围的照相机一起使用。
[0201] 介绍例如能够用于均衡被具有未知参数的滤波器H(f)并被加性噪声破坏的信号 的健壮Wiener滤波器。在假定滤波器参数的概率分布是已知的情况下，健壮Wiener是在MSE 意义上产生最优结果的常数滤波器。
[0202] Wiener滤波器理论本身在数字信号处理中是众所周知的，并且自从第二次世界大 战W来已被广泛地使用。例如，Wiener滤波器能够用于在存在噪声的情况下估计(线性)失 真信号。Wiener滤波器(均衡器)随后给出最佳(均方误差MSE)结果。
[0203] 在经典(频域)Wiener滤波例如去卷积中，具有如图20所示的两种独立的、固定的、 零均值随机处理X和No。
[0204] 在典型应用中，X表示输入至滤波器Η的输入信号（图20中的数字54)，并且No表示 在滤波器Η的输出上添加的加性噪声。Wiener滤波器G(数字56)被安排成均衡滤波器H，即在 存在噪声N的情况下消除滤波器Η对于输入信号X的影响(至最佳近似）。
[0205] 典型应用是利用卷帘式快口照相机的编码光的检测。在运种情况下，等效的数字 信号处理问题对应于已利用时间逻辑框函数滤波的数字信号的恢复。参见图21。换言之，输 入信号X表示利用卷帘式快口照相机所捕获的编码光信号，并且滤波器Η表示卷帘式快口采 集处理的滤波效应。运个滤波器Η利用每一行的曝光来创建。它相当于时域中具有宽度Texp 的逻辑框函数（即，矩形函数），即，行被曝光一时间Texp，在该时间中它捕获信号（滤波器Η 在时域中的传递函数统一是"on(接通)"），并且在那之前和之后它不捕获任何信号(Η在时 域中的传递函数为零）。时域中的逻辑框函数对应于频域中的正弦函数。运个滤波器的效果 能够是产生符号间干扰。因此，在下面，利用Texp创建的滤波器可W依据其不需要的效果而 被称为"ISI滤波器"。
[0206] (图21和22也显示如何可W将噪声No视为W下之总和：（i)在滤波器Η的输入上穿 过滤波器Η的噪声项nl;W及（ii)在滤波器Η的输出上的噪声项η2)。
[0207] 任务是找到仅使用Υ来提供X的最小均方误差估计的线性滤波器G。为此，基于将被 均衡（即，被消除）的滤波器Η的假定知识W及No来预先配置Wiener滤波器G。分析地进行配 置，W致(理论上给出Η的知识W及X与N的谱)将Wiener滤波器G应用于Y(其中Y是输入信号X 加上噪声N)将导致输出信号Γ，其相对于原始输入信号X来最小化均方误差(MSE)。
[0208] 经典的Wiener滤波器公式(在频域中）是：
其中S(f)是输入信号X的谱密度，并且N(f)是噪声项No的谱密度。
[0209] 如能够看出的，Wiener滤波器的公式包括将被均衡的滤波器的表示，在运种情况 下，采用H*和|H|2(=HH*)的形式。传统上，在典型的Wiener滤波器中，假定将被均衡的滤波 器H(f)W及噪声谱密度N(f)是确切已知的。在针对利用卷帘式快口采集处理所创建的ISI 滤波器进行均衡的情况下，运暗示确切知晓Texp。也假定:分别地，处理X和N的谱密度S(f) 和No(f)是已知的。
[0210] 然而，Wiener滤波器事实上对于H(f)的估计中的误差是非常敏感的。在过去已开 发一些技术来应付未知失真，诸如 -迭代(耗时)方案，其中尝试改变目标响应，直至得到最佳结果;或者 -最小-最大方案，其中尝试识别最坏情况H(f)并为此优化Wiener滤波器。
[0211] 因此在将经典的Wiener滤波器用于均衡中的问题是：如果滤波器的增益必须是大 的并且不是非常精确地知道将被均衡的滤波器，应用运个理论。
[0212] 例如，对于信号的带宽为Ik化的量级，其中Texp在1/30秒的范围中，ISI滤波器能 够引入如同图11和12所示的严重的符号间干扰(ISI)。
[0213]为了在接收机侧上消除运个ISI，提供对于H(f)的定义的不准确性是不敏感的"强 大"均衡器滤波器将是所希望的。
[0214]根据本公开，运能够通过计算固定的"平均Wiener滤波器"即在ISI滤波器H(f)的 未知变化的情况下是健壮的如同Wiener的滤波器来实现。在给出H(f)的相关参数的统计分 布的情况下，运种"健壮Wiener滤波器"在MSE方面能够产生更优的输出。
[0215] 在针对编码光的应用中，运个理论允许重建编码光信号，其中照相机的Texp只是 近似已知的，而运往往是运种情况。
[0216] 发明人已发现最优的健壮Wiener滤波器的特别有效的推导。在下面，在频域中（于 是依据H(f)，如前所介绍的）来描述该问题。注意:在针对编码光的应用中，健壮Wiener滤波 器可W实时在基于照相机(智能电话)的解码算法中被构造为Texp，并因此H(f)在灯的实际 读出期间被定义或被改变。
[0217] 健壮Wiener滤波基于W下注释(法）：H(f)并非是确切已知的，但是事实上可W依 赖于至少一个未知量Θ，即Η的参数，其值不是已知的并且事实上在任何给定的情况下可W 在例如两个极限-A与+ A (或者更一般地，A 1与Δ 2)之间的某范围的值之内被找至Ij。换言 之，假定:滤波器H( f; Θ)取决于随机参数Θ而与X和N无关。
[021引对于宽度Θ的逻辑框函数即频域中的正弦函数来说，可W编写：
[0219] 并且，在利用框(函数)创建的ISI滤波器的情况中，Θ是化邱。
[0220] 健壮Wiener滤波器56'随后通过采用上面给出的经典Wiener滤波器表示来创建， W及其中将被均衡的滤波器的表示出现，利用在未知参数Θ的潜在值上进行平均(例如，在- A与+ Δ之间或者更一般地在Δ 1与Δ 2之间的平均）的对应平均表示来替代。换言之，在基 于H(f)的项出现的地方，运个利用相对于Θ进行平均的等效平均项来替代。
[0221 ]从上面的经典公式开始，运给出：
其中E是相对于Θ的平均(值）。也参见图23。
[0222] 现在进一步详细解释运个的推导。所希望的是找到提供线性最小均方误差估计的 固定的线性滤波器G:
是最小的。
[0223] 如果通过也采用相对于Θ的总体(ensemble)平均来扩展经典推导，则获得：
[0226] 为了应用运个，保留:码松《>1和码|姑抒搁计算。下面给出一些示例。
[0227] 第一方案是使用Η的泰勒级数展开W及Θ的矩。在编码光卷帘式快口应用中，θ = Texp

[0230] 运种方案对于低频率来说更好地起作用，运是因为Η（f，θ)随着频率增加而放大 (blow up)。
[0231] 第二方案是在假定Θ的已知分布的情况下使用更确切的计算。示例：θ被均匀分布 在0~-Λ与Θ~+Δ之间，W及
[0232] 虽然在实施例中已依据针对经典Wiener滤波器频域公式的某种修改而描述了上 面内容，但是可W具有其他的Wiener滤波器公式(例如，Wiener滤波器的时域或近似，或者 针对特殊Η求解的公式），并且在运样的公式中也可W应用利用平均Η或Η的函数来替代假定 为已知的Η或Η的函数的原理。
[0233] 也注意:在本文公开的健壮Wiener滤波器能够用于均衡除了逻辑框(矩形)滤波器 之外的其他滤波器和/或用于除了接收解码光之外的其他应用中。另一示例是具有可能不 是确切已知的中屯、频率fo的带通滤波器。在运种情况下，将被均衡的滤波器是频率f和中屯、 频率fo的函数，即H(f;fo)，并且从相对于fo进行平均的H(f;fo)的平均表示中确定健壮 Wiener滤波器：
[0234] 进一步，健壮Wiener滤波器的想法也能够被扩展至更高维度Θ，即可W允许一个W 上的参数是不确定的。在运种情况下，将被均衡的滤波器Η的表示(例如，册和HH*化每一个 未知量上进行平均。例如，运些参数可W是带通滤波器的中屯、频率和/或频带宽度。
[0235] 进一步，可供选择地或附加地，噪声项No能够表示干扰信号的谱密度。用于噪声 和/或干扰的通用术语是"扰动"。
[0236] 将意识到:上面的实施例仅通过示例进行描述了。通过研究附图、公开内容和所附 的权利要求书，本领域技术人员在实践所请求保护的发明中能够明白和实现针对所公开的 实施例的其他变化。在权利要求书中，词"包括"并不排除其他的元素或步骤，并且不定冠词 "一"或"一个"并不排除多个。单个处理器或其他单元可W实现在权利要求书中叙述的若干 项的功能。在互不相同的从属权利要求中叙述某些措施的纯粹事实并不指示不能有利使用 运些措施的组合。计算机程序可W被存储和/或被分布在合适的介质诸如与其他硬件的一 部分一起供应或者作为其他硬件的一部分供应的光存储介质或固态介质上，而且也可W采 用其他的形式诸如经由因特网或其他的有线或无线电信系统来分布。权利要求书中的任何 参考符号不应被解释为限制该范畴。
【主权项】
1. 一种Wiener滤波器，用于均衡第一滤波器对于经历第一滤波器并且遭受到噪声和/ 或干扰的输入信号的影响，其中： 第一滤波器依赖于至少一个未知量；以及 基于在所述至少一个未知量上进行平均的第一滤波器的平均表示而非被假定为已知 的第一滤波器的表示来配置所述Wiener滤波器。2. 根据权利要求1所述的Wiener滤波器，其中所述平均表示包括第一滤波器的共辄的 平均。3. 根据权利要求1或2所述的Wiener滤波器，其中所述平均表示包括与其共辄相乘的第 一滤波器的平均。4. 根据权利要求2和3所述的Wiener滤波器，其中所述平均表示包括第一滤波器的共辄 的平均以及与其共辄相乘的第一滤波器的平均。5. 根据任一前述权利要求所述的Wiener滤波器，其中所述Wiener滤波器操作在频域 中。6. 根据从属于权利要求4的权利要求5所述的Wiener滤波器，其中所述Wiener滤波器根 据下式来配置：其中G是所述Wiener滤波器在频域中的公式，Η是在频域中的第一滤波器，S是输入信号 的谱密度，No是噪声和/或干扰的谱密度，Θ是未知量，以及Ε是相对于Θ的平均。7. 根据任一前述权利要求所述的Wiener滤波器，其中所述平均假设所述未知量在有限 极限之间的均匀分布。8. 根据任一前述权利要求所述的Wi ener滤波器，其中第一滤波器具有标称值，并且使 用第一滤波器围绕其标称值的泰勒级数展开以及所述未知量的多个一阶矩来计算相对于 所述未知量的所述平均。9. 根据任一前述权利要求所述的Weiner滤波器，其中第一滤波器依赖于多个未知量， 并且基于在所述未知量之中的每一个上进行平均的第一滤波器的平均表示来配置所述 Wiener滤波器。10. 根据任一前述权利要求所述的Wiener滤波器，其中第一滤波器包括时域中的逻辑 框函数和频域中的正弦函数，所述逻辑框函数在时域中具有宽度，并且所述未知量包括所 述逻辑框函数的宽度。11. 根据任一前述权利要求所述的Wiener滤波器，其中所述输入信号包括利用卷帘式 快门采集处理所捕获的编码光信号，籍此帧的每一行依次被曝光一曝光时间，所述滤波器 是所述卷帘式快门采集处理的结果，其中所述曝光时间是所述未知量。12. 根据从属于权利要求8的权利要求10所述的Wiener滤波器，其中每一行的曝光产生 所述逻辑框函数，其具有所述曝光时间的宽度。13. 根据权利要求1-9之中任一权利要求所述的Wiener滤波器，其中第一滤波器包括具 有中心频率和频带宽度的带通滤波器，并且所述至少一个未知量包括所述带通滤波器的中 心频率和/或频带宽度。14. 一种接收机，其包括权利要求11或12的Weiner滤波器以及被安排成通过所述卷帘 式快门采集处理来捕获所述输入信号的照相机。15. -种确定Wiener滤波器以便均衡第一滤波器对于经历第一滤波器并且遭受到噪声 和/或干扰的输入信号的影响的方法，所述方法包括： 识别第一滤波器所依赖于的至少一个未知量；以及 在包括第一滤波器的表示的Wiener滤波器的公式中，代替其中假定第一滤波器是已知 的表示，利用在所述至少一个未知量上进行平均的第一滤波器的平均表示来替代所述表 不。16. -种计算机程序产品，其被收录在计算机可读介质上并被配置，以便在被运行时实 现Wiener滤波器，用于均衡第一滤波器对于经历第一滤波器并且遭受到噪声和/或干扰的 输入信号的影响，其中： 第一滤波器依赖于至少一个未知量；以及 基于在所述至少一个未知量上进行平均的第一滤波器的平均表示而非被假定为已知 的第一滤波器的表示来配置所述Wiener滤波器。17. 根据权利要求16所述的计算机程序产品，其中所述输入信号包括编码光信号，所述 计算机程序产品被配置，以便在被运行时从照相机的卷帘式快门采集处理中接收信号，籍 此帧的每一行依次被曝光一曝光时间，所述滤波器是所述卷帘式快门采集处理的结果，并 且所述曝光时间是所述未知量。
【文档编号】H04B10/116GK106063154SQ201580008534
【公开日】2016年10月26日
【申请日】2015年1月27日
【发明人】C.P.M.J.巴格根, R.里伊特曼, P.H.J.M.范沃图伊森
【申请人】飞利浦灯具控股公司