著者
妻木 俊彦
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. KBSE, 知能ソフトウェア工学 (ISSN:09135685)
巻号頁・発行日
vol.108, no.157, pp.35-40, 2008-07-17
被引用文献数
1

ビジネス活動の構造的な変化に伴う要求の変化と多様化は,生産性と堅牢性を重視したこれまでのソフトウェア開発では対応が困難になりつつある.多視点分散システムとは,多様化と変化の根源である視点の複合性に対応するための情報システムである.本稿では,多視点分散システムの基本的な概念と,それを実現するための主要な技術要素であるソフトウェアの構成要素と相互理解,及び,多視点分散システムの中心的課題である自律的な自己変革と社会システム化について報告する.
著者
高宮 安仁 弘中 健 斎藤 秀雄 田浦 健次朗
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)
巻号頁・発行日
vol.2008, no.35, pp.131-138, 2008-04-24

複数の拠点に配置されたクラスタを連結し、1 つの分散計算機環境として提供する試みが国内外で広まりつつある。こうした環境で長時間に及ぶ科学技術計算を安定して実行可能にするためには、複数拠点を 1 つの均一な実行環境として迅速に構築するとともに、メンテナンスに伴うダウンタイムを最小限にする必要がある。しかし、既存研究では複数拠点のセットアップに対応していないという問題や、環境更新ごとに OS の再インストールを必要とするため、ダウンタイムが増大するといった問題があった。我々は分散環境上に安定した計算機環境を効率良く構築するためのツールとして Lucie を開発している。Lucie では、全拠点を並列にセットアップするための機構や、再インストールを行うことなくソフトウェア障害からの復旧やアップグレードを行う機構を備えている。評価では、グリッド全体のセットアップ性能を確認するため、代表的な分散計算機環境の 1 つである InTrigger を用いて全 5 拠点、86 ノードを同時にセットアップした。結果、拠点数の増加が拠点ごとのインストール性能に影響を与えず、複数拠点を並列に効率良くセットアップできることを確認した。With arising of long running scientific jobs executed in grid environment, it is needed to construct a distributed multi-cluster envrionment as one uniform execution envrionment rapidly while minimizing downtime caused by software maintainances. Although there were considerable amount of efforts against grid management frameworks, no one aimed at parallel setup of multiple sites, or upgrading of the whole software environment without re-installation of OS. In this paper, we propose a new management tool for multi-cluster environment called Lucie, which allows rapid construction of stable multi-cluster computing platform over distributed environment. With Lucie, one could recover from software faults or upgrade the whole software stacks in parallel without the need of re-installation of OS. In our benchmark, we applied Lucie for construction of InTrigger grid environment. The result showed that the increase of number of sites parallely setup does not affect the other ones, so we could setup multiple sites efficiently.
著者
丸山 勝巳 佐藤 好秀
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)
巻号頁・発行日
vol.2008, no.35, pp.123-130, 2008-04-24

組込みシステムを始めとする制御系プログラムには,強い耐障害性・連携処理の容易化・プログラム開発の容易化などが求められる.本報告では,多数のプロセッサが連携動作する組込みシステム向けのオペレーティングシステムとして LP49 を紹介する.LP49 は,L4 マイクロカーネルの先進的な機能・性能・融通性と Plan 9 の簡潔強力な分散処理機能・名前空間を活用し,コンポーネント化と連携処理を強化するものである.また制御プログラムに効果的な Hoare-CSP 的記述もサポートする.Embedded systems software is required to have enhanced features such as federated processing, dependability and efficiency. Ease of program development is also very important. LP49 is a component-oriented OS with micro-kernel and multi-server organization to answer these requests. We have adopted the L4 micro-kernel because of its performance and flexibility. Plan 9 had devised excellent distributed processing facilities (e.g. 9P protocol, private name space, user-mode servers), and we have largely adopted concepts and source code from Plan 9. LP49 will support easy development of federated embedded systems.
著者
阿部 洋丈 梅村 恭司
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)
巻号頁・発行日
vol.2008, no.35, pp.99-106, 2008-04-24

広域分散システムにおいて,多数のノードが単一の原因によって同時に障害に見舞われるケースがある.そのようなケースは相関障害(correlated failure)と呼ばれている.本論文では,大きなデータを分割して複数のノードに分散配置する場合に,それぞれの配置が相関障害に対してどのような耐性を持っているかを評価する方法について論じる.各ノードが保持する複製数が高々2の場合は,複製配置を置換群の元として解釈することで,その元の持つ互いに素な巡回置換の分割によって耐性を評価することができる.この結果より,分散システムによく見られるランダムな配置やシーケンシャルな配置よりも耐性の高い配置があり得ることを示す.There are cases where a single cause brings simultaneous failures on many nodes in a widearea distributed system. Such cases are called correlated failures. In this paper, we describe our ongoing work for developing a method that can evaluate impact that a data placement used in a distributed storage system against tolerance to correlated failures. In cases that the number of data fragments that each node can hold is at most 2, a data placement can be interpreted as a member of a permutation group. We developed a method to calculate the tolerance of a data placement based on the structure of coprime circular permutations in the equivalent permutation of the placement. Using the method, we show that there can be better placements than random placement or sequential placement, which are commonly used in existing wide-area distributed systems.
著者
藤澤 誠 三浦憲二郎
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.49, no.3, pp.1480-1488, 2008-03-15
被引用文献数
1

この論文では,熱力学・流体力学に基づいて氷解現象のアニメーションを生成する手法を提案する.提案手法は,熱伝導・対流熱伝達・熱輻射を考慮し,融解後の液体の挙動も計算する.対流熱伝達を考慮する場合,融解する氷(固体)と融解後の水(液体)だけでなく,周囲の空気(気体)の振舞いも考慮しなくてはならず,この気液固三相を流体力学で計算することは非常に難しい問題である.我々は,VOF(Volume-of-Fluid)と呼ばれる単純なカラー関数を液体自由曲面追跡に用い,RCIP(Rational-Constrained Interpolation Profile)法と改良した界面数値拡散の制御手法(STAA 法)を用いることで,レンダリング時に現れる液体表面のエイリアスの問題を解決する.また,気液固の三相を同じ計算空間内でシミュレーションし,各相間の質量の変化量を明示的に扱える簡潔で分かりやすい相変化シミュレーション法を提案する.さらに,熱輻射現象は,フォトンマッピング法を用いて効率的に計算し,レーザによる融解現象などもアニメーション化する.This paper proposes a fast and efficient method for producing physically-based animations of the ice melting phenomenon, including thermal radiation as well as thermal diffusion and convective thermal transfer. Our method adopts a simple color function called VOF (Volumeof-Fluid) with advection to track the free surface, which enables straightforward simulation of the phase changes, such as ice melting. Although advection of functions that vary abruptly, such as the step function, causes numerical problems, we have solved these by the RCIP (Rational-Constrained Interpolation Profile) method. We present an improvement to control numerical diffusion and to render anti-aliased surfaces. The method also employs a technique analogous to photon mapping for calculating thermal radiation. By the photon mapping method tuned for heat calculation, the thermal radiation phenomenon in a scene is solved efficiently by storing thermal energy in each photon. Here, we report the results of several ice melting simulations produced by our method.
著者
柴田 知秀 加藤紀雄 黒橋 禎夫
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.49, no.3, pp.1451-1464, 2008-03-15
被引用文献数
6

近年の計算機・ネットワーク環境の進歩により,膨大な映像アーカイブが蓄積されるようになった.本研究では作業教示映像である料理映像を具体的題材とし,料理映像に現れる食材の物体モデルを自動学習し,それを用いて物体認識を行う手法を提案する.まず,物体がアップになっている画像を抽出し,その画像における注目領域を決定する.次に,画像の周辺の発話から重要な単語をキーワードとして抽出し,注目領域と対応付ける.このような注目領域とキーワードのペアを大量に収集することにより,物体モデルを構築する.物体モデルが構築された後,物体モデルの色情報と談話構造に基づく単語の重要度を考慮することにより,物体認識を行う.2 つの料理番組,計約96 時間分の映像から物体モデルを構築したところ,約100 食材の物体モデルが構築でき,その精度は77.8%であった.また,そのモデルを利用して物体の認識を行ったところ,精度はF 値で0.727 であった.Recent years have seen the rapid increase of multimedia contents with the continuing advance of information technology. We focus on cooking TV videos, which are instruction videos, and propose a method for acquiring object models of foods and performing object recognition based on the acquired object model. Close-up images are first extracted from image sequences, and an attention region is determined on the close-up image. Then, an important word is extracted as a keyword from utterances around the close-up image, and is made correspond to the close-up image. By collecting a set of close-up image and keyword from a large amount of videos, we can acquire the object model. After that, object recognition is performed based on the acquired object model and discourse structure. We conducted an experiment on two kinds of cooking TV programs. We acquired the object model of around 100 foods and its accuracy was 77.8%. The F measure of object recognition was 0.727.
著者
金子 聡 吉浦 裕
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.49, no.3, pp.1402-1413, 2008-03-15

従来の電子透かしの安全性は,埋め込みや検出などのアルゴリズムの非公開を前提としていたが,パブリックレビューや広い普及のためにはアルゴリズムを公開する必要がある.そこで,公開しても安全性を維持できるような電子透かしアルゴリズムを確立するために,暗号分析学を参考にした安全性の分析モデルを提案する.このモデルに基づいて,パッチワークアルゴリズムについて安全性を分析し,脆弱性を明らかにしたうえで,対策案を提案する.Existing digital watermarking methods base their security on the assumption that their embedding and detection algorithms are kept secret. These methods are inconvenient, however, for public review and wide uses. A watermarking algorithm that can be open while maintaining its security is therefore needed. To establish the open secure algorithm, this paper proposes security analysis models for digital watermarking based on the analogy to cryptanalysis models. Using the proposed models, the Patchwork algorithm is analyzed to find its weakness and is improved.
著者
中宮 正樹 岸野 泰恵 寺田 努 西尾 章治郎
出版者
情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.49, no.3, pp.1374-1386, 2008-03-15
被引用文献数
1

本研究では,コストマップと呼ぶ移動コストを表す地図を用いた移動型センサノードの経路探索手法を提案する.提案手法を用いることにより,従来の研究では扱われていなかったセンサのセンシング範囲やノード移動時の障害物,ノードの移動特性といった実用上の問題を考慮した経路探索が可能となる.提案手法では,センシング領域を4 つのパラメータを用いて定義し,コストマップを用いた最小コスト経路探索アルゴリズムを提案する.さらに,経路探索に広く用いられているA*アルゴリズムと提案手法をシミュレーションにより比較し,提案手法の有効性を確認した.また,提案手法を実機のセンサノードに実装し,実環境で正しく動作することを確認した.In this research, we propose a route planning method for mobile sensor nodes using cost map. The proposed method achieves a novel path planning that can solve several practical problems in previous works: the limitations of sensing area, barricades on nodes' path and restrictions on nodes' movements. We propose a method to define the sensing area as four parameters to deal with many kinds of sensors and a route planning method using cost map. The method can find the path that has the lowest energy consumption. Furthermore, we compared the proposed method to A*algorithm which is one well-known route planning algorithm. We also implemented prototypes of sensor nodes to verify our algorithm in the real environment.
著者
関口 大陸 坂部 啓 川上 直樹 舘 ★
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. HIP, ヒューマン情報処理 (ISSN:09135685)
巻号頁・発行日
vol.103, no.165, pp.7-11, 2003-06-26

遠隔ロボットの操作を行うコックピットにおいて,遠隔のロボットが取得した視覚情報を提示するディスプレイシステムは,重要な構成要素の一つである.従来,遠隔操作型ロボットのコックピットでは,視覚情報提示装置としてImmersive Projection Technology (IPT)によるシステムに比べて視野角や解像度の面で不利なHMD(Head Mounted Projector)を利用もしくは併用することが多かった.本研究では,IPTによるシステムを遠隔ロボットの操作コックピットに適応する際に問題となる自己遮蔽を解決する方法を示し,コックピットで利用可能な小型で広視野かつ高解像度な4面包囲型ディスプレイシステムの設計と実装について述べる.
著者
安藤 英由樹 渡邊 淳司 雨宮 智浩 前田 太郎
出版者
特定非営利活動法人 日本バーチャルリアリティ学会
雑誌
日本バーチャルリアリティ学会論文誌 (ISSN:1344011X)
巻号頁・発行日
vol.10, no.4, pp.505-512, 2005
被引用文献数
1

In recently proposed saccade-based information displays, the observer cannot see an afterimage without moving the eyes appropriately and therefore often cannot see the afterimage correctly. We propose a new display system based on a concise saccade detection technique and the perceptual features of eye movement. In addition, with a system consisting of a wearable sensor (saccade detector) and a ubiquitous display (saccade-based display), we propose an application where many viewers can be accommodated simultaneously (Several viewers can view an image simultaneously (timesharing) with one saccade-based display.) and independently (Several viewers can view different images with one saccade-based display.). In experiments, we compared character-recognition rates to confirm that the detection of the saccade improves the visibility of the saccade-based display. The results indicate that the recognition rate is clearly improved.
著者
木村 篤信 黒田 知宏 眞鍋 佳嗣 千原 國宏
出版者
日本教育工学会
雑誌
日本教育工学会論文誌 (ISSN:13498290)
巻号頁・発行日
vol.30, no.4, pp.293-303, 2007
被引用文献数
2

被教示者が教示者の動作を学習するために視覚情報を用いたシステムを利用する際,動作の種類や目的に適した教示動作提示方法を選択することで効率的な学習支援が可能である.本研究では,教示動作提示方法を,被教示者の体と教示者の体との位置関係によって,主観位置条件,3軸一致位置条件,2軸一致位置条件,1軸一致位置条件の4つの位置条件に分類し,それぞれの特徴を調べることを目的とする.それぞれの位置条件の特徴を調べるために,姿勢を模倣する実験と動作を模倣する実験を行った.その結果,主観位置条件は部分的な動作の修正や細かな姿勢の模倣に適しており,3軸一致,2軸一致,1軸一致の位置条件は動作の全体的な模倣に適していることがわかった.
著者
鈴木 雅洋 上平 員丈 安部川 卓也
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 (ISSN:09135685)
巻号頁・発行日
vol.106, no.538, pp.83-86, 2007-02-15

広い空間を高い速度によって移動する観察者の奥行き知覚を,条件を厳密に統制した実験によって検討することは,現時点においてはそう容易ではない.そこで,本研究においては,広い空間を高い速度によって移動する観察者の奥行き知覚に関して,観察者の接近に伴う網膜像の拡大運動の影響を,まずは条件の厳密な統制にはこだわらずに検討した.その結果,(a)観察者が広い空間を高い速度によって移動する事態においても,観察者の接近に伴う網膜像の拡大によって奥行きを知覚することを確認し,(b)知覚した奥行きの確度は,速度が低い条件よりも高い条件において,また,対象が近い条件よりも速い条件において増加することを示した.
著者
松本 慎也 山本 裕紹 早崎 芳夫 西田 信夫
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. EID, 電子ディスプレイ (ISSN:09135685)
巻号頁・発行日
vol.103, no.593, pp.33-36, 2004-01-16

屋外で不特定多数の観衆が同時に観察可能な大画面立体ディスプレイの研究を進めている.大画面LED立体ディスプレイを見る観察者がどのような経路で観察領域内に移動するのか調べるために,観察者位置をリアルタイムで測定するシステムを構築した.異なる設計のパララックスバリア式立体ディスプレイを用いて,立体画像を見るために移動する観察者の軌跡を記録した.観察者の移動経路を解析することで数種類の設計法を評価する.多眼表示設計と逆立体視防止設計により左右の移動時間が短縮される効果を実験により明らかにした.
著者
北原 格 大田 友一
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 (ISSN:09135685)
巻号頁・発行日
vol.102, no.532, pp.43-48, 2002-12-13
被引用文献数
1

大規模空間における自由視点映像生成では,広大な範囲を移動する観察者に対して適切な見え方を再現・提示する必要がある.十分に高精細な3次元形状モデルが用意されていれば,この変化に対応することは可能であるが,大規模空間中に存在する対象物体全てを記述するためには,膨大な計算コストとデータ量が必要であり,実時間処理実現の問題となる.一方,処理速度向上のために3次元形状モデルの解像度を必要以上に低下させることは,生成映像の画質劣化の原因となる.我々は,断面の集合によって自由視点映像を生成するために必要な3次元形状データを効率的に表現する手法を提案し,生成画質と計算コストやデータ量の問題を解決している.さらに,本手法は,対象物体の3次元形状を復元する自由視点映像生成手法と,復元しない手法の特長を併せ持つという長所があり,表現力の高い自由視点映像提示の実現が可能である.本稿では,この大規模空間に適した3次元形状表現手法を用いた自由視点映像生成処理の実時間化と高画質化への取り組みついて述べる.実際に1台のPC上で実時間生成提示システムを構築し,提案手法の有効性を確認する.
著者
本谷秀堅 柴田 潤 来海暁 安藤 繁
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.43, no.7, pp.2309-2318, 2002-07-15
被引用文献数
6

本稿では画像の特徴抽出を,新たに開発される固視微動型イメージセンサ を用いて行う手法を提案する.抽出する画像特徴は局所的なLog-Polar対 称性である.提案手法においては,まずイメージセンサを周期的に振動させ る.振動させることにより,イメージセンサの各受光素子は周期的に時間変 化する信号を出力するようになる.イメージセンサの振動を適切に行うこ とにより,各受光素子近傍のパターンを半径方向成分と回転方向成分とに分 離し,それぞれを異なる時間周波数へと変調する.次に受光素子からの出力 信号をくし型フィルタに通し時間積分することにより,出力信号中の各成分 のエネルギーを算出する.イメージセンサは,全エネルギーに占める半径方 向成分のエネルギーおよび回転方向成分のエネルギーの割合を出力する.こ の出力値は各受光素子の位置近傍における,パターンのLog-Polar対称性を 表している.シミュレーションにより提案手法が局所的なLog-Polar対称 性を抽出できることを確認し,また,Log-Polar対称な点がエッジやコーナ, 尾根線などを含む従来の特徴点を含むことを示す.We propose a feature extraction method for a newly developed vibratory image sensor}. The proposed method extracts the local log-polar symmetry as an image feature. The principle is as follows: the periodic vibration of the image sensor modulates radial and angular components of local image pattern into separated temporal frequency components of incident light on a pixel. The comb type filters after the photo-detector decompose each component and accumulate their power in a frame time. They are read out to calculated unevenness between them as the symmetricity features. Simulations show that the extracted local symmetry corresponds with the edge, corner, ridge, and other characteristic points of an image.