都是用bash脚本写的，简单粗暴有效:-)不提供技术支持

有兴趣的可以去关注:)

这是本系列文章的第二部分，着重介绍我自制3D激光雷达的制作、校正过程。

对于其中的原理，请参考前一篇文章：

目前本制作已经开源，代码托管于google code。请访问项目页面下载

http://code.google.com/p/rp-3d- scanner

自制低成本3D激光扫描测距仪(3D激光雷达)，第一部分

http://www.csksoft.net/blog/post/lowcost_3d_laser_ranger_1.html

1. 设备设计

核心元件原型

在第一篇文章的原理介绍[1]中，已经大致提到了本次制作的核心元件：摄像头、激光器以及进行扫描的伺服电机的 选型要求。

对于我期望的精度和性能，一般市面常见的USB VGA摄像头即可满足要求。

图：本制作使用的USB摄像头(已经拆除外壳)

对于激光器的选择，主要是考虑他的发射波长和功率。由于我的制作并不用像产品那样考虑激光器功率安全[2]问题 ，因此，采用了200mW的红外一字线激光器。较大功率的优势是可以通过缩短摄像机曝光速率，从而从画面上过滤到环 境光的干扰，同时也可以扫描较远的距离。当然，200mW的激光器功率的确有点太大了，在使用时注意不能用 眼睛直视，并且红外激光器人肉眼不可见，所以需要额外的当心。

图：制作所使用的红外一字线激光器

在使用了红外激光器后，可以通过给摄像头加装红外滤光片。它可以将肉眼可见光过滤，仅允许激光器发出的红外 光进入摄像头。从而有效地过滤环境光带来的干扰。对于红外滤光片，最佳的选择是使用与激光器发射波长相匹配的滤 光片，比如如果使用的是808nm的激光器，那么滤光片选择808nm的窄带滤光片最合适，这样做可以最大程度的降低干扰 。因为现实中，日光、白炽灯、遥控器也都会发出红外光谱。

但是这样的滤光片一般价格偏贵，在本制作中，我使用了800nm截至的低通滤光片。它允许任何波长低于800nm的红 外光通过。不过实际效果还是不错的。

图：本制作采用的低通红外光滤光片

对于用于扫描的伺服电机，由于摄像头的帧率是30fps。扫描速度不需要很快，因此这里使用了普通的标准舵机。他 的优势是可以直接控制定位到特定角度，驱动也相对容易。不过精度不高，对于0.3度的角度定位，已经有些吃力了。 这也是值得改进的地方。

图：本制作选用的舵机

这里统一列出他们的参数：

安装考虑

这里主要针对原理[1]中提到的几个参数的选择，决定激光器、摄像头的安装方式。在[1]中，我提到了摄像头焦距 和摄像头-激光器距离(s)的乘积f*s应当满足：

一般市面USB非广角镜头的摄像头的焦距在4.5mm左右，因此，s一般选择160mm左右。也就是说，摄像头和激光器的 间距在160mm或者以上。当然，如果觉得这间距太大了，也可以稍微缩小，正如[1]提到的，目前摄像头的像素尺寸一般 比较小。

另外一个在安装中要考虑的参数是激光器夹角beta。[1]中同样提到他的值在83deg左右。对此，安装的时候不必也 不能死板的测量角度并安装，这是因为除非使用了工业精工级别的激光器，否则激光器发出的激光射线也存在夹角。

beta角度可以在安装完成后进行多次修正，保证在较远处，画面中仍然可以看到激光轨迹，再进行固定。

2. 机械和结构部分

对摄像头的改装

由于我们使用了红外激光器，因此需要对摄像头做一些修改。

首先是要移除摄像头镜片中的红外截止滤光片。该滤光片的作用与前文提到的红外滤光片功能恰好相反：它将红外 光谱过滤。一般摄像头内都会含有这种滤光片。如果不移除，则只能够感受到很微弱的红外信号。（题外话，可以用拆 除截至滤光片的摄像头观察kinect投射出来的红外图案)

图：位于摄像头镜头中的红外截止滤光片

其次就是将前面提到的红外低通/带通滤光片安装到摄像头中，这里采用比较山寨的组装方式:用胶布固 定在镜头前面，不过效果也可以接受。

图：将红外低通滤光片安装在摄像头上

制作激光器、摄像头的固定平台

这里使用了轻质的木板来安装摄像头和激光器。选择它的主要原因是容易加工。如果有条件，可以考虑使用热缩涨 比率小的金属或者塑料材料来固定。

图：使用木板作为固定摄像头、激光器的材料

在木板上打孔，保证激光器和摄像头能正好装入，2个孔之间的距离是前文提到的160mm左右。不过不必 很精确，因为它的精确数值可以通过校正得到。这样安装的时候就比较省心。在给激光器打孔的时候要注意角度的问题 。

图：木板打孔后，将摄像头和激光器装入

图：在木板底部打孔，安装螺丝柱，用于固定在舵机转盘上

底座和舵机安装

我是用了用于安装仪器的塑料盒子作为扫描仪的底座，这类盒子可以在taobao上找到。

图：选用的塑料盒子和舵机

将盒子顶板开孔，使得舵机能够放进去：

图：将盒子开孔

图：将舵机嵌入盒子顶板

最后将之前的摄像头固定支架安装于舵机上：

3. 电子系统制作

这里的电子系统主要功能是从PC接受指令并控制舵机转到指定角度的。由于摄像头已经是USB接口了，所以这里的电 子系统不用去处理摄像头的信号。

目前PC外设使用USB几乎已经成为了一种标准，为了使得设备使用尽可能方便，如果能做到免驱动，那就更加完美了 。

这里我才用了我们RoboPeak机器人团队设计的一款AVR开源控制版：RoboPeak Usb Connector[2]来实现这部分功能。它使用单片AVR(Atmega88)芯片通过软 件方式模拟出USB协议栈，并且使用了HID协议使得无需在PC上安装驱动程序。对于这部分的细节属于固件实现部分，将 在后文提到。

图: 我们RoboPeak团队的开源USB方案：RP USB Connector（蓝色PCB）

这里列出本制作中电子系统所实现的功能

对于USB设备的实现、接收处理USB指令等属于固件范畴的职责，这里将不做讨论。这里使用了RP USB Connector， 因此其固件已经支持了此部分的基础操作，也可以在他的介绍页面[2]查看详情。

米字LED数码管的驱动

由于2个米字形LED含有16多个独立的LED需要独立控制，RP USB Connector上并没有如此多空闲IO口。因此这里的做 法是很传统的采用74595串行转并行输出芯片。RP USB Connector上通过SPI总线进行控制。

图：使用2个74595芯片驱动双米字LED数码管

扩充RP Usb Connector

由于RP Usb Connector主要功能是做为AVR芯片编程器和通用USB开发版的，上面并没有舵机控制和激光 器控制功能（需要三极管扩流）。因此需要做一块额外的电路扩充它的功能。电路比较简单，这里就不介绍了，可以参 考本章节模块给出的电路图。

图：在RP USB Connector基础上做扩充电路

制作角度手工控制面板

这部分做的比较粗糙，主要就是在塑料盒子外边加装按钮，就不多介绍了，给一些制作的照片。

图：按钮(正面)

图：按钮(背面)

总装

最后将所有线路连接起来，并关闭盒子，设备的安装就大功告成。

这里给出一个早期的视频：

电子系统电路原理图：

RoboPeak USB Connector电路图：

扩展电路/LED驱动电路原理图：

4. 固件以及PC通讯

这里的固件自然就是运行在RoboPeak USB Connector AVR芯片上的固件代码了。这里只大致列出实现的思路和原理 。具体的细节以及基础知识不做介绍。源代码可以在本制作的google code项目页面[3]上找到。

固件实现的功能

如前文所述，固件实现了：

1. 通过软件方式模拟出USB1.1协议栈(使用了v-usb库[4])
2. 实现了HID(Human Input Device)类的USB设备进行通讯，在PC上无需外驱动
3. 控制舵机角度
4. 驱动LED数码管显示

同时，固件代码采用了我之前写的Arduino-Lite[5]轻量级AVR固件库。因此如果需要使用这里的固件代码，请在 google code上下载并配置Arduino-Lite[6]。

接下来我将跳出一些典型问题介绍

HID-USB设备的模拟及与PC通讯

RoboPeak USB Connector使用的是不含有USB接口的AVR芯片。因此，USB通讯支持是采用软件方式进行的。索性目前 v-usb开源库[4]已经提供了很优秀的封装。

软件模拟usb的优势在于可以降低设备成本(带有USB的AVR芯片成本较高），缺点是稳定性和速率上不如硬件实现。 对于本制作，稳定性和速度并不关键。

在使用USB与PC通讯时有一个烦恼的问题是驱动。直接为系统编写驱动程序会提升本制作的难度，同时对于64位 Windows系统，微软要求驱动程序进行签名。目前也有一种可以在用户态实现usb驱动的方案：libusb。但是，同样在64 位Windows系统上，这个做法就不管用了。

这里采用了另一种思路：利用那些OS自带驱动支持的USB类设备。(USB协议中预先定义了几类USB设备的种类，比如 Mass Storage就是平时用的移动硬盘、UVC设备常用于实现摄像头、HID设备用于实现键盘鼠标。OS往往会自带驱动支持 这类设备）。这里我也使用了HID类设备。理由如下：

1. 协议比较简单，通讯单位也是数据包
2. 支持USB1.1低速率规范，可以用v-usb实现
3. 在Windows、Linux、Mac上均可以通过OS提供的用户态API与HID设备通讯

采用了HID设备后，及时在计算机上第一次使用本扫描仪，OS也能直接识别，不会要求安装驱动或者配置文件。

图：本扫描仪在PC上识别为HID设备

接下来的问题是如何利用HID设备进行通讯了。这里的做法千差万别。为了提高通讯质量，这里我使用 了带有checksum交验的，基于数据包的通讯协议，将它运行在HID协议之上。因为本固件是基于RP USB Connector固件 的缘故，我直接采用了用于AVR芯片烧录器的STK500v2协议。

图：本制作的通讯构架

舵机驱动逻辑

在AVR上有很多舵机驱动库，这里我使用的是RoboPeak对Arduino自带舵机库的修改版本，该版本使用 Arduino-Lite进行了重写，精度上也较高。但这部分不影响具体效果，因此就不多介绍了。

数码管驱动逻辑

在RP USB Connector上引出了SPI总线，因此很自然的我使用SPI协议驱动74595芯片，直接通过AVR控制 数码管的每个LED，从而支持显示任意的图案。

要注意的是，由于双米字管的每个字符上相同位置的LED公用信号线，因此在驱动上需要采用传统的扫 描方式，轮流点亮LED。

5. 图像处理和渲染

图像处理部分就是第一篇文章[1]所介绍的几个步骤：

1. 获取摄像头原始画面
2. 通过摄像头校正参数，消除画面扭曲
3. 提取和识别激光光斑的位置
4. 通过激光光斑的位置，代入距离求解公式，算出对应点真实距离

本制作使用了OpenCV库简化图像计算的开发难度。同时这样也有利于代码的跨平台移植。对于摄像头的校正，会在 后文介绍。

这部分的细节已经在第一篇文章中详细介绍了，因此这里给出程序运作中的截图作为示意：

图：对摄像头画面进行扭曲校正并识别激光点的过程

由于采用了红外激光器，在加装滤光片后，背景光干扰被有效的去处。画面上除了激光光斑外，几乎看不到别的内 容。红外激光在摄像头中以偏紫色的色彩显示。

上图中显示了画面中心点的激光中心坐标值。这样做的目的是用于后期进行测距参数的校正。而使用中心点的原因 在第一篇文章中已经介绍。

渲染点云

在视频中看到了实时扫描并显示点云的画面。在明白了扫描原理后，这点就没什么特别的了。基本上都是基本的3D 渲染得技巧。我使用了Irrlicht[7]开源3D引擎简化了这部分的实现工作。

除了自行编写软件外，也有很多工具可以用来查看3D点云。比如开源的MeshLab[8]，Blender[9]以及Matlab。在后 文我将给出可以在Meshlab中观看的点云数据。

要产生可被这类软件读取的文件很容易，像MeshLab支持如下格式的文本点云数据

6. 校正

当完成所有部分制作和PC端软件后，就可以进行校正工作了。校正主要分为：相机校正和测距校正。

相机校正

我使用自己打印的Chessboard图案，分别在不同距离和位置下拍摄了不同画面。校正工具使用了matlab的Camera Calibration Toolbox。它的信息请参考第一篇文章的参考文献[10]。OpenCV也包含了相机校正功能，也可以直接使用 。

图：用棋盘图在不同位置下拍摄画面

图：使用matlab进行校正时识别出的Inner Corner

图：校正计算的外部参数(对本制作无用)

在完成校正后，将得到如下的校正参数：

对于这里的应用，之需要关心Focal Length、Principal point、Distortion的几组参数。可以使用OpenCV的 cvInitUndistortMap/cvRemap读取校正参数并完成画面扭曲消除。

在开始介绍原理前，先给出一些扫描得到的3D模型以及演示视频，给大家一个直观的认识。

相关的图片：

扫描得到的房间一角(点击查看原始尺寸)

扫描的我(点击查看原始尺寸)

扫描仪实物

本文结构

1. 简单介绍了激光雷达产品的现状
2. 激光三角测距原理
3. 线状激光进行截面测距原理
4. 3D激光扫描仪的制作考虑
5. 参考文献

简介-激光扫描仪/雷达

这里所说的激光扫描测距仪的实质就是3D激光雷达。如上面视频中展现的那样，扫描仪可以获取各转角情况下目标物体扫描截面到扫描仪的距离，由于这类数据在可视化后看起来像是由很多小点组成的云团，因此常被称之为：点云(Point Clould)。

在获得扫描的点云后，可以在计算机中重现扫描物体/场景的三维信息。

这类设备往往用于如下几个方面：

1) 机器人定位导航

目前机器人的SLAM算法中最理想的设备仍旧是激光雷达(虽然目前可以使用kinect，但他无法再室外使用且精度相对较低)。机器人通过激光扫描得到的所处环境的2D/3D点云，从而可以进行诸如SLAM等定位算法。确定自身在环境当中的位置以及同时创建出所处环境的地图。这也是我制作他的主要目 的之一。

2) 零部件和物体的3D模型重建

