Published Papers - AMANO Toshiyuki

CC‐PAID: A Cache‐conscious Parallel Sequential Pattern Mining Algorithm

松原裕貴, 宮崎純, 藤澤誠, 天野敏之, 加藤博一

情報処理学会論文誌トランザクション(CD-ROM)   2011 ( 1 ) ROMBUNNO.DETABESU,VOL.4,NO.2,88-100 - 1375   2011.10  [Refereed]

　View Summary

本論文では,プロジェクタとカメラによるフィードバック系においてモデル予測制御を用いた見かけの制御方法を提案する.提案手法では,補正光が投影されて動的に変化する状況において推定された白色照明下での見かけを推定する.この推定された見かけを基準として目標とする見かけを画像処理により生成し,モデル予測制御を用いることで自在な見かけの制御を実現した.実験では,カラー印刷物に対して彩度強調,色相制御,明度均一化,エッジ強調などの見かけの制御結果を示した.

A Fast Simulation Method Using SPH and Wavelet for Sub-Particle-Scale Turbulent Flow.

Makoto Fujisawa, Go Mimura, Toshiyuki Amano, Jun Miyazaki, Hirokazu Kato

19th Pacific Conference on Computer Graphics and Applications, PG 2011, Short Papers, Kaohsiung, Taiwan, September 21-23, 2011 ( Eurographics Association )    2011.09  [Refereed]

DOI

情報推薦のためのSkyline演算の拡張

吉武亮, 宮崎純, 藤澤誠, 天野敏之, 加藤博一

平成23年度情報処理学会関西支部支部大会講演論文集     2011.09

消費電力を考慮したOLAP問合せ処理

福澤優, 宮崎純, 藤澤誠, 天野敏之, 加藤博一

    2011.09

モデルベースドトラッキングにおける推定可能自由度の変化に対するロバスト性の向上

熊谷謙造, 山本豪志朗, 藤澤誠, 天野敏之, 宮崎純, 加藤博一

第16回日本バーチャルリアリティ学会大会論文集     pp. 249 - 252   2011.09

モデル予測制御を用いたプロジェクタカメラ系による見かけの制御

天野敏之, 加藤博一

電子情報通信学会論文誌 D ( 一般社団法人電子情報通信学会 )  J94-D ( 8 ) 1368 - 1375   2011.08  [Refereed]

　View Summary

本論文では,プロジェクタとカメラによるフィードバック系においてモデル予測制御を用いた見かけの制御方法を提案する.提案手法では,補正光が投影されて動的に変化する状況において推定された白色照明下での見かけを推定する.この推定された見かけを基準として目標とする見かけを画像処理により生成し,モデル予測制御を用いることで自在な見かけの制御を実現した.実験では,カラー印刷物に対して彩度強調,色相制御,明度均一化,エッジ強調などの見かけの制御結果を示した.

認識・検出 単位円特徴空間を用いた高速でコンパクトな二次元物体認識

天野 敏之, 木村 将之, 玉木 徹

画像ラボ ( 日本工業出版 )  22 ( 7 ) 21 - 27   2011.07

CC-PAID: A Cache-conscious Parallel Sequential Pattern Mining Algorithm

松原 裕貴, 宮崎 純, 藤澤 誠, 天野 敏之, 加藤 博一

情報処理学会論文誌データベース（TOD） ( 情報処理学会 )  4 ( 2 ) 88 - 100   2011.07  [Refereed]

　View Summary

本論文では，既存の時系列パターンマイニングアルゴリズムPAIDを対象に，CPUのキャッシュミスの軽減による処理時間の短縮を目的とした改良手法の提案を行う．時系列パターンマイニングでは，データベースの規模やパターンの抽出に用いられる閾値によって非常に長い処理時間が必要とされることが問題とされており，過去の研究においてアルゴリズムや並列化の提案が行われてきた．また，処理対象となるデータベース全体に対して多くの反復的なアクセスが生じ，キャッシュミスが発生しやすいため，大規模なデータベースや小さな閾値を利用した場合，そのレイテンシは全体の処理時間に対して無視できない可能性がある．PAIDアルゴリズムにおいても同様に反復的なアクセスが生じるデータ構造があり，キャッシュミスが起こる可能性が考えられる．そのため，提案手法では処理対象へのアクセスパターンの改良により，PAIDアルゴリズムの特定のデータ構造での時間的局所性を向上させ，キャッシュミスの軽減を行う．また，処理時間を短縮するために並列化も行い，性能評価によりこれらの有効性の確認を行う．In this paper, we propose a technique to reduce the memory access latency caused by cache misses in PAID algorithm. Since sequential pattern mining algorithms generally require long time depending on the database size and the minimum support value, many methods have been proposed such as new efficient algorithms and their parallelization. The sequential pattern mining tends to repeat database scans, which frequently cause cache misses. The frequent cache misses cannot be ignored, when, in particular, a low minimum support value is set. In PAID algorithm, cache misses happen in some data structures which are accessed repeatedly. Therefore, we propose a method to improve the data structures and their access patterns so that temporal locality of reference increases, which leads to more cache hits. In addition, we also parallelize our method to reduce further execution time. We evaluate the efficiency of our method through some experiments.

