Gade kòd pou SIFT

'''SIFT''' se yon sig pou Scale Invariant Feature Transform. Se yon metòd epitou yon kòd ki pèmèt swiv yon pwen, yon objè, yon fòm nan yon imaj, nan yon video. Li pèmèt gade reperaj yon bagay nan imaj an, menm si ge [[transfòmasyon]] sou li tankou [[translasyon]], [[rotasyon]], [[zoumen]], [[chanjman echèl]]. Genyen anpil aplikasyon sou li.

[[Image:Corner.png|thumb|right]]
[[Image:Sift keypoints filtering.jpg|thumb|right]]

Mèt li se [[David Lowe]], yon chèchè ki mèt yon brevè si envansyon sa.

Yo rele lojisyèl sa yo [[detektè]] pou [[pwen enterèsman]] ( yon '''pwen enterèsman''' se yon pwen nan yon imaj ki prezante enfòmasyon aksesib nan imaj sa a)

== Kòd ==

'''Chanjman echèl nan espas'''

Se nan operasyon sa ke SIFT ap detekte [[pwen enterèsman]] li. Li konvolye (wè [[konvolisyon]]) imaj an ak yon filt gosyen nan diferan echèl, li pran

Li itilize sa yo rele yon '''Diferans Gosyen (Gaussian)'''

Yon imaj ak Diferans Gosyen <math>D \left( x, y, \sigma \right)</math> se

:<math>D \left( x, y, \sigma \right) = L \left( x, y, k_i\sigma \right) - L \left( x, y, k_j\sigma \right)</math>, 
:nan kilès <math>L \left( x, y, k\sigma \right)</math> se imaj nou an <math>I \left( x, y \right)</math> konvolye avèk yon filt gosyen ki ap lise l (Gaussian blur) <math>G \left( x, y, k\sigma \right)</math> at scale <math>k\sigma</math>, i.e.,

:<math>L \left( x, y, k\sigma \right) = G \left( x, y, k\sigma \right) * I \left( x, y \right)</math>

Se pousa yon imaj avèk yon Diferans gosyen ant echèl <math>k_i\sigma</math> ak <math>k_j\sigma</math> se sèlman diferans ant imaj ak gosyen lise yo (Gaussian-blurred) nan echèl <math>k_i\sigma</math> epi <math>k_j\sigma</math>.

== Gade tou ==
*[[SURF]]
*[[GLOH]]
*[[chanjman echèl]]
== Referans ==
* [https://web.archive.org/web/20080307085008/http://citeseer.ist.psu.edu/lowe04distinctive.html Lowe, D. G., “Distinctive Image Features from Scale-Invariant Keypoints”, International Journal of Computer Vision, 60, 2, pp. 91-110, 2004.]
* [http://citeseer.ist.psu.edu/lowe99object.html  Lowe, D. G., "Object recognition from local scale-invariant features," Proceedings of International Conference on Computer Vision, 1999, pp. 1150-1157]
* [http://www.nada.kth.se/cvap/abstracts/cvap198.html Lindeberg, T., "Feature detection with automatic scale selection", International Journal of Computer Vision, 30:2, pages 77-116, 1998.]
* [http://www.cs.ubc.ca/~lowe/papers/cvpr97.pdf Beis, J. and Lowe, D.G. 1997. "Shape indexing using approximate nearest-neighbor search in high dimensional spaces", Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Puerto Rico, pp. 1000-1006. ]
* [http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1498756 Mikolajczyk, K. and Schmid, C. "A performance evaluation of local descriptors", IEEE Transactions on Pattern Analysis and Machine Intelligence, 10, 27, pp 1615--1630, 2005.]
* [http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1238630 Brown, M. and Lowe, D. G. "Recognising Panoramas", Proceedings of Ninth IEEE International Conference on Computer Vision, 2003. pp 1218- 1225 vol.2]
* [http://citeseer.ist.psu.edu/425735.html Se, S. Lowe, D. G. Little, J. "Vision-based Mobile Robot Localization And Mapping using Scale-Invariant Features", Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2001]
* [http://www.cs.ubc.ca/~lowe/papers/gordon/ Iryna Gordon and David G. Lowe, "What and where: 3D object recognition with accurate pose," in Toward Category-Level Object Recognition, (Springer-Verlag, 2006), pp. 67-82]
* [http://portal.acm.org/citation.cfm?id=1291311  Scovanner, P. Ali, S. Shah, M. "A 3-dimensional sift descriptor and its application to action recognition", Proceedings of the 15th International Conference on Multimedia, 2007. pp. 357-360]
* [https://web.archive.org/web/20080705190650/http://vision.cs.princeton.edu/niebles/humanactions.htm Niebles, J. C. Wang, H. and Li, Fei-Fei. "Unsupervised Learning of Human Action Categories Using Spatial-Temporal Words", Proceedings of the British Machine Vision Conference (BMVC), Edinburgh, 2006]

== Lyen deyò ==
Kèk kòd ki itilize SIFT :

* [https://web.archive.org/web/20090418005923/http://user.cs.tu-berlin.de/~nowozin/libsift/ Sebastian Nowozin (C#)]
* [https://web.archive.org/web/20060919082531/http://vision.ucla.edu/~vedaldi/code/sift/sift.html Andrea Vedaldi (Matlab/C)]
* [https://web.archive.org/web/20060919082538/http://vision.ucla.edu/~vedaldi/code/siftpp/siftpp.html Andrea Vedaldi (C++)]
* [http://www.cs.ubc.ca/~lowe/keypoints/ David Lowe (C/Matlab)]
* [https://web.archive.org/web/20090122221953/http://web.engr.oregonstate.edu/~hess/index.html Rob Hess (C)]
* [ftp://ftp.cs.utoronto.ca/pub/jepson/teaching/vision/2503/SIFTtutorial.zip Thomas El-Maraghi (Matlab)]
* [http://www.robots.ox.ac.uk/~vgg/research/affine/ Dr Krystian Mikolajczyk (C)]
* [https://web.archive.org/web/20090426094532/http://fly.mpi-cbg.de/~saalfeld/javasift.html Stephan Saalfeld (Java)]
* [https://web.archive.org/web/20081204101325/http://user.cs.tu-berlin.de/~nowozin/autopano-sift/ autopano-SIFT: a tool for generating panoramas from multiple images, using SIFT to match features between images]


[[Kategori:Enfòmatik]]
[[Kategori:Kòd enfòmatik]]