3) 地图测绘

现状

目前市面上单点的激光测距仪已经比较常见，并且价格也相对低廉。但是它只能测量目标上特定点的距离。当然，如果将这类测距仪安装在一个旋转平台上，旋转扫描一周，就变成了2D激光雷达 （LIDAR）。相比激光测距仪，市面上激光雷达产品的价格就要高许多：

图片: Hokuyo 2D激光雷达

上图为Hokuyo这家公司生产的2D激光雷达产品，这类产品的售价都是上万元的水平。其昂贵的原因之一在于他们往往采用了高速的光学振镜进行大角度范围(180-270)的激光扫描，并且测距使用了计算发射/反射激光束相位差的手段进行。当然他们的性能也是很强的，一般扫描的频率都在10Hz以上，精度也在几个毫米的级别。

2D激光雷达使用单束点状激光进行扫描，因此只能采集一个截面的距离信息。如果要测量3D的数据 ，就需要使用如下2种方式进行扩充：

1. 采用线状激光器
2. 使用一个2D激光雷达扫描，同时在另一个轴进行旋转。从而扫描出3D信息。

第一种方式是改变激光器的输出模式，由原先的一个点变成一条线型光。扫描仪通过测量这束线型光在待测目标物体上的反射从而一次性获得一个扫描截面的数据。这样做的好处是扫描速度可以很快 ，精度也比较高。但缺点是由于激光变成了一条线段，其亮度(强度)将随着距离大幅衰减，因此测距范围很有限。对于近距离(<10m)的测距扫描而言，这种方式还是很有效并且极具性价比的，本文介绍的激光雷达也使用这种方式，

图：一字线红色激光器

对于第二种方式，优点是可以很容易用2D激光雷达进行改造，相对第一种做法来说，他在相同的激光器输出功率下扫描距离更远。当然，由于需要控制额外自由度的转轴，其误差可能较大，同时扫描速度也略低。

这类激光雷达产品目前在各类实验室、工业应用场景中出现的比较多，但对于个人爱好着或者家用 设备中，他们的价格实在是太高了。当然，目前也有了一个替代方案，那就是kinect，不过他的成像 分辨率和测距精度相比激光雷达而言低了不少，同时无法在室外使用。

低成本的方案

造成激光雷达设备高成本的因素为

1. 使用测量激光相位差/传播时间差测距
2. 高速振镜的高成本
3. 矫正算法和矫正人工成本

对于个人DIY而言，第三个因素可以排除，所谓知识就是力量这里就能体现了:-) 对于前2个因素，如果要实现完全一样的精度和性能，那恐怕成本是无法降低的。但是，如果我们对精度、性能要求稍 微降低，那么成本将可以大幅的下降。

首先要明确的是投入的物料成本与能达成的性能之间并非线型比例的关系，当对性能要求下降到一 定水平后，成本将大幅下降。对于第一个因素，可以使用本文将介绍的三角测距方式来进行。而对于 扫锚用振镜，则可以使用普通的电机机构驱动激光器来替代。

本文介绍的低成本3D激光扫描仪实现了如下的成本/性能：

