Abstract
The Stretch of Biometrics’ applications can only be limited by limiting ones’ imagination! Biometrics is the Science and Technology of measuring and analyzing biological data for authentication purposes. In addition to verification the guiding force behind biometric verification has been convinience. Face enjoys a prime position in the realm of biometrics because it is very easily accessible when compared to the other biometrics. Efficient accomplishment of Face Recognition confronts innumerable hurdles in the form of variations in lighting conditions during image capture, Occlusions, damage in facial portions due to accidents etc. The application of Facial Image Inpainting also fails when the occlusions or the deformalities are present across the boundary of the object of interest(face), since the bounds for the application of the inpainting algorithm is not precisely defined. Hence recovery of the complete picture of a human face from partially occluded images is quite a challenge in Image Processing. The proposed FIREACH algorithm concentrates on the generation of a convex hull and a non linear elliptical approximation of the depleted and partially visible boundary of the human face, given different parameters to achieve an Efficient Boundary Recovery. The Boundary Recovery Algorithm is a pre-processing step which aids in setting up of a suitable platform for the proficient application of the Facial Image Inpainting.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Penn JG (1976) Geographical boundaries of facial reconstruction. S Afr Med J 50:1468
Jiang X, Binkert M, Achermann B, Bunke H (1990) Towards detection of glasses in facial images. In: Proceeding Int’l Conference Pattern Recognition, pp 1071–1973
Jing Z, Mariani R (2000) Glasses detection and extraction by deformable contour. In: Proceeding Int’l Conference Pattern Recognition, vol 2, pp 933–936
Wu C, Liu C, Shum HY, Xu YQ, Zhang Z (2004) Automatic eye glasses removal from face images. IEEE Trans Pattren Anal Mach Intell 26(3): 322–336
Tauber Z, Li Z-N, Drew MS (2006) Review and preview: disocclusion by inpainting for image-based rendering, School Computer Science, Simon Fraser University, Burnaby, Canada, Tech Rep
Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image inpainting. In: Proceeding Computer Graphics (SIGGRAPH 2000) 417–424
Bertalmio M, Bertozzi AL, Sapiro G (2001) Navier–Stokes, fluid dynamics, and image and video inpainting. In: Proceedings of IEEE conference on computer visual pattern recognition 1:I-355–I-362
Chan TF, Shen J (2001) Non-texture inpainting by curvature driven diffusion. J Vis Commun Image Represent 12(4):436–449
Chan TF, Kang SH, Shen J (2002) Euler’s elastica and curvature based inpaintings. SIAM J Appl Math 63(2):564–592
Kang SH, Chan TF, Soatto S (2002) Landmark based inpainting from multiple views. Univ Caifornia at Los Angeles, Los Angeles, Tech Rep TR-CAM 02–11 Mar 2002
Bertalmio M, Vesa L, Sapiro G, Osher S (2003) Simultaneous structure and texture image inpainting. IEEE Trans Image Process 12(8):882–889
Walden S (1985) The ravished image. St. Martin’s, New York
Kumar CNR, Bindu A (2006) An efficient skin illumination compensation model for efficient face detection. IEEE Industrial Electronics, IECON 2006—32nd Annual Conference, ISSN: 1553–572X, 3444–3449
King D (1997) The commissar vanishes. Henry Holt, New York
Perez P, Criminisi A, Toyama K (2003) Object removal by exemplar based inpainting. Proc IEEE Conf Comput Vis Pattern Recognit 2:721–728
Han F, Zhu S-C (2003) Bayesian reconstruction of 3D shapes and scenes from a single image. Proc IEEE Int Conf Comp, Vision
Jin H, Soatto S, Yezzi AJ (2003) Multi-view stereo beyond lambert. Proc IEEE Comp Vis Pattern Rec 1:171–178
Nitzberg M, Mumford D, Shiota T (1993) Filtering, segmentation and depth. Lecture Notes in Computer Science, Vol 662. Springer, Berlin
Masnou S, Morel J-M (1998) Level lines based disoclussion. In Proceeding International Conference Image Process, pp 259–263
Ambrosio L, Fusco N, Pallara D (2000) Functions of bounded variationsand free discontinuity problems. Clarendon Oxford, U.K
Ballester C, Bertalmio M, Caselles V, Sapiro G, Verdera J (2001) Filling in by join interpolation of vector fields and grey levels. IEEE Trans Image Process 10(8):1200–1211
Geman S, Geman D (1984) Stochastic relaxation gibbs distribution and bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741
Giustic E (1984) Minimal surfaces and functions of bounded variation. Birkhauser, Boston
Mumford D, Nitzberg M, Shiota T (1993) Filtering, Segmentation and Depth. LNCS. Vol 662, Springer, Berlin
Mumford D (1994) Geometry driven diffusion in computer vision, Chapter-“The Bayesian Rationale for Energy Functionals”. pp 141–153, Kluwer Academic, London
Hosoi T, Kobayashi K, Ito K, Aoki T (2011) Fast image inpainting using similarity of subspace method. 18th IEEE International Conference on Image Processing, 2011
Mumford D, Shah J (1989) Optimal approximation by piecewise smooth functions and associated variational problems. Comm Pure Appl Math 42:577–685
Droske M, Ring W, Rumpf M (2009) Mumford–Shah based registration: a comparison of a level set and a phase field approach. Comput Visual Sci 12:101–114
Hwang BW, Lee SW (2003) Reconstruction of partially damaged face images based on a morphable face model. IEEE trans Pattern Anal Mach Intell 25(3):365–372 doi: 10.1109 ITPAMI,2003,1182099]
Mo ZY, Lewis JP, Neumann U (2004) Face inpainting with local linear representations. British Machine Vision Conference, London
Zhuang Y, Wang Y, Shih TK, Tang NC (2009) Patch-guided facial image inpainting by shape propagation. J Zheijiang Univ Sci A 10(2):232–238
Matusik W, Buehler C, Raskar R, Gortler SJ, McMillan L (2000) Image based visual hulls. In Proceeding Computer Graphics (SIGGRAPH 2000) 369–374
Chan Timothy M (1996) Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete and Computational Geometry 16:361–368
Graham RL (1972) An efficient algorithm for determining the convex hull of a finite planar set. Inf Process Lett 1(132–133):1972
Bindu A, RaviKumar CN (2011) Novel bound setting algorithm for occluded region reconstruction for reducing the inpainting complexity under extreme conditions. Int J Comput Appl 16(5):0975–8887
Fitzgibbon AW, Fischer RB (1995) A buyer’s guide to conic fitting. In: Proceeding of the British Machine Vision Conference, pp 265–271, Birmingham
Fitzgibbon AW (1995) Set of MATLAB files for ellipse fitting. Dept. of Artificial Intelligence, The University of Edingburgh,ftp.dai.ed.ac.uk/pub/vision/src/demofit.tar.gz, Sep 1995
Fitzgibbon AW, Pilu M, Fischer RB (1996) Direct least squares fitting of ellipses. Technical Report DAIRP-794, Department of Artificial Intelligence, The University of Edinburgh, Jan 1996
Acknowledgments
The authors would like to extend their sincere thanks to JSSRF for having provided us with the resources for carrying out our Research Work efficiently.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Bindu, A., Ravi Kumar, C.N., Harsha, S., Bhaskar, N. (2013). Facial Boundary Image Reconstruction Using Elliptical Approximation and Convex Hull. In: Swamy, P., Guru, D. (eds) Multimedia Processing, Communication and Computing Applications. Lecture Notes in Electrical Engineering, vol 213. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1143-3_2
Download citation
DOI: https://doi.org/10.1007/978-81-322-1143-3_2
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1142-6
Online ISBN: 978-81-322-1143-3
eBook Packages: EngineeringEngineering (R0)