著者

黒橋 禎夫 長尾 真

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.33, no.8, pp.1022-1031, 1992-08-15

被引用文献数

34

---

日本語情報処理において未解決のまま放置されている問題の1つに 長い文を正しく構文解析することがほとんどできないという問題がある文が長くなる主な原因は 1文中に多くの内容が並列的に述べられているところにあるしたがって このような並列する構造を正しく認識できれば 長い文も短くすることができ 文の解析が正しくできる可能性が高くなる多くの文において 並列する部分は何らかの意味において類似しているそこで 文中の並列構造を類似した2つの文節列としてとらえ これをダイナミックプログラミングの手法によって発見することを実現した並列構造としては 名詞句の並列のほかに いわゆる連用中止法といわれている述語句の並列等を対象としたまず 日本語文を文節ごとに区切り すべての文節対について類似度を計算するそして 並列の存在を示す助詞や連用中止などの前後において バランスのとれた並列構造を優先すること 文を意味的に区切っているある種の表現をこえて並列の範囲が広がる可能性は少ないこと 並列構造の直後に「など」のような語が現れやすいこと 等を考慮に入れた上で 類似度の総和が最も大きい2つの文節列を求め これを並列構造の範囲とする方法を考案した180文に対して実験を行ったところ この方法によって82%の精度で並列構造を推定することができた

著者

西村 拓一 伊藤 日出男 中村 嘉志 山本 吉伸 中島 秀之

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.44, no.11, pp.2659-2669, 2003-11-15

被引用文献数

11

---

?<「いつでも,どこでも,誰でも」情報にアクセスできる遍在(ユビキタス)型情報処理社会では,莫大な情報から「いま,ここで,私が」欲しい情報を簡便なインタフェースで提供することが重要である.そこで,本論文では,適切な位置で適切な方向に端末を向けるだけでインタラクティブに音声情報を取得する無電源小型情報端末(Compact Battery-less Information Terminal: CoBIT)を用いた情報支援システムを提案する.環境側の装置からは音声情報とエネルギーを伝える光を照射し,CoBITでは太陽電池に直結したイヤホンで音を聞くことができる.また,CoBITの表面には反射シートを貼り付けることで,赤外光投光カメラを用いればCoBITの位置やおよその方向を容易に推定することができる.これにより,CoBITの位置・方向の履歴およびユーザからの合図を基に適切な情報を直感的かつ容易な操作でインタラクティブに提供できる.本論文では,実装したCoBITの特性を示し,その試験運用やプロトタイプシステムを紹介する.The target of ubiquitous computing environment is to support users to get necessary information and services in a situation-dependent form. In order to support users interactively, we propose a location-based information support system by using Compact Battery-less Information Terminal (CoBIT). A CoBIT can communicate with the environmental system and with the user by only the energy supply from the environmental system and the user. The environmental system has functions to detect the terminal position and direction in order to realize situated support. In this paper, we also show various types of CoBITs and the usage in museums or event shows.

著者

リム アンジェリカ 水本 武志 大塚琢馬 古谷 ルイ賢造カイエ 尾形 哲也 奥乃 博

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.52, no.12, pp.3599-3610, 2011-12-15

---