对于精度而言，这个低成本方案足以超过kinect，不过扫描速度比较慢，但是对于一般业余用途而言已经足够。不过，该扫描速度是很容易提升的，本文将在分析其制约因素后介绍提高扫描速度的方 法。

原理和算法

这里先介绍测量目标上一个点所涉及的算法。3D扫描将采用类似的方式进行扩充。

使用单点激光进行三角测距

除了使用相位差和时间差进行TOF测距外，另一种测距方式就是三角测距。这也是实现低成本激光测距的关键，因为这种方式不需要具备其他测距方式所要求的特殊硬件。并且，在一定距离范围内， 三角测距也可以达到与TOF测距媲美的测量精度和分辨率。

图片(来源自[3]): 激光三角测距原理

目前有不少爱好者[1][2]基于激光三角测距制作了激光雷达或者测距仪，本制作也采用了这个方式。除了本文外，参考论文[3]也给出了较多的细节。（该论文的作者所在的公司正是将低成本激光雷达用于家用机器人XV-11的开发商，这里就不扯开了:-)

这里摘录了论文中的示意图，要进行激光三角测距，所需的设备很简单： 点状激光器、摄像头。因此，能做到多少的成本大家现在应该比较清楚了。

图中展现了测量对象Object距离激光器的距离d的示意图。图中的Imager部分是对摄 像头的一种抽象表达(针孔摄像机模型)。标有s的线段实际可以是一个固定摄像头和激光器的平面。摄像头成像平面与该固定平面平行，而激光器发出的射线与该平面夹角beta仅存在于图中的视图中。

要测量距离d，首先要求激光射线射到了Object上，他的反射光在摄像头的感光平面上成像。对于不同远近的物体，当被测距激光照射后，摄像头上的成像光点的x值将变化。这里涉及到如下几个参数

如果这些参数在测距设备安装后不再改变（固定）且数值已知，则物体距离激光器距离可由如下公式求得：

其中，x是测量中唯一需要获得的变量。它的含义是待测物体上激光光点在摄像头感光元件(如CMOS)上的成像到一侧边缘的距离。该距离可以通过在摄像头画面中查找并计算激光点中心位置的像素坐标来求得。对于示意图

式(1)求出了目标物体与摄像头-激光器平面的垂直距离(实际上对于大尺度测距，该值可以近似认为是实际距离)。这一步就是三角测距的所有内容了，非常简单。

不过，在实际操作中，上述公式仍旧需要扩充。首先时对于变量x的求解，假设我们已经通过算法求出了画面中激光光点的像素坐标(px,py)，要求出公式中需要的x，首先需要将像素单位的坐标变换到实际的距离值。为了计算方便，在安装时，可以令摄像头画面的一个坐标轴与上图线 段s平行，这样做的好处是我们只需要通过光点像素坐标中的一个参量(px或者py)来求出实际投影距离 x。这里假设我们只用到了px。

那么，变量x可以由如下公式计算:

式(3)由引入了两个参数，PixelSize以及offset。其中PixelSize是摄像头感光部件上单个像素感光单元的尺寸，offset是通过像素点计算的投影距离和实际投影距离x的偏差量。这个偏 差量是由如下2个因素引入的：

1. x变量的原点（示意图中与激光射线平息的虚线和成像平面焦点）的位置未必在成像感光阵列的第一列（或排）上（实际上在第一排的概率非常低）
2. 通过摄像头主光轴的光线在画面中的像素坐标未必是画面中点。

对于PixelSize，可以通过摄像头感光元件手册来确定其数值。对于offset，要在安 装上消除offset或者直接测量，在业余条件下几乎是不可能的，因此，需要通过后面介绍的矫正步骤求出。

到这里，我们得出了通过激光点像素坐标(pX)来求出对应光点实际距离的公式：

接下来的问题就是如何确定这些参数了。不过，实际操作中，还需要考虑性能指标问题：要达到某种精度要求，究竟需要怎样的摄像头，上述各类参数如何选择呢？

决定单点激光测距性能的因素

有公式(3)可知，参数px是一个离散量(虽然有算法可以求出连续的px,后文将介绍) 。因此，得到的距离数值也将会发生一定的跳变。该跳变的程度反映了测距的分辨率以及精度。

如果将式(1)改写为x=fs/q并按q进行求导，可以得出：dx/dq=-fs/(q^2)，或者写为 ：

式(5)的含义是，变量x每发生一次跳变，通过我们三角测距公式求出的距离值q跳变大小与当前实际待测距离的关系。可以看出，当待测距离边远后，从摄像机获得的像素点每移动一个单位距离，求出的距离值得跳变会大幅增大。也就是说：三角测距的精度和分辨率均随着距 离增加而变差。

因此，要决定我们希望实现的指标，只需要明确：

在论文[3]中给出了他的选取规则，这里直接给出一个结论，具体过程就不重复了：

假设对于激光光点定位能做到0.1个次像素单位，单位像素尺寸为6um。并要求在6m处分辨率(dq/dx)<=30mm。则要求：

在我们制作过程中，这个要求还是很容易做到的。另外目前的CMOS摄像头往往具有更小的单位像素尺寸（在同样大小的芯片上做出了更高的分辨率），因此实际fs的取值下限可以更低 。

而对于摄像头分辨率、激光器夹角beta，则决定了测距的范围（最近/最远距离）。 这里也同样不再重复了，可以参考[3]。对于使用pX进行测距的摄像头，其分辨率480x640即可做出比较好的效果，更高的分辨率更好（当然后文会提到缺点）。beta一般在83deg左右。

2D激光雷达的原理和性能制约因素

在实现了单点激光测距后，进行2D激光扫描就非常容易：进行旋转。这里讨论的他的性能问题：扫描速度。

对于采用三角测距的方式，从摄像头画面上识别出激光点到计算出实际距离对于目前的桌面计算机而言，几乎可以认为不需要时间。那么，制约扫描速度的因素就在于摄像头的祯率了 。对于目前市面常见的usb摄像头，其工作在640x480分辨率的模式下最高帧率都在30fps，那么，扫描速度就是30samples/sec。换言之就是每秒钟进行30次的测距计算。

