A Genetic-Algorithm-Based Explicit Description of Object Contour and its Ability to Facilitate Recognition

IEEE Transactions on Cybernetics

Volumn 45, Issue 11, 2015, Pages 2558-2571

  Wei, Hui ^a   Tang, Xue Song ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Genetic algorithm (GA); object recognition; Shape representation

Indexed keywords

ALGORITHMS; OBJECT RECOGNITION;

CLOSED CONTOURS; EXPLICIT REPRESENTATION; OBJECT CONTOUR; RECOGNITION PROCESS; SHAPE CONTOURS; SHAPE REPRESENTATION;

GENETIC ALGORITHMS;

ALGORITHM; ANIMAL; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; IMAGE PROCESSING; PROCEDURES;

ALGORITHMS; ANIMALS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, GENETIC; PATTERN RECOGNITION, AUTOMATED;

EID: 84960434066     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2376939     Document Type: Article

References (48)

1. H. Ling and D. W. Jacobs, "Shape classification using the innerdistance," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 2, pp. 286-299, Feb. 2007.
2. E. M. Arkin, L. P. Chew, D. P. Huttenlocher, K. Kedem, J. S. Mitchell, "An efficiently computable metric for comparing polygonal shapes," in Proc. 1st Annu. ACM-SIAM Symp. Discrete Algorithms, San Francisco, CA, USA, 1990, pp. 129-137.
3. M. Maes, "Polygonal shape recognition using string-matching techniques," Pattern Recognit., vol. 24, no. 5, pp. 433-440, 1991.
4. L. J. Latecki and R. Lakamper, "Shape similarity measure based on correspondence of visual parts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 10, pp. 1185-1190, Oct. 2000.
5. K. Chakrabarti, M. Ortega-Binderberger, K. Porkaew, S. Mehrotra, "Similar shape retrieval in MARS," in Proc. IEEE Int. Conf. Multimedia Expo. (ICME), vol. 2. New York, NY, USA, 2000, pp. 709-712.
6. G. Lu and A. Sajjanhar, "Region-based shape representation and similarity measure suitable for content-based image retrieval," Multimedia Syst., vol. 7, no. 2, pp. 165-174, 1999.
7. A. Taza and C. Y. Suen, "Discrimination of planar shapes using shape matrices," IEEE Trans. Syst., Man, Cybern., vol. 19, no. 5, pp. 1281-1289, Sep./Oct. 1989.
8. S. Belongie, J. Malik, J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002.
9. A. R. Backes, D. Casanova, O. M. Bruno, "A complex networkbased approach for boundary shape analysis," Pattern Recognit., vol. 42, no. 1, pp. 54-67, 2009.
10. H. Wei, Y. Ren, Z. Wang, "A group-decision making model of orientation detection," in Proc. IEEE Int. Joint Conf. Neural Netw. (IJCNN), Brisbane, QLD, Australia, 2012, pp. 1-8.
11. H.Wei and Y. Ren, "An orientation detection model based on fitting from multiple local hypotheses," in Neural Information Processing. Berlin, Germany: Springer, 2012, pp. 383-391.
12. H. Wei and Y. Ren, "A mathematical model of retinal ganglion cells and its applications in image representation," Neural Process. Lett., vol. 38, no. 2, pp. 205-226, 2013.
13. C. Lu, L. J. Latecki, N. Adluru, X. Yang, H. Ling, "Shape guided contour grouping with particle filters," in Proc. IEEE Int. Conf. Comput. Vis., Kyoto, Japan, 2009, pp. 2288-2295.
14. M. R. Daliri and V. Torre, "Classification of silhouettes using contour fragments," Comput. Vis. Image Understand., vol. 113, no. 9, pp. 1017-1025, 2009.
15. M. Pawan Kumar, P. Torr, A. Zisserman, "Extending pictorial structures for object recognition," in Proc. Brit. Mach. Vis. Conf., Kingston, ON, Canada, 2004, pp. 789-798.
16. R. Fergus, P. Perona, A. Zisserman, "A visual category filter for google images," in Proc. Eur. Conf. Comput. Vis. (ECCV), Prague, Czech Republic, 2004, pp. 242-256.
17. C. Xu and B. Kuipers, "Object detection using principal contour fragments," in Proc. IEEE Can. Conf. Comput. Robot Vis. (CRV), St. John's, NL, Canada, 2011, pp. 363-370.
18. J. Shotton, A. Blake, R. Cipolla, "Multiscale categorical object recognition using contour fragments," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 7, pp. 1270-1281, Jul. 2008.
19. M. R. Daliri and V. Torre, "Robust symbolic representation for shape recognition and retrieval," Pattern Recognit., vol. 41, no. 5, pp. 1782-1798, 2008.
20. M. R. Daliri and V. Torre, "Shape recognition based on kerneledit distance," Comput. Vis. Image Understand., vol. 114, no. 10, pp. 1097-1103, 2010.
21. D. Guru and H. Nagendraswamy, "Symbolic representation of twodimensional shapes," Pattern Recognit. Lett., vol. 28, no. 1, pp. 144-155, 2007.
22. P. N. Suganthan, "Structural pattern recognition using genetic algorithms," Pattern Recognit., vol. 35, no. 9, pp. 1883-1893, 2002.
23. K.-Z. Chen, X.-W. Zhang, Z.-Y. Ou, X.-A. Feng, "Recognition of digital curves scanned from paper drawings using genetic algorithms," Pattern Recognit., vol. 36, no. 1, pp. 123-130, 2003.
24. G. Garai and B. Chaudhuri, "A distributed hierarchical genetic algorithm for efficient optimization and pattern matching," Pattern Recognit., vol. 40, no. 1, pp. 212-228, 2007.
25. G. G. Yen and N. Nithianandan, "Facial feature extraction using genetic algorithm," in Proc. IEEE Congr. Evol. Comput. (CEC), vol. 2. Honolulu, HI, USA, 2002, pp. 1895-1900.
26. E. Ozcan and C. K. Mohan, "Shape recognition using genetic algorithms," in Proc. IEEE Int. Conf. Evol. Comput., Nagoya, Japan, 1996, pp. 411-416.
27. S. Abdel-Gaied, "Employing genetic algorithms for qualitative shapes detection," ICGST Int. J. Graph. Vis. Image Process. (GVIP), vol. 8, no. 4, pp. 19-25, 2008.
28. P. W. Tsang, "A genetic algorithm for affine invariant recognition of object shapes from broken boundaries," Pattern Recognit. Lett., vol. 18, no. 7, pp. 631-639, 1997.
29. V. Ferrari, F. Jurie, C. Schmid, "From images to shape models for object detection," Int. J. Comput. Vis., vol. 87, no. 3, pp. 284-303, 2010.
30. Q. Zhu, L. Wang, Y. Wu, J. Shi, "Contour context selection for object detection: A set-to-set contour matching approach," in Proc. Eur. Conf. Comput. Vis. (ECCV), Marseille, France, 2008, pp. 774-787.
31. C. Gu, J. J. Lim, P. Arbelaéz, J. Malik, "Recognition using regions," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Miami, FL, USA, 2009, pp. 1030-1037.
32. U. Maulik and S. Bandyopadhyay, "Genetic algorithm-based clustering technique," Pattern Recognit., vol. 33, no. 9, pp. 1455-1465, 2000.
33. G. Roth and M. D. Levine, "Geometric primitive extraction using a genetic algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 9, pp. 901-905, Sep. 1994.
34. M. Saadatmand-Tarzjan and H. A. Moghaddam, "A novel evolutionary approach for optimizing content-based image indexing algorithms," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 1, pp. 139-153, Feb. 2007.
35. Y. K. Yu, K. H. Wong, M. M.-Y. Chang, "Pose estimation for augmented reality applications using genetic algorithm," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 6, pp. 1295-1301, Dec. 2005.
36. C.-S. Lee, S.-M. Guo, C.-Y. Hsu, "Genetic-based fuzzy image filter and its application to image processing," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 4, pp. 694-711, Aug. 2005.
37. K. Khoo and P. N. Suganthan, "Structural pattern recognition using genetic algorithms with specialized operators," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 1, pp. 156-165, Feb. 2003.
38. Z. Stejic, E. M. Iyoda, Y. Takama, K. Hirota, "Image similarity computation using local similarity patterns generated by genetic algorithm," in Proc. IEEE Congr. Evol. Comput. (CEC), vol. 1. Honolulu, HI, USA, 2002, pp. 771-776.
39. K. Deb, "Multi-objective optimization," in Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001, pp. 13-46.
40. Y. Wang, Z. Cai, G. Guo, Y. Zhou, "Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 3, pp. 560-575, Jun. 2007.
41. J. Han, J. Pei, Y. Yin, "Mining frequent patterns without candidate generation," ACM SIGMOD Rec., vol. 29, no. 2, pp. 1-12, 2000.
42. B. J. Super, "Learning chance probability functions for shape retrieval or classification," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. Workshop (CVPRW), Washington, DC, USA, 2004, p. 93.
43. B. J. Super, "Retrieval from shape databases using chance probability functions and fixed correspondence," Int. J. Pattern Recognit. Artif. Intell., vol. 20, no. 8, pp. 1117-1137, 2006.
44. M. R. Daliri and V. Torre, "Shape recognition and retrieval using string of symbols," in Proc. 5th IEEE Int. Conf. Mach. Learn. Appl. (ICMLA), Orlando, FL, USA, 2006, pp. 101-108.
45. E. Attalla and P. Siy, "Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching," Pattern Recognit., vol. 38, no. 12, pp. 2229-2241, 2005.
46. V. Ferrari, T. Tuytelaars, L. Van Gool, "Object detection by contour segment networks," in Proc. Eur. Conf. Comput. Vis. (ECCV), Graz, Austria, 2006, pp. 14-28.
47. (May 10, 2014). UC Berkeley Computer Vision Group-Recognition. [Online]. Available: http://www.eecs.berkeley.edu/Research/Projects/CS/vision/shape/glam-cvpr09-v2.zip
48. V. Ferrari, F. Jurie, C. Schmid, "Accurate object detection with deformable shape models learnt from images," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Minneapolis, MN, USA, 2007, pp. 1-8.