聞く,見るは,共演者が仲間の演奏者とテンポを合わせて演奏するために重要なスキルである.画像キュー(cue,合図)を検知し,他の演奏者に耳を傾けることによって,演奏者はいっせいに演奏を始め,テンポの緩急の合図に合わせ,さらに,いっせいに演奏を終えることができる.本稿では,人間のフルート奏者がアンサンブルリーダを担い,ロボットは伴奏者として人間の演奏に追従する問題を扱う.まず,フルート奏者の3種類のジェスチャを提案し,画像キューによる認識,音響ビートと画像キューとの統合によるテンポ推定について述べ,テルミン演奏共演ロボットのジェスチャ認識について報告する.初期実験で3タイプの画像キューが83%以上で検出できること,また,画像キューと音響ビート検出とを組み合わせることにより,テンポ検出が0.5秒以内に行えればビート追跡が安定することが分かった.この結果,フルート奏者の指示に合わせて共演者音楽ロボットがテルミンを演奏し,歌を歌うことが可能となった.Listening and watching are important skills for co-players to play in time with fellow musicians. By detecting visual cues and listening to other players, musicians can start together, stop together, and follow a leader's visual cues of changes in tempo. In this paper, we formalize three visual cues for the case of flutists, and describe how our thereminist robot co-player system detects them. Initial experiments show over 83% detection rates for our 3 types of visual cues. Additionally, by coupling visual cues and acoustic beat detection, the robot can extract a tempo in half a second. The resulting robot co-player can play theremin and sing a song with the lead of a human flutist.

著者

入江 英嗣 森田 光貴 岩崎 央 千竃 航平 放地 宏佳 小木 真人 樫原 裕大 芝 星帆 眞島 一貴 吉永 努

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.55, no.4, pp.1415-1427, 2014-04-15

---

本論文では,光学シースルー方式HMD向けのユーザインタフェースとして,仮想オブジェクトや現実オブジェクトを指で直接指定することのできる"AirTarget"システムを提案する.AirTargetはHMDに取り付けたカメラからユーザの指の位置を検出し,カメラと視線のずれを補正する新規アルゴリズムにより,指先にカーソルを重畳表示する.軽量なアルゴリズムにより指先はマーカレスで検出され,特定の入力デバイスや外部計算機を必要としない.簡単なジェスチャによってコンピュータにコマンドを送ることができ,プログラムの入力インタフェースとして機能する.ユーザは仮想平面上のデスクトップを指差して操作することや,視界に入った現実オブジェクトを指で切り出して画像検索のクエリとすることができる.このような可搬性と操作感から,外出先を含む日常生活のあらゆるシーンにコンピューティングを浸透させるインタフェースとして有効である.Android端末として機能するHMD上に提案システムを実装し,システムのリアルタイム性,検出精度,操作感の評価を行った.提案システムは18フレーム以上のリアルタイム動作を実現し,また,クリックジェスチャ操作を高い認識率および精度で実現した.In this paper, a system "AirTarget", which can point virtual and real object directly with user's finger is proposed for optic see-through HMD devices. The camera attached to the HMD device detects the position of user's fingertip, calibrates the gap between the sight of the camera and eye, and displays the cursor overlapped to the finger on the virtual plain. Finger detection is done in markerless image processing, so that it does not require specific input devices or external computer. This system enables to send control commands by simple gesture, working as a self-contained interface. The user is able to point a virtual object with their finger, and able to cut out an object of the real sight which can be used as a query of the image searching. Such portability and operability enforces AirTarget as an effective interface to be attached to every scene of daily life including outdoors. We implemented the proposal system on the HMD as an Android device and evaluated its real-time properties, detection accuracy, and operability. The algorithm achieved more than 18fps which is sufficient to real time operation. Also, the quick gesture operation was achieved in high accuracy and recognition rate.

著者

峯松 信明 広瀬 啓吉 関口 真理子

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.7, pp.2186-2196, 2002-07-15

被引用文献数

9

---

対話システムの高度化にともない,入力音声から単に言語情報(文字情報)を抽出するだけでなく,話者性や感情など,話者の静的および動的特徴を的確に把握しながら効率的に対話を遂行することを目的とした研究が行われるようになってきた.本論文では種々の話者特性の中でも「年齢」に焦点を当てる.特に高齢化社会を考慮し,音声の音響情報より高齢話者を特定する手法を提案する.本論文ではまず,高齢話者音声データベースに対して聴取実験を行い,「高齢者であることを意識した対応が必要である」と考えられる話者を特定した(主観的高齢者).先行研究より高齢者としての特徴がスペクトル情報に反映されるとの知見があるので,主観的高齢者の同定を話者認識技術を利用して行った.その結果,約91%の正答率が得られた.さらに,聴取実験の結果得られた「高齢者としての対応が必要である」と判断した理由について分析し,スペクトル情報以外の音響情報である韻律的特徴を実験的に検討した.その結果,話速とパワーの局所変動を考慮することで,同定率を約95%まで向上することができた.また,提案手法に基づいて,発話者に対する主観的年代の自動推定に関する分析を行ったのでその結果についても報告する.Recent advancement of spoken dialogue systems requires techniques not only torecognize users' utterances, but also to capture their static and dynamiccharacters, with which more efficient and fruitful dialogue between humans andmachines can be realized. In the current paper, research focus is placed uponspeakers' agedness as one of the static characters and a method of automaticallyidentifying elderly speakers only with their voices is proposed. Firstly inthis paper, a listening test was done for JNAS and S-JNAS databases wheresubjects were asked to estimate each speaker's agedness subjectively and judgewhether the subjects should take special care of their speaking styles when talking tothe speakers. Secondly, a series of experiments were carried out to automaticallyidentify the subjectively-defined elderly speakers. In the first experiment,GMM-based speaker recognition techniques were immediately used and 91 %accuracy was obtained. Through experimental examinations of various prosodicfeatures, speech rate and local power perturbation were added to the GMM-basedidentification in the second experiment. The performance was raised up to 95 %.Finally, a method was also devised to estimate speakers' agedness using theproposed techniques. A rather high correlation between the agedness estimated bythe method and that obtained by the subjective listening test indicates thehigh validity of the method.

著者

仁平 和博 井上 真吾 沖原 光晴 屋代 智之

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.46, no.12, pp.2963-2972, 2005-12-15

被引用文献数

8

---

著者らは,ソフトウェアと携帯端末のみを用いて歩行者にリアルタイムかつ地域に密着した情報提供を行うためにNomadic Agent(NA)を提案している.NA とは位置情報を認識し,特定の範囲内の情報を保持したまま,その範囲内に存在し続けることが可能な一種のMobile Agent である.本論文では,NA の移動先として選択する領域を情報提供範囲外にまで広げ,最適な移動先端末を選択する移動アルゴリズムと,特定の範囲内につねに2 つのNA を発生させることで,突発的なアクシデントに対応するDNA(Dual-NA)を提案する.We had proposed and implemented Nomadic Agent (NA) for pedestrians to provide locationbased and real-time information only using software and mobile terminals. NA is a kind of Mobile Agent, which migrates between terminals based on its physical location. NA is able to keep its position on a specific area and has a function to maintain information of the area. We propose agent migration algorithms to select the optimal terminal. "DNA (Dual-NA)" which has an ability to cope with unexpected accidents. To realize these functions, NA generates its clone as backup in the specific area.

著者

田中 厚子 広田 光一 金子 豊久

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.7, pp.2978-2987, 1999-07-15

被引用文献数

9

---

本研究では 仮想物体の切断操作における反力を実時間で表現するための計算方法について提案する.計算の中では切断操作にともない物体が微小に変形することが仮定され したがって 操作者が持つ刃物の実際の刃先位置に加えて 物体の変形が解除されたときにこれが物体の上でどこに相当するかという非変形時の刃先位置が定義される.両者の相対変位とその点における変形の柔らかさとから 刃先より物体に作用する力を近似的に求め これに基づいて刃先を移動することで切断の進行を表現する.この中では 刃先に作用する力として粘性抵抗 摩擦力 切断抵抗の3種類についてモデル化を行い これらを操作反力として操作者にフィードバックする.刃先を離散点に分割することで分布力を求める.また 変形の柔らかさを定数または計算の容易な関数として与えることで 実時間での力の表現を可能とする.これを仮想空間に実装することで 切りやすさの異なる物体の表現が可能であることを確認した.また この環境を利用した作業実験を行い 切断操作における力覚情報の提示が作業効率に寄与する1つの例を示した.さらに 変形が大きい場合の処理として 非変形時の刃先と実際の刃先を一致するように物体を視覚的に変形する方法を提案し 切断中の変形表現を実現した.In this paper, a method of calculating force during cutting operation is discussed. To calculate the distribution of force on the cutting edge, we defined the cutting edge as a set of discrete points that represent the infinitesimal part of the cutting edge. We proposed a method of representing forces caused by viscosity, friction, and cutting resistance based on this discrete-edge model. We developed a virtual environment with force feedback and implemented the proposed method in the environment. As an example of cutting tasks where the sensation of force is effectively used, we simulated a 'core extracting' operation and confirmed that the task is more efficiently performed with force sensation.

著者

久野 悦章 八木 透 藤井 一幸 古賀 一男 内川 嘉樹

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.5, pp.1455-1462, 1998-05-15

参考文献数

23

被引用文献数

65

---

本論文では,重度肢体不自由者のコミュニケーション支援装置として,眼球運動を利用した視線入力インタフェースを提案する.本インタフェースは,ディスプレイ内のカーソルを視線で動かし,GUI上のメニューを選択するというものである.眼球運動測定法には臨床医学の場で広く用いられているEOG法(Electoro?Oculo?Graph)を用いた.キャリブレーションの工夫と,1次遅れ要素を持つ信号処理アルゴリズムの導入により,「ドリフト現象」と「瞬き」に対応している.This paper describes an eye-gaze input interface using eye movements.This interface enables a user to move a computer cursor with eye-gaze in order to select a GUI menu.It will be useful as a communication aid for severe mobility handicapped people.As an eye movement recording method,we introduce EOG (Electro-Oculo-Graph),which is widely used in clinical medicine.Drifting and blinking are handled with a unique calibration method and a signal processing with a positive feedback loop.

著者

高野 辰之 宮川 治 小濱 隆司

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.52, no.11, pp.3065-3078, 2011-11-15

---

プログラミングにおけるインデントとプログラミング能力の関係が従来から研究されてきた.従来研究では,インデントの効果がプログラミング能力の読解において確認されている.また,インデントとプログラミング能力である実装能力の関係について議論されている.そこで,本研究ではプログラミング入門教育科目の定期試験の解答からインデントと実装能力の関係を分析した.その結果,いくつかの項目で低い相関がみられたことから,インデントを正しく行える能力とプログラムを正しく書ける能力には何らかの関係があるのではないか,と考えられる.

著者

大坪 雄平 三村 守 田中 英彦

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.55, no.5, pp.1530-1540, 2014-05-15

---

今日,標的型攻撃は増加傾向にあり,多くの組織にとって真の脅威となってきている.標的型攻撃には様々な手法があるが,受信者の興味を引くメールにマルウェアを添付する方式が最も一般的である.攻撃を秘匿するため,実行ファイルが文書ファイルに埋め込まれた場合,一般に,受信者には通常の文書ファイルと区別する手段がない.我々が実行ファイルが埋め込まれた悪性MS文書ファイル(Rich TextまたはCompound File Binary)を分析したところ,多くの悪性MS文書ファイルで通常のMS文書ファイルとファイル構造に違いがあることが分かった.本論文では,悪性MS文書ファイルの検知手法として,幾種かのファイル構造検査をすることを提案する.提案手法の有効性を検証する実験を行った結果,98.5%の悪性MS文書ファイルを検知することができた.ファイル構造は攻撃者の意志で変更させることが困難であることから,提案するRich TextおよびCFB形式の悪性文書ファイルの検知手法は長期にわたり有効である.

著者

岡田 昌也 山田 暁通 吉田 瑞紀 垂水 浩幸 粥川 隆信 守屋 和幸

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.45, no.1, pp.229-243, 2004-01-15

被引用文献数

20

---

DigitalEE II(Digitally Enhanced Experience)システムは,環境学習研究の未解決重要課題``現実経験と仮想経験の実時間融合に基づく環境学習''を実現する.本システムで,自然環境の実参加者と遠隔地の仮想参加者は,音声・映像情報を介し実時間で環境学習活動を共有できる.空間的分散状況下の両参加者の存在は,モバイルサイバースペースIIという協調活動の``場''にアバタとして投影される.両参加者の位置情報はこの``場''を介して共有され,現実世界と仮想世界における同一時空間の仮想的共有に基づく相互作用が実現される.DigitalEE IIの評価実験は,現実世界と仮想世界における情報格差が両参加者からその格差補完への欲求を引き出し,両者の相互作用を促進したことを示した.また,本実験は,両参加者の環境への関心・気付きなどを向上させた.これらは仮想世界表現に媒介された協調活動の新たな可能性と,DigitalEE IIによる環境学習効果を示す結果である.The DigitalEE II (Digitally Enhanced Experience) system realizes an important unsolved issue in research on environmental learning, which is ``environmental learning based on realtime mixture of real and virtual experiences''. The system enables real participants in nature and virtual participants at remote locations to share environmental learning activities in real time via voice and visual information. Avatars in mobile cyberspace II, an online space for collaboration, express existence of the distributed participants. Both participants share their positional information via the space, and make interaction while sharing the same time and space between real and virtual worlds. Verification experiments on DigitalEE II showed that information gaps between the two worlds drew out both participants' motivation for complementing the gaps, and encouraged their interaction. The experiments raised participants' environmental interests and awareness, etc. These results showed learning effects of DigitalEE II as well as new possibilities of the collaboration mediated by virtual-world expressions.

著者

梶山 朋子 中丸 幸治 大野 義夫 神門 典子 佐藤真一

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.48, no.2, pp.918-928, 2007-02-15

被引用文献数

3

---

本稿では,マルチメディアデータのような多次元属性情報を対象とし,初心者ユーザでも利用可能なリング状検索インタフェースConcentric Ring View F+を提案する.一般的な検索システムでは,ユーザの操作によりシステムが検索結果を出力するというクエリ中心であるため,ユーザが属性や属性の意味を直感的に把握し,最適値へ調整することは難しい.そこで我々は,ユーザが検索結果を評価することは可能であるということに着目し,検索結果中心という考えで設計した.ユーザは,検索結果から現在の状況を把握して属性や属性値を操作したり,自分の情報要求に適合している候補を選択したりすることにより検索を進める.本手法はリング状構造で,ユーザのリング操作により,リング内部の検索結果が瞬時に表示される仕組みである.有効性の検証では,本手法を用いて画像検索システムを構築し,ユーザビリティテストを行った.This paper proposes a new search interface, named Concentric Ring View F+, applying to multi-faceted information for novice users. Because general retrieval systems are queryoriented they just display retrieved results by users' operation, it is difficult for users to grasp the meaning of attributes or their values intuitively and adjust optimum values. We designed a new search interface based on a result-oriented concept because we recognized that users could evaluate retrieved results. Users can continue to search by seeing retrieved results and grasp the present conditions, operating the attributes and their value, and selecting the relevant information. This proposed interface is ring-structured and retrieved results are displayed by ring operations in real time. We constructed an image retrieval system and performed usability tests to verify its effectiveness.

著者

尾崎 敦夫 古市 昌一 阿部 一裕 中島 克人 田中 秀俊

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.6, pp.2810-2818, 1999-06-15

被引用文献数

5

---

渋滞解消のための実時間信号制御や 広域な交通網整備などの用途への活用を目指した大規模交通シミュレータを開発した. 本シミュレータは提案した時空間オブジェクトモデルを基礎にインテル社製のMIMD型高並列計算機Paragon上に開発したものである. 本シミュレータの性能評価の一環として 並列処理の単位となる粒度に関して 高性能を得る最適な粒度を求めるための負荷バランス方式の実験を行った. 負荷バランス方式は 道路網を細かく分割して 各プロセッサヘラウンドロビンに割り振る多重マッピング方式を採用した. 横浜市の中心部4km×2km四方の領域の実データを使用し Paragonの32プロセッサを用いて 多重マッピング方式を適用した場合に 約3 000台の車と約1 400の信号付き交差点を実時間実行できることが分かった. このケースでは 負荷バランスを考慮しない単ーマッピング方式と比べて約2倍の性能向上が達成できている.We developed a large scale car traffic simulator based on a Space-Time Object model. The target application of this simulator is real time traffic lights control, design of road network and so on. In this paper, we discuss issues in implementation and the performance evaluation of the simulator. We also present the results of static load balancing. Two mapping schemes have been applied for estimation of the performance of load balancing. One is a one-to-one mapping scheme, in which one sub-road is mapped onto one processor. Another is multiple mapping scheme, in which more than two sub-roads are mapped onto one processor. The simulator based on multiple mapping can simulate about 3,000 cars and 1,400 traffic lights at real time speed on 32 processors of Intel Paragon using the actual road map of a 4km × 2km area in the heart of Yokohama city. The performance of the simulator based on multiple mapping is about two times faster than that of one-to-one mapping in this case.

著者

合志 和晃 松永 勝也 黒木 大一朗 志堂寺 和則 松木 裕二

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.42, no.7, pp.1754-1761, 2001-07-15

被引用文献数

7

---

自動車の運転事故による交通事故死者の数は,世界で年間50万人以上といわれている.これらによる損失は非常に深刻な問題となっている.そのため,近年,ITS(高度道路交通システム)をはじめとする自動車運転事故防止のための技術開発,研究が進められている.我々は,新しい交通事故防止の理論に基づく自動車運転事故防止のためのITSとして安全運転管理教育システム(ASSIST)を設計し開発を行っている.事故類型別の交通事故件数では,追突と交差点での出合頭の衝突の事故が多い.追突事故防止には,進行方向空間距離(当該車両からその進行方向にある最も近い障害物までの距離)を停止距離よりも大きくとることが必要である.また交差点での運転挙動の改善は,本人の運転挙動の問題点を客観的に分からせることが効果的であった.ところが,これまで,自動車は,閉じられた空間であり,運転者の運転挙動を知るには同乗するほかに方法がなかった.しかし,近年の情報通信技術の発達にともない自動車に搭載した装置によって運転者の運転挙動を取得し通信で外部に知らせることが可能になってきた.運転者の運転挙動を把握し,危険な運転をした場合に,その場で随時教育すれば教育効果も高いため,交通事故を大幅に減少できると予測できる.そこで,交差点での一時停止に関する管理・教育の実験によってASSISTの有用性を確認した.It is reported that more than half a million souls are lost per year by traffic accidents in the world.These losses are a very serious topic today.Our research team is therefore developing and designing an Assistant System for Safe driving by Informative Supervision and Training (ASSIST),a system created to prevent accidents based on our safe driving theory.One important element for safe driving is that drivers should leave more headway distance than stopping distance.The results of our research revealed that understanding the efficiency of adequate speed and recognizing their own driving behavior are very effective for drivers to create sufficient headway distance.Until now, with a driver in a closed space inside the car,no one could understand and supervise his driving behavior unless a supervisor is with him in the same car.However, recent computer and communication technologies have made it possible to obtain the driving behavior and send it to the supervisor outside of the car.It is believed to be efficient to teach safe driving whenever a driver has driven dangerously.We therefore conducted experiments regarding temporary stops at intersections as well as understanding driving behavior through communication,and then confirmed the effectiveness of ASSIST.

著者

矢田 晋 大野 将樹 森田 和宏 泓田 正雄 吉成 友子 青江 順一

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.47, no.6, pp.1894-1902, 2006-06-15

被引用文献数

3

---

接頭辞ダブル配列はトライを高速かつコンパクトに実現するデータ構造である.しかし,キーの削除によって配列中に未使用の要素が蓄積し,空間効率が低下するという欠点がある.また,更新時間が未使用要素の数に依存するため,削除による空間効率の低下は更新時間の悪化にもつながる.本稿では,未使用要素を増加させることなく接頭辞ダブル配列からキーを削除する手法を提案する.EDR電子化辞書の日英単語各10 万件に対する実験により,提案法は従来法と比べて約17?460 倍高速であり,高い空間効率を維持することが実証された.Minimal Prefix (MP) double-array represents a trie with two advantages 窶髏 a fast retrieval and a compact dictionary. However, a key deletion produces empty elements and degrades the space efficiency of MP double-array. In addition, the deletion speed of MP double-array is degraded by the key deletion because the deletion time depends on the number of empty elements. This paper presents an efficient deletion method for MP double-array. The method dynamically removes keys from MP double-array without increasing empty elements. From experimental results for the key set which consists of 100,000 keys, it turned out that the presented method is about 17窶骭460 times faster than the conventional method and maintains high space efficiency.

著者

吉野 孝 井上 穣 由井薗 隆也 宗森 純 伊藤士郎 長澤 庸二

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.10, pp.2788-2801, 1998-10-15

被引用文献数

16

---

インターネットに接続されたパーソナルコンピュータと比較的安価な入力機器を利用した,40台の計算機が利用可能な遠隔授業支援システムを開発した.本システムは,遠隔地にいる教官が,計算機演習室に集まった学生に対して講義を行う形の遠隔授業を支援する.教官側には,リモコンカメラによる教室の映像が常時表示されており,学生のいる教室には教官の上半身の映像が常時スクリーンに表示されている.学生との質疑応答時には,教官と学生は映像と音声を用いて直接接続され,1対1のコミュニケーションを行うことができる.さらに,教官用および学生用共有カーソル,板書システム,ノートシステムなどを備えている.本システムを,大阪大学と鹿児島大学,鹿児島大学内の異なる建物,計算機演習室内での授業の3つの授業に適用した.その結果,今回適用を行った授業において,授業の理解は,本システムを用いても十分得られた.We have developed a supporting system for destance learning classrooms via Internet,which can consist of 40 personal computers and inxpensive input equipment.This system may support a classroom,in which a teacher lectures for students in a remote computer practicing room.In the teacher side,a picture of the classroom es always displayed by a remote control camera,and the upper half of the teacher's body is always seen on a screen in the classroom.For questions and answers a direct connection between the teacher and any student in the classroom can be set up for video and audio signals.Additionally,this system is equipped with shared cursors between a teacher and students,a blackboard systemand a note system.Three kinds of distance learning classrooms have been tried;(1)between Osaka University and Kagoshima University,(2)between two buildings in Kagoshima University,and(3)within a computer practicing room.In these applications,it has been found that better understanding may be perfomed for students by this system.

著者

池松 香 椎尾 一郎

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.55, no.4, pp.1344-1352, 2014-04-15

---

パーソナルコンピュータ(PC),スマートフォン,タブレットPCなど,複数のコンピュータを利用する状況では,表示されている情報をコンピュータ間で転送する必要がしばしば発生する.単一コンピュータ内でならば,ドラッグ・アンド・ドロップなどの直接操作により情報の移動が容易に可能であるが,複数台のコンピュータによる環境では,転送先機器の探索や指定などのために煩雑な操作が必要になることが多い.そこで本論文では,急速に普及しつつあるマルチタッチ可能なトラックパッドやタッチディスプレイを利用して,複数コンピュータ間での情報移動操作を直感的に実現する操作技法:記憶の石(Memory Stones)を提案する.本方式はコンピュータ上に表示されている情報を,ユーザが複数の指を使ってつまみ上げ,これを別のコンピュータに運び・置く動作により,情報移動を実現する.

著者

三浦 元喜 國藤 進 志築 文太郎 田中 二郎

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.46, no.9, pp.2300-2310, 2005-09-15

被引用文献数

19

---

我々は教室内のコミュニケーションを促進するため,デジタルペンとPDAを利用した実世界指向インタラクティブ授業支援システムAirTransNoteを開発した.AirTransNoteは生徒の筆記情報を教師の計算機にリアルタイムに送信し,閲覧や解析を行うシステムである.デジタルペンを利用することにより,通常の紙に書く情報が送信できるため,生徒が情報機器の操作を覚える必要がない.また,無線LAN付きPDAを使用することにより配線の手間を軽減することができ,インタラクティブ性の高い授業を一般教室で行うことが容易となる.高校1年生の数学の授業で運用実験を行い,運用にあたっての問題点を明確にするとともに,運用の可能性について考察を行った.We developed AirTransNote, an interactive learning system based on digital pen devices and PDAs. The system realizes computer-mediated collaboration for a conventional classroom by real-time note-sharing. AirTransNote digitizes notes written by students on a regular paper and enables the teacher to browse through the notes or show them to the students. Air-TransNote can analyze students' answers, helping the teacher better understand their problems. We conducted a preliminary study using questionnaires and found that this system can be feasible to apply for classroom environment.

著者

森川 治

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.41, no.3, pp.815-822, 2000-03-15

被引用文献数

11

---

我々は,ビデオ映像にふさわしい新しい対話方式を創作することをめざす.超鏡システムは,対面対話を模倣する代わりに,分かりやすく,魅力ある対話環境をめざして設計した.この超鏡システムは,すべての対話者が同一の仮想空間内に居るような映像により,同一の空間を分け合うという新たな魅力を演出する.さらにWISIWYS(What I See Is What You See:自分の見ている映像を相手も見ている)を満たす映像で対話するため,対話者全員が対等となる.その結果,通常では触れられない遠くにある事物も含め,画像上のすべての事物に映像上で触れることができ,対話に利用できる.また,同一画面を対話者が共有することから,対話者間に,同室に居るのと同等の社会的な行為も観測された.We designed HyperMirror to provide a new video image thatpresents an attractive,highly understandable communication environment,rather than imitating face-to-face communication.The HyperMirror environment enables all participants tofeel they are sharing the same virtual space.Participants communicate using images meeting the condition``What I See Is What You See'' (WISIWYS).Both local and remote participants appear together on ashared video wall,and all things on the wall---even those out of reach---becomeappear to come within reach.Participants sharing the screen tend to act as if they arein the same room.

著者

山之上 卓

出版者

社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.46, no.2, pp.392-402, 2005-02-15

被引用文献数

8

---

P2P技術を利用して,多数の端末コンピュータのアプリケーション操作を,その利用者間で,実時間で共有するシステムについて述べる.P2P技術とネットワークスイッチを利用することによって,端末数がN の場合,O(logN) の遅延時間で,1つの端末で行われる操作をすべての端末で表示することができる.端末間で操作を共有するためには,同時に複数の端末で異なる操作が行われることがないようにしなければならない.これを実現するために,最大でO(logN) の時間でcritical sectionに入ることができる排他制御アルゴリズムを組み込んでいる.40台の端末を使って,本システムと同じアプリケーションを使用するクライアント?サーバ型のシステムと性能を比較したところ,マウス操作を行った場合はP2P技術を利用したほうが遅延が短かった.遠隔地間で操作を共有し,ゲームを行うこともできた.A sytem, which shares the common operation of applications on many terminals of a distributed system in realtime using P2P technology, is shown. This system can show an operation on a terminal to every terminal in the latency of at most O(logN) time complexity, where N is the number of terminals, using a P2P technology and a switching network. In order to share a common operation on computer terminals, at most one operation must be executed on the terminals at a time. In order to realize this, a mutual exclusion algorithm is embedded in this system. The time complexity of entering the critical section is O(logN). We have compared the performance of this system with the performance of a client-server system which has the same applications using 40 terminals. The latency of our system was shorter than the client-server system when a mouse was moving. A game could be played by remote users using this system.