B6. 画像処理 - 画像圧縮
1. 画像圧縮法の意義・用途（概論） 1.1 はじめに 現在、さまざまな画像圧縮方法が開発、実用化されています。その理由として、無圧縮画像のサイズがとても大きく、そのまま電波やネットワーク網に流すにはあまりにデータ量が大きすぎるからです。たとえば‘640*480 24bit-color’の静止画を用意します。すると容量は‘640*480*3=920KB’となります。たった1枚の静止画像を落とすために、ISDN 64kbpsのパリティなど無しで最高通信速度を維持できたとしても、‘640*480*3/(64000/8)’、約2分かかります。これが秒間30フレームだとすると、たった1秒間の画像を表示するために1時間、電話回線をつなぐ必要があります。これでは困ります。 また、画像圧縮のメリットは通信にとどまりません。デジタルカメラやDV等、モバイル機器の高性能化に伴い、そこで取り扱うデータも巨大
�����ΰ渶 - ʸ�饹�����μ�ˡ������
��ʸ���饹����������ˡ�Ȥ����ΤϤ��줳�������ۤ����Ƥ����Ƥ����ΤǤ������������θ�ή��é���ȳ��ͤ����Ĥ��˹Ԥ��夯�餷���Ǥ��� ���ʡ֤������ꥹ�Ȥ˲ä����٤��פȤ����֤��μ�ˡ�ʤ餳�Υڡ��ѡ��Τۤ����ɤ����פȤ����Τ������Х������ȤǤ���Ŧ�������ޤ��� Naive Beyes (�ʥ����֡��٥���) David D. Lewis and Marc Ringuette. A comparison of two learning algorithms for text categorization. In Proceed-ings of SDAIR-94, 3rd Annual Symposium on DocumentAnalysi
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。 ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
検索アルゴリズム (4)文字列の検索 -2-
検索アルゴリズム (4)文字列の検索 -2- 前章に引き続き文字列照合(string matching)のアルゴリズムから、この章ではBoyer-Moore(BM)法を紹介したいと思います。このアルゴリズムは、実用上最速な文字列照合アルゴリズムとして文字列検索ツールやエディタで使用されているようです。 1)BM法 BoyerとMoore、また両者とは別にGosperが考案したBoyer-Moore(BM)法の最大の特徴は、パターンを末尾側から逆方向に比較するということです。 テキストとパターンの先頭をそろえた後、今までのアルゴリズムではパターン先頭とテキスト先頭を比較するのですが、BM法ではパターン末尾(先頭からm文字目)の文字と、テキストのm文字目の文字を比較します。もし一致していたら注目文字を1つ前にずらし、末尾側から逆方向に比較していきます。もし不一致が検出されたら、不一致を引き起
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
プログラミング資料庫
ゲームプログラミングWiki
ニューラルネットワーク入門
http://www.library.cornell.edu/nr/cbookcpdf.html
