Image Analogyアルゴリズム3
データ構造とアルゴリズム論
... 【基礎課題 3-4】－ 複数行のデータの読み込み 今度は、複数行のデータをファイルから読み込んでみましょう。入力フ ァイルとして、科目の HP の該当部分に掲載している「input.txt」ファ イルをダウンロードし、前節で作成したフォルダ「IOFile」にコピーして 下さい。このファイルには、次のように、あるテストの５人分の得点がデ ータとして入力されています。今、このファイルからデータを読み込み、 ...
25
アルゴリズムとデータ構造
... なぜ計算時間をオーダーで測るのか？ 13 質問： 時間をかけた分だけ大きなサイズの問題が解けるか？ O(𝑛𝑛)時間アルゴリズムなら計算時間を10倍にすると10倍の サイズの問題が解ける ...
24
清水秀己 矢田真士 Fig. 1 Cross-sectional TEM image of 3C-SiC films grown on Si(111) along the zone axis [01-1], (a) bright field (BF) image, (b) dark field (D
... Si（111）基板上に 3C-SiC を成長させた段階では結晶であっても，スパッタリ ングの初期段階において何らかのダメージを受け微結 晶化あるいはアモルファス化するものと考えられる。 SiC/Si のXTEM試料を作成する際，イオンミーリング を施すがSiがSiCより速くミーリングされるため，SiC は基板としてダメージに強いと考えていたが，そんな ...
7
暗号アルゴリズムの動向
... リソースが増大していく。 リソースに限りがあるような、 ICカードや携帯端末などと の間でインターオペラビリティーを取ることを重視するな の間でインターオペラビリティーを取ることを重視するな らば、要求されるリソースが低いアルゴリズムを選択する ことが望まれる。 ...
44
アルゴリズム入門
... 応用例: 系統樹の作成 旧来の系統樹: 見た目や 行動様式から近さを推定 DNAを用いた系統樹: 塩基配列の似てる度を計算 → 分化した年代を推定 似てる度: 塩基の欠落や 置き換えを考慮した一致数. Kerstin Lindblad-Toh, et al., Genome sequence, comparative analysis and.[r] ...
37
アルゴリズム入門
... 32 歴史: プログラミング言語の誕生と発展 年代 代表的な言語 特徴 '50s FORTRAN, COBOL, LISP (現存する)最も初期のプログラミン グ言語が作られる '60s- '70s Simula, BASIC, Pascal, Smalltalk, C, Prolog, ML オブジェクト指向・論理型・関数型 など新しい考え方をとり入れた言 語が作ら[r] ...
57
貪欲アルゴリズム
... Shift JIS (sjis) 2バイト固定長 8 bit 2byte コード PC (Windows， MacOS) EUC (Extended Unix Code) 2バイト固定長 8 bit 2 byteコード (2バイト目に制 約） Linuxなど Unicode (UTF-16) 2バイト固定長 多国語（日中韓の 漢字を同一コード で統一） Javaの内部[r] ...
54
image Ima 1 gisme p.99 2
... 映時間45時間にのぼる作品が発表された。これは多くの映画作家にとって、少なくと もアンダーグラウンドの世界で、その名を知られる 56 きっかけとなる出来事だった。 1974年には、フェスティバル、＜アンダーグラウンド・シネマテーク＞が三周年を 記念し、20のプログラムを上映した。45人の作家が116本の作品を提供した。そのうち 15人は個人別の回顧展となるプログラムを用意し、21人は最近の作品の中から3本を ...
37
image J 富山消化管撮影研究会 imageJ CT
... リエ変換を用いる場合，ディジタル画像のような離散 値からべき乗の有限のサンプル点しか計算に用いな いために，高周波部分はサンプル点間隔が「疎」に なって逆フーリエ変換後のエラーが大きくなる．ま た，逆に低周波部分はサンプル点が密であるためエ ラーは少ない．このように，プロジェクション角度を 有限数にして対象を離散化してフーリエ空間の処理 をする場合は，フーリエ空間を円形から矩形情報に 変換する補間処理を行って逆フーリエ変換するよう ...
3
目次 H9 アルゴリズムマニュアル... H9のアルゴリズムとパラメータ... 1 Spaceアルゴリズム... 2 パフォーマンススイッチ HOTSWITCH... 2 Hall = HALL... 2 Room = ROOM... 2 Plate = PLATE... 4 Spring = SP
... Overdrive Distortion Type = ODRIVE : ディストーションのインプットレベルを2種類から切替えます。 ●TremoloVerb = TREMLO TremoloVerbは非常に美しい、惑星サイズのリバーブにアグレッシブなトレモロエフェクトを組み合わせたアルゴリズムです。 ...
43
文字列照合アルゴリズム
... ビットパラレルとは何か？ 何ができるのか？ （レジスタ長の）ビット列に対する演算の 並列性 を利用して計算を 高速化する 手法 ※ このアイデアは、IntelのMMX・SSEテクノロジーやAthlonの3D Now!テクノロジーにも見られる ...
24
image J 富山消化管撮影研究会
... 求めることができる．連立方程式を解くコンピュータ アルゴリズムは数値計算の解説書を参考にしてほしい． ちなみに筆者はGaussJordan法を使用している． DRセミナーでは，ROIの設定および二次元FFTを 実行するのにImageJを利用している．そのため，トレ ンド補正にはImageJのプラグインとして動作するソフ ト“Polynominal Fit” 17） ...
9
image J 富山消化管撮影研究会
... 示される（Fig. 3）．ここで，前章のようにまず実行し てみよう．テキストボックス内の File→Compile a nd Run を 実 行 す ると 保 存 先 を 聞 か れ るの で， <ij>¥plugins¥ を選び OK を押す．すると，コンパイ ル後にプログラムが実行され，画面に “Hello World!” と表示されたダイアログが現れ，OK をクリックする ...
5
文字列照合アルゴリズム
... シフト量 1 3 4 1 0 0 2 0 5 S. Wu and U. Manber. A fast algorithm for multi-pattern searching. Report TR-94-17, Department of Computer Science, University of Arizona, Tucson, AZ, 1994. テキスト 𝑇𝑇: C P M a n n u a l c o n ...
24
マップマッチングのアルゴリズム
... Point to Curve map-matching 測位点をネットワーク上の最も近い リンク にマッチングする アルゴリズム 測位点とネットワーク上のす べてのリンクとの距離を計算 測位点を最も距離の小さかっ たリンクにマッチング ...
43
image J 富山消化管撮影研究会
... 3-2 解析の手順 ここでは，微分によって生じるノイズの問題を解決 し，より正確なPresampled MTFを得るための手法と 手順について解説を行う．Fig. 5にPresampled MTF解 析の手順を示す．大きく分けると ①∼⑤ の工程を経 て，エッジ画像からPresampled MTFを得る．最 初 に，取得したエッジ画像から ① 合成エッジプロファ イルの作成を行い，間隔の細かいプロファイルを作成 ...
8
アルゴリズム論 Theory of Algorithms
... ナップサック問題に対する完全多項式時間近似方式 目標：計算時間を入力サイズ nと1/εに関して多項式にすること 考え方 : 荷物の重さが整数で与えられる場合に最適解を求める 動的計画法のアルゴリズムを利用． アルゴリズム P33-A3: 完全多項式時間近似方式 (1) 得たい相対誤差εに対して，K= εv max /nとおく． ...
34
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 1. はじめに 個人の感性を反映した楽曲の自動生成に関する研究が進め られている．帰納論理プログラミング (Inductive Logic Pro- gramming; ILP) を用いて個人の感性モデルを獲得し，進化計 算アルゴリズムにより感性モデルに即した楽曲を生成する手法 が提案されており，個人の感性を反映した楽曲生成がある程度 可能であることが報告されている [Legaspi 07] ．より質の高い ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 1. 正 例木 ー 集 合 使用 さ い ノー ベ ，親 ノ ー 子 ノー ベ 関 係 ， 木 ー イ ノー 個 数 最大値，子 数 最大値を 求 ． 連絡先：宮原哲浩，広島市立大学情報科学研究科，〒731-3194 広島市安佐南区大塚東 3-4-1，[email protected] ...
2
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 3. HQ-Learning HQ-Learning で は 学 習 す べ き タ ス ク を マ ル コ フ 決 定 過 程 （ MDP ）に従うように複数のサブタスクに分割する．サブタ スク内では状態が MDP に従うため従来の強化学習手法によっ て学習可能である．エージェントには各サブタスクを担当する サブエージェント i （ i = 1, · · · , L ）が存在し，各々が Q テー ブルと HQ ...
4