More Related Content
What's hot (20)
Viewers also liked (18)
Similar to 20100919 computer vision_konushin_lecture02 (20)
More from Computer Science Club (20)
20100919 computer vision_konushin_lecture02
- 1. 仂亞仂于仂亳仄 仂 仗亳亰仆舒从舒 舒亟舒舒: 从舒亢亟亶 舒亞仄亠仆 亳亰仂弍舒亢亠仆亳 仂仗亳舒 仆舒弍仂仂仄 仗亳亰仆舒从仂于, 仗亳亰仆舒从仂于 仂弍 仄仂亢仆仂 弍仍仂 仆舒亟亠亢仆仂 舒于仆亳于舒 舒亞仄亠仆 (仆舒仂亟亳 仗仂仂亢亳亠), 亳仗仂仍亰仂于舒 亟仍 舒仗仂亰仆舒于舒仆亳 亳 .亟. f n = ( f n ,1 , L , f n , j )T 亠从亳仗仂 亟仂仍亢仆 弍 亟仂舒仂仆仂 仗亠亳亳仆, 仍仂从舒仍仆, 仍仂从舒仍仆 亳 仆亠 仂亠仆 仍仂亢仆 于 于亳仍亠仆亳亳
- 2. 仆亳亳于仆仂 仗仂仆仆仂, 仂 亠亟于舒 仍亳 仆亠 仂仆仂于仆舒 亳仆仂仄舒亳 于 从舒亳仆从亠 仂亟亠亢亳 从舒从 舒亰 于 从舒 (亞舒仆亳舒) 仂 舒 仂亠 仗亠亟舒于仍亠仆亳亠 仂仄仗舒从仆仂亠 亠 舒 亠 亠 亳仆仂从 亟仂亢仆亳从舒 仂仆从亳仄亳 仍亳仆亳礆亳 仄仂亢亠 仗亠亠亟舒 仗仂亳 于 亠仄舒仆亳亠从 亳仆仂仄舒亳 仂弍 仂弍亠从舒 仂仄亠 于亠舒, 从仂仆亠仆仂! Source:油D.油Lowe
- 4. 个亳仍 舒弍仂舒 x ' = x cos(慮 ) + y sin(慮 ) y ' = x sin(慮 ) + y cos(慮 ) i ( ( 慮 - 仂亳亠仆舒亳 了 - 亟仍亳仆舒 于仂仍仆 - 亳亞仄舒 亞舒亳舒仆舒 粒 - 仂仂仆仂亠仆亳亠 舒亰仄亠仂于 (aspect ratio), 束仍仍亳仗亳仆仂 亳仍舒損 - 亟于亳亞 舒亰 2D 亳仍 舒弍仂舒 磲仂 亞舒亳仆舒, 亟仂仄仆仂亢亠仆仆仂亠 仆舒 亳仆仂亳亟 亠亟仍仂亢亠仆 于 1947 亠仆亳仂仄 舒弍仂仂仄 (仆仂弍亠仍亠于从亳仄 仍舒亠舒仂仄), 仆亠亰舒于亳亳仄仂 仗亠亠仂从 于 1980 亞仂亟
- 5. 弌于磶 仂 亰亠仆亳亠仄 亠仍仂于亠从舒 仂仂亢亳 仆舒 仂仄 亠亠仗亳于仆 仗仂仍亠亶 仗仂 从仍亠仂从 (simple cells) 于 于亳亰舒仍仆仂亶 从仂亠 仄仂亰亞舒 亠仍仂于亠从舒 J. G. Daugman, Two-dimensional spectral analysis of cortical receptive field profiles., Vision research, vol. 20, no. 10, pp. 847856, 1980. J. G. Daugman, Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters, J. Opt. Soc. Am. A, vol. 2, no. 7, pp. 11601169, 1985.
- 6. 仂亳从 从舒于 仗仂仄仂 舒弍仂舒 弌仍亠于舒 于于亠 亳亠仂亞仍亳 4 仗舒于舒 仗亳仄亠仆亠仆亳亠 亳仍仂于 舒弍仂舒 仂亳亠仆舒亳礆亳 0, 45, 90 亳 135 亞舒亟仂于 弌仍亠于舒 于仆亳亰 仂于仄亠亠仆亳亠 亠亰仍舒仂于 亳仍舒亳亳
- 7. 舒仆从亳 亳仍仂于 舒弍仂 亳仍仂于 舒亰仆仂亞仂 仄舒舒弍舒 亳 仂亳亠仆舒亳亳 仂弍舒亰亠 束弍舒仆从 弍 弍 亳仍仂于損 舒亢亟亶 仗亳从亠仍 亳亰仂弍舒亢亠仆亳 仗仂仍亠 仂弍舒弍仂从亳 弍舒仆从仂仄 亳仍仂于 亟舒 于亠从仂 仗亳亰仆舒从仂于 亅仂 于亠从仂 仗亳亰仆舒从仂于 亠从亳于仆仂 仂仗亳于舒亠 仍仂从舒仍仆 亠从 仂从亠仆仂亳 仗亳从亠仍 从亳于仆仂 亳仗仂仍亰亠 于 亠亞仄亠仆舒亳亳, 亠亞仄亠仆舒亳亳 舒仗仂亰仆舒于舒仆亳亳 亳亰仂弍舒亢亠仆亳亶 亳 .亟.
- 8. 亠从亳仗仂 亠亟仂舒仂从 仂仆仂亞仂 仂仗亳舒仆亳 从舒亢亟仂亞仂 仗亳从亠仍: 亠弍仂仍仂亶 亟于亳亞 仗亳于仂亟亳 从 亠于亠仆仆仂仄 亳亰仄亠仆亠仆亳 亠亠仆亳亠: 亞亳仂亞舒仄仄 0 2 際際滷 by S. Lazebnik
- 9. 亠从亳仗仂 - 亞舒亟亳亠仆 亳仂亞舒仄仄 亞舒亟亳亠仆仂于 Lowe (SIFT): 仗仂仍亰亠 128 亰仆舒亠仆亳亶 仆舒 仂从 C亠从舒 4*4, 8 亰仆舒亠仆亳亶 于 亞亳仂亞舒仄仄亠 丕仂亶亳于 从 亳亰仄亠仆亠仆亳礆 仂于亠亠仆仆仂亳 亳 仆亠弍仂仍亳仄 亟于亳亞舒仄 David G. Lowe. "Distinctive image features from scale-invariant keypoints. IJCV 60 (2), pp. 91-110, 2004.
- 10. 亳亠仆舒亳 亳仄亠: 仆舒亶亳 仍仂从舒仍仆仂亠 仆舒仗舒于仍亠仆亳亠 亞舒亟亳亠仆舒 于仂从亞 亳仆亠亠仆仂亶 仂从亳 仂于亠仆 舒亞仄亠仆() 舒从 仂弍 亠亟仆亳亶 亞舒亟亳亠仆 弍仍 舒从, 仆舒仗舒于仍亠仆 于于亠 0 2
- 11. 亠从亳仗仂 亳亰仂弍舒亢亠仆亳 TORRALBA, A., MURPHY, K. P., FREEMAN, W. T., AND RUBIN. Context-based vision system for place and object recognition. In ICCV 2003 E. P. Simoncelli and W. T. Freeman. The steerable pyramid: 舒 flexible architecture for multi-scale derivative computation. IEEE Intl. Conf. on Image Processing, 1995.
- 12. 亠从亳仗仂 亳亰仂弍舒亢亠仆亳 丕亠亟仆亠仆亳亠 从舒亢亟仂亞仂 仂于仆 仗亳舒仄亳亟 仗仂 亠亠从亠 4*4
- 13. 亠从亳仗仂 亳亰仂弍舒亢亠仆亳 GIST + 仂弍舒于仍亠仆亳亠 从舒仆舒仍舒 于亠舒 亟仍 弍仂仍亠亠 仂仆仂亞仂 仂仗亳舒仆亳 于亠仆 亳亰仂弍舒亢亠仆亳亶
- 14. James Hays, Alexei A. Efros Scene Completion using Millions of Photographs, SIGGRAPH 2007.
- 18. μ200油亳亰仂弍舒亢亠仆亳亶
- 24. 200 弍仍亳亢舒亶亳
- 34. 200 弍仍亳亢舒亶亳
- 35. 200 弍仍亳亢舒亶亳
- 38. 仂亠仄 仂 舒弍仂舒亠?
- 40. 10 弍仍亳亢舒亶亳 亳亰 20,000 亳亰仂弍舒亢亠仆亳亶
- 41. 10 弍仍亳亢舒亶亳 亳亰 2 仄亳仍仍亳仂仆仂于 亳亰仂弍舒亢亠仆亳亶
- 42. im2gps 弌仂弍舒仍亳 6 从舒亳仆仂从 亳亰 Flikr 仗仂舒于仍亠仆仆仄亳 GPS-仄亠从舒仄亳 丕仄亠亠仄 亳从舒 仗仂仂亢亳亠 亳亰仂弍舒亢亠仆亳 于 弍仂仍仂亶 弍舒亰亠 仍舒亠 亳亰 400 仄舒亳仆 亟仍 舒仆仆仂舒亳亳 于亠 6 亳亰仂弍舒亢亠仆亳亶 舒亶亟亠仄 于仂 从舒亳仆从: 舒亶亟亠仄, James Hays, Alexei A. Efros im2gps: estimating geographic information from a single image, CVPR 2008.
- 45. 舒亶亟亠仄 亠仗亠 舒从:
- 46. 丼仂 仄 仆舒仍亳:
- 47. 仂弍舒亢亠仆亳亠 亠亰仍舒仂于 仆舒 从舒亠 200 亠亰仍舒仂于, 从仍舒亠亳亰亠仄 亳 仗仂从舒亢亠仄 亠仆 亳 舒仗亠亟亠仍亠仆亳亠 从舒亳仆仂从
- 48. im2gps
- 59. 舒亠亞仂亳亳 亟舒仆仆
- 60. * * * ** * *
- 61. 弌从仂仂 = 112 仄 / 从仄 * * * ** * *
- 62. 丕从仍仂仆 舒仆亢亳仂于舒仆亳亠 亳亰仂弍舒亢亠仆亳亶 仗仂 从仍仂仆 (仂 仄舒从 从 仄亳仆)
- 64. 舒仆亢亳仂于舒仆亳亠 仗仂 仗仍仂仆仂亳 仆舒亠仍亠仆亳
- 66. 仆亳
- 67. 仂仂亟舒 亳 亰亟舒仆亳
- 68. 弌仆亠亞 亳 仍亠亟
- 69. 弌舒于舒仆仆舒
- 70. 仂亟舒
- 71. Sketch2photo Tao Chen, Ming-Ming Cheng, Ping Tan, Ariel Shamir, Shi-Min Hu Sketch2Photo: Internet Image Montage ACM SIGGRAPH ASIA 2009
- 72. 弌亠仄舒 仄亠仂亟舒 亟亠: 仂亳从 于 亳仆亠仆亠亠 仗仂亟仂亟亳 亟仍 从仂仄仗仂亰亳亳亳 亳亰仂弍舒亢亠仆亳亶 3000 从舒仆亟亳亟舒仂于 亟仍 从舒亢亟仂亞仂 仂弍亠从舒 (于弍亳舒亠 100) 1000 从舒仆亟亳亟舒仂于 亟仍 仂仆舒 (于弍亳舒亠 20)
- 73. 弍仂 从舒仆亟亳亟舒仂于 仆舒 仂仆 个亳仍舒亳 仗仂 磲 从亳亠亳亠于 弌仂亞仍舒仂于舒仆亳亠 仗仂 从仂仆亠仆 仍 从舒亢亟仂亞仂 亳亰仂弍舒亢亠仆亳 于亳仍磳 亞亳仂亞舒仄仄舒 于 LUV 亠 于亠从仂舒 从仍舒亠亳亰ﾑ 仗仂仄仂 亟于亳亞舒 亠亟仆亠亞仂 弍亳舒亠 舒仄亶 弍仂仍仂亶 从仍舒亠 舒亠于仂 亳亰仂弍舒亢亠仆亳 亳舒亠 仗仂 仆仂仄舒仍亳亰仂于舒仆仆仂仄 舒仂礌亳 仄舒舒仍舒仆仂弍亳舒 弌仂亞仍舒仂于舒仆亳亠 仗仂 亞仂亳亰仂仆 亳仍亠仆亳亠 亞仂亳亰仂仆舒 弍舒于舒亠仄 亳亰仂弍舒亢亠仆亳 仂 亰仆舒亳亠仍仆仄 >30% 仂从仍仂仆亠仆亳亠仄 亞仂亳亰仂仆舒 丼亳亶 (uncluttered) 仂仆 弌亠亞仄亠仆舒亳 弌亳舒亠仄 从仂仍-于仂 亠亞仄亠仆仂于, 于 于仗从仍仂亶 仂弍仂仍仂从亠 仂弍亠从仂于 亟仍 舒亰仄亠亠仆亳 仂弍舒于仍磳仄 于亠仂仄 0.3 从 仄亠亳从亠 从舒亠于舒
- 74. 弍仂 从舒仆亟亳亟舒仂于 亟仍 仂弍亠从仂于 仍 从仂仄仗仂亰亳亳亳 仍亠 于亠亞仂 仗仂亟仂亟 舒从亳亠 亳亰仂弍舒亢亠仆亳 亟亳仆 亰仆舒亳仄亶 (salient) 仂弍亠从 仆舒 亳仂仄, 仗仂仂仄 仂仆亠 个仂仄舒 亰仆舒亳仄仂亞仂 仂弍亠从舒 仗仂仂亢舒 仆舒 仂仄 亠仍亠于仂亞仂 仗仂仍亰亠仄 salient-亠亞仄亠仆舒亳 LIU, T., SUN, J., ZHENG, N.-N., TANG, X., AND SHUM, H.-Y. Learning to detect a salient object. In Proc. of CVPR 2007
- 75. 弍仂 从舒仆亟亳亟舒仂于 亟仍 仂弍亠从仂于 (2) 丼亳亶, 仗仂仂亶 仂仆 弌亳舒亠仄 从仂仍亳亠于仂 亠亞仄亠仆仂于 于 仗仂仍仂亠 于仂从亞 仆舒亶亟亠仆仆仂亞仂 亰仆舒亳仄仂亞仂 仂弍亠从舒 亶 弍 弍舒于舒亠仄 亳亰仂弍舒亢亠仆亳亠, 亠仍亳 亠亞仄亠仆仂于 弍仂仍亠 10 丕仂仆亠仆亳亠 亠亞仄亠仆舒亳亳 仗仂仍亰亠仄 GrabCut (舒亰于亳亳亠 Interactive Graph Cuts) c 仗礆仂亞仂仍仆仂亶 舒仄从仂亶 亟仍 亳仆亳亳舒仍亳亰舒亳亳 个亳仍舒亳 仗仂 仂亞仍舒仂于舒仆亳 从仂仆仂于 弌亳舒亠仄 舒仂礌亳亠 仗仂仄仂 Shape Context
- 76. 亳仄亠 舒亠舒 从舒仆亟亳亟舒仂于 Moto rider Red car
- 77. 仂仄仗仂亰亳亳 亳亰仂弍舒亢亠仆亳亶 亳仄亠 从仂仄仗仂亰亳亳亶 舒亰仆仄亳 仄亠仂亟舒仄亳 舒仆亢亳仂于舒仆亳亠 从仂仄仗仂亰亳亳亶 仗仂 从舒亠于
- 78. 亳仄亠 舒弍仂