对于一个180度范围的激光雷达，如果按照每1度进行一次测距计算，最短需要6秒。

如果要提高扫描速度，很自然的就是提高祯率。对于usb摄像头，有PS eye摄像头可 以做到60fps。但这也只能实现3秒180度扫描。需要更加高的速率，也就意味着更快的传输速度，对于USB2.0而言，保证640x480的分辨率，fps很难有所提升。在论文[3]中，他们采用了高速摄像芯片+DSP 的方式实现了1200fps的帧率。

由于本制作不需要很高的扫描速度，因此我仍旧采用了30fps的摄像头。

3D激光扫描的原理

由前文已经指出，这里采用了线状激光器一次对一条线而非单点的目标物体进行扫描测距。将扫描器进行旋转，从而可以实现3D扫描。下图展示了他的工作画面和捕获到的摄像头画面 ：

图：本制作早期使用的红色一字线激光器的工作画面

图：采用红色一字线激光器捕捉到的画面

对于线状激光器进行测距的问题，可以将它转化为前面单点激光测距的计算问题。 对于上图中的激光线条，算法将按照Y轴依次计算出当前Y轴高度下，激光光斑的X坐标值pX。并尝试通过先前的算法求处该点的距离。

为了简化问题，我们先考虑对于一个与摄像头感光面平行的平面上激光光斑各点的 距离问题：

图：激光线条光斑在平行平面上各点的距离问题抽象

如上图所示，远处平面为目标待测平面，上面有一条紫色的激光光斑。近处的平面 是摄像头的感光成像平面，经过了翻折后，他可以看作是目标平面到摄像头成像中心点组成的棱锥的一个截面。

图中的P1点位于摄像头投影画面高度的中点，按照针孔摄像机的定义，该点在画面上的投影P1'距离摄像头中心Camera Center的距离应当为摄像头的焦距F。因此，对于P1，可以直接带入式(4)求出实际距离。

现在的问题是，对于其他高度上的点，如P2，是否可以通过式(4)求得？

图：3D测距的原理

答案自然是肯定的，不过这里涉及到了额外的参数。如上图所示，设P2的投影点P2' 到摄像头中心距离为f'，则P2到baseline垂线距离d'可由如下公式得到:

而很容易知道，f'可以通过f求出：

其中的P2'.y以及P1'.y分别是点P2',P1'在成像元件上的实际高度，他们可由各自点像素坐标pY乘以像素高度求出。

在求出了垂线距离d'后，需要转化成实际的距离D，此时需要 知道P2-RotationCenter以及Baseline组成的夹角theta。该角度可以由立体几何知识通过激光器与 Baseline的夹角beta求出。具体的求解公式可以参考本制作配套源代码的计算部分。

在求出了平行平面上激光光斑任意点的坐标后，可以将问题一 般化，对于3D空间任意激光投影点，可以先构造出该点所在的一个平行平面，然后利用上述算法求解 。

对于每次测距采样，上述算法将产生一个数组dist[n]。其中 dist[i]为对应画面不同高度像素坐标i下激光点的距离。对于采用640x480分辨率的摄像头，n的取值 为480。

激光光点像素坐标确定和求解

这里讨论如何从摄像头画面中计算出光点的坐标信息，具体来说，要解决如下几个 问题：

1. 识别并确定激光光点，排除干扰
2. 确定光点中心的精确位置

先来看问题一，这个问题看似简单，不过实际会有很多问题，比如下面的几幅实际操作中遇到的画面：

图：不同环境和配置下摄像头捕获的画面

上面3幅图像分别是在使用红色激光器摄像头所拍摄到的。(a)的图像比较理想，在于画面中除了激光光点外没有别的内容，虽然可以看到上方有光电发射发出的干扰点，但激光光点仍旧可以通过求出画面中最亮点的方式获取。

(b)画面中出现了日光灯，由于日光灯亮度也较高，从画面上看与激光点中心亮度一致（均为纯白)，对于这个图像，一种办法是同时判断临近像素的色彩，红色激光点的外围均为红色。

(c)画面中，除了激光点外，出现了其他的红色物体，并且部分高光区域也在图像中表现为纯白，此时，上述通过色彩判断的算法也将失效。因此需要有另外的办法。

完美的激光提取算法几乎是不存在的，一个例子就是当画面中出现了2个类似的激光点（另一个来自别的测距仪或者激光笔)，此时单从一副图像上很难做出判断哪个才是正确的光点。

同时，较准确的识别光点也需要硬件设备以及光学设备的合作，具体的细节超过了本文的范畴。这里列举几种可行的办法：

1. 加装滤光片

在文献[3]和文献[4]中均提及使用滤光片的做法，仅保留激光器发射波长的光线进入，从而可以一定程度的避免光线干扰。

2. 调整摄像头曝光时间

调整摄像机曝光率也可以有效去除画面的干扰，例如上图(b)和(c)，对于5mW的激光器，一定距离内其单位光照强度仍旧比日光强[3](人肉眼可以在室外识别出激光笔照射在地面的光点) ，因此，只要将摄像头曝光率调整的足够短，完全由可能将画面中除了激光点之外的内容剔除。

3. 采用非可见光激光器

例如使用红外激光器，这个做法与遥控器使用红外LED理由一样，在人造环境中少有红外光干扰。配合红外滤光片，可以有效滤除来自诸如日光灯等的干扰。但是，对于日光和白炽灯， 其中也含有足够强的红外光，无法单纯采用此法。

4. 增加激光器功率

配合曝光率控制，增加激光器发射功率也足以使得画面中仅保留光点，但这样也有危险性，尤其采用点状激光时。

本制作采用了上述的所有方法，将在后文具体介绍。

对于问题(2)，最简单的做法是直接找出光电中最亮的像素的坐标。但是由于前面公式得知，这样的得到的pX值是整数，计算得到的q将会有比较大的跳变。因此这里介绍如何将pX变为更 加精确的"次像素"级别。

对于这个问题，学术界已有不少的研究，这里推荐参考论文[5]，其中介绍了几种次像素激光光点定位算法的介绍以及分析了他们的优劣。这里也不再重复了。

简单来说，可以认为激光光点的亮度是一个二维的Gauss函数经过了一次采样得到了画面上的激光点。那么，可以通过拟合或者简单的线性插值/求质心的手段，估计出光点的中心。

本制作使用了简单的质心法求取次像素的激光中心点。

图：采用滤光片后，从白色日光灯画面(右上图)中识别并计算出激光光点中心坐 标

可能有人会问这样的估算精确有效吗？一般而言，精确到0.1个像素单位是比较可靠的，也有文献指出他们做到了0.01个像素的可靠定位。

对于线状激光器的求解过程与点状激光类似，区别在于将按照图像的每行（或者每列）分别找出激光光斑的中心。可参考文献[6]，文献[7]给出了一个针对线状激光 更优的光点中心提取算法。

摄像头校正

进行激光测距的基本原理非常简单，但在实现中却有很多制约因素。除了前文提到的进行三角测距求解公式中的那些参数需要确定之外，校正摄像头从而得到理想的针孔摄像机模型下的图像也是很重要的环节。

首先要回答的一个问题是：为何要校正摄像头？校正什么参数？

校正的主要理由是实际上目前使用的摄像头并非是前文所提到的针孔摄像机模型。 所谓针孔摄像机，简单说原理就和小孔成像类似：光线通过一个小孔后再背后的感光部件上成像。但大家知道，现实的摄像机都是采用光学透镜聚光成像的，并且所用的透镜并非是抛物面的（很难加工 ），同时，感光芯片也透镜之间也非严格平行[8]。总之，现实就是产生的画面实际上存在扭曲和偏移 的。如果直接使用原始摄像机的画面进行测距，势必造成误差。因此需要进行相机的校正，通过校正 后获取消除上述画面扭曲和偏移的图像，再用来进行激光测距的相关操作。

图: 摄像头原始画面和经过相机校正后的修正画面

上图左侧图片是一种摄像头拍摄到的原始画面，可以明显看出图像存在着扭曲，对相机校正后，我们可以校正后的参数修正扭曲的画面，得到右侧图像的效果。

对于摄像机校正的具体原理、算法和过程超过了本文的介绍范围，具体信息可以参考如下的文献和教程:[8][9][10]。在本文后续的制作部分，也会介绍本次制作的校正过程和结果。

校正和求解三角测距所用参数

前文介绍的三角测距公式中涉及了如下的参数：

这些参数有些很难通过实际测量求出，有些很难再安装时就控制好精度。他们数值 的精确度会对测距精度有着非常大的影响。例如pixelSize一般都是微米级别的数值，很小的误差即可导致最终测距的偏差。

对于他们的求解，我们将在测距仪制作完成后进行的校正环节求出。这里的校正， 实际过程是在实现测量好的距离下采集出测距公式中用到的pX数值。然后通过曲线拟合的方式确定参 数。

这部分的具体操作将在后文的制作/校正过程中具体介绍。

制作低成本的3D激光雷达

这部分的内容请访问

自制低成本3D激光扫描测距仪(3D激光雷达)，第二部分

http://www.csksoft.net/blog/post/lowcost_3d_laser_ranger_2.html
 

参考文献

[1] Details of the Laser Range finder

http://www.eng.buffalo.edu/ubr/ff03laser.php

[2] Webcam Based DIY Laser Rangefinder

[3] K. Konolige, J. Augenbraun, N. Donaldson, C. Fiebig, and P. Shah. A low-cost laser distance sensor. In Int. Conference on Robotics and Automation (ICRA), 2008.

[4] Kenneth Maxon. A Real-time Laser Range Finding Vision System

http://www.seattlerobotics.org/encoder/200110/vision.htm

[5] Fisher, R. B. and D. K. Naidu. A Comparison of Algorithms for Subpixel Peak Detection. Springer-Verlag, Heidelberg, 1996.

[6] Mertz, C., J. Kozar, J.R. Miller, and C. Thorpe. Eye-safe Laser Line Striper for Outside Use. Intelligent Vehicle Symposium, 2002.

[7] J. Forest, J. Salvi, E. Cabruja, C. Pous, Laser stripe peak detector for 3D scanners. A FIR filter approach, in: International Conference on Pattern Recognition, Cambridge, August 2004, pp. 646–649

[8] Learning OpenCV: Computer Vision with OpenCV Library, Gary Bradski and Adrian Kachlev, first edition , 2008 O’Reilly, ISBN 978-0-569-51613.

[9] 分享一些OpenCV实现立体视觉的经验
http://blog.csdn.net/scyscyao/article/details/5443341

[10] Camera Calibration Toolbox for Matlab
http://www.vision.caltech.edu/bouguetj/calib_doc/

目前该设备可通过网络在外部访问: http://cskhome.3322.org:8111 (请勿恶意攻击，虽然对我也没什么损失)

之前的文章

 一年来的日均气温、湿度以及电池最低电压走势图 (点击察看原始尺寸)：

图表由家中IHES服务器每天每半个小时一次采集得到，从气温上来说，曲线变化还是很明显的，和以前地理书上的曲线图一致。（有没有觉得今年最高日均气温比去年低了一点...)。湿度变化就没那么有规律了。

最后一张是电池最低电压的走势，可以看出大部分时间靠太阳能电池板的发电电池电压均维持在4V以上（锂电池3.3V-4.2V放电范围)。在今年7月份是下降到了3V左右。这是因为太阳能板出现了老化。我采用的是低价的滴胶工艺的电池板，在日照一定时间后其表面开始出现泛黄和龟裂。最终变得完全不透光。这也验证了太阳能电池板工艺与寿命的说法，滴胶工艺的寿命就在1-2年左右。

在更换了电池板后，一切又恢复正常。目前看来太阳能电池的发电量是足够设备使用的，那么接下来就可以考虑增加新的传感器（如监测风向，降雨量和地震波?)

稳定性方面，该气象站在工作近2年中有过一次大修，主要是更新固件以及更换太阳能电池板。不过在雨雪天气中，会出现偶尔的无线通讯困难。总体来说超出了我的预期:-)

电池功耗方面，该气象站在没有日照条件下，每8小时电压约降低0.2-0.3V。应该说是比较低的，考虑到目前的工作模式是服务期没半小时会通过无线进行数据轮训，发射红外线进行邮件检查等。目前遇到的一个麻烦反而是在白天太阳能发电量过大导致电池过充使得内部的保护电路动作。由于考虑到目前核心电路保存在无日光照射的阴暗处，所以没啥危险性。当然，这也另一个角度说明其实AVR的功耗也可以做的很低，只要有合理的编程控制。并非低功耗就需要使用MSP430。

另外一个有趣的现象是在日照充足的夏季，太阳能电池发电量（效率?）反而不如冬天好。电池最高电压在冬季均能在每日中午达到电池饱和水平，而在夏季每天13:00左右达到的最高峰往往只是4.0V。这一点我这里就暂不解释了，留给大家思考:-)

好了，分享就到这里，如果需要具体的气象采集数据，可以与我联系。

上周陆续完成了如下2个作品：3D激光测距扫描仪 以及 激光投射键盘。目前正在编写他们的原理文章以及准备代码开源的工作。

这里先收集他们的图片集供各位预览。文章将在1-2周后首先公布于我的blog。然后会转贴在几个论坛和weibo上。

3D激光测距扫描仪

采用我们RoboPeak团队的RoboPeak USB Connector作为控制器，使用红外线激光进行测距。

性能参数：

视频1: 实时3D场景重建：

视频2: 扫描得到的客厅:

近距离扫描得自己：

激光投射键盘：

 直接导致我做这个的想法是在淘宝找到了投射键盘图案的激光头，并且很便宜。那时候正好在做3D扫描仪，因此打算顺便做一个玩。由于两者其实原理类似。有了做激光测距的经验，完成这个键盘是很容易的（实际上我也只花了2天1个晚上就完成了所有部分）。

性能指标：

演示视频：

效果：

预告就写到这里，这些内容均会有文章介绍。而且了解我的人会知道，文章将会比较长:-) (写得也累)。我虽然很乐意能将自己的一些经验分享给大家，但也非常痛恨那些直接抄袭牟利的。所以届时在文章和代码上会做一些处理，如果只是照抄照搬，将是不可用的，但保证所有内容真实表达，真正去实践并理解文章的可以仿制出相同或更高性能作品:-)

敬请期待

原文发表于RoboPeak团队网站: http://www.robopeak.net/blog/?p=195

这个展已经酝酿了一年多了，而参展作品的一些相关技术我们也早在做(我blog似乎以前放出来些视频:-P)。不过真到了布展阶段还是很折腾的。大家能在繁忙工作之余一起负责这个展很不容易的。

 在本届上海国际科学与艺术展(http://www.science-art.com.cn/article.php?id=7162)上，我们团队很荣幸参与其中，参展作品为-《自然魔方》。

展览时间为5.13至5.23，展览位于浦东展览馆，免费开放。我们展位在4楼A厅，欢迎大家前去参观和体验 

现场视频：http://www.tudou.com/programs/view/sQhnXxlNPBw/

作品简介：

立体魔方Qube是RoboPeak团队对于物联网在家庭使用以及智能玩具领域的前瞻性探索，每个魔方都配备各种传感器，不断得采集外界信息，并通过无线芯片将信息与其他的魔方进行分享和交流。这是一个充满智能化物件的环境。可以说，物与物、人与物之间都是紧密相连着。

现场人与魔方的互动

绚丽多彩的魔方

我们的展位

技术介绍:

本作品是我们对2.4Ghz传感器网络以及创意电子的一次应用尝试，采用AVR+RoboPeak开发的ArduinoLite实现。我们将会在今后发布关于自然魔方的更多细节。

RP Blog文章:

我blog早先时候写的一篇相关文章：

Arduino-Lite是我们RoboPeak机器人团队开发使用的轻量级高性能AVR固件库，我们机器人小车的AVR系统中全部采用Arduino-Lite所开发。目前已经将他全部开源了，希望对各位有所帮助。

简介

Arduino固件库提供了非常易于初学者使用的函数库，可以很快对AVR进行开发，即使是专业人员用这个库也会觉得便利。同时他对引脚的抽象编号也有利于固件代码的移植。不过这个库相对体积过大，性能也不理想，所以难以在产品领域使用。这就是我们开发Arduino-Lite的原因所在。

Arduino-Lite包括了2大部分

1) 改良和扩充的Arduino固件库，

提供大多数情况下大于50%的代码尺寸缩小和10倍以上的运行速度加速。同时支持更多的AVR芯片和时钟频率。使得这个库能可被用于对成本和性能敏感的产品应用中

2) 自我包含的编译开发环境

不需要安装任何第三方程序即可完成AVR的开发、下载工作。Arduino-Lite自带了avr-gcc(WINAVR)，不过创建新工程非常简单，基本的文件夹复制操作即可自动产生新的工程，也不用编写和修改Makefile脚本，都是智能进行的。

这里先给出2个直观的例子：

实现PWM输出功能：

代码类型	代码	执行所需的AVR时钟周期
Arduino	analogWrite(9, pwm_val);	~80
Arduino-Lite	ANALOG_WRITE(9, pwm_val);	2
Arduino-Lite	PWM_SET(9, pwm_val);	1
avr-gcc直接寄存器操作	OCR01 = pwm_val;	1

可以看出，Arduino-Lite提供的函数和使用方式与Arduino非常接近，但效率上他有和直接去操作AVR寄存器性能一致。

编写一个PWM驱动LED闪烁程序的代码尺寸对比： 

• Arduino库产生的最终代码: 2048 byte
• Arduino-Lite产生的最终代码: 100byte

对于AVR ISP编程器的支持，Arduino-Lite支持Arduino方式的串口下载，也支持HIDboot的USB-HID下载，同时原生支持我们RoboPeak做的开源USB免驱动编程器RoboPeak USB Connector进行AVR芯片编程(见http://www.robopeak.net/blog/?p=133)。

特点和适合使用的场合

同样使用C++/C编写且基于avr-gcc编译器。但与Arduino固件库相比，Arduino-Lite有如下优势。

非常轻量级

使用Arduino-Lite的固件往往比使用Arduino固件库小了50%以上.

高效率

许多Arduino-Lite提供的与Arduino固件相同功能的函数，例如digitalWrite之Arduino-Lite版本:DIGITAL_WRITE仅使用一条AVR指令实现.

支持更多的AVR芯片和时钟频率

除了 Atmega8(A), Atmega168(PA), Atmega328(PA), Atmega1280 芯片外, Arduino-Lite 也支持以下芯片: Attiny2313, Attiny26, Atmega48(PA), Atmega88(PA)

对于时钟频率, Arduino-Lite 支持从1Mhz 至 20Mhz 的频率范围.

除此之外，Arduino-Lite还有如下特点:

自包含，无需依赖任何第三方工具/编译器/库

只要系统中带有文本编辑器，即可直接用Arduino-Lite进行AVR固件开发、编译、烧录等动作。Arduino-Lite自带了avr-gcc(WINAVR)以及相关的函数库。

灵活易与整合的编译环境，基于Make，但无需用户编写或是生成任何Makefile

创建一个新的Arduino-Lite工程，最简单的办法是将模板工程文件夹解压缩并重命名为希望的工程文件。并将相关的源代码以任何目录结构放置于工程目录下，Arduino-Lite就能编译项目，无需用户修改/编写/生成Makefile.

我们认为Arduino-Lite适用于以下领域

1. 对固件代码尺寸/器件成本敏感的场合，比如需要使用Attiny或者Atmega48等小Rom尺寸的芯片的场合
   
2. 对固件执行速度有较高要求的场合，比如对实时性要求较高的工控领域和机器人控制器领域
3. 喜欢使用Make脚本、自定义IDE等的开发环境
4. Arduino/AVR爱好者，且有一定的编程经验，不满足于Arduino IDE环境，期望更高效的固件库
5. 希望将Arduino的简易开发特性运用于Attiny, Atmega48以及不同时钟条件下的硬件环境

1. 不喜欢命令行界面、Make编译脚本的人群 (我们也有计划将Arduino-Lite支持Arduino-IDE)
2. 希望直接使用Arduino各类第三方库，急需应用的情况

实现细节

省略，请参考RP Blog原文：http://www.robopeak.net/blog/?p=42

如何使用

 可以在Google code上下载已经打包好的zip包，或者直接checkout 源代码使用，具体见：http://www.robopeak.net/blog/?p=70

开发和配置过程都异常的简单，基本都是鼠标操作即可搞定，也无需以来别的软件、库。

下面有段使用RP USB Connector进行AVR烧录的视频：

(http://www.tudou.com/programs/view/Den9uh3HTHE/)

函数手册

 略文，详见：http://www.robopeak.net/blog/?p=107

XV-11国外已有不少开源项目利用起了这个硬件设备，蛮不错的。

最后来段视频：http://www.tudou.com/programs/view/1iMA0Tc3y1k/

Ar.Drone应该已经有不少人听说或者购买了，所以就贴几张照片，视频网上已经有太多了，就不重复了。

简单的说他是一个玩具级别的四轴飞行器。不过这个玩具还是比较复杂的，配备了前放和正下方的摄像头用于实时远程观看和航拍，并且用于姿态传感器数据，另外配备超声波测距仪（测高）、6DOF的惯导系统(3轴陀螺仪+3轴加速度计）。

虽然这个飞行器主要是供人消遣的（在iOS或者Android设备经过WIFI操作），不过厂商也提供了可在PC(linux, win32)、iOS、Android上的SDK，供开发者获取飞行器传感器数据、摄像头画面以及控制飞行。利用他的SDK即可实现自主飞行、目标物体跟踪和探测、SLAM等更加高级且有意义的事情。

另外他的控制系统是基于ARM9的Linux方案，网上也有人成功利用他的usb口外接额外GPS等外设、也可通过WIFI使用telnet登陆上边的linux shell，可谓充满了无限的可能性。感觉就是四轴中的Roomba...

使用下来觉得的确是一个不错的设计，虽然存在诸多缺点（噪音大，不是足够稳定，待机短），不过相比那些开源的四轴项目(如MK)或者其他的商业模型级别的4轴，Ar.Drone已经足够稳定和易用了，并且成本上也做得很出色，即使是售价都比开源的成本略高而已。这里面算法和传感器方案的创新有不少的功劳，比如他使用超声波方案代替了传统的气压计，节省了不少成本（虽然牺牲了些性能），也利用正下方的摄像头做水平位移的检测。

总的来说这是一款很值得体验的产品，并且，如果你不仅仅把他当作是一个玩物的话，他会带来更加巨大的价值。

再来提提XV-11，这估计国内就没什么人气了，不过他的竞争产品，Roomba相信大家就比较熟悉。XV-11和roomba相比绝对是遥遥领先了，不过他们都比不过人工的打扫效果。当然，我也并不看重他的打扫效果:-)。这里贴一些视频和图片：

http://www.tudou.com/programs/view/e4urN4N1uyk/ 

http://www.tudou.com/programs/view/X768U-jbvBY/