コンピュータビジョン特論 Advanced Computer Vision

Presentation on theme: "コンピュータビジョン特論 Advanced Computer Vision"— Presentation transcript:

1 コンピュータビジョン特論 Advanced Computer Vision
呉海元 准教授　加藤丈和講師 2007年度前期

2 ●期間：前期 ●曜日：月曜日 ●時限：4時限 ●教室：A204
期間・曜日・時限・教室 ●期間：前期 ●曜日：月曜日 ●時限：4時限 ●教室：A204

3 授業の概要 コンピュータを用いて、入力された画像を扱うための、基礎知識を修得する。 ・画像の特徴抽出と記述の手法を学ぶ。
・カメラを用いた3次元計測や認識の基礎を学ぶ。 それぞれの原理と手法の有効性や制約をコンピュータビジョンなどの関連分野での最新動向と共に紹介する。

4 コンピュータビジョンにおける画像処理や理解の技術について、基礎理論と最近の研究動向を学ぶ。
授業の位置づけ コンピュータビジョンにおける画像処理や理解の技術について、基礎理論と最近の研究動向を学ぶ。

5 授業の計画 １． 授業のガイダンス（加藤・呉） ２． 画像・映像の処理、認識、理解研究の歴史と現状（加藤・呉）
１．　授業のガイダンス（加藤・呉） ２．　画像・映像の処理、認識、理解研究の歴史と現状（加藤・呉） ３．　画像特徴（点、直線、領域）の検出と識別－1（呉） ４．　画像特徴（点、直線、領域）の検出と識別－2（呉） ５．　画像特徴（点、直線、領域）の検出と識別－3（呉） ６．　カラー情報の表現と解析（呉） ７．　対象追跡－1（加藤） ８．　対象追跡－2（加藤） ９．　視覚の幾何－1（呉） １０．視覚の幾何－2（呉） １１．視覚の幾何－3（呉） １２．カメラキャリブレーション（加藤） １３．物体認識－1（加藤） １４．物体認識－2（加藤） １５．総合復習（加藤・呉）

6 到達目標 講義中の課題，宿題のレポート，総合レポートなどを総合的に評価する．
講義内容の理解度が，６割，７割，８割以上であれば，それぞれ可（合格），良，優とする．

7 教科書・参考書 教科書：特になし 参考書：松山隆司、久野義徳、井宮淳 コンピュータビジョン－技術評論と将来展望 新技術コミュニケーションズ
　　　コンピュータビジョン－技術評論と将来展望 　　　　　新技術コミュニケーションズ 授業HP：

8 ●コンピュータビジョンとは？ ●デジタル画像とは？ ●OpenCVとは？
今日の講義内容 ●コンピュータビジョンとは？ ●デジタル画像とは？ ●OpenCVとは？

9 コンピュータ・ビジョンとは？ ◎3次元シーンが2次元平面に写像 → カメラで2次元画像を撮影 Nice sunset! CV
◎3次元シーンが2次元平面に写像　　 　　 → カメラで2次元画像を撮影　 Nice sunset! CV 　　　　◎2次元画像→3次元シーンという逆写像を行い → 画像から元の3次元シーンの情報を復元・認識

10 Event/action recognition
コンピュータ・ビジョンとは？ モデリング ナビゲーション 認識 Scene/object modeling Navigation Object recognition Event/action recognition … Quick overview of computer vision camera <click> images computer processing various types of output information extracted from images

11 What is Computer Vision
Model Output: Real Scene ・・・・・・ Cameras Images

12 Why is Vision Difficult?
Consider the input... From Kentaro Toyama

13 What Your Brain Does Clinton greeting Lewinsky Monica Lewinsky
Almost certain to be Bill Clinton Dark circular overlay Gray hair Neck Right ear Woman’s dress suit Armani suit White shirt Left eye (open) CNN caption (Washington 1995?) Clinton occluding Monica Person contour Person with glasses in crowd Nose Cheek Monica’s mouth (smiling) Lapel Necklace Right eye (open) Dark brown hair Pony tail Clinton greeting Lewinsky Monica Lewinsky Illuminated from above Your visual system does all of that and more within an instant of the seeing the image as you would normally see it. Remember that your retina is really only getting (the image two slides ago). The rest is being done by the heavy machinery of your brain. <click>

14 Some Possible Outputs Input image depth or segmentation object pose
(facing away, facing forward) object recognition action understanding Here are some pieces of information that computer vision seeks to extract from the last image. Some sort of segmentation of the image into coherent chunks. The pose of the objects in the image. The actions performed by those objects. The identity of those objects.

15 Why is Vision Difficult?
Consider the input... Not this From Kentaro Toyama

16 But this…（2次元配列、各元素（画素）に数値を格納）
A D 1D E 0C 0A 0A 0A B A 08 0B 0A 0D 0B 0B 0C 00 0F 0B E 0C A 0A 0B 0F 0A 0C B 07 0B 05 0B 00 0E 0C A A A 02 0C 0B 0A A 0C 0A 0A 08 0A 0A A 03 02 02 0B 14 0F 0F 0D 0A 0E 0A 0C 0C 0E 0A 0C 0B 09 0A 09 0A 0A 09 0B 0B 05 0C 0C 0A B 10 0A 0D 0D 0B 0D 0C 0B 0B 0C 0D 0B 0B 0A 0A 0A 0B 0C C 15 0D E C 0D 0C 0C 0A 0B 0B 09 0C 0F D 07 0B D D 0A F 0E B 0C 0F 0F 0E 0C 10 0D E 3F A 09 0A C B 10 0F 0C D 0F 0D 0D 0B 25 7A 7F 79 6D 80 6E 54 0C 0D 09 0A F 0D 12 0E 10 0E 0F F E 8C 73 7A 5C 1E 05 0A 0F 0E 0C 02 0F 15 0D D B A 12 0A 0B E 1A F 7D C 7F 6F 5F 0B D 0C 00 0F 16 0F D E 21 1F 1C 1D 2D 1A 2D 7C 7A 95 6B C 0A C C A 0D 1A 1A B 3E C 83 5E 7B 94 8A 5A 3D C F 0C A F 1F F 93 B4 AE D F F B F 3D 3E 42 3B 45 2E F 96 6B 24 0F 22 4B C3 A4 3F 4F 0C F C D D A 27 3B 33 A8 A B A1 75 4B AC A1 B5 79 0C 0B 13 0F 0B 00 1B 1D 1C 1C 1C 1B 1B 1E A 24 9F AD AC AA B1 9C 8D 5F 3E 98 B7 B7 A A 0D D E 36 5B 29 2C F AF BC AF AB 9E A F AE AD A E 0A 0C B 05 B 1A 1A 2B 1B 2A C 1B 26 4C 40 BA BB B5 AE A 8A 9A B9 BB AD 9C 8A B 0D 0F 0B 07 00 1A 18 1C 1E D 3F 4E B 1B AF AB B1 AC A AA 9F AD 7F 0C 0B 0E 0B 0C 0C 09 05 A 21 1E 2E 1B E B AA AC B7 AF A6 9A 93 8F 85 7F A0 A4 C2 9F 99 4E A 0D 0C 0A 0C 07 C 1F 2B 1C 8B 9B 42 9B A7 A1 B4 B0 AA A0 9D E A A 0A 0D 0D 09 0D 0C 07 00 1A 1C A C C 90 A1 39 A0 97 B8 AA B2 A5 A6 A D 08 0D C 0B 0E 0D 0D 0A 04 1E 29 1F E 41 4A 2C A A5 89 9E A3 B0 B7 AF AB AB A C C 0D 0B 01 1F A 2C 36 4D B AA 7E AD B3 AA B2 A8 B E 9E 8E A 0D 0D 0D 0F 0C 08 E C 2A A 39 4F B A5 86 AA B2 B3 AE A0 A3 9C B 25 2D 07 0E C 0A 0F 0D 09 0C F 2A C 93 A3 AC 60 BA BD B4 AE A8 A F 52 4F 3F 09 0D 0D 09 0E 0E 0B 12 0B 0B E 2C 29 2A 3B 30 4E 3C E AE 9F A4 B1 4E AA AA A0 A4 9C 94 A2 AB A E 0E 09 0B 0D 10 0C 0C 10 09 E D 5A B 8C A3 AC A5 3E A1 AF A8 82 A4 AC A B 0B 0B 0E 0F A E 3C 3F 3E C 5C A A2 A2 A6 8E 4E AC A6 A2 89 7E 5B 11 0E D 0C 0D 0C 00 4B C 2E 2D B 0D C A8 B5 AA B3 AE A0 9C 8C 62 0A D E 0D C 24 2E B B 2B A1 AB AC B2 A6 A6 A F 10 1C F 0C 0F A C F 33 1F B 4D A3 A5 99 8D 7A 4E 0E 1B F 0F B 01 1D 1F 2B F 40 2F 2D 2A 25 2B 2C E 55 5E 62 6D 6D 6E 68 5E 43 0D A F 2A B 45 2E 3A D 2F 1F 1E 1B C 3F 3C D 0B 0E 11 1E 23 1B D 10 0F 12 0F A 1B 35 4A 1D 20 2C 2F 1F 1F 3B 34 1A 2A E 0C 0C 06 0C B B 0E 10 0D 0D 0F D 1E C E 0E 1A A 18 2C 2E 19 0F 0D 10 0E 0E 14 0D B 1E 17 1C 1F 1F 1F 1C C 2F B D D A 1D 1F 1D 1B 1E 1B B 22 1A 1E 1B C 0D 11 0E 12 0D C 2E E 20 1F 1F 1D 1B 1C B 1E 15 1A A E 1D B 1B A 4C 33 1C E A E E 2D 2D 23 1D A 5F A 1B B F B E 1B C 5E F F 21 1B F A 1D B0 2C C 22 1D 1A 10 1A 1D 1A C 21 1B This is really what an image is. There is a well-known object in this image. Can you tell what it is? Can you answer the question, “Is there a face in this image?”

