Mercurial > cortex
changeset 376:057d47fc4789
reviewing ullman's stuff.
author | Robert McIntyre <rlm@mit.edu> |
---|---|
date | Thu, 11 Apr 2013 05:40:23 +0000 |
parents | cf6eea5d651b |
children | 80cd096682b2 |
files | org/gabor.org org/ideas.org org/literature-review.org |
diffstat | 3 files changed, 195 insertions(+), 10 deletions(-) [+] |
line wrap: on
line diff
1.1 --- a/org/gabor.org Tue Mar 12 04:34:37 2013 +0000 1.2 +++ b/org/gabor.org Thu Apr 11 05:40:23 2013 +0000 1.3 @@ -164,10 +164,7 @@ 1.4 (draw-kernel! (gabor-kernel 50 4 (/ Math/PI 3) 3 0) 1.5 (str img-base "gabor-50-4-pi-over3-3.png")) 1.6 #+end_src 1.7 - 1.8 - 1.9 - 1.10 - 1.11 + 1.12 1.13 #+name: gabor-tail 1.14 #+begin_src clojure
2.1 --- a/org/ideas.org Tue Mar 12 04:34:37 2013 +0000 2.2 +++ b/org/ideas.org Thu Apr 11 05:40:23 2013 +0000 2.3 @@ -116,3 +116,11 @@ 2.4 ;;Builders wrought with greatest care 2.5 ;;Each minute and unseen part; 2.6 ;;For the Gods see everywhere. 2.7 + 2.8 + 2.9 +* misc 2.10 + - use object tracking on moving objects to derive good static 2.11 + detectors and achieve background separation 2.12 + - temporal scale pyramids. this can help in verb recognition by 2.13 + making verb identification time-scale independent (up to a certian 2.14 + factor) 2.15 \ No newline at end of file
3.1 --- a/org/literature-review.org Tue Mar 12 04:34:37 2013 +0000 3.2 +++ b/org/literature-review.org Thu Apr 11 05:40:23 2013 +0000 3.3 @@ -42,13 +42,13 @@ 3.4 3.5 - Zhang, Z., R. Deriche, O. Faugeras, Q.T. Luong, “A robust 3.6 technique for matching two uncalibrated images through the recovery 3.7 - of the unknown epipolar geometry,” Artificial In- telligence, 78, 3.8 + of the unknown epipolar geometry,” Artificial Intelligence, 78, 3.9 (1995), pp. 87-119. 3.10 3.11 3.12 3.13 3.14 - 3.15 + 3.16 * Alignment by Maximization of Mutual Information, Paul A. Viola 3.17 3.18 PhD Thesis recommended by Winston. Describes a system that is able 3.19 @@ -63,18 +63,198 @@ 3.20 - Differential entropy seems a bit odd -- you would think that it 3.21 should be the same as normal entropy for a discrete distrubition 3.22 embedded in continuous space. How do you measure the entropy of a 3.23 - half continuous, half discrete random variable? 3.24 + half continuous, half discrete random variable? Perhaps the 3.25 + problem is related to the delta function, and not the definition 3.26 + of differential entropy? 3.27 3.28 - Expectation Maximation (Mixture of Gaussians cool stuff) 3.29 (Dempster 1977) 3.30 3.31 - Good introduction to Parzen Window Density Estimation. Parzen 3.32 density functions trade construction time for evaulation 3.33 - time.(Pg. 41) 3.34 + time.(Pg. 41) They are a way to transform a sample into a 3.35 + distribution. They don't work very well in higher dimensions due 3.36 + to the thinning of sample points. 3.37 + 3.38 + - Calculating the entropy of a Markov Model (or state machine, 3.39 + program, etc) seems like it would be very hard, since each trial 3.40 + would not be independent of the other trials. Yet, there are many 3.41 + common sense models that do need to have state to accurately model 3.42 + the world. 3.43 + 3.44 + - "... there is no direct procedure for evaluating entropy from a 3.45 + sample. A common approach is to model the density from the sample, 3.46 + and then estimate the entropy from the density." 3.47 + 3.48 + - pg. 55 he says that infinity minus infinity is zero lol. 3.49 + 3.50 + - great idea on pg 62 about using random samples from images to 3.51 + speed up computation. 3.52 + 3.53 + - practical way of terminating a random search: "A better idea is to 3.54 + reduce the learning rate until the parameters have a reasonable 3.55 + variance and then take the average parameters." 3.56 + 3.57 + - p. 65 bullshit hack to make his parzen window estimates work. 3.58 + 3.59 + - this alignment only works if the initial pose is not very far 3.60 + off. 3.61 + 3.62 3.63 Occlusion? Seems a bit holistic. 3.64 3.65 +** References 3.66 + - "excellent" book on entropy (Cover & Thomas, 1991) [Elements of 3.67 + Information Theory.] 3.68 + 3.69 + - Canny, J. (1986). A Computational Approach to Edge Detection. IEEE 3.70 + Transactions PAMI, PAMI-8(6):679{698 3.71 + 3.72 + - Chin, R. and Dyer, C. (1986). Model-Based Recognition in Robot 3.73 + Vision. Computing Surveys, 18:67-108. 3.74 + 3.75 + - Grimson, W., Lozano-Perez, T., Wells, W., et al. (1994). An 3.76 + Automatic Registration Method for Frameless Stereotaxy, Image 3.77 + Guided Surgery, and Enhanced Realigy Visualization. In Proceedings 3.78 + of the Computer Society Conference on Computer Vision and Pattern 3.79 + Recognition, Seattle, WA. IEEE. 3.80 + 3.81 + - Hill, D. L., Studholme, C., and Hawkes, D. J. (1994). Voxel 3.82 + Similarity Measures for Auto-mated Image Registration. In 3.83 + Proceedings of the Third Conference on Visualization in Biomedical 3.84 + Computing, pages 205 { 216. SPIE. 3.85 + 3.86 + - Kirkpatrick, S., Gelatt, C., and Vecch Optimization by Simulated 3.87 + Annealing. Science, 220(4598):671-680. 3.88 + 3.89 + - Jones, M. and Poggio, T. (1995). Model-based matching of line 3.90 + drawings by linear combin-ations of prototypes. Proceedings of the 3.91 + International Conference on Computer Vision 3.92 + 3.93 + - Ljung, L. and Soderstrom, T. (1983). Theory and Practice of 3.94 + Recursive Identi cation. MIT Press. 3.95 + 3.96 + - Shannon, C. E. (1948). A mathematical theory of communication. Bell 3.97 + Systems Technical Journal, 27:379-423 and 623-656. 3.98 + 3.99 + - Shashua, A. (1992). Geometry and Photometry in 3D Visual 3.100 + Recognition. PhD thesis, M.I.T Artificial Intelligence Laboratory, 3.101 + AI-TR-1401. 3.102 + 3.103 + - William H. Press, Brian P. Flannery, S. A. T. and Veterling, 3.104 + W. T. (1992). Numerical Recipes in C: The Art of Scienti c 3.105 + Computing. Cambridge University Press, Cambridge, England, second 3.106 + edition edition. 3.107 + 3.108 +* Semi-Automated Dialogue Act Classification for Situated Social Agents in Games, Deb Roy 3.109 + 3.110 + Interesting attempt to learn "social scripts" related to resturant 3.111 + behaviour. The authors do this by creating a game which implements a 3.112 + virtual restruant, and recoding actual human players as they 3.113 + interact with the game. The learn scripts from annotated 3.114 + interactions and then use those scripts to label other 3.115 + interactions. They don't get very good results, but their 3.116 + methodology of creating a virtual world and recording 3.117 + low-dimensional actions is interesting. 3.118 + 3.119 + - Torque 2D/3D looks like an interesting game engine. 3.120 + 3.121 + 3.122 +* Face Recognition by Humans: Nineteen Results all Computer Vision Researchers should know, Sinha 3.123 + 3.124 + This is a summary of a lot of bio experiments on human face 3.125 + recognition. 3.126 + 3.127 + - They assert again that the internal gradients/structures of a face 3.128 + are more important than the edges. 3.129 + 3.130 + - It's amazing to me that it takes about 10 years after birth for a 3.131 + human to get advanced adult-like face detection. They go through 3.132 + feature based processing to a holistic based approach during this 3.133 + time. 3.134 + 3.135 + - Finally, color is a very important cue for identifying faces. 3.136 3.137 ** References 3.138 - - "excellent" book on entropy (Cover & Thomas, 1991) 3.139 - 3.140 \ No newline at end of file 3.141 + - A. Freire, K. Lee, and L. A. Symons, BThe face-inversion effect as 3.142 + a deficit in the encoding of configural information: Direct 3.143 + evidence,[ Perception, vol. 29, no. 2, pp. 159–170, 2000. 3.144 + - M. B. Lewis, BThatcher’s children: Development and the Thatcher 3.145 + illusion,[Perception, vol. 32, pp. 1415–21, 2003. 3.146 + - E. McKone and N. Kanwisher, BDoes the human brain process objects 3.147 + of expertise like faces? A review of the evidence,[ in From Monkey 3.148 + Brain to Human Brain, S. Dehaene, J. R. Duhamel, M. Hauser, and 3.149 + G. Rizzolatti, Eds. Cambridge, MA: MIT Press, 2005. 3.150 + 3.151 + 3.152 + 3.153 + 3.154 +heee~eeyyyy kids, time to get eagle'd!!!! 3.155 + 3.156 + 3.157 + 3.158 + 3.159 + 3.160 +* Ullman 3.161 + 3.162 +Actual code reuse! 3.163 + 3.164 +precision = fraction of retrieved instances that are relevant 3.165 + (true-postives/(true-positives+false-positives)) 3.166 + 3.167 +recall = fraction of relevant instances that are retrieved 3.168 + (true-positives/total-in-class) 3.169 + 3.170 +cross-validation = train the model on two different sets to prevent 3.171 +overfitting. 3.172 + 3.173 + 3.174 + 3.175 + 3.176 + 3.177 +** Getting around the dumb "fixed training set" methods 3.178 + 3.179 +*** 2006 Learning to classify by ongoing feature selection 3.180 + 3.181 + Brings in the most informative features of a class, based on 3.182 + mutual information between that feature and all the examples 3.183 + encountered so far. To bound the running time, he uses only a 3.184 + fixed number of the most recent examples. He uses a replacement 3.185 + strategy to tell whether a new feature is better than one of the 3.186 + corrent features. 3.187 + 3.188 +*** 2009 Learning model complexity in an online environment 3.189 + 3.190 + Sort of like the heirichal baysean models of Tennanbaum, this 3.191 + system makes the model more and more complicated as it gets more 3.192 + and more training data. It does this by using two systems in 3.193 + parallell and then whenever the more complex one seems to be 3.194 + needed by the data, the less complex one is thrown out, and an 3.195 + even more complex model is initialized in its place. 3.196 + 3.197 + He uses a SVM with polynominal kernels of varying complexity. He 3.198 + gets good perfoemance on a handwriting classfication using a large 3.199 + range of training samples, since his model changes complexity 3.200 + depending on the number of training samples. The simpler models do 3.201 + better with few training points, and the more complex ones do 3.202 + better with many training points. 3.203 + 3.204 + The more complex models must be able to be initialized efficiently 3.205 + from the less complex models which they replace! 3.206 + 3.207 + 3.208 +** Non Parametric Models 3.209 + 3.210 +*** Visual features of intermediate complexity and their use in classification 3.211 + 3.212 +*** The chains model for detecting parts by their context 3.213 + 3.214 + Like the constelation method for rigid objects, but extended to 3.215 + non-rigid objects as well. 3.216 + 3.217 + Allows you to build a hand detector from a face detector. This is 3.218 + usefull because hands might be only a few pixels, and very 3.219 + ambiguous in an image, but if you are expecting them at the end of 3.220 + an arm, then they become easier to find. 3.221 + 3.222 + 3.223 \ No newline at end of file