著者

安尾 信明 渡辺 敬介 新井 直樹 関嶋 政和

出版者

電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.117, no.109, pp.153-157, 2017-06-23

著者

本田 巧 伊藤 靖朗 中野 浩嗣

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.114, no.302, pp.81-86, 2014-11-13

---

本稿では,コラッツ予想の網羅的検証のGPU実装を提案する.我々はNVIDIA Geforce GTX TITAN上を用いて実装及びその性能評価を行った.実験結果より,提案するGPU実装は1秒間に5.01×10^<11>個の64bitの自然数を検証可能であることを確認した.同様の処理をおこなうCPU実装は1秒間に1.80×10^9個の64bitの自然数の検証が可能であることより,提案するGPU実装はCPU実装と比較して278倍の高速化を実現した.

著者

常川 光一 小島 拓士 大参 未幸

出版者

電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.117, no.95, pp.35-40, 2017-06-16

著者

松島 俊明 坪井 邦明 志村 哲

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. SP, 音声 (ISSN:09135685)

巻号頁・発行日

vol.100, no.636, pp.7-14, 2001-02-16

---

筆者らは尺八譜の情報処理システムの研究の一環として尺八譜のための標準データ形式COMSOを提案し, これに基づいたシステムの開発を進めてきた.COMSOコードは, 基本音階における各音は流派によらず同じ奏法によるものと仮定し, 原則として音高, 指遣いのみに基づいて機械的に決定できる譜字コード体系である.しかし, 各流派の教授資料を詳細に比較した結果, 指遣いも含めた演奏方法に相違があり, すべての音階音を各流派間で一意に対応付けることができないことが判明した.この問題を解決するためにCOMSOコードの全面的な改定を行い, 併せて新しい音価表記法の提案および尺八譜処理システムのユーザインタフェースの見直しを行い, 尺八譜の作成・出版業務の支援を可能とするシステムとして再構築を開始したので報告する.

著者

東海林 慶一 鈴木 潤一郎 田邊 正宏 篠永 充良

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. A・P, アンテナ・伝播 (ISSN:09135685)

巻号頁・発行日

vol.109, no.454, pp.19-24, 2010-03-01

参考文献数

8

---

レーダ性能の向上を図る技術として,近年,研究が行われているMIMOレーダでは,送信信号波形同士の相関性を低く抑えて,各送信源からの送信に対する目標反射信号を独立に処理することが必要となる.本報告では,MIMOレーダの送信波形として同一中心周波数の位相符号変調信号の適用を想定し,各送信源から送信される信号同士の相関性を除去することにより,独立処理を可能とするパルス圧縮処理方式について提案する.シミュレーションにより提案方式によるパルス圧縮性能評価を行った結果,相互相関処理におけるピークレベル,及び自己相関関数の出力サイドローブを0にし,かつ比較的少ないS/N損失で符号チップ幅と同等の圧縮パルス幅が実現できることを確認した.

著者

堀山 貴史 樋口 康介

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.109, no.108, pp.17-21, 2009-06-22

参考文献数

22

---

最長路問題は、各辺に非負整数の距離が与えられた無向グラフに対し、始点s、終点t間のシンプルなパスで、その上の距離の総和が最大となるものを求める問題である。最長路問題は、効率的な多項式時間アルゴリズムが古くから知られている最短路問題とは異なった性質を持つ。例えば、各辺に関連付けられた距離の正負を反転させた最短路問題を解くことで最長路が得られるように一見思われるが、負の閉路(距離の総和が負となる閉路)が存在するため、最短路問題のアルゴリズムを適用することはできない。本研究では、最長路問題、s-t最長路問題、全点対最長路問題を定式化し、全探索および0-1整数計画法に基づく厳密最適化アルゴリズムを提案する。また、JR大都市近郊区間の大回りをベンチマークとして利用し、各手法の実装および評価を与える。

著者

井上 克己 範 公可

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.114, no.13, pp.91-96, 2014-04-17

---

CPU、GPU、DSPなどの従来型プロセッサーにとってメモリ上の情報を探し出す処理つまり検索、照合、認識などの負担は極めて大きい。従って現在のコンピュータが誕生以来従来型プロセッサーの負担を軽減するための利用技術でこの弱点を補ってきた。従来型プロセッサーの処理速度が限界に達した今日、より高速、より精度よく検索、照合、認識などを実現するための新しいハードウエアアーキテクチャが不可欠である。このような背景から筆者らは、探し出す情報を記憶したメモリ自身が情報探しをする、全く新しい発想のハードウエアアルゴリズムのメモリ型コンピューティングを提案してきた。この技術はビッグデータへの実用化の見通しを得た。

著者

宇丹 裕一朗 稲木 雅人 永山 忍 若林 真一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. VLD, VLSI設計技術 (ISSN:09135685)

巻号頁・発行日

vol.111, no.450, pp.115-120, 2012-02-28

参考文献数

7

---

バイオインフォマティクスやデータベース検索で使用されている近似文字列マッチングにおいて,より高度なマッチングを行うため,正規表現を扱うシストリックアルゴリズムとそのFPGA実装法が提案されている.しかし,このFPGA実装では,DNAの配列検索などに必要な長いパターンを扱うことができない.そこで本研究では,スケーラブルな処理が可能なGPU上での近似正規表現マッチングの高速解法を提案する.また,FPGA実装と比較することで近似正規表現マッチングをGPU上で実装することの有用性を検証する.実験の結果,CPUと比較してFPGA実装が8.3倍,GPU実装が2.9倍高速に実行できることが分かった.特に,パターン長が3200以上の場合,CPUと比較してGPU実装では18倍以上の高速化ができた.また,FPGA実装ではパターンの文字数がFPGAの規模に制限されるのに対し,GPU実装ではFPGA実装よりも長いパターンを容易に扱えることを確認した.

著者

森 和義 小笠原 英子 中村 敏明 土屋 健伸 遠藤 信行

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.113, no.317, pp.25-30, 2013-11-23

---

自然海中雑音を音源としてターゲット映像を取得する周囲雑音イメージングを実現するため非球面レンズを用いたプロトタイプシステムを開発し,海上試験を行った.この報告では,レンズ設計,海上試験,データ解析結果等,過去5年程度の研究成果をダイジェストで紹介する.

著者

相良 司 萩原 将文

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NC, ニューロコンピューティング (ISSN:09135685)

巻号頁・発行日

vol.109, no.461, pp.495-500, 2010-03-02

参考文献数

23

---

本論文では,自然言語の文書から知識を学習し,想起と推論を行う言語処理ニューラルネットワークを提案する.提案システムでは,自然言語の文が入力されると,まず前処理として文の知識への分解と単語の深層格推定が行われる.この前処理に基づき,ネットワークが作成される.提案システムのネットワークは文層,知識層,10種の深層格層,辞書層から成る.10種の深層格層とは,対象格や場所格などといった単語の意味的役割のニューロンが格納される層である.深層格層の導入により,複雑な文章の扱いが可能となった.また,学習させた知識から未知の知識を推測できるように,辞書層を導入した.辞書層では,日本語語彙大系を用いて単語が属している概念が検索される.辞書層は,検索された概念が格納されることで,脳の長期記憶部の役割を果たす.ネットワークの学習では,へブの学習則に則り,結合を強化する学習が行われる.学習文と関連した質問への応答実験により,提案システムが自然言語の文書から知識を学習し,想起と推論が可能なことを確認した.

著者

後藤 玲子 工藤 博章 佐藤 耕平 堀田 典生 石田 浩司 大西 昇

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. MBE, MEとバイオサイバネティックス (ISSN:09135685)

巻号頁・発行日

vol.104, no.500, pp.1-5, 2004-12-10

参考文献数

6

---

大画面ディスプレイで映像を楽しむ機会が増えているが,映像の動きにより酔いや不快感をおぼえる可能性がある.本研究では,映像が人体に与える影響を明らかにすることを目的として,ジェットコースター搭載カメラの映像を被験者に再生速度を変えて提示した時の生体反応を検討した.映像観察時における被験者の心拍,血圧,呼吸数,呼吸量を計測し,再生速度とこれらの指標の変化との間の関係について処理した結果,心拍数で再生速度との相関関係が見られ,運動が単純なシーンでは4倍速,激しいシーンでは標準速と2倍遠の反応が大きくなることが確認できた.また,呼吸については,再生速度と潜時の間に関係があることを示唆する結果を得た.

著者

渡辺 優平 柏井 祐樹 森井 昌克

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. ICSS, 情報通信システムセキュリティ : IEICE technical report (ISSN:09135685)

巻号頁・発行日

vol.111, no.495, pp.1-4, 2012-03-09

参考文献数

5

---

携帯電話の普及とともに,2次元コードが様々な用途で利用されている.しかし,QRコードは格納データの視認性が乏しく,偽造されたQRコードの判断は困難である.また,ユーザが読み取ったデータをきちんと確認することなくWEBサイトにアクセスするため,フィッシングサイトに誘導される危険性が存在する.QRコードから不正なWEBサイトへの誘導に関する対策として認証サーバを用いる方式が提案されている.しかし,認証サーバを用いる方式ではデコードに時間がかかることや通信路に対する負荷の問題が生じる.本稿では,認証サーバを用いない不正QRコードの対策とそれを実現するシステムを提案する.提案方式では,RS符号の非組織符号化を行い,QRコードの一部に文字を埋め込む領域を確保する.そして,埋め込まれた文字と格納されたデータを比較し,一致を確認することで認証を行う.以上の方式によりサーバを用いた認証を必要としない方法で不正QRコードの対策を行う.提案方式により作成したQRコードは従来のデコーダで読み取り可能であり,専用のデコーダを用いて認証を行うことでQRコードの不正防止を実現する.

著者

中島 孝明 藤原 暁宏

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.101, no.431, pp.1-6, 2001-11-09

参考文献数

9

---

本稿では, 並列化困難な問題として知られているP完全問題の一つである, スタックを用いた幅優先探索の並列性について検証する.まず, 入力グラフの最大次数が3であるようなスタックを用いた幅優先探索もP完全となることを示す.次に, スタックを用いた幅優先探索のP完全性を表す尺度として最長経路距離を導入し, この尺度を用いて, 効率の良い並列アルゴリズムの提案を行う.このアルゴリズムの計算量により, l=O(log^n)の場合, スタックを用いた幅優先探索がクラスNCに属することを示す.ここで, n, lはそれぞれ入力サイズおよび最長経路距離であり, kは正の整数とする.また, このアルゴリズムはl=O(n^ε), 0<ε<1の場合にコスト最適な並列アルゴリズムとなる.

著者

竹内 孔一 小山 照夫

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NLC, 言語理解とコミュニケーション (ISSN:09135685)

巻号頁・発行日

vol.108, no.283, pp.19-22, 2008-11-03

参考文献数

12

被引用文献数

2

---

公開されている動詞項構造シソーラスに基づく動詞の意味分類ならびに項に対する意味役割を京都大学コーパスに付与することで動詞の語義曖昧性を解消する基礎データを構築したい.動詞の語義はその動詞が項としてとる名詞との関係を明確化するために意味役割を付与しているが,どういう意味役割集合を作成すればどの程度の意味処理が可能なのかについて,言語処理の観点ならびに言語表現の観点からどのぐらいの種類の意味役割が必要となるのかについての決着は見られていない.本論文では処理とタグ付与実現性の観点からどのように意味役割を付与するかその方針を提案し,知識処理を指向した場合の限界について議論する.

著者

岡部 康平 濱島 京子 佐藤 嘉彦

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.114, no.192, pp.11-14, 2014-08-28

---

機械類の安全設計に対する予防原則の適用について検討する.現在のリスクアセスメントに基づく機械類の安全設計では,不確かさの概念としてリスクのみが扱われている.環境汚染などで問題にされる不確実性や無知などの概念までは扱われていない.不確かさに対する安全設計手法の拡張として,不確実性や無知などの不確かさへの対応を示した予防原則に従う機械類の安全設計の手法を検討する.

著者

宮田 省吾 斎藤 英雄 高橋 康輔 三上 弾 五十川 麻理子 木全 英明

出版者

電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.116, no.412, pp.249-253, 2017-01-19

著者

小林 尊志 野田 雅文 出口 大輔 高橋 友和 井手 一郎 村瀬 洋

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. MVE, マルチメディア・仮想環境基礎 (ISSN:09135685)

巻号頁・発行日

vol.110, no.457, pp.165-169, 2011-02-28

参考文献数

6

被引用文献数

1

---

近年,Twitterに代表されるWebサービスの登場により,多くの人々が放送映像を視聴しながらリアルタイムに意見や感想を投稿するようになった.本報告では,Twitterを利用することで視聴者の意見を大量に自動で収集し,視聴者視点による要約映像の生成する手法を提案する.提案手法では,まず,視聴しながらリアルタイムに投稿されたTwitterの"実況書き込み"から,投稿者が応援するチームに関する属性を判別する.そして,同一チームを応援する視聴者の実況書き込みの状況から,視聴者の意見を反映した要約映像を自動で生成する.実験では,Twitterにおけるプロ野球の試合に関する実況書き込みを利用して中継映像の要約映像を生成し,提案手法の有効性を確認した.

著者

牛嶋 昌和 湯浅 肇 荻野 剛

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.114, no.445, pp.7-12, 2015-02-13

---

磁界共振というと一次側と二次側に共振構造を持つものが広く検証されていて,共鳴フィールドを形成していると言われているが,実際には二次側共振構成だけでも効率的な電力伝送は可能であって,既に一部では実用化されている.しかしながらQ値の高い状態での理論的な検証はあまりされていなかったので,Q値の高い状態かつ二次側の共振のみのモデルを周波数解析によって検証する.

著者

中川裕太 河野恭之

出版者

一般社団法人情報処理学会

雑誌

研究報告エンタテインメントコンピューティング(EC) (ISSN:09135685)

巻号頁・発行日

vol.2013, no.8, pp.1-6, 2013-05-10

---

通常の自撮り写真ではカメラのレンズと撮影者自身との距離が最長でも腕の長さに制限されるため背景を広く写しこむことが難しい.自撮り写真の背景を広く映し込むことは写真の情報量を多くするだけではなく,1 枚の写真で撮影者自身の様子と周囲の状況を見栄え良く伝えられるため,SNS への投稿など体験の記録や共有に効果的である本研究では自撮り動画像から人物領域を抽出し,背景のみを繋ぎ合わせた背景パノラマ画像と人物のみの画像を生成して重ね合わせることで従来では撮影しづらかった背景が広く写った自撮り写真を生成する手法を提案する.自撮り動画像はカメラを持った腕を前方に伸ばして撮影者が写り込むようにし,カメラは撮影者自身に向けたまま身体が中心軸になるように腰を回転させて撮影するものとする.この撮影方法で得られた動画像中の背景領域は横軸方向へ変動するのに対し人物領域はほぼ変動しない.この変動の差異を動画像中の特徴点移動量と分割ブロックごとの輝度の時間軸変動から検出して人物領域を推定し,残りの背景領域を背景の移動量に合わせて重ね合わせた背景パノラマ画像に貼り合わせることで自撮りパノラマ写真を生成する.

著者

入口 亮介 渡辺 澄夫

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NC, ニューロコンピューティング (ISSN:09135685)

巻号頁・発行日

vol.106, no.588, pp.103-108, 2007-03-07

参考文献数

7

---

ニューラルネットワーク、混合正規分布、ベイズネットワーク、隠れマルコフモデル、ボルツマンマシン等の学習モデルは特異モデルと呼ばれ、パターン認識、時系列予測、システム制御等の様々な実問題に応用されている。しかしながらこれらの学習モデルは、階層的な構造や対称性に起因する特異点を持つため、最尤推定量が漸近正規性を持たない。そのため、従来の統計的正則モデルの漸近理論を適用することができず、理論的に最適なモデル選択や設計を行うためには代数幾何学的手法を用いた解析が必要となる。学習モデルの代数幾何学的な解析には、ブローアップによって学習モデルのゼータ関数の極を求める必要があるが、複雑なモデルになると困難である。本論文では、数値計算によりゼータ関数の極を求める新たな手法を提案する。