第6卷第4期 智能系统学报 Vol.6 No.4 2011年8月 CAAI Transactions on Intelligent Systems Aug.2011 dh:10.3969/j.issn.1673-4785.2011.04.002 综合颜色和小波纹理特征的 免疫粒子滤波视觉跟踪 韩华，丁永生'2，郝矿荣2 (1.东华大学信息科学与技术学院，上海201620：2.数字化纺织服装技术教育部工程研究中心，上海201620) 摘要：针对标准粒子滤波视觉跟踪时的缺陷，尤其是其”样贫“和目标特征不明显等问题，提出了结合小波纹理特 征的免疫粒子滤波算法.小波纹理特征的加入，使得单纯依靠颜色特征不能很好适应环境变化的情况得到了改善. 司时通过加入免疫优化算法，提高了粒子的多样性，尤其是在发生遮挡时减少了“样贫“的影响.通过实验验证了所 提算法的有效性和鲁棒性.与基于单一特征的跟踪方法相比，该算法能稳健地实现对复杂场景下目标的跟踪. 关键司：粒子滤波：免疫粒子滤波：小波纹理特征：相似性度量：视觉跟踪 中图分类号：TP277文献标识码：：A文章编号：1673-4785(2011)04-0289-06 An immune particle filter video tracking method based on color and wavelet texture HAN Hua',DING Yongsheng',HAO Kuangrong' (1.College of Information Sciences and Technology,Donghua University,Shanghai 201620,China;2.Engineering Research Center of Digitized Textile&Fashion Technology.Ministry of Education,Shanghai 201620.China) Abstract:Focusing on the drawbacks of standard particle filters in visual tracking,a new immune particle filter was proposed based on color and wavelet texture feature to avoid"sample impoverishment"and incomplete feature. Since the wavelet feature was added,the poor performance of only one feature was improved when the environment changed.In addition,the proposed immune optimization algorithm improved the diversity of particles,especially the decline of the impact of sample impoverishment when occlusion occurs.At last,the effectiveness and robustness of the proposed method was verified by experiments.In contrast to the single feature tracking method,the proposed method can track targets with complex backgrounds more steadily Keywords::particle filter,immune particle filter;wavelet texture;similarity measurement 从20世纪90年代以来，基于粒子滤波的视觉：使测量数据出现断续现象：3)密集目标的轨迹交叉 跟踪算法研究一直是视觉跟踪的研究热点近年来， 跟踪问题.针对上述问题，Isard和Blake在1998年 依据序列图像对感兴趣区域进行持续跟踪问题引起 提出了Condensation目标轮廓跟踪方法”，并将其 了人们的广泛关注.目前视频跟踪的难点在于：：1) 应用到视觉跟踪.该方法用统计自回归过程对目标 由于复杂背景的影响，在目标运动区域提取方面缺」 的运动进行建模，将系统状态先验密度作为建议分 乏有效的手段：2))由于目标被障碍物遮挡的影响， 布，并利用目标轮廓线的概率分布作为样本的观测 密度.mmiaro等2提出了利用颜色特征的粒子滤 收稿日期2010-12-08 基金项明：国家自然科学基金重点资助项目(61134009)：厨国家自然科 波视觉跟踪方法，采用核函数直方图建立目标的颜 学基金资助项目(6097508,6077052)：教育部高等学校博 色概率密度分布模型，并以此建立样本的观测似然 士学科点专项科研基金资项目200900751100020：上海市 科学技术委员会重点基础研究资助项目10C1400200,09] 函数.为了提高粒子滤波视觉跟踪方法的稳健性， C1400900):上海市科学技术委员会技术标准专项资助项 目100506500). 1sard等提出了基于重要采样算法的视觉跟踪方法， 通信作者：丁永生Ei：正ysding@dhuedu.cn 在每帧跟踪中，首先从整个图像进行全局的肤色检 测，然后从检测到肤色的区域进行采样”.另外，单
使测量数据出现断续现象;3) 密集目标的轨迹交叉 跟踪问题.针对上述问题,Isard 和 Blake在1998年 提出了Condensation目标轮廓跟踪方法",并将其 应用到视觉跟踪.该方法用统计自回归过程对目标 的运动进行建模,将系统状态先验密度作为建议分 布,并利用目标轮廓线的概率分布作为样本的观测 密度.Nummiaro 等2提出了利用颜色特征的粒子滤 波视觉跟踪方法,采用核函数直方图建立目标的颜 色概率密度分布模型,并以此建立样本的观测似然 函数.为了提高粒子滤波视觉跟踪方法的稳健性, lsard等提出了基于重要采样算法的视觉跟踪方法, 在每帧跟踪中,首先从整个图像进行全局的肤色检 测,然后从检测到肤色的区域进行采样".另外,单 从20世纪90年代以来,基于粒子滤波的视觉 跟踪算法研究一直是视觉跟踪的研究热点.近年来, 依据序列图像对感兴趣区域进行持续跟踪问题引起 了人们的广泛关注.目前视频跟踪的难点在于: 1) 由于复杂背景的影响,在目标运动区域提取方面缺 乏有效的手段;2) 由于目标被障碍物遮挡的影响, 综合颜色和小波纹理特征的 免疫粒子滤波视觉跟踪 韩华,丁永生'2,郝矿荣2 (1. College of Information Sciences and Technology,Donghua University,Shanghai 201620,China;2. Engineering Research Center of Digitized Textile& Fashion Technology,Ministry of Education, Shanghai 201620,China) Keywords: particle filter; immune particle filter; wavelet texture; similarity measurement Abstract:Focusing on the drawbacks of standard particle filters in visual tracking,a new immune particle filter was proposed based on color and wavelet texture feature to avoid"sample impoverishment"and incomplete feature. Since the wavelet feature was added,the poor performance of only one feature was improved when the environment changed. In addition,the proposed immune optimization algorithm improved the diversity of particles,especially the decline of the impact of sample impoverishment when occlusion occurs. At last,the effectiveness and robustness of the proposed method was verified by experiments. In contrast to the single feature tracking method, the proposed method can track targets with complex backgrounds more steadily. 第6卷第4期 学基金资助项目(60975059,60775052);教育部高等学校博 2011年8月 HAN Hua',DING Yongsheng',HAO Kuangrong' 智 能 系 统 学 报 (1.东华大学信息科学与技术学院,上海201620;2.数字化纺织服装技术教育部工程研究中心,上海201620) An immune particle filter video tracking method based on color and wavelet texture 摘 要:针对标准粒子滤波视觉跟踪时的缺陷,尤其是其"样贫"和目标特征不明显等问题,提出了结合小波纹理特 征的免疫粒子滤波算法.小波纹理特征的加入,使得单纯依靠颜色特征不能很好适应环境变化的情况得到了改善. 同时通过加入免疫优化算法,提高了粒子的多样性,尤其是在发生遮挡时减少了"样贫"的影响.通过实验验证了所 提算法的有效性和鲁棒性.与基于单一特征的跟踪方法相比,该算法能稳健地实现对复杂场景下目标的跟踪. 关键词: 粒子滤波;免疫粒子滤波;小波纹理特征;相似性度量;视觉跟踪 中图分类号: TP277 文献标识码: A 文章编号: 1673-4785(2011) 04-0289-06 doi: 10.3969/j.issn.1673-4785.2011.04.002 收稿日期:2010-12-08. 基金项目:国家自然科学基金重点资助项目(61134009);国家自然科 CAAI Transactions on Intelligent Systems Vol.6 No.4 Aug.2011 士学科点专项科研基金资助项目(20090075110002);上海市 科学技术委员会重点基础研究资助项目(10JC1400200,09J C1400900);上海市科学技术委员会技术标准专项资助项 目(10DZ0506500). 通信作者:丁永生.E-mail:ysding@ dhu.edu.cn
·290· 智能系统学报 第6卷 一的颜色特征往往不能全面地描述目标的真实特 征，而颜色、纹理、形状等特征对不同的环境有不同 的鲁棒性.田卉等1在颜色特征的基础上又增加了 式中，(X）=p(ZXn(X山)称为重要 小波纹理特征对目标进行描述，以增加目标跟踪的 q(Xo:k I Z1) 准确性.样贫是粒子滤波为克服粒子退化而引入重 性权.在已知X和Z:k的情况下，最优重要性函数 采样过程时带来的，样贫会严重影响粒子对目标状 为q(X1X9-1,Z:)=p(X|X-1,Z)(称为最优 态的描述能力.为此文中通过免疫优化的策略来解 重要性分布函数)，相应的重要性权为 决重采样带来的样贫问题，在重采样之前加入免疫 u用=o2p(z1x8). (1) 优化算法可以增加粒子多样性，增加有效粒子数， 粒子滤波算法主要包括3个步骤：1)粒子采 样，从建议分布中随机抽取一组新的粒子；2)粒子 1免疫粒子滤波 权值计算，根据观测概率分布和贝叶斯公式计算各 1.1粒子滤波 个粒子的权值；3)状态估计输出；4)重采样，重采样 粒子滤波算法是一种基于序贯重要性采样的， 是为了避免退化现象.在标准粒子滤波中，经常出现 非线性、非高斯的滤波方法，是指通过寻找一组在状 的退化现象表现为：经过多次递推运算后，除了少数 态空间中不断传递的随机样本，对概率密度函数 粒子外，多数粒子的权值可忽略不计，从而使大量运 P(IZ1)进行估计，获得状态最小方差的估计过 算浪费在几乎不起作用的粒子的更新上，甚至最后 程.这些样本被称为“粒子”，随着粒子数量的增加， 只剩下一个权值很大的有效粒子，从而产生一个退 粒子的概率密度函数将逐渐逼近状态的概率密度， 化分布[6]，最终导致许多状态更新对估计不起作 粒子滤波估计也便达到了最优贝叶斯估计的效果. 用，有效粒子数定义为 通常，对动态时变系统描述如下： W W N Xk =f (Xi-1,U:) F1+Va2(a）=E,Kia9yg 2x=h(X:,V:). (2) 式中：X,∈R"表示k时刻系统状态，Z,∈R表示测 由式(2)可以看出，N很难计算，所以有效粒 量，U、'分别为独立同分布的系统噪声和观测噪 子数可用其近似值计算： 声.Bayes意义下，许多非线性问题的数值解需由高 维积分才能得到，而基于随机采样运算的Monte NR-N (9)2 Carlo方法可将高维积分转化为有限样本的求和41. 假设目标状态X服从一阶Markov过程，状态X与 很明显，一个或几个有效粒子是不能近似状态 量测序列Z独立，X,的先验分布为P(X).从 的概率分布的.通常，避免退化现象的方法有3种： p(XkIZ:k)中随机抽取N个独立同分布的样本 1)增加粒子数量，但是粒子数量的增加会导致计算 {X;i=1,2,…,N},则状态后验概率密度(PDF) 复杂度增加：2)选取有效的建议分布，经典的采样 可以由经验分布逼近为5 策略有拒绝采样法、重要性采样法和马尔可夫蒙特 卡洛采样法.近年来，人们对粒子滤波采样方法进行 p(XoZ). N台 了广泛的改进研究，但是Liu和Chen9指出这些改 在实际中，由于p(X|Z:)可能是多变量、非 进的方法都基本依赖于这3种经典采样策略理论， 标准概率分布，通常无法直接从状态的PDF直接采 因此对采样策略的改进很难有较大的突破；3)重采 样，这样就需要借助采样算法5).重要性函数是指 样，重采样法就是在权值计算后引入重采样.重采样 概率分布与p(X。丨Z:k)相同，且概率密度分布 对粒子集{，o1进行重新采样，权值大的粒 q(Xk|Zk)已知，容易被采样的分布.从重要性函 子被多次抽取，而权值小的粒子被随机剔除6.虽 数q(X|Z1:k)中随机抽取N个样本{Xk;i=1,2, 然重采样可以消除权值小的粒子在粒子滤波中的影 …,N:,则状态的PDF可用求取加权和的形式来逼 响，但是同时又引入了新的负面问题，那就是“样 近： 贫”，这是因为重采样将高权值的粒子过度复制，有 pX1Z）=三a8X-Xg). 效粒子数减少，从而导致新粒子集的信息容量降低， 经过若干次递推计算后，有效粒子几乎被耗尽.而免
第4期 韩华，等：综合颜色和小波纹理特征的免疫粒子滤波视觉跟踪 ·291· 疫粒子滤波方法可以用来解决重采样带来的“样 种特征共同描述目标.因此，在运用传统加权颜色直 贫”问题，具体通过在重采样之前加入交叉、变异等 方图描述目标的同时，采用基于小波的图像纹理特 操作，使得粒子集向新的区域扩散，从而保证了粒子 征描述 集的多样性。 2.1颜色特征描述 1.2免疫粒子滤波 假设将视频目标的颜色分布离散化为B级 免疫优化是受生物免疫机制的启发而形成的一 (RGB空间一般取B=8×8×8),颜色量化函数 种新型的算法，它模拟了生物免疫系统产生抗体抵 b(1n):R2→{1,2，…，B{,表示把位置1m处的像素 御外来入侵抗原的自适应能力，实现了入侵抗原识 颜色值量化并将其分配到颜色分布相应的颜色级. 别、多样抗体生成、自我调节、免疫记忆等功能.生物 因此，对于视频目标状态X,其颜色分布定义为「2] 免疫系统虽然复杂，但是其呈现出来的抵御抗原的 自适应能力确实十分明显的.将外来侵犯的抗原和 =cg(1片六1jaa()-. 免疫系统产生的抗体分别与实际求解问题的目标函 式中：l表示视频目标的中心(x,y）,由目标X确定；M 数和问题的候选解相对应，即被跟踪目标的状态与 表示目标区域的总像素数；h=√h+h,表示目标区域 抗原相对应，粒子与抗体相对应.免疫优化算法模拟 的大小；k(·)表示核函数（一般选高斯核函数）；6(·) 了免疫系统的抗体多样性保持机制，实现了免疫系 为Kronecker Deita函数；C为归一化常数，且 统的自我调节功能，即利用抗体的浓度选择机制，实 C= 1 现对抗体的促进和抑制作用，保特抗体的多样性.抗 体的选择概率pP:由适应度概率P和浓度抑制概率 P2部分组成，具体如下所示[o) 对于视频目标规测概率分布的计算，在视频跟 踪的初始帧选定参考目标X。,利用上述方法建立参 P:=cpa+（1-a)Pk= F()+(1-a）e, 考目标的颜色分布{q}12,8在第k侦，设视频 OX N 目标状态X的第i个采样X所对应的图像区域 ∑FG) 颜色分布为{p}12,…B,样本X四表示视频目标 式中：α和B分别为调节常数；N为抗体总数，C:为 在第k帧的一假定状态.于是，样本X与参考目标 抗体浓度，即相似抗体所占比重；：F(·)为抗体适应 X,的相似性度量可利用其颜色分布的相似性度量 度函数，C、F(·)分别如下所示. 建立，在此用Bhattacharyya系数来建立，且Bhatta C:=与抗体i亲和度高的抗体个数 charyya系数定义为u) 抗体总数 式中：抗体间亲和度采用Euclidean距离评价.考虑 oln √pg可. 进化只能向着适应度函数值增大的方向进行，因此 则样本X与参考目标X。的相似性度量可定 适应度函数可构造成状态估计与真实状态之间均方 义为 根误差的倒数，即 D.(p,q)=√1-p1p@,gT. F(i)=1/e. 式中：D.(p,q)成为Bhattacharyya距离， 免疫优化粒子滤波充分运用抗体浓度促进与抑 2.2小波纹理特征描述 制、交叉、变异、记忆等免疫算法的机制，不仅能够保 纹理描述了图像区域的统计特性和全局特征， 证高权值的粒子仍能够添加到记忆单元，还能够调 具有旋转不变性和较强的抗噪能力.在此采用二维 节抗体的浓度，而且高频变异和粒子交叉能使原有 旋转复合小波在2个不同方向上提取图像纹理特 的粒子集发散开来，从而获得新的粒子，这些新的粒 征.二维旋转复合滤波结合了二叉树旋转复合小波 子是增加原有粒子集多样性的保障， 滤波器(DT-RCWF)和二叉树复合小波滤波器(DT- 2多种目标特征的综合 CWF)U12] 对图像利用DT-RCWF和DT-CWF进行3级分 由于视频中运动目标含有的信息量非常大，因 解，提取能量特征和标准差特征分别为： 此基于单特征的跟踪方法往往不能完全描述目标的 特征.为了提高跟踪算法的有效性，通常需要综合多 1∑∑1W(i)1, Em=M×N台H
·292 智能系统学报 第6卷 -l22n- 5)适应度计算； 6)记忆单元更新，用当前种群中适应度高的抗 式中：Wm(i)表示第m级n方向小波分解子带中 体替换记忆单元中适应度低的抗体，否则将当前种 像素为(i,)的灰度值；M×N表示小波分解子带的 群中适应度高的抗体直接加入记忆单元，为保持抗 大小m表示m级n方向小波分解子带的灰度均 体多样性，在替换时必须替换与加入抗体亲和度最 值，则图像的纹理相似度可定义为 高的原有抗体； Dn(p,q）=1- 7)抗体浓度的促进与抑制，若当前种群中抗体 (+ 的浓度高则减少其选择概率，反之，则增高； 8)交叉运算； 2.3目标观测模型 9)变异运算； 目标的观测量由颜色观测量和纹理观测量两部 10)循环6)~9)，直到全局误差e4≤e,将记忆 分组成.颜色观测量可表示为 单元作为新的粒子集； (21)=2元-A0)8) 11)重采样： 2 12)令k=k+1,返回2)，对新的粒子集进行采样 式中：入。为控制参数，P(Z1X)值越大，则候选 目标与目标模板颜色越接近，候选目标为真实目标 4 实验结果与分析 的可能性也越大， 为了验证所提出算法的跟踪效果，将该算法用 纹理观测量可表示为 于实际监控场景中目标的跟踪.其中既有与目标颜 1）m(-A0 .(4) 色相近的背景的干扰，还有来自具有相似颜色特征 2 的干扰目标的遮挡.实验证明，本文提出的算法，在 式中：入，为控制参数.通常单一特征不足以表达目 这2种情况的干扰下仍能保特良好的跟踪效果. 标的真实特征，综合多种特征可以实现各特征间信 图1是基于颜色特征的标准粒子滤波对该场景 息互补，提高视频跟踪的鲁棒性，因此在X时刻下， 目标的跟踪情况.从图中可以看到在刚开始的时候， 由式(3)、(4)可将目标X的后验概率表示为 粒子滤波算法可以很好地跟踪到目标，但是当目标 p(Z1X）= 经过与其有相似颜色特征的楼梯口时，标准粒子滤 唧.(2IX）+(1-a)P(Z1X9).(5) 波对目标的跟踪有了偏差.另外当后面的人经过目 将式(5)代入式(1)即可求得每个粒子的权值，如下 标时，由于发生了遮挡，使得算法最终丢失了目标， 所示： =w9[a.(Z91X9）+ (1-a)P(Z1X)]. (6) 3算法描述 综上，将该算法流程总结如下： (a)第64顿 凸)第115胡 1)k=0,初始化，在初始帧手动选取参考视觉 目标，根据状态先验分布p(X,)建立初始粒子集 X,o,其中”=，同时将初始粒子集 X,6作为初始种群： (c)第223顿 (d)第270顿 2)对于k=1,2,3,…,从状态转移概率p(X1 图1标准粒子滤波颜色特征跟踪结果 X2)采样得到新的粒子集{}1； Fig.1 Color tracking results of standard particle filter 3)粒子权值计算：根据式(6)计算并归一化，得 图2是标准粒子滤波基于颜色和小波纹理特征 到o; 的目标跟踪结果].从图中可以看出，由于结合了 4)状态估计输出，计算k时刻目标状态的 小波纹理特征，使得目标的特征信息更加全面，因此 MMsE估计名=E(X)=宫aX9; 在第115帧前后，对于有相似颜色的背景的干扰，算
第4期 韩华，等：综合颜色和小波纹理特征的免疫粒子滤波视觉跟踪 ·293 法的跟踪效果有了改善.但是，当发生遮挡时，标准 背景和遮挡干扰的情况下，跟踪结果并不理想.而本 粒子滤波的跟踪效果依然不理想，最后还是丢失了 文提出的算法，1)充分利用了颜色和图像的小波纹理 目标 特征来描述目标，使得在跟踪信息不全时仍能取得较 好的跟踪效果；2)对于粒子滤波固有的“样贫”问题， 采用免疫优化算法来增加粒子的多样性，增加粒子采 样区域，使得目标被采样的几率增大.实验证明提出 的算法对复杂环境下目标的跟踪更加稳健， (a)第64帧 (b)第115帧 参考文献： [1 ISARD M,BLAKE A.Condensation-conditional density propagation for visual tracking[J].International Journal of Computer Vision,1998,29(1):5-28. [2]NUMMIARO K,KOLLER-MEIER E,Van GOOL L.An a- (c第223顿 (d)第270制 daptive color-based particle filter J].Image and Vision Computing,2003,21(1):99-110. 图2标准粒子滤波颜色、小波纹理特征跟踪结果 [3]田卉，沈庭芝，赵三元，等.综合颜色和纹理特征的粒子 Fig.2 Color and texture tracking results of standard 滤波人脸跟踪算法[J].北京理工大学学报，2010,30 particle filter (4):469-473. 图2中目标最终仍丢失最主要的原因是当发生 TIAN Hui,SHEN Tingzhi,ZHAO Sanyuan,et al.Face 遮挡时，粒子主要集中在遮挡人身上，从而使其丢失 tracking algorithm combing color and texture features based 了目标的特征.为改善这种状况，尝试采用免疫优化 on particle filter[J].Transactions of Beijing Institute of 算法来增加粒子的多样性，消除“样贫”的影响，使 Technology,2010,30(4):469-473. 得当遮挡发生时，粒子可以在扩展的领域采样，这样 [4]SCHONFELD H K.Fast object tracking using adaptive 就增加了目标特征被采样的几率，最终提高了跟踪 block matching [J].IEEE Transactions on Multimedia, 的鲁棒性.图3是免疫粒子滤波基于颜色和小波纹 2005,7(5):853-859. 理特征，对同一目标跟踪的结果.可以看出，提出的 [5]QU W,SCHONFELD D.Real-time distributed multi-object tracking using multiple interactive trackers and a magnetic- 算法不仅能克服背景的干扰，而且对于遮挡情况也 inertia potential model[J].IEEE Transactions on Multime- 能很好地解决 dia,2007,9(3):511-519 [6]ARULAMPALAM M S,MASKELL S,GORDON N,et al. A tutorial on particle filters for online nonlinear/non-Gaussi- an Bayesian tracking[J].IEEE Transactions on Signal Pro- cessing,2002,50(2):174-188. [7]LIU J S.Metropolized independent sampling with compari- (a)第64顿 )第115帧 son to rejection sampling and importance sampling[J].Sta- tistics and Computing,1996,6(2):113-119. [8]KONG A,LIU J S,WONG W H.Sequential imputations and Bayesian missing data problems[J].Joumal of the A- merican Statistical Association,1994,89(425):278-288. [9]LIU J S,CHEN R,Sequential Monte carlo Methods for dy- (c筑223顿 (d第270顿 namic systems[J].Joumal of the American Statistical Asso- 图3免疫粒子滤波颜色、小波纹理特征跟踪结果 ciation,1998(93):1032-1044. Fig.3 Color and texture tracking results of immune [10]丁永生，刘宝，任立红，等.基于生物网络的智能控制与 particle filter 优化[M].北京：科学出版社，2010,1：6369 [11]HUANG S J.Enhancement of thermal unit commitment u- 5结束语 sing immune algorithms based optimization approaches[J]. 通过仿真实验看到，标准粒子滤波在有相似颜色 Intermational Journal of Electrical Power Energy Sys- tems,1999,21(4):245-252
.294· 智能系统学报 第6卷 [12]MANESH K P K,BISWAS B N,Chatterji.Texture image 丁永生，男，1967年生，教授，博士 retrieval using new rotated complex wavelet filters [J]. 生导师，主要研究方向为智能系统、网 IEEE Transactions on Systems,Man and Cybemetics, 络智能、DNA计算、人工免疫系统、生物 2005,35(6):1168-1178. 网络结构、智能机器人、生物信息学、数 作者简介： 字化纺织服装、智能决策与分析等。 韩华，女，1983年生，博士研究生， 主要研究方向为智能视频处理. 郝矿荣，女，1964年生，教授，博士 生导师，主要研究方向为机器视觉、模 式识别、智能机器人、智能控制等. 第26届EEE并行及分布式处理国际会议 26th IEEE International Parallel Distributed Processing Symposium IPDPS travels to Shanghai in 2012.Our hosts from Shanghai Jiao Tong University have been working with us to prepare for an event that offers our rich program of workshops,a PhD Forum,and the technical program of contributed papers,invited speakers,and tutorials.In 2012,it will be a very special opportunity for attendees and their families to visit Shanghai and explore other parts of China.Join us at the Regal Shanghai East Asia Hotel,which offers full amenities and well-appointed meeting rooms. Authors are invited to submit manuscripts that present original unpublished research in all areas of parallel and distributed processing,including the development of experimental or commercial systems.Work focusing on emerging technologies is especially welcome.Topics of interest include,but are not limited to: Parallel and distributed algorithms,focusing on issues such as:stability,scalability,and fault-tolerance of algorithms and data structures for parallel and distributed systems,communication and synchronization protocols,network algorithms, scheduling,and load balancing. Applications of parallel and distributed computing,including web applications,peer-to-peer computing,cloud and grid computing,scientific applications,and mobile computing.Papers focusing on applications using novel commercial or re- search architectures,or discussing scalability toward the exascale level are encouraged. Parallel and distributed architectures,including architectures for instruction-level and thread-level parallelism;petascale and exascale systems designs;special-purpose architectures,including graphics processors,signal processors,network processors,media accelerators,and other special purpose processors and accelerators;impact of technology on architec- ture;network and interconnect architectures;parallel 1/O and storage systems;architecture of the memory hierarchy; power-efficient architectures;dependable architectures;and performance modeling and evaluation. Parallel and distributed software,including parallel and multicore programming languages and compilers,runtime systems, operating systems,resource management,middleware for grids and clouds,libraries,performance modeling and evalua- tion,parallel programming paradigms,and programming environments and tools. Web site:http://www.ipdps.org/