Oct. 2024, 日本デジタルトランスフォーメーション推進協会, 日本セキュリティ大賞2024 人材育成部門 優秀賞（団体受賞）　　　　　　　　　　　　　　　
北海道地域情報セキュリティ連絡会

Oct. 2024, IEEE 7th Conference on Cloud and Internet of Things, Runner-up Award　　　　　　　　　　　　　　　
Privacy Preserved IoT Data Inquiry System using DoT
Hayato Sagara;Yong Jin;Katsuyoshi Iida;Yoshiaki Takai

Jul. 2024, 北海道警察本部, 警察協力功労者表彰　　　　　　　　　　　　　　　
多年にわたりサイバーセキュリティ関係団体の育成発展と地域におけるサイバーセキュリティ意識の普及高揚に貢献
高井昌彰

Jun. 2022, 電子情報通信学会IA研究会, インターネットアーキテクチャ優秀研究賞　　　　　　　　　　　　　　　
階層的な機械学習を用いたDoHトラフィック解析における悪意のあるDNSトンネルツールの識別
三橋力麻, 金勇, 飯田勝吉, 品川高廣, 高井昌彰

Oct. 2021, 情報処理学会北海道支部, 学術研究賞　　　　　　　　　　　　　　　
部分遮蔽と鏡面への映りこみを表現するARシステムのUnityでの実装
安達正規;高井昌彰;飯田勝吉;高井那美

2013, 情報処理学会北海道支部, 技術研究賞　　　　　　　　　　　　　　　
都市構造を用いたソーシャルグラフ可視化システム
川村真人;高井昌彰

2012, 情報処理学会北海道支部, 学術研究賞　　　　　　　　　　　　　　　
Web ブラウザでのGPGPU 実現とGPU 対戦 ゲームへの応用
富澤勇介;高井昌彰

2011, 電子情報通信学会マルチメディア・仮想環境基礎研究会, MVE賞　　　　　　　　　　　　　　　
スマートフォンを用いた強化現実型コミュニケーションシステム
田中秀明;廣野大地;富澤勇介;高井昌彰;野本義弘, Japan

2010, 情報処理学会北海道支部, 技術研究賞　　　　　　　　　　　　　　　
スクリーンに映る手の影を用いたマンマシンインタラクションツールの開発
杉本亮;高井昌彰, Japan

2008, 情報セキュリティの日功労者表彰（団体受賞）　　　　　　　　　　　　　　　
Japan

2008, 情報通信研究機構JGN2アワード 地域貢献・人材育成賞　　　　　　　　　　　　　　　
Japan

2008, 情報通信研究機構JGN2アワード 国際連携賞　　　　　　　　　　　　　　　
Japan

2007, 情報通信研究機構JGNⅡ 利用促進賞（地域貢献優秀賞）　　　　　　　　　　　　　　　
Japan

2004, 情報処理学会北海道支部, 技術賞　　　　　　　　　　　　　　　
遅延時間情報ベースの適応的経路制御手法REI
柏崎礼生;高井昌彰, Japan

2002, 6th World Multiconference on Systemics, Cybernetics and Informatics, Best Paper Award　　　　　　　　　　　　　　　
Multiagents-Based Adaptive Network Routing Algorithm
Hiroki Kashiwazaki;Yoshiaki Takai

Privacy Preserved IoT Data Inquiry System using DoT　　　　　　　　　　　　　　　
Hayato Sagara, Yong Jin, Katsuyoshi Iida, Yoshiaki Takai
Proc. IEEE 7th Conference on Cloud and Internet of Things (CIoT24), Oct. 2024, [Peer-reviewed]
English, International conference proceedings

Privacy Preserved Achievement Method for OCSP Status and Supported Protocols in Full-DoH Architecture　　　　　　　　　　　　　　　
Satoru Sunahara, Yong Jin, Katsuyoshi Iida, Nariyoshi Yamai, Yoshiaki Takai
Proc. IEEE 48th COMPSAC 2024, Fast Abstract Symposium, 1554, 1555, Jul. 2024, [Peer-reviewed]
English, International conference proceedings

超低遅延サービスL4Sを用いた機械学習利用型輻輳制御の性能向上手法の提案　　　　　　　　　　　　　　　
青木一真, 三橋力麻, 飯田勝吉, 高井昌彰
電子情報通信学会技術研究報告, 123, 318, 5, 11, Dec. 2023
Japanese, Symposium

DoTを用いたプライバシー配慮型IoTデータ照会システムの検討　　　　　　　　　　　　　　　
相良隼, 金勇, 飯田勝吉, 高井昌彰
電子情報通信学会技術研究報告, 123, 85, 56, 61, Jun. 2023
Japanese, Symposium

Malicious DNS Tunnel Tool Recognition using Persistent DoH Traffic Analysis
Rikima Mitsuhashi, Yong Jin, Katsuyoshi Iida, Takahiro Shinagawa, Yoshiaki Takai
IEEE Transactions on Network and Service Management, 20, 2, 2086, 2095, Institute of Electrical and Electronics Engineers (IEEE), Jun. 2023, [Peer-reviewed]
English, Scientific journal

Detection of DGA-based Malware Communications from DoH Traffic Using Machine Learning Analysis　　　　　　　　　　　　　　　
Rikima Mitsuhashi, Akihiro Satoh, Yong Jin, Katsuyoshi Iida, Takahiro Shinagawa, Yoshiaki Takai
Proc. IEEE 20th Consumer Communications & Networking Conference (CCNC2023), 224, 229, Jan. 2023, [Peer-reviewed]
English

深度カメラによるリライティングを用いたオンライン仮想会議室の実現　　　　　　　　　　　　　　　
田中滉大, 高井昌彰, 飯田勝吉, 高井那美
情報処理学会研究報告, 2022-CG-188, 7, 1, 5, Nov. 2022
Japanese, Symposium

DGAベースマルウェアが生成した不審なDoH通信の検知システムに関する一検討　　　　　　　　　　　　　　　
三橋力麻, 金勇, 飯田勝吉, 品川高廣, 高井昌彰
電子情報通信学会技術研究報告, 121, 409, 79, 82, Mar. 2022
Japanese, Symposium

Recognition of Malicious DNS Tunnel Tools by DoH Traffic Analysis Using Multi-stage Machine Learning Technology
三橋力麻, 三橋力麻, JIN Yong, 飯田勝吉, 品川高廣, 高井昌彰
電子情報通信学会技術研究報告(Web), 121, 300, 85, 92, Dec. 2021
Japanese, Symposium

AR system for interactive virtual water by SPH fluid simulation
漆原航平, 高井昌彰, 飯田勝吉, 高井那美
情報処理学会研究報告(Web), 2021-CG-184, 8, 1, 5, Nov. 2021
Japanese, Symposium

深度カメラによる立体形状追跡を用いたAR化石発掘アプリケーション　　　　　　　　　　　　　　　
玉木和鷹, 高井昌彰, 飯田勝吉, 高井那美
情報処理学会研究報告, 2021-CG-184, 6, 1, 6, Nov. 2021
Japanese, Symposium

Identifying Malicious DNS Tunnel Tools from DoH Traffic Using Hierarchical Machine Learning Classification
Rikima Mitsuhashi, Akihiro Satoh, Yong Jin, Katsuyoshi Iida, Takahiro Shinagawa, Yoshiaki Takai
Proc. of the 24th Information Security Conference（ISC2021）, 13118 LNCS, 238, 256, Nov. 2021, [Peer-reviewed]
English, International conference proceedings, Although the DNS over HTTPS (DoH) protocol has desirable properties for Internet users such as privacy and security, it also causes a problem in that network administrators are prevented from detecting suspicious network traffic generated by malware and malicious tools. To support their efforts in maintaining network security, in this paper, we propose a novel system that identifies malicious DNS tunnel tools through a hierarchical classification method that uses machine-learning technology on DoH traffic. We implemented a prototype of the proposed system and evaluated its performance on the CIRA-CIC-DoHBrw-2020 dataset, obtaining 99.81% accuracy in DoH traffic filtering, 99.99% accuracy in suspicious DoH traffic detection, and 97.22% accuracy in identification of malicious DNS tunnel tools.

Development and evaluation of efficient vulnerability scanning system for IoT networks
渡邉和祥, 飯田勝吉, 高井昌彰
電子情報通信学会技術研究報告(Web), 120, 227, 7, 12, Nov. 2020
Japanese, Symposium

資格学習サイトにおける学習メモの実時間多重可視化共有システム ―資格学習サイトしかくのいろはの実装　　　　　　　　　　　　　　　
佐野 孝矩, 高井 昌彰, 飯田 勝吉
電子情報通信学会技術研究報告, 120, 167, 19, 22, Sep. 2020
Japanese, Symposium

Detection and Blocking of DGA-based Bot Infected Computers by Monitoring NXDOMAIN Responses
Yuki Iuchi, Yong Jin, Hikaru Ichise, Katsuyoshi Iida, Yoshiaki Takai
Proc. 7th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud 2020), 82, 87, Aug. 2020, [Peer-reviewed]
English, International conference proceedings, Cyberattacks by botnets keep on increasing. In this research, we aim to detect and block Domain Generation Algorithm (DGA)-based bot-infected computers by focusing on the characteristics of domain name resolution for searching the Command Control (CC) servers. The attackers register only few of the DGA-based domain names for the CC servers and make the bot-infected computers search them using DNS domain name resolution for the further instructions. This makes the DNS domain name resolution in CC server searching process inevitably causing NXDOMAIN responses for queries about nonexistence domain names. In this paper, we designed and implemented a detection and blocking system against DGA-based bot-infected computers searching for the CC servers by analyzing the DNS traffic resulted with NXDOMAIN responses. According to the feature evaluation results, we confirmed that the prototype system was effective for multiple types of DGA-based bots thus the approach could be applicable to detect and block the malicious DNS traffic from the bot-infected computers at the early stage.

Implementation and Evaluation of Detection and Blocking System against DGA-based Bot by Focusing on NXDOMAIN Responses
井内裕貴, JIN Yong, 一瀬光, 一瀬光, 飯田勝吉, 高井昌彰
電子情報通信学会技術研究報告, 119, 434, 7, 12, Mar. 2020
Japanese, Symposium

NS record History Based Abnormal DNS traffic Detection Considering Adaptive Botnet Communication Blocking
Hikaru Ichise, Yong Jin, Katsuyoshi Iida, Yoshiaki Takai
Journal of Information Processing, 61, 2, 112, 122, 15 Feb. 2020, [Peer-reviewed]
English, Scientific journal, DNS (Domain Name System) based name resolution is one of the most fundamental Internet services for both of the Internet users and Internet service providers. In normal DNS based name resolution process, the corresponding NS (Name Server) records are required prior to sending a DNS query to the authoritative DNS servers. However, in recent years, DNS based botnet communication has been observed in which botnet related network traffic is transferred via DNS queries and responses. In particular, it has been observed that, in some types of malware, DNS queries will be sent to the C&C servers using an IP address directly without obtaining the corresponding NS records in advance. In this paper, we propose a novel mechanism to detect and block abnormal DNS traffic by analyzing the achieved NS record history in intranet. In the proposed mechanism, all DNS traffic of an intranet will be captured and analyzed in order to extract the legitimate NS records and the corresponding glue A records (the IP address(es) of a name server) which will be stored in a white list database. Then all the outgoing DNS queries will be checked and those destined to the IP addresses that are not included in the white list will be blocked as abnormal DNS traffic. We have implemented a prototype system and evaluated the functionality in an SDN-based experimental network. The results showed that the prototype system worked well as we expected and accordingly we consider that the proposed mechanism is capable of detecting and blocking some specific types of abnormal DNS-based botnet communication.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.28(2018) (online)DOI http://dx.doi.org/10.2197/ipsjjip.28.112------------------------------DNS (Domain Name System) based name resolution is one of the most fundamental Internet services for both of the Internet users and Internet service providers. In normal DNS based name resolution process, the corresponding NS (Name Server) records are required prior to sending a DNS query to the authoritative DNS servers. However, in recent years, DNS based botnet communication has been observed in which botnet related network traffic is transferred via DNS queries and responses. In particular, it has been observed that, in some types of malware, DNS queries will be sent to the C&C servers using an IP address directly without obtaining the corresponding NS records in advance. In this paper, we propose a novel mechanism to detect and block abnormal DNS traffic by analyzing the achieved NS record history in intranet. In the proposed mechanism, all DNS traffic of an intranet will be captured and analyzed in order to extract the legitimate NS records and the corresponding glue A records (the IP address(es) of a name server) which will be stored in a white list database. Then all the outgoing DNS queries will be checked and those destined to the IP addresses that are not included in the white list will be blocked as abnormal DNS traffic. We have implemented a prototype system and evaluated the functionality in an SDN-based experimental network. The results showed that the prototype system worked well as we expected and accordingly we consider that the proposed mechanism is capable of detecting and blocking some specific types of abnormal DNS-based botnet communication.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.28(2018) (online)DOI http://dx.doi.org/10.2197/ipsjjip.28.112------------------------------

セキュリティとユーザビリティの両立を目指した仮想デスクトップを用いたサンドボックス利用環境の開発と評価　　　　　　　　　　　　　　　
渡邊和祥, 飯田勝吉, 高井昌彰
情報処理学会研究報告, 2019-IOT-44, 37, 1, 6, Mar. 2019
Japanese

仮想と現実の相互作用を実現するAR紙相撲対戦システム　　　　　　　　　　　　　　　
福山裕幸, 飯田勝吉, 高井昌彰
情報処理学会研究報告, 2018-EC-50, 4, 1, 5, Dec. 2018
Japanese

Detection and Blocking of Anomaly DNS Traffic by Analyzing Achieved NS Record History
Hikaru Ichise, Yong Jin, Katsuyoshi Iida, Yoshiaki Takai
2018 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 1586, 1590, IEEE, 2018, [Peer-reviewed]
English, International conference proceedings, DNS (Domain Name System)-based name resolution service is one of the most fundamental Internet services for the Internet users and application service providers. In normal DNS based domain name resolution, the corresponding NS records are required in prior to sending DNS query to the corresponding authoritative DNS servers. However, in recent years, DNS based botnet communication has been observed in which botnet related network traffic is transferred via DNS packets. In particular, it is observed in some malware that DNS queries are sent to C&C servers using IP address directly without obtaining the corresponding NS records. In this paper, we propose a novel mechanism to detect and block anomaly DNS traffic by analyzing the achieved NS record history in an organization network. In the proposed mechanism, all DNS traffic of an organization netwok will be captured and analyzed in order to extract the legitimate NS (Name Server) records and the corresponding glue A records (the IP address(es) of a name server) which will be stored in a white list database. Then all the outgoing DNS query packets will be checked and those destined to the IP addresses that not included in the white list will be blocked as anomaly DNS traffic. We have implemented a prototype system and evaluated the functionalities in an SDN-based experimental network. The results show that the prototype system works as expected and the proposed mechanism is capable of detecting and blocking some specific types of suspicious DNS traffic.

顔認識と拡張現実を用いたキャラクターフィギュアの表情変化とその応用　　　　　　　　　　　　　　　
吉崎翔大, 飯田勝吉, 高井昌彰
情報処理学会研究報告, 2018-DCC-18, 17, 1, 7, Jan. 2018
Japanese

低遅延ネットワークアーキテクチャの数理的解析の初期検討 ―既存の待ち行列モデルの定量評価　　　　　　　　　　　　　　　
木村武志, インタラウィジット・クリッティン, 飯田勝吉, 高井昌彰
電子情報通信学会技術研究報告, 117, 262, 69, 71, Oct. 2017
Japanese

情報拡散とコンテンツフィルタリングの機能を有するP2Pチャットアプリ　　　　　　　　　　　　　　　
木谷有生誠, 高井昌彰
情報処理学会研究報告, 2017-CDS-18, 26, 1, 4, Jan. 2017
Japanese

札同士のオクルージョンを考慮した花札画像認識とその応用　　　　　　　　　　　　　　　
圓谷将大, 高井昌彰
情報処理学会研究報告, 2016-HCI-166, 8, 1, 4, Jan. 2016
Japanese

視点位置情報の共有によるアバタベースARコミュニケーションシステム　　　　　　　　　　　　　　　
宮津研士郎, 高井昌彰
情報処理学会研究報告, 2016-HCI-166, 11, 1, 6, Jan. 2016
Japanese

An implementation of an autonomous distributed adaptive network routing by OpenFlow
Hiroki Kashiwazaki, Shinji Shimojo, Yoshiaki Takai
情報処理学会研究報告, 2015-IOT-29, 34, 1, 6, May 2015
Japanese, Multihoming means connecting a computer or a device to more than one network. Authors proposed an adaptive routing method with an autonomous distributed manner based on latency time. In the method, each router probe network information autonomously and make its own routing table independently. Though the method has an advantage on sufficient accuracy of load balancing ratio calculated from latency information with per packet processing, a issue is pointed that per packet processing degrade communication quality because of separation of a flow. To deal with the problem, an improved method and its implementation by OpenFlow are discussed in this paper.

その場限りの情報を共有するP2Pチャットアプリcappi　　　　　　　　　　　　　　　
木谷有生誠, 高井昌彰
NORTHインターネットシンポジウム2015論文集（査読付論文）, 21, 25, 26, Feb. 2015, [Peer-reviewed]
Japanese, Scientific journal

アバタを媒体とするARグループコミュニケーションシステム　　　　　　　　　　　　　　　
宮津研士郎, 高井昌彰
NORTHインターネットシンポジウム2015論文集（査読付論文）, 21, 23, 24, Feb. 2015, [Peer-reviewed]
Japanese, Scientific journal

LEGO Block Modeling System to Make Trick Art Using Shadows - Minimizing Jaggies by the Light Source Position Search -
生田寛和, 高井昌彰, 高井那美
情報処理学会研究報告, 2014-CG-157, 20, 1, 6, Nov. 2014
Japanese, 芸術作品の一つに影を用いたトリックアートがある．これは作品の立体形状を見ても，それが何を意味するものか容易に判別できないが，ある方向から作品に光をあて，背景に影をつくることによって，意図する様々な形状を映し出すものである．本研究では，目標とする異なる複数の影画像を入力として与え，これをもとに一般的なレゴブロックを用いて実際に立体造形可能な 3D モデルを出力するモデリングシステムを開発した．この 3D モデルに対して異なる方向から光を当てることにより，複数の目標を近似した影画像を映し出すトリックアートとなる．異なる 4 方向の光源を用いたアート作品の生成が可能であるが，ブロックサイズに起因する影画像のジャギーを最小化するため，最適な光源位置を探索する手法を導入している．本システムにより実際に構築したレゴブロック作品をもとに，システムの有効性や影画像の形状再現性について評価する．Trick art using shadows is a kind of modern work of art. Looking at the three-dimensional shape of the work object, it is not easy for spectators to visually understand what the work means. But, by lighting the work object from the certain directions, its shadows on the background represent some different meaningful shapes. In this paper, we have developed a LEGO block modeling system to make trick art using shadows. The system is given the shadow images of three or more different targets, and then generates a 3D model which can be actually realized by using general LEGO blocks. By lighting the object from different directions, the different shadows appear which approximates the target images. To minimize jaggies of shadow boundary which stems from the LEGO block resolution, we have introduced a greedy search method for the best lighting positions. We have evaluated shape similarity and effectiveness of the system.

SNSを俯瞰する都市型レイアウト形成システム　　　　　　　　　　　　　　　
川村真人, 高井昌彰
第13回情報科学技術フォーラム論文集（査読付論文）, 4, 37, 40, Sep. 2014, [Peer-reviewed]
Japanese, Scientific journal

An Evaluation of Adaptive Traffic Engineering for Delivering High Bandwidth Movie on Overlay Routing Network
Hiroki Kashiwazaki, Yoshiaki Takai
2014 38TH ANNUAL IEEE INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSACW 2014), 614, 619, IEEE, 2014, [Peer-reviewed]
English, International conference proceedings, Penetration of high definition (HD) video cameras and broadband networks make us be able to stream easily overHD quality movies onto the Internet. When we distribute the movies each other between some facilities, packet losses caused by cross traffic become a serious problem. This paper proposes an adaptive traffic engineering method by using discrete event simulator. This method searches suboptimal paths combination from the enormous combinations of paths determined from the pairs of all source node and all destination node. We use the cloud computing resource to evaluate these combinations rapidly by which we can utilize powerful computing resource. This method is tested in ns-2 simulation on the 11 nodes network. The results show that proposed traffic engineering method has better adaptability and performance in cross traffic avoidance.

制約条件と安定性を考慮したレゴブロックによる近似形状構築　　　　　　　　　　　　　　　
北川佑樹, 高井昌彰, 高井那美
情報処理学会研究報告, 2013-CG-153, 8, 1, 6, Nov. 2013
Japanese

ライブ情報共有のためのすれちがい通信アプリのXcode実装　　　　　　　　　　　　　　　
藤田大樹, 高井昌彰
第12回情報科学技術フォーラム論文集（査読付論文）, 4, 173, 174, Sep. 2013, [Peer-reviewed]
Japanese, Scientific journal

レゴブロックのための3次元近似形状組み立て支援システム　　　　　　　　　　　　　　　
北川佑樹, 高井昌彰, 高井那美
第12回情報科学技術フォーラム論文集（査読付論文）, 4, 71, 72, Sep. 2013, [Peer-reviewed]
Japanese, Scientific journal

動的配置法によるハイブリッドクラウドの運用管理コスト最少化　　　　　　　　　　　　　　　
江丸裕教, 高井昌彰
情報処理学会論文誌, 54, 4, 1581, 1591, Apr. 2013, [Peer-reviewed]
Japanese, Scientific journal

広域分散ストレージ検証環境におけるI/O性能評価　　　　　　　　　　　　　　　
柏崎 礼生, 近堂 徹, 北口 善明, 楠田 友彦, 大沼 善朗, 中川 郁夫, 市川 昊平, 棟朝 雅晴, 高井 昌彰, 阿部 俊二, 横山 重俊, 下條 真司
情報処理学会研究報告, 2013-IOT-20, 19, 1, 6, 一般社団法人情報処理学会, Mar. 2013
Symposium

Optimization of the Hybrid Cloud Operation by Mitigated Dynamic Placement Method with MIP　　　　　　　　　　　　　　　
Hironori Emaru, Yoshiaki Takai
Proc. of 2nd Int. Conf. on Internet and Cloud Computing Technology（ICICCT 2013）, 46, 52, Jan. 2013, [Peer-reviewed]
English, International conference proceedings

オーバーレイルーティング網における広帯域映像配信のための適応的トラフィックエンジニアリング　　　　　　　　　　　　　　　
柏崎礼生, 高井昌彰
情報処理学会論文誌, 54, 1, 404, 413, Jan. 2013, [Peer-reviewed]
Japanese, Scientific journal

スマートフォンを用いた初心者支援AR麻雀システムの開発　　　　　　　　　　　　　　　
矢田和也, 高井昌彰
電子情報通信学会技術研究報告 マルチメディア・仮想環境基礎, 112, 385, 35, 40, Jan. 2013
Japanese

An Adaptive approach for network traffic load balancing by using one-way delay
Hiroki Kashiwazaki, Satoshi Kobayashi, Shugo Kawai, Norikatsu Ohishi, Yoshiaki Takai
2012 IEEE/IPSJ 12TH INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET (SAINT), 345, 350, IEEE, 2012, [Peer-reviewed]
English, International conference proceedings, As the Internet becomes increasingly popular and mature, constant increase of demands and complexities for network traffic has been an big issue. A concentration of large traffic demands to one routing node or one communication line makes a network congestion. This congestion causes increment of total network delay and the total amount of packet losses. These losses grow retransmission of packets, so the congestion goes from bad to worse and the nodes and the lines around the congestion are negatively affected. In order to avoid such congestion and to maintain link quality, various traffic engineering (TE) technologies, which utilize processing ability of routing nodes and the lines, are being researched and developed. However, existing "offline-methods of TE" lack reaction sensitivity and adaptability in topology changes. On the other hand, many of "online-methods of TE" contain single point of failure (SPOF) issues and adjustability issues in a complex topology network. This paper proposes NREI (Network adaptive Routing algorithm for Environmental Intelligence) which is based on an one-way delay algorithm. NREI is developed from the delay time based adaptive routing algorithm which authors proposed in the past. To compare with static routing, NREI is tested in an IP network. Results of the test show that proposed routing algorithm has better adaptability in congested path avoidance and network load balancing.

Virtual Can Construction System with Shape and Color Approximation
Kazushige Takahashi, Yoshiaki Takai, Nami Takai
IPSJ SIG Notes, 2011, 26, 1, 6, Information Processing Society of Japan (IPSJ), 10 Nov. 2011
Japanese, One of the most common method to represent 3D objects is a geometric combination of primitives. In this paper, we propose a virtual can construction system. Can construction represents any object by a combination of cans with colored labels. Our system is able to automatically generate an approximated representation of 3D textured polygon model. A user gives a 3D textured polygon model to our system. The system estimates shape and surface colors of the model and visualizes suitable arrangement of cans with label color pattern.

Augmented Reality Book Search System by Using the Back Cover Images
TAKAHASHI Masaki, TOMISAWA Yusuke, TAKAI Yoshiaki
Technical report of IEICE. Multimedia and virtual environment, 111, 235, 11, 15, The Institute of Electronics, Information and Communication Engineers, 06 Oct. 2011
Japanese, Symposium, We often need an efficient way to find out an object book quickly from a number of books on large shelves in a library. In this paper, we propose a user-friendly library search system by using augmented reality. In our system, each book on the shelf is identified by the feature points of its back cover image. The actual position of the object book on the shelf is easily visualized through a display of the user's tablet terminal when the user trains the tablet's camera on the shelf in full view. To achieve real-time image recognition on the tablet devices, we arrange book monitoring clients ...

Investigation of network visualization by using visual arts frameworks
柏崎 礼生, 高井 昌彰
IEICE technical report, 110, 430, 105, 109, 電子情報通信学会, 28 Feb. 2011
Japanese

The simulation evaluation for an adaptive network routing by using latency information
Hiroki Kashiwazaki, Yoshiaki Takai
Proceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011, 480, 485, 2011, [Peer-reviewed]
English, International conference proceedings, This paper proposes a network routing algorithm REI which has autonomous adaptability to network traffic conditions. When a routing node has some different paths to a given destination, we can evaluate these paths in terms of their latency (delay time) information which will be given from inbound data packets. Based on the path evaluation by latency, every node works as a distributed autonomous agent for adaptive routing. By network simulations to compare with conventional and enhanced OSPFs, we show that the multi-agents based routing algorithm has better adaptability in congested path avoidance and network load balancing. © 2011 IEEE.

Performance Management for the Dynamic Tiering Storage by Virtual Volume Clustering
Hironori Emaru, Yoshiaki Takai
IPSJ Journal, 52, 7, 2234, 2244, Information Processing Society of Japan (IPSJ), 2011, [Peer-reviewed]
Japanese, In recent years, a dynamic tiering storage system is proposed as one of storage virtualization scheme. In this storage system, a volume is divided into sub-volumes, which can be migrated among different performance media according to the frequency of I/O operations, etc. This scheme is expected to reduce the total media cost of the storage. But there is no method to assure a certain service level for the storage system. In this paper, we discuss five requirements: (1) performance management of arbitrary volume granularity, (2) system scalability, (3) adaptability to unknown environments, (4...

WebブラウザからのGPGPUを実現するプラグインとその応用　　　　　　　　　　　　　　　
富澤勇介, 高井昌彰
第10回情報科学技術フォーラム論文集（査読付論文）, 1, 51, 55, 2011, [Peer-reviewed]
Japanese

北海道大学アカデミッククラウドにおけるコンテンツマネジメントシステムの展開　　　　　　　　　　　　　　　
棟朝雅晴, 高井昌彰
第10回情報科学技術フォーラム論文集（査読付論文）, 4, 15, 18, 2011, [Peer-reviewed]
Japanese

アドホックなネットワークコミュニティのための複視点ライブ映像共有システム　　　　　　　　　　　　　　　
廣野大地, 高井昌彰
第10回情報科学技術フォーラム論文集（査読付論文）, 4, 77, 82, 2011, [Peer-reviewed]
Japanese

Performance management for the dynamic storage tiering by virtual volume clustering
Hironori Emaru, Yoshiaki Takai
Proceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011, 451, 456, 2011, [Peer-reviewed]
English, International conference proceedings, In recent years, dynamic storage tiering has been proposed as one of the storage virtualization technologies. In this storage system, a volume is divided into sub-volumes, which can be migrated among different performance storage media according to the frequency of I/O operations, etc. This technology is expected to reduce the total storage media cost. But there is no method to assure a certain service level for the storage system. We discuss five requirements: (1) performance management of arbitrary volume granularity, (2) system scalability, (3) adaptability to unknown environments, (4) general versatility, (5) reducing a total storage media cost. To satisfy these five requirements, we propose a virtual volume clustering method and implement it in a simulation environment. By analyzing the simulation results, we summarize the three considerations for further improvement: (1) wide variation in target response time, (2) maintenance of service level, (3) migration of a large capacity volume. Based on these three considerations, we improve our proposal method. We show that our improved method is effective by an evaluation in a simulation environment. © 2011 IEEE.

クラウドコンピューティングを利用した適応的トラフィックエンジニアリング手法の有効性評価　　　　　　　　　　　　　　　
柏崎礼生, 高井昌彰
情報処理学会インターネットと運用技術シンポジウム2011論文集（査読付論文）, 2011, 1, 8, 2011, [Peer-reviewed]
Japanese

3D Shape Approximation by Unit-Origami
Tomokazu Tamura, Yoshiaki Takai, Nami Takai
IPSJ SIG Notes, 2010, 13, 1, 6, Information Processing Society of Japan (IPSJ), 01 Nov. 2010
Japanese, Symposium, So far, many researches on virtual Origami modeling have been made. But there has been no research intended for a Unit-Origami that is constructed from many elemental units with the same shape. In this paper, we focus on the most popular Unit-Origami: Sonobe-unit, and we present a Unit-Origami modeling system which can generate an approximated shape of a 3D polygon model. At first, to meet the geometric constraints of Sonobe-unit construction, we deform a given 3D polygon model. Then, we voxelize the deformed model with regular tetrahedra and octahedra. Finally, we arrange Sonobe-units on t...

Augmented Reality Communication System with Smartphones
TANAKA Hideaki, HIRONO Daichi, TOMISAWA Yusuke, TAKAI Yoshiaki, NOMOTO Yoshihiro
Technical report of IEICE. Multimedia and virtual environment, 110, 238, 115, 118, The Institute of Electronics, Information and Communication Engineers, 14 Oct. 2010
Japanese, Symposium, In this paper, we represent an augmented reality communication system by using smartphones. Users can stick a message thread on a specific object such as buildings, statues, or advertising displays in the real world. Our system provides smartphone users with a virtual communication space linked to the specific objects around us. The system utilizes SURF feature detection and fast object matching for images captured by the smartphones. SURF features and GPS information of each object are stored in the communication server on the network, and user's message threads are associated with each ob...

Monitoring Recovery Point for the Asynchronous Remote Copy in Disaster Recovery
Hironori Emaru, Yoshiaki Takai, Junichi Hara
情報処理学会研究報告 システム評価, 2010, 1, 1, 6, Information Processing Society of Japan (IPSJ), 01 Mar. 2010
Japanese, Symposium, The importance of the data protection keep rising in the enterprise information systems. On the other hand, there are many risks which may cause an unexpected system halt and data loss. Therefore, planning recovery procedures in preparation for a disaster is important. This is referred to as disaster recovery. A storage system takes a major role to achieve disaster recovery. Asynchronous remote copy is one of disaster recovery technologies, and protects data by mirroring the data to a remote location. In the asynchronous remote copy, it is important to monitor the recovery point of the data...

A Proposal of an Adaptive Traffic Engineering Technique based on Network Flow Simulation
KASHIWAZAKI Hiroki, TACHIBANA Atsuo, TAKAI Yoshiaki
IEICE technical report. Information networks, 109, 449, 355, 358, The Institute of Electronics, Information and Communication Engineers, 25 Feb. 2010
Japanese, Symposium, Cloud computing service and private cloud computing service are popular technology and become widely used recently. Distributed private cloud computing service is now researched and developed. Distributed private cloud computer is consisting of several private cloud computing systems on different place. These systems are connected each other through wide area network or the Internet. So overlay traffic engineering is needed for useful and efficient use of distributed private computing, especially for large-scale data made by super computer and high definition movie contents. This paper prop...

Human Motion Estimation System for Character Animation
MIZUNO Katsuya, KASHIWAZAKI Hiroki, TAKAI Yoshiaki, TAKAI Nami
ITE Technical Report, 34, 6, 11, 16, The Institute of Image Information and Television Engineers, 15 Feb. 2010
Japanese, Symposium, Recently it becomes much more popular and active to make character animations. But there is a problem that it's not so easy for novice users to represent reasonable motions of human characters. In this paper. we propose a human motion estimation system. The input of the system is markerless 2D monocular video data, and the output is 3D motion data with a standard format. The human motion estimation process is carried out by tracking feature points (joint positions)of the human body, converting 3D coordinates of the feature points into a sequence of motion blocks, and then calculating 3D mot...

Feature Evaluation by Moe-Factor of ANIME Characters Images and its Application
KAWATANI Hirokazu, KASHIWAZAKI Hiroki, TAKAI Yoshiaki, TAKAI Nami
ITE Technical Report, 34, 6, 113, 118, The Institute of Image Information and Television Engineers, 15 Feb. 2010
Japanese, Symposium, In recent years, Japanese animation works (ANIME) draw much attention as one of major digital contents in Japan. Particularly, a certain group of animation works called "Moe-ANIME" goes on increasing. In addition, to use a term of Moe, which means an inner situation where someone sets especial affections on the favorite cartoon character, is getting popular socially. Development of Moe-rerated product and its market becomes very active. Now it's a key issue to meet the needs that we can easily search our favorite ANIME characters in a large database according to the individual criteria of M...

近似形状の組み上げ機能を有するユニット折り紙モデリングシステム　　　　　　　　　　　　　　　
高橋和茂, 高井昌彰, 高井那美
VisualComputing/グラフィクスとCAD合同シンポジウム2010論文集（査読付論文）, 24-1-24-6, 2010, [Peer-reviewed]
Japanese

離散イベント型シミュレーションを用いたトラフィックエンジニアリング手法の提案　　　　　　　　　　　　　　　
柏崎礼生, 高井昌彰
情報処理学会インターネットと運用技術シンポジウム2010論文集（査読付論文）, 2010, 14, 35, 42, 2010, [Peer-reviewed]
Japanese

ディスプレイベゼル上の付箋紙画像認識によるタスク管理インタフェースの実現　　　　　　　　　　　　　　　
水戸祐介, 高井昌彰
第7回情報科学技術フォーラム論文集（査読付論文）, 3, 35, 36, Sep. 2008, [Peer-reviewed]
Japanese, Scientific journal

ANIME Degree Evaluation by Feature Extraction of Animation Characters
KAWATANI Hirokazu, KASHIWAZAKI Hiroki, TAKAI Yoshiaki, TAKAI Nami
IPSJ SIG Notes, 2008, 80, 35, 38, Information Processing Society of Japan (IPSJ), 15 Aug. 2008
Japanese, Symposium, In recent years, the Japanese animation works and their remarkable quality are known all over the world, and they play a great part in digital contents production and consumer markets. Attractive characters are one of critical points to distinguish the Japanese animation works. In this paper, we focus on the character's face image in animated works, and define "ANIME degree" to evaluate the characters. The ANIME degree means an intensity level of several distinctive features commonly observed in Japanese animation works. We have implemented a feature extraction system to evaluate ANIME degr...

Image-Based Rendering for Variable Background Image of Cartoon Animation
KANASAKI RYOTA, KASHIWAZAKI HIROKI, TAKAI YOSHIAKI, TAKAI NAMI
IPSJ SIG Notes, 2008, 80, 39, 43, Information Processing Society of Japan (IPSJ), 15 Aug. 2008
Japanese, Symposium, Recently, needs for animated features have become large, and a lot of cartoon animation have been created. Background images used in such features are often drawn with referring to real landscapes. When environmental conditions such as time, season, and weather are changed, appearances of the sky or leaves of trees should be changed. Hence it requires huge workload to get a suitable background from the real landscape photographs. In this paper, we propose an image-based rendering system to generate background images for cartoon animations. The system has environmental parameters to modify a...

Human Motion Estimation System for 3D Character Animation
MIZUNO Katsuya, KASHIWAZAKI Hiroki, TAKAI Yoshiaki, TAKAI Nami
IPSJ SIG Notes, 2008, 80, 45, 48, Information Processing Society of Japan (IPSJ), 15 Aug. 2008
Japanese, Symposium, Recently it becomes much more active to make 3DCG animations. But there is a problem that it is not so easy to make motion of human characters. In this paper, we propose the human motion estimation system. The input of the system is markerless 2D monocular video data, and the output is 3D motion data with a standard format. The human motion estimation process is carried out by tracking feature points (joint positions) of the human body, getting 3D coordinates of the feature points using the results of tracking information of video images, and calculating angle of rotation at each joint usin...

To-Do List Management Interface by Recognizing Sticky Notes on the Display Bezel
MITO Yusuke, TAKAI Yoshiaki
IPSJ SIG Notes, 2008, 80, 77, 82, Information Processing Society of Japan (IPSJ), 15 Aug. 2008
Japanese, Symposium, One of the most common methods for personal task management is by using sticky notes on the PC's display bezel. But there is a problem that he or she soon gets beyond caring it because the sticky note is always on there, it becomes like a part of the accustomed environment. In this paper, we propose a visual interaction system for the sticky notes. Our system is to give simple augmented reality to the sticky notes for effective task management. We set a small video camera on the working desk to watch around the PC's display. The system recognizes the sticky note on the bezel and shows relat...

Collaboration Between University and Public Observatory Based on a Broadband Network
Sugiyama Ko-ichiro, Odaka Masatsugu, Sano Yasuo, Ohishi Norikatsu, Baba Satoshi, Takai Yoshiaki, Ohishi Takahisa, Hayashi Yoshi-Yuki, Kuramoto Kiyoshi, Watanabe Shigeto
Planetary People, 17, 2, 123, 129, 日本惑星科学会, Jun. 2008, [Peer-reviewed]
Japanese, Scientific journal, 北海道大学と名寄市立木原天文台とを接続する広帯域ネットワークを構築し,研究と教育の連携のための実験を行った.広帯域ネットワークを用いる最大の利点は,地理的に離れた両拠点の既存の機材とソフトウェア環境を現地まで移動することなく相互に利用できるようになり,両拠点が一体の遠隔天文台として機能できることである.実際に,北海道大学から木原天文台の望遠鏡を遠隔操作して天体の操像観測を試み,遠隔天文台としての機能の検証を行った.また,両拠点の観望映像のどちらか条件の良い映像をインターネット中継映像として配信する実験を行い,今回我々の構築したネットワーク環境が天文現象のインターネット中継の成功率向上に資することを確認した.

An Adaptive Load Balancing for Network Traffic by Using One-way Delay(Fault Management/Traffic Management,Special Issue on Management of Distributed Systems and the Internet in New Paradigms)
KASHIWAZAKI HIROKI, KOBAYASHI SATOSHI, KAWAI SHUGO, OHISHI NORIKATSU, TAKAI YOSHIAKI
IPSJ Journal, 49, 3, 1194, 1203, 一般社団法人情報処理学会, Mar. 2008, [Peer-reviewed]
Japanese, Scientific journal, As the Internet becomes increasingly popular, constant increase in demand for network traffic has been an issue. In order to avoid traffic congestion and to maintain link quality, various traffic engineering (TE) technologies, which utilize processing ability of a routing node, are being researched and developed. However, existing "offline-method of TE" lacks reaction sensitivity and adaptability in topology changes. On the other hand, "online-method of TE" contains a SPOF (single point of failure) issue and an adjustability issue in a network of complex topology. This paper proposes NREI (...

Web Access Watchdog Systems for Children Protection(Security/Risk Management,Special Issue on Management of Distributed Systems and the Internet in New Paradigms)
UEDA TATSUMI, TAKAI YOSHIAKI
IPSJ Journal, 49, 3, 1155, 1162, 一般社団法人情報処理学会, Mar. 2008, [Peer-reviewed]
Japanese, Scientific journal, For today's children, the Internet is one of the most familiar and useful information media. However, there is harmful information somewhat in the Internet. Parents need to watch their children's use of the Internet to avoid potential risks of contact with harmful information. On the other hand, we have to consider the children's privacy in communication. In this paper, we propose a Web access watchdog system which operates on every child's PC connected to the Internet. The watchdog system always checks the Internet access by Ethernet packet capturing, and samples the words from downloaded ...

A Proposal of an Adaptive Traffic Engineering Technique by Using Measuring Network Resources
KASHIWAZAKI Hiroki, TAKAI Yoshiaki
IEICE technical report. Information networks, 107, 483, 71, 74, The Institute of Electronics, Information and Communication Engineers, 07 Feb. 2008
Japanese, Symposium, By the popularization of the WWW, the multimedia contents achieved remarkable development in the last decade. Especially, movie transmission achieved much highly development, along with the improvement of high quality broadband network. For HD (1080p) movie transmission, 20 30Mbps bandwidth is needed. When we transmit the several HD movies from several source points to other many destination points, network operator has to make network traffic arrangement to avoid the network traffic congestion caused by such as cross traffic. This paper proposes the top-down oriented TE approach by using s...

Implementation and Evaluation for an Adaptive Network Routing by Using One-way Delay
KASHIWAZAKI Hiroki, KOBAYASHI Satoshi, KAWAI Shugo, OHISHI Norikatsu, TAKAI Yoshiaki
IEICE technical report. Information networks, 107, 423, 115, 120, The Institute of Electronics, Information and Communication Engineers, 10 Jan. 2008
Japanese, Symposium, As the Internet becomes increasingly popular, constant increase in demand for network traffic has been an issue. In order to avoid traffic congestion and to maintain link quality, various traffic engineering (TE) technologies, which utilize processing ability of a routing node, are being researched and developed. However, existing TE lacks reaction sensitivity, adaptability in topology changes, and an adjustability issue in a network of complex topology. This paper proposes NREI which is based on an one way delay algorithm. NREI is tested in an IP network to compare with static routing.

Network Traffic Rendering by a Hyper-Object
UEDA Tatsumi, TAKAI Yoshiaki
IEICE technical report. Information networks, 107, 423, 121, 124, The Institute of Electronics, Information and Communication Engineers, 10 Jan. 2008
Japanese, Symposium, In recent years, the Internet is used by so many people in various ways, and there are growing factors to bring unexpected difficulty in the Internet communication. Network administrators of ISPs want to know a qualitative change of the communication traffic tendency in the network. Visual presentation of qualitative traffic changes help the network administrators to understand the phenomena intuitively that is happening on the network just now. In this paper, we propose a hyper object which is a new traffic rendering approach based on a dynamic cluster analysis of communication traffic. Th...

An Adaptive Network Routing by Using Latency Information(Network Quality and Control)
KASHIWAZAKI HIROKI, TAKAI YOSHIAKI
IPSJ Journal, 47, 12, 3308, 3318, Information Processing Society of Japan (IPSJ), 15 Dec. 2006, [Peer-reviewed]
Japanese, Scientific journal, This paper proposes a network routing algorithm REI which has autonomous adaptability to network traffic conditions. When a routing node has some different paths to a given destination, we can evaluate these paths in terms of their latency (delay time) information which will be given from inbound data packets. Based on the path evaluation by latency, every node works as a distributed autonomous agent for adaptive routing. By network simulations to compare with conventional and enhanced OSPFs, we show that the multi-agents based routing algorithm has better adaptability in congested path avo...

Dynamic Selection of Rendezvous Peers in JXTA
ISHIZAWA Nozomu, TAKAI Yoshiaki
IEICE technical report, 106, 418, 45, 48, The Institute of Electronics, Information and Communication Engineers, 07 Dec. 2006
Japanese, Symposium, As personal computers are getting higher processing power, a PeerToPeer(P2P) network attracts a great deal of attention in a large computer network such as the Internet. A discovery method for peers is an important design issue in implementation of P2P applications. In a JXTA network, which is a JAVA-based P2P platform, every peer finds out other ones by getting information from rendezvous peers. But most JXTA applications don't have dynamic selection of rendezvous peers. Therefore, many peers connect to several specific rendezvous peers in a large JXTA network. In this paper, we propose an...

Development of Internet Watchdog Systems for Children Protection
UEDA Tatsumi, TAKAI Yoshiaki
IPSJ SIG Notes, 2006, 81, 75, 80, Information Processing Society of Japan (IPSJ), 20 Jul. 2006
Japanese, Symposium, For today's children, the Internet is one of the most familiar and useful information media. However, the Internet sometimes can provide information harmful to the children. Guardians need to watch their children's use of the Internet to avoid potential risks of contact with harmful information. On the other hand, we have to consider the children's privacy in communication. In this paper, we propose an Internet watchdog system which operates in every child's PC connected to the Internet. The watchdog system always checks the Internet access by Ethernet packet capturing, and samples the word...

iREI, a routing algorithm for autonomous load balance by using latency information
KASHIWAZAKI Hiroki, TAKAI Yoshiaki
IEICE technical report, 106, 167, 101, 104, The Institute of Electronics, Information and Communication Engineers, 12 Jul. 2006
Japanese, Symposium, This paper proposes a network routing algorithm iREI which has autonomous adaptability to network traffic conditions. When a routing node has some different paths to a given destination, we can evaluate these paths in terms of their latency (delay time) information which will be given from inbound data packets. By network simulations to compare with conventional and enhanced OSPFs, we show that the multi-agents based routing algorithm has better adaptability in congested path avoidance and network load balancing.

Deformation Modeling of a 3D Character by using Template Models
SOUMA Daisaku, TAKAI Yoshiaki, TAKAI Nami
IPSJ SIG Notes, 2006, 76, 37, 41, Information Processing Society of Japan (IPSJ), 11 Jul. 2006
Japanese, Symposium, Recently, the demand for 3D character models becomes large in the field of movies, video games, and mobile contents. The impression of 3D characters is different in the genres or scenes in which they appear. For example, visual impressions of the same character in a reality-oriented work and that in a cartoon animation are totally different. Hence, there is a demand that one character may have several different shapes or styles. But modeling every character from scratch is inefficient and seems not productive. In this paper, we represent a deformation modeling by using template models. The ...

Low cost Anti-SPAM strategy and its effectiveness in our campus network
SOMA Takahiro, NAGAI Norishige, OHSHIMA Masaaki, KOMIYA Yuriko, MINAMI Hiroyuki, TAKAI Yoshiaki, MIZUTA Masahiro
情報処理学会研究報告インターネットと運用技術（IOT）, 2006, 42, 1, 6, 一般社団法人情報処理学会, 11 May 2006
Japanese, Symposium, SPAM mails, especially including some sexual words in Japanese, have been annoying us and the amount is approximately 20% of the total in our campus LAN. Moreover, we, administrative sections, have sometimes detected sending SPAMs from ours, caused by computer viruses or a result of unwilling operations from outside. In the study, we offer a kind of anti-SPAM tactics whose primary concept is 'low-cost' and show some tentative results in a month. We have a few special MTAs, whose primary function is to check any computer viruses. To set E-mail filters by regular expressions based on many SPAMs we received, we expect to reduce the amount of SPAMs, without false-positive misclassification. Through the tentative numerical result in a recent month, we investigate its effectiveness with discussion.

Learning Assistance with Real Books by Adding Virtual Information
SAGARA TAKAHIRO, TAKAI NAMI K, TAKAI YOSHIAKI
IPSJ SIG Notes, 2005, 123, 85, 89, Information Processing Society of Japan (IPSJ), 10 Dec. 2005
Japanese, Symposium, This paper presents a learning assistance system with real books using augmented rearity. We suppose a user to be wearing a Head Mount Display with a video camera. We use the images from the video camera to create mixed reality images for the HMD. A book in the image is converted by projection conversion including rotating, scaling and flaping. We propose a simple calculation to add virtual information using visual characteristic of pages in the book.

3D head model construction from cell animations
YOSHIDA TAKESHI, TAKAI NAMI, TAKAI YOSHIAKI
IPSJ SIG Notes, 2005, 116, 1, 5, Information Processing Society of Japan (IPSJ), 18 Nov. 2005
Japanese, Symposium, We propose a modeling support system that reconstructs a 3D head model of the animation character by using the image-based modeling from two or more different cell images with different viewpoints. Detection of the normal vector and the corresponding points on the surface is difficult problem due to the rendering characteristics of the cell animations. Hence, we first take an approach based on the shape from silhouette in a voxel space, and then we fit a 3D head polygon mesh to the voxel model. We present an implementation of the prototype, and discuss the feasibility of our approach.

Evaluation for An Adaptive Network Routing by Using Latency Information
Kashiwazaki Hiroki, Takai Yoshiaki
情報科学技術レターズ, 4, 0, 99, 102, FIT(電子情報通信学会・情報処理学会)推進委員会, Aug. 2005, [Peer-reviewed]
Japanese, Scientific journal

Guardian watch support system for the children's Web access
UEDA Tatsumi, TAKAI Yoshiaki
IPSJ SIG Notes, 2005, 70, 119, 124, Information Processing Society of Japan (IPSJ), 21 Jul. 2005
Japanese, Symposium, The Internet is very widespread in late years, and children's acquiring information from the Internet has increased. There is danger of encountering the problem that a defamation remark is done on the mis-sending individual information by contact to not the intention by tracing the link but harmful information and the operation mistake and bulletin boards, etc. and control doesn't attach though profitable information can be obtained in the Internet. It explains the guardian watch support system that supports the protection of children in this paper from harmful Web contents, and deepens of ...

Guardian watch support system for the children's Web access
UEDA Tatsumi, TAKAI Yoshiaki
Technical report of IEICE. ISEC, 105, 193, 119, 124, The Institute of Electronics, Information and Communication Engineers, 14 Jul. 2005
Japanese, Symposium, The Internet is very widespread in late years, and children's acquiring information from the Internet has increased. There is danger of encountering the problem that a defamation remark is done on the mis-sending individual information by contact to not the intention by tracing the link but harmful information and the operation mistake and bulletin boards, etc. and control doesn't attach though profitable information can be obtained in the Internet. It explains the guardian watch support system that supports the protection of children in this paper from harmful Web contents, and deepens of ...

An Autonomous Distributed Network Routing Algorithm for flexibile traffic engineering
KASHIWAZAKI Hiroki, TAKAI Yoshiaki
IEICE technical report. Information networks, 105, 178, 115, 120, The Institute of Electronics, Information and Communication Engineers, 07 Jul. 2005
Japanese, Symposium, This paper proposes a network routing algorithm REI which has autonomous adaptability to network traffic conditions. When a routing node has some different paths to a given destination, we can evaluate these paths in terms of their latency (delay time) given in inbound data packets. Evaluating scores of the paths, every node works as a distributed autonomous agent for adaptive routing. By network simulations to compare with a conventional OSPF and enhanced ones, we show that the multiagents-based routing algorithm has good adaptability in congested path avoidance and network load balancing.

A Virtual Conference Room by Using Vizserver　　　　　　　　　　　　　　　
Takahiro Sagara, Daisaku Souma, Nami K.Takai, Yoshiaki Takai
Proc. of International Conference on Internet and Multimedia Systems and Applications, 13, 17, Feb. 2005, [Peer-reviewed]
English, International conference proceedings

REI: An Autonomous Distributed Routing Algorithm　　　　　　　　　　　　　　　
Hiroki Kashiwazaki, Yoshiaki Takai
Proc. of International Conference on Parallel and Distributed Computing and Systems, 76, 81, Nov. 2004, [Peer-reviewed]
English, International conference proceedings

Implementation of the Virtual Conference Room with Vizserver
Sagara Takahiro, Souma Daisaku, Takai Nami K, Takai Yoshiaki
IPSJ SIG Notes, 2004, 86, 75, 80, Information Processing Society of Japan (IPSJ), 18 Aug. 2004
Japanese, Symposium, In this paper, we propose a new approach to a visual grid system by implementing a 3D virtual conference room (VCR). A visual grid can visualize massive data in real time without relying on clients' visualization facilities. However, middleware products for the visual grid systems are not sufficient yet. This is a serious barrier for us to apply the visual grid systems to collaborative ploblem solving. In our system, visual grid clients can easily share the images of visualized data, and collaborate interactively for their problem solving based on the same visualized images. We show our sys...

Virtual Conference System for the Visual Grid
Sagara Takahiro, Takai Nami K, Takai Yoshiaki
情報科学技術レターズ, 3, 0, 213, 214, FIT(電子情報通信学会・情報処理学会)推進委員会, Aug. 2004, [Peer-reviewed]
Japanese, Scientific journal

REI, An Autonomous Distributed Routing Method by Using Latency Information
Kashiwazaki Hiroki, Takai Yoshiaki
情報科学技術レターズ, 3, 0, 89, 90, FIT(電子情報通信学会・情報処理学会)推進委員会, Aug. 2004, [Peer-reviewed]
Japanese, Scientific journal

An MPICH-G Network on SuperSINET and its Performance
SATO HIROYUKI, NANRI TAKESHI, NAGAO MITSUYOSHI, TAKAI YOSHIAKI, HIRANO AKIO
IPSJ SIG Notes, 2004, 20, 43, 48, Information Processing Society of Japan (IPSJ), 01 Mar. 2004
Japanese, Symposium, The MPI environment can lower the barrier for an MPI programmer to move to computational Grid. Moreover, MPI programming model is useful in providing a simple performance model for both parallel environment and distributed environment. In this paper, we report our MPICH-G network built on SuperSINET Grid Environment, together with its performance and longfat-network-oriented performance improvement. In our environment, it is showed that the overhead is low enough, and that the window size enlargement is useful for exploiting bandwidth of MPICH-G, and the bandwidh utilization shows a good re...

Development Diagram with Curved Surfaces for 3D Polygon Models
Wada Hiroshige, Takai Nami K, Takai Yoshiaki
IPSJ SIG Notes, 2003, 117, 45, 50, Information Processing Society of Japan (IPSJ), 25 Nov. 2003
Japanese, Symposium, In this paper we focus on a paper craft model which is a way of realization of 3D polygon models defined in a virtual space. People can construct such a paper craft model usually by using scissors and glue. Hence difficulty or complexity in constructing the paper craft model depends on the 2D shape of the development diagram of an objective 3D polygon model to be realized. In this paper we present a heuristic search algorithm for generating the effective development diagram in consideration of easiness of the model's construction work. In addition, we focus on a paper's smoothly curved surf...

A behavioral-level HDL description of SFQ logic circuits for quantitative performance analysis of large-scale SFQ digital systems
F Matsuzaki, N Yoshikawa, M Tanaka, A Fujimaki, Y Takai
PHYSICA C-SUPERCONDUCTIVITY AND ITS APPLICATIONS, 392, 2, 1495, 1500, ELSEVIER SCIENCE BV, Oct. 2003, [Peer-reviewed]
English, Scientific journal, Recently many single flux quantum (SFQ) logic circuits containing several thousands of Josephson junctions have been designed successfully by using digital domain simulation based on the hard ware description language (HDL). In the present HDL-based design of SFQ circuits, a structure-level HDL description has been used, where circuits are made up of basic gate cells. However, in order to analyze large-scale SFQ digital systems, such as a microprocessor, more higher-level circuit abstraction is necessary to reduce the circuit simulation time. In this paper we have investigated the way to describe functionality of the large-scale SFQ digital circuits by a behavior-level HDL description. In this method, the functionality and the timing of the circuit block is defined directly by describing their behavior by the HDL. Using this method, we can dramatically reduce the simulation time of large-scale SFQ digital circuits. (C) 2003 Elsevier B.V. All rights reserved.

Security Surveillance System based on Dynamic Miniature Model
KAWASAKI Naoyuki, TAKAI Yoshiaki
Technical report of IEICE. PRMU, 102, 555, 25, 30, The Institute of Electronics, Information and Communication Engineers, 10 Jan. 2003
Japanese, Symposium, In this research, we propose "Dynamic Miniature Model" as a novel approach to the multi-point video monitoring system for security surveillance. In this model, the geometry of the monitoring facility is assumed as known and is built in the system. And humans in the facility are reconstructed in a 3-D voxel space in real time being presented interactively with the built-in geometry of the facility. In addition, important information for the security acquired in the process of the reconstruction (e. g. body height or moving path) is superimposed to the reconstructed model to improve the quali...

Video Monitoring System for Security Surveillance based on Augmented Reality
KAWASAKI Naoyuki
The 12th ICAT, 2002, 180, 181, Dec. 2002, [Peer-reviewed]
English, International conference proceedings

Adaptive Network Routing by Using the Multiagents　　　　　　　　　　　　　　　
Hiroki Kashiwazaki, Yoshiaki Takai
Proc. of Int. Conf. on Networks, Parallel and Distributed Processing, and Applications, 149, 153, Oct. 2002, [Peer-reviewed]
English, International conference proceedings

Development of Web-Based Training System and Courseware for Advanced Computer Graphics Courses Enhanced by Interactive JAVA Applets　　　　　　　　　　　　　　　
Tomoyuki Nishita, Kunio Kondo, Yoshio Ohno, Yoshiaki Takai, Kenjiro T.Miura, Yoshinori Dobashi, Tokiichiro Takahashi
Proc. of the 10th Int. Conf. on Geometry and Graphics, 2, 123, 128, Aug. 2002, [Peer-reviewed]
English, International conference proceedings

Multiagents-Based Adaptive Network Routing Algorithm　　　　　　　　　　　　　　　
Hiroki Kashiwazaki, Yoshiaki Takai
Proc. of the 6th World Multiconference on Systemics, Cybernetics and Informatics, IV, 353, 356, Jul. 2002, [Peer-reviewed]
English, International conference proceedings

High-end server based on complexity-reduced architecture for superconductor technology
A Fujimaki, Y Takai, N Yoshikawa
IEICE TRANSACTIONS ON ELECTRONICS, E85C, 3, 612, 616, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, Mar. 2002, [Peer-reviewed]
English, Scientific journal, We present a design framework of a high-end server based on Single-Flux-Quantum (SFQ) circuit technologies. The server proposed here has multiple microprocessors and memories, which are mounted on a single board or package and are connected each other by SFQ interconnection switches. The extremely large bandwidth up to 100 Gbps/channel in the interconnection will be realized because of high throughput nature of the SFQ circuits. SFQ memories or Joseph-son-CMOS hybrid memories are employed as the shared memory of the multiprocessor. The SFQ microprocessors are constructed based on the complexity-reduced (CORE) architecture, in which complexity of the system is eased in exchange for using a high clock rate of the SFQ circuits. The processor is so-called Java-processor that directly executes the Java Byte Codes. Assuming a proper advancement of the Nb/AIO/Nb integrated circuit process technology, we have estimated that the power consumption of the server system including a cryocooler is reduced by a factor of twenty as compared to the future CMOS system with the same processor performance, while the SFQ system has 100 times of magnitude larger memory-processor bandwidth.

Complexity-Reduced Multi-Processor System Based on Single-Flux-Quantum Circuits　　　　　　　　　　　　　　　
Akira Fujimaki, Nobuyuki Yoshikawa, Yoshiaki Takai
Proc. of the 5th European Conf. on Applied Superconductivity, N1.1-05, Aug. 2001, [Peer-reviewed]
English, International conference proceedings

Adaptive Access Path Selection in Consideration of Sharing the Mobile Proxy Agents
Tomikawa Yuki, Takai Yoshiaki
IPSJ SIG Notes, 2001, 59, 125, 130, Information Processing Society of Japan (IPSJ), 07 Jun. 2001
Japanese, Symposium, Mobile proxy agents realize selective access paths on a proxy network model for server-client-based wide-area communication services. Each mobile proxy agent measures the communication delay, moves into an adequate node, and then becomes a proxy exclusively used by one client. In the mobile proxy agents system when too many agents come to one node, load of the node becomes higher for processing the agents. In this paper, we try to develop an adaptive access path selection algorithm in consideration of sharing the mobile proxy agents. We show effectiveness of the agent sharing by using the n...

High-End Server Based on Superconductor Technology　　　　　　　　　　　　　　　
Akira Fujimaki, Yoshiaki Takai, Nobuyuki Yoshikawa
Proc. of the 8th Int. Superconductive Electronics Conf., P1-A10, Jun. 2001, [Peer-reviewed]
English, International conference proceedings

Access Path Selection by Using Mobile Proxy Agents
TOMIKAWA Yuki, TAKAI Yoshiaki
The transactions of the Institute of Electronics, Information and Communication Engineers. D-I, 84, 2, 183, 190, 一般社団法人電子情報通信学会, Feb. 2001, [Peer-reviewed]
Japanese, Scientific journal, 本論文ではプロクシの独立性に着目し, サーバ・クライアント型の広域コミュニケーションを対象としたアプリケーション層での経路選択について考える. 多数のプロクシが広域ネットワーク上に存在する環境下では, 経由するプロクシを選ぶことにより, サービス提供者の意思をある程度反映した経路選択が可能と考えられる.しかし固定プロクシを利用する場合, サーバ側の機能だけでは経路選択に必要な情報を獲得することは困難であり, 固定プロクシへの機能追加が避けられない.また, クライアント数の増大に伴うサーバの負荷集中も予想される.そこで本論文では, クライアントごとに動的に生成され, 自律的な判断によって低遅延の経路を発見し, 移動した先で専用のプロクシとして機能する移動プロクシェージェントを提案する.これは使い捨てのパーソナルなプロクシにほかならない.広域ネットワークのシミュレーション実験により, サーバによる集中管理方式と比較したところ, 現実的な移動エージェントサイズにおいて, ネットワーク環境の動的な変化への追従性に優れ, 多数のクライアントが参加する低遅延の広域コミュニケーションに有効であることがわかった.

Application layer access path selection by using mobile proxy agents
Y Tomikawa, Y Takai
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS, 84, 12, 46, 53, SCRIPTA TECHNICA-JOHN WILEY & SONS, 2001, [Peer-reviewed]
English, Scientific journal, This paper deals with access path selection algorithms at an application layer. We focus on the independent property of proxies. If there is a possibility of choosing a proxy between a server and a client, better communication delay would be achieved by using an appropriate proxy. We propose a mobile proxy agent, which measures the communication delay, moves into an adequate host, and then becomes a proxy used exclusively for a client. The mobile proxy agent acts as a disposable personal proxy. Simulations of a wide-area network show that the mobile proxy agents are well adaptable to the environmental changes of the network. (C) 2001 Scripta Technica.

Coloring of the Virtual Clay and its Applications
Komatsu Ryota, Maki Yasuhito, Takai Yoshiaki
IPSJ SIG Notes, 2000, 115, 13, 17, Information Processing Society of Japan (IPSJ), 08 Dec. 2000
Japanese, Symposium, Freeform shape modeling based on physical substance such as clay makes it easier to create freeform shapes user-friendly. So far, we have proposed an active voxel space for interactive freeform shape modeling. Each voxel is allocated a finite state automaton which repeats state transition according to the conditions of its neighbors. Virtual clay defined in the active voxel space are easily deformed under the constraint of a physical conservation law. In this paper, we focus on coloring of the virtual clay. We define a model of color blending associated with the local clay transportation th...

Origami Simulation Considering the Thickness of Paper
Yokoyama Takahiro, Takai Yoshiaki
IPSJ SIG Notes, 2000, 115, 19, 24, Information Processing Society of Japan (IPSJ), 08 Dec. 2000
Japanese, Symposium, In a simulation of interactive paper folding such as Origami, the thickness of the paper is one of very important parameters to be considered. It's a well-known fact that folding pieces of paper with different thickness results in geometrically different 3-dimensional shapes. How many times we can fold a piece of paper depends on its thickness. Analytical paper model is not suited for interactive applications of paper folding due to the computation complexity. In this paper, we present a simple model to deal with the thickness of paper. The simulated paper is composed of polygons associated...

A Particle Cluster Deformation Model by the Probabilistic Cellular Automaton
TAKAI Yoshiaki, SAITO Toshiki, TOMIKAWA Yuki, TAKAI Nami K
The Transactions of the Institute of Electronics, Information and Communication Engineers. A, 83, 12, 1565, 1568, 一般社団法人電子情報通信学会, Dec. 2000, [Peer-reviewed]
Japanese, Scientific journal, 平面上にすき間なく配置された多数の剛体球からなる粒子クラスタの形状変形を, 確率的状態遷移を含む4状態セルラオートマトンでモデル化する.物理実験との比較により, 本モデルが実際が形状変形と似た振舞いを示すことがわかった.

DGP: Dynamic Grouping of Particles for Parallel Molecular Dynamics Simulations　　　　　　　　　　　　　　　
Yoshiaki Takai, Hironori Emaru, Tsuyoshi Yamamoto
Systems and Computers in Japan, 31, 9, 10, 17, Sep. 2000, [Peer-reviewed]
English, Scientific journal

Minute Deformation of Virtual Clay by Local Threshold Control
TAKAI Yoshiaki, SAITO Toshiki, TAKAI Nami K
The transactions of the Institute of Electronics, Information and Communication Engineers. D-II, 83, 6, 1556, 1558, 一般社団法人電子情報通信学会, Jun. 2000, [Peer-reviewed]
Japanese, Scientific journal, セル構造オートマトンを応用した3次元自由形状モデリングとして, 可塑性を有する粘土状物体の振舞いを模倣する仮想粘土モデルが提案されている.本論文では, 仮想粘土モデルにおける局所的なしきい値操作による微細形状加工の一手法について述べる.

A Cellular Shape Model for a Rigid Ball Cluster
Saito Toshiki, Tomikawa Yuki, Takai Yoshiaki
IPSJ SIG Notes, 99, 105, 31, 36, Information Processing Society of Japan (IPSJ), 10 Dec. 1999
Japanese, Symposium, There is no method that realizes both the intuitive sharp operation and real-time conversational operation among usual 3-D free-form shape modeling method. Therefore, we build the virtual clay model to realize both of them at the same time. Our virtual clay model takes no account of the volume keeping. Therefore, virtual clay model can't be applied to the case that needs volume keeping. In this paper, we adopt the binary cell value so that the shape deformation could realize volume keeping, and construct the shape model introduced regular hexagon. To add to, we propose a new neighborhood th...

An Application of Active Messages to Decision Making in the E-mail Community
Takahashi Syuta, Takai Yoshiaki
IPSJ SIG Notes, 99, 94, 1, 6, Information Processing Society of Japan (IPSJ), 18 Nov. 1999
Japanese, Symposium, E-mail has been popular as a convenient communication method between users separated temporally or spatially. In networks, there are many different communities or special interesting groups formed by the users exchanging E-mails. In this paper, we discuss a decision making model using active messages. The active messages work to support decision making with given deadline in a community of E-mail users. To evaluate proposed method's effectiveness, we performed a simple experiment using Active Message Exchange System, and we discuss its results.

Distributed Algorithms for Dynamic Steiner Tree Problem
Tsukada Makoto, Takai Yoshiaki
IPSJ SIG Notes, 99, 94, 55, 60, Information Processing Society of Japan (IPSJ), 18 Nov. 1999
Japanese, Symposium, In crease of multicast services brings the situation that different multicast paths coexist in the same computer network. It is important to arrange the multicast paths to minimize the communication overhead for each application on the different multicast paths. This problem is a minimum Steiner tree problem in the distributed environment. In this paper we discuss a distributed algorithm that generates multiple quasi-minimum Steiner trees at the same time under the common constraint. We also discuss a distributed algorithm for a dynamic Steiner tree problem in which multicast member nodes c...

Virtual Clay Modeling within the Active Voxel Space : Fundamental Concept
ARATA Hideki, TAKAI Yoshiaki, TAKAI Nami K, YAMAMOTO Tsuyoshi
The transactions of the Institute of Electronics, Information and Communication Engineers. D-II, 82, 11, 2008, 2016, 一般社団法人電子情報通信学会, Nov. 1999, [Peer-reviewed]
Japanese, Scientific journal, コンピュータグラフィックスにおいて,3次元自由形状モデリングは難しい問題の一つである.制御点を用いた数理的な自由曲面によるモデリングでは,ユーザの物理的直観に基づく形状操作が困難である.また,厳密な物理法則を踏まえたモデリング手法では,物体の形状変化を扱うために膨大な計算が必要であり,対話的な応用には不向きである.本論文では,並列計算モデルの一つであるセル構造オートマトンに着目し,可塑性を有する粘土状物体を想定した対話型の自由形状モデリングへの応用を試みる.セル構造オートマトンは連続的な物理系の抽象化モデルであるため,少ない計算量で物理的直感と違わない形状変形を扱うことができる.モデリングの空間としては,3次元離散ボクセル空間を考える.各ボクセルに有限オートマトンを埋め込み,近傍内におけるそれらの相互作用を通して能動的ボクセル空間を構築し,その中で粘土細工的な形状操作による自由形状モデリングを実現する.本手法による形状操作の実験例を通じて,自由形状モデリングの新しい可能性を示す.

Campus Information Core in Hokkaido University
TAKAI Yoshiaki
Technical report of IEICE. OFC, 99, 223, 47, 50, The Institute of Electronics, Information and Communication Engineers, 22 Jul. 1999
Japanese, Symposium, Computer networks are changing their own function from just what transmits data to what gives additional value for human communication. Computer networks are no longer infrastructure, they grow into the information core which supports us in all phases of contents production and circulation. In this article, we show our challenge to making up the campus information core in Hokkaido University.

New logic circuits based on SFQ signals
F Furuta, Y Suzuki, E Oya, S Matsumoto, H Akaike, A Fujimaki, H Hayakawa, Y Takai
IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 9, 2, 3553, 3556, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, Jun. 1999, [Peer-reviewed]
English, Scientific journal, We propose new logic circuits based on Single Flux Quantum logic with Resettable Latch (SFQ-RL). This new logic enables us to initialize the whole circuit and realize an inverter easily. This initialization function is needed for general state machines, in addition, suppress the failed operation caused by a trapped flux in storage loops. SFQ-RL logic consists of three primitives of gates, "Latch (L)-gate", "Copy(C)-gate" and "Or (O)-gate". L-gate is a kind of flip-flop gate. The difference from a conventional RSFQ latch, "RS-FF" is that L-gate can be reset without emitting an output pulse using "Initialize" pulse. Our numerical simulation shows that the bias margin of L-gate is +/-48%. C-gate and O-gate correspond to "Splitter" and "Confluence Buffer" in RSFQ logic, respectively. Every logic function can be realized by only the three primitives. We confirmed the operations, "AND" and "OR" with reasonable margins and speeds by the numerical calculation. We have experimentally demonstrated the logic function such as OR based on SFQ-RL logic. We confirmed the normal operation of the gate with the bias margin of +/-25.9%.

Dynamic Grouping of Particles for Parallel Molecular Dynamics Simulation
TAKAI Yoshiaki, EMARU Hironori, YAMAMOTO Tsuyoshi
The Transactions of the Institute of Electronics,Information and Communication Engineers., J82-D-I, 6, 711, 717, The Institute of Electronics, Information and Communication Engineers, Jun. 1999, [Peer-reviewed]
Japanese, Scientific journal, 分子動力学法は相互作用力が定義された多粒子系において, 運動方程式に従って全粒子の運動を追跡し, 系のマクロな物性を求める分子シミュレーションの一手法であり, 先端科学技術計算の分野において, 近年その重要性がますます増加している. 本論文では粒子間の相互作用が短距離に限定される短距離分子動力学法に着目し, これを効率良く並列処理可能な動的粒子集団分割法(Dynamic Grouping of Particles, DGP)を提案する. 本手法の特徴は, 相互に登録距離内にある粒子群を動的にグループ化することで, 粒子分布の空間的局所性を並列処理の単位タスクに反映させることにある. これにより, 登録ステップの間それぞれのタスク内で閉じた計算が可能であり, プロセッサエレメント(PE)間の通信は発生しない. 本手法を分散メモリ型の並列計算機上に実装し, 従来最もよく用いられる並列化手法であるセル分割法との低温低密度条件の単原子分子による比較実験を行うことにより, 2倍の高速化が示された.

Free-form shape modeling by 3D cellular automata
H Arata, Y Takai, NK Takai, T Yamamoto
SHAPE MODELING INTERNATIONAL '99 - INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS, 242, 247, IEEE COMPUTER SOC, 1999, [Peer-reviewed]
English, International conference proceedings, Modeling free-form shapes in a 3D space is one of the difficult problems in computer graphics. In a parametric patch, intuitive control of free-form shapes is not easy Modeling methods based on strict physical laws need considerable computation time to deform objects, which are not suitable for interactive applications.
In this paper we focus on a cellular automaton md try to apply it to interactive free-form modeling within a 3D voxel space. Each voxel is allocated a finite state automated which repeats state transitions according to the conditions of its neighbor, voxels. Virtual clay objects defined in such an active voxel space are easily deformed under the constraints of physical conservation laws.

A Collision Detection Algorithm for Volume Data Which Varies in Real Time
Hirai Tetu, Takai Yoshiaki, Yamamoto Tsuyoshi
IPSJ SIG Notes, 98, 94, 1, 6, Information Processing Society of Japan (IPSJ), 15 Oct. 1998
Japanese, Symposium, Volume rendering is a modeling method which can be used to describe the surface and insides of objects, and is being used in several different fields. In a related field, research for the detection of collisions between volume data is being conducted. However, research has been limited to volume data which is not time varying. It is predicted that the detection of collisions between time varying volumetric data will become important in the future in fields such as the simulation of operations, and real-time games. In order to meet the needs of these fields, we conducted initial research to ...

A rapid rendering method for generating light illuminations on the ground in the water.
Tokuyama Teturo, Yamamoto Tsuyoshi, Takai Yoshiaki
IPSJ SIG Notes, 98, 94, 13, 18, Information Processing Society of Japan (IPSJ), 15 Oct. 1998
Japanese, Symposium, The purpose of our research is both modeling water motion including breaking phenomenon and rendering its appearance by 3D computer graphics in the real time. We want to apply the result of our research to the following three areas ; virtual realities, CG systems for rendering wave breaking, and the entertainment softwares. Furthermore, We try to run these systems in widespread environment, I mean, not in special hardwares such as parallel computers but in general PC. In order to achive the things mentioned above, we focus on not physical accuracy but visible satisfaction. In this paper, we...

3D Free-Form Shape Modeling by Virtual Clay
Arata Hideki, Takai Yoshiaki, Takai Nami K, Yamamoto Tsuyoshi
IPSJ SIG Notes, 98, 94, 19, 24, Information Processing Society of Japan (IPSJ), 15 Oct. 1998
Japanese, Symposium, Modeling free-form shapes in 3D space is one of the difficult problems in computer graphics. In a parametric patch, intuitive control of free-form shapes is not easy. The methods based on strict physical laws need considerable computation time to deform objects, which are not suitable for interactive applications. In this paper we focus on a cellular automaton and try to apply it to interactive free-form modeling within a 3D voxel space. Each voxel is allocated a finite state automaton which repeats state transition according to the conditions of its neighbor voxels. Virtual clay objects de...

WWW Access Path Selection on Application Layer : A Model by Using Mobile Agents
Tomikawa Yuki, Takai Yoshiaki, Yamamoto Tsuyoshi
IPSJ SIG Notes, 98, 88, 1, 5, Information Processing Society of Japan (IPSJ), 25 Sep. 1998
Japanese, Symposium, A lot of contents on the WWW often have few cache effect because all clients sharing the cache proxy wouldn't request the same contents. From each client point of view, it's not necessary good to access via the cache proxy which is defined and given beforehand. The most important thing for every client is that he/she can always reach the specific contents with minimum delay. In this paper, we propose a personal path selection model for WWW access by using mobile agents on multi-proxy environment. The objective of our model is to provide each client with efficient access by limited flexibili...

A Migration Scheme of the Genetic Adaptive Routing Algorithm　　　　　　　　　　　　　　　
Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato
Proc. of IEEE Int. Conf. on Systems, Man and Cybernetics,, 2774, 2779, Jul. 1998, [Peer-reviewed]
English, International conference proceedings

A Declarative Picture Drawing Model Based on Cellular Automata
ARATA Hideki, TAKAI Yoshiaki, TAKAI Nami K, YAMAMOTO Tsuyoshi
The transactions of the Institute of Electronics, Information and Communication Engineers, 81, 6, 1278, 1284, 一般社団法人電子情報通信学会, Jun. 1998, [Peer-reviewed]
Japanese, Scientific journal, ピクセル空間上に幾何図形を描画する場合, 属性情報を管理する上位システムの集中制御のもとで描写処理がなされていくことが一般的である.この際, ピクセル空間は受動的なメモリ機構と考えられる.これに対し, 本論文ではピクセル空間を能動的な処理要素の集合とみなし, その中に本質的な描画機能を埋め込み, それぞれのピクセルの自律的な動作により幾何図形を生成する並列描写モデルを提案する.この図形描画モデルを2次元セル構造オートマトンを用いて構築し, 幾何学的制約による宣言的図形描画を実現する.与えられた制約グラフは2-forest伝搬アルゴリズムを応用することで局所写像(状態遷移規則)のシーケンスに翻訳される.プロトタイプシステムを作成することで本モデルの実現可能性を検証する.

Alignment Problem within a Gur Game Paradigm
ARATA Hideki, TAKAI Yoshiaki, YAMAMOTO Tsuyoshi
The Transactions of the Institute of Electronics, Information and Communication Engineers. A, 81, 5, 893, 894, 一般社団法人電子情報通信学会, May 1998, [Peer-reviewed]
Japanese, Scientific journal, Gur Gameは相互通信を伴わないエージェント群による最適化問題のパラダイムである.本論文ではGur Gameを点整列問題に応用することを試みる.シミュレーションによりGur Gameのパターン形成応用の可能性と問題点を探る.

An Adaptive Routing Algorithm with Load Balancing by a Genetic Algorithm (Multimedia・Distirbuted and Cooperative Computing)
MUNETOMO MASAHARU, TAKAI YOSHIAKI, SATO YOSHIHARU
IPSJ Journal, 39, 2, 219, 227, 一般社団法人情報処理学会, Feb. 1998, [Peer-reviewed]
Japanese, Scientific journal, This paper presents an adaptive routing algorithm which has a load balancing mechanism among alternative paths by a genetic algorithm. Conventional routing algorithms such as RIP and SPF broadcast information on routing tables or link status in a network, which yields much communication overhead and degrades total performance when the network becomes large. Conventional routing algorithms only generate the shortest path to send a packet, even if some good alternative paths are available. Our routing algorithm generates alternative paths and observes communication latency only for paths freq...

Migration scheme for the genetic adaptive routing algorithm　　　　　　　　　　　　　　　
Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato
Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 3, 2774, 2779, IEEE, 1998
English, International conference proceedings, This paper presents a string migration scheme for adaptive network routing algorithm called a genetic routing algorithm which employs genetic operators to create alternative routes in a routing table. String migrations are employed usually in islands model of parallel or distributed genetic algorithms, which exchange strings among subpopulations to accelerate their convergence. We propose a tailored version of string migration for the genetic routing algorithm in order to realize effective information exchanges among nodes to have optimal route with less communication overhead in the network.

Virtual Clay Modeling Based on Cellular Automata
Arata Hideki, Takai Yoshiaki, Yamamoto Tsuyoshi
IPSJ SIG Notes, 97, 124, 19, 24, Information Processing Society of Japan (IPSJ), 18 Dec. 1997
Japanese, Symposium, Modeling freeform shapes is a hard problem. In parametric patch, for example, intuitive control of freeform shapes is not easy. This is due to the fact that the model is not based on physical laws. Shape modeling based on physical substance such as jelly or clay makes it easier to create and edit freeform shapes intuitively. But, physically-based modeling requires considerable computation time, so it is not suitable for interactive operations. In this paper, we apply a cellular automaton to freeform modeling within a 3D voxel space. Each voxel is allocated a finite state automaton which rep...

A Meeting Scheduling System Supported by Mobile Agents
Tomikawa Yuki, Takai Yoshiaki, Munetomo Masaharu, Yamamoto Tsuyoshi
IPSJ SIG Notes, 97, 104, 133, 136, Information Processing Society of Japan (IPSJ), 06 Nov. 1997
Japanese, Symposium, When we negotiate an urgent issue through WAN such as the Internet, the unpredictable network latency may cause inefficient communication between negotiators. Because of the rapid traffic increase of the Internet, it is more and more difficult to communicate quickly. Mobile agents are programs that can autonomously travel across a network. Arriving at the remote computer, they can interact with other agents locally. Hence, the mobile agents are suitable for negotiation through WAN. In this paper we discuss a framework for making out a meeting schedule by using mobile agents. We implement a ...

An Intelligent Network Routing Algorithm by a Genetic Algorithm　　　　　　　　　　　　　　　
Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato
Proc. of the 4th Int. Conf. on Neural Information Processing, 1, 547, 550, Nov. 1997, [Peer-reviewed]
English, International conference proceedings

An Adaptive Network Routing Algorithm Employing Path Genetic Operators
MUNETOMO M.
Proc. of the Seventh Inter. Conf. on Genetic Algorithms, 1997, 643, 649, Jul. 1997, [Peer-reviewed]
English, International conference proceedings

An Application of a Stochastic Genetic Algorithm to Invisible Matrices Games
TOMIKAWA Yuuki, MUNETOMO Masaharu, TAKAI Yoshiaki
The transactions of the Institute of Electronics, Information and Communication Engineers, 80, 2, 700, 702, 一般社団法人電子情報通信学会, Feb. 1997, [Peer-reviewed]
Japanese, Scientific journal, 強化学習機構を有する遺伝的アルゴリズム (StGA) [1], 利得行列の内容が不可視であり, 可能な行動の数が多いゲームヘ適用する. StGAのもととなった確率学習オートマトンとの比較実験を通し, こうしたゲームに対するStGA適用の有効性を検証する.

A Load Sharing Mechanism of Adaptive Routing Algorithms
Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
IPSJ SIG Notes, 97, 13, 205, 210, Information Processing Society of Japan (IPSJ), 30 Jan. 1997
Japanese, Symposium, This paper presents an adaptive routing algorithm which has a load balancing mechanism among alternative paths, and shows the effectiveness of the algorithm through simulation experiments. Conventional routing algorithms broadcast information on routing tables or link status in a network, which leads to consume much communication cost when the becomes large. A routing algorithm we propose generates alternative paths and perform evaluation of communication delay only for paths frequently used. This mechanism greatly reduces communication cost for information exchanging of the routing. In the...

Adaptive Source Routing Using a Genetic Algorithm
Murai Yasunori, Munetomo Masdharu, TAkai Yoshiaki
IPSJ SIG Notes, 96, 108, 43, 48, Information Processing Society of Japan (IPSJ), 14 Nov. 1996
Japanese, Symposium, We propose an adaptive algorithm for network routing and show the effectiveness of it through simulation experiments. The algorithm, which is based on a genetic algorithm, dynamically changes routes to keep the communication delay minimal by observing the communication delay of the packets. Every router on the network has the populations of genes which represent the candidates of routes. We use the mean communication delay along the routes to calculate genetic fitness of them. The result of the experiments shows that the algorithm is able to fit a large scale network and performance of it s...

Texture Exploration by Using Reaction-Diffusion Systems
Nakamori Koji, Takai Yoshiaki
IPSJ SIG Notes, 96, 98, 41, 48, Information Processing Society of Japan (IPSJ), 09 Oct. 1996
Japanese, Symposium, A reaction-diffusion System, which is a process model of local nonlinear interactions in biological systems, provides us with a powerful tool to generate textures automatically. Numbers of interesting textures are produced by adjusting the parameters of the system. But it is not so easy for users to find the best parameters set for the desired textures without practical skills. Because the reaction-diffusion systems have many parameters to be tuned and are very sensitive to the conditions of those. In this paper we present a heuristic algorithm to explore the textures generated by the react...

StGA : An Application of a Genetic Algorithm to Stochastic Learning Automata　　　　　　　　　　　　　　　
Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato
Systems and Computers in Japan, 27, 10, 68, 78, Oct. 1996, [Peer-reviewed]
English, Scientific journal

Performance Evaluation of the SR2001 Massively Parallel Processor by the Shortest Path Problems
Emaru Hironori, Takai Yoshiaki
IPSJ SIG Notes, 96, 22, 7, 12, Information Processing Society of Japan (IPSJ), 04 Mar. 1996
Japanese, Symposium, Computer architectures for high-performance computing have been shifting from conventional vector supercomputers toward massively parallel processors (MPPs). However, it is true that the MPPs are not good for all kinds of applications at hand. In this paper, we evaluate basic computing performance of Hitachi's SR2001 by using a large shortest path problem as a parallel processing-oriented nonnumerical application. The SR2001 is a kind of MPPs based on a distributed memory architecture. A parallelized Floyd's algorithm implemented in a CUBIX model of ParallelWare (EXPRESS) achieves almost id...

An Application of a Genetic Algorithm to Stochastic Learning
MUNETOMO Masaharu, TAKAI Yoshiaki, SATO Yoshiharu
The transactions of the Institute of Electronics, Information and Communication Engineers, 79, 2, 230, 238, 一般社団法人電子情報通信学会, Feb. 1996, [Peer-reviewed]
Japanese, Scientific journal, 確率的な環境への適応学習を行う場合, 確率学習オートマトンに代表される強化学習が一般に用いられるが, 選択可能な行動の数が多くなった場合に最適解への収束が著しく遅くなるという欠点がある. 本論文では遺伝的アルゴリズムを応用することで, 強化学習における収束速度の問題点を解消する手法を提案する. 提案するアルゴリズムStGA(Stochastic Genetic Algorithm)においては, すべての可能な行動の中から少数の行動を集団としてサンプリングし, その集団に対して確率学習オートマトンを適用することで強化学習の収束速度を向上させる. 更に, 遺伝的操作を用いて集団内に含まれていない新たな行動を生成することを通して集団の内容を更新し, 最適な行動を効率良く探索する. StGAの収束性を証明するため, 確率学習オートマトンのε-optimalityをもとにした理論的解析を行う. 更にシミュレーション実験により, 可能な行動の数が多い場合におけるStGAの有効性を示す.

Genetic-based dynamic load balancing: Implementation and evaluation
Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1141, 920, 929, Springer Verlag, 1996, [Peer-reviewed]
English, International conference proceedings, This paper presents an adaptive dynamic load balancing scheme employing a genetic algorithm which includes an evaluation mechanism of fitness values in stochastic environments. A sender-initiative task migration algorithm continues to send unnecessary requests for a task migration while the system load is heavy, which brings much overhead before the migration finishes. In a genetic-based dynamic load balancing scheme we propose, a small subset of computers to which the requests are sent off is adaptively determined by a learning procedure to reduce unnecessary requests. The learning procedure consists of stochastic learning automata and genetic operators applied to a population of strings each of which stands for a subset of computers to which task migration requests are sent off. We implement the proposed algorithm on an actual distributed system which consists of UNIX workstations. We show the effectiveness of our approach through empirical investigations on the distributed system.

On tracking-ability of a stochastic genetic algorithm to changing environments
M Munetomo, Y Takai, Y Sato
INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1, 522, 526, INT ACADEMIC PUBL, 1996, [Peer-reviewed]
English, International conference proceedings, A stochastic genetic algorithm(StGA) effectively searches an optimal action which maximizes the probability to have reward payoffs in stochastic environments by employing stochastic learning automata and genetic algorithms. This paper discusses tracking-ability of the StGA to environmental changes from theoretical and empirical points of view. In the theoretical investigation, we employ an inhomogeneous Markov chain to formulate state transition of the probability for a population of actions to have an optimal one. We perform theoretical investigations on change of the probability to create an optimal action and of the probability to lose all the optimal ones. Simulation experiments are performed to show the effectiveness of the StGA in changing environments whose penalty probability vectors gradually or suddenly change.

A Dynamic Load Balancing System on a UNIX network
Yamashita Takayuki, Takai Yoshiaki, Sato Yoshiharu
IPSJ SIG Notes, 95, 115, 81, 86, Information Processing Society of Japan (IPSJ), 30 Nov. 1995
Japanese, Symposium, In this paper, we propose a command level dynamic load balancing scheme on a distributed system consisting of UNIX workstations. In this scheme, we locate an FIFO task queue in front of a Round-Robin process queue in a UNIX kernel. To balace workloads among computers, each computer sends tasks to the other computer's FIFO queue. This mechanism avoids extremely high load status. We construct a dynamic load balancing system based on the proposed scheme. This system consists of two processes. One is "yshd", a daemon which observes load state, selects remote execution host and manages FIFO queu...

A Parallel Algorithm for Generation and Transformation Geometrical Images at Pixel Level
Arata Hideki, Takai Yoshiaki, Sato Yoshiharu
IPSJ SIG Notes, 95, 107, 3, 10, Information Processing Society of Japan (IPSJ), 09 Nov. 1995
Japanese, Symposium, There are many cases that we think the pixel space as passive one and painting pictures as step by step. In this paper we think each pixel as an active object, and try to genarate and transform geometrical images using geometrical constraint solver above with pixel space. We discuss a parallel algorithm for generation and transformation of geometrical images using cellular automata. Geometrical constraint solving is realized by maximization of objective functions at pixel space level.

Emergence of Cooperative Strategies in a Multi Agent Game
Tomikawa Yuki, Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
情報処理学会研究報告 人工知能, 95, 105, 25, 30, Information Processing Society of Japan (IPSJ), 07 Nov. 1995
Japanese, Symposium, An SLA (Stochastic Learning Automaton) with huge number of possible Strategies takes a lot of time to converge. To avoid this problem ; an StGA (Stochastic Genetic Algorithm) was proposed to accelerate the learning process of the SLA. In this paper, we apply the StGA to strategy acquisition in games played by the groups of agents. The agents have implicit communication capability where there is no a pri ori meaning defined for the messages. We discuss the possibility of emergence of cooperation strategies through simulation experiments.

A Dynamic Load Balancing Scheme Using a Genetic Algorithm with Stochastic Learning
Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
IPSJ Journal, 36, 4, 868, 878, 一般社団法人情報処理学会, Apr. 1995, [Peer-reviewed]
Japanese, Scientific journal, It is necessary to balance the load of each processor in a distributed system in order to utilize the system effectively. In a dynamic load balancing algorithm with distributed control, each processor observes load status of the system and dispatches tasks independently. We propose a dynamic load balancing scheme with distributed control which employs stochastic multicast messages. We encode a sending set of the requests for task dispatch into a binary string to which genetic operations with stochastic learning are applied in order to increase the probability for the requests to be accepted...

An application of a stochastic genetic algorithm to strategy acquisition in games played by groups
Tomikawa Yuki, Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
情報処理学会研究報告 人工知能, 95, 23, 85, 90, Information Processing Society of Japan (IPSJ), 06 Mar. 1995
Japanese, Symposium, In this paper we discuss strategy acquisition in games played by the groups of agents. In such games, we have a huge number of possible of possible strategies because each agent in a group could take a different strategy. We employ StGA(a Stochastic Genetic Algorithm) which evaluates fitness values by using a stochastic learning automaton in order to realize effective learning in stochastic environments. The StGA samples a small number of strategies from all possible ones and applies stochastic learning and genetic operations to the sampled strategies. Through simulation experiments, we sho...

A CELLULAR-AUTOMATON MODEL OF PARTICLE MOTIONS AND ITS APPLICATIONS
Y TAKAI, K ECCHU, NK TAKAI
VISUAL COMPUTER, 11, 5, 240, 252, SPRINGER, 1995, [Peer-reviewed]
English, Scientific journal, A natural object such as a flame with smoke is featured in terms of ambiguous boundaries and complex motion. One way of modeling natural objects is by particle systems, which need a large amount of computation time to calculate interactions among the particles. This paper describes another way of modeling particle motions based on a cellular automaton. Cellular automata are massively parallel computation models that can simulate complex phenomena. In our model, particle motions are simulated in a cellular space with a Margolus neighborhood, which has good conservation properties and collision detectability. This paper shows several applications in two-dimensional cellular space.

A stochastic genetic algorithm for dynamic load balancing in distributed systems
M MUNETOMO, Y TAKAI, Y SATO
1995 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, 4, 3795, 3799, I E E E, 1995, [Peer-reviewed]
English, International conference proceedings

Visual Simulation of a Formative Process of Forest
Yamashita Shoichi, Takai Yoshiaki, Sato Yoshiharu
IEICE technical report. Pattern recognition and understanding, 94, 424, 7, 14, The Institute of Electronics, Information and Communication Engineers, 17 Dec. 1994
Japanese, Symposium, It is important to generate a picture of botanical trees in computer graphics of natural views.The formation of a botanical tree is influenced bv many factors such as genetical elements, physiological processes and surrounding environments,but these factors are in reference to one another complicatedly.Therefore,it is significant to take environmental effects into account when we render the shapes of botanical trees.We present a growth model of botanical trees.We encode the shapes of a tree into genotypic strings,and make trees grow taking account of the environments including other trees.I...

Visual Simulation of a Formative Process of Forest
Yamashita Shoichi, Takai Yoshiaki, Sato Yoshiharu
IPSJ SIG Notes, 94, 110, 111, 118, Information Processing Society of Japan (IPSJ), 16 Dec. 1994
Japanese, Symposium, It is important to generate a picture of botanical trees in computer graphics of natural views. The formation of a botanical tree is influenced by many factors such as genetical elements, physiological processes and surrounding environments, but these factors are in reference to one another complicatedly. Therefore, it is significant to take environmental effects into account when we render the shapes of botanical trees. We present a growth model of botanical trees. We encode the shapes of a tree into genotypic strings, and make trees grow taking account of the environments including other ...

A genetic load balancing scheme based on an internal model of nodes in distributed systems
Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
IPSJ SIG Notes, 94, 105, 31, 36, Information Processing Society of Japan (IPSJ), 02 Dec. 1994
Japanese, Symposium, In this paper, we present a dynamic load balancing algorithm which learns a sending set of task migration requests. The algorithm is based on an internal model of nodes cousisting of FIFO and Round-Robin queues. In dynamic load balancing in general, we equalize each processor's load by migrating tasks from heavily-loaded processors to lightly-loaded ones. If we send task migration requests randomly or by a broadcast, many unnecessary messages will be sent. The proposed algorithm employs multicast messages which are sent to specified nodes. The sending set of the messages is coded into a gen...

Cooperative Distributed Routing with Genetic Operators and Its Evaluation
Amano Miki, Takai Yoshiaki, Sato Yoshiharu
IPSJ SIG Notes, 94, 105, 25, 30, Information Processing Society of Japan (IPSJ), 02 Dec. 1994
Japanese, Symposium, In this paper, we propose an adaptive, cooperative and distributed routing method which employs a genetic algorithm. This method generates a proper set of routes through learning by genetic operators in order to realize effective routing. We also propose packet protocol for robust and fast information exchanging among nodes. We perform simulation experiments to compare the proposed algorithm with SPF, a conventional adaptive method.

An Efficient String Exchange Algorithm for a Subpopulation-Based Asynchronously Parallel Genetic Algorithm and Its Evaluation
Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
IPSJ Journal, 35, 9, 1815, 1827, Information Processing Society of Japan (IPSJ), Sep. 1994, [Peer-reviewed]
Japanese, Scientific journal, We Present an efficient string exchange scheme on subpopulaiton-based parallel genetic algorithms. The subpopulation-based parallel genetic algorithm divides a population into subpopulations in which genetic operations are executed simultaneously. In this scheme, exchanging strings between subpopulations through communicating network is essential to avoiding performance degradation of genetic search due to uniformity of the subpopulation. To reduce unnecessary inter-processor communications is an important issue to realize efficient parallel computation. In conventional subpopulation-based ...

A Genetic Approach to Dynamic Load Balancing in a Distributed Computing System　　　　　　　　　　　　　　　
Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato
Proc. of the First IEEE Conference on Evolutionary Computation, 1, 418, 421, Jun. 1994, [Peer-reviewed]
English, International conference proceedings

A Dynamic Load Balancing Scheme Using Stochastic Learning Automata and Genetic Algorithms
Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
情報処理学会研究報告 人工知能, 94, 20, 95, 102, Information Processing Society of Japan (IPSJ), 08 Mar. 1994
Japanese, Symposium, A distributed computing system is a collection of autonomous computers loosely connected via a communicating network whose latency is relatively large. In improving the system performance, it is important to keep the load of each processor even. On a distributed dynamic load balancing algorithm, each processor observes their load state and sends a task in order to balance their loads. In our scheme, we use a population of strings each of which stands for a set of processors to which requests of a task migration are sent, and genetic operations and stochastic learning are applied in order to...

Implementation and Evaluation of the Network Task Distribution System on a UNIX network
Yoshida Takahiko, Takai Yoshiaki, Sato Yoshiharu
IPSJ SIG Notes, 94, 13, 1, 8, Information Processing Society of Japan (IPSJ), 27 Jan. 1994
Japanese, Symposium, In this paper we propose a dynamic load balancing algorithm for distributed systems. The prime objective of our algorithm is to shorten the mean response (turnaround) time of batch tasks such as noninteractive simulation programs by balancing workloads among computers in a distributed system. We focus on a simple mechanism for allocating or migrating tasks before their execution, and implement it on a local area network composed of heterogeneous UNIX workstations as a Network Task Distribution System (NTDS). We show that the NTDS significantly improves the mean response time by experimental...

A genetic scheme for distributed dynamic load balancing
Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
Bulletin of the Faculty of Engineering, Hokkaido University, 167, 0, 128, 135, Hokkaido University, Jan. 1994
Japanese

A Cooperative Search Strategy Using Hierarchical Genetic Algorithms and Its Implementation on the UNIX-Network
Takahashi Masakazu, Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu
情報処理学会研究報告 人工知能, 93, 103, 9, 16, Information Processing Society of Japan (IPSJ), 24 Nov. 1993
Japanese, Symposium, In a subpopulation-based parallel genetic algorithm (PGA), a population is divided into subpopulations to which genetic operations are applied simultaneously. We propose a hierarchical subpopulation-based PGA model that has an optimization mechanism of GA parameters for each subpopulation using a meta-level GA. In our model, parameters for genetic operations applied to a subpopulation are coded into a string referred to as a meta-code which is optimized via meta-level GA operations. Through exchanging information concerning meta-codes and subpopulations, the model realizes an effective sear...

Distributed Dynamic Routing with Genetic Algorithms
Hitaka Toshio, Takai Yoshiaki, Sato Yoshiharu
情報処理学会研究報告 人工知能, 93, 103, 17, 25, Information Processing Society of Japan (IPSJ), 24 Nov. 1993
Japanese, Symposium, Recently various genetic algorithms (GA) have been proposed to be an effective approach to solving complex combinatorial optimization problems. In this paper, we deal with a dynamic network routing problem which is a kind of time-variant optimization problems. We first formulate yet another genetic algorithm model (CCGA: Controlled Crossover GA) which can quickly adjust to a time-variant solution space. Then we apply the proposed model to a network routing problem to minimize the total communication delay associated with a network, and we discuss some issues to implement a distributed contr...

Particle Motion Modeling by Cellular Automata and its Applications
Ecchu Katsuyuki, Takai Yoshiaki, Sato Yoshiharu
IPSJ SIG Notes, 93, 92, 17, 24, Information Processing Society of Japan (IPSJ), 22 Oct. 1993
Japanese, Symposium, This paper describes a model of particle motion based on cellular automata and its graphics applications. Recently, it increases the importance of the visualization of natural objects which have ambiguous boundaries and complex motions such as water flow, fire, smoke, etc. In conventional particle systems, however, to calculate interactions among a number of particles needs an extremely large amount of computation. On the other hand, cellular automata are massively parallel computation models which are able to simulate complex phenomena through simple calculations performed in parallel. In ...

AN EFFICIENT MIGRATION SCHEME FOR SUBPOPULATION-BASED ASYNCHRONOUSLY PARALLEL GENETIC ALGORITHMS
M MUNETOMO, Y TAKAI, Y SATO
PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, 649, 649, MORGAN KAUFMANN PUB INC, 1993, [Peer-reviewed]
English, International conference proceedings

Minimizing the Absolute Value Energy Function ---An Application to Geometrical Constraint Solving---　　　　　　　　　　　　　　　
Nami Kin, Yoshiaki Takai, Tosiyasu L. Kunii
Proc. of Eurographics International Workshop on Computer Graphics and Mathematics, 203, 210, Oct. 1992, [Peer-reviewed]
English, International conference proceedings

並列ＧＡにおける交換アルゴリズムの改良とその評価
棟朝雅晴, 高井昌彰, 佐藤義治
情報処理学会研究報告 アルゴリズム, 92, 58, 41, 48, Jul. 1992
Japanese, Symposium

PictureEditorII : A conversational graphical editing system considering the geometrical constraint degree
KIN N.
Proc. of Computer Graphics International'92, 711, 730, Jun. 1992, [Peer-reviewed]
English, International conference proceedings

GEOMETRICAL CONSTRAINT SOLVING BASED ON THE EXTENDED BOLTZMANN MACHINE
N KIN, Y TAKAI, T KUNII
COMPUTERS IN INDUSTRY, 19, 2, 239, 250, ELSEVIER SCIENCE BV, May 1992, [Peer-reviewed]
English, Scientific journal, This paper proposes a new way of solving geometrical constraints by using the extended Boltzmann machine, which is a kind of artificial neural network. The energy function of the extended Boltzmann machine is defined to include terms of higher order than quadratic ones with respect to the binary states of units building up the network. Since the extended Boltzmann machine works as a minimizing machine for the higher-order energy function, it can solve nonlinear optimization problems. We show that this machine is a good solver of nonlinear geometrical constraints, and is suitable for drawing pictures such as graphs, trees, and flowcharts that represent the relationships among discrete objects.

Neuropad : A geometric constraint solver based on the connectionist architecture
TAKAI Y.
Proc. of the Fourth ISMM/IASTED International Conference on Parallel and Distributed Computing and Systems, 1, 404, 407, Oct. 1991, [Peer-reviewed]
English, International conference proceedings

A Connectionist Approach to Geometrical Constraint-Solving　　　　　　　　　　　　　　　
Nami Kin, Yoshiaki Takai, Tosiyasu L. Kunii
Proc. of IFIP Working Conference on Modeling in Computer Graphics, 367, 380, 1991, [Peer-reviewed]
English, International conference proceedings

Cellular self-reproducing automata as a parallel processing model for botanical colony growth oattern simulation
KUNII T. L.
Proc. of Computer Graphics International'89, 7, 22, Jun. 1989, [Peer-reviewed], [Invited]
English, International conference proceedings

マルチコンピュータシステムにおける動的スケジューリング機構の性能評価　　　　　　　　　　　　　　　
西村憲, 高井昌彰, 國井利泰, 市川哲彦
情報処理学会 並列処理シンポジウムJSPP'89 論文集（査読付）, 335, 342, Feb. 1989, [Peer-reviewed]
Japanese, Symposium

A Reduction Machine for Supercomputing Based on MISD Architecture　　　　　　　　　　　　　　　
Yoshiaki Takai, Michiharu Iha, Masaru Ikebe, Tadao Nakamura, Yoshiharu Shigei
Proc. of the 3rd International Conference on Supercomputing (ICS'88), 3, 377, 382, May 1988, [Peer-reviewed]
English, International conference proceedings

Control Scheme of Function-Level Computing on the Brain Structured Computer　　　　　　　　　　　　　　　
Yoshiaki Takai, Tadao Nakamura, Yoshiharu Shigei
Proc. of the IEEE 11th International Computer Software and Applications Conference (COMPSAC'87), 493, 500, Oct. 1987, [Peer-reviewed]
English, International conference proceedings

Pipelined Supercomputing with List-Structured Data　　　　　　　　　　　　　　　
Tadao Nakamura, Yoshiaki Takai, Tosiyasu L. Kunii
Proc. of the 2nd International Conference on Supercomputing (ICS'87), 1, 410, 415, 1987, [Peer-reviewed]
English, International conference proceedings

マイクロコンピュータを用いたジョセフソン素子自動計測システムの試作
高井昌彰, 大矢銀一郎, 澤田康次
応用物理, 54, 1, 53, 57, 応用物理学会, 1985, [Peer-reviewed]
Japanese, Scientific journal

A model of the logic circuit based on particlized information bits and logic specification with temporal logic
TAKAI Y.
The Transactions of the Institute of Electronics and Communication Engineers of Japan, 68, 2, 195, 196, 電子通信学会, 1985, [Peer-reviewed]
Japanese, Scientific journal

フラットディスプレイの面上に生じる影に対する裸眼での隠消現実　　　　　　　　　　　　　　　
森 英綺, 高井昌彰, 飯田勝吉, 高井那美, 情報処理学会第85回全国大会論文集, 2024, 1, 225, 226, Mar. 2024
Japanese, Summary national conference

超低遅延サービスL4S を用いた機械学習利用型輻輳制御の性能向上の検討　　　　　　　　　　　　　　　
青木一真, 三橋力麻, 飯田勝吉, 高井昌彰, 電子情報通信学会超知性ネットワーキングに関する分野横断型研究会RISING2023, Oct. 2023
Japanese, Summary national conference

フラットディスプレイを用いた裸眼での影の隠消現実　　　　　　　　　　　　　　　
森 英綺, 高井昌彰, 飯田勝吉, 高井那美, 令和5年度情報処理学会北海道支部シンポジウム論文集, 38, 153, 154, Oct. 2023
Japanese, Summary national conference

視点移動に追従する投影画像の幾何補正　　　　　　　　　　　　　　　
清水 涼, 高井昌彰, 飯田勝吉, 高井那美, 令和5年度情報処理学会北海道支部シンポジウム論文集, 39, 155, 156, Oct. 2023
Japanese, Summary national conference

超低遅延サービスL4Sの機械学習への応用　　　　　　　　　　　　　　　
青木一真, 三橋力麻, 飯田勝吉, 高井昌彰, 2023年電子情報通信学会ソサイエティ大会, 2, BS-4-9, S-13, Sep. 2023
Japanese, Summary national conference

拡張仮想による遠隔コミュニケーションシステムのUnity/PUN実装　　　　　　　　　　　　　　　
齊藤 大, 高井昌彰, 飯田勝吉, 高井那美, 第22回情報科学技術フォーラム論文集, 3, I-017, 267, 268, Sep. 2023
Japanese, Summary national conference

メタ仮想によるバーチャルキャラクタオンライン生け捕りシステム　　　　　　　　　　　　　　　
小松幸輝, 高井昌彰, 飯田勝吉, 高井那美, 情報処理学会第85回全国大会論文集, 2023, 1, 621, 622, Mar. 2023
Japanese, Summary national conference

拡張仮想による遠隔コミュニケーションシステムの実現　　　　　　　　　　　　　　　
齊藤 大, 高井昌彰, 飯田勝吉, 高井那美, 令和4年度電気・情報関係学会北海道支部連合大会論文集, 126, 198, Nov. 2022
Japanese, Summary national conference

メタ仮想によるバーチャルキャラクタ生け捕りシステムの実現　　　　　　　　　　　　　　　
小松幸輝, 高井昌彰, 飯田勝吉, 高井那美, 令和4年度情報処理学会北海道支部シンポジウム論文集, 1, 2, Oct. 2022
Japanese, Summary national conference

VR空間のキャラクタを生け捕りするメタ仮想システムの実現　　　　　　　　　　　　　　　
小松幸輝, 高井昌彰, 飯田勝吉, 高井那美, 第21回情報科学技術フォーラム論文集, 3, I-009, 273, 274, Sep. 2022
Japanese, Summary national conference

合わせ鏡の映り込みを表現するARシステムのUnityでの実現　　　　　　　　　　　　　　　
安達正規, 高井昌彰, 飯田勝吉, 高井那美, 2022年電子情報通信学会総合大会論文集, D-11-26, Mar. 2022
Japanese, Summary national conference

情報に紐づく液体の注ぎ移し動作による情報操作の実現　　　　　　　　　　　　　　　
小林健太, 高井昌彰, 飯田勝吉, 高井那美, 2022年電子情報通信学会総合大会論文集, D-11-25, Mar. 2022
Japanese, Summary national conference

深度カメラを用いたリライティングの画質向上　　　　　　　　　　　　　　　
田中滉大, 高井昌彰, 飯田勝吉, 高井那美, 2022年電子情報通信学会総合大会論文集, D-11-24, Mar. 2022

Unityにおける実影の画像認識に基づくAR仮想物体の影付け　　　　　　　　　　　　　　　
岸本佳樹, 高井昌彰, 飯田勝吉, 高井那美, 2022年電子情報通信学会総合大会論文集, D-11-23, Mar. 2022
Japanese, Summary national conference

拡張現実空間における実影の認識に基づく仮想物体の影付け　　　　　　　　　　　　　　　
岸本佳樹, 高井昌彰, 飯田勝吉, 高井那美, 第20回情報科学技術フォーラム論文集, 3, I-014, 195, 196, Aug. 2021
Japanese, Summary national conference

仮想物体の部分遮蔽と鏡面への映りこみを実現する拡張現実システムの開発　　　　　　　　　　　　　　　
安達正規, 高井昌彰, 飯田勝吉, 高井那美, 第20回情報科学技術フォーラム論文集, 3, I-015, 197, 198, Aug. 2021
Japanese, Summary national conference

Proposal of a detection system for suspicious DoH communication by machine learning
三橋力麻, 三橋力麻, JIN Yong, 品川高廣, 飯田勝吉, 高井昌彰, 電子情報通信学会大会講演論文集(CD-ROM), 2021, BS-8-6, Mar. 2021
Japanese, Summary national conference

シミュレーションによる仮想水面の波動を可視化するARシステムの開発　　　　　　　　　　　　　　　
漆原航平, 高井昌彰, 飯田勝吉, 高井那美, 情報処理学会第83回全国大会論文集, 2021, 4Y-02, Mar. 2021
Japanese, Summary national conference

息を吹きかける動作の認識とARアプリケーションへの応用
佐々木隆稀, 高井昌彰, 飯田勝吉, 高井那美, 情報処理学会第83回全国大会論文集, 2021, 2ZB-03, 225, 226, Mar. 2021
AR/VRにおいて仮想の物体を実在するものとして知覚するためには，現実世界に則した整合性を保つ必要がある．現実世界と仮想世界のインタラクションを考える場合，仮想と現実をシームレスに繋ぐインターフェースが人にとって自然なものであることが望まれる．本研究では，ARにおけるヒューマンインターフェースとして息（風）に注目する．人の口から発する息の検知を実現するため，マイク音声とカメラ画像を併用した息の吹きかけ動作の認識を行う．音声データを入力とするニューラルネットワークにより息の判別を行い，顔画像の認識から顔の向きを推定することにより，息の吹きかけ方向のベクトルを決定する．, Japanese, Summary national conference

深度カメラによる立体形状変化の追跡とそのAR応用　　　　　　　　　　　　　　　
玉木和鷹, 高井昌彰, 飯田勝吉, 高井那美, 情報処理学会第83回全国大会論文集, 2021, 1Y-04, Mar. 2021
Summary national conference

AR fog by using a depth camera
田中義郎, 高井昌彰, 飯田勝吉, 高井那美, 電気・情報関係学会北海道支部連合大会講演論文集(CD-ROM), 2021, 2021

Unity implementation of realtime relighting by using a depth camera
田中滉大, 高井昌彰, 飯田勝吉, 高井那美, 電気・情報関係学会北海道支部連合大会講演論文集(CD-ROM), 2021, 2021

インタラクティブな仮想水面波を可視化するARコンテンツ　　　　　　　　　　　　　　　
漆原航平, 高井昌彰, 飯田勝吉, 第19回情報科学技術フォーラム論文集, 3, I-027, 225, 226, Sep. 2020
Japanese, Summary national conference

仮想物体に息を吹きかける動作の認識とそのAR応用　　　　　　　　　　　　　　　
佐々木隆稀, 高井昌彰, 飯田勝吉, 第19回情報科学技術フォーラム論文集, 3, I-029, 229, 230, Sep. 2020
Japanese, Summary national conference

深度カメラを用いたAR化石発掘アプリケーション　　　　　　　　　　　　　　　
玉木和鷹, 高井昌彰, 飯田勝吉, 第19回情報科学技術フォーラム論文集, 3, I-028, 227, 228, Sep. 2020
Japanese, Summary national conference

資格学習Webサイトにおける学習メモの実時間可視化共有システム　　　　　　　　　　　　　　　
佐野孝矩, 高井昌彰, 飯田勝吉, 第19回情報科学技術フォーラム論文集, 3, K-020, 387, 388, Sep. 2020
Japanese, Summary national conference

仮想と現実の相互作用を実現するキャラクタを用いた拡張現実システム　　　　　　　　　　　　　　　
森 友己, 高井昌彰, 飯田勝吉, 第19回情報科学技術フォーラム論文集, 3, I-026, 223, 224, Sep. 2020
Japanese, Summary national conference

A study on vulnerability investigation of DRDoS attacks in IoT networks
渡邉和祥, 飯田勝吉, 高井昌彰, 電子情報通信学会大会講演論文集(CD-ROM), 2020, BS-7-2, Mar. 2020
Japanese, Summary national conference

実世界へ干渉可能な仮想キャラクタとのインタラクションを実現するARシステム　　　　　　　　　　　　　　　
森 友己, 高井昌彰, 飯田勝吉, 情報処理学会第82回全国大会論文集, 4, 6ZF-02, 563, 564, Mar. 2020
Japanese, Summary national conference

資格学習サイトにおけるリアルタイム学習メモ可視化共有システムの構築　　　　　　　　　　　　　　　
佐野孝矩, 高井昌彰, 飯田勝吉, 情報処理学会第82回全国大会論文集, 4, 1ZF-05, 513, 514, Mar. 2020
Japanese, Summary national conference

NS record History Based Abnormal DNS traffic Detection Considering Adaptive Botnet Communication Blocking
Ichise Hikaru, Ichise Hikaru, Jin Yong, Iida Katsuyoshi, Takai Yoshiaki, Journal of Information Processing (Web), 28, 2020

実世界に干渉する AR キャラクタとのインタラクションシステム　　　　　　　　　　　　　　　
森 友己, 飯田勝吉, 高井昌彰, 第18回情報科学技術フォーラム論文集, 3, I-002, 177, 178, Sep. 2019
Summary national conference

DNSボットネット通信の検知・遮断システムのための組織内ユーザに対するアラートと遮断設定変更方式の一検討　　　　　　　　　　　　　　　
一瀬光, 金勇, 飯田勝吉, 高井昌彰, 2019年電子情報通信学会総合大会論文集, BS-7-2, Mar. 2019
Japanese, Summary national conference

NXDOMAIN応答を用いたDGAによるC&Cサーバ検索の検知手法　　　　　　　　　　　　　　　
井内裕貴, 金勇, 飯田勝吉, 高井昌彰, 2019年電子情報通信学会総合大会論文集, BS-7-3, Mar. 2019
Japanese, Summary national conference

仮想と現実のインタラクションを実現するAR紙相撲システム　　　　　　　　　　　　　　　
福山裕幸, 飯田勝吉, 高井昌彰, 情報処理学会第80回全国大会論文集, 4, 153, 154, Mar. 2018
Japanese, Summary national conference

仮想と現実の相互作用を有するAR紙相撲システム　　　　　　　　　　　　　　　
福山裕幸, 飯田勝吉, 高井昌彰, 第16回情報科学技術フォーラム論文集, 3, 407, 408, Sep. 2017
Japanese, Summary national conference

アニメキャラクターのフィギュアを介した仮想世界とのインタラクション　　　　　　　　　　　　　　　
吉崎翔大, 飯田勝吉, 高井昌彰, 第16回情報科学技術フォーラム論文集, 3, 409, 410, Sep. 2017
Japanese, Summary national conference

マウスポインタアバタによるグループブラウジングとその応用　　　　　　　　　　　　　　　
豊福拓也, 高井昌彰, 情報処理学会第79回全国大会, 4, 175, 176, Mar. 2017
Japanese, Summary national conference

キャラクターフィギュアに表情変化と発話動作を付加する拡張現実システム　　　　　　　　　　　　　　　
吉崎翔大, 高井昌彰, 情報処理学会第79回全国大会論文集, 4, 263, 264, Mar. 2017
Japanese, Summary national conference

Twitterのフォロー関係に基づいたフィルタリングを行うP2Pチャットアプリ　　　　　　　　　　　　　　　
木谷有生誠, 高井昌彰, 第15回情報科学技術フォーラム論文集, 4, 233, 234, Sep. 2016
Japanese, Summary national conference

近距離通信を用いた親子端末の連携を鍵とするスマートフォン認証　　　　　　　　　　　　　　　
岸里正樹, 高井昌彰, 第15回情報科学技術フォーラム論文集, 4, 235, 236, Sep. 2016
Japanese, Summary national conference

イラスト画像からの一筆書きアート生成システム　　　　　　　　　　　　　　　
阿部貴大, 高井昌彰, 高井那美, 第15回情報科学技術フォーラム論文集, 3, 127, 128, Sep. 2016
Japanese, Summary national conference

シルエットからタングラム問題を生成するパズル創作システム　　　　　　　　　　　　　　　
佐々木慧, 高井昌彰, 第15回情報科学技術フォーラム論文集, 3, 123, 124, Sep. 2016
Japanese, Summary national conference

ブロックスのピース配置戦略をAR表示する初心者支援システム　　　　　　　　　　　　　　　
小林澄都, 高井昌彰, 第15回情報科学技術フォーラム論文集, 3, 315, 316, Sep. 2016
Japanese, Summary national conference

マウスポインタをアバタとするグループブラウジングとその応用　　　　　　　　　　　　　　　
豊福拓也, 高井昌彰, 第15回情報科学技術フォーラム論文集, 3, 325, 326, Sep. 2016
Japanese, Summary national conference

キャラクターフィギュアの表情変化を伴うARコミュニケーションシステム　　　　　　　　　　　　　　　
吉崎翔大, 高井昌彰, 第15回情報科学技術フォーラム論文集, 3, 317, 318, Sep. 2016
Japanese, Summary national conference

線画イラストからの一筆書きアート生成システム　　　　　　　　　　　　　　　
阿部貴大, 高井昌彰, 高井那美, 情報処理学会第78回全国大会論文集, 4, 719, 720, Mar. 2016
Japanese, Summary national conference

シルエットを近似するタングラム問題生成システム　　　　　　　　　　　　　　　
佐々木慧, 高井昌彰, 情報処理学会第78回全国大会論文集, 4, 145, 146, Mar. 2016
Japanese, Summary national conference

拡張現実によるブロックス初心者支援システム　　　　　　　　　　　　　　　
小林澄都, 高井昌彰, 情報処理学会第78回全国大会論文集, 4, 353, 354, Mar. 2016
Japanese, Summary national conference

近距離通信を用いた親子端末の連携を鍵とするスマートフォン認証　　　　　　　　　　　　　　　
岸里正樹, 高井昌彰, 情報処理学会第78回全国大会論文集, 4, 607, 608, Mar. 2016
Japanese, Summary national conference

ユーザ間の距離を反映したP2Pコミュニケーションシステムの開発　　　　　　　　　　　　　　　
木谷有生誠, 高井昌彰, 情報処理学会第78回全国大会論文集, 3, 101, 102, Mar. 2016
Japanese, Summary national conference

近傍内の一時的な情報共有機能を有するP2Pチャットアプリの開発　　　　　　　　　　　　　　　
木谷有生誠, 高井昌彰, 第14回情報科学技術フォーラム論文集, 4, 357, 358, Sep. 2015
Japanese, Summary national conference

口唇領域の動きの画像認識を用いたスマートデバイス向けパターンロックシステム　　　　　　　　　　　　　　　
岸里正樹, 高井昌彰, 第14回情報科学技術フォーラム論文集, 4, 363, 364, Sep. 2015
Japanese, Summary national conference

札同士の重なりを考慮した花札画像認識とその応用　　　　　　　　　　　　　　　
圓谷将大, 高井昌彰, 第14回情報科学技術フォーラム論文集, 3, 367, 368, Sep. 2015
Japanese, Summary national conference

コミュニケーション場周辺情報の共有によるアバタベースARコミュニケーションシステム　　　　　　　　　　　　　　　
宮津研士郎, 高井昌彰, 第14回情報科学技術フォーラム論文集, 3, 359, 360, Sep. 2015
Japanese, Summary national conference

An implementation of an autonomous distributed adaptive network routing by OpenFlow
柏崎 礼生, 下條 真司, 髙井 昌彰, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 115, 45, 229, 234, 21 May 2015
電子情報通信学会, Japanese

iBeaconを用いた接続要求機能を有するP2Pチャットアプリの開発　　　　　　　　　　　　　　　
木谷有生誠, 高井昌彰, 情報処理学会第77回全国大会論文集, 3, 153, 154, Mar. 2015
Japanese, Summary national conference

札画像の重なりを考慮した花札認識とAR花札支援システムへの応用　　　　　　　　　　　　　　　
圓谷将大, 高井昌彰, 情報処理学会第77回全国大会論文集, 2, 535, 536, Mar. 2015
Japanese, Summary national conference

姿勢と位置情報の共有によるアバタベースARコミュニケーションシステムの開発　　　　　　　　　　　　　　　
宮津研士郎, 高井昌彰, 情報処理学会第77回全国大会論文集, 4, 253, 254, Mar. 2015
Japanese, Summary national conference

レゴブロックを用いた影のトリックアート構築システム　　　　　　　　　　　　　　　
生田寛和, 高井昌彰, 高井那美, 第13回情報科学技術フォーラム論文集, 3, 165, 168, Sep. 2014
Japanese, Summary national conference

駒の利きを盤面上の地形で可視化する将棋初心者支援システム　　　　　　　　　　　　　　　
三好竜志, 高井昌彰, 高井那美, 第13回情報科学技術フォーラム論文集, 4, 303, 304, Sep. 2014
Japanese, Summary national conference

スマートフォンを用いた拡張現実による地形概観生成　　　　　　　　　　　　　　　
宮津研士郎, 高井昌彰, 第13回情報科学技術フォーラム論文集, 3, 279, 280, Sep. 2014
Japanese, Summary national conference

スマートフォンを用いた花札初心者支援のためのARシステム　　　　　　　　　　　　　　　
圓谷将大, 高井昌彰, 第13回情報科学技術フォーラム論文集, 3, 281, 282, Sep. 2014
Japanese, Summary national conference

GPSアート生成のための最適歩行経路探索システムの開発　　　　　　　　　　　　　　　
三谷哲心, 高井昌彰, 第13回情報科学技術フォーラム論文集, 4, 217, 218, Sep. 2014
Japanese, Summary national conference

都市型構造の形成によるソーシャルグラフの可視化　　　　　　　　　　　　　　　
川村真人, 高井昌彰, 情報処理学会第76回全国大会論文集, 4, 327, 328, Mar. 2014
Japanese, Summary national conference

GPSアート生成のための最適歩行経路探索システム　　　　　　　　　　　　　　　
三谷哲心, 高井昌彰, 情報処理学会第76回全国大会論文集, 3, 163, 164, Mar. 2014
Japanese, Summary national conference

レゴブロックを用いた影のトリックアート構築システムの開発　　　　　　　　　　　　　　　
生田寛和, 高井昌彰, 高井那美, 情報処理学会第76回全国大会論文集, 4, 287, 288, Mar. 2014
Japanese, Summary national conference

駒の利きを盤面上で可視化する将棋初心者支援システム　　　　　　　　　　　　　　　
三好竜志, 高井昌彰, 高井那美, 情報処理学会第76回全国大会論文集, 4, 329, 330, Mar. 2014
Japanese, Summary national conference

タブレットの背面カメラを用いた紙芝居システムの開発　　　　　　　　　　　　　　　
石田隼基, 高井昌彰, 第12回情報科学技術フォーラム論文集, 3, 499, 500, Sep. 2013
Japanese, Summary national conference

レゴブロックを用いた影のトリックアート構築システムに関する研究　　　　　　　　　　　　　　　
生田寛和, 高井昌彰, 第12回情報科学技術フォーラム論文集, 3, 333-334, Sep. 2013
Japanese, Summary national conference

ソーシャルグラフを可視化する都市型レイアウト形成システム　　　　　　　　　　　　　　　
川村真人, 高井昌彰, 第12回情報科学技術フォーラム論文集, 2, 171, 172, Sep. 2013
Japanese, Summary national conference

RO-018 A Smartphone Application for Sharing Live Information by Xcode Implementation
Fujita Taiki, Takai Yoshiaki, 情報科学技術フォーラム講演論文集, 12, 4, 173, 176, 20 Aug. 2013
Forum on Information Technology, Japanese

RO-001 A LEGO Block Modeling System with 3D Shape Approximation
Kitagawa Yuuki, Takai Yoshiaki, Takai Nami, 情報科学技術フォーラム講演論文集, 12, 4, 71, 74, 20 Aug. 2013
Forum on Information Technology, Japanese

広域分散ストレージ検証環境におけるI/O性能評価 (技術と社会・倫理)
柏崎 礼生, 近堂 徹, 北口 善明, 楠田 友彦, 大沼 善朗, 中川 郁夫, 市川 昊平, 棟朝 雅晴, 高井 昌彰, 阿部 俊二, 横山 重俊, 下條 真司, 電子情報通信学会技術研究報告 : 信学技報, 112, 488, 105, 110, 14 Mar. 2013
大規模災害による危機意識の高まりから災害回復(Disaster Recover:DR)を実現するための技術として遠隔地データセンターでのバックアップや分散ストレージに注目が集まっている.現在我々はランダムアクセス性能の高さに特徴のある広域分散ストレージ環境を金沢大学,広島大学,NIIを中心として構築しており,本研究では本環境のI/O性能を評価し,この環境の有用性を示す., 一般社団法人電子情報通信学会, Japanese

レゴブロックによる近似形状制作支援システム
北川佑樹, 高井昌彰, 高井那美, 全国大会講演論文集, 2013, 1, 285, 287, 06 Mar. 2013
レゴブロックによる大規模なアート作品の制作が注目されている. しかし制作時には大量のブロックと広い制作場所を要するため, 制作前にブロックの種類, 配色, 総数, 組み合わせを十分検討する必要がある. そこで本研究では3Dポリゴンモデルデータと使用ブロックの種類や個数の制約条件を入力として与え, 実際に配置する場合の安定性や実現性を考慮した上で, これをレゴブロックによって近似表現した3Dモデルを仮想空間内に自動生成するレゴブロック制作支援システムを開発する. 幾つかの3Dポリゴンモデルによる近似形状生成と,実際のレゴブロックによる構築を行い, 有用性と課題点を議論する., 一般社団法人情報処理学会, Japanese

スマートフォンを用いたライブ情報共有のためのすれちがい通信システム
藤田大樹, 高井昌彰, 全国大会講演論文集, 2013, 1, 259, 261, 06 Mar. 2013
ライブ情報とは、飲食店の混雑状況や有名人の目撃情報など、ある特定の場所の現在状況を表す情報である。外出時などに自分の周りのライブ情報をリアルタイムに収集できれば、周囲の状況を適切に把握でき、自分の行動決定に役立つ。しかしライブ情報は時間経過と共に有用性が急激に低下するため、単独での収集は困難である。近年ではニュースサイトやSNSなど、情報収集・共有のためのサービスが多く提供されているが、このようなライブ情報に焦点を合わせたものは存在しない。本研究では、スマートフォンを用いたアドホックなすれちがい通信によって、ライブ情報を効率的に収集・共有するためのシステムを開発した。, 一般社団法人情報処理学会, Japanese

背面カメラを用いたタブレット紙芝居システムの開発　　　　　　　　　　　　　　　
石田隼基, 高井昌彰, 情報処理学会第75回全国大会論文集, 4, 887, 888, Mar. 2013
Japanese, Summary national conference

レゴブロックによる近似形状制作支援システム　　　　　　　　　　　　　　　
北川佑樹, 高井昌彰, 高井那美, 情報処理学会第75回全国大会論文集, 4, 285, 286, Mar. 2013
Japanese, Summary national conference

スマートフォンを用いたライブ情報共有のためのすれちがい通信システム　　　　　　　　　　　　　　　
藤田大樹, 高井昌彰, 情報処理学会第75回全国大会論文集, 3, 259, 260, Mar. 2013
Japanese, Summary national conference

Smartphone-based AR System to Support Mah-Jong Beginners
矢田 和也, 高井 昌彰, 研究報告コンピュータビジョンとイメージメディア（CVIM）, 2013, 6, 1, 6, 16 Jan. 2013
麻雀は初心者にとって大変難しく，基本的なルールを覚えただけでは十分にプレイできず,手牌からどの牌を次に捨てるべきかの判断に戸惑うことが多い本研究ではこのような初心者支援のため，麻雀牌の画像認識と拡張現実技術（AR）を応用したAR麻雀システムを開発した．本システムでは，初心者がスマートフオンを用いて自分の手牌を撮影することで，システムが捨牌候補をリアルタイムで検出し，これをARで可視化することにより，初心者のプレイを支援するものである．画像認識ライブラリにOpenCVを用い，アンドロイドスマートフォンArrows X F-10Dにシステム実装を行った結果，実験環境において手牌画像を誤りなく0.4秒で認識できることを確認した．Mah-Jong is a kind of well-known table games. But, Mah-Jong is often too difficult for beginners just learned its basic rules to decide which tile they should discard in their turn. In this paper, we have developed an augmented reality Mah-Jong system in a smartphone. When a player points his smartphone's camera to the hand tiles,the system immediately visualizes the candidate to be discarded on the smartphone's viewer. We have implemented the system by using an android smartphone Arrows X f-lOD and OpenCV library. The system can recognize the tiles in 0.4 seconds without false recognition in an experimental environment., Japanese

レゴブロックのための３次元近似形状組立て支援システム　　　　　　　　　　　　　　　
北川佑樹, 高井昌彰, 第11回情報科学技術フォーラム論文集, 3, 335, 336, Sep. 2012
Japanese, Summary national conference

すれちがい通信と期限付きメッセージによるライブ情報共有システム　　　　　　　　　　　　　　　
藤田大樹, 高井昌彰, 第11回情報科学技術フォーラム論文集, 4, 241, 242, Sep. 2012
Japanese, Summary national conference

スマートフォンを用いた初心者支援のためのAR麻雀システム　　　　　　　　　　　　　　　
矢田和也, 高井昌彰, 第11回情報科学技術フォーラム論文集, 3, 489, 490, Sep. 2012
Japanese, Summary national conference

プレゼン環境における聴衆の身体動作に基づくコメント投稿システム　　　　　　　　　　　　　　　
大井悠介, 高井昌彰, 第11回情報科学技術フォーラム論文集, 4, 369, 370, Sep. 2012
Japanese, Summary national conference

Webブラウザ上でのGPGPUの実現とその応用
富澤勇介, 高井昌彰, 全国大会講演論文集, 2012, 1, 493, 495, 06 Mar. 2012
膨大な処理量を要するリアルタイム3Dグラフィックスのための専用演算装置であったGPUの高い処理性能に着目し,GPUをより汎用的な目的で利用しようとするGPGPUに注目が集まっている.また,Webの領域おいても,GPUを活用しようという動きが広がっている.しかし,現在提唱されている技術のいずれも特定用途向けであり,汎用目的での利用を想定していない.そこで本研究では,クロノスグループが規格策定の準備作業を進めている,CPUやGPUなどの様々な演算処理装置をブラウザからJavaScriptで統一的に取り扱えるようにするフレームワークWebCLを,ブラウザプラグインの形で先行的に実装し,ウェブブラウザからGPGPUを利用できる基盤を構築する., 一般社団法人情報処理学会, Japanese

拡張現実とスマートフォンを用いた麻雀初心者支援システムの開発
矢田和也, 高井昌彰, 全国大会講演論文集, 2012, 1, 321, 323, 06 Mar. 2012
テーブルゲームの一種である麻雀は広く普及している.しかし,麻雀は他のテーブルゲームと比べて大変難しいゲームであり,初心者のプレーヤーが基本のルールを覚えてもすぐにはプレイできず,手牌の中から次にどの牌を捨てたら良いかの判断がつかない事が多々ある.本研究ではこのような問題を解決するため,麻雀牌の画像認識と拡張現実技術を応用した麻雀初心者支援システムを構築した.本システムでは,スマートフォンを用いて麻雀初心者が自分の手牌画像を撮影することで,システムが適切な捨牌候補をリアルタイムに検出し,手牌画像上に捨牌の情報を可視化し,初心者のプレイを支援することが可能である., 一般社団法人情報処理学会, Japanese

拡張現実とスマートフォンを用いた麻雀初心者支援システムの開発　　　　　　　　　　　　　　　
矢田和也, 高井昌彰, 情報処理学会第74回全国大会論文集, 3, 321, 322, Mar. 2012
Japanese, Summary national conference

Webブラウザ上でのGPGPUの実現とその応用　　　　　　　　　　　　　　　
富澤勇介, 高井昌彰, 情報処理学会第74回全国大会論文集, 3, 493, 494, Mar. 2012
Japanese, Summary national conference

プレゼン環境における聴衆の身体動作に基づくコメント投稿システム　　　　　　　　　　　　　　　
大井悠介, 高井昌彰, 2012年電子情報通信学会総合大会論文集, 1, 136, 136, Mar. 2012
Japanese, Summary national conference

J-017 Smartphone-based Augmented Reality System to Support Mah-Jong Beginners
Yada Kazuya, Takai Yoshiaki, 情報科学技術フォーラム講演論文集, 10, 3, 565, 566, 07 Sep. 2011
Forum on Information Technology, Japanese

RL-004 Deployment of Contents Management Systems on Hokkaido University Academic Cloud
Munetomo Masaharu, Takai Yoshiaki, 情報科学技術フォーラム講演論文集, 10, 4, 15, 18, 07 Sep. 2011
Forum on Information Technology, Japanese

書籍の背表紙画像を用いた拡張現実図書検索システム
高橋政樹, 高井昌彰, 第10回情報科学技術フォーラム論文集, 3, 563, 564, Sep. 2011
Japanese, Summary national conference

スマートフォンを用いた拡張現実による麻雀初心者支援システム　　　　　　　　　　　　　　　
矢田和也, 高井昌彰, 第10回情報科学技術フォーラム論文集, 3, 565, 566, Sep. 2011
Japanese, Summary national conference

ステレオ実写画像を利用したシャドーアート制作支援システムの開発　　　　　　　　　　　　　　　
松本雄大, 高井昌彰, 高井那美, 第10回情報科学技術フォーラム論文集, 3, 397, 398, Sep. 2011
Japanese, Summary national conference

仮想空間における缶アート制作シミュレーションシステム　　　　　　　　　　　　　　　
高橋和茂, 高井昌彰, 高井那美, 第10回情報科学技術フォーラム論文集, 3, 399, 400, Sep. 2011
Japanese, Summary national conference

ステレオ実写画像からのシャドーアート制作支援システム
松本雄大, 高井昌彰, 高井那美, 全国大会講演論文集, 2011, 1, 113, 115, 02 Mar. 2011
シャドーアートとは、同じイラストの描かれたカードを複数枚用意し、そのイラストの奥行きを推定していくつかのパーツに切り分け、そのパーツを適度な空間を持たせながら多層に貼り合わせることによって立体的な表現を行う芸術作品である。昨今では、自分で制作した作品をブログや動画投稿サイトにアップロードする活動も散見されている。この芸術において、奥行きの推定は制作作業の中で重要な位置を占めると同時に、敷居が高いと感じさせる原因ともなっていると推測される。本研究では、その奥行きの推定作業を画像処理のアプローチで行うことによって、誰でも手軽にシャドーアートを楽しめるように支援することを目的とする。, 一般社団法人情報処理学会, Japanese

テクスチャ付きポリゴンモデルからの缶アート生成支援システム
高橋和茂, 高井昌彰, 高井那美, 全国大会講演論文集, 2011, 1, 115, 117, 02 Mar. 2011
空き缶リユースの一環として、また芸術作品の一種として、缶をタイル状に配置した絵画や空間的に配置したオブジェなどの缶アート作品の制作が一般化している。しかし、缶アートを制作する前に缶の空間配置やラベルの色合わせなどを十分検討しておく必要があり、制作時には大量の缶と広い制作場所を要する。そこで本研究では立体的なオブジェ作品を対象とし、テクスチャ付き3Dポリゴンモデルデータを入力とし、これを缶によって近似表現した缶アート3Dモデルを仮想空間内に自動生成するシステムを開発する。使用する缶の大きさや個数の制約条件下で、単位缶によるポリゴンモデルのボクセル化を行い、色情報のマッチングにより最適な缶の向き合わせを行う。幾つかのサンプルモデルを用いて仮想缶アート作品を生成し、システムの有効性と課題点を検討する。, 一般社団法人情報処理学会, Japanese

書籍の背表紙画像を用いたウェアラブルAR図書検索システム
高橋政樹, 高井昌彰, 全国大会講演論文集, 2011, 1, 297, 299, 02 Mar. 2011
書棚に大量に収納された図書から,目的の図書を短時間で発見するための効率的な手法が求められている.従来手法として図書にICタグを付加する方法があるが,図書の配置管理及びスケーラビリティに問題がある.そこで本研究では,画像特徴点マッチングにより目的の図書の配置場所を特定し,携帯端末を保持する利用者にその位置と移動経路を提示する拡張現実を用いた手法を考える.スマートフォンなど携帯端末による高速な画像認識処理には限界があるため,各書棚に対向して配置された監視サーバと協調的に連携させ,携帯端末上におけるリアルタイム処理を実現する.プロトタイプシステムの実装と動作実験を行い,その有用性と課題点を議論する., 一般社団法人情報処理学会, Japanese

テクスチャ付きポリゴンモデルからの缶アート生成支援システム　　　　　　　　　　　　　　　
高橋和茂, 高井昌彰, 高井那美, 情報処理学会第73回全国大会論文集, 4, 115, 116, Mar. 2011
Japanese, Summary national conference

書籍の背表紙画像を用いたウェアラブルAR図書検索システム　　　　　　　　　　　　　　　
高橋政樹, 高井昌彰, 情報処理学会第73回全国大会論文集, 4, 297, 298, Mar. 2011
Japanese, Summary national conference

ステレオ実写画像からのシャドーアート作成支援システム　　　　　　　　　　　　　　　
松本雄大, 高井昌彰, 高井那美, 情報処理学会第73回全国大会論文集, 4, 113, 114, Mar. 2011
Japanese, Summary national conference

Investigation of Network Visualization by using visual arts Frameworks
柏崎 礼生, 高井 昌彰, 研究報告インターネットと運用技術（IOT）, 2011, 20, 1, 5, 21 Feb. 2011
ネットワークの視覚化については様々なアプローチが考案・提案されている。AS 間や AS 内、拠点内での接続性を可視化することはネットワークの管理運用において有益である。しかし、より多くの情報を管理運用担当者に与えることができるデザインや対話性により気付きを与える仕組みなど検討課題は多い。このようなリッチ化した可視化の実装の障壁となるのは、他プラットフォームへの移植性やライブラリの充実度などが挙げられる。本稿は視覚化された既存のネットワークデザインを参考にして、クロスプラットフォーム対応の可視化フレームワークを用いたネットワーク視覚化の初歩的な実装を行う。実装結果から今後の展望と有用性について検討を行う。Various methods and approaches are considered and suggest in the field of visualizing network. It is useful for operators to visualize reachability of the network on inner or outer side of AS. But there are many agendas in visualization such as design of resonance to notify the incidents or interactions to inform users of deeper knowledge. Main problems for implementation of hyper-cyber network visualization are portability for other platforms and abundant library resources. In this paper, we show the preliminary implementation to visualize various network by using modern visual art framework with crossplatform environment and consider its usefulness and prospects., 情報処理学会, Japanese

Augmented Reality Communication System with Smartphones
TANAKA Hideaki, HIRONO Daichi, TOMISAWA Yusuke, TAKAI Yoshiaki, NOMOTO Yoshihiro, Technical report of IEICE. Multimedia and virtual environment, 110, 238, 115, 118, 14 Oct. 2010
In this paper, we represent an augmented reality communication system by using smartphones. Users can stick a message thread on a specific object such as buildings, statues, or advertising displays in the real world. Our system provides smartphone users with a virtual communication space linked to the specific objects around us. The system utilizes SURF feature detection and fast object matching for images captured by the smartphones. SURF features and GPS information of each object are stored in the communication server on the network, and user's message threads are associated with each object. We show the system implementation and demonstrate its operations., The Institute of Electronics, Information and Communication Engineers, Japanese

Augmented Reality Communication System with Smartphones
Tanaka Hideaki, Hirono Daichi, Tomisawa Yusuke, Takai Yoshiaki, Nomoto Yoshihiro, 情報科学技術フォーラム講演論文集, 9, 3, 193, 194, 20 Aug. 2010
Forum on Information Technology, Japanese, Summary national conference

Virtual Can Construction System
Takahashi Kazushige, Takai Yoshiaki, Takai Nami, 情報科学技術フォーラム講演論文集, 9, 3, 339, 340, 20 Aug. 2010
Forum on Information Technology, Japanese, Summary national conference

Augmented Reality Book Search System with Mobile Terminal Devices
Takahashi Masaki, Takai Yoshiaki, 情報科学技術フォーラム講演論文集, 9, 3, 459, 460, 20 Aug. 2010
Forum on Information Technology, Japanese, Summary national conference

近似形状の自動組み上げが可能なユニット折り紙モデリングシステム　　　　　　　　　　　　　　　
田村友和, 高井昌彰, 高井那美, 情報処理学会第72回全国大会論文集, 4, 295, 296, Mar. 2010
Japanese, Summary national conference

GPSと画像特徴マッチングによる強化現実コミュニケーションシステム　　　　　　　　　　　　　　　
田中秀明, 高井昌彰, 情報処理学会第72回全国大会論文集, 4, 431, 432, Mar. 2010
Japanese, Summary national conference

Interactive Modeling System for Unit-Origami
Tamura Tomokazu, Takai Yoshiaki, Takai Nami, 第8回情報科学技術フォーラム論文集, 8, 3, 291, 292, Sep. 2009
Forum on Information Technology, Japanese, Summary national conference

MOE Analysis of Japanese Animation Characters and its Applications
Kawatani Hirokazu, Kashiwazaki Hiroki, Takai Yoshiaki, Takai Nami, 第8回情報科学技術フォーラム論文集, 8, 3, 321, 322, Sep. 2009
Forum on Information Technology, Japanese, Summary national conference

Character Animation Generation with Exaggerated Motion Estimation
Mizuno Katsuya, Kashiwazaki Hiroki, Takai Yoshiaki, Takai Nami, 第8回情報科学技術フォーラム論文集, 8, 3, 319, 320, Aug. 2009
Forum on Information Technology, Japanese, Summary national conference

A Character Animation Creating Support System by Human Motion Estimation for Real Images
MIZUNO Katsuya, KASHIWAZAKI Hiroki, TAKAI Yoshiaki, TAKAI Nami, 情報処理学会第71回全国大会論文集, 71, 4, "4, 249"-"4-250", Mar. 2009
Information Processing Society of Japan (IPSJ), Japanese, Summary national conference

Japanimetion Evaluation by Feature Analysis of Character Images
KAWATANI Hirokazu, KASHIWAZAKI Hiroki, TAKAI Yoshiaki, TAKAI Nami, 情報処理学会第71回全国大会論文集, 71, 4, "4, 737"-"4-738", Mar. 2009
Information Processing Society of Japan (IPSJ), Japanese, Summary national conference

Image-based rendering for variable background image of cartoon animation
Kanasaki Ryota, Kashiwazaki Hiroki, Takai Yoshiaki, Takai Nami, 第7回情報科学技術フォーラム論文集, 7, 3, 277, 278, Aug. 2008
Forum on Information Technology, Japanese, Summary national conference

ANIME Degree Evaluation by Feature Extraction of Animation Characters and its Applications
Kawatani Hirokazu, Kashiwazaki Hiroki, Takai Yoshiaki, Takai Nami, 第7回情報科学技術フォーラム論文集, 7, 3, 279, 280, Aug. 2008
Forum on Information Technology, Japanese, Summary national conference

Human Motion Estimation for 3D Character Animation
Mizuno Katsuya, Kashiwazaki Hiroki, Takai Yoshiaki, Takai Nami, 第7回情報科学技術フォーラム論文集, 7, 3, 297, 298, Aug. 2008
Forum on Information Technology, Japanese, Summary national conference

An Adaptive Load Balancing for Network Traffic by Using One-way Delay
KASHIWAZAKI HIROKI, KOBAYASHI SATOSHI, KAWAI SHUGO, OHISHI NORIKATSU, TAKAI YOSHIAKI, IPSJ journal, 49, 3, 1194, 1203, 15 Mar. 2008
As the Internet becomes increasingly popular, constant increase in demand for network traffic has been an issue. In order to avoid traffic congestion and to maintain link quality, various traffic engineering (TE) technologies, which utilize processing ability of a routing node, are being researched and developed. However, existing "offline-method of TE" lacks reaction sensitivity and adaptability in topology changes. On the other hand, "online-method of TE" contains a SPOF (single point of failure) issue and an adjustability issue in a network of complex topology. This paper proposes NREI (Network adaptive Routing algorithm for Environmental Intelligence) which is based on an one way delay algorithm. NREI is developed from the delay time based adaptive routing algorithm which authors proposed in the past. NREI is tested in an IP network to compare with static routing. The test results show that proposed routing algorithm has better adaptability in congested path avoidance and network load balancing., Information Processing Society of Japan (IPSJ), Japanese

Implementation and Evaluation of Network Traffic Rendering by a Hyper-Object
Ueda Tatsumi, Takai Yoshiaki, 情報処理学会第70回全国大会論文集, 70, 3, "3, 83"-"3-84", Mar. 2008
Information Processing Society of Japan (IPSJ), Japanese

To-do list management by recognizing sticky notes on the display bezel
Mito Yusuke, Takai Yoshiaki, 情報処理学会第70回全国大会論文集, 70, 4, "4, 215"-"4-216", Mar. 2008
Information Processing Society of Japan (IPSJ), Japanese, Summary national conference

Image-based rendering system for variable background image of cartoon animation
Kanasaki Ryota, Kashiwazaki Hiroki, Takai Yoshiaki, Takai Nami, 情報処理学会第70回全国大会論文集, 70, 4, "4, 357"-"4-358", Mar. 2008
Information Processing Society of Japan (IPSJ), Japanese

3D Model Construction from Facial Pictures Taken by a Cellular Phone
Kanasaki Ryota, Takai Yoshiaki, 第6回情報科学技術フォーラム一般講演論文集, 6, 3, 231, 232, Aug. 2007
Forum on Information Technology, Japanese, Summary national conference

Drawing Wrinkles in an Edge Image of Clothes
Yuasa Kazuya, Takai Nami, Takai Yoshiaki, 第6回情報科学技術フォーラム一般講演論文集, 6, 3, 377, 378, Aug. 2007
Forum on Information Technology, Japanese, Summary national conference

Ad Hoc Community Formation System with Reliability Information by Vote
Mito Yusuke, Takai Yoshiaki, 第6回情報科学技術フォーラム一般講演論文集, 6, 4, 135, 136, Aug. 2007
Forum on Information Technology, Japanese, Summary national conference

An evaluation for adaptive traffic engineering algorithm with using one way delay
Kashiwazaki Hiroki, Kobayashi Satoshi, Kawai Shugo, Ohishi Norikatsu, Takai Yoshiaki, 第6回情報科学技術フォーラム一般講演論文集, 6, 4, 299, 302, Aug. 2007
Forum on Information Technology, Japanese, Summary national conference

Internet Watchdog Systems for Children Protection
Ueda Tatsumi, Takai Yoshiaki, Proceedings of the IEICE General Conference, 2007, 0, 218, 218, Mar. 2007
The Institute of Electronics, Information and Communication Engineers, Japanese, Summary national conference

DRAWING WRINKLES IN AN EDGE IMAGE OF CLOTHES
Yuasa Kazuya, Takai Nami, Takai Yoshiaki, Proceedings of the IEICE General Conference, 2007, 2, 112, 112, Mar. 2007
The Institute of Electronics, Information and Communication Engineers, Japanese, Summary national conference

An Adaptive Network Routing by Using Latency Information
KASHIWAZAKI HIROKI, TAKAI YOSHIAKI, IPSJ journal, 47, 12, 3308, 3318, 15 Dec. 2006
This paper proposes a network routing algorithm REI which has autonomous adaptability to network traffic conditions. When a routing node has some different paths to a given destination, we can evaluate these paths in terms of their latency (delay time) information which will be given from inbound data packets. Based on the path evaluation by latency, every node works as a distributed autonomous agent for adaptive routing. By network simulations to compare with conventional and enhanced OSPFs, we show that the multi-agents based routing algorithm has better adaptability in congested path avoidance and network load balancing., Information Processing Society of Japan (IPSJ), Japanese

An Adaptive Network Routing Algorithm for autonomous network traffic balance and optimal latency
Kashiwazaki Hiroki, Takai Yoshiaki, 第5回情報科学技術フォーラム一般講演論文集, 5, 2, 307, 309, Aug. 2006
Forum on Information Technology, Japanese, Summary national conference

Implementation and Evaluation of Web Access Watchdog System for Child Protection
Ueda Tatsumi, Takai Yoshiaki, 第5回情報科学技術フォーラム一般講演論文集, 5, 4, 75, 76, Aug. 2006
Forum on Information Technology, Japanese, Summary national conference

Deformation Modeling of 3D Characters by using Template Models
Souma Daisaku, Takai Nami, Takai Yoshiaki, 第5回情報科学技術フォーラム一般講演論文集, 5, 3, 231, 232, Aug. 2006
Forum on Information Technology, Japanese, Summary national conference

Development of Internet Watchdog Systems for Children Protection
UEDA Tatsumi, TAKAI Yoshiaki, IEICE technical report, 106, 174, 75, 80, 13 Jul. 2006
For today's children, the Internet is one of the most familiar and useful information media. However, the Internet sometimes can provide information harmful to the children. Guardians need to watch their children's use of the Internet to avoid potential risks of contact with harmful information. On the other hand, we have to consider the children's privacy in communication. In this paper, we propose an Internet watchdog system which operates in every child's PC connected to the Internet. The watchdog system always checks the Internet access by Ethernet packet capturing, and samples the words from the downloaded texts such as Web pages. The collected words are immediately compared with the system's dictionaries of different categories, and then children's Internet access tendency is analyzed. This summary of analysis is periodically reported to the guardians via e-mail. We have implemented the Internet watchdog system on the Windows platform, and evaluated the overhead for packet capturing and access tendency analysis., The Institute of Electronics, Information and Communication Engineers, Japanese

C-8-12 Demonstration of SFQ Microprocessor data path to the Tornado Architecture
Kamiya Yoshiaki, Tanaka Masamitsu, Irie Naoki, Fujimaki Akira, Obata Koji, Takagi Kazuyoshi, Takagi Naofumi, Yamanashi Yuki, Akimoto Aya, Park Hee-Joung, Yoshikawa Nobuyuki, Takai Yoshiaki, Proceedings of the IEICE General Conference, 2006, 2, 49, 49, 08 Mar. 2006
The Institute of Electronics, Information and Communication Engineers, Japanese

Dynamic selection of rendezvous peers in JXTA
Ishizawa Nozomu, Takai Yoshiaki, Proceedings of the IEICE General Conference, 2006, 2, 63, 64, Mar. 2006
The Institute of Electronics, Information and Communication Engineers, Japanese, Summary national conference

Web access watchdog system for child's protection
Ueda Tatsumi, Takai Yoshiaki, 第4回情報科学技術フォーラム一般講演論文集, 4, 4, 203, 204, Aug. 2005
Forum on Information Technology, Japanese, Summary national conference

3D head model construction system for animation characters
Yoshida Takeshi, Takai Nami, Takai Yoshiaki, 第4回情報科学技術フォーラム一般講演論文集, 4, 3, 293, 294, Aug. 2005
Forum on Information Technology, Japanese, Summary national conference

Learning Assistance System with Real Books Using Augmented Reality
Sagara Takahiro, Takai Nami K, Takai Yoshiaki, 第4回情報科学技術フォーラム一般講演論文集, 4, 3, 405, 406, Aug. 2005
Forum on Information Technology, Japanese, Summary national conference

Visualization of P2P Network in JXTA
Ishizawa Nozomu, Takai Yoshiaki, 第4回情報科学技術フォーラム一般講演論文集, 4, 3, 545, 546, Aug. 2005
Forum on Information Technology, Japanese, Summary national conference

C-8-5 Demonstration of register files toward SFQ Microprocessors
Kamiya Yoshiaki, Tanaka Masamitsu, Kawamoto Tomohiro, Fujimaki Akira, Obata Koji, Takagi Kazuyoshi, Takagi Naofumi, Fujiwara Kan, Yamanashi Yuki, Akimoto Aya, Yoshikawa Nobuyuki, Takai Yoshiaki, Proceedings of the IEICE General Conference, 2005, 2, 33, 33, 07 Mar. 2005
The Institute of Electronics, Information and Communication Engineers, Japanese

複合現実による実書籍を通した学習支援システム
相樂 恭宏, 高井 昌彰, 高井 那美, 電子情報通信学会総合大会講演論文集, 2005, 2, 150, 150, Mar. 2005
一般社団法人電子情報通信学会, Japanese, Summary national conference

C-8-12 Propose of Tornado Architecture for SFQ Microprocessors
Kamiya Yoshiaki, Tanaka Masamitsu, Kondo Toshiaki, Kawamoto Tomohiro, Fujimaki Akira, Hayakawa Hisao, Obata Koji, Takagi Kazuyoshi, Takagi Naofumi, Fujiwara Kan, Nakajima Naoki, Yamanashi Yuki, Akimoto Aya, Yoshikawa Nobuyuki, Takai Yoshiaki, Proceedings of the IEICE General Conference, 2004, 2, 60, 60, 08 Mar. 2004
The Institute of Electronics, Information and Communication Engineers, Japanese

複合現実感によるビデオ監視支援システム (特集 バーチャルリアリティ最新研究事例)
高井 昌彰, 映像情報industrial, 35, 7, 23, 28, Jul. 2003
産業開発機構, Japanese

Video Monitoring based on Mixed Reality
KAWASAKI Naoyuki, TAKAI Yoshiaki, 日本バーチャルリアリティ学会大会論文集, 7, 0, 429, 430, 18 Sep. 2002
Japanese

Multiagent-Based Autonomous Distributed Routing
Kashiwazaki Hiroki, Takai Yoshiaki, 第1回情報科学技術フォーラム一般講演論文集, 2002, 2, 281, 282, Sep. 2002
Forum on Information Technology, Japanese, Summary national conference

Campus Information Core in Hokkaido University
TAKAI Yoshiaki, IPSJ SIG Notes. ICS, 1999, 63, 47, 50, 22 Jul. 1999
Computer networks are changing their own function from just what transmits data to what gives additional value for human communication. Computer networks are no longer infrastructure, they grow into the information core which supports us in all phases of contents production and circulation. In this article, we show our challenge to making up the campus information core in Hokkaido University., Information Processing Society of Japan (IPSJ), Japanese

An Efficient iterative reconstruction method using data table compression for PET/SPECT
Takahashi HIDEKI, TAKAI Yoshiaki, YAMAMOTO Tsuyoshi, Proceedings of the IEICE General Conference, 1999, 1, 135, 135, Mar. 1999
The Institute of Electronics, Information and Communication Engineers, Japanese

A lossless 2D・3D image coding method using pixel(voxel)sort tables
MYOJYOYAMA Atsushi, YAMAMOTO Tsuyoshi, TAKAI Yoshiaki, Proceedings of the IEICE General Conference, 1999, 2, 35, 35, Mar. 1999
The Institute of Electronics, Information and Communication Engineers, Japanese

Simultaneous Generation for Multiple Steiner Trees by the Distributed Algorithm
Tsukada Makoto, Takai Yoshiaki, Yamamoto Tsuyoshi, 第58回情報処理学会全国大会講演論文集, 58, 3, 311, 312, Mar. 1999
Information Processing Society of Japan (IPSJ), Japanese, Summary national conference

Visually Programmable Active Message
Takahashi Syuta, Tomikawa Yuki, Takai Yoshiaki, Yamamoto Tsuyoshi, 情報処理学会第58回全国大会論文集, 58, 3, 433, 434, Mar. 1999
Information Processing Society of Japan (IPSJ), Japanese

A Mobile Chat Server by Using Mobile Agents
Tomikawa Yuki, Takai Yoshiaki, Yamamoto Tsuyoshi, 情報処理学会第58回全国大会論文集, 58, 3, 501, 502, Mar. 1999
Information Processing Society of Japan (IPSJ), Japanese

A Collision Detection Algorithm for Time Varying Volume Data
Hirai Tetu, Yamamoto Tsuyoshi, Takai Yoshiaki, 情報処理学会第58回全国大会論文集, 58, 4, 173, 174, Mar. 1999
Information Processing Society of Japan (IPSJ), Japanese

Deformation of the Virtual Clay in a Voxel Space
Saito Toshiki, Takai Yoshiaki, Yamamoto Tsuyoshi, 情報処理学会第58回全国大会論文集, 58, 4, 175, 176, Mar. 1999
Information Processing Society of Japan (IPSJ), Japanese

A Proposal for the Use of Image Characteristics for Facial Expression Classifies
Takano Yuji, Hayashi Toshinori, Yamamoto Tsuyoshi, Takai Yoshiaki, 情報処理学会第57回全国大会論文集, 57, 2, 134, 135, 05 Oct. 1998
Information Processing Society of Japan (IPSJ), Japanese

Real-Time Volume Rendering using a PC 3D Accelerator Card
Kimura Atsushi, Yamamoto Tsuyoshi, Takai Yoshiaki, 情報処理学会第57回全国大会論文集, 57, 4, 164, 165, 05 Oct. 1998
Information Processing Society of Japan (IPSJ), Japanese

A rapid rendering method for the light refraction on the water surface in the height field model.
Tokuyama Teturo, Yamamoto Tsuyoshi, Takai Yoshiaki, 情報処理学会第57回全国大会論文集, 57, 4, 166, 167, 05 Oct. 1998
Information Processing Society of Japan (IPSJ), Japanese

極座標の動画像で構築する仮想空間再生システム
田渕 善久, 山本 強, 高井 昌彰, 情報処理学会第57回全国大会論文集, 57, 4, 188, 189, 05 Oct. 1998
一般社団法人情報処理学会, Japanese

A qualified protocol of fMRI for brain research
Kumazawa Seiji, Yamamoto Toru, Takai Yoshiaki, Yamamoto Tsuyoshi, 情報処理学会第57回全国大会論文集, 57, 4, 242, 243, 05 Oct. 1998
Information Processing Society of Japan (IPSJ), Japanese

A distributed WWW server system with the automatic transferring function
Sugiyama Masakazu, Takai Yoshiaki, Yamamoto Tsuyoshi, 情報処理学会第56回全国大会論文集, 56, 3, 319, 320, 17 Mar. 1998
Information Processing Society of Japan (IPSJ), Japanese

全周動画像を表現する仮想空間の効率的表現
田渕 善久, 山本 強, 高井 昌彰, 情報処理学会第56回全国大会論文集, 56, 4, 126, 127, 17 Mar. 1998
一般社団法人情報処理学会, Japanese

A Volume Rendering Method for Real-Time Processing
Kimura Atsushi, Yamamoto Tsuyoshi, Takai Yoshiaki, 情報処理学会第56回全国大会論文集, 56, 4, 166, 167, 17 Mar. 1998
Information Processing Society of Japan (IPSJ), Japanese

A Research for Water Spray Generation
Tokuyama Teturo, Yamamoto Tsuyoshi, Takai Yoshiaki, 情報処理学会第56回全国大会論文集, 56, 4, 172, 173, 17 Mar. 1998
Information Processing Society of Japan (IPSJ), Japanese

Virtual Clay Modeling System Based on Cellular Automata
Arata Hideki, Takai Masaaki, Yamamoto Tsuyoshi, 情報処理学会第56回全国大会論文集, 56, 4, 179, 180, 17 Mar. 1998
Information Processing Society of Japan (IPSJ), Japanese

A quantitative noise analysis to improve quality of fMRI
Kumazawa Seiji, Yamamoto Toru, Takai Yoshiaki, Yamamoto Tsuyoshi, 情報処理学会第56回全国大会論文集, 56, 4, 422, 423, 17 Mar. 1998
Information Processing Society of Japan (IPSJ), Japanese

Performance Evaluation of the Dynamic Grouping of Particles
Emaru Hironori, Takai Yoshiaki, Yamamoto Tstuyoshi, 情報処理学会第55回全国大会論文集, 55, 1, 58, 59, 24 Sep. 1997
ここ数年, スーパコンピュータを凌ぐような性能を持つ, 超並列計算機が次々と発表されている。また, 科学技術計算の分野において, 計算機を駆使したシミュレーションの重要性はますます増してきている。このような状況の中, より大規模なシミュレーションを高速に行なうために, PE数, 結合方式など様々な種類の並列計算機を用いた研究が行なわれている。その中でも, 我々は物理・化学などの分野で現在広く用いられている分子動力学法(Molecular Dynamics Simulation)に着目している。分子動力学法とは, 多数の粒子から構成される仮想的な系を考え, 与えられた粒子間相互作用を用いて, 各粒子に働く力を求め, 運動方程式の時間に関する近似方程式により全粒子を一斉に運動させ, 時間に対する粒子の位置と速度などの情報から種々のマクロ量を求める, 分子シミュレーションとよばれる手法の一つである。分子シミュレーションには他にも分子力学法, モンデカルロ法などがあるが, この手法の優れている点は, 原子・分子の大規模な集団の挙動からそのマクロな性質を導くことが可能である, という点にある。本論文では分子動力学法の並列解法として動的粒子集団分割法を取り上げ, 並列分子動力学法で最も良く用いられているセル分割法との比較を行なうことによってその利点を明らかにする。, Information Processing Society of Japan (IPSJ), Japanese

A Proposal of Water Spray Generation
Tokuyama Teturo, Yamamoto Tsuyoshi, Takai Yoshiaki, 情報処理学会第55回全国大会論文集, 55, 4, 309, 309, 24 Sep. 1997
本研究は、並列機などの特殊なハードウエアを用いずに一般のPC上で、リアルタイムに水流の挙動のモデリングとレンダリングを行うことを目標としている。現在取り組んでいる課題は、Heigh Field上の水からパーティクルへの変換によって、しぶきを発生させることである。そこで、この論文では、しぶきの発生に必要になると思われるHeight Field上の水の速度の算出手法と、しぶきの発生条件に関する考察を述べることにする。, Information Processing Society of Japan (IPSJ), Japanese

Molecular Dynamics Simulations on the SR2201 Massively Parallel Processor
Emaru Hironori, Takai Yoshiaki, 情報処理学会第54回全国大会論文集, 54, 1, 73, 74, 12 Mar. 1997
ここ数年、スーパコンピュータを凌ぐような性能を持つ、超並列計算機が次々と発表されている。また、科学技術計算の分野において、計算機を駆使したシミュレーションの重要性はますます増してきている。このような状況の中、より大規模なシミュレーションを高速に行なうために、PE数、結合方式など様々な種類の並列計算機を用いた研究が行なわれている。その中でも、我々は物理・化学などの分野で現在広く用いられている分子動力学法 (Molecular Dynamics Simulation) に着目している。本論文では粒子間の相互作用が短距離に限定できるような物理条件を仮定した上で、この条件下における分子動力学法の並列実装について考察を行ない、超並列計算機 SR2201を用いて実装実験を行なった結果について述べる。さらに、従来手法ではうまく対応できなかったような物理条件下において、超並列計算機が効率よく機能する動的粒子集団分割法を提案する。, Information Processing Society of Japan (IPSJ), Japanese

Self-Organized Pattern Generation in a Gur Game Paradigm
Arata Hideki, Takai Yoshiaki, 情報処理学会第54回全国大会論文集, 54, 2, 123, 124, 12 Mar. 1997
分散システムの分野において、外界からの命令なしに、もしくは簡単な命令だけにより、ある処理要素の集合が協調して何らかの仕事を成し遂げる、ということは非常に興味深い問題であり、多方面に渡り研究が進められてきた。Gur Game は複数のエージェントの協調による最適化モデルの1つであり、マルチエージェントシステムにおける自律分散処理への応用が報告されている。本稿では、この Gur Game パラダイムをパターン生成に応用することを考え、その初期段階として、エージェントを直線上に整列させることを試みる。幾何図形の構成要素である点を、平面上を移動するエージェントとしてとらえ、それぞれを有限状態オートマトンで構成する。オートマトンは、生成させたいパターンの幾何学的制約の充足度にしたがい状態遷移を繰り返す。オートマトンの状態数や問題サイズの相違によるエージェントの整列具合を調べ、Gur Gameパラダイムのパターン生成に対する応用の可能性を探る。, Information Processing Society of Japan (IPSJ), Japanese

Distributed Cooperative Simulations Based on an Autonomous Objects Paradigm
Tomikawa Yuki, Takai Yoshiaki, 情報処理学会第54回全国大会論文集, 54, 2, 125, 126, 12 Mar. 1997
自律的オブジェクトパラダイム (autonomous objects paradigm )では、知性の主体はメッセージにあり、ノードはメッセージがもたらすプログラムを実行するインタプリタであると考える。この枠組みはhuman agentや自律的ロボットなどの知的エージェントのモデル化に適しており、自律的オブジェクトパラダイムは分散環境におけるマルチエージェントシステムと親和性が高いと予想される。本論文では、簡単な分散協調問題を設定し、その問題を自律的オブジェクトパラダイムおよび従来の一般的な通信オブジェクトパラダイムに基づいて解く2つのアルゴリズムの設計方針を比較検討する。, Information Processing Society of Japan (IPSJ), Japanese

Adaptive Routing using a Genetic Algorithm
Murai Yasunori, Munetomo Masaharu, Takai Yoshiaki, 情報処理学会第52回全国大会論文集, 52, 2, 121, 122, 06 Mar. 1996
計算機ネットワークの拡大とトラヒックの増大に伴い、通信経路を決定するルーティング手法が急速にその重要性を高めている。本稿では遺伝的アルゴリズムを応用して、ネットワーク状態の変化に適応し、動的に経路選択を行うルーティング手法を提案する。経路選択の目的は平均の通信遅延時間を最小にすることであるが、これに要する付加的な制御情報の通信もネットワークのトラヒックに影響を与えるため、その通信は最小限に押さえられる必要がある。, Information Processing Society of Japan (IPSJ), Japanese

Texture Generation by using Reaction-Diffusion Systems
Nakamori Koji, Takai Yoshiaki, 情報処理学会第52回全国大会論文集, 52, 2, 313, 314, 06 Mar. 1996
テクスチャを自動的に合成するための一手法として、反応拡散系(Reaction-diffusion systems)という局所的、非線形的な相互作用のモデルが注目されている。このモデルは生体学的な見地から提唱されたもので、パラメータを変化させることにより様々な興味深い模様を形成することが可能である。しかし反応拡散系は、パラメータの数が多く、かつその調整が非常に微妙であるという欠点をもつため、その設定を手作業で行なうには困難が伴う。したがってパラメータの設定を自動的に行なうアルゴリズムの開発が不可欠といえる。パラメータ設定を完全自動化する上で、生成されたテクスチャをいかに評価するかということが重要となる。本稿では、反応拡散系を用いて生成されたテクスチャの評価法、およびそれを応用したパラメータ自動設定アルゴリズムについて述べる。, Information Processing Society of Japan (IPSJ), Japanese

Evaluation of a Dynamic Load Balancing Algorithm by using Multicast on a Massively Parallel Processor
Ikeda Masaki, Munetomo Masaharu, Takai Yoshiaki, 情報処理学会第52回全国大会論文集, 52, 6, 161, 162, 06 Mar. 1996
分散システムの利用率を向上させるためには、システムを構成する計算機間で負荷を平均化する必要がある。動的負荷分散アルゴリズムは負荷の重い計算機から負荷の軽い計算機へタスクを転送することでシステム全体として負荷の平均化をはかる。少ない通信量で効果的なタスク転送を行なうために、タスク転送要求の送出先を複数指定するマルチキャストを導入した手法が提案されている。 一方、局所メモリを持つ自立した計算ノードが専用の高速通信ネットワークにより相互結合されたMIMD型の並列計算機である超並列計算機は、高速な並列計算機を安価に実現するアーキテクチャとして近年注目を集めており、数多くの開発例が存在する。 そこで本論文では、マルチキャストによる動的負荷分散アルゴリズムを超並列計算機へ実装し、そのアルゴリズムの性能評価を行なうことで、超並列計算機上でのアルゴリズムの特性を調べる。具体的には、マルチキャストを用いた動的負荷分散アルゴリズムのシミュレータをParallel-Ware(ExPress)の通信ライブラリを用いて超並列計算機SR-2001上に実現し、シミュレーション実験を通してアルゴリズムの性能評価を行なう。, Information Processing Society of Japan (IPSJ), Japanese

A Distributed Algorithm for Generation of MST
Ohtaka Hideyuki, Takai Yoshiaki, 情報処理学会第52回全国大会論文集, 52, 6, 163, 164, 06 Mar. 1996
ローカルネットワークや広域ネットワークが整備されるに従い、分散環境下で実行される並列計算が重要になりつつある。これにともない分散環境下でプロセスを効果的に協調動作させる分散アルゴリズムの研究が盛んに行なわれている。分散システムにおいては、各計算機の局所的なデータだけで処理できる作業は、他の計算機と独立に実行できるので、処理効率が向上する。しかしメッセージの送受信が頻繁に行なわれるような分散アルゴリズムでは、メッセージ遅延や同期などのために逆に処理効率が落ちる場合も少なくない。これまで、様々な問題に対して多くの分散アルゴリズムが提案されているが、本稿ではそれらの中で、最小生成木(MST)の構成問題を非同期システム上で解く分散アルゴリズムを取り上げ、これを超並列計算機SR-2001上に実装する方法について述べる。, Information Processing Society of Japan (IPSJ), Japanese

A Dynamic Ｌoad Balancing Scheme Using a Genetic Algorithm with Stochastic Learning
MUNETOMO Masaharu, TAKAI Yoshiaki, SATO Yoshiharu, IPSJ Journal, 36, 4, 868, 878, 15 Apr. 1995
It is necessary to balance the load of each processor in a distributed system in order to utilize the system effectively. In a dynamic load balancing algorithm with distributed control, each processor observes load status of the system and dispatches tasks independently. We propose a dynamic load balancing scheme with distributed control which employs stochastic multicast messages. We encode a sending set of the requests for task dispatch into a binary string to which genetic operations with stochastic learning are applied in order to increase the probability for the requests to be accepted. Through simulation studies, we compared our scheme with some conventional load balancing methods. The results show the effectiveness of our scheme concerning mean response time of the tasks, success rate of the requests, and adaptability to environmental changes., Information Processing Society of Japan (IPSJ), Japanese

Dynamic Load Balancing with Genetic Algorithms on a UNIX Network
Yamashita Takayuki, Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第50回全国大会論文集, 50, 1, 249, 250, 15 Mar. 1995
複数の計算機をLANで接続して資源の共有を図る分散システムにおいて、計算機間で負荷の分散を行うことにより、応答時間の短縮や資源利用率の改善など、システム性能の向上を図ることができる。この目的のため、種々の負荷分散方式が提案されてきた。負荷分散方式は、静的負荷分散方式と動的負荷分散方式に分類することができる。さらに、動的負荷分散は、負荷情報の管理とタスク転送の決定を一台の計算機で行う集中制御型と、各計算機で独立して行う分散制御型に分けられる。本研究では[3]を基に、マルチキャストによるタスク転送要求の送出先の決定に対して遺伝的アルゴリズムを適用することで、より効率的な負荷情報の収集と利用を図る分散制御型動的負荷分散方式を提案する。また、UNIXネットワークで構成される分散システム上に実装し、模擬タスクを用いたシミュレーション実験により性能評価を行う。, Information Processing Society of Japan (IPSJ), Japanese

A proof of convergence on genetic algorithms with elitist schemes using inhomogeneous Markov chains
Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第50回全国大会論文集, 50, 2, 285, 286, 15 Mar. 1995
本稿ではエリート戦略を有する遺伝的アルゴリズム(Genetic Algorithms,GA)に関して、非斉次マルコフ連鎖を用いた解析を行う。GAの収束性に関しては、マルコフ連鎖を用いた解析が従来行われてきたが、本論文では、非斉次マルコフ連鎖の遷移行列を用い、より簡明な収束性の証明を行う。さらにその結果を用いて、大域的最適解を得る確率に関する収束速度の下限を求めた。, Information Processing Society of Japan (IPSJ), Japanese

Parallel Generation of Geometrical Images at Pixel Level
Arata Hideki, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第50回全国大会論文集, 50, 2, 329, 330, 15 Mar. 1995
ピクセル空間に三角形などの幾何図形を描く場合、端点の位置や線分の長さなどの情報を一元的に管理する上位機構が存在し、その情報をもとに描画がなされる。この際、ピクセル空間は受動的なメモリと考えられ、図形描画はそれに対する逐次的処理である。これに対し、オブジェクト指向の視点を参考にして、それぞれのピクセルを処理機能を有する能動的な実体としてとらえ、ピクセル空間上で幾何図形を並列的に生成するアプローチはたいへん興味深い。我々は既に、局所的計算モデルであるセル構造オートマトンを用いた図形生成モデルについて報告している。このモデルでは幾何学的制約条件として指定できるものが端点の数及び線分の長さのみであり、制約条件の充実が課題であった。本論文では、ピクセル空間を多層のセル空間と考え、セル構造オートマトンを用いて幾何学的制約条件を考慮した幾何図形の生成を試みる。, Information Processing Society of Japan (IPSJ), Japanese

An Application of a Stochastic Genetic Algorithm to Strategy Acquisition in Games
富川 裕樹, 棟朝 雅晴, 高井 昌彰, 佐藤 義治, Bulletin of the Faculty of Engineering,Hokkaido University, 172, p15, 22, Feb. 1995
北海道大学 = Hokkaido University, Japanese

Solving Route Selection Problems using Genetic Operations
Amano Miki, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第49回全国大会論文集, 49, 2, 227, 228, 20 Sep. 1994
通信網管理の分野においては、時間に関して変化する需要や環境に応じて資源を再配分する問題を動的資源割り当て問題として定義することができる。本論文では、まずここで扱う通信網経路選択問題を設定し、通信の際の高速かつ安定した経路供給を目標とし、遺伝的操作による経路学習を導入した解法を紹介する。経路選択問題を解く際に注意しなければならないのは、ネットワークの負荷が動的に変化する点と、伝送要求が発生してから経路選択するまでの時間に制約があるという点である。これらの問題点を解決するために、本論文では各ノードがエージェントとなり、伝送要求に対して目的ノードまでの経路を自律的に選択する分散方式に着目する。遺伝的アルゴリズムは(1)遺伝子を集団で保持しているため多様性が確保できる、(2)生物が進化し環境に適応する過程をアルゴリズム化しているという点により、環境変化への適応能力が高いと考えられる。すでに我々はこの遺伝的アルゴリズムをベースとした適応型ルーティング法を提案している。同手法では経路候補を遺伝子として表現し、経路候補に遺伝的操作を施すことにより負荷変化に対応した経路の学習を行なう。しかし、同手法は問題解決の性能に与える負荷情報交換のための通信量の影響が問題となっていた。そこで本論文では、より少ない通信量で多くの負荷情報を得られるように負荷情報交換の方式に改良を加えた。, Information Processing Society of Japan (IPSJ), Japanese

A Genetic Algorithm which has a Fitness Evaluation Mechanism by Stochastic Learning(1) : BasicModel
Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第49回全国大会論文集, 49, 2, 231, 232, 20 Sep. 1994
従来の遺伝的アルゴリズム(Genetic Algorithms,以下GAと略す)では、正確な適合度値が必要なときに必要な数だけ求められることを暗黙の前提としている。しかし、実際の問題へ応用する場合、適合度評価に時間を要し、一度に多くの適合度値を計算することが現実的でないことがある。また、確率的な環境への適応学習などの場合、環境から得られる情報は、ある行動の成功・失敗の2値で示されるため、適合度の値として直接採用することはできない。本論文では、逐次的に適合度評価を行なうことで、確率的な環境に適応する遺伝的アルゴリズムStGA(Stochastic Genetic Algorithm)を提案する。StGAでは適合度の評価に確率学習オートマトン(Stochastic Learning Automata,SLA)を採用した。これにより、環境から得られる情報が成功・失敗の2値に限られ、かつ逐次的にしか評価値が得られない場合でも、適切な適合度値の分布を集団内に作り出す。また、StGAをSLAの改良とみなすこともできる。SLAには、状態空間のサイズが非常に大きな場合に、収束が著しく遅くなるという欠点がある。この欠点を改善するために、従来、連想記憶を用いた状態空間の圧縮などの対策が講じられてきたが、問題に依存した静的な方法であることから一般に広く用いることはできない。StGAでは、状態空間を..., Information Processing Society of Japan (IPSJ), Japanese

A Genetic Algorithm which has a Fitness Evaluation Mechanism by Stochastic Learning(2) : AnApplicatingtoStrategyAcquisitionofGames
Tomikawa Yuki, Munetomo Masaharu, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第49回全国大会論文集, 49, 2, 233, 234, 20 Sep. 1994
従来の遺伝的アルゴリズム(Genetic Algorithm,以下GAと略す)を、適合度値の評価に時間を要する問題や確率環境への適応学習に適用することは困難である。このような問題に対して、確率学習による適合度評価機構を有する遺伝的アルゴリズムStGA(stochastic Genetic Algorithm)が提案されている。StGAでは、適合度の評価に確率学習オートマトンSLA(stochastic Learning Automata)を用いている。SLAには、状態空間のサイズが非常に大きい場合に収束が著しく遅くなるという欠点がある。StGAはこの点を改善し、問題に適応する形で状態空間を圧縮することを目的としている。我々はStGAが状態空間の圧縮を行なうという点に着目し、これを戦略の種類が非常に多いゲームにおける戦略の獲得に応用できるのではないかと考えた。本論文では、StGAとSLAをゲームにおける戦略の獲得を行なう手段としてインプリメントして対戦を行ない、状態空間のサイズが大きい場合におけるStGAの有効性の検証を行なう。, Information Processing Society of Japan (IPSJ), Japanese

A Dynamic Loaad Balancing System using Genetic Algorithms and Stochastic Learning Automata
Yamashita Takayuki, Munetomo Masaharu, Takai Yoshiaki, Sato Tishiharu, 情報処理学会第49回全国大会論文集, 49, 2, 251, 252, 20 Sep. 1994
複数の計算機をLANで接続して資源の共有を図る分散システムにおいて、計算機間で負荷の分散を行うことにより、応答時間の短縮や資源利用率の改善など、システム性能の向上を図ることができる。この目的のため、種々の負荷分散方式が提案されてきた。分散制御型の動的負荷分散方式に遺伝的操作を導入した手法として、遺伝的アルゴリズムと確率学習オートマトンによる動的負荷分散(GeSLA)に関する研究が行われている。この手法においては、タスク転送をどの計算機に対して要求するかを記述した文字列を遺伝的アルゴリズム(Genetic Algorithms,GA)における個体とし、その適合度値の更新に確率学習オートマトン(Stochastic Learning Automata,SLA)による確率的山登り法を適用している。本研究では、UNIXワークステーションをLANで接続した分散システム上にこの方式を実装し、実際に生成したタスクを用いた実験により性能評価を行う。, Information Processing Society of Japan (IPSJ), Japanese

Image Generation of Botanical Trees Considering Interactions
Yamashita Shoichi, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第49回全国大会論文集, 49, 2, 341, 342, 20 Sep. 1994
CGは建設計画や都市計画、景観シミュレーションなど、様々な分野で広く実用されている。自然物を対象としたCG表現についても多くの研究がなされており、その中で樹木の画像生成は自然景観や都市景観のシミュレーションにおいて重要な位置を占める。特に公園や街路樹並木などの植樹計画や熱帯雨林の伐採計画、ヘリコプターなどの低速低空飛行機用フライトシミュレータの景観シミュレーションにおいては、樹木の成長過程を考慮し、より自然な樹木の空間配置を可視化する事が重要である。自然における樹木の形状形成は遺伝的要素、生理的プロセス、外的環境など、内的・外的な多くの要因によって影響を受けるが、これらの要因は相互に関連しあい複雑に作用している。そのため、自然な樹木の表現を得る上で樹木成長時の環境全体の影響を考慮することが不可欠である。我々は、基本的な樹形の生成パターンを遺伝子レベルで、できるだけ簡潔に符号化し、周囲の環境の影響を受けながら成長する樹群形成モデルを提案している.本稿では、本モデルを用い個体間の競争も含めたシミュレーションを行ない、樹群のイメージ生成を試みる。, Information Processing Society of Japan (IPSJ), Japanese

Geometrical Image Generation By Cellular Automata
Arata Hideki, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第49回全国大会論文集, 49, 2, 435, 436, 20 Sep. 1994
セル構造オートマトンは、現在のセルの状態と予め定義された近傍の状態により次の時刻のセルの状態を決定する局所的計算モデルで、比較的簡単な近傍形及び状態遷移規則の下で全体として複雑な挙動を示すことが知られている。また、本質的に並列アルゴリズムであり、マルチプロセッサや分散システムとの関連性も高い。本稿では、ピクセル空間を2次元のセル空間と考え、セル構造オートマトンを用いて幾何図形の生成を行う。セル空間上で局所的な情報を伝達するための手段としてある種の波を発生させ、その情報を活用してセル空間の大域的制御を試みる。, Information Processing Society of Japan (IPSJ), Japanese

Adaptive Routing with Genetic Operations
Amano Miki, Hitaka Toshio, Takai Yoshiaki, Sato Yoshiharu, 情報処理学会第48回全国大会論文集, 48, 2, 229, 230, 07 Mar. 1994
現在のようにネットワークが発達し規模が拡大するにつれて、高速かつ安定した経路を確保し、通信をスムーズに行なうためのルーティングが重要となる。しかし、ネットワークの負荷状態は動的に変化するため、多く使用されている静的なルーティング法では十分に対応できない。本稿では、環境が変化する問題に対して有効なアルゴリズムの1つである遺伝的アルゴリズムをベースとした遺伝的操作を用いて、リンクの負荷が変化するネットワーク通信に関し、通信遅延時間が最小になるように経路を決定する適応型ルーティング手法を提案する。, Information Processing Society of Japan (IPSJ), Japanese

A Growth Simulation of Botanical Trees with Interaction
YAMASHITA Shoichi, HITAKA Toshio, TAKAI Yoshiaki, SATOH Yoshiharu, 情報処理学会第48回全国大会論文集, 48, 2, 390, 390, 07 Mar. 1994
樹木の画像生成は自然景観や都市景観のCGシミュレーションにおいて重要な位置を占める。特に公園や街路樹並木などの植樹計画や、ヘリコプターなどの低速低空飛行機用フライトシミュレータの景観シミュレーションにおいては、樹木の成長過程を考慮し、より自然な樹木の空間配置が重要である。自然における樹木の形状形成は遺伝的要素、生理的プロセス、外的環境など、内的・外的な多くの要因によって影響を受けるが、これらの要因は相互に関連しあい複雑に作用している。そのため、自然な樹木の表現を行なう上で樹木の成長時の環境全体の影響を考慮することが示可欠である。本稿では、樹木は基本的な樹形の生成パターンを遺伝子レベルで保持していると考えその特徴をできるだけ簡潔に符号化し、周囲の環境の影響を受けながら成長するモデルを提案する。その上で個体間の競争も含めたシミュレーションを行なうことにより、自然な樹群の形成が可能であることを確認する。, Information Processing Society of Japan (IPSJ), Japanese

Implementation and Evaluation of the Network Task Distribution System on a UNIX network
吉田 孝光, 高井 昌彰, 佐藤義治, 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）, 1994, 13, 113, 120, 27 Jan. 1994
本論文では、分散システムにおけるコンピュータ間の負荷分散を行い、タスクの平均応答時間の短縮を図る比較的簡単な分散制御型の動的負荷分散方式を提案する。本方式は、負荷分散の対象となるタスクを移送が容易な未実行のものに限定することで実際の分散システムへの実装の可能性を高めるとともに、異機種を含む一般的な分散システムにも適用可能な負荷分散アルゴリズムを用いている。さらに本方式をNFSが実装されているUNIXネットワーク上にネットワークタスク分散システム () として実現し、実験の結果から分散システムに負荷の偏りがある場合や適度な負荷が与えられた場合に負荷分散効果が顕著に現れることが確認された。In this paper we propose a dynamic load balancing algorithm for distributed systems. The prime objective of our algorithm is to shorten the mean response (turnaround) time of batch tasks such as noninteractive simulation programs by balancing workloads among computers in a distributed system. We focus on a simple mechanism for allocating or migrating tasks before their execution, and implement it on a local area network composed of heterogeneous UNIX workstations as a Network Task Distribution System (NTDS). We show that the NTDS significantly improves the mean response time by experimental results., Japanese

A Parallel Method for the Extended Boltamann Machine Based on the Absolute Energy Function
佐藤 秀幸, 高井 那美, 高井 昌彰, 國井 利泰, 全国大会講演論文集, 46, 277, 278, 01 Mar. 1993
ボルツマンマシン(BM)や拡張ボルツマンマシン(EBM)といったニューラルネットを用いて組合せ最適化問題を解くことができる.これらのマシンは,ネットワークに付随するエネルギー関数の最小化により最適解を見つける.より簡単なネットワークにするために,エネルギー関数として絶対値表現した関数を用いるEBM(AEEBM)も考えられている.BM,EBMでは,ユニットの状態がそれに結合しているユニットの状態だけで決まるので,複数のユニットを同時に変化させる,つまり並列化を比較的簡単に行なうことができる.しかし,AEEBMではユニットの変化の際にグローバルな情報であるネットワークのエネルギー値を用いるため,並列化の障害になる.そこでこの研究では,AEEBMにおいて,ユニットをグループ分けすることによって並列化を行なう方法を提案する., Japanese

A Parallel Genetic Algorithm Based on the Adaptive Coding
TAKAHASHI Masakazu, MUNETOMO Masaharu, TAKAI Yosiaki, SATO Yoshiharu, 情報処理学会第46回全国大会論文集, 46, 2, 301, 302, 01 Mar. 1993
遺伝的アルゴリズムは、生物の遺伝子の働きにヒントを得た最適化手法である。問題の対する多数の解候補を遺伝子の形にコーディングし、その適応度の高いものが増加してゆく「淘汰」(selection)2つの遺伝子内の部分情報を交換する「交叉」(crossover)、ある小さな確率で遺伝子内の情報が変化する「突然変異」(mutation)の基本3操作を一世代とし、それを繰り返すことによって近似最適解を得ようとするアルゴリズムである。しかし、一般的にコーディングやcrossover方法の設定に関しては、ビルディングブロック仮説を満たす必要がある。しかしながら。問題によってはこの仮説を常に満たすようなコーディング方法を求めることが困難な場合がある。その為、最適解に収束しない事も少なくない。そこで本稿では、コーディングを動的に変化させるadaptive codingを提案しナップザック問題を用いた数値実験によりその有効性を確認する。, Information Processing Society of Japan (IPSJ), Japanese

A Study on Search Performance of Genetic Algorithms
HITAKA Toshio, TAKAI Yoshiaki, SATOH Yoshiharu, 情報処理学会第46回全国大会論文集, 46, 2, 303, 304, 01 Mar. 1993
遺伝的アルゴリズム(Genetic Algorithm以下GAと略す)はse-lection(淘汰),crossover(交叉),mutation(突然変異)の基本3操作を繰り返し適用することで、適応度関数と呼ばれる関数の最大化問題を近似的に解く最適化アルゴリズムである。これまでに数多くの改良されたGAモデルが提案されてきたが、その多くが生物の進化モデルに依存しており、最適化アルゴリズムとしては冗長な部分が多く見られた。その中でも遺伝子集団内に同一遺伝子がかなりの重複度を持って存在する点が、有限である遺伝子集団の利用効率を考える上で非常に不利だと思われる。そこで本研究ではSimple(以下SGA)をベースに遺伝子の重複を防ぐことで解空間探索の方法に改良を加えたGAのモデルを提案し、その有効性を実験により確認した。今回提案するモデルは、個々の遺伝子にある種の属性を与えることにより、GAにおける探索を遺伝子問重複の出ない状態で行なおうというものである。, Information Processing Society of Japan (IPSJ), Japanese

Solving Circular Constraints by Propagation
TAKAI Nami K, TAKAI Yoshiaki, 情報処理学会第46回全国大会論文集, 46, 2, 431, 432, 01 Mar. 1993
描画方式(picture description scheme)の1つに、完成された図形が満たすべき条件-幾何学的制約-のみをシステムに与える宣言的方式がある。この方式による描画システムでは、これらの制約をシステムが解くことによって、図形の生成に必要な点の座標値を求めていかなければならない。伝播(propagation)は最も簡単な制約解法の1つである。この方法は制約をグラフの形で表し、既知の値をグラフ内のノードからノードへと次々に伝えていくものである。我々は、この方法を2次元の幾何学的制約問題に適用して非線形の制約も簡単に解けるようにし、また、対話的な環境にも十分耐えられるようにインプリメントした。しかし、この方法は簡単で正確な反面、局所的に解を探索していくために、ループになってしまう制約(circular constraints)も多い。そこで、almost sufficient subgraphの概念を導入し、制約グラフを更に階層的に表わすことにより、ある種のcircular constraintsを解くことを可能とした。, Information Processing Society of Japan (IPSJ), Japanese

Natural Object Modeling based on Cellular Automata
ECCHU Katsuyuki, TAKAI Yoshiaki, SATO Yoshiharu, 情報処理学会第46回全国大会論文集, 46, 2, 481, 482, 01 Mar. 1993
自然界に存在する物体の形状は概して非常に複雑である。このような複雑な形状のモデリングを行うにはCSGなどの幾何図形をもとにした手法では因難であり、しばしばフラクタルを用いたモデリングが用いられているが、まだ十分とはいえない状況にある。そこで、複雑な形状やその生成過程をモデリングするためにはピクセルもしくはボクセルそのものにある種のダイナミクスを埋め込んだモデルが必要となるであろう。また、計算量が莫大なCGにおいて並列計算の手法が適用できることは必要不可欠である。一方、セル構造オートマトンは多数の有限オートマトンをある定められた近傍とトポロジーの下で規則的に連結した形式的な並列計算モデルで、自己増殖、パターン形成、並列アルゴリズムなどの観点から研究されてきた。そこで、我々はセル構造オートマトンを「ある種のダイナミクスを埋め込んだモデリング」の基本モデルの1つであると考え、形状モデリングへの応用を試みた。一口にセル構造オートマトンと言っても近傍形の決め方や局所写像の定め方によってさまざまなものが考えられる。本稿では、まず標準的なセル構造オートマトンを用いて風化・浸食のモデリングへの可能性を探り、次に少々特殊ではあるがMargolus近傍形という物理シミュレーションでも用いられている近傍形を用いたセル構造オートマトンを使って、煙のモデリングへの可能性を探ってみた。, Information Processing Society of Japan (IPSJ), Japanese

WWWオーサリング技法　　　　　　　　　　　　　　　
森北出版株式会社, 1996

C言語はFortranから　　　　　　　　　　　　　　　
森北出版株式会社, 1991

HPCクラウドで加速する知のイノベーション　　　　　　　　　　　　　　　
高井昌彰
第1回創成研究機構フォーラム, 02 Mar. 2018, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

オープンサイエンスを加速する情報基盤整備の展望　　　　　　　　　　　　　　　
高井昌彰
第3回オープンサイエンスワークショップ, 07 Feb. 2017, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

北海道大学における学術認証基盤整備の展開と将来像　　　　　　　　　　　　　　　
高井昌彰
産学官協働ICTSFCシンポジウムin北海道, Oct. 2014, Japanese, Keynote oral presentation
[Invited], [Domestic Conference]

北大クラウドの挑戦 ---情報環境推進の取り組み---　　　　　　　　　　　　　　　
高井昌彰
SNIA日本支部10周年記念講演会, Nov. 2012, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

大学における学術認証基盤の展開　　　　　　　　　　　　　　　
高井昌彰
京都大学数理解析研究所 「数学におけるデジタルライブラリー構築へ向けて」RIMS研究集会, Sep. 2010, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

学術情報基盤の未来像 --北海道大学の情報環境推進を例に--　　　　　　　　　　　　　　　
高井昌彰
ILAカンファレンス2009 基調講演, Aug. 2009, Japanese, Keynote oral presentation
[Invited], [Domestic Conference]

大学におけるIT投資とその評価の取り組み　　　　　　　　　　　　　　　
高井昌彰
第５回大学CIOフォーラム, Jun. 2008, Japanese, Nominated symposium
[Invited], [Domestic Conference]

情報セキュリティマネジメント　　　　　　　　　　　　　　　
高井昌彰
北海道管区行政評価局 第43回北海道地区行政管理セミナー, Oct. 2007, Japanese, Public discourse
[Invited], [Domestic Conference]

大学間連携のための学術情報基盤　　　　　　　　　　　　　　　
高井昌彰
北海道地域ネットワーク協議会(NORTH)総会記念シンポジウム2007, Jul. 2007, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

学生本位の魅力ある大学づくりの成功の鍵　　　　　　　　　　　　　　　
高井昌彰
第３回大学CIOフォーラム, Jun. 2007, Japanese, Nominated symposium
[Invited], [Domestic Conference]

大学における認証とセキュリティのあり方　　　　　　　　　　　　　　　
高井昌彰
JPNIC・JPCERT/CCセキュリティセミナー2005, Nov. 2005, Japanese, Keynote oral presentation
[Invited], [Domestic Conference]

ブロードバンドの贈り物 --- Pandora's e-Box ---　　　　　　　　　　　　　　　
高井昌彰
映像情報メディア学会ディジタル放送セミナー, Mar. 2002, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

スーパーJAVAサーバへの道　　　　　　　　　　　　　　　
高井昌彰
ForJAVA札幌テクノロジーセンター JAVAセミナー, Jun. 2001, Japanese, Public discourse
[Invited], [Domestic Conference]

超伝導サーバの基本アーキテクチャ　　　　　　　　　　　　　　　
高井昌彰
日本学術振興会第146委員会「ディジタル応用」分科会第10回研究会特別講演, May 2001, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

北海道大学における情報基幹システムの取り組み　　　　　　　　　　　　　　　
高井昌彰
電子情報通信学会オフィスシステム研究会特別講演, Jul. 1999, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

コンテンツプロバイダ ---スーパーコンピューティングのメタモルフォーゼ ---　　　　　　　　　　　　　　　
高井昌彰
北海道大学大型計算機センター地区協議会総会講演会, Dec. 1998, Japanese, Invited oral presentation
[Invited], [Domestic Conference]

計算機組織論　　　　　　　　　　　　　　　
北海道大学工学部情報工学科

電子計算機組織論演習　　　　　　　　　　　　　　　
東京大学理学部情報科学科

ハードウェア構成法演習　　　　　　　　　　　　　　　
東京大学理学部情報科学科

データベースシステム演習　　　　　　　　　　　　　　　
東京大学理学部情報科学科

ハードウェア概論　　　　　　　　　　　　　　　
札幌学院大学社会情報学部

ネットワーク基礎論　　　　　　　　　　　　　　　
千歳科学技術大学光科学部

マルチメディア論　　　　　　　　　　　　　　　
北海学園大学経営学部

オペレーティングシステム論　　　　　　　　　　　　　　　
北海道情報大学経営情報学部

情報科学、情報処理　　　　　　　　　　　　　　　
北海道大学全学共通科目

画像工学特論　　　　　　　　　　　　　　　
北海道大学大学院工学研究科

ディジタル画像生成工学　　　　　　　　　　　　　　　
北海道大学工学部情報工学科

情報網工学　　　　　　　　　　　　　　　
北海道大学工学部情報工学コース

大規模ネットワーク工学特論　　　　　　　　　　　　　　　
北海道大学大学院情報科学研究科

ITガバナンス　　　　　　　　　　　　　　　
北海道大学大学院共通授業科目

先端ネットワーク特論　　　　　　　　　　　　　　　
北海道大学大学院情報科学院

メディアコンテンツ工学　　　　　　　　　　　　　　　
北海道大学工学部情報理工学コース

ネットワークとクラウド　　　　　　　　　　　　　　　
北海道大学工学部情報理工学コース

Study on Mixed Reality Ad-hoc Networks for Live Space Sharing
Grants-in-Aid for Scientific Research
2011 - 2012
TAKAI Yoshiaki
In this research, we have developed a basic method to associate certain messages with the individual human body motion, and to share the messages visualized in a live space such as an event hall or a presentation room equipped with a projector. We have implemented our method on the smart-phones or Android tablets which can communicate each other through their ad-hoc network. We have demonstrated our system can provide a rich and creative communication environment in live space sharing.
Japan Society for the Promotion of Science, Grant-in-Aid for Challenging Exploratory Research, Hokkaido University, Competitive research funding, 23650037

A Study on Network Traffic Rendering by a Hyper-Object
Grants-in-Aid for Scientific Research(基盤研究(C))
2006 - 2007
Yoshiaki TAKAI
The Internet is used by so many people in various ways, and there are growing factors to bring unexpected difficulty in the Internet communications. Not only administrators but also end-users want to know qualitative changes of the communication tendency in the current network. Visual presentation for the qualitative aspects is helpful to understand the complex phenomena intuitively that is happening on the network now. Our research objective is to give the visual presentation on the network utilization by a metaphor to abstract the characteristic data in the network access.At first, we hav...
Ministry of Education, Culture, Sports, Science and Technology, 基盤研究(C), 北海道大学, Competitive research funding, 18500069

Research of On-line 3-Dimensional Volume Visualization from Ultrasound Echogram
Grants-in-Aid for Scientific Research
1997 - 1998
YAMAMOTO Tsuyoshi, MIKAMI Taisei, TAKAI Yoshiakii
The objective of the research is to develop an on-line 3-D visualization system by combining 3-D volume rendering technique and ultrasound imaging device, The system can be applied for medical diagnosis. While 3-D volume rendering technique has been investigated many years, direct connection of imaging devices and volume rendering engine has not been reported. The system developed in the research is one of the first one that can be used for practical medical diagnosis. Ultrasound imaging devices produce lower quality images than MRI imaging devices, but it has potentiality to produce real-time images. The system can reconstruct nearly real-time animation images by connecting imaging devices and rendering computer using high speed computer network. We also developed high speed parallel volume rendering algorithm to achieve higher rendering performance.
Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (C), HOKKAIDO UNIVERSITY, 09650448

A Study on the Emergent Strategy Acquisition in the Massively Parallel Graph-Reduction
Grants-in-Aid for Scientific Research(一般研究(C), 基盤研究(C))
1995 - 1996
Yoshiaki TAKAI
We have developed an interactive visual simulator for observing complex behavior of the emergent computation model. As a preliminary experiment using this simulator, we have tried to generate cooperative strategies in a multiagent game defined on a reward matrix. It is not so easy to identify emergent behavior in the multiagent game because of the accidental property that is the essence of the emergent computation. Moreover the parameters specifying the agents are very critical.We have tried to build a massively parallel graph-reduction system for lambda expressions on the visual simulator ...
Ministry of Education, Culture, Sports, Science and Technology, 一般研究(C), 基盤研究(C), 北海道大学, Competitive research funding, 07680377

自己組織的な性質を有する発現的計算モデルに関する研究
科学研究費補助金(奨励研究(A))
1994 - 1994
高井昌彰
本研究の目的は、超並列計算機プログラミングのための新しい計算モデルとして、発現的計算の概念を構築し、さらに本モデルの可能性をラムダ式の協調的並列リダクションへの工学的応用を通じて検証することである。1.発現的計算モデルの基本概念の定式化自己組織化の高い能力と環境への適応性の観点から発現的計算の定義を与えた。また並列分散遺伝的アルゴリズムのアイデアを発現的計算モデルの中心観念として採用した。2.発現的計算モデルの対話型シミュレータの構築発現的計算モデルの振舞いを観察する基本ツールとして、対話型ビジュアルシミュレータを構築した。本シミュレータは、(1)エージェントエディタ、(2)パターンインタープリタの2つのサブシステムから構成される。本シミュレータを用いて、(1)分散システムにおける動的負荷均衡、および、(2)適応型ネットワークルーティングの評価を行ない、自己組織化現象の確認すると共に、発現的計算モデルの工学的意味での有効性を検証した。3.発現的計算モデルによる並列リダクションシステムの構築超並列計算モデルとしての可能性を示すために、ラムダ式の協調的並列リダクションを上記シミュレータに実現する。まず、エージェントエディタを用いて、リダクションの最小限の規則を各エージェントに与える。一方、リダクションすべきラムダ式は、個々のエージェントが節に対応した構文木の形式で内部表現される。...
文部科学省, 奨励研究(A), 北海道大学, Competitive research funding, 06780290

並列遺伝的アルゴリズムを用いた協調的幾何図形生成編集システムの試作
科学研究費補助金(奨励研究(A))
1993 - 1993
高井昌彰
本研究の目的は、個体集団分割に基づく非同期並列遺伝的アルゴリズムの並列最適化計算モデルとしての基本的な性能をシミュレーション実験により同定し、さらに、並列遺伝的アルゴリズムを従来の対話型ユーザインターフェイスの駆動機構の一部に取り込んだ知的ユーザインターフェイス機能を実現することである。1.非同期並列遺伝的アルゴリズムPGAの高速シミュレータの開発遺伝的アルゴリズムの性能はスキーマの処理高率で特徴付けられる。そこで、分割された各集団でのスキーマの処理状況を示す統計的情報(適合度分布の平均と分散)に基づいて個体の相互交換を高率的に起動し、無駄なプロセッサ(部分集団)間通信を排除した手法を考案し、本手法の効果を実験的に検証するために、ワークステーション上に汎用PGAシミュレータをインプリメントした。2.シミュレーション結果の解析と問題点の同定上記シミュレータを用いて、種々のテスト関数を組合せ最適化問題に対する集団分割型並列遺伝的アルゴリズムの適応可能性を解析した。その結果、遺伝的アルゴリズムに対して極めて簡単な問題や逆に騙し関数の様に本質的に困難な問題では従来手法との有意な差は生じないが、都市数40を越えるTSPなど解空間が極めて大きな組合せ最適化問題等では大幅な探索時間の短縮とプロセッサの台数効果が達成された。3.協調的幾何図形生成編集システムの実現並列遺伝的アルゴリズムの有す...
文部科学省, 奨励研究(A), 北海道大学, Competitive research funding, 05780274