著者

大野 浩之

出版者

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

雑誌

情報処理学会研究報告インターネットと運用技術(IOT) (ISSN:09196072)

巻号頁・発行日

vol.1998, no.88, pp.63-66, 1998-09-25

---

分散システム運用技術シンポジウム'98では「Intranetの現状と将来」というタイトルでパネルディスカッションを行い,1998年5月開催の研究会では「イントラネットに明日はあるか」というタイトルで会場の参加者とディスカッションを行った.これらのディスカッションを通してさまざまな問題点が明らかになったが,イントラネットの問題点を体系化したいという著者の意図とはほど遠い状態にある.そこで今回も続編を実施する.今回は話の発散を防ぐために話題を「イントラネットは大規模災害を乗り越えられるか」にしぼりたい.そこで本稿では,大規模災害時にイントラネットをどうやって維持管理し復旧させるかという視点から,著者の研究室での実践例を報告し,ディスカッションの下敷とする.In the Distributed system Management Symposium '98 and DSM bi-monthly research group meetnigs at May, 1998, discussion sessions were held. On these sessions, we discussed about tips and techniques for our intranet management. However, the discussion ended without actual conclusions because we didn't have enought discussion time. Therefore, we have planed another discussion again at the research group meeting. This time, we would like to discuss about how we are prevent our intranet from disasters such as earthquakes, floods and fires. So, we introduce ohno laboratory's computer networks and our emergency plans for disasters. This is for the purpose of providing baseline of the discussion. The actual discussion at this research group meeting should be succeeded with new good ideas for all intranet system administrators who are fighting with disasters.

著者

飛田 孝幸 山本 博紀 土井 洋 真島 恵吾

出版者

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

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.43, pp.19-24, 2006-05-12

---

近年,高速・広帯域の通信ネットワークの急速な普及により,映像・音楽等のコンテンツ配信サービスの利用者が増加している.また,サーバ型放送などデジタル放送の高度化により,放送・通信連携による高度な情報サービスが期待されている.これらのサービスではコンテンツの利用履歴や利用傾向はプライバシ保護の観点から秘匿することが望ましい一方,有料サービスにおいては,視聴内容に応じて利用料金が正確に計算され利用者に正しく課金される必要がある.本稿では,これらの要件を満たす利用履歴を秘匿できるコンテンツ配信・課金方式の一つとして,Atenieseらにより提案されたグループ署名を利用し,利用者の計算・通信コストが利用可能なコンテンツの総数に依存せず利用したコンテンツ数のみに依存する方式を提案する.As broadband lP networks have spread rapidly, the number of users of content distribution services has grown. Also,the new possibilities brought by digital broadcasting,such as broadcasting based on home servers,are expected to lead to sophisticated information services utilizing broadcasting and communication networks. Although for privacy reasons it is desirable to protect the usage history and preferences provided that usage charges is calculated correctly based on the contents that the user got. This paper proposes content distribution and charging scheme with privacy, based on the group signature proposed by Ateniese et al. In this construction, the computation/communication cost only depends on the number of contents that the user got. They do not depend on the number of all contents that the user can get.

著者

小比賀亮仁 菅原 智義

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.77, pp.93-100, 2008-07-30

---

近年、セキュリティー対策としてカーネルにパッチを適用する機会が増えている。カーネルにパッチを適用するには、システムを再起動しなくてはならない。しかし、システムは 24 時間 365 日、ユーザに対してサービスを提供し続けることが求められている。よって、パッチ適用の際のシステム再起動時間は可能な限り短縮する必要がある。この問題に対して、我々は、システムの再起動時間のうち、プロセスの再起動が最も時間のかかる処理であることに着目し、プロセスの状態は保持したままカーネルのみを再起動するシステムの高速再起動方式を開発した。同方式は、メモリ上のプロセスデータは保持したままカーネルのみを入れ替え、その後、メモリ上に保持されているプロセスデータを用いて、再起動前に実行されていたプロセスを途中状態から再開することができる。本方式により、従来のシステム再起動時間を最大で約 48% 削減することができた。In this paper, we suggest a quick reboot mechanism which allows us to reduce down time on our system during updating kernel. There are non-stop systems which gives us some services during 24 hours, every day. However, in the past several years, number of cases that we have to apply some kernel patches for security updates has been increasing. In order to do it, we have to reboot our systems. Our mechanism reboot systems to updates the kernel with preserving some memory areas which was used by processes. After rebooting we resumes recent processes which were executed on our system before rebooting, using the memory areas which are preserved. Our mechanism can reduce reboot time of our system because our mechanism can get rid of disk access and reduce numbers of memory copy during rebooting. We have accomplished reducing 48% of system reboot time.

著者

谷口 謙二郎 宮瀬 紘平 梶原 誠司 イリスポメランツ スダカーM レディー

出版者

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

雑誌

情報処理学会研究報告システムLSI設計技術(SLDM) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.113, pp.85-90, 2002-11-27

---

本論文では、多重スキャン設計に対するテストデータ量削減手法を提案する。提案手法は2段階でデータ圧縮を実現する。最初に、ATPGで生成したテスト集合を符号化し、多重スキャンに印加スキャンインのテスト入力数を削減する。次に、符号化したテスト集合のデータ量を、統計符号化技術によりさらに削減し、それぞれのテストピンに印加するスキャンインベクトル長を削減する。統計的符号化ではハフマン符号を用いる。スキャンインベクトル長の削減により、テストロード時間とテストデータ量が削減される。ISCAS-89ベンチマーク回路に対する実験結果では、提案手法が、圧縮テスト集合のテストデータ量を平均21.5%に削減できることを示す。In this paper we propose a new method of test date compression for multiple scan chain designs. The proposed method consists of two phase of data compression. In the first phase, ATPG test vectors applied to multiple scan chains are encoded to reduce the number of test input pins and thus reduce the test data volume. In the second phase, the encoded test vectors are compressed further using statistical encoding to reduce the length of the test sequences applied to each test pin. This reduces test loading time and test data volume. Experimental results for large ISCAS-89 benchmark circuits show that the proposed method reduced the test date volume to 21.5% on average.

著者

松塚 貴英 野村 佳秀

出版者

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

雑誌

情報処理学会研究報告ソフトウェア工学(SE) (ISSN:09196072)

巻号頁・発行日

vol.2000, no.104, pp.9-16, 2000-11-16

被引用文献数

3

---

ビジネスアプリケーションをWebアプリケーションとして開発する際に、JSP/Servlet環境を使用する場面が多くなっているが、膨大な画面や処理を効率的に開発・保守できる手法が求められている。JSP/Servletによるアプリケーション構成法としてJ2EE Blueprintsが提案されているが、検討の結果、ページやロジック、データ間の連携が密になり保守性を損ねるという問題があることが分かった。そこで、我々がこれまで開発してきたJava Applet向けのプレゼンテーションフレームワークの技術をもとに、JSP向けのアプリケーションフレームワークを開発した。このフレームワークでは、JSPで表されるビュー部と、ビューが表示/入力の対象とするデータオブジェクト、データオブジェクトを操作するロジックをマッピング定義を介し疎に連携することにより、開発とメンテナンスの効率化を実現している。これまで、このフレームワークを利用してアプリケーションを開発することで、性能に影響を与えずに総コード量で10%、ロジックとしてメンテナンスする部分は85%以上の削減が可能であった。Servlet and JSP become to be widely used for developing business applications in the web environment. In this situation, some methods are required for making a development and a maintenance easy since the number of screens or processes tends to be large. We recognized some problems in a web application develpment method in the J2EE Blueprints which is becoming a standard for using Servlet/JSP. So we made an application framework on them using our technology which is used for the development of Java applets. The framework separates JSPs and data and logics, and links them using some mapping definitions. In our evaluation, the framework decreased 10% of total code and 85% of presentation logic through the development of the application without decreasing a performance.

著者

谷川 桂子 福沢 尚司 大平 栄二 万中 哲夫 河村 英之 水野 洋一

出版者

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

雑誌

情報処理学会研究報告グループウェアとネットワークサービス(GN) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.31, pp.7-12, 2004-03-18

被引用文献数

1

---

国内外において、IDタグを利用した商品流通制御システムの導入開始など,「ユビキタス社会」が現実のものとなりつつある。IDタグは、人間が生活する実世界と、情報通信手段などを通じて知覚・認識される仮想的な世界とを結びつけるための技術の一つである。一方、サーバを経由しないで端末同士が直接通信を行うP2Pネットワーク技術が実用化されつつある。P2Pネットワークは、サーバコンピュータへのトラフィック集中がボトルネックとなることがないため、流動性の高いユビキタス環境における通信手段としては効果的である。IDタグとP2Pネットワークを用いた分散情報共有技術を開発し、(株)豊島園殿のご協力を頂き、一般参加者による実証実験を行った。The introduction of the commercial distribution control system using ID tags is started, and "the ubiquitous society" is being realized. The ID tag is one of technology that connects the real world and the virtual space. At the same time, the P2P network technology that the terminals communicate directly is expected in the world where tens of millions of terminals move around and interact with each other. Combining the recognition of the real world environment using ID tags and the bi-directional communication among mobile devices using P2P network, we development the software that enables dynamic creation of context-aware virtual communities bound to the physical object in real world. We have developed prototype software running on wireless LAN capable PDAs and did the demonstration experiment of the system at the amusement park.

著者

森田 拓磨 高松 淳 小川原 光一 木村 浩 池内 克史

出版者

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

雑誌

情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.102, pp.71-78, 2002-11-07

被引用文献数

3

---

プログラマの労働を減らすことを目的として,Learning from Observationのパラダイムは数々のロボットシステムに適用されてきた.しかしこれらの対象は剛体であり,柔軟物に適用された例は見られなかった.状態表現の困難さ,操作の多様さがその理由である.我々は様々な柔軟物操作の中で"ひも結び"に着目した.その理由は数学の結び目理論が適用出来ること,ひもは可能な操作が比較的限定されていることである.本稿ではKPOのパラダイム,理論,現在構築中のKPOシステムについて述べる.Learning from Observation (LFO) has been widely applied in various types of robot system. It helps reduce the work of the programmer.But the available systems have application limited to rigid objects.Deformable objects are not considered because: 1) it is difficult to describe their state and 2) too many operations are possible on them.In this paper, we choose the knot tying as case study for operating on nonrigid bodies, because a ``knot theory'' is available and the type of operations is limited.We describe the Knot Planning from Observation (KPO) paradigm, a KPO theory and a KPO system.

著者

鈴木 裕俊 岸本 章宏

出版者

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

雑誌

研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.27, pp.109-114, 2009-03-02

---

A*アルゴリズムとIDA*アルゴリズムは、最適解を保証しながら、パズルを解くことができる探索アルゴリズムである。本論文では、これらのアルゴリズムをスーパーパズに適用し、性能比較を行う。他のパズルにおける先行研究では、IDA*の方がA*よりも優れたアルゴリズムであることが知られている。本論文の実験では、先行研究の結果とは異なり、スーパーパズの探索空間の性質のために、A*の方がIDA*よりも高速に解答できることを示す。The A* and IDA* algorithms are the search techniques that can solve puzzles, while always guaranteeing optimal solutions. This paper adapts these algorithms to Superpuzz and compares their performance. According to previous research on other puzzles, IDA* has been shown to be superior to A*. However, unlike what is obtained in previous research, experi mental results presented in the paper show that A* solves problems more quickly than IDA*,because of a property of the search space of Superpuzz.

著者

鈴木 健二

出版者

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

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.16, pp.227-230, 2007-03-01

---

近年、インターネットが普及し、企業活動、日常生活の隅々にいたるまで、ネットワークを介した情報収集、伝達が行われている。企業においては、意思決定システム (DSS)、企業情報システム (ERP)、顧客管理システム (CRM) などが積極的に活用され、又、一般家庭では、物品の購入や趣味の世界でも、Web サーフィンをしながら情報を得ている。通信が様々な分野で利用される時、その情報は送り手の意図通りに、相手に確実に届いているのであろうか?正しいと思われる情報は、本当に活用されているのであろうか?次世代ネットワークやユビキタス社会の通信では、情報を単に送受信するだけでなく、その情報が正しく活用されているという観点から捉えなおすことが重要である。本稿では、正しい(必要な)情報を、必要な(正しい)タイミングで、相手に伝達し、相手に提示し、理解させる Right time communication が必要であることを指摘し、次いで、その内容と研究の方向性について概説する。Recently, the progress of Internet enables the user to access the network easily and retrieve valuable information and utilize it. In the business environment, DSS (Decision Support Systems), ERP (Enterprise Resource Planning) and CRM (Customer Relationship Managements) are widely used, and in the personal environment, people can access to their Web site to get necessary information. People are using communication as a means to realize their wishes, however, it is a nice time to re-consider the role of communication and the rightness of conveyed information, and timing of the information delivery to users and so on. Especially in the future of an ubiquitous networking society, the understanding of information seems much more important than just sending information. This paper suggest the necessity of the Right Time Communication, where right data is transferred to the right recipient, and presented to the right person at right time and then describes its architectural concept and future research directions.

著者

内藤 浩 柏原菜実 楠 房子 杉本 雅則 橋爪宏達

出版者

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

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.58, pp.1-7, 2001-06-07

---

グループワークを行う場合、グループ内の各メンバーが他のメンバーとの意見の交換や強調などの相互作用を行うことが必要となる。そのためには、個々が自分及び、他のメンバーの性格を把握することが重要である。しかし、意見の外化の不得手や、人見知り等の性格の要因などにより、内面の性格が必ずしもグループ中での行動につながるとは限らない。そこで本研究では、グループワークに適した入出力デバイスとしてセンシングボードを用いて、ワーク中にボードに入力されるデータの内、特定のデータをPCに記録しそれを評価することを行う。グループワークとして、被験者たちには簡単なゲームをやってもらい、行動パターン等をデータ化する。このとき、ゲームのルールとしては、個人の性格が反映され、かつゲーム中で協調と競合がおきるようなものが要求される。そこで、そのようなゲームシステムを創作し、グループ内での個人の性格評価につなげていくことを目標とする。When we work in a group setting, each of us interacts with others, such as exchanging our own opinions or collaborating with each other. In this dace, it is important for each group member to understand not only his own character, but also others' ones. However, characters of members are not always reflected on their own behaviors in a group work by using a sensing board is proposed. The system allows users to play a simple game, and records patterns of their behaviors. We have designed a game, which enhances behaviors of each user originated from his own characters, and collaboration and competition among thme. The system is used for making a character of each user explicit for supporting group works.

著者

根本 幸人 後藤 慎弥 金井 敦

出版者

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

雑誌

研究報告グループウェアとネットワークサービス(GN) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.3, pp.55-60, 2009-01-15

---

近年,多様に変化し,膨大に増加し続ける Web ページの中で,価値ある情報が埋没する問題が出てきている.その中で, Web ページ間の link 構造を利用した従来の Web ページ評価手法だけでは必ずしも欲しい情報が得られなくなっている.そこで本稿では, Web ページ評価のために, Web ページ間の link 構造だけでなく,ユーザ, Web ページ及びそれらの関連情報を考慮したモデルを提案する.また,本モデルを用いて,実際のソーシャルブックマーク上で Web ページに対して付加されているタグを利用してユーザおよび Web ページの評価値を算出し,本モデルの性質を明確化する.Useful Web page is buried under huge number of Web pages which keep increasing explosively in recent years. Evaluation methodologies of Web pages, which are used at present based on link structure between Web pages, unfortunately do not work very well. Therefore, social bookmark services where bookmarks are shared and grouped using tags become popular. In this paper, a Web page evaluation model is proposed. The model consists of users of Web and related information as well as link information. Then, evaluation values of Web pages based on the model are calculated using actual Web pages and characteristics of this model are clarified and discussed.

著者

掘鉄郎 相澤 清晴

出版者

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

雑誌

情報処理学会研究報告オーディオビジュアル複合情報処理(AVM) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.125, pp.157-162, 2003-12-19

被引用文献数

2

---

近年,コンピュータが我々の日常生活において常に身近な存在となる,ウェアラブル・ユビキタスなコンピューティング環境が整いつつある.本稿ではこのような環境を想定し,小型なカメラにより個人の体験を記録し続けることで,あたかもユーザーの日記・自伝のようなもの(ライフログビデオ)を簡単に作成するようなシステムの構築を試みている.このシステムでは,小型カメラとマイクロフォンから取得したビデオだけではなく,それと同期をとりながら,ユーザーのコンテキストを推定するために様々なセンサー群からのデータを常時取得することができる.加えて,それらセンサー群のデータとデータベース等とを組み合わせて利用することでユーザーのコンテキストを推定し,それに基づいて取得したビデオを効率的に検索することが可能となっている.One of the characteristics of Wearable/Ubiquitous Computing is that computres are embeded in our life. In such computing environments, digitization of personal experiences will be made possible by continuously recording using a wearable video camera. It can lead to "automatic life-log application". In this paper, we attempt to develop "context-based video retrieval system for the life-log applications". This wearable system is capable of continuously capturing data not only from a wearable camera and a microphone, but also from various kinds of sensors to extract the user's context. In addition, the system provides functions which make efficient video browsing and retrieval possible by using data from these sensors and some databases.

著者

山崎 顕治 都司 達夫 宝珍輝尚

出版者

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

雑誌

情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)

巻号頁・発行日

vol.1997, no.7, pp.1-8, 1997-01-21

被引用文献数

2

---

分散システムには非分散システムとは異なる性質があり、分散システムの性質を十分に活用するためには、プログラミングに際してそのことによく留意する必要がある。分散アプリケーションを作成するための基盤のひとつに、ORB(bject Request Broker;オブジェクトリクエストブローカー)[1]がある。ORBは一般にネットワーク透過かつ言語独立なオブジェクト間通信を実現するためのシステムあり、分散プログラミングで問題となる様々な問題(ネットワーク操作、アーキテクチャ毎の違い、実装言語の違いなど)を隠蔽し、非分散システムの場合と同様のコーディングで分散アプリケーションを作成可能になる点がその大きな特徴である。しかしながら、非分散システムと同様のモデルに基づいてプログラミングを行なうと、分散システムに特有の性質、例えばシステム全体を停止することなくメンテナンスを行なえる必要があるなどの要求に十分に対応することができない。そこで本論文では、動的に分散システムを再構成可能にする機能をORBに付与することでこれらの問題の解決を行なうための考察を行なう。Distributed systems have properties that are not shared with non-distributed system. In order to utilize a distributed system well, we must know them sufficiently. One of the platforms to construct applications is ORB(Object Request Broker)[1]. In general, ORB is a system to guarantee the network transparent and language independent communications among object. Various problems arising in distributed programming (network operations, differencies of architectures, differncies of implementation languages) can be hidden by using ORB. One of the most important features of ORB is that it enables the similar coding of a distributed application as in the case of a non-distributed system. In spite of such advantage, we cannot fully satisfy the requirement specific to a distributed system such as maintainability without stopping the system, if we make a programming based on the similar model as non-distributed system. In this paper, we give several considerations on the functions necessary to reorganize a distributed system dynamically, and we solve the above problems described above by providing these functions on ORB.

著者

坪井 邦明 松島 俊明 鈴木 孝 田中 多佳子 志村哲

出版者

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

雑誌

情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)

巻号頁・発行日

vol.1998, no.47, pp.29-36, 1998-05-27

被引用文献数

1

---

音楽学分野での研究を目的としたコンピュータの応用例として,次の4例を紹介する.(1)尺八譜の処理システム(尺八譜の入力・編集などを行なうシステム),(2)楽器データベース(東京藝大音楽学部小泉文夫記念資料室所蔵楽器のデータベース),(3)インド採録曲データベース(インドの宗教歌謡研究のためのフィールドワーク資料のデータベース),(4)尺八研究史料データベース(尺八関係フィールドワーク資料のマルチメディア・データベース).Four experimenting with computers as tools for musicological studies are demonstrated; (1) Information Processing System for Shakuhachi Tablature, (2) Musical Instrument Database, (3) Sound Recording Database of Indian Music, (4) Constructing Multi-media Database of the Research Data Collected in the Field work for the Syakuhati Studies.

著者

寒川 光

出版者

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

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) (ISSN:09196072)

巻号頁・発行日

vol.1999, no.38, pp.43-48, 1999-05-14

---

完全楕円積分は,グリーン関数法や境界要素法で軸対称問題を解く場合,数値解析プログラムの主要なカーネルとして現れる.代表的な計算法として,対数関数を経由するHastings公式を用いるものと,算術幾何平均を用いるものがある.本稿では高速計算に焦点をあてる.はじめに上記の方法の精度と速度について述べ,次に区間分割してテーブル駆動型を用いる高速計算法を提案し,最後に完全楕円積分の第1種と第2種が特殊が形で結合したグリーン関数の応用例について述べる.この例では完全楕円積分を独立に計算しても,第1種と第2種が打消しあうため,特別な配慮が必要になる.Complete elliptic integral appears as a major kernal of numerical analysis programs, in which Green function method or boundary element method is applied on axis-symmetric problems. Two typical methods are used, minimax approximation of Hastings form using logarithmic function and arithmetic-geometric mean method. In this paper we focus on high-performance computation of the integral. At first accuracy and performance of the above two methods are described, then a fast method by table driven algorithm is proposed, and finally an application of Green function is described. In this application, since complete elliptic integrals of the first kind and the second kind cancel their precisions each other, special treatment for accuracy is required.

著者

泉 朋子 泉 泰介 小野 廣隆 和田 幸一

出版者

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

雑誌

研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.18, pp.49-56, 2009-02-26

---

証明書分散問題(Minimum Certificate Dispersal Problem, MCD)とは,グラフGと要求集合Rが与えられたときに,Rに含まれるすべての要求を満たすよう各ノードにGの辺を割り当て,各ノードに割り当てられる辺の総数を最小化する問題である.要求とはグラフG上の異なる2つのノードの順序対で表され,要求(u, v)を満たすにはノードu, vに割り当てる辺の和集合にGにおけるuからvへの経路が含まれる必要がある.MCDは与えられるグラフが強連結の場合においてもNP-困難であることが既に示されている.本研究では,MCDの近似可能性について議論する.まず,強連結グラフにおいてMCDの近似率の下界がOmega(log n)(nはGのノード数)であることを示し,さらに任意のグラフにおけるMCDに対する多項式時間O(log n)-近似アルゴリズムが構成可能であることを示す.また,既存研究において多項式時間2-近似アルゴリズムであると評価されていたアルゴリズムが,無向グラフを入力とするMCDに対しては多項式時間3/2-近似アルゴリズムであることを示す.Assume that G is a graph and that R is a set of requests which is represented by a reachable ordered pair of nodes in G. The problem discussed in this paper requires us to assign edges to each node such that all requests in R are satisfied and the total number of edges all nodes have is minimized for a given G and R. To satisfy a request (u, v), a set of assigned edges to u and v must contain a path from u to v in G. This problem is called the Minimum Certificate Dispersal problem (MCD) and is NP-hard even if the input graph is restricted to a strongly connected one. In this paper, we consider approximability of MCD. We clarify an optimal approximability / inapproximability bound in terms of order: we prove the approximation ratio of MCD for strongly connected graphs is Omega (log n) and MCD has a polynomial time approximation algorithm whose factor is O(log n) (n is the number of nodes in G). In addition, we prove that when a given graph is restricted to an undirected graph, the MCD algorithm proposed in [11] guarantees 3/2 approximation ratio.

著者

岩井 将行 森 雅智 徳田 英幸

出版者

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

雑誌

情報処理学会研究報告モバイルコンピューティングとユビキタス通信(MBL) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.18, pp.173-177, 2008-02-27

被引用文献数

1

---

近年オンラインショップやネットオークションを中心とするCyberCommerceが増えつつあり,"どこにいても""なんでも"購入できる便利さは逆に均質化が進み売り手主導の経済活動が進んでいるといえる.対極的に,秋葉原におけるリアルな空間での消費者の購買活動は,そこから新しい「ラジオ文化」「パソコン文化」「オタク文化」「萌文化」「世界のakiba」を創造し常にカルチャーを創り出す原動力となっている。この秋葉原の特性に着目し実世界経済活動を支援する新しいユビキタス技術を検証した。温度、振動、照度を検知可能な小型無線センサーノードを各商品に取り付け、ユーザが商品を選択する際の『手に取る動作』から注目度とそのランキング把握するシステムを構築した。本LiveCommerceSystemは秋葉原においてオノデン本店、カイヨウドウホビーロビーにおいて2日間にわたって実証実験を行った。本システムが、ユーザに違和感なく商品の比較情報を提供し、店舗経営者に各商品の注目度を容易に提供できるシステムであること実証した。In the real shop, shops owners can analyze the products which already purchased by gathering information on check counters. However these methods could not gather correct customers' action during they have shopping. Lots of products are displayed on shopping racks. Customers are touch and watch items to compare them before buying items. Such actions represent customers' attention of each item in details. We propose a novel platform to gather customers' attention level by attaching sensor nodes. In this paper, we describe detals about "Live! Commerce System."

著者

岩井 将行 森 雅智 徳田 英幸

出版者

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

雑誌

情報処理学会研究報告ユビキタスコンピューティングシステム(UBI) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.18, pp.173-177, 2008-02-27

被引用文献数

1

---

近年オンラインショップやネットオークションを中心とするCyberCommerceが増えつつあり,"どこにいても""なんでも"購入できる便利さは逆に均質化が進み売り手主導の経済活動が進んでいるといえる.対極的に,秋葉原におけるリアルな空間での消費者の購買活動は,そこから新しい「ラジオ文化」「パソコン文化」「オタク文化」「萌文化」「世界のakiba」を創造し常にカルチャーを創り出す原動力となっている。この秋葉原の特性に着目し実世界経済活動を支援する新しいユビキタス技術を検証した。温度、振動、照度を検知可能な小型無線センサーノードを各商品に取り付け、ユーザが商品を選択する際の『手に取る動作』から注目度とそのランキング把握するシステムを構築した。本LiveCommerceSystemは秋葉原においてオノデン本店、カイヨウドウホビーロビーにおいて2日間にわたって実証実験を行った。本システムが、ユーザに違和感なく商品の比較情報を提供し、店舗経営者に各商品の注目度を容易に提供できるシステムであること実証した。In the real shop, shops owners can analyze the products which already purchased by gathering information on check counters. However these methods could not gather correct customers' action during they have shopping. Lots of products are displayed on shopping racks. Customers are touch and watch items to compare them before buying items. Such actions represent customers' attention of each item in details. We propose a novel platform to gather customers' attention level by attaching sensor nodes. In this paper, we describe detals about "Live! Commerce System."

著者

伊藤直己 中田 豊久 三浦 元喜 西本 一志 國藤 進

出版者

情報処理学会

雑誌

情報処理学会研究報告グループウェアとネットワークサービス(GN) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.30, pp.31-36, 2005-03-17

参考文献数

9

被引用文献数

2

---

本研究では,共通の興味を持っていながら,時間や場所が異なっているためにコミュニケーションに至らないような,非同期環境におけるインフォーマルコミュニケーションを支援するために,「らくがき」のメタファを拡張したコミュニケーション支援システムを提案する.本システムは,携帯情報端末(PDA)とRFIDシステムを組み合わせ,モノ(実世界オブジェクト)の様々な部分に対して仮想的な「らくがき」を行うことを可能とすることによって,実世界オブジェクトを介したコミュニケーションを実現しようとするシステムである.評価実験の結果,ある特定の実世界オブジェクトについて,部分を特定した書き込みを行うことが効果的であることを確認した.In this study, we propose a communication medium for facilitating informal communications in an asynchronous environment. It is often observed that people who have same interests cannot mutually communicate because they are not be present in a certain place together. To facilitate their having communications, we construct a communication medium that exploits good features of "graffiti." This medium allows people to mutually communicate through virtual scribbles on real-world objects by using PDAs and RFIDs. As a result of experiments, we confirmed that the usefulness of the medium when, in particular, people discuss on specific parts of a certain type of real-world objects.

著者

栗畑 博幸 高橋 友和 目加田 慶人 井手 一郎 村瀬 洋 玉津 幸政 宮原 孝行

出版者

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

雑誌

情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.25, pp.227-232, 2006-03-17

---

本報告では車載カメラ映像から雨天時に現れる画像特徴を抽出し,それを用いた状況別降雨認識手法を提案する.車載カメラを用いた運転支援技術の一環として,撮影時刻や降雨量の異なる様々な状況において天候,特に降雨の認識を試みる.具体的にはフロントガラスに付着した雨滴により変化する画像特徴を,昼夜の状況に適した方法を用いて検出することによって降雨の認識を行う.昼間の映像の場合には,様々な形状の雨滴画像から主成分分析を用いてテンプレートを作成し,テンプレートマッチングにより雨滴を検出する.我々はこれまで画像中の空領域からの雨滴検出手法を提案してきたが,本報告では入力画像を複数フレームにわたって平均化することで,画像全体からの安定した雨滴検出を行う手法を提案する.また雨滴検出結果をフレーム間で照合することで,より精度の高い雨滴検出が期待される.夜間の映像の場合には,雨滴による散乱光を定量化する.撮影時刻や降雨量の異なる実映像を用いて実験を行った結果,昼間の場合,画像全体から適合率0.97,再現率0.51と,従来と同程度の検出精度が得られた.また夜間の場合,83%の降雨判定成功率が得られた.これらのことから提案手法の有効性を確認した.In this paper, we propose a rainfall recognition method in various conditions from in-vehicle camera images using extracted image feature characteristic to rain. As a driver assistance system using an in-vehicle camera, we have been trying to recognize weather, espcially rainfall in various conditions. We recognize the rainfall by detecting the changes of image features caused by raindrops on the windshield, making use of different methods for day and night. In daytime, we make raindrop templates by principal component analysis from various raindrop images, and detect raindrops by template matching. We have previously proposed a raindrop detection method from the sky region in the image. Int this paper, we propose a method that detects raindrops from the whole image by averageing multiple input images. In addition, higher accuracy of raindrop detection is expected by matching the detected raindrops between frames. In nighttime, we propose a method that quantifies lights reflacted by raindrops. As a result, the same detection accuracy with number of the previous method was obtained (precision rate 0.97, recall rate 0.51) for daytime without restricting the target region. In nighttime, we obtained a the success rate of 83% rainfall judgment. E?ectiveness of this technique was shown from these results.