Skip to main content

Facial Boundary Image Reconstruction Using Elliptical Approximation and Convex Hull

  • Conference paper
  • First Online:
  • 948 Accesses

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 213))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Penn JG (1976) Geographical boundaries of facial reconstruction. S Afr Med J 50:1468

    Google Scholar 

  2. 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

    Google Scholar 

  3. Jing Z, Mariani R (2000) Glasses detection and extraction by deformable contour. In: Proceeding Int’l Conference Pattern Recognition, vol 2, pp 933–936

    Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Google Scholar 

  6. Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image inpainting. In: Proceeding Computer Graphics (SIGGRAPH 2000) 417–424

    Google Scholar 

  7. 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

    Google Scholar 

  8. Chan TF, Shen J (2001) Non-texture inpainting by curvature driven diffusion. J Vis Commun Image Represent 12(4):436–449

    Article  Google Scholar 

  9. Chan TF, Kang SH, Shen J (2002) Euler’s elastica and curvature based inpaintings. SIAM J Appl Math 63(2):564–592

    MathSciNet  MATH  Google Scholar 

  10. 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

    Google Scholar 

  11. Bertalmio M, Vesa L, Sapiro G, Osher S (2003) Simultaneous structure and texture image inpainting. IEEE Trans Image Process 12(8):882–889

    Article  Google Scholar 

  12. Walden S (1985) The ravished image. St. Martin’s, New York

    Google Scholar 

  13. 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

    Google Scholar 

  14. King D (1997) The commissar vanishes. Henry Holt, New York

    Google Scholar 

  15. Perez P, Criminisi A, Toyama K (2003) Object removal by exemplar based inpainting. Proc IEEE Conf Comput Vis Pattern Recognit 2:721–728

    Google Scholar 

  16. Han F, Zhu S-C (2003) Bayesian reconstruction of 3D shapes and scenes from a single image. Proc IEEE Int Conf Comp, Vision

    Google Scholar 

  17. Jin H, Soatto S, Yezzi AJ (2003) Multi-view stereo beyond lambert. Proc IEEE Comp Vis Pattern Rec 1:171–178

    Google Scholar 

  18. Nitzberg M, Mumford D, Shiota T (1993) Filtering, segmentation and depth. Lecture Notes in Computer Science, Vol 662. Springer, Berlin

    Google Scholar 

  19. Masnou S, Morel J-M (1998) Level lines based disoclussion. In Proceeding International Conference Image Process, pp 259–263

    Google Scholar 

  20. Ambrosio L, Fusco N, Pallara D (2000) Functions of bounded variationsand free discontinuity problems. Clarendon Oxford, U.K

    Google Scholar 

  21. 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

    Article  MathSciNet  MATH  Google Scholar 

  22. Geman S, Geman D (1984) Stochastic relaxation gibbs distribution and bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741

    Article  MATH  Google Scholar 

  23. Giustic E (1984) Minimal surfaces and functions of bounded variation. Birkhauser, Boston

    Book  Google Scholar 

  24. Mumford D, Nitzberg M, Shiota T (1993) Filtering, Segmentation and Depth. LNCS. Vol 662, Springer, Berlin

    Google Scholar 

  25. Mumford D (1994) Geometry driven diffusion in computer vision, Chapter-“The Bayesian Rationale for Energy Functionals”. pp 141–153, Kluwer Academic, London

    Google Scholar 

  26. 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

    Google Scholar 

  27. Mumford D, Shah J (1989) Optimal approximation by piecewise smooth functions and associated variational problems. Comm Pure Appl Math 42:577–685

    Article  MathSciNet  MATH  Google Scholar 

  28. 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

    Google Scholar 

  29. 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]

    Google Scholar 

  30. Mo ZY, Lewis JP, Neumann U (2004) Face inpainting with local linear representations. British Machine Vision Conference, London

    Google Scholar 

  31. 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

    Google Scholar 

  32. Matusik W, Buehler C, Raskar R, Gortler SJ, McMillan L (2000) Image based visual hulls. In Proceeding Computer Graphics (SIGGRAPH 2000) 369–374

    Google Scholar 

  33. Chan Timothy M (1996) Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete and Computational Geometry 16:361–368

    Article  MathSciNet  MATH  Google Scholar 

  34. Graham RL (1972) An efficient algorithm for determining the convex hull of a finite planar set. Inf Process Lett 1(132–133):1972

    Google Scholar 

  35. 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

    Google Scholar 

  36. Fitzgibbon AW, Fischer RB (1995) A buyer’s guide to conic fitting. In: Proceeding of the British Machine Vision Conference, pp 265–271, Birmingham

    Google Scholar 

  37. 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

  38. 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to A. Bindu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics