Outline of object recognition explained

Object recognition  - technology in the field of computer vision for finding and identifying objects in an image or video sequence. Humans recognize a multitude of objects in images with little effort, despite the fact that the image of the objects may vary somewhat in different view points, in many different sizes and scales or even when they are translated or rotated. Objects can even be recognized when they are partially obstructed from view. This task is still a challenge for computer vision systems. Pattern Matching Algorithm have been commonly used, as a standard for identifying parts on the inspection images, however these algorithms are very heavy in terms of mathematical calculations. Many approaches to the task have been implemented over multiple decades.

Approaches based on CAD-like object models

Recognition by parts

Appearance-based methods

Edge matching

Divide-and-Conquer search

Greyscale matching

Gradient matching

Histograms of receptive field responses

Large modelbases

Feature-based methods

Interpretation trees

Hypothesize and test

(1 โ€“ Wc)k = Z

Pose consistency

ยง For example, in cases where, if the object was at that pose, the object frame group would be invisible.

Scale-invariant feature transform (SIFT)

Speeded Up Robust Features (SURF)

Bag of words representations

See also: Bag of words model in computer vision.

Genetic algorithm

Genetic algorithms can operate without prior knowledge of a given dataset and can develop recognition procedures without human intervention. A recent project achieved 100 percent accuracy on the benchmark motorbike, face, airplane and car image datasets from Caltech and 99.4 percent accuracy on fish species image datasets.[9] [10]

Other approaches

Applications

Object recognition methods has the following applications:

Surveys

See also

Lists

References

Notes and References

  1. Rahesh Mohan . Rakamant Nevatia . amp . Perceptual organization for scene segmentation and description. 1992. IEEE Transactions on Pattern Analysis and Machine Intelligence. 14 . 6 . 616 . 10.1109/34.141553 . 1992ITPAM..14..616M .
  2. Swain. Michael J.. Ballard. Dana H.. 1991-11-01. Color indexing. International Journal of Computer Vision. en. 7. 1. 11โ€“32. 10.1007/BF00130487. 8167136 . 1573-1405.
  3. Schiele. Bernt. Crowley. James L.. 2000-01-01. Recognition without Correspondence using Multidimensional Receptive Field Histograms. International Journal of Computer Vision. en. 36. 1. 31โ€“50. 10.1023/A:1008120406972. 2551159 . 1573-1405.
  4. Book: Linde . O. . Lindeberg . T. . Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004 . Object recognition using composed receptive field histograms of higher dimensionality . 2004 . 1-6 Vol.2 . 10.1109/ICPR.2004.1333965 . 0-7695-2128-2 .
  5. Composed Complex-Cue Histograms: An Investigation of the Information Content in Receptive Field Based Image Descriptors for Object Recognition. Computer Vision and Image Understanding . 116. 4 . 538โ€“560. 2012 . O. Linde . T. Lindeberg. 10.1016/j.cviu.2011.12.003 .
  6. Lowe . David G. . Distinctive Image Features from Scale-Invariant Keypoints . International Journal of Computer Vision . 2004 . 60 . 2 . 91โ€“110 . 10.1023/B:VISI.0000029664.99615.94 .
  7. Lindeberg, Tony. 2012. Scale invariant feature transform. Scholarpedia. 7. 5. 10491. 10.4249/scholarpedia.10491. 2012SchpJ...710491L. free.
  8. 10.1016/j.cviu.2007.09.014 . 110 . 3 . Speeded-Up Robust Features (SURF) . 2008 . Computer Vision and Image Understanding . 346โ€“359 . Bay . Herbert . Ess . Andreas . Tuytelaars . Tinne . Van Gool . Luc. 10.1.1.205.738 . 14777911 .
  9. Web site: New object recognition algorithm learns on the fly . 20 January 2014 . Gizmag.com . 2014-01-21.
  10. Lillywhite . K. . Lee . D. J. . Tippetts . B. . Archibald . J. . A feature construction method for general object recognition . 10.1016/j.patcog.2013.06.002 . Pattern Recognition . 46 . 12 . 3300 . 2013 . 2013PatRe..46.3300L .
  11. Brown, Matthew, and David G. Lowe. "Unsupervised 3D object recognition and reconstruction in unordered datasets." 3-D Digital Imaging and Modeling, 2005. 3DIM 2005. Fifth International Conference on. IEEE, 2005.
  12. Oliva . Aude . Torralba . Antonio . The role of context in object recognition . Trends in Cognitive Sciences . 2007 . 11 . 12 . 520โ€“527 . 10.1016/j.tics.2007.09.009 . 18024143 .
  13. Stein . F. . Medioni . G. . Structural indexing: Efficient 3-D object recognition . IEEE Transactions on Pattern Analysis and Machine Intelligence . 1992 . 14 . 2 . 125โ€“145 . 10.1109/34.121785 . 1992ITPAM..14..125S .
  14. Mumford . David . Zhu . Song-Chun . A Stochastic Grammar of Images . Foundations and Trendsยฎ in Computer Graphics and Vision . 2006 . 2 . 4 . 259โ€“362 . 10.1561/0600000018. subscription .
  15. Nayar . Shree K. . Bolle . Ruud M. . Reflectance based object recognition . International Journal of Computer Vision . 1996 . 17 . 3 . 219โ€“240 . 10.1007/BF00128232 .
  16. Worthington . P.L. . Hancock . E.R. . Object recognition using shape-from-shading . IEEE Transactions on Pattern Analysis and Machine Intelligence . 2001 . 23 . 5 . 535โ€“542 . 10.1109/34.922711 . 2001ITPAM..23..535W .
  17. Shotton . Jamie . Winn . John . Rother . Carsten . Criminisi . Antonio . TextonBoost for Image Understanding: Multi-Class Object Recognition and Segmentation by Jointly Modeling Texture, Layout, and Context . International Journal of Computer Vision . 2009 . 81 . 2โ€“23 . 10.1007/s11263-007-0109-1 .
  18. Book: Qi Tian . Xinbo Gao . Gang Hua . Zhenxing Niu . 2012 IEEE Conference on Computer Vision and Pattern Recognition . Context aware topic model for scene recognition . 2012 . 2743โ€“2750 . 10.1109/CVPR.2012.6247997 . 978-1-4673-1228-8 .
  19. Web site: Better robot vision . KurzweilAI . 2013-10-09.
  20. Donahue . Jeff . Hendricks . Lisa Anne . Rohrbach . Marcus . Venugopalan . Subhashini . Guadarrama . Sergio . Saenko . Kate . Darrell . Trevor . Long-Term Recurrent Convolutional Networks for Visual Recognition and Description . IEEE Transactions on Pattern Analysis and Machine Intelligence . 2017 . 39 . 4 . 677โ€“691 . 10.1109/TPAMI.2016.2599174 . 27608449 . 2017ITPAM..39..677D .
  21. Karpathy . Andrej . Fei-Fei . Li . Deep Visual-Semantic Alignments for Generating Image Descriptions . IEEE Transactions on Pattern Analysis and Machine Intelligence . 2017 . 39 . 4 . 664โ€“676 . 10.1109/TPAMI.2016.2598339 . 27514036 . 2017ITPAM..39..664K .
  22. P Duygulu . K Barnard . N de Fretias . D Forsyth . amp . Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary . Proceedings of the European Conference on Computer Vision . 2002 . 97โ€“112 . https://web.archive.org/web/20050305174408/http://vision.cs.arizona.edu/kobus/research/publications/ECCV-02-1/ . 2005-03-05 .
  23. Web site: Android Eyes Computer Vision . Martha J. Farah "Visual Agnosia", Computer Vision Computing Cognitive Neuroscience, MIT Press, 2011-05-01, Pages 760-781, ISSN 1468-4233 https://play.google.com/store/apps/details?id=com.davecote.androideyes
  24. Esteva . Andre . Kuprel . Brett . Novoa . Roberto A. . Ko . Justin . Swetter . Susan M. . Blau . Helen M. . Thrun . Sebastian . Dermatologist-level classification of skin cancer with deep neural networks . Nature . 2017 . 542 . 7639 . 115โ€“118 . 10.1038/nature21056 . 28117445 . 8382232 . 2017Natur.542..115E .
  25. Book: Lowe . Brown . Proceedings Ninth IEEE International Conference on Computer Vision . Recognising panoramas . 2003 . 1218-1225 vol.2 . 10.1109/ICCV.2003.1238630 . 0-7695-1950-4 . http://faculty.cse.tamu.edu/jchai/CPSC641/iccv2003.pdf . https://web.archive.org/web/20141225184429/http://faculty.cse.tamu.edu/jchai/CPSC641/iccv2003.pdf . 25 December 2014 .
  26. Li, L., Guo, B., and Shao, K., "Geometrically robust image watermarking using scale-invariant feature transform and Zernike moments," Chinese Optics Letters, Volume 5, Issue 6, pp. 332-335, 2007.
  27. Se . S. . Lowe . D.G. . Little . J.J. . Vision-based global localization and mapping for mobile robots . IEEE Transactions on Robotics . 2005 . 21 . 3 . 364โ€“375 . 10.1109/TRO.2004.839228 . 2005ITRob..21..364S .
  28. Book: Serre . Thomas . Riesenhuber . Maximilian . Louie . Jennifer . Poggio . Tomaso . Biologically Motivated Computer Vision . On the Role of Object-Specific Features for Real World Object Recognition in Biological Vision . Lecture Notes in Computer Science . 2002 . 2525 . 387โ€“397 . 10.1007/3-540-36181-2_39 . 978-3-540-00174-4 . https://apps.dtic.mil/sti/pdfs/ADA454940.pdf.
  29. Permaloff. Anne. Grafton. Carl. 1992. Optical Character Recognition. PS: Political Science and Politics. 25. 3. 523โ€“531. 10.2307/419444. 419444 . 64806776 . 1049-0965.
  30. Christian Demant, Bernd Streicher-Abel, Peter Waszkewitz, "Industrial image processing: visual quality control in manufacturing"
  31. Book: Vasconcelos . N. . Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001 . Image indexing with mixture hierarchies . 2001 . 1 . 10.1109/CVPR.2001.990449 . 0-7695-1272-0 . http://www.svcl.ucsd.edu/publications/conference/2001/cvpr01/cvpr01.pdf. https://web.archive.org/web/20110118231444/http://www.svcl.ucsd.edu/publications/conference/2001/cvpr01/cvpr01.pdf . 18 January 2011 .
  32. 10.1016/j.imavis.2003.09.010 . 22 . 7 . A real-time system for monitoring of cyclists and pedestrians . 2004 . Image and Vision Computing . 563โ€“570 . Heikkilรค . Janne . Silvรฉn . Olli.
  33. Book: Jung. Ho Gi. Kim. Dong Suk. Yoon. Pal Joo. Kim. Jaihie. 2006. Yeung. Dit-Yan. Kwok. James T.. Fred. Ana. Roli. Fabio. de Ridder. Dick. Structure Analysis Based Parking Slot Marking Recognition for Semi-automatic Parking System. Structural, Syntactic, and Statistical Pattern Recognition. Lecture Notes in Computer Science . 4109 . en. Berlin, Heidelberg. Springer. 384โ€“393. 10.1007/11815921_42. 978-3-540-37241-7. free.
  34. Book: Nayar . S.K. . Murase . H. . Nene . S.A. . Proceedings of the 1994 IEEE International Conference on Robotics and Automation . Learning, positioning, and tracking visual appearance . 1994 . 3237โ€“3244 . 10.1109/ROBOT.1994.351072 . 0-8186-5330-2 . http://www1.cs.columbia.edu/CAVE/publications/pdfs/Nayar_ICRA94.pdf.
  35. Liu . F. . Gleicher . M. . Jin . H. . Agarwala . A. . Content-preserving warps for 3D video stabilization . 10.1145/1531326.1531350 . ACM Transactions on Graphics . 28 . 3 . 1 . 2009 . 10.1.1.678.3088 .
  36. https://www.eyefactive.com/en/whitepaper/top-7-usecases-of-object-recognition Whitepaper: Applications for Object Recognition on Touch Screens