IEICE信息与系统交易

普适计算系统新兴技术专题

前言

Hiroyuki MORIKAWA先生

2011年第E94.D卷第6期第页1121
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1121

期刊免费访问

下载PDF（62K）
无处不在的服务：使用智能使能技术增强网络-物理耦合

TOKUDA Hideyuki、NAKAZAWA Jin、YONEZAWA Takuro

文章类型：邀请函
2011年第E94.D卷第6期第页1122-1129
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1122

期刊免费访问

显示摘要隐藏摘要

无处不在的计算和通信是实现经济增长、可持续发展、安全社区走向无处不在网络社会的关键技术。虽然仅靠技术无法解决这些新出现的问题，但重要的是要在各地部署服务，并通过支持传感器的智能手机或设备联系到真正的人。通过使用这些设备和无线传感器网络，我们一直在创建支持我们日常生活的各种类型的无处不在的服务。在本文中，我们描述了基于HOT-SPA模型的普适服务，并讨论了使用智能使能器（如智能手机、无线传感器节点、社交媒体和云服务）创建新普适服务的挑战。我们首先对各种类型的泛在服务进行了分类，并介绍了旨在对泛在服务建模的HOT-SPA模型。本文介绍了几种常见的服务，如DIY智能对象服务、Twitthings、Airy Notes和SensingCloud。然后，我们通过加强网络和物理空间之间的耦合来应对创建高级无处不在服务的挑战。

查看完整摘要

下载PDF（5021K）
3GPP LTE系统中基于负载自适应滞后调整的切换决策策略

李斗元、吉泰吉、金东海

文章类型：PAPER
2011年第E94.D卷第6期第页1130-1136
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1130

期刊免费访问

显示摘要隐藏摘要

本文介绍了一种具有新型自适应滞后调整的硬切换策略，该策略用于降低3GPP长期演进（LTE）中的切换丢失率。首先，我们采用了一种混合切换方案，将接收信号强度（RSS）和相邻进化节点B（eNB）的负载信息作为决定目标eNB的因素。混合方案使相邻eNB之间的负载状态大致相似。然后，我们提出了一种改进的基于负载的自适应滞后方案，利用从混合方案的结果中获得的目标和服务eNB之间的负载差异较小的特性，找到合适的切换滞后值。因此，通过提出的改进的基于负载的自适应滞后方案，可以根据动态变化的通信环境很好地选择最佳目标单元。仿真结果表明，该方案在切换丢弃率方面具有良好的性能。

查看完整摘要

下载PDF（670K）
手机行人航位推算系统的设计与实现

KAMISAKA大辅、MURAMATSU志贵、IWAMOTO武史、横山裕久。。。

文章类型：PAPER
2011年第E94.D卷第6期第页1137-1146
发布时间：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1137

期刊免费访问

显示摘要隐藏摘要

基于人体步态运动的行人航位推算（PDR）是一种很有前途的室内定位服务解决方案，它使用多个传感器独立地确定用户的相对位置。大多数现有的PDR方法都假设所有传感器都安装在用户行走时身体上的固定位置。然而，用户将他/她的手机或附加传感器模块安装在他/她的身体上的特定位置（例如躯干）是不方便的。本文提出了一种新的PDR方法和一个适用于手机室内导航系统的原型系统。我们的方法可以确定用户的相对位置，即使传感器相对于用户的方向没有给定，并且时刻都在变化。因此，用户无需将装有传感器的手机安装在身体上，可以在行走时以自然的方式携带，例如摆动手臂。给出了详细的算法、实现和实验评估结果。

查看完整摘要

下载PDF（259000）
RFID书架中的位置识别

Sozo INOUE、Yasubou NOHARA、Masaki TAKEMORI、Kozo SAKURAGAWA

文章类型：PAPER
2011年第E94.D卷第6期第页1147-1152
发布时间：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1147

期刊免费访问

显示摘要隐藏摘要

我们考虑RFID书架，它使用RFID检测书籍的位置。RFID书架的板上有RFID阅读器的天线，可以检测书上的RFID标签的位置。然而，根据现有系统的经验，精确度并不高，有时会读取下一个甚至更远区域的标签。本文提出了一种利用朴素贝叶斯分类器改进位置检测的方法，并给出了实验结果。对于12658个实例，我们获得了78.6%的F-measure，并显示了与直接计算读取读取器重心的方法相比的优势。更重要的是，通过leave-1-layout/book-out交叉验证，我们表明性能对布局变化和书籍差异的依赖性较小。这有利于图书馆运作的可行性。

查看完整摘要

下载PDF（524000）
Shaka：考虑可靠性、节能和手机延迟的用户移动估计

Arei KOBAYASHI、Shigeki MURAMATSU、Daisuke KAMISAKA、Takafumi WATANABE。。。

文章类型：PAPER
2011年第E94.D卷第6期第页1153-1163
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1153

期刊免费访问

显示摘要隐藏摘要

本文提出了一种在手机中使用加速度计、麦克风和GPS来识别用户运动的方法。过去曾试图识别与骑自行车、火车、公共汽车或汽车有关的运动，以及常见的人体运动，如站立、行走或跑步，但由于振动突然变化或振动与其他类型运动相似的时间等因素，其准确性较差。此外，由于传感器处理负载大，以往的方法存在功耗高的问题。该方法通过估计推理结果的可靠性，并结合两种推理模式来降低功耗，从而避免了这些问题。现场试验表明，我们的方法对上述七种运动类型的平均精度达到90%或更好。Shaka的节能功能使我们能够将手机的电池寿命延长到100小时以上，而我们的估算算法是在后台运行的。此外，本文使用实验结果显示了在估计用户活动时准确度和延迟之间的权衡。

查看完整摘要

下载PDF（2365K）
Neary：基于情境声音相似性的会话场检测

中川俊彦、铃木、日田东彦

文章类型：PAPER
2011年第E94.D卷第6期第页1164-1172
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1164

期刊免费访问

显示摘要隐藏摘要

本文提出了一个名为Neary的系统，该系统基于用户之间听觉场景的相似性来检测会话字段。通过单个用户头戴式麦克风捕捉到的声音频率特性的相似性来衡量每对用户之间听觉情况的相似性。Neary是用一个简单的算法实现的，并在便携式PC上运行。实验结果表明，Neary能够成功区分对话组并跟踪对话的动态变化。本文还介绍了Neary部署的两个示例，用于在动物园巡游和参加学术会议的体验共享过程中检测用户上下文。

查看完整摘要

下载PDF（342.9万）
基于加速度计的楼上楼下识别

杨雪、金连文

文章类型：LETTER
2011年第E94.D卷第6期第页1173-1177
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1173

期刊免费访问

显示摘要隐藏摘要

本文提出了一种利用三轴加速度计进行楼上楼下人识别的算法，包括垂直加速度标定、提取两种特征（四分位范围和小波能量）、利用包装器方法进行有效的特征子集选择、，和SVM分类。对于不同的传感器位置，即位于受试者腰带上、裤子口袋中和衬衫口袋中的传感器，该算法可以以95.64%的平均准确率识别楼上和楼下。即使对于来自所有传感器位置的混合数据，平均识别准确率也可以达到94.84%。实验结果成功验证了该方法的有效性。

查看完整摘要

下载PDF（1222K）
HMT：构建蓝牙网络的混合网格树算法

余志敏

文章类型：LETTER
2011年第E94.D卷第6期第页1178-1180
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1178

期刊免费访问

显示摘要隐藏摘要

本文提出了一种新的蓝牙自组网分散网形成算法，称为混合网格树。混合网格树在一个稠密区域中构造一个网格状拓扑，并通过树状拓扑扩展到其他区域。首先，混合网格树使用指定的根来构建树型子网，然后沿其下游方向传播常数k以确定新根。然后，每个新根请求其上游主节点启动返回连接过程，以将第一个树状子网转换为网状子网。同时，每个新根与指定根重复相同的过程，以构建自己的树状子网，直到形成整个分散网。仿真结果表明，混合网格树比Bluetree实现了更好的网络性能，并为各种尺寸的蓝牙散射网生成了有效的散射网配置。

查看完整摘要

下载PDF（18万）
利用多种传感技术提高基于位置服务的可信度

Kyusuk HAN、Kwangjo KIM、Taeshik SHON

文章类型：LETTER
2011年第E94.D卷第6期第页1181-1184
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1181

期刊免费访问

显示摘要隐藏摘要

Recent Location Based Services（LBS）不仅扩展了信息服务（如汽车导航服务），还支持各种应用程序，如普适计算环境中的增强现实和紧急服务。然而，普适计算环境中基于位置的服务带来了位置隐私和伪造等安全问题。虽然基于位置的服务的隐私被认为是重要的安全问题，但针对位置伪造的安全性考虑较少。在本文中，我们提出了改进的Han等人的协议[1]，该协议提供了更轻量的计算。我们提出的模型还通过部署多种位置感知技术提高了LBS的可信度。

查看完整摘要

下载PDF（1053000）

常规部分

一条路上的沃罗诺伊游戏

Masashi KIYOMI、Toshiki SAITOH、Ryuhei UEHARA

文章类型：PAPER
主题领域：信息系统基础
2011年第E94.D卷第6期第页1185-1189
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1185

期刊免费访问

显示摘要隐藏摘要

沃罗诺伊游戏是一个两人的完美信息游戏，模拟了一个竞争激烈的设施位置。游戏的原始版本是在一个连续的域上玩的。只有两种特殊情况（一维情况和单圆情况）得到了广泛的研究。最近，引入了离散Voronoi博弈，其博弈竞技场以图的形式给出。在本文中，我们对路径上的离散Voronoi对策进行了完整的分析。除了一些琐碎的情况外，第一和第二参与者都有绘图策略。

查看完整摘要

下载PDF（212K）
具有广义代数数据类型的打字ZINC机

首尔公园光湖町

文章类型：PAPER
主题领域：软件系统
2011年第E94.D卷第6期第页1190-1200
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1190

期刊免费访问

显示摘要隐藏摘要

Krivine风格的评估机制在高阶函数的实现中是众所周知的，它可以避免一些无用的闭包构建。已经有一些类型的系统可以验证机构的安全性。然而，由于提案中使用了一些专用形式的类型和类型规则，将建议的思想纳入现有编译器需要对编译器的类型系统进行重大更改。这种局限性促使我们提出一种替代的轻量级Krivine类型机制，它不需要对任何现有类型系统进行显著扩展。本文展示了GADT（广义代数数据类型）如何按照克里文式评估机制用于键入ZINC机器。据我们所知，这个想法是新的。一些现有的类型化编译器，如GHC（Glasgow Haskell编译器）已经支持GADT；它们可以从操作语义中的Krivine式评估机制中获益，而在其类型系统中没有特定的安全扩展。我们展示了GHC类型检查器允许机械地证明ZINC指令类型良好，这突出了GADT的有效性。

查看完整摘要

下载PDF（102.9万）
TSC-IRNN:空间网络数据库中时间和空间约束的路由内最近邻查询处理算法

Yong-Ki KIM、Jae-Woo CHANG

文章类型：PAPER
主题领域：数据工程、Web信息系统
2011年第E94.D卷第6期第页1201-1209
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1201

期刊免费访问

显示摘要隐藏摘要

尽管空间网络数据库（SNDB）中已有大量的查询处理算法进行了研究，但对基于路由的查询的研究却很少。由于移动对象仅在空间网络中移动，因此基于路由的查询，如路由内最近邻（IRNN），对于基于位置的服务（LBS）和远程信息处理应用程序至关重要。然而，现有的IRNN查询处理算法存在一个问题，即它没有考虑时间和空间约束。因此，本文提出了同时考虑时间和空间约束的IRNN查询处理算法。最后，通过与现有IRNN算法的比较，证明了考虑时间和空间约束的IRNN查询处理算法的有效性。

查看完整摘要

下载PDF（149.5万）
安全素数生成试验划分与概率素数检验最优组合的概率分析

金东圭熙镇公园

文章类型：PAPER
主题领域：信息网络
2011年第E94.D卷第6期第页1210-1215
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1210

期刊免费访问

显示摘要隐藏摘要

一个安全的素数第页是这样一个素数(第页-1） /2也是一个素数。原始性测试或安全原始性测试通常是试验划分和概率原始性测试的组合。由于试验除法中使用的小奇数素数的数量会影响组合的性能，因此研究人员研究了如何获得试验除法使用的小奇素数的最佳数量以及用于素性测试的组合的预期运行时间。然而，在安全素性测试的情况下，对组合的分析更加困难，因此没有给出这样的结果。在本文中，我们首次对试验分区中用于优化试验的期望运行时间和最佳小奇数素数进行了概率分析。实验结果表明，我们的概率分析能够很好地估计安全素性测试的行为。

查看完整摘要

下载PDF（237000）
分布控制X识别有效减少空速扫描测试中发射引起的红外下降

宫崎骏、野田贤治、伊藤秀美、HATAYAMA、AIKYO高桥。。。

文章类型：PAPER
主题领域：可靠计算
2011年第E94.D卷第6期第页1216-1226
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1216

期刊免费访问

显示摘要隐藏摘要

基于测试松弛和X-填充是在高速扫描测试中减少过多IR-drop的首选方法，以避免测试引起的屈服损失。然而，现有的测试松弛方法都无法控制已识别的不关心比特的分布(X-位），从而对红外降速的有效性产生不利影响。在本文中，我们提出了一种新的测试松弛方法，称为分布控制X-标识（DC-XID），控制X-在一组完全指定的测试向量中识别的位，以有效地减少IR-drop。在大型工业电路上的实验表明，该方法在不降低故障覆盖率、增加测试数据量和电路尺寸的情况下，降低了IR-drop的有效性和实用性。

查看完整摘要

下载PDF（2641K）
利用凝聚聚类词和模糊关联增强文档聚类

Sun PARK，Seong Ro LEE公司

文章类型：PAPER
学科领域：人工智能、数据挖掘
2011年第E94.D卷第6期第页1227-1234
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1227

期刊免费访问

显示摘要隐藏摘要

大多数文档聚类方法对于提高聚类性能来说都是一个具有挑战性的问题。基于语义特征的文档聚类是高效的。然而，该方法有时不能成功地对某些文档进行聚类，例如高度清晰的文档。为了提高利用语义特征对复杂文档进行聚类的成功率，本文提出了一种基于文档集的文档聚类方法，该方法利用文档聚类和模糊关联的术语，有效地将特定文档聚类为有意义的主题。该方法提高了文档聚类的质量，因为它可以使用语义特征和同义词从聚类主题的术语角度提取文档，也可以更好地表示文档与文档聚类主题相关的固有结构。实验结果表明，与其他方法相比，该方法可以获得更好的文档聚类性能。

查看完整摘要

下载PDF（799千）
利用生物信号了解电子学习者的生理状态并改进学习内容

C.M.阿尔沙夫·伊尔凡（C.M.Althaff IRFAN）、野村修哉（Shusaku NOMURA）、山崎隆一（Takaoi YAMAGISHI）、吉马萨·库罗斯（Yoshimasa KUROS）。。。

文章类型：PAPER
主题领域：教育技术
2011年第E94.D卷第6期共6页1235-1242
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1235

期刊免费访问

显示摘要隐藏摘要

本文通过在真实世界的电子学习课程中收集和分析生理数据，为电子学习提供了一个新的维度。使用两种不同的内容材料，即交互式（IM）和非交互式（N-IM）来确定电子学习者的生理状态。连续记录心电图（ECG）和皮肤电导水平（SCL），同时学习者分别经历IM和N-IM约25分钟。收集了18名学生的数据进行分析。因此，在SCL中观察到IM和N-IM之间的显著差异(第页<.01）同时，心率及其变异性、皮肤电导反应（SCR）等其他指标均无显著性。本研究为了解电子学习者在不同电子学习材料方面的生理状态提供了一条新的途径；这项研究的结果表明，在不同学习材料的背景下，生理状态有着明显的区别。

查看完整摘要

下载PDF（72万）
提高脑机接口性能的错误控制：基于可靠性的自动重复请求

高桥博木、吉川智宏、古桥武

文章类型：PAPER
主题领域：康复工程与辅助技术
2011年第E94.D卷第6期第页1243-1252
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1243

期刊免费访问

显示摘要隐藏摘要

大脑-计算机接口（BCI）是一种将人的想法转换为命令的系统，用于恢复严重瘫痪的人的控制和通信，同时也对健康人具有吸引力。其中一个挑战是提高BCI的性能，通常通过准确性和试验持续时间或信息传输率（ITR）来衡量，即单位时间内的相互信息。由于BCI是用户和系统之间的通信，因此可以将前向纠错和自动重复请求（ARQ）等错误控制方案应用于BCI以提高准确性。本文提出了基于可靠性的ARQ（RB-ARQ），这是一种为BCI设计的ARQ变体，它使用最大后验概率进行重复决策。目前的结果表明，RB-ARQ比传统方法更有效，即在试验持续时间相同的情况下，准确度更好，而在精度相同时，试验持续时间更短。这导致了更高的信息传输速率和更大的效用，这是P300拼写任务中更实用的性能度量。结果还表明，由于某些原因，这些用户的准确度较差，可以从RB-ARQ中受益最多，这可以使BCI更具通用性。

查看完整摘要

下载PDF（4.99万）
考虑到词汇树上不同单词的潜力的高效波束修剪语音识别奖励

Tsuneo KATO、Kengo FUJITA、Nobuyuki NISHIZAWA

文章类型：PAPER
主题领域：演讲和听力
2011年第E94.D卷第6期第页1253-1259
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1253

期刊免费访问

显示摘要隐藏摘要

本文提出了一种基于HMM的语音自动识别中有效的帧同步波束修剪方法。在传统的束流剪枝方法中，由于所有假设都被同等对待，而没有考虑到这一潜力，因此一些更有可能到达词汇树上不同单词的假设很可能被一些潜力有限的假设剪掉。为了减少波束修剪对具有更大潜力的假设的限制，反之亦然，所提出的方法为每个假设的可能性增加了一个暂定的奖励，作为HMM状态（假设位于词汇树中）中可到达单词数的单调递增函数。该奖励旨在避免ASR概率框架崩溃。对于基于语法的10k字短句识别任务，该方法减少了84%的处理时间。对于基于语言模型的听写任务，使用语言模型look-ahead技术进行波束修剪还可以使处理时间额外减少23%。

查看完整摘要

下载PDF（878K）
基于希尔伯特扫描的行李特征图像检索

彭义浩、郑一郎（Sei-ichiro KAMATA）

文章类型：PAPER
主题领域：图像处理和视频处理
2011年第E94.D卷第6期第页1260-1268
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1260

期刊免费访问

显示摘要隐藏摘要

一般来说，图像检索中的bagof-features有两个问题尚未解决：一是描述符的空间信息没有得到很好的利用，影响了检索的准确性；另一个是词汇量大小和良好精度之间的权衡，这决定了存储和检索性能。在本文中，我们提出了一种新的基于希尔伯特扫描特征的图像检索方法（HS-BoF）。首先，研究了基于希尔伯特扫描的树表示（HSBT），该树表示是基于局部描述符构建的，同时通过一种新的分组规则将空间关系添加到节点中，从而为每个图像生成一个树结构。此外，我们给出了两种基于HSBT的码本生成方法：多层码本和多尺寸码本。由于希尔伯特扫描的特性和我们分组方法的优点，树的子区域不仅可以灵活地分布局部补丁，而且具有层次关系。对caltech-256、13-scene和100万ImageNet图像进行的大量实验表明，HS-BoF以更少的内存使用获得更高的准确性。

查看完整摘要

下载PDF（844000）
使用俯视摄像头的行人检测计数应用程序

薛源、薛业伟、宋永元

文章类型：PAPER
主题领域：图像识别、计算机视觉
2011年第E94.D卷第6期第页1269-1277
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1269

期刊免费访问

显示摘要隐藏摘要

本文提出了一种使用俯视摄像头的行人检测框架。本文对行人检测任务有两个新的贡献：1。使用形状上下文方法估计行人方向并对行人区域进行规范化。2.根据提取的头部候选者的位置，系统自动从多个分类器中选择最具自适应性的分类器。我们提出的方法可以解决俯视行人检测领域的困难。对不同光照和拥挤条件下的视频序列进行了实验，实验结果证明了算法的有效性。

查看完整摘要

下载PDF（872K）
栅格-矢量转换方法的实证性能评估：不同因素之间多层次交互作用的研究

Hasan S.M.AL-KHAFFAF、Abdullah Z.TALIB、Rosalina ABDUL SALAM

文章类型：PAPER
主题领域：图像识别、计算机视觉
2011年第E94.D卷第6期第页1278-1288
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1278

期刊免费访问

显示摘要隐藏摘要

许多因素，例如原始图像中的噪声水平和在执行矢量化之前清理图像的噪声去除方法，可能在影响光栅-矢量转换方法的行检测中起着重要作用。在本文中，我们提出了一种经验性能评估方法，并结合稳健的统计分析方法来研究可能影响测线检测质量的许多因素。研究了三个因素：噪声水平、噪声去除方法和光栅-矢量转换方法。实验中使用了11张机械工程图纸、3个椒盐噪声级、6种噪声去除方法和3种商业矢量化方法。检测矢量的矢量恢复指数（VRI）是用于线检测质量的标准。重复测量ANOVA分析VRI得分。统计分析表明，所研究的所有因素都会影响直线检测的质量。它还表明，所研究因素之间的双向相互作用影响线检测。

查看完整摘要

下载PDF（404000）
一种用于加速行进立方体算法的“分组行进立方图”（GMC）算法

李世阳（Lih-Shyang CHEN）、杨进丽（Young-Jinn LAY）、黄哲宾（Je-Bin HUANG）、陈彦德（Yan-De CHEN）、库亚乌（Ku-Yaw CHA）。。。

文章类型：PAPER
主题领域：计算机图形
2011年第E94.D卷第6期第页1289-1298
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1289

期刊免费访问

显示摘要隐藏摘要

虽然Marching Cube（MC）算法在显示基于体素的对象图像方面非常流行，但其缓慢的表面提取过程通常被认为是其主要缺点之一。有人指出，对于原始的MC算法，我们可以将顶点计算限制为每个顶点一次，以加快曲面提取过程，但没有提到如何有效地完成此过程。文献中也没有认真研究这些MC顶点的重用。在本文中，我们提出了一种“组行进立方体”（GMC）算法，以减少顶点识别过程所需的时间，该过程是曲面提取过程的一部分。由于等参曲面的大多数三角形顶点由许多MC三角形共享，因此顶点识别过程可以避免所得三角形数据的顶点阵列中的顶点的重复。MC算法通常通过文献中提出的哈希表机制完成，许多软件系统都使用该机制。我们提出的GMC算法同时考虑了一组体素，用于MC算法的应用，以探索文献中未讨论的原始MC算法的有趣特性。根据我们的实验，对于顶点超过100万的对象，GMC算法比使用哈希表的算法快3到10倍以上。GMC的另一个显著优点是它与其他加速MC算法的算法兼容。总之，原始MC算法的整体性能得到了进一步提升。

查看完整摘要

下载PDF（1423000）
统计机器翻译的Paraphrase格

高桥ONISHI、Masao UTIYAMA、Eiichiro SUMITA

文章类型：PAPER
主题领域：自然语言处理
2011年第E94.D卷第6期第页1299-1305
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1299

期刊免费访问

显示摘要隐藏摘要

统计机器翻译（SMT）中的格解码在语音翻译和德语翻译中非常有用，因为它可以处理输入歧义，例如语音识别歧义和德语分词歧义。在本文中，我们表明格译码对于处理输入变化也很有用。“输入变体”是指具有相同含义的输入文本之间的差异。给定一个输入句子，我们构建一个格来表示输入句子的复述。我们称之为释义格。然后，我们将复述格作为格解码器的输入。格解码器搜索复述格的最佳路径并输出最佳翻译。使用IWSLT数据集和Europarl数据集的实验结果表明，我们提出的方法在BLEU分数方面取得了显著的提高。

查看完整摘要

下载PDF（274000）
基于时间的遗传算法：理论与应用

阿米尔·梅赫拉夫萨（Amir MEHRAFSA）、阿里雷扎·索坎丹（Alireza SOKHANDAN）、加德·卡里米安（Ghader KARIMIAN）

文章类型：PAPER
主题领域：生物控制论、神经计算
2011年第E94.D卷第6期第页1306-1320
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1306

期刊免费访问

显示摘要隐藏摘要

本文介绍了一种新的算法TGA，它首次更自然地定义了时间的概念。每个染色体都会考虑一个名为TimeToLive的参数，这是它可以参与算法过程的持续时间。这将导致在保持算法充分稳定收敛的同时，保持算法的动态性。因此，TGA保证不会导致过早收敛或停滞，从而提供必要的收敛以获得最佳答案。此外，变异算子在TGA中的使用更有意义。突变概率与亲本相似性有直接关系。这种突变将降低无效交配率，这对后代个体没有任何改善，而且更自然。仿真结果表明，一次TGA就足以达到最优解，TGA的性能优于标准遗传算法。

查看完整摘要

下载PDF（1805K）
过程行为与有限Chu空间的比较

杜旭涛、邢春晓、周丽珠

文章类型：LETTER
主题领域：信息系统基础
2011年第E94.D卷第6期共6页1321-1324
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1321

期刊免费访问

显示摘要隐藏摘要

基于有限Chu空间的行为，我们开发了一个距离函数。给出了典型的例子来说明距离函数和直觉之间的一致性。我们通过示例表明，当比较两个过程时，不应满足三角形不等式。

查看完整摘要

下载PDF（81K）
树中具有长度和和约束的最长路径的优化算法

宋权金

文章类型：LETTER
主题领域：信息系统基础
2011年第E94.D卷第6期第页1325-1328
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1325

期刊免费访问

显示摘要隐藏摘要

让T型是一棵树，其中每条边都与一个实数相关联。中路径的总和T型是与路径边关联的数字之和，其长度是路径中边的数量。对于两个正整数L（左）₁≤L（左）₂和两个实数S公司₁≤S公司₂，如果路径的长度介于L（左）₁和L（左）₂其总和介于S公司₁和S公司₂。我们解决这个问题：给定一棵树T型和四个数字，L（左）₁,L（左）₂,S公司₁和S公司₂，找到最长的可行路径T型。我们提供最佳O（运行）(n个日志n个)问题的时间算法，其中n个=|T型|.

查看完整摘要

下载PDF（8.6万）
基于Folksonomy的用户推荐兴趣提取

Junki SAITO、Takashi YUKAWA

文章类型：LETTER
主题领域：数据工程、Web信息系统
2011年第E94.D卷第6期第页1329-1332
发布时间：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1329

期刊免费访问

显示摘要隐藏摘要

本文提出了一种从社会书签（SBM）标签中构建词汇层次结构并基于层次结构（folksonomy）强调名词的方法来提取用户兴趣。SBM标签的共现基本上具有语义关系。通过使用推特上的用户档案进行实验评估，作者发现SBM标签及其单词层次结构具有丰富的词汇表，可用于提取用户兴趣。

查看完整摘要

下载PDF（234000）
最小二乘独立性测试

铃木正树，铃木太极

文章类型：LETTER
学科领域：人工智能、数据挖掘
2011年第E94.D卷第6期第页1333-1336
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1333

期刊免费访问

显示摘要隐藏摘要

识别随机变量的统计独立性是统计数据分析的重要任务之一。本文提出了一种基于最小二乘密度比估计的非参数独立性检验。我们的方法叫做最小二乘独立性检验（LSIT）是无分布的，因此它比参数方法更灵活。此外，它还配备了基于交叉验证的模型选择程序。与通常需要手动调整参数的现有非参数方法相比，这是一个显著的优势。数值实验表明了该方法的有效性。

查看完整摘要

下载PDF（163K）
提高最小二乘概率分类器的精度

山田真本、铃山正树、戈登·威彻恩、雅克·西蒙

文章类型：LETTER
主题领域：模式识别
2011年第E94.D卷第6期第页1337-1340
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1337

期刊免费访问

显示摘要隐藏摘要

这个最小二乘概率分类器（LSPC）是核逻辑回归的一种计算高效的替代方法。然而，为了确保其学习的概率为非负，LSPC涉及一个将负参数四舍五入到零的后处理步骤，这可能会意外地影响分类性能。为了缓解这个问题，我们提出了一个简单的替代方案，直接取整分类器的负输出，而不是负参数。通过包括真实图像分类和音频标记任务在内的大量实验，我们证明了所提出的修改显著提高了分类精度，而原始LSPC的计算优势保持不变。

查看完整摘要

下载PDF（11.6万）
AMR-WB中基于MDCT的TCX高效窗口化方案+

李在声、永秋公园、大熙园、京澳港

文章类型：LETTER
主题领域：演讲和听力
2011年第E94.D卷第6期第页1341-1344
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1341

期刊免费访问

显示摘要隐藏摘要

尽管AMR-WB+编码器为语音信号提供了卓越的质量，但其音乐信号的编码模型不如HE-AAC v2的最佳。AMR-WB+TCX质量差的主要原因是非关键采样和块伪影。本文提出的新TCX窗口方案使用了50%帧重叠的MDCT，从而显著缓解了非关键采样和阻塞伪影的问题。由于长重叠，该方案涉及额外的编解码器延迟。然而，对于音频服务来说，这是适度的。客观和主观测试结果表明，与以前的TCX方案相比，该方案对音乐信号的质量有了显著的改善。

查看完整摘要

下载PDF（1031K）
使用Shift-Map进行立体图像重定位

NAKASHIMA Ryo、UTSUGI Kei、Takata TAKAHASHI、NAEMURA Takeshi

文章类型：LETTER
主题领域：图像识别、计算机视觉
2011年第E94.D卷第6期第页1345-1348
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1345

期刊免费访问

显示摘要隐藏摘要

我们提出了一种新的基于shift-map图像编辑框架的立体图像重定目标方法。重定目标是根据目标显示更改图像大小的过程，同时尽可能保持图像的丰富性，通常应用于单目图像和视频。重新定位立体图像提出了一个新的挑战，因为立体对之间的像素对应关系应该保持不变，以保持场景的结构。本文的主要贡献是整合了立体对应约束进入重定目标过程。在几种重定目标方法中，我们采用shift-map图像编辑，因为该框架可以自然扩展到立体图像，如本文所示。我们通过实验验证了该方法的有效性。

查看完整摘要

下载PDF（394000）
基于分类码本模型的场景分类

徐阳、德旭、宋和峰、汤英军、刘硕彦

文章类型：LETTER
主题领域：图像识别、计算机视觉
2011年第E94.D卷第6期第页1349-1352
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1349

期刊免费访问

显示摘要隐藏摘要

本文提出了一种高效而强大的码本模型——分类码本模型，用于对自然场景类别进行分类。当前的码本模型通常采用较大的码本来获得更高的场景分类性能，这严重限制了该模型的实用性。我们的模型利用矢量量化理论建立了码本模型，从而将著名的分类矢量量化技术用于场景类别建模。我们模型的显著特点是，它有利于场景分类，尤其是在小码本尺寸下，同时为量化节省了大量计算复杂性。我们在一个著名的具有挑战性的场景数据集上评估了该模型：15个自然场景。实验表明，我们的模型可以减少生成码本的计算时间。此外，我们的模型可以在场景分类方面获得更好的性能，并且在小码本大小下性能的增益变得更加明显。

查看完整摘要

下载PDF（255K）
一种新的基于盐度的图学习框架及其在CBIR中的应用

洪宝、宋和峰、德旭、刘硕彦

文章类型：LETTER
主题领域：图像识别、计算机视觉
2011年E94.D卷第6期共6页1353-1356
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1353

期刊免费访问

显示摘要隐藏摘要

基于内容的局部图像检索（LCBIR）最近成为一个热门话题，因为在CBIR场景中，用户对图像的一部分感兴趣，而图像的其余部分则不相关。本文提出了一种新的区域级相关反馈方法来解决LCBIR问题。首先，使用视觉注意模型测量用户提供的反馈图像集中每个图像的区域显著性。其次，构造图像集中的区域以形成亲和矩阵，并定义了一个新的传播能量函数，该函数同时考虑了低层视觉特征和区域重要性。迭代后，选择置信度高的阳性图像中的区域作为候选查询集，进行下一步的检索任务，直到检索结果令人满意为止。在SIVAL数据集上的实验结果证明了该方法的有效性。

查看完整摘要

下载PDF（34.1万）
拥挤环境中行人计数的一种统计方法

Gwang-Gouk LEE、Whoi-Yul KIM

文章类型：LETTER
主题领域：图像识别、计算机视觉
2011年第E94.D卷第6期第页1357-1361
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1357

期刊免费访问

显示摘要隐藏摘要

我们提出了一种统计行人数量的方法。以前的行人计数方法不适用于高度拥挤的区域，因为它们依赖于对个人的检测和跟踪。对于高度拥挤的场景，检测和跟踪方法的性能很容易在精度和计算时间方面降低。该方法在时空域中采用基于特征的回归方法对行人进行计数。由于该方法不包括目标的检测和跟踪，因此即使对于大型人群，该方法也是准确的，所需的计算时间也较少。我们从一个高度拥挤的购物中心获取的4小时视频序列的测试结果表明，所提出的方法能够以97.2%的准确率测量人流量，每帧只需要14ms。

查看完整摘要

下载PDF（717000）
一种用于音乐流派分类的信息特征选择方法

Jin Soo搜索引擎优化

文章类型：LETTER
主题领域：音乐信息处理
2011年第E94.D卷第6期第页1362-1365
发布日期：2011年6月1日
J-STAGE发布日期：2011年6月1日

内政部https://doi.org/10.1587/transinf.E94.D.1362

期刊免费访问

显示摘要隐藏摘要

本文提出了一种新的基于信息歌级表示的自动音乐流派分类方法，该方法最大化了特征和流派标签之间的互信息。该方法将基于距离的索引与信息特征有效结合，将歌曲表示为一个向量，而不是复杂的统计模型。在一个音频流派数据库上的实验表明，该方法能够实现与当前最新结果相当或更好的分类精度。

查看完整摘要

下载PDF（30万）

免费注册J-STAGE！