17 Why is Vision Difficult?
Now, you might ask, if we know that our brains can do it, why is it so difficult? There are a lot of different issues. Let’s just focus on color, for example. You might want to detect faces based on color. But, see how even the same person may appear to be different colors depending on the lighting conditions, the camera, make-up and so on. Note reddish tinge in Photo 2. Note blue in Photo 3. Note yellow in Photo 4. Variation in Appearance

18 関連分野 基礎部分 関連領域 画像処理Image Processing
統計的パターン認識Statistical Pattern Recognition 人工知能Artificial Intelligence 関連領域 ロボッテックスRobotics 生物視覚Biological vision 医学画像Medical imaging コンピュータグラフィックスComputer graphics 人・コンピュータ相互作用Human-computer interaction

19 デジタル画像とは アナログ情報 (フィルム，絵，実世界) デジタル画像 標本化＆量子化 デジタルカメラ 携帯電話 PCデータ, IT
デジタル放送 標本化＆量子化

20 標本化（１D） アナログデータを離散的に領域分割 アナログデータ (時間軸と数値は連続) サンプリングデータ (時間軸は離散的)
サンプリング間隔 t t

21 標本化（２D） 2-D デジタル画像の場合 サンプリング間隔によって画像解像度が決まる サンプリングデータ アナログデータ
(x-y軸と数値は連続) サンプリングデータ (x-y軸は離散的) サンプリング間隔によって画像解像度が決まる

22 ピクセル （Pixel） 2-Dデジタル画像の単位 空間分割 Digital image M x N pixels columns 1
1 N-1 n 1 rows m Digital image M x N pixels M-1

23 空間的標本化（解像度） 40 x 30 pixels 80 x 60 pixels 160 x 120 pixels 320 x 240

24 量子化（１Ｄ） サンプリングされたデータの数値を離散的に分ける サンプリングデータ (時間軸は離散的) デジタルデータ
(時間軸と数値の両方が離散的) 量子化ビット数: 3 bit = 8 level 8 bit = 256 level t t

25 量子化（２Ｄ） 2-Dデジタル画像の場合 1 2 3 5 色は数値として表される (行列形式) 量子化ビット数によって色数が決まる

26 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 Ｘ 赤成分の明るさ リンゴの画像例 （解像度10×10）
1　 2　 3　 4　 5　 6　 7　 8　 Ｘ 1 2 3 4 5 6 7 8 9 10 36 44 42 43 52 54 55 47 39 51 46 63 59 41 184 171 65 58 49 254 246 251 170 48 61 40 140 233 162 143 249 96 228 243 253 217 38 19 146 213 230 67 56 35 10 5 3 53 45 24 28 30 33 37 リンゴの画像例 （解像度10×10） Ｙ 赤成分の明るさ

27 表現の色数 何色で十分か? 16.7 million colors 256 colors 16 colors 4 colors

28 2次元画像と3次元世界 カメラ画像は，三次元の座標系から二次元の画像座標系へ射影したもの 二次元画像 三次元世界

29 コンピュータビジョンパラダイム（Ｍａｒｒ）
物体中心表現 3次元物体表現 各種3次元表現 観測者中心表現 　　2-1/2次元表現 統合処理 明るさ 両眼立体視 動き テクスチャ 線画 ３Ｄ特徴抽出 (shape-from-x) 2次元画像

30 コンピュータビジョンパラダイム（Ｍａｒｒ）
物体中心表現 3次元物体表現 各種3次元表現 観測者中心表現 　　2-1/2次元表現 統合処理 明るさ テクスチャ 線画 両眼立体視 動き ３Ｄ特徴抽出 (shape-from-x) 2次元画像 OpenCV