A Face Recognition Method Based on Complex Network, Canny Algorithm and Image Contours

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


Complex network theory are introduced to image recognition field recently. But the cost in storage space and time are obvious that the efficiency of the method is reduced. Consider the methods based on image contour can achieve high identify efficiency with simple process, a Face Recognition Method Based on Complex Network and Image Contours is discussed in this paper. A set of shape contour and color contours are taken into account. The main idea of the approach is to extract the face shape contour and color contours, model them into graphs and use complex network methodology to extract a feature vector for face recognition. Experiments show that the proposed method could effectively control the scale of the complex network and adapt to the changes in the boundary shape with efficient power of face recognition. The proposed method is also proved to be scale invariant and rotation invariant.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Complex Network; Canny Algorithm; Shape Contour; Color Contour; Face Recognition

Full Text:



Turk M,Pentland A. Eigenfaces for recognition [J]. Journal of Cognitive Neuroscience, 1991, 3(1): 71-86.

Sirovich L, Kirby M. Low-dimensional procedure for the characterization of human faces. Journal of the Optical Society of America A:Optics Image Seience and Vision. 1987,4(3): 519-524.

T.R. Reed, J.M.H. Du Buf, A review of recent texture segmentation, feature extraction techniques, CVGIP Image Understanding 57 (1993) 359-372.

M. Tuceryan, A.K. Jain, Texture analysis, in Handbook of Pattern Recognition and Computer Vision, C.H. Chen, L. F. Pau, P.S.P. Wang, eds., Ch. 2.1, pp. 235-276. World Scientific, Singapore, 1993, pp. 235-276.

RA Brooks. Model-based three-dimensional interpretations of two-dimensional images. Pattern Analysis and Machine Intelligence, IEEE, 5(2): 140–150.

Arthur R. Pope. Model-Based Object Recognition, A Survey of Recent Research. Technical Report 94–04 January 1994.

ROLAND T. CHIN, CHARLES R. DYER. Model-Based Recognition in Robot Vision. Computing Surveys, Vol. 18, No. 1, March 1986.

Roberto Brunelli, Tomaso Poggio. Face recognition: Features versus templates. Pattern Analysis and Machine Intelligence, Vol,15 NO.10, Oct,1993.

R. da S. Torres, A. Falcão, L. da F. Costa, A graph-based approach for multiscale shape analysis, Pattern Recognition 37 (6) (2003) 1163–1174.

Z. Wang, Z. Chi, D.D. Feng, Shape based leaf image retrieval, IEEE Proc. Vision Image Signal Process. 150 (1) (2003) 34–43.

T.B. Sebastian, P.N. Klein, B.B. Kimia, Recognition of shapes by editing their shock graphs, IEEE Trans. Pattern Anal. Mach. Intell. 26 (5) (2004) 550–571.

M.O. İrfanoğlu, B. Gökberk, L. Akarun. 3D Shape–based Face Recognition using Automatically Registered Facial Surfaces. Pattern Recognition, 2004, 183 - 186 Vol.4.

Gareth Loy, Nick Barnes. Fast Shape-based Road Sign Detection for a Driver Assistance System. Intelligent Robots and Systems, 2004, 70 - 75 vol.1.

Azam Amini Harandi, Hossein Pourghassem. Teeth Contour Extraction Using Modified Active Contour without Edges. International Review on Computers and Software (IRECOS), May 2012 (Part A), Vol. 7. n. 3, pp. 1130-1141.

T. Pavlidis, Survey of shape analysis methods, Comput. Graphics Image Process. 7 (2) (1978) 243–258

André Ricardo Backes, Dalcimar Casanova, Odemir Martinez Bruno, A complex network-based approach for boundary shape analysis, Pattern Recognition 42 (2009) 54 – 67.

F. Mokhtarian, M. Bober, Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization, Kluwer, Dordrecht, 2003

B.M. Mehtre, M.S. Kankanhalli, W.F. Lee, Shape measures for content based image retrieval: a comparison, Inf. Process. Manage. 33 (3) (1997) 319–337.

S. Osowski, D.D. Nghia, Fourier and wavelet descriptors for shape recognition using neural networks—a comparative study, Pattern Recognition 35 (9) (2002) 1949–1957.

W.Y. Wu, M.J.J. Wang, Detecting the dominant points by the curvature-based polygonal approximation, Graphical Models Image Process. 55 (2) (1993) 79–88.

G.C.H. Chuang, C.C.J. Kuo, Wavelet descriptor of planar curves: theory and applications, IEEE Trans. Image Process. 5 (1) (1996) 56–70.

Quang Minh Tieng; Boles, W.W. Recognition of 2D object contours using the wavelet transform zero-crossing representation. Pattern Analysis and Machine Intelligence, Aug 1997, Volume 19, Issue 8, 910 – 916.

Mourad Zaied, Rania Mohamed, Chokri Ben Amar. A Power Tool for Content-Based Image Retrieval Using Multiresolution Wavelet Network Modelling and Dynamic Histograms. International Review on Computers and Software (IRECOS), July 2012, Vol. 7, N. 4, 1435-1444.

R. da S. Torres, A. Falcão, L. da F. Costa, A graph-based approach for multiscale shape analysis, Pattern Recognition 37 (6) (2003) 1163–1174.

R.O. Plotze, J.G. Padua, M. Falvo, M.L.C. Vieira, G.C.X. Oliveira, O.M. Bruno, Leaf shape analysis by the multiscale Minkowski fractal dimension, a new morphometric method: a study in passiflora l (passifloraceae), Can. J. Bot. Rev. Can. Bot. 83 (2005) 287–301.

S. Loncaric, A survey of shape analysis techniques, Pattern Recognition 31 (8) (1998) 983–1001.

WANG Xiaofan, LI Xiang, CHEN Guanrong. Complex network theory and application. Tsinghua University Press. April 2006.

Wesley Nunes Gonçalves, Jonathan de Andrade Silva, and Odemir Martinez Bruno. A Rotation Invariant Face Recognition Method Based on Complex Network[C]. CIARP 2010, LNCS 6419, pp. 426–433, 2010.

Zhang Guoyin, Lou Songjiang. UDLP:an algorithm based on uncorrelated discriminant locality preserving and its application in face recognition[J]. Journal of Image and Graphics. Vol.16 No.1, Jan 2011.

Yuesheng Gu, Yanli Zhu, Peixin Qu. Intrusion Detection Based on Improved GA-RBF and PCA. International Review on Computers and Software (IRECOS), November 2011 (Part B), Vol. 6. n. 6, 1122-1126.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize