CN106068678B - 编码光 - Google Patents
编码光 Download PDFInfo
- Publication number
- CN106068678B CN106068678B CN201580008576.5A CN201580008576A CN106068678B CN 106068678 B CN106068678 B CN 106068678B CN 201580008576 A CN201580008576 A CN 201580008576A CN 106068678 B CN106068678 B CN 106068678B
- Authority
- CN
- China
- Prior art keywords
- message
- frame
- camera
- grouping
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/11—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
- H04B10/114—Indoor or close-range type systems
- H04B10/116—Visible light communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05B—ELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
- H05B47/00—Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
- H05B47/10—Controlling the light source
- H05B47/165—Controlling the light source following a pre-assigned programmed sequence; Logic control [LC]
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05B—ELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
- H05B47/00—Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
- H05B47/10—Controlling the light source
- H05B47/175—Controlling the light source by remote control
- H05B47/19—Controlling the light source by remote control via wireless transmission
- H05B47/195—Controlling the light source by remote control via wireless transmission the transmission using visible or infrared light
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/06—Code representation, e.g. transition, for a given bit cell depending only on the information in that bit cell
- H03M5/12—Biphase level code, e.g. split phase code, Manchester code; Biphase space or mark code, e.g. double frequency code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/16—Conversion to or from representation by pulses the pulses having three levels
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Optical Communication System (AREA)
- Studio Devices (AREA)
- Camera Data Copying Or Recording (AREA)
Abstract
编码光信号嵌入到从光源发射的可见光中,以便由通过顺序地曝光每一个帧的多个行(18,24)而捕获帧(16)的滚动快门相机接收,相机具有曝光时间,其中在曝光时间内曝光每一行。编码光信号根据格式而格式化,其中编码光信号包括至少一个消息,并且消息以使得能够实现以下过程的时序重复多次:当从比相机在每一个帧中曝光的基本上更少数目的行(24)来获取编码光信号的样本,并且消息长于所述数目的行时,消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到。
Description
技术领域
本公开涉及嵌入在光源发射的光中的编码光信号的通信。
背景技术
编码光是指其中将数据调制到由光源发射的可见光照中的技术,例如由基于LED的照明器发射。因而,除提供光照(出于该目的,光源可能已经存在于环境中)之外,光源还充当能够向编码光的适合接收器传送数据的传送器。调制典型地在对于人类视力而言不可感知的足够高频率下执行,即因此用户仅感知到总体光照并且没有调制到该光照中的数据的影响。以此方式,可以说是将数据嵌入到来自光源的光中。
编码光可以使用在数个应用中。例如,一个应用是从照明器向用于控制该照明器的远程控制单元提供信息,例如提供区分该照明器与远程单元可以控制的其它这样的照明器的标识符,或者提供关于照明器的状态信息(例如,以报告错误、警报、温度、操作时间等)。在一个这样的示例中,远程控制单元可以包括具有内置相机的移动用户终端,诸如智能电话或平板。在终端运行适当应用的情况下,用户可以将相机定向在照明器处并且由此检测编码到来自该照明器的光中的标识符。在给定其看向的照明器的标识符的情况下,终端然后可以通过发送回返回信号(例如经由RF)来控制该照明器。
在另一应用中,编码光可以用于向用户提供信息,例如提供用于使用在调试中的照明器的标识符,或者使得能够提供位置相关信息。例如,室内和/或室外环境中的每一个照明器(例如,在办公综合楼的房间和走廊中和/或校园的道路中)可以布置为发射嵌入有在该环境内标识它的相应标识符的光。如果用户具有装备有相机的移动终端,以及用于检测编码光的相关联应用,则终端可以检测光照其当前位置的照明器的标识符。这然后可以用于通过在将标识符映射到照明器的位置的位置数据库中查找当前位置来帮助用户导航环境。可替换地或者附加地,这可以用于查找与用户的当前位置相关联的信息,诸如展现博物馆的特定房间的信息。例如,查找可以经由互联网或者终端能够访问的本地网络来执行,或者从用户终端上的本地数据库来执行。可替换地,信息可以直接编码到来自一个或多个照明器的光中。一般而言,编码光的可应用性不受限制。
借助于诸如幅度键控或者频移键控之类的技术而将数据调制到光中,其中调制性质(例如频率幅度)用于表示信道符号。调制典型地涉及将数据位(有时候称为用户位)映射到这样的信道符号上的编码方案。示例是常规曼彻斯特代码,其是二值代码,其中值0的用户位被映射到以低-高脉冲形式的信道符号上,并且值1的用户位被映射到以高-低脉冲形式的信道符号上。另一示例是最近开发的三值曼彻斯特代码,其在国际专利申请公开号WO2012/052935中描述。
三值曼彻斯特现在形成现有技术的部分并且因而对于技术人员而言是已知的,但是出于完整性而再次在这里总结。在传送器处,要传送的每一个数据位被映射到以相应单元脉冲形式的信道符号。根据该方案,存在两个可能的单元,以正和负“帽”函数的形式,如在图5中所示。映射到值1的数据位的脉冲示出在图5的左手侧上,并且映射到值0的数据位的脉冲示出在图5的右手侧上。数据位是要传送的实际信息的位,有时候称为“用户数据”(即便不是明确地由用户创建)。数据位时段在图5中标记为TD,其中利用竖直虚线示出用户位时段之间的边界。
每一个单元脉冲包括比数据位时段小的时间长度TC的初级信道时段的序列。每一个初级信道时段仅仅传达编码光可以采取的初级水平之一(一个三值曼彻斯特符号),并且单独地不足以传达数据而没有调制到复合信道符号中。此处,长度TD的每一个脉冲是可以使用所讨论的编码方案运送的信息内容的最小或者最基础的单元。
在三值曼彻斯特代码中,每一个单元帽函数包括时间长度TC的三个初级信道时段的序列,每一个是数据位时段TD的长度的一半(TD=2TC)。用于相应数据位的三个初级时段邻接,其中三个中的中间者位于相应数据位时段的中心处,使得相邻的第一个和第三个初级信道时段通过任一侧的初级信道时段TC的一半而分别跨骑数据位时段的开始和结束边界。
对于值1的数据位,这被映射到在图5的左边示出的正帽函数。正帽函数包括:定心在相应数据位时段的开始(较早)边界上的高度-½的第一初级信道时段,接着是定心在相应数据位时段上的高度+1的第二(中间)初级信道时段,接着是定心在相应数据位时段的结束(较晚)边界上的高度-½的第三初级信道符号。“高度”在该阶段处可以以任何适当的术语表示,诸如无量纲数字值(最终要由调制信号性质表示,例如幅度或频率)。
对于值0的数据位,这被映射到在图5的右边示出的负帽函数。负帽函数包括:定心在相应数据位时段的开始(较早)边界上的高度+½的第一初级信道时段,接着是定心在相应数据位时段上的高度-1的第二(中间)初级信道时段,接着是定心在相应数据位时段的结尾(较晚)边界上的高度+½的第三初级信道时段。
为了创建要传送的编码位流,以其相应位时段的时间而偏移地将相邻用户位的帽函数添加到彼此。因为帽函数跨数据位时段之间的边界重叠,所以函数在相邻数据位之间的重叠区中添加。也就是说,帽函数沿边界结合,所以一个数据位时段的较早边界An与前一相邻数据位时段的较晚位边界An+1结合,其中信号的高度是在两个相邻脉冲重叠的情况下的总和。在图6中示出时域中的信道符号的所得序列的示例。
在两个相邻数据位具有值1的情况下,这意味着高度-½的两个重叠初级信道时段相加为高度-1。在两个相邻数据位具有值0的情况下,高度+½的两个重叠初级信道时段相加为高度+1。在两个相邻数据位具有不同值的情况下,高度+½和-½的两个重叠初级信道时段相加为0。因而在编码流中,每一个用户位时段(每一个单元脉冲)在值1的用户位夹于值1的两个相邻用户位之间时采取矩形波的正脉冲的形式,或者在值0的用户位夹于值0的两个相邻用户位之间时采取矩形波的负脉冲的形式,或者在相邻用户位中的至少一个不同时采取具有笔直边缘的一个或四个可能配置的非均匀脉冲的形式。
在等同变形中,数据位值0和1向正和负帽函数的映射可以颠倒。
所得信号(例如图6的信号)然后被转换成由传送光源输出的信号的调制性质中的变化(例如,根据幅度或频率来表示)。例如,初级信道符号-1可以由低光输出水平表示,初级信道符号+1可以由高输出光水平表示,并且初级信道符号0可以由高和低之间的中间光水平来表示。
三值曼彻斯特代码可以是有利的,因为其在数据位改变值时提供比传统曼彻斯特代码更平缓的转变,并且导致在诸如电源哼声之类的干扰可能发生的情况下低频附近更多地抑制的频域中的频谱。然而,本公开的可应用性不限于三值曼彻斯特,并且在其它实施例中,可以使用适当编码方案的其它示例,例如常规(二值)曼彻斯特代码,或者常规二值或三值行代码。
在其中来自光源的光要使用滚动快门相机(诸如在移动电话设备中通常找到的便宜相机)捕获的应用中使用编码光越来越多地受到关注。滚动快门相机一次一个地逐行扫描图像的行(典型地以最小18k行/秒)。因为在时间上顺序地记录各行,并且光中的代码还可能在时间上顺序地变化,所以涉及附加处理。典型地,行上的样本“集成”或“浓缩”到每行的单个值中。每一行因而在不同的时刻处捕获信号的样本,从而使得能够重构编码光信号。
发明内容
根据本文公开的一个方面,可以提供一种设备,包括:用于基于控制器输入控制光源以将编码光信号嵌入到从光源发射的可见光中的驱动器,以及配置为生成编码光信号的控制器。光将由滚动快门相机接收,滚动快门相机通过顺序地曝光每一个帧的多个行来捕获帧,相机在预确定的时间内曝光每一行。控制器配置为生成控制器输出以根据格式生成编码光信号,其中编码光信号包括至少一个消息并且消息以使得能够实现以下过程的时序而重复多次:当从比相机在每一个帧中所曝光的更少数目的所述行捕获编码光信号的样本并且消息长于所述数目的行时,由相机在所述帧中的多个不同帧中的每一个中看到消息的不同部分。消息具有比一个帧长的持续时间并且包括包含不同数据内容的一个或多个分组。消息的每一个分组跟随有分组间空闲时段,并且消息的重复通过与分组间空闲时段不同的消息间空闲时段而分离。
在实施例中,消息可以重复使得整个消息将在所述多个帧之上看到。
分组间空闲时段可以大于或等于曝光时间或者曝光时间的最大预期值。
消息间空闲时段可以选择为获取所述时序,其中消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到。
曝光时间可以小于或等于(1/30)s,小于或等于(1/60)s或者小于或等于(1/120)s。
至少一个消息可以由每一消息的至少三个分组而形成。
每一个分组可以具有小于或等于17位长、小于或等于12位长或者小于或等于9位长的长度。
分组长度可以为9位,包括内容字节和同步位。
控制器可以配置为使得能够根据三值曼彻斯特调制编码方案对编码光信号进行编码,其中信号的数据位通过映射到三值曼彻斯特符号而表示。
消息间空闲时段可以具有所述符号中的至少4个的持续时间。
每一个分组可以是所述符号中的19个长,分组间空闲时段可以具有所述符号中的33个的持续时间,并且消息间空闲时段可以具有所述符号中的5个的持续时间。
控制器可以配置为在所述符号的符号率为1kHz、2kHz或4kHz的情况下对编码光信号进行编码。
控制器可以配置为经由返回信道从相机接收曝光时间的指示,并且基于曝光时间适配消息的格式。
控制器可以配置为通过选择一个或多个参数使得消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到来执行所述适配,并且一个或多个参数可以包括:分组间空闲时段、消息间空闲时段、每一消息的分组数目和/或符号速率。
控制器可以配置为通过在所述参数的多个不同预确定的组合之间进行选择来适配格式。
所述数目的行可以少于或等于每一个帧的行的14%。
根据本文公开的另外方面,可以提供一种系统,包括具有以上特征中的任一个的设备、光源和相机;相机相对于光源定位使得从比相机在每一个帧中曝光的基本上更少数目的行获取所述样本并且消息长于所述数目的行。
根据本文公开的另外方面,可以提供一种方法,包括:控制光源以将编码光信号嵌入到从光源发射的可见光中,编码光信号包括至少一个消息;在滚动快门相机处接收光,滚动快门相机通过顺序地曝光每一个帧的多个行而捕获帧,相机在预确定的时间内曝光每一行;以及从比相机在每一个帧中曝光的基本上更少数目的所述行获取编码光信号的样本,消息长于所述数目的行;其中编码光信号根据格式生成,其中以使得消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到的时序来使消息重复多次。消息具有比一个帧长的持续时间并且包括包含不同数据内容的一个或多个分组。消息的每一个分组跟随有分组间空闲时段,并且消息的重复通过与分组间空闲时段不同的消息间空闲时段而分离。
根据本文公开的另外方面,可以提供一种计算机程序产品,包括体现在计算机可读存储介质上并且配置为以便在执行时实施以下操作的代码:基于到驱动器(8)的控制器输出控制光源以将编码光信号嵌入到从光源发射的可见光中,以由通过顺序地曝光每一个帧的多个行而捕获帧的滚动快门相机来接收,相机在具有曝光时间的预确定时间内曝光每一行,其中在曝光时间内曝光每一行;以及生成输出控制以用于输出给驱动器来根据格式生成编码光信号,其中编码光信号包括至少一个消息并且消息以使得能够实现以下过程的时序重复多次:当从比相机在每一个帧中曝光的基本上更少数目的行获取编码光信号的样本并且消息长于所述数目的行时,消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到。消息具有比一个帧长的持续时间并且包括包含不同数据内容的一个或多个分组。消息的每一个分组跟随有分组间空闲时段,并且消息的重复通过与分组间空闲时段不同的消息间空闲时段而分离。
根据本文公开的另外方面,可以提供一种嵌入到从光源发射的可见光中的编码光,以由通过顺序地曝光每一个帧的多个行而捕获帧的滚动快门相机来接收,相机在预确定的时间内曝光每一行,其中:编码光信号根据格式而格式化,其中编码光信号包括至少一个消息并且消息以使得能够实现以下过程的时序重复多次:当从比相机在每一个帧中曝光的基本上更少数目的行获取编码光信号的样本并且消息长于所述数目的行时,消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到。消息具有比一个帧长的持续时间并且包括包含不同数据内容的一个或多个分组。消息的每一个分组跟随有分组间空闲时段,并且消息的重复通过与分组间空闲时段不同的消息间空闲时段而分离。
在实施例中,方法、计算机程序和/或信号可以依照关于以上设备讨论的任何特征进一步配置。
根据本文公开的另一方面,可以提供一种设备,包括:用于从滚动快门相机接收信号的输入,滚动快门相机通过顺序地曝光每一个帧的多个行来以给定帧速率捕获给定持续时间的帧,信号包括编码光信号;以及信号处理模块,其布置为从数个所述行中的每一个获取编码光信号的相应样本,数个所述行是比相机在每一个帧中曝光的基本上更少数目的所述行。编码光信号包括具有比所述数目的行更长的持续时间的消息,并且消息以使得消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到的时序而重复多次。信号处理模块配置为使来自多个不同帧的消息的不同部分时间对准,并且从时间对准部分重新聚集消息。
在实施例中,整个消息可以在所述多个帧之上看到。
在实施例中,信号处理模块可以配置为基于帧持续时间和消息持续时间来执行所述时间对准。
在实施例中,信号处理模块可以配置为通过以下过程执行所述时间对准:确定作为所述消息的长度的整数倍的时序参考时段;以及使每一个连续帧中所接收的消息的部分以帧长度而关于其前一帧偏移,但是卷绕到超出所述时序参考时段的结尾的所述时序参考时段的开头。
在实施例中,信号处理模块可以配置为从包括所述数目的行的每一个帧的多个有效行中的每一个来获取相应样本,由此产生具有所述帧持续时间的帧信号;并且偏移通过扩展每一个帧信号以具有时序参考时段的持续时间而执行。
所述扩展可以通过向帧信号添加零而执行。
信号处理模块可以配置为丢弃一个或多个跳过的帧。
信号处理模块可以配置为各自基于所述消息部分的不同相应子集来生成消息的多个重新聚集版本,并且基于消息的所述版本之间的相关性来执行所述设备的时钟与所述编码光信号的时钟之间的同步。
所述样本中的每一个可以通过组合相应行的像素值而取得。
所述数目的行可以少于或者等于每一个帧的行的14%。
所述部分中的每一个可以少于或者等于消息的3%。
从其获取所述样本的数目的行可以包括包含过曝的一个或多个像素的行。
根据本文公开的另外方面,可以提供一种接收器,包括具有以上特征中的任一个的设备和相机。
根据本文公开的另外方面,可以提供一种系统,包括接收器和光源;相机相对于光源定位使得所述样本从比相机在每一个帧中曝光的基本上更少数目的行来获取并且消息长于所述数目的行。
根据本文公开的另一方面,可以提供一种方法,包括:从滚动快门相机接收信号,滚动快门相机通过顺序地曝光每一个帧的多个行来捕获帧,信号包括编码光信号;以及从数个所述行中的每一个获取编码光信号的相应样本,数个所述行是比相机在每一个帧中曝光的基本上更少数目的所述行;其中编码光信号包括具有比所述数目的行更长的持续时间的消息,并且消息以使得消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到的时序而重复多次;并且其中方法还包括使来自多个不同帧的消息的不同部分时间对准,并且从时间对准部分重新聚集消息。
根据本文公开的另一方面,可以提供一种计算机程序产品,其体现在计算机可读介质上并且配置为以便在执行时实施以下操作:从滚动快门相机接收信号,滚动快门相机通过顺序地曝光每一个帧的多个行而不惑帧,信号包括编码光信号;以及从数个所述行中的每一个获取编码光信号的相应样本,数个所述行是比相机在每一个帧中曝光的基本上更少数目的所述行;其中编码光信号包括具有比所述数目的行更长的持续时间的消息,并且消息以使得消息的不同部分由相机在所述帧中的多个不同帧中的每一个中看到的时序而重复多次;并且其中代码还配置为以便在执行时使来自多个不同帧的消息的不同部分时间对准,并且从时间对准部分重新聚集消息。
在实施例中,方法和/或计算机程序可以依照以上关于设备所讨论的特征中的任一个进一步配置。
根据本文公开的又一方面,可以提供一种用于均衡第一滤波器在经受第一滤波器以及噪声和/或干扰的输入信号上的影响的维纳滤波器,其中:第一滤波器取决于至少一个未知量;并且代替于假设已知的第一滤波器的表示,维纳滤波器基于在所述至少一个未知量之上平均的第一滤波器的平均表示进行配置。
在实施例中,所述平均表示可以包括第一滤波器的共轭的平均。
所述平均表示可以包括第一滤波器乘以其共轭的平均。
所述平均表示可以包括第一滤波器的共轭的平均以及第一滤波器乘以其共轭的平均。
维纳滤波器可以在频域中操作。
维纳滤波器可以根据以下配置:
其中G是频域中的维纳滤波器,H是频域中的第一滤波器,S是输入信号的频谱密度,N0是噪声和/或干扰的频谱密度,θ是未知量,并且E是关于θ的平均。
平均可以采取有限限度之间的未知量的均匀分布。
第一滤波器可以标称值,并且关于未知量的所述平均可以使用未知量的第一多个瞬间和第一滤波器在其标称值周围的泰勒级数展开来计算。
第一滤波器可以取决于多个未知量,并且维纳滤波器可以基于在所述未知量中的每一个之上平均的第一滤波器的平均表示来配置。
第一滤波器可以包括时域中的框函数以及频域中的sinc函数,框函数具有时域中的宽度,并且所述未知量可以包括框函数的宽度。
输入信号可以包括由滚动快门采集过程所捕获的编码光信号,其中在曝光时间内相继曝光帧的每一行,并且所述滤波器可以是其中曝光时间为所述未知量的滚动快门采集过程的结果。
每一行的曝光可以产生框函数,并且其宽度可以是曝光时间。
第一滤波器可以包括具有中心频率和带宽的带通滤波器,并且所述至少一个未知量可以包括带通滤波器的中心频率和/或带宽。
根据本文公开的另外方面,可以提供一种接收器,包括具有以上特征中的任一个的维纳滤波器和相机,相机布置为通过所述滚动快门采集过程而捕获所述输入信号。
根据本文公开的另外方面,可以提供一种确定用于均衡第一滤波器在经受第一滤波器以及噪声和/或干扰的输入信号上的影响的维纳滤波器的方法,方法包括:标识第一滤波器所依赖于的至少一个未知量;以及在包括第一滤波器的表示的维纳滤波器的构想中,代替于其中假设已知第一滤波器的表示,利用在所述至少一个未知量之上平均的第一滤波器的平均表示来替换该表示。
根据本文公开的另外方面,可以提供一种计算机程序产品,其体现在计算机可读介质上并且配置为以便在执行时实现用于均衡第一滤波器在经受第一滤波器以及噪声和/或干扰的输入信号上的影响的维纳滤波器,其中:第一滤波器取决于至少一个未知量;并且代替于假设已知的第一滤波器的表示,维纳滤波器基于在所述至少一个未知量之上的第一滤波器的平均表示来配置。
在实施例中,方法和/或计算机程序可以依照以上关于维纳滤波器所讨论的特征中的任一个进一步配置。
在另外的实施例中,以上阐述的传送侧设备、接收侧设备和/或维纳滤波器的特征中的任一个可以组合;如可以是以上阐述或者在本文中其它地方公开的任何设备、传送器、接收器、系统、信号、方法和/或计算机程序集的任何特征。
要指出的是,该发明内容章节不意图限制本公开的范围。本公开的范围仅由权利要求限制。
附图说明
为了帮助理解本公开并且示出实施例可以如何付诸实践,作为示例而参照随附各图,其中:
图1是编码光通信系统的示意性框图,
图2是由滚动快门相机捕获的帧的示意性表示,
图3示出所捕获的帧的示例,
图4示出从所捕获的帧获取的无用样本的示例,
图5示意性图示三值曼彻斯特编码方案,
图6示意性图示使用三值曼彻斯特编码的示例信号,
图7示意性图示消息格式,
图8是用于消息重新聚集所要求的数个帧的图形,
图9示出循环重复消息的三个重复,
图10示出包括三个分组的消息,
图11示出时域中的所传送和接收的信号,
图12示出频域中的所传送信号和ISI,
图13示出通过对多个帧中的每一个采样所获取的信号,
图14示出从采样帧所获取的信号的扩展版本,
图15示出来自多个帧的信号的时间对准版本,
图16示出从多个帧重构的信号,
图17示出重构消息,
图18示出消息的非滚动对准,
图19示出消息的“切换”对准,
图20是均衡滤波器H的维纳滤波器的示意性框图,
图21是源自于滚动快门的ISI滤波器的示意性框图,
图22是表示相加噪声的示意性框图,以及
图23是均衡滤波器H的鲁棒维纳滤波器的示意性框图。
具体实施方式
下文涉及编码光应用,并且提供用于传送编码光的格式,用于接收编码光的解码器,以及使用在解码器中的一个特别有利的构建块(其还可以使用在除编码光之外的其它应用中)。
格式和解码技术的目标是提供用于编码光的实际解决方案,其限定可以与现有滚动快门相机以及准用的所谓感兴趣区(ROI)相机等一同工作。本公开提供用于编码和解码的方法、编码器和解码器、信号格式以及用于编码和解码的软件,其在实施例中允许这样便宜的滚动快门相机接收编码光并且解码包含在其中的消息。
便宜的滚动快门相机有效地扫描其图像,所以当行前进时,时间亦如此。这暗示着顶部行的时间戳远早于底部行的时间戳。现在设想编码光存在于图像中——编码光将典型地仅在图像的小区段中可见。
实际上对光成像的行是包含编码光的行。每一行“浓缩”到单个值中并且该单个值对应于信息位或符号;也就是说,扫描该行的时刻处所传送的位或符号。现在为了使滚动快门相机对消息解码,人们可以确保每一帧的行数目足够高(因此光足够大)并且基于单个帧对图像解码。然而,如将很快更加详细讨论的,这不总是可能的。
图1给出用于传送和接收编码光的系统的示意性概览。系统包括传送器2和接收器4。例如,传送器2可以采取照明器的形式(例如,安装在房间的天花板或墙壁上、自立灯或室外灯杆);并且接收器4可以采取移动用户终端的形式,诸如智能电话、平板或膝上型计算机。传送器2包括光源10和耦合到光源10的驱动器8。传送器2还包括以控制器6的形式的设备以及向驱动器8的输出,以用于控制要经由驱动器8驱动的光源10。例如,控制器6可以采取存储在传送器2的存储器上并且布置用于在传送器的处理器上执行的软件的形式,或者可替换地,不排除一些或全部的控制器6可以实现在硬件或者可配置或可再配置的硬件电路中。接收器4包括相机12以及以信号处理模块14和来自相机12的输入的形式的设备。信号处理模块14可以例如采取存储在接收器4的存储器上并且布置用于在接收器4的处理器上执行的软件的形式,或者可替换地,不排除一些或全部的信号处理模块14可以实现在专用硬件电路或者可配置或可再配置硬件电路中。控制器6和信号处理模块14配置为依照本文公开的实施例(分别地)执行传送侧和接收侧操作。
参照图2和3,相机12布置为捕获帧16的系列,如果相机定位成朝向光源10,则帧16的系列将包含来自光源10的光的图像。相机12是滚动快门相机,这意味着其并不是一次性全部捕获每一个帧16(如全局快门相机那样),而是在行18的序列中逐行地捕获。也就是说,每一个帧16被划分成多个行18(总数目的行标记为20),典型地水平行,每一个横跨帧16并且为一个或多个像素厚(例如,在水平行的情况下,跨越帧16的宽度并且为一个或多个像素高)。捕获过程通过曝光一个行18而开始,然后是下一个(典型地相邻行),然后是下一个等等。例如,捕获过程可以自顶向底地滚动帧16,通过曝光顶部行而开始,然后接着是次顶部的行,然后向下接下来的一行等等。可替换地,其可以自底向顶(或者甚至并排地竖直行)。要指出,每一行的曝光可以是时间上排斥,或者可替换地可以在时间上重叠(但是不管怎样都在不同时间处开始)。相机12具有某一曝光时间Texp,并且例如在该相同曝光时间内相机地曝光每一行。还要指出,在数字相机的情况下,“曝光”不意味着以机械快门的含义,而是相反地行的像素在捕获光或者对光采样的时间。
为了捕获样本以用于检测编码光的目的,每一个给定行18的各个像素样本中的一些或全部组合成用于该行的相应组合式样本19(例如,仅有用地贡献于编码光信号的“有效”像素,随后参照图3和4讨论)。例如,组合可以通过对像素值积分或平均而执行,或者通过任何其它组合技术而执行。可替换地,某一像素可以被视为代表每一行。
在现有文献中,假设源10覆盖每一个帧的全部或者几乎全部。然而,情况常常并非如此。此外,所发射的光未必与捕获过程同步,这可能导致另外的问题。
在针对编码光检测而使用滚动快门相机中的特别问题因此出现,因为充当编码光传送器的光源10实际上可能仅覆盖每一个帧16的行18的部分。实际上,仅图2中的行24包含记录编码光源的强度变化的像素并且因而引起包含有用信息的样本。还参见图3。所有其余“每一帧的行”22及其衍生样本不包含涉及感兴趣的源10的编码光信息。如果源10为小,则一个可以仅获取每一个帧16中的编码光源10的短时间视图并且因此现有技术仅允许非常短的消息。然而,可能合期望的是具有还传送较长消息的可能性。还要指出,可以存在“隐藏”或无效的一些行26,例如由于所选帧格式(仅留下贡献于所捕获的图像的有效行21)。
除上文之外,可以可替换地或者附加地存在一个或多个其它问题。在实施例中,问题可以包括:首先,滚动快门可能导致编码光源的短时间中断视图;其次,可能存在“自动化曝光控制”与编码光之间的感兴趣冲突;再次,当前的驱动器技术仅允许低频信令,这可能引起闪烁;和/或最后,由滚动快门过程引入的滤波效应可能导致符号间干扰(ISI)。
因此,现有技术可能不足够灵活和/或易于出错或者干扰。以下实施例的目标是在滚动快门相机中组合来自多个视频帧的信息,使得比其在单个视频帧中的足迹更长的消息可以被捕获和解码。在实施例中,这涉及:
(i)使用单个格式,其中消息通过传送器而循环地重复;以及
(ii)在接收器处,运用消息的重复时间(Tm)的知识以及帧持续时间(Tframe)的知识以用于从在每一个帧中获取的部分快照重构完整消息。为此目的,本公开提供一种收集并且重新聚集从多个帧所收集的数据的方法。
消息循环地重复,并且在接收器处,消息随时间而有效地重新聚集(例如,对于某些消息,这可以实际上花费1或2秒,例如如此30-60个帧)。为了使得能够实现这一点,下文描述用于在光中编码信息的特定数据格式。
信号的解码的部分继而使用在本文中称为“重新聚集”的方法来描述。为了促进解码,消息持续时间和/或相机的Texp以使得便宜的滚动快门相机能够相当快速地检测完整消息的方式调整。
一旦消息被重新聚集,则将对使其均衡。“常见”方案是取得消息并且有效地使用切分器来确定信号的精确时序并且然后使其均衡。然而,根据下文的实施例,这可以使用相当高效的鲁棒维纳滤波器实现方案而以智能方式实现(优选地,使得整个解码算法可以实现在标准普通移动电话上)。
鲁棒维纳滤波器考虑到信道的非确定性并且以此方式可以减少符号间干扰(ISI)。在下文的实施例中,在重新聚集之后使用该滤波器,但是要指出,其也可以使用在其它系统中(不仅仅限于均衡滚动快门的影响,甚至也不仅仅限于编码光应用)。
消息格式
下文描述允许多个视频帧的信息的可靠组合的消息格式,使得长于“足迹”的消息以及甚至具有许多帧的持续时间的消息可以被捕获和解码。此外,信号格式允许同步(维纳类)均衡以撤销由相机在接收器处引起的ISI。另外,消息的频率内容可以使得不存在可见闪烁或者闪频效应,甚至是对于具有例如18Hz的重复频率的消息长度(非常敏感的闪烁频率)。
这样的消息格式的示例在图7中示出。为了确保甚至在给定小足迹的情况下可以捕获消息,编码光信号根据格式而传送,其中相同消息28连续地重复多次,并且该时序相对于相机的曝光时间——或者预期相机的可能曝光时间的范围——配置使得消息在多个帧之上“滚动”。也就是说,以允许在看到消息的不同部分时随时间而累积完整消息的方式,使得消息的不同部分由相机在多个不同帧中的每一个中看到。这里的问题因此在于,其中相对于曝光实际Texp或者预期曝光时间而选择消息长度(持续时间)的方式,使得在重构时滚动快门相机对每一个帧中的消息的另一部分成像(其中消息的部分未必连续,并且实际上对于滚动快门相机,它们通常将不连续)。消息时序可以响应于经由适当返回信道而馈送回来的特定相机的曝光Texp的实际知识而适配,返回信道诸如为接收器4与传送器2之间的RF信道(“所协商的格式”),或者可替换地,时序可以以预确定的方式格式化以预期到该格式设计成适应的相机的可能曝光时间值Texp的范围(“通用格式”)。
在实施例中,除消息的实际数据内容(有效载荷)30的长度(持续时间)之外,消息长度Tm可以通过包括相同消息的重复实例之间的消息间空闲时段(IMIP)34来选择。这样,甚至在消息内容单独地将导致每一个帧看到消息的差不多相同部分的情况下,消息间空闲时段可以用于破坏该行为并且替代地实现以上讨论的“滚动”条件。在实施例中,可以给定Texp的反馈而适配消息间空闲时段(“所协商的格式”),或者消息间空闲时段可以预确定以适应Texp的可能值范围(“通用格式”)。
如所提及的,滚动条件链接到滚动快门相机的曝光时间(即行曝光时间)Texp。不存在针对此的一个单独解决方案,其更多地是避免Tm和Texp的组合不满足条件(很快更加详细地讨论)。在尝试通用格式的情况下,发明人已经发现,只要Texp <= 33ms或者(1/30)s(大概地),就可以确保可以获得高效的解决方案。
另一问题是符号间干扰(ISI),其是每一行的曝光的滤波效应的结果(有效地,当曝光每一行时,在时域中应用框滤波器)。为了缓解这一点,在实施例中,消息格式布置成使得消息的每一个实例包括多个单独分组29(例如至少三个)并且包括每一个分组之间的分组间空闲时段(IPIP)32。在实施例中,分组间空闲时段跟随每一个分组,其中消息间空闲时段(IMIP)34标记在最后分组之后的结尾上(可以存在甚至仅一个分组,其中IPIP 32和潜在地IMIP 34跟随)。
符号间干扰然后是分组长度和分组间空闲时段的函数。行中的数据符号越多,符号间干扰(ISI)就越多。因此,合期望的是保持分组长度为小,其中具有它们之间的良好尺寸间隔。数据脉冲之间的空闲间隙(没有数据,例如全部零)帮助缓解符号间干扰,保持分组长度为短同样如此。再次,这些性质可以响应于经由诸如接收器4和传送器2之间的RF信道之类的适当返回信道而馈送回来的特定相机的曝光时间Texp的实际知识来适配(“所协商的格式”),或者可替换地,时序可以预确定的方式格式化以预期到该格式设计成适应的相机的可能曝光时间值Texp的范围(“通用格式”)。在实施例中,发明人已经发现,通过至少Texp的分组间空闲时段而分离的不长于9位的分组长度提供在缓解ISI方面的良好性能。出于巧合,9位还有利地允许一个数据字节加上同步位。不管怎样,在其它实施例中,可以容忍的是高达12位或者甚至高达17位的分组长度。
除了实现“滚动”之外,另一潜在问题是同步。接收器具有用于与所接收的信号同步的消息格式的模板——例如,其知晓在IPIP+IMIP的间隙之后预期到同步位,然后是数据字节,然后是IPIP,然后是另一同步位和数据字节等。通过比较该模板与所接收的编码光信号,接收器可以与信号同步。在实施例中,为了帮助同步,发明人已经发现,消息间空闲时段应当优选地为相关调制代码的至少4个符号,例如4个三值曼彻斯特符号。
在给定以上考虑的情况下,示例性消息格式包括:
(i)使用信号格式,其中消息通过传送器循环地重复(许多次),由此允许来自连续视频帧的足迹的(临时)组合,每一个足迹包含部分所接收的消息,以用于获取完整所接收的消息——消息大小可以选择成使得通过循环重复最终可以恢复整个消息;
(ii)消息具有通过分组间空闲时段分离的相对短分组(例如具有19位)以用于允许均衡器在存在由不可控相机曝光时间设置引入的严重ISI的情况下重构原始传送的波形;以及
(iii)使用三值曼彻斯特(TM)的形式作为无DC调制代码,从而引起低频分量的额外抑制,由此消除低符号频率下的闪烁。
变形也是可能的。例如,尽管优选调制代码是三值曼彻斯特(其可以由首字母TM简称),但是可以可替换地使用其它代码(优选地无DC或低DC内容,其中没有可见闪烁),例如常规曼彻斯特或不归零制(NRZ)。下文还进一步描述用于格式参数的各种有别有利的选择(例如IMIP)。在另外的实施例中,IPIP可以调谐到最大曝光时间。当曝光时间>IPIP时,TM符号长度也可以调谐到曝光时间。在又另外的实施例中,引导解扰可以用于中等长度消息和/或未扰码短分组用于短消息。
返回到图2,现在讨论一些另外的细节。如所提及的,现有文献假设要解码的源覆盖几乎或者完整地每一个帧。假设要解码的单个消息的持续时间使得其可以在单个帧中的源的足迹中捕获。认识到的是,“隐藏行”26可能因为帧的摄取与数据分组之间的异步性而形成问题。建议的是,消息可以重复使得至少一个重复满足在单个帧内完全捕获的条件。然而,用于编码光的现有数据格式可能仍旧遭受数个问题。
如上文所讨论,因为充当编码光传送器的光源可能仅覆盖每一个帧的行的部分,所以出现在针对编码光检测而使用滚动快门相机时的特别问题(再次参见图2)。实际上,仅覆盖源的行包含记录编码光源的强度变化的像素。所有其余行和像素不包含涉及感兴趣的源的编码光信息。如果源为小,则一个仅获取每一个帧中的编码光源的短时间中断视图并且因此现有技术仅允许非常短的消息。
另一问题在于,当前的智能电话,诸如iPhone和iPad不允许通过“app”控制曝光时间Texp和ISO。现有自动化内置控制算法通常引起长的曝光时间,其在相机检测之后引起由光源顺序传送的数字符号之间的严重符号间干扰(ISI)。
另外,如果所传送的数字信号的带宽(符号速率)非常有限(比方说在1和8kHz之间的符号速率),则当前的LED驱动器技术仅允许便宜、能量高效的解决方案。对于这样的低频率,闪烁和闪频效应可能变得严重,除非在信号格式中考虑特殊防范以用于抑制低频率。仅仅具有无DC代码不总是充分。
本公开描述了一种信号格式,其允许多个视频帧的信息的可靠组合使得比“足迹”长的消息以及甚至具有许多帧的持续时间的消息可以被捕获和解码。此外,信号格式允许异步(维纳类)均衡以撤销由相机在接收器处引起的ISI。最后,消息的频率内容可以使得不存在可见闪烁或闪频效应,甚至是对于具有例如18Hz的重复频率的消息长度(非常敏感的闪烁频率)。
传送器处的典型编码光信号的快照在接下来描述的图9中描绘。假设光源可以使其(瞬时)发射的光强度在0和1之间变化。在图9中,平均光强度(DC)设置成0.8,并且编码光信号的幅度等于0.1。编码光信号叠置到平均(DC)光水平上。
在该示例中具有161ms的持续时间的消息包括3个分组,每一个分组包括9个TM编码位。消息通过传送器循环地重复(在图9中示出3个重复)。TM符号速率等于1kHz(每一秒1000个TM符号)。
消息的每一个分组在该示例中尾随有33个TM符号的分组间空闲时段(~33ms)。在每一个消息的结尾处,存在(额外的)5个TM符号的消息间空闲时段,从而导致下一消息的第一分组与当前消息的第三分组之间的33+5=38个空闲符号的总体空闲时段。图9描绘了消息的3个重复,其中每一个消息包含3个分组。
图10描绘了图9的单个消息,其中DC已经被移除并且已经使信号的幅度等于1。每一个分组的有效部分包含9个TM编码位,从而引起2*9+1=19个TM符号。要指出,每一个分组的第一和最后TM符号具有±0.5的幅度,这与TM编码规则一致。如在图9和10中描述的消息格式可以使用具有任何给定Texp使得Texp ≤ 1/30的相机来解码。一般地,所有参数,诸如例如TM符号速率、空闲时段、调制代码,可以选择成促进检测。
用于使消息循环重复的原因在于,在滚动快门相机影片的每一个帧处,仅所传送的消息的小部分可以是可恢复的。该部分的大小取决于相机的图像中的光源的大小(足迹),以及消息的持续时间的大小。例如,如果光源的大小使得仅帧的行的14%由光源所覆盖,并且如果消息的持续时间在5个帧的量级(假设记录速度为30帧/秒),则仅大约消息的30%潜在地从单个影片帧可恢复。
如果消息持续时间关于影片的帧速率精细地选择,则影片的连续帧揭露重复消息的不同部分使得最终恢复整个消息。
图8针对帧速率29.97fps描绘了用于获取完整消息所要求的帧的数目如何取决于消息持续时间以及图像中的足迹的大小。
下文考虑在图8中示出的关系。对于持续时间Tf的每一个帧,获取消息的持续时间Tfootprint的视图。N个连续帧的N个足迹的群集必须覆盖至少1个完整消息。足迹必须在消息之上“滚动”。足迹具有等于帧速率(=29.97Hz)的重复频率,消息具有重复频率1/Tm,并且这些频率必须“足够”不同。
还可能期望的是最小化N,因为大的N导致大的反应时间。而且对于“小”足迹,人们可能期望小N,例如N=30~1秒。
传送器频率偏差导致Tm变化。一些偏差可能引起“缓慢滚动”或者甚至没有滚动。N必须针对标称值附近的某一消息范围而保持合理。
现在考虑在以下情况下利用足迹覆盖消息所发生的情况:
- 相对足迹α = Tfootprint / Tf = 0.4
- 0 < α≤ 1(在实践中,由于隐藏行,例如0 < α≤ 0.88)
如果Tm大约为Tf,则消息仅仅滚动(每一个帧实际上看到消息的相同部分)。但是如果Tm为大约Tf的1.5倍,则消息“切换”使得每一个其它帧看到消息的交替部分,但是一些部分重复地丢失。
结果显示,如果α < 1,则人们获得“非滚动”足迹,如果消息持续时间Tm是帧持续时间Tf的倍数的话。如果α < 0.5,则人们获得“切换”足迹,如果Tm是Tf的半整数倍的话(0.5, 1.5, 2.5,…)。
一般地,如果1/(n+1) < α≤ 1/n,其中n是整数,则人们遭遇“非滚动”足迹,如果以下成立的话:
结果显示,如果以上比例“接近”“非滚动”比例中的一个,则滚动可能已经是非充分的。结果还显示,如果以上比例“接近”“非滚动”比例中的一个,则滚动可能已经非充分。
结果是如在图8中看到的复杂关系。
调制代码
用于低位率的优选调制代码是三值曼彻斯特(TM),因为可能引起闪烁的低频分量的额外抑制。出于以下两个原因,低位率可能是势在必行的:(i)针对LED光源的驱动器的最小要求效率以及有限的可承受复杂性;和/或(ii)用于获取可以针对非常长曝光时间而恢复的信令速度。
比较NRZ、曼彻斯特和三值曼彻斯特,要指出,NRZ(实际上:没有调制代码)具有非常高的DC内容。从磁性记录公知并且还提出用于IEEE可见光通信(VLC)标准的曼彻斯特调制代码被称为无DC代码,即频率零处的频谱内容等于0。三值曼彻斯特调制代码是所谓的无DC2调制代码,从而暗示着相比于比如曼彻斯特这样的无DC代码,DC附近的频谱密度保持小得多。在针对低频率的频谱中,相比于曼彻斯特,Tm因此是有利的。对于闪烁,高达100Hz的频率是重要的。
由于信号格式利用散布有空闲符号的相对短的分组,所以人们可以通过使每一个分组无DC2而保证消息无DC2。这通过使用TM脉冲响应调制用户位而实现{-0.5, 1, -0.5}。要指出,9个用户位的分组引起19个TM符号的TM编码分组。
对于较大的位率,还可以设想到其它调制代码,也许是甚至多水平无DC调制代码(例如四值曼彻斯特),假定频谱密度不会引起可见闪烁的话。
要使用的调制代码可以以以允许驱动器的实际实现方案中的某种自由度的方式而限定,例如对于具有幅度调制(AM)实现方案的驱动器或者对于具有脉冲宽度调制(PWM)实现方案的驱动器。这暗示着,相比于传统调制格式,要传送的波形的实际形状没有针对编码光精确地限定。
限定用于编码光的调制代码的优选方式将是限定应用于最佳采样点处的调制器输出波形的全T移动平均滤波器的输出的可接受值和规则。
分组长度
转向分组长度的讨论,分组长度优选地选择成使得最差情况数据图案仍旧在最差情况曝光时间之下可恢复。
在图11中示出示例。考虑对应于包括所有那些的9个位的TM编码分组的传送波形36(fsymbol=1kHz)。如果该波形由具有Texp = 1/125 [s]的相机检测,则通过视频帧的序列的恰当处理,人们可以获得相机的输出处的1维接收波形38。要指出,通过卷积传送信号与对应于Texp的FIR滤波动作的矩形框函数(在Texp秒之上移动平均),作为传送信号的失真版本的接收信号可以如将由相机生成的那样看到。
Texp的移动平均滤波引起分组的TM符号之间的符号间干扰(ISI)。要指出,接收信号的幅度关于传入传送信号的减少。还要指出,在分组的后半部分中,接收信号的幅度已经减少为零。最后要指出,接收信号以8ms延伸超出传送信号,因为通过Texp的因果FIR类型滤波。接收器中的信号处理的任务是从接收信号重构传送信号。
图12示出频域中的相同情况。曲线40表示包括所有那些的单个9位TM编码分组的频谱表示(傅里叶变换)的绝对值。曲线42表示“Texp移动平均滤波器”的转移函数的绝对值。频域中的接收信号是两个频谱表示的点积。要指出,ISI滤波器的零对于接收信号特别有害,因为在那些频率处(以及在零的相邻区中的频率处)的信号有效地从传送信号移除。
如果人们考虑传送信号从接收信号可恢复,则要求至少充足的信号强度在利用ISI滤波器对传送信号滤波之后针对Texp的所有合理选择都保持。对于发生这一点,传送信号的频谱表示必须跨许多频率充分“扩展”(针对分组的位内容的所有可能选择)。如果分组长度在9位的量级下,则情况将是如此。
另一方面,如果人们将使分组(包括所有那些)长于9位(比方说17位),则这样的长分组的频谱表示将仍旧浓缩在500Hz附近,但是其频谱宽度将使原始分组的大约1/2。结果显示,在该情况下,太多的信号能量被ISI滤波器所破坏。
发明人已经发现,使用具有fsymbol=1kHz的TM调制,对于从比方说9到12位的分组长度,人们可以针对所有Texp ≤ (1/30)s足够精确地恢复传送信号,假设分组间空闲时段(IPIP)至少为Texp的话。要指出,如果IPIP=(1/30)s,则固定传送信号格式针对所有Texp≤(1/30)s而工作。这可以用于提供通用信号格式。
如果分组长度在12和17位长之间,则结果显示,眼睛图案的最小眼睛高度通过具有欠佳频谱表示的仅几个“不利”位图案来确定,其可以被“Texp移动平均滤波器”以使得其不可恢复的这种方式而破坏。如果那些不利位图案仅为几个,则人么可以通过所谓的“引导扰乱”而避免那些发生。然而,结果显示,人们要求16个不同扰乱图案的量级以用于应用有用的引导扰乱。由于扰乱图案的索引还必须编码在每一个分组中,所以有用位的数目再次将减少为每一分组8或9个。所以对于非常短的重复消息,未经扰乱的短分组可以被认为是最有用的。对于较长消息,引导扰乱可能非常有用。
从多个分组重构的消息
为了将有用数量的消息从光源传送到相机接收器,重构包括p个分组的级联的消息,其中每一个分组具有其自身的位内容。在每两个分组之间存在至少分组间空闲时段(IPIP)以防止不同分组之间的ISI串扰。在消息的结尾处,存在额外的消息见空闲时段(IMIP)。包括p个分组的消息循环地重复。
在优选实施例中,p=3,所以有效地每一消息传送3个字节的信息(24位)。
分组间空闲时段
分组间空闲时段(IPIP)的目的是限制由相机的曝光时间(Texp)向单个分组所引入的ISI。在优选实施例中,IPIP的持续时间应当等于最大预期曝光时间Texp_max。这可以提供通用IPIP格式,因为其允许消息针对任何Texp的恢复,如果Texp ≤ IPIP = Texp_max的话。
发明人还已经发现,对于仔细选择的TM符号速率,如果Texp > IPIP,则消息可恢复,其中仔细选择的TM符号速率然后取决于相机所使用的实际Texp。针对该情况而运用增强信令速度的格式将属于“所协商的信号格式”,因为传送光源和相机接收器应当就传送参数(诸如TM符号速率、每一消息的分组数目、IPIP和/或IMIP)的选择达成一致,以确保可以接收实际编码光传送。这些参数的选择取决于例如Texp、帧速率、行速率和光源的足迹的可用相机设置。
要指出,尽管根据IPIP跟随每一个分组并且额外的IMIP标记在最后IPIP的结尾上而描述本文的实施例,但是在可替换描述或实现中,IPIP可以仅引入在相同消息的相邻分组之间,其中接着最后消息的结尾的总体空闲时段是IMIP。
消息间空闲时段
消息间空闲时段(IMIP)是在最后IPIP之后所附加的空闲时段,其尾随消息的最后分组。IMIP可以以TM符号来测量。
IMIP服务于两个目的
(i)为了确保总体消息持续时间使得其在给定帧速率的情况下满足良好的“滚动性质”,即使得连续帧的足迹尽可能快速地揭示整个消息,和/或
(ii)IMIP的第二目的是提供消息的循环重复内的空闲时段和分组的图案中的非对称性。该性质可以使用在接收器的循环同步中。
格式的同步元素
为了同步的目的,信号格式的两个元素是重要的。
(i)每一个9位分组的第一位作为同步位的使用。在优选实施例中,消息的第一分组的第一位应当为1,而所有其余分组的第一位应当为零。
(ii)消息间空闲时段(IMIP)的使用。非零IMIP的存在打破重复消息中的规则时间分组结构,因为在消息的最后分组之后的总体空闲时间长于其它分组之间的空闲时间。
在优选实施例中,IMIP应当具有至少4个符号的持续时间。
示例参数
在给定以上所有考虑的情况下,一些示例参数选择为:
fsymbol ≥ 1 kHz (闪烁和闪频),
设想的分组持续时间:
对于fsymbol ~ 1 kHz,大约52 ms (≥49 ms)
对于fsymbol ~ 2 kHz,大约26 ms (≥24.5 ms)
对于fsymbol ~ 4 kHz,大约13 ms (≥12.25 ms)
消息持续时间Tm是分组持续时间的整数倍,和/或
感兴趣的消息持续时间:大约26,52,104ms。
例如:
曝光时间小于或等于(1/30)s,符号速率为1kHz并且分组是包括分组间空闲时段的52ms;
曝光时间小于或等于(1/60)s,符号速率为2kHz并且分组是包括分组间空闲时段的26ms;或者
曝光时间小于或等于(1/120)s,符号速率为4kHz并且分组是包括分组间空闲时段的13ms。
其它示例参数选择:
具有158ms持续时间@ 1kHz符号速率的3分组格式(具有CRC),其中158ms对应于具有33个符号的IPIP和2个符号的IMIP的3字节消息;或者
分组长度70个符号~35ms @ 2kHz,其中35ms对应于具有3个符号的IPIP和4个符号的IMIP的3字节消息(例如该格式可以使用在将T_exp控制成小于(1/500)s的情况下)。
在所协商的格式情况下,控制器可以布置为在参数的多个组合的列表之间选择,包括一个或多个这些组合中的任一个和/或其它组合。在通用格式中,预选择一个特定组合以满足尽可能多的相机(或者相当的曝光时间)。
循环冗余度检查(CRC)
在优选实施例中,消息包括若干分组,其中每一个分组包括1个字节的信息。在使用CRC的情况下,建议的是每一个消息的最后字节是8位CRC。由于通过接收器解码循环重复信号格式所递送的重复解码结果,所以人们可以获得潜在地传送消息的许多实现,其允许通过比较相同消息的连续解码变形的解码结果而增强接收消息的可靠性。
在优选实施例中,CRC通过预负载和奇偶性反转来表征。预负载可以是应用特定的,由此允许接收器区分来自适用于相同环境中的不同应用的消息。要指出,存在使用中的不同预负载的数目与CRC的有效误差检测能力之间的权衡。
多个消息
发明人已经发现,人们可以传送不同消息mi的级联,其中每一个消息mi重复N次,其中N是充足的次数使得相机接收器可以可靠地重构完整消息mi,给定传送光源的足迹的话。在相同消息mi的N个重复之后,通过仅仅在mi紧后面级联比方说消息mi+1的N个重复,光源可以传送具有相同信号参数的完全不同的消息mi。结果显示,接收器能够通过观察CRC而识别相干重构的消息。
消息重新聚集
下文描述视频帧的重新聚集或“压合”以用于通过相机的编码光消息恢复的过程。接收器接收如上文那样格式化的信号并且将消息的部分重新聚集成完整消息,其然后提供用于另外的处理。
在实施例中,重新聚集过程包括以下:
(i)对于多个帧中的每一个,建立如上文所述的每一图像行的样本(再次参见从图2中的行18所取得的样本19)。
(ii)将给定帧的所有(有效)样本收集到时间序列中(每一个定位在来自该行的样本在帧内所定位于的相应时间处)。该序列形成针对每一个帧的“边际”或“帧信号”。
(iii)接下来利用零扩展信号,从而导致“扩展边际信号”或“扩展帧信号”,其中每一个扩展信号的持续时间是消息持续时间的n倍(n为整数)并且其中持续时间长于帧持续时间。
(iv)接下来使有效样本时间对准,即在由扩展信号限定的时间帧或标度内使每一行的样本向右便宜Tframe。这循环地完成,即以卷绕超出扩展帧信号长度的结尾的卷绕方式。这样,扩展帧框架内的样本的偏移位置使得其促进重新聚集。
(v)接下来样本坍塌(即重新聚集)。在实施例中,可以通过进一步偏移一个测量结果而找到不同的重构。
一旦重构,信号就可以被滤波以消除符号间干扰(ISI),例如使用维纳滤波器。
在实施例中,ISI滤波器足够鲁棒以应对重新聚集数据中的间隙(该鲁棒性至少部分地是调制代码、消息格式和维纳滤波器的结果)。过程还可以允许所跳过的帧的精细处置。
在另外的实施例中,作为附加特征,过程还可以允许接收器基于重构信号的相关性而相对于Tm或Tframe的时序校正时钟偏差。
消息重新聚集过程的示例将很快更加详细地讨论,但是首先参照图1-4阐述接收器前端的一些示例细节。
在实施例中,本文公开的基于相机的数字编码光接收器非常不同于使用无线电或IR通信的数字信号的公知接收器种类。编码光接收器的一般结构以及用于执行编码光接收器内的子任务的详细算法二者非常不同。
基于相机的编码光接收器的输入包括以已知格式拍摄的影片。例如,公知的视频格式是480p,具有以每秒29.97帧(fps)拍摄的帧的前进扫描格式,其中每一个帧包括480行并且每一行包含640个像素。编码光接收器包括应用于该影片以用于获取调制光源的数字内容的数字信号处理。
由接收器执行的信号处理可以包括2D信号处理和1D信号处理。2D信号处理可以包括:
(i)用于提取编码光信号的适当颜色(R、G或B)或者颜色的适当组合的选择;
(ii)使用团块方案的图像分段,从而高效地标识包含编码光源的图像中的各区;
(iii)标识每一个团块内的空间滤波器“有效像素”;
(iv)使用边际的高效运动补偿(针对每一个光源独立地);和/或
(v)通过每一行的有效像素的组合而计算信号“边际”(计算源自于图2中的每一行18的样本19)。
2D信号处理可以包括:
(i)使用帧内的相关性以用于估计传送时钟(对于足迹>>消息的持续时间而言最佳地工作);
(ii)假设使用上述信号格式,其中消息由传送器循环地重复,并且运用消息的重复时间(Tm)的知识以及每一秒的帧数目(Tframe)的知识以用于从每一个帧中所包含的部分快照来重构完整消息(这是将很快更加详细描述的重新聚集过程);
(iii)使用连续重构信号之间的相关性以用于估计传送时钟;
(iv)使用消息的单个时段上的鲁棒维纳滤波以用于缓解Texp所引起的ISI;
(v)如果重新聚集进程已经在重构中留下孔隙,则应用鲁棒维纳内插;
(vi)通过使用同步模板的处理来寻找全局循环同步;
(vii)通过就全局循环同步所给定的最佳采样点做出决定而解码各位;和/或
(viii)检查连续重构消息上的CRC。如果n个连续重构中的m个具有CRC=OK,则接受消息。
对于特定消息格式和给定足迹,可以例如取得30个连续帧以用于重新聚集完整消息。如果人们具有2秒(比方说60个帧)的解码,则接收器可以生成相同消息的31个不同实现。在实施例中,通过比较这些不同解码结果,可能帮助接收时钟与接收信号的同步。
关于适当颜色的选择,结果显示,适当颜色的选择对于恢复编码光信号可能是重要的。例如,颜色绿色(G)由相机中的最高像素密度表征,因而给出编码光信号的最高空间(以及由此时间)分辨率。如果编码光使用高符号频率(宽带宽),则这可能具有重要性。另一方面,结果显示,如果光源具有高密度,并且如果Texp相当长,则颜色蓝色(B)是有利的,因为该颜色往往引起像素的较少修整。
参照图2-4,对于图像分段,本公开的实施例使用“团块”方案以用于识别可以与可能地传送编码光信息的灯相关联的图像中的区。典型地,团块是图像中的高强度区(例如参见图3)。算法可以识别并且辨别图像中的不同团块。例如,使用团块的边缘允许高效地追踪团块并且限制与视频序列的不同帧中的每一个团块相关联的2D信号处理。
为了寻找团块内的贡献像素,仅那些经调制的像素,即由于调制光源而具有充足强度变化的像素,有效地贡献于信号。其它源像素仅有效地产生“噪声”或其它不想要的副作用。典型地,被修整的像素也被移除以便不做另外考虑(例如参见图4)。还移除具有非充分强度的像素。属于光源的“贡献像素”的所得集合可以表示为二值空间2D滤波器。
下面描述在作为每一个帧中的“边际”所获取的样本上操作的算法(在图2中的样本19,即“行组合式”样本)。
图3描绘了指示感兴趣的源的接收器生成的二值图片。图4以二值形式示出每一个帧中的所选源的贡献像素。要指出,源的中心部分中的像素不做贡献,因为那些像素被过曝,即修整。
图13示出了影片中的100个连续帧镜头中的每一个的“边际信号”(由来自图2的样本19形成),每一个样本通过其对应行的有效像素的恰当操作而获得。也就是说,每一个“边际信号”是从一个给定帧16所获得的信号,其中样本19从时间定位在它们被采样的帧持续时间内的相应时间处的该帧的每一个有效行18所取得。要指出,在图2中,对应于单个帧的连续样本的时间轴自顶向下,而在图13中,单个帧中的连续样本的时间轴自左向右(其中页面横向)。在图13中,100个连续视频帧(每一个帧生成单个1维信号)堆叠在彼此顶部上,连续帧自顶向下。
还要指出,尽管Tframe等于大约1/30~33ms,但是单个帧的边际信号由于隐藏行26而具有仅大约26.5ms的持续时间。在图13的底部处示出条46,其指示源自覆盖每一个帧中的光源的行的样本,即仅每一行的这一部分包含源自源的样本。对于该示例,结果显示,源关于帧的足迹,FSF~0.14,即仅大约每一帧的行的14%,实际上包含源的像素。
在图14中示出如何使用已知持续时间Tm和Tframe来生成“扩展边际信号”或“扩展帧信号”,每一个是从相应帧所采样的信号的扩展版本。这如下完成。
(i)针对每一个帧限定伸展,即在图13的有效样本周围的时间区(例如在其之后扩展),使得获取m乘以Tm的伸展持续时间,其中m是方便选择的整数。要指出,零可能总是在有效帧外部添加或移除。
(ii)计算num_periods = ceiling( Tframe /(m*Tm) ),其中“ceiling”意指算到最近整数。
(iii)将每一个伸展循环重复num_periods次,使得针对具有至少Tframe的总体持续时间的每一个帧获得“扩展边际信号”。要指出,扩展边际信号总是具有比Tframe大的持续时间,并且其是Tm的整数倍。
在示例中,Tm = 158 ms; Tframe = 33.36,所以m=1并且num_periods=1,并且每一个帧通过零扩展以获得158ms的伸展(=消息的1个时段)。要指出,每一个帧中的实际有用观察(伸展)仅是完整消息的大约0.03的比例,其由图14中的条48指示。人们可以说,源关于消息的足迹,FSM,~0.03。
要指出,在实施例中,不必使用两个分离的整数m和num_periods。关键在于确定作为消息长度(持续时间)的整数倍并且比帧长度(持续时间)Tframe场的时间段。该时段限定从不同帧获取的信号可以在其内对准的参考时间标度或参考帧,如下文所讨论。
源自不同帧的观察的时间对准使用Tframe以及如上文所解释的那样确定的现在限定的参考帧框架或标度来执行。每一行的“扩展边际信号”关于其之前的帧的扩展边际信号而向右偏移Tframe。然而,由于扩展边际信号为消息持续时间Tm的倍数,并且因为传送消息循环地重复,所以人们可以利用循环(卷绕)偏移来替换每一个扩展边际信号的偏移,由此获得图15中的结果。
也就是说,如所提及的,以上讨论的“扩展”提供时序参考时段,其限定将从每一个所获取的信号定位在其内的标度或帧框架。该参考时段具有作为消息持续时间Tm的整数倍的长度。此外,其限定的标度或帧框架卷绕。也就是说,超出时序参考时段的结尾,标度或帧框架卷绕回到参考时段的开头。因而,如果来自给定帧的信号相对于其前一帧向右偏移Tframe引起该帧的信号的部分偏移“离开”参考标度或帧的“结尾”或“右手侧”(超出时序参考时段,即超出已经针对该目的而限定的Tm的整数倍),则该信号的部分通过在参考标度或帧的开头处再出现而继续(从时间零相对于时序参考时段而开始)。
要指出,在实施例中,不必需要通过添加零而“扩展”来自每一个帧的信号(“边际信号”)。这仅仅是实现创建作为消息持续时间Tm的整数倍的卷绕参考帧的想法的一种方式。实现或考虑这一点的等同方式将是该时序参考时段(作为Tm的整数倍)限定在其上放置来自每一个帧的信号并且在其上使它们以卷绕方式偏移其Tframe的相应倍数的“画布”。
还要指出,在所有循环偏移的扩展边际信号中,接收器保持追踪源自编码光源的有效样本的位置。
具有如在图15中的结果,接收器现在可以针对消息的每一个时间样本而看向竖直方向以得到具有该位置处的有效贡献样本的帧。
从大约为0.03的FSM,人们可以预期到花费至少(0.03)-1~33个帧以恢复完整消息。典型地,由于重叠,所以在实施例中,接收器可能需要大约两倍多的帧以用于完整恢复。
从图16可以看出解码器在示例中需要70个连续帧以用于重构完整消息(~2秒的影片)。由于每70个连续帧给出重构,所以100个帧的视频给出31个不同重构(尽管它们相关)。
图17示出第一重构消息的重构48的结果(以及鲁棒维纳均衡50的输出)。图顶部处的粗体条的长度指示在该示例中从单个帧获取的完整消息的比例(~3%,~5ms)。
在另外的实施例中,以上所述进程还可以应对所谓的“所跳过的帧”。假设可能所跳过的帧通过观察记录由相机给定的时间的帧而检测。如果跳过帧,则对应边际信号将不会获取图16和17中的有效支持。因此,重新聚集算法将自动地丢弃对应帧。
在又另外的实施例中,通过观察不同重构信号之间的相关性(在图17中它们中的13个),人们可以校正传送器与接收器之间的时钟偏差。如果所有时钟处于完美同步中(假设完美知晓Tm和Tframe),则这些不同重构信号将竖直地完美对准(以不同噪声效果为模)。时钟偏差将随着最佳相关性的非零偏移而示出。以此方式,接收器可以适配于传送器时钟。结果显示,甚至在所接收的信号严重受相机的曝光时间所引起的ISI破坏的情况下,该方法也工作。
现在讨论为了得到完整重新聚集所要求的最小帧数目。
再次考虑在以下情况下利用足迹覆盖消息所发生的情况:
- 相对足迹α = Tfootprint / Tf = 0.4
- 0 < α≤ 1(在实践中,由于隐藏行而例如0 < α≤ 0.88)
如果Tm大约为Tframe,则消息的对准看起来像图18那样。
如果Tm大约为Tframe的1.5倍,则消息的对准看起来像图19那样。
结果显示,如果α < 1,则人们获取“非滚动”足迹,如果消息持续时间Tm是帧持续时间Tf的倍数的话。如果α < 0.5,则人们获取“切换”足迹,如果Tm是Tf的半整数倍(0.5,1.5, 2.5,…)的话。
如之前关于图8所讨论,一般地,如果1/(n+1) < α≤ 1/n,其中n为整数,则人们具有非滚动消息持续时间Tm,如果以下成立的话:
要指出,针对小m的单一性宽于针对较大m的情况。
对于非滚动消息持续时间Tm=T0,限定m0,最小m使得m0∙T0=k0∙Tframe,因为滚定的次序为T0。GCD(m0,k0)=1。
数目m0和k0确定T0的邻居中的足迹和消息的重复图案:大约k0个非滚动足迹到达m0个消息中。
考虑非滚动消息持续时间T0的邻居中的持续时间Tm ~ T0的消息:大约1轮m0个消息,存在k0个部分地覆盖消息的脱节等距足迹。
非覆盖部分是T0 - k0α Tframe,其被分成大小Tg的k0个相等部分,其中
Tg=(T0 - k0∙Tframe ∙α)/ k0 = (T0 - m0∙T0∙α)/ k0 = T0(1 - m0∙α)/ k0。
图18示出消息与连续足迹的时间对准,其中α =0.4;接近于m0 = 1, k0 = 1。此处,消息不会明显滚动并且每一个帧看起来几乎是消息的相同部分(仅非常缓慢地滚动)。
图19示出在另一情况下消息与连续足迹的时间对准,其中α =0.4,接近于m0 = 2,k0 = 3。此处人们看到“切换”。
在1轮m0个消息之后,存在k0个间隙,每一个的持续时间Tg必须由下一轮中的足迹的增大偏移而覆盖。
考虑从一轮到下一轮的足迹的偏移ΔT:
- ΔT= m0∙|Tm - T0 | [ms]
- 人们需要~1+Tg / ΔT轮以覆盖完整消息
- 1+Tg / ΔT轮对应于Nf = (1+Tg / ΔT )∙ k0帧
要指出,针对T0的邻居中的Tm的Nf的双曲线行为。还要指出单一性的“宽度”上的m0和T0的效果。
鲁棒维纳滤波
该以下内容描述解码器的另一部分,其在实施例中允许以上实现具有明显更好的性能并且允许设备与宽得多的范围的相机所使用。
引入鲁棒维纳滤波器,其可以用于例如均衡具有未知参数的滤波器H(f)所破坏的信号并且通过添加噪声。鲁棒维纳是在MSE含义下产生最佳结果的恒定滤波器,假定滤波器参数的概率分布已知的话。
维纳滤波器理论本身在数字信号处理中公知,并且自二次世界大战起已经广泛地使用。维纳滤波器可以例如用于在噪声存在的情况下估计(线性)失真信号。维纳滤波器(均衡器)然后给出最佳(均方误差,MSE)结果。
在经典(频域)维纳滤波中,例如去卷积,人们具有两个独立、静止、零平均随机过程X和N0,如在图20中所示。
在典型应用中,X表示输入到滤波器H的输入信号(在图20中的标号54),并且N0表示在滤波器H的输出处所添加的添加噪声。维纳滤波器G(标号56)布置为均衡滤波器H,即撤销滤波器H在噪声N存在的情况下在输入信号X上的效果(以达到最佳近似)。
典型应用是利用滚动快门相机检测编码光。在该情况下,等同数字信号处理问题对应于已经由时间框函数所滤波的数字信号的复原。参见图21。也就是说,输入信号X表示如由滚动快门相机所捕获的编码光信号,并且滤波器H表示滚动快门采集过程的滤波效果。该滤波器H由每一行的曝光所创建。其总计在时域中具有宽度Texp的框函数(即矩形函数)——即将行曝光时间Texp,在该时间中其捕获信号(滤波器H的转移函数在时域中均匀地“开启”),并且在此之前和之后其不捕获任何信号(H的转移函数在时域中为零)。时域中的框函数对应于频域中的sinc函数。该滤波器的效果可以是产生符号间干扰。因而在下文中,由Texp创建的滤波器可以在其不想要的效果方面称呼为“ISI滤波器”。
(图21和22还示出噪声N0可以如何被视为以下之和:(i)穿过滤波器H的滤波器H的输入处的噪声项n1,以及(ii)滤波器H的输出处的噪声项n2)。
任务是寻找仅使用Y提供X的最小均方误差估计的线性滤波器G。为了完成这一点,维纳滤波器G基于要均衡的滤波器H的假设知识(即撤销)以及N0来预配置。其分析地配置为使得(在给定N和X的频谱以及H的知识的情况下理论上)向Y应用维纳滤波器(其中Y是输入信号X加上噪声N)将导致输出信号X^,其最小化关于原始输入信号X的均方误差(MSE)。
经典维纳滤波器公式(在频域中)为:
其中S(f)是输入信号X的频谱密度并且N(f)是噪声项N0的频谱密度。
如可以看出,维纳滤波器的公式包括要均衡的滤波器的表示,在该情况下以H*和|H|2 (= HH*).的形式。传统上,在经典维纳滤波器中,假设要均衡的滤波器H(f)和噪声频谱密度N(f)精确地已知。在针对滚动快门采集过程所创建的ISI滤波器均衡的情况下,这暗示着精确地知晓Texp。还假设过程X和N的频谱密度S(f)和N0(f)分别已知。
然而,维纳滤波器事实上对H(f)的估计中的误差非常敏感。过去已经研发一些技术来应对未知失真,诸如
- 迭代(耗时)方案,其中人们尝试使目标响应变化直到人们得到最佳结果;或者
- 最小-最大方案,其中人们尝试标识最差情况H(f)并且针对此而优化维纳滤波器。
因此在使用经典维纳滤波进行均衡中的问题在于应用该理论的方面,如果滤波器的增益必须大并且要均衡的滤波器没有非常精确地已知的话。
例如,对于信号的带宽为1kHz的量级,其中Texp在一秒的1/30的范围中,ISI滤波器可以引入严重的符号间干扰(ISI),比如在图11和12中所示。
为了在接收器侧处撤销这一ISI,将合期望的是提供“强有力的”均衡器滤波器,其对于H(f)的定义中的非准确性不敏感。
根据本公开内容,这可以通过计算固定“平均维纳滤波器”而实现,维纳类滤波器是ISI滤波器H(f)的鲁棒未知变形。该“鲁棒维纳滤波器”可以产生MSE方面的更为最佳的输出,给定H(f)的相关参数的统计分布的话。
在应用于编码光时,该理论允许人们重构编码光信号,其中相机的Texp仅大概地已知,情况可能通常如此。
发明人已经发现最佳鲁棒维纳滤波器的特别高效的偏差。在下文中,在频域中描述该问题(因此在H(f)方面,如之前所引入)。要指出,在应用于编码光时,鲁棒维纳滤波器可以实时地在基于相机(智能电话)的解码算法中构造,因为Texp以及因此H(f)在灯的实际读出期间限定或改变。
鲁棒维纳滤波器是基于告知H(f)没有精确地已知,但是事实上可以依赖于至少一个未知量θ,即其值位置的H的参数,并且可以事实上在任何给定情况下在值范围内找到,例如在两个界限-Δ和+Δ之间(或者更一般地Δ1和Δ2之间)。也就是说,假设滤波器H(f;θ)取决于随机参数θ,而与X和N无关。
对于宽度为θ的框函数,即频域中的sinc,人们可以写成:
而且在由框创建的ISI滤波器的情况下,θ是Texp。
鲁棒维纳滤波器56'然后通过考虑以上给出的经典维纳滤波器表示而创建,并且其中要均衡的滤波器的表示出现,从而替换为在未知参数θ的潜在值之上平均的对应平均表示(例如在-Δ和+ Δ之间平均,更一般地在Δ1和Δ2之间)。也就是说,每当基于H(f)的项出现时,这被替换为关于θ所平均的等同平均项。
从以上经典公式开始,这给出:
其中E是关于θ的平均。还参见图23。
现在进一步详细地解释这一点的派生情况。期望的是寻找提供线性最小均方误差估计的固定线性滤波器G
使得
最小。
通过还考虑关于θ的总体平均而扩展经典派生情况,人们获得:
由于X、N和θ与t无关并且
最佳G(f)通过区分e与G并且将结果设置成0而找到:
从此人们可以得到:
以类似方式,人们可以并入匹配滤波器(MF)的目标响应:
为了应用这一点,保持计算以及。一些示例在下文给出。
第一方案是使用H的泰勒级数展开以及时刻θ。在编码光滚动快门应用中,θ=Texp。
泰勒级数展开给出:
在滚动快门应用中:
然后:
该方案针对低频率较好地工作,因为H’’(f,θ)随着频率增大而放大。
第二方案是在假设θ的已知分布的情况下使用更为精确的计算。示例:θ在θ^-Δ和θ^+Δ之间均匀分布,并且。然后:
。
尽管在实施例中已经在针对经典维纳频域公式的某一修改的方面描述了上文,但是可以存在其它维纳滤波器公式(例如维纳滤波器的时域或近似,或者针对特定H所求解的公式)并且利用平均H或H的函数替换假设已知的H或其函数的原理也可以在这样的公式中应用。
还要指出,本文公开的鲁棒维纳滤波器可以用于均衡除框(矩形)滤波器之外的其它滤波器,和/或在除接收编码光之外的其它应用中。另一示例是具有可能不是精确已知的中心频率f0的带通滤波器。在该情况下,要均衡的滤波器是频率f和中心频率f0的函数H(f;f0),并且鲁棒维纳滤波器从关于f0的H(f; f0)的平均表示而确定。例如:
。
另外,鲁棒维纳滤波器的想法还可以扩展到更高维度的θ,即可以允许多于一个参数不确定。在该情况下,要均衡的滤波器H的表示(例如H*和HH*)在每一个未知量之上平均。例如,参数可以是带通滤波器的中心频率和/或带宽。
另外,噪声项N0可以可替换地或者附加地表示干扰信号的频谱密度。针对噪声和/或干扰的一般项是“扰动”。
将领会到,仅已经作为示例而描述了以上实施例。通过研究附图、公开内容和随附权利要求,本领域技术人员在实践要求保护的发明时可以理解和实现对所公开的实施例的其它变形。在权利要求中,词语“包括”不排除其它元件或步骤,并且不定冠词“一”或“一个”不排除多个。单个处理器或其它单元可以履行在权利要求中记载的若干行的功能。在相互不同的从属权利要求中记载某些措施的仅有事实不指示这些措施的组合不能用户获益。计算机程序可以存储和/或分布在适当介质上,诸如连同其它硬件一起或者作为其部分供应的光学存储介质或固态介质,但是也可以以其它形式分布,诸如经由互联网或其它有线或无线电信系统。权利要求中的任何参考标记不应当解释为限制范围。
Claims (20)
1.一种用于编码光的设备(2),包括:
用于基于控制器输出控制光源(10)以将编码光信号嵌入到从光源(10)发射的可见光中的驱动器(8),以用于由通过顺序地曝光每一个帧(16)的多个行(18)而捕获帧的滚动快门相机(12)来接收,相机具有作为曝光每一行的时间的曝光时间;以及
配置为生成控制器输出以根据格式来生成编码光信号的控制器(6),其中编码光信号包括至少一个消息,并且消息以使得能够实现以下过程的时序重复多次:当从比相机(12)在每一个帧中曝光的基本上更少数目的所述行获取编码光信号的样本并且消息长于所述数目的行时,消息的不同部分由相机(12)在所述帧中的多个不同帧中的每一个中看到;其中:
消息具有比一个帧长的持续时间;并且
消息包括包含不同数据内容的一个或多个分组,其中消息的每一个分组跟随有分组间空闲时段,并且消息的重复通过与分组间空闲时段不同的消息间空闲时段而分离。
2.权利要求1所述的设备(2),其中消息重复使得整个消息将在所述多个帧之上看到。
3.权利要求1所述的设备(2),其中分组间空闲时段大于或等于曝光时间或者曝光时间的最大预期值。
4.权利要求1或3所述的设备(2),其中消息间空闲时段选择成获取所述时序,其中消息的不同部分由相机(12)在所述帧中的多个不同帧中的每一个中看到。
5.权利要求1-3中任一个所述的设备(2),其中曝光时间小于或等于(1/30)s,小于或等于(1/60)s,或者小于或等于(1/120)s。
6.权利要求1-3中任一个所述的设备(2),其中至少一个消息由每一消息的至少三个分组形成。
7.权利要求1-3中任一个所述的设备(2),其中每一个分组具有小于或等于17位长、小于或等于12位长、或者小于或等于9位长的长度。
8.权利要求7所述的设备(2),其中分组长度为9位,其包括内容字节和同步位。
9.权利要求1-3中任一个所述的设备(2),其中控制器(6)配置为根据三值曼彻斯特调制编码方案对编码光信号编码,其中信号的数据位通过映射到三值曼彻斯特符号而表示。
10.如权利要求1所述的设备(2),其中控制器(6)配置为根据三值曼彻斯特调制编码方案对编码光信号编码,其中信号的数据位通过映射到三值曼彻斯特符号而表示,其中消息间空闲时段具有所述符号中的至少4个的持续时间。
11.如权利要求10所述的设备(2),其中每一个分组是所述符号中的19个长,分组间空闲时段具有所述符号中的33个的持续时间,并且消息间空闲时段具有所述符号中的5个的持续时间。
12.权利要求9所述的设备(2),其中控制器(6)配置为对编码光信号进行编码,其中所述符号的符号速率为1kHz、2kHz或4kHz。
13.权利要求1-3中任一个所述的设备(2),其中控制器(6)配置为经由返回信道从相机(12)接收曝光时间的指示,并且基于曝光时间适配消息的格式。
14.权利要求13所述的设备(2),其中控制器(6)配置为通过选择一个或多个参数使得消息的不同部分由相机(12)在所述帧中的多个不同帧中的每一个中看到而执行所述适配,一个或多个参数包括:分组间空闲时段、消息间空闲时段、每一消息的分组数目和/或符号速率。
15.权利要求14所述的设备(2),其中控制器(6)配置为通过在所述参数的多个不同预确定的组合之间选择而适配格式。
16.权利要求1-3中任一个所述的设备(2),其中所述数目的行小于或等于每一个帧的行的14%。
17.一种用于编码光的系统,包括任一项前述权利要求所述的设备、光源和相机(12);相机(12)相对于光源定位使得从比相机在每一个帧中所曝光的基本上更少数目的行获取所述样本并且消息长于所述数目的行。
18.一种用于编码光的方法,包括:
控制光源以将编码光信号嵌入到从光源发射的可见光中,编码光信号包括至少一个消息;
在通过顺序地曝光每一个帧的多个行而捕获帧的滚动快门相机(12)处接收光,相机(12)具有作为曝光每一行的时间的曝光时间;以及
从比相机(12)在每一个帧中曝光的基本上更少数目的所述行来获取编码光信号的样本,消息长于所述数目的行;其中:
编码光信号根据格式而生成,其中消息以使得消息的不同部分由相机(12)在所述帧中的多个不同帧中的每一个中看到的时序而重复多次;
消息具有比一个帧长的持续时间;并且
消息包括包含不同数据内容的一个或多个分组,其中消息的每一个分组跟随有分组间空闲时段,并且消息的重复通过与分组间空闲时段不同的消息间空闲时段而分离。
19.一种其上存储计算机可执行指令的计算机可读存储介质,所述指令当由包括用于基于控制器输出控制光源的驱动器的计算设备执行时,使得所述计算设备实施以下操作:
基于到驱动器(8)的控制器输出来控制光源以将编码光信号嵌入到从光源发射的可见光中,以便由通过顺序地曝光每一个帧的多个行而捕获帧的滚动快门相机(12)接收,相机(12)具有作为曝光每一行的时间的曝光时间;以及
生成用于输出给驱动器(8)的控制器输出以便根据格式而生成编码光信号,其中编码光信号包括至少一个消息,并且消息以使得能够实现以下过程的时序重复多次:当从比相机(12)在每一个帧中曝光的基本上更少数目的行来获取编码光信号的样本,并且消息长于所述数目的行时,消息的不同部分由相机(12)在所述帧中的多个不同帧中的每一个中看到;其中
消息具有比一个帧长的持续时间;并且
消息包括包含不同数据内容的一个或多个分组,其中消息的每一个分组跟随有分组间空闲时段,并且消息的重复通过与分组间空闲时段不同的消息间空闲时段而分离。
20.一种嵌入到从光源发射的可见光中的编码光信号,以便由通过顺序地曝光每一个帧的多个行而捕获帧的滚动快门相机(12)接收,相机(12)具有作为曝光每一行的时间的曝光时间;其中:
编码光信号根据格式而格式化,其中编码光信号包括至少一个消息,并且消息以使得能够实现以下过程的时序重复多次:当从比相机(12)在每一个帧中曝光的基本上更少数目的行来获取编码光信号的样本,并且消息长于所述数目的行时,消息的不同部分由相机(12)在所述帧中的多个不同帧中的每一个中看到;其中
消息具有比一个帧长的持续时间;并且
消息包括包含不同数据内容的一个或多个分组,其中消息的每一个分组跟随有分组间空闲时段,并且消息的重复通过与分组间空闲时段不同的消息间空闲时段而分离。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP14155275.2 | 2014-02-14 | ||
EP14155275 | 2014-02-14 | ||
PCT/EP2015/052460 WO2015121154A1 (en) | 2014-02-14 | 2015-02-06 | Coded light |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106068678A CN106068678A (zh) | 2016-11-02 |
CN106068678B true CN106068678B (zh) | 2019-10-25 |
Family
ID=50112784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580008576.5A Active CN106068678B (zh) | 2014-02-14 | 2015-02-06 | 编码光 |
Country Status (7)
Country | Link |
---|---|
US (1) | US10075236B2 (zh) |
EP (1) | EP3105999B1 (zh) |
JP (1) | JP6560687B2 (zh) |
CN (1) | CN106068678B (zh) |
MX (1) | MX2016010393A (zh) |
RU (1) | RU2016136682A (zh) |
WO (1) | WO2015121154A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6712994B2 (ja) * | 2014-11-21 | 2020-06-24 | シンク サージカル, インコーポレイテッド | 視覚的追跡システムと追跡マーカーとの間でデータを伝送するための、可視光通信システム |
ITUB20160571A1 (it) * | 2016-02-08 | 2017-08-08 | Beghelli Spa | Apparato e metodo per il controllo a distanza di apparecchi di illuminazione |
EP3414977B1 (en) | 2016-02-08 | 2023-01-11 | Beghelli S.p.A. | Apparatus and method for remote control of lighting equipments |
JP7051107B2 (ja) * | 2016-07-22 | 2022-04-11 | 国立大学法人 東京大学 | 送信装置、受信装置及びプログラム |
US10311683B2 (en) * | 2016-07-26 | 2019-06-04 | Walmart Apollo, Llc | Apparatus and method for monitoring point of sale terminals |
TWI620420B (zh) * | 2016-12-02 | 2018-04-01 | 財團法人資訊工業策進會 | 可見光通訊系統及方法 |
WO2019013023A1 (ja) * | 2017-07-11 | 2019-01-17 | 大学共同利用機関法人情報・システム研究機構 | 情報伝送システム |
CN107422926B (zh) * | 2017-08-01 | 2020-12-18 | 英华达(上海)科技有限公司 | 一种输入方法及装置 |
US11284011B2 (en) | 2017-09-11 | 2022-03-22 | Signify Holding B.V. | Detecting coded light with rolling-shutter cameras |
EP3954069A4 (en) * | 2019-04-15 | 2022-04-27 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | METHOD AND SYSTEM FOR INVISIBLE LIGHT COMMUNICATION WITH A VISIBLE LIGHT CAMERA |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007097071A (ja) * | 2005-09-30 | 2007-04-12 | Nec Corp | 可視光制御装置、可視光制御回路、可視光通信装置および可視光制御方法 |
JP2007171364A (ja) * | 2005-12-20 | 2007-07-05 | Samsung Electronics Co Ltd | 可視光led光源装置、それを用いた画像投影システムおよび可視光ledの駆動方法 |
CN102726123A (zh) * | 2010-01-15 | 2012-10-10 | 皇家飞利浦电子股份有限公司 | 用于对局部化光贡献进行2d检测的方法和系统 |
CN103430626A (zh) * | 2011-03-22 | 2013-12-04 | 皇家飞利浦有限公司 | 光检测系统和方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2714564B1 (fr) | 1993-12-28 | 1996-02-09 | Etat Francais Labo Cl Ponts Ch | Procédé de commande d'une source lumineuse, moyens pour la mise en Óoeuvre de ce procédé et dispositif équipé des dits moyens. |
JP2006270808A (ja) | 2005-03-25 | 2006-10-05 | Nec Corp | 移動体通信ネットワークシステム、携帯通信端末、認証装置及びこれらの駆動方法、駆動プログラム |
US8374201B2 (en) | 2009-09-16 | 2013-02-12 | Samsung Electronics Co., Ltd. | Preamble design for supporting multiple topologies with visible light communication |
RU2557802C2 (ru) | 2010-01-15 | 2015-07-27 | Конинклейке Филипс Электроникс Н.В. | Детектирование данных для передачи данных в видимом свете, используя датчик обычной камеры |
JP5936902B2 (ja) * | 2012-04-13 | 2016-06-22 | 株式会社東芝 | 伝送システム、送信装置および受信装置 |
PT2858269T (pt) * | 2012-05-24 | 2018-05-28 | Panasonic Ip Corp America | Método de comunicação de informações |
-
2015
- 2015-02-06 EP EP15704747.3A patent/EP3105999B1/en active Active
- 2015-02-06 CN CN201580008576.5A patent/CN106068678B/zh active Active
- 2015-02-06 JP JP2016550867A patent/JP6560687B2/ja active Active
- 2015-02-06 MX MX2016010393A patent/MX2016010393A/es unknown
- 2015-02-06 RU RU2016136682A patent/RU2016136682A/ru not_active Application Discontinuation
- 2015-02-06 US US15/117,696 patent/US10075236B2/en active Active
- 2015-02-06 WO PCT/EP2015/052460 patent/WO2015121154A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007097071A (ja) * | 2005-09-30 | 2007-04-12 | Nec Corp | 可視光制御装置、可視光制御回路、可視光通信装置および可視光制御方法 |
JP2007171364A (ja) * | 2005-12-20 | 2007-07-05 | Samsung Electronics Co Ltd | 可視光led光源装置、それを用いた画像投影システムおよび可視光ledの駆動方法 |
CN102726123A (zh) * | 2010-01-15 | 2012-10-10 | 皇家飞利浦电子股份有限公司 | 用于对局部化光贡献进行2d检测的方法和系统 |
CN103430626A (zh) * | 2011-03-22 | 2013-12-04 | 皇家飞利浦有限公司 | 光检测系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106068678A (zh) | 2016-11-02 |
EP3105999A1 (en) | 2016-12-21 |
EP3105999B1 (en) | 2020-08-05 |
US10075236B2 (en) | 2018-09-11 |
RU2016136682A (ru) | 2018-03-19 |
JP6560687B2 (ja) | 2019-08-14 |
WO2015121154A1 (en) | 2015-08-20 |
MX2016010393A (es) | 2017-05-12 |
JP2017512399A (ja) | 2017-05-18 |
RU2016136682A3 (zh) | 2018-11-14 |
US20160359560A1 (en) | 2016-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106068678B (zh) | 编码光 | |
CN106063155B (zh) | 编码光信号的通信的设备和方法 | |
EP3107225B1 (en) | Clock recovery for a coded light receiver | |
CN103430626B (zh) | 光检测系统 | |
CN105393474B (zh) | 编码光分量的调制 | |
CN101548294B (zh) | 提取视频和音频信号内容的特征以提供信号的可靠识别 | |
CN106605262A (zh) | 编码光符号编码 | |
WO2017116604A1 (en) | Techniques for optical wireless communication | |
CN105704366A (zh) | 混合格式媒体传输系统和方法 | |
CN105993138A (zh) | 使用用于编码光的空闲时段的信令 | |
Izz et al. | Uber-in-light: Unobtrusive visible light communication leveraging complementary color channel | |
CN105191180B (zh) | 从自计时编码光信号恢复时序 | |
US20200186245A1 (en) | Detecting coded light | |
KR101644268B1 (ko) | 센서 패턴 노이즈를 이용한 디지털 이미지 색상 위변조 추정 방법 및 그 장치 | |
JP2006060347A (ja) | 立体mpeg信号同期システム | |
CN107770552A (zh) | 一种信息传输的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: Eindhoven Patentee after: Signify Holdings Ltd. Address before: Eindhoven Patentee before: Philips Lighting Holdings |