プロジェクタカメラ系による照明制御を用いた物体認識

天野敏之, 長村一樹, 藤澤誠, 宮崎純, 加藤博一

画像の認識・理解シンポジウム2011 論文集     pp. 1072 - 1079   2011.07

単位円特徴空間を用いた高速でコンパクトな三次元物体認識

天野敏之, 木村将之, 玉木徹, 星田孝憲, 奥川裕之, 梅崎太造

画像ラボ ( 日本工業出版 )  22 ( 7 ) 21 - 27   2011.07  [Refereed]

Controlled Illumination for the Object Recognition with Projector Camera Feedback

Toshiyuki Amano, Kazuki Osamura, Makoto Fujisawa, Jun Miyazaki, Hirokazu Kato

IAPR CONFERENCE ON MACHINE VISION APPLICATIONS MVA2011     152 - 155   2011.06  [Refereed]

Closed-Loop Feedback Illumination for Optical Inverse Tone-Mapping in Light Microscopy

Oliver Bimber, Daniel Kloeck, Toshiyuki Amano, Anselm Grundhoefer, Daniel Kurz

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS ( IEEE COMPUTER SOC )  17 ( 6 ) 857 - 870   2011.06  [Refereed]

　View Summary

In this paper, we show that optical inverse tone-mapping (OITM) in light microscopy can improve the visibility of specimens, both when observed directly through the oculars and when imaged with a camera. In contrast to previous microscopy techniques, we premodulate the illumination based on the local modulation properties of the specimen itself. We explain how the modulation of uniform white light by a specimen can be estimated in real time, even though the specimen is continuously but not uniformly illuminated. This information is processed and back-projected constantly, allowing the illumination to be adjusted on the fly if the specimen is moved or the focus or magnification of the microscope is changed. The contrast of the specimen's optical image can be enhanced, and high-intensity highlights can be suppressed. A formal pilot study with users indicates that this optimizes the visibility of spatial structures when observed through the oculars. We also demonstrate that the signal-to-noise (S/N) ratio in digital images of the specimen is higher if captured under an optimized rather than a uniform illumination. In contrast to advanced scanning techniques that maximize the S/N ratio using multiple measurements, our approach is fast because it requires only two images. This can improve image analysis in digital microscopy applications with real-time capturing requirements.

DOI

粒子法におけるサブパーティクルスケールの乱流を考慮した液体表面生成手法

三村豪, 藤澤誠, 天野敏之, 宮崎純, 加藤博一

    2011.06

異常を診る,鮮やかに観る,綺麗に魅せる プロジェクタカメラを用いた見かけの制御技術

天野敏之, 加藤博一

画像ラボ   22 ( 3 ) 29 - 36   2011.03

異常を診る、見分けにくい物を視る、鮮やかに観る、綺麗に魅せる・プロジェクタカメラを用いた見かけの制御技術

天野 敏之, 加藤 博一

画像ラボ ( 日本工業出版 )  22 ( 3 ) 29 - 36   2011.03

複数の検索要素を統合する3Dオブジェクト検索システム

三宅香菜子, 宮崎純, 天野敏之, 藤澤誠, 加藤博一

    2011.02

カラムストアデータベースの処理性能と電力の関係について

福澤優, 宮崎純, 藤澤誠, 天野敏之, 加藤博一

    2011.02

CC-PAIDにおけるデータベースサイズとCPUキャッシュ利用効率の関係について

松原裕貴, 宮崎純, 藤澤誠, 天野敏之, 加藤博一

    2011.02

拡張現実感辞書システムの開発とその有効性の評価

藤本雄一郎, 藤澤 誠, 天野 敏之, 宮崎 純, 加藤 博一

電子情報通信学会技術報告 パターン認識・メディア理解研究会   PRMU20110   2011.01  [Refereed]

AR Dictionary: Dynamic Annotation for English Words in Printed Documents

Yuichiro Fujimoto, Chu Cheng Tse, Makoto Fujisawa, Toshiyuki Amano, Jun Miyazaki, Hirokazu Kato

20th International Conference on Artificial Reality and Telexistence (ICAT2010)     2010.12  [